| 正则表达式匹配引擎性能分析 |
| |
| 引用本文： | 邓凯元,姜磊.正则表达式匹配引擎性能分析[J].计算机与现代化,2011(7):105-107,110. |
| |
| 作者姓名： | 邓凯元 姜磊 |
| |
| 作者单位： | 1. 北京信息科技大学光电信息与通信工程学院,北京,100101
2. 中国科学院计算技术研究所,北京,100190 |
| |
| 摘 要： | 正则表达式具有强大的描述能力,在计算机领域,正则表达式匹配技术应用十分广泛。目前,已经有多个正则表达式匹配引擎,在实际应用中,对于不同的匹配规则集和正则语法,不同的匹配引擎会有不同的性能表现。本文通过对PCRE、Greta、Boost、RE2四种常用正则表达式匹配引擎的性能测试,给出在不用的正则语法情况下的匹配速度,并深入分析不同坏境下适用的正则表达式匹配引擎。对实际系统设计中正则表达式库的选择有指导意义。
|
| 关 键 词： | 正则表达式 PCRE 模式匹配 NFA DFA |
Performance Analysis of Different Regular Expressions Matching Engines |
| |
| DENG Kai-yuan,JUNG Lei.Performance Analysis of Different Regular Expressions Matching Engines[J].Computer and Modernization,2011(7):105-107,110. |
| |
| Authors: | DENG Kai-yuan JUNG Lei |
| |
| Affiliation: | DENG Kai-yuan1,JIANG Lei2(1.School of Photoelectric Information and Communication Engineering,Beijing Information Science and Technology University,Beijing 100101,China,2.Institute of Computing Technology,Chinese Academy of Sciences,Beijing 100190,China) |
| |
| Abstract: | |
| |
| Keywords: | regular expression PCRE pattern matching NFA DFA |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
