编译原理与技术讲义精品.pptVIP

* 《编译原理与技术》讲义 文法G4中其它语句的翻译 (5) S? begin L end { S.nextlist := L.nextlist } (6) S? A { S.nextlist := makelist();//empty } // A－表示赋值语句； (7) L? L1 ; M S { backpatch( L1.nextlist, M.code); L.nextlist := S.nextlist ; } (8) L? S { L.nextlist := S.nextlist } * 《编译原理与技术》讲义 CASE/SWITCH语句的翻译（0） (9) S? switch E begin case C1 : S1; case C2 : S2; … case Cn-1 : Sn-1; default : Sn; end * 《编译原理与技术》讲义 E.code t: goto test ( 待回填） Li : Si.code ti : goto next ( 待回填） test : if E.place = C1 goto L1 if E.place = C2 goto L2 … … if E.place = Cn-1 goto Ln-1 goto Ln next: CASE/SWITCH语句代码结构 * 《编译原理与技术》讲义 CASE/SWITCH语句的翻译（1） (1) 分析完 SWITCH E 产生 E.code t: goto test ( 待回填） (2) 分析完一个 case Ci: Si 产生如下代码，并将标号Li和常量Ci保存到case 情况常量表 Li : Si.code ti : goto next ( 待回填） 常量 标号 C1 L1 … … Ci Li 情况常量表 ... … － Ln SWITCH中default * 《编译原理与技术》讲义 CASE/SWITCH语句的翻译（2） (3) 分析完 end（SWITCH结束） ，此时可以查看情况常量表产生如下代码，并将标号test回填到包含t处的转移代码中。 合并所有Si.nextlist和标号ti 即为SWITCH语句的nextlist。 test : if E.place = C1 goto L1 if E.place = C2 goto L2 … … if E.place = Cn-1 goto Ln-1 goto Ln next: 常量 标号 C1 L1 … … Ci Li 情况常量表 ... … － Ln * 《编译原理与技术》讲义 e.g.17 控制流语句的翻译 翻译以下语句序列： if ( ab or cd and ef ) then while ( ac ) do c := c +1 else d := d + 1; e := e + d; * 《编译原理与技术》讲义 e.g.17 控制流语句的翻译 L2 L1 S5 ; S4 if E1 then S2 else S3 while E2 do S1 A1 A2 A3 * 《编译原理与技术》讲义 e.g.17 控制流语句的翻译 一、翻译 E1：( ab or cd and ef ) (100) if ab goto 106 (101) goto 102 //用102回填(101) (102) if cd goto 104 //用104回填(102) (103) goto 111 (104) if ef goto 106 (105) goto 111 truelist: { 100, 104 } falselist: { 103, 105 } * 《编译原理与技术》讲义 e.g.17 控制流语句的翻译 二、翻译 S2：while E2 do S1 (106) if ac goto 108 //用108回填(106) (107) goto 112 (108) c := c + 1 // S1?A1 S1.nextlist={} (109)goto 106 // 转至循环入口(106) S2.nextlist: { 107 } (110) goto 112 // 由N??生成 (111) d := d + 1 // S3?A2 S3.nextlist={} * 《编译原理与技术》讲