5.1.1归约 ■采用“移进一归约”思想进行自下而上分析。 ■ 基本思想：用一个寄存符号的先进后出栈， 把输入符号一个一个地移进到栈里，当栈顶 形成某个产生式的候选式时，即把栈顶的这 一部分替换成（约为）该产生式的左部符 号。 国防科技大学计算机系602教研室国防科技大学计算机系602教研室 5.1.1 归约 ◼ 采用“移进－归约”思想进行自下而上分析。 ◼ 基本思想：用一个寄存符号的先进后出栈， 把输入符号一个一个地移进到栈里，当栈顶 形成某个产生式的候选式时，即把栈顶的这 一部分替换成(归约为)该产生式的左部符 号