这是我参与「第五届青训营 」伴学笔记创作活动的第 6 天

1 规则引擎

全称为 业务规则管理系统 ，英文名为 BRMS(即 Business Rule Management System)。规则引擎由推理引擎发展而来，是一种嵌入在应用程序中的组件，实现了将业务决策从应用程序代码中分离出来，并使用预定义的语义模块（注：领域特定语言）编写业务决策（业务规则）。由用户或开发者在需要时进行配置、管理。 需要注意的是规则引擎并不是一个具体的技术框架，而是指的一类系统，即业务规则管理系统。

规则引擎实现了将业务决策从应用程序代码中分离出来，接收数据输入，解释业务规则，并根据业务规则做出业务决策。规则引擎其实就是一个输入输出平台，通过接受动态数据流入根据内部的规则得出决策结果的处理器，以抽离业务逻辑保证其独立维护和动态更新。

2 规则引擎的设计与实现

2.1 词法分析

从左至右逐个字符地对源程序（用高级语言编写的）进行扫描，产生一个个单词符号，把字符串形式的源程序改造成为单词符号串形式的中间程序。

词法分析的两种处理结构

（1）把词法分析程序作为主程序。即，把词法分析与语法分析明显分开，由词法分析程序将字符串形式的源程序改造成单词符号串形式的中间程序，以这个中间程序作为语法分析程序的输入。在这种处理结构中，词法分析和语法分析实际上是分别实现的。 （2）把词法分析程序作为语法分析程序调用的子程序。在进行语法分析时，每当语法分析程序需要一个单词时，便调用词法分析程序，词法分析程序每一次调用便从字符串源程序中识别出一个单词交给语法分析程序。在这种处理结构中，词法分析和语法分析实际上是交替进行的。

2.2 语法分析

根据词法单元的构成规则，对源代码文件的字符流进行了词法分析，由词法单元的模式 → 正则表达式 → DFA → 词法

语法分析就是根据一个个单词，让它们组成逻辑关系*，语言规约是上下文无关语法

要进行语法分析，输入的是词素流，类似于这样，这是之前词法分析得到的结果

对词法分析后的源程序：输入串（符号串）；验证输入串符合文法吗？

不符号的话，就说明源程序有语法错误；输入串：id + id

符合的话，推导出输入串的语法分析树

语法分析分类两种方式：

• 自顶向下的语法分析：最左推导，最右推导
• 自底向上的语法分析

2.3 抽象语法树

抽象语法树（abstract syntax code，AST）是源代码的抽象语法结构的树状表示，树上的每个节点都表示源代码中的一种结构，之所以说是抽象的，抽象表示把js代码进行了结构化的转化，转化为一种数据结构。这种数据结构其实就是一个大的json对象，json我们都熟悉，他就像一颗枝繁叶茂的树。有树根，有树干，有树枝，有树叶，无论多小多大，都是一棵完整的树。

简单理解,就是把我们写的代码按照一定的规则转换成一种树形结构。