• <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>
            隨筆 - 31  文章 - 128  trackbacks - 0
            <2006年12月>
            262728293012
            3456789
            10111213141516
            17181920212223
            24252627282930
            31123456

            常用鏈接

            留言簿(5)

            隨筆分類(38)

            隨筆檔案(31)

            收藏夾(4)

            College

            High School

            最新隨筆

            搜索

            •  

            積分與排名

            • 積分 - 55927
            • 排名 - 407

            最新評論

            • 1.?re: [yc]詳解link
            • 面試的時候面試官就問過我什么是編譯和鏈接,我說編譯就是把代碼文件生成目標文件,鏈接就是把目標文件生成可執行文件,他說不對,又問我什么是動態鏈接,還問我預編譯都做什么處理。。。都在這里找到了答案!!!!
            • --王至乾
            • 2.?re: [yc]詳解link
            • @劉偉
              我是說博主,不是叫你啊
            • --溪流
            • 3.?re: [yc]詳解link
            • 誰是石老師,我不是哈@溪流
            • --劉偉
            • 4.?re: [yc]詳解link
            • 石老師?我是溪流~
            • --溪流
            • 5.?re: [yc]詳解link
            • 期待樓主下文啊,多謝樓主了
            • --劉偉

            閱讀排行榜

            評論排行榜

            Xpressive是一個C++的正則表達式庫,目前是Boost的候選庫。
            Xpressive和Boost.Regex的區別很大。首先,Xpressive是一個純頭文件的庫,也是說,在使用之前不需要預先編譯。其次,Xpressive支持類似于Spirit的靜態語義定義。

            我們先來看一個例子:

             

            #include <iostream>
            #include 
            <boost/xpressive/xpressive.hpp>

            using namespace boost::xpressive;

            int main()
            {
                std::
            string hello( "hello world!" );

                sregex rex 
            = sregex::compile( "(\\w+) (\\w+)!" );
                smatch what;

                
            if( regex_match( hello, what, rex ) )
                {
                    std::cout 
            << what[0<< '\n'// whole match
                    std::cout << what[1<< '\n'// first capture
                    std::cout << what[2<< '\n'// second capture
                }

                
            return 0;
            }

            這是使用Xpressive動態語義定義的例子,其中sregex::compile函數編譯一個表示正則文法的串,并返回一個正則對象sregex
            使用regex_match來使用這個正則對象匹配一個串。結果儲存在what內
            其中what[0]返回整個串,what[1]~what[n]返回文法中用于標記的部分(用小括號括起來的部分)
            最后將輸出
                 hello world!
                 hello
                 world

            如果想在一個串中查找符合該文法的子串,可以使用regex_search,用法和regex_match一樣,此外還可以用regex_replace來進行替換。

             


            靜態文法:
            Xpressive除了可以用compile來分析一個文法串之外,還可以用類似于Spirit的方式來靜態的指定文法:

            sregex re = '$' >> +_d >> '.' >> _d >> _d;

            這將定義一個表示金額的串,其中_d表示一個數字,相當于串 $\d+.\d\d
            這樣定義文法將比之前的動態定義更加高效,并且還有一個附加的好處:
            分級定義:

            sregex re = '$' >> +_d >> '.' >> _d >> _d;
            sregex s 
            = '(' >> re >> ')';

            這樣s表示為用括號括起來的re
            通過分級定義,文法能被表示的更加清楚。
            更加棒的是,分級定義還可以向后引用,因此能夠分析EBNF

            sregex group, factor, term, expression;
            group       
            = '(' >> by_ref(expression) >> ')';
            factor      
            = +_d | group;
            term        
            = factor >> *(('*' >> factor) | ('/' >> factor));
            expression  
            = term >> *(('+' >> term) | ('-' >> term));

            expression定義了一個四則表達式,注意其中group的定義。
            這里必須使用by_ref是因為Xpressive默認是值拷貝,如果這里使用默認的方式,那么會造成一個無限循環。


            Xpressive可以在這里下載
            http://boost-consulting.com/vault/index.php?PHPSESSID=f1d4af8b742cfa7adae7aab373cfc535&direction=0&order=&directory=Strings%20-%20Text%20Processing&PHPSESSID=f1d4af8b742cfa7adae7aab373cfc535
            內有詳細的文檔

            posted on 2006-07-27 16:27 shifan3 閱讀(3116) 評論(4)  編輯 收藏 引用 所屬分類: templateBoostC++

            FeedBack:
            # re: Xpressive簡介 2006-10-22 08:56 pluskid
            傳統的正則表達式都有一個通病,使用字符串來表示,雖然 perl 這樣的語言對正則表達式有了“專門”的語法,不需要處理字符串里面 \ 轉義的問題,仍然是換湯不換藥。正則表達式復雜一點就很難讀懂了,而且為正則表達式添加和維護注視及其困難。有沒有考慮過用一些類、functor 一類的東西來做正則表達式呢?例如,這樣類似的語法:
            sequence( any-times( any-char ),
            not( plain-char('~') ),
            end-of-string )
            這樣有清晰的結構,而且可以控制縮進及換行并方便地加注釋。
            這個 idea 我是從 scsh[1] 看到的。

            Footnotes:
            [1] scsh -- a Scheme Shell. Scheme -- a Lisp dialect. See
            http://www.scsh.net/docu/html/man-Z-H-7.html#node_chap_6
            for SRE(An s-expression notation for writing down general regular expressions)  回復  更多評論
              
            # re: Xpressive簡介 2006-10-22 08:59 pluskid
            @pluskid
            哎呀~~前面的空格被刪掉了,縮進不漂亮了,T_T  回復  更多評論
              
            # re: Xpressive簡介 2006-10-22 09:53 Francis Arcanum
            前面的靜態文法不就是這樣子的么  回復  更多評論
              
            # re: Xpressive簡介 2006-12-22 16:19 小山日志
            關注...  回復  更多評論
              
            日本久久久久久久久久| 亚洲精品无码久久久久久| 99精品久久精品一区二区| 久久精品综合网| 亚洲精品高清国产一线久久| 超级97碰碰碰碰久久久久最新 | 久久久精品国产sm调教网站| 久久人人妻人人爽人人爽| 久久青青草原国产精品免费| 久久亚洲电影| 狠狠狠色丁香婷婷综合久久五月 | 国产精品美女久久福利网站| 国产精品久久婷婷六月丁香| 久久国产精品77777| 91久久精品电影| 亚洲国产欧美国产综合久久 | 少妇无套内谢久久久久| 人妻无码αv中文字幕久久| 久久精品国产99国产精品澳门| 天天做夜夜做久久做狠狠| 无码日韩人妻精品久久蜜桃| 青青草原综合久久大伊人导航| 亚洲国产精品无码久久| 久久人人爽人人澡人人高潮AV| 色欲久久久天天天综合网| 久久久精品波多野结衣| 一本久久a久久精品亚洲| 久久久久久亚洲精品不卡| 久久―日本道色综合久久| 亚洲AV乱码久久精品蜜桃| 久久男人中文字幕资源站| 精品99久久aaa一级毛片| 精品国产一区二区三区久久久狼| 思思久久99热只有频精品66| 久久国产乱子伦精品免费午夜| 国产精品久久久久久久久免费| 久久久久久久久久久久久久 | 精品熟女少妇av免费久久| 国产精品久久久久久五月尺| 久久亚洲AV无码西西人体| 久久人人爽人爽人人爽av|