萬盛學電腦網

您现在的位置: 萬盛學電腦網 >> 程式設計 >  >> 網路程式設計 >> 程式語言綜合

正則表達式起源:從神經網絡理論到 Unix qed 編輯器的演進史

理論奠基 (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 等廣泛採用

關鍵里程碑

年份事件
1943McCulloch-Pitts 神經元模型
1956Kleene 正則表達式理論
1968Ken Thompson qed 編輯器實作
1973grep 發布
1986Henry Spencer 正則庫
1994Perl 5.0 現代正則語法
1997PCRE 庫首發

結語

從理論神經科學到 Unix 哲學核心工具,再到現代程式語言標準庫,正則表達式歷經半個世紀演進,成為文字處理不可或缺的瑞士刀。

copyright © 萬盛學電腦網 all rights reserved