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

编译程序的功能和组织结构 第六章 语法制导翻译 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 四元式 由于三元式中的结果是用它的编号表示的，当在三元式进行优化后，就要用一定的时间重新安排三元式的编号，很费时间。为了防止优化后的重新编址，在三元式基础上增加了一个存放结果的单元，这就形成了四元式子，是一种最常用的形式。 格式：(算符, 第一运算对象, 第二运算对象, 结果) 如：a=b*c+b*d(1) (*,b,c,t1)(2) (*,b,d,t2)(3) (+,t1,t2,t3)(4) (=,t3,-,a) 四元式的特点 类似于三地址指令 四元式虽然比三元式多了一结果的引用，但有利于优化和代码生成 为了便于书写四元式也可以写成如下形式： 结果:=运算对象1运算符运算对象2 则表达式a+(-b*c+d)*e的四元式为： (1) t1:=-b (2) t2:=t1*c (3) t3=t2+d (4) t4=t3*e (5) t5=a+t4 同样要将算法语言翻译成相应的四元式，也要将四元式扩充到其他运算符，如(jmp,_,L)表示无条件转向第L条四元式。 6.1.4 汇编代码 汇编语言是依赖于机器的低级程序设计语言，它是面向具体的计算机系统或相应的计算机系列的，它和三元式相比有以下优点： （1）能方便地翻译成目标机器指令。 （2）不必直接计算转移地址。 （3）可以使用各种数据表示法。 6.2 语法制导翻译的概述(如何把源程序翻译成相应的中间代码) 基本思想： 在语法分析过程中，随着分析的步步进展，每当使用一条产生式进行推导（对于自上而下分析）或归约（对于自下而上分析），就执行该产生式所对应的语义动作，完成相应的翻译工作。 　　语法制导翻译就是把语言的一些属性附加到代表语言结构的文法符号上，这些属性值是由附加到文法产生式的“语义规则”中计算的，也就是为每个产生式配备翻译子程序，即语义子程序。 语法制导翻译法不论对自上而下分析或自下而上分析都适用 属性一般分为两类：综合属性和继承属性。简单的说，综合属性用于“自下而上”传递信息，而继承属性用于“自上而下”传递信息。 属性加工加工的过程即是语义处理的过程，对于文法的每一个产生式都配备了一组属性的计算规则，则称为语义规则。 语法制导翻译的实现途径 以自下而上（ LR分析）的语法制导翻译来说明 将LR分析器能力扩大，增加在归约后调用语义规则的功能 增加语义栈，语义值放到与符号栈同步操作的语义栈中，多项语义值可设多个语义栈 ，栈结构为： 例 简单算术表达式求值的属性文法 L →E {print(E.val)} E→E1+T { E.val :＝E1.val +T.val } E→T { E.val :＝T.val } T→T1*digit { T.val :＝T1.val * digit.lexval } T→digit { T.val :＝digit.lexval }? * 表 处 理 词 法 分 析 源 程 序 目 标 程 序 错 误 处 理 语 法 分 析 语 义 分 析 目 标 代 码 生 成 前 端 后 端 中 间 代 码 优 化 中 间 代 码 生 成 6.1 中间代码的形式 6.2 语法制导翻译的概述 6.3 自底向上的制导翻译