正则表达式

正则表达式是对字符串操作的一种逻辑公式，就是用事先定义好的一些特定字符、及这些特定字符的组合，组成一个“规则字符串”，这个“规则字符串”用来表达对字符串的一种过滤逻辑。
正则引擎主要可以分为两大类：一种是DFA，一种是NFA。主流的正则引擎又分为3类：1. DFA引擎
DFA 引擎在线性时状态下执行，因为它们不要求回溯（并因此它们永远不测试相同的字符两次）。DFA 引擎还可以确保匹配最长的可能的字符串。但是，因为 DFA 引擎只包含有限的状态，所以它不能匹配具有反向引用的模式；并且因为它不构造显示扩展，所以它不可以捕获子表达式。
使用DFA引擎的程序主要有：awk、egrep、flex、lex、MySQL、Procmail等。
2. 传统型NFA
传统的 NFA 引擎运行所谓的“贪婪的”匹配回溯算法，以指定顺序测试正则表达式的所有可能的扩展并接受第一个匹配项。因为传统的 NFA 构造正则表达式的特定扩展以获得成功的匹配，所以它可以捕获子表达式匹配和匹配的反向引用。但是，因为传统的 NFA 回溯，所以它可以访问完全相同的状态多次（如果通过不同的路径到达该状态）。因此，在最坏情况下，它的执行速度可能非常慢。因为传统的 NFA 接受它找到的第一个匹配，所以它还可能会导致其他（可能更长）匹配未被发现。
使用传统型NFA引擎的程序主要有：GNUEmacs,Java,ergp,less,more,.NET语言,PCRE library,Perl,PHP,Python,Ruby,sed,vi等。
3. POSIX NFA。
POSIX NFA 引擎与传统的 NFA 引擎类似，不同的一点在于：在它们可以确保已找到了可能的最长的匹配之前，它们将继续回溯。因此，POSIX NFA 引擎的速度慢于传统的 NFA 引擎；并且在使用 POSIX NFA 时，您恐怕不会愿意在更改回溯搜索的顺序的情况下来支持较短的匹配搜索，而非较长的匹配搜索。
使用POSIX NFA引擎的程序主要有：mawk,MorticeKern Systems’ utilities,GNU Emacs(使用时可以明确指定)。
注：也有使用DFA/NFA混合的引擎：GNUawk,GNU grep/egrep,Tcl。

PCRE库

PCRE (PerlCompatible Regular Expressions) 包括 perl 兼容的正规表达式库.这些在执行正规表达式模式匹配时用与Perl 5同样的语法和语义是很有用的。
官方网址：http://www.pcre.org/         http://www.psyon.org/projects/pcre-win32/index.php（Win32版本）。

RE2库

RE2是一个快速、安全和线程友好的C++正则表达式引擎。它使用DFA（有限状态机）引擎来对模式匹配进行加速。RE2库的语法参考附录1。
开源网址：
http://code.google.com/p/re2/wiki/Syntax（正则表达式语法）。
http://swtch.com/~rsc/regexp/regexp3.html（PCRE和RE2性能）。

REEC库

REEC是一个精简，高效的C语言正则表达式引擎，它使得C语言开发中支持正则表达式，目前已经进化到了1.2.0版本，可以说无论从功能上，还是效率都到达了很好的应用水平，该引擎除支持常用的正则标准之外，还有一些原创的特性，例如正则式的分组、模式敏感等级等等，使得正则表达式更加灵活多变。
开源网址：http://code.google.com/p/reec/