这是我参与「第五届青训营 」伴学笔记创作活动的第 5 天
1.认识规则引擎
探究规则引擎的由来、优点以及应用场景。简单了解规则引擎的组成和实现原理
（1）定义
规则引擎是一种嵌入在应用服务中的组件，可以将灵活多变的业务决策从服务代码中分离出来。通过使用预定义的语义模块来编写业务逻辑规则。在执行时接受数据输入、解释业务规则，并做出决策
（2）组成
由数据输入，规则理解，规则执行组成
（3）应用场景
风控对抗，活动策略运营，数据分析和清洗
2.编译原理基本概念
（1）词法分析
把源代码字符串转换为词法单元的这个过程
确定的有限自动机就是一个状态机，它的状态数量是有限的。该状态机在任何一个状态，基于输入的字符，都能做一个确定的状态转换
（2）语法分析
词法分析是识别一个个的单词，而语法分析就是在词法分析的基础上识别出程序的语法结构。这个结构是一个树状结构。这棵树叫做抽象语法树（Abstract Syntax Tree，AST）。树的每个节点（子树）是一个语法单元，这个单元的构成规则就叫“语法”。每个节点还可以有下级节点
（3）抽象语法树
表达式抽象语法结构的树状表示，对于一个表达式，抽象语法树一定是唯一确定的
（4）类型检测
验证执行的结果是否为合适的数据类型
3.设计一个规则引擎
从零开始设计一个规则引擎YoungEngine,明确其对词法、语法的支持，设计编译和执行的流程
（1）目标
设计一个规则引擎，支持特定的词法、运算符、数据类型和优先级，并且支持基于以上预定义语法的规则表达式的编译和执行
词法分析，语法分析，语法树执行与类型检查
