摘要：
本文最新版已更新至：http://thinkinside.tk/2012/12/05/algorithm_of_pattern_match.html前面提到，规则引擎的核心是Pattern Matcher(模式匹配器)。不管是正向推理还是反向推理，首先要解决一个模式匹配的问题。对于规则的模式匹配，可以定义为： 一个规则是一组模式的集合。如果事实/假设的状态符合该规则的所有模式，则称为该规则是可满足的。 模式匹配的任务就是将事实/假设的状态与规则库中的规则一一匹配，找到所有可满足的规则。2.1 什么是模式匹配对于模式匹配我们都应该不陌生，我们经常使用的正则表达式就是一种模式匹配。正则表达式是一种 阅读全文