Javaで簡単なインタプリタを書いてみよう (1) - hidemonのブログ

Javaで簡単なインタプリタを書いてみよう (1) - hidemonのブログ

と思う．手持ちのコードがあればいつかなにかの役に立つかもしれない．大昔にバイト先でlex,yaccを使っ...概要を表示 と思う．手持ちのコードがあればいつかなにかの役に立つかもしれない．大昔にバイト先でlex,yaccを使って，C++で特殊な用途のインタプリタを書いたことがあるのだけど，最近はいろいろと状況が違いそうなので，まずは復習から． お手軽にやるにはパーザジェネレータを使いたいところだが，何がいいのかよくわからない．検索してみてよく見かけるのは，昔からあるjavaccと国産の¬＜＞＜∪∪(notavacc)．どっちでもいいような気がするが，とりあえず¬＜＞＜∪∪を使ってみよう．そのうち乗り換えるかも． ¬＜＞＜∪∪ ¬＜＞＜∪∪ は，おそらく横倒しに読むとなんとなくjavaccに見えるという理由で名前づけられたパーザジェネレータ．読み方は「ノタバシーシー」でいいんだと思う．javaccがLL(k)なのに対して，LALR(∞)でパーズする，らしい．それぞれ記述できる言語の範囲が微妙に違うらしいのだが，

• Java
• プログラミング