2

印象はありますが、それが正しいかどうかは完全にはわかりません。文法が曖昧でない場合、First/Follow の競合が発生する可能性はありますか? 絶対に無理だとは思いますが、確認したいことがあります。

ありがとうございました。

4

1 に答える 1

2

明確な文法には、最初/次の競合が発生する可能性があります。次に例を示します。

S → アブ

A→B | ε

この文法は、bcとbbcの 2 つの文字列を生成でき、明確です。ただし、プロダクション A → b | では FIRST/FOLLOW の競合があります。ε、なぜならbε FIRST(A) とbε FOLLOW(A) も同様だからです。

お役に立てれば！

于 2014-12-04T02:31:00.137 に答える