规则引擎设计与实现 | 青训营笔记
这是我参与「第五届青训营」笔记创作活动的第6天。
认识规则引擎
规则引擎是一种嵌入在应用程序中的组件，实现了将业务决策从应用程序代码中分离出来，并使用预定义的语义模块编写业务决策。接受数据输入，解释业务规则，并根据业务规则做出业务决策。
规则引擎解决了开发人员重复编码问题，业务决策与服务本身解耦，提高服务的可维护性，缩短开发路径，提高效率，下面这张图可以很好说明规则引擎的作用：
编译原理基本概念
这里主要是对编译原理课程的复习：
- 词法分析：把源代码字符串转化为词法单元（Token）的过程。有限自动机可以识别Token。
- 语法分析：在词法分析的基础上，识别表达式的语法结构的过程。
- 抽象语法树：表达式的语法结构可以用树来表示，其每个节点(子树)是一个语法单元，这个单元的构成规则就叫”语法”。每个节点还可以有下级节点。下图可以说明本过程：
- 类型综合：根据子表达式的类型构造出父表达式的类型。
- 编译时检查：需要提前声明参数的类型，在构造语法树的过程中进行类型检查。
- 运行时检查：可以根据执行时的参数输入的类型，在执行类型中进行类型检查。
设计规则引擎
设计规则引擎类似于设计一个编译器，经过词法分析，语法分析，语法树执行与类型检查的过程。
