JAVA與正則表達式（2年級之1）

2019-11-18 14:38:29

字體：大中小

來源：轉載

供稿：網友

　　java與正則表達式（2年級之1）

在一年級時，我們比較輕松的了解了Java & regex （是正則表達式的縮寫，與Java的包無關）的一些基本用法。一年級的主要任務是：

① 搞了幾個可運行的程序。后面要學習的東西，我們可以用相似的程序處理。

② 我們找到了與regex相關的Java類——Pattern和Matcher、String、StringBuffer和StringTokenizer后面我們著重學習它們。
（另外，暫時不想去搞的幾個咚咚——PatternSyntaxException、java.util.Scanner）。）。

③ 我們了解了regex的大致特點，一種生成字符串的字符串。不管它將會如何復雜，也不過是一個非凡的字符串，而已。

到了二年級，我們預備系統的學習，因而感到凝重起來。yqj2065發現了一個超好的工具——Regulator，它是一個高級的、free regex的測試和學習工具，它讓你……到這里http://regex.osherove.com/自己看，我去下載了，呵呵。

安裝……問題？它需要一個什么.Net Framework！！！一個小小的工具要那個大大的Framework干嘛，偏偏前幾天我重裝了系統，暈。心中又對M$反感起來。【提供了其C＃源代碼。】

我又發現了一個超好的工具——EditPad PRo，它是一個高級的、free regex的測試和學習工具，它讓你……到這里Download EditPad Pro Demo for Windows 95/98/ME/NT4/2000/XP (1.8 MB)自己看，我去下載了，呵呵。

問題是，它的 regex flavor is almost identical to the one used in Perl 5。這使我有點不放心，因為Java在其Pattern文檔中比較了與Perl 5的異同。

本來想系統學學Java& regex，可心中打著小鼓，不由自主地臉黑黑了。【yqj2065提示：我想學習的與你想學習的可能不同。跳過你不喜歡的部分。】

全部2年級的主題：正則表達式語法

§1正則表達式：天使魔鬼
通過一年級學習，我發現，兩條腿走路很不爽，一下抬起Java，一下提起regex，我想一條腿走路。我蹦我蹦我蹦蹦，像三級跳遠一樣，專注于regex的學習。我們不要JVM，可能輕松了許多。

regular expression翻譯成正則表達式，一看就是很有學問的樣子。假如我說正則表達式起始于Java，沒有人相信；假如有人說正則表達式起始于UNIX系統，我們也不要相信。

1956 年, 數學家Stephen Kleene在Warren McCulloch and Walter Pitts早期神經系統工作的基礎上，搞成了一個數學符號體系——regular sets，規則的集合。這個咚咚很快被計算機科學家用于編譯器的掃描或詞法分析（ lexical analysis）中。因此，正則表達式起始于自動機理論和形式語言理論（我們會在形式語言與自動機理論課程中接觸正則表達式，屬于理論計算機科學），我們在編譯原理課程中，也可能會接觸到正則表達式。【ref：《編譯原理及實踐》】

正則表達式強大的文本處理能力，很快被Kenneth Thompson應用到Unix的工具軟件grep中；此后，正則表達式被廣泛應用于Unix系操作系統，Perl、php，Delphi、javascript、C#（.NET），Java、Python、Ruby等語言和開發環境，以及很多的應用軟件非凡是文本編輯器中。值得一提的是，Perl regular expressions形成了一種大致的標準，人們經常使用pcre (Perl Compatible Regular Expressions)，如同IBM兼容機。【http://en.wikipedia.org/wiki】yqj2065

為什么Java直到JDK1.4才提供對regex的支持呢？這讓很多人不滿。在JDK1.4出現之前，有一些第三方庫出現，現在可能不需要它了。例如：

l Package com.stevesoft.pat【http://www.javaregex.com/patfull.Html】，這里有一些有趣的東西還可以看看。比如ReGame, the regular expression game。

l 源代碼開放的正則表達式庫：Jakarta-ORO正則表達式庫，它是最全面的正則表達式API之一，而且它與Perl 5正則表達式完全兼容。

直到現在，很多人還在學習和使用StringTokenizer，一方面是教材落后（滯后），一方面是很多人認為正則表達式麻煩，假如我們把它視為洪水猛獸，我們永遠搞不懂它。其實，學習正則表達式的唯一困難，僅僅是它不直觀。

上一篇：Java與正則表達式（2年級2）

下一篇：Java與TCP