编译原理 第5章+语法制导翻译及中间代码生成.pptVIP

第五章 语法制导翻译及中间代码生成; §5.1 语法制导翻译概述 一、语法制导翻译定义 二、语法制导翻译原理 三、语法制导翻译实现 ;一、语法制导翻译定义 语法制导翻译就是以语法分析为主导的语义处理。在语法分析过程中嵌入语义动作，即调用对应的语义子程序。 例如在前面语法分析时分析a+b*c表达式，其分析语法树如下：; 二、语法制导翻译原理 语法制导翻译的原理就是先为每个文法规确定相应的语义，即编写出相应语义处理子程序，整个分析是以语法分析为主导。 语义动作：给每个文法符号X赋以各种不同的语义值 ;例如，假定有如下规则和语义动作 ： E∷=E(1)+E(2) {E·VAL:=E(1)·VAL+E(2)·VAL};例5.1 设有文法 E∷=E+E E∷=digit 这里digit代表0和9之间任一数字，如果我们的目的仅是为了求值，则语义动作如下 (1) E∷=E(1)+E(２) {E·VAL:=E(1)·VAL+E(2)·VAL} (2) E∷=digit {E·VAL:=digit} 假定语义动作中的“+”代表是整型加算术运算。 ;例如，假定有输入串1+2+3，我们通过语法树的分析来看如何进行语法制导翻译，来求出该句子最后值。 输入串1+2+3的语法树如下图所示 .; (1) X∷=… {动作1} (2) Y∷=… {动作2} (3) A∷=XY {动作3} 现在对LR分析器的分析栈加以扩充，为了在语法分析过程中平行地进行语义处理，使得每个文法符号之后都跟着它的语义值，因此，设置一个语义信息栈，为了清晰起见，我们把这个分析栈每一项分三部分组成：状态STATE、文法符号SYM和语义值VAL。;Sm;我们假定先归约后执行语义子程序，所以当X，Y归约为A, Sm和Sm-1归约为新状态S后，执行语义子程序X和Y的值也归约为A的值。 ;Sm Sm-1; 例5.2 考虑下面文法及其语义描述： 规 则 语义动作 (0) S’∷=E {print E·VAL} (1)E∷=E(1)+E(2) {E·VAL:=E(1)·VAL+E(2)·VAL} (2)E∷=E(1)*E(2) {E·VAL:=E(1)·VAL*E(2)·VAL} (3) E∷=(E(1)) {E·VAL=E(1)·VAL} (4) E∷=i {E·VAL:=LEXVAL};规 则 程序段 (0) S’∷=E {print VAL［TOP］} (1) E∷=E(1)+E(2) {VAL[TOP]：=VAL[TOP]+VAL[TOP+2]} (2) E∷=E(1)*E(2) {VAL[TOP]：=VAL[TOP]*VAL[TOP+2]} (3) E∷=(E(1)) {VAL［TOP］:=VAL［TOP+1］} (4) E∷=i {VAL［TOP］:=LEXVAL};根据上述程序段，若输入2*3+2，就有如下图所示的语法制导翻译的分析树。;对2*3+2进行分析和翻译(实为计算值)该输入串过程如下表所示。当状态1面临#时对应的分析动作为acc(接受)，此时，相应的语义动作为print VAL[TOP]，即输出语义程序的计值结果：8。;§5.2 中间语言 一、引言 二、逆波兰表示 三、三元式 四、树形表示 五、四元式; 一、引言 1.什么是中间语言 2.为什么要引入中间语言;一、引言 1. 什么是中间语言 就是和源程序等价的一种编码形式，其复杂性介于源程序和机器语言中间。;2. 为什么要引入中间语言 （1）为了使编译程序结构上逻辑简单明确 （2）为了便于目标代码优化工作 （3）便于目标代码生成 ;二、逆波兰表示 1. 表达式逆波兰表示;2) 后缀表示法 将运算符放在运算对象后面，通常将后缀表示称为逆波兰表示. 如：A+B表示为AB+，A ≥ B表示为AB≥，a+b*c表示为abc*+ 对于逆波兰表示非常适合机械处理，只要从左到右按运算顺序一个个计算下去 3) 前缀表示法 即将运算符放在运算对象前面。如: +AB， ≥AB，;例如表达式中缀表示和后缀表示如下表所示;(2)逆波兰(后缀