欢迎来到天天文库
浏览记录
ID:38345944
大小:40.50 KB
页数:4页
时间:2019-06-10
《编译原理第七章例题》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、1.写出下列表达式的三地址形式的中间表示。(1)5+6´(a+b);(2)ØAÚ(BÙ(CÚD));(3)forj:=1to10doa[j+j]:=0;(4)ifx>ythenx:=10elsex:=x+y;答:⑴100:t1:=a+b101:t2:=6*t1102:t3:=5+t2⑵100:ifAgoto102101:gotoT102:ifBgoto104103:gotoF104:ifCgotoT105:goto106106:ifDgotoT107:gotoF⑶100:j:=1101:ifj>10gotoNEXT102:i:=j+j103:a[i]:=0104:goto101⑷100:
2、ifx>ygoto102101:goto104102:x:=10103:goto105104:x:=x+y105:2.将语句ifAVB>0thenwhileC>0doC:=C+D翻译成四元式。答:100(jnz,A,-,104)101(j,-,-,102)102(j>,B,0,104)103(j,-,-,109)104(j>,C,0,106)105(j,-,-,109)106(+,C,D,T1)107(:=,T1,-,C)108(j,-,-,104)1093.试将下述程序段翻译成三地址形式的中间代码表示。while(a+b3、=b+1;}答:三地址代码如下:100:t:=a+b101:ift4、-,-,3) (3)(j<,b,0,5) (4)(j,-,-,15) (5)(+,x,1,T1) (6)(:=,T1,-,×) (7)(j≥,a,0,9) (8)(j,-,-,12) (9)(-,a,1,T2) (10)(:=,T2,-,a) (11)(j,-,-,1) (12)(+,b,1,T3) (13)(:=,T3,-,b) (14)(j,-,-,1) (15)5.写出表达式(a+b)/(a-b)-(a+b*c)的三元序列。解:①(+,a,b)②(-,a,b)③(/,①,②)④(*,b,c)⑤(+,a,④)⑥(-,③,⑤)6.按照三种基本控制结构文法将下面5、的语句翻译成四元式序列:while(A6、100)113
3、=b+1;}答:三地址代码如下:100:t:=a+b101:ift4、-,-,3) (3)(j<,b,0,5) (4)(j,-,-,15) (5)(+,x,1,T1) (6)(:=,T1,-,×) (7)(j≥,a,0,9) (8)(j,-,-,12) (9)(-,a,1,T2) (10)(:=,T2,-,a) (11)(j,-,-,1) (12)(+,b,1,T3) (13)(:=,T3,-,b) (14)(j,-,-,1) (15)5.写出表达式(a+b)/(a-b)-(a+b*c)的三元序列。解:①(+,a,b)②(-,a,b)③(/,①,②)④(*,b,c)⑤(+,a,④)⑥(-,③,⑤)6.按照三种基本控制结构文法将下面5、的语句翻译成四元式序列:while(A6、100)113
4、-,-,3) (3)(j<,b,0,5) (4)(j,-,-,15) (5)(+,x,1,T1) (6)(:=,T1,-,×) (7)(j≥,a,0,9) (8)(j,-,-,12) (9)(-,a,1,T2) (10)(:=,T2,-,a) (11)(j,-,-,1) (12)(+,b,1,T3) (13)(:=,T3,-,b) (14)(j,-,-,1) (15)5.写出表达式(a+b)/(a-b)-(a+b*c)的三元序列。解:①(+,a,b)②(-,a,b)③(/,①,②)④(*,b,c)⑤(+,a,④)⑥(-,③,⑤)6.按照三种基本控制结构文法将下面
5、的语句翻译成四元式序列:while(A6、100)113
6、100)113
此文档下载收益归作者所有