第五章 語法分析——自下而上分析

本章的語法分析方法與上一章的方法是相反的。上一章節是自上而下的分析，而這一章是自下而上的分析，即從輸入串開始，逐步進行歸約，將長的輸入串歸約到文法的開始符號。自上而下分析的關鍵問題是需要精確定義「可歸約串」。這說明歸約需要按照一定規則的，要不然可能同一步歸約可能有多種歸約方法，這就是本章的主要學習內容。 移進歸約 移進歸約雖然是本章的重點內容，但是比較簡單。用一個寄存符號的先進後出棧，把輸入符號一

>>阅读原文<<