这是我参与「第五届青训营」伴学笔记创作活动的第6天。本篇为第五届字节跳动青训营-寒假专场-后端基础课程的笔记。

课程目标

规则引擎

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

举例：抖音商城活动

可使用if else简单解决：

当规则更改时，区间数量增大，需要修改代码。而当规则不断变化时，需要考虑更加合理的规则设置。

业务链条优化：

规则引擎能够解决开发人员重复编码的问题。业务决策与服务本身解耦，提高服务的可维护性，缩短开发路径，提高效率。

词法分析是把源代码字符串转换为词法单元（token）的过程。可以简单理解成，将“句子”切分为“词语”。

识别token：有限自动机是一个状态机，它的状态数量是有限的。该状态机在任何一个状态，基于输入的字符，都能做出一个确定的状态转换。

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

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

设计一个规则引擎，支持特定的词法、运算符、数据类型、优先级。并且支持基于以上预定义语法的规则表达式的编译和执行。