• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

            O(1) 的小樂

            Job Hunting

            公告

            記錄我的生活和工作。。。
            <2010年9月>
            2930311234
            567891011
            12131415161718
            19202122232425
            262728293012
            3456789

            統計

            • 隨筆 - 182
            • 文章 - 1
            • 評論 - 41
            • 引用 - 0

            留言簿(10)

            隨筆分類(70)

            隨筆檔案(182)

            文章檔案(1)

            如影隨形

            搜索

            •  

            最新隨筆

            最新評論

            閱讀排行榜

            評論排行榜

            Master regular expression Chapter1

            Master Regular Expression     Jeffrey E.F. Friedl


            序言:

            孟巖
            1988年,被譽為“軟件世界的愛迪生”發明了BSD,TCP/IP ,csh, vi NFS的sun首席科學家Bill Joy 曾經不無調侃的說,在計算機體系結構領域里,緩存是唯一能稱得上偉大的思想。

            在計算機軟件領域里,稱得上偉大發明的,Packet Switched Network,Web,Lisp,Hash algorithm,UNIX,Compile Techniques,Relational Database Model,Object Oriented,XML,而Regular Expression 絕對比應該被漏掉!

            正則表達式不是每天都會用到,而其密碼般的形象,隨著時間的推移很容易被忘記,所以經常發生的情況是,開發者對于正則表達式的記憶迅速消退,每次遇到新的問題,都要差資料,重新喚回記憶,對于稍微復雜一點的問題,只好求助于現成的解決方案。為了高效的正確的解決實際問題,有的時候甚至要求深入理解正則表達式的原理,甚至對于如何實現正則表達式引擎都要有所了解,規避陷阱,優化設計,提高程序執行效率。

            系統學習regualr expression 并不是意見容易的事情,僅僅通過閱讀一些How to的快餐式文章是不行的。 所以大家都會推薦這本書Jeffrey Friedl的《master regualr expression 》


            1  看完一本技術書籍需要多長時間?譯者《精通正則表達式》,看完這本書大概花了一周的業余時間,之后如撥云見日

            2 宿主語言(Perl Java VB.Net) 提供了外圍的處理支持,但是真正的能力來自正則表達式。

            3 完整Regular Expression由兩種字符構成。特殊字符(special characters)稱為“元字符” (metacharacters)其他為文字(literal)

            4  ^ 代表一行的開始
               $代表結束
               正則表達式結構體(construct) gr[ea]y 表達的是grey  gray
               字符組元字符(character-class metacharacter) ‘-’表示一個范圍 <H[1-6]>  與 <H[123456]> 是完全一樣的。
               [0-9A-Z_!.?] 能夠匹配一個數字、大寫字母、下劃線、感嘆號、點號或者問號
               [^] 排除型字符  排除型字符組表示匹配一個未列出的字符(match a charater that's not listed)而不是 “不要匹配列出的字符(don't match what is listed)”
              
               ^cat$  只包含cat的行
               ^$     空行
               . 用來匹配任意字符的字符組的簡便寫法

            5 正則表達式的一個重要的問題是:寫正則表達式的時候,我們需要在對欲檢索文本的了解程度與檢索精確性之間求得平衡。

            6  | 表示多分支的或 (alternative)
               對于表達式gr(a|e)y 來說,括號是必須的!
               Jeffrey|Jeffery     Jeff(rey|ery)    Jeff(re|er)y 等價
              
            7 忽略大小寫使用的是-i命令

            8 單詞分界符 \<   \> 這個是單詞版本的^ $

            9 元字符?代表可選項,把它加在一個字符的后面,就表示此處容許出現這個字符,不過它的出現并非匹配成功的必要條件。

            界定?的作用對象是括號的主要用途之一
             
            + 表示之前緊鄰的元素出現一次或多次
            * 表示之前緊鄰的元素出現任意次
            ?*+ 統稱為量詞(quantifiers) 因為他們限制了所作用元素的匹配次數
             
            interval quantifier區間量詞,能夠使用元字符來定義重現次數的區間{min,max}
             
             
            10 轉義字符 escape
               \([a-zA-Z]+\) 來匹配一個括號內的單詞,比如(very)
              
            11 任何語言中都存在不同的方言和口音,很不幸,正則表達式也一樣。眾多正則表達式的流派(flavor)

            flavor 這個詞真是用的巧啊!!

            12 編寫正則表達式的時候,按照預期獲得成功的匹配要花去一般的功夫,另一半的功夫用來考慮如何忽略那些不符合要求的文本。

            13   "[^"]*"  用來匹配引號內的字符串

            在深入了解如何調校正則表達式之后,讀者會明白,想要在復雜性和完整性之間求得平衡,一個重要的因素是了解待搜索的文本。

            14  (1[012]|[1-9]):[0-5][0-9](am|pm)  來匹配 9:17am   12:30pm

            15 metacharacter  metasequence 表達的是元字符,很可惜,又是flavor不同。。。

            16 一個正則表達式的效率由于其他表達式的原因所在,而且你將能夠在復雜性效率和匹配準確性之間進行取舍權衡

            17 實際上,正則表達式引擎(regualr expression engine)不同,工作原理也不同,所以對于同樣的正則表達式,不同的程序會得到不同的結果。

            18 Page 32 給出了egrep中metacharacter的總結!還是不錯的!

            19  在第一章的最后,有這樣一段,算是共勉吧!
            It might take some time to become acclimated to regualr expression,so until you get a real taste of the excitement by using them to solve your problems,it might all feel just a bit too academic.If so,I hope you will resist the desire to play rummy.Once you understand the power that regualr expressions provide,the small amount of work spent learning them will feel trivial indeed!

             

            心血來潮,補補基礎,做一下筆記。慢慢看,這個也不著急,大概需要一個月的時間。。

            posted on 2011-07-03 22:22 Sosi 閱讀(527) 評論(1)  編輯 收藏 引用

            評論

            # re: Master regular expression Chapter1 2011-07-26 16:23 他她女鞋

            還真不是很了解。
              回復  更多評論    
            統計系統
            国产亚洲精品美女久久久| 精品国产乱码久久久久久呢| 国产精品一久久香蕉国产线看| 久久久久女人精品毛片| 久久99精品综合国产首页| 亚洲国产精品人久久| 久久夜色精品国产www| 一本大道久久东京热无码AV | 漂亮人妻被黑人久久精品| 国产精品久久久久久久 | 久久久久久九九99精品| 久久久久久免费一区二区三区| 久久久精品人妻无码专区不卡| 日产精品久久久久久久性色| 亚洲精品高清国产一久久| 亚洲伊人久久精品影院| 国产精品熟女福利久久AV| 亚洲国产欧美国产综合久久| 久久综合给合综合久久| 久久精品免费观看| 少妇久久久久久被弄高潮| 亚洲精品国产第一综合99久久| 国产精品久久久久久搜索 | 久久国产视屏| 色综合久久中文综合网| 国产美女久久精品香蕉69| 亚洲国产成人精品无码久久久久久综合| 久久精品国产亚洲av麻豆色欲| 日韩欧美亚洲综合久久 | 欧美亚洲国产精品久久久久| 国产成人久久777777| 国产精品久久久久久福利69堂| 午夜精品久久久久久中宇| 国产精品中文久久久久久久| 久久99久久无码毛片一区二区| 国产精品久久久久久久久鸭| 久久精品www| 99久久精品无码一区二区毛片 | 伊人色综合久久天天人守人婷| 国产无套内射久久久国产| 激情久久久久久久久久|