編譯原理531-lr分析器-在線瀏覽
2024-12-04 02:27本頁面
【正文】 . . . 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＃） 分析過程每步的結果可表示為 (s0s1...sm， ＃ X1X2...Xm， aiai+1… an＃） 分析器的下一步動作由 sm和 ai所唯一決定 棧頂 棧頂 現行輸入符號 Action[sm,ai]: 4種可能動作 (1) 移進 – sj (2) 歸約 – rm (3) 接受 – acc (4) 報錯 – 空白 / ‘出錯 ’ / ‘error’ (1) 移進 – sj push s 。第五章 語法分析 自下而上分析基本問題 算符優(yōu)先分析 LR分析 YACC LR分析 LR分析器 LR(0)項目集族＆ LR(0)分析表的構造 SLR分析表的構造 規(guī)范 LR分析表的構造 LALR分析表的構造 二義文法的應用
教學課件相關推薦
鄂ICP備17016276號-1