自底向上的句法分析：

从分析树的底部向顶部方向构造分析树，是一个从叶结点到根结点的过程。从给定的句子出发，逆向使用产生式规则进行规约，直到把句子规约成语法开始符S为止。

从分析树的底部向顶部方向构造分析树，是一个从叶结点到根结点的过程。从给定的句子出发，逆向使用产生式规则进行规约，直到把句子规约成语法开始符S为止。

2、自底向上的LR分析器的分析

   （1）移入：将下一个输入符号移到栈的顶端。

   （2）规约：根据规则，将栈顶的若干个符号替换成一个符号。

   （3）接受：句子中所有词语都已移进栈中，且栈中只剩下一个符号S，语法分析成功，完成。

   （4）拒绝：句子中所有词语都已移进栈中，栈中并非只有一个符号S，也无法进行任何规约操作，分析失败，结束。

3、LR分析算法思想

   （1）输入：

   待分析的句子w

   语法G的LR分析表

   （2）输出：

   w合法，输出acc

   否则err

4、LR分析算法过程