[发明专利]基于先行断言决策算法和LL递归下降法的检索方法

摘要

本发明提供一种基于先行断言决策算法和LL递归下降法的检索分析器，包括：1、按照扩展巴科斯范式EBNF设计编写分析器的语法规则；2、生成分析器的java代码，将生成的java代码进行编译；3、Antlr进行检索表达式解析时，如果错误发生，则立即停止解析；否，则进入步骤4；4、将检索表达式解析成抽象语法树，并通过可视化界面，将该抽象语法树中的各个节点与检索表达式的内容进行关联；5、由分析器将该检索表达式进行重构，将该抽象语法树进行对应的逻辑运算符转换或著录项拆分操作；6、分析器向目标专利检索平台进行查询，并将查询后的数据抓取到本地，供工作人员分析。本发明提高了专利检索的分析效率。

主权项

一种基于先行断言决策算法和LL递归下降法的检索分析器，其特征在于：包括如下步骤：步骤1、按照扩展巴科斯范式EBNF设计编写分析器的语法规则，将不同的检索表达式进行归纳，归纳出各种元素，每种元素具有对应的语法规则；步骤2、利用AntlrWorts2工具生成所述分析器的java源代码，将生成的java源代码进行编译；步骤3、调用Antlr的java类库解析检索表达式，Antlr进行解析时，如果错误发生，则立即停止解析，并对不符合语法规则的检索表达式进行一定的错误提示，告知错误所在的具体位置；否，则说明解析成功，进入步骤4；步骤4、将检索表达式解析成抽象语法树，获取当前抽象语法树的节点个数，对所有节点进行遍历，并通过可视化界面，将该抽象语法树中的各个节点与检索表达式的内容进行关联；通过点击该语法树中的各个节点，将节点对应的所述检索表达式的内容进行高亮；步骤5、使用某一检索表达式向所述分析器发起查询请求，由所述分析器将该检索表达式进行重构，在访问该抽象语法树所有节点的过程中，根据节点的类型进行检索表达式的重构，将该抽象语法树进行对应的逻辑运算符转换或著录项拆分操作；步骤6、重构后，所述分析器向目标专利检索平台进行查询，并将查询后的数据抓取到本地，供工作人员进行分析。