左再帰は、再帰降下構文解析の基礎の上に構築された多くのパーサー ジェネレーターにとって大きな問題のようです。どの言語でも、それをサポートする PEG ベースのパーサー ジェネレーターを探しています。
2 に答える
2
ここで利用可能なトピックに関する論文があります: http://tratt.net/laurie/research/publications/papers/tratt__direct_left_recursive_parsing_expression_grammars.pdf
著者は、PEG/Packrat 解析で左再帰ルールを処理するための複数のアプローチについて説明しています。
于 2011-05-02T16:24:14.560 に答える