2015編譯原理試卷B

1、學(xué)院 姓名 學(xué)號(hào) 任課老師 考場(chǎng)教室_選課號(hào)/座位號(hào) 密封線以內(nèi)答題無效電子科技大學(xué)2014 -2015學(xué)年第 2學(xué)期期 末 考試 b 卷課程名稱： 編譯原理 考試形式： 閉卷 考試日期： 2015 年 月 日 考試時(shí)長：120分鐘課程成績構(gòu)成：大班 平時(shí) 10 %， 期中 10 %， 實(shí)驗(yàn) 10 %， 期末 70 %本試卷試題由_七_(dá) _部分構(gòu)成，共_7_頁。題號(hào)一二三四五六七合計(jì)得分得 分一、選擇題（共20分，共 10題，每題2分）1. 編譯程序是一種（ ）a.匯編程序 b.翻譯程序 c.解釋程序 d.目標(biāo)程序2. 一個(gè)句型中的最左（ ）稱為該句型的句柄。a.短語 b.直接短語 c.素短語

2、 d.終結(jié)符號(hào)3. 語法分析器則可以發(fā)現(xiàn)源程序中的（ ）a.語義錯(cuò)誤 b.語法和語義錯(cuò)誤 c.錯(cuò)誤并校正 d.語法錯(cuò)誤4. 參數(shù)傳遞方式中：可以理解成將出現(xiàn)的任一形參都代之以相應(yīng)的實(shí)參的方式稱為 b ，過程體對(duì)形參的任何引用或賦值都被處理成對(duì)形式單元的間接訪問的方式稱為 a ，像使用局部變量一樣使用形式單元的方式稱為（ ）a.傳地址 b.傳名 c.傳值 d.傳結(jié)果5. 程序基本塊是指（ ）a.一個(gè)子程序b.一個(gè)僅有一個(gè)入口和一個(gè)出口的語句c.一個(gè)沒有嵌套的程序段d.一組順序執(zhí)行的程序段，僅有一個(gè)入口和一個(gè)出口6. 代碼生成應(yīng)著重考慮的問題是（ ）(1)每一個(gè)語法成分的語義(2)目標(biāo)程序運(yùn)行所占

3、用的空間(3)目標(biāo)程序的運(yùn)行速度(4)目標(biāo)代碼中需要哪些信息，怎樣截取這些信息a.(1)(2) b. (1)(2)(3) c.(1)(2)(4) d. (2)(3)7. 返填技術(shù)是指（ ）a.生成跳轉(zhuǎn)、調(diào)用等指令時(shí)，不能獲得轉(zhuǎn)向地址，需要等到獲得該轉(zhuǎn)向地址后再回來填寫b.符號(hào)表中過程或函數(shù)標(biāo)識(shí)符的地址部分要填上入口地址，在掃描到過程或函數(shù)標(biāo)識(shí)符發(fā)說明時(shí)，這些地址是無法知道的，只有等到開始生成過程或函數(shù)的指令部分時(shí)才能填入c. a 和bd.都不確切8. 文法 gn=（b，n，b，n ，nbbb，bbn），該文法所描述的語言是（ ）a. l(gn)=bii0 b. l(gn)=b2ii0c. l(

4、gn)=b2i+1i0 d. l(gn)=b2i+1i19. 在 lr 分析法中，分析棧中存放的狀態(tài)是識(shí)別規(guī)范句型（ ）的 dfa 狀態(tài)。 a.句柄 b.前綴 c.活前綴 d. lr(0)項(xiàng)目 10. 文法g所描述的語言是（ ）的集合。 a.文法g的字母表v中所有符號(hào)組成的符號(hào)串b.文法g的字母表v的閉包v*中的所有符號(hào)串c.由文法的開始符號(hào)推出的所有終結(jié)符串d.由文法的開始符號(hào)推出的所有符號(hào)串得 分二、填空題（每空1分，共10分）1. 編譯方式與解釋方式的根本區(qū)別在于（ ）。2. 遞歸下降法不允許任一非終極符是直接（ ）遞歸的。3. 常用的參數(shù)傳遞方式有（ ），（ ）和（ ）。4. 自下而上

5、分析法采用（ ）、歸約、錯(cuò)誤處理、（ ）等四種操作。5. 句型是由（ ）推導(dǎo)出的符號(hào)串。6. 用以構(gòu)造程序及其成分的一組規(guī)則的集合稱為（ ）規(guī)則。7. 動(dòng)態(tài)變量的存儲(chǔ)分配采用（ ）。得 分三、簡(jiǎn)答題（ 共24分） 1. 局部優(yōu)化和循環(huán)優(yōu)化的措施分別有哪些？（5分）2. 給出下面語句翻譯成的四元式系列（設(shè)從100開始，一個(gè)四元式占一個(gè)字節(jié)。(5分) if (a<b) then (c<d) do x=4*y+z;3. 簡(jiǎn)述編譯的5大步驟的功能，以及各步驟的輸入與輸出。（5分）4. 語言僅含半靜態(tài)變量，不允許程序單元嵌套定義，進(jìn)行棧式分配時(shí)，call p（過程調(diào)用）應(yīng)翻譯成哪幾條指令？（

6、5分）5. 什么是算符文法？算符文法終結(jié)符優(yōu)先關(guān)系如何定義？（4分）得 分四、對(duì)以下文法：（共10分）s saaaa abbbb c1、畫出句型baabb的語法樹。（3分）2、求句型baabb的短語、直接短語、句柄、最左素短語。（7分）短語：直接短語：句柄：最左素短語：得 分五、對(duì)以下文法（共11分）s ahh amd | dm ab | a am | c1、求該文法的first集和follow集。 （4分）firstfollowshma2、 求該文法的預(yù)測(cè)分析表。（6分） abcd#shma3、該文法是ll（1）文法嗎？為什么？ （1分）得 分六、設(shè)有文法g：（共15分）s®eff

7、®yfz|yze®wex|wx寫出拓廣文法后的所有產(chǎn)生式；確定lr(0)項(xiàng)目集規(guī)范族，構(gòu)造非終結(jié)符的follow集合；構(gòu)造相應(yīng)的slr（1）分析表。1、寫出拓廣文法后的所有產(chǎn)生式（2分）；（0） （1） （2） （3） （4） （5） 2、確定lr(0)項(xiàng)目集規(guī)范族（6分）i0 = i1= i2= i3= i4= i5= i6= i7= i8= i9= i10= i11= 3、構(gòu)造非終結(jié)符的follow集合（1分）follow(s) = follow(e) = follow(f) = 4、構(gòu)造相應(yīng)的slr（1）分析表（6分）。狀態(tài)actiongotowxyz#sef01234567891011得 分七、選擇語句文法如下：（每空2分，共10分）s if ( b ) m s1s if ( b ) m1 s1 n else m2 s2m n 請(qǐng)結(jié)合所學(xué)知識(shí)，并根據(jù)已提供的部分語義子程序完成該文法的翻譯方案。 s if ( b ) m s