編譯原理第3階段練習(xí)題江南大學(xué)機(jī)考題庫及答案

1、江南大學(xué)網(wǎng)絡(luò)教育第三階段練習(xí)題考試科目：編譯原理第 章至第 章（總分100分）學(xué)習(xí)中心（教學(xué)點(diǎn)）批次： 層次:專業(yè)： 學(xué)號(hào)： 身份證號(hào)： 姓名：得分:單選題（共4題，總分值20分，下列選項(xiàng)中有且僅有一個(gè)選項(xiàng)符合題目要求, 請(qǐng)?jiān)诖痤}卡上正確填涂。）（5分）C.符號(hào)表D.程序變量B.運(yùn)行時(shí)間短但占用內(nèi)存空間大D.運(yùn)行時(shí)間短且占用存儲(chǔ)空間?。?分）C.語法檢查D.地址分配（5分）C.刪除多余運(yùn)算D.代碼外提1 .四元式之間的聯(lián)系是通過（）來實(shí)現(xiàn)的。A.指示器B.臨時(shí)變量2 .優(yōu)化可生成（）的目標(biāo)代碼。 （5分）A.運(yùn)行時(shí)間較短C.占用存儲(chǔ)空間較小3 .在目標(biāo)代碼生成階段，符號(hào)表用于（）。A.目標(biāo)代碼

2、生成B.語義檢查4 .下列（）優(yōu)化方法不是針對(duì)循環(huán)優(yōu)化進(jìn)行的。A.強(qiáng)度削弱B.刪除歸納變量二填空題（共2題，總分值10分）5 . 優(yōu)化可分為 、 和全局優(yōu)化三種。（5分）6 .語法分析是依據(jù)語言的 規(guī)則進(jìn)行的，中間代碼產(chǎn)生是依據(jù)語言的 規(guī)進(jìn)行的。 （5分）三簡(jiǎn)答題（共2題，總分值20分）第1頁/共6頁7 .什么是活動(dòng)記錄？它主要由哪些內(nèi)容構(gòu)成？(10分)8 .寫出表達(dá)式 A*(B/C-D)+E/F的逆波蘭中間代碼。(10分)四綜合計(jì)算題(共2題，總分值50分)9 .文法GM及其LR分析表如下，請(qǐng)給出對(duì)串dada#的分析過程。GM: 1) S VdB2) V 一 e3) V -e4) B -a5

3、) B -Bda6) B 一&狀態(tài)ACTIONGOTOdca#SBV0r3S31121acc2S4r 3r24r6S5r665r4r4r &STrliS88r5工5(25 分)10.試寫出算術(shù)表達(dá)式a+b*c-(c*b+a-e)/(b*c+d)優(yōu)化后的四元式序列。(25分)第3頁/共6頁一 單選題 （ 共 4 題 ， 總分值 20 分 ， 下列選項(xiàng)中有且僅有一個(gè)選項(xiàng)符合題目要求， 請(qǐng)?jiān)诖痤}卡上正確填涂。）1. 答案： B解析過程：2. 答案：D解析過程：3. 答案：D解析過程：第 4 頁/共6頁4. 答案： C解析過程：二 填空題 ( 共 2 題 ，總分值10 分 )5. 答案

4、：局部?jī)?yōu)化, 循環(huán)優(yōu)化解析過程：6. 答案：語法, 語義解析過程：三 簡(jiǎn)答題 ( 共 2 題 ，總分值20 分 )7. 答案： 解： 一個(gè)過程的一次執(zhí)行所需信息的管理，是通過稱為活動(dòng)記錄的連續(xù)存儲(chǔ)塊來實(shí)現(xiàn)的?；顒?dòng)記錄的主要內(nèi)容有：(1)臨時(shí)變量域存放目標(biāo)程序臨時(shí)變量的值；(2)局部數(shù)據(jù)域存放過程本次執(zhí)行時(shí)的局部數(shù)據(jù)、簡(jiǎn)單變量及數(shù)組內(nèi)情向量等；(3)機(jī)器狀態(tài)域保存在調(diào)用過程前有關(guān)機(jī)器狀態(tài)的信息，包括各寄存器的當(dāng)前值及返回地址等；(4)存取鏈為訪問其它活動(dòng)記錄中所存放的非局部數(shù)據(jù)所提供的鏈地址；(5)控制鏈指向主調(diào)過程的活動(dòng)記錄；(6)實(shí)參存放主調(diào)過程為被調(diào)用過程所提供的實(shí)參信息；(7)返回值為主

5、調(diào)過程存放被調(diào)過程的返回值解析過程：8. 答案：解：ABC/D-*EF/+解析過程：四 綜合計(jì)算題( 共 2 題 ，總分值50 分 )第 4 頁 /共6頁狀態(tài)棧符號(hào)棧輸入流動(dòng)作so4 I 二n口S0S25V便S4SOS2S4#VdS5SOS2S4S5#Vdada#r4SOS2S4S6WdBS7S0S2S4S6S7VdBda#SESOS2S4S6S7SE#VdBdarSSOS2S4S6#VdB=rlSOS11 Jace9 .答案：解：解析過程：10 .答案：解：該表達(dá)式的四元式序列為：(1)(*, b, c, T1)(2)(+, a, T1, T2)(3) (*, c, b, T3)(4) (+, T3, a, T4)(5) (-, T4, e, T5)(6) (*, b, c, T6)(+, T6, d, T7)(8) (/, T5, T7, T8)(9) (-, T2, T8, T9)