編譯原理第六章答案_第1頁(yè)
編譯原理第六章答案_第2頁(yè)
編譯原理第六章答案_第3頁(yè)
編譯原理第六章答案_第4頁(yè)
編譯原理第六章答案_第5頁(yè)
已閱讀5頁(yè),還剩4頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、第6章自底向上優(yōu)先分析第1題已知文法GS為:Sta|A |(T)T,S|S(1) 計(jì)算 GS的 FIRSTVT 和 LASTVT。(2) 構(gòu)造GS的算符優(yōu)先關(guān)系表并說明 GS是否為算符優(yōu)先文法。計(jì)算GS的優(yōu)先函數(shù)。(4)給出輸入串(a,a)#和(a,(a,a)#的算符優(yōu)先分析過程。答案:文法展開為:SaStASt (T)Tt t,sTtS(1) FIRSTVT - LASTVT 表:FTRSTVl 集LASTXT 駐s a A ( Ia A)Ta A(J(aA) J|:3)算符優(yōu)先災(zāi)系&aA()3aA(表中無多重人口所以是算符優(yōu)先(OPG )文法。友情提示:記得增加拓廣文法S t#S#,所以#

2、 FIRSTVT(S) , LASTVT(S) # 。對(duì)應(yīng)的算符優(yōu)先函數(shù)為:() #的算符憂先分折過程為R (STACK)當(dāng)前輸入字?j (CHAR)剁余輸入申剁余輸入串CrXPLTT STRrNCi)功作(ACTION)(e in利AMove m(a 畠)#Reduce S(a.a)#Move ui(foe ina和沖Iovt III-a)沖Rtdnce: S詡-a#e ina)#Mgv in膵RediKea(N,(N.N)Recife T-*T,S學(xué)N(NMcve in#Reducer S-*(T)Rertuce: T)Move in斗(N)RMgSuccess!第2題已知文法GS為:St

3、a|A |(T)T,S|S(1) 給出(a,(a,a)和(a,a)的最右推導(dǎo),和規(guī)范歸約過程。 將和題1中的進(jìn)行比較給出算符優(yōu)先歸約和規(guī)范歸約的區(qū)另嘰答案:(I ) (a,a)的最右推導(dǎo)過程為:sn(T)(T.S)(T.a)=(S.a)=(a.a)(a.(a.a)的最右推導(dǎo)過程為:S=(T)=(T.S)=(T.(T)=(T.(T.a)=(T.(S.a)=HT,(a.a)n(sg)(a.(a.a)(a.(aa)的規(guī)范歸約過程:步驟棧輸入動(dòng)作1(aT (a, a)#移進(jìn)27(亂 Ca*a)#P 移進(jìn)3#(a* (a, e)#歸約,S-a4#(S.(a, a)#歸約.LS5#(T.(at a)#移進(jìn)

4、6徹匚(a, a)#移進(jìn)7#(T.(aT a#移進(jìn)8#(T. (a.a)#約S-a9WT. (S a)#歸約TTS10XT. (T,a)#r移進(jìn)11i 匚a)忤移進(jìn)122歸約,Sa13#(T, (X S溯0約.T- T. S14T, S18#(T)亠 TT歸約,S(T)19二1接受(X冊(cè)現(xiàn)范卩I約過用:步狠輸入動(dòng)作1(a. a)#移進(jìn)r#(a, a)#移進(jìn)3.a)#歸紐S-a4(S,a)#歸約.T今咅5鞏T,djrt移進(jìn)6戒匸a)#移進(jìn)#(T. a)#g粼T* S冷歸約.T- E S9就T移進(jìn)W就T)#歸約.S(T)11# SJU TT接受(2)算符優(yōu)先文法在歸約過程中只考慮終結(jié)符之間的優(yōu)先關(guān)

5、系從而確定可歸約串,而與非終結(jié)符無關(guān),只需知道把當(dāng)前可歸約串歸約為某一個(gè)非終結(jié)符,不必知道該非終結(jié)符的名字是什么,因此去掉了單非終結(jié)符的歸約。規(guī)范歸約的可歸約串是句柄,并且必須準(zhǔn)確寫出可歸約串歸約為哪個(gè)非終結(jié)符。第3題: 有文法GS:S VV T|ViTT F|T+FF )V*|(1)給出(+(i(的規(guī)范推導(dǎo)。指出句型F+Fi(的短語(yǔ),句柄,素短語(yǔ)。(3) GS是否為OPG ?若是,給出(1)中句子的分析過程。()S=A =ViT=Vifi(=T+F i(=T+( i(=F+( (=+()*-因?yàn)樵撐姆ㄊ荗P,同時(shí)任意兩個(gè)終結(jié)符的優(yōu)先關(guān)系唯一,所以該文法為OPG。(+(i(的分析過程1步驟找優(yōu)

6、光關(guān)系當(dāng)篩號(hào)剩余輸入串移進(jìn)或由約1(附鍬(i(#歸妁3#1L1 /#n歸釣11#F#接受第4題文法GS為:St S;G I G3 G(T) I HHT a I (S)Tt T+SI S(1) 構(gòu)造G S的算符優(yōu)先關(guān)系表,并判斷G : S是否為算符優(yōu)先文法。(2) 給出句型a(T+S);H;(S)的短語(yǔ)、句柄、素短語(yǔ)和最左素短語(yǔ)。(3) 給出a;(a+a)和(a+a)的分析過程,說明它們是否為 GS的句子。(4) 給出(3)中輸入串的最右推導(dǎo),分別說明兩輸入串是否為GS的句子。(5) 由(3)和(4)說明了算符優(yōu)先分析的哪些缺點(diǎn)。(6) 算符優(yōu)先分析過程和規(guī)范歸約過程都是最右推導(dǎo)的逆過程嗎?答案

7、:(1 )構(gòu)造文法G : S的算符優(yōu)先關(guān)系矩陣:-()呂a()an V * * V * A=百A+ A * .V * * A* A* J1-民上農(nóng)中可看出終結(jié)符之間的優(yōu)先關(guān)系址唯 的.或稍 門的照初化先/系加陣不泮 多電入口因此+ G LS是一個(gè)岸符優(yōu)先文法短語(yǔ):a相對(duì)H. GT+S相對(duì)T 鞏T+S)相對(duì)G. SH相對(duì)G a(T+S);H 相對(duì) S(S)相對(duì)H. G a(T+S);H;(S)相對(duì) S 句柄:a最左素短語(yǔ):T+S(3)對(duì)輸入串(曠&)#的分析過程如卜:0驟棧當(dāng)詢符號(hào)剩余輸入串移進(jìn)或0約(1)(移進(jìn)(2)a+a) =移進(jìn)(3)F(a*a)#歸約(4)?(Na)-移進(jìn)(5)吩+a)4移進(jìn)(6)F(N+a)左歸約(7)?(N+N)歸約(8)?(N)移進(jìn)(9)歸約(10)PX分析成功說明是它的句子。(4) 試用規(guī)范推導(dǎo):Sn GnHn (S)由此往下S不可能推導(dǎo)出a+a,所以(a-a)不是G S的句子。(5

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(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ì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論