编译原理第七章例题

《编译原理第七章例题》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

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+b

3、=b+1;}答：三地址代码如下：100:t:=a+b101:ift

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(A

6、100)113