7编译原理第七章课件.pptVIP

*;第七章 语义分析和中间代码的产生;翻译为中间语言的好处;主要内容;7.1中间语言 ;7.1.1 后缀式;后缀式的优点;后缀式特点： 无括号 运算对象的顺序与中缀式一致 根据操作符（运算符）的优先级和结合性进行相关的处理 例： 5+4*6 5 4 6 *+;;7.1.2 图表示法;5+4*6的DAG图;后缀式与抽象语法树的关系;抽象语法树的存储表示;7.1.3 三地址代码;2．三地址语句的种类 作为中间语言的三地址语句非常类似于汇编代码，它可以有符号标号和各种控制流语句。常用的三地址语句有以下几种： (1) ?x=y op z形式的赋值语句，其中op为二目的算术运算符或逻辑运算符。 (2) ?x=op y形式的赋值语句，其中op为一目运算符，如一目减uminus、逻辑否定not、移位运算符以及将定点数转换成浮点数的类型转换符。;(3) ?x=y形式的赋值语句，将y的值赋给x。 (4) 无条件转移语句goto L，即下一个将被执行的语句是标号为L的语句。 (5) 条件转移语句if x rop y goto L，其中rop为关系运算符，如、=、==、!=、、=等。若x和y满足关系rop就转去执行标号为L的语句，否则继续按顺序执行本语句的下一条语句。 ;(6) 过程调用语句par X和call P,n。源程序中的过程调用语句P(X1、X2、…，Xn)可用下列