grammar - 识别后缀公式的语法

Question

我正在尝试创建一个后缀到中缀转换器，但我无法为后缀公式创建语法。我也找了一段时间没有成功。。

我可以使用什么语法来识别有效的后缀表达式？

我需要的标记是：、number和+( *pow )。^

score 6 · Accepted Answer

6

我会建议

E ::= number | E E + | E E * | E E ^

于 2011-06-29T22:14:48.140 回答

score 0 · Accepted Answer

0

在什么意义上有效？产生一个值？

B ::= number | B B O
O ::= + | * | ^

于 2011-06-29T22:11:05.090 回答

2 回答 2