计算机与现代化
計算機與現代化
계산궤여현대화
COMPUTER AND MODERNIZATION
2011年
7期
105-107,110
,共4页
正则表达式%PCRE%模式匹配%NFA%DFA
正則錶達式%PCRE%模式匹配%NFA%DFA
정칙표체식%PCRE%모식필배%NFA%DFA
正则表达式具有强大的描述能力,在计算机领城,正则表达式匹配技术应用十分广泛.目前,已经有多个正则表达式匹配引擎,在实际应用中,对于不同的匹配规则集和正则语法,不同的匹配引擎会有不同的性能表现.本文通过对PCRE、Greta、Boost、RE2四种常用正则表达式匹配引擎的性能测试,给出在不用的正则语法情况下的匹配速度,并深入分析不同坏境下适用的正则表达式匹配引擎.对实际系统设计中正则表达式库的选择有指导意义.
正則錶達式具有彊大的描述能力,在計算機領城,正則錶達式匹配技術應用十分廣汎.目前,已經有多箇正則錶達式匹配引擎,在實際應用中,對于不同的匹配規則集和正則語法,不同的匹配引擎會有不同的性能錶現.本文通過對PCRE、Greta、Boost、RE2四種常用正則錶達式匹配引擎的性能測試,給齣在不用的正則語法情況下的匹配速度,併深入分析不同壞境下適用的正則錶達式匹配引擎.對實際繫統設計中正則錶達式庫的選擇有指導意義.
정칙표체식구유강대적묘술능력,재계산궤령성,정칙표체식필배기술응용십분엄범.목전,이경유다개정칙표체식필배인경,재실제응용중,대우불동적필배규칙집화정칙어법,불동적필배인경회유불동적성능표현.본문통과대PCRE、Greta、Boost、RE2사충상용정칙표체식필배인경적성능측시,급출재불용적정칙어법정황하적필배속도,병심입분석불동배경하괄용적정칙표체식필배인경.대실제계통설계중정칙표체식고적선택유지도의의.
