1、句柄
注意:如果文法具有二义性,则句柄不一定唯一。只有文法没有二义性,它的每个右句柄才有一个句柄。
2、用栈实现移动归约分析(自底向上分析)
用栈来保存文法符号,用输入缓冲区来保存要分析的串w,用$ 来标记栈底,也用输入串的右端。
出现在移动归约语法分析器栈中的右句型的前缀集合称为活前缀。
3、算符优先分析法
俩个相邻的非终结符都不是e的文法称为算符文法。
在算符优先分析中的三种优先关系:<、=、>。可用于指导句柄的选取。
算术优先算法
从结合律和优先级获得算符优先关系
一元运算符
优先函数的构造