《编译原理课程教案》第5章：中间代码生成.pptVIP

产生式6: BT→BF，3: BE→BT的翻译与7相似，都是将右边的真假出口直接赋值到左边 (5)(4)构成and逻辑运算 (2)(1)构成or逻辑运算 控制语句的翻译 控制语句包括： if 语句 While 语句 Repeat 语句 For 语句 IF语句的翻译 1. IF语句的文法(S是开始符号) 产生式(1),(4)生成无else 的IF语句结构 产生式(1),(2),(3)生成if – then – else 的语句结构 （1）S→C S(1) （2）C→if E then （3）S→T S(2) （4）T→C S(1) else 2. IF语句的目标结构及其翻译 无else的结构 C.Chain的作用：由于在用第一个产生式进行归约时，只生成了条件式E的代码，then时可以回填E.TC, E.FC必须向后传递到下一各产生式中。 if ab then x:=3; （1） S→C S(1) { S·CHAIN :=MERG(C·CHAIN，S(1)·CHAIN) } （2） C→if E then { BACKPATCH(E·TC，NXQ); C·CHAIN:=E·FC } 2. IF语句的目标结构及其翻译 有else的结构 if ab then x:=3 else x:=5; (1) C→if E then { BACKPATCH(E·TC，N