編譯原理532-lr(0)項目集族和lr(0)分析表的構(gòu)造-全文預(yù)覽
【正文】 Ik , 則置 ACTION[k, ]為 “acc”/ 接受 d) 若 GO(Ik, A)＝ Ij，則置 GOTO[k,A] 為 j e) 凡不能用上述方法填入的元素 ,均填上 “報錯標志 ” / “空白 ” I0: S39。 屬于 Ik，則對任何終結(jié)符 a 和 ?? 置 ACTION[k, a] 和 ACTION[k, ] 為 “rj”, j為在文法 G39。→ 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。? b) 對初態(tài)集或其它所構(gòu)造的項目集應(yīng)用轉(zhuǎn)換函數(shù) GO(I， X)=CLOSURE(J)求出新狀態(tài) J的項目集。d 18. B→d 14. B→ d 10. A→d 6． A→ →E cA, A→ aA , E→ Xβ A→α Xd 18. B→d 14. B→ d 10. A→d 6． A→ →E aA, E→ → γ的項目也屬于 CLOSURE(I) c) 重復(fù) b)直到 CLOSURE(I)不再擴大。 ? 注 :即使原開始符號 S不出現(xiàn)在任何產(chǎn)生式右部 ,為了統(tǒng)一起見也要增加該產(chǎn)生式。 I的閉包函數(shù) CLOSURE(I) GO(I, X) LR(0)項目集規(guī)范族 ? 原文法 G的開始符號為 S, 在 G中加 S39?！鶶 ?每個狀態(tài)都為 活前綴識別態(tài) ?◎ 句柄識別態(tài) (可歸前綴識別態(tài) ): 圓點在最后的項目 句子識別態(tài) p106 識別一個文法活前綴的DFA 3).確定化最小化 ?每個狀態(tài)是一個項目集 , 稱作LR(0)項目集 ?整個狀態(tài)集稱為 LR(0)項目集規(guī)范族 3. LR(0)項目的分類 ? 移進項目 : A→ α cB 15. B→c 11. E→ cA 7． A→c 3． E→ γ 狀態(tài) i 狀態(tài) j 出自同一產(chǎn)生式 項目 1 為 初態(tài) P106 NFA 1． S39。 文法的項目 : 1). 文法的每個項目都為 NFA的一個狀態(tài) 2). 確定狀態(tài)之間的轉(zhuǎn)換關(guān)系 Xi X→X 1X2… Xi1 17. B→ cA 15. B→c A 13. E→bB 11. E→ →E E→a A|bB A→cA|d B→cB|d 更
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1