言語処理系の実装方法

先週、FIFOLを文献紹介ゼミで紹介してから、自分の中でふたたび気運が高まってきたので、FIFOLをベースにFIFOな言語を作ってみようかなと考えてるところ。で、その実装方法はどうすべきか。

• Lispを使ったcoolな方法
• lex、yaccを使った古典的正攻法
• JavaCCを使った先進的手法
• boost::spiritを使った変態的手段

一応、手元の計算機環境では全て使える*1。ちなみにいまあるFIFOL処理系は、Java、PostScript、awk、Haskell、UtiLispあたりで実装されてる。

*1:というか今週はその環境構築に時間を使ってた