7章语法制导的翻译

处理顺序与逆波兰式相同
4.条件语句的四元式： 条件语句的四元式： 条件语句的四元式 例：if a<b then x:=a+b else x:=a-b 对应的四元式为： - 对应的四元式为： (1) (< , a , b , T1 ) (2) (FJ , 6 , T1 ,/ ) (3) (+ , a , b , T2 ) HW:P188 1. (1)(7) (4) (:= , T2 , / , x ) 分别给出逆波兰表示 (5) (RJ , 8 , / , / ) 和四元式。 和四元式。 (6) (- , a , b , T3 ) (7) (:= , T3 , / , x ) (8) …… 5.循环语句的四元式：首先转化成等价的条件语句表示， 循环语句的四元式：首先转化成等价的条件语句表示， 循环语句的四元式 再表示成四元式，要求自己完成。 再表示成四元式，要求自己完成。
第七章 语法制导的翻译
7. 1基本概念 基本概念 1.编译系统的两类翻译： 编译系统的两类翻译： 编译系统的两类翻译 非语法制导的翻译 语法制导的翻译：以语法分析为主导的语义处理－－在源程序 语法制导的翻译：以语法分析为主导的语义处理－－在源程序 －－ 的语法分析中嵌入语义处理。 的语法分析中嵌入语义处理。即，利用源程序的文法框架生成 中间代码或目标代码。 中间代码或目标代码。 Tips：语义学：semantics ：语义学： lexeme lexicon semantic 例
例如有如下表达式： 例如有如下表达式： a+b a+b*c * 逆波兰表示 (a+b)*c *
ab+ abc*+ * ab+c* *
后缀表示法与前缀表示法及中缀表示法相比较， 后缀表示法与前缀表示法及中缀表示法相比较，其共同 的特点是： 的特点是： (1)运算符的个数不变 ; 运算符的个数不变 (2)运算量的次序和个数不变。 运算量的次序和个数不变。 运算量的次序和个数不变 可以看出后缀表示具备以下优点： 可以看出后缀表示具备以下优点： (1)无括号，形式简单清楚； 无括号，形式简单清楚； 无括号 (2)运算符的顺序与表达式的运算次序相同； 运算符的顺序与表达式的运算次序相同； 运算符的顺序与表达式的运算次序相同 在具体处理过程中， 在具体处理过程中，可以从左到右检查表达式的各符 遇到运算分量则保存，若遇到运算符， 号，遇到运算分量则保存，若遇到运算符，则取其前面的 两个分量(双目运算 或一个分量(单目运算 进行处理。 双目运算)或一个分量 单目运算)进行处理 两个分量 双目运算 或一个分量 单目运算 进行处理。
i:=1; 10: if i<=100 then begin s:=s+i; i:=i+1: goto 10 end
(1) i1:= (4) 10: (6) i100<= (9) 23FJ 逆波兰式 (11) ssi+:= (16) ii1+:= (21) 4 RJ (23)
(1) i1:= (4) i100<= (7) 21 FJ (9) ssi+:= (14) ii1+:= (19) 4 RJ (21)
写成一行： 写成一行： i1:=i100<=21FJssi+:=ii1+:=4RJ
7.2 四元式表示
一、四元式的格式： 四元式的格式： 二、举例说明： 举例说明： 1.表达式的四元式： 表达式的四元式： 表达式的四元式 例1.a*b+c/d
<分量 、<分量 为 分量1>、 分量 分量2>为 分量 <结果 参加运算的两个分量 结果>即为运算结果 结果 即为运算结果
(- , T1 , c , T2) (@ , T2 , / , T) @ (:= , T , / , x) :=
3.转向语句的四元式： 转向语句的四元式： 转向语句的四元式 仍然用RJ,TJ,FJ三个运算符号： 三个运算符号： 仍然用 三个运算符号
A为某个四元式的 为某个四元式的 序号B为条件。 序号， 为条件。 为条件
x:=a*b+c/d *
在进行具体处理时，可以采用与表达式相似的方法， 在进行具体处理时，可以采用与表达式相似的方法，不 同之处是进行运算时，栈中保存的是<左部 变量的地址， 左部>变量的地址 同之处是进行运算时，栈中保存的是 左部 变量的地址，而 不是它的直，最后的处理不是得到一个结果， 不是它的直，最后的处理不是得到一个结果，而是进行赋值 (将表达式的值送到指定的内存单元 ，所以，赋值工作完成 将表达式的值送到指定的内存单元)， 将表达式的值送到指定的内存单元 所以， 应将栈顶两项(变量地址和表达式的值 退栈。 变量地址和表达式的值)退栈 后，应将栈顶两项 变量地址和表达式的值 退栈。
(6) xab+:= (11) 18 RJ
(13) xab-:= (18)
4.循环语句 循环语句: 循环语句 我们以for循环为例进行说明： 我们以 循环为例进行说明：for i:=a to b do s 循环为例进行说明 先将其展开成等价的条件语句： 先将其展开成等价的条件语句：
i:=a; 10: if i<=b then begin s; i:=i+1: goto 10 end
然后用条件语句和转向语句的逆波兰表示， 然后用条件语句和转向语句的逆波兰表示，将它 表示成逆波兰式。其它形式的循环语句， 表示成逆波兰式。其它形式的循环语句，也是首先展 开成等价的条件语句表示，然后表示成逆波兰式。 开成等价的条件语句表示，然后表示成逆波兰式。
例如： 例如： for i:=1 to 100 do s:=s+i 先将其展开： 先将其展开：
硬件或软件栈) 在计算机处理过程中可以用一个栈 (硬件或软件栈 硬件或软件栈 来计算它的值。一般的计算过程是： 来计算它的值 。一般的计算过程是：自左向右扫描后缀 每逢遇到运算量就令其入栈； 遇到K目运算符 目运算符， 式，每逢遇到运算量就令其入栈； 遇到 目运算符，则 将它作用于栈顶的K个项 并用运算结果代替这K个项 个项， 个项。 将它作用于栈顶的 个项 ， 并用运算结果代替这 个项 。 实际计算时，每遇到一个K目运算符 目运算符， 实际计算时，每遇到一个 目运算符，与它有关的 K个运算量已在栈顶，运行结果在原来的 个项从栈中 个运算量已在栈顶， 个运算量已在栈顶 运行结果在原来的K个项从栈中 移出后置于栈顶。 移出后置于栈顶。 例如：ab+c* 的计值过程如下： 例如： * 的计值过程如下： 1. a入栈； 入栈； 入栈 c b E =E1*c E21=a+b a2 E1 2. b入栈； 入栈； 入栈 3. 将栈顶两项相加 移走栈顶的两个项 把和数 1置于栈顶 将栈顶两项相加, 移走栈顶的两个项, 把和数E 4. c入栈 入栈. 入栈 5. 将栈顶两项相乘 移走栈顶的两个项 把积 2置于栈顶 将栈顶两项相乘, 移走栈顶的两个项, 把积E 置于栈顶;
<序号 是指“<语句 序号1>是指 序号 是指“ 语句 对于条件语句： 布尔表达式 布尔表达式> 语句1>else <语句 语句2> 对于条件语句：if <布尔表达式 then <语句 语句 语句 2>的逆波兰表示”中第 的逆波兰表示” 的逆波兰表示 可用以下的逆波兰式表示： 可用以下的逆波兰式表示： 一个单词的序号 可以不分行书写而将 <序号 是指条件语句的 序号1>是指条件语句的 序号 <布尔表达式 的逆波兰式 它们写在一行中。 布尔表达式>的逆波兰式 它们写在一行中。 布尔表达式 后继语句的逆波兰表示 <序号 序号1> FJ 序号 中第一个单词的序号 <语句 的逆波兰式 语句1的逆波兰式 语句 的逆波兰式> <序号 序号2> RJ 序号 <序号1>：<语句 的逆波兰式> 语句2的逆波兰式 语句 的逆波兰式 (1) ab< <序号2>：…… (4) 13 FJ 例：有条件语句： 有条件语句： if a<b then 其逆波兰表示为： 其逆波兰表示为： x:=a+b else x:=a-b 或写成一行: 或写成一行 ab<13FJxab+:=18RJxab:=
@表示单目运算减 表示单目运算减
例2.-(a*b-c) -
2.赋值语句的四元式： 赋值语句的四元式： 赋值语句的四元式 把赋值看成一种运算， 分量 为空 分量2 把赋值看成一种运算，<分量 >为空 (:= , 10, / , x) 例1：x:=10 ： (* , a , b , T1) * 例2：x:= -(a*b-c) ： * -
（1）递归子程序法的代码生成 ） （2）利用优先矩阵的语法分析直接生成目标代码 ） （3）利用逆波兰算法进行语法、语义分析 ）利用逆波兰算法进行语法、
7.2 7.2 两种编译流程
（1）语法分析－语义分析： ）语法分析－语义分析： 直接生成目标代码 优点：编译相对简单， 优点：编译相对简单，时间效率高 缺点：空间代价较高 缺点： －－中间代码 （2）语法分析－－中间代码－优化－目标代码 ）语法分析－－中间代码－优化－
二、其它语法成分的逆波兰表示： 其它语法成分的逆波兰表示： 1.赋值语句 <左部 赋值语句: 左部 左部>:=<表达式 表达式> 赋值语句 表达式 赋值运算， 把‘:=’看成一个运算符号 ’看成一个运算符号——赋值运算，它为一特殊的 赋值运算 双目运算，则对应的逆波兰表示为： 双目运算，则对应的逆波兰表示为： 例：x:=100 <左部 <表达式的逆波兰表示 := 左部> 表达式的逆波兰表示 左部 表达式的逆波兰表示> 逆波兰表示为： 逆波兰表示为： x100 := 逆波兰表示为： xab*cd/+:= 逆波兰表示为：