我有一个印象,但我不完全确定它是否正确。如果语法没有二义性,它会出现 First/Follow 冲突吗?我相当确定不能,但我想得到一些确认。
谢谢。
最佳答案
明确的语法可能会出现先/后冲突。这是一个例子:
S → Ab
A → b | ε
这个语法可以产生两个字符串,bc
和bbc
,而且它是明确的。但是,生产式 A → b | 上存在 FIRST/FOLLOW 冲突ε,因为 b
属于 FIRST(A) 并且 b
也属于 FOLLOW(A)。
希望这有帮助!
关于parsing - LL(1) : non-ambiguous grammars and First/Follow Conflicts,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/27285225/