lalr(1)方法-預覽頁
【正文】 項目之集。 例如 A→ ?aBc。 ? 若 (S,I)=A → ?X?? 為非 0型項目：發(fā)射 (S,I) 的項目 (Si,Ij)具有形式 A → ??X?， 令展望符集為 Lij， 則有 等式 ： L= ?Lij ?若 (S,I)=A→ ??為 0型項目：發(fā)射 (S,I)的項目具有形 式 D→ ?i?A?i， 令展望符集為 Li， 則有等式： L = ?Li* Li*= if ??First(?i) then First(?i){?}?Li else First(?i) 傳播部分 自生部分 展望符傳播算法： ?構造 LR(0)狀態(tài)機時 ， 對于每個項目 (Si,Ij)構造其傳播表 。 Z→ ?BB B→ ?aB B→ ?b Z→ B?B B→ ?aB B→ ?b B→ a?B B→?aB B→?b B→ b? Z→BB ? B→aB ? B B b b a b a a B AFirst(0,1)= {a,b} 0 1 2 3 4 5 AFirst(2,1)={?} {} {a,b} {}* {} {}* {} {} AFirst(3,1)={?} {} {} {} {} ab ab ab ab ab 帶傳播的 LR(0)狀態(tài)機
外語相關推薦
鄂ICP備17016276號-1