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

          正則表達式

          Posted on 2007-07-17 20:46 ZelluX 閱讀(425) 評論(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*

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

          主站蜘蛛池模板: 山西省| 天等县| 南安市| 平罗县| 琼中| 万山特区| 稷山县| 赤峰市| 于田县| 绍兴县| 隆昌县| 思南县| 攀枝花市| 赤峰市| 瓦房店市| 大悟县| 滦平县| 连云港市| 崇仁县| 宜丰县| 芜湖市| 延庆县| 绥中县| 连云港市| 伊通| 湘潭县| 额尔古纳市| 德格县| 图们市| 托克逊县| 攀枝花市| 新乡市| 顺平县| 聂荣县| 射阳县| 德安县| 长汀县| 怀集县| 山东| 乌兰县| 海城市|