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

84 阅读2分钟

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

前言

这是小白初接触到Go语言的内容,本课程规则引擎设计与实现。

主要介绍了规则引擎,复习了编译原理的知识,实战设计了规则引擎

(1)规则引擎的定义

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

2.数据输入:支持接受使用预定义的语义编写的规则作为策略集。接受业务的数据作为执行过程中的参数,比如价格、标签等。

3.规则理解:能够按照预先定义的词法、语法、优先级、运算符等正确理解业务规则所表达的语义。

4.规则执行:根据执行时输入的参数对策略集中的规则进行正确的解释和执行。同时对规则执行过程中的数据类型进行检查,确保执行结果正确。

(2)编译原理基本概念

1.词法分析Lexical Analysis

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

2.语法分析Syntax Analysis

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

3.抽象语法树

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

4.类型检查

4.1类型综合

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

4.2编译时检查&运行时检查

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

编译时:需要提前声明参数的类型,在构建语法树过程中进行类型检查

执行时:可以根据执行时的参数输入的值类型,在执行过程中进行类型检查

小结

本课程比较偏理论和底层,学习了规则引擎,复习了以往的学习中编译原理的知识。