CN109947401A - 由计算机执行规则处理的方法及装置 - Google Patents
由计算机执行规则处理的方法及装置 Download PDFInfo
- Publication number
- CN109947401A CN109947401A CN201910198097.4A CN201910198097A CN109947401A CN 109947401 A CN109947401 A CN 109947401A CN 201910198097 A CN201910198097 A CN 201910198097A CN 109947401 A CN109947401 A CN 109947401A
- Authority
- CN
- China
- Prior art keywords
- rule
- binary tree
- operator
- statements
- relational expression
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Landscapes
- Devices For Executing Special Programs (AREA)
Abstract
本发明公开了一种由计算机执行规则处理的方法及装置,包括:获取规则语句,其中,所述规则语句由至少一个关系表达式组成;从所述规则语句中提取组成和/或连接各个关系表达式的规则元素,其中,所述规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符;根据提取的规则元素,构建对应所述规则语句的规则二叉树。本发明用于在诸如金融风控等领域中有效地执行规则编译处理。
Description
技术领域
本发明涉及计算机技术领域,尤其涉及一种由计算机执行规则处理的方法及装置。
背景技术
随着大数据时代的到来,常常需要针对海量的数据来应用特定的规则,以得到相应的判断结果,例如,使用承载着规则策略的规则引擎来完成上述过程。然而,随着规则变得越来越复杂,而编写规则的人员(往往是某个专门领域的业务专家,例如,金融专家)可能并不具备计算机技术背景,导致难以将现实中的业务规则与诸如规则引擎的软件工具结合起来,成为制约业务规则应用有效性的一个重要因素。
针对上述问题,通常采用下述两种方式来解决:一种是使用编程语言硬编码的方式,将规则编译成可执行代码,它的缺陷非常明显,规则制定者无法维护生效的规则,也难以校验生效的代码是否正确,每次增减规则也非常繁琐;另外一种是借助开源工具,比如drools,将规则编译成可执行代码,drools使用DSL语言,难以调试,DSL语言本质上也不利于无编程能力的人员理解,需要额外转化,增加了系统的复杂性。
无论上述哪种解决策略,都缺乏一种直接的、易于非编程人员理解的规则语法,同时做到无编程能力的人可以直接维护,又能直接编辑,又不需要借助第三方重新生成可执行代码,最后可以做到规则的热部署。
发明内容
鉴于上述问题,本发明提出了一种由计算机执行规则处理的方法及装置,主要目的在于解决在计算机系统中难以编写和维护规则的问题。
为达到上述目的,本发明主要提供如下技术方案:
第一方面,本发明提供一种由计算机执行规则处理的方法,具体包括:
获取规则语句,其中,所述规则语句由至少一个关系表达式组成;
从所述规则语句中提取组成和/或连接各个关系表达式的规则元素,其中,所述规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符;以及
根据提取的规则元素,构建对应所述规则语句的规则二叉树。
可选的,所述方法还包括:
获取各个变量的取值;以及
基于获取的各个变量的取值来执行所述规则二叉树。
可选的,所述获取规则语句包括:从规则数据库导入规则语句,或者,直接接收用户创建的规则语句。
可选的,所述根据提取的规则元素,构建对应所述规则语句的规则二叉树包括:
至少根据提取的算术运算符、关系运算符、括号和/或逻辑运算符,确定变量和/或常数之间的运算顺序;以及
按照确定的运算顺序,构建对应所述规则语句的规则二叉树。
可选的,所述按照确定的运算顺序,构建对应所述规则语句的规则二叉树包括:
按照确定的运算顺序,进一步考虑并行运算性来构建作为平衡二叉树的对应所述规则语句的规则二叉树。
可选的,规则二叉树被构建为子节点对应于变量和/或常数且父节点对应于算术运算符、关系运算符和/或逻辑运算符。
可选的,所述并行运算性包括关系表达式之间的并行运算。
可选的,还包括:
建立规则与对应的规则二叉树之间的映射关系。
可选的,所述基于获取的各个变量的取值来执行所述规则二叉树包括:
基于获取的各个变量的取值,并列地执行所述规则二叉树中的各个关系表达式。
可选的,所述并列地执行所述规则二叉树中的各个关系表达式包括:
在逻辑运算符“与”连接的任一关系表达式的执行结果为“假”的情况下,退出相应执行过程并返回“假”作为相应父节点的结果;并且/或者
在逻辑运算符“或”连接的任一关系表达式的执行结果为“真”的情况下,退出相应执行过程并返回“真”作为相应父节点的结果。
第二方面,本发明提供一种由计算机执行规则处理的装置,具体包括:
获取单元,用于获取规则语句,其中,所述规则语句由至少一个关系表达式组成;
提取单元,用于从所述规则语句中提取组成和/或连接各个关系表达式的规则元素,其中,所述规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符;以及
构建单元,用于根据提取的规则元素,构建对应所述规则语句的规则二叉树。
可选的,所述装置还包括:
变量值获取单元,用于获取各个变量的取值;
执行单元,用于基于获取的各个变量的取值来执行所述规则二叉树。
可选的,所述获取单元包括:
导入模块,用于从规则数据库导入规则语句;
接收模块,用于直接接收用户创建的规则语句。
可选的,所述构建单元,包括:
确定模块,用于至少根据提取的算术运算符、关系运算符、括号和/或逻辑运算符,确定变量和/或常数之间的运算顺序;以及
构建模块,用于按照确定的运算顺序,构建对应所述规则语句的规则二叉树。
可选的,所述构建模块,具体用于按照确定的运算顺序,进一步考虑并行运算性来构建作为平衡二叉树的对应所述规则语句的规则二叉树。
可选的,所述规则二叉树被构建为子节点对应于变量和/或常数且父节点对应于算术运算符、关系运算符和/或逻辑运算符。
可选的,所述并行运算性包括关系表达式之间的并行运算。
可选的,所述装置还包括:
建立单元,用于建立规则与对应的规则二叉树之间的映射关系。
可选的,所述执行单元,还用于基于获取的各个变量的取值,并列地执行所述规则二叉树中的各个关系表达式。
可选的,所述执行单元包括:
第一执行模块,用于在逻辑运算符“与”连接的任一关系表达式的执行结果为“假”的情况下,退出相应执行过程并返回“假”作为相应父节点的结果;
第二执行模块,用于在逻辑运算符“或”连接的任一关系表达式的执行结果为“真”的情况下,退出相应执行过程并返回“真”作为相应父节点的结果。
第三方面,本发明提供一种包括至少一个计算装置和至少一个存储指令的存储装置的系统,其中,所述指令在被所述至少一个计算装置运行时,促使所述至少一个计算装置执行如第一方面中的任一项所述的由计算机执行规则处理的方法。
第四方面,本发明提供一种存储指令的计算机可读存储介质,其中,当所述指令被至少一个计算装置运行时,促使所述至少一个计算装置执行如第一方面中的任一项所述的由计算机执行规则处理的方法。
借由上述技术方案,本发明提供的一种由计算机执行规则处理的方法及装置,可以由计算机设备自动执行,能够通过获取规则语句,并从所述规则语句中提取组成和/或连接各个关系表达式的规则元素,再根据提取的规则元素,构建对应所述规则语句的规则二叉树,其中规则语句由至少一个关系表达式组成,且规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符,相对现有的以编程人员对规则进行人工编译方式来处理规则,本发明能够从由关系表达式所组成的规则语句中提取出其中所包含的变量、常数、算术运算符、关系运算符、括号以及逻辑运算符等规则元素,并以此构建对应的规则二叉树,从而实现了基于计算机自动执行的规则处理功能,提高了易用性,并解决了现有的规则处理过程中需要依赖编程人员介入的问题,节约人力成本。
上述说明仅是本发明技术方案的概述,为了能够更清楚了解本发明的技术手段,而可依照说明书的内容予以实施,并且为了让本发明的上述和其它目的、特征和优点能够更明显易懂,以下特举本发明的具体实施方式。
附图说明
通过阅读下文可选实施方式的详细描述,各种其他的优点和益处对于本领域普通技术人员将变得清楚明了。附图仅用于示出可选实施方式的目的,而并不认为是对本发明的限制。而且在整个附图中,用相同的参考符号表示相同的部件。在附图中:
图1示出了本发明实施例提出的一种由计算机执行规则处理的方法的流程图;
图2示出了本发明实施例提出的另一种由计算机执行规则处理的方法的流程图;
图3示出了本发明实施例提出的一种由计算机执行规则处理的方法中构建平衡二叉树的示意图;
图4示出了本发明实施例提出的一种由计算机执行规则处理的方法中展示二叉树形式的示例图;
图5示出了本发明实施例提出的一种由计算机执行规则处理的装置的组成框图;
图6示出了本发明实施例提出的另一种由计算机执行规则处理的装置的组成框图。
具体实施方式
下面将参照附图更详细地描述本发明的示例性实施例。虽然附图中显示了本发明的示例性实施例,然而应当理解,可以以各种形式实现本发明而不应被这里阐述的实施例所限制。相反,提供这些实施例是为了能够更透彻地理解本发明,并且能够将本发明的范围完整的传达给本领域的技术人员。
本发明实施例提供了一种由计算机执行规则处理的方法,该方法用于在计算机系统中对规则进行有效编译,能够解决在以往的规则系统中,相关人员需要具有计算机编程背景才能够有效应用规则的缺陷,提高易用性。
作为示例,随着金融业务互联网化,金融业务面临着越来越复杂的互联网风险,比如交易中欺诈,申请欺诈和黑客攻击等等,而随着金融面临的互联网问题越来越复杂,相应的解决或者预防这些问题的规则也变得越来越复杂,通过根据本发明的示例性实施例来由计算机执行规则处理,则能够便于业务人员等相关人士有效地维护规则。然而,应理解,本发明的示例性实施例并不限制场景,除了金融业务场景之外,还可以应用于各种适合的领域,例如,自然语言处理或知识图谱等领域
具体的,所述方法涉及具体执行步骤可以如图1所示,包括:
101、获取规则语句,这里,所述规则语句由至少一个关系表达式组成。在将规则语句应用于具体数据时,相应地,各个关系表达式的逻辑成立与否分别对应于“是”或“否”的结果,而综合各个关系表达式的连接关系,可以得到规则语句整体对应的结果。在根据本发明示例性实施例的规则语法定义中,规则元素中的变量、常数、算术运算符、关系运算符、括号和/或连接关系为基本单元,关系表达式的逻辑判断作为基本语义,形成了非编程人员也可理解的语法。
根据本发明的示例性实施例,可通过各种方式来获取或产生规则语句。作为示例,在获取规则语句的过程中,其方式可以包括从规则数据库导入规则语句;或者,直接接收用户创建的规则语句。
在本发明实施例中,为了便于描述,以互联网金融风控领域中的具体应用场景作为示例来对本发明实施例所述的执行步骤进行阐述。相应地,所述规则语句可以为用于金融风控的规则语句。该金融风控的规则语句可以由至少一个关系表达式组成。并且获取规则语句的方式可以根据风控引擎的前端实际设置来选取,例如,当金融风控引擎设置有与用户进行交互的操作界面时,则可以当用户在该界面中输入了由关系表达式所组成的规则语句后,从与风控引擎前端对接的接口程序中接收该金融风控的规则语句。
102、从所述规则语句中提取组成和/或连接各个关系表达式的规则元素。
在前述步骤101中获取到了所述规则语句后,基于该规则语句是由关系表达式组成的,而关系表达式中一般都包含有变量、常量、以及算术运算符等多种运算符,关系表达式之间一般由逻辑运算符连接。为了能够后续得到对应的规则二叉树,在本步骤中需要对上述元素进行提取,即所述规则元素。在此,该规则元素可以包括关系表达式中所涉及的各种变量、常数、算术运算符、关系运算符、括号,以及连接关系表达式的逻辑运算符。
例如,所述规则语句为(a>b&c<d)|(e==f)时,在该规则语句中:“a”、“b”、“c”、“d”、“e”、“f”为变量,根据本步骤所述的方法,在对所述规则语句进行规则元素的提取过程中,“()”、“>”、“<”、“&”、“==”以及“|”分别为括号、关系运算符或逻辑运算符。则根据本步骤所述的方法,当前述步骤获取到该规则语句后,则可以从中提取“a”、“b”、“c”、“d”、“e”、“f”、“()”、“>”、“<”、“&”、“==”以及“|”作为所述规则元素。
103、根据提取的规则元素,构建对应所述规则语句的规则二叉树。
其中,二叉树的每个节点最多有两个子树的树结构。二叉树常被用于实现二叉查找树和二叉堆,通常,在二叉树中子树被称作“左子树”和“右子树”。因此,可以结合二叉树的特点,为规则语句生成对应的二叉树结构。作为示例,基于金融风控规则包含有用于进行判断的各种条件和策略,则相应产生的规则二叉树可用于行金融风控判断。具体的,在其构建过程中主要还是需要基于前述步骤102中所提取的规则元素,根据其规则元素中各个元素间的关系来设置二叉树中每个父节点与其对应的子节点,在其构建时,对于其二叉树的种类在此并不做具体的限定,例如所构建的二叉树可以为满二叉树、平衡二叉树等任一种,但要确保所生成的规则二叉树的中各个变量之间的运算先后顺序需与金融风控规则语句中的各变量间运算的顺序一致。
作为示例,基于前述提取的规则元素包括常数、变量、算术运算符、关系运算符、括号以及逻辑运算符,而各种运算符在执行时其执行顺序是不同的,因此,在构建对应所述规则语句的规则二叉树时,需要在构建时考虑变量、常数间运算的先后顺序。因此,在本步骤中具体可以包括:首先,至少根据提取的算术运算符、关系运算符、括号和/或逻辑运算符,确定变量和/或常数之间的运算顺序。然后,按照确定的运算顺序,构建对应所述规则语句的规则二叉树。
作为可选方式,基于二叉树在构建的过程中,存在不同种类的二叉树,如满二叉树、平衡二叉树等,而基于二叉树构建时层级结果上的区别,其后续运算过程中的执行的效率是不同的,为了进一步的提高所构建二叉树的执行效率,在按照确定的运算顺序,构建对应所述规则语句的规则二叉树时,其具体执行方式可以为:按照确定的运算顺序,进一步考虑并行运算性来构建作为平衡二叉树的对应所述规则语句的规则二叉树。其中,在本步骤中,所述并行运算性包括关系表达式之间的并行运算,和/或单个关系表达式中各变量、常数间的并行运算。
其中,平衡二叉树(Balanced binary tree,译作平衡二叉树)又称为AVL树,是由阿德尔森-维尔斯和兰迪斯于1962年首先提出的。该平衡二叉树特点是其或为空树,或为如下性质的二叉排序树:(1)、左右子树深度之差的绝对值不超过1;(2)、左右子树仍然为平衡二叉树。具体的,由于在构建过程中初始得到的二叉树可能并不是平衡二叉树,则在可以根据本步骤的方法对初始得到的二叉树进行相应的转换,其具体过程可以如图3所示,首先要找出失去平衡的最小子树父节点的指针。然后再调整这个子树中有关节点之间的链接关系,使之成为平衡子树。当失去平衡的最小子树被调整为平衡子树后,原有其他所有不平衡子树无需调整,整个二叉排序树就又成为一棵平衡二叉树,其中,失去平衡的最小子树是指以离插入节点最近,且平衡因子绝对值大于1的节点作为父的子树。假设用A表示失去平衡的最小子树的父节点,则调整该子树的操作可归纳为下列四种情况。在此,可以选择LL型平衡旋转法,由于在A的左子B的左子树上存在节点F,使A的平衡因子由1增至2而失去平衡。故需进行一次顺时针旋转操作。即将A的左子B向右上旋转代替A作为父节点,A向右下旋转成为B的右子树的父节点。而原来B的右子树则变成A的左子树。这样,通过转换至平衡二叉树,可以确保在使用该二叉树进行例如金融风控判断时,能够从原来的四级结构转换至三级结构,以便于采用多线程进行判断从而减少层级间的遍历次数,从而提高遍历效率。
此外,在本发明实施例中,对于所述规则二叉树,在其构建时还可以同时基于下述特点进行:规则二叉树被构建为子节点对应于变量和/或常数且父节点对应于算术运算符、关系运算符和/或逻辑运算符。具体的,其构建后的形式可以如图4所示。
可以看出,根据本发明的示例性实施例,规则语句的语法符合一般含义,相关人员不需特别掌握专门的规则语法,通过根据规则语句构建对应的规则二叉树,则可完成相应的编译。
此外,作为可选步骤,还可进一步建立规则与对应的规则二叉树之间的映射关系。
由于诸如金融风控等业务领域中会存在多个不同的规则,因此,为了后续在使用规则及对规则进行维护修改等操作时,直接选取已建立的规则二叉树,在本步骤中可以将所建立的规则二叉树与规则之间建立映射关系,并保存(例如,在规则数据库、其它数据库或映射表中),从而能够在后续针对数据进行业务判断的过程中,当需要选择规则二叉树或对规则进行修改时,能够直接调用所对应的规则二叉树,便于后续的维护和使用。
进一步的,作为前述实施例的扩展,在本发明实施例中,还提供了另一种执行规则处理的方法,以实现从规则编译到规则执行的整个过程,具体的,如图2所示,其中步骤包括:
201、获取规则语句。
其中,所述规则语句由至少一个关系表达式组成。具体的,在获取规则语句的过程中,其方式可以包括从规则数据库导入规则语句;或者,直接接收用户创建的规则语句。作为示例,在金融风控的场景中,其获取方式与在前端设置的金融风控引擎的操作界面相对应,例如,当所述操作界面中设置了能够根据用户点击进行规则读取的功能时,则在本步骤中则可以在前端风控引擎接收到了用户的触发操作后,从预设的规则数据库中进行规则语句的导入操作,从而完成对规则语句的获取。
202、从所述规则语句中提取组成和/或连接各个关系表达式的规则元素。
在本发明实施例中,对于所述规则元素的描述以及提取所述规则元素的方式皆与前述步骤102中的描述一致,在此不再一一赘述。
203、根据提取的规则元素,构建对应所述规则语句的规则二叉树。
在本发明实施例中,规则二叉树的构建方式与前述步骤103中的描述可以是一致的,并还可同样附加地建立规则与二叉树之间的映射,这里不再赘述相同的内容。
204、获取各个变量的取值。
当前述步骤203得到对应所述规则语句的规则二叉树后,则可以根据本步骤所述的方法执行该规则二叉树。具体说来,可将建立的规则二叉树应用于待判断的数据,例如,金融风控引擎在接收到新的金融交易数据时,需要依据规则来进行判断。为此,需确定将要应用的规则二叉树中变量的具体值,即获取各个变量的取值。
为此,可根据变量表来获取变量的来源(例如,从变量数据库中读取相应的变量取值),这里,变量表中可限定了规则标识符、规则二叉树中的变量名称以及所述变量名称实际对应的数据内容。
205、基于获取的各个变量的取值来执行所述规则二叉树。
在获取到各个变量的取值后,可执行相应的规则二叉树。根据本发明的示例性实施例,可采用任意树遍历算法来执行所述规则二叉树。
可选地,可采用快速收敛的递归遍历算法。进一步地,作为示例,本步骤执行时具体可以为:基于获取的各个变量的取值,并列地执行所述规则二叉树中的各个关系表达式。这样,则可以确保在执行规则二叉树时,能够基于并列执行的方式进行,从而可以在多线程的基础上提高执行效率。
由于在逻辑运算的过程中,不同逻辑运算存在其执行的特点,例如“与”操作需要运算的两端有一端为“假”时,另一端无论结果是什么,其整体的反馈的结果均为“假”,因此,在考虑并列地执行规则二叉树中各个关系表达式的过程中,可以参考逻辑运算符的运算特点执行,从而提高执行效率。具体的,在并列地执行所述规则二叉树中的各个关系表达式时,可以按照如下方式进行:在逻辑运算符“与”连接的任一关系表达式的执行结果为“假”的情况下,退出相应执行过程并返回“假”作为相应父节点的结果;同时,在逻辑运算符“或”连接的任一关系表达式的执行结果为“真”的情况下,退出相应执行过程并返回“真”作为相应父节点的结果。这样,则可以确保能够在存在“与”操作时,当任一表达式执行结果为“假”时,能够无需计算其他表达式的结果,直接反馈整体的运算结果为“假”,减少了不必要的运算过程,提高了效率。同理,在存在“或”操作时,当任一表达式的结果为“真”时,能够无需对其他表达式进行运算操作,直接反馈整体的运算结果为“真”,从而能够减少其他表达式的运算过程,避免不必要的运算操作,提高了效率。
根据本发明的示例性实施例,在构建了规则二叉树之后,还可以进一步便利地执行相应的规则二叉树。此外,能够通过特定的设置来进一步提高执行效率。
进一步的,作为对上述由计算机执行规则处理的方法的实现,本发明实施例提供了一种由计算机执行规则处理的装置。为便于阅读,本装置实施例不再对前述方法实施例中的细节内容进行逐一赘述,但应当明确,本实施例中的装置能够对应实现前述方法实施例中的全部内容。该装置如图5所示,具体包括:
获取单元31,可以用于获取规则语句,其中,所述规则语句由至少一个关系表达式组成;
提取单元32,可以用于从所述获取单元31获取的规则语句中提取组成和/或连接各个关系表达式的规则元素,其中,所述规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符;以及
构建单元33,可以用于根据所述提取单元32提取的规则元素,构建对应所述规则语句的规则二叉树。
进一步的,如图6所示,所述装置还包括:
变量值获取单元34,可以用于获取各个变量的取值;
执行单元35,可以用于基于变量值获取单元34获取的各个变量的取值来执行所述构建单元33所构建的规则二叉树。
进一步的,如图6所示,所述获取单元31包括:
导入模块311,可以用于从规则数据库导入规则语句;
接收模块312,可以用于直接接收用户创建的规则语句。
进一步的,如图6所示,所述构建单元33,包括:
确定模块331,可以用于至少根据提取的算术运算符、关系运算符、括号和/或逻辑运算符,确定变量和/或常数之间的运算顺序;以及
构建模块332,可以用于按照确定模块331确定的运算顺序,构建对应所述规则语句的规则二叉树。
进一步的,如图6所示,所述构建模块332,可以具体用于按照确定的运算顺序,进一步考虑并行运算性来构建作为平衡二叉树的对应所述规则语句的规则二叉树。
进一步的,如图6所示,所述规则二叉树被构建为子节点对应于变量和/或常数且父节点对应于算术运算符、关系运算符和/或逻辑运算符。
进一步的,如图6所示,所述并行运算性包括关系表达式之间的并行运算。
进一步的,如图6所示,所述装置还包括:
建立单元36,可以用于建立所述获取单元31获取的规则与对应的所述构建单元33构建的规则二叉树之间的映射关系。
进一步的,如图6所示,所述执行单元35,还可以用于基于获取的各个变量的取值,并列地执行所述规则二叉树中的各个关系表达式
进一步的,如图6所示,所述执行单元35包括:
第一执行模块351,可以用于在逻辑运算符“与”连接的任一关系表达式的执行结果为“假”的情况下,退出相应执行过程并返回“假”作为相应父节点的结果。
第二执行模块352,可以用于在逻辑运算符“或”连接的任一关系表达式的执行结果为“真”的情况下,退出相应执行过程并返回“真”作为相应父节点的结果。
进一步的,本发明实施例还提供了一种计算机可读存储介质,其中,所述计算机可读存储介质上存储有计算机程序,其中,所述计算机程序被一个或多个计算装置执行时实现上述的由计算机执行规则处理的方法。
另外,本发明实施例还提供了一种包括一个或多个计算装置和一个或多个存储装置的系统,所述一个或多个存储装置上记录有计算机程序,所述计算机程序在被所述一个或多个计算装置执行时使得所述一个或多个计算装置实现上述的由计算机执行规则处理的方法。
综上所述,本发明实施例提出的一种由计算机执行规则处理的方法及装置,可以由计算机设备自动执行,能够通过获取规则语句,并从所述规则语句中提取组成和/或连接各个关系表达式的规则元素,再根据提取的规则元素,构建对应所述规则语句的规则二叉树,其中规则语句由至少一个关系表达式组成,且规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符,相对现有的以编程人员对规则进行人工编译方式来处理规则,本发明能够从由关系表达式所组成的规则语句中提取出其中所包含的变量、常数、算术运算符、关系运算符、括号以及逻辑运算符等规则元素,并以此构建对应的规则二叉树,从而实现了基于计算机自动执行的规则处理功能,提高了易用性,并解决了现有的规则处理过程中需要依赖编程人员介入的问题,节约人力成本。
在上述实施例中,对各个实施例的描述都各有侧重,某个实施例中没有详述的部分,可以参见其他实施例的相关描述。
可以理解的是,上述方法及装置中的相关特征可以相互参考。另外,上述实施例中的“第一”、“第二”等是用于区分各实施例,而并不代表各实施例的优劣。
所属领域的技术人员可以清楚地了解到,为描述的方便和简洁,上述描述的系统,装置和单元的具体工作过程,可以参考前述方法实施例中的对应过程,在此不再赘述。
在此提供的算法和显示不与任何特定计算机、虚拟系统或者其它设备固有相关。各种通用系统也可以与基于在此的示教一起使用。根据上面的描述,构造这类系统所要求的结构是显而易见的。此外,本发明也不针对任何特定编程语言。应当明白,可以利用各种编程语言实现在此描述的本发明的内容,并且上面对特定语言所做的描述是为了披露本发明的最佳实施方式。
此外,存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM),存储器包括至少一个存储芯片。
本领域内的技术人员应明白,本申请的实施例可提供为方法、系统、或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
在一个典型的配置中,计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
存储器可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。存储器是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带,磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
本领域技术人员应明白,本申请的实施例可提供为方法、系统或计算机程序产品。因此,本申请可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且,本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。
以上仅为本申请的实施例而已,并不用于限制本申请。对于本领域技术人员来说,本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等,均应包含在本申请的权利要求范围之内。
Claims (10)
1.一种由计算机执行规则处理的方法,其中,所述方法包括:
获取规则语句,其中,所述规则语句由至少一个关系表达式组成;
从所述规则语句中提取组成和/或连接各个关系表达式的规则元素,其中,所述规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符;以及
根据提取的规则元素,构建对应所述规则语句的规则二叉树。
2.如权利要求1所述的方法,还包括:
获取各个变量的取值;以及
基于获取的各个变量的取值来执行所述规则二叉树。
3.如权利要求1或2所述的方法,其中,所述获取规则语句包括:从规则数据库导入规则语句,或者,直接接收用户创建的规则语句。
4.如权利要求1或2所述的方法,其中,所述根据提取的规则元素,构建对应所述规则语句的规则二叉树包括:
至少根据提取的算术运算符、关系运算符、括号和/或逻辑运算符,确定变量和/或常数之间的运算顺序;以及
按照确定的运算顺序,构建对应所述规则语句的规则二叉树。
5.如权利要求4所述的方法,其中,所述按照确定的运算顺序,构建对应所述规则语句的规则二叉树包括:
按照确定的运算顺序,进一步考虑并行运算性来构建作为平衡二叉树的对应所述规则语句的规则二叉树。
6.如权利要求1或2所述的方法,其中,规则二叉树被构建为子节点对应于变量和/或常数且父节点对应于算术运算符、关系运算符和/或逻辑运算符。
7.如权利要求5所述的方法,其中,所述并行运算性包括关系表达式之间的并行运算。
8.一种由计算机执行规则处理的装置,其中,所述装置包括:
获取单元,用于获取规则语句,其中,所述规则语句由至少一个关系表达式组成;
提取单元,用于从所述规则语句中提取组成和/或连接各个关系表达式的规则元素,其中,所述规则元素包括:关系表达式所涉及的变量、常数、算术运算符、关系运算符、括号和/或连接关系表达式的逻辑运算符;以及
构建单元,用于根据提取的规则元素,构建对应所述规则语句的规则二叉树。
9.一种包括至少一个计算装置和至少一个存储指令的存储装置的系统,其中,所述指令在被所述至少一个计算装置运行时,促使所述至少一个计算装置执行如权利要求1到7中的任一权利要求所述的方法。
10.一种存储指令的计算机可读存储介质,其中,当所述指令被至少一个计算装置运行时,促使所述至少一个计算装置执行如权利要求1到7中的任一权利要求所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910198097.4A CN109947401A (zh) | 2019-03-15 | 2019-03-15 | 由计算机执行规则处理的方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910198097.4A CN109947401A (zh) | 2019-03-15 | 2019-03-15 | 由计算机执行规则处理的方法及装置 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN109947401A true CN109947401A (zh) | 2019-06-28 |
Family
ID=67010115
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910198097.4A Pending CN109947401A (zh) | 2019-03-15 | 2019-03-15 | 由计算机执行规则处理的方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109947401A (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111061763A (zh) * | 2019-11-13 | 2020-04-24 | 支付宝(杭州)信息技术有限公司 | 用于生成规则引擎的规则执行计划的方法及装置 |
CN112163413A (zh) * | 2020-10-26 | 2021-01-01 | 北京明略软件系统有限公司 | 告警事件规则的解析方法、装置、电子设备及存储介质 |
CN112395193A (zh) * | 2020-11-17 | 2021-02-23 | 中国外运股份有限公司 | 一种对嵌套规则进行校验的方法及装置 |
CN112508440A (zh) * | 2020-12-18 | 2021-03-16 | 深圳市赛为智能股份有限公司 | 数据质量评估方法、装置、计算机设备及存储介质 |
CN112835926A (zh) * | 2021-02-09 | 2021-05-25 | 深圳市极致科技股份有限公司 | 公式引擎开发方法、装置、电子设备和存储介质 |
CN113569337A (zh) * | 2021-07-26 | 2021-10-29 | 中船重工鹏力(南京)大气海洋信息系统有限公司 | 基于vts编码可扩展条件筛选的软件设计方法 |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102571475A (zh) * | 2010-12-27 | 2012-07-11 | 中国银联股份有限公司 | 基于数据分析的安全性信息交互监测系统及方法 |
CN103927174A (zh) * | 2014-04-17 | 2014-07-16 | 北京视博数字电视科技有限公司 | 业务处理方法和装置 |
CN104407839A (zh) * | 2014-10-31 | 2015-03-11 | 北京思特奇信息技术股份有限公司 | 一种复杂运算逻辑的解析方法及装置 |
CN106446116A (zh) * | 2016-09-18 | 2017-02-22 | 深圳麦亚信科技股份有限公司 | 应用于规则引擎中的业务规则参数交互方法及装置 |
CN106845990A (zh) * | 2015-12-03 | 2017-06-13 | 阿里巴巴集团控股有限公司 | 一种规则处理方法和设备 |
CN107153678A (zh) * | 2017-04-18 | 2017-09-12 | 北京思特奇信息技术股份有限公司 | 一种短信提醒的触发方法及装置 |
CN108038665A (zh) * | 2017-12-08 | 2018-05-15 | 平安科技(深圳)有限公司 | 业务规则管理方法、装置、设备及计算机可读存储介质 |
CN108304166A (zh) * | 2018-01-18 | 2018-07-20 | 北京航空航天大学 | 一种人工智能程序员根据公式描述书写源程序的方法 |
-
2019
- 2019-03-15 CN CN201910198097.4A patent/CN109947401A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102571475A (zh) * | 2010-12-27 | 2012-07-11 | 中国银联股份有限公司 | 基于数据分析的安全性信息交互监测系统及方法 |
CN103927174A (zh) * | 2014-04-17 | 2014-07-16 | 北京视博数字电视科技有限公司 | 业务处理方法和装置 |
CN104407839A (zh) * | 2014-10-31 | 2015-03-11 | 北京思特奇信息技术股份有限公司 | 一种复杂运算逻辑的解析方法及装置 |
CN106845990A (zh) * | 2015-12-03 | 2017-06-13 | 阿里巴巴集团控股有限公司 | 一种规则处理方法和设备 |
CN106446116A (zh) * | 2016-09-18 | 2017-02-22 | 深圳麦亚信科技股份有限公司 | 应用于规则引擎中的业务规则参数交互方法及装置 |
CN107153678A (zh) * | 2017-04-18 | 2017-09-12 | 北京思特奇信息技术股份有限公司 | 一种短信提醒的触发方法及装置 |
CN108038665A (zh) * | 2017-12-08 | 2018-05-15 | 平安科技(深圳)有限公司 | 业务规则管理方法、装置、设备及计算机可读存储介质 |
CN108304166A (zh) * | 2018-01-18 | 2018-07-20 | 北京航空航天大学 | 一种人工智能程序员根据公式描述书写源程序的方法 |
Non-Patent Citations (1)
Title |
---|
腾英岩主编;高志君,李宁宁,秦品乐,刘洋副主编: "《多核多线程技术》", 31 August 2012 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111061763A (zh) * | 2019-11-13 | 2020-04-24 | 支付宝(杭州)信息技术有限公司 | 用于生成规则引擎的规则执行计划的方法及装置 |
CN111061763B (zh) * | 2019-11-13 | 2023-08-04 | 支付宝(杭州)信息技术有限公司 | 用于生成规则引擎的规则执行计划的方法及装置 |
CN112163413A (zh) * | 2020-10-26 | 2021-01-01 | 北京明略软件系统有限公司 | 告警事件规则的解析方法、装置、电子设备及存储介质 |
CN112163413B (zh) * | 2020-10-26 | 2024-02-02 | 青岛明略软件技术开发有限公司 | 告警事件规则的解析方法、装置、电子设备及存储介质 |
CN112395193A (zh) * | 2020-11-17 | 2021-02-23 | 中国外运股份有限公司 | 一种对嵌套规则进行校验的方法及装置 |
CN112508440A (zh) * | 2020-12-18 | 2021-03-16 | 深圳市赛为智能股份有限公司 | 数据质量评估方法、装置、计算机设备及存储介质 |
CN112508440B (zh) * | 2020-12-18 | 2024-06-07 | 深圳市赛为智能股份有限公司 | 数据质量评估方法、装置、计算机设备及存储介质 |
CN112835926A (zh) * | 2021-02-09 | 2021-05-25 | 深圳市极致科技股份有限公司 | 公式引擎开发方法、装置、电子设备和存储介质 |
CN113569337A (zh) * | 2021-07-26 | 2021-10-29 | 中船重工鹏力(南京)大气海洋信息系统有限公司 | 基于vts编码可扩展条件筛选的软件设计方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109947401A (zh) | 由计算机执行规则处理的方法及装置 | |
JP7477674B2 (ja) | 最適化された検証可能な計算のための実行可能命令を簡略化するためのシステム | |
TWI754901B (zh) | 更新狀態默克樹的方法及裝置、電腦可讀儲存媒體、和計算設備 | |
US11169784B2 (en) | Computing expression medium, development environment, and device communication and control architecture | |
Korman et al. | Distributed verification of minimum spanning trees | |
CN107368259A (zh) | 一种向区块链系统中写入业务数据的方法和装置 | |
CN106663075A (zh) | 执行基于图的程序规范 | |
CN106687920A (zh) | 管理任务的调用 | |
CN110209833A (zh) | 用于控制用户访问知识图中的目标节点的方法和系统 | |
Polyvyanyy | Structuring process models | |
JP2012513046A (ja) | モジュラフォレストオートマトン | |
CN106919370A (zh) | 一种对象属性值的获取方法及装置 | |
CN106605209A (zh) | 控制数据处理任务 | |
CN110189220A (zh) | 一种风险分析决策方法、装置、系统及存储介质 | |
CN111988402A (zh) | 一种数据核验方法、装置及电子设备 | |
Lv et al. | Potential risk detection system of hyperledger fabric smart contract based on static analysis | |
US7703058B2 (en) | Method and system for changing a description for a state transition function of a state machine engine | |
Oortwijn | Deductive techniques for model-based concurrency verification | |
Cassez | Verification of the incremental Merkle tree algorithm with Dafny | |
Scheid et al. | Policy-based blockchain selection | |
Schmitt et al. | Converting non-classical matrix proofs into sequent-style systems | |
Karaata et al. | Self-Stabilizing Algorithms for Finding Centers and Medians of Trees. | |
Lin | Model checking value-passing processes | |
He | Modeling and analyzing smart contracts using predicate transition nets | |
CN114298842A (zh) | 应用于区块链的dapp的状态数据的管理方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination |