編譯原理試題B及答案

1、編譯原理試題B 及答案編譯原理試題 B得 分一、單項選擇題 ( 每題 1 分, 共 20 分)1、對編譯系統(tǒng)有關概念描述正確的就是( B)A. 目標程序只能就是機器語言B、 編譯程序處理的對象就是源語言C. 解釋程序屬于編譯程序D、 詞法分析無法自動進行2、 設有表達式 a*b-c,將其中 a*b 識別為表達式的編譯階段就是什么(B)A.詞法分析B、 語法分析C.語義分析D、 代碼生成3、 下面不能用于對文法進行描述的就是(A )A.源語言B、 EBNFC.BNFD、 語法圖4、 設有文法 GS: S0S|1A|0,A1|1S|0B,B1A|0B,下列符號串中就是該文法的句子的就是( )？A.

2、11B、 10010C.11111D、 11010(可畫出 DFA 驗證 )5、 文法 GS:SaA|bC|aAaS|bBBaC|bA|bCaB|bS ,則不就是L(G) 句子的就是( B )A.a100b50ab100C.a500b60aab2aB、D、a1000b500abaa100b40ab10aa(畫出 DFA)6、 哪個不就是 DFAA.有窮字母表C.終止狀態(tài)集合的構成成分B、初始狀態(tài)集合D、有限狀態(tài)集合(B)7、詞法分析器的輸入就是A.單詞符號串B、源程序C.語法單位( B )D、目標程序8、在詞法分析階段不能識別的就是A.標識符B、運算符C.四元式D、常數(shù)(C)9、設有一段C 語

3、言程序while(i&+j)c=2、19;j+=k;i+; , 經過詞法分析后可以識別的單詞個數(shù)就是A.19B.20C.21D、23(B)10.自上而下語法分析的主要動作就是A.移進B、 推導C.規(guī)約D、 匹配(B )編譯原理試題B 及答案11、下面不屬于 LL(1) 分析器的自稱部分就是A.LL(1) 總控程序B、 LL(1) 分析表C.分析棧D、源程序串( D)12、設有文法 GS 為SAB|bC, A |b,B |aD,CAD|b,D aS|c則 FOLLOW(A) 為(A )A.a,c,#B、c,#13、設有文法 GS:SAp|Bq,A a|cA,Bb|dB ,C.a,#D、 #則 F

4、IRST(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、 設有文法 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: EE+T|T,TT*F|F,F i|(E)則 L(G) 中的一個句子i+i+(i*i)*i的逆波蘭表

5、示為( C)A.iii*i+B.ii+iii*+C.ii+ii*i*+D.其她19.在編譯程序中與生成中間代碼的目的無關的就是(B )A.便于目標代碼優(yōu)化B.便于存儲空間的組織C.便于目標代碼的移植D.便于編譯程序的移植20.中間代碼就是介于源語言程序與什么之間的一種代碼( D)A. 源代碼B、機器語言C、 匯編語言D、目標代碼得 分二. 簡答 ( 每題 3分 , 共 12 分)1、 什么就是解釋程序？解釋程序也就是一種翻譯程序,它將源程序作為輸入并執(zhí)行之,即邊解釋邊執(zhí)行。2、 詞法分析器的主要任務就是什么？詞法分析器的主要任務就是逐步掃描與分解構成源程序的字符串 ,識別出一個一個的單詞符號。

6、3. 文法有哪幾部分組成？ 原理 B 及答案文法就是一個四元組 ,由非 符號集合、 符號集合、非空有 的文法 集合、文法的開始符號 ( 符號 ) 成。4、 法分析的基本任 就是什么？在 法分析的基 上 ,根據(jù) 言的 法 把 符號串分解成各 法 元。得 分三、解答 ( 本大 共 6小 , 每小 4 分 , 共 24 分 )1、寫正 式 : 所有表示偶數(shù)的串。*2、構造有限自 機M, 使得 :L(M)=a nbncn |n 1 。 就是 L(M)=a nbmck|n,m,k 13、 定文法 GS:S aAcB|BdS,BaScA|cAB|b,A BaB|aBc|a, 試檢驗 aacb 就是不就是其

7、句子。SaAcBaacBaacb ,所以 aacb 就是句子4、文法 GS=(A,B,C,a,b,c,A,P),其中 P 有以下 生式 成 :A abc,AaBbc,BbbB,Bc Cbcc,bC Cb,aCaaB,aCaa, 此文法表示的 言就是什么 ?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. 文法 GE: E E+T|E-T|T,T T*F|T/F|F,FFP|P,P

8、(E)|i,求 T*(T-i)+P 的短 、直接短 、素短 與句柄。同 卷 A編譯原理試題B 及答案2、 對文法 GR:R R|T|T,T TF|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);調用函數(shù) fun 時 , 若參數(shù)傳遞機制就是1) 按值傳遞 , 那么輸出結果為多少？2)按引用傳遞 , 那么輸出結果為多少？3)按值 - 結果傳遞 , 那么輸出結果為多少？同試卷 A4、 把下列表達式翻譯成三地址代碼:i:=(j+k)*(10+m)。同試卷 A5、已知文法 G 的 EBNF 表示為 :AB,B XA,X(a|b)a|b,試用 C 語言寫出其遞歸下降子程序。同試卷 A得 分五、綜合題 ( 本大題共 2 小題 , 每