波兰语中缀记号

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推荐第一种方法。

您将得到与订单相同的结果，所以取决于您。