posts - 403, comments - 310, trackbacks - 0, articles - 7
            BlogJava :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理

          正則表達式

          Posted on 2007-07-17 20:46 ZelluX 閱讀(423) 評論(0)  編輯  收藏 所屬分類: Courses

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

           
          2. Pascal注釋的表示

          {(~})*}
          { } 中間為任意非}的符號,注意表達的嚴謹

           

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

          例如要表示ba ...(沒有ab)... ab這樣的字符串,不能簡單的寫成

          ba(~(ab))*ab

          因為~非運算符通常只適用于單字符,否則容易產生混淆。

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

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

          主站蜘蛛池模板: 商水县| 靖州| 富蕴县| 甘南县| 裕民县| 同江市| 平阳县| 海门市| 瑞安市| 宁晋县| 武宣县| 梅河口市| 邢台市| 西峡县| 台中市| 黄平县| 锦州市| 都匀市| 车险| 星子县| 松潘县| 饶阳县| 利辛县| 随州市| 凤翔县| 无极县| 崇明县| 怀宁县| 民权县| 陆丰市| 纳雍县| 桂东县| 永福县| 神农架林区| 滦南县| 仁怀市| 潮安县| 新民市| 铁岭县| 延川县| 漳州市|