规则引擎设计与实现

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

1.规则引擎的定义

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

2.使用规则引擎的好处

3.规则引擎的组成

数据输入->规则理解->规则执行

4.规则引擎的应用场景

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

1.词法分析

将源代码字符串转换为词法单元（token）的过程。

2.语法分析

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

3.抽象语法树

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

涉及的上下文无关语法、产生式、递归下降算法。

4.参数注入

在规则执行过程中，使用输入的参数值来计算语法树中的标识符节点值的过程。

5.类型检查

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