parsing - 是否有处理 S/R 和 R/R 冲突的 LR(0) 解析算法？

Question

如果存在冲突，LR(0) 动作表中的每个条目可能有一个班次和几个减少动作；在解析时，我想可以通过拆分堆栈来尝试所有操作。这种解析方式有名字吗？

Answer 1

听起来您对GLR Parser感兴趣。

此外，如果您正在寻找实现这种语言的解析器生成器，那么您可能会考虑Bison。