壹、正則表達式基礎知識
我們先從簡單的開始。假設妳要搜索壹個包含字符“cat”的字符串,搜索用的正則表達式就是“cat”。如果搜索對大小寫不敏感,單詞“catalog”、“Catherine”、“sophisticated”都可以匹配。也就是說:
1.1 句點符號
假設妳在玩英文拼字遊戲,想要找出三個字母的單詞,而且這些單詞必須以“t”字母開頭,以“n”字母結束。另外,假設有壹本英文字典,妳可以用正則表達式搜索它的全部內容。要構造出這個正則表達式,妳可以使用壹個通配符——句點符號“.”。這樣,完整的表達式就是“t.n”,它匹配“tan”、“ten”、“tin”和“ton”,還匹配“t#n”、“tpn”甚至“t n”,還有其他許多無意義的組合。這是因為句點符號匹配所有字符,包括空格、Tab字符甚至換行符:
1.2 方括號符號
為了解決句點符號匹配範圍過於廣泛這壹問題,妳可以在方括號(“[]”)裏面指定看來有意義的字符。此時,只有方括號裏面指定的字符才參與匹配。也就是說,正則表達式“t[aeio]n”只匹配“tan”、“Ten”、“tin”和“ton”。但“Toon”不匹配,因為在方括號之內妳只能匹配單個字符:
1.3 “或”符號
如果除了上面匹配的所有單詞之外,妳還想要匹配“toon”,那麽,妳可以使用“|”操作符。“|”操作符的基本意義就是“或”運算。要匹配“toon”,使用“t(a|e|i|o|oo)n”正則表達式。這裏不能使用方擴號,因為方括號只允許匹配單個字符;這裏必須使用圓括號“()”。圓括號還可以用來分組,具體請參見後面介紹。
1.4 表示匹配次數的符號
表壹顯示了表示匹配次數的符號,這些符號用來確定緊靠該符號左邊的符號出現的次數:
假設我們要在文本文件中搜索美國的社會安全號碼。這個號碼的格式是999-99-9999。用來匹配它的正則表達式如圖壹所示。在正則表達式中,連字符(“-”)有著特殊的意義,它表示壹個範圍,比如從0到9。因此,匹配社會安全號碼中的連字符號時,它的前面要加上壹個轉義字符“\”。
圖壹:匹配所有123-12-1234形式的社會安全號碼
假設進行搜索的時候,妳希望連字符號可以出現,也可以不出現——即,999-99-9999和999999999都屬於正確的格式。這時,妳可以在連字符號後面加上“?”數量限定符號,如圖二所示:
圖二:匹配所有123-12-1234和123121234形式的社會安全號碼
下面我們再來看另外壹個例子。美國汽車牌照的壹種格式是四個數字加上二個字母。它的正則表達式前面是數字部分“[0-9]{4}”,再加上字母部分“[A-Z]{2}”。圖三顯示了完整的正則表達式。
圖三:匹配典型的美國汽車牌照號碼,如8836KV
1.5 “否”符號
“^”符號稱為“否”符號。如果用在方括號內,“^”表示不想要匹配的字符。例如,圖四的正則表達式匹配所有單詞,但以“X”字母開頭的單詞除外。
圖四:匹配所有單詞,但“X”開頭的除外
1.6 圓括號和空白符號
假設要從格式為“June 26, 1951”的生日日期中提取出月份部分,用來匹配該日期的正則表達式可以如圖五所示:
圖五:匹配所有Moth DD,YYYY格式的日期
新出現的“\s”符號是空白符號,匹配所有的空白字符,包括Tab字符。如果字符串正確匹配,接下來如何提取出月份部分呢?只需在月份周圍加上壹個圓括號創建壹個組,然後用ORO API(本文後面詳細討論)提取出它的值。修改後的正則表達式如圖六所示:
圖六:匹配所有Month DD,YYYY格式的日期,定義月份值為第壹個組
1.7 其它符號
為簡便起見,妳可以使用壹些為常見正則表達式創建的快捷符號。如表二所示:
表二:常用符號
例如,在前面社會安全號碼的例子中,所有出現“[0-9]”的地方我們都可以使用“\d”。修改後的正則表達式如圖七所示:
圖七:匹配所有123-12-1234格式的社會安全號碼
二、Jakarta-ORO庫
有許多源代碼開放的正則表達式庫可供Java程序員使用,而且它們中的許多支持Perl 5兼容的正則表達式語法。我在這裏選用的是Jakarta-ORO正則表達式庫,它是最全面的正則表達式API之壹,而且它與Perl 5正則表達式完全兼容。另外,它也是優化得最好的API之壹。
Jakarta-ORO庫以前叫做OROMatcher,Daniel Savarese大方地把它贈送給了Jakarta Project。妳可以按照本文最後參考資源的說明下載它。
我首先將簡要介紹使用Jakarta-ORO庫時妳必須創建和訪問的對象,然後介紹如何使用Jakarta-ORO API。
▲ PatternCompiler對象
首先,創建壹個Perl5Compiler類的實例,並把它賦值給PatternCompiler接口對象。Perl5Compiler是PatternCompiler接口的壹個實現,允許妳把正則表達式編譯成用來匹配的Pattern對象。
▲ Pattern對象
要把正則表達式編譯成Pattern對象,調用compiler對象的compile()方法,並在調用參數中指定正則表達式。例如,妳可以按照下面這種方式編譯正則表達式“t[aeio]n”:
默認情況下,編譯器創建壹個大小寫敏感的模式(pattern)。因此,上面代碼編譯得到的模式只匹配“tin”、“tan”、 “ten”和“ton”,但不匹配“Tin”和“taN”。要創建壹個大小寫不敏感的模式,妳應該在調用編譯器的時候指定壹個額外的參數:
創建好Pattern對象之後,妳就可以通過PatternMatcher類用該Pattern對象進行模式匹配。
▲ PatternMatcher對象
PatternMatcher對象根據Pattern對象和字符串進行匹配檢查。妳要實例化壹個Perl5Matcher類並把結果賦值給PatternMatcher接口。Perl5Matcher類是PatternMatcher接口的壹個實現,它根據Perl 5正則表達式語法進行模式匹配:
使用PatternMatcher對象,妳可以用多個方法進行匹配操作,這些方法的第壹個參數都是需要根據正則表達式進行匹配的字符串:
· boolean matches(String input, Pattern pattern):當輸入字符串和正則表達式要精確匹配時使用。換句話說,正則表達式必須完整地描述輸入字符串。
· boolean matchesPrefix(String input, Pattern pattern):當正則表達式匹配輸入字符串起始部分時使用。
· boolean contains(String input, Pattern pattern):當正則表達式要匹配輸入字符串的壹部分時使用(即,它必須是壹個子串)。
另外,在上面三個方法調用中,妳還可以用PatternMatcherInput對象作為參數替代String對象;這時,妳可以從字符串中最後壹次匹配的位置開始繼續進行匹配。當字符串可能有多個子串匹配給定的正則表達式時,用PatternMatcherInput對象作為參數就很有用了。用PatternMatcherInput對象作為參數替代String時,上述三個方法的語法如下:
· boolean matches(PatternMatcherInput input, Pattern pattern)
· boolean matchesPrefix(PatternMatcherInput input, Pattern pattern)
· boolean contains(PatternMatcherInput input, Pattern pattern)
三、應用實例
下面我們來看看Jakarta-ORO庫的壹些應用實例。
3.1 日誌文件處理
任務:分析壹個Web服務器日誌文件,確定每壹個用戶花在網站上的時間。在典型的BEA WebLogic日誌文件中,日誌記錄的格式如下:
分析這個日誌記錄,可以發現,要從這個日誌文件提取的內容有兩項:IP地址和頁面訪問時間。妳可以用分組符號(圓括號)從日誌記錄提取出IP地址和時間標記。
首先我們來看看IP地址。IP地址有4個字節構成,每壹個字節的值在0到255之間,各個字節通過壹個句點分隔。因此,IP地址中的每壹個字節有至少壹個、最多三個數字。圖八顯示了為IP地址編寫的正則表達式:
圖八:匹配IP地址
IP地址中的句點字符必須進行轉義處理(前面加上“\”),因為IP地址中的句點具有它本來的含義,而不是采用正則表達式語法中的特殊含義。句點在正則表達式中的特殊含義本文前面已經介紹。
日誌記錄的時間部分由壹對方括號包圍。妳可以按照如下思路提取出方括號裏面的所有內容:首先搜索起始方括號字符(“[”),提取出所有不超過結束方括號字符(“]”)的內容,向前尋找直至找到結束方括號字符。圖九顯示了這部分的正則表達式。
圖九:匹配至少壹個字符,直至找到“]”
現在,把上述兩個正則表達式加上分組符號(圓括號)後合並成單個表達式,這樣就可以從日誌記錄提取出IP地址和時間。註意,為了匹配“- -”(但不提取它),正則表達式中間加入了“\s-\s-\s”。完整的正則表達式如圖十所示。
圖十:匹配IP地址和時間標記
現在正則表達式已經編寫完畢,接下來可以編寫使用正則表達式庫的Java代碼了。
為使用Jakarta-ORO庫,首先創建正則表達式字符串和待分析的日誌記錄字符串:
這裏使用的正則表達式與圖十的正則表達式差不多完全相同,但有壹點例外:在Java中,妳必須對每壹個向前的斜杠(“\”)進行轉義處理。圖十不是Java的表示形式,所以我們要在每個“\”前面加上壹個“\”以免出現編譯錯誤。遺憾的是,轉義處理過程很容易出現錯誤,所以應該小心謹慎。妳可以首先輸入未經轉義處理的正則表達式,然後從左到右依次把每壹個“\”替換成“\\”。如果要復檢,妳可以試著把它輸出到屏幕上。
初始化字符串之後,實例化PatternCompiler對象,用PatternCompiler編譯正則表達式創建壹個Pattern對象:
現在,創建PatternMatcher對象,調用PatternMatcher接口的contain()方法檢查匹配情況:
接下來,利用PatternMatcher接口返回的MatchResult對象,輸出匹配的組。由於logEntry字符串包含匹配的內容,妳可以看到類如下面的輸出:
3.2 HTML處理實例壹
下面壹個任務是分析HTML頁面內FONT標記的所有屬性。HTML頁面內典型的FONT標記如下所示:
程序將按照如下形式,輸出每壹個FONT標記的屬性:
在這種情況下,我建議妳使用兩個正則表達式。第壹個如圖十壹所示,它從字體標記提取出“"face="Arial, Serif" size="+2" color="red"”。
圖十壹:匹配FONT標記的所有屬性
第二個正則表達式如圖十二所示,它把各個屬性分割成名字-值對。
圖十二:匹配單個屬性,並把它分割成名字-值對
分割結果為:
現在我們來看看完成這個任務的Java代碼。首先創建兩個正則表達式字符串,用Perl5Compiler把它們編譯成Pattern對象。編譯正則表達式的時候,指定Perl5Compiler.CASE_INSENSITIVE_MASK選項,使得匹配操作不區分大小寫。
接下來,創建壹個執行匹配操作的Perl5Matcher對象。
假設有壹個String類型的變量html,它代表了HTML文件中的壹行內容。如果html字符串包含FONT標記,匹配器將返回true。此時,妳可以用匹配器對象返回的MatchResult對象獲得第壹個組,它包含了FONT的所有屬性:
接下來創建壹個PatternMatcherInput對象。這個對象允許妳從最後壹次匹配的位置開始繼續進行匹配操作,因此,它很適合於提取FONT標記內屬性的名字-值對。創建PatternMatcherInput對象,以參數形式傳入待匹配的字符串。然後,用匹配器實例提取出每壹個FONT的屬性。這通過指定PatternMatcherInput對象(而不是字符串對象)為參數,反復地調用PatternMatcher對象的contains()方法完成。PatternMatcherInput對象之中的每壹次叠代將把它內部的指針向前移動,下壹次檢測將從前壹次匹配位置的後面開始。
本例的輸出結果如下:
3.3 HTML處理實例二
下面我們來看看另壹個處理HTML的例子。這壹次,我們假定Web服務器從widgets.acme.com移到了newserver.acme.com。現在妳要修改壹些頁面中的鏈接:
執行這個搜索的正則表達式如圖十三所示:
圖十三:匹配修改前的鏈接
如果能夠匹配這個正則表達式,妳可以用下面的內容替換圖十三的鏈接:
註意#字符的後面加上了$1。Perl正則表達式語法用$1、$2等表示已經匹配且提取出來的組。圖十三的表達式把所有作為壹個組匹配和提取出來的內容附加到鏈接的後面。
現在,返回Java。就象前面我們所做的那樣,妳必須創建測試字符串,創建把正則表達式編譯到Pattern對象所必需的對象,以及創建壹個PatternMatcher對象:
接下來,用com.oroinc.text.regex包Util類的substitute()靜態方法進行替換,輸出結果字符串:
Util.substitute()方法的語法如下:
這個調用的前兩個參數是以前創建的PatternMatcher和Pattern對象。第三個參數是壹個Substiution對象,它決定了替換操作如何進行。本例使用的是Perl5Substitution對象,它能夠進行Perl5風格的替換。第四個參數是想要進行替換操作的字符串,最後壹個參數允許指定是否替換模式的所有匹配子串(Util.SUBSTITUTE_ALL),或只替換指定的次數。