LL(1):非模糊语法和第一/跟随冲突

时间:2014-12-04 02:24:29

标签: parsing grammar ll

我有一个印象,但我不完全确定它是对的。如果语法不明确,是否可以有First / Follow冲突?我很确定它不会,但我想得到一些确认。

谢谢。

1 个答案:

答案 0 :(得分:2)

明确的语法可以有先/后的冲突。这是一个例子:

  

S→Ab

     

A→b | ε

这个语法可以产生两个字符串,bcbbc,并且它是明确的。但是,生产A→b |存在FIRST / FOLLOW冲突ε,因为b∈FIRST(A)和b∈跟随(A)。

希望这有帮助!