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

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

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

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

4、）。A唯一的B不唯一的C可能唯一，也可能不唯一8下面（）語(yǔ)法制導(dǎo)翻譯中，采用拉鏈—回填技術(shù)。A.賦值語(yǔ)句B.布爾表達(dá)式的計(jì)算C.條件語(yǔ)句D.循環(huán)語(yǔ)句三三解答題解答題（共60分）得分1（共15分）已知文法G[E]:E→ETE|E→ETE|（E）|i|iT→|T→|（1）將文法G改造成LL（1）文法；（5分）（2）構(gòu)造文法G中每個(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)過(guò)程；（4分）（2）指出每步推導(dǎo)所得句型的句柄；（4分）（3）畫出該句子的語(yǔ)法推導(dǎo)樹。（4分）3（共8分）在一個(gè)移入規(guī)約分析過(guò)程中采用以下的語(yǔ)法制導(dǎo)翻譯模式，在按一個(gè)產(chǎn)生式規(guī)約時(shí)，立即執(zhí)行括號(hào)中的動(dòng)作。A→aB→aBprintprint“0”“0”；A→cA→cprintprint“1”“1”；B→Ab→Abprintprint“2”“2”；（1）當(dāng)分析

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