领域词典的构建及其在语法分析中的应用

论文摘要

领域词典的概念已经逐步走进我们的生活中，传统的通用词典虽然很成熟，但是对于特定领域内的应用却显得有点力不从心，我们不仅仅需要语法标注，而且还要尽可能建立相对完善的语义网络体系。当今各个领域都在迅速发展，新词汇、新概念、新关系不断的涌现，如果还停留在传统的词汇分析，那远远达不到我们的需求；而领域词典的出现却能很大程度上解决这种问题，通过构建词典，搜集最新的概念以及相互关系，在特定领域内的研究能游刃有余。在实际应用中，我们往往会需要对特定领域内的概念进行细致的分析，例如：研究概念间的语义关系以及根据概念关系引申出的一些应用等等。本文分析讨论了概念间相互关系，比如：上/下位关系、同义/反义关系、整体/部分关系、宿主/属性关系、蕴涵关系等等，同时根据概念词性和分类，以JSON作为词典的数据格式，并设计概念的编码规则和词典的索引表，来减少查找概念所花费的时间，最后构建基于概念关系的领域词典的方法。然后，我们把上面研究的构建领域词典方法应用到程序文法规则中，研究并制定程序的文法规则集，并用相应的文法符号进行表示，分析文法规则中各个符号之间的相互关系，包括蕴涵关系、组成关系、First关系以及Follow关系，构建文法规则词典。我们根据已有的文法规则词典，进行基于规则树的语法分析（BUBRT方法）。通过与规则树节点进行匹配，同时判断当前输入字符与当前栈顶符号是否构成Follow关系，来制定移进-规约准则，对程序进行语法分析。最后通过测试C程序段对BUBRT方法进行实验分析。介绍实验运行环境和功能模块，分析各功能模块之间的关系。通过对程序的词法分析和语法分析得出语法分析结果，验证了BUBRT方法的实际可行性。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 课题研究背景和意义
• 1.2 相关工作
• 1.3 问题的提出和本文的主要工作
• 1.3.1 问题的提出
• 1.3.2 本文的主要工作
• 1.4 本文的组织结构
• 第二章 基于概念关系的领域词典构建技术
• 2.1 领域词典的概述
• 2.1.1 Wordnet 技术概述
• 2.1.2 Hownet 技术概述
• 2.2 概念词性与分类
• 2.2.1 名词的分类
• 2.2.2 动词的分类
• 2.2.3 修饰语分类
• 2.3 概念间的相互关系
• 2.3.1 上/下位关系
• 2.3.2 同义/反义关系
• 2.3.3 整体/部分关系
• 2.3.4 宿主/属性关系
• 2.3.5 蕴涵关系
• 2.4 基于概念关系的领域词典构建方法
• 2.4.1 概念树的表现形式——JSON 格式
• 2.4.2 概念树结构的定义
• 2.4.3 基于概念关系的概念树的构建
• 2.5 本章小结
• 第三章 程序文法规则词典的构建
• 3.1 文法规则集的制定
• 3.1.1 符号集表示
• 3.1.2 文法规则集的表示
• 3.2 构造文法符号的FIRST、FOLLOW 关系
• 3.2.1 构造集合FIRST 算法
• 3.2.2 构造集合FOLLOW 的算法
• 3.3 规则树的结构定义
• 3.4 规则树的构建方法
• 3.4.1 编码规则
• 3.4.2 建立索引
• 3.4.3 规则树的构建算法
• 3.5 本章小结
• 第四章 基于规则词典的程序语法分析
• 4.1 程序的词法分析
• 4.1.1 词法分析程序的基本操作
• 4.1.2 单词的概念及分类
• 4.1.3 词法分析流程与算法
• 4.2 程序语法分析介绍
• 4.2.1 自顶向下语法分析
• 4.2.2 自底向上语法分析
• 4.3 基于规则树的自底向上语法分析
• 4.3.1 BUBRT 分析器的逻辑结构
• 4.3.2 BUBRT 方法的分析过程
• 4.3.3 语法树的生成
• 4.4 本章小结
• 第五章 实验验证BUBRT 语法分析方法
• 5.1 实验运行环境和模块
• 5.2 JSON 解析组建模块
• 5.3 测试程序的词法分析
• 5.4 测试程序的语法分析
• 5.4.1 说明语句的规约
• 5.4.2 赋值语句的规约
• 5.4.3 if 语句的规约
• 5.4.4 while 语句的规约
• 5.4.5 测试程序语法分析结果
• 第六章 总结与展望
• 6.1 本文工作总结
• 6.2 未来工作
• 致谢
• 参考文献
• 作者在硕士研究生期间发表的论文