編譯原理第3階段測試題

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

2、 B語義檢查 C語法檢查 D地址分配5語法分析是依據(jù)語言的_規(guī)則進(jìn)行的，中間代碼產(chǎn)生是依據(jù)語言的_規(guī)進(jìn)行的。6優(yōu)化可分為局部優(yōu)化、_和全局優(yōu)化三種。二、寫出表達(dá)式A*(B/C-D)+E/F的逆波蘭中間代碼。(15)三、什么是活動記錄？它主要由哪些內(nèi)容構(gòu)成？(15)四、試寫出算術(shù)表達(dá)式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 )來實(shí)現(xiàn)的。 A指示器 B臨時(shí)變量 C符號表 D程序變量2. 優(yōu)化可生成( D )的目標(biāo)代碼。A. 運(yùn)行時(shí)間較短 B. 運(yùn)行時(shí)間短但占用內(nèi)存空間大C. 占用存儲空間較小 D. 運(yùn)行時(shí)間短且占用存儲空間小3. 下列( C )優(yōu)化方法不是針對循環(huán)優(yōu)化進(jìn)行的。A. 強(qiáng)度削弱 B刪除歸納變量 C刪除多余運(yùn)算 D代碼外提4. 在目標(biāo)代碼生成階段，符號表用于( D )。A目標(biāo)代碼生成 B語義檢查 C語法檢查 D地址分配5語法分析是依據(jù)語言的_語法_規(guī)則進(jìn)行的，中間代碼產(chǎn)生是依據(jù)語言的_語義_規(guī)進(jìn)行的。6優(yōu)化可分為局部優(yōu)化、_循環(huán)優(yōu)化_和全局優(yōu)化三種

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

6、的實(shí)參信息；(7)返回值 為主調(diào)過程存放被調(diào)過程的返回值四、試寫出算術(shù)表達(dá)式a+b*c-(c*b+a-e)/(b*c+d)優(yōu)化后的四元式序列。(15)解： 該表達(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)(7) (+, T6, d, T7)(8) (/, T5, T7, T8)(9) (-, T2, T8, T9) 可以對該表達(dá)式進(jìn)行刪除公共子表達(dá)式的優(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#