編譯原理535-lalr分析表的構(gòu)造(1)(編輯修改稿)
2024-11-13 02:27 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 新族， 含有項(xiàng)目 [S?→S, ] 的 Jk為分析表的初態(tài)。 構(gòu)造 LALR(1)分析表算法 (3) 從 C? 構(gòu)造 ACTION表 ① 若 [A→αaB, b] ∈ Jk ， 且 GO(Jk, a)= Jj， 則置 ACTION[k, a]為 sj ② 若 [A→α, a] ∈ Jk， j是產(chǎn)生式 A→α 的編號(hào) 則置 ACTION[k, a]為 rj， ③若 [S39?！鶶, ] ∈ Jk， 則置 ACTION[k, ]為 acc (4) GOTO表的構(gòu)造 若 GO(Jk, A)=Ji， 則置 GOTO[k, A] = i (5) 分析表中凡不能用 (3)、 (4)填入信息的空白格均填上 “ 出錯(cuò)標(biāo)志 ” 。 更正教材 更正教材 ? 經(jīng)上述步驟構(gòu)造的分析表若不存在沖突，則稱它為文法的 LALR分析表 ? 存在這種分析表的文法稱為 LALR文法 ? 對(duì)于同一個(gè)文法， LALR分析表和 LR(0)以及SLR分析表永遠(yuǎn)具有相同數(shù)目的狀態(tài)。 例： 寫出輸入符號(hào)串 ＃ aab＃ 的LR分析過(guò)程和 LALR分析過(guò)程 (0)S39。? S (1)S ? BB (2)B ? aB (3)B ? b 例 過(guò)程見(jiàn)黑板 ☆ 分析表 結(jié)論： ? 對(duì)于錯(cuò)誤的輸入串 ,LALR會(huì)比 LR執(zhí)行一些多余歸約 ,但不會(huì)比 LR移進(jìn)更多的符號(hào) . ? 對(duì)于正確的輸入串 ,LR和 LALR分析器始終如影相隨 例 ： 有如下文法 G[S39。]: (0) S39。 ?S (1) S ?L=R (2) S ?R (3) L ?*R (4) L ? i (5) R ?L ? 寫出此文法的 LALR分析表 ? 并根據(jù)文法的 LALR分析表分析輸入串 “ i=*i= ” LR(1)項(xiàng)目集規(guī)范族 I1: Go(I0 , S) S ?? S ? , I2: Go(I0 , L) S?L ? =R, R?L ?, I3: Go(I0 , R) S?R ?, I4: Go(I0 , *) L?* ? R, =/ R? ? L, =/ L? ? *R, =/ L ? ? i?, =/ I5: Go(I0 , i) L ?i ?, =/ I6: Go(I2 , =) S?L= ? R, R? ? L, L?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1