[发明专利]规则处理方法、装置、介质及电子设备有效
申请号: | 202010180995.X | 申请日: | 2020-03-16 |
公开(公告)号: | CN111460815B | 公开(公告)日: | 2022-04-01 |
发明(设计)人: | 袁康 | 申请(专利权)人: | 平安科技(深圳)有限公司 |
主分类号: | G06F40/289 | 分类号: | G06F40/289;G06F21/60 |
代理公司: | 深圳市隆天联鼎知识产权代理有限公司 44232 | 代理人: | 孙强 |
地址: | 518000 广东省深圳市福田区福*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 规则 处理 方法 装置 介质 电子设备 | ||
本公开涉及安全防护领域,揭示了一种基于逆波兰表达式的规则处理方法、装置、介质及电子设备。该方法包括:定义并初始化结果栈、第一临时栈和第二临时栈;对规则文本进行分词,得到前缀表达式;按照从左至右的顺序遍历前缀表达式,根据每次遍历的分词结果元素的类型执行相应的对分词结果元素的第一出入栈操作,得到后缀表达式,其中,第一出入栈操作与结果栈或第一临时栈对应;按照从左至右的顺序遍历后缀表达式,根据每次遍历得到的元素的类型执行相应的对元素或基于至少两个元素运算得到的结果的第二出入栈操作,得到最终运算结果,其中,所述第二出入栈操作与所述第二临时栈对应。此方法下,实现了对规则的高效计算,降低了安全风险。
技术领域
本公开涉及安全防护技术领域,特别涉及一种基于逆波兰表达式的规则处理方法、装置、介质及电子设备。
背景技术
随着计算机技术的发展,越来越多的项目利用规则进行运算和事务处理。然而,传统规则复杂的表达形式并不适合计算机的处理,导致了规则的计算效率低下,不能满足人们对高效规则计算的需求,特别是在安全领域,由于规则计算效率越高,在一定程度上就越能增强防护的安全性并能避免损失,因此目前亟需一种实现对规则进行高效运算的方法。
发明内容
在安全防护技术领域,为了解决上述技术问题,本公开的目的在于提供一种基于逆波兰表达式的规则处理方法、装置、介质及电子设备。
根据本公开的一方面,提供了一种基于逆波兰表达式的规则处理方法,所述方法包括:
定义并初始化结果栈、第一临时栈和第二临时栈;
当接收到规则文本,对所述规则文本进行分词,得到前缀表达式,所述前缀表达式包括多个分词结果元素;
按照从左至右的顺序遍历所述前缀表达式,根据每一次遍历得到的分词结果元素的类型执行相应的对分词结果元素的第一出入栈操作,以得到后缀表达式,其中,所述第一出入栈操作与所述结果栈或所述第一临时栈对应,所述后缀表达式包括多个元素;
按照从左至右的顺序遍历所述后缀表达式,根据每一次遍历得到的元素的类型执行相应的对元素或基于至少两个元素运算得到的结果的第二出入栈操作,以得到对所述规则文本的最终运算结果,其中,所述第二出入栈操作与所述第二临时栈对应。
根据本公开的另一方面,提供了一种基于逆波兰表达式的规则处理装置,所述装置包括:
定义模块,被配置为定义并初始化结果栈、第一临时栈和第二临时栈;
分词模块,被配置为当接收到规则文本,对所述规则文本进行分词,得到前缀表达式,所述前缀表达式包括多个分词结果元素;
第一遍历模块,被配置为按照从左至右的顺序遍历所述前缀表达式,根据每一次遍历得到的分词结果元素的类型执行相应的对分词结果元素的第一出入栈操作,以得到后缀表达式,其中,所述第一出入栈操作与所述结果栈或所述第一临时栈对应,所述后缀表达式包括多个元素;
第二遍历模块,被配置为按照从左至右的顺序遍历所述后缀表达式,根据每一次遍历得到的元素的类型执行相应的对元素或基于至少两个元素运算得到的结果的第二出入栈操作,以得到对所述规则文本的最终运算结果,其中,所述第二出入栈操作与所述第二临时栈对应。
根据本公开的另一方面,提供了一种计算机可读程序介质,其存储有计算机程序指令,当所述计算机程序指令被计算机执行时,使计算机执行如前所述的方法。
根据本公开的另一方面,提供了一种电子设备,所述电子设备包括:
处理器;
存储器,所述存储器上存储有计算机可读指令,所述计算机可读指令被所述处理器执行时,实现如前所述的方法。
本公开的实施例提供的技术方案可以包括以下有益效果:
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于平安科技(深圳)有限公司,未经平安科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202010180995.X/2.html,转载请声明来源钻瓜专利网。