CSDN博客

img accesine960
博客专家

正则表达式和有穷机

发表于2004/6/30 9:17:00  1928人阅读

分类: 算服和理论相关

     说起正则表达式,说起来开心,用起来头疼。比Perl的语法还要难受。
    比如:
            要匹配类似(a+(a+a)+(a))这样的表达式,
            你觉得用Regex要怎么写呢?
(?>(?<=/(|[+]|/A)(?<left>/()(?=[a-zA-Z_]|/()|(?<=[0-9a-zA-Z_]|/))(?<right-left>/))(?=[+]|/)|/z)|(?<=/(|[+]|/A)(?<var>(?<id>[a-zA-Z_](?:[0-9a-zA-Z_])*))(?=/)|[+]|/z)|(?<=/)|[0-9a-zA-Z_])(?<operator>[+])(?=/(|[a-zA-Z_]))+

   当然 就像黑客很喜欢Perl一样,也有牛人就喜欢正则表达式:
 我的NfaGen2到底是用来干什么的?
 不光程序牛还总:吊胃口V——预告篇

http://zh.wikipedia.org/wiki/%E6%9C%89%E9%99%90%E7%8A%B6%E6%80%81%E8%87%AA%E5%8A%A8%E6%9C%BA

 

http://blog.joycode.com/sumtec/posts/26057.aspx

正则表达式及其他

Tuesday, June 29, 2004 4:10 PM

什么是正则表达式呢?正则表达式实际上是一个主要用来描述字符串匹配的工具,当然也可以用来匹配其它的东西例如二进制数据,用在字符串方面可能是最常见的。说到这里,可能大家会联想到如下几个主题:

用正则表达式捕获标识符——随便说

Wednesday, June 30, 2004 12:39 PM

假设只接受public/private两个修饰符,并且只接受void/bool/int三个返回类型,接受字段、属性和函数。函数不允许有参数,属性有get/set(为简单起见,先get后set),字段只能是bool/int两个类型(不允许初始化)。函数和

 

0 0

相关博文

我的热门文章

img
取 消
img