编译原理 第十一章课件.ppt

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 四、循环语句的翻译 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: