編譯原理試題B及答案(20210119082554)

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

2、C. 1101010011110111D.1010011101101010(可畫(huà)出DFA驗(yàn)證)5. 文法 GS:S aA|bC|aA aS|bBB aC|bA|bC aB|bS ,則不是L(G)句子的是100501001000500 abaB.a. a babbA006021004010 aa aaba(畫(huà)出DFA6. 哪個(gè)不是DFA的構(gòu)成成分A.有窮字母表B.初始狀態(tài)集合C.終止?fàn)顟B(tài)集合D.有限狀態(tài)集合(B )D.(B)aabC. abb7詞法分析器的輸入是A.單詞符號(hào)串 B.源程序 C .語(yǔ)法單位D. 目標(biāo)程序8.在詞法分析階段不能識(shí)別的是A.標(biāo)識(shí)符 B. 運(yùn)算符 C .四元式 D.常數(shù)9

3、.設(shè)有一段C語(yǔ)言程序while(i&+j)c=2.19;j+=k;i+;經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是(B ) ,. 19B.20 C. 21D.23A(B )0.自上而下語(yǔ)法分析的主要?jiǎng)幼魇荂 .規(guī)約 D. 匹配A.移進(jìn) B. 推導(dǎo)(D )分析器的自稱部分是11.下面不屬于LL(1)總控程序B. LL(1)分析表A. LL(1).分析棧D.源程序串C設(shè)有文法 GS為 12. aS|c, CAD|b, DBSAB|bC, A |b , & |aD A ) 則 FOLLOW(A為(.a,#GS:(C Ap|Bq, A a|cA , 4b|dB .a,c D. AD.#A . a,c,#B.c

4、,# C，則SD.13.設(shè)有文法)FIRST(Ap)為 其他.p,q B. b,d C)自下而上語(yǔ)法分析的主要分析動(dòng)作是(D 14.移進(jìn)-規(guī)約A.推導(dǎo) B. 規(guī)約 C .匹配(C ) 15.算法優(yōu)先分析中，可規(guī)約串是.最左素短語(yǔ)D.素短語(yǔ)A.句柄 B.活前綴C)(B SaS| ,S16. 設(shè)有文法，該文法是.二義性文法B文法A. LL(1)C . SLR(1)文法D .算法優(yōu)先文法17、中間代碼生成時(shí)所以據(jù)的是(C )A.語(yǔ)法規(guī)則B . 詞法規(guī)則C .語(yǔ)義規(guī)則D .等價(jià)變換規(guī)則18、給定文法 G: E E+T|T, T T*F|F , F i|(E)則L(G)中的一個(gè)句子i+i+(i*i)*i

5、的逆波蘭表示為(C )A. iii*i+ B . ii+iii*+ C . ii+ii*i*+ D .其他19 .在編譯程序中與生成中間代碼的目的無(wú)關(guān)的是(B )A .便于目標(biāo)代碼優(yōu)化B.便于存儲(chǔ)空間的組織C .便于目標(biāo)代碼的移植D .便于編譯程序的移植20 .中間代碼是介于源語(yǔ)言程序和什么之間的一種代碼(D)A .源代碼 B.機(jī)器語(yǔ)言C.匯編語(yǔ)言 D. 目標(biāo)代碼得分二.簡(jiǎn)答(每題3分，共12分)1. 什么是解釋程序？解釋程序也是一種翻譯程序，它將源程序作為輸入并執(zhí)行之，即邊解釋邊執(zhí)行2. 詞法分析器的主要任務(wù)是什么？詞法分析器的主要任務(wù)是逐步掃描和分解構(gòu)成源程序的字符串，識(shí)別出一個(gè)一個(gè)的單詞

6、符號(hào)。3. 文法有哪幾部分組成?文法是一個(gè)四元組，由非終結(jié)符號(hào)集合、終結(jié)符號(hào)集合、非空有窮的文法規(guī)則集 合、文法的開(kāi)始符號(hào)(識(shí)別符號(hào))組成。4. 語(yǔ)法分析的基本任務(wù)是什么？在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言的語(yǔ)法規(guī)則把單詞符號(hào)串分解成各類語(yǔ)法單元。得分三、解答題(本大題共6小題，每小題4分，共24分)1.寫(xiě)正則式：所有表示偶數(shù)的串。* (0|2|4|6|8 ) (0|1|9)nnn|n 1，使得:L(M)=ab。 c M2.構(gòu)造有限自動(dòng)機(jī) nk|n,m,k cL(M)=a 應(yīng)是 b1aacbBaB|aBc|a，試檢驗(yàn)aScA|cAB|b，L給定文法 3.GS:S aAcB|BdS, B 是 不是其句

7、子。aacb是句子aacBTaacb，所以STaAcBTP有以下產(chǎn)生式組成：4.文法，其中b,c,A,P)，問(wèn)此aaaaB, aC, bC Cb, aC BcAA abc， aBbc, Bb bB, Cbcc?文法表示的語(yǔ)言是什么|n=1L(G)=abc*4 (x:=x+3 ) 5.把下列表達(dá)式變換成后綴表達(dá)式：A同試卷(not A and B) or (C or n ot D)把下列表達(dá)式變換成后綴表達(dá)式：6. A同試卷四、求解題(本大題共5小題，每小題6,共30分)分得1. 設(shè)文法 GE: E E+T|E-T|T , TT*F|T/F|F , F FT P|P, P (E)|i ，求 T*

8、(T-i)+P的短語(yǔ)、直接短語(yǔ)、素短語(yǔ)和句柄。同試卷A2.對(duì)文法 GR:R R|T|T , T TF|F, F F*|C , C (R)|a|b，消除文法左遞歸。 同試卷A3給定程序：void fun (i nt x,i nt y)x+;y+;mai n()int x=0;fun (x,x);prin tf(x);調(diào)用函數(shù)fun時(shí)，若參數(shù)傳遞機(jī)制是1)按值傳遞，那么輸出結(jié)果為多少?2 )按引用傳遞，那么輸出結(jié)果為多少？3 )按值-結(jié)果傳遞，那么輸出結(jié)果為多少？同試卷A4. 把下列表達(dá)式翻譯成三地址代碼：i:=(j+k)*(10+m)。同試卷A5. 已知文法G的EBNF表示為：A -B，B-XA,心(a|b)a|b，試用C語(yǔ)言寫(xiě)出其遞歸下降子程序同試卷