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

41 阅读2分钟

1. 规则引擎

规则引擎是一种嵌入在应用程序中的组件,实现了将业务决策从应用程序代码中分离出来,并使用预定义的语义模块编写业务决策。接受数据输入,解释业务规则,并根据业务规则做出业务决策。

2. 编译原理基本概念

编译过程: 预处理(Preprocessing)-> 编译(Compilation)-> 汇编(Assembly)链接(Linking)

在编译过程中,就是对预处理完的文件进行一系列的词法分析,语法分析,语义分析及优化后生成相应的汇编代码。

2.1 词法分析

词法分析:把源代码字符串转换成词法单元(token)的过程

2.2 语法分析

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

2.3 抽象语法树

表达式的语法结构可以用树来表示,其每个节点(子树)是一个语法单元,这个单元的构成规则叫语法。

  • 语法树执行:预先定义好每种操作符的执行逻辑。对抽象语法树讲行后续偏历执行.即:
    • 先执行左子树,得到左节点的值;
    • 再执行右子树,得到有节点的值;
    • 最后根据根节点的操作符执行得到根节点的值。
  • 类型检查:执行时检查
    • 检查时机:执行时检查
    • 检查方法:在一个节点的左右子节点执行完成后,分别校验左右子节点的类型是否符合对应操作符的类型检查预设规则。比如:>符号要求左右子节点的值都存在且为intfloat.

2.4 类型检查

  • 类型综合:根据子表达式的类型构造出父表达式的类型。
  • 编译时检查&运行时检查:类型检查可以发生在表达式的编译阶段,即在构造语法树的阶段;也可以发生在执行时的阶段
    • 编译时:需要提前声明参数的类型,在构建语法树过程中进行类型检查
    • 执行时:可以根据执行时的参数输入的值类型,在执行过程中进行类型检查