parsing - 代替なしの算術式の文法？

Question

算術式の曖昧さのない文法の書き方例：a +（b + c）* d Eg

E -> E + T | T
T -> T * F | F
F -> ( E ) | i

選択肢なし-私の場合、|Tと|Fと|iなし

これは、文法に文を追加することで可能になるはずですが、その方法を理解するのに苦労しています...注：これは大学向けです...したがって、現実世界の文法としては適切ではない可能性があります:)

Answer 1

あなたが求めていることは不可能です。文法に代替のプロダクションがない場合、どのプロダクションを使用するかを決定することはできません。その結果、文法は文字列を生成しないか、単一の文字列を生成します。これらのプロパティを持つ文法はLL（0）文法と呼ばれ、まったく実用的ではありません。

お役に立てれば！