編譯原理535-lalr分析表的構(gòu)造(已修改)
2025-10-25 19:19 本頁面
【正文】 LALR(1)項目集構(gòu)造的另一種算法 ?核 : 圓點不在最左端的項目，但初態(tài)項目[S?→S,] 除外。 ? 用核代替閉包，將縮小項目集所需的存儲空間。 ? 若 [B→βCγ, ]屬于 LR(1)項目集 I的核 K， 且有 C? Aδ, A →Xρ 是一個產(chǎn)生式 ，則 GO(I,X)核中 [A→ X ρ, a]中的搜索符 a為以下兩種情況 : ?若 a∈ FRIST(δγ)， 則 a 是 自生的 。 ?若 δγ ? ?, 則 a = b， 則稱 I 的核 K中的 B→βCγ 將自己的搜索符 傳播 給 GO(I,X)核中的 A → X ρ 。 * R * R ?搜索符的傳播判定算法 Procedure Sponsor(I,X) /* I是一個 LR(0)集 ,X是一個文法符號 */ For I的核中的每個項目 B→γ δ Do Begin J:=Closure({[B→γ δ , ]}) 。 /* 采用 LR(1)項目集求閉包算法 */ if [A→α X ρ , a ] ∈ J但 a不等于 then GO(I,X)核中的 [A→α X ρ , a ] 的搜索符 a 是自生的 。 if [A→α X ρ , ] ∈ J then GO(I,X)核中的 [A→α X ρ , a ] 的搜索符 a 是從 K中的 B→γ δ 傳
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1