2015編譯原理試卷A

1、學(xué)院 姓名 學(xué)號(hào) 任課老師 考場(chǎng)教室_選課號(hào)/座位號(hào) 密封線以內(nèi)答題無(wú)效電子科技大學(xué)2014 -2015學(xué)年第 2學(xué)期期 末 考試 a 卷課程名稱： 編譯原理 考試形式： 閉卷 考試日期： 2015 年 月 日 考試時(shí)長(zhǎng)：120分鐘課程成績(jī)構(gòu)成：大班 平時(shí) 10 %， 期中 10 %， 實(shí)驗(yàn) 10 %， 期末 70 %本試卷試題由_七_(dá) _部分構(gòu)成，共_8_頁(yè)。題號(hào)一二三四五六七合計(jì)得分得 分一、選擇題（共20分，共 10題，每題2分）1. 通常一個(gè)編譯程序中，不僅包含詞法分析，語(yǔ)法分析，中間代碼生成，代碼優(yōu)化，目標(biāo)代碼生成等五個(gè)部分，還應(yīng)包括（ ）a.模擬執(zhí)行器 b.解釋器 c.表格處理和出

2、錯(cuò)處理 d.符號(hào)執(zhí)行器2. 如果在推導(dǎo)過(guò)程中的任何一步，都是對(duì)中的最右非終結(jié)符進(jìn)行替換，則稱這種推導(dǎo)為（ ）a.直接推導(dǎo) b.廣義推導(dǎo) c.最左推導(dǎo) d.規(guī)范推導(dǎo)3. 設(shè)有文法gs=（s，b，b,sbb | b,bbs,s）,該文法所描述的語(yǔ)言是（ ）al(gs）=bn| n 0 b. l(gs)=b2n | n 0c. l(gs)=b2n+1 | n 0 d. l(gs)=b2n+1 |n 14. 項(xiàng)目a®·稱為（ ），其中avn，a不是開始符。a.移進(jìn)項(xiàng)目 b.歸約項(xiàng)目 c.待約項(xiàng)目 d.接受項(xiàng)目5. 編譯程序生成的目標(biāo)程序（ ）是機(jī)器語(yǔ)言的程序。a一定 b不一定 c某

3、種情況下一定 d某種情況下不一定6. 高級(jí)語(yǔ)言編譯程序常用的語(yǔ)法分析方法中，遞歸下降分析法屬于（ ）分析方法。a自左至右 b自頂向下 c自底向上 d自右向左7. 運(yùn)行階段的存儲(chǔ)組織和管理的目的是（ ）（1）提高編譯程序的運(yùn)行速度（2）提高目標(biāo)程序的運(yùn)行速度（3）為運(yùn)行階段的存儲(chǔ)分配做準(zhǔn)備a.(1)(2) b.(1)(3) c.(2) d.(1)(2)(3)8. 如果文法 g 是無(wú)二義的，則它的任何句子（ ）a.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹必定相同 b.最左推導(dǎo)和最右推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹可能不同 c.最左推導(dǎo)和最右推導(dǎo)必定相同d.可能存在多個(gè)推導(dǎo)及不同的語(yǔ)法樹9. 與編譯系統(tǒng)相比，解釋系統(tǒng)（ ）。

4、a.比較簡(jiǎn)單 , 可移植性好 , 執(zhí)行速度快b.比較復(fù)雜 , 可移植性好 , 執(zhí)行速度快c.比較簡(jiǎn)單 , 可移植性差 , 執(zhí)行速度慢d.比較簡(jiǎn)單 , 可移植性好 , 執(zhí)行速度慢10. 數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（ ）的信息。a.維數(shù) b.類型 c.維上下界 d.各維的界差 得 分二、填空題 （每空1分，共10分）1. 下面的程序執(zhí)行時(shí)輸出的a分別是什么？若(1) 參數(shù)的傳遞辦法為"傳值"，a為（ ）；(2) 參數(shù)的傳遞辦法為"傳地址"，a為（ ）。 program main (input,output);procedure p(x,y,z); be

5、giny=y+1; z=z+x;end; begina=2; b=3; p(a+b,a,a); print a end.2. 一個(gè)對(duì)象（或事物）與其某種屬性建立起某種聯(lián)系的過(guò)程稱為（ ）。3. 虛擬機(jī)是由（ ）實(shí)現(xiàn)的機(jī)器。4. 數(shù)據(jù)類型實(shí)質(zhì)上是對(duì)存儲(chǔ)器中所存儲(chǔ)的數(shù)據(jù)進(jìn)行的抽象。它包含了一組值的集合和一組（ ）。5. 傳統(tǒng)語(yǔ)言的三種語(yǔ)句級(jí)控制結(jié)構(gòu)為（ ）、（ ）和（ ）。6. 在運(yùn)行時(shí)，一個(gè)單元表示由一個(gè)代碼段和一個(gè)（ ）組成，稱為單元實(shí)例。7. 對(duì)數(shù)據(jù)對(duì)象的類型和使用的操作是否匹配的一致性檢查稱為稱為（ ）檢查。得 分三、簡(jiǎn)答題（ 共26分） 1將下列語(yǔ)句翻譯成中間代碼（6分）：whilea0

6、 b0do begin x：x1； if a0 then a：a1 else b：b1 end； 2. 數(shù)據(jù)類型聚合方式有幾種？舉例說(shuō)明（6分）3. 在抽象機(jī)gam中，單元p運(yùn)行結(jié)束后返回調(diào)用單元的3條指令如何實(shí)現(xiàn)？（3分） 4. 簡(jiǎn)述代碼優(yōu)化的目的和意義？（5分）5. 對(duì)以下文法，求該文法的first集和follow集。（6分）sea | ba adb | bdb | da | bdfirstfollowsabd得 分四、對(duì)以下文法（共10分）s ab | baaa babb | babb | abb baa | ab | ba1、畫出句型baaaaaab的語(yǔ)法樹。（3分）2、求句型baaa

7、aaab的短語(yǔ)、直接短語(yǔ)、句柄、最左素短語(yǔ)。（7分）短語(yǔ)：直接短語(yǔ)：句柄：最左素短語(yǔ)：得 分五、對(duì)以下文法（共9分）b bot | tt taf | ff nf | ( b ) | t | f1、 求該文法的firstvt集和lastvt集。 （3分）firstvtlastvtbtf2、求該文法的算符優(yōu)先關(guān)系表。 （5分）oan()tf#oan()tf#3、該文法是算符優(yōu)先文法嗎？為什么？ （1分）得 分六、已知文法g（s）（共15分）ssx|axaay|bybbz|z寫出拓廣文法后的所有產(chǎn)生式（2分）；確定lr(0)項(xiàng)目集規(guī)范族（6分），構(gòu)造非終結(jié)符的follow集合（1分）；構(gòu)造相應(yīng)的sl

8、r（1）分析表（6分）。1、寫出拓廣文法后的所有產(chǎn)生式。（2分）（0） （2） （3） (4) （5） （6） （7） 2、確定文法lr(0)項(xiàng)目集規(guī)范族。（6分）i0=i1=i2=i3=i4= i5=i6=i7= i8=i9= i10= 3、構(gòu)造非終結(jié)符的follow集合（1分）follow(s)= follow(a)= follow(b)= （1分）4、構(gòu)造slr(1)分析表。（6分） 狀態(tài)actiongotoxyz#sab012345678910得 分七、布爾表達(dá)式文法如下：（每空1分，共10分）b ! b1 | b1 | m b2 | b1 && m b2 | e1 rop e2 | ture | falsem 請(qǐng)結(jié)合所學(xué)知識(shí)，并根據(jù)已提供的部分語(yǔ)義子程序完成該文法的翻譯方案。b trueb.t = ip;emit(goto, 0);b false b ! b1b.t = b