本部2009-2010-2學(xué)期編譯原理07級(jí)計(jì)1-3班B卷及參考答案

1、 湖南科技大學(xué)考試試題紙（ B 卷）(2009 -2010 學(xué)年第 2 學(xué)期)編譯原理 課程計(jì)算機(jī)科學(xué)與工程院（系） 07 級(jí)計(jì) 1、2、3119 命題教師 吳海波 系主任考試時(shí)間： 日班級(jí)考試時(shí)量 100 分鐘 學(xué)生人數(shù)交題時(shí)間： 2010 年 6 月 15 日年月表達(dá)式 a | (表達(dá)式) |表達(dá)式運(yùn)算符表達(dá)式運(yùn)算符 + | - | * | /三、構(gòu)造一個(gè) DFA，它接收=a, b上所有滿足下述條件的字符串：字符串中的每個(gè) a都有至少一個(gè) b直接跟在其右邊。（10分），給出其的最右推導(dǎo)和分析樹(shù)，并根據(jù)分析樹(shù)123指出句子中的短語(yǔ)、直接短語(yǔ)和句柄。（10分） 六、構(gòu)造屬性文法，能對(duì)下面的文法

2、，只利用綜合屬性獲得類型信息。（10分）七、試對(duì)以下基本塊 B1：B := 3G := BFK := B5請(qǐng)應(yīng)用 DAG 對(duì)它們進(jìn)行優(yōu)化，并假設(shè)只有 L 在基本塊后面還要被引用的情況下寫出優(yōu)化后的四元式序列。（10 分）八、過(guò)程參數(shù)的傳遞方式有幾種？簡(jiǎn)述“傳地址”和“傳值”的實(shí)現(xiàn)原理。（8分）九、一個(gè)編譯程序的目標(biāo)代碼生成要著重考慮哪些問(wèn)題？（8分）分別表示成三元式、間接三元式和四元式序注：請(qǐng)打印或用炭素墨水書寫、字跡要求工整、并抄寫在方框線內(nèi)共 2 頁(yè)， 第 2 頁(yè)， 湖南科技大學(xué)考試試題參考答案及評(píng)分細(xì)則（2009 -2010 學(xué)年第 2 學(xué)期）編譯原理 課程（B 卷）計(jì)算機(jī)學(xué) 院（系）

3、07 計(jì) 1、2、3實(shí)際考試學(xué)生人數(shù) 考試時(shí)量 100 分鐘審核人： 日班級(jí)應(yīng)試學(xué)生人數(shù)命題教師 吳海波考試時(shí)間：年月語(yǔ)義分析與中間代碼產(chǎn)生：對(duì)語(yǔ)法分析所識(shí)別出的各類語(yǔ)法范疇，分析其含義，并進(jìn)行初步解釋（產(chǎn)生中間代碼）；優(yōu)化：對(duì)前段產(chǎn)生的中間代碼進(jìn)行加工變換，以期在最后階段能產(chǎn)生更為高效（省時(shí)間和空間）的目標(biāo)代碼；目標(biāo)代碼生成：把中間代碼變換成特定機(jī)器上的低級(jí)語(yǔ)言代碼； 表達(dá)式運(yùn)算符a * a* b1ab3ba042bb1baa0a3b2bb四. （8分）LL(1)文法的基本條件是不含左遞歸和回溯（公共左因子），而 GV中含有回溯，所以先消除回溯得到文法 GV：E1E1短語(yǔ)：id1+id2*i

4、d3(E1)id2*id3(T1)id1(E2, T2, F1)id2(T3, F3)id3(F2)E2T2F1T1*T3F3id2F2id3直接短語(yǔ)：id1(c)D L,idaddtype(id.entry,L.type)D.type:=L.typeL T idaddtype(id.entry,T.type)T.type:=integerT real 基本塊對(duì)應(yīng)的 DAG ：優(yōu)化后的四元式序列：B:=3D:=A+CL:=K+FE:=A*CF:=D+EK:=B*5參數(shù)的傳遞方式有下述幾種：傳值，傳地址，傳名，得結(jié)果“傳值”方式，這是最簡(jiǎn)單的參數(shù)傳遞方法。即將實(shí)參計(jì)算出它的值，然后把它傳給被調(diào)過(guò)

5、程。具體來(lái)講是這樣的：1.形式參數(shù)當(dāng)作過(guò)程的局部變量處理，即在被調(diào)過(guò)程的活動(dòng)記錄中開(kāi)辟了形參的存儲(chǔ)空間，這些存儲(chǔ)位置即是我們所說(shuō)的實(shí)參或形式單元?！皞鞯刂贰狈绞?，也稱作傳地址，或引用調(diào)用。調(diào)用過(guò)程傳給被調(diào)過(guò)程的是指針，指向?qū)崊⒋鎯?chǔ)位置的指針。1.如實(shí)參是一個(gè)名字或是具有左值的表達(dá)式，則左值本身傳遞過(guò)去。2.如實(shí)參是一個(gè)表達(dá)式，比方 a+b或 2，而沒(méi)有左值，則表達(dá)式先求值，并存入某一位置，然后該位置的地址傳遞過(guò)去。3.被調(diào)過(guò)程中對(duì)形式參數(shù)的任何引用和賦值都通過(guò)傳遞到被調(diào)過(guò)程的指針被處理成間接訪問(wèn)。代碼生成器的設(shè)計(jì)要著重考慮目標(biāo)代碼的質(zhì)量問(wèn)題，而衡量目標(biāo)代碼的質(zhì)量主要從占用空間和執(zhí)行效率兩個(gè)方面綜合考慮。間接三元式間接三元式序列對(duì)代碼進(jìn)行等價(jià)變換，使得變換后的代碼運(yùn)行結(jié)果與變換前代碼運(yùn)行結(jié)果相同，而運(yùn)行速