2015編譯原理試卷b

《2015編譯原理試卷b》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫(kù)。

1、電子科技大學(xué)2014-2015學(xué)年第2學(xué)期期末考試B卷課程名稱(chēng)：編譯原理考試形式:閉卷考試曰期:2015年_月_H考試時(shí)長(zhǎng)：120分鐘課程成績(jī)構(gòu)成：大班平時(shí)10%，期中10%，實(shí)驗(yàn)_10%，期末70%本試卷試題由七、部分構(gòu)成，共_2_頁(yè)。題號(hào)—*二三四五六七合計(jì)得分得分一、選擇題(共20分，共10題，每題2分)1.編譯程序是一種()A.匯編程序B.翻譯程序C.解釋程序D.目標(biāo)程序2.—個(gè)句型屮的最左()稱(chēng)為該句型的句柄。A.短語(yǔ)B.直接短語(yǔ)C.素短語(yǔ)D.終結(jié)符號(hào)3.語(yǔ)法分析器則可以發(fā)現(xiàn)源程序中的()A.語(yǔ)

2、義錯(cuò)誤B.語(yǔ)法和語(yǔ)義錯(cuò)誤C.錯(cuò)誤并校正D.語(yǔ)法錯(cuò)誤4.參數(shù)傳遞方式中：可以理解成將出現(xiàn)的任一形參都代之以相應(yīng)的實(shí)參的方式稱(chēng)為B，過(guò)程體對(duì)形參的任何引用或賦值都被處理成對(duì)形式單元的間接訪問(wèn)的方式稱(chēng)為A，像使用局部變M—樣使用形式單元的方式稱(chēng)為()A.傳地址B.傳名C.傳值D.傳結(jié)果5.程序基本塊是指()A.—個(gè)子程序B.—個(gè)僅有一個(gè)入口和一個(gè)出口的語(yǔ)句C.一個(gè)沒(méi)有嵌套的程序段D.—組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口6.代碼生成應(yīng)著重考慮的問(wèn)題是()(1)每一個(gè)語(yǔ)法成分的語(yǔ)義(2)目標(biāo)程序運(yùn)行所占用的

3、空間(3)目標(biāo)程序的運(yùn)行速度(4)目標(biāo)代碼中需要哪些信息，怎樣截取這些信息A.(l)(2)B.(1)(2)(3)C.(1)(2X4)D.(2)(3)7.返填技術(shù)是指()A.生成跳轉(zhuǎn)、調(diào)用等指令時(shí)，不能獲得轉(zhuǎn)向地址，需要等到獲得該轉(zhuǎn)向地址后再回來(lái)填寫(xiě)A.符號(hào)表屮過(guò)程或函數(shù)標(biāo)識(shí)符的地址部分要填上入口地址，在掃描到過(guò)程或函數(shù)標(biāo)識(shí)符發(fā)說(shuō)明時(shí)，這些地址是無(wú)法知道的，只有等到開(kāi)始生成過(guò)程或函數(shù)的指令部分吋冰能填入A.A和BB.都不確切8.文法G[N]=(，{NA.L(G[N])={bi

4、i>0}C.L(G[N]

5、)={b2i+1

6、i>0}B}，N,{N->b

7、bB,B->bN}),該文法所描述的語(yǔ)言是(A.L(G[N])={b2i

8、i>0}D.L(G[N])={b2i+I

9、i>l}9.在LR分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（）的DFA狀態(tài)。A.句柄B.前綴C.活前綴D.LR（O）項(xiàng)目10.文法G所描述的語(yǔ)言是（）的集合。A.文法G的字母表V中所有符號(hào)組成的符號(hào)串B.文法G的字母表V的閉包V*中的所有符號(hào)串C.由文法的開(kāi)始符號(hào)推出的所有終結(jié)符串D.由文法的開(kāi)始符號(hào)推出的所有符號(hào)串得分二、填空題（每空1分，

10、共10分）)o)遞歸的。）和（)o錯(cuò)誤處理、.(）等四種操作）規(guī)則。1.編譯方式與解釋方式的根本區(qū)別在于（2.遞歸下降法不允許任一非終極符是直接（3.常用的參數(shù)傳遞方式有（），（4.自下而上分析法采用（）、歸約、5.句型是由（）推導(dǎo)出的符號(hào)串。6.用以構(gòu)造程序及其成分的?-組規(guī)則的集合稱(chēng)為（7.動(dòng)態(tài)變量的存儲(chǔ)分配采用（）o得分三、簡(jiǎn)答題（共24分）1.局部?jī)?yōu)化和循環(huán)優(yōu)化的措施分別有哪些？（5分）2.給出下面語(yǔ)句翻譯成的四元式系列（設(shè)從100開(kāi)始，一個(gè)四元式占一個(gè)字節(jié)。（5分）if（a

11、）dox=4*y+z;1.簡(jiǎn)述編譯的5大步驟的功能，以及各步驟的輸入與輸出。（5分）2.語(yǔ)言?xún)H含半靜態(tài)變量，不允許程序單元嵌套定義，進(jìn)行棧式分配時(shí)，CALLP（過(guò)程調(diào)用）應(yīng)翻譯成哪兒條指令？（5分）3.什么是算符文法？算符文法終結(jié)符優(yōu)先關(guān)系如何定義？（4分）得分四、對(duì)以下文法：（共10分）SSaA

12、AA^AbB

13、B1、畫(huà)出句型BaAbB的語(yǔ)法樹(shù)。（3分）2、求句型BaAbB的短語(yǔ)、直接短語(yǔ)、句柄、最左素短語(yǔ)。（7分）短語(yǔ)：直接短語(yǔ)：句柄：最左素短語(yǔ)：##五、對(duì)以下文法（共n分）S^aHHaMdldMAbI

14、￡1、求該文法的FIRST集和FOLLOW集。（4分）FIRSTFOLLOWSHMA2、求該文法的預(yù)測(cè)分析表。（6分）abcd林SHMA3、該文法是LL(1)文法嗎？為什么？(1分)得分六、設(shè)有文法G:(共15分)S^EFF^yFz

15、yzE-^wEx

16、wx寫(xiě)出拓廣文法后的所有產(chǎn)生式；確定LR(O)項(xiàng)目集規(guī)范族，構(gòu)造非終結(jié)符的FOLLOW集合；構(gòu)造相應(yīng)的SLR(1)分析表。1、寫(xiě)出拓廣文法后的所有產(chǎn)生式(2分);(0)(1)(2)(3)(4)(5)2、確定LR(0)項(xiàng)目集規(guī)范族(6分)3、構(gòu)造非終結(jié)符的FO

17、LLOW集合(1分)FOLLOW(S)={}FOLLOW(E)={FOLLOW(F)={}4、構(gòu)造相應(yīng)的SLR(1)分析表(6分)。狀態(tài)ACTIONGOTOWXyzSEF01234567891011胃#七、選擇語(yǔ)句文法如下：(每空2分，共10分)S-*if(B)MSiS->if(B)M!SiNelseM2S2N^8請(qǐng)結(jié)合所學(xué)知識(shí)，并根據(jù)已提供的部分語(yǔ)義子程序完成該文法的翻譯方案。B.T=M.codc;S.chain=merge