代码之家 › 专栏 › 技术社区 › anand

递归解析中的bison-info-doc优先权

precedence bison parsing

anand · 技术社区 · 6 年前

粘贴在下面: https://www.gnu.org/software/bison/manual/html_node/How-Precedence.html#How-Precedence

对于下面的示例,如果出现上述情况,解析将如何进行:

nonterm1 : nonterm2
                 | nonterm1 term1 nonterm3 nonterm4
                 | nonterm1 term2 nonterm5 nonterm6

nonterm1 : nonterm2 nonterm3
                  | nonterm1 term1 nonterm2 nonterm3
                  | nonterm1 term2 nonterm2 nonterm3

考虑第一个例子。第一个解析器将使用 nonterm2 然后是为了 term1 规则, nonterm1 非术语2 价值和 term2 优先级高于 第一学期 ,解析器必须将值传递给 第二学期 但如果我们提供 第一学期 第一学期 规则,因为正如语句所示,最后一个终端标记赋予规则优先权。赋值 nonterm3 nonterm4 非术语1 在里面规则是不可能的还是真的?

值是用于术语或非术语的,但不是规则中的部分符号集,还是可能?

信息文档是否说最后一个终端符号意味着“最后一个”符号,如果它是终端的话?

1 回复 | 直到 6 年前

rici 6 年前

默认情况下,产品的优先级是产品右侧最后一个终端的声明优先级,而不管后面有多少个(或几个)非终端。

使用声明优先级 %left %right , %precedence 和 %nonassoc

优先级仅用于解决歧义。如果语法完全决定了解析操作,则不参考优先级。

推荐文章

batman · 如何用特定模式grep特定行及其子网行?

2 年前

user19251203 · ReactJs:Uncaught TypeError:无法读取未定义的属性(读取“0”)

2 年前

Jensen Holm · 在非常大的字符串中查找链接时遇到问题

2 年前

MBF · PHP导入/解析XML文件内容保存到数据库

2 年前

John Bustos · Javascript——基于字典/对象中的键解析字符串

2 年前

user10717742 · 用java编写的自定义文件解析器需要改进

2 年前

Taj Harris · JSONArray文本必须以“[”开头,位于1[字符2第1行]:需要帮助解析Json

2 年前

Muhsin Muhammed · 向文件中的行添加引号和逗号

2 年前

Felkru · 添加字符串会在Javascript中返回空字符串

3 年前

Mustard Tiger · 熊猫解析文本列

3 年前