第五章

 一、移進歸約         1.基本思想 用一個寄存符號的先進後出棧，把輸入符號一個一個地移進到棧裏，當棧頂形成某個產生式的候選式時，即把棧頂的這一    部分替換成(歸約爲)該產生式的左部符號。 2.歸約 是指根據文法的產生式規則，把產生式的右部替換成左部符號。 自下而上分析法 自下而上分析法是從輸入串開始，逐步進行」規約「，直至規約到文法的開始符號；或者說，從語法樹的末端開始，步步向上」規

>>阅读原文<<