1

LR(1) パーサーで解析したい次の CFG があります。

S→A | B

A → ε | あ

B → ε |B

LR(1) パーサーはこの文法を解析できますか? もしそうなら、解析テーブルを見せてもらえますか? そうでない場合、その理由と、どのように判断できますか?

4

1 に答える 1

0

いいえ、LR(1) パーサーはこの文法を解析できません。LR(k) パーサーは明確な文法のみを解析でき、この文法は曖昧です (無限に多くの方法で ε を導き出すことができます)。

文法の構成セットを構築することでこれを確認できますが、それはかなり退屈です。:-)

お役に立てれば！

于 2014-08-16T19:15:23.477 に答える