編譯原理531-lr分析器-展示頁
2024-10-26 02:27本頁面
【正文】 +i F 3 歸約 r4 T?F 0 *i+i T 2 5 i 移進(jìn) S7 02 7 T * i+i 移進(jìn) S5 步驟 狀態(tài)棧 符號棧 剩余輸入串 動作 1 0 i*i+i 移進(jìn) S5 2 05 i *i+i 歸約 r6 F?i 3 03 F *i+i 歸約 r4 T?F 4 02 T *i+i 移進(jìn) S7 5 027 T* i+i 移進(jìn) S5 6 0275 T*i +i 歸約 r6 F?i 7 027 10 T*F +i 歸約 r3 T?T*F 8 02 T +i 歸約 r2 E?T 9 01 E +i 移進(jìn) S6 10 016 E+ i 移進(jìn) S5 11 0165 E+i 歸約 r6 F?i 12 0163 E+F 歸約 r4 T?F 13 0169 E+T 歸約 r1 E?E+T 14 01 E 接受 acc p102 補(bǔ)充： LR分析算法 * 狀態(tài)棧中放入狀態(tài) 0 。 ? 一個 LR分析器實質(zhì)上是一個 DFA 狀態(tài) LR分析器 P100 a1 a2 … ai … an LR分析表 總控程序 輸入串 ： 棧頂 輸出 s0 s1 … sm 狀態(tài)棧 x1 … xm 符號棧 分析棧 Goto Action 圖 LR分析器模型 分析表 例： p101 G: (1) E ? E+T (2) E ? T (3) T ? T*F (4) T ? F (5) F ? (E) (6) F ? i 3 . . . 3 . 3 10 2 . . . 2 . 9 1 . . . 8 . acc r2 . r4 r6
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1