首页 / 正则 / PHP中的递归正则使用说明

PHP中的递归正则使用说明

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了PHP中的递归正则使用说明，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含3117字，纯文字阅读大概需要5分钟。

内容图文

之前一篇文章翻译了Perl语言中的递归正则表达式. 其实不少语言中的正则都是支持递归的, 例如本文要介绍的PHP正则递归. 虽然, 工作中最常用的正则表达式都很”正则”, 只用最基本的语法就能解决85%以上的问题, 而且合理有效地使用普通正则来解决复杂问题也是一门技巧与学问; 但是高级一点的语法的确有它存的价值, 有时不用它还真办不了事儿; 况且学习正则的乐趣也在于尝试各种各样的可能性, 满足自己无穷无尽的好奇心.

本文内容, 整理自网文Finer points of PHP regular expressions. 其分析过程剥茧抽丝, 丝丝入扣, 值得一读. 该文系统地列出了PHP中正则表达式常见特性, 我只摘取其中递归部分翻译整理出来.

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

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

恕我剧透, 标准答案是这样的:

代码如下:


<?php 
$string = "some text (a(b(c)d)e) more text"; 
if(preg_match("/\(([^()]+|(?R))*\)/",$string,$matches)) 
{ 
echo "<pre>"; print_r($matches); echo "</pre>"; 
} 
?> 
 
其

输出结果是:

代码如下:


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'是在最后一次匹配迭代中被捕获. 匹配过程中, 只有最后一次的捕获结果才会保存到数组中. 

rex注: 关于这个特性, 可以自行尝试一下, 看看使用正则式([a-z]+[0-9]+)+来匹配字串abc123xyz890, 其捕获结果$1是什么. 注意, 其结果与 Left Longest 原理并不冲突. 

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

 代码如下:
<?php 
$string = "some text (a(b(c)d)e) more text"; 
if(preg_match("/\((?:[^()]+|(?R))*\)/",$string,$matches)) 
{ 
echo "<pre>"; print_r($matches); echo "</pre>"; 
} 
?> 
 
产生的结果相同: 
 代码如下:
Array 
( 
[0] => (a(b(c)d)e) 
) 
 
所做的改动是捕获括号()改为非捕获捕获括号(?:)了. 

还可以进一步完善为: 

 代码如下:
<?php 
$string = "some text (a(b(c)d)e) more text"; 
if(preg_match("/\((?>[^()]+|(?R))*\)/",$string,$matches)) 
{ 
echo "<pre>"; print_r($matches); echo "</pre>"; 
} 
?> 
 
这里我们用到了所谓的一次性模式(rex注: 余晟先生译的《精通正则表达式v3.0》中, 谓之”固化分组”. 可参考该书.) PHP手册也推荐只要条件允许, 就尽可能使用这种模式, 以便提升正则表达式的速度. 

一次性模式很简单, 这里不再详述. 如果感兴趣, 可以参考PHP 官方手册. 如果您想深入学习PERL兼容式正则表达式, 请参考文末链接. 


原文: Finer points of PHP regular expressions 
Perl兼容正则表达式 官网 文档 
PHP官网的PCRE正则文档

内容总结

以上是互联网集市为您收集整理的PHP中的递归正则使用说明全部内容，希望文章能够帮你解决PHP中的递归正则使用说明所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/383383.html

来源：【匿名】

【上一篇】PHP 正则表达式常用函数使用小结【下一篇】正则表达式语法

更多 ►

【PHP中的递归正则使用说明】教程文章相关的互联网学习教程文章

php—PCRE正则表达式注释及递归模式

注释字符序列(?#标记开始一个注释直到遇到一个右括号。不允许嵌套括号。注释中的字符不会作为模式的一部分参与匹配。如果设置了 PCRE_EXTENDED 选项，一个字符类外部的未转义的 # 字符就代表本行剩余部分为注释。递归模式考虑匹配圆括号内字符串的问题，允许无限嵌套括号。如果不使用递归，最好的方式是使用一个模式匹配固定深度的嵌套。它不能处理任意深度的嵌套。 perl 5.6 提供了一个实验性的功能允许正则表达式递归。特殊项...

正则抓取天涯数据，递归失败，求解。。。。

本帖最后由 liuser_cn 于 2013-08-12 21:25:48 编辑前言：我的面向对象基础一般。。我是抓的一个模块（鬼话）。它的下一页是用时间戳来搞的。我就想，在抓取第一页的所有标题URL之后，顺便抓取下一页的地址（‘可以抓取’）；现在是，第一页的所有标题的URL抓完了，下一页的URL也抓了，我想递归100次，抓100页的所有标题的URL。看代码吧。 public function getAllPage($url){ /** * c...

基础题，通过递归正则匹配数字元素

digui函数程序功能为通过递归正则匹配数字如果是数字就保存到新数组中保存，最后返回所有包含数字的元素的数组 $array=array( "22", "1234", array("a", array("aab","00000","aaa","222000","3333000"), "aa","999","aaaa"), "d", "567", "33", "dsf"); $fl_array=array(); function digui($arr) { global $fl_array; foreach($arr as $key=>$value) { if (is_array(...

php正则失灵－最大回溯(pcre.backtrack_limit)/递归限制【图】

php正则失效－最大回溯(pcre.backtrack_limit)/递归限制昨天，同事在处理一个正则采集程序，发现了一个怪现象：在本地正则规则随便写都可以匹配到，可是上传到服务器后发现正则怎么写都匹配不到。自己调整了半天没有效果，放弃？那就…………，不甘心……，吃过晚饭后，打开电脑随便乱狂博客，还是google了一下，有关正则的规则，找来找去都在谈怎么写正则表达式等。最后静下心来分析了一下。我和同事的电脑装的都是wamp，php版本...

正则表达式-如何把一个PHP中递归正则的语句替换为JavaScript非递归的语句？

最近正在做一个js版本的markdown解析库，打算将网上比较流行的一个名为Parsedown的库完整的迁移到js上，这样前后端就有相同的展现效果了，但是我发现它的原作者在使用正则时用到了递归，但js正则又是不支持递归的，所以寻求一个解决方法能完美迁移，下面是PHP代码，注意preg_match部分 protected function identifyLink($Excerpt){$extent = $Excerpt['text'][0] === '!' ? 1 : 0;if (strpos($Excerpt['text'], ']') and preg_m...

JavaScript正则表达式校验与递归函数实际应用实例解析

JS递归函数（菲波那切数列）实例解析：一组数字:0 1 1 2 3 5 8 130 1 2 3 4 5 6 7sl(0)=0;sl(1)=1;sl(2)=sl(0)+sl(1);sl(3)=sl(1)+sl(2);function sl(i){if(i==0){return 0; }else if(i==1){return 1; }else{return sl(i-1)+sl(i-2); } }　　正则表达式检验 //校验是否全由数字组成 function isDigit(s) { var patrn=/^[0-9]{1,20}$/; if (!patrn.exec(s)) return false return true } //校验登录名：只能输入5-20个以字母开头、...

循序渐进掌握递归正则表达式【推荐】【代码】

一般来说，递归的正则表达式用来匹配任意嵌套层次的结构或左右对称的结构。例如匹配： ((((())))) (hello (world) good (boy) bye) <p>hello world <strong>hello world</strong> </p> abc.def.ghij...stu.vwx.yz abcdcba 123454321递归正则在正则表达式里算是比较灵活的部分，换句话说就是可能会比较难。下面这个正则表达式是在网上流传的非常广泛的递归正则的示例，它用来匹配嵌套任意次数的括号，括号内可以有其它字符，比如可以...

深度分析正则(pcre)最大回溯/递归限制

今天,Tank问了一个问题, 对于如下的正则: 代码如下:/<script>.*?<\/script>/i 当要匹配的字符串长度大于100014的时候, 就不会得出正确结果: 代码如下:$reg = "/<script>.*?<\/script>/is"; $str = "<script>********</script>"; //长度大于100014 $ret = preg_replace($reg, "", $str); //返回NULL 难道正则对匹配的串有长度限制? 不是, 当然不是, 原因是这样的, 在PHP的pcre扩展中, 提供了俩个设置项. 代码如下:pcre.backtra...

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

什么时候会用到递归正则表达式呢? 当然是待匹配的字串中递归地出现某种模式时(貌似废话). 最经典的例子, 就是递归正则处理嵌套括号的问题了. 例子如下. 假设你的文本中包含了正确配对的嵌套括号. 括号的深度可以是无限层. 你想捕获这样的括号组. 代码如下:<?php $string = "some text (a(b(c)d)e) more text"; if(preg_match("/$([^()]+|(?R))*$/",$string,$matches)) { echo "<pre>"; print_r($matches); echo "</pre>"; } ?> ...