这是我参与「第五届青训营」笔记创作活动的第5天
一、课程目标
- 理解规则引擎的组成部分以及应用场景
- 理解规则引擎的核心原理
- 设计一个规则引擎
二、什么规则引擎
规则引擎是一种嵌入在应用程序中的组件，实现了将业务决策从应用程序代码分离出来，并使用预定义的语义模块编写业务决策。接收数据输入，解释业务规则，并根据业务规则做出业务决策。
组成部分
- 数据输入
- 规则理解
- 规则执行
三、编译原理基本概念
分析流程
- 理解 - 词法分析，语法分析
- 执行 - 抽象语法树
- 输入输出 - 参数注入，类型检查
词法分析
词法分析就是把源代码字符串转换为词法单元（Token）这个过程
语法分析
语法分析就是在词法分析的基础上，识别表达式语法结构的过程
抽象语法树
表达式的语法结构可以用树来表示，其每个节点(子树)是一个语法单元，这个单元的构成规则就叫”语法”。每个节点还可以有下级节点。
- 类型综合：根据子表达式的类型构造出父表达式的类型。
- 编译时检查：需要提前声明参数的类型，在构造语法树的过程中进行类型检查。
- 运行时检查：可以根据执行时的参数输入的类型，在执行类型中进行类型检查。
