Viewing posts from: 正则引擎

[正则]表达式的匹配原理1

By admin|脚本编程|Be the first to comment!

学习原理的意义

构建正则表达式的方式决定了某个正则表达式能否匹配一个特定字符串，在何处匹配，以及匹配成功或报告失败的速度。

引擎分类

引擎有DFA,NFA
大多数awk使用DFA
grep,php使用NFA
gnu awk , gnu grep/egrep 属于混合型引擎。
引擎的类型决定了工具的特性。

（阅读全文……）