編譯原理第3階段測試題

1、江南大學現(xiàn)代遠程教育 第三階段測試卷考試科目:編譯原理第8章至第10章（總分100分） 時間：90分鐘 學習中心（教學點） 批次： 層次： 專業(yè)： 學號： 身份證號： 姓名： 得分： 一、選擇與填充（30）1. 四元式之間的聯(lián)系是通過( )來實現(xiàn)的。 A指示器 B臨時變量 C符號表 D程序變量2. 優(yōu)化可生成( )的目標代碼。A. 運行時間較短 B. 運行時間短但占用內存空間大C. 占用存儲空間較小 D. 運行時間短且占用存儲空間小3. 下列( )優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A. 強度削弱 B刪除歸納變量 C刪除多余運算 D代碼外提4. 在目標代碼生成階段，符號表用于( )。A目標代碼生成

2、 B語義檢查 C語法檢查 D地址分配5語法分析是依據(jù)語言的_規(guī)則進行的，中間代碼產生是依據(jù)語言的_規(guī)進行的。6優(yōu)化可分為局部優(yōu)化、_和全局優(yōu)化三種。二、寫出表達式A*(B/C-D)+E/F的逆波蘭中間代碼。(15)三、什么是活動記錄？它主要由哪些內容構成？(15)四、試寫出算術表達式a+b*c-(c*b+a-e)/(b*c+d)優(yōu)化后的四元式序列。(15)五、文法GM及其LR分析表如下，請給出對串dada#的分析過程。 (30)GM: 1) S VdB2) V e3) V 4) B a 5) B Bda 6) B 狀態(tài)ACTIONGOTOdea#SBV0r3 S3  1&#

3、160;21   acc   2S4      3r2      4r6 S5r6 6 5r4  r4   6S7  r1   7  S8    8r5  r5   附：參考答案：

4、一、選擇與填充（30）1. 四元式之間的聯(lián)系是通過( B )來實現(xiàn)的。 A指示器 B臨時變量 C符號表 D程序變量2. 優(yōu)化可生成( D )的目標代碼。A. 運行時間較短 B. 運行時間短但占用內存空間大C. 占用存儲空間較小 D. 運行時間短且占用存儲空間小3. 下列( C )優(yōu)化方法不是針對循環(huán)優(yōu)化進行的。A. 強度削弱 B刪除歸納變量 C刪除多余運算 D代碼外提4. 在目標代碼生成階段，符號表用于( D )。A目標代碼生成 B語義檢查 C語法檢查 D地址分配5語法分析是依據(jù)語言的_語法_規(guī)則進行的，中間代碼產生是依據(jù)語言的_語義_規(guī)進行的。6優(yōu)化可分為局部優(yōu)化、_循環(huán)優(yōu)化_和全局優(yōu)化三種

5、。二、寫出表達式A*(B/C-D)+E/F的逆波蘭中間代碼。(15)解： ABC/D-*EF/+三、什么是活動記錄？它主要由哪些內容構成？(15)解：一個過程的一次執(zhí)行所需信息的管理，是通過稱為活動記錄的連續(xù)存儲塊來實現(xiàn)的?；顒佑涗浀闹饕獌热萦校?1)臨時變量域 存放目標程序臨時變量的值；(2)局部數(shù)據(jù)域 存放過程本次執(zhí)行時的局部數(shù)據(jù)、簡單變量及數(shù)組內情向量等；(3)機器狀態(tài)域 保存在調用過程前有關機器狀態(tài)的信息，包括各寄存器的當前值及返回地址等；(4)存取鏈 為訪問其它活動記錄中所存放的非局部數(shù)據(jù)所提供的鏈地址；(5)控制鏈 指向主調過程的活動記錄；(6)實參 存放主調過程為被調用過程所提供

6、的實參信息；(7)返回值 為主調過程存放被調過程的返回值四、試寫出算術表達式a+b*c-(c*b+a-e)/(b*c+d)優(yōu)化后的四元式序列。(15)解： 該表達式的四元式序列為：(1) (*, b, c, T1）(2) (+, a, T1, T2)(3) (*, c, b, T3)(4) (+, T3, a, T4)(5) (-, T4, e, T5)(6) (*, b, c, T6)(7) (+, T6, d, T7)(8) (/, T5, T7, T8)(9) (-, T2, T8, T9) 可以對該表達式進行刪除公共子表達式的優(yōu)化。優(yōu)化后的四元式序列為： (1) (*, b, c, T

7、1）(2) (+, a, T1, T2)(3) (-, T2, e, T5)(4) (+, T1, d, T7)(5) (/, T5, T7, T8)(6) (-, T2, T8, T9)五、文法GM及其LR分析表如下，請給出對串dada#的分析過程。 (30)GM: 1) S VdB2) V e3) V 4) B a 5) B Bda 6) B 狀態(tài)ACTIONGOTOdea#SBV0r3 S3  1 21   acc   2S4      3r2      4r6 S5r6 6 5r4  r4   6S7  r1   7  S8    8r5  r5   解： 狀態(tài)棧符號棧輸入流動作S0#dada#r3S0S2#