lisp 인터프리터 제작에 관련해서.. 조언좀..

jongsuknim의 이미지

요즘에 sicp 로 공부하고 있었는데요..
지금 4장 보고 있는데..
리습 .. 정말.. 놀랍네요...
정말 간단한 규칙 하나를 토대로 해서 모든걸 만들어 내는게..

그래서 이번 졸업 작품으로 리습 인터프리터(very simple lisp interpreter) 를 제작해 보려고 합니다.
제가 생각하기로는 인터프리터는 단지 list 만 처리하면 될거 같은데요..( car , cdr ,cons ..,
그리고 괄호들...,아 원시 함수도 처리 해야 겠군요.. 나머지는 이것을 통해서 리습내에서 제작하고...)

제가 지금 너무 단순하게 생각하고 있어서 그런지 몰라도 쉽게 만들 수 있을거 같은데..

제가 간과 하고 있는건 무엇인지.. 그리고 조언 좀 부탁합니다.

ole2000의 이미지

Lisp는 안해봤지만 비슷한 ML로 간단한 interpreter 짜봤는데
의외로 쉽지 않더군요.. --;; 특히나 언어자체가 익숙치가 않아서..

Be cool...

Be cool...

익명 사용자의 이미지

(최소한 처음에는) 아주 쉽고(?) 놀랍고도 재미있는 경험이 될겁니다.

'Lisp In Small Pieces(LISP)' 라는 책을 도서관에서 대여하거나 구입해서 보세요. 처음부터 끝까지 Lisp구현과 인터프리터 컴파일러 등에 대한 이야기가 나오며, 모두 읽고 이해한다면 프로그래밍 언어와 컴파일러 이론을 마스터할 수 있습니다.

cinsk의 이미지

간단하지 않습니다.

cons(리스트) 처리도 꽤 힘들 겁니다. 간단히 linked list로 처리하면 너무 늦습니다. (물론 졸업 프로젝트로 쓴다니 최적화까지 신경쓸 필요는 없을 듯 합니다만..)

또한 garbage collector도 만들어야 하겠죠.

언어적으로도, static/dynamic scoping을 다 구현해야 할지도 모릅니다.

물론 하고자 하는 범위에 따라 다르겠지만.. 일단 guile source를 한 번 훑어 보는 것도 괜찮을 겁니다. (guile은 scheme interpreter/library입니다.)

--
C FAQ: http://www.eskimo.com/~scs/C-faq/top.html
Korean Ver: http://www.cinsk.org/cfaqs/

댓글 달기

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.