Go实践-规则引擎设计 | 青训营笔记

65 阅读2分钟

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

课程内容

规则引擎的设计与实现

  • 认识规则引擎
  • 编译原理基本概念
  • 设计规则引擎
  • 规则引擎的实现

认识规则引擎

探究规则引擎的由来、优点以及应用场景。简单了解规则引擎的组成和实现原理。

什么是规则引擎

规则引擎是一种嵌入在应用服务中的组件,可以将灵活多变的业务决策从服务代码中分离出来。通过使用预定义的语义模块来编写业务逻辑规则。在执行时接受数据输入、解释业务规则,并做出决策。

功能特点

1.解决开发人员重复编码的问题

2.业务决策和服务本身解耦,提高服务的可维护性

3.缩短开发路径,提高效率

组成部分

  • 数据输入

支持接受使用预定义的语义编写的规则作为策略集。

  • 规则理解

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

  • 规则执行

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

应用场景

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

编译原理基本概念

介绍编译、词法分析、语法分析、抽象语法树等概念

词法分析

把源代码字符串转换为词法单元的这个过程

语法分析

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

抽象语法树(执行)

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

类型检测(输入输出)

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

设计规则引擎

从零开始设计一个规则引擎YoungEngine,明确其对词法、语法的支持,设计编译和执行的流程。

设计目标

设计一个规则引擎,支持特定的词法、运算符、数据类型和优先级,并且支持基于以上预定义语法的规则表达式的编译和执行