zoukankan      html  css  js  c++  java
  • Regular Expression

    正则表达式(Regular Expression)为字符串模式匹配提供了一种高效、方便的方法。几乎所有高级语言都提供了对正则表达式的支持,或者提供了现成的代码库供调用。本文以ASP环境中常见的处理任务为例,介绍正则表达式的应用技巧。
      
        一、检验密码和邮件地址的格式
      
        我们的第一个实例示范正则表达式的一项基本功能:抽象地描述任意复杂的字符串。它的意思就是,正则表达式给予程序员一种形式化的字符串描述方法,只需很少的代码即可描述出应用遇到的任意字符串模式。例如,对于不从事技术工作的人来说,密码格式的要求可以描述如下:密码的第一个字符必须是字母,密码最少4个字符且不超过15个字符,密码不能包含除字母、数字和下划线以外的字符。
      
        作为程序员,我们必须把上面对密码格式的自然语言描述转换成其他形式,使得ASP页面能够理解并应用它来防止非法的密码输入。描述这个密码格式的正则表达式是:^[a-zA-Z]\w{3,14}$。
      
        在ASP应用里,我们可以把密码验证过程写成可重用的函数,如下所示:
      
      Function TestPassword(strPassword)
      Dim re
      Set re = new RegExp
      
      re.IgnoreCase = false
      re.global = false
      re.Pattern = "^[a-zA-Z]\w{3,14}$"
      
      TestPassword = re.Test(strPassword)
      End Function
      
        下面我们把这个检验密码格式的正则表达式和自然语言描述对比着看看:
      
        密码的第一个字符必须是字母:正则表达式描述是“^[a-zA-Z]”,其中“^”表示字符串的开始,连字符告诉RegExp匹配指定范围的所有字符。
      
        密码最少4个字符且不超过15个字符:正则表达式描述是“{3,14}”。
      
        密码不能包含除字母、数字和下划线以外的字符:正则表达式描述是“\w”。
      
        几点说明:{3,14}表示前面的模式匹配至少3个、但不超过14个的字符(加上第一个字符就成了4到15个字符)。注意花括号内的语法要求极其严格,不允许在逗号的两边加入空格。如果加入了空格,它将对正则表达式的含义产生影响,导致密码格式检验时产生错误。另外,上面的正则表达式末尾也没有加上“$”字符。$字符使得正则表达式匹配字符串直至末尾,确保合法的密码后面没有加上任何其他字符。
      
        类似于密码格式检验,检查email地址的合法性也是一个很常见的问题,用正则表达式进行简单的email地址检验可以实现如下:
      
      <%
      Dim re
      Set re = new RegExp
      
      re.pattern = "^\w+@[a-zA-Z_]+?\.[a-zA-Z]{2,3}$"
      Response.Write re.Test("aabb@yahoo.com")
      %> 
     二、提取HTML页面的特定部分
      
        从HTML页面提取内容所面临的主要问题是,我们必须寻找一种方法精确地识别出自己想要的那一部分内容。例如,下面是一个显示新闻标题的HTML代码片断:
      
      <table border="0" width="11%" class="Somestory">
      <tr>
      <td width="100%">
      <p align="center">其他内容...</td>
      </tr>
      </table>
      <table border="0" width="11%" class="Headline">
      <tr>
      <td width="100%">
      <p align="center">伊拉克战争!</td>
      </tr>
      </table>
      <table border="0" width="11%" class="Someotherstory">
      <tr>
      <td width="100%">
      <p align="center">其他内容...</td>
      </tr>
      </table>
      
        观察上述代码,很容易看出新闻标题由位于中间的表格显示,它的class属性设置为Headline。如果HTML页面非常复杂,使用Microsoft IE从5.0开始提供的一项附加功能可以只查看被选中部分页面的HTML代码,请访问http://www.microsoft.com/Windows/ie/WebAccess/default.ASP了解详情。对于本例,我们假定这是唯一class属性设置为Headline的表格。现在我们要创建正则表达式,通过正则表达式找到这个Headline表格并把这个表格包含到自己的页面中。首先是编写支持正则表达式的代码:
      
      <%
      Dim re, strHTML
      Set re = new RegExp ' 创建正则表达式对象
      
      re.IgnoreCase = true
      re.Global = false ' 第一次匹配之后结束查找
      %>
      
        下面考虑一下我们要提取的区域:在这里,我们要提取的是整个<table>结构,包括结束标记和新闻标题的文本。因此查找的起始字符应该是<table>开始标记: re.Pattern = "<table.*(?=Headline)"。这个正则表达式匹配表格的开始标记,能够返回开始标记直至“Headline”之间的所有内容(换行除外)。下面是返回已匹配HTML代码的方法:
      
      ' 把所有匹配的HTML代码放入Matches集合
      Set Matches = re.Execute(strHTML)
      
      ' 显示所有匹配的HTML代码
      For Each Item in Matches
      Response.Write Item.Value
      Next
      
      ' 显示其中一项
      Response.write Matches.Item(0).Value
      
        运行这段代码处理前面显示的HTML片断,正则表达式返回一次匹配的内容如下: <table border="0" width="11%" class="。正则表达式中的“(?=Headline)”没有获取字符,所以不能看到表格class属性的值。要获取表格剩余部分的代码也相当简单: re.Pattern = "<table.*(?=Headline)(.|\n)*?</table>"。其中:“(.|\n)”后面的“*”匹配0个到多个任意字符;而“?”使得“*”匹配范围最小化,即在找到表达式的下一部分之前匹配尽可能少的字符。</table>是表格的结束标记。
      
        “?”限制符非常重要,它防止了表达式返回其他表格的代码。例如对于前面给出的HTML代码片断,如果删除这个“?”则返回内容将是:
      
      <table border="0" width="11%" class="Headline">
      <tr>
      <td width="100%">
      <p align="center">伊拉克战争!</td>
      </tr>
      </table>
      <table border="0" width="11%" class="Someotherstory">
      <tr>
      <td width="100%">
      <p align="center">其他内容...</td>
      </tr>
      </table>
      
      
        返回的内容不仅包含了Headline表的<table>标记,而且还包含了Someotherstory表格,由此可以看出,这里的“?”是必不可少的。
      
        本例假设了一些相当理想化的前提。实际应用中情况往往要复杂得多,特别是你对正在使用的源HTML代码的编写没有任何影响力时,编写ASP代码尤为困难。最有效的方法是,多花些时间分析待提取内容附近的HTML,经常地测试,确保提取出来的内容正是自己所需要的。另外,应当重视并处理正则表达式不能匹配源HTML页面任何内容的情形。内容的更新可能非常快速,不要只因为别人改变了内容的格式而让自己的页面出现低级可笑的错误。 
         三、解析文本数据文件
      
        数据文件的格式和种类很多,XML文档、结构化文本甚至非结构化文本都经常成为ASP应用的数据源。下面我们要看的一个例子是使用限定符的结构化文本文件。限定符(比如引号)表示字符串各个部分不可分割,即使字符串内部包含把记录分隔成字段的分隔符也一样。
      
        下面是一个简单的结构化文本文件:
      
      姓,名, 电话, 说明
      孙,悟空, 312 555 5656, ASP很好
      猪,八戒, 847 555 5656, 我是电影制片人
      
        这个文件非常简单,它的第一行是标题,下面两行是用逗号作为分隔符的记录。要解析这个文件也很简单,只需先把文件分割成行(根据换行符号),然后把各个记录按照字段分割。但是,如果我们在某个字段内容中加入了逗号:
      
      姓,名, 电话, 说明
      孙,悟空, 312 555 5656, 我喜欢ASP,还有VB和SQL
      猪,八戒, 847 555 5656, 我是电影制片人
      
        解析第一个记录时就会出现问题,因为在只认可逗号分隔符的解析器看来它的最后一个字段包含了两个字段的内容。为了避免出现这类问题,包含分隔符的字段必须用限定符包围。单引号就是一种常用的限定符。把上面的文本文件加上单引号限定符之后,它的内容如下所示:
      
      姓,名, 电话, 说明
      孙,悟空, 312 555 5656, '我喜欢ASP,还有VB和SQL'
      猪,八戒, 847 555 5656, '我是电影制片人'
      
        现在我们能够肯定哪一个逗号是分隔符、哪一个逗号是字段内容了,即只需把引号内部出现的逗号视为字段的内容。接下来我们要做的就是实现一个正则表达式解析器,由这个解析器确定何时根据逗号分割字段、何时把逗号视为字段内容。
      
        这里的问题与大多数正则表达式所面临的略有不同。通常我们查看的是文本的一小部分,看看它是否能够和正则表达式匹配。但在这里,只有考虑了整行文本之后我们才能可靠地判断出哪些内容位于引号之内。
      
        下面是一个说明该问题的例子。从某个文本文件随意抽取半行内容,得到:1, 沙滩, 黑色, 21, ', 狗, 猫, 鸭子, ', 。在这个例子中,因为“1”的左边还有其他数据,要解析清楚它的内容是极其困难的。我们不知道这个数据片断的前面有多少单引号,从而也就无法判断哪些字符位于引号之内(在引号之内的文本解析时不能分割)。如果这个数据片断之前有偶数个(或者没有)单引号,那么“', 狗, 猫, 鸭子, '”是用引号界定的字符串且不可分割。如果前面的引号数量是奇数,那么“1, 沙滩, 黑色, 21, '”是某个字符串的结束部分且不可分割。
      
        因此,正则表达式必须分析整行文本,全面考虑出现了多少引号才能确定字符是处在引号对的内部还是外部,即:,(?=([^']*'[^']*')*(?![^']*'))。这个正则表达式首先找到一个引号,然后继续查找并保证逗号后面的单引号数量或者是偶数、或者是0。该正则表达式以下面这个判断为基础:如果逗号后面的单引号数量是偶数,那么这个逗号位于字符串之外。下表给出了更详细的说明:
      
      , 寻找一个逗号
      (?= 继续向前查找以匹配下面这个模式:
      ( 开始一个新的模式
      [^']*' [非引号字符]0个或者多个,然后是一个引号
      [^']*'[^']*) [非引号字符]0个或者多个,然后是一个引号。结合前面的内容之后它匹配引号对
      )* 结束模式并匹配整个模式(引号对)0次或者多次
      (?! 向前查找,排除此模式
      [^']*' [非引号字符]0个或者多个,然后是一个引号
      ) 结束模式
      
        下面是一个VBScript函数,它接受一个字符串参数,根据字符串中的逗号分隔符、单引号限定符分割字符串,返回结果数组:
      
      Function SplitAdv(strInput)
      Dim objRE
      Set objRE = new RegExp
      
      ' 设置RegExp对象
      objRE.IgnoreCase = true
      objRE.Global = true
      objRE.Pattern = ",(?=([^']*'[^']*')*(?![^']*'))"
      
      ' Replace方法用chr(8)替换我们要用到的逗号,chr(8)即\b
      ' 字符,\b在字符串中出现的可能极为微小。
      ' 然后我们根据\b把字符串分割保存到数组
      SplitAdv = Split(objRE.Replace(strInput, "\b"), "\b")
      End Function
      
        总而言之,用正则表达式解析文本数据文件具有高效、缩短开发时间的优点,能够节省大量分析文件、根据复杂的条件提取有用数据的时间。在一个迅速发展的环境中仍会有许多传统的数据可资利用,掌握如何构造高效的数据分析例程将是一种宝贵的技能。 
        正则表达式中的组是很重要的一个概念,它是我们通向高级正则应用的的桥梁。
      
        组的概念
      
        一个正则表达式匹配结果可以分成多个部分,这就是组(Group)的目的。能够灵活的使用组后,你会发现Regex真是很方便,也很强大。
      
        先举个例子
      
      public static void Main()
      {
       string s = "2005-2-21";
       Regex reg = new Regex(@"(?<y>\d{4})-(?<m>\d{1,2})-(?<d>\d{1,2})",RegexOptions.Compiled);
       Match match = reg.Match(s);
       int year = int.Parse(match.Groups["y"].Value);
       int month = int.Parse(match.Groups["m"].Value);
       int day = int .Parse(match.Groups["d"].Value);
       DateTime time = new DateTime(year,month,day);
       Console.WriteLine(time);
       Console.ReadLine();
      }
      
        以上的例子通过组来实现分析一个字符串,并把其转化为一个DateTime实例,当然,这个功能用DateTime.Parse方法就能很方便的实现。
      
        在这个例子中,我把一次Match结果用(?<name>)的方式分成三个组"y","m","d"分别代表年、月、日。
      
        现在我们已经有了组的概念了,再来看如何分组,很简单的,除了上在的办法,我们可以用一对括号就定义出一个组,比如上例可以改成:
      
      public static void Main()
      {
       string s = "2005-2-21";
       Regex reg = new Regex(@"(\d{4})-(\d{1,2})-(\d{1,2})",RegexOptions.Compiled);
       Match match = reg.Match(s);
       int year = int.Parse(match.Groups[1].Value);
       int month = int.Parse(match.Groups[2].Value);
       int day = int .Parse(match.Groups[3].Value);
       DateTime time = new DateTime(year,month,day);
       Console.WriteLine(time);
       Console.ReadLine();
      }
      
        从上例可以看出,第一个括号对包涵的组被自动编号为1,后面的括号依次编号为2、3……
      
      public static void Main()
      {
       string s = "2005-2-21";
       Regex reg = new Regex(@"(?<2>\d{4})-(?<1>\d{1,2})-(?<3>\d{1,2})",RegexOptions.Compiled);
       Match match = reg.Match(s);
       int year = int.Parse(match.Groups[2].Value);
       int month = int.Parse(match.Groups[1].Value);
       int day = int .Parse(match.Groups[3].Value);
       DateTime time = new DateTime(year,month,day);
       Console.WriteLine(time);
       Console.ReadLine();
      }
      
        再看上例,我们用(?<数字>)的方式手工给每个括号对的组编号,(注意我定义1和2的位置时不是从左到右定义的)
      
        通过以上三例,我们知道了给Regex定义Group的三种办法以及相应的引用组匹配结果的方式。
      
        然后,关于组定义,还有两点请注意:
      
        1、因为括号用于定义组了,所以如果要匹配"("和")",请使用"\("和"\)"(关于所有特殊字符的定义,请查看相关Regex expression帮助文档)。
      
        2、如果定义Regex时,使用了ExplicitCapture选项,则第二个例子不会成功,因为此选项要求显式定义了编号或名字的组才捕获并保存结果,如果你没有定义ExplicitCapture选项,而有时又定义了类式于(A|B)这样的部分在表达式,而这个(A|B)你又并不想捕获结果,那么可以使用“不捕获的组”语法,即定义成(?:)的方式,针对于(A|B),你可以这样来定义以达到不捕获并保存它到Group集合中的目的--(?:A|B)。
  • 相关阅读:
    部署openstack的官网文档解读mysql的配置文件
    ubuntu14.04行更新软件包
    Ubuntu14.04上修改主机名
    ubuntu上修改root密码
    在ISE查看各个模块消耗的资源
    132
    Aurora 8B/10B、PCIe 2.0、SRIO 2.0三种协议比较
    NAND flash和NOR flash的区别详解
    FPGA三分频,五分频,奇数分频
    以太网之物理层
  • 原文地址:https://www.cnblogs.com/hq2008/p/1012476.html
Copyright © 2011-2022 走看看