正则表达式匹配引擎性能分析

摘要

With the remarkable descriptive power, regular expression matching is in wide use in the field of computer science. Dozens of regular expression matching engines has been developed. In the practical applications, for different rule sets and grammars , these engines exhibit different performance. By giving detailed performance experiments of four regular expression libraries, PCRE, Greta, Boost and RE2, this paper shows different matching speeds of these four engines. Further, it gives how to select proper regular expression engines in various environments. And the experiment results and analysis can serve as guideline in the future system design.%正则表达式具有强大的描述能力,在计算机领城,正则表达式匹配技术应用十分广泛.目前,已经有多个正则表达式匹配引擎,在实际应用中,对于不同的匹配规则集和正则语法,不同的匹配引擎会有不同的性能表现.本文通过对PCRE、Greta、Boost、RE2四种常用正则表达式匹配引擎的性能测试,给出在不用的正则语法情况下的匹配速度,并深入分析不同坏境下适用的正则表达式匹配引擎.对实际系统设计中正则表达式库的选择有指导意义.