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

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

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

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

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

6、的實參信息；(7)返回值 為主調過程存放被調過程的返回值四、試寫出算術表達式a+b*c-(c*b+a-e)/(b*c+d)優化后的四元式序列。(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) 可以對該表達式進行刪除公共子表達式的優化。優化后的四元式序列為： (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 狀態ACTIONGOTOdea#SBV0r3 S3  1 21   acc   2S4      3r2      4r6 S5r6 6 5r4  r4   6S7  r1   7  S8    8r5  r5   解： 狀態棧符號棧輸入流動作S0#dada#r3S0S2#