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

01.认识规则引擎

规则引擎的定义

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

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

业务决策与服务本身解耦，提高服务的 可维护性缩短开发路径，提高效率

02.编译原理基本概念

词法分析Lexical Analysis

词法分析就是把源代码字符串转换为词法单元(Token)的这个过程。

语法分析Syntax Analysis

语法分析就是在词法分析的基础上，识别表达式的语法结构的过程

抽象语法树Abstract Syntax Tree

上下文无关语法Context-Free Grammar

语言句子无需考虑上下文，就可以判断正确性。可以使用巴科斯范式(BNF)来表达

递归下降算法 Recursive Descent Parsing

递归下降算法就是自顶向下构造语法树

不断的对Token进行语法展开(下降)，展开过程中可能会遇到递归的情况。

类型检查

类型综合

根据子表达式的类型构造出父表达式的类型。例如，表达式A+B的类型是根据A和B的类型定义的

编译时检查&运行时检查

类型检查可以发生在表达式的编译阶段，即在构造语法树的阶段;也可以发生在执行时的阶段

03.设计一个规则引擎

设计目标

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

词法(合法Token)

参数:由字母数字下划线组成eg: _ab2、user_name

布尔值:true . false

字符串:“abcd”、'abcd'、'abcd'

十进制int:1234

十进制float: 123.5

预定义运算符:+ -

数据类型

字符串

布尔值

十进制int

十进制float

运算符

一元运算符:+-

二元运算符:+-* / % ><>= <===!=

逻辑操作符:&& ll !

括号:()

04.实现规则引擎

未完待续...