Warning: file_get_contents(/data/phpspider/zhask/data//catemap/3/wix/2.json): failed to open stream: No such file or directory in /data/phpspider/zhask/libs/function.php on line 167

Warning: Invalid argument supplied for foreach() in /data/phpspider/zhask/libs/tag.function.php on line 1116

Notice: Undefined index: in /data/phpspider/zhask/libs/function.php on line 180

Warning: array_chunk() expects parameter 1 to be array, null given in /data/phpspider/zhask/libs/function.php on line 181
Parsing 有人能解释一下为什么LL(1)解析器不能解析这个语法吗?_Parsing_Grammar - Fatal编程技术网

Parsing 有人能解释一下为什么LL(1)解析器不能解析这个语法吗?

Parsing 有人能解释一下为什么LL(1)解析器不能解析这个语法吗?,parsing,grammar,Parsing,Grammar,我很难理解为什么LL(1)解析器不能解析这个 A ::= B PLUS A | B B ::= NUM | ID A::=B加上A | B必须向前看,以确定使用哪条规则。B不明确 您可以添加一个新规则a',该规则将转到epsilon以消除歧义: A ::= B A' A' ::= PLUS A | epsilon B ::= NUM | ID A::=B加上A | B必须向前看,以确定使用哪条规则。B是不明确的。我认为这是有道理的,谢谢。你知道如何让它碰巧适合LL(1)解析器吗?

我很难理解为什么LL(1)解析器不能解析这个

A ::= B PLUS A | B

B ::= NUM | ID

A::=B加上A | B
必须向前看,以确定使用哪条规则。
B
不明确

您可以添加一个新规则
a'
,该规则将转到epsilon以消除歧义:

A  ::= B A'
A' ::= PLUS A | epsilon
B  ::= NUM | ID

A::=B加上A | B
必须向前看,以确定使用哪条规则。
B
是不明确的。我认为这是有道理的,谢谢。你知道如何让它碰巧适合LL(1)解析器吗?