自下而上語法分析

       本章學習自下而上的語法分析，其分析過程爲邊輸入單詞符號，邊歸約，直至歸約到文法的開始符號。（歸約是指根據文法的產生式規則，把產生式的右部替換成左部符號）自下而上的分析方法的關鍵就是找到可歸約串。        對於簡單問題（不用考慮優先級等問題）的自下而上語法分析有以下方法：1.移進歸約，即用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即

>>阅读原文<<