波蘭表示

波蘭表示是表達式的前綴或後綴表示，是波蘭邏輯學家盧卡西維茨（Jan Lukasiewicz，1878-1956）於1951年提出的一種邏輯運算無括弧的記號形式。

基本介紹

• 中文名：波蘭表示
• 性質：通信信息科學術語

特點

優點在於表達式的求值不再受算符的優先規則所支配，也不使用諸如括弧那樣成對的定界符。使表達式求值容易表達並且唯一。

套用

可用在計算機語言和語言處理程式（如編譯程式）之中。

表示形式

從邏輯上分析，一個表達式X加Y顯然可以有三種不同的表示：

①+XY 前綴形式 波蘭表示

②X+Y 中綴形式 人們習慣表示

③XY+ 後綴形式 逆波蘭表示

因為③經常用到，故一般稱③為波蘭表示。

這三種形式的區別在於運算符的位置不同。第一種在兩個運算對象的左邊，第二種在中間，第三種在右邊。按照順序翻譯的方式，自左至右掃描表達式到達運算符，第一種情形兩個運算對象還沒出現，第二種情形只出現一個，而第三種情形兩個都已出現。這就是說在三種表示中，只有第三種情形掃描到運算符時，立即可以進行運算。這種表示的另一條規則是運算符按傳統的計算順序出現。