lr分析器序471lr分析器的邏輯結(jié)構(gòu)及工作過程472-展示頁
2025-07-26 13:56本頁面
【正文】 goto[sm,ai]進(jìn)棧 action[sm,ai]= 歸約 rj : A?Xmr+1Xmr+2…X m 接受 s=goto[smr , A] 出錯 G[E’]: (0) E’ ?E (1) E ?E +T (2) E ?T (3) T ?T*F (4) T ?F (5) F ?(E) (6) F ?id 6 表 文法（ ）的 SLR分析表 id + * ( ) $ E T F0 s5s41 2 31 s6acc2 r2s7r2r23 r4r4r4r44 s5s48 2 35 r6r6r6r66 s5s49 37 s5s4108 s6s49 r1s7r1r110 r3r3r3r311 r5r5r5r57 LR分析器的工作過程 格局：（棧中符號序列，剩余輸入符號串） 開始：（ s0, a1 a2 ……a n$) 中間： （ s0x1s1x2s2…x msm ,aiai+1…a n$) x1x2…x maiai+1…a n 是一個右句型。 LR(k)分析技術(shù) knuth于 1965年首先提出 3 來的。 LR分析方法是當(dāng)前最廣義的無回溯的“移進(jìn) 歸約”方法。1 LR分析器 序 .1 LR分析器的邏輯結(jié)構(gòu)及工作過程 SLR分析表的構(gòu)造 LR（ 1）分析表的構(gòu)造 LALR(1)分析表的構(gòu)造 LR分析對二義文法的應(yīng)用 分析器的生成器 yacc 2 序 LR(k)分析技術(shù)。這里的“ L”是指從左至右掃描輸入符號串，“ R”是指構(gòu)造一個最右推導(dǎo)的逆過程，“ k”是指為了作出分析決定而向前看的輸入符號的個數(shù)。根據(jù)棧中的符號串和向右順序查看輸入串的 k(k?0)個符號，就能唯一確定分析器的動作是移進(jìn)還是歸約，以及用哪個產(chǎn)生式進(jìn)行歸約。 優(yōu)點：適用范圍廣；分析速度快；報錯準(zhǔn)確。 1. 若 action[]=si , 則把 ai,si=action[sm ,ai]推進(jìn)棧 . 格局：（ s0x1s1x2s2…x msm aisi , ai+1…a n$) 8 2. 若 action[]=r (A?xmr+1xmr+2…x m) ,則 格局：（ s0x1s1x2s2…x mrsmr As , ai ai+1…a n$) 其中， s=goto[smr ,A] action[sm.$]=accep,則分析結(jié)束。 下面，顯示 id+id*id的 LR分析過程： 棧 輸入 動作 0 id+id*id$ s5 0id 5 +id*id$ r6 F?id 0F3 +id*id$ r4 T?F 0T2 + id*id$ r2 E?T 0 E1 +id *id$ s6 0E1+6 id *id$ s5 0E1+6 id5 *id$ r6 F?id 0 E1+6 F3 *id $ r4 T?F 0E1+6T9 *id $ s7 0E1+6T9*7 id $ s5 0E1 +6T9*7 id5 $ r6 F?id 棧 輸入
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1