对于许多建立在递归下降解析基础上的解析器生成器来说，左递归似乎是一个大问题。我正在寻找一个支持它的基于 PEG 的解析器生成器 - 使用任何语言。
问问题
558 次
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 回答
0
我的解析器生成器 AustenX (scratchy.nz/austen.php) 支持左递归（包括间接），其中选项顺序很重要（尽管我从来没有写过它是如何工作的）。它本质上是 Packrat 解析器，但可以放弃记忆，这没有任何区别。
于 2015-03-22T04:51:48.310 回答