基于上下文无关语法的英语句法剖析系统.docxVIP

基于上下文无关语法的英语句法剖析系统 摘 要 本毕业设计做的是基于上下文无关语法的英语句法剖析系统。 本系统可分为语料库和程序处理两个模块。语料库模块由包含5492个考研词汇的词汇表、796个常用短语的短语表、非规则动词表、第三人称单数表、非规则名词表、规则表、标记集表以及对词汇表、常用短语表进行标记所产生的包含7359个单词标记的单词标记表和包含796个短语标记的短语标记表。其中非规则动词表、非规则名词表、第三人称单数表、规则表、标记集表以及单词标记表和短语标记表都是手工进行标记，输入所建立的。程序处理模块可分为单词识别、句子分解和句法剖析3个部分。单词识别部分是对输入的英文句子进行分词处理，然后对分离出的每个词在语料库中进行检索，对于变形后的单词要将其还原成原型然后再检索，检索成功则将所检索的单词进行词性标记，否则输出相应的处理信息。句子分解部分是对单词识别的结果予以分析，将其中的短语作为一个整体元素给予词性标记，最终将句中各元素及其标记以树状的形式显示出来。句法剖析部分是在前两个部分的基础上对用户所输入的句子进行句法结构的剖析，分析出句中各元素在句中所占的角色。若句法剖析成功则以树状的形式将用户所输入的句子的结构显示出来，否则输出相应的处理信息。 关键字：自然语言理解 语料库 单词识别 句子分解 句法剖析 Context-free grammar based