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

设计并实现规则引擎

了解什么是规则引擎

• 规则引擎的定义

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

• 规则引擎的组成部分

  1.数据输入

  2.规则理解

  3.规则执行

  应用场景

• 风控对抗

• 活动策略运营

• 数据分析和清洗

  编译原理基本概念

  介绍编译、词法分析、语法分析、抽象语法树等概念

  词法分析（理解）

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

  语法分析（理解）

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

  抽象语法树（执行）

  表达式抽象语法结构的树状表示，对于一个表达式，抽象语法树一定是唯一确定的

  类型检测（输入输出）

  验证执行的结果是否为合适的数据类型。

  在抽象语法树中，通常会验证某节点的子节点的数据类型是否合法

  设计一个规则引擎

  从零开始设计一个规则引擎YoungEngine,明确其对词法、语法的支持，设计编译和执行的流程。

  设计目标

  设计一个规则引擎，支持特定的词法、运算符、数据类型和优先级，并且支持基于以上预定义语法的规则表达式的编译和执行

  词法与语法

  优先级与语法树

  语法树用到了很多树的相关知识，包括树的各个节点的搜索算法和先后顺序

  规则引擎的实现

  实战演练部分，实现规则引擎YoungEngine的各个部分，并介绍其中的几个重点实现思路 复制代码

  总结

  • 在规则引擎中就相当于一个流处理器，将输入进来的数据一一进行处理当需要修改这些规则的时候只需要对规则修改器进行修改就可以了，当规则设计好之后，程序执行的效率将大大的提高

  引用

  【后端专场 学习资料三】第五届字节跳动青训营 - 掘金 (juejin.cn)

  ⁣‌‌‍‬‬‍‬‌‍⁡‬⁢⁣‬‬⁡⁣⁡‬‬‌⁣‌‌‬‬⁤⁡⁣‍⁣⁤‬‍⁤⁤规则引擎的设计与实现.pptx - 飞书云文档 (feishu.cn)