自顶向下和自低向上分析法2 自顶向下的方法又称为基于预测的方法,也就是说,这种方法是 先产生对后面将要出现的成分的预期,然后再通过逐步吃进待分 析的字符串来验证预期。如果预期得到了证明,就说明待分析的 字符串可以被分析为所预期的句法结构。如果某一个环节上预期 出了差错,那就要用另外的预期来替换(即回溯)。如果所有环 驳”,那就 说明待分析的学存串米可能是个合法的句子,分类败 自底向上的方法也叫基于归约的方法。就是说,这种方法是先逐 步吃迸待分析字符串,把它们从局部到整体层层归约为可能的成 分。如果整个待分析字符串被归约为开始符号S,那么分析成功 郾类茅的雳藥证鄂丕簍眚搠人这里把整个待分析字行串归 2021年2月9日9时14分 中文信息处理-句法分析 16
2021年2月9日9时14分 中文信息处理--句法分析 16 自顶向下和自低向上分析法2 ◼ 自顶向下的方法又称为基于预测的方法，也就是说，这种方法是 先产生对后面将要出现的成分的预期，然后再通过逐步吃进待分 析的字符串来验证预期。如果预期得到了证明，就说明待分析的 字符串可以被分析为所预期的句法结构。如果某一个环节上预期 出了差错，那就要用另外的预期来替换（即回溯）。如果所有环 节上所有可能的预期都被吃进的待分析字符串所“反驳”，那就 说明待分析的字符串不可能是一个合法的句子，分析失败。 ◼ 自底向上的方法也叫基于归约的方法。就是说，这种方法是先逐 步吃进待分析字符串，把它们从局部到整体层层归约为可能的成 分。如果整个待分析字符串被归约为开始符号S，那么分析成功。 如果在某个局部证明不可能有任何从这里把整个待分析字符串归 约为句子的方案，那么就需要回溯
自顶向下分析法一示例1 查词典 R 我是县长派来的 2021年2月9日9时14分 中文信息处理-句法分析 17
2021年2月9日9时14分 中文信息处理--句法分析 17 自顶向下分析法－示例1
自顶向下分析法一示例2 使用规则: VP S→NPVP 我是县长派来的 2021年2月9日9时14分 中文信息处理-句法分析 18
2021年2月9日9时14分 中文信息处理--句法分析 18 自顶向下分析法－示例2
自顶向下分析法一示例3 使用规则: VP NP→R R R 我是县长派来的 2021年2月9日9时14分 中文信息处理-句法分析 19
2021年2月9日9时14分 中文信息处理--句法分析 19 自顶向下分析法－示例3
自顶向下分析法一示例4 词典匹配成功: VP 我:R R de 我是县长派来的 2021年2月9日9时14分 中文信息处理-句法分析
2021年2月9日9时14分 中文信息处理--句法分析 20 自顶向下分析法－示例4