正则表达式和有穷机

     说起正则表达式，说起来开心，用起来头疼。比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两个类型（不允许初始化）。函数和