理論奠基 (1940s-1950s)
- Warren McCulloch & Walter Pitts:神經生理學家,以數學模型描述神經網絡運作
- Stephen Kleene (1956):在其基礎上發表《神經網事件的表示法》,提出「正則集代數」與「正則表達式」術語
工程落地 (1960s-1970s)
- Ken Thompson (Unix 之父):將 Kleene 理論應用於計算搜尋演算法
- qed 編輯器:正則表達式首個實用應用程式 (Unix 早期行編輯器)
- 隨後整合至
ed、sed、grep、awk、lex 等 Unix 核心工具
現代發展
- 1980s:Henry Spencer 實作可移植正則庫,廣泛移植至 Perl、Tcl、早期 PCRE
- 1990s:Perl 5 確立現代正則語法標準 (PCRE - Perl Compatible Regular Expressions)
- 2000s:PCRE 成為業界標準,被 PHP、Python、Java、.NET、JavaScript、VBScript、MySQL、PostgreSQL、Apache、Nginx 等廣泛採用
關鍵里程碑
| 年份 | 事件 |
| 1943 | McCulloch-Pitts 神經元模型 |
| 1956 | Kleene 正則表達式理論 |
| 1968 | Ken Thompson qed 編輯器實作 |
| 1973 | grep 發布 |
| 1986 | Henry Spencer 正則庫 |
| 1994 | Perl 5.0 現代正則語法 |
| 1997 | PCRE 庫首發 |
結語
從理論神經科學到 Unix 哲學核心工具,再到現代程式語言標準庫,正則表達式歷經半個世紀演進,成為文字處理不可或缺的瑞士刀。