parser-generator - PEG文法とパーサージェネレーターの制限?

Question

私はYARDをとても楽しんでいました:

http://www.ootl.org/yard/

http://code.google.com/p/yardparser/

http://www.codeproject.com/KB/recipes/yard-tokenizer.aspx

完全に機能する電卓を構築することができました。PHPパーサーを実行するためにYARDを評価しています。PEG文法とパーサージェネレーターの制限について親切にアドバイスしてください。どうもありがとうございました！

Answer 1

PEG の大きな「問題」は、根本的に異なる方法で動作するため、文法の通常の分類法に適合しないことだと思います。通常の文法は、生成可能なすべての文 (プログラム) を記述しているという意味で「後方」です。PEG は解析方法を記述します。つまり、PEG は反対側から問題に到達します。

私の見解では、これは問題を考えるためのより自然な方法であり、確かに手書きの (再帰降下) パーサーについては、他に何もしません。