4

あいまいなBNFを修正する割り当てがありますが、完全に失われています。私はこれが本当のプログラミングの質問ではないことを知っています、そしてそれがこれらのボードにとって適切な質問でないならば、私は喜んでそれを削除します。BNFについてもっと学ぶことができる良いサイトはありますか?私が扱っているのはかなり単純なようですが、BNFに関する例や良い説明は見つかりません。あいまいな構文解析ツリーやその他の種類の文法を見つけた経験はありますが、これには完全に迷っています。

学校の課題なので、問題のBNFを投稿する必要があるかどうかはわかりませんが、誰かが私の質問を攻撃する方法をよりよく理解するために調べることができる良いサイトを知っている場合。どこから始めたらいいのかわからない。

4

2 に答える 2

1

文脈自由文法を記述している一部のBNFは、ステートマシン(この場合はプッシュダウンオートマトン)も記述しています。これを行う最良の方法は、おそらくステートマシンを検査することです。

出発点として、そのようなオートマトンを利用するパーサー内の競合が何であるかを調べることができます。

于 2010-09-14T00:39:21.387 に答える
0

文の右側に同じ非終端記号が2つ以上ある場合、それはあいまいです。例:<expr>-> <expr> + <expr> | <事実>。右側のexprはツリー内でさまざまな方法でエクスポートできるため、さまざまなツリーを描画でき、あいまいになります。

于 2012-03-31T09:00:39.040 に答える