蔣立源編譯原理第三版第四章習(xí)題與答案2-資料下載頁
2025-06-27 22:15本頁面
【正文】 8所示。文法G[S]的LR(1)分析表如答案表58(1)所示。答案表58(1) 文法G[S]的LR(1)分析表狀態(tài)ACTIONGOTOabSAB01234567s4 s4s4r5r4s5s5s5r5r4r3accr1r3r5r2r4126337(2) 用LR(1)分析表對(duì)輸入符號(hào)串a(chǎn)bab的分析過程如答案表58(2)所示。因?yàn)榉治龀晒Γ苑?hào)串a(chǎn)bab是文法G[S]的合法句子。答案表58(2) 符號(hào)串a(chǎn)bab的LR分析過程步驟狀態(tài)棧符號(hào)棧余留輸入串分析動(dòng)作下一狀態(tài)1I0ababs442I0I4a babs553I0I4I5 ab abr5GOTO[I4 ,B]=74 I0I4I7 aB abr4GOTO[I0 ,B]=35 I0I3 B abs446I0I3I4 Ba bs557I0I3I4I5 Bab r5GOTO[I4 ,B]=78 I0I3I4I7 BaB r4GOTO[I3 ,B]=39 I0I3I3 BB r3GOTO[I3 ,A]=610 I0I3I3I6 BBA r2GOTO[I3 ,A]=611I0I3I6 BA r2GOTO[I0 ,A]=212 I0I2 A r1GOTO[I0 ,S]=113 I0I1 S acc 59 解：(1) 在文法G[S]中引入一個(gè)新的開始符號(hào)S′，且將S′→S作為第0個(gè)產(chǎn)生式添加到文法G中，從而得到G的拓廣文法G′[S′]：′→S →ε→A →aB→AB →b文法G[S]的LR(1)項(xiàng)目集及DFA如答案圖59(1)所示。文法G[S]的LR(1)分析表如答案表59(1)所示。因?yàn)榉治霰碇胁缓嘀囟x的元素，所以文法G[S]是LR(1)文法。答案表59(1) 文法G[S]的LR(1)分析表狀態(tài)ACTIONGOTOabSAB0123456r3 s5r2r5 s5r4r3s4r2r5s4r4r3accr1r2r5r41236(2) 在文法G[S]中引入一個(gè)新的開始符號(hào)S′，且將S′→S作為第0個(gè)產(chǎn)生式添加到文法G中，從而得到G的拓廣文法G′[S′]：′→S →aSa →a 文法G[S]的LR(1)項(xiàng)目集及DFA如答案圖59(2)所示。文法G[S]的LR(1)分析表如答案表59(2)所示。因?yàn)榉治霰碇泻卸嘀囟x的元素ACTION[I5 ,a]= r2 ,s5 ，所以文法G[S]不是LR(1)文法。答案表59(2) 文法G[S]的LR(1)分析表狀態(tài)ACTIONGOTOaS01234567s2 s5s4r2 ,s5 s7r1accr2 r1136
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號(hào)-1