《编译原理》课程简介 (55).pdf

《《编译原理》课程简介 (55).pdf》由会员分享，可在线阅读，更多相关《《编译原理》课程简介 (55).pdf（11页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、编译原理 C O M P I L A T I O N P RIN C IP LE 第七章语义分析和中间代码产生7.5.2 控制流语句的翻译（回填）7.5.2 控制流语句的翻译（回填）控制流语句的回填n文法pSS1S2 pSid=E;|L=E;pSif B then S1|if B then S1 else S2|while B do S1n综合属性pS.next1ist：指向一个包含跳转指令的列表，这些指令最终获得的目标标号就是按照运行顺序紧跟在S代码之后的指令的标号。7.5.2 控制流语句的翻译（回填）Sif B then S1n文法Sif B then M S1 backpatch(B.t

2、ruelist,M.quad);S.nextlist=merge(B.falselist,S1.nextlist);7.5.2 控制流语句的翻译（回填）Sif B then S1 else S2Sif B then M1 S1 N else M2 S2 backpatch(B.truelist,M1.quad);backpatch(B.falselist,M2.quad);S.nextlist=merge(merge(S1.nextlist,N.nextlist),S2.nextlist);N N.nextlist=makelist(nextquad);gen(goto_);7.5.2 控制流

3、语句的翻译（回填）Swhile B do S1Swhile M1 B do M2 S1 backpatch(S1.nextlist,M1.quad);backpatch(B.truelist,M2.quad);S.nextlist=B.falselist;gen(gotoM1.quad);7.5.2 控制流语句的翻译（回填）SS1S2SS1 M S2 backpatch(S1.nextlist,M.quad);S.nextlist=S2.nextlist;7.5.2 控制流语句的翻译（回填）nSid=E;|L=E;nSid=E;|L=E;S.nextlist=null;n例while a b

4、doif c 5 then z=x+1;7.5.2 控制流语句的翻译（回填）语句“while ab do if c5 then z=x+1;”的注释分析树Swhile M1 B do M2 S1 S.nextlist=B.falselist;backpatch(S1.nextlist,M1.quad);backpatch(B.truelist,M2.quad);gen(gotoM1.quad);Sif B then M1 S1 backpatch(B.truelist,M1.quad);100:if a b goto _ 101:goto_102:if c5 goto _ 103:goto _

5、104:t1=x+1 105:z=t1 104100102106:goto100 107:S.nextlist=merge(B.falselist,S1.nextlist);7.5.2 控制流语句的翻译（回填）nwhile ab do if c5 then z=x+1;100:if a b goto102 101:goto_ 102:if c 5 goto104 103:goto100 104:t1=x+1 105:z=t1 106:goto100107:100:(j,a,b,102)101:(j,-,-,-)102:(j,c,5,104)103:(j,-,-,100)104:(+,x,1,t1)105:(=,t1,-,z)106:(j ,-,-,100)107:|编译原理谢 谢Thanks