最新【考研计算机专业课】天津大学 编译原理讲义 表达式的翻译5.2.4-5.3(共44张PPT课件).pptx

《最新【考研计算机专业课】天津大学 编译原理讲义 表达式的翻译5.2.4-5.3(共44张PPT课件).pptx》由会员分享，可在线阅读，更多相关《最新【考研计算机专业课】天津大学 编译原理讲义 表达式的翻译5.2.4-5.3(共44张PPT课件).pptx（44页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、5.2.4 四元四元(s yun)式表示式表示法法 四元四元(s yun)式式是一种普遍采用的中间代码形式，每个四元式包括四是一种普遍采用的中间代码形式，每个四元式包括四个组成部分个组成部分: OP，ARG1，ARG2， RESULT，表示形式为四元组，表示形式为四元组 ( OP, ARG1, ARG2, RESULT )。 其中其中(qzhng): OP算符。算符。 ARG1，ARG2运算量。运算量。 RESULT运算结果。运算结果。 第一页，共四十四页。例例，赋值语句，赋值语句(yj) A := - - B * ( C + D ) 可表示成四元式表可表示成四元式表: 凡只需一个运算量的算符

2、凡只需一个运算量的算符( (单目单目运算符运算符) )，一律，一律(yl)(yl)使用使用ARG1。 T1 临时变量临时变量T1B（1）T2 临时变量临时变量T2DC+（2）T3 临时变量临时变量T3T2T1*（3）赋值运算赋值运算AT3:=（4）注解注解RESULTARG2ARG1OP序号序号运算量和运算结果运算量和运算结果有时指用户自定义的变量，有时指编译程序有时指用户自定义的变量，有时指编译程序(bin y chn x)引进的临时变量。引进的临时变量。 第二页，共四十四页。四元式间的联系是通过四元式间的联系是通过临时临时(ln sh)(ln sh)变量变量实现的，这样更实现的，这样更改四

3、元式表很容易。改四元式表很容易。 相对来说，更改相对来说，更改(gnggi)(gnggi)三元式比较困难，因为它意味着必须改三元式比较困难，因为它意味着必须改变其中一系列指示器的值。变其中一系列指示器的值。 在对中间代码进行优化处理时，四元式比三元在对中间代码进行优化处理时，四元式比三元(sn yun)(sn yun)式式方便。方便。 第三页，共四十四页。学习学习(xux)要点要点: 熟悉语法制导翻译熟悉语法制导翻译(fny)的过程。的过程。 掌握掌握(zhngw)各种语法结构生成的中间代码。各种语法结构生成的中间代码。 了解语义子程序的设计。了解语义子程序的设计。第四页，共四十四页。5.3

4、表达式及赋值语句表达式及赋值语句(yj)(yj)的翻的翻译译 5.3.1 算术表达式与赋值语句算术表达式与赋值语句(yj)(yj)的翻译的翻译 1. 只含只含整型变量整型变量的简单赋值语句的简单赋值语句(yj)(yj)的翻译的翻译 A i := E E E + E | | E * E | | - - E | | ( E ) | | i 第五页，共四十四页。例例，X:=5+6*7为了实现翻译为了实现翻译(fny)(fny)，需要定义一系列语义变量和语义过程。，需要定义一系列语义变量和语义过程。 生成生成(shn chn)四元式为四元式为:(*，6，7 ，T1)(+，5，T1，T2)(:=，T2，

5、 ，X)第六页，共四十四页。语义变量语义变量(binling)(binling)和语义过程和语义过程: : NEWTEMP: : 函数过程，产生临时函数过程，产生临时(ln sh)(ln sh)变量，每次调用时，变量，每次调用时，回送一个代表新临时回送一个代表新临时(ln sh)(ln sh)变量名的整数码作为函数值，临变量名的整数码作为函数值，临时时(ln sh)(ln sh)变量名产生顺序可想象为变量名产生顺序可想象为T1，T2 。 ENTRY(i): : 函数过程，查找并取得与函数过程，查找并取得与i i相对应的标识符在符号表相对应的标识符在符号表中的位置中的位置(wi zhi)(wi

6、zhi)( (入口入口) )，简称，简称i i值值。 E.PLACE: : 与与E 有联系的语义变量，表示存放有联系的语义变量，表示存放E值值的变量名在符号表的变量名在符号表入口或整数码入口或整数码 (若此变量是一个临时变量若此变量是一个临时变量) )。 GEN(OP, ARG1, ARG2, RESULT): : 语义过程，将四元式语义过程，将四元式(OP, ARG1, ARG2, RESULT)填进四元式表中。填进四元式表中。 第七页，共四十四页。上述上述(shngsh)文法的文法的语义动作描述语义动作描述:产生产生(chnshng)(chnshng)式式 语义动作语义动作 (1) A i

7、 := E GEN ( := , E.PLACE , , ENTRY(i)(2) E E(1) + E(2) E.PLACE =NEWTEMP； GEN ( + , E(1).PLACE , E(2).PLACE , E.PLACE)(3) E E(1) * E(2) E.PLACE =NEWTEMP； GEN ( * , E(1).PLACE , E(2).PLACE , E.PLACE)(4) E - - E(1) E.PLACE =NEWTEMP； GEN ( , E(1).PLACE , , E.PLACE)(5) E ( E(1) ) E.PLACE = E(1).PLACE (6)

8、 E i E.PLACE =ENTRY ( i )第八页，共四十四页。输入输入(shr)(shr) 栈栈 PLACE 四四元式元式 A := - - B * ( C + D ) := - - B * ( C + D ) i - - B * ( C + D ) i := A_ B * ( C + D ) i := - - A_ _ * ( C + D ) i := - -i A_ _B * ( C + D ) i := - -E A_ _B ( , B , T1 ) * ( C + D ) i := E A_T1 ( C + D ) i := E * A_T1_ C + D ) i := E *

9、 ( A_T1_ _+ D ) i := E * ( i A_T1_ _C + D ) i := E * ( E A_T1_ _C 例例，A := - - B * ( C + D ) 的语法制导的语法制导(zhdo)翻译过程翻译过程 i:= - -i * (i + i) 第九页，共四十四页。D ) i := E * ( E + A_T1_ _C_ ) i := E * ( E + i A_T1_ _C_D ) i := E * ( E + E A_T1_ _C_D ( + , C , D , T2 ) ) i := E * ( E A_T1_ _T2 i := E * ( E ) A_T1_

10、_T2_ i := E * E A_T1_T2 (* , T1, T2 , T3) i := E A_T3 ( := , T3 , A ) A 输入输入(shr)(shr) 栈栈 PLACE 四元式四元式 最终生成最终生成:( , B , T1 )( + , C , D , T2 )(* , T1, T2 , T3)( := , T3 , A )第十页，共四十四页。2. 类型转换类型转换 一个表达式中可能出现各种不同类型的变量一个表达式中可能出现各种不同类型的变量(binling)(binling)和常数。和常数。 所以，编译程序必须做到所以，编译程序必须做到: : 或者或者(huzh)(hu

11、zh)拒绝接受某种混合运算，拒绝接受某种混合运算，或者或者(huzh)(huzh)产生有关类型转换的指令。产生有关类型转换的指令。 A i := E E E + E | | E * E | | - - E | | ( E ) | | i 文法中的文法中的 i 既可是整型量，又可是实型量。当两个不同类型既可是整型量，又可是实型量。当两个不同类型的量进行运算时，规定首先必须把整型量转换成实型量。的量进行运算时，规定首先必须把整型量转换成实型量。 第十一页，共四十四页。(1)(1) 为实现为实现(shxin)(shxin)类型转换，每个非终结符的语义值必须类型转换，每个非终结符的语义值必须增加类型信

12、息增加类型信息。用用E.MODE表示表示(biosh)(biosh)，取值为，取值为r (实型实型)或或int (整型整型)。 例，例，对于整形运算，产生式对于整形运算，产生式 E E(1) op E(2)，E.MODE的语的语义规则义规则(guz)(guz)将定义为将定义为: : if ( (E(1).MODE =int) & (E(2) .MODE=int) )E.MODE = int；第十二页，共四十四页。(2)(2) 在四元式中增加一个整型变量在四元式中增加一个整型变量(binling)(binling)转换为实型变量转换为实型变量(binling)(binling)的四元式的四元式:

13、 : ( itr , A , T )，同时在运算符上应指出相同时在运算符上应指出相应的类型，这里规定用上角标表示应的类型，这里规定用上角标表示( (opi i，opr r) )。 例例，赋值语句，赋值语句: : X :=Y + I * J其中其中: : X, Y为实型为实型；I, J为整型为整型 它产生它产生(chnshng)(chnshng)的四元式为的四元式为: : ( *i , I , J , T1 )( itr , T1, T2 )( + +r , Y ,T2 , T3)( := , T3 , X )第十三页，共四十四页。产生产生(chnshng)(chnshng)式式: : E E(

14、1) op E(2) 的语义子程序的描述是的语义子程序的描述是: : if (E(1).MODE = int) & (E(2).MODE = int) GEN( opi , E(1).PLACE, E(2).PLACE, T )； E.MODE = int； else if (E(1).MODE = r) & (E(2).MODE = r) GEN( opr , E(1).PLACE, E(2).PLACE, T )； E.MODE = r； T = NEWTEMP；第十四页，共四十四页。else if (E(1).MODE = int) /* & (E(2).MODE = r) */ U =

15、 NEWTEMP； GEN( itr , E(1).PLACE, U )； GEN( opr , U , E(2).PLACE , T )； E.MODE = r；else /* (E(1).MODE = r) & (E(2).MODE = int) */ U = NEWTEMP； GEN( itr , E(2).PLACE, U )； GEN( opr , E(1).PLACE ,U , T )； E.MODE = r；E.PLACE = T；第十五页，共四十四页。输入输入(shr)(shr) 栈栈 PLACE 四元式四元式 X :=Y + I * J:=Y + I * J i Y + I

16、* J i := X_ + I * J i := i X_ Y + I * J i := E X_ YI * J i := E + X_Y_ * J i := E + i X_Y_I * J i := E + E X_Y_I例例，X :=Y + I * J的语法制导的语法制导(zhdo)翻译过程翻译过程 i := i + i * i第十六页，共四十四页。J i := E + E * X_Y_I_i := E + E * i X_Y_I_Ji := E + E * E X_Y_I_J ( *i i , I , J , T1 ) i := E X_T3 ( := , T3, , X )i := E

17、 + E X_Y_T1 ( itr , T1, T2 )( + +r , Y ,T2 , T3)输入输入(shr)(shr) 栈栈 PLACE 四元式四元式 A 第十七页，共四十四页。5.3.2 布尔表达式的翻译布尔表达式的翻译(fny)(fny) 布尔表达式在程序语言中有两个布尔表达式在程序语言中有两个(lin )(lin )基本功用基本功用: : 一是作为控制一是作为控制(kngzh)(kngzh)语句语句( (如如 if 或或 while 语句语句) )的条件式；的条件式； 二是作逻辑运算，获得逻辑值。二是作逻辑运算，获得逻辑值。 If X=0 then Y:=3 ；1 ( ( 0 0

18、) ) 0第十八页，共四十四页。布尔表达式由布尔表达式由布尔算符布尔算符作用于作用于布尔变量布尔变量或或常量常量(chngling)(chngling)，或，或关关系表达式系表达式而形成的。而形成的。 布尔算符布尔算符( (按优先级按优先级) )有有: (: (非非) )，(与与) )，(或或) )。 关系关系(gun x)(gun x)符符rop有有: : ， 布尔变量布尔变量(binling)(binling): : Boolean : : A，B，C。 布尔常量布尔常量: : true，false，1，0。 关系表达式是由关系符作用于算术表达式而形成，如关系表达式是由关系符作用于算术表达

19、式而形成，如E1 rop E2。布尔表达式的文法布尔表达式的文法: :E EE| | EE | |E| | (E)| | i | | i rop i 第十九页，共四十四页。计算计算(j sun)(j sun)布尔表达式的值布尔表达式的值: : 1. 直接直接(zhji)(zhji)计算计算 按算术表达式的计算方式按算术表达式的计算方式(fngsh)(fngsh)根据布尔运算符的优先级和结合根据布尔运算符的优先级和结合关系计算布尔表达式。关系计算布尔表达式。 例例，令令true=1，false=0，计算布尔表达式，计算布尔表达式: :1(00)000)0= = 1(10)01(10)0= = 1

20、00100= = 1010= = 1 1第二十页，共四十四页。2. 采用采用(ciyng)(ciyng)某种优化措施来计算某种优化措施来计算 计算计算AB，只要计算出，只要计算出A=1，则不必再算，则不必再算B，可知，可知(k zh)(k zh)结果为结果为1； 计算计算AB，只要，只要(zhyo)(zhyo)计算出计算出A=0，则不必再算，则不必再算B，可知结果为，可知结果为0； 用条件句来解释布尔计算用条件句来解释布尔计算:AB解释为解释为 if A then true else B AB解释为解释为 if A then B else false A解释为解释为 if A then fal

21、se else true 第二十一页，共四十四页。针对两种算法有两种不同针对两种算法有两种不同(b tn)(b tn)的翻译方的翻译方法。法。 优化优化计算条件语句计算条件语句(yj)的翻译的翻译:条件条件(tiojin)(tiojin)语句语句 if E then S1 else S2 中的布尔式中的布尔式E，它的，它的作用在于控制对作用在于控制对 S1 和和 S2 的选择。的选择。 E的代码的代码S1的代码的代码S2的代码的代码真真假假第二十二页，共四十四页。为了表述真、假出口，引入三种形式为了表述真、假出口，引入三种形式(xngsh)(xngsh)的四元式的四元式: : (1) ( jn

22、z ,A1 , , p ) 若若A1为为真真，则转向，则转向(zhunxing)(zhunxing)第第p个四元式。个四元式。 (2) ( j, A1 ,A2 , p ) 若若A1A2为为真真,则转向则转向(zhunxing)(zhunxing)第第p个四元式。个四元式。 (3) ( j , , , p ) 无条件转向第无条件转向第p个四元式。个四元式。 例例，将，将 if ABD then S1 else S2 翻译成四元式序列翻译成四元式序列为每一个为每一个子布尔式子布尔式都定义两个四元式，分别指向都定义两个四元式，分别指向真假出口真假出口。( jnz, A , , 0 ) 真出口真出口(

23、 j , , , 0 ) 假出口假出口( j , B , D , 0 ) 真出口真出口( j , , , 0 ) 假出口假出口第二十三页，共四十四页。(1) (jnz , A , , 0 ) A的的“真真”出口出口(ch ku)开始未知，填开始未知，填0；if ABD then S1 else S2 翻译成四元翻译成四元(s yun)(s yun)式序列为式序列为: : (2) ( j , , , 0 )A的的“假假”出口出口(ch ku)开始未知开始未知0；(3) ( j , B , D , 1 ) BD的的“真真”出口出口与与1真出口合并；真出口合并；(4) ( j , , , 0 )BD

24、的的“假假”出口出口未知，填未知，填0；(5) (关于关于S1的四元式序列的四元式序列)；(p) ( j , , , 0 )跳过跳过S2的代码段，开始未知；的代码段，开始未知；(p+1) (关于关于S2的四元式序列的四元式序列)；(q)(1) (jnz , A , , 5 ) A的的“真真”出口出口为为5；(3) ( j , B , D , 5 ) BD的的“真真”出口出口为为5；(4) ( j , , p+1 )BD的的“假假”出口出口为为(p+1)；(p) ( j , , , q )跳过跳过S2的代码段；的代码段；E的代码的代码S1的代码的代码S2的代码的代码(2) ( j , , , 3

25、 )A的的“假假”出口出口为为3；第二十四页，共四十四页。注意注意(zh y)(zh y)一个布尔表达式的一个布尔表达式的真假出口真假出口: : 如如 E E(1)E(2) 若若E(1)为真，则为真，则E为真，为真，E(1)的真出口的真出口(ch ku)(ch ku)即即E 的真出口；的真出口； 若若E(1)为假，再看为假，再看E(2)。 E(2)为真，则为真，则E为真为真，E(2)的真出口的真出口(ch ku)(ch ku)就是就是E的真出口的真出口E(2)为假，则为假，则E为假，为假，E(2)的假出口就是的假出口就是E的假出口的假出口第二十五页，共四十四页。如如 E E(1) E(2) 若

26、若E(1)为假，则为假，则E为假，为假，E(1)的假出口的假出口(ch ku)(ch ku)即即E 的假出口；的假出口； 若若E(1)为真，再看为真，再看E(2)。 E(2)为真，则为真，则E为真为真，E(2)的真出口的真出口(ch ku)(ch ku)就是就是E的真出口的真出口E(2)为假，则为假，则E为假，为假，E(2)的假出口的假出口(ch ku)(ch ku)就是就是E的假出的假出口口如如 E E(1)若若E(1)为假，则为假，则E为真，为真，E(1)的假出口即的假出口即E 的真出口；的真出口； 若若E(1)为真，则为真，则E为假，为假，E(1)的真出口即的真出口即E 的假出口；的假出

27、口； 第二十六页，共四十四页。问题问题1. 1. 在自下而上的分析过程中，一个布尔式的真假出口往往不在自下而上的分析过程中，一个布尔式的真假出口往往不能在产生四元式的同时就填上，必须等到分析后面的语句时进行回能在产生四元式的同时就填上，必须等到分析后面的语句时进行回填，所以填，所以(suy)(suy)需要回填的四元式的地址必须被保存起来。需要回填的四元式的地址必须被保存起来。 存在两个存在两个(lin )问题问题:例例，ABDA归约为归约为E( (E i) )时产生四元式时产生四元式 p ( jnz ,A, , 0 )第二十七页，共四十四页。E EE| | EE | |E| | (E)| |

28、i | | i rop i 解决方法解决方法:对非终结符定义两个语义值对非终结符定义两个语义值 E.TC 和和 E.FC，分别记录表，分别记录表达式达式E所对应的四元式需回填的真、假出口的四元式地址所对应的四元式需回填的真、假出口的四元式地址所构成的链。所构成的链。 例例，E的四元式中需回填的的四元式中需回填的真真出口的有出口的有p,q和和r三个四三个四元式，这三个四元式可以用一条元式，这三个四元式可以用一条真真链链 (TC) 连接，连接，E.TC的的值为链首的的值为链首r。 (p) ( 0 ) 0为链末标志为链末标志 (q) ( p ) (r) ( q ) 地址地址(r)为为TC 链之首，链

29、之首， E.TC之值。之值。 第二十八页，共四十四页。(1) (jnz , A , , 0 ) A的的“真真”出口出口(ch ku)开始未知，填开始未知，填0；例例，if ABD then S1 else S2(2) ( j , , , 3 ) A的的“假假”出口出口(ch ku)为为3；(3) ( j , B , D , 1 ) BD的的“真真”出口出口(ch ku)与与1真出口合并；真出口合并；(4) ( j , , , 0 ) BD的的“假假”出口出口未知，填未知，填0；(5) (关于关于S1的四元式序列的四元式序列)；(1) (jnz , A , , 5 ) A的的“真真”出口出口为为

30、5；(3) ( j , B , D , 5 ) BD的的“真真”出口出口为为5；E.TC=3第二十九页，共四十四页。为了为了(wi le)(wi le)处理处理E.TC和和 E.FC，定义新的，定义新的语义变量语义变量和和语义过程语义过程: :NXQ指示器，指向指示器，指向下一个下一个将要形成但尚未形成的四元将要形成但尚未形成的四元(s (s yun)yun)式的地址式的地址(编号编号)。其初值为。其初值为1。每执行。每执行GEN一次，自动增一次，自动增1。 MERG (p1,p2)合并合并函数，把以函数，把以p1和和p2为链首的链合而为一为链首的链合而为一(h r (h r wi y)wi

31、y)，合并后的链首作为函数值送回。，合并后的链首作为函数值送回。 BACKPATCH (p,t)回填回填函数，把函数，把p所链接的每个四元式的第所链接的每个四元式的第四区段都回填进四区段都回填进t。 第三十页，共四十四页。if (p2=NULL) return p1；p = p2；while (四元式四元式p的第四区段的内容不为的第四区段的内容不为NULL)p = 四元式四元式p的第四区段的内容；的第四区段的内容；把把p1填进四元式填进四元式p的第四区段；的第四区段；return p2；void *MERG(void *p1,void *p2)void *p；else函数函数MERG (p1,

32、p2)把把p1和和p2为链首的链二而为一，为链首的链二而为一，p2作为合并后的作为合并后的链首以函数值的形式链首以函数值的形式(xngsh)(xngsh)返回。返回。 第三十一页，共四十四页。 （ 0） . （ p1） （ ） . （ ） p1（ ） p2（ ）若若p2NULL，则，则p2链的链尾链的链尾NULL改成改成(i chn)(i chn)p1，p2为新的为新的链首；否则，若链首；否则，若p2=NULL，p1为新的链首。为新的链首。 第三十二页，共四十四页。q = p；q1 = 四元式四元式q的第四区段的内容；的第四区段的内容；把把t填进四元式填进四元式q的第四区段；的第四区段；q =

33、 q1；while (q!=NULL)void *BACKPATCH (void *p,void *t)void *q,*q1；函数函数BACKPATCH (p,t)，负责把，负责把p所链接的每个四元所链接的每个四元(s yun)(s yun)式的第式的第四区段都回填进四区段都回填进t。 第三十三页，共四十四页。(1) (jnz , A , , 0 ) A的的“真真”出口出口(ch ku)开始未知，填开始未知，填0；例例，if ABD then S1 else S2(2) ( j , , , 3 ) A的的“假假”出口出口(ch ku)为为3；(3) ( j , B , D , 0 ) BD的

34、的“真真”出口出口(ch ku)开始为开始为0；(4) ( j , , , 0 ) BD的的“假假”出口出口未知，填未知，填0；(5) (关于关于S1的四元式序列的四元式序列)；(3) ( j , B , D , 1 ) BD的的“真真”出口出口与与1真出口合并；真出口合并；E.TC=3(1) (jnz , A , , 5 ) A的的“真真”出口出口为为5；(3) ( j , B , D , 5 ) BD的的“真真”出口出口为为5；第三十四页，共四十四页。问题问题(wnt)2: 真假出口何时回填？真假出口何时回填？E EE| | EE | |E| | (E)| | i | | i rop i

35、例例，if ABD then S1 else S2(1) (jnz , A , , 0 ) A的的“真真”出口出口(ch ku)开始未知，填开始未知，填0；(2) ( j , , , 0 )A的的“假假”出口出口(ch ku)开始未知开始未知0；(3) ( j , B , D , 1 ) BD的的“真真”出口出口与与1真出口合并；真出口合并；(2) ( j , , , 3 )A的的“假假”出口出口为为3；(4) ( j , , , 0 ) BD的的“假假”出口出口未知，填未知，填0；第三十五页，共四十四页。E EE| | EE | |E| | (E)| | i | | i rop i 例例，i

36、f ABD then S1 else S2(1) (jnz , A , , 0 ) A的的“真真”出口出口(ch ku)开始未知，填开始未知，填0；(2) ( j , , , 0 )A的的“假假”出口出口(ch ku)开始未知开始未知0；(3) ( j , B , D , 0 ) BD的的“真真”出口出口(ch ku)开始未知开始未知0；(1) (jnz , A , , 3 ) A的的“真真”出口出口为为3；(4) ( j , , , 2 ) BD的的“假假”出口出口与与2假出口合并；假出口合并；第三十六页，共四十四页。为了使用语法制导翻译为了使用语法制导翻译(fny)(fny)，在扫描到，在

37、扫描到或或时能及时回填时能及时回填一些业已明确的待填的转移目标，需要对文法改写成一些业已明确的待填的转移目标，需要对文法改写成: :E EAE| | EOE | | E| | (E)| | i | | i rop i EA E EO E E EE| | EE | |E| | (E)| | i | | i rop i 第三十七页，共四十四页。文法的每个产生式相应文法的每个产生式相应(xingyng)(xingyng)的语义子程序如下的语义子程序如下: :(1) E i E.TC = NXQ；E.FC = NXQ + 1；GEN ( jnz, ENTRY(i), 0)；GEN ( j , 0 )

38、(2) E i(1) rop i(2) E.TC = NXQ；E.FC = NXQ + 1； GEN ( jrop, ENTRY( i(1), ENTRY( i(2), 0)；GEN ( j , 0 ) (3) E (E(1) E.TC = E(1).TC；E.FC = E(1).FC 第三十八页，共四十四页。(4) E E(1) E.TC = E(1).FC；E.FC = E(1).TC (5) EA E(1) BACKPATCH( (E(1).TC，NXQ) )；EA.FC = E(1).FC (6) E EAE(2) E.TC = E(2).TC；E.FC = MERG (EA.FC，E

39、(2).FC) (7) EO E(1) BACKPATCH( (E(1).FC，NXQ) )；EO.TC = E(1).TC (8) E EOE(2) E.FC = E(2).FC；E.TC = MERG (EO.TC，E(2).TC) 第三十九页，共四十四页。例例，A(B( (CD)的语法制导的语法制导(zhdo)翻译过程翻译过程 i(i ( (ii)1(NXQ)E i(A)(jnz, A , , 0 ) 2E.TC=1E.FC=2(j , , , 0 ) ) 3(j , , , 3 )EO E(1)EO.TC=1E i(B)(jnz, B , , 0 ) ) 4E.TC=3E.FC=4(j

40、 , , , 0 ) 5EA E(1)E.FC=4(jnz, B , , 5 )E i(C)(jnz, C , , 0 ) ) 6E.TC=5E.FC=6(j , , , 0 ) ) 7(j , , , 7 )EO E(1)EO.TC=5E i(D)(jnz, A , , 0 ) ) 8E.TC=7E.FC=8(j , , , 0 ) ) 9E EOE(2)E.FC=8(jnz, D , , 5 )E.TC=7E (E(1)E.FC=8E.TC=7E E(1)E.TC=8E.FC=7E EAE(2)E.TC=8(jnz, C , , 4 )E.FC=7E (E(1)E.TC=8E.FC=7E

41、EOE(2)E.FC=7E.TC=8(j , , , 1 )第四十页，共四十四页。1 (jnz, A , , 0 )2 (j , , , 3 )3 (jnz, B , , 5 )4 (j , , , 0 )5 (jnz, C , , 4 )6 (j , , , 7 )7 (jnz, D , , 5 )8 (j , , , 1 )E.TC=8 E.FC=7第四十一页，共四十四页。下面的学习中要重点注意下面的学习中要重点注意(zh y)的两点地方的两点地方:1. 真、假链的处理真、假链的处理: 为什么引入真假链、什么时候为什么引入真假链、什么时候(sh hou)需要回填、什么时候需要回填、什么时候

42、(sh hou)需要合并。需要合并。2. 文法文法(wnf)的改造的改造: 根据实际情况，怎样改造文法以方便实根据实际情况，怎样改造文法以方便实现真假链的构造、合并和回填。现真假链的构造、合并和回填。第四十二页，共四十四页。作业作业(zuy):( ( A B ) ) ( (CD) )第四十三页，共四十四页。内容(nirng)总结5.2.4 四元(s yun)式表示法。关系符rop有: ，。计算AB，只要计算出A=1，则不必再算B，可知结果为1。若E(1)为真，则E为真，E(1)的真出口即E 的真出口。E(2)为真，则E为真，E(2)的真出口就是E的真出口。E(2)为真，则E为真，E(2)的真出口就是E的真出口。E(2)为假，则E为假，E(2)的假出口就是E的假出口。若E(1)为假，则E为假，E(1)的假出口即E 的假出口第四十四页，共四十四页。