当前位置:  编程技术>php递归方法实现无限分类示例 iis7站长之家

PHP中的递归正则表达式用法分享

    来源: 互联网  发布时间:2014-10-17

    本文导语:  什么时候会用到递归正则表达式呢? 当然是待匹配的字串中递归地出现某种模式时(貌似废话). 最经典的例子, 就是递归正则处理嵌套括号的问题了. 例子如下. 假设你的文本中包含了正确配对的嵌套括号. 括号的深度可以是无限...

什么时候会用到递归正则表达式呢? 当然是待匹配的字串中递归地出现某种模式时(貌似废话). 最经典的例子, 就是递归正则处理嵌套括号的问题了. 例子如下.

假设你的文本中包含了正确配对的嵌套括号. 括号的深度可以是无限层. 你想捕获这样的括号组.
代码如下:



结果是:
代码如下:

Array
(
[0] => (a(b(c)d)e)
[1] => e
)

可见, 我们所需要的文本, 已经捕获到$matches[0]中了.

原理

现在思考原理.

上面的正则表达式中的关键点是(?R). (?R)的作用就是递归地替换它所在的整条正则表达式. 在每次迭代时, PHP 语法分析器都会将(?R)替换为”(([^()]+|(?R))*)“.
因此, 具体到上述的例子, 其正则表达式等价于:
代码如下:

"/(([^()]+|(([^()]+|(([^()]+)*))*))*)/"

但是上面的代码只适合深度为3层的括号. 对于未知深度的括号嵌套, 就只好使用这种正则了:
代码如下:

"/(([^()]+|(?R))*)/"

它不但能够匹配无限深度, 还简化了正则表达式的语法. 功能强大, 语法简洁.

现在来细看一下"/(([^()]+|(?R))*)/"是怎样匹配"(a(b(c)d)e)"的:

"(c)"这部分被正则式 "(([^()]+)*)" 匹配. 请注意, (c) 其实就相当于整个递归的一个缩影, 麻雀虽小五脏俱全, 因此它用到了整个正则表达式.
换言之, 下一步中的(c), 可以使用(?R) 来匹配.

(b(c)d)的匹配过程为:
"("匹配"(";
"[^()]+"匹配"b";
(?R)匹配"(c)";
"[^()]+"匹配"d";
")"匹配")".

根据上面的匹配原理, 不难理解为什么数组的第2个元素$matches[1]与'e'等价. 子串'e'是在最后一次匹配迭代中被捕获. 匹配过程中, 只有最后一次的捕获结果才会保存到数组中.
关于这个特性, 可以自行尝试一下, 看看使用正则式([a-z]+[0-9]+)+来匹配字串abc123xyz890, 其捕获结果$1是什么. 注意, 其结果与 Left Longest 原理并不冲突.

如果我们只需要捕获 $matches[0], 可以这样做:
代码如下:


产生的结果相同:

Array
(
[0] => (a(b(c)d)e)
)

所做的改动是捕获括号()改为非捕获捕获括号(?:)了.

还可以进一步完善为:
代码如下:



这里我们用到了所谓的一次性模式(rex注: 余晟先生译的《精通正则表达式v3.0》中, 谓之”固化分组”. 可参考该书.) PHP手册也推荐只要条件允许, 就尽可能使用这种模式, 以便提升正则表达式的速度.

    
 
 

您可能感兴趣的文章:

  • php递归示例 php递归函数代码
  • php递归使用示例(php递归函数)
  • php递归算法 php递归函数无限级分类
  • php递归函数小例子
  • PHP递归函数返回值使用实例
  • php递归函数使用return问题
  • php递归创建目录小例子
  • php递归函数求阶乘
  • php+mysql不用递归实现的无限级分类实例(非递归)
  • Linux下的递归备份问题,cp -prv .php backup不行
  • php递归获取目录内文件(包含子目录)的代码
  • php递归函数中使用return的注意事项
  • php递归实现无限分类生成下拉列表函数代码
  • php递归方法实现无限分类示例
  • php递归获取目录内文件(包含子目录)封装类分享
  • php递归方法实现无限分类实例代码
  • php递归实现无限分类 php格式化数组
  • PHP不用递归遍历目录下所有文件的代码
  • php实例分享之通过递归实现删除目录下的所有文件详解
  • php数组递归方法多个实例
  • PHP html标签正则替换并可自定义正则规则
  • php使用正则过滤js脚本代码实例
  • 正则表达式php函数库 ABNF to REGEX
  • php正则验证邮箱的函数
  • php利用正则表达式取出图片的URL
  • 一个正则的写法 php
  • php正则表达式转义字符的例子
  • PHP正则匹配图片并给图片加链接详解
  • php 正则 不包含某字符串的正则表达式
  • php password密码验证正则表达式(8位长度限制)
  • php正则表达式中的非贪婪模式匹配
  •  
    本站(WWW.)旨在分享和传播互联网科技相关的资讯和技术,将尽最大努力为读者提供更好的信息聚合和浏览方式。
    本站(WWW.)站内文章除注明原创外,均为转载、整理或搜集自网络。欢迎任何形式的转载,转载请注明出处。












  • 相关文章推荐
  • PHP把空格、换行符、中文逗号等替换成英文逗号的正则表达式
  • PHP匹配多行的正则表达式分析
  • 学习php中的正则表达式
  • PHP 正则表达式后面接的/isU, /is, /s含义
  • php下常用表单验证的正则表达式
  • php使用正则表达式提取字符串中尖括号、小括号、中括号、大括号中的字符串
  • PHP 正则表达式分析RSS
  • PHP和javascript常用正则表达式及用法实例
  • 修改月光博客网站中PHP常用正则表达式中出现的错误
  • PHP 正则表达式特殊字符 [:alnum:] [:alpha:] 等
  • PHP正则表达式基本函数 修饰符 元字符和需转义字符说明
  • php 正则表达式的子模式详解
  • [PHP]常用正则表达式收集
  • PHP中过滤常用标签的正则表达式
  • php中utf-8编码下用正则表达式如何匹配汉字
  • PHP中正则表达式对UNICODE字符码的匹配方法
  • PHP 正则表达式常用函数
  • php中常用的正则表达式的介绍及应用实例代码
  • php正则表达式的模式修正符和逆向引用使用介绍
  • PHP 正则表达式的几则使用技巧
  • 修改配置真正解决php文件上传大小限制问题(nginx+php)
  • IIS7配置PHP图解(IIS7+PHP_5.2.17/PHP_5.3.5)
  • PHP 5.4.19 和 PHP 5.5.3 发布及下载地址
  • php输入流php://input使用示例(php发送图片流到服务器)
  • 修改配置真正解决php文件上传大小限制问题(apache+php)
  • PHP转换器 HipHop for PHP
  • PHP去除html标签,php标记及css样式代码参考
  • PHP 框架 Pop php
  • PHP 'ext/soap/php_xml.c'不完整修复存在多个任意文件泄露漏洞
  • PHP的JavaScript框架 PHP.JS
  • php通过socket_bind()设置IP地址代码示例


  • 站内导航:


    特别声明:169IT网站部分信息来自互联网,如果侵犯您的权利,请及时告知,本站将立即删除!

    ©2012-2021,,E-mail:www_#163.com(请将#改为@)

    浙ICP备11055608号-3