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

编译程序的功能和组织结构 表 处 理 词 法 分 析 源 程 序 目 标 程 序 错 误 处 理 语 法 分 析 语 义 分 析 目 标 代 码 生 成 前 端 后 端 中 间 代 码 优 化 中 间 代 码 生 成 第六章 语法制导翻译 6.1 中间代码的形式 6.2 语法制导翻译的概述 6.3 自底向上的制导翻译 何谓中间代码： （Intermediate code/ Intermediate representation/Intermediate language） 可以使编译程序的结构清晰、简单、明确。源程序的一种内部表示，不依赖目标机的结构，易于机械生成目标代码的中间表示。 为什么要此阶段及使用原则 主要优点是可移植(与具体目标程序无关)，且易于目标代码优化 原则：１、形式比较简单，容易翻译成相应的目标机器代码。 　　　２、能充分反映源程序的特点。 中间代码的几种形式 逆波兰、四元式、三元式、树型 6.1 中间代码(源程序的中间形式) 6.1.1 逆波兰记号（后缀式） 将运算对象写在前面，把运算符号写在后面 表达式 逆波兰式 a+b ab+ a+b*c abc*+ (a+b)*c ab+c* a=b*c+b*d abc*bd*+= 后缀式的计算机处理 后缀式的最大优点是易于计算机处理 处理过程： 从左到右扫描后缀式，每碰到运算对象就推进栈；碰到运算符就从栈顶弹出相应目数的运算对象施加运算，并把结果推进栈。最后的结果留在栈顶。? b t1 d c t1 t2 t1 t3 t1= - b t2= c*d t3= t1+t2 例：表达式－b＋c*d的后缀式 b@cd*+的计值过程 逆波兰表示法的扩充 逆波兰表示法很容易扩充到表达式以外的范围 例如： 语句 逆波兰表示 备注 a:=b+c abc+:= :=看作二目运算符 GOTO L L jmp jmp看成一目运算符，表示GOTO If E then S1 else S2 ES1S2￥ 把￥ 看成三目运算符，表示if –then –else 逆波兰示例 例： 把下述产生式定义的算术表达式映射到后缀波兰表示： E?E+T E ?T T ?T?F T ?F F ?(E) F ?a E=ET+ E=T T=TF? T=F F=E F=a 产生式 翻译成分 确定输入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