正則表達式中的一些高級規則

2.1 匹配次數中的貪婪與非貪婪

    在使用修飾匹配次數的特殊符號時,有幾種表示方法可以使同一個表達式能夠匹配不同的次數,比如:"{m,n}", "{m,}", "?", "*", "+",具體匹配的次數隨被匹配的字符串而定。這種重複匹配不定次數的表達式在匹配過程中,總是儘可能多的匹配。比如,針對文本 "dxxxdxxxd",舉例如下:

表達式

匹配結果

(d)(/w+)

"/w+" 將匹配第一個 "d" 之後的所有字符 "xxxdxxxd"

(d)(/w+)(d)

"/w+" 將匹配第一個 "d" 和最後一個 "d" 之間的所有字符 "xxxdxxx"。雖然 "/w+" 也能夠匹配上最後一個 "d",但是爲了使整個表達式匹配成功,"/w+" 可以 "讓出" 它本來能夠匹配的最後一個 "d"

    由此可見,"/w+" 在匹配的時候,總是儘可能多的匹配符合它規則的字符。雖然第二個舉例中,它沒有匹配最後一個 "d",但那也是爲了讓整個表達式能夠匹配成功。同理,帶 "*" 和 "{m,n}" 的表達式都是儘可能地多匹配,帶 "?" 的表達式在可匹配可不匹配的時候,也是儘可能的 "要匹配"。這 種匹配原則就叫作 "貪婪" 模式 。

    非貪婪模式:

    在修飾匹配次數的特殊符號後再加上一個 "?" 號,則可以使匹配次數不定的表達式儘可能少的匹配,使可匹配可不匹配的表達式,儘可能的 "不匹配"。這種匹配原則叫作 "非貪婪" 模式,也叫作 "勉強" 模式。如果少匹配就會導致整個表達式匹配失敗的時候,與貪婪模式類似,非貪婪模式會最小限度的再匹配一些,以使整個表達式匹配成功。舉例如下,針對文本 "dxxxdxxxd" 舉例:

表達式

匹配結果

(d)(/w+?)

"/w+?" 將盡可能少的匹配第一個 "d" 之後的字符,結果是:"/w+?" 只匹配了一個 "x"

(d)(/w+?)(d)

爲了讓整個表達式匹配成功,"/w+?" 不得不匹配 "xxx" 纔可以讓後邊的 "d" 匹配,從而使整個表達式匹配成功。因此,結果是:"/w+?" 匹配 "xxx"

    更多的情況,舉例如下:

    舉例1:表達式 "<td>(.*)</td>" 與字符串 "<td><p>aa</p></td> <td><p>bb</p></td>" 匹配時,匹配的結果是:成功;匹配到的內容是 "<td><p>aa</p></td> <td><p>bb</p></td>" 整個字符串, 表達式中的 "</td>" 將與字符串中最後一個 "</td>" 匹配。 

    舉例2:相比之下,表達式 "<td>(.*?)</td>" 匹配舉例1中同樣的字符串時,將只得到 "<td><p>aa</p></td>", 再次匹配下一個時,可以得到第二個 "<td><p>bb</p></td>"。


2.2 反向引用 /1, /2...

    表達式在匹配時,表達式引擎會將小括號 "( )" 包含的表達式所匹配到的字符串記錄下來。在獲取匹配結果的時候,小括號包含的表達式所匹配到的字符串可以單獨獲取。這一點,在前面的舉例中,已經多次展示了。在實際應用場合中,當用某種邊界來查找,而所要獲取的內容又不包含邊界時,必須使用小括號來指定所要的範圍。比如前面的 "<td>(.*?)</td>"。

    其實,"小括號包含的表達式所匹配到的字符串" 不僅是在匹配結束後纔可以使用,在匹配過程中也可以使用。表達式後邊的部分,可以引用前面 "括號內的子匹配已經匹配到的字符串"。引用方法是 "/" 加上一個數字。"/1" 引用第1對括號內匹配到的字符串,"/2" 引用第2對括號內匹配到的字符串……以此類推,如果一對括號內包含另一對括號,則外層的括號先排序號。換句話說,哪一對的左括號 "(" 在前,那這一對就先排序號。

    舉例如下:

    舉例1:表達式 "('|")(.*?)(/1)" 在匹配 " 'Hello', "World" " 時,匹配結果是:成功;匹配到的內容是:" 'Hello' "。再次匹配下一個時,可以匹配到 " "World" "。

    舉例2:表達式 "(/w)/1{4,}" 在匹配 "aa bbbb abcdefg ccccc 111121111 999999999" 時,匹配結果是:成功;匹配到的內容是 "ccccc"。再次匹配下一個時,將得到 999999999。這個表達式要求 "/w" 範圍的字符至少重複5次,注意與 "/w{5,}" 之間的區別

    舉例3:表達式 "<(/w+)/s*(/w+(=('|").*?/4)?/s*)*>.*?<//1>" 在匹配 "<td id='td1' style="bgcolor:white"></td>" 時,匹配結果是成功。如果 "<td>" 與 "</td>" 不配對,則會匹配失敗;如果改成其他配對,也可以匹配成功。


2.3 預搜索,不匹配;反向預搜索,不匹配

    前面的章節中,我講到了幾個代表抽象意義的特殊符號:"^","$","/b"。它們都有一個共同點,那就是:它們本身不匹配任何字符,只是對 "字符串的兩頭" 或者 "字符之間的縫隙" 附加了一個條件。理解到這個概念以後,本節將繼續介紹另外一種對 "兩頭" 或者 "縫隙" 附加條件的,更加靈活的表示方法。

    正向預搜索:"(?=xxxxx)","(?!xxxxx)"

    格式:"(?=xxxxx)",在被匹配的字符串中,它對所處的 "縫隙" 或者 "兩頭" 附加的條件是:所在縫隙的右側,必須能夠匹配上 xxxxx 這部分的表達式。因爲它只是在此作爲這個縫隙上附加的條件,所以它並不影響後邊的表達式去真正匹配這個縫隙之後的字符。這就類似 "/b",本身不匹配任何字符。"/b" 只是將所在縫隙之前、之後的字符取來進行了一下判斷,不會影響後邊的表達式來真正的匹配。

    舉例1:表達式 "Windows (?=NT|XP)" 在匹配 "Windows 98, Windows NT, Windows 2000" 時,將只匹配 "Windows NT" 中的 "Windows ",其他的 "Windows " 字樣則不被匹配。

    舉例2:表達式 "(/w)((?=/1/1/1)(/1))+" 在匹配字符串 "aaa ffffff 999999999" 時,將可以匹配6個"f"的前4個,可以匹配9個"9"的前7個。這個表達式可以讀解成:重複4次以上的字母數字,則匹配其剩下最後2位之前的部分。當然,這個表達式可以不這樣寫,在此的目的是作爲演示之用。

    格式:"(?!xxxxx)",所在縫隙的右側,必須不能匹配 xxxxx 這部分表達式。

    舉例3:表達式 "((?!/bstop/b).)+" 在匹配 "fdjka ljfdl stop fjdsla fdj" 時,將從頭一直匹配到 "stop" 之前的位置,如果字符串中沒有 "stop",則匹配整個字符串。

    舉例4:表達式 "do(?!/w)" 在匹配字符串 "done, do, dog" 時,只能匹配 "do"。在本條舉例中,"do" 後邊使用 "(?!/w)" 和使用 "/b" 效果是一樣的。

    反向預搜索:"(?<=xxxxx)","(?<!xxxxx)"

    這兩種格式的概念和正向預搜索是類似的,反向預搜索要求的條件是:所在縫隙的 "左側",兩種格式分別要求必須能夠匹配和必須不能夠匹配指定表達式,而不是去判斷右側。與 "正向預搜索" 一樣的是:它們都是對所在縫隙的一種附加條件,本身都不匹配任何字符。

    舉例5:表達式 "(?<=/d{4})/d+(?=/d{4})" 在匹配 "1234567890123456" 時,將匹配除了前4個數字和後4個數字之外的中間8個數字。由於 JScript.RegExp 不支持反向預搜索,因此,本條舉例不能夠進行演示。很多其他的引擎可以支持反向預搜索,比如:Java 1.4 以上的 java.util.regex 包,.NET 中System.Text.RegularExpressions 命名空間,以及本站推薦的最簡單易用的 DEELX 正則引擎


3. 其他通用規則

    還有一些在各個正則表達式引擎之間比較通用的規則,在前面的講解過程中沒有提到。

3.1 表達式中,可以使用 "/xXX" 和 "/uXXXX" 表示一個字符("X" 表示一個十六進制數)

形式

字符範圍

/xXX

編號在 0 ~ 255 範圍的字符,比如:空格可以使用 "/x20" 表示

/uXXXX

任何字符可以使用 "/u" 再加上其編號的4位十六進制數表示,比如:"/中"

3.2 在表達式 "/s","/d","/w","/b" 表示特殊意義的同時,對應的大寫字母表示相反的意義

表達式

可匹配

/S

匹配所有非空白字符("/s" 可匹配各個空白字符)

/D

匹配所有的非數字字符

/W

匹配所有的字母、數字、下劃線以外的字符

/B

匹配非單詞邊界,即左右兩邊都是 "/w" 範圍或者左右兩邊都不是 "/w" 範圍時的字符縫隙

3.3 在表達式中有特殊意義,需要添加 "/" 才能匹配該字符本身的字符彙總

字符

說明

^

匹配輸入字符串的開始位置。要匹配 "^" 字符本身,請使用 "/^"

$

匹配輸入字符串的結尾位置。要匹配 "$" 字符本身,請使用 "/$"

( )

標記一個子表達式的開始和結束位置。要匹配小括號,請使用 "/(" 和 "/)"

[ ]

用來自定義能夠匹配 '多種字符' 的表達式。要匹配中括號,請使用 "/[" 和 "/]"

{ }

修飾匹配次數的符號。要匹配大括號,請使用 "/{" 和 "/}"

.

匹配除了換行符(/n)以外的任意一個字符。要匹配小數點本身,請使用 "/."

?

修飾匹配次數爲 0 次或 1 次。要匹配 "?" 字符本身,請使用 "/?"

+

修飾匹配次數爲至少 1 次。要匹配 "+" 字符本身,請使用 "/+"

*

修飾匹配次數爲 0 次或任意次。要匹配 "*" 字符本身,請使用 "/*"

|

左右兩邊表達式之間 "或" 關係。匹配 "|" 本身,請使用 "/|"

3.4 括號 "( )" 內的子表達式,如果希望匹配結果不進行記錄供以後使用,可以使用 "(?:xxxxx)" 格式

    舉例1:表達式 "(?:(/w)/1)+" 匹配 "a bbccdd efg" 時,結果是 "bbccdd"。括號 "(?:)" 範圍的匹配結果不進行記錄,因此 "(/w)" 使用 "/1" 來引用。

3.5 常用的表達式屬性設置簡介:Ignorecase,Singleline,Multiline,Global

表達式屬性

說明

Ignorecase

默認情況下,表達式中的字母是要區分大小寫的。配置爲 Ignorecase 可使匹配時不區分大小寫。有的表達式引擎,把 "大小寫" 概念延伸至 UNICODE 範圍的大小寫。

Singleline

默認情況下,小數點 "." 匹配除了換行符(/n)以外的字符。配置爲 Singleline 可使小數點可匹配包括換行符在內的所有字符。

Multiline

默認情況下,表達式 "^" 和 "$" 只匹配字符串的開始 ① 和結尾 ④ 位置。如:

①xxxxxxxxx②/n
③xxxxxxxxx④

配置爲 Multiline 可以使 "^" 匹配 ① 外,還可以匹配換行符之後,下一行開始前 ③ 的位置,使 "$" 匹配 ④ 外,還可以匹配換行符之前,一行結束 ② 的位置。

Global

主要在將表達式用來替換時起作用,配置爲 Global 表示替換所有的匹配。

 


 

4. 其他提示

4.1 如果想要了解高級的正則引擎還支持那些複雜的正則語法,可參見本站 DEELX 正則引擎的說明文檔

4.2 如果要要求表達式所匹配的內容是整個字符串,而不是從字符串中找一部分,那麼可以在表達式的首尾使用 "^" 和 "$",比如:"^/d+$" 要求整個字符串只有數字。

4.3 如果要求匹配的內容是一個完整的單詞,而不會是單詞的一部分,那麼在表達式首尾使用 "/b",比如:使用 "/b(if|while|else|void|int……)/b" 來匹配程序中的關鍵字

4.4 表達式不要匹配空字符串。否則會一直得到匹配成功,而結果什麼都沒有匹配到。比如:準備寫一個匹配 "123"、"123."、"123.5"、".5" 這幾種形式的表達式時,整數、小數點、小數數字都可以省略,但是不要將表達式寫成:"/d*/.?/d*",因爲如果什麼都沒有,這個表達式也可以匹配成功。更好的寫法是:"/d+/.?/d*|/./d+"

4.5 能匹配空字符串的子匹配不要循環無限次。如果括號內的子表達式中的每一部分都可以匹配 0 次,而這個括號整體又可以匹配無限次,那麼情況可能比上一條所說的更嚴重,匹配過程中可能死循環。雖然現在有些正則表達式引擎已經通過辦法避免了這種情況出現死循環了,比如 .NET 的正則表達式,但是我們仍然應該儘量避免出現這種情況。如果我們在寫表達式時遇到了死循環,也可以從這一點入手,查找一下是否是本條所說的原因。

4.6 合理選擇貪婪模式與非貪婪模式,參見話題討論

4.7 或 "|" 的左右兩邊,對某個字符最好只有一邊可以匹配,這樣,不會因爲 "|" 兩邊的表達式因爲交換位置而有所不同。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章