2015編譯原理試卷B

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

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

3、用的空間(3)目標程序的運行速度(4)目標代碼中需要哪些信息，怎樣截取這些信息a.(1)(2) b. (1)(2)(3) c.(1)(2)(4) d. (2)(3)7. 返填技術是指（ ）a.生成跳轉、調用等指令時，不能獲得轉向地址，需要等到獲得該轉向地址后再回來填寫b.符號表中過程或函數(shù)標識符的地址部分要填上入口地址，在掃描到過程或函數(shù)標識符發(fā)說明時，這些地址是無法知道的，只有等到開始生成過程或函數(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)是識別規(guī)范句型（ ）的 dfa 狀態(tài)。 a.句柄 b.前綴 c.活前綴 d. lr(0)項目 10. 文法g所描述的語言是（ ）的集合。 a.文法g的字母表v中所有符號組成的符號串b.文法g的字母表v的閉包v*中的所有符號串c.由文法的開始符號推出的所有終結符串d.由文法的開始符號推出的所有符號串得 分二、填空題（每空1分，共10分）1. 編譯方式與解釋方式的根本區(qū)別在于（ ）。2. 遞歸下降法不允許任一非終極符是直接（ ）遞歸的。3. 常用的參數(shù)傳遞方式有（ ），（ ）和（ ）。4. 自下而上

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

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

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