ううむ

これだと必要なDerivをコンストラクタで全部作ってるから微妙に違う気がする。

Packrat Parsing

Packrat Parsingの論文の最初だけ読んだ。例がHaskellで書いてあっていまいちよく分からない…。遅延評価に慣れてないしなあ。
それでもArithPackrat.hsをなんとか解読してRubyで書き直してみた。
一応ちゃんと動いてるみたいだが、これがPackrat Parsingになってるかはそんなに自信が無い。