Packrat Parserについて - Yet Another Ranhaこの記事は、私が全くPackrat Parserが分からなかったにも関わらず、 Packrat Parser generatorを書こうとするうちに、 何故かPackrat Parserの事が分かってしまった様な気がしたので書くエントリ。 参考ページは http://pdos.csail.mit.edu/~baford/packrat/icfp02/ 上記ページでは非常に簡潔にしかし十分にPackrat Parserについて書かれている。 しかも分かりやすく、私の様な馬鹿にさえ理解されてしまう。 そもそもPackrat Parserとは何なのか Packrat Parserはその名の通りparsingの技法である。 具体的にどういう事をしているのか、という事はFord先生のpaperでも触れられているが、 再帰下降パーザ(Recursive Descent Parsing)+Tabular
