设计动量论坛's Archiver

sogood 发表于 2007-3-24 11:46

正则表达式的五个成功习惯

正则表达式难于书写、难于阅读、难于维护,经常错误匹配意料不到的文本或者错过了有效的文本,这些问题都是由正则表达式的表现和能力引起的。每个元字符(metacharacter)的能力和细微差别组合在一起,使得代码不借助于智力技巧就无法解释。
D8d0y Jpe:y      许多包含一定特性的工具使阅读和编写正则表达式变得容易了,但是它们又很不符合习惯。对于很多程序员来说,书写正则表达式就是一种魔法艺术。他们坚持自己所知道的特征并持有绝对乐观的态度。如果你愿意采用本文所探讨的五个习惯,你将可以让你设计的正则表达式经受的住反复试验。
9Y)FC7t\     本文将使用Perl、PHP和Python语言作为代码示例,但是本文的建议几乎适用于任何替换表达式(regex)的执行。
8@D)\,Pf3I&Q3q!z
` qV/^DQk     一、使用空格和注释
{ZK'W+j5?kI {3fJL     对于大部分程序员来说,在一个正则表达式环境里使用空格和缩进排列都不成问题,如果他们没有这么做一定会被同行甚至外行人士看笑话。几乎每个人都知道把代码挤在一行会难于阅读、书写和维护。对于正则表达式又有什么不同呢?
q"BPW$dD     大部分替换表达式工具都具有扩展的空格特性,这允许程序员把他们的正则表达式扩展为多行,并在每一行结尾加上注释。为什么只有少部分程序员利用这个特性呢?Perl 6的正则表达式默认就是扩展空格的模式。不要再让语言替你默认扩展空格了,自己主动利用吧。
/d#]3ml)M{     记住扩展空格的窍门之一就是让正则表达式引擎忽略扩展空格。这样如果你需要匹配空格,你就不得不明确说明。h$b*^#mA
    在Perl语言里面,在正则表达式的结尾加上x,这样“m/foo|bar/”变为如下形式:
3kKGMD vD l*R[ m/
1@6Iw+r+i;m   foo3ROLT"c
  |
gT0kZRF'\c*X   bar
Y4Ohj3U"L /x&v#Q S#H h#k'U
    在PHP语言里面,在正则表达式的结尾加上x,这样“"/foo|bar/"”变为如下形式:1m6|ZV Slj P
"/1?&lErZA$N Mh}G
  foo}s$L*ry
  |R"eG6X:c [y#`
  bar,vra*T8H*VUA
/x" X.G/t-\'? C
    在Python语言里面,传递模式修饰参数“re.VERBOSE”得到编译函数如下:x;e/wlRoSjTj;z
pattern = r'''F\H3p9c-n
foo;_@t2qL t
|](GmH xaU
barRU)KeJ i BE`,C
'''7???"XSy
regex = re.compile(pattern, re.VERBOSE) QiVDQ gm
    处理更加复杂的正则表达式时,空格和注释就更能体现出其重要性。假设下面的正则表达式用于匹配美国的电话号码:
wc&Fv M (?d{3})? ?d{3}[-.]d{4}
Er:uO s-Q7^0_      这个正则表达式匹配电话号码如“(314)555-4000”的形式,你认为这个正则表达式是否匹配“314-555-4000”或者“555- 4000”呢?答案是两种都不匹配。写上这么一行代码隐蔽了缺点和设计结果本身,电话区号是需要的,但是正则表达式在区号和前缀之间缺少一个分隔符号的说明。 J7D7Kkx6u
    把这一行代码分成几行并加上注释将把缺点暴露无疑,修改起来显然更容易一些。
Ja6R;kK     在Perl语言里面应该是如下形式:U2^O!~b~
/  /o9L'm|[
    (?     # 可选圆括号
m%{ fVQ EC       d{3} # 必须的电话区号
gr2kn{wOd(_!]     )?     # 可选圆括号
6O!B,DnAl%i     [-s.]? # 分隔符号可以是破折号、空格或者句点'[.w1G\!a&E6] c+} ?
      d{3} # 三位数前缀
&gNy{J5]T     [-.]    # 另一个分隔符号Z"x)r2Yr+g
      d{4} # 四位数电话号码p SUe+ITCR;h
/x-L0^ JM$b|$l
    改写过的正则表达式现在在电话区号后有一个可选择的分隔符号,这样它应该是匹配“314-555-4000”的,然而电话区号还是必须的。另一个程序员如果需要把电话区号变为可选项则可以迅速看出它现在不是可选的,一个小小的改动就可以解决这个问题。
R'bu#AREfA
J S;bYl5Y:~:Qc+k~j]F5o     二、书写测试
(Z#]g3?!r j*A} Vk*R     一共有三个层次的测试,每一层为你的代码加上一层可靠性。首先,你需要认真想想你需要匹配什么代码以及你是否能够处理错误匹配。其次,你需要利用数据实例来测试正则表达式。最后,你需要正式通过一个测试小组的测试。
7eH D6t ^      决定匹配什么其实就是在匹配错误结果和错过正确结果之间寻求一个平衡点。如果你的正则表达式过于严格,它将会错过一些正确匹配;如果它过于宽松,它将会产生一个错误匹配。一旦某个正则表达式发放到实际代码当中,你可能不会两者都注意到。考虑一下上面电话号码的例子,它将会匹配“800-555-4000  = -5355”。错误的匹配其实很难发现,所以提前规划做好测试是很重要的。9f/g+` H @8Q6d
    还是使用电话号码的例子,如果你在Web表单里面确认一个电话号码,你可能只要满足于任何格式的十位数字。但是,如果你想从大量文本里面分离电话号码,你可能需要很认证的排除不符合要求的错误匹配。(q-u.|ym \
    在考虑你想匹配的数据的时候,写下一些案例情况。针对案例情况写下一些代码来测试你的正则表达式。任何复杂的正则表达式都最好写个小程序测试一下,可以采用下面的具体形式。
|J4Ycb-B     在Perl语言里面:1z-f0t x(`5Cm+JC'P
#!/usr/bin/perl
'l {CU }R!Y {A0nv$R\B{ bn
my @tests = ( "314-555-4000",
&}-fEzf fG               "800-555-4400",
}`(ke*ew'A#z        "(314)555-4000",X+JJ'K0l3p
              "314.555.4000",]9JG8vy4_XF,C
              "555-4000",m v!J&Y0?7h+P'r
              "aasdklfjklas",
'N*E9Y2MI? r\               "1234-123-12345"         
?0K(ET4g6XY             );
YnzCUE1f0H&K sv+C }.L?D d
foreach my $test (@tests) {
1\S(s;nj#`     if ( $test =~ m/k,Dx3hNV:] O
                   (?     # 可选圆括号,@*HI e.d,_
                     d{3} # 必须的电话区号@8y ]'fY@&B
                   )?     # 可选圆括号
#P gX nQ.|6Lv                    [-s.]? # 分隔符号可以是破折号、空格或者句点
S v@&N#@                      d{3} # 三位数前缀O.wE?1lO
                   [-s.]  # 另一个分隔符号yl,T;W[%uPO
                     d{4} # 四位数电话号码
$G5Y1_F FV&` _*r                    /x ) {8~u:P"Nk{b/M&Xwe
        print "Matched on $test
J8BX CD K%[ ";
}$R#e-X2OlJh-C      }a-u-E:p+UFt
     else {3L_6mF$F9A,Oa
        print "Failed match on $testP{:_W/S.L"~M1S
";
-wmro)CY{      }
H@c{4Cr } o"} pX2gI Gb
,b%U H$}#` V'cO
    在PHP语言里面:
p!a2N6D _#z4t_ <?php
mUS&OF!E $tests = array( "314-555-4000",Zw1u1~;eD
           "800-555-4400",
(~apc~"Yd @:N            "(314)555-4000",3iLK:P[|+LU
           "314.555.4000",
.`c5ydk1EN            "555-4000",
9t^|;bxWW }]            "aasdklfjklas",
G5Q"A}q;f(W9C^            "1234-123-12345"{$b0BMJ7Yb,Z
          );
&{6pLY9X
Pv t e `7ief&N5{} $regex = "/7Z5qM]#s3N5F
            (?     # 可选圆括号
;g?'iXYC G.I7]"OZd               d{3} # 必须的电话区号
,kk6T6OVK@}C5EY5k             )?     # 可选圆括号
j kR Y[Z2V;f             [-s.]? # 分隔符号可以是破折号、空格或者句点^(Y/K[*Qu(Sv!z
              d{3} # 三位数前缀8X S_5mC a|~+KSB
            [-s.]  # 另一个分隔符号n5i&c(Jn6sq4k
              d{4} # 四位数电话号码
)`~@2V%lk Y]            /x";7_V+Gy6h+I1~@
z!y}6uR C0q
foreach ($tests as $test) {;ZX&j"M H@Q/eL
    if (preg_match($regex, $test)) { 3oV/K[dC.apyt%F
        echo "Matched on $test<br />;";
&l0C-MAh     }{5ds Ut"}(Al^_
    else {
2VmFs*]~-@HDo@         echo "Failed match on $test<br />;";
/Pz!x ni h CoOm      }:qh!O-O-W/g}8Y9y8wr
}
]H/Z5w.~b ?>;4y0`Y:i5Y%R/e$BeI

G6Y6ZU1`T n5ms{ o}         在Python语言里面:
U7}b)fT import re1?|i:n Sm4oq
MmF/Z#vq|
tests = ["314-555-4000",3k:{$X [&N9sC
         "800-555-4400",
/xA7b r D          "(314)555-4000",$v@$U*Q1I
         "314.555.4000",
4M&b a$~cO          "555-4000",){ Gng uoq R
         "aasdklfjklas",
|9I[AD D5}5n[P          "1234-123-12345"        
uuxn D y"lYGt         ]
ahQT4u9E M&t6X+w4L3G"V.X
pattern = r'''
f*M2J*Xz8xp3j N (?                 # 可选圆括号
/k QmBd8K0}8M               d{3} # 必须的电话区号$L+M3?w;W~ z.o1e8z
            )?     # 可选圆括号h1vf Q7qZ}
            [-s.]? # 分隔符号可以是破折号、空格或者句点{%E7i*Af3D'D
              d{3} # 三位数前缀G6n.k9R Vm+YQ
            [-s.]  # 另一个分隔符号
;M%] _ bt,m#~v+?               d{4} # 四位数电话号码
\ i8tedNSmD aE            '''
&u)MG.]jy0Y
j#oB-I#~ j3z3^^ regex = re.compile( pattern, re.VERBOSE )-Tq+Wse Si"j

We(rfC for test in tests:Kx_nj
    if regex.match(test):_,MyXi
        print "Matched on", test, "
A E,[*~(r C&SnE "g,}l.K"B~?
    else:
s"HO5l1GJO         print "Failed match on", test, ""JogR${|
"
3Pz(vUO
0g%]+Zf0[7H+H PR:Q     运行测试代码将会发现另一个问题:它匹配“1234-123-12345”。 P \qA w8}/b({
     理论上,你需要整合整个程序所有的测试到一个测试小组里面。即使你现在还没有测试小组,你的正则表达式测试也会是一个小组的良好基础,现在正是开始创建的好机会。即使现在还不是创建的合适时间,你也应该在每次修改以后运行测试一下正则表达式。这里花费一小段时间将会减少你很多麻烦事。
G yn|4{?:ke ,X_8E&~V9{ D
    三、为交替操作分组
%O Q.{&O]CKz     交替操作符号(|)的优先级很低,这意味着它经常交替超过程序员所设计的那样。比如,从文本里面抽取Email地址的正则表达式可能如下:
Nf l4wIj` ^CCTo.*)
UB NO k\y7{     上面的尝试是不正确的,但是这个bug往往不被注意。上面代码的意图是找到“CC:”或者“To:”开始的文本,然后在这一行的后面部分提取Email地址。
g l6[0cG;EH]8} f      不幸的是,如果某一行中间出现“To:”,那么这个正则表达式将捕获不到任何以“CC:”开始的一行,而是抽取几个随机的文本。坦白的说,正则表达式匹配 “CC:”开始的一行,但是什么都捕获不到;或者匹配任何包含“To:”的一行,但是把这行的剩余文本都捕获了。通常情况下,这个正则表达式会捕获大量 Email地址,所有没有人会注意这个bug。:R JIl&U#LY
    如果要符合实际意图,那么你应该加入括号说明清楚,正则表达式如下:
6Q:fv8UE+~:o (^CC|(To.*))
.?/jC\N ?     如果真正意图是捕获以“CC:”或者“To:”开始的文本行的剩余部分,那么正确的正则表达式如下:"q(N#q/r1{ K
^(CCTo(.*)+H+RjJ t9h#P ]-s&{Q
    这是一个普遍的不完全匹配的bug,如果你养成为交替操作分组的习惯,你就会避免这个错误。 {,dG4Ae(Z[
S` e!v5b
    四、使用宽松数量词
Hh+jApj     很多程序员避免使用宽松数量词比如“*?”、“+?”和“??”,即使它们会使这个表达式易于书写和理解。
n5};LuP      宽松数量词可以尽可能少的匹配文本,这样有助于完全匹配的成功。如果你写了“foo(.*?)bar”,那么数量词将在第一次遇到“bar”时就停止匹配,而不是在最后一次。如果你希望从“foo###bar+++bar”中捕获“###”,这一点就很重要。一个严格数量词将捕获“###bar++ +”。
L&a*o+['V$\%x9D I;e     假设你要从HTML文件里面捕获所有电话号码,你可能会使用我们上文讨论过的电话号码正则表达式的例子。但是,如果你知道所有电话号码都在一个表格的第一列里面,你可以使用宽松数量词写出更简单的正则表达式:L@K(Ao&w'Ar;H;J u8sg
<tr>;<td>;(.+?)<td>;3qHj+d5M KT b4@
    很多刚起步的程序员不使用宽松数量词来否定特定种类。他们能写出下面的代码:W)d+D'Q9^wjs
<tr>;<td>;([^>;]+)</td>;MVf^,D;}:[#oE
    这种情况下它可以正常运行,但是如果你想捕获的文本包含有你分隔的公共字符(这种情况下比如</td>;),这将会带来很大麻烦。如果你使用了宽松数量词,你只要花上很少的时间组装字符种类就能产生新的正则表达式。
@*T!g@;i5o6a\     在你知道你要捕获文本的环境结构时,宽松数量词是具有很大价值的。/zc5} _*S-~:`
,fp-h N2_&B sI
    五、利用可用分界符
+].~6B Yb8^*r;Y     Perl 和PHP语言常常使用左斜线(/)来标志一个正则表达式的开头和结尾,Python语言使用一组引号来标志开头和结尾。如果在Perl和PHP中坚持使用左斜线,你将要避免表达式中的任何斜线;如果在Python中使用引号,你将要避免使用反斜线()。选择不同的分界符或引号可以允许你避免一半的正则表达式。这将使得表达式易于阅读,减少由于忘记避免符号而潜在的bug。Q&zfS|r4Kb7l%k(o
    Perl和PHP语言允许使用任何非数字和空格字符作为分界符。如果你切换到一个新的分界符,在匹配URL或HTML标志(如“http://”或“<br/>;”)时,你就可以避免漏掉左斜线了。
w$f_&aB,T6{F     例如,“/http://(S)*/”可以写为“#http://(S)*#”。MP5}2DV9J5^I
    通用分界符是“#”、“!”和“|”。如果你要使用方括号、尖括号或者花括号,只要保持前后配对出现就可以了。下面就是一些通用分界符的示例:k2D U"r*Jr/A p
#…# !…! {…} s|…|…| (Perl only) s[…][…] (Perl only) s<…>;/…/ (Perl only) |7Uq-g3ss8||
     在Python中,正则表达式首先会被当作一个字符串。如果你使用引号作为分界符,你将漏掉所有反斜线。但是你可以使用“r''”字符串避免这个问题。如果针对“re.VERBOSE”选项使用三个连续单引号,它将允许你包含换行。例如 regex = "(\w+)(\d+)"可以写出下面的形式:
-w `8Q3CbM regex = r'''
x1OXdF)a${n            (w+)
GgY5v%|#q{ R1f            (d+)
vAo,`YV%e          '''v-[gItnPV3d

$N[7oUV!W     小结:本文的建议主要着眼于正则表达式的可读性,在开发中养成这些习惯,你将会更加清晰的考虑设计和表达式的结构,这将有助于减少bug和代码的维护,如果你自己就是这个代码的维护者你将倍感轻松。

页: [1]

Powered by Discuz! Archiver 7.0.0  © 2001-2009 Comsenz Inc.