发明名称 基于先行断言决策算法和LL递归下降法的检索方法
摘要 本发明提供一种基于先行断言决策算法和LL递归下降法的检索分析器,包括:1、按照扩展巴科斯范式EBNF设计编写分析器的语法规则;2、生成分析器的java代码,将生成的java代码进行编译;3、Antlr进行检索表达式解析时,如果错误发生,则立即停止解析;否,则进入步骤4;4、将检索表达式解析成抽象语法树,并通过可视化界面,将该抽象语法树中的各个节点与检索表达式的内容进行关联;5、由分析器将该检索表达式进行重构,将该抽象语法树进行对应的逻辑运算符转换或著录项拆分操作;6、分析器向目标专利检索平台进行查询,并将查询后的数据抓取到本地,供工作人员分析。本发明提高了专利检索的分析效率。
申请公布号 CN106446163A 申请公布日期 2017.02.22
申请号 CN201610848455.8 申请日期 2016.09.26
申请人 福建省知识产权信息公共服务中心 发明人 林俊;黄雄杰;陈鹏;陈平
分类号 G06F17/30(2006.01)I 主分类号 G06F17/30(2006.01)I
代理机构 福州市鼓楼区京华专利事务所(普通合伙) 35212 代理人 林云娇
主权项 一种基于先行断言决策算法和LL递归下降法的检索分析器,其特征在于:包括如下步骤:步骤1、按照扩展巴科斯范式EBNF设计编写分析器的语法规则,将不同的检索表达式进行归纳,归纳出各种元素,每种元素具有对应的语法规则;步骤2、利用AntlrWorts2工具生成所述分析器的java源代码,将生成的java源代码进行编译;步骤3、调用Antlr的java类库解析检索表达式,Antlr进行解析时,如果错误发生,则立即停止解析,并对不符合语法规则的检索表达式进行一定的错误提示,告知错误所在的具体位置;否,则说明解析成功,进入步骤4;步骤4、将检索表达式解析成抽象语法树,获取当前抽象语法树的节点个数,对所有节点进行遍历,并通过可视化界面,将该抽象语法树中的各个节点与检索表达式的内容进行关联;通过点击该语法树中的各个节点,将节点对应的所述检索表达式的内容进行高亮;步骤5、使用某一检索表达式向所述分析器发起查询请求,由所述分析器将该检索表达式进行重构,在访问该抽象语法树所有节点的过程中,根据节点的类型进行检索表达式的重构,将该抽象语法树进行对应的逻辑运算符转换或著录项拆分操作;步骤6、重构后,所述分析器向目标专利检索平台进行查询,并将查询后的数据抓取到本地,供工作人员进行分析。
地址 350000 福建省福州市北环中路61号