编译原理第五章课程总结

自下而上语法分析方法： 自下而上语法分析方法，就是从输入串开始，逐步归约，直至归约到文法的开始符号。 各种不同的自下而上分析法的共同特点是，边输入单词符号，边归约。核心问题是，识别可归约串。 对于规范归约，要清楚短语，直接短语，最左直接短语的含义。对于一个从开始符号推导出来的句型，短语由非终结符推导来，直接短语由非终结符一步推导出来的，最左直接短语是语法树中最左分支。一个句型的最左直接短语称为该句

>>阅读原文<<