近年来计算机应用业界开始致力于将基于规则的专家系统技术应用于企业服务,由此出现了规则引擎。规则引擎帮助复杂企业级应用分离其中随外部条件不断变化的业务规则,分离商业决策者的商业决策逻辑和应用开发者的技术决策,以实现应用系统的灵活性。本文研究了规则引擎中模式匹配算法,并从功能性和易整合性上对最常用的Rete算法进行了改进。在规则中引入或逻辑、非逻辑和存在量词来扩展了规则的表示能力,同时为了不增加算法的复杂度,本文提出了规则拆分算法和初始事实策略,从功能性上对Rete算法进行了改进。当用普通对象替代由规则引擎API管理的事实后,引入了影子代理策略从易整合性上对Rete算法进行了改进。本文详细阐述了规则引擎的系统架构,并在算法研究的基础上,实现了规则引擎中模式匹配系统的系统原型。本文参照JAVA规则引擎规范,设计了C++规则引擎通用接口供系统开发人员和规则引擎厂商参考。最后本文还提出了一套规则引擎与应用系统的整合方案,同时将电信中内容计费系统向基于规则引擎的内容计费系统改进,对规则引擎与应用系统的整合方案进行了验证,对规则引擎中的模式匹配系统进行了测试。