編譯原理第3階段練習題江南大學機考題庫及答案

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

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

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

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

5、調過程存放被調過程的返回值解析過程：8. 答案：解：ABC/D-*EF/+解析過程：四 綜合計算題( 共 2 題 ，總分值50 分 )第 4 頁 /共6頁狀態(tài)棧符號棧輸入流動作so4 I 二n口S0S25V便S4SOS2S4#VdS5SOS2S4S5#Vdada#r4SOS2S4S6WdBS7S0S2S4S6S7VdBda#SESOS2S4S6S7SE#VdBdarSSOS2S4S6#VdB=rlSOS11 Jace9 .答案：解：解析過程：10 .答案：解：該表達式的四元式序列為：(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)