Top
Photo Drawings Software Writing Reading Memo Study Profile Bookmark 
Amethyst DumLambda PetitLambda Yamanba JSharp JFlat OOPS yash KumonoIto ML Toys 

MLでインタプリタ作成

MLをはじめとした関数型言語は、 とくにコンパイラやインタプリタなど言語処理系を実装する道具として用いられています。

簡単な言語を設計し、処理系を作ってみましょう。
そして、これまでに作成したWebサーバやウィンドウマネージャに スクリプト言語として組み込んでみましょう。

処理系の構造

  1. 字句/構文解析
  2. 静的解析
  3. コード生成
  4. 実行

参考

Minimal
京大の教養課程の教科書である「コンピュータサイエンス入門」(岩波)に掲載 されている小規模な関数型言語処理系の実装です。 Camlで記述されています。