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

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