编译原理第五章课程总结

自下而上语法分析方法：

自下而上语法分析方法，就是从输入串开始，逐步归约，直至归约到文法的开始符号。

各种不同的自下而上分析法的共同特点是，边输入单词符号，边归约。核心问题是，识别可归约串。

对于规范归约，要清楚短语，直接短语，最左直接短语的含义。对于一个从开始符号推导出来的句型，短语由非终结符推导来，直接短语由非终结符一步推导出来的，最左直接短语是语法树中最左分支。一个句型的最左直接短语称为该句型的句柄。

  算符优先法思想：定义算符之间优先关系，借助这种关系来寻找 “ 可归约串 ” 和进行归约。

一、移进-归约法

这种方法的大致意思是：用一个寄存符号的先进先出后进栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选

式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。

例如：设文法G(S)：