这是我参与「第五届青训营 」伴学笔记创作活动的第 6 天
重点内容
- 理解规则引擎的组成部分及应用场景
- 理解规则引擎的核心原理-编译原理的相关概念
- 设计并实现一个规则引擎-YoungEngine
- 结合之前所学课程，实现一个Web版规则引擎
详细知识点
认识
简单理解规则引擎就是一个系统，对于一个给定的输入，会有一个特定的输出
定义： 是一种嵌入在程序中的组件，实现了将业务决策从应用代码中分离出来，并用预定义的语义模块编写业务决策。接受输入，解释业务规则，并根据业务规则做出业务决策。
我的理解是这里就相当于，整体框架不变的情况下，只要改动中间一个函数内容（但不是函数），就可以实现业务逻辑，规则引擎相当于一个更高能力的函数
这样做的好处是能够解决重复编码的问题，提高开发效率
组成部分： 数据输入、规则理解、规则执行
应用场景： 风控对抗、活动策略运营、数据分析和清洗
编译原理基本概念
词法分析
把源代码字符串转换为此法单元
语法分析
在词法分析的基础上，识别表达式的语法结构的过程
这两部分我的理解就是，词法分析是找出一个个整体词块，而语法分析就是在已知一个个整体的情况下分析怎么去执行这一语句
抽象语法树
上下文无关语法
无需考虑上下文，就可以判断正确性，如
r := a > b
用巴科斯范式（BNF）表达
递归下降算法：
一步步往下找，找到最匹配底层的部分，然后回溯继续匹配
这里听概念不是很明白，看例子看的比较明白，右上角一步步往下依赖，找到最匹配的一个部分，然后回溯继续找下一个
类型检查
类型综合
根据子表达式类型构造出父表达式的类型，如29 > 10能推断出父类型是bool类型，而10 + “s1” 推断不出父类型，检查会报错
编译时检查&运行时检查
两个时段检查，可以发生在构造语法树时，也可以发生在执行时。前者需提前声明参数类型，后者可以在给特定值时判断是否符合类型
设计规则引擎
词法分析
语法分析
优先级表达与语法树结构：
大概的原理理解了，真正实现的项目代码实现还需要多点时间理解。
（图上传不上来）
总结：这节课大概理解了规则引擎的作用，具体实现还需要花时间阅读和理解
