php专区

 首页 > php专区 > 正则表达式 > 小议正则表达式效率 贪婪、非贪婪与回溯_正则表

小议正则表达式效率 贪婪、非贪婪与回溯_正则表

分享到:
【字体:
导读:
          前几天看了鸟哥的BLOG上写的关于正则表达式的回溯与递归的限制时,对贪婪、非贪婪产生的回溯有疑问,遂近段时间,仔细的学习研究了一下,现在把经验心得与大家分享一下。...

先扫盲一下什么是正则表达式的贪婪,什么是非贪婪?或者说什么是匹配优先量词,什么是忽略优先量词?
好吧,我也不知道概念是什么,来举个例子吧。
某同学想过滤之间的内容,那是这么写正则以及程序的。
复制代码 代码如下:

$str = preg_replace('%%i','',$str);//非贪婪

看起来,好像没什么问题,其实则不然。若
复制代码 代码如下:

$str = 'alert(document.cookie)>alert(document.cookie)';

那么经过上面的程序处理,其结果为
复制代码 代码如下:

$str = 'alert(document.cookie)>alert(document.cookie)';
$str = preg_replace('%%i','',$str);//非贪婪
print_r($str);
//$str 输出为

仍然达不到他想要的效果。上面的就是非贪婪,也有的叫惰性。其标志非贪婪的标识为量数元字符后面加? ,比如 +?、*?、??(比较特殊,以后的BLOG中,我会写到)等。即标识非贪婪,如果不写?就是贪婪。比如
复制代码 代码如下:

$str = 'alert(document.cookie)>alert(document.cookie)';
$str = preg_replace('%%i','',$str);//非贪婪
print_r($str);
//$str 输出为 /is";
$str = ""; //长度大于100014
$ret = preg_repalce($reg, "", $str); //返回NULL

其原因就是回溯太多了,直到造成耗尽栈空间爆栈。

再来看个例子。
字符串
复制代码 代码如下:

$str = '';

正则表达式为
复制代码 代码如下:

$strRegex1 = '%%';
$strRegex2 = '%%';
$strRegex3 = '%).)+%';

这三个正则,分别会造成几次回溯呢??

答案见下篇 PHP正则表达式的效率:回溯与固化分组
分享到:
深度分析正则(pcre)最大回溯/递归限制_正...
今天,Tank问了一个问题, 对于如下的正则: 复制代码 代码如下: /.*?/i 当要匹配的字符串长度大于100014的时候, 就不会得出正确结果: 复制代码 代码如下: $reg = "/.*?/is"; $str = "********"; //长度大于100014 $ret = preg_replace($reg, "", $str); //返回NULL 难道正则对匹配的串有长度限制? 不是, 当然不是, 原...
PHP正则表达式的效率 回溯与固化分组_正...
先来看下问题。 字符串 复制代码 代码如下: $str = '123456'; 正则表达式为 复制代码 代码如下: $strRegex1 = '%.+%'; $strRegex2 = '%.+?%'; $strRegex3 = '%(?:(?!).)+%'; 这三个正则,分别会造成几次回溯呢?? 答案: 复制代码 代码如下: $strRegex1 = '%.+%&#...
  •         php迷,一个php技术的分享社区,专属您自己的技术摘抄本、收藏夹。
  • 在这里……