标签： grammar compiler-theory language-theory
我正在尝试创建一个 postfix到infix 转换器，我无法为postfix公式创建语法。我一直在寻找它一段时间没有成功..
我可以用什么语法识别有效的后缀表达式？
我需要的代币是：number，+，*和^（ pow ）。
number
+
*
^
答案 0 :(得分：6)
我建议
E ::= number | E E + | E E * | E E ^
答案 1 :(得分：0)
在什么意义上有效？导致一个值？
B ::= number | B B O O ::= + | * | ^