规则引擎设计与实现 | 青训营笔记

71 阅读2分钟

“这是我参与「第五届青训营 」伴学笔记创作活动的第 5 天

规则引擎

规则引擎是一种嵌入在应用程序中的组件,实现了业务决策从应用程序代码中分离出来,并使用预定义的语义模块编写业务决策,接收数据输入,解释业务规则,并根据业务规则做出业务决策。

规则引擎可以解决开发人员重复编码的问题,业务决策与服务本身解耦,提高服务的可维护性,缩短开发路径,提高运营效率。

组成部分

数据输入:支持预定义的语义编写的规则作为数据集,接收业务中的数据作为执行过程中的参数

规则理解:能够按照预定义的语法、词法、优先级、运算符等正确理解业务规则表达的语义

规则执行:根据执行时输入的参数对策略集中的规则进行正确的解释和执行

应用场景

风控对抗:根据黑灰产的策略进行对抗,优化和调整优化策略,以实现最好的风险控制的效果

活动策略运营:依据用户的反馈进行对活动策略的优化

数据分析和清洗:实现对同一数据制定对应规则,从而产出需要的数据

编译原理

将一种特定语法的源代码翻译成特定的代码

规则引擎编译原理:理解、词法分析、语法分析

词法分析

将源代码字符串转换为词法单元的过程

李想|通过了|青训营选拔——字符串切分

有限自动机就是一个状态机,它的状态数量是有限的,该状态机在任何一个状态,基于输入的字符,都能做一个确定的状态转换

语法分析

在词法分析的基础上,识别表达式的语法结构

抽象语法树

表达式的语法结构可以用树来表示,其每个节点是一个语法单元,这个单元的构成规则就叫语法,每个子节点可以有下级节点