編譯原理532-lr(0)項(xiàng)目集族和lr(0)分析表的構(gòu)造-預(yù)覽頁
【正文】 正 1． S39。bc (6)A?baAd (2)S? aXYZ A?X 例 : 產(chǎn)生式 A? XYZ 對(duì)應(yīng)的項(xiàng)目有 A? ?一個(gè)產(chǎn)生式可對(duì)應(yīng)的項(xiàng)目個(gè)數(shù)是它的右部符號(hào)長(zhǎng)度加 1 ?每個(gè)項(xiàng)目的含義與圓點(diǎn)的位置有關(guān) 補(bǔ)充例 : 若有產(chǎn)生式 S? aAd , A?bc 對(duì)應(yīng)的項(xiàng)目 : (1)S? (5)A?: S39。→E B 4． E→a cB 6． A→ 8． A→cA 10. A→d Aβ A→ →E 6． A→ d 10. A→d 14. B→ d 18. B→d ? 表明一個(gè)產(chǎn)生式的右部已分析完，句柄已形成可以歸約 ? 接受項(xiàng)目 : S39。 ，直接求出 LR(0)項(xiàng)目集規(guī)范族，再由轉(zhuǎn)換函數(shù)建立狀態(tài)之間的連接關(guān)系得到識(shí)別活前綴的 DFA。 ? 使文法的開始符號(hào)不出現(xiàn)在任何產(chǎn)生式右部，當(dāng)棧頂出現(xiàn) S′, 則分析完成 。Bβ屬于 CLOSURE(I), 則每一形如 B→ γ 補(bǔ)充例 I＝ { S39。E, E→ E 2． S39。A 5． E→aA 9． A→ B 13. E→bB 17. B→ Xβ∈ I } X A→α E , E→ A , A→ E 2． S39。A 5． E→aA 9． A→ B 13. E→bB 17. B→ S}）得到初態(tài)的項(xiàng)目集。) Begin C:= { CLOSURE({S39?！鶨 E→aA|bB A→cA|d B→cB|d I0: S39。 ? 歸約 歸約沖突 一個(gè)項(xiàng)目集中歸約和歸約項(xiàng)目同時(shí)存在 : A→β LR(0)分析表的構(gòu)造 假設(shè)已構(gòu)造出 LR(0)項(xiàng)目集規(guī)范族為 : C={I0,I1, … , In} 令包含 S39。aβ屬于 Ik ,且 GO(Ik, a) = Ij 則置 ACTION[k, a] 為 Sj b) 若項(xiàng)目 A→ α→S →E (1) E→aA (2) E→bB (3) A→cA (4) A→d (5) B→cB (6) B→d 構(gòu)造 LR(0)分析表 過程見黑板 ? 根據(jù)這種方法構(gòu)造的 LR(0)分析表不含多重定義時(shí)，稱這樣的分析表為 LR(0)分析表 ? 能用 LR(0)分析表的分析器稱為 LR(0)分析器
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1