网站建设与管理自考,营销型网站建设要点,天津市建设厅官方网站,wordpress如何修复一、写在前面搞编程的都知道正则表达式是什么东西#xff0c;这里就不多啰嗦了#xff0c;需要强调的是#xff0c;这篇文章并不是教你怎么去使用用正则表达式#xff0c;正则表达式的语法并不是本文的重点#xff0c;这篇文章的目的就是剥开正则表达式的语法糖#xff0…一、写在前面搞编程的都知道正则表达式是什么东西这里就不多啰嗦了需要强调的是这篇文章并不是教你怎么去使用用正则表达式正则表达式的语法并不是本文的重点这篇文章的目的就是剥开正则表达式的语法糖来看一看正则表达式最本质的原理如果文章中有错误或者纰漏欢迎批评指正。二、什么是语法糖在上面我提到了语法糖的概念也许有人还不清楚语法糖是什么东西这里简单的说一下。语法糖(Syntactic sugar)也译为糖衣语法是由英国计算机科学家彼得·约翰·兰达(Peter J. Landin)发明的一个术语指计算机语言中添加的某种语法这种语法对语言的功能并没有影响但是更方便程序员使用。通常来说使用语法糖能够增加程序的可读性从而减少程序代码出错的机会。——摘自 百度百科可以这么说吧像C、C、Java等等这些编程语言都可以看做成语法糖因为最终还是得将这些高级程序语言翻译成机器代码也就是10101……这样的形式要知道所有的可执行程序最终都可以只需要赋值和跳转两种结构即可而高级语言都是对这两种结构的封装来适应不同的应用场景除了机器代码汇编和这些高级语言都是语法糖一层一层的包装达到简化开发的目的大家想想如果没有这些语法糖那我们岂不是得天天用机器代码写程序三、算数表达式这里先引入一个小小的例子我想在阅读这篇文章的人都知道什么是算数表达式最基本的算数表达式1,2,3,4,5,6,7,8,9,0……-*/……这些都是最基本的算数表达式而由这些最基本的算数表达式可以构造出更加复杂的复合表达式比如11,3*5等等无论是基本的还是复合的它们都是算数表达式通过这个例子来自然的过渡到下面正则表达式的内容其实本质上算数表达式和正则表达式的道理是差不多的。四、正则表达式构成正则表达式最基本的就是给定的字符集∑{c1,c2,c3,……,cn}这就相当于算数表达式中的0,1,2,3……这些基本算数表达式。接下来呢就是他的归纳定义来告诉我们如何通过最基本的字符集构造出复杂的正则表达式空串ε是正则表达式。对于任意字符c∈∑c是正则表达式如果M,N是正则表达式则以下也是正则表达式**选择** M|N {M,N}**连接** MN {mn | m∈M, n∈N}**闭包** M* {ε,M,MM,MMM,……}不难看出以上的归纳定义给出了正则表达式最基本的的形式无论多么复杂的正则表达式都是在这个基础上构成的。现在我们通过一个小例子来加深对上面概念的理解给定一个字符集∑{a,b}可以写出那些正则表达式呢1. ε2. a,b3. ε|ε,ε| a , ε| b ……4. εa , εb , ab , εε , ……5. a(ε| a) , b(ε|b),……6. ε* , (a(ε| a))*,……7. ……也就是说单个的字符都是正则表达式它们按照上面的定义组合起来依然是正则表达式正则表达式与正则表达式相互组合又可以生成新的正则表达式在复杂的正则表达式都是由这些基本的正则表达式构成当然了上面这些只是该字符集的正则表达式的一小部分因为这个字符集的正则表达式集合是一个无限集到这里我想大家应该有所体会。我们再来看一个例子我们用上面的正则表达式的概念来构造出用来描述C语言标识符的正则表达式首先给定字符集我们都知道C语言的字符集有ASCII码构成。C语言标识符的格式以字母或下划线开头后面跟零个或多个字母、数字或下划线。该怎么用正则表达式来描述呢(a|b|c|……|z|A|B|C|……|Z|_)(a|b|c|……|z|A|B|C|……|Z|0|1|2|3|……|9|_))*首先来看这个正则表达式是由两个子表达式连接而成每个子表达式都是用选择符|构成又因为第二个子表达式可以出现零或多次所以加上闭包是不是看的脑袋都大了是不是觉得平时什么时候这么写过正则表达式下面就得说说语法糖的作用啦。五、正则表达式中的语法糖大家接触到的正则表达式的语法似乎是有差异的比如POSIX风格正则表达式和Perl风格正则表达式要知道无论什么风格的正则表达式它们背后的原理都是一样的只是在上层提供的语法糖不一样而已实际应用的过程中都是根据上面的原理演变过来的语法糖可以大大简化正则表达式的形式变得更容易阅读和理解就像下面的对应关系一样。[c1-cn] c1|c2|c3|……|cne? ε|ee (e*)\εe{i,j} i到j个e连接这里就不一一举例了无论上面的对应关系中左边的语法如何变化它所对应的右边的基本原理都是一样的。六、小结正则表达式可以写的非常复杂复杂到除了作者外很少有人看的懂的曾经我也是一度不能自拔但随着学习的深入慢慢的发现剥开正则表达式表面的东西去看背后的原理才有一种恍然大悟的感觉。
