【正文】 B e d 8 ? * 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 狀態(tài)棧 ACTION GOTO 0 1 4 2 3 5 7 6 9 S a b A b c B e d 8 ? * 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 4） aA bcde 移進(jìn) 023 S6 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 狀態(tài)棧 ACTION GOTO 0 1 4 2 3 5 7 6 9 S a b A b c B e d 8 ? * 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 4） aA bcde 移進(jìn) 023 S6 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 5） aAb cde 歸約 (A→ Ab) 0236 r3 3 狀態(tài)棧 ACTION GOTO 0 1 4 2 3 5 7 6 9 S a b A b c B e d 8 ? * 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 4） aA bcde 移進(jìn) 023 S6 6） aA cde 移進(jìn) 023 S5 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 5） aAb cde 歸約 (A→ Ab) 0236 r3 3 狀態(tài)棧 ACTION GOTO * 0 1 4 2 3 5 7 6 9 S a b A b c B e d 8 ? 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 4） aA bcde 移進(jìn) 023 S6 6） aA cde 移進(jìn) 023 S5 7） aAc de 移進(jìn) 0235 S8 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 5） aAb cde 歸約 (A→ Ab) 0236 r3 3 狀態(tài)棧 ACTION GOTO * 0 1 4 2 3 5 7 6 9 S a b A b c B e d 8 ? 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 4） aA bcde 移進(jìn) 023 S6 6） aA cde 移進(jìn) 023 S5 7） aAc de 移進(jìn) 0235 S8 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 5） aAb cde 歸約 (A→ Ab) 0236 r3 3 8） aAcd e 歸約 (B→ d) 02358 r4 7 狀態(tài)棧 ACTION GOTO 0 1 4 2 3 5 7 6 9 S a b A b c B e d 8 ? * 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 4） aA bcde 移進(jìn) 023 S6 6） aA cde 移進(jìn) 023 S5 7） aAc de 移進(jìn) 0235 S8 9） aAcB e 移進(jìn) 02357 S9 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 5） aAb cde 歸約 (A→ Ab) 0236 r3 3 8） aAcd e 歸約 (B→ d) 02358 r4 7 狀態(tài)棧 ACTION GOTO 0 1 4 2 3 5 7 6 9 S a b A b c B e d 8 ? * 步驟 符號棧 輸入符號串 動作 1） abbcde 移進(jìn) 0 S2 2） a bbcde 移進(jìn) 02 S4 4） aA bcde 移進(jìn) 023 S6 6） aA cde 移進(jìn) 023 S5 7） aAc de 移進(jìn) 0235 S8 9） aAcB e 移進(jìn) 02357 S9 對輸入串 abbcde的 LR分析過程 3） ab bcde 歸約 (A→ b) 024 r2 3 5） aAb cde 歸約 (A→ Ab) 0236 r3 3 8） aAcd e 歸約 (B→ d) 02358 r4 7 10） aAcBe 歸約 (S→ aAcBe) 023579 r1 1 狀態(tài)棧 ACTION GOTO