句法分析I课件.ppt

左角分析法－示例34 精品 左角分析法－示例35 精品 左角分析法－示例36 精品 左角分析法－示例37 精品 左角分析法－示例38 精品 左角分析法－示例39 精品 左角分析法－示例40 精品 左角分析法－示例41 精品 左角分析法－示例42 精品 左角分析法－示例43 精品 左角分析法－示例2 精品 左角分析法－示例3 精品 左角分析法－示例4 精品 左角分析法－示例5 精品 左角分析法－示例6 精品 左角分析法－示例7 精品 左角分析法－示例8 精品 左角分析法－示例9 精品 左角分析法－示例10 精品 左角分析法－示例11 精品 左角分析法－示例12 精品 左角分析法－示例13 精品 左角分析法－示例14 精品 左角分析法－示例15 精品 左角分析法－示例16 精品 左角分析法－示例17 精品 左角分析法－示例18 精品 左角分析法－示例19 精品 左角分析法－示例20 精品 左角分析法－示例21 精品 左角分析法－示例22 精品 左角分析法－示例23 精品 左角分析法－示例24 精品 左角分析法－示例25 精品 左角分析法－示例26 精品 左角分析法－示例27 精品 左角分析法－示例28 精品 左角分析法－示例29 精品 左角分析法－示例30 精品 左角分析法－示例31 精品 左角分析法－示例32 精品 左角分析法－示例33 精品 自顶向下分析法－示例7 精品 自顶向下分析法－示例8 精品 自顶向下分析法－示例9 精品 自顶向下分析法－示例10 精品 自顶向下分析法－示例11 精品 自顶向下分析法－示例12 精品 自顶向下分析法－示例13 精品 自顶向下分析法－示例14 精品 自顶向下分析法－示例15 精品 自顶向下分析法－示例16 精品 自顶向下分析法－示例17 精品 自顶向下分析法－示例18 精品 自顶向下分析法－示例19 精品 自顶向下分析法－示例20 精品 自底向上分析法－示例1 精品 自底向上分析法－示例2 精品 自底向上分析法－示例3 精品 自底向上分析法－示例4 精品 自底向上分析法－示例5 精品 自底向上分析法－示例6 精品 自底向上分析法－示例7 精品 自底向上分析法－示例8 精品 自底向上分析法－示例9 精品 自底向上分析法－示例10 精品 自底向上分析法－示例11 精品 自底向上分析法－示例12 精品 自底向上分析法－示例13 精品 自底向上分析法－示例14 精品 自底向上分析法－示例15 精品 自底向上分析法－示例16 精品 左角分析法－概述 左角分析法是一种自顶向下和自底向上相结合的方法 所谓“左角(Left Corner)”是指任何一个句法子树中左下角的那个符号 比较： 精品 左角分析法－示例1 精品 句法分析I 张宇 哈尔滨工业大学计算机科学与技术学院 zhangyu@ir.hit.edu.cn 精品 内容提要 什么是句法分析 与形式语言句法分析的比较 上下文无关语法的分析策略 自顶向下分析法 自底向上分析法 左角分析法 精品 内容提要（续） 上下文无关语法的分析算法 移进－归约算法 Marcus确定性分析算法 CYK算法 Earley算法 Tomita算法 Chart算法 概率上下文无关语法 组块分析与部分分析 精品 什么是句法分析 句法分析（Parsing）和句法分析器（Parser) 句法分析是从单词串得到句法结构的过程； 不同的语法形式，对应的句法分析算法也不尽相同； 由于短语结构语法（特别是上下文无关语法）应用得最为广泛，因此以短语结构树为目标的句法分析器研究得最为彻底； 很多其他形式语法对应的句法分析器都可以通过对短语结构语法的句法分析器进行简单的改造得到。 本讲义将主要介绍上下文无关语法的句法分析器。 精品 与形式语言句法分析的比较 形式语言一般是人工构造的语言，是一种确定性的语言，即对于语言中的任何一个句子，只有唯一的一种句法结构是合理的，即使语法本身存在歧义，也往往通过人为的方式规定一种合理的解释。 如程序语言中的if…thenif…then…else…结构，往往都人为规定else 子句与最接近的if 子句配对； 而在自然语言中，歧义现象是天然地大量存在着的，而且这些歧义的解释往往都有可能是合理的，因此，对歧义现象的处理是自然语言句法分析器最本质的要求。 由于要处理大量的歧义现象，导致自然语言句法分析器的复杂程度远高于形式语言的句法分析器。 精品 句法结构歧义的消解 人们正常交流中所使用的语言，放在特定的环境下看，一般是没有歧义的，否则人们将无法交流（某些特殊情况如幽默或双关语除外） 如果不考虑语言所处的环境和语言单位的上下文，将会发现语言的歧义现象无所不在； 结论：一般来说，语言单位的歧义现象在引入更大的上下文范围或者语言环境时总是可以被被消解的。句法分析的核心