編譯原理532-lr(0)項目集族和lr(0)分析表的構(gòu)造(參考版)
2024-10-20 02:27本頁面
【正文】 ? E ? I5:A?c?A A? ?cA A? ?d I10:A?c A? I6:A? d ? I4:E?aA ? I7:E?bB? I9:B? d ? I11:B?cB ? b E a c c c c d d d d A A B B (0) S39。 屬于 Ik , 則置 ACTION[k, ]為 “acc”/ 接受 d) 若 GO(Ik, A)＝ Ij，則置 GOTO[k,A] 為 j e) 凡不能用上述方法填入的元素 ,均填上 “報錯標(biāo)志 ” / “空白 ” I0: S39。 c) 若項目 S39。 屬于 Ik，則對任何終結(jié)符 a 和 ?? 置 ACTION[k, a] 和 ACTION[k, ] 為 “rj”, j為在文法 G39。 a) 若項目 A→α → ? LR(0)文法規(guī)范族的每個項目集不包含任何沖突項目 (移進 歸約沖突、歸約 歸約沖突 ) 。 B→γ aβ B→γ ??E E? ?aA E? ?bB I8: B?c?B B? ?cB B? ?d I3: E?b?B B? ?cB B? ?d I2:E?a?A A? ?cA A? ?d I1: S39。: S39。? 算法 Procedure itemsets(G39。 b) 對初態(tài)集或其它所構(gòu)造的項目集應(yīng)用轉(zhuǎn)換函數(shù) GO(I， X)=CLOSURE(J)求出新狀態(tài) J的項目集。S為初態(tài)集的核，然后對核求閉包， CLOSURE({S′→ d 18. B→d B 16. B→cB 14. B→ bB 12. E→b d 10. A→d A 8． A→cA 6． A→ aA 4． E→a →E → cA, A→ A } ) = { E→a aA , E→ → Xβ A→α Xβ| A→α d 18. B→d B 16. B→cB 14. B→ bB 12. E→b d 10. A→d A 8． A→cA 6． A→ aA 4． E→a →E → aA, E→ → → Bβ B→ γ的項目也屬于 CLOSURE(I) c) 重復(fù) b)直到 CLOSURE(I)不再擴大。 b) 若 A→α ? 注 :即使原開始符號 S不出現(xiàn)在任何產(chǎn)生式右部 ,為了統(tǒng)一起見也要增加該產(chǎn)生式。 則稱 G?為原文法 G的拓廣文法。 I的閉包函數(shù) CLO
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1