正則表達(dá)式是描述文本模式的表示法，它可以有效地構(gòu)造一種用于模式匹配的專用語言。雖然正則表達(dá)式可以有多種不同的形式，但它們都有著共同的特點(diǎn)：模式中的大多數(shù)字符都是匹配字符串中的字符本身，但有些元字符（metacharacter）卻有著特定的含義，例如*表示某種重復(fù)，而[...]表示方括號(hào)中字符集合的任何一個(gè)字符。
實(shí)際上，在文本編輯器之類的程序中，所執(zhí)行的查找操作都是查找文字，因此正則表達(dá)式通常是像“print”之類的字符串，而這類字符串將與文檔中所有的“printf”或者“sprintf”或者“printer paper”相匹配。在Unix和Windows中可以使用所謂的通配符來指定文件名，其中字符*可以用來匹配任意數(shù)量的字符，因此匹配模式*.c就將匹配所有以.c結(jié)尾的文件。此外，還有許許多多不同形式的正則表達(dá)式，甚至在有些情況下，這些正則表達(dá)式會(huì)被認(rèn)為都是相同的。Jeffrey Friedl編著的《Mastering Regular Expressions》一書對(duì)這一方面問題進(jìn)行了廣泛的研究。
Stephen Kleene在20世紀(jì)50年代的中期發(fā)明了正則表達(dá)式，用來作為有限自動(dòng)機(jī)的表示法，事實(shí)上，正則表達(dá)式與其所表示的有限自動(dòng)機(jī)是等價(jià)的。20世紀(jì)60年代年代中期，正則表達(dá)式最初出現(xiàn)在Ken Thompson版本的QED文本編輯器的程序設(shè)置中。1967年Thompson申請(qǐng)了一項(xiàng)基于正則表達(dá)式的快速文本匹配機(jī)制的專利。這項(xiàng)專利在1971年獲得了批準(zhǔn)，它是最早的軟件專利之一[U.S. Patent 3,568,156, Text Matching Algorithm, March 2, 1971].
后來，正則表達(dá)式技術(shù)從QED移植到了Unix的編輯器ed中，然后又被移植到經(jīng)典的Unix工具grep中，而grpe正是由于Thompson對(duì)ed進(jìn)行了徹底地修改而形成的。這些廣為應(yīng)用的程序使得正則表達(dá)式為早期的Unix社群所熟知。
Thompson最初編寫的匹配器是非?？斓模?yàn)樗Y(jié)合了兩種獨(dú)立的思想。一種思想是在匹配過程中動(dòng)態(tài)地生成機(jī)器指令，這樣就可以以機(jī)器指令執(zhí)行的速度而不是解釋執(zhí)行的速度來運(yùn)行。另一種思想是在每個(gè)階段中都盡可能地執(zhí)行匹配操作，這樣無需回朔（backtrack）就可以查找可能的匹配。在Thompson后來編寫的文本編輯器程序中，例如ed，匹配代碼使用了一種更為簡(jiǎn)單的算法，這種算法將會(huì)在必要的時(shí)候進(jìn)行回朔。從理論上來看，這種方法的運(yùn)行速度要更慢，但在實(shí)際情況中，這種模式很少需要進(jìn)行回朔，因此，ed和grep中的算法和代碼足以應(yīng)付大多數(shù)的情況。
在后來的正則表達(dá)式匹配器中，例如egrep和fgrep等，都增加了更為豐富的正則表達(dá)式類型，并且重點(diǎn)是要使得匹配器無論在什么模式下都能夠快速執(zhí)行。功能更為強(qiáng)大的正則表達(dá)式正在被越來越多地使用，它們不僅被包含在用C語言開發(fā)的庫中，而且還被作為腳本語言如Awk和Perl的語法的一部分。