《编译原理课程教案》第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，NXQ); C·CHAIN:=E·FC } (2) S→T S(2) { S·CHAIN:=MERG(T·CHAIN，S(2)·CHAIN) } (3) T→C S(1) else { q:=NXQ; GENCODE(j，_，_，0); BACKPATCH(C·CHAIN，NXQ); T·CHAIN:=MERG(S(1) ·CHAIN，q) } 例：将下面的IF语句翻译为四元式序列 if A and B and (CD) then if AB then F:=1 else F:=0 else G:=G+1 1.(jnz,A,_,3) /*A的四元式*/ 2.(j,_,_,13) 3.(jnz,B,_,5) /*B的四元式*/ 4. (j,_,_,13) 5.(j,C,D,7) /*CD的四元式*/ 6. (j,_,_,13) 7.(j,A,B,9) /*AB的四元式*/ 8. (j,_,_,11) 9. (:=,1,_,F) /*F?:=1的四元式*/ 10. (j,-,-,15) 11. (:=,0,_,F) /*F?:=0的四元式*/ 12. (j,_,_,15) 13.(+,G,1,T) /*G:=G+1的四元式*/ 14.(:=,T,_,G) 15. 练习:将下面的语句翻译为四元式序列 if (AC) and (BD) then if A=1 then C:=C+1 else if A≤D then A:=A+2; 1.(j,A,C,3) 2.(j,-,-,14) 3.(j,B,D,5) 4.(j,-,-,14) 5.(j=,A,1,7) 6.(j,-,-,10) 7.(+,C,1,T1) 8.(:=,T,-,C) 9.(j,-,-,14) 10.(j=,A,D,12) 11.(j,-,-,14) 12.(+,A,2,T2) 13.(:=,T2,-,A) 14. REPEAT语句的翻译 1. 文法描述 2. 目标结构 (1) R→repeat (2) U→RS(1) until (3) S→UE 例： repeat x:=x+1 until x10; 3. 翻译 （1） R→repeat { R·HEAD:=NXQ } （2） U→RS(1) until { U·HEAD:= R·HEAD; BACKPATCH(S(1)·CHAIN，NXQ) } （3） S→UE { BACKPATCH(E·FC，U·HEAD); S·CHAIN:=E·TC } 将下面的语句翻译为四元式序列 If w1 then a:=b*c+d else repeat a:=a-1 until a0; 1.(j,w,1,3) 2.(j, , ,7) 3.(*,b,c,t1) 4.(+,t1,d,t2) 5.(:=,t2, ,a) 6.(j, , ,11) 7.(-,a,1,t3) 8.(:=,t3, , a) 9.(j,a,0, 11) 10.(j, , ,7 ) FOR语句的翻译 1. 文法描述 2. 目标结构 (1) F→for i:=E(1) to E(2) do (2) S→F