规则引擎设计与实现 | 青训营笔记

85 阅读2分钟

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


  • 理解规则引擎的组成部分及应用场景
  • 理解规则引擎的核心原理——编译原理的相关概念
  • 设计并实现一个规则引擎——YoungEngine
  • 结合之前所学课程.实现Web版规则引擎

认识规则引擎

定义

规则引擎是一种嵌入在应用程序中的组件,实现了将业务决策从应用程序代码中分离出来,并使用预定义的语义模块编写业务决策。接受数据输入,解释业务规则,并根据业务规则做出业务决策。其可以将业务决策与服务进行解耦。缩短开发路径,提高效率

编译原理基础知识

  • 词法分析:通过状态机,将源代码字符转换成一个个token,来让下一阶段使用。比如说对“李想通过了青训营”这句话,经过词法分析后拆分成了“李想”、“通过了”、“青训营”这三部分。

  • 语法分析:在词法分析的基础上,识别整个表达式的语法结构。比如上式中,“李想”是主语,“通过了”是谓语,“青训营”是宾语。

  • 抽象语法树:表达式抽象语法结构的树状表示,对于一个表达式,抽象语法树一定是唯一确定的。抽象语法树中每个节点是一个语法单元,每个节点还可以有下级节点。

  • 参数注入:在规则执行过程中,使用输入的参数值来计算语法树中的标识符节点值的过程

  • 类型检查:验证执行的结果是否为合适的数据类型。在抽象语法树中,通常会验证某节点的子节点的数据类型是否合法。类型综合指根据子表达式的类型构造出父表达式的类型。类型检查可以在编译时检查,也可以在执行时检查。编译时检查需要提前声明参数类型,在构建语法树时进行类型检查。而执行时检查则是根据参数输入的类型,在执行过程中进行类型检查。

设计一个规则引擎


总结:

对于规则引擎得应用场景需要自己去摸索下