1、編譯原理試題B得 分一、單項選擇題（每題1分，共20分）1、對編譯系統(tǒng)有關(guān)概念描述正確的是 （ B）A 目標(biāo)程序只能是機器語言 B. 編譯程序處理的對象是源語言C 解釋程序?qū)儆诰幾g程序 D. 詞法分析無法自動進行2. 設(shè)有表達式a*b-c，將其中a*b識別為表達式的編譯階段是什么（B）A詞法分析 B. 語法分析C語義分析 D. 代碼生成3. 下面不能用于對文法進行描述的是 （A ）A源語言 B. EBNF CBNF D. 語法圖4. 設(shè)有文法GS: S0S|1A|0，A1|1S|0B，B1A|0B，下列符號串中是該文法的句子的是 （ ）？A01 B.10010C10111 D.01010(可畫

2、出DFA驗證)5. 文法GS:SaA|bC|aAaS|bBBaC|bA|bCaB|bS ,則不是L(G)句子的是 （ B ）Aa100b50ab100 B. a1000b500abaCa500b60aab2a D. a100b40ab10aa（畫出DFA）6. 哪個不是DFA的構(gòu)成成分 （B）A 有窮字母表 B. 初始狀態(tài)集合C 終止?fàn)顟B(tài)集合 D. 有限狀態(tài)集合7.詞法分析器的輸入是 （ B ）A單詞符號串 B.源程序 C語法單位 D.目標(biāo)程序8.在詞法分析階段不能識別的是 （C ）A標(biāo)識符 B. 運算符 C四元式 D. 常數(shù)9.設(shè)有一段C語言程序while(i&+j) c=2.19; j+=

3、k; i+; ,經(jīng)過詞法分析后可以識別的單詞個數(shù)是 （B ）A19 B.20 C21 D.2310自上而下語法分析的主要動作是 （ B ）A移進 B. 推導(dǎo) C規(guī)約 D. 匹配11.下面不屬于LL(1)分析器的自稱部分是 （ D ）ALL(1)總控程序 B. LL(1)分析表C分析棧 D.源程序串12.設(shè)有文法GS為SAB|bC， A|b，B|aD，CAD|b，DaS|c則FOLLOW(A)為 （A ）Aa,c,# B.c,# Ca,# D.#13.設(shè)有文法GS:SAp|Bq，Aa|cA，Bb|dB ，則FIRST(Ap)為 （ C ）Ap,q B. b,d Ca,c D. 其他14.自下而上

4、語法分析的主要分析動作是 （D ）A推導(dǎo) B. 規(guī)約 C匹配 D. 移進-規(guī)約15.算法優(yōu)先分析中，可規(guī)約串是 （ C ） A句柄 B活前綴 C最左素短語 D素短語16. 設(shè)有文法G=S,a,SSaS|,S，該文法是 （ B ）ALL(1)文法 B二義性文法 CSLR(1)文法 D算法優(yōu)先文法17、中間代碼生成時所以據(jù)的是 （C） A語法規(guī)則 B詞法規(guī)則 C語義規(guī)則 D等價變換規(guī)則18、給定文法G: EE+T|T，TT*F|F，F(xiàn)i|(E)則L(G)中的一個句子i+i+(i*i)*i的逆波蘭表示為 （ C ）Aiii*i+ Bii+iii*+ Cii+ii*i*+ D其他19在編譯程序中與生成

5、中間代碼的目的無關(guān)的是 （B ） A便于目標(biāo)代碼優(yōu)化 B便于存儲空間的組織 C便于目標(biāo)代碼的移植 D便于編譯程序的移植20中間代碼是介于源語言程序和什么之間的一種代碼 （ D）A源代碼 B. 機器語言 C. 匯編語言 D. 目標(biāo)代碼 得 分二簡答（每題3分，共12分）1. 什么是解釋程序？解釋程序也是一種翻譯程序，它將源程序作為輸入并執(zhí)行之，即邊解釋邊執(zhí)行。2. 詞法分析器的主要任務(wù)是什么？ 詞法分析器的主要任務(wù)是逐步掃描和分解構(gòu)成源程序的字符串，識別出一個一個的單詞符號。3 文法有哪幾部分組成？文法是一個四元組，由非終結(jié)符號集合、終結(jié)符號集合、非空有窮的文法規(guī)則集合、文法的開始符號（識別符號

6、）組成。4. 語法分析的基本任務(wù)是什么？在詞法分析的基礎(chǔ)上，根據(jù)語言的語法規(guī)則把單詞符號串分解成各類語法單元。得 分三、解答題(本大題共6小題，每小題4分，共24分)1.寫正則式：所有表示偶數(shù)的串。(0|1|9)*（0|2|4|6|8）2.構(gòu)造有限自動機M，使得：L(M)=anbncn|n1。應(yīng)是L(M)=anbmck|n,m,k13.給定文法GS:SaAcB|BdS，BaScA|cAB|b，ABaB|aBc|a，試檢驗aacb是不是其句子。SaAcBaacBaacb ，所以aacb是句子4.文法GS=(A,B,C,a,b,c,A,P)，其中P有以下產(chǎn)生式組成：Aabc，AaBbc，BbbB，

7、BcCbcc，bCCb，aCaaB，aCaa，問此文法表示的語言是什么?L(G)=anbncn|n=15.把下列表達式變換成后綴表達式：（x:=x+3）*4同試卷A6. 把下列表達式變換成后綴表達式：(not A and B) or (C or not D)同試卷A得 分四、求解題（本大題共5小題，每小題6,共30分)1 設(shè)文法GE: EE+T|E-T|T，TT*F|T/F|F，F(xiàn)FP|P，P(E)|i，求T*(T-i)+P的短語、直接短語、素短語和句柄。同試卷A2. 對文法GR:RR|T|T，TTF|F，F(xiàn)F*|C，C(R)|a|b，消除文法左遞歸。 同試卷A3. 給定程序： void fun(int x,int y) x+;y+;main() int x=0; fun(x,x); printf(x);調(diào)用函數(shù)fun時，若參數(shù)傳遞機制是1）按值傳遞，那么輸出結(jié)果為多少？ 2）按引用傳遞，那么輸出結(jié)果為多少？ 3）按值-結(jié)果傳遞，那么輸出結(jié)果為多少？同試卷A4. 把下列表達式翻譯成三地址代碼：i:=(j+k)*(10+m)。同試卷A5.已知文法G的EBNF表示為： AB，BXA，X(a|b)a|b，試用C語言寫出其遞歸下降子程序。同