波兰表示
通信信息科学术语
波兰表示是表达式的前缀或后缀表示,是波兰逻辑学家卢卡西维茨(Jan Lukasiewicz,1878-1956)于1951年提出的一种逻辑运算无括号的记号形式。
特点
优点在于表达式的求值不再受算符的优先规则所支配,也不使用诸如括号那样成对的定界符。使表达式求值容易表达并且唯一。
应用
可用在计算机语言和语言处理程序(如编译程序)之中。
表示形式
从逻辑上分析,一个表达式X加Y显然可以有三种不同的表示:
①+XY 前缀形式 波兰表示
②X+Y 中缀形式 人们习惯表示
③XY+ 后缀形式 逆波兰表示
因为③经常用到,故一般称③为波兰表示。
这三种形式的区别在于运算符的位置不同。第一种在两个运算对象的左边,第二种在中间,第三种在右边。按照顺序翻译的方式,自左至右扫描表达式到达运算符,第一种情形两个运算对象还没出现,第二种情形只出现一个,而第三种情形两个都已出现。这就是说在三种表示中,只有第三种情形扫描到运算符时,立即可以进行运算。这种表示的另一条规则是运算符按传统的计算顺序出现。
参考资料
最新修订时间:2022-08-25 17:31
目录
概述
特点
应用
表示形式
参考资料