西安電子科技大學(xué)2022 學(xué)年上學(xué)期《編譯原理與技術(shù)》期末考試試題

學(xué)習(xí)中心/函授站姓名學(xué)號西安電子科技大學(xué)網(wǎng)絡(luò)與繼續(xù)教育學(xué)院2022學(xué)年上學(xué)期《編譯原理與技術(shù)》期末考試試題

（綜合大作業(yè)）題號四總分題分10203040得分考試說明：如需答案+31711260541、大作業(yè)試題公布時(shí)間：2022年4月22日；2、考試必須獨(dú)立完成，如發(fā)現(xiàn)抄襲、雷同均按零分計(jì)；3、答案須用《西安電子科技大學(xué)網(wǎng)絡(luò)與繼續(xù)教育學(xué)院2022春期末考試答題紙》（個(gè)人專屬答題紙）手寫完成，要求字跡工整、卷面干凈、整齊；4、拍照要求完整、清晰，一張圖片對應(yīng)一張個(gè)人專屬答題紙（A4紙），正確上傳。一、單項(xiàng)選擇題（每題2分，共10分）1、在以階段劃分的編譯器中，階段的主要作用是識別源程序中的句子結(jié)構(gòu)。A、詞法分析B、語法分析C、語義分析D、代碼優(yōu)化2、在自下而上語法分析中，LL（1）中的第二個(gè)L表示oA、最右歸約B、最左推導(dǎo)C、最左歸約D、最右推導(dǎo)3、在自下而上語法分析中，句柄是指右句型中的oA、非終結(jié)符B、短語C、直接短語D、最左直接短語4、給定文法A—bA|aa,是該文法的句子。A、aabbB、ababC、bbaaD、baba5、在布爾表達(dá)式短路計(jì)算的翻譯方案中，當(dāng)按照產(chǎn)生式E-ElandE2進(jìn)行歸約時(shí)，可以確定oA、E1的真出口B、E1的假出口C、E2的真出口D、E2的假出口二、填空（每空2分，共20分）1、動(dòng)態(tài)存儲(chǔ)分配包括分配和分配兩種。2、正規(guī)式（a|b）*abb表示的正規(guī)集為。3、上下文無關(guān)文法G的四元組（N,T,P,S）中，S表示,P表示o4、在文法E-E+T|TT-F*T|FF-id中，運(yùn)算+的優(yōu)先級比*,第1頁（共2頁）

運(yùn)算+是結(jié)合的，運(yùn)算*是結(jié)合的。5、函數(shù)調(diào)用執(zhí)行時(shí)，引用調(diào)用是指，值調(diào)用是指o三、簡答題（每題10分，共30分）1、請列舉三種常用的中間代碼，并說明編譯過程中采用中間代碼有什么好處。2、請計(jì)算下面文法G[E]中各非終結(jié)符的FIRST和FOLLOW集合。請說明該文法為什么不是LL（1）文法。EfE*T|TT-T-F|FF-（E）|id3、請給出下述語句的三地址碼序列并指出此語句的出口。while（（a>0）or（b<0））dobeginx:=x+l;ifa>0elsethena:=a-lifa>0elsethena:=a-lb:=b+1end;四、計(jì)算題（每題20分，共40分）1、某NFA的狀態(tài)轉(zhuǎn)換圖如下表所示（0是初態(tài)，3是終態(tài)）（3分）寫出該NFA可識別的3個(gè)長度各不相同的串；（12分）寫出將該NFA確定化為DFAD的過程，并給出D的狀態(tài)轉(zhuǎn)換圖；（5分）計(jì)算D的最小DFAD\并給出D，的狀態(tài)轉(zhuǎn)換圖。2、設(shè)有上下文無關(guān)文法G及其語法制導(dǎo)翻譯如下（注：G中終結(jié)符id僅由單個(gè)英文字母組成，如a,b等）：E-Ei+TITTfTi*FIFE-Ei+TITTfTi*FIF{E.place=T.place;}{T.place=newtemp;emit(*,Ti.place,F.place,T.place;}{T.place=F.place;}{F?place=id?name;}（7分）畫出a+b*c分析樹；（*表示算術(shù)乘、-表示算術(shù)減）；（3分）當(dāng)&=3、b=2、c=5時(shí)，寫出表達(dá)式a+b*c