第五章-lalr(1)方法(文件)
【正文】 狀態(tài) i … S ? L ? =R, …… j1 S ? L ? =R, …… jn 派生得到的項目 : 展望符集和 LR(1)中的計算方法一樣 。 ? LALR(1)分析過程 – 構(gòu)造 LALR(1)自動機 – 構(gòu)造 LALR(1)分析表 (同 LR(1)分析表構(gòu)造方法 ) – LALR(1)驅(qū)動程序 = LR(1)驅(qū)動程序 如何構(gòu)造 LALR(1)自動機 ?第一種途徑： – 首先構(gòu)造 LR(1)自動機 – 然后合并其中的同心狀態(tài) – 該方法簡單，但不現(xiàn)實 (not practical)! Step1:構(gòu)造 LR(1)自動機 VT = {a, b, =} VN = {S, L, R} S = S P: {(1) S ? L = R (2) S ? R (3) L ? aR (4) L ? b (5) R ? L } 0 Z ? ? S , {} S ? ?L = R, {} S ? ?R, {} R 3 S ? R?, {} R ? ?L , {} 1 Z?S?, {} S b 4 L ? b?, {=, } L 5 S ? L?=R, {} R ? L?, {} L ? ?aR, {=, } L ? ?b , {=, } = a 6 S ? L=?R, { } R ? ?L , {} L ? ?aR, {} L ? ?b , {} 12 L ? a?R, {=, } R ? ?L , {=,} L ? ?aR, {=,} L ? ?b , {=,} b 4 L 14 R ? L?, {=,} a 13 L ? aR?, {=,} R 7 S ? L=R?, {} R 8 R ? L?, { } L 11 L ? b?, {} b 9 L ? a?R, {} R ? ?L , {} L ?
電大資料相關(guān)推薦
鄂ICP備17016276號-1