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

标签 parsing lr-grammar

如果存在冲突,LR(0) 操作表中的每个条目可能有一个转变和多个归约操作;在解析时,我想可以通过拆分堆栈来尝试所有操作。这种解析方式有名字吗?

最佳答案

听起来您对 GLR Parser 感兴趣.

此外,如果您正在寻找实现这种语言的解析器生成器,那么您可以查看 Bison .

关于parsing - 是否有处理 S/R 和 R/R 冲突的 LR(0) 解析算法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/25320326/

相关文章:

java - 我应该如何处理 Java 中字节数组的搜索?

parsing - 了解语法是否是 LR(1) 且没有解析表

parsing - 解决减少/减少冲突

parsing - LR(k) 到 LR(1) 语法转换

c# - 从任意纯文本中提取特定标签

java - json-simple 如何从索引中获取值?

c# - 将一本字典转换成另一本字典的最佳方法是什么

android - 重复输入错误 - 带有 GSON 的 JSONPath

theory - 为什么所有 LL(1) 文法都是 LR(1)?