编译原理第五章————自下而上分析

一.  移进归约                   1.基本思想:用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。                   2.归约:是指根据文法的产生式规则，把产生式的右部替换成左部符号。  二.规范归约                    1.短语:令G是一个文法，

>>阅读原文<<