编译原理笔记12  自底向上分析技术…

一、自下而上的语法分析过程

a) 自下而上的语法分析过程思路

i. 自下而上的语法分析过程是一个醉左规约的过程，从输入串开始，朝着文法的开始符号进行规约，直到到达文法的开始符号为止的过程。

ii. 注意：输入串在这里是指从词法分析器送来的单词符号组成的二元式的有限序列。

b) 自下而上的语法分析方法：下推自动机。

i. 工作方式："移进-规约"方式

ii. 即：自左至右把输入串的符号一个一个移进栈，在移进过程中不断查看栈顶符号串，一旦形成某个句型的句柄时，就将此句柄用相应的产生式左部替换（规约），若再形成句柄，就继续替换，直到栈顶不再形成句柄为止。然后继续移进符号，重复上面的过程直到栈顶只剩下文法的开始符号，输入串读完为止，这样就认为识别了一个句子。

iii.

举个例子：

二、确定的自下而上语法分析

a) 优先分析器

i. 简单优先分析法

ii. 算符优先分析法

b)LR分析器