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

• 作者: 姜磊 邓凯元
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 正则表达式 PCRE 模式匹配 NFA DFA
• 年，卷（期）: 2011,（7）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 105-107,110
• 分类号: TP311
• 字数: 3005字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2011.07.030

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜磊	中国科学院计算技术研究所	23	137	5.0	11.0
2	邓凯元	北京信息科技大学光电信息与通信工程学院	2	41	2.0	2.0