文法分析小結：自底向上的分析方法和自頂向下的分析方法有哪些

首先注意一點：不管是那種語法分析，語法都是從左至右的讀入符號！函數  自底向上分析法，也稱移進-歸約分析法。ui 它的實現思想是對輸入符號串自左向右進行掃描，並將輸入符逐個移入一個後進先出棧中，邊移入邊分析，一旦棧頂符號串造成某個句型的句柄時，(該句柄對應某產生式的右部)，就用該產生式的左部非終結符代替相應右部的文法符號串，這稱爲一步歸約。重複這一過程直到歸約到棧中只剩文法的開始符號時則爲分析成功

>>阅读原文<<