编译程序的功能和组织结构.pptVIP

编译程序的功能和组织结构 第六章 语法制导翻译 6.1.1 逆波兰记号（后缀式） 将运算对象写在前面，把运算符号写在后面 后缀式的计算机处理 后缀式的最大优点是易于计算机处理 处理过程： 从左到右扫描后缀式，每碰到运算对象就推进栈；碰到运算符就从栈顶弹出相应目数的运算对象施加运算，并把结果推进栈。最后的结果留在栈顶。? 逆波兰表示法的扩充 逆波兰表示法很容易扩充到表达式以外的范围 例如： 逆波兰示例 确定输入a+a?a的输出： (E,E)?(E+T,ET+) ?(T+T,TT+) ?(F+T,FT+) ?(a+T,aT+) ?(a+T?F,aFF?+) ?(a+F?F,aFF?+) ?(a+a?F,aaF?+) ?(a+a?a,aaa?+) 6.1.2 三元式和树形表示 格式：(算符, 第一运算对象, 第二运算对象) 如：a=b*c+b*d(1) (*,b,c)(2) (*,b,d)(3) (+,(1),(2))(4) (=,(3),a) 6.1.3 四元式 由于三元式中的结果是用它的编号表示的，当在三元式进行优化后，就要用一定的时间重新安排三元式的