編譯原理訓(xùn)練題-資料下載頁
2025-06-07 21:38本頁面
【正文】 文法G:(0) S→AS|ε (1) A→aA|b如果構(gòu)造ＬＲ（1）項(xiàng)目集規(guī)范族，F(xiàn)IRST(S)={ (1) }a. a,b ,b,ε ,b, 一個(gè)項(xiàng)目集Ｉi中有項(xiàng)目S`→．AS,則項(xiàng)目A→．a(chǎn)A，b中b應(yīng)為 （2） 一個(gè)項(xiàng)目集Ｉj中有項(xiàng)目S`→A．S,則項(xiàng)目A→．a(chǎn)A，b中b應(yīng)為 （3） a. b. a/b 四、思考題1．證明下面文法不是LR（0）但是SLR（1）：
E→E+T∣T
T→T*F∣F
F→（E）∣i2．若有定義二進(jìn)制數(shù)的文法如下：S→|LL→LB|BB→0|1(1) 試為該文法構(gòu)造LR分析表，并說明屬哪類LR分析表。(2) 。3．設(shè)文法G[S]為：
E→aAd
E→bAc
E→aec
E→bed
A→e
說明該文法是LR（1）文法，構(gòu)造它的LR（1）分析表4．設(shè)文法G[S]： S→AS∣ε A→aA∣b（1）證明LR（1）文法（2）構(gòu)造它的LR（1）分析表第八章一、填空題１．編譯過程中，常見的中間語言形式有 、 、 、和 。２．在編譯過程中安排中間代碼生成的目的是 和 。３．表達(dá)式ｘ＋ｙ≤ｚ∨ａ＞０∧（８＋ｚ）＞３的逆波蘭表示為 。二、判斷題（ ） (a＋b*c)/(a＋b)－d的逆波蘭表示為：abc*+a/b+d（ ） 2. 表達(dá)式(a＋b*c)/(a＋b) 的逆波蘭表示為：abc*+ab+/三、選擇題１．表達(dá)式a+b*(c+d)的逆波蘭式是（ ?。??？蛇x項(xiàng)有：+cd+* +cd+*+cd+* +*+２．對任何一個(gè)編譯程序來說，產(chǎn)生中間代碼是（ ?。？蛇x項(xiàng)有： 3．下面賦值語句的逆波蘭表示式為（ ）。x:=a+b*((a+c)*d+e) 可選項(xiàng)有：a. xab+ac+d*e+*:=b. xabac+de+**+:=c: xabac+d*e+*+:=d. a,b,c都不正確４．下面的逆波蘭表達(dá)式所代表的中綴形式的表達(dá)式是（ ?。b+cd+*可選項(xiàng)有：+b+c*d b.(a+b)*(c+d) c.(a+b)*c+d +b*c+d５．在編譯程序中安排中間代碼生成的目的是 ?！ 、佟 ”阌谶M(jìn)行存儲空間的組織② 利于目標(biāo)代碼優(yōu)化③ 利于編譯程序的移植④ 利于目標(biāo)代碼的移植⑤ 利于提高目標(biāo)代碼的質(zhì)量可選項(xiàng)有：ａ②④ ?。猗冖堍荨 。恽佗冖邰荨 。洧佗冖邰堍菟摹⑺伎碱}１．給出計(jì)算表達(dá)式－（ａ＋ｂ）＊（ｃ＋ｄ）－（ａ＋ｂ＋ｃ）的四元式序列。２．寫出表達(dá)式Ａ＋Ｂ＊（Ｃ－Ｄ）－Ｅ／Ｆ↑Ｇ的逆波蘭表示、三元組表示、四元組表示。第十章一．填空題１．常用的兩種動態(tài)存貯分配辦法是 ① 動態(tài)分配和 ② 動態(tài)分配。２．如果在編譯時(shí)能確定目標(biāo)程序運(yùn)行中所需的全部數(shù)據(jù)空間的大小，編譯時(shí)安排好目標(biāo)程序運(yùn)行時(shí)的全部數(shù)據(jù)空間，確定每個(gè)數(shù)據(jù)對象的存儲位置，稱這種分配策略為 存儲分配。二 判斷題（ ）１. 棧式動態(tài)分配策略是將整個(gè)程序的數(shù)據(jù)空間設(shè)計(jì)為一個(gè)棧，適用于C， PASCAL之類的語言，當(dāng)調(diào)用一個(gè)過程時(shí)，所需的數(shù)據(jù)空間就分配在棧頂，當(dāng)過程工作結(jié)束時(shí)，釋放這部分空間。（ ），適用于C，
PASCAL之類的語言，當(dāng)調(diào)用一個(gè)過程時(shí)，所需的數(shù)據(jù)空間就分配在棧
頂，當(dāng)過程工作結(jié)束時(shí)，釋放這部分空間。（ ），F(xiàn)ORTRAN采用動態(tài)貯存分配策略。（ ），參數(shù)的傳遞方法通常有傳地址、傳值、傳名。三．選擇題１．動態(tài)存儲分配時(shí)，可以采用的分配方法有（ ?。＃ǎ保?以過程為單位的棧式動態(tài)存儲分配（２） 堆存儲分配（３） 最佳分配方法可選項(xiàng)有：a（１） b（２） c（１）（２） d（１）（２）（３）２．過程調(diào)用時(shí)，參數(shù)的傳遞方法通常有（ ?。?。（１）傳值 ?。ǎ玻﹤鞯刂贰 。ǎ常﹤鹘Y(jié)果 ?。ǎ矗﹤髅蛇x項(xiàng)有：a（１）（２） b（１）（２）（３） c（１）（２）（４） d（１）（２）（３）（４）３．FORTRAN編譯中存儲分配是（ ?。﹦討B(tài)存儲分配?？蛇x項(xiàng)有：a 是 b 不是4．對于下面的程序procedure p(x,y,z):beginy:=y+2。z:=z+yend。begina:=4。b:=5。p(a+b,a,a)。print aend。若參數(shù)傳遞的辦法分別為：（１）傳地址（call by reference）,(2)傳值（call by value）, 那么程序執(zhí)行時(shí)所輸a分別是（ ?。？蛇x項(xiàng)有：a. (1) 4 (2) 15 b. (1) 4 (2) 17c. (1)17 (2)4 d .(1)15 (2)4第十一章一．填空題１．根據(jù)所涉及程序的范圍，優(yōu)化可分為局部優(yōu)化， ① 優(yōu)化和 ② 優(yōu)化三種。2．局部優(yōu)化是局限于一個(gè) 范圍內(nèi)的一種優(yōu)化。二 判斷題：１．程序基本塊是指（ ）。（１） 一個(gè)子程序（２） 一個(gè)僅有一個(gè)入口和一個(gè)出口的語句（３） 一個(gè)沒有嵌套的程序段（４） 一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口可選項(xiàng)有：a (1) b (2) c (3) d (4) e (1)(4) f (1)(2)第十二章一．填空題１. 衡量目標(biāo)代碼的質(zhì)量主要從占用 ① 和 ② 兩個(gè)方面綜合考慮。２．優(yōu)化工作階段可在 ① 代碼生成之后和 ② 代碼生成之后進(jìn)行。二 判斷題：（ ），因?yàn)橛?jì)算機(jī)只認(rèn)識0和1綜 合一、選擇題１．請從下列供選擇的答案中選出與編譯過程的各階段對應(yīng)的常用方法：詞法分析的常用方法有（1）語法分析的常用方法有（2）中間代碼生成的常用方法有（3）可選項(xiàng)有：（1） b. 圖靈機(jī) d. 無窮自動機(jī)理論（2） （3）
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號-1