自底向上的语法分析

文章目录 概念 移入-规约分析 工作过程 可采取的动作 例子 存在的问题 概念 从分析树的 底部（叶节点）向 顶部（根节点） 方向构造分析树 可以看成是将输入穿$w$规约为文法开始符号S的过程 自顶向下的语法分析采用最左推导方式 自底向上的语法分析采用最左规约方式（反向构造最右推导） 移入-规约分析 工作过程 在对输入串的一次从左到右扫描过程中，语法分析器将零个或多个输入符号移入到栈的顶端，直到它

>>阅读原文<<