亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb

首頁 > 編程 > regex > 正文

PHP中的遞歸正則表達式用法分享

2020-01-20 22:15:18
字體:
來源:轉載
供稿:網友
什么時候會用到遞歸正則表達式呢? 當然是待匹配的字串中遞歸地出現某種模式時(貌似廢話). 最經典的例子, 就是遞歸正則處理嵌套括號的問題了. 例子如下.

假設你的文本中包含了正確配對的嵌套括號. 括號的深度可以是無限層. 你想捕獲這樣的括號組.
復制代碼 代碼如下:

<?php
$string = "some text (a(b(c)d)e) more text";
if(preg_match("http://(([^()]+|(?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))*/)“.
因此, 具體到上述的例子, 其正則表達式等價于:
復制代碼 代碼如下:

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

但是上面的代碼只適合深度為3層的括號. 對于未知深度的括號嵌套, 就只好使用這種正則了:
復制代碼 代碼如下:

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

它不但能夠匹配無限深度, 還簡化了正則表達式的語法. 功能強大, 語法簡潔.

現在來細看一下"http://(([^()]+|(?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], 可以這樣做:
復制代碼 代碼如下:

<?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手冊也推薦只要條件允許, 就盡可能使用這種模式, 以便提升正則表達式的速度.
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
亚洲香蕉成人av网站在线观看_欧美精品成人91久久久久久久_久久久久久久久久久亚洲_热久久视久久精品18亚洲精品_国产精自产拍久久久久久_亚洲色图国产精品_91精品国产网站_中文字幕欧美日韩精品_国产精品久久久久久亚洲调教_国产精品久久一区_性夜试看影院91社区_97在线观看视频国产_68精品久久久久久欧美_欧美精品在线观看_国产精品一区二区久久精品_欧美老女人bb
欧美亚洲一区在线| 国产精品亚洲综合天堂夜夜| 亚洲人成绝费网站色www| 国内精久久久久久久久久人| 成人激情免费在线| 日韩中文在线观看| 日韩经典中文字幕在线观看| 亚洲娇小xxxx欧美娇小| 亚洲黄在线观看| 日韩免费在线看| 久久99国产综合精品女同| 98视频在线噜噜噜国产| 欧美激情在线有限公司| 亚洲第一精品福利| 国产成人综合av| 国产精品9999| 国产精品久久久久久超碰| 亚洲精品999| 欧美电影免费在线观看| 国产精品美腿一区在线看| 久久久www成人免费精品| 黑人与娇小精品av专区| 亚洲一级片在线看| 国产成人综合av| 亚洲精品综合精品自拍| 色婷婷亚洲mv天堂mv在影片| 欧美富婆性猛交| 精品国产精品自拍| 成人欧美一区二区三区在线湿哒哒| 欧美成人高清视频| 国产精品欧美久久久| 亚洲国产精品中文| 91久久国产精品91久久性色| 日韩电影大全免费观看2023年上| 亚洲国产日韩欧美在线动漫| 日韩av一区二区在线观看| 欧美日韩中文字幕综合视频| 日韩av网站电影| 国产99久久久欧美黑人| 精品成人av一区| 国产中文日韩欧美| 亚洲欧美成人在线| 亚洲欧美日韩一区二区三区在线| 一夜七次郎国产精品亚洲| 91精品国产九九九久久久亚洲| 91免费版网站入口| 国产成人精品视频| 色妞色视频一区二区三区四区| 久久九九国产精品怡红院| 精品亚洲精品福利线在观看| 欧美乱妇40p| 日韩国产高清视频在线| 亚洲精品资源美女情侣酒店| 美女扒开尿口让男人操亚洲视频网站| 日韩av在线播放资源| 欧美日韩精品在线观看| 成人日韩在线电影| 国内精品小视频在线观看| 精品国产欧美一区二区三区成人| 久久天天躁夜夜躁狠狠躁2022| 日韩精品视频三区| 亚洲午夜av电影| 91亚洲va在线va天堂va国| 亚洲毛片在线观看| 91在线免费看网站| 91精品视频免费看| 国产精品老女人视频| 91精品国产一区| 欧美激情图片区| 国产视频精品va久久久久久| 亚洲美女在线视频| 久久视频中文字幕| 亚洲第一中文字幕| 欧美日韩一区二区在线| 亚洲成人亚洲激情| 国产精品国产三级国产专播精品人| 国产精品老牛影院在线观看| 国产午夜精品全部视频播放| 欧美日韩国产精品一区二区不卡中文| 粗暴蹂躏中文一区二区三区| 黄色成人av在线| 美女视频黄免费的亚洲男人天堂| 最新国产精品亚洲| 欧美日韩国产在线| 国产美女直播视频一区| 久久精视频免费在线久久完整在线看| 国产精品一区二区久久久| 日韩在线视频观看正片免费网站| 日韩一区二区福利| 日韩欧美成人网| 97国产在线观看| 亚洲的天堂在线中文字幕| 欧美电影电视剧在线观看| 国产精品久久久久久网站| 色一区av在线| 色妞欧美日韩在线| 欧美亚洲一区在线| 精品国产自在精品国产浪潮| 精品久久久久久久久久ntr影视| 亚洲精品v欧美精品v日韩精品| 色狠狠av一区二区三区香蕉蜜桃| 国产精品久久久久影院日本| 欧美色视频日本版| 日韩欧美国产黄色| 欧美孕妇孕交黑巨大网站| 久久久久久尹人网香蕉| 亚洲国产精品悠悠久久琪琪| 性金发美女69hd大尺寸| 成人久久久久久久| 欧美性猛交xxxx偷拍洗澡| 欧美激情第6页| 亚洲网址你懂得| 少妇久久久久久| 日本久久久久亚洲中字幕| 精品久久久久久亚洲精品| 久久久久久久激情视频| 亚洲自拍偷拍视频| 欧美日韩免费一区| 久久亚洲欧美日韩精品专区| 国产成人激情视频| 精品国产欧美一区二区五十路| 国产精品免费福利| 欧美亚洲日本黄色| 日韩欧美精品免费在线| 欧美二区在线播放| 日韩中文字幕av| 51精品国产黑色丝袜高跟鞋| 精品久久久久久久久久久久| 爽爽爽爽爽爽爽成人免费观看| 超碰日本道色综合久久综合| 疯狂蹂躏欧美一区二区精品| 日韩成人在线视频观看| 国产成人小视频在线观看| 国产一区二区日韩| 亚洲香蕉av在线一区二区三区| 国外色69视频在线观看| 亚洲成人精品视频| 亚洲成人激情在线| 日本免费在线精品| 国产精品日韩欧美综合| 中文字幕亚洲二区| 91亚洲精品久久久久久久久久久久| 91精品国产91久久久久福利| 日韩精品免费在线播放| 欧美日韩日本国产| www.欧美精品一二三区| 欧美日韩国产丝袜美女| 国产成人高潮免费观看精品| 亚洲国产97在线精品一区| 国产婷婷色综合av蜜臀av| 精品视频在线播放色网色视频| 久久精品国产久精国产一老狼| 久久久久久高潮国产精品视| 国产日产欧美a一级在线| 91久久国产精品| 国产精品欧美日韩| 国产成人精品av| 人体精品一二三区| 性欧美暴力猛交69hd| 亚洲aaa激情| 中文字幕国产亚洲2019| 成人xxxx视频| 在线一区二区日韩| 国产精品99久久99久久久二8|