《Mastering Regular Expressions》讀書筆記.doc

其他范文/讀書筆記 mastering regular expressions讀書筆記 近段涉及到了數(shù)據(jù)的解析，自然離不開對regular expressions（正則表達式）的溫習(xí)；在jdk官方源碼中看到了對mastering regular expressions, 2nd edition的推薦；由jeffrey e.f. friedl大師主刀，oreilly于xx年再版。對oreilly的書向有好感，像當(dāng)年誤入java的歧途，沒看java編程思想之類的，倒看了oreilly的一本影印版java in a nutshell，頗留記憶。 正則表達式的“祖先”可以一直上溯至對人類神經(jīng)系統(tǒng)如何工作的早期研究。warren mcculloch 和 walter pitts 這兩位神經(jīng)生理學(xué)家研究出一種數(shù)學(xué)方式來描述這些神經(jīng)網(wǎng)絡(luò)。1956 年, 一位叫 stephen kleene 的數(shù)學(xué)家在 mcculloch 和 pitts 早期工作的基礎(chǔ)上，發(fā)表了一篇標(biāo)題為“神經(jīng)網(wǎng)事件的表示法”的論文，引入了正則表達式的概念。正則表達式就是用來描述他稱為“正則集的代數(shù)”的表達式，因此采用“正則表達式”這個術(shù)語。 隨后，發(fā)現(xiàn)可以將這一工作應(yīng)用于使用 ken thompson 的計算搜索算法的一些早期研究，ken thompson 是 unix 的主要發(fā)明人。正則表達式的第一個實用應(yīng)用程序就是 unix 中的 qed 編輯器。 目前，正則表達式已經(jīng)在很多軟件中得到廣泛的應(yīng)用，包括*nix（linux, unix等），hp等操作系統(tǒng)；php，perl，python，c#，java等開發(fā)環(huán)境，以及很多的應(yīng)用軟件中，for example：網(wǎng)絡(luò)上的搜索引擎，數(shù)據(jù)庫的全文檢索etc. 本筆記是是自我學(xué)習(xí)過程的一個整理，例子或*于書本，或自己枚舉。好了，廢話一籮筐，切入正題。 1、正則表達式的介紹 1.1、行開始和結(jié)束 begin line。匹配行開頭，如cat匹配以cat開頭的 $end line。匹配行結(jié)束，如cat$匹配以cat結(jié)束的；cat$僅僅匹配該行有cat 1.2、匹配給定的字符序列 .，表示in。里面寫入欲匹配的幾個字符，如，匹配seperate,separete,separate；匹配, , , etc.a-z代表從a到z中的任意字符，0-9、a-z分別代表0-9，a-z中的任意數(shù)字或大寫字母；“-”代表連續(xù)的從開始字符到結(jié)束；那么0123456789abcdefabcdef也可以寫為0-9a-fa-f；對于這些頻繁使用的字符，各語言分別做了相同的預(yù)定義： 1.3、匹配非給定的字符（非.） 匹配，表示not。和行開頭的標(biāo)記完全一樣，但寫的位置不一樣，則表述的意思可能完全相反，用表示否定的意思，更多是寫在里面，如：qu匹配q后面緊跟非u的字符，如iraqi,qasida,zaqqum,iraq；沒錯,iraq這個單詞也會被匹配,盡管q后面什么也沒有，也可能有個空格、或回車符等。否定字符的意思（翻譯出來繞口）：means match a character thats not listed and not dont match what is listed. 1.4、匹配任何字符 .匹配，表示any。任何字符，如07.04匹配：07_04,07-04,07 04,07.04 etc；如想要精確匹配07/04,07-04,or 07.04;需要寫07-./04；沒錯當(dāng).在里面包含的時候，僅僅表示“.”字符而已，如果不在里面，需要轉(zhuǎn)