格鲁法洛 解析器生成器。 基于论文 (Elizabeth Scott&Adrian Johnstone,ACM,2006)中描述的RNGLR算法。 RNGLR解析器接受任何与上下文无关的语法,同时仍(几乎)与LR解析器(例如yacc)一样快。 也可以看看 (C ++)是“混合” GLR / LR解析器,当输入和语法是(本地)确定性的时,它使用LR算法。 现在具有堆栈拆分GLR模式(但我相信不会合并相同的堆栈,因此可能会爆炸) 非常快,并且似乎具有不错的工具(使用LL(k)的“近似值”)。 但是它对模棱两可的语法的支持还很年轻。