dragonetの日記： コンパイラコンパイラ

というわけでyacc/lexをつまみ食いして
おきまりの簡易計算機をソースをみながら再構成してみた。

現状認識としては、lexの正規表現でトークンを切り出すのは
Perlを使っていた時のテクニックが結構使えそうだし問題ないかも。
でもyaccの構文解析部分はまだ理解できていないなといった感じ。

バッカス記法とか思い出すなぁ。
昔にミニコンパイラ作った時は正規表現のサブセットと構文木を
作ったぐらいで挫折した苦い記憶がある。
それに比べれたら随分と高い位置からスタートできるな。

明日は一日中やってみよう。