Ambiguous LALR(1)
2016-07-31 11:30:19 0 举报Ambiguous LALR(1)是一种语法分析方法，用于构建解析器。LALR（1）表示使用向前查看的最长子串匹配和单一输入符号进行推导。当遇到歧义时，Ambiguous LALR(1)可能会产生多个解析树，这可能导致解析结果不确定或错误。为了解决这个问题，可以使用一些策略如消除左递归、使用优先级规则等来优化解析过程。总之，Ambiguous LALR(1)是一种灵活且强大的解析方法，但需要谨慎处理歧义情况以确保正确的解析结果。
作者其他创作
大纲/内容
IF
11 **
expr - expr + . exprexpr - expr . * exprexpr - expr * expr. {;+*}
10 **
expr - expr . + exprexpr - expr + expr. {;+*}expr - expr . * expr
expr
6
stmt - expr ; {ELSE EOI}
ID
*
9
stmt - IF stmt ELSE . stmt
ELSE
stmt
+
0
s - . stmt
4
stmt - expr . ;expr - expr . + exprexpr - expr . * expr
5 **
3
s - stmt .
7
expr - expr + . expr
8
expr - expr * . expr
2
expr - ID {;+*}
;
1
stmt - IF . stmt ELSE stmtstmt - IF . stmt
0 条评论
下一页
