• <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

            最新隨筆

            搜索

            •  

            積分與排名

            • 積分 - 55924
            • 排名 - 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 小山日志
            關注...  回復  更多評論
              
            亚洲午夜无码AV毛片久久| 精品久久久久久| 伊人久久大香线焦AV综合影院| 伊人久久一区二区三区无码| 亚洲色婷婷综合久久| 国内精品久久九九国产精品| 久久久久九国产精品| 亚洲国产另类久久久精品黑人| 久久婷婷久久一区二区三区| 一本久道久久综合狠狠躁AV | 久久91精品国产91久久麻豆| 久久久久久久亚洲精品| 亚洲AV日韩精品久久久久久| 久久99精品久久久久久齐齐| 久久综合香蕉国产蜜臀AV| 久久国产精品波多野结衣AV| 伊人久久大香线蕉亚洲五月天| 久久996热精品xxxx| 久久精品国产福利国产秒| 囯产极品美女高潮无套久久久| 久久久久亚洲AV成人网| 国产成人久久激情91| 少妇精品久久久一区二区三区| 热久久最新网站获取| 久久人人爽人人爽AV片| 99久久精品免费| 亚洲综合精品香蕉久久网97| 久久国产精品一国产精品金尊| 18禁黄久久久AAA片| 久久这里只有精品视频99| 久久久久国产一区二区三区| 国产精品成人久久久久久久| 欧美一区二区精品久久| 久久99国产精品久久| 999久久久免费精品国产| 高清免费久久午夜精品| 国内精品久久久人妻中文字幕| 久久精品国产亚洲AV无码娇色| 久久亚洲日韩精品一区二区三区| AV无码久久久久不卡蜜桃| 亚洲色欲久久久综合网东京热|