这是我参与「第五届青训营 」伴学笔记创作活动的第 8 天
课程内容
规则引擎的设计与实现
- 认识规则引擎
- 编译原理基本概念
- 设计规则引擎
- 规则引擎的实现
认识规则引擎
探究规则引擎的由来、优点以及应用场景。简单了解规则引擎的组成和实现原理。
什么是规则引擎
规则引擎是一种嵌入在应用服务中的组件,可以将灵活多变的业务决策从服务代码中分离出来。通过使用预定义的语义模块来编写业务逻辑规则。在执行时接受数据输入、解释业务规则,并做出决策。
功能特点
1.解决开发人员重复编码的问题
2.业务决策和服务本身解耦,提高服务的可维护性
3.缩短开发路径,提高效率
组成部分
- 数据输入
支持接受使用预定义的语义编写的规则作为策略集。
- 规则理解
能够按照预先定义的词法、语法、优先级、运算符等正确理解业务规则所表达的语义。
- 规则执行
根据执行时的参数对策略集中的规则进行正确的解释和执行。同时对规则执行过程中的数据类型进行检查,确保执行结果正确。
应用场景
风控对抗、活动策略运营、数据分析和清洗
编译原理基本概念
介绍编译、词法分析、语法分析、抽象语法树等概念
词法分析
把源代码字符串转换为词法单元的这个过程
语法分析
在词法分析的基础上识别出表达式的语法结构
抽象语法树(执行)
表达式抽象语法结构的树状表示,对于一个表达式,抽象语法树一定是唯一确定的
类型检测(输入输出)
验证执行的结果是否为合适的数据类型。 在抽象语法树中,通常会验证某节点的子节点的数据类型是否合法
设计规则引擎
从零开始设计一个规则引擎YoungEngine,明确其对词法、语法的支持,设计编译和执行的流程。
设计目标
设计一个规则引擎,支持特定的词法、运算符、数据类型和优先级,并且支持基于以上预定义语法的规则表达式的编译和执行