教程精選：正則表達(dá)式快速入門<四>

　　正則表達(dá)式中的遞歸

　　接觸過程序的朋友可能都遇到過成對(duì)的各種括號(hào)吧，這些括號(hào)常常相互嵌套，而且嵌套的層次數(shù)目無法確定。試想一下如果想提取一段程序里用括號(hào)括起的一段代碼，這里面很可能包含了層次數(shù)目不定的其它括號(hào)對(duì)，用正則表達(dá)式該如何完成?

　　在Perl 5.6之前這的確有點(diǎn)困難，不過從Perl 5.6之后，引入了遞歸正則表達(dá)式，這個(gè)問題得到了解決。通常在正則表達(dá)式里用“(?R)”表示一個(gè)對(duì)自己的引用，下面讓我們看看用什么正則表達(dá)式來解決剛才提出的問題。

/\( ( (?>[^()]+) | (?R) )* \)/x

現(xiàn)在讓我們來分析這個(gè)模式的含義，這里使用了“x”模式修正符，以便可以在模式中加入空格以方便閱讀。

　　模式的開頭是匹配第一個(gè)左圓括號(hào)，然后我們需要捕獲的子模式，注意，字模式后面跟了量詞“*”，表示此模式可以重復(fù)0到多次。最后是一個(gè)結(jié)束圓括號(hào)�，F(xiàn)在我們分析子模式( (?>[^()]+) | (?R) )的內(nèi)容。這是一個(gè)分支子模式，表示模式可以有兩種情況，第一種是(?>[^()]+)，這是一個(gè)一次性子模式，代表一個(gè)以上的非括號(hào)字符，另一種情況是| (?R)，也即對(duì)正則表達(dá)式自己的遞歸調(diào)用——\( ( (?>[^()]+) | (?R) )* \)，又尋找一個(gè)左圓括號(hào)，開始查找一對(duì)嵌套的圓括號(hào)包含的內(nèi)容。

　　分析到這里，這個(gè)正則表達(dá)式的含義已經(jīng)基本清楚，但你注意到?jīng)]有，這里為什么要使用一次性子模式(?>[^()]+)來查找非括號(hào)字符串?

　　事實(shí)上，由于遞歸的層次是無限的，這種處理非常必要，特別是遇到不匹配的字符串時(shí)，它不會(huì)讓你陷入長(zhǎng)時(shí)間的等待�？紤]一下下面這個(gè)目標(biāo)字符串，

　　(aaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa()

　　在得出不匹配的最終結(jié)果前，如果不使用一次性子模式，解析器將嘗試每一種可能的方法來分割目標(biāo)字符串，這將浪費(fèi)大量的時(shí)間。

　　用正則表達(dá)式修改目標(biāo)

　　并非所有的正則表達(dá)式工具都允許你修改目標(biāo)字符串，它們中的一些僅僅使用正則表達(dá)式來查找匹配指定模式的字符串，在Linux中，最為廣泛使用的支持正則表達(dá)式的工具就是grep命令，這是一個(gè)專門用來查找的工具，再就是一些文本編輯器工具，它們有的允許使用正則表達(dá)式替換，有的則不允許，這需要查看你使用的工具的在線手冊(cè)。

　　對(duì)于那些允許你使用正則表達(dá)式來修改目標(biāo)字符串的工具中，它們之間的一些不同你必然放在心上:

　　這些不同首先表現(xiàn)在替換的具體形式上，有的是以對(duì)話框的形式分別讓你輸入需要查找的模式和被替換的內(nèi)容，有些則使用命令使界面通過定界符來分隔匹配的模式與需要替換的內(nèi)容，對(duì)于一些編程語言工具，它們通常通過函數(shù)的不同參數(shù)來分別定義需要匹配的模式與替換的內(nèi)容。

　　另一個(gè)需要注意的不同是這些工具具體修改的對(duì)象。大多數(shù)基于Linux的命令行工具一般是通過標(biāo)準(zhǔn)輸出或者管道來修改緩存的內(nèi)容而非直接修改磁盤上存儲(chǔ)的文件，而文本編輯器工具或編程語言通常會(huì)直接修改目標(biāo)文件。

　　我們下面用Linux下sed命令的格式來舉幾個(gè)正則表達(dá)式的例子:

　　模式:s/cat/dog/g

　　輸入:wild dogs, bobcats, lions, and other wild cats

　　輸出:wild dogs, bobdogs, lions, and other wild dogs

　　模式:s/[a-z]+i[a-z]*/nice/g

　　輸入:wild dogs, bobcats, lions, and other wild cats

　　輸出: nice dogs, bobcats, nice, and other nice cats

　　當(dāng)我們使用模式進(jìn)行替換操作時(shí)，目標(biāo)字符串中所有匹配模式的字符串都將被替換。

　　下面再舉一個(gè)使用逆向引用進(jìn)行替換的例子:

　　模式:s/([A-Z])([0-9]{2,4}) /\2:\1 /g

　　輸入: A37 B4 C107 D54112 E1103 XXX

　　輸出: 37:A B4 107:C D54112 1103:E XXX

　　前面已經(jīng)介紹過默認(rèn)情況下的匹配一般是greedy的，這常會(huì)使實(shí)際匹配的部分大于你希望匹配的內(nèi)容，特別是在進(jìn)行替換操作時(shí)這將更加危險(xiǎn)，因?yàn)槿绻�你在錯(cuò)誤匹配的情況下執(zhí)行了一次替換操作，實(shí)際上你是刪除了目標(biāo)中的有效內(nèi)容，特別是當(dāng)這種操作面向文件時(shí)造成的危害就更大了。因此，牢記一個(gè)不嚴(yán)格的字符類加上一個(gè)不嚴(yán)格的量詞足以造成不可挽回的后果，執(zhí)行類似操作前一定要多測(cè)試一下不同的目標(biāo)字符串，盡可能避免這種情況的發(fā)生。

　　在本教程的下一篇文章里，我們會(huì)介紹一款可以方便進(jìn)行正則表達(dá)式學(xué)習(xí)的工具和一些正則表達(dá)式編寫的思路。

服務(wù)器租用/服務(wù)器托管中國五強(qiáng)！虛擬主機(jī)域名注冊(cè)頂級(jí)提供商！15年品質(zhì)保障！--億恩科技[ENKJ.COM]