32、上下文无关文法解析与依赖语法

上下文无关文法解析与依赖语法

1. 上下文无关文法解析概述

解析器依据文法的产生式处理输入句子，并构建一个或多个符合该文法的成分结构。文法是对句子合法性的声明式规范，而解析器则是对文法的程序性解释，它会在文法允许的树结构空间中搜索，以找到与输入句子相匹配的树。解析器的作用广泛，可用于评估文法、作为心理语言学处理的模型，还在许多自然语言应用中发挥着重要作用。

2. 递归下降解析

• 工作原理 ：将高层目标分解为多个低层子目标。例如，顶级目标是找到一个 S ，根据 S → NP VP 产生式，可将此目标替换为两个子目标：找到一个 NP ，然后找到一个 VP 。这些子目标又可进一步分解，直到得到如“找到单词 telescope”这样的子目标，再与输入序列进行直接比较。
• 构建解析树 ：递归下降解析器在这个过程中构建解析树。初始目标是找到 S ，创建 S 根节点，随着目标的递归扩展，解析树向下延伸。
• 示例代码 ：

import nltk

# 假设 grammar1 已经定义
rd_parser = nltk.RecursiveDescentParser(grammar1)
sent = 'Mary saw a dog'.split()
for