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