編譯原理532-lr(0)項目集族和lr(0)分析表的構(gòu)造-文庫吧
2025-09-18 02:27 本頁面
【正文】 補充例 : 若有產(chǎn)生式 S? aAd , A?bc 對應(yīng)的項目 : (1)S?aAd (2)S? aAd (3)S? aAd (4)S?aAd (5)A?bc (6)A?bc (7)A?bc 2. 構(gòu)造識別文法所有活前綴的 DFA 1). 文法的每個項目都為 NFA的一個狀態(tài) 2). 確定狀態(tài)之間的轉(zhuǎn)換關(guān)系 3). 確定化最小化 例 p105 G39。: S39?！鶨 E→a A|bB A→cA|d B→cB|d 更正 1． S39?！?E 2． S39。→E 11. E→ bB 3． E→ aA 12. E→b B 4． E→a A 13. E→bB 5． E→aA 14. B→ cB 6． A→ cA 15. B→c B 7． A→c A 16. B→cB 8． A→cA 17. B→ d 9． A→ d 18. B→d 10. A→d 文法的項目 : 1). 文法的每個項目都為 NFA的一個狀態(tài) 2). 確定狀態(tài)之間的轉(zhuǎn)換關(guān)系 Xi X→X 1X2… Xi1Xi… Xn X→X 1X2… XiXi+1… Xn ε X→ α Aβ A→ γ 狀態(tài) i 狀態(tài) j 出自同一產(chǎn)生式 項目 1 為 初態(tài) P106 NFA 1． S39?！?E 2． S39。→E 3． E→ aA 4． E→a A 5． E→aA 6． A→ cA 7． A→c A 8． A→cA 9． A→ d 10. A→d 11. E→ bB 12. E→b B 13. E→bB 14. B→ cB 15. B→c B 16. B→cB 17. B→ d 18. B→d ?每個狀態(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)項目的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1