规则引擎 ｜ 青训营笔记

程序员王不错
37 阅读1分钟

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

一、规则引擎

定义

image.png

组成部分

image.png

应用场景

image.png

二、编译原理

image.png

词法分析

image.png

有限自动机是幂等的。

语法分析

image.png

抽象语法树

image.png

类型检查

类型综合

image.png

左图可以判断出结果是bool值，右图是会出现错误的。

类型检查的时间：

image.png

三、设计一个规则引擎

image.png

词法分析就是从字符串中划分出Token。

image.png

语法分析：

image.png

image.png

image.png

四、实现规则引擎

image.png

avatar
文章
阅读
粉丝