編譯原理考試試卷

1、南京工業(yè)大學(xué)繼續(xù)教育學(xué)院編譯原理期末考試試卷（2012-2013學(xué)年）A卷一、選擇題(每題2分，共20分).一個(gè)上下文無關(guān)文法G包括四個(gè)組成部分：一組終結(jié)符，一組非終結(jié)符，一個(gè)，以及一組產(chǎn)生式。A字符串B運(yùn)算符號(hào)C開始符號(hào)D文法.程序的基本塊是指。A一個(gè)子程序B一個(gè)僅有一個(gè)入口和一個(gè)出口的語句C一個(gè)沒有嵌套的程序段D一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口3.高級(jí)語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于分析方法。A自左向右B自頂向下C自底向上D自右向左TOC o 1-5 h z4經(jīng)過編譯所得到的目標(biāo)程序是。A四元式序列B間接三元式序列C二元式序列D機(jī)器語言程序或匯編語言程序5運(yùn)

2、行階段的存儲(chǔ)組織與管理的目的是。提高編譯程序的運(yùn)行速度提高目標(biāo)程序的運(yùn)行速度提高編譯程序的運(yùn)行速度提高目標(biāo)程序的運(yùn)行速度A.B.為運(yùn)行階段的存儲(chǔ)分配做準(zhǔn)備C.D.6詞法分析器的輸出結(jié)果是AA()單詞的種別編碼C()單詞的種別編碼和自身值B()單詞在符號(hào)表中的位置D()單詞自身值7正規(guī)式M1和M2等價(jià)是指A.()M1和M2的狀態(tài)數(shù)相等B.()M1和M2的有向邊條數(shù)相等C.()M1和M2所識(shí)別的語言集相等D.()M1和M2狀態(tài)數(shù)和有向邊條數(shù)相等8.文法G：xxy所識(shí)別的語言是。A.()xyxB.()(xyx)*C.A.()xyxB.()(xyx)*.語言是。A.句子的集合B.產(chǎn)生式的集合C.符號(hào)串

3、的集合D.句型的集合.編譯程序前三個(gè)階段完成的工作是A.詞法分析、語法分析和代碼優(yōu)化B.代碼生成、代碼優(yōu)化和詞法分析C.詞法分析、語法分析、語義分析和中間代碼生成D.詞法分析、語法分析和代碼優(yōu)化二、名詞解釋(每題2分，共20分)1.最左推導(dǎo)：.語法：.文法：.基本塊：5.語法制導(dǎo)翻譯：6.短語：7.規(guī)范句型：8.掃描器：9.超前搜索：10.語義：三、填空題（每空1分，共10分）得分I.不同的編譯程序關(guān)于數(shù)據(jù)空間的存儲(chǔ)分配策略可能不同，但大部分編譯中采用的方案有兩種：靜態(tài)存儲(chǔ)分配方案和動(dòng)態(tài)存儲(chǔ)分配方案，而后者又分為和。.規(guī)范規(guī)約是最規(guī)約。.編譯程序的工作過程一般劃分為5個(gè)階段：詞法分析、語義分析

4、與中間代碼生成，代碼優(yōu)化及。另外還有和出錯(cuò)處理。.符號(hào)表中的信息欄中登記了每個(gè)名字的有關(guān)的性質(zhì)，如等等。.一個(gè)過程相應(yīng)的DISPLAY表的內(nèi)容為。.一個(gè)句型的最左直接短語稱為句型的。.對(duì)于文法G,僅含終結(jié)符號(hào)的句型稱為。四、簡答題（每題10分，共50分）得分.(10分)簡述編譯程序的工作過程。.(共10分)已知文法GE:ETTE|(E)|i*|十(1)將文法6改造成LL(1)文法；(3分)(2)構(gòu)造文法G中每個(gè)非終結(jié)符的FIRST集合及FOLLOW集合；(3分)(3)構(gòu)造11(1)分析表。(4分).(共10分)給定文法GS：ST(S)|給出句子()()()()的規(guī)范推導(dǎo)過程；(3分)指出每步推導(dǎo)所得句型的句柄；(3分)畫出該句子的語法推導(dǎo)樹。(4分).(10分)寫一個(gè)文法