【正文】 《編譯原理》訓練題第一章一．填空題1．一個編譯程序是一個 ① ，編譯程序完成從 ② 語言 所寫的源程序到 ③ 語言所寫的目標程序的翻譯工作。2．編譯程序的整個工作劃分成階段進行的,典型的劃分方法，將編譯過程分成六 個階段： ① ， ② ， ③ ， ④ ， ⑤ ， ⑥ 。3．對編譯程序而言，輸入數(shù)據(jù)是 ① ，輸出結(jié)果是 ② 。4．編譯方式與解釋方式的根本區(qū)別在于 。二 判斷題（ ） 1．匯編程序是一個編譯程序，它把匯編語言程序翻譯成機器語言執(zhí)行。（ ） 2．編譯程序是一個語言翻譯程序，它把匯編語言程序翻譯成機器語言執(zhí)行。三．選擇題1．匯編程序是將 （1） 翻譯成 （2） ；編譯程序是將（3） 翻譯成（4） ?？蛇x項有： 2．用高級語言編寫的程序經(jīng)編譯后產(chǎn)生的程序叫（1） 。用不同語言編寫的程序產(chǎn)生（1）后，可用（2）連接在一起生成機器可執(zhí)行的程序。在機器中真正執(zhí)行的是（3）?？蛇x項有： h..程序庫3．編譯程序與具體的機器（1），與具體的語言（2）?？蛇x項有： 4．編譯程序是一種常用的 軟件?？蛇x項有： 5．編譯程序生成的目標程序 是機器語言的程序?？蛇x項有： 四、思考題1．給出一個典型的編譯程序的結(jié)構(gòu)框圖。2．什么是前端和后端？設(shè)想相同的前端不同的后端，相同的后端不同的前端生成的編譯程序分別有何特征？第二章一．填空題1. INT O A在每個過程目標程序的入口都有這樣一條指令，用以完成 ① 的工作，A域的值為 ② 。 2. OPR O O在每個過程目標程序的 ① 都有這樣一條指令，用以完成 ② 的工作。3．PL/0編譯程序運行時的存儲分配策略采用棧式動態(tài)分配，用 ① 鏈和 ② 鏈的方式解決遞歸調(diào)用和非局部變量的引用問題。4. 是構(gòu)成語言文法的單詞，是語法成分的最小單位。二、思考題1． 若PL/0編譯程序運行時的存儲分配策略采用棧式動態(tài)分配，并用動態(tài)鏈和靜態(tài)鏈的方式分別解決遞歸調(diào)用和非局部變量的引用問題，試寫出下列程序執(zhí)行到賦值語句b:=10時運行棧的布局示意圖。var x,yprocedure p。 var a。procedure q。var b。begin (q)b:=10。end(q)。procedure s。var c,d。procedure r。 var e,f。 begin(r)call q。end(r)。begin(s)call r。end(s)。begin(p)call s。end(p)。begin(main)call p。end(main).2． PL/0編譯程序所產(chǎn)生的目標代碼是一種假想棧式計算機的匯編語言，請說明該匯編語言中下列指令各自的功能和所完成的操作。INT o AOPR o oCAL o A第三章一．填空題1．設(shè)A是符號串，且A=CD，則X3= 。產(chǎn)生式是用于定義 的一種書寫規(guī)則。一個上下文無關(guān)文法所含四個組成部分是一組 ① 、一組 ② 、一組 ③ 、一組 ④ 、。4．假設(shè)G是一個文法，S是文法的開始符號，如果Sa*X，則稱X是 。5．文法G產(chǎn)生的 的全體是該文法描述的語言。6．文法G[S]：S→Ac|aB A→ab B→bc描述的語言L（G[S]）= { }。7．已知文法G[E]：E：：=T|E+T|ETT：：=F|T*F|T/FF：：=（E）|i該文法的開始符號（識別符號）是① 終結(jié)符號集合VT是{② }，非終結(jié)符號集合VN是{③ }，句型T+T*F+i的簡單短語有④. ，句柄為 ⑤ 。8．實際使用中，我們將限制文法中不能含有 ① 和 ② 規(guī)則。9．G[E]為: EE+T|ET TT*F|T/F|F F(E)|i 因為存在推導序列: E=E+T=E+T*F 所以句型E+T*F 的短語有: ① 直接短語有: ② 句柄為: ③ 10．三型文法為： SaS|a 所描述的語言是{ an| n= }Sa|^|(T)TT,S|S(1) 下面對(a,(a,a)的推導為 推導：S=(T)=(T,S)=(S,S)=(a,S)=(a,(T))=(a,(T,S)) =(a,(S,S))=(a,(a,S))=(a,(a,a))二 判斷題（ ） 1． 設(shè)G=（VN，VT，P，S），若P中的每一個產(chǎn)生式α→β滿足|β|≥|α|,僅僅S→ε除外，則文法G是上下文無關(guān)的或2型文法。（ ） 2． 設(shè)G=（{S，A，B}，{a,b}，P，S），其中P由下列產(chǎn)生式組成： S→aB∣bA A→a∣aS∣bAA B→b∣bS∣aBB 文法G是上下文無關(guān)的或2型文法。（ ） 3． 設(shè)G=（VN，VT，P，S），若P中的每一個產(chǎn)生式α→β滿足α是一非終結(jié)符,則文法G是上下文有關(guān)的或2型文法。（ ） 4．若一文法G=（VN，VT，P，S）是上下文無關(guān)文法，則該文法G一定是上下文有關(guān)文法。（ ） 5．若一文法G=（VN，VT，P，S）是3型文法，