五套編譯原理期末考試試卷及答案

1、得分一一填空題填空題（每空2分，共20分）1.不同的編譯程序關(guān)于數(shù)據(jù)空間的存儲分配策略可能不同，但大部分編譯中采用的方案有兩種：靜態(tài)存儲分配方案和動態(tài)存儲分配方案，而后者又分為（1）和（2）。2.規(guī)范規(guī)約是最（3）規(guī)約。3.編譯程序的工作過程一般劃分為5個階段：詞法分析、（4）、語義分析與中間代碼生成，代碼優(yōu)化及（5）。另外還有（6）和出錯處理。4表達式xyz(ab)的后綴式為（7）。5文法符號的屬性有綜合屬性和（8）。6假設(shè)二位數(shù)組按

2、行存放，而且每個元素占用一個存儲單元，則數(shù)組a[1..151..20]某個元素a[i，j]的地址計算公式為（9）。7局部優(yōu)化是局限于一個（10）范圍內(nèi)的一種優(yōu)化。得分二二選擇題選擇題（16為單選題，78為多選題，每問2分，共20分）1.一個上下文無關(guān)文法G包括四個組成部分：一組終結(jié)符，一組非終結(jié)符，一個（），以及一組（）。A字符串B產(chǎn)生式C開始符號D文法2.程序的基本塊是指（）。A一個子程序B一個僅有一個入口和一個出口的語句C一個沒有嵌

3、套的程序段D一組順序執(zhí)行的程序段，僅有一個入口和一個出口3.高級語言編譯程序常用的語法分析方法中，遞歸下降分析法屬于（）分析方法。A自左向右B自頂向下C自底向上D自右向左4在通常的語法分析方法中，（）特別適用于表達式的分析。A算符優(yōu)先分析法BLR分析法C遞歸下降分析法DLL（1）分析法5經(jīng)過編譯所得到的目標(biāo)程序是（）。A四元式序列B間接三元式序列C二元式序列D機器語言程序或匯編語言程序6一個文法所描述的語言是（）；描述一個語言的文法是（

4、）。A唯一的B不唯一的C可能唯一，也可能不唯一8下面（）語法制導(dǎo)翻譯中，采用拉鏈—回填技術(shù)。A.賦值語句B.布爾表達式的計算C.條件語句D.循環(huán)語句三三解答題解答題（共60分）得分1（共15分）已知文法G[E]:E→ETE|E→ETE|（E）|i|iT→|T→|（1）將文法G改造成LL（1）文法；（5分）（2）構(gòu)造文法G中每個非終結(jié)符的FIRST集合及FOLLOW集合；（5分）（3）構(gòu)造LL（1）分析表。（5分）2（共12分）給定文法G

5、[S]：S→S(S)|εS→S(S)|ε（1）給出句子(()())()()的規(guī)范推導(dǎo)過程；（4分）（2）指出每步推導(dǎo)所得句型的句柄；（4分）（3）畫出該句子的語法推導(dǎo)樹。（4分）3（共8分）在一個移入規(guī)約分析過程中采用以下的語法制導(dǎo)翻譯模式，在按一個產(chǎn)生式規(guī)約時，立即執(zhí)行括號中的動作。A→aB→aBprintprint“0”“0”；A→cA→cprintprint“1”“1”；B→Ab→Abprintprint“2”“2”；（1）當(dāng)分析

6、器的輸入為aacbb時，打印的字符串是什么？（3分）（2）寫出分析過程。（5分）4（10分）翻譯循環(huán)語句while(ad)thenx:=yz。要求：給出加注釋的分析樹及四元式序列。參考以下部分翻譯模式：(1)S→ifEthenMS1backpatch(E.truelistM.quad)S.nextlist:=merge(E.falselistS1.nextlist)(2)S→whileM1EdoM2S1backpatch(S1.next