这是我参与「第五届青训营 」笔记创作活动的第6天
一、内容概览
- 规则引擎
- 编译原理基本概念
- 设计规则引擎
- 实现规则引擎
二、知识点详解
1. 规则引擎
-
定义：
- 嵌入在应用程序中的组件
- 实现将业务决策从应用程序代码中分离出来，并使用预定义的语义模块编写业务决策
- 接收数据输入，解释业务规则，并根据业务规则做出业务决策
-
组成部分
- 数据输入
- 规则理解
- 规则执行
-
应用场景
- 风控对抗
- 活动策略运营
- 数据分析和清洗
2. 编译原理基本概念
2.1 词法分析 Lexical Analysis
源代码字符串转换为词法单元（Token）
2.2 语法分析 Syntax Analysis
在词法分析的基础上，识别表达式的语法结构
-
抽象语法树 Abstract Syntax Tree
用树表示表达式的语法结构，每个节点（子树）是一个语法单元，这个单元的构成规则叫“语法”
-
上下文无关语法
语言句子无需考虑上下文，就可以判断正确性
-
递归下降算法 Recursive Descent Parsing
自顶向下构造语法树，不断对 Token 进行语法展开（下降）
-
演示
-
2.3 类型检查
-
类型综合
根据子表达式的类型构造夫表达式的类型，例如，
A+B的类型是根据A和B的类型定义的 -
编译时检查 & 运行时检查
- 编译时：提前声明参数的类型，在构建语法树过程中进行类型检查
- 运行时：根据运行时的参数输入的值类型，在运行过程中进行类型检查
三、实践
1. 设计规则引擎
1.1 设计目标
设计一个规则引擎，支持特定的词法、运算符、数据类型、优先级。并且支持基于以上预定义语法的规则表达式的编译和执行。
- 词法（合法 Token）
- 运算符
- 数据类型
- 优先级
1.2 词法分析
词法分析的状态机
