編譯原理實(shí)踐及應(yīng)用習(xí)題的參考答案-文庫吧資料
2025-07-02 18:38本頁面
【正文】 j, , , 4)15.12. 解答：略！第6章習(xí)題解答：1，2，3，4，5 解答：略！6. 解答： 本題考查的要點(diǎn)是掌握棧式動(dòng)態(tài)存儲分配策略中運(yùn)行的布局，填充過程活動(dòng)記錄display表的內(nèi)容。D2 {:=+}D→id:T {:= 1}D→proc id?！鶶 {printf()}S→ {:= + }S→L {:=}L→L1B {:=*2+， = +1 }L→B {:=),:=2 }B→0 {:=0}B→ 1 {:=1}(2) 為S，L引入屬性h，用來記錄配對的括號個(gè)數(shù)：S39。因此，此文法是LR(0)文法。)}I9 = {R→,SRR, R→(SR, S→}I7 = {R→,)}I5 = {S→(SRR, R→a}I3 = {S→aSR, S→→S(SR, S→→為 0．S39。但是，此文法時(shí)LR(1)的。在I0狀態(tài)下，當(dāng)輸入符號是a或是b時(shí)，不知用A→e還是B→e進(jìn)行歸約。}I9 = {S→BbBab}I7 = {S→BbBBa, B→Ab, A→aAb}I3 = {S→B→S, B→AaAb, S→→(2) 下面構(gòu)造這個(gè)文法的識別活前綴的DFA。(3)對于輸入串a(chǎn)bab，其分析過程如下： 16. 解答：(1) 對于產(chǎn)生式S→AaAb|BbBa 來說First(AaAb)∩First(BbBa)={a}∩=FA，B∈VN僅有一條候選式。, a/b/]}該文法的LR(1)項(xiàng)目集規(guī)范族中沒有沖突，所以該文法是LR(1)文法。b, a/b/]}I6 = {[A→BAB, a/b/], [B→b, a/b/]}I4 = {[B→b[B→, ],A, ], [A→, ]}I2 = {[S→Ab, a/b/]} I1 = {[S39。 [B→, ],A, ], [A→→的產(chǎn)生式為 0．S39。因此，此文法不是SLR(1)文法。 Follow(S39。和R的Follow集：}顯然，I1和I5存在移進(jìn)歸約沖突。ab}I6 = {R→a}I5 = {R→SbR}I3 = {S→Saa, S→R, R→, S→SbR}I1 = {S39。S, S→ → S 1．S → Sab 2．S → bR 3．R → S 4．R → a 其LR(0)項(xiàng)目集規(guī)范族和識別活前綴的DFA如下:I0 = {S39。Follow(B)={a,b,}構(gòu)造的SLR(1)分析表如下： (2) 該文法的拓廣文法G39。Follow(A)={a,b,}Follow(S)={a,b,})={} 顯然，該文法是LR(0)的文法，因此也是SLR(1)的。}I11 = {A→aA}I9 = {S→BAB, B→A, A→B, B→B, B→AB, A→B, B→A, A→BA, B→SAB, S→}I2 = {B→bb}I1 = {S39。aSAB, S→→為 0．S39。給定的輸入符號串是文法的一個(gè)句子。根據(jù)G[S]的算符優(yōu)先關(guān)系表，畫出如下的有向圖。(2) S→AbA→a│B│e B→b│e a. 文法不含左遞歸；b. S,A,B各候選式的First集不相交；c. First(A)∩Follow(A)={a,b, e}∩={b }≠F∴ 該文法不是LL(1)文法?！鷈F39?！鷈F39。F39?！鷈F39。F39。F→PF39。F→PF39?！鷈T39?！鶷T39?！鶷T39。T39。T→FT39?！鷈TT→FT39?！?EE39。E39。E→TE39。(3) 預(yù)測分析表如下所示。)∩Follow(F39。)∩Follow(T39。)∩Follow(E39。)= Follow(F) (5) = {(,a,b,∧,+ ,),}Follow(P)= First(F39。)= Follow(T)={+,},} (3)Follow(F)= First(T39。)＼{e}∪Follow(T39。)=｛*，e｝ ②First(P)={(,a,b, ∧} ①（計(jì)算順序）Follow(E)= {, ) }Follow(E39。)={+, e} ⑥First(T)=First(F)={(,a,b, ∧} ④First(T39。→e21→e19)L39。))18)L39。aa))S →a17)L39。Sa))16)L39。15)L39。S,a))L39。,a))14)L39。aa,a))S →a13)L39。12)L39。)L39。)L((a,a))S →(L)10)L39。8)L39。S,(a,a))L39。aa,(a,a))S →a6)L39。Sa,(a,a))L → SL39。是LL(1)的，因?yàn)樗腖L(1)分析表不含多重定義入口。) = { ,} Follow(L39。 |e 實(shí)現(xiàn)預(yù)測分析器的不含遞歸調(diào)用的一種有效方法是使用一張分析表和一個(gè)棧進(jìn)行聯(lián)合控制，下面構(gòu)造預(yù)測分析表：根據(jù)文法G39。L39。}8. 解答：消除所給文法的左遞歸，得G39。)。then match (39。) else if (lookahead==39。match (39。true39。})39。bexpr()。match (‘(39。) then { }else if(lookahead==39。bfactor()。)。match (39。not39。}}void bfactor()。)。match (39。){WHILE(lookahead ==39。}}void bterm()。bterm()。or39。or39。bterm()。{}18. 解答：略！第4章習(xí)題解答：1，2，3，4 解答 略！5. 解答：(1) (2)√ (3) (4)√ (5)√ (6)√ (7) (8)6. 解答：(1)A：④ B：③ C：③ D：④ E：②(2)A：④ B：④ C：③ D：③ E：②：(1) 消除給定文法中的左遞歸，并提取公因子：bexpr→bterm {or bterm }bterm→bfactor {and bfactor} bfactor→not bfactor | (bexpr) | true |false (2) 用類C語言寫出其遞歸分析程序:如果用Ada語言的注釋格式，那么上面函數(shù)應(yīng)寫成long gcd(p,q)long p,q。 為克服這個(gè)問題，后來的語言一般都不用配對括號來表示注釋。注釋是在詞法分析時(shí)忽略的，而詞法分析器對程序采取非常局部的觀點(diǎn)。17. 解答：此時(shí)編譯器認(rèn)為/* then part return q else /* else part */是程序的注釋，因此它不可能再發(fā)現(xiàn)else 前面的語法錯(cuò)誤。
公司管理相關(guān)推薦
鄂ICP備17016276號-1