写在开头

本人是一个第一次参加字节青训营的学生，主要是简单记录一下自己学习的过程以及复习（详细的需要自己去看每天对应的课程），每天会发前一天课程的笔记以及自己的思考（对项目）

规则引擎

规则引擎是一种嵌入在应用服务中的组件，可以将灵活多变的业务决策从服务代码中分离出来。使用预定义的语义模块来编写业务逻辑规则。在执行时接受数据输入、解释业务规则，并做出决策。规则引擎能大大提高系统的灵活性和扩展性。

比如要做热销，冲多少送多少，但是金额一旦很大了就需要很多if else，这个时候用规则引擎就可以避免重复编码的问题。

数据输入：支持使用预定的语义作为策略集，比如price > 500。

规则理解：按照预先定义的词法，语法优先级，运算符等理解业务规则表达的语义。

执行：正确的执行和编译，确保结果正确。

因为规则引擎和编译原理息息相关，所以我们还需要学习一下编译原理

编译的过程就是把某种语言的源程序，在不改变语义的条件下，转换成另一种语言程序(目标语言程序)

然后我们的语言还分为解释型和编译型，这个就不必多说了，大家都是知道的。

理解，词法分析：把源代码字符串转化为词法单元（Token）的过程。

语法分析：词法的基础上识别表达式的语法结构。

抽象语法树：表达式抽象语法结构的树状表示，对于一个表达式，抽象语法树是唯一确定的。

输入输出：参数注入，类型检查，验证数据类型是否合法，根据参数来计算。

比如：泡泡通过了青训营选拔：泡泡通过了青训营选拔，把每个词分开来分析！

那如何识别token呢？

使用的是一个算法（有限自动机）有限自动机就是一个状态机，他的状态数量是有限的，该状态机在任何一个状态基于输入的字符都能做一个确定的状态转换。

简单来说确定的有限自动机就是一个状态机，它的状态数量是有限的。该状态机在任何一个状态，基于输入的字符，都能做一个确定的状态转换。

词法分析是识别一个个的单词，而语法分析就是在词法分析的基础上识别出程序的语法结构。这个结构是一个树状结构。这棵树叫做抽象语法树（Abstract Syntax Tree，AST）。树的每个节点（子树）是一个语法单元，这个单元的构成规则就叫“语法”。每个节点还可以有下级节点。

表达式的语法结构可以用树表达，每个子树是一个语法单元，构成规则就叫语法，每个节点还可以有下级单元。

还有一些其他的算法可以自行兴趣了解一下！