中间语言逆波兰表示

中间语言逆波兰表示逆波兰表示又称后缀表示法,它是最简单的一种中间代码表示形式,早在编译程序出现之前,它就用于表示算术表达式

只包含简单变量(包括常数)的表达式的逆波兰式定义如下:①每个变量a是逆波兰式;②如果E1和E2是逆波兰式,则E1E2ω也是逆波兰式,其中ω是任一运算符

从上面的定义可以看出,逆波兰表示法是将运算对象写在前面,把运算符写在后面(后缀),例如,把a+b写成ab+,把a*b写成ab*

所以用这种表示法表示的表达式也称为后缀式

一般来说,若 θ 是一个k(≥1)目算符,它对后缀式e1,e2,...,ek作用的结果将被表示为e1e2...ek

逆波兰表示法的特点是不再需要括号来明显地规定表达式运算的顺序

例如,表达式(x-y)*z将被表示为xy-z*

根据运算对象和运算符出现的先后位置,以及每个算符的目数,就完全决定了一个表达式的分解

表达式和它的逆波兰式中的运算对象顺序是完全一致的,即,表达式中的所有运算对象,均按原序排在其逆波兰式中

 

以上内容由大学时代综合整理自互联网,实际情况请以官方资料为准。

相关