posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁(yè) :: 新隨筆 :: 聯(lián)系 :: 聚合  :: 管理

          正則表達(dá)式

          Posted on 2007-07-17 20:46 ZelluX 閱讀(427) 評(píng)論(0)  編輯  收藏 所屬分類(lèi): Courses

          1. {a, b, c}上的串S中,任何兩個(gè)b都不相連,用正則表達(dá)式表示為
          (a|c|ba|bc)*(b|空)

           
          2. Pascal注釋的表示

          {(~})*}
          { } 中間為任意非}的符號(hào),注意表達(dá)的嚴(yán)謹(jǐn)

           

          3. C注釋的表示就困難很多

          例如要表示ba ...(沒(méi)有ab)... ab這樣的字符串,不能簡(jiǎn)單的寫(xiě)成

          ba(~(ab))*ab

          因?yàn)閪非運(yùn)算符通常只適用于單字符,否則容易產(chǎn)生混淆。

          b*(a*~(a|b)b*)*a*

          像這樣的定義很難讀,而且難以證明其正確性,因此在真正的掃描程序中通常用特殊方法解決。

          主站蜘蛛池模板: 新河县| 略阳县| 故城县| 通辽市| 满洲里市| 巨鹿县| 嘉义市| 阿巴嘎旗| 高邑县| 台北市| 襄垣县| 北票市| 灵石县| 比如县| 奎屯市| 南川市| 丹江口市| 凤凰县| 宣城市| 漳浦县| 伊宁县| 新田县| 平遥县| 襄城县| 维西| 余江县| 昌黎县| 汝南县| 浪卡子县| 明光市| 潮安县| 万全县| 南京市| 武川县| 阳信县| 福泉市| 防城港市| 布尔津县| 读书| 盖州市| 南乐县|