最新西北工業(yè)大學考試題紙a卷-編譯原理0618.final

1、精品文檔誠信保證本人知曉我?？紙鲆?guī)則和違紀處分條例的有關規(guī)定，保證遵守考場規(guī)則，誠實做人。編號：本人簽字：西北工業(yè)大學考試試題（ a 卷） 20112012 學年第 二 學期開課學院考試日期計算機學院課程 編譯原理 考試時間 2 小時學時 64 考試形式（閉）卷題一二三四五六七八九十總分號得分考生班級學號姓名一、選擇題（每小題 2 分，共 10 分）（1）以下哪些結論是正確的（ ）。 任意 dfa 最小化后可得到同構意義下唯一的 dfa 正規(guī)文法可由 lr(1)文 法識別 lalr(1)和 lr(0)文法具有相同的分析表 ll(1)文法可用正則表達式表示 a、 b. c. d.（2）關于 lr

2、(0)、slr(1)和 lr(1)，以下哪些選項是正確的 ( )lr(1)和 slr(1)的狀態(tài)機相同 slr(1)使用了 follow 集合判定句柄lr(1)是基于最左推導的 lalr(1)比 lr(0)識別能力更強a、 b、 c、 d、（3）對以下屬性翻譯文法采用 lr 分析，句子 badc 打印出來的結果是什么 ( ) saaa printf(“a”); adb printf(“d”);ab printf(“b”); bc printf(“c”);a、bcda b、abcd c、dbca d、cadb（4）以下哪個結論是正確的（ ）。 c+的 new 是棧式內存管理操作 簡單優(yōu)先分析屬于

3、自頂向下分析 sabc，bef，ed | g 包含無用產生式 c 語言支持引用調用方式 a、 b、 c、 d、注：1. 命題紙上一般不留答題位置，試題請用小四、宋體打印且不出框。2. 命題教師和審題教師姓名應在試卷存檔時填寫。西北工業(yè)大學命題專用紙精品文檔共 3 頁第 1 頁精品文檔（5）給定文法 gs：sbs | cc | ad，aea | e，下面符號串中是該文法句子的有（ ） cc bcbce bed eeeda、 b、 c、 d、二、判斷題（每小題 2 分，共 10 分）（1） 文法 ge：ee+t|e-t|t tt*f|t/f|f 中，follow(t)=*，/ ，# ( ).（2）

4、 文法 saabbe，ab，aab，bda，簡單優(yōu)先關系 bb 都成立( ) （3）正規(guī)式(a*b*)*=(a|b)*（ ）（4） 活動記錄只在動態(tài)存儲管理中使用 （ ）（5） (a+b)*c-d/e 的逆波蘭表示是 ab+c*de-/（ ）三、（10 分）對文法 ee+e | e-e | e*e | e/e | (e) | i（1） 判斷該文法是否是二義性文法，并給出原因（3 分）（2） 給出 i* (i+i)的最左推導，并判定該句子的最左推導是否唯一（4 分）（3） 畫出上述推導對應的語法樹（3 分）四、（18 分） 給定以下 nfa：（1） 將該 nfa 轉換為 dfa（6 分）（2）

5、對所得 dfa 進行最小化（6 分）（3） 給出上述 nfa 的正規(guī)表達式（6 分）五、（12 分）對于文法文法 gs：sas|db|dbda，bb, dc| ；（1） 給出各產生式右部的 first 集和各非終結符的 follow 集合（6 分）（2） 判定 gs是否是 ll（1）文法，若不是，說明理由，若是，請給出其 ll（1） 精品文檔精品文檔分析表（6 分）六、（18 分，每小題 6 分） 對于以下文法：acabe | b，bc，cb（1） 證明該文法不是 slr(1)文法（6 分）（2） 構造 lr(1)的 dfa 和分析表（8 分）（3） 利用 lr(1)分析表，利用下表給出 babe 的分析過程（4 分）教務處印制共 3 頁第 2 頁精品文檔精品文檔步驟1棧內容0余留符號串 bade下一步動作#2七、（12 分，每小題 6 分）（1）將以下程序翻譯成等價的四元式表示：while(a5 ) if(c5) a=b*6;else a=b*(e-c);（2）請將下面的屬性翻譯文法中的語義動作補全：conditionif expr then ;$.chain=$2.fc; stat