这是我参与「第五届青训营」笔记创作活动的第五天
一、认识规则引擎
定义
规则引擎是一种嵌入在应用程序中的组件，实现了将业务决策从应用程序代码中分离出来，并使用预定义的语义模块编写业务决策。接收数据输入，解释业务规则，并根据业务规则做出业务决策。
组成部分
- 数据输入：支持接受使用预定义的语义编写的规则作为策略及，接受业务的数据作为执行过程中的参数。
- 规则理解：能够按照预先定义的词法、语法、优先级、运算符等正确理解业务规则所表达的语义。
- 规则执行：根据执行时输入的参数对策略集中的规则进行正确的解释和执行。同时对规则执行过程中的数据类型进行检查，确保执行结果正确。
二、编译原理基本概念
1、词法分析
词法分析就是把源代码字符串转换为词法单元的过程
2、语法分析
语法分析就是在词法分析的基础上，识别表达式的语法结构的过程
3、抽象语法树
上下文无关语法——巴克斯范式（BNF）
- 定义：语言句子无需考虑上下文，就可以判断正确性
- BNF：BNF表示语法规则的方式为：非终结符用尖括号括起。每条规则的左部是一个非终结符，右部是由非终结符和终结符组成的一个符号串，中间一般以“：：=”分开。具有相同左部的规则可以共用一个左部，各右部之间以直竖“|”隔开。
递归下降算法
递归下降算法就是自顶向下构造语法树，不断对词法单元进行语法展开
4、类型检查
在编译或运行时，要对运算的参数进行类型检查，防止不合法的运算进行导致系统崩溃
类型综合
根据子表达式的类型构造出父表达式的类型
编译时检查 & 运行时检查
- 编译时：需要提前声明参数的类型，在构建语法树过程中进行类型检查
- 执行时：可以根据执行时的参数输入的值类型，在执行过程中进行类型检查
