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

规则引擎的定义

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

规则引擎的应用场景

风险对抗：规则引擎作为风控系统的核心，与黑灰产的对抗过程中，策略研发和产品需要能够根据黑灰产特征进行快速识别和对抗。

活动策略营销：业务活动的运营要及时根据用户效果反馈进行运营策略的优化和调整。

数据分析和清洗：在数据分析系统

数据输入

支持接受使用预定义的语义编写的规则作为策略集；接受业务的数据作为执行过程中的参数。

规则理解

能够按照预先定义的语法、词法、优先级、运算符等正确理解业务规则所表达的语义。

规则执行

根据执行时输入的参数对策略集中的规则进行正确的解释和执行。同时对规则执行过程中的数据类型进行检查，确保执行结果正确。

词法分析 词法分析就是把源代码字符串转换为词法单元（Token）的过程。

如何识别Token？可以通过有限自动机。有限自动机就是一个状态机，它的状态数量是有限的。该状态机在任何一个状态，基于输入的字符，都能做一个确定的状态转换。

语法分析

语法分析就是在词法分析的基础上，识别表达式的语法结构过程。

抽象语法树：表达式的语法结构可以用树来表示，其每个节点（子树）是一个语法单元，这个单元的构成规则就叫“语法”。每个节点还可以有下级节点。

类型综合：根据子表达式的类型构造出父表达式的类型。

编译时检查和运行时检查：类型检查可以发生在表达式的编译阶段，即在构造语法树的阶段；也可以发生在执行时阶段。