2008-01-21から1日間の記事一覧

evaluatorの再帰実装→CPS化→Continuationのde-functionalize→ループ化

プログラミング言語のインタプリタを実装するとき、構文木にあわせて再帰で書くほうが基本的に楽だ。しかし、多くの実装で再帰呼び出しは回数に制限があったり処理が遅かったりする。そこで、再帰呼び出し型のevalをループで記述する動機ができる。ただ、い…