标签: parsing grammar ll
我有一个印象,但我不完全确定它是对的。如果语法不明确,是否可以有First / Follow冲突?我很确定它不会,但我想得到一些确认。
谢谢。
答案 0 :(得分:2)
明确的语法可以有先/后的冲突。这是一个例子:
S→Ab A→b | ε
S→Ab
A→b | ε
这个语法可以产生两个字符串,bc和bbc,并且它是明确的。但是,生产A→b |存在FIRST / FOLLOW冲突ε,因为b∈FIRST(A)和b∈跟随(A)。
bc
bbc
b
希望这有帮助!