这是我参与「第五届青训营」伴学笔记创作活动的第 4 天
规则引擎
认识规则引擎
老师在讲解过程中，以实际生产环境为例子：在项目开发过程中，随着需求的不断迭代， if else 形式的业务逻辑在修改时过于繁琐。而通过规则引擎，将业务决策与服务本身解耦，提高服务的可维护性，缩短开发路径，提高效率。
定义
规则引擎是一种嵌入在应用服务中的组件，可以将灵活多变的业务决策从服务代码中分离出来。通过使用预定义的语义模块来编写业务逻辑规则。在执行时接受数据输入、解释业务规则，并做出决策。规则引擎能大大提高系统的灵活性和扩展性。 规则引擎的本质呢就是我们自己定义一套语法，然后去解析用这套语法写的表达式，然后根据解析的内容执行表达式。这个过程其实就是编译和执行的过程。
组成部分
- 数据输入：支持接受使用预定义的予以编写的规则作为策略集；
- 规则理解：能够按照预先定义的词法、语法、优先级、运算符等正确理解业务规则所表达的语义；
- 规则执行：根据执行时输入的参数对策略集的规则进行正确的解释和执行。同时对规则执行过程中的数据类型进行检查，确保执行结果正确。
应用场景
- 风控对抗：与黑产的对抗需要实时调整对抗策略；
- 活动策略运营：可以将服务代码与业务运营逻辑解耦，提高运营策略的迭代效率，方便新玩法的探索和效果验证；
- 数据分析和清洗：可以根据不同的需求自定义数据处理的规则，方便快捷的产出所需要的数据。
规则引擎与编译原理
规则理解等价于词法分析和语法分析。
设计一个规则引擎
设计目标
设计一个规则引擎，支持特定的词法、运算符、数据类型和优先级。并且支持基于以上预定义语法的规则表达式的编译和执行。
词法分析
词法分析会将源代码字符串转化为词法单元Token。
- 定义相关的 token；
- 设计词法分析的状态机
语法分析
- 优先级表达；
- 语法树结构
语法树执行和类型检查
- 语法树执行：对抽象语法树进行后续遍历执行
- 先执行左子树，得到左节点的值;
- 再执行右子树，得到有节点的值;
- 最后根据根节点的操作符执行得到根节点的值。
- 类型检查
- 检查时机：执行时检查；
- 检查方法:在一个节点的左右子节点执行完成后，分别校验左右子节点的类型是否符合对应操作符的类型检查预设规则。（'>'符号要求左右子节点的值都存在且为int或float..；'!'符号要求左节点为空且右节点的值为bool）
