编译第七章语法制导翻译.pptxVIP

第七章语法制导翻译和中间代码生成

第一节概述语法分析之后，编译的任务是由已识别为正确的源程序生成一组规格一致，便于计算机加工的指令形式。一、中间代码生成方法语法制导翻译，属性文法制导翻译二、中间代码●中间代码：不是机器语言，便于生成机器语言，便于代码优化。●中间代码的形式：-------逆波兰式-------树形表示法-------三元式-------四元式：最常用的形式第七章中间代码的生成1

翻译方法语法制导翻译---在语法分析的基础上进行边分析边翻译。注：1）语法制导翻译时会根据文法产生式右部符号串的含义进行翻译，翻译的结果是生成相应中间代码。2）语法制导翻译的依据是语义子程序。3）具体做法：为每个产生式配置一个语义子程序，当语法分析进行归约或推导时，调用语义子程序，完成一部分翻译任务。4）语法分析完成，翻译工作也告结束。第七章中间代码的生成2第一节概述

翻译方法1、语法制导翻译--语法制导翻译适用于多种语法分析--语法制导翻译种类1、自上而下语法制导翻译：对每个文法符号配以语义动作。2、自下而上语法制导翻译：我们主要讨论LR语法制导翻译第七章中间代码的生成3第一节概述

语义子程序作用用来描述一个产生式所对应的翻译工作。--如：改进某些变量的值；查填各种符号表；发现并报告源程序错误；产生中间代码等。注；这些翻译工作很大程度上决定了要产生什么形式的中间代码第一节概述

第一节概述三、语义子程序2、写法●语义子程序写在该产生式后面的花括号内。Xa{语义子程序}●注：在一个产生式中同一个文法符号可能出现多次，但它们代表的是不同的语义值，要区分可以加上角标。如：EE(1)+E(2)3、语义值●为了描述语义动作，需要为每个文法符号赋予不同的语义值：类型，地址，代码值等。

--状态栈、符号栈和语义栈其结果作为左部符号的语义值保存到语义栈中。各个符号的语义值放在语义栈中--注：语义栈与状态栈和符号栈是同步变化的。下推栈包含3部分：语义栈--当产生式进行归约时，需对产生式右部符号的语义值进行综合，语义子程序第一节概述

若把语义子程序改成产生某种机器的汇编语言指令，就能随着分析的进展逐步生成某机器的汇编语言代码。注：1）若把语义子程序改成产生某种中间代码的动作，就能在语法分析制导下，随着分析的进展逐步生成中间代码。语义子程序第一节概述

第一节概述例如：产生式语义子程序(0)S’E{PRINTE●VAL}(1)EE(1)+E(2){E●VAL=E(1)●VAL+E(2)●VAL}(2)EE(1)*E(2){E●VAL=E(1)●VAL*E(2)●VAL}(3)E(E(1)){E●VAL=E(1)●VAL}(4)Ei{E●VAL=LEXVAL}注：LEXVAL指的是词法分析送来的机内二进制整数。

下推栈SmE(2)E(2).VALSm-1+E(1)E(1).VAL……….S0#状态符号VAL(语义）

第一节概述注：由于语义值是放在语义栈中的，它也可以用栈顶指针TOP指出，语义子程序改写为：产生式语义子程序(0)S’E{PRINTVAL[TOP]}(1)EE(1)+E(2){VAL[TOP]=VAL[TOP]+VAL[TOP+2]}(2)EE(1)*E(2){VAL[TOP]=VAL[TOP]*VAL[TOP+2]}(3)E(E(1)){VAL[TOP]=[TOP+1]}(4)Ei{VAL[TOP]=LEXVAL}注：LEXVAL指的是词法分析送来的机内二进制整数。

第一节概述例如：分析输入串(7+9)*5#,并给出它的计算过程。分析表如下：

状态ACTIONGOTOi+*()#S0S3S211S4S5acc2S3S263r4r4r4r44S3S275S3S286S4S5S97r1(S4)S5(r1)r1r18r1(S4)r2(S5)r2r29r3r3r3r3

步骤状态SYMVALINPUTACTION10#-(7+9)*5#20,2#(--7+9)*5#移进30,2,3#(7---+9)*5#移进40,2,6#(E--7+9)*5#r450,2,6,4#(E+--7-9)*5#移进60,2,6,4,3#(E+9--7--)*5#移进70,2,6,4,7#(E+E--7-9)*5#r480,2,6#(E--16)*5#r190,2,6,9#(E)--16