精通正則表達式系列
這是正則表達式從入門學習到深入掌握各種技巧的教程系列，使用了不同語言描述，但對於正則理念來說是完全通用的。最后還差一篇正則性能優化的文章，有機會再補上。 我已經錄了正則表達式的兩門課程：參見視頻教程匯總 基礎正則表達式 Perl正則表達式超詳細教程 遞歸正則表達式詳細教程 ...
原文：精通正則表達式（正則引擎）
精通正則表達式 元字符 這篇講解了正則表達式常用的一些簡單的元字符的使用，但是如果不能理解正則表達式匹配的核心，那么你永遠不能在這方面有質的突破。 這一篇就重點講解正則表達式的核心 正則引擎。 正則引擎 正則引擎主要可以分為基本不同的兩大類：一種是DFA 確定型有窮自動機 ，另一種是NFA 不確定型有窮自動機 。DFA和NFA都有很長的歷史，不過NFA的歷史更長一些。使用NFA的工具包括.NET ...
2013-02-06 11:03 4 3930 推薦指數：
相關推薦
精通正則表達式（JavaScript）
在上一篇精通正則表達式（正則引擎）中大概的講解了一下正則引擎的相關知識，了解了它的匹配原理，接下來我們在js這門語言里面來詳細的使用一下。 在js中常用於字符串處理、表單驗證、處理DOM模型、純編程邏輯等。js中的正則表達式使用方式提供了兩種：普通方式；構造函數方式。 普通方式 ...
精通 JS正則表達式
正則表達式可以: •測試字符串的某個模式。例如，可以對一個輸入字符串進行測試，看在該字符串是否存在一個電話號碼模式或一個信用卡號碼模式。這稱為數據有效性驗證 •替換文本。可以在文檔中使用一個正則表達式來標識特定文字，然后可以全部將其刪除，或者替換為別的文字 •根據模式匹配從字符串中提取一個子字符串 ...
基於ε-NFA的正則表達式引擎
正則表達式幾乎每個程序員都會用到，對於這么常見的一個語言，有沒有想過怎么去實現一個呢？乍一想，也許覺得困難，實際上實現一個正則表達式的引擎並沒有想像中的復雜，《編譯原理》一書中有一章專門講解了怎么基於狀態機來構建基本的正則表達式引擎，它講這個初衷是為詞法分析服務，不過書里的東西相對偏理論了些，實現 ...
《精通正則表達式》筆記 --- 選擇引號內的文字
這個例子出自《精通正則表達式》，做一下筆記幫助理解和記憶。 第一版 最簡單的case就是考慮包含一對引號，那么寫出來的表達式應該是這樣的： ".*" 但是這個未免太簡單了吧，會有啥問題呢？假如輸入的字符串長這樣結果就會出問題拉。see... Input String: "Hello ...
精通正則表達式（元字符）
13年1月初在公司開了一次正則表達式的講座，在這里希望把那一個月努力專研的一些東西分享一下，先分享一本大家熟悉的書《精通正則表達式》，的確是好書，不過要不是工作原因，我才不會一個月內看了兩遍呢！實在是枯燥的很啊！不過最近發現的確對自己很有幫助，還可以時常在工作中要到，有時候也能幫群里解決 ...
精通 JavaScript中的正則表達式
精通 JS正則表達式 (精通?標題黨 ) 正則表達式可以: •測試字符串的某個模式。例如，可以對一個輸入字符串進行測試，看在該字符串是否存在一個電話號碼模式或一個信用卡號碼模式。這稱為數據有效性驗證 •替換文本。可以在文檔中使用一個正則表達式來標識特定文字，然后可以全部將其刪除，或者替換為別的文字 ...
從0到1打造正則表達式執行引擎
@ 目錄 前置知識 有限狀態機 狀態機下的正則表達式 串聯匹配 並連匹配 (正則表達式中的 |) 重復匹配(正則表達式中的 ? + *) 重復0-1次 ？ 重復1次以上 重復0次以上 ...