二、其它语法成分的逆波兰表示:
1. 赋值语句:
<左部>:=<表达式>
把‘:=’看成一个运算符号——赋值运算,它为一特殊的双目运算,则对应的逆波兰表示为:
<左部> <表达式的逆波兰表示> :=
例:
x:=100
逆波兰表示为:
x100 :=
x:=ab+c/d
逆波兰表示为:
xabcd/+:=
在进行具体处理时,可以采用与表达式相似的方法,不同之处是进行运算时,栈中保存的是<左部>变量的地址,而不是它的直,最后的处理不是得到一个结果,而是进行赋值(将表达式的值送到指定的内存单元),所以,赋值工作完成后,应将栈顶两项(变量地址和表达式的值)退栈。
暂无评论