7章语法制导的翻译.pptVIP

* 第七章 语法制导的翻译 7. 1基本概念 1.编译系统的两类翻译： 非语法制导的翻译 语法制导的翻译：以语法分析为主导的语义处理－－在源程序的语法分析中嵌入语义处理。即，利用源程序的文法框架生成中间代码或目标代码。 Tips：语义学：semantics lexeme lexicon semantic 例 （1）递归子程序法的代码生成 （2）利用优先矩阵的语法分析直接生成目标代码 （3）利用逆波兰算法进行语法、语义分析 （1）语法分析－语义分析： 直接生成目标代码 优点：编译相对简单，时间效率高 缺点：空间代价较高 （2）语法分析－－中间代码－优化－目标代码 7.2 两种编译流程 例如有如下表达式：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+:= (11) RJ (13) xab-:= (18) 13 18 或写成一行: ab13FJxab+:=18RJxa