蔣立源編譯原理第三版第四章習題與答案2(編輯修改稿)
2025-07-24 22:15 本頁面
【文章內(nèi)容簡介】 3r1r21457(3) 在文法G[S]中引入一個新的開始符號S′，且將S′→S作為第0個產(chǎn)生式添加到文法G中，從而得到G的拓廣文法G′[S′]：′→S →Ab→A →a識別文法G[S]全部可歸前綴的DFA如答案圖55(3)所示。因為在LR(0)項目集I2中含有移進歸約沖突項目，所以文法G[S]不是LR(0)文法，故構(gòu)造出的LR(0)分析表中含有沖突動作。文法G[S]的LR(0)分析表如答案表55(3)所示。答案表55(3) 文法G[S]的LR(0)分析表狀態(tài)ACTIONGOTOabSA01234s3 r1 r3r2 s4 ,r1r3r2accr1 r3r212 56 解：(1) 在文法G[S]中引入一個新的開始符號S′，且將S′→S作為第0個產(chǎn)生式添加到文法G中，從而得到G的拓廣文法G′[S′]：′→S →S→Sab →a2. S→bR識別文法G[S]全部可歸前綴的DFA如答案圖56(1)所示。由答案圖56(1)可知，在項目集I1 和I4中都存在“移進歸約”沖突。在項目集I4 ={ R→S, S→Sab }中, 由于FOLLOR(R)={a}，F(xiàn)OLLOR(R)∩{a}={a}≠198。，所以其項目集的“移進歸約”沖突不可能通過SLR(1)規(guī)則得到解決，從而該文法不是SLR(1)文法。(2) 在文法G[S]中引入一個新的開始符號S′，且將S′→S作為第0個產(chǎn)生式添加到文法G中，從而得到G的拓廣文法G′[S′]：′→S →aA→aSAB →B→BA →b識別文法G[S]全部可歸前綴的DFA如答案圖56(2)所示。答案圖56(2) 識別G[S]全部可歸前綴的DFA因為文法G[S]的每個LR(0)項目集中都不含沖突項目，所以文法G[S]是LR(0)文法，故也是SLR(1)文法。因為FOLLOW(S)={a,b,}, FOLLOW(A)={a,b,}, FOLLOW(B)={a,b,}, 所以文法G[S]的SLR(1)分析表如答案表56(2)所示。答案表56(2) 文法G[S]的SLR(1)分析表狀態(tài)ACTIONGOTOabSAB01234567891011s2 s2 s7r5 s7r2s7r4r1r3s4s4 s4 r5s4r2s4r4s4r1r3accr5r2r4r1r31569113388810(3) 在文法G[S]中引入一個新的開始符號S′，且將S′→S作為第0個產(chǎn)生式添加到文法G中，從而得到G的拓廣文法G′[S′]：′→S →ε→aA →cBdd→bB →ε3. A→cAd識別文法G[S]全部可歸前綴的DFA如答案圖56(3)所示。由答案圖56(3)可知，在項目集I2 ,I3 ,I5 和I9中都存在“移進歸約”沖突。因為在項目集I2 和I5中, 由于FOLLOR(A)={d,}，F(xiàn)OLLOR(A)∩{c}=198。，所以其項目集的“移進歸約”沖突能通過SLR(1)規(guī)則得到解決；又因為在項目集I3 和I9中, 由于FOLLOR(B
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1