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*

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

          主站蜘蛛池模板: 潍坊市| 铅山县| 德惠市| 南澳县| 珠海市| 徐闻县| 犍为县| 聂荣县| 庆阳市| 临江市| 长子县| 米林县| 沛县| 鄂托克前旗| 涞源县| 得荣县| 津南区| 邵东县| 阿鲁科尔沁旗| 饶河县| 裕民县| 丰镇市| 长泰县| 夏河县| 顺昌县| 分宜县| 巴中市| 三亚市| 潮安县| 名山县| 海晏县| 洛隆县| 会理县| 东兴市| 耒阳市| 钟祥市| 珲春市| 建德市| 乌拉特后旗| 通渭县| 漳平市|