正则表达式 ，是指一个用来描写可能匹配一系列切合某个句礼貌则的字符串的单个字符串。在许多文本编辑器或其他东西里，正则表达式凡是被用来检索和/或替换那些切合某个模式的文本内容。
粗浅地编写正则表达式是造成机能瓶颈的主要原因之一，但尚有许多可以改造正则表达式效率的处所。两个正则表达式匹配沟通的文本并不料味着他们具有同等的速度。
很多因素影响正则表达式的效率，首先，正则表达式适配的文本千差万别，部门匹配时比完全不匹配所用的时间要长。每种欣赏器的正则表达式引擎也有差异的内部优化。
正则表达式的焦点是正则表达式引擎处理惩罚方法。一般正则表达式引擎分为两种：NFA和DFA。 但个中的NFA又有两个分支：传统的NFA和POSIX NFA 以下是各类语言所支持的引擎：
传统NFA：GNU Emacs、java、grep、less、more、.NET、Perl、PHP、Python、Ruby、sed等
DFA：awk、egrep、flex、MySQL、Procmail
POSIX NFA：mawk、Mortice Kern等等。
DFA/NFA殽杂引擎：GNU awk 、GNU grep/egrep、Tcl
正则表达式真正起浸染是由于这些引擎来计较匹配。所以要想弄懂正则表达式的内部机制，就必需要大白你所熟悉的语言(如java，.net用的都是传统的NFA)是回收的那种引擎。每一种语言都有这本身引擎，也就有本身的奇特的类型和奇特的匹配原则。所以正则表达式说回收的匹配功效也纷歧样。但不管是DFA照旧NFA他们又有一些共性原则如：
优先匹配最左端(最靠开头)的匹配功效。
尺度的匹配量词(*、+、？和{min，max})是匹配优先的。
最左端匹配功效假如你用：cat来匹配下面的一句话： The dragging belly indicates that your cat is too fat.
你本想匹配个中的cat，可是功效却不是，而是indicates中的cat。单词cat 是可以或许被匹配出来，可是indicates中的cat呈现 的更早，所以就先匹配乐成了。对付java措施员来说，他只体贴是否能匹配而不体贴在哪匹配。再来一个例子： 用：fat | cat | belly | your来匹配字符串上面的那一句话。功效会是什么呢？
你认为会是最后的fat是吗？因为fat在 fat | cat | belly | your最前面，是吗？错：谜底是belly，句中的belly，为什么呢？由于匹配是从句中的第一个字母T来一次匹配fat | cat | belly | your，中的所有选项，功效发明都不切合，就走到h来匹配，功效也不切合，就依次走下去，直到b字母，有一项切合，就是fat | cat | belly | your中的belly中的b，所以依次匹配发明乐成了，所以就正确了。就不在向后头的单词匹配(这种功效只是在支持NFA的引擎中)。
尺怀抱词(*、+等)是匹配优先(greedy 贪婪的意思)的用\b\w+s\b 来匹配包括s的字符串，如regexes，整个是可以或许比配乐成的，你或者会认为它是正则表达式\w+匹配到xe竣事然后让s来匹配最后的regexes中的s，若你这样想，那就错了，其实\w+一次性的匹配到竣事包罗s在内都被它给匹配了，但后头有个s所以，她很不情愿的吐出一个s来，让后头的s来匹配。这样使得匹配乐成。这个+是不是很greedy啊？像欧也妮~葛朗台是吗？O(∩_∩)O哈哈~，对了，就是，这条法则很重要，对付正则表达式的优化很重要。许多时候就是在这个基本长举办优化的。
下面就再来较量一下DFA和NFA的区别。
一般DFA速度较快，而NFA的节制本领较强。这两者半斤八两。 NFA引擎是表达式主导。
为了有效地利用正则表达式，重要的是领略它们的事情道理。下面是一个正则表达式处理惩罚的根基步调：
第一步：编译当你建设了一个正则表达式工具之后（利用一个正则表达式直接量可能RegExp结构器），欣赏器查抄你的模板有没有错误，然后将它转换成一个本机代码例程，用于执行匹配事情。假如你将正则表达式赋给一个变量，你可以制止反复执行此步调。
第二步：配置起始位置当一个正则表达式投入利用时，首先要确定方针字符串中开始搜索的位置。它是字符串的起始位置，或由正则表达式的lastIndex属性指定，可是当它从第四步返回到这里的时候（因为实验匹配失败），此位置将位于最后一次实验起始位置推后一个字符的位置上。
欣赏器优化正则表达式引擎的步伐是，在这一阶段中通过早期预测跳过一些不须要的事情。譬喻，假如一个正则表达式以^开头，IE 和Chrome凡是判定在字符串起始位置上是否可以或许匹配，然后可制止愚蠢地搜索后续位置。另一个例子是匹配第三个字母是x的字符串，一个智慧的步伐是先找到x，然后再将起始位置回溯两个字符。
第三步：匹配每个正则表达式的字元