这是我参与「第五届青训营」伴学笔记创作活动的第5天
本节课主要讲述了规则引擎设计与实现。
什么是规则引擎：
当我们在对复杂的业务进行开发时，程序本身逻辑代码和业务代码互相嵌套、错综复杂，同时维护成本高，可拓展性差。规则引擎即是：可降低复杂业务逻辑组件复杂性、降低应用程序的维护和可扩展性成本的组件。
为什么使用规则引擎：
背景：业务规则经常变化，系统需依据业务的变化，实现快速、低成本的迭代更新。
因此，为了快速、低成本的更新，需将逻辑代码和业务代码进行解耦：
研发人员（不需懂业务）开发维护程序部分，同时测试通过后，后续不会经常变化改动； 业务人员可直接管理这些业务规则，同时不需要研发人员的参与。 因此它具有以下优点：
业务人员和研发人员各司其职； 稳定层和变化层分离，这是一种优秀的设计模式； 变化层支持可视化或配置化的方式，快速进行业务规则的增删改操作，甚至支持热插拔和热更新。以减少冗长的开发和测试周期； 部分规则引擎甚至带有设计器（如drools），还可解决我们 “简式建模” 的需求。
编译原理：
编译实质
编译原理实际上是传统编译器的工作原理。它可以分为六个部分：词法分析、语法分析、语义分析、中间代码生成、代码优化、目标代码生成。整个过程其实就像把一篇英语文章翻译成中文，让只懂中文的人看懂。
词法分析
词法分析是一个程序，输入的是字符流（源代码），输出的是token。这就好比英语中看到几个字母组在一起，不能说它是一个单词，一个单词需要规定其属性和意义，满足一定词法规则。于是词法规则描述工具(状态转换图、巴克斯范式BNF、有穷自动机DF A、正则表达式、正则文法)，满足这些规则就可以变为token，这些token被记录在符号表中，每行都记录一个token的属性和值。
语法分析
语法分析也是一个程序，它的输入是词法分析完后的token序列。多个token组成的句子是否合理，也就是说能否从文法的开始符推出这个token串，推导该文法的方法有两种。第一种自顶向下的分析方法：LL（1）、递归下降法。第二种自底向上的分析方法：LR（0）、SLR（1）、LR（1）、LALR（1）。若token串能与生产的抽象分析树匹配则为一个正确的句子。
总结：
关于规则引擎，我们需要明确设计目标，完成步骤拆解，完成各部分状态机的详细设计。关于编译原理的部分还要更加深入学习。
