編譯原理第3階段測(cè)試題

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

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

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

6、的實(shí)參信息；(7)返回值 為主調(diào)過(guò)程存放被調(diào)過(guò)程的返回值四、試寫(xiě)出算術(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) 可以對(duì)該表達(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分析表如下，請(qǐng)給出對(duì)串dada#的分析過(guò)程。 (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)棧符號(hào)棧輸入流動(dòng)作S0#dada#r3S0S2#