編譯原理531-lr分析器(編輯修改稿)
2024-11-13 02:27 本頁面
【文章內(nèi)容簡介】 ion[sm,ai]: 4種可能動作 (1) 移進 – sj (2) 歸約 – rm (3) 接受 – acc (4) 報錯 – 空白 / ‘出錯 ’ / ‘error’ (1) 移進 – sj push s 。 push ai。 狀態(tài)棧 符號棧 輸入串 s0s1...sm ＃ X1X2...Xm aiai+1… an＃ s0s1...sm ＃ X1X2...Xm ai+1… an＃ s = GOTO[ sm， ai ] = j s ai j (2) 歸約 rm pop 文法符號棧 r次 pop 狀態(tài)棧 r次 push A 查表 s = GOTO[smr , A] push s 用第 m條產(chǎn)生式 A→β 歸約 . |β| =r 狀態(tài)棧 符號棧 輸入串 s0s1...smr… sm ＃ X1X2...Xmr … Xm aiai+1… an＃ s0s1...smr ＃ X1X2...Xmr aiai+1… an＃ A s 步驟 狀態(tài)棧 符號棧 剩余輸入串 動作 1 0 i*i+i 2 3 4 5 … 例 對 i*i+i 進行移進 歸約分析 P102 移進 S5 0 *i+i 歸約 r6 F?i G: (1) E ? E+T (2) E ? T (3) T ? T*F (4) T ? F (5) F ? (E) (6) F ? i 0 *i+i F 3 歸約 r4 T?F 0 *i+i T 2 5 i 移進 S7 02 7 T * i+i 移進 S5 步驟 狀態(tài)棧 符號棧 剩余輸入串 動作 1 0 i*i+i 移進 S5 2 05 i *i+i 歸約 r6 F?i 3 03 F *i+i
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1