編譯原理531-lr分析器-文庫吧
2025-09-18 02:27 本頁面
【正文】 狀態(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 . . . r1 r3 r5 . . r2 r4 . r6 . . S11 r1 r3 r5 S4 . . . S4 . S4 S4 . . S7 r4 . r6 . . . S7 r3 r5 . S6 r2 r4 . r6 .. . S6 r1 r3 r5 S5 . . . S5 . S5 S5 0 1 2 3 4 5 6 7 8 9 10 11 F T E ) ( * + i 狀態(tài) GOTO[s,A] ACTION[s,a] 表達式文法的 LR分析表 p101 將 LR分析器的工作過程看成三元式的變化過程 狀態(tài)棧 符號棧 輸入串 分析開始時的初始三元式為 : (s0 , ＃， ala2...an＃） 分析過程每步的結(jié)果可表示為 (s0s1...sm， ＃ X1X2...Xm， aiai+1… an＃） 分析器的下一步動作由 sm和 ai所唯一決定 棧頂 棧頂 現(xiàn)行輸入符號 Act
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1