複製鏈接
請複製以下鏈接發送給好友

波蘭表示

鎖定
波蘭表示是表達式的前綴或後綴表示,是波蘭邏輯學家盧卡西維茨(Jan Lukasiewicz,1878-1956)於1951年提出的一種邏輯運算無括號的記號形式。
中文名
波蘭表示
性    質
通信信息科學術語

目錄

波蘭表示特點

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

波蘭表示應用

可用在計算機語言和語言處理程序(如編譯程序)之中。 [1] 

波蘭表示表示形式

從邏輯上分析,一個表達式X加Y顯然可以有三種不同的表示:
①+XY 前綴形式 波蘭表示
②X+Y 中綴形式 人們習慣表示
③XY+ 後綴形式 逆波蘭表示
因為③經常用到,故一般稱③為波蘭表示。
這三種形式的區別在於運算符的位置不同。第一種在兩個運算對象的左邊,第二種在中間,第三種在右邊。按照順序翻譯的方式,自左至右掃描表達式到達運算符,第一種情形兩個運算對象還沒出現,第二種情形只出現一個,而第三種情形兩個都已出現。這就是説在三種表示中,只有第三種情形掃描到運算符時,立即可以進行運算。這種表示的另一條規則是運算符按傳統的計算順序出現。 [2] 
參考資料
  • 1.    夏徵農,陳至立主編;幹福熹編,大辭海 信息科學卷,上海辭書出版社,2015.12,第125頁
  • 2.    邢玉國,張偉編著. 編譯程序設計方法[M]. 青島:青島出版社, 1998.08.第27頁