摘要：基本思想： 从输入串开始，逐步进行归纳，直到文法的开始符号 归纳：根据文法的产生式规则，把产生式的右部替换成左部符号。 从树末端开始，构造语法树 归约相关概念： 规范归约和最右推导，前者从右到左，后者从左到右，两者互为逆过程 只有规范归约出来的句型才能叫归约句型 采用 移进-归约 的方法（使用符号栈 阅读全文

摘要：事实上从语法分析树上很容易辨别。短语。直接短语，和句柄 简单理解： 同一个父节点的叶节点构成短语。 两层子树（包含最深的叶节点算）为直接短语。 最左边的两层子树（包含最深的叶节点算）为句柄。 阅读全文

摘要：基本思想： 从文法的开始符号出发，反复使用各种产生式，寻找”匹配“的推导。 递归下降分析法： 1.对每一个语法变量（非终结符）构造一个相应的子程序，每个子程序识别一定的语法单位。 2.通过子程序间的相互调用实现对输入串的识别 阅读全文