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

Performance Analysis of Different Regular Expressions Matching Engines

作　　者：邓凯元[1] 姜磊[2] 

机构地区：[1]北京信息科技大学光电信息与通信工程学院,北京100101 [2]中国科学院计算技术研究所,北京100190

出　　处：《计算机与现代化》2011年第7期105-107,110,共4页Computer and Modernization

摘　　要：正则表达式具有强大的描述能力,在计算机领域,正则表达式匹配技术应用十分广泛。目前,已经有多个正则表达式匹配引擎,在实际应用中,对于不同的匹配规则集和正则语法,不同的匹配引擎会有不同的性能表现。本文通过对PCRE、Greta、Boost、RE2四种常用正则表达式匹配引擎的性能测试,给出在不用的正则语法情况下的匹配速度,并深入分析不同坏境下适用的正则表达式匹配引擎。对实际系统设计中正则表达式库的选择有指导意义。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 模式匹配 NFA DFA 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]