2

我有一个印象,但我不完全确定它是正确的。如果语法没有歧义,它会不会有 First/Follow 冲突?我相当肯定它不能,但我想得到一些确认。

谢谢你。

4

1 回答 1

2

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

S → 抗体

A → B | ε

该文法可以产生两个字符串,bcbbc,并且是明确的。但是,生产 A → b | 上存在 FIRST/FOLLOW 冲突 ε,因为b∈ FIRST(A) 和b∈ FOLLOW(A) 也是如此。

希望这可以帮助!

于 2014-12-04T02:31:00.137 回答