編譯原理試題B及答案作業(yè)試題

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 cbnf d. 語(yǔ)法圖4. 設(shè)有文法gs: s0s|1a|0，a1|1s|0b，b1a|0b，下列符號(hào)串中是該文法的句子的是 （ ）？a1010001001101 b.01010011100

2、10010c1101010011110111 d.1010011101101010(可畫(huà)出dfa驗(yàn)證)5. 文法gs:saa|bc|aaas|bbbac|ba|bcab|bs ,則不是l(g)句子的是 （ b ）aa100b50ab100 b. a1000b500abaca500b60aab2a d. a100b40ab10aa（畫(huà)出dfa）6. 哪個(gè)不是dfa的構(gòu)成成分 （b）a 有窮字母表 b. 初始狀態(tài)集合c 終止?fàn)顟B(tài)集合 d. 有限狀態(tài)集合7.詞法分析器的輸入是 （ b ）a單詞符號(hào)串 b.源程序 c語(yǔ)法單位 d.目標(biāo)程序8.在詞法分析階段不能識(shí)別的是 （c ）a標(biāo)識(shí)符 b. 運(yùn)算符

3、c四元式 d. 常數(shù)9.設(shè)有一段c語(yǔ)言程序while(i&+j) c=2.19; j+=k; i+; ,經(jīng)過(guò)詞法分析后可以識(shí)別的單詞個(gè)數(shù)是 （b ）a19 b.20 c21 d.2310自上而下語(yǔ)法分析的主要?jiǎng)幼魇?（ b ）a移進(jìn) b. 推導(dǎo) c規(guī)約 d. 匹配11.下面不屬于ll(1)分析器的自稱(chēng)部分是 （ 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 ，則f

4、irst(ap)為 （ c ）ap,q b. b,d ca,c d. 其他14.自下而上語(yǔ)法分析的主要分析動(dòng)作是 （d ）a推導(dǎo) b. 規(guī)約 c匹配 d. 移進(jìn)-規(guī)約15.算法優(yōu)先分析中，可規(guī)約串是 （ c ） a句柄 b活前綴 c最左素短語(yǔ) d素短語(yǔ)16. 設(shè)有文法g=s,a,ssas|,s，該文法是 （ b ）all(1)文法 b二義性文法 cslr(1)文法 d算法優(yōu)先文法17、中間代碼生成時(shí)所以據(jù)的是 （c） a語(yǔ)法規(guī)則 b詞法規(guī)則 c語(yǔ)義規(guī)則 d等價(jià)變換規(guī)則18、給定文法g: ee+t|t，tt*f|f，fi|(e)則l(g)中的一個(gè)句子i+i+(i*i)*i的逆波蘭表示為 （ c

5、）aiii*i+ bii+iii*+ cii+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è)的單詞符號(hào)。3 文法有哪幾部分組成？文法是一個(gè)

6、四元組，由非終結(jié)符號(hào)集合、終結(jié)符號(hào)集合、非空有窮的文法規(guī)則集合、文法的開(kāi)始符號(hào)（識(shí)別符號(hào)）組成。4. 語(yǔ)法分析的基本任務(wù)是什么？在詞法分析的基礎(chǔ)上，根據(jù)語(yǔ)言的語(yǔ)法規(guī)則把單詞符號(hào)串分解成各類(lèi)語(yǔ)法單元。得 分三、解答題(本大題共6小題，每小題4分，共24分)1.寫(xiě)正則式：所有表示偶數(shù)的串。(0|1|9)*（0|2|4|6|8）2.構(gòu)造有限自動(dòng)機(jī)m，使得：l(m)=anbncn|n1。應(yīng)是l(m)=anbmck|n,m,k13.給定文法gs:saacb|bds，basca|cab|b，abab|abc|a，試檢驗(yàn)aacb是不是其句子。saacbaacbaacb ，所以aacb是句子4.文法gs=(a

7、,b,c,a,b,c,a,p)，其中p有以下產(chǎn)生式組成：aabc，aabbc，bbbb，bccbcc，bccb，acaab，acaa，問(wèn)此文法表示的語(yǔ)言是什么?l(g)=anbncn|n=15.把下列表達(dá)式變換成后綴表達(dá)式：（x:=x+3）*4同試卷a6. 把下列表達(dá)式變換成后綴表達(dá)式：(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，ffp|p，p(e)|i，求t*(t-i)+p的短語(yǔ)、直接短語(yǔ)、素短語(yǔ)和句柄。同試卷a2. 對(duì)文法gr:rr|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í)，若參數(shù)傳遞機(jī)制是1）按值傳遞，那么輸出結(jié)果為多少？ 2）按引用傳遞，那么輸出結(jié)果為多少？ 3）按值-結(jié)果傳遞，那么輸出結(jié)果為多少？同試卷a4. 把下列表達(dá)式翻譯成三地址代碼：i:=(j+k)*(10+m)。同試卷a5.已知文法g的ebnf表示為： ab，bxa，x(a|b)a|b，試用c語(yǔ)言寫(xiě)出其遞歸下降子程序。同試卷