2010/04/28

Lisp/Scheme Interpreter & Compiler

LET OVER LAMBDA Edition 1.0

ようやくLOL(LET OVER LAMBDA Edition 1.0)を読了した今日この頃です。わからないことだらけです。7章のForthを実装するところから書いてみようと思っています。

本題

ただのメモです。

最近、一日のうちに何度も「PCを開くにも本を開くにも中途半端な時間」が多く発生するので、携帯で2chを見てます。
99 :デフォルトの名無しさん:2008/02/18(月) 22:30:16
>>94
> Essentials of Programming Languages
> 71. Continuation Passing Interpreterで。

3章がenvironment passing interpreterで、
7.3がimperative interpreger。

Reflection
http://library.readscheme.org/page11.html
Continuations and Continuation Passing Style
http://library.readscheme.org/page6.html
あたりもいいんじゃね?
Kenichi Asai. "Reflecting on the Metalevel Interpreter Written in Direct Style"とか。

字面を見ただけの当てずっぽうですが、The Little Schemer, 4th Edition の最後にSchemeで作る「Lispもどき」は Environment Passing Interpreter なんでしょうか。環境を渡しますよね。
これを実際に書いた時、初めて「環境」というのが何なのか理解できました。

参考

参考になりそうなところをざっくりとメモ。

書籍

Schemeのインタプリタとコンパイラのいろんな実装が書かれているそうです。

Lisp in Small Pieces
Lisp in Small Pieces
posted with amazlet at 10.04.28
Queinnec Christian
Cambridge University Press
売り上げランキング: 78719


こちらはContinuation-Passsing Interpretersなどが書かれている模様。

Essentials of Programming Languages, 2nd Edition
Daniel P. Friedman Mitchell Wand Christopher T. Haynes
The MIT Press
売り上げランキング: 100724
おすすめ度の平均: 5.0
5 楽しいインタプリタの教科書


(PDF)Three Implementation Models for Schemeの日本語訳がどこかに掲載されていたような記憶があるのですが、見つかりませんでした。


ところで2chは、iPhoneもAndroidも持っていませんのでこれで見ています。

追記


The Little Schemer, 4th Edition

0 件のコメント:

コメントを投稿