




已閱讀5頁,還剩4頁未讀, 繼續(xù)免費(fèi)閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
桂 林 電 子 科 技 大 學(xué) 試 卷 2012-2013 學(xué)年第 2 學(xué)期 課號(hào) 課程名稱 編譯原理試題、答案和評(píng)分標(biāo)準(zhǔn) (A卷;閉卷) 適用班級(jí)(或年級(jí)、專業(yè)) 01應(yīng)本 考試時(shí)間 120 分鐘 班級(jí) 學(xué)號(hào) 姓名 題 號(hào)一二三四五六七八九十成績(jī)滿 分208661510101510100得 分評(píng)卷人一、填空題|(每題4分,共20分)1. 喬母斯基定義的3型文法(線性文法)產(chǎn)生式形式 ABa|a,或AaB|a,A,BVn,a,bVt 。2.語法分析程序的輸入是 單詞符號(hào),其輸出是 語法單位 。3 型為 B .aB 的LR(0)項(xiàng)目被稱為 移進(jìn) 項(xiàng)目,型為 B a.B 的LR(0)項(xiàng)目被稱為 待約 項(xiàng)目,4.在屬性文法中文法符號(hào)的兩種屬性分別為 繼承屬性 和 綜合屬性 。5、運(yùn)行時(shí)存貯管理方案有 靜態(tài)存儲(chǔ)分配、動(dòng)態(tài)存儲(chǔ)分配 和 堆式存儲(chǔ)分配 和方案。 二.已知文法 G(S)(1) E T | E+T(2) T F | T*F(3) F (E)| i (1)寫出句型(T*F+i)的最右推到并畫出語法樹。(4分) (2)寫出上述句型的短語,直接短語和句柄。(4分)答:(1)最右推到(2分) E = T = F = (E) = (E+T) = (E+F) = (E+i) = (T+i) = (T*F+i)(2) 語法樹(2分)(3)(4分) 短語: (T*F+i) ,T*F+i ,T*F , i 直接短語:T*F , i 句柄:T*F 三. 證明文法 G(S) : S SaS | 是二義的。(6分)答:句子 aaa對(duì)應(yīng)的兩顆語法樹為:因此,文法是二義文法四.給定正規(guī)文法G(S): (1) S Sa | Ab |b(2) A Sa 請(qǐng)構(gòu)造與之等價(jià)的DFA。(6分)答:對(duì)應(yīng)的NFA為: (6分)狀態(tài)轉(zhuǎn)換表:abFSSS,AS,AS,AS五. 構(gòu)造識(shí)別正規(guī)語言b*a(bb*a)*b* 最小的DFA(要求寫出求解過程)。(15分)答:(1)對(duì)應(yīng)的NFA(5分) (2)將(1)所得的NFA確定化:(5分)ab01,301,32,32,31,32,3(5分)六. 已知文法G(S) :(1) S | a | (T)(2) T T,S | S試:(1)消除文法的左遞歸;(4分) (2)構(gòu)造相應(yīng)的first 和 follow 集合。(6分)答:(1)消除文法的左遞歸后文法 G(S)為: (1) S | a | (T)(2) T ST | S(3) T ,ST | (4分) (2)(6分)firstfollowSa (# , )Ta ()T, )七. 已知文法G(S) :(1) S SiA | A(2) A A+B | B(3) B A* | (試構(gòu)造非終止符的firstVT和lastVT集合。(10分)答:(10分)firstVTlastVTSi , + , * , ( i , + , * , (A+ , * , (+ , * , (B* , (* , (FollowS#Ba,b,#八.已知文法G(S) :(1) S B B(2) B a B(3) B b 的follow集合如表:試:(1)給出該文法的LR(0)項(xiàng)目集規(guī)范族劃分; (2)填寫相應(yīng)的SLR(1)的分析表。(15分)答:(1)LR(0)項(xiàng)目集規(guī)范族劃分(8分)I0S .SS .BBB .aBB .b- I1- I2- I3- I4SBa bI1S S.I2S B.BB .aBB .b- I5- I3- I4Ba bI3B a.BB .aBB .b- I6- I3- I4Ba bI4B b.I5S BB.I6B aB. (2) SLR(1)分析表(7分)狀態(tài)ActionGotoab#SB0S3S4121Acc2S3S453S3S464R3R3R35R16R2R2R2九設(shè)某語言的not-then-else 語句的語法形式為:S not E then S1 其語義解釋為: 針對(duì)自上而下的語法分析器,(1) 分段產(chǎn)生式;(3分)(2) 寫出每個(gè)產(chǎn)生式對(duì)應(yīng)的語義動(dòng)作。(7分)答:(1)分段產(chǎn)生式(3分)及語義動(dòng)作(7分) (1) R not E then Backpatch($2.FC ,nxq );$.chain = $2.Tc (2) S R S1 Backpatch($2.chain , nxq )桂 林 電 子 科 技 大 學(xué) 試 卷 2012-2013 學(xué)年第 2 學(xué)期 課號(hào) 122239 課程名稱 編譯原理試題、答案和評(píng)分標(biāo)準(zhǔn) (B卷;閉卷) 適用班級(jí)(或年級(jí)、專業(yè)) 01應(yīng)本 考試時(shí)間 120 分鐘 班級(jí) 學(xué)號(hào) 姓名 題 號(hào)一二三四五六七八九十成績(jī)滿 分208661510101510100得 分評(píng)卷人一、填空題|(每題4分,共20分)1. 喬母斯基定義的2型文法(上下文無關(guān)文法)產(chǎn)生式形式 A,AVn, V+。2.詞法分析程序的輸入是 字符串 ,其輸出是 單詞符號(hào) 。3 算符有限分析方法每次都是對(duì) 最左素短語 進(jìn)行規(guī)約。型為 B aB. 的LR(0)項(xiàng)目被稱為 規(guī)約 項(xiàng)目。4、寫出x:=b*(d-e)/(c-d)+e的逆波蘭式_xbde-*cd-/e+:=_。5、常用的兩種動(dòng)態(tài)存貯分配辦法是_棧式存儲(chǔ) 分配 和 堆式存儲(chǔ)_分配。 二已知文法G(S) :(1) S | a | (T)(2) T T,S | S 試:(1)寫出句型(a,(a,a)的最左推到并畫出語法樹。(4分) (2)寫出上述句子的短語,直接短語和句柄。(4分)答:(1)最左推到(2分) S = (T) = (T,S)= (S,S) = (a,S) = (a,(T) = (a,(T,S) = (a,(S,S) = (a,(a,S) = (a,(a,a)(2) 語法樹(2分)(3)(4分) 短語:(a,(a,a)) ,a,(a,a) , (a,a) , a,a , a 直接短語:a 句柄:a三證明文法 G(S) : S aSb | Sb | b 是二義的。(6分)答:句子 aabbbb對(duì)應(yīng)的兩顆語法樹為: 因此,文法是二義文法四.給定正規(guī)文法G(S): (1) S aA (2) A aB | bA (3)B aA | b 請(qǐng)構(gòu)造與之等價(jià)的DFA。(6分)答:對(duì)應(yīng)的DFA為:(6分) 五. 構(gòu)造識(shí)別正規(guī)語言(ab*|a)* 最小的DFA(要求寫出求解過程)。(15分)答:(1)對(duì)應(yīng)的NFA (5分) (2)將(1)所得的NFA確定化:(5分)ab11,21,21,21,2 (5分)六. 已知文法G(S) :(1) S | a | (T)(2) T ST | S(3) T ,ST |試:求first和follow集合,構(gòu)造改文法的LL(1)分析表。(10分)答:文法相應(yīng)的first 和 follow 集合 (5分)firstfollowSa (# , )Ta ()T, )其LL(1)分析表如下:七. 已知文法G(S) :(1) S SiA | A(2) A A+B | B(3) B A* | (非終止符的firstVT和lastVT集合如下:firstVTlastVTSi , + , * , ( i , + , * , (A+ , * , (+ , * , (B* , (* , (試構(gòu)造算符的優(yōu)先關(guān)系表。(10分)答:i+()*I()八已知文法G(S) :(1) S a | aAb | b | bBa(2) A 1A0 | (3) B 1B0 | 求 :該文法的LR(0)項(xiàng)目集規(guī)范族。(15分)答:九設(shè)某語言的DO-while 語句的語法形式為: S do S1 while E 其語義解釋為:針對(duì)自上而下的語法分析器,(1) 分段產(chǎn)生式;(3分)(2) 寫出每個(gè)產(chǎn)生式對(duì)應(yīng)的語義動(dòng)作。(7分)答:(1)分段產(chǎn)生式(3分) G(S) : (1)
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國膠基型糖果行業(yè)市場(chǎng)占有率及投資前景評(píng)估規(guī)劃報(bào)告
- 2025至2030中國背板收發(fā)器行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 毫米波雷達(dá)跌倒監(jiān)測(cè)行業(yè)趨勢(shì)分析與市場(chǎng)策略
- 2025至2030中國聚合物納米復(fù)合材料行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國網(wǎng)絡(luò)自動(dòng)化軟件行業(yè)市場(chǎng)深度研究及發(fā)展前景投資可行性分析報(bào)告
- 2025至2030中國網(wǎng)絡(luò)處理單元(NPU)行業(yè)發(fā)展趨勢(shì)分析與未來投資戰(zhàn)略咨詢研究報(bào)告
- 2025至2030中國綜合醫(yī)院行業(yè)市場(chǎng)占有率及投資前景評(píng)估規(guī)劃報(bào)告
- 2025至2030中國織襪機(jī)行業(yè)運(yùn)行態(tài)勢(shì)及應(yīng)用前景研究報(bào)告
- 2025至2030中國細(xì)胞培養(yǎng)基、血清和試劑行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025至2030中國組合式幕墻行業(yè)產(chǎn)業(yè)運(yùn)行態(tài)勢(shì)及投資規(guī)劃深度研究報(bào)告
- 2025年空氣過濾器行業(yè)分析報(bào)告
- 同等學(xué)力人員申請(qǐng)碩士學(xué)位電子科學(xué)與技術(shù)學(xué)科綜合水平全國統(tǒng)一考試大綱(第二版)
- (高清版)DG∕TJ 08-507-2018 高強(qiáng)混凝土抗壓強(qiáng)度無損檢測(cè)技術(shù)標(biāo)準(zhǔn)
- 2024年鐵嶺市三支一扶考試真題
- 2024版機(jī)電工程施工質(zhì)量標(biāo)準(zhǔn)化數(shù)字模型圖集
- 電力行業(yè)安全隱患案例警示教育心得體會(huì)
- 廣東省2025年中考英語模擬試卷試題及答案詳解
- 2023年3月26日安徽省中小學(xué)新任教師公開招聘《小學(xué)語文》試題及答案
- 小學(xué)一年級(jí)下冊(cè)數(shù)學(xué)口算題卡及口算天天練
- 2025新高考數(shù)學(xué)核心母題400道(教師版)
- 特種設(shè)備事故應(yīng)急處置
評(píng)論
0/150
提交評(píng)論