3

接尾辞から中置へのコンバーターを作成しようとしていますが、接尾辞式の文法を作成できません。私もしばらくの間それを探していましたが、成功しませんでした。

有効な接尾辞式を認識するためにどの文法を使用できますか?

必要なトークンは、、、、numberおよび(pow です。+*^

4

2 に答える 2

6

私は提案します

E ::= number | E E + | E E * | E E ^
于 2011-06-29T22:14:48.140 に答える
0

どのような意味で有効ですか?結果は1つの値になりますか?

B ::= number | B B O
O ::= + | * | ^
于 2011-06-29T22:11:05.090 に答える