編譯原理第七章例題

《編譯原理第七章例題》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

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．按照三種基本控制結(jié)構(gòu)文法將下面

5、的語句翻譯成四元式序列：while(A

6、100)113