解析正則表達式工作原理
正則表達式，是指一個用來描述或者匹配一系列符合某個句法規則的字符串的單個字符串。在很多文本編輯器或其他工具里，正則表達式通常被用來檢索和/或替換那些符合某個模式的文本內容。
粗淺地編寫正則表達式是造成性能瓶頸的主要原因，但還有很多可以改進正則表達式效率的地方。兩個正則表達式匹配相同的文本并不意味著他們具有同等的速度。
許多因素影響正則表達式的效率，首先，正則表達式適配的文本千差萬別，部分匹配時比完全不匹配所用的時間要長。每種瀏覽器的正則表達式引擎也有不同的內部優化。
為了有效地使用正則表達式，重要的是理解它們的工作原理。下面是一個正則表達式處理的基本步驟：
第一步：編譯
當你創建了一個正則表達式對象之后（使用一個正則表達式直接量或者RegExp構造器），瀏覽器檢查你的模板有沒有錯誤，然后將它轉換成一個本機代碼例程，用于執行匹配工作。如果你將正則表達式賦給一個變量，你可以避免重復執行此步驟。
第二步：設置起始位置
當一個正則表達式投入使用時，首先要確定目標字符串中開始搜索的位置。它是字符串的起始位置，或由正則表達式的lastIndex屬性指定，但是當它從第四步返回到這里的時候（因為嘗試匹配失敗），此位置將位于最后一次嘗試起始位置推后一個字符的位置上。
瀏覽器優化正則表達式引擎的辦法是，在這一階段中通過早期預測跳過一些不必要的工作。例如，如果一個正則表達式以^開頭，IE 和Chrome通常判斷在字符串起始位置上是否能夠匹配，然后可避免愚蠢地搜索后續位置。另一個例子是匹配第三個字母是x的字符串，一個聰明的辦法是先找到x，然后再將起始位置回溯兩個字符。
第三步：匹配每個正則表達式的字元
正則表達式一旦找好起始位置，它將一個一個地掃描目標文本和正則表達式模板。當一個特定字元匹配失敗時，正則表達式將試圖回溯到掃描之前的位置上，然后進入正則表達式其他可能的路徑上。
第四步：匹配成功或失敗
如果在字符串的當前位置上發現一個完全匹配，那么正則表達式宣布成功。如果正則表達式的所有可能路徑都嘗試過了，但是沒有成功地匹配，那么正則表達式引擎回到第二步，從字符串的下一個字符重新嘗試。只有字符串中的每個字符（以及最后一個字符后面的位置）都經歷了這樣的過程之后，還沒有成功匹配，那么正則表達式就宣布徹底失敗。
牢記這一過程將有助于您明智地判別那些影響正則表達式性能問題的類型。
原文地址： http://www.yiiyaa.net/1231
【編輯推薦】
