第3章 语法和语法剖析.pptVIP

第三章 语法与语法剖析;第一节 语法与句子结构;可以用语法推导出合法的句子（所以又叫做生成语法）： 有两个过程是基于推导的：生成 与 剖析;第二节 什么是好的语法;如果认为某一类词可以做句子的某一类成分，看一看是否可以出现在句子需要同一类成分的其它地方： 当提出一条规则的时候，要考虑它对其它规则的相互影响。;第三节 自上而下的语法剖析;;;对比一下语法分析和Ai的搜索过程： 重复如下过程直到成果或失败： 从可能状态表中取出第一个状态 从这个选择的状态生成所有可能的后续状态（可能一个也没有） 把生成的状态加入到可能状态表中 如果把生成的后续状态放在可能状态表的前面，执行的是深度优先搜索。 如果把生成的后续状态放在可能状态表的后面，执行的是广度优先搜索。 可以看出语法分析的过程就是搜索的过程。 注意： 对于深度优先搜索，遇到左递归的规则可能引起无限循环：NP -- NP’s N 对于广度优先搜索，在有左递归规则的语法，如果句子是合法的，不会陷入无限循环，但是如果句子是不合文法时，也会引起无限循环。 ;上述过程实际上是一个深度优先搜索的过程：;广度优先搜索的过程：;第四节 自底向上的图剖析器;例如：有如右的语法规则，并且正在分析句子（第一个词是ART 第二个词是ADJ…） 用ART 在规则集合中找出规则2、3，并将结构记成：NP - ART。ADJ NNP - ART。Ｎ