編譯原理試習(xí)題樣題

1、編譯原理試題樣題一、單項(xiàng)選擇題（共10題，每題1分，共10分）1. 在詞法分析階段不能識(shí)別的是 （ ）A標(biāo)識(shí)符 B. 運(yùn)算符 C四元式 D. 常數(shù)2. 設(shè)有表達(dá)式a*b-c，將其中a*b識(shí)別為表達(dá)式的編譯階段是什么（ ）A詞法分析 B. 語(yǔ)法分析C語(yǔ)義分析 D. 代碼生成3. 詞法分析器的輸入是 （ ）A單詞符號(hào)串 B.源程序 C語(yǔ)法單位 D.目標(biāo)程序4. 哪個(gè)不是DFA M的構(gòu)成成分 （ ）A 有窮字母表 B. 初始狀態(tài)集合C 終止?fàn)顟B(tài)集合 D. 有限狀態(tài)集合5.對(duì)編譯系統(tǒng)有關(guān)概念描述正確的是 （ ）A 目標(biāo)程序只能是機(jī)器語(yǔ)言 B. 編譯程序處理的對(duì)象是源語(yǔ)言C 解釋程序?qū)儆诰幾g程序 D.

2、詞法分析無(wú)法自動(dòng)進(jìn)行6. 在詞法分析階段不能識(shí)別的是 （ ）A標(biāo)識(shí)符 B. 運(yùn)算符 C四元式 D. 常數(shù)7. 自下而上語(yǔ)法分析的主要分析動(dòng)作是 （ ）A推導(dǎo) B. 規(guī)約 C匹配 D. 移進(jìn)8.下面不屬于LL(1)分析器的組成部分是 （ ）ALL(1)總控程序 B. LL(1)分析表C分析棧 D.源程序串9. 設(shè)有一段C語(yǔ)言程序while(i&&+j) c=2.19; j+=k; i+;經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是 （ ）A19 B.20 C21 D.2310設(shè)有文法GS:SAp|Bq，Aa|cA，Bb|dB ，則FIRST(Ap)為 （ ）Ap,q B. b,d Ca,c

3、 D. 其他二、簡(jiǎn)單題（30分）1.編譯程序和解釋程序有什么區(qū)別？2.令文法為 ET|E+T|E-T TF|T*F|T/F F(E)|i給出分析句子(i+i)*i的語(yǔ)法樹(shù)3規(guī)范規(guī)約在規(guī)約過(guò)程中有什么限制？請(qǐng)說(shuō)明。4. 語(yǔ)法分析的基本任務(wù)是什么？5. G(S)： SSS|(S) |( )是二義性的嗎？請(qǐng)給于說(shuō)明。6. 把下列表達(dá)式變換成后綴表達(dá)式：（a-d）*b+c/e7. 對(duì)文法GR:Si| (T) TT,S|S 消除文法左遞歸。三、計(jì)算題（30分）1. 給出以10結(jié)尾的二進(jìn)制整數(shù)的正則表達(dá)式。2. 構(gòu)造一個(gè)非確定有限自動(dòng)機(jī)M，使得其對(duì)應(yīng)的正則式為：10（0|1）*（0|1）。3. 給出語(yǔ)言L

4、=anbn|n>0相應(yīng)文法。4. 已知文法G：SAp Aa|cA Bb|dB給出此文法非終結(jié)符的FIRST集和FOLLOW集5. 請(qǐng)將表達(dá)式 (a+b)*(c+d)-(a+b+c)表示為四元式序列。四、綜合題（30分）1. 將下列NFA M確定化。2. 對(duì)以下四元式中的循環(huán)進(jìn)行優(yōu)化：I=1Read J,KL: A=K+1B=J+1C=A*BWrite CI=I+1If I<100 goto Lhalt3考慮下面文法G： Sa|(T)| TT,S|S 給出句子(a,a), ,(a),a)的規(guī)范規(guī)約及每一步的句柄。4. 考慮文法：SAS|b ASA|a構(gòu)造這個(gè)文法的LR(0)項(xiàng)目集規(guī)范族及識(shí)別活前綴的DFA M。5. 設(shè)有文法： PROGRAMbegin d ; S