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

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

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

3、自頂向下分析 sabc，bef，ed | g 包含無(wú)用產(chǎn)生式 c 語(yǔ)言支持引用調(diào)用方式 a、 b、 c、 d、注：1. 命題紙上一般不留答題位置，試題請(qǐng)用小四、宋體打印且不出框。2. 命題教師和審題教師姓名應(yīng)在試卷存檔時(shí)填寫。西北工業(yè)大學(xué)命題專用紙精品文檔共 3 頁(yè)第 1 頁(yè)精品文檔（5）給定文法 gs：sbs | cc | ad，aea | e，下面符號(hào)串中是該文法句子的有（ ） 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，簡(jiǎn)單優(yōu)先關(guān)系 bb 都成立( ) （3）正規(guī)式(a*b*)*=(a|b)*（ ）（4） 活動(dòng)記錄只在動(dòng)態(tài)存儲(chǔ)管理中使用 （ ）（5） (a+b)*c-d/e 的逆波蘭表示是 ab+c*de-/（ ）三、（10 分）對(duì)文法 ee+e | e-e | e*e | e/e | (e) | i（1） 判斷該文法是否是二義性文法，并給出原因（3 分）（2） 給出 i* (i+i)的最左推導(dǎo)，并判定該句子的最左推導(dǎo)是否唯一（4 分）（3） 畫出上述推導(dǎo)對(duì)應(yīng)的語(yǔ)法樹（3 分）四、（18 分） 給定以下 nfa：（1） 將該 nfa 轉(zhuǎn)換為 dfa（6 分）（2）

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