波蘭語中綴記號

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推薦第一種方法。

您將得到與訂單相同的結果，所以取決於您。