正規表現
Unix系のツールに広まったのは、ケン・トンプソンがテキストファイル中のパターンにマッチさせる手段として、この表記法をエディタQEDに導入したことなどに始まる。彼はこの機能をUNIXのエディタedにも追加し、後に一般的な検索ツールであるgrepの正規表現へと受け継がれていった。これ以降、トンプソンの正規表現の適用にならい、多くのUnix系のツールがこの方法を採用した(例えば expr、awk、Emacs、vi、lex、Perl など)。
歴史
Regular expressions originated in 1951, when mathematician Stephen Cole Kleene described regular languages using his mathematical notation called regular events
Regular expressions entered popular use from 1968 in two uses:
pattern matching in a text editor
後にedとgrepにも実装
grepはGlobal search for Regular Expression and Print matching lines の略 and lexical analysis in a compiler.
ken thompsonがqedを開発している同時期
a group of researchers including Douglas T. Ross implemented a tool based on regular expressions that is used for lexical analysis in compiler design.
さらにPerlの拡張正規表現を他の言語が取り入れた