第五章 语法分析——自下而上分析

一、知识点

一、移进归约

1.基本思想
 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。

 2.归约
 是指根据文法的产生式规则，把产生式的右部替换成左部符号。

二 、规范归约

1.短语

2.直接短语
 特别是，如果有A=>