[发明专利]一种自然语言语法分析器及其方法

摘要

本发明公开一种自然语言语法分析器及其方法，所述方法包括步骤：输入句子，查找每个单词在词典的所有词性，生成子表列表，所述子表列表中每个子表包含输入句子的所有单词，且每个单词只有一个词性；子表控制模块判断子表列表中是否还有尚未进行运算处理的子表；将该子表放入运算处理模块，与规则库比较进行运算处理，判断处理过的子表是否可以排除，如果能排除，则返回到子表控制模块；如果不能排除，则将该子表更新并做好标记后，放回到子表列表的尾部；本发明可实现在现有计算机性能的前提下，使语法分析运算过程不受计算机有限资源的限制，保证能够正确生成语法分析树，同时能够有效消除复杂度指数级增长的难题，从而提高准确度和实用性。

主权项

1、一种自然语言语法分析器，运行在计算机系统中，其特征在于，包括：输入模块，用于存放输入的句子，并通过查找数据库词典，将输入的句子按照单词的各种可能的词性分解成一个个子表；数据库，用于存放词典资源，为运算处理提供词性比较，确定每个单词在词典中所有可能的词性；子表控制模块，用于子表的保存、调用、排序、查找、索引、子表状态保存以及计算机系统资源调用和分配等控制，将需要处理的子表送到运算处理模块；运算处理模块，包括一个规则库，对当前的某一个子表通过与规则库的规则进行比较运算，根据运算结果作出相应处理，如果发现了明显不可能的语言现象，就将该子表丢弃。