二、其它语法成分的逆波兰表示:

1. 赋值语句:

<左部>:=<表达式>

把‘:=’看成一个运算符号——赋值运算,它为一特殊的双目运算,则对应的逆波兰表示为:

<左部> <表达式的逆波兰表示> :=

例:

x:=100

逆波兰表示为:

x100 :=

x:=ab+c/d

逆波兰表示为:

xabcd/+:=

在进行具体处理时,可以采用与表达式相似的方法,不同之处是进行运算时,栈中保存的是<左部>变量的地址,而不是它的直,最后的处理不是得到一个结果,而是进行赋值(将表达式的值送到指定的内存单元),所以,赋值工作完成后,应将栈顶两项(变量地址和表达式的值)退栈。