2015編譯原理試卷A

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

2、錯處理 d.符號執(zhí)行器2. 如果在推導(dǎo)過程中的任何一步，都是對中的最右非終結(jié)符進行替換，則稱這種推導(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）,該文法所描述的語言是（ ）al(gs）=bn| n 0 b. l(gs)=b2n | n 0c. l(gs)=b2n+1 | n 0 d. l(gs)=b2n+1 |n 14. 項目a®·稱為（ ），其中avn，a不是開始符。a.移進項目 b.歸約項目 c.待約項目 d.接受項目5. 編譯程序生成的目標(biāo)程序（ ）是機器語言的程序。a一定 b不一定 c某

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

4、a.比較簡單 , 可移植性好 , 執(zhí)行速度快b.比較復(fù)雜 , 可移植性好 , 執(zhí)行速度快c.比較簡單 , 可移植性差 , 執(zhí)行速度慢d.比較簡單 , 可移植性好 , 執(zhí)行速度慢10. 數(shù)組的內(nèi)情向量中肯定不含有數(shù)組的（ ）的信息。a.維數(shù) b.類型 c.維上下界 d.各維的界差 得 分二、填空題 （每空1分，共10分）1. 下面的程序執(zhí)行時輸出的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. 一個對象（或事物）與其某種屬性建立起某種聯(lián)系的過程稱為（ ）。3. 虛擬機是由（ ）實現(xiàn)的機器。4. 數(shù)據(jù)類型實質(zhì)上是對存儲器中所存儲的數(shù)據(jù)進行的抽象。它包含了一組值的集合和一組（ ）。5. 傳統(tǒng)語言的三種語句級控制結(jié)構(gòu)為（ ）、（ ）和（ ）。6. 在運行時，一個單元表示由一個代碼段和一個（ ）組成，稱為單元實例。7. 對數(shù)據(jù)對象的類型和使用的操作是否匹配的一致性檢查稱為稱為（ ）檢查。得 分三、簡答題（ 共26分） 1將下列語句翻譯成中間代碼（6分）：whilea0

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

7、aaab的短語、直接短語、句柄、最左素短語。（7分）短語：直接短語：句柄：最左素短語：得 分五、對以下文法（共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)項目集規(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)項目集規(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得 分七、布爾表達式文法如下：（每空1分，共10分）b ! b1 | b1 | m b2 | b1 && m b2 | e1 rop e2 | ture | falsem 請結(jié)合所學(xué)知識，并根據(jù)已提供的部分語義子程序完成該文法的翻譯方案。b trueb.t = ip;emit(goto, 0);b false b ! b1b.t = b