lalr(1)方法-資料下載頁
2025-08-05 22:58本頁面
【正文】 ??a?(a?VT)， 不做處理 ， 否做下面工作； ? 計(jì)算 AFirst(S , I )并加到 (S , I )所發(fā)射到的所有 0型項(xiàng)目 的展望符集上； ? 若 ? ?AFirst(S , I )， 則給 (S , I )加可傳播標(biāo)記 * ； ? 重復(fù)上述過程 ， 直至全掃描完為止 。 （ 轉(zhuǎn)下 ） (接上 ) ?傳播展望符 ： ? 若不產(chǎn)生新的傳播項(xiàng)則結(jié)束 ， 否則繼續(xù)進(jìn)行 ? 選擇一個未處理過的項(xiàng)目 (S, I, L) ； ? 將 L追加到 (S,I)所發(fā)射的非 0型項(xiàng)目的展望符集 上； ? 若 (S,I)是 *型項(xiàng)目 ， 則把 L追加到 (S, I) 發(fā)射的所 有 0型項(xiàng)目的展望符集上 ； ? 重復(fù)上述傳播過程 。 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)機(jī)
外語相關(guān)推薦
鄂ICP備17016276號-1