Regex

發明正規表式嘅數學家 Stephen Cole Kleene

Regular expression（簡稱 regexp、regex 或者 RE，台譯正規表式），係指一種描述想搵乜嘢特定嘅字串嘅一種公式，用呢種公式可以喺一段字符當中搵出某串特定嘅字符，好似係

^The（搵出以 The 做開頭嘅字符串）

end$（搵出以 end 做結尾嘅字符串）

^The end$（搵出同「The end 」完美符合嘅字符串）

... 呀噉。

狹義上，正規表式指喺1951年由數學家 Stephen Cole Kleene 發明嘅版本，喺呢個版本嘅正規表式，淨係有串連、分組（括弧）、交替（∪，而今一般寫 |）同重複（*，叫做 Kleene star）。意思同而今一般嘅理解有啲唔同，亦都唔係用來搵字串。狹義嘅正規表式嘅數學基礎係集，而佢描述嘅其實係有限狀態機，而且對應嘅係決定性有限狀態機。

廣義上，喺現實當中（例如程式編寫）實際用嘅正規表式好多時都加入咗好多非決定性嘅元素同其他功能，狹義上並唔 ｢正規｣。現實中經常用到嘅正規表式包括寫咗入 ISO/IEC 9945-2（POSIX）標準嘅嗰幾種、Perl 自己嘅嗰套同衍生出來嘅 ｢Perl 相容正規表式｣（PCRE，包括 InDesign 嘅 ｢GREP 樣式｣ 功能）、同 Javascript 嘅正規表式等等。

並唔係所有搵字串嘅公式都係正規表式。例如 Microsoft Word 嘅所謂 ｢萬用字元｣（wildcard）功能同 Lua 嘅搵字串功能（patterns）都冇 ｢交替｣，所以唔係正規表式。

睇埋

• 鍵盤側錄