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

首先注意一点：不管是那种语法分析，语法都是从左至右的读入符号！函数  自底向上分析法，也称移进-归约分析法。ui 它的实现思想是对输入符号串自左向右进行扫描，并将输入符逐个移入一个后进先出栈中，边移入边分析，一旦栈顶符号串造成某个句型的句柄时，(该句柄对应某产生式的右部)，就用该产生式的左部非终结符代替相应右部的文法符号串，这称为一步归约。重复这一过程直到归约到栈中只剩文法的开始符号时则为分析成功

>>阅读原文<<