一种规则处理方法和设备与流程

文档序号:12673587阅读:来源:国知局

技术特征:

1.一种规则处理方法,其特征在于,包括:

获取待处理的规则,并确定所述待处理的规则中包含的每一个执行条件的执行效能,其中,所述执行效能用于表征执行条件的运行收益;

将所述待处理的规则解析成一棵二叉分析树,其中,所述二叉分析树的叶子节点为所述规则中包含的执行条件;

根据每一个所述执行条件的执行效能和所述二叉分析树的结构,确定所述待处理的规则的规则执行策略;

根据所述规则执行策略和短路逻辑运算规则,对所述待处理的规则进行分析,得到分析结果。

2.根据权利要求1所述的规则处理方法,其特征在于,将所述待处理的规则解析成一棵二叉分析树,包括:

确定所述待处理的规则对应的规则表达式;

对所述规则表达式进行语法分析,得到针对所述规则表达式生成的二叉分析树,其中,所述二叉分析树的叶子节点为所述规则中包含的执行条件,两个所述叶子节点对应的非叶子节点为所述规则中包含的逻辑运算符。

3.根据权利要求1所述的规则处理方法,其特征在于,确定所述待处理的规则中包含的每一个执行条件的执行效能,包括:

针对所述待处理的规则中包含的每一个执行条件,分别计算每一个执行条件的平均执行时间;

根据每一个执行条件的平均执行时间,分别确定各个所述执行条件的执行效能。

4.根据权利要求2所述的规则处理方法,其特征在于,根据每一个所述执行条件的执行效能和所述二叉分析树的结构,确定所述待处理的规则的规则执行策略,包括:

针对所述二叉分析树中每一个包含逻辑运算符的非叶子节点,分别执行以 下操作:选择其中一个非叶子节点;

从所述非叶子节点开始向下遍历所述非叶子节点对应的叶子节点;并

根据遍历到的所述叶子节点对应的执行条件的执行效能,选择执行效能大于设定阈值的叶子节点,建立选择的叶子节点与所述非叶子节点之间的映射关系;

在得到所述二叉分析树中与每一个所述非叶子节点对应的映射关系时,根据所述映射关系,确定所述待处理的规则的规则执行策略,其中,所述规则执行策略用于表征针对每一个非叶子节点如何选择优先执行的叶子节点的策略。

5.根据权利要求1或4所述的规则处理方法,其特征在于,根据所述规则执行策略和短路逻辑运算规则,对所述待处理的规则进行分析,得到分析结果,包括:

根据所述规则执行策略,分别计算每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果;

根据短路逻辑运算规则和得到的每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果,对所述待处理的规则进行逻辑运算,得到所述待处理的规则的计算结果。

6.一种规则处理设备,其特征在于,包括:

获取单元,用于获取待处理的规则,并确定所述待处理的规则中包含的每一个执行条件的执行效能,其中,所述执行效能用于表征执行条件的运行收益;

解析单元,用于将所述待处理的规则解析成一棵二叉分析树,其中,所述二叉分析树的叶子节点为所述规则中包含的执行条件;

确定单元,用于根据每一个所述执行条件的执行效能和所述二叉分析树的结构,确定所述待处理的规则的规则执行策略;

处理单元,用于根据所述规则执行策略和短路逻辑运算规则,对所述待处理的规则进行分析,得到分析结果。

7.根据权利要求6所述的规则处理设备,其特征在于,所述解析单元将 所述待处理的规则解析成一棵二叉分析树,包括:

确定所述待处理的规则对应的规则表达式;

对所述规则表达式进行语法分析,得到针对所述规则表达式生成的二叉分析树,其中,所述二叉分析树的叶子节点为所述规则中包含的执行条件,两个所述叶子节点对应的非叶子节点为所述规则中包含的逻辑运算符。

8.根据权利要求6所述的规则处理设备,其特征在于,所述获取单元确定所述待处理的规则中包含的每一个执行条件的执行效能,包括:

针对所述待处理的规则中包含的每一个执行条件,分别计算每一个执行条件的平均执行时间;

根据每一个执行条件的平均执行时间,分别确定各个所述执行条件的执行效能。

9.根据权利要求7所述的规则处理设备,其特征在于,所述确定单元根据每一个所述执行条件的执行效能和所述二叉分析树的结构,确定所述待处理的规则的规则执行策略,包括:

针对所述二叉分析树中每一个包含逻辑运算符的非叶子节点,分别执行以下操作:选择其中一个非叶子节点;

从所述非叶子节点开始向下遍历所述非叶子节点对应的叶子节点;并

根据遍历到的所述叶子节点对应的执行条件的执行效能,选择执行效能大于设定阈值的叶子节点,建立选择的叶子节点与所述非叶子节点之间的映射关系;

在得到所述二叉分析树中与每一个所述非叶子节点对应的映射关系时,根据所述映射关系,确定所述待处理的规则的规则执行策略,其中,所述规则执行策略用于表征针对每一个非叶子节点如何选择优先执行的叶子节点的策略。

10.根据权利要求6或9所述的规则处理设备,其特征在于,所述处理单元根据所述规则执行策略和短路逻辑运算规则,对所述待处理的规则进行分析,得到分析结果,包括:

根据所述规则执行策略,分别计算每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果;

根据短路逻辑运算规则和得到的每一个非叶子节点的左子树的逻辑运算结果/右子树的逻辑运算结果,对所述待处理的规则进行逻辑运算,得到所述待处理的规则的计算结果。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1