一种高效的通用型自然语言语法分析器系统设计.pdf

第 36 卷　第 6 期 . 36　 . 6 ( ) V o l N o 厦门大学学报 自然科学版 　1997 年 11 月 ( ) N ov. 1997　 Jou rn a l o f X iam en U n iver sity N atu ra l Scien ce 一种高效的通用型自然语言语法 分 析 器 系 统 设 计① 李堂秋　卢　伟 ( 厦门大学计算机科学系　厦门　36 1005) 摘要　 阐述一个基于合一算法的高效的通用型语法分析器系统的设计原理和方法. 着重说 明: 一种基于功能文法的语法规则的表示形式; 基于树的合一算法的原理及其分析; 以及如何使系 统既具有运行的高效性又具有调试的方便性的总体设计方案. 关键词　机器翻译, 语法分析, 辞典功能文法, 功能合一文法, 树的合一算法 中国图书分类号　T P 3 11. 11 大多数实用自然语言处理系统都需要一定形式的语法处理器, 特别是基于知识的机器翻 译这样大规模的应用系统需要对所处理的文本有一定程度的理解, 才能保证翻译的高质量. 这 就要求对原文语句的语法和语义做系统分析. 为此, 需要有高效的和使用方便的语法分析器, 它要满足一定的要求: 1) 它在不同的语言之间要有通用性. 也就是说, 它能处理多种语言而不是一种特定的语 言, 处理不同的语言只需配上相应语言的语法规则. 而且规则是描述性的, 使得设计各种语言 的语法规则远比整个系统的重新设计容易得多. 2) 这种语法分析器应当是多用途的, 它不仅可以用于机器翻译本身, 而且可以用于多种 多样的自然语言处理系统, 如数据库和专家系统的自然语言接口等. 3) 不同语言的语法不同, 其语法和语义的依赖关系也不同. 通用型语法分析器应使语法 设计者可根据情况, 方便地把语法、语义和词典等不同知识源以适当方式组合. 4) 不管是语法、语义还是辞典的知识, 表示的明晰性和符合语言学表示的规范是非常重 要的. 这种规范的表示方法容易为用户特别是语言学家所理解和使用. 5) 系统运行的高效性是评判一个系统优劣的最主要的指标之一, 特别是许多应用系统都 有很强的实时性要求, 象交互式的机器翻译, 数据库和专家系统的接口等都要求系统在一定的 时间内做出实时的响应. 本文阐述如何设计一个基于合一算法的通用型语法分析器, 使之尽可能同时满足上述诸 [ 1 ] 多要求. 基本思路和做法是: 在基于条件归结的短语结构文法的语法分析器 的基础上引进功 能文法的表示形式和基于合一算法的运行机制. 这样不仅保持了原有系统的高效灵活的特性, 而且使系统表示的形式化更好, 更符合计算语言学的表示规范. 系统分为调试与运行两个部 分, 相互配合, 使系统使用方便. ① 本文收到; 　福建省自然科学基金资助项 目 ( ) 　　　　　　　　　　　　　　　　厦门大学学报 自然科学版 　　　　　　　　　　　　　　1997 年 ·830 · 1　句子语法结构知识的表示 用功能文法的表示形式表达句子的结构. 它的基本原理是用句子成分的语法功能来描述 句子的结构关系. 它与一般句子结构的语法树形式最主要的不同之处是它更注重句子成分在 句中的语法功能而不是位置关系. 语