[发明专利]一种复杂数据匹配方法及介质

权利要求书

1.一种复杂数据匹配方法，其特征在于，具体步骤为：

将语法规则解析成语法树；

将语法树进行缓存，具体方法为：

获取语法树；

根据语法编号判断缓存中是否存在语法编号对应的语法规则，如果不存在，则将语法树写入缓存；

如果存在，根据语法编号判断操作类型；

如果操作类型为在使用，则比较缓存中对应语法编号的语法规则的版本号，如果版本号不同则在缓存中更新该语法规则；

如果操作类型为废弃，则将该语法规则从缓存中删除；

将待匹配数据传入语法树进行匹配得到匹配结果，具体方法为：

从语法树的根节点开始访问语法树，当访问语法树的节点时，判断当前节点是否为叶子节点；

如果当前节点非叶子节点并且当前节点存在下级节点，则先向下递归匹配直至叶子节点；

根据匹配的节点类型调用对应的匹配方法，得到匹配结果，保存至当前节点。

2.根据权利要求1所述的复杂数据匹配方法，其特征在于，所述语法规则为数据匹配规则。

3.根据权利要求1所述的复杂数据匹配方法，其特征在于，将语法规则解析成语法树的具体方法为：

将语法规则表达式转换成字符数组；

依次递归解析字符数组并生成对应类型节点，直至叶子节点，当解析完成所有的叶子节点，结束语法树的解析过程。

4.根据权利要求3所述的复杂数据匹配方法，其特征在于，解析字符数组的具体方法为：

从左向右解析字符数组，将字符与定义的不同类型字符标签进行匹配，如果匹配上，则分配该语法规则至该类型字符标签对应的自定义语法解析类生成对应语法类型节点。

5.根据权利要求4所述的复杂数据匹配方法，其特征在于，所述语法类型节点包括分支类型节点、逻辑类型节点、关系类型节点、数学表达式类型节点。

6.根据权利要求4所述的复杂数据匹配方法，其特征在于，所述语法类型节点预先设定为语法树的叉或节点。

7.根据权利要求3所述的复杂数据匹配方法，其特征在于，所述叶子节点包括定义的不可在划分的操作符、参数编号、数学表达式节点。

8.一种存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的复杂数据匹配方法。