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

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