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