編譯原理第五章總結——語法分析（自下而上分析）

  上一章學習了自上而下的語法分析，本章總結自下而上語法分析方法。就是從輸入串開始，逐步歸約，直至歸約到文法的開始符號。    自上而下分析法是一種「移近—歸約」法，基本思想是：用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一部分替換成(歸約爲)該產生式的左部符號。各種不同的自下而上分析法的共同特點是，邊輸入單詞符號，邊歸約。核心問題是，識

>>阅读原文<<