编译原理张晶版第七章语法制导翻译和中间代码生成素材.ppt

课程名称 void Binky(class Cow betsy) { betsy.InitCow(5); } _Binky: BeginFuncWithParams betsy; Var _t2; _t2 = 5; Var _t3; _t3 = *(betsy); Var _t4; _t4 = *(_t3 + 4); ACall _t4(betsy, _t2); EndFunc; 第七章 语法制导翻译和中间代码生成（126） 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 课程名称 (2) E?E1+E2 {E.place:= newtemp; emit(E.place“:=” E1.place“+”E2.place)} (3) E? - E1 { E.place:=newtemp; emit(E.place“:=”“uminus” E1.place)} (4) E?( E1) { E.place:= E1.place} (5) E?id {E.place:=newtemp; P:=lookup(id.name); if P?nil then E.place:=P else error} 第七章 语法制导翻译和中间代码生成（94） 课程名称 简单说明句的翻译-翻译是指在符号表中登录名字和性质。 最简单的说明句的语法： Ｄ→integer〈namelist〉｜real〈namelist〉 〈namelist〉→〈namelist〉，id｜id 用自下而上翻译 文法改写： Ｄ→Ｄ1，id ｜integer id | real id 第七章 语法制导翻译和中间代码生成（95） 课程名称 (1)Ｄ→integer id｛enter(id,int）;D.att:=int} (2)Ｄ→real id｛enter(id,real）;D.att:=real} (3)Ｄ→Ｄ１ ,id｛enter(id，Ｄ１．att）； D.att:=Ｄ１．att｝ 不改写文法，用自下而上翻译--请你自己设计 用自上而下翻译-------------------请你自己设计 ? 第七章 语法制导翻译和中间代码生成（96） 课程名称 如 i f B t h e n S 1 e l s e S 2 B 的 代 码 条 件 假转 S 1 的 代 码 转 移 S 2 的 代 码 B S 1 S 2 N Y 控制语句的翻译-结构的翻译 第七章 语法制导翻译和中间代码生成（97） 课程名称 E.false 控制语句中布尔表达式的翻译 控制语句 S ? if E then S 1 else S 2 E 的代码 E .true E .true: S 1 的代码 goto out E.false: S 2 的代码 out: 第七章 语法制导翻译和中间代码生成（98） 课程名称 . 把条件转移的布尔表达式 E 翻译成仅含 条件真 转 和 无条件 转 的四元式 E ： a rop b ? if a rop b goto E.true goto E.false 如 ： ab or cd and ef 可 翻译成如下四元式： (1 ) if ab goto E.true (2) goto (3) (