編譯原理試題B及答案

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

2、0010C. 1101010011110111D.1010011101101010(可畫出DFA驗證)5. 文法 GS:S aA|bC|aAaS|bBBaC|bA|bCaB|bS則不是L(G)句子的是A a100b50ab100B a1000b500abaa . a b abb. a b aba500 602叫40 10 、C. a b aab aD. a b ab aa(B)B.初始狀態(tài)集合D.有限狀態(tài)集合（畫出DFA）6. 哪個不是DFA的構(gòu)成成分A.有窮字母表C . 終止狀態(tài)集合7.詞法分析器的輸入是A.單詞符號串B.源程序C.語法單位（B ）D. 目標程序8.在詞法分析階段不能識別的是

3、A.標識符 B.運算符 C .四元式(C )D.常數(shù)9.設(shè)有一段C語言程序while（i&&+j）c=2.19;j+=k;i+；,經(jīng)過詞法分析后可以識別的單詞個數(shù)是(B )A. 19B.20C. 21D.2310自上而下語法分析的主要動作是(B )A.移進B.推導C.規(guī)約D.匹配11下面不屬于LL(1)分析器的自稱部分是(D )A. LL(1)總控程序B. LL(1)分析表C.分析棧D.源程序串12. 設(shè)有文法GS為SAB|bC, A & |b, B & |aD, CAD|b , DaS|c 貝U FOLLOW(A)為(A )A. a,c,#B.c,#C. a,

4、#D.#13. 設(shè)有文法GS:S Ap|Bq, A a|cA, Bb|dB，貝U FIRST(Ap)為(C )A. p,qB. b,dC. a,cD.其他14. 自下而上語法分析的主要分析動作是(D )A.推導B.規(guī)約C.匹配D.移進-規(guī)約15. 算法優(yōu)先分析中，可規(guī)約串是(C )A.句柄B .活前綴C.最左素短語D .素短語16. 設(shè)有文法 G=S,a,S SaS|&,S，該文法是(B )A . LL(1)文法B .二義性文法C . SLR(1)文法D .算法優(yōu)先文法17. 中間代碼生成時所以據(jù)的是(C )A.語法規(guī)則B.詞法規(guī)則 C.語義規(guī)則D .等價變換規(guī)則18、給定文法 G:

5、E-E+T|T, T-T*F|F , F-i|(E)則L(G)中的一個句子i+i+(i*i)*i的逆波蘭表示為A. iii*i+B. ii+iii*+C . ii+ii*i*+D .其他19在編譯程序中與生成中間代碼的目的無關(guān)的是（B ）A 便于目標代碼優(yōu)化B 便于存儲空間的組織C.便于目標代碼的移植D 便于編譯程序的移植20.中間代碼是介于源語言程序和什么之間的一種代碼（D）A .源代碼B.機器語言 C.匯編語言D.目標代碼得分.簡答（每題3分，共12分）1什么是解釋程序?解釋程序也是一種翻譯程序，它將源程序作為輸入并執(zhí)行之，即邊解釋邊執(zhí)行2詞法分析器的主要任務(wù)是什么？詞法分析器的主要任務(wù)是

6、逐步掃描和分解構(gòu)成源程序的字符串，識別出一個一個的單詞符號。3. 文法有哪幾部分組成？文法是一個四元組，由非終結(jié)符號集合、終結(jié)符號集合、非空有窮的文法規(guī)則集 合、文法的開始符號（識別符號）組成。4. 語法分析的基本任務(wù)是什么？在詞法分析的基礎(chǔ)上，根據(jù)語言的語法規(guī)則把單詞符號串分解成各類語法單元。三、解答題（本大題共6小題，每小題4分，共24分）1. 寫正則式：所有表示偶數(shù)的串（0|1| |9） * （0|2|4|6|8 ）2. 構(gòu)造有限自動機M，使得：L（M）=a nbncn|n1 應(yīng)是 L（M）=a nbmck|n,m,k13. 給定文法 GS:S aAcB|BdS, B aScA|cAB|

7、b, L BaB|aBc|a，試檢驗 aacb 是不是其句子。S aAcB aacB aacb，所以 aacb是句子4. 文法GS=(A,B,C,a,b,c,A,P)，其中P有以下產(chǎn)生式組成：A abc, AaBbc，BbbB，Bc Cbcc，bCCb，aC aaB, aC aa,問 此文法表示的語言是什么？L(G)=a nbncn|n>=15. 把下列表達式變換成后綴表達式：(x:=x+3) *4同試卷A6. 把下列表達式變換成后綴表達式：(not A and B) or (C or not D)同試卷A四、求解題(本大題共5小題，每小題6,共30分)1. 設(shè)文法 GE: E E+T|

8、E-T|T, T T*F|T/F|F , F FT P|P, P (E)|i,求 T*(T-i)+P 的短語、直接短語、素短語和句柄。同試卷A2. 對文法 GR:R R'T|T, TTF|F, FF*|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表示為：A f B , B f XA , X f (a|b)a|b，試用C語言寫出其