Tag Archives: LISP

LISP 구현하기 – MACRO

Posted on November 28, 2011 by jooyunghan

진행 중인 Go로 LISP 구현하기 개인 프로젝트(링크)에, “MACRO Definitions for LISP”을 참고하여 MACRO를 구현했다. 이 문서에는 LISP 1.5를 기준으로 MACRO를 도입한 새로운 interpreter를 M-expression으로 상세히 기술되어 있다. 다만 LISP 1.5의 시스템 정의를 조금 알아야 문서를 읽을 수 있어서, “LISP 1.5 … Continue reading →

Posted in 기타 | Tagged | Leave a comment

LISP 구현하기 – Tail recursion

Posted on November 28, 2011 by jooyunghan

LISP을 LISP아닌 언어로 구현할 때 고민해야 할 부분이 메모리 관리와 Tail recursion이다. SICP 556쪽에 나오는 내용이기도 하다. (define (sqrt-iter guess x) (if (good-enough? guess x) guess (sqrt-iter (improve guess x) x))) LISP에서는 1.0부터 이미 Tail recursion이 기본모양으로 사용되며, 이를 iterative … Continue reading →

Posted in 기타 | Tagged | Leave a comment

LISP 구현하기

Posted on November 25, 2011 by jooyunghan

Lisp아니라 LISP이다. 11월부터 여유가 생겨서 “Micro Manual for LISP”이라는 문서를 근거로 LISP을 구현해보고 있다. 처음에는 Python으로 eval()함수만 작성해보고, 그다음엔 Java로 read()와 eval()을 작성해봤다. 마지막으로 Go언어로 구현해보는 중이다. Python과 Java로 간을 본 수준이라면, Go언어로는 여러가지 양념을 쳐보면서 연습중이다. Go언어도 배우고, Git도 … Continue reading →

Posted in 기타 | Tagged , | Leave a comment