字元 描述\ 將下乙個字元標記為乙個特殊字元、或乙個原義字元、或乙個向後引用、或乙個八進位制轉義符。例如，「n」匹配字元「n」。「\n」匹配乙個換行符。序列「\\」匹配「\」而「\(」則匹配「(」。
^ 匹配輸入字串的開始位置。如果設定了regexp物件的multiline屬性，^也匹配「\n」或「\r」之後的位置。
$ 匹配輸入字串的結束位置。如果設定了regexp物件的multiline屬性，$也匹配「\n」或「\r」之前的位置。
* 匹配前面的子表示式零次或多次。例如，zo*能匹配「z」以及「zoo」。*等價於。
+ 匹配前面的子表示式一次或多次。例如，「zo+」能匹配「zo」以及「zoo」，但不能匹配「z」。+等價於。
? 匹配前面的子表示式零次或一次。例如，「do(es)?」可以匹配「does」或「does」中的「do」。?等價於。
n是乙個非負整數。匹配確定的n次。例如，「o」不能匹配「bob」中的「o」，但是能匹配「food」中的兩個o。
n是乙個非負整數。至少匹配n次。例如，「o」不能匹配「bob」中的「o」，但能匹配「foooood」中的所有o。「o」等價於「o+」。「o」則等價於「o*」。
m和n均為非負整數，其中n<=m。最少匹配n次且最多匹配m次。例如，「o」將匹配「fooooood」中的前三個o。「o」等價於「o?」。請注意在逗號和兩個數之間不能有空格。
? 當該字元緊跟在任何乙個其他限制符（*,+,?，，，）後面時，匹配模式是非貪婪的。非貪婪模式盡可能少的匹配所搜尋的字串，而預設的貪婪模式則盡可能多的匹配所搜尋的字串。例如，對於字串「oooo」，「o+?」將匹配單個「o」，而「o+」將匹配所有「o」。
. 匹配除「\n」之外的任何單個字元。要匹配包括「\n」在內的任何字元，請使用像「(.|\n)」的模式。
(pattern) 匹配pattern並獲取這一匹配。所獲取的匹配可以從產生的matches集合得到，在vbscript中使用submatches集合，在jscript中則使用$0…$9屬性。要匹配圓括號字元，請使用「\(」或「\)」。
(?:pattern) 匹配pattern但不獲取匹配結果，也就是說這是乙個非獲取匹配，不進行儲存供以後使用。這在使用或字元「(|)」來組合乙個模式的各個部分是很有用。例如「industr(?:y|ies)」就是乙個比「industry|industries」更簡略的表示式。
(?=pattern) 正向肯定預查，在任何匹配pattern的字串開始處匹配查詢字串。這是乙個非獲取匹配，也就是說，該匹配不需要獲取供以後使用。例如，「windows(?=95|98|nt|2000)」能匹配「windows2000」中的「windows」，但不能匹配「windows3.1」中的「windows」。預查不消耗字元，也就是說，在乙個匹配發生後，在最後一次匹配之後立即開始下一次匹配的搜尋，而不是從包含預查的字元之後開始。
(?!pattern) 正向否定預查，在任何不匹配pattern的字串開始處匹配查詢字串。這是乙個非獲取匹配，也就是說，該匹配不需要獲取供以後使用。例如「windows(?!95|98|nt|2000)」能匹配「windows3.1」中的「windows」，但不能匹配「windows2000」中的「windows」。預查不消耗字元，也就是說，在乙個匹配發生後，在最後一次匹配之後立即開始下一次匹配的搜尋，而不是從包含預查的字元之後開始
(?<=pattern) 反向肯定預查，與正向肯定預查類擬，只是方向相反。例如，「(?<=95|98|nt|2000)windows」能匹配「2000windows」中的「windows」，但不能匹配「3.1windows」中的「windows」。
(?95|98|nt|2000)windows」能匹配「3.1windows」中的「windows」，但不能匹配「2000windows」中的「windows」。
x|y 匹配x或y。例如，「z|food」能匹配「z」或「food」。「(z|f)ood」則匹配「zood」或「food」。
[xyz] 字元集合。匹配所包含的任意乙個字元。例如，「[abc]」可以匹配「plain」中的「a」。
[^xyz] 負值字元集合。匹配未包含的任意字元。例如，「[^abc]」可以匹配「plain」中的「p」。
[a-z] 字元範圍。匹配指定範圍內的任意字元。例如，「[a-z]」可以匹配「a」到「z」範圍內的任意小寫字母字元。
[^a-z] 負值字元範圍。匹配任何不在指定範圍內的任意字元。例如，「[^a-z]」可以匹配任何不在「a」到「z」範圍內的任意字元。
\b 匹配乙個單詞邊界，也就是指單詞和空格間的位置。例如，「er\b」可以匹配「never」中的「er」，但不能匹配「verb」中的「er」。
\b 匹配非單詞邊界。「er\b」能匹配「verb」中的「er」，但不能匹配「never」中的「er」。
\cx 匹配由x指明的控制字元。例如，\cm匹配乙個control-m或回車符。x的值必須為a-z或a-z之一。否則，將c視為乙個原義的「c」字元。
\d 匹配乙個數字字元。等價於[0-9]。
\d 匹配乙個非數字字元。等價於[^0-9]。
\f 匹配乙個換頁符。等價於\x0c和\cl。
\n 匹配乙個換行符。等價於\x0a和\cj。
\r 匹配乙個回車符。等價於\x0d和\cm。
\s 匹配任何空白字元，包括空格、製表符、換頁符等等。等價於[ \f\n\r\t\v]。
\s 匹配任何非空白字元。等價於[^ \f\n\r\t\v]。
\t 匹配乙個製表符。等價於\x09和\ci。
\v 匹配乙個垂直製表符。等價於\x0b和\ck。
\w 匹配包括下劃線的任何單詞字元。等價於「[a-za-z0-9_]」。
\w 匹配任何非單詞字元。等價於「[^a-za-z0-9_]」。
\xn 匹配n，其中n為十六進製制轉義值。十六進製制轉義值必須為確定的兩個數字長。例如，「\x41」匹配「a」。「\x041」則等價於「\x04&1」。正規表示式中可以使用ascii編碼。.
\num 匹配num，其中num是乙個正整數。對所獲取的匹配的引用。例如，「(.)\1」匹配兩個連續的相同字元。
\n 標識乙個八進位制轉義值或乙個向後引用。如果\n之前至少n個獲取的子表示式，則n為向後引用。否則，如果n為八進位制數字（0-7），則n為乙個八進位制轉義值。
\nm 標識乙個八進位制轉義值或乙個向後引用。如果\nm之前至少有nm個獲得子表示式，則nm為向後引用。如果\nm之前至少有n個獲取，則n為乙個後跟文字m的向後引用。如果前面的條件都不滿足，若n和m均為八進位制數字（0-7），則\nm將匹配八進位制轉義值nm。
\nml 如果n為八進位制數字（0-3），且m和l均為八進位制數字（0-7），則匹配八進位制轉義值nml。
vim正規表示式（轉 ）
vim中的正規表示式功能很強大，如果能自由運用，則可以完成很多難以想象的操作。如果你比較熟悉perl的正規表示式，可以直接參照與perl正規表示式的區別一節。使用正規表示式的命令最常見的就是 搜尋 命令。其格式如下 正規表示式另乙個很有用的命令就是 s 替換 命令，將第乙個 之間的正規表示式替換成第...
正規表示式轉NFA
最近一直在忙著寫大作業，考試複習，複習演算法的時候寫了一些隨筆，現在忙起來都落下了部落格，這裡有乙個vc 寫的大作業，主要是正規表示式轉nfa並顯示。內容如下。介紹一下nfa在表示的結構設計，由於nfa本身是一種有向圖，所以這裡的儲存結構設計和鄰接表相似，圖中的每個節點後面是一些與其連線的節點的值，...
正規表示式轉NFA
正規表示式有三種基本的運算 連線 concatenation 例如 abc,由a,b,c組成 聯合 union 例如 a b c,表示a或者b或者c kleene閉包 kleene 例如 ab 表示ab串不出現，或者出現1次或一次以上 其它的運算如 等都可以用以上三種基本運算或者運算的組合來表示。2...