编译原理-第十一章语义分析和中间代码生成.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 四、循环语句的翻译 S→for i:=1 to N do S1 其语义为 i:=1; if i?N then begin S1; i:=i+1; goto again end 1.文法及分析 电子科技大学计算机科学与工程学院 again: 代码结构可为： F+0:（:＝，’1’，－，i） F+1: (j=,i,N,F+3) F+2: (j,-,-,0) F+3: (S1的四元式序列) … D+0: (+,i, ‘1’,i) D+1: (j,-,-,F+1) 电子科技大学计算机科学与工程学院 2.翻译方案 F→for i:=1 to N do S→F S1 电子科技大学计算机科学与工程学院 (1)为了在生成S1的代码之前生成i:=1等三个语句,必须改写文法。 F.CHAIN:记录前述F+2的地址 F.place:记录i在符号表入口 F.again:记录F+1 电子科技大学计算机科学与工程学院 (2)F具有三个语义值 电子科技大学计算机科学与工程学院 （3)语义子程序 F→for i:=1 to N do { gen(:=,’1’,-,entry(i)); F.again:=ip; gen(j?,entry(i),N,0); F.CHAIN:=ip; gen(j,-,-,0); F.place:=entry(i) } { backpatch(S1.CHAIN,ip); gen (+,F.place,’1’,F.place); gen(j,-,-,F.again); S.CHAIN:=F.CHAIN } 电子科技大学计算机科学与工程学院 S→F S1 F→for i:=1 to N do S1 例4: for I:=1 to N do M:=M+I的翻译 for I:=1 to N do F F M:=M+I F S1 S 电子科技大学计算机科学与工程学院 100: (:=,I,-,1) 101: (j?,I,N,103) 102: (j,-,-,0) F.again=101 F.CHAIN=102 F.place=I 103: (+,M,I,t1) 104: (:=,t1,-,M) S1.CHAIN=0 106: (j,-,-,101) 105: (+,I,1,I) S.CHAIN=102 电子科技大学计算机科学与工程学院 例子 写出 for i=1 to 10 do if A100 then C=C+1； 的中间代码序列。 电子科技大学计算机科学与工程学院 for i=1 to 10 do if A100 then C=C+1； 100: (=,I,1,i) 101: (J=,i,10,103 ) 102: (J, -, -, 0) 103: (J, A, 100, 0) 104: (J, -, -, 0) 105: (+, C,1,t1) 106: (=, t1, ,C) 107: (+,i ,1 ,i) 108: (J,- , - , 101) 109: 105 107 109 电子科技大学计算机科学与工程学院 for i=1 to 10 do if A100 then C=C+1 for i=1 to 10 do F 100: (=,I,1,i) 101: (J=,i,10,103 ) 102: (J, -, -, 0 ) F.again=101 F.Chain=102 F.place=i F if A100 F if B 103: (J, A, 100, 0 ) 104: (J, -, -, 0 ) B.T=103 B.F=104 F if B then F M backpatch(B.T,ip) M.Chain = B.F =104 F M S1 S2.Chain=merge