自底向上的语法分析

自底向上分析中，分析过程的每一步都是从当前句型中选择一个可归约的子串，将它归约到某个非终结符号 实现自底向上分析最常用的技术就是移进-规约分析，边移入边分析，一旦栈顶符号串形成某个句型的句柄或其他可归约串的时候就进行归约，归约的结果就是将句柄或其他可归约串从栈顶部分给弹出，然后将相应的非终结符压入栈中，重复这一个过程直到归约到栈中只剩文法的开始符号时则为分析成功，也就确定了输入串是文法的句子 其实

>>阅读原文<<