第五章 自下而上的分析

第一部分： 一、自下而上进行语法分析问题 1.移进规约： 基本思想：用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。 2.规约：是指根据文法的产生式规则，把产生式的右部替换成左部符号 2.规范规约： 短语：令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型，其中α,β,δ∈(VN∪VT)

>>阅读原文<<