Essentials of Programming Languages

カスタマーレビューピックアップ
楽しいインタプリタの教科書
Schemeによるインタプリタの作成を通し、言語について解説した教科書。
一般に言語の作成はCとlex(スキャナ)、yacc(パーザ)が主流だが、
ここではSLLGENを使用している。

SLLGENは著者の一人であるMitch WandによりSchemeにより記述された
LL(1)lexer/parser generatorシステムであり、本書のAppendixに説明がある。
SLLGENのコードは本書内には無いが、インターネット上で入手できる。

(http://www.cs.indiana.edu/eopl/)
Chez Scheme, Scheme48, Larceny, PLT Scheme に対応しているらしい。

単純な(MLに似た構文の)インタプリタから始め、if や proc を導入していく。
さらに代入や call-by-value,call-by-referece の説明、
タイプのチェック、object-oriented language等の解説を行っている。

日本でもCOMMON Lispでコンパイラの解説をした書籍
久野 靖：言語プロセッサ,丸善株式会社,1993があり、
スキャナやパーザもLispで説明しているが、
本書ではSLLGENをツールとして使用することで、言語の仕組み自身の
説明に力を注いでいる。SLLGENを最初に理解しないと読みにくい
面があるが、順を追っていけば非常に面白い。