最近对B站开源的gengine规则引擎进行了入门级的研究。现在整理的资料记录如下。(欢迎交流讨论)
一:简介:
Gengine是一款基于golang和AST(抽象语法树)开发的规则引擎, Gengine支持的语法是一种自定义的DSL, Gengine通过内置的解释器对规则文件进行解析,构建规则模型,进行相应的规则计算和数据处理。Gengine于2020年7月由哔哩哔哩(bilibili.com)授权开源。Gengine现已应用于B站风控系统、流量投放系统、AB测试、推荐平台系统等多个业务场景。
官网上给出的Gengine相比于Java领域的著名规则引擎drools优势如下:
对比 |
drools |
gengine |
执行模式 |
仅支持顺序模式 |
支持顺序模式、并发模式、混合模式,以及其他细分执行模式 |
规则编写难易程度 |
高,与java强相关 |
低,自定义简单语法,与golang弱相关 |
规则执行性能 |
低、无论是规则之间还是规则内部,都是顺序执行 |
高,无论是规则间、还是规则内,都支持并发执行.用户基于需要来选择合适的执行模式 |
二:环境准备:
Go语言环境准备:
- Go语言官网(https://golang.google.cn/dl/)下载安装go语言开发包:go1.15.2.windows-amd64.msi
- 设置环境变量:GOROOT、GOPATH、GOPROXY、GO111MODULE:
- 执行go env命令进行测试:
开发工具准备:
- 推荐JetBrains GoLand:goland-2020.2.3.exe
第三方库准备:
- 在goland新建项目gengine。
- 在goland的settings中设置go mod库管理方式。
- 在src目录下新建go.mod文件:使用github.com/bilibili/gengine:v1.5.7版本
- hello world测试程序:
三:功能简介:
支持的规则语法:
- 逻辑运算:&&、||、!、==、!=、>、>=、<、<=等。
- 四则运算:+、-、*、/、()等。
- If else条件选择。
- 预加载API。
规则文件:
- 支持规则名称、描述、优先级设置。
- 支持规则注释。
- 支持@name、@id、@desc获取规则信息。
- 支持自定义变量。
- 支持报错时行号提示。
- 支持规则内调用注入的函数。
- 支持规则内conc{}语句块并发执行。
- 目前不支持web可视化编写规则文件,还需要技术人员进行手动配置。
执行模式:
- 顺序模式:当指定规则优先级时,按照优先级顺序执行。
- 并发模式:不考虑优先级、各个规则并发执行。
- 混合模式:先执行优先级最高的一个,剩余的n-1个并发执行。
- 逆混合模式:先并发执行优先级最高的n-1个,都执行结束后执行最后一个。
对外API接口:
- dataContext:支持注入需要在规则中使用的结构体、函数。
- ruleBuilder:与dataContext关联,支持通过字符串方式导入规则。
- engine:创建规则引擎,执行ruleBuilder关联的规则。
- GenginePoll:引擎实例池,支持在高QPS下实现高并发和线程安全。
支持的规则注入:
- golang的struct结构体。(以指针方式注入)
- 基础类的map、array、slice。
- Golang编写的函数。
支持引擎池:
- 类似于线程池或数据库连接池。
四:实验验证:
单规则:
一个比较全的单规则例子:
验证了:结构体注入、函数注入、加法运算、自定义变量、结构体变量修改。
顺序执行:
一个多规则顺序执行的例子:
模拟探测站总貌状态共3个规则:正常、预警、异常。顺序执行。
并发执行:
一个多规则并发执行的例子:
模拟探测站报警事件共3个规则:温度报警、水浸报警、烟雾报警。并发执行。
引擎池:
一个引擎池的例子:
创建了一个最大3个实例的引擎池。并发执行5个计算引擎。
规则文件热更新:
一个单例引擎增量更新规则文件的例子:
验证了在不中断引擎计算的情况下:1)更新指定名称的规则配置;2)添加规则配置。
规则文件还支持动态删除、引擎池热更新等操作。不再验证。
五:总结:
Gengine将规则文件的配置与程序代码的编写进行了一定程度的分离。规则文件采用类编程语言的方式进行编写,支持简单的数学运算、逻辑运算、if/else操作、结构体/函数注入等功能,同时能支持规则优先级设置和多种执行模式选择。规则引擎可以较便捷的通过规则文件的配置来反映实际业务场景中所需要的规则指标,并且能较灵活的适应业务规则的变化。
Gengine是由golang语言开发的,为了实现跨语言协同开发,通常可以将规则引擎封装为一个独立运行的规则引擎模块,通过zmq、mqtt等方式进行数据的接入,根据配置的规则进行业务计算,然后将计算结果对外发布。
Gengine规则引擎也可以搭配rpc、restful等接口,将其封装为一个独立的规则服务或计算服务,通过被其它服务调用的方式对外提供计算能力。
在实际的业务场景中通常采用微服务架构,各微服务之间通过rpc、restful等接口进行交互。由于Gengine规则文件支持函数注入,因此甚至可以将已编写好的接口调用进行事先罗列,在规则引擎中根据规则计算结果进行不同的业务调用。
Gengine的规则文件热更新功能也为生产环境中不停机更新业务规则提供了可能。
Gengine作为B站开源的号称“第三代规则引擎”,还有很多其它的一些特性功能等待去研究发现,并将其融入到业务应用中去。