編譯原理習(xí)題與答案-文庫(kù)吧資料
2024-08-28 20:44本頁(yè)面
【正文】 S9 03889 $bccd $ $ $ $ $ r6 11 0388 $bcc r5 11 038 $bc r5 7 03 $b r2 1 0 $ acc B (11) B (11) B 7 E 1 第四章 ?8086/8088匯編語(yǔ)言對(duì)操作數(shù)域的檢查可以用 LR分析表實(shí)現(xiàn) 。 B 6: E→aA A c c d 10: A→dd a 11: B→dA A→d b 1: S?→EB B→cB B→d c 5: B→cA A→aA E→ 用逐次加 1法構(gòu)造優(yōu)先函數(shù) ∧ = $ a ( a , ) = ( $ , ) ∧ 1 1 1 1 1 1 1 1 1 1 迭代函數(shù) 函數(shù) a ∧ , ( ) f g 0(初值 ) f g 1 2 2 2 1 3 2 3 3 3 1 3 3 3 1 3 4 4 2 4 1 f g 2 , 第四章 ? 例文法 G[S] S?→E E→aA|bB A→cA|d B→cB|d 1）構(gòu)造識(shí)別文法活前綴的 DFA 2）構(gòu)造其 LR(0)分析表 3）輸入串 aabab是否為文法 G定義的句子 0: S?→ FIRSTVT(S)={a, ∧ , (} FIRSTVT(T)={, a, ∧ , (} LASTVT(S)={a, ∧ , )} LASTVT(T)={, a, ∧ ,)} 2）構(gòu)造其優(yōu)先關(guān)系表，并判斷其是否為算符優(yōu)先文法。 3）計(jì)算其優(yōu)先函數(shù)。→ ε A’→iBA’ A’ A→BA’ A→BA’ A S $ * ) + i ( 終極符號(hào) 語(yǔ)法變量 S →A S →A SELECT(S→A) = ((,)) SELECT(A→BA’)=((,)) SELECT(A’→iBA’) ={i} SELECT(A’→ε)= {$,*} SELECT(B→CB’)=((,)) SELECT(B’ →+CB’) ={+} SELECT(B’→ε)= {i, $,*} SELECT(C→)A*)={)} SELECT(C→( )= {(} C 第四章 作業(yè) 設(shè)有表格結(jié)構(gòu)文法 G[S]: S→a| ∧ |(T) T→T,S|S 1）計(jì)算文法的 FIRSTVT集和 LASTVT集?！?ε C→( B’ B→CB’ B→CB’ B A 39?！?ε B39。 FIRST(C)={(,)} FIRST(B’)={+, ε} FIRST(B)={(,)} FIRST(A’)={i, ε} FIRST(A)={(,)} FIRST(S)={(,)} FOLLOW(S)={$} FOLLOW(A)={$,*} FOLLOW(A’)={$,*} FOLLOW(B)={i,$,*} FOLLOW(B’)={i,$,*} FOLLOW(C)={+,i,$,*} 3）構(gòu)造相應(yīng)的預(yù)測(cè)分析表。 2）求經(jīng)改寫后的文法的每個(gè)非終結(jié)符的 FIRST集和FOLLOW集。 文法 G[S]為左遞歸文法，削去文法左遞歸后的文法為： S→A A→BA’ A’→ iBA’|ε B→CB’ B’ → +CB’|ε C→)A*|( S→A A→B|AiB B→C|B+C C→)A*|( 第四章 1）將文法 G[S]改寫為 LL(1)文法。 3）構(gòu)造相應(yīng)的預(yù)測(cè)分析表。 第三章 4 － － 3 4 4 2 4 4 1 3 4 0 1 2 a b 0 3 1 2 a b b b a a － － 3 2 3 3 1 2 3 0 1 2 a b 第三章 第四章 作業(yè) 設(shè)有文法 G[S]: S→A A→B|AiB B→C|B+C C→)A*|( 1）將文法 G[S]改寫為 LL(1)文法。 重新命名 {Y} － － {3} {Y} {Y} {2} {Y} {Y} {1} {3} {Y} {X} {1} {2} XY123ababbaba4 － － 3 4 4 2 4 4 1 3 4 0 1 2 a b ?由轉(zhuǎn)換矩陣可看出 ， 非終態(tài) 2和非終態(tài) 3面對(duì)輸入符號(hào) a或 b的下一狀態(tài)相同 ， 故合并為一個(gè)狀態(tài) ?即最簡(jiǎn)狀態(tài) {0}、 {1}、 {2， 3}、 {4}。 (2) 畫(huà)出與正規(guī)表達(dá)式 a(b|a(a|b))|b(a|b)對(duì)應(yīng)的NFA， 如圖所示 。 (1) 寫出售貨機(jī)售糖的正規(guī)表達(dá)式； (2) 構(gòu)造識(shí)別上述正規(guī)式的最簡(jiǎn) DFA。 X 1 2 3 4 Y 5 6 1 2 － － 3 － 1 Y 6 － Y 4 5 － 4 － a b Y1Xba3 45b bab6a a2a a第三章 a(aa)*bb(bb)*a(aa)* Y 1 X b a 3 4 5 b b a b 6 a a 2 a a 5 1 0 b a 2 3 a b
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1