drools

Drools 分为两个主要部分：构建（ Authoring ）和运行时（ Runtime ）。

构建的过程涉及到 .drl 或 .xml 规则文件的创建，它们被读入一个解析器，使用 ANTLR 3 语法进行解析。解析器对语法进行正确性的检查，然后产生一种中间结构“descr ”， descr 用 AST 来描述规则。 AST 然后被传到 PackageBuilder ，由 PackagBuilder 来产生 Packaged 对象。 PackageBuilder 还承担着一些代码产生和编译的工作，这些对于产生 Package 对象都时必需的。 Package 对象是一个可以配置的，可序列化的，由一个或多个规则组成的对象。

Authoring

主要有三个类用来完成构建过程：DrlParser, XmlParser 和 PackageBuilder。两个解析器类从传入的Reader实例产生descr AST模型。PackageBuilder提供了简便的API，使你可以忽略那两个类的存在。这两个简单的方法是：“addPackageFromDrl”和“addPackageFromXml”，两个都只要传入一个Reader实例作为参数。下面的例子说明了如何从classpath中的xml和drl文件创建一个Package对象。注意：所有传入同一个PackageBuilder实例的规则源，都必须是在相同的package 命名空间（namespace）中。

PackageBuilder builder = new PackageBuilder();
builder.addPackageFromDrl( new InputStreamReader( getClass().getResourceAsStream( "package1.drl" ) ) );
builder.addPackageFromXml( new InputStreamReader( getClass().getResourceAsStream( "package2.drl" ) ) );
Package pkg = builder.getPackage();

(1) KnowledgeBuilder 在业务代码中收集已编写的规则，并对规则文件进行编译，生成编译好的KnowledgePackage集合，提供给其他API使用。通过其提供的hasErrors()方法获得编译过程中是否有错，getErrors()方法打印错误信息。

(3) KnowledgeBase drools 提供的用来收集应用当中知识(knowledge)定义的知识库对象，在一个 KnowledgeBase 当中可以包含普通的规则(rule) 、规则流(rule flow)、函数定义(function)、用户自定义对象(type model)等。创建一个 KnowledgeBase 要通过 KnowledgeBaseFactory 对象提供的 newKnowledgeBase()方法来实现，这其中创建的时候还可以为其指定一个 KnowledgeBaseConfiguration 对象.

(4)KnowledgeBaseConfiguration 对象是一个用来存放规则引擎运行时相关环境参数定义的配置对象。

(5 )StatefulKnowledgeSession 接收外部插入的数据fact对象(POJO)，将编译好的规则包和业务数据通过fireAllRules()方法触发所有的规则执行。使用完成需调用dispose()方法以释放相关内存资源。

RETE算法

Rete是将事实与规则进行匹配的算法。常见的模式匹配算法RETE,LFA,TREAI,LEAPS。Rete算法是目前效率最高的一个演绎法推理算法，许多规则引擎都是基于Rete算法来进行推理计算的。

drools

Authoring

RETE算法

参考