第五章

 一、移进归约         1.基本思想 用一个寄存符号的先进后出栈,把输入符号一个一个地移进到栈里,当栈顶形成某个产生式的候选式时,即把栈顶的这一    部分替换成(归约为)该产生式的左部符号。 2.归约 是指根据文法的产生式规则,把产生式的右部替换成左部符号。 自下而上分析法 自下而上分析法是从输入串开始,逐步进行”规约“,直至规约到文法的开始符号;或者说,从语法树的末端开始,步步向上”规
相关文章
相关标签/搜索