- 相關(guān)推薦
Mastering Regular Expressions讀書(shū)筆記
正則表達式的“祖先”可以一直上溯至對人類(lèi)神經(jīng)系統如何工作的早期研究。warren mcculloch 和 walter pitts 這兩位神經(jīng)生理學(xué)家研究出一種數學(xué)方式來(lái)描述這些神經(jīng)網(wǎng)絡(luò )。1956 年, 一位叫 stephen kleene 的數學(xué)家在 mcculloch 和 pitts 早期工作的基礎上,發(fā)表了一篇標題為“神經(jīng)網(wǎng)事件的表示法”的論文,引入了正則表達式的概念。正則表達式就是用來(lái)描述他稱(chēng)為“正則集的代數”的表達式,因此采用“正則表達式”這個(gè)術(shù)語(yǔ)。
涉及到了數據的解析,自然離不開(kāi)對regular expressions(正則表達式)的溫習;在jdk官方源碼中看到了對《mastering regular expressions, 2nd edition》的推薦;由jeffrey e.f. friedl大師主刀,o'reilly于XX年再版。對o'reilly的書(shū)向有好感,像當年誤入java的歧途,沒(méi)看java編程思想之類(lèi)的,倒看了o'reilly的一本影印版《java in a nutshell》,頗留記憶。
隨后,發(fā)現可以將這一工作應用于使用 ken thompson 的計算搜索算法的一些早期研究,ken thompson 是 unix 的主要發(fā)明人。正則表達式的第一個(gè)實(shí)用應用程序就是 unix 中的 qed 編輯器。
目前,正則表達式已經(jīng)在很多軟件中得到廣泛的應用,包括*nix(linux, unix等),hp等操作系統;php,perl,python,c#,java等開(kāi)發(fā)環(huán)境,以及很多的應用軟件中,for example:網(wǎng)絡(luò )上的搜索引擎,數據庫的全文檢索etc...
本筆記是是自我學(xué)習過(guò)程的一個(gè)整理,例子或來(lái)源于書(shū)本,或自己枚舉。
1、正則表達式的介紹
1.1、行開(kāi)始和結束
^begin line。匹配行開(kāi)頭,如^cat匹配以cat開(kāi)頭的
$end line。匹配行結束,如cat$匹配以cat結束的;^cat$僅僅匹配該行有cat
1.2、匹配給定的字符序列
[...],表示in。里面寫(xiě)入欲匹配的幾個(gè)字符,如,匹配seperate,separete,separate";匹配
, etc.[a-z]代表從a到z中的任意字符,[0-9]、[a-z]分別代表0-9,a-z中的任意數字或大寫(xiě)字母;“-”代表連續的從開(kāi)始字符到結束;那么[0123456789abcdefabcdef]也可以寫(xiě)為[0-9a-fa-f];對于這些頻繁使用的字符,各語(yǔ)言分別做了相同的預定義:
1.3、匹配非給定的字符(非...)
[^]匹配,表示not。^和行開(kāi)頭的標記完全一樣,但寫(xiě)的位置不一樣,則表述的意思可能完全相反,用^表示否定的意思,更多是寫(xiě)在[]里面,如:q[^u]匹配q后面緊跟非u的字符,如iraqi,qasida,zaqqum,iraq;沒(méi)錯,"iraq"這個(gè)單詞也會(huì )被匹配,盡管q后面什么也沒(méi)有,也可能有個(gè)空格、或回車(chē)符等。否定字符的意思(翻譯出來(lái)繞口):means "match a character that's not listed" and not "don't 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;需要寫(xiě)07[-./]04;沒(méi)錯當.在[]里面包含的時(shí)候,僅僅表示“.”字符而已,如果不在[]里面,需要轉義\\. 如匹配形如x.y的小數:是[0-9]\\.[0-9],而非[0-9].[0-9]
1.5、匹配幾個(gè)給定的字符序列中的一個(gè)
|匹配,表示or。to be continued....
別看它似乎很深奧,其實(shí)學(xué)起來(lái)很容易的。歡迎一起來(lái)探討啊。
更多相關(guān)
【Mastering Regular Expressions讀書(shū)筆記】相關(guān)文章:
讀書(shū)筆記大全讀書(shū)筆記08-17
童年讀書(shū)筆記_高爾基童年讀書(shū)筆記09-01
最新簡(jiǎn)愛(ài)的讀書(shū)筆記 簡(jiǎn)愛(ài)讀書(shū)筆記11-16
經(jīng)典讀書(shū)筆記11-23
《家春秋》讀書(shū)筆記 家春秋的讀書(shū)筆記11-15
《父與子》的讀書(shū)筆記_讀書(shū)筆記600字10-01