编译原理——语法分析（自底向上语法分析）

1、句柄

注意：如果文法具有二义性，则句柄不一定唯一。只有文法没有二义性，它的每个右句柄才有一个句柄。

2、用栈实现移动归约分析（自底向上分析）

用栈来保存文法符号，用输入缓冲区来保存要分析的串w，用$ 来标记栈底，也用输入串的右端。

出现在移动归约语法分析器栈中的右句型的前缀集合称为活前缀。

3、算符优先分析法

俩个相邻的非终结符都不是e的文法称为算符文法。

在算符优先分析中的三种优先关系：<、=、>。可用于指导句柄的选取。

算术优先算法

从结合律和优先级获得算符优先关系

一元运算符

优先函数的构造