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