«
揭开正则表达式语法的神秘面纱

时间:2008-5-31    作者:Deri    分类: 分享


   <p>  正则表达式(REs)通常被错误地认为是只有少数人理解的一种神秘语言。在表面上它们确实看起来杂乱无章,如果你不知道它的语法,那么它的代码在你眼里只是一堆文字垃圾而已。实际上,正则表达式是非常简单并且可以被理解。读完这篇文章后,你将会通晓正则表达式的通用语法。 <h5>支持多种平台</h5><p>  正则表达式最早是由数学家Stephen Kleene于1956年提出,他是在对自然语言的递增研究成果的基础上提出来的。具有完整语法的正则表达式使用在字符的格式匹配方面上,后来被应用到熔融信息技术领域。自从那时起,正则表达式经过几个时期的发展,现在的标准已经被ISO(国际标准组织)批准和被Open Group组织认定。</p><p>  正则表达式并非一门专用语言,但它可用于在一个文件或字符里查找和替代文本的一种标准。它具有两种标准:基本的正则表达式(BRE),扩展的正则表达式(ERE)。ERE包括BRE功能和另外其它的概念。</p><p>  许多程序中都使用了正则表达式,包括xsh,egrep,sed,vi以及在UNIX平台下的程序。它们可以被很多语言采纳,如HTML 和XML,这些采纳通常只是整个标准的一个子集。</p><h5>比你想象的还要普通</h5><p>  随着正则表达式移植到交叉平台的程序语言的发展,这的功能也日益完整,使用也逐渐广泛。网络上的搜索引擎使用它,e-mail程序也使用它,即使你不是一个UNIX程序员,你也可以使用规则语言来简化你的程序而缩短你的开发时间。</p><h5>正则表达式101</h5><p>  很多正则表达式的语法看起来很相似,这是因为你以前你没有研究过它们。通配符是RE的一个结构类型,即重复操作。让我们先看一看ERE标准的最通用的基本语法类型。为了能够提供具有特定用途的范例,我将使用几个不同的程序。</p><h5>字符匹配</h5><p>  正则表达式的关键之处在于确定你要搜索匹配的东西,如果没有这一概念,Res将毫无用处。</p><p>  每一个表达式都包含需要查找的指令,如表A所示。</p><p>  <table cellspacing="1" cellpadding="0"><tbody><tr><td colspan="4"><p>  Table A: Character-matching regular expressions</p></td></tr><tr><td width="34"><p>  操作</p></td><td width="226"><p>  解释</p></td><td width="138"><p>  例子</p></td><td width="287"><p>  结果</p></td></tr><tr><td width="34"><p>  .</p></td><td width="226"><p>  Match any one character</p></td><td width="138"><p>  grep .ord sample.txt</p></td><td width="287"><p>  Will match “ford”, “lord”, “2ord”, etc. in the file sample.txt.</p></td></tr><tr><td width="34"><p>  [ ]</p></td><td width="226"><p>  Match any one character listed between the brackets</p></td><td width="138"><p>  grep [cng]ord sample.txt</p></td><td width="287"><p>  Will match only “cord”, “nord”, and “gord”</p></td></tr><tr><td width="34"><p>  [^ ]</p></td><td width="226"><p>  Match any one character not listed between the brackets</p></td><td width="138"><p>  grep [^cn]ord sample.txt</p></td><td width="287"><p>  Will match “lord”, “2ord”, etc. but not “cord” or “nord”</p></td></tr><tr><td width="34"></td><td width="226"></td><td width="138"><p>  grep [a-zA-Z]ord sample.txt</p></td><td width="287"><p>  Will match “aord”, “bord”, “Aord”, “Bord”, etc.</p></td></tr><tr><td width="34"></td><td width="226"></td><td width="138"><p>  grep [^0-9]ord sample.txt</p></td><td width="287"><p>  Will match “Aord”, “aord”, etc. but not “2ord”, etc.</p></td></tr></tbody></table></p><h5></p><p>  重复操作符</h5><p>  重复操作符,或数量词,都描述了查找一个特定字符的次数。它们常被用于字符匹配语法以查找多行的字符,可参见表B。</p><p>  <table cellspacing="1" cellpadding="0"><tbody><tr><td colspan="4"><p>  Table B: Regular expression repetition operators</p></td></tr><tr><td width="35"><p>  操作</p></td><td width="247"><p>  解释</p></td><td width="125"><p>  例子</p></td><td width="268"><p>  结果</p></td></tr><tr><td width="35"><p>  ?</p></td><td width="247"><p>  Match any character one time, if it exists</p></td><td width="125"><p>  egrep “?erd” sample.txt</p></td><td width="268"><p>  Will match “berd”, “herd”, etc. and “erd”</p></td></tr><tr><td width="35"><p>  *</p></td><td width="247"><p>  Match declared element multiple times, if it exists</p></td><td width="125"><p>  egrep “n.*rd” sample.txt</p></td><td width="268"><p>  Will match “nerd”, “nrd”, “neard”, etc.</p></td></tr><tr><td width="35"><p>  +</p></td><td width="247"><p>  Match declared element one or more times</p></td><td width="125"><p>  egrep “[n]+erd” sample.txt</p></td><td width="268"><p>  Will match “nerd”, “nnerd”, etc., but not “erd”</p></td></tr><tr><td width="35"><p>  {n}</p></td><td width="247"><p>  Match declared element exactly n times</p></td><td width="125"><p>  egrep “[a-z]{2}erd” sample.txt</p></td><td width="268"><p>  Will match “cherd”, “blerd”, etc. but not “nerd”, “erd”, “buzzerd”, etc.</p></td></tr><tr><td width="35"><p>  {n,}</p></td><td width="247"><p>  Match declared element at least n times</p></td><td width="125"><p>  egrep “.{2,}erd” sample.txt</p></td><td width="268"><p>  Will match “cherd” and “buzzerd”, but not “nerd”</p></td></tr><tr><td width="35"><p>  {n,N}</p></td><td width="247"><p>  Match declared element at least n times, but not more than N times</p></td><td width="125"><p>  egrep “n[e]{1,2}rd” sample.txt</p></td><td width="268"><p>  Will match “nerd” and “neerd”</p></td></tr></tbody></table></p><p>  锚</p><p>  锚是指它所要匹配的格式,如图C所示。使用它能方便你查找通用字符的合并。例如,我用vi行编辑器命令:s来代表substitute,这一命令的基本语法是:</p><p>  <em>s/pattern_to_match/pattern_to_substitute/</em></p><p>  <table cellspacing="1" cellpadding="0"><tbody><tr><td colspan="4"><p>  Table C: Regular expression anchors</p></td></tr><tr><td width="40"><p>  操作</p></td><td width="239"><p>  解释</p></td><td width="132"><p>  例子</p></td><td width="264"><p>  结果</p></td></tr><tr><td width="40"><p>  ^</p></td><td width="239"><p>  Match at the beginning of a line</p></td><td width="132"><p>  s/^/blah /</p></td><td width="264"><p>  Inserts “blah “ at the beginning of the line</p></td></tr><tr><td width="40"><p>  $</p></td><td width="239"><p>  Match at the end of a line</p></td><td width="132"><p>  s/$/ blah/</p></td><td width="264"><p>  Inserts “ blah” at the end of the line</p></td></tr><tr><td width="40"><p>  \<</p></td><td width="239"><p>  Match at the beginning of a word</p></td><td width="132"><p>  s/\</blah/</p></td><td width="264"><p>  Inserts “blah” at the beginning of the word</p></td></tr><tr><td width="40"></td><td width="239"></td><td width="132"><p>  egrep “\<blah” sample.txt</p></td><td width="264"><p>  Matches “blahfield”, etc.</p></td></tr><tr><td width="40"><p>  \></p></td><td width="239"><p>  Match at the end of a word</p></td><td width="132"><p>  s/\>/blah/</p></td><td width="264"><p>  Inserts “blah” at the end of the word</p></td></tr><tr><td width="40"></td><td width="239"></td><td width="132"><p>  egrep “\>blah” sample.txt</p></td><td width="264"><p>  Matches “soupblah”, etc.</p></td></tr><tr><td width="40"><p>  \b</p></td><td width="239"><p>  Match at the beginning or end of a word</p></td><td width="132"><p>  egrep “\bblah” sample.txt</p></td><td width="264"><p>  Matches “blahcake” and “countblah”</p></td></tr><tr><td width="40"><p>  \B</p></td><td width="239"><p>  Match in the middle of a word</p></td><td width="132"><p>  egrep “\Bblah” sample.txt</p></td><td width="264"><p>  Matches “sublahper”, etc.</p></td></tr></tbody></table></p><h5 align="left">间隔</h5><p>  Res中的另一可便之处是间隔(或插入)符号。实际上,这一符号相当于一个OR语句并代表|符号。下面的语句返回文件sample.txt中的“nerd” 和 “merd”的句柄:</p><p>  egrep “(n|m)erd” sample.txt</p><p>  间隔功能非常强大,特别是当你寻找文件不同拼写的时候,但你可以在下面的例子得到相同的结果:</p><p>  egrep “[nm]erd” sample.txt</p><p>  当你使用间隔功能与Res的高级特性连接在一起时,它的真正用处更能体现出来。</p><p>  <h5>一些保留字符</h5><p>  Res的最后一个最重要特性是保留字符(也称特定字符)。例如,如果你想要查找“ne*rd”和“ni*rd”的字符,格式匹配语句“n[ei]*rd”与“neeeeerd” 和 “nieieierd”相符合,但并不是你要查找的字符。因为‘*’(星号)是个保留字符,你必须用一个反斜线符号来替代它,即:“n[ei]\*rd”。其它的保留字符包括:</p><ul><li>^ (carat) </li><li>. (period) </li><li>[ (left bracket} </li><li>$ (dollar sign) </li><li>( (left parenthesis) </li><li>) (right parenthesis) </li><li>| (pipe) </li><li>* (asterisk) </li><li>+ (plus symbol) </li><li>? (question mark) </li><li>{ (left curly bracket, or left brace) </li><li>\ backslash </li></ul><p>  一旦你把以上这些字符包括在你的字符搜索中,毫无疑问Res变得非常的难读。比如说以下的PHP中的eregi搜索引擎代码就很难读了。</p><p>  eregi(\"^[_a-z0-9-]+(\.[_a-z0-9-]+)*@[a-z0-9-]+(\.[a-z0-9-]+)*$\",$sendto)</p><p>  你可以看到,程序的意图很难把握。但如果你抛开保留字符,你常常会错误地理解代码的意思。</p><h5>总结</h5><p>  在本文中,我们揭开了正则表达式的神秘面纱,并列出了ERE标准的通用语法。如果你想阅览Open Group组织的规则的完整描述,你可以参见:Regular Expressions,欢迎你在其中的讨论区发表你的问题或观点</p>