摘要:
事实上从语法分析树上很容易辨别。短语。直接短语,和句柄 简单理解: 同一个父节点的叶节点构成短语。 两层子树(包含最深的叶节点算)为直接短语。 最左边的两层子树(包含最深的叶节点算)为句柄。 阅读全文
摘要:
基本思想: 从文法的开始符号出发,反复使用各种产生式,寻找”匹配“的推导。 递归下降分析法: 1.对每一个语法变量(非终结符)构造一个相应的子程序,每个子程序识别一定的语法单位。 2.通过子程序间的相互调用实现对输入串的识别 阅读全文