highlight: a11y-dark

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

一、本堂课重点内容

本堂课的知识要点有哪些？

规则引擎的设计与实现

• 1.认识规则引擎
• 2.编译原理基本概念
• 3.设计一个规则引擎
• 4.规则引擎的实现

二、详细知识点介绍

本堂课介绍了哪些知识点？

认识规则引擎

探究规则引擎的由来、优点以及应用场景。简单了解规则引擎的组成和实现原理

规则引擎的定义

规则引擎是一种嵌入在应用服务中的组件，可以将灵活多变的业务决策从服务代码中分离出来。通过使用预定义的语义模块来编写业务逻辑规则。在执行时接受数据输入、解释业务规则，并做出决策。

• 解决开发人员重复编码的问题
• 业务决策和服务本身解耦，提高服务的可维护性
• 缩短开发路径，提高效率

组成部分

• 数据输入
• 规则理解
• 规则执行

应用场景

• 风控对抗
• 活动策略运营
• 数据分析和清洗

编译原理基本概念

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

词法分析（理解）

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

语法分析（理解）

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

抽象语法树（执行）

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

类型检测（输入输出）

验证执行的结果是否为合适的数据类型。
在抽象语法树中，通常会验证某节点的子节点的数据类型是否合法

设计一个规则引擎

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

设计目标

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

词法与语法

优先级与语法树

规则引擎的实现

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

三、引用参考

• 我参考了哪些外部博客/笔记/文章？

  参考文章

  后端专场 学习资料三