这是我参与「第五届青训营 」伴学笔记创作活动的第 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编译时检查&运行时检查
类型检查可以发生在表达式的编译阶段,即在构造语法树的阶段;也可以发生在执行时的阶段。
编译时:需要提前声明参数的类型,在构建语法树过程中进行类型检查
执行时:可以根据执行时的参数输入的值类型,在执行过程中进行类型检查
小结
本课程比较偏理论和底层,学习了规则引擎,复习了以往的学习中编译原理的知识。