语义分析与中间代码产生.pptVIP

* 第七章 语义分析和中间代码产生 1、 编译程序的任务是把源语言程序翻译成目标程序，有些编译程序在编译过程中，不产生中间语言，而是直接从源语言程序翻译成目标语言程序： 源程序 编译程序 目标代码 以上编译过程省略了中间语言，它不利于编译所产生的目标代码的优化.为了产生高质量的代码，可以将源语言程序首先翻译成一种特殊形式的中间语言代码形式，并对其进行优化，然后再将它翻译成最终的目标代码。优点：P166 源程序 语法分析 中间代码 优化 优化后中间代码 目标代码 代码生成 2、关于语法制导翻译法 中间语言有多种形式，常见的有逆波兰表示、四元式、三元式和树表示等，对中间语言要有两方面的要求： 与具体目标机无关； 要有利于代码生成。 为了描述的方便，我们约定如下几个符号：(1) LJ : 转向某个标号处；(2) TJ : 按真转移；(3) FJ : 按假转移；(4) RJ : 无条件转移。 不同的参考书不一样！ 一、表达式的逆波兰表示： 7.1 逆波兰表示法(后缀表示) 逆波兰表示法对表达式而言也就是把运算量 (操作数) 写在前面,把运算符放在后面的一种表示法。 例如有如下表达式：a+ba+b*c(a+b)*c 逆波兰表示 ab+abc*+ab+c* 可以看出后缀表示具备以下优点： (1)无括号，形式简单清楚； (2)运算符的顺序与表达式的运算次序相同； 在具体处理过程中，可以从左到右检查表达式的各符号，遇到运算分量则保存，若遇到运算符，则取其前面的两个分量(双目运算)或一个分量(单目运算)进行处理。 后缀表示法与前缀表示法及中缀表示法相比较，其共同的特点是： (1)运算符的个数不变 ; (2)运算量的次序和个数不变。 在计算机处理过程中可以用一个栈 (硬件或软件栈) 来计算它的值。一般的计算过程是：自左向右扫描后缀式，每逢遇到运算量就令其入栈； 遇到K目运算符，则将它作用于栈顶的K个项，并用运算结果代替这K个项。 实际计算时，每遇到一个K目运算符，与它有关的K个运算量已在栈顶，运行结果在原来的K个项从栈中移出后置于栈顶。 例如：ab+c* 的计值过程如下： 1. a入栈； a 2. b入栈； b 3. 将栈顶两项相加, 移走栈顶的两个项, 把和数E1置于栈顶 E1 E1=a+b 4. c入栈. c 5. 将栈顶两项相乘, 移走栈顶的两个项, 把积E2置于栈顶; E2 E2=E1*c 二、其它语法成分的逆波兰表示： 1.赋值语句: 左部:=表达式 把‘:=’看成一个运算符号——赋值运算，它为一特殊的双目运算，则对应的逆波兰表示为： 左部 表达式的逆波兰表示 := 例：x:=100 逆波兰表示为： x100 := x:=a*b+c/d 逆波兰表示为： xab*cd/+:= 在进行具体处理时，可以采用与表达式相似的方法，不同之处是进行运算时，栈中保存的是左部变量的地址，而不是它的直，最后的处理不是得到一个结果，而是进行赋值(将表达式的值送到指定的内存单元)，所以，赋值工作完成后，应将栈顶两项(变量地址和表达式的值)退栈。 2.转向语句: goto 标号 它对应的逆波兰表示为： 标号 LJ Label Jump 含义为转向某标号处，LJ可看成单目运算符，标号是LJ的运算分量 例：goto 100; 100 LJ goto Loop; Loop LJ 3.条件语句: 在条件语句的逆波兰表示中，它是通过转向逆波兰式中的第几个符号去执行来实现，要转去的符号，用它的“序号”来表示： 序号 RJ 布尔表达式逆波兰式 序号 TJ 布尔表达式逆波兰式 序号 FJ 无条件转向转向逆波兰式中的第序号个符号去执行，RJ为单目运算符号； 布尔表达式值为真转序号处执行； 布尔表达式值为假转序号处执行； 对于条件语句：if 布尔表达式 then 语句1else 语句2 可用以下的逆波兰式表示： 布尔表达式的逆波兰式 序号1 FJ 语句1的逆波兰式 序号2 RJ序号1：语句2的逆波兰式序号2：…… 可以不分行书写而将它们写在一行中。 序号1是指“语句2的逆波兰表示”中第一个单词的序号 序号1是指条件语句的后继语句的逆波兰表示中第一个单词的序号 例：有条件语句： if ab then x:=a+b else x:=a-b 其逆波兰表示为： (1) ab (4) FJ (6) xab+:= (1