正则表达式的历史 « 累积

最初可以追溯到20世纪40年代有两个神经生理学家建立了一个神经系统的模型到了多年以后数学家StephenKleene用代数方法描述了这个模型并称之为regularsets并且他设计了一种简单的记号方法来表达regularsets叫他们为regularexpressions
之后正则表达式被广泛的研究应用例如的qed
Grep
EGrep

把各种不同的正则表达式flavor归结为两种BasicRegularExpressions(BREs),andExtendedRegularExpressions(EREs)RegexfeatureBREsEREsdot,^,$,[],[^]anynumberquantifier**+and?quantifiers+?rangequantifier\{min,max\}{min,max}grouping\(\)()canapplyquantifierstoparenthesesbackreferences\1through\9alternation
1986年HenrySpencer用C写了正则表达式库接着LarryWall发明了Perl一版又一版的改进了正则表达式加了一坨特性
还要注意每种语言提供的正则表达式有不同的flavor
每种不同语言有不同的方式来实现正则表达式集成的integrated过程式的procedural和面向对象式的object-oriented
集成的代表是Perl
优点是简化了程序员的工作因为它隐藏了一些机制例如准备正则表达式建立匹配应用正则表达式然后得到结果