編譯原理532-lr(0)項(xiàng)目集族和lr(0)分析表的構(gòu)造-文庫(kù)吧
2024-10-02 02:27 本頁(yè)面
【正文】 補(bǔ)充例 : 若有產(chǎn)生式 S? aAd , A?bc 對(duì)應(yīng)的項(xià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)造識(shí)別文法所有活前綴的 DFA 1). 文法的每個(gè)項(xiàng)目都為 NFA的一個(gè)狀態(tài) 2). 確定狀態(tài)之間的轉(zhuǎn)換關(guān)系 3). 確定化最小化 例 p105 G39。: S39。→E E→a A|bB A→cA|d B→cB|d 更正 1． S39?！?E 2． S39?！鶨 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 文法的項(xiàng)目 : 1). 文法的每個(gè)項(xiàng)目都為 NFA的一個(gè)狀態(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)生式 項(xiàng)目 1 為 初態(tài) P106 NFA 1． S39?！?E 2． S39?！鶨 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 ?每個(gè)狀態(tài)都為 活前綴識(shí)別態(tài) ?◎ 句柄識(shí)別態(tài) (可歸前綴識(shí)別態(tài) ): 圓點(diǎn)在最后的項(xiàng)目 句子識(shí)別態(tài) p106 識(shí)別一個(gè)文法活前綴的DFA 3).確定化最小化 ?每個(gè)狀態(tài)是一個(gè)項(xiàng)目集 , 稱作LR(0)項(xiàng)目集 ?整個(gè)狀態(tài)集稱為 LR(0)項(xiàng)目集規(guī)范族 3. LR(0)項(xiàng)目的
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1