基于规则引擎的JAVA声明式编程.PDFVIP

第２６卷第１２期　　　 计算机应用与软件 Ｖｏｌ２６Ｎｏ．１２ ０９ ２００９年１２月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｄｅｃ．２０ 基于规则引擎的ＪＡＶＡ声明式编程 郑浩然　肖　伟 （上海市计算技术研究所　上海２０００４０） 摘　要　　声明式编程与传统的命令式编程相比是一种更简单、更快速的软件开发方式，但是支持声明式编程方式的引擎和工具很 少。主要研究如何利用开源规则引擎Ｄｒｏｏｌｓ来实现ＪＡＶＡ的声明式编程的方法，着重分析声明式编程的特点以及规则引擎的结构、 流程，核心的ＲＥＴＥ算法和规则的匹配效率，并通过一个示例来分析如何高效率高性能的进行规则匹配和声明式编码。 关键词　　声明式编程　规则引擎　Ｄｒｏｏｌｓ　ＲＥＴＥ算法 ＲＵＬＥＥＮＧＩＮＥＢＡＳＥＤＪＡＶＡＤＥＣＬＡＲＡＴＩＶＥＰＲＯＧＲＡＭＭＩＮＧ ＺｈｅｎｇＨａｏｒａｎ　ＸｉａｏＷｅｉ （ＳｈａｎｇｈａｉＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｄｅｃｌａｒａｔｉｖｅｐｒｏｇｒａｍｍｉｎｇｉｓａｓｉｍｐｌｅｒａｎｄｆａｓｔｅｒｗａｙｏｆｓｏｆｔｗａｒｅｄｅｖｅｌｏｐｍｅｎｔｃｏｍｐａｒｅｄｗｉｔｈｔｒａｄｉｔｉｏｎａｌｉｍｐｅｒａｔｉｖｅｐｒｏｇｒａｍｍｉｎｇ， ｂｕｔｔｈｅｅｎｇｉｎｅｓａｎｄｔｏｏｌｓｓｕｐｐｏｒｔｉｎｇｔｈｅｄｅｃｌａｒａｔｉｖｅｐｒｏｇｒａｍｍｉｎｇａｒｅｎｏｔｍｕｃｈ．Ｉｎｔｈｉｓｐａｐｅｒ，ｔｈｅａｕｔｈｏｒｓｓｔｕｄｙｔｈｅｗａｙｏｆｕｓｉｎｇｏｐｅｎｓｏｕｒｃｅ ｒｕｌｅｅｎｇｉｎｅＤｒｏｏｌｓｔｏｒｅａｌｉｓｅＪＡＶＡｄｅｃｌａｒａｔｉｖｅｐｒｏｇｒａｍｍｉｎｇ，ｔｈｅｅｍｐｈａｓｉｓｉｓｐｕｔｉｎａｎａｌｙｚｉｎｇｔｈｅｆｅａｔｕｒｅｓｏｆｄｅｃｌａｒａｔｉｖｅｐｒｏｇｒａｍｍｉｎｇａｓｗｅｌｌ ａｓｔｈｅｓｔｒｕｃｔｕｒｅａｎｄｆｌｏｗｏｆｒｕｌｅｅｎｇｉｎｅ，ｔｈｅｃｏｒｅａｌｇｏｒｉｔｈｍＲＥＴＥａｎｄｔｈｅｍａｔｃｈｉｎｇｅｆｆｉｃｉｅｎｃｙｏｆｒｕｌｅｓ，ａｎｅｘａｍｐｌｅｉｓｕｔｉｌｉｓｅｄｂｙｔｈｅａｕｔｈｏｒｓ ｔｏｏｔｏａｎａｌｙｚｅｈｏｗｔｏｐｅｒｆｏｒｍｈｉｇｈｅｆｆｉｃｉｅｎｃｙｒｕｌｅｍａｔｃｈｉｎｇａｎｄｄｅｃｌａｒａｔｉｖｅｃｏｄｉｎｇ． Ｋｅｙｗｏｒｄｓ　　Ｄｅｃｌａｒａｔｉｖｅｐｒｏｇｒａｍｍｉｎｇ　Ｒｕｌｅｅｎｇｉｎｅ　Ｄｒｏｏｌｓ　ＲＥＴＥａｌｇｏｒｉｔｈｍ （２）声明式编程会创建更为可读和清晰的代码，通过简单 ０　引　言 的声明来完成复杂的逻辑，使程序代码更清晰、易读。 声明式编程理论在学术领域已经存在相当长一段时间了， ２　规则引擎 但是始终曲高和寡，最主要原因是通常它们没有丰富的工具和 库可供使用，本文以规则引擎作为工具来实现声明式编程。规 ２．１　规则引擎作用 则引擎的核心算法来源于人工智能范畴中的专家系统，它利用 传统的软件开发模式把业务逻辑和控制逻辑混在一起，固 简单动态的规则来表示复杂的业务逻辑，允许程序用规则描述 定在程序代码中，这样会带来以下问题：首先，当业务逻辑过于 做什么而不是如何去做，这恰是声明式编程的特点，因此对于命 复杂，超越了传统的解决方法或者运算法则的范围，导致程序的 令式编程语言的ＪＡＶＡ系