波兰语中缀符号

Question

假设我们有一个前缀表示法 or(1) and A B or(2) or(3) C D E 的表达式（其中 A、B、C、D、E 是布尔值，为方便起见编号为 or），我们希望将其转换为中缀符号。原则上我有两种评价方式：
(1) 从or(3) C D开始，然后是or(2)，然后是and，然后是or(1)
(2) 从 and A B 开始，然后检查 or(3)、or(2)。最后检查 or(1)

(1) 从最右边的运算符开始求值 (2) 从最左边的运算符开始计算所有操作数，因为它是直接邻居。

两次评估都产生 (A and B) or C or D or E。

哪个评价顺序是正确的？
对于同一个前缀记录，这两个评估是否会给出不同的结果？

Answer 1

http://www.cs.man.ac.uk/~pjj/cs212/fix.html推荐第一种方法。

关于订单，您会得到相同的结果，所以这取决于您。