欧美成人午夜精品久久久,国产?V天堂一区二区三区,欧美精品va在线观看,亚洲一区二区三区免费在线观看,av无码精品一区二区久久,欧美性爱视频不卡一区三区,欧美乱人伦视频在线观看,国产一级牲交高潮

ARTICLE DETAIL

資訊詳情

深耕商務(wù)建站與企業(yè)官網(wǎng)運(yùn)營(yíng)的一線實(shí)戰(zhàn)洞察。

正則可視化調(diào)試工具Rea:解析器與回溯軌跡全解析

正則可視化調(diào)試工具Rea:解析器與回溯軌跡全解析 正則表達(dá)式這玩意兒寫(xiě)的時(shí)候感覺(jué)自己就是語(yǔ)言學(xué)家調(diào) bug 的時(shí)候又覺(jué)得自己像個(gè)算命先生。尤其面對(duì)那種一長(zhǎng)串(?...)、(?!...)、嵌套分組、堆了七八個(gè)量詞的老古董正則你很難說(shuō)清楚它到底在干什么、為什么這一段匹配上了、那一段又吞了字符。去年我就在這種狀態(tài)里憋了很久最后決定動(dòng)手寫(xiě)一個(gè)工具叫ReaRegular Expression Assistant。它的核心能力不是幫你“驗(yàn)證正則對(duì)不對(duì)”而是把正則從字符串到匹配結(jié)果的每一步都拆開(kāi)以語(yǔ)法樹(shù)、匹配軌跡、回溯路徑的方式攤在眼前。這篇文章就把 Rea 的設(shè)計(jì)思路、解析器實(shí)現(xiàn)、執(zhí)行引擎可視化以及我實(shí)測(cè)中踩過(guò)的幾個(gè)深坑完整梳理一遍。如果你也經(jīng)常被復(fù)雜正則困住或者想做一個(gè)類似的“看得見(jiàn)執(zhí)行過(guò)程”的開(kāi)發(fā)者工具這篇應(yīng)該能給你不少能直接用的方案。1. 為什么我動(dòng)手寫(xiě) Rea市面上沒(méi)有講清楚正則的調(diào)試工具1.1 正則難讀的本質(zhì)你不是不會(huì)寫(xiě)是看不到它的結(jié)構(gòu)很多人覺(jué)得正則難是因?yàn)橹苯影岩淮址?dāng)成了“規(guī)則本身”。但正則其實(shí)是一門(mén)微型語(yǔ)言它從用戶輸入到最終匹配至少要經(jīng)過(guò)兩層解釋第一層是字符串層也就是你肉眼看到的那串字符第二層是語(yǔ)法層它要把*、、{}、[]、()、^、$這些東西識(shí)別成量詞、字符組、分組、斷言第三層才是執(zhí)行層也就是用語(yǔ)法樹(shù)去和目標(biāo)文本做狀態(tài)匹配。問(wèn)題在于市面上絕大多數(shù)正則工具只給你輸入框、測(cè)試文本、匹配結(jié)果列表三個(gè)東西。你看到的是“匹配了”或者“沒(méi)匹配”但看不到匹配引擎在中間到底走了哪條路。比如這個(gè)很常見(jiàn)的密碼校驗(yàn)正則^(?.*\d)(?.*[a-z])(?.*[A-Z]).{8,16}$它能在大多數(shù)工具里正常工作但如果你想知道“為什么第二個(gè)斷言失敗”工具只會(huì)在原地轉(zhuǎn)一圈給個(gè)淡淡的“無(wú)匹配”。正則本身成了一個(gè)黑盒調(diào)試就變成了盲猜。Rea 想解決的就是這件事把黑盒打開(kāi)。它會(huì)把正則解析成語(yǔ)法樹(shù)按分組、量詞、斷言的邏輯層級(jí)展開(kāi)然后按執(zhí)行引擎的每一步把當(dāng)前匹配位置、捕獲組快照、嘗試過(guò)的分支、回溯跳轉(zhuǎn)都記錄下來(lái)最后在界面上用“步驟列表 文本進(jìn)度條 回溯連線”的方式回放。這樣一來(lái)正則不再是猜謎而是有跡可循的調(diào)試對(duì)象。1.2 一個(gè)案例說(shuō)明現(xiàn)有工具的不足我在某個(gè)日志清洗項(xiàng)目里遇到過(guò)一條線上規(guī)則^(?:[^,]),(\d{4}-\d{2}-\d{2}),(.*)$意圖是從逗號(hào)分隔的日志行里取出日期和剩余內(nèi)容。工具測(cè)試時(shí)規(guī)則是通的但到了生產(chǎn)里有一批行死活匹配不上。后來(lái)逐行看發(fā)現(xiàn)某些日志的時(shí)間字段里多了個(gè)空格比如2024-01-02 03:04:05更關(guān)鍵的是前面有個(gè)字段本身包含逗號(hào)導(dǎo)致[^,]把后面的結(jié)構(gòu)全打亂了。這種問(wèn)題用現(xiàn)成工具很難定位。你看到“沒(méi)匹配”三個(gè)字但到底是因?yàn)槿掌诟袷藉e(cuò)了、字段分隔符不對(duì)、還是分組量詞吃掉了不該吃的字符沒(méi)有執(zhí)行軌跡你只能繼續(xù)加日志、改正則、再測(cè)反復(fù)試錯(cuò)。Rea 的定位就是把這個(gè)調(diào)試過(guò)程從“試”變成“看”讓引擎每走一步都留痕。1.3 Rea 的目標(biāo)用戶和使用方式Rea 主要面向幾類人常年寫(xiě)復(fù)雜正則的后端、數(shù)據(jù)開(kāi)發(fā)需要在規(guī)則提交前快速確認(rèn)執(zhí)行路徑做爬蟲(chóng)、日志解析、網(wǎng)絡(luò)安全策略的工程師正則往往就是核心邏輯搞錯(cuò)一次就全線崩帶新人的團(tuán)隊(duì)可以把 Rea 當(dāng)教學(xué)工具展示什么是回溯、什么是零寬斷言、為什么貪婪匹配會(huì)“吞掉”后面的部分想自己實(shí)現(xiàn)迷你正則引擎的人Rea 的解析和執(zhí)行代碼本身就是一份可以拆著看的參考。它不是用來(lái)替代常規(guī)正則測(cè)試器的。常規(guī)工具負(fù)責(zé)“結(jié)果對(duì)不對(duì)”Rea 負(fù)責(zé)“為什么對(duì)、為什么錯(cuò)、瓶頸在哪”。在實(shí)際使用里這兩者配合起來(lái)效率最高。2. Rea 的架構(gòu)設(shè)計(jì)為什么我要自己寫(xiě)一個(gè)解析器而不是復(fù)用現(xiàn)成正則引擎2.1 四層架構(gòu)詞法層、語(yǔ)法層、執(zhí)行層、渲染層Rea 的整體結(jié)構(gòu)分成四層每一層職責(zé)單一數(shù)據(jù)傳輸方向也很明確。層級(jí)主要職責(zé)輸入輸出詞法層把正則字符串切成有意義的最小單元正則源字符串Token 數(shù)組語(yǔ)法層把 Token 按優(yōu)先級(jí)組裝成 ASTToken 數(shù)組語(yǔ)法樹(shù)節(jié)點(diǎn)執(zhí)行層用 AST 模擬正則匹配過(guò)程并記錄步驟AST 待測(cè)文本步驟記錄數(shù)組渲染層把 AST 和步驟記錄可視化步驟記錄 AST界面交互展示這樣分層的好處是每一層都可以單獨(dú)測(cè)試。詞法層不關(guān)心語(yǔ)法對(duì)不對(duì)語(yǔ)法層不關(guān)心文本匹配執(zhí)行層只關(guān)心狀態(tài)遷移渲染層只關(guān)心怎么把數(shù)據(jù)畫(huà)出來(lái)。后面我排查引擎行為不一致的問(wèn)題時(shí)基本都能快速定位到具體某層而不是整鍋粥一塊煮。2.2 為什么選 TypeScript 而不是 Python 后端 網(wǎng)頁(yè)前端一開(kāi)始我確實(shí)想過(guò)用 Python 做解析引擎再包一層 Web 接口前端用 Canvas 畫(huà)軌跡。但很快否了。原因有三個(gè)第一Rea 的核心交互發(fā)生在瀏覽器里從輸入正則到看到軌跡最好是在一個(gè)頁(yè)面內(nèi)完成不要有網(wǎng)絡(luò)往返。純前端的 TypeScript 方案最干凈打開(kāi)頁(yè)面即用也能直接做成離線工具。第二正則的方言差異很大。JavaScript 自己就有 ECMAScript 正則語(yǔ)義如果后端用 Python 的regex庫(kù)做解析那 Rea 展示的行為和用戶瀏覽器里的實(shí)際行為就會(huì)出現(xiàn)差異。干脆直接用 TypeScript 按 ECMAScript 語(yǔ)義實(shí)現(xiàn)一個(gè)小型引擎反而能讓“工具行為”和“用戶環(huán)境行為”保持更近。第三調(diào)試工具本身得容易調(diào)試。TypeScript 有完整的類型定義AST 節(jié)點(diǎn)的結(jié)構(gòu)、步驟記錄的數(shù)據(jù)結(jié)構(gòu)都可以用類型約束起來(lái)改起來(lái)不容易改出隱蔽的運(yùn)行時(shí)錯(cuò)誤。2.3 為什么不直接復(fù)用現(xiàn)成的解析庫(kù)社區(qū)里確實(shí)有很好的正則解析庫(kù)比如regexpp、regexp-tree這些能生成標(biāo)準(zhǔn) AST也省很多事。但我最終還是自己寫(xiě)了解析器。原因很實(shí)際現(xiàn)成庫(kù)給出的 AST 偏向“規(guī)范正確”但不太照顧“可視化友好”。Rea 的語(yǔ)法樹(shù)既要做結(jié)構(gòu)展示又要和執(zhí)行引擎的步驟一一對(duì)應(yīng)。我希望每個(gè)節(jié)點(diǎn)上都掛著stepIndex、capturesAffected這類執(zhí)行期信息還要在渲染時(shí)能給分組、量詞、斷言分別上色。自己生成 AST意味著我能完全控制節(jié)點(diǎn)類型和副作用標(biāo)注。當(dāng)然自己寫(xiě)解析器不是逞能。我的實(shí)現(xiàn)目標(biāo)很明確覆蓋 ECMAScript 正則的常見(jiàn)語(yǔ)法子集包括字符類、分組、命名捕獲、非捕獲分組、前瞻斷言、后顧斷言、量詞和分支就好。像復(fù)雜的vflag Unicode 集合運(yùn)算這種極少數(shù)用到的特性我直接選擇不支持并在界面上給出“暫不支持”的提示。與其做個(gè)半吊子支持不如明確邊界把核心路徑打磨穩(wěn)。2.4 執(zhí)行引擎的定位不是追求性能而是追求“可觀察”Rea 的執(zhí)行引擎不需要像原生 V8 正則引擎那樣快它的核心指標(biāo)是每個(gè)決策都要能記錄下來(lái)。所以我實(shí)現(xiàn)的是基于 AST 的遞歸回溯模擬器每個(gè)節(jié)點(diǎn)進(jìn)入、嘗試、成功、失敗、回溯都會(huì)產(chǎn)生一條步驟記錄。這種實(shí)現(xiàn)方式在很短文本上性能完全夠用。因此我在 Rea 里留了一條默認(rèn)保護(hù)線待測(cè)文本長(zhǎng)度超過(guò) 5000 字符或者步驟數(shù)超過(guò) 5 萬(wàn)步就停止執(zhí)行并給出提示。這個(gè)限制不是偷懶是考慮到瀏覽器渲染壓力同時(shí)也是為了讓用戶意識(shí)到一個(gè)正則跑出幾萬(wàn)步本身就是需要警惕的信號(hào)。3. 解析器實(shí)現(xiàn)從一串字符串到一棵語(yǔ)法樹(shù)3.1 詞法層先切出最小單元詞法層做的事情很簡(jiǎn)單把源字符串掃一遍根據(jù)當(dāng)前字符是不是\、是不是[、是不是(來(lái)切出不同類型 token。我定義的基礎(chǔ) token 類型大概是這樣的type TokenType | char // 普通字符 | escape // \d \w \s \n \uXXXX 等轉(zhuǎn)義 | classStart // [ | classEnd // ] | groupStart // ( | groupEnd // ) | charClassEnd? // 用不到 | quantifier // * ? { | alternation // | | anchor // ^ $ | lookahead // (? (?! 等 | lookbehind // (? (?!詞法需要特別注意轉(zhuǎn)義字符。比如\d應(yīng)該作為一個(gè)Escapetoken它的值是d類型是“數(shù)字類”\.也是一個(gè)Escapetoken但語(yǔ)義是“轉(zhuǎn)義后的點(diǎn)字符”。轉(zhuǎn)義后面跟著什么字符決定了這個(gè) token 到底代表一類字符還是代表一個(gè)普通字面字符這個(gè)判斷放到語(yǔ)法層再做會(huì)更清晰。3.2 語(yǔ)法層用遞歸下降處理優(yōu)先級(jí)正則的優(yōu)先級(jí)從高到低大約是原子字符、字符類、分組 量詞 連接順序拼接 分支|。因此我用了遞歸下降解析器四個(gè)方法互相調(diào)用class RegexParser { private tokens: Token[]; private pos: number 0; parse(): Node { const expr this.parseAlternation(); if (this.pos ! this.tokens.length) { throw new Error(Unexpected token at position ${this.pos}); } return expr; } private parseAlternation(): Node { const children [this.parseSequence()]; while (this.match(alternation)) { children.push(this.parseSequence()); } return children.length 1 ? children[0] : { type: Alternation, children, captures: [] }; } private parseSequence(): Node { const children: Node[] []; while (!this.check(groupEnd) !this.check(alternation) !this.isEnd()) { children.push(this.parseRepeat()); } return children.length 1 ? children[0] : { type: Sequence, children }; } private parseRepeat(): Node { const atom this.parseAtom(); if (this.check(quantifier)) { const q this.eat(quantifier) as QuantifierToken; return { type: Repeat, atom, min: q.min, max: q.max, greedy: q.greedy, }; } return atom; } private parseAtom(): Node { const token this.peek(); // 根據(jù) token 類型分別處理普通字符、轉(zhuǎn)義類、字符類、分組、斷言 } }這個(gè)結(jié)構(gòu)很經(jīng)典但對(duì)正則來(lái)說(shuō)有幾個(gè)容易寫(xiě)錯(cuò)的地方。最典型的是分組解析左括號(hào)(后面可能是?、?!、?:、?name、?、?!這些尾巴必須在同一層處理干凈。我把所有分組入口都集合在parseAtom里private parseGroup(): GroupNode { this.eat(groupStart); const start this.prevToken(); let type: GroupType capturing; let name: string | undefined; if (this.peek().type flag) { const flag this.eat(flag); if (flag.value ?:) type noncapturing; if (flag.value ?) type lookahead; // 肯定前瞻 if (flag.value ?!) type negativeLookahead; if (flag.value ?) type lookbehind; if (flag.value ?!) type negativeLookbehind; // ?name 要單獨(dú)解析 } const body this.parseAlternation(); this.eat(groupEnd); return { type: Group, groupType: type, name, body, // 捕獲組編號(hào)在整棵 AST 構(gòu)建完成后統(tǒng)一分配 }; }這里有一個(gè)非常容易踩的坑命名捕獲組(?name...)的前綴?和后顧斷言(?...)的前綴?只差一個(gè)字符。詞法層如果分開(kāi)處理必須做到最長(zhǎng)的匹配優(yōu)先。我在詞法掃描時(shí)看到?會(huì)把后面的字符一起拿到看第三個(gè)字符是、!還是別的。如果是或!就是后顧斷言否則就當(dāng)作命名分組開(kāi)始。3.3 捕獲組編號(hào)的分配時(shí)機(jī)正則里捕獲組編號(hào)有其固定規(guī)則按(在正則字符串中出現(xiàn)的順序編號(hào)從左到右遇到普通捕獲組就遞增。非捕獲組(?:...)不參與編號(hào)但后顧斷言、前瞻斷言里的捕獲組卻參與編號(hào)。Rea 的做法是先完整生成 AST然后做一次后序遍歷給分組節(jié)點(diǎn)統(tǒng)一分配捕獲組索引。索引分配的信息會(huì)保存在 AST 節(jié)點(diǎn)上執(zhí)行引擎在記錄捕獲組快照時(shí)直接讀取。這個(gè)設(shè)計(jì)避免了在解析過(guò)程中動(dòng)態(tài)編號(hào)造成的狀態(tài)混亂尤其當(dāng)分組嵌套很深時(shí)后序遍歷比邊解析邊編號(hào)要穩(wěn)得多。3.4 字符類內(nèi)部的“第二套語(yǔ)法”字符類[...]內(nèi)部和外部的語(yǔ)法規(guī)則完全不同。普通上下文里.就是任意字符就是量詞但在[]里大部分元字符都失去特殊含義只是加號(hào)本身-在中間是范圍連接符在首尾或轉(zhuǎn)義后是普通字符。^出現(xiàn)在[后面第一個(gè)位置表示取反出現(xiàn)在其他地方就是普通字符。Rea 的詞法層會(huì)單獨(dú)維護(hù)一個(gè)“字符類上下文模式”。進(jìn)入[后詞法不再識(shí)別量詞、分支、分組而只識(shí)別普通字符、轉(zhuǎn)義字符、范圍符號(hào)-、以及結(jié)尾的]。這樣函數(shù)雖然多了一個(gè)狀態(tài)分支但后續(xù)解析邏輯清爽很多。4. 可視化執(zhí)行引擎把回溯變成看得見(jiàn)的軌跡4.1 回溯的本質(zhì)是選擇點(diǎn)的撤銷回溯是正則引擎最核心、也最讓人頭疼的機(jī)制。很多人的概念是“匹配失敗了就回溯”其實(shí)回溯發(fā)生在“當(dāng)前路徑匹配不下去時(shí)回到最近一個(gè)還能選其他路的選擇點(diǎn)”。想理解回溯可以把正則匹配想象成走迷宮。你到了一個(gè)岔路口左邊墻上有標(biāo)記“這是分叉點(diǎn)”你選擇走左岔路。走了幾十米發(fā)現(xiàn)是死胡同于是退回到岔路口撿起沒(méi)走過(guò)的右岔路再走。回溯的成本不一定高但如果在同一個(gè)分叉點(diǎn)反復(fù)試、試完又回到上個(gè)分叉點(diǎn)、疊了好幾層量詞路徑數(shù)量就會(huì)爆炸。Rea 的可視化引擎核心就是記錄每個(gè)分叉點(diǎn)的“打開(kāi)/關(guān)閉”動(dòng)作。每當(dāng)一個(gè)節(jié)點(diǎn)嘗試一個(gè)分支就產(chǎn)生一條try步驟如果分支失敗就產(chǎn)生一條backtrack步驟。這樣用戶能看到引擎到底做了幾次選擇、每次選擇消耗了什么字符。4.2 步驟記錄器的數(shù)據(jù)結(jié)構(gòu)執(zhí)行引擎在遞歸回溯過(guò)程中會(huì)產(chǎn)生海量中間信息但如果全部記錄性能會(huì)很差。Rea 對(duì)記錄內(nèi)容做了取舍不記錄每一次字符比較而是記錄“節(jié)點(diǎn)級(jí)事件”。一個(gè)CharNode的比較只記錄一次成功或失敗一個(gè)量詞的每次重復(fù)循環(huán)都記錄為一次迭代一個(gè)斷言節(jié)點(diǎn)記錄其成功/失敗以及結(jié)束位置。核心步驟類型如下interface Step { type: enter | try | match | fail | backtrack | end; nodeId: number; // AST 節(jié)點(diǎn)唯一 id nodeLabel: string; // 便于展示的節(jié)點(diǎn)描述 position: number; // 進(jìn)入該節(jié)點(diǎn)時(shí)的文本位置 nextPosition: number; // 離開(kāi)該節(jié)點(diǎn)后的文本位置 captureSnapshot: CaptureSnapshot; // 當(dāng)前捕獲組快照 stepIndex: number; // 全局遞增步驟號(hào) depth: number; // 遞歸深度渲染時(shí)用來(lái)做縮進(jìn) }捕獲組快照不能每次都深拷貝整個(gè)對(duì)象那樣文本稍長(zhǎng)就會(huì)內(nèi)存爆炸。我采用了“按需記錄”的方式只在進(jìn)入捕獲組失敗、退出捕獲組、或者回溯發(fā)生時(shí)記錄當(dāng)前捕獲組狀態(tài)。每一步事件都帶一個(gè)引用指向“上一次發(fā)生了捕獲變化的快照”渲染層再按需合并出完整狀態(tài)。這個(gè)優(yōu)化在回放幾千步的匹配過(guò)程時(shí)非常關(guān)鍵。4.3 執(zhí)行器代碼骨架執(zhí)行器本質(zhì)上就是遍歷 AST 的遞歸函數(shù)。以一個(gè)簡(jiǎn)化版為例function tryNode(node: Node, pos: number, ctx: MatchContext): number | null { switch (node.type) { case Char: { const ok ctx.text[pos] node.value; recordStep(try, node, pos, ok ? pos 1 : pos, ctx); return ok ? pos 1 : null; } case Star: case Plus: case Repeat: { return tryQuantifier(node, pos, ctx); } case Sequence: { let cur pos; for (const child of node.children) { const next tryNode(child, cur, ctx); if (next null) { recordStep(backtrack, node, cur, cur, ctx); return null; } cur next; } return cur; } case Group: { if (node.groupType capturing) { ctx.captureStart(node.index); } const endPos tryNode(node.body, pos, ctx); if (node.groupType capturing endPos ! null) { ctx.captureEnd(node.index, endPos); } return endPos; } default: return null; } }注意這里Sequence一旦遇到子節(jié)點(diǎn)失敗直接返回失敗由上層決定是否回溯。真正選擇點(diǎn)的管理放在Alternation和Repeat節(jié)點(diǎn)里。比如Alternation需要依次嘗試每個(gè)子分支失敗后記錄一次backtrack再試下一個(gè)分支case Alternation: { for (const child of node.children) { const result tryNode(child, pos, ctx); if (result ! null) return result; recordStep(backtrack, node, pos, pos, ctx); } return null; }量詞的邏輯更麻煩。因?yàn)樨澙妨吭~會(huì)先盡可能多匹配匹配到上限后再逐漸讓出字符做后續(xù)匹配。這個(gè)“讓出字符”就是回溯在量詞上的表現(xiàn)。Rea 在tryQuantifier里用一個(gè)循環(huán)先按貪婪策略吞字符吞到吞不下為止然后把一次次的“吞入”和后續(xù)“回吐”都記錄下來(lái)function tryQuantifier(node: RepeatNode, pos: number, ctx: MatchContext): number | null { let count 0; let cur pos; const attempts: number[] []; while (count (node.max ?? Infinity) (node.min 0 || count node.min)) { const next tryNode(node.atom, cur, ctx); if (next null) break; attempts.push(cur); cur next; count; } // 貪婪時(shí)先嘗試?yán)^續(xù)多匹配 while (count (node.max ?? Infinity)) { const next tryNode(node.atom, cur, ctx); if (next null) break; attempts.push(cur); cur next; count; } // 回退嘗試減少重復(fù)次數(shù) while (count node.min) { if (node.min 0 || count node.min) { const rest tryNode(node.next, cur, ctx); // 簡(jiǎn)化真實(shí)的遞歸結(jié)構(gòu)需要掛載 next 指針 if (rest ! null) return rest; recordStep(backtrack, node, cur, cur, ctx); } count--; cur count 0 ? attempts[count - 1] : pos; } return null; }實(shí)際引擎里node.next不像上面這么簡(jiǎn)單因?yàn)?AST 是樹(shù)結(jié)構(gòu)處理量詞時(shí)需要把“匹配完重復(fù)內(nèi)容后的剩余部分”作為 continuation 傳入否則很難正確回溯。我在實(shí)現(xiàn)里給每個(gè)節(jié)點(diǎn)增加next指針結(jié)構(gòu)上變成一個(gè)“AST 鏈?zhǔn)?continuation”的組合執(zhí)行器在量詞回退時(shí)就能把當(dāng)前位置交給后續(xù)節(jié)點(diǎn)繼續(xù)嘗試。node.next這個(gè)概念是 Rea 能正確可視化回溯的關(guān)鍵。如果不做 continuation只靠遞歸返回值來(lái)回退那么一旦量詞內(nèi)部失敗上層就傻眼了根本不知道還有“少吞一個(gè)字符再試后續(xù)”這一條路。4.4 一個(gè)完整案例的回放拿a(b|c)*d匹配abccd來(lái)演示。這個(gè)正則的邏輯是先匹配a然后(b|c)*可以匹配零個(gè)或多個(gè)b或c最后匹配一個(gè)d。在 Rea 步驟列表里你會(huì)看到近似這樣的事件序列步驟事件節(jié)點(diǎn)位置說(shuō)明0enterSequence0進(jìn)入整個(gè)表達(dá)式1matchChara0 - 1成功消耗 a2enterRepeat (bc)*13tryGroup (bc)1 - 24tryGroup (bc)2 - 35tryGroup (bc)3 - 46tryGroup (bc)4 - 57backtrackRepeat (bc)*5 - 48matchChard4 - 5后續(xù) d 匹配成功9endSequence5整體匹配完成這里第 7 步就是關(guān)鍵。用戶從前到后看會(huì)覺(jué)得“明明文本第三個(gè)字符就是 d為什么引擎還要先吞掉再回退”因?yàn)檎齽t里的貪婪量詞在不了解后續(xù)節(jié)點(diǎn)的情況下只能先盡可能多吞吞到吞不動(dòng)了再交還。這個(gè)“交還”動(dòng)作就是回溯也是很多正則性能問(wèn)題的來(lái)源。通過(guò) Rea 的步驟列表新手能直觀看到*在*和后面如果還跟著其他必須匹配的內(nèi)容很容易出現(xiàn)“先多吃再吐出來(lái)”的現(xiàn)象。如果后續(xù)內(nèi)容很多回溯次數(shù)會(huì)呈指數(shù)級(jí)增長(zhǎng)。5. 實(shí)測(cè)中的坑正則語(yǔ)義和 Rea 表現(xiàn)不一致的五個(gè)修復(fù)5.1 斷言和普通節(jié)點(diǎn)對(duì)“當(dāng)前匹配位置”的處理完全不同剛開(kāi)始實(shí)現(xiàn)斷言時(shí)我的執(zhí)行器統(tǒng)一用“節(jié)點(diǎn)結(jié)束位置”來(lái)推進(jìn)position。這在普通字符、分組、量詞上沒(méi)問(wèn)題但碰到(?...)、(?...)就錯(cuò)了。斷言不會(huì)消耗字符它從左到右檢查內(nèi)部子表達(dá)式能不能匹配能匹配就返回成功但匹配位置始終保持在斷言開(kāi)始的位置。我第一次實(shí)測(cè)時(shí)發(fā)現(xiàn)a(?b)c匹配abc的時(shí)候Rea 展示的步驟是“a 之后斷言 b 成功c 直接從位置 2 開(kāi)始匹配”而斷言的內(nèi)部匹配“從位置 1 到位置 2 消耗了 b”也被記錄成了普通消耗。這就導(dǎo)致用戶看到的位置推進(jìn)和實(shí)際引擎行為對(duì)不上。修復(fù)方式是給斷言節(jié)點(diǎn)單獨(dú)立一條規(guī)則內(nèi)部執(zhí)行完成后位置必須恢復(fù)為斷言入口位置。Rea 的步驟記錄里還會(huì)額外標(biāo)記“零寬斷言不消耗字符”讓用戶一眼看懂為什么斷言里的 b 沒(méi)有影響后面的 c。5.2 捕獲組編號(hào)在非捕獲組和后顧斷言里的偏移正則里有一個(gè)新手極其容易寫(xiě)錯(cuò)的地方(?:...)不算捕獲組編號(hào)但前瞻/后顧斷言里的(...)要算。比如(?(a))\1中\(zhòng)1指的是前瞻里的捕獲組(?:(b))\2則是非法的因?yàn)榉遣东@組里即便有(b)編號(hào)也只會(huì)是 1不存在 2。Rea 的后序遍歷編號(hào)時(shí)只是在普通Group節(jié)點(diǎn)上遞增編號(hào)。但我一開(kāi)始把斷言內(nèi)部的Group和后顧斷言內(nèi)部的子表達(dá)式也統(tǒng)一編號(hào)了這導(dǎo)致(?(a))b的捕獲組編號(hào)和原生引擎不一致。測(cè)試時(shí)我拿一個(gè)帶后顧斷言的復(fù)雜正則一對(duì)一對(duì)比連續(xù)錯(cuò)了幾十步才意識(shí)到問(wèn)題。后來(lái)我把“編號(hào)分配”和“執(zhí)行路徑”分開(kāi)考慮只要 AST 節(jié)點(diǎn)是Group且類型為capturing無(wú)論它出現(xiàn)在斷言內(nèi)部還是普通分支都參與編號(hào)但執(zhí)行時(shí)斷言內(nèi)部的捕獲組快照要臨時(shí)保存斷言失敗時(shí)恢復(fù)原狀。這才能和原生語(yǔ)義保持一致。5.3 指數(shù)級(jí)回溯不能被當(dāng)成普通步驟Rea 做到一半時(shí)我拿(a)$配一個(gè)aaaaaaaaaaaaaaaaaaaaaaaaX。這個(gè)正則自己會(huì)跑出天文數(shù)字一樣的步驟因?yàn)閍可以分成很多組又可以讓每組重復(fù)多次幾乎每一種分組方式都要試一遍。如果引擎老老實(shí)實(shí)把所有步驟都記錄到數(shù)組里頁(yè)面直接卡死。這里我設(shè)置了一個(gè)非常務(wù)實(shí)的保護(hù)步驟數(shù)超過(guò) 50000 就中止執(zhí)行并且單獨(dú)標(biāo)記“檢測(cè)到疑似災(zāi)難性回溯”。用戶看到的現(xiàn)象不是普通的失敗列表而是一條醒目的警告當(dāng)前正則可能在更長(zhǎng)文本上導(dǎo)致嚴(yán)重性能問(wèn)題。這個(gè)警告本身就是調(diào)試結(jié)論遠(yuǎn)比“無(wú)匹配”三個(gè)字有價(jià)值。從實(shí)現(xiàn)上講50000 步的保護(hù)閾值并不是隨便定的。我實(shí)測(cè)過(guò)普通復(fù)雜正則在一個(gè)幾十字符的文本上通常只跑幾百到幾千步50000 足以覆蓋絕大多數(shù)正常場(chǎng)景超過(guò)這個(gè)數(shù)大概率是正則本身出了問(wèn)題。5.4 字符類中]和-的邊界沒(méi)有想象中簡(jiǎn)單我一開(kāi)始處理[]時(shí)過(guò)于想當(dāng)然在字符類里遇到]就結(jié)束遇到-就當(dāng)作范圍連接符。但實(shí)際測(cè)[]-]這種正則時(shí)徹底翻車。這個(gè)正則是匹配]或-兩個(gè)字符之一的。它的結(jié)構(gòu)是[開(kāi)始第一個(gè)字符是]但因?yàn)閉緊跟在[后面所以它不應(yīng)該被視為結(jié)束符然后-是普通字符最后一個(gè)]才是結(jié)束符。詞法層必須知道“當(dāng)前是不是緊跟在[或[^之后”。只有在跟在開(kāi)始位置的字符才是普通字符否則才會(huì)作為結(jié)束符處理。類似地[a-]里的-在結(jié)尾沒(méi)有構(gòu)成范圍也只是普通字符。這些邊界情況在正則文檔里只有一兩句話在 Rea 里卻是一整組測(cè)試用例。5.5 命名分組和反向引用的映射關(guān)系Rea 支持(?name...)和\kname。一開(kāi)始我把名字和編號(hào)映射關(guān)系存在一個(gè)全局 Map 里解析一個(gè)正則、清空一次。結(jié)果遇到命名分組在后顧斷言里、并且正則主體里還有同名分組時(shí)Map 被覆蓋了。雖然 ECMAScript 規(guī)范不允許同一個(gè)正則里出現(xiàn)重復(fù)的命名分組但執(zhí)行到斷言內(nèi)部時(shí)捕獲組狀態(tài)是嵌套的不能簡(jiǎn)單使用同一個(gè)對(duì)象。我最后改成每個(gè)捕獲組快照包含兩份信息一份是編號(hào)索引到字符串位置的數(shù)組另一份是名字到編號(hào)的 Map。斷言執(zhí)行時(shí)這兩份數(shù)據(jù)一起進(jìn)入獨(dú)立棧幀。這樣即使斷言內(nèi)部和外部都有命名分組回退時(shí)也不會(huì)互相污染。5.6 與原生正則行為對(duì)齊的驗(yàn)證方法做這個(gè)工具最大的風(fēng)險(xiǎn)是自己實(shí)現(xiàn)了一個(gè)“看起來(lái)挺對(duì)”的引擎但實(shí)際行為和瀏覽器里的new RegExp不一致。那 Rea 不但沒(méi)用還會(huì)誤導(dǎo)人。所以 Rea 里內(nèi)置了一組對(duì)照測(cè)試把用戶輸入的正則先交給原生RegExp執(zhí)行一次拿到結(jié)果同時(shí)讓 Rea 自己的引擎執(zhí)行再比較兩者的匹配區(qū)間、捕獲組內(nèi)容是否一致。不一致時(shí)Rea 會(huì)在界面右下角彈出一條“與原生行為不一致”的提示并標(biāo)出第一個(gè)出現(xiàn)差異的步驟位置。這個(gè)機(jī)制幫我在開(kāi)發(fā)階段發(fā)現(xiàn)了很多隱蔽問(wèn)題。比如$在 ECMAScript 里默認(rèn)只匹配到文本末尾但如果設(shè)置了多行模式它還會(huì)匹配換行符之前的位置比如\b的“單詞邊界”邏輯在中文文本里和英文文本里的表現(xiàn)完全不同。這些如果不做對(duì)照測(cè)試靠人眼很難發(fā)現(xiàn)。6. Rea 在實(shí)際項(xiàng)目里的用法日志巡檢和新人培訓(xùn)6.1 用步驟回放定位日志正則的誤判我們后端有一段時(shí)間日志告警規(guī)則老出問(wèn)題。有一條規(guī)則要過(guò)濾掉所有包含SECRET關(guān)鍵字的日志行正則寫(xiě)成了^(?!.*SECRET).*$這條正則單獨(dú)的匹配結(jié)果看起來(lái)沒(méi)錯(cuò)但它有一個(gè)隱藏性能問(wèn)題負(fù)向前瞻里有個(gè).*SECRET如果失敗后續(xù)的.*還要繼續(xù)跑。在幾萬(wàn)行的日志流上跑正則引擎的回溯開(kāi)銷會(huì)被放大。用 Rea 把一條幾百字符的日志樣本放進(jìn)去回放會(huì)看到步驟數(shù)到了幾千步。原因就是負(fù)向前瞻在每個(gè)字符位置都做一次“往后找 SECRET”的嘗試找不到再前進(jìn)一個(gè)字符重復(fù)執(zhí)行??吹竭@個(gè)軌跡之后我們把規(guī)則改成了先用indexOf做快速排除再在數(shù)據(jù)流里跑正則日志處理速度立刻上來(lái)一個(gè)數(shù)量級(jí)。Rea 不能直接替你優(yōu)化正則但老實(shí)地把每一步選擇攤開(kāi)來(lái)看優(yōu)化點(diǎn)會(huì)自己浮出來(lái)。6.2 在代碼評(píng)審和規(guī)則變更前做“執(zhí)行軌跡審查”以前評(píng)審正則改動(dòng)只能看 diff 里的正則字符串憑經(jīng)驗(yàn)判斷“這樣改應(yīng)該沒(méi)問(wèn)題”。有了 Rea 之后我們形成了一個(gè)小流程任何涉及復(fù)雜正則的改動(dòng)都要附帶一張 Rea 生成的步驟概覽截圖至少包括分支嘗試次數(shù)、最大回溯深度、捕獲組命中次數(shù)這幾個(gè)指標(biāo)。這樣做的好處是評(píng)審人不用逐字讀正則直接看數(shù)字就能判斷這次改動(dòng)是不是引入了新的性能隱患。如果一次改動(dòng)讓步驟數(shù)從 200 漲到 8000哪怕功能測(cè)試全過(guò)我也會(huì)打回去重新設(shè)計(jì)因?yàn)椴襟E數(shù)暴漲意味著后面文本一旦變長(zhǎng)引擎遲早卡死。6.3 拿 Rea 給新人講清楚“貪婪與懶惰”的區(qū)別我經(jīng)常拿 Rea 給組里新人演示貪婪量詞和懶惰量詞的區(qū)別。比如.*?這個(gè)經(jīng)典寫(xiě)法。很多測(cè)試器只告訴新人“懶惰量詞盡量少匹配”但說(shuō)不清“盡量少”到底是怎么做到的。在 Rea 里跑a.*?b匹配axxbyyb能看到引擎先讓.*?匹配零個(gè)字符然后立刻嘗試匹配b失敗于是回退讓.*?多匹配一個(gè)字符再嘗試匹配b……重復(fù)這個(gè)過(guò)程直到找到第一個(gè)能接上b的位置。這個(gè)逐步“擠牙膏”的過(guò)程在步驟列表里一目了然比任何文字說(shuō)明都直觀。6.4 可擴(kuò)展的方向從匹配軌跡到自動(dòng)生成解釋Rea 現(xiàn)在的核心是“展示軌跡”但后續(xù)可以往“解釋軌跡”方向走。語(yǔ)法樹(shù)已經(jīng)結(jié)構(gòu)化了執(zhí)行步驟也已經(jīng)標(biāo)注了節(jié)點(diǎn)語(yǔ)義完全可以再加一個(gè)自然語(yǔ)言生成模塊把“當(dāng)前位置嘗試匹配數(shù)字字符失敗回溯到量詞分支”翻譯成人話。如果能生成一句話“這個(gè)正則失敗在第 12 步因?yàn)榈?3 個(gè)捕獲組沒(méi)有匹配到預(yù)期格式”那才是真正的正則老師。另一個(gè)擴(kuò)展方向是正則簡(jiǎn)化。通過(guò) AST 分析出冗余的嵌套分組、重復(fù)的字符類、不可能匹配到的分支然后給出提示。這個(gè)方向有挑戰(zhàn)但對(duì)日常維護(hù)歷史正則的人來(lái)說(shuō)價(jià)值巨大。7. 最后分享一點(diǎn)使用經(jīng)驗(yàn)Rea 開(kāi)發(fā)到現(xiàn)在我自己最深的體會(huì)是正則調(diào)試工具真正的價(jià)值不在于“多炫”而在于“把不確定性變成確定性”。以前遇到一個(gè)復(fù)雜正則我習(xí)慣先猜猜錯(cuò)就再改改完再測(cè)循環(huán)往復(fù)。現(xiàn)在我會(huì)先把正則丟進(jìn) Rea看一眼它的執(zhí)行軌跡很多時(shí)候問(wèn)題根源就在前 50 步里。如果你也想做個(gè)類似的東西我建議從一個(gè)小得多的范圍開(kāi)始先支持字符、字符類、量詞、分組這四類把可視化做好再慢慢加斷言和反向引用。不要一上來(lái)就想著完整實(shí)現(xiàn) ECMAScript 全部特性否則大概率會(huì)被邊界情況拖死。再給一個(gè)小技巧Rea 的步驟記錄里我最??吹牟皇恰捌ヅ涑晒Α钡哪切┎襟E而是backtrack步驟?;厮菰蕉嗾f(shuō)明正則的“決策”質(zhì)量越差越值得優(yōu)化。一個(gè)正則如果回溯步驟超過(guò)總步驟的 30%基本就該重寫(xiě)了。這句話扔給團(tuán)隊(duì)里的新人比講十分鐘理論都好用。
返回列表
PREV
查看更多資訊
NEXT
返回資訊列表
婷婷成人AV| sewuyue第四色| 玖玖热视频| 人人插操| 色婷小说| www免费在线视频| 色婷六月| 婷婷综合色| 97婷婷狠狠久久综合9色| 人人操人人爱丁香五月| 九九久久高清| 丁香五月天狠狠| 91日综合欧美| 亚洲综合视频在线| 激情文学天天| 色吧婷婷五月亚洲| 99热综合| 亚洲综合婷婷| 国产欧美日韩综合精品一区二区| 久99热| 精品日本视频444| 中文字幕久久一区二区三区 | 99精品九九| 九九精品片一| 熟女五月天久久综合| 五月激情婷婷在线| 激情网第四色| 婷婷五月天丁香激情| 99啪啪网| 五月婷婷六月丁香| 超碰狠狠干99| 九九热在线视频| 久久综合无| 久久99久久99久久99人受| 99色精品视频| 日本玖玖在线| 久久久这里有精品| 开心五月天激情网站| 啪啪色激情五月天| 色婷婷综合网站| 丁香五月第九色| 91呦呦呦| 激情丁香五月天| 丁香性爱在线视频| 久久人妻伦理| www.婷婷五月天,com| 天天操B| 第1影院之五月婷婷| 日本色婷婷| 日本三级日本三级三级人妇四虎| 狠狠久久婷五月综合色| 亚洲不卡| 这里只有国产精品在线| 99久久久久久| 国产人人操| av色婷婷| 国产热精品| 91天堂网综合| 610018岁成人视频| 久久丁香| 亚洲第一黄网| www.狠狠色.com| 色爽干| 亚洲丁香五月天视频| 四虎成人精品永久免费AV九九| 国产精品人人做人人爽人人添| 婷婷射图五月天| 九热免费视频| www,婷婷,com| 亚洲成人综合在线| 欧美啪啪9| 日本天天综合| 久热综合| 91性人人| 337久久| 色婷婷手机在线| 激情文学综合婷婷五月天丁香花| 激情五月婷婷丁香| 婷婷激情在线| 狠狠草在线观看| 狠狠干婷婷| www.色多多婷| 亚洲中文字幕在线观看| 婷婷中文字幕| 久久9热| 色婷婷狠狠干| 色婷婷综合久久久久| 大伊香蕉精品视频在线| 中文字幕永久在线| 亚洲婷婷五月| 五月丁香在线观看| 日日干日日| 97碰碰在线看视频免费| 色婷婷综合电影| 欧美大肥婆大肥BBBBB| 中文久久婷婷| 亚洲第一综合| 色综合天天天天做夜夜| 大香蕉院线| 五月丁香激情综合网| 色色综合热| 亚洲欧美在线观看| 99热都是精品| 婷婷色在线观看| 91成人性爱视频| 五月丁香久久综合精品| 在线五月色播| 一区二区三区四日本| 综合另类视频| 丁香五月手机在线| 久99热在线观看| 国产,欧美,日韩,性爱| 蜜桃婷婷五月| 99这里的视频都是精品| 日韩草草草草草草草草草草草草| 五月天久久久| 婷婷综合在线| 欧美激情五月天婷婷| 9色在线视频精品观看| 国产美女无遮挡裸体毛片A片| 思思久久精品| 久综合网| 天天色粽合合合合合合合| 我爱大香蕉| 色色色综合| 99在线精品视频在线观看| 五月丁香色播| 丁香综合网| 五月色情网| 五月丁香拍拍激情综合| 深爱开心五月天| 亚洲avjiujiur91| 五月婷婷黄色| 久久久月丁香| 激情综合网激情五月丁香| 欧美婷婷五月无砖| 九月av在线| 黄色三级毛片中字| yw国产AV| 久久天堂婷婷五月| 亚韩在线视频| 九九视频免费| 99在线视频精品| 伊人国产婷婷五月天 | 男人的天堂婷婷色五月| 依人大香蕉在钱1| 亚洲午夜成人av电影网| 丁香五月激情五月| 高清成人综合| 99热r| 九九色精品| 四虎成人精品永久免费AV九九| 91丨九色|PRNY熟妇| 婷婷新网址| 欧美丰满熟妇BBB久久久| 五月婷婷激情综合| 色婷婷五月天av在线| 激情5月婷婷| 九九色网专区| 婷婷久久久久| 国产五月天激情小说| 丁香婷婷六月在线资源观看| 婷婷婷婷色| 四虎婷婷五月天| 欧美激情2025| 色色狼人综合| 超碰在线国产| 大香蕉视频99| 激情黄色小说色五月| 久久婷婷五月天| 99热这里只有精品2| 综合激情在线| 五月婷婷天堂| 97久久五月丁香婷婷| 日韩人妻在线观看| 狠狠五月综合在线| 亚洲成人影视在线| 丁香六月婷婷久久综合八月| 99久久婷婷国产综合精品电影| 婷婷久久亚洲| 秋霞成人毛片一级A片| 激情亚洲网| 激情五月天色色网| WWW、日本色丁香、co m| 色婷久| 91九色视频| 第二色AⅤ| 激情综合网激情五月欧美| 激情五月狠狠| 激情五月天视频| 97在线观视频免费观看| 91精品婷婷国产综合| 国产欧美日韩性爱| 欧美25p| 91丨九色丨国产打屁股| 色婷婷狠狠18yy| 99热 在线播放| 婷婷激情九月| 婷婷五月情天| 久久久人妻| 激情五月天福利| 九九久久99精品免费观看www| 日日夜夜狠狠| 综合视频久久| VfJxEwPH| 国产99久久久国产精品免费看| 欧美一级毛卡片无码| 97操碰视频| 伊人综合网4| 五月婷婷丁香啪啪| 99久久欧美| 99爱爱| 婷婷五月天 偷拍| 五月综合婷婷五月| 秋霞少妇AV网站| 亚洲婷婷丁香| 欧美VA在线| 五月丁香六月欧美综合网站| 婷婷综合一二三| 五月视频日本免费观看| 五月丁香婷婷啪啪| 五月丁香网站| www色婷婷com| 538在线精品| 天天综合色丁香| 色色色地址| 成人无码精品1区2区3区免费看| 超碰9在| 激情欧美婷五月| 国产avapp 网| 中文av在线观看| 五月丁香花视频| 少妇高潮A片无套内谢麻豆传| 婷婷五月色情| 五月婷在线观看| 天天艹| 六月丁香五月婷婷| 久久久噜噜噜久久人妻| 校园激情 亚洲| 一点色成人网| WWW.99热| 麻豆精品| 97人人干视频| 狠狠五月天婷婷| 日韩av在线电影| 久草免费福利视频| 精品怡红九九九| 五月婷在线| 五月丁香婷婷成人版| 九九热短视频在线观看| 任你躁XXXXX麻豆精品| 玖玖综合色| 婷婷丁香五月综合免费视频百花| .肏屄视频一区二区| 手机AVAV天堂看网| 99热久久这里只有精品| 亚洲激情电影五月天色婷婷丁香一起草 | VA婷婷| 人妻AV在线观看| 人人干人人操外国| 久久人妻久久| 日本44久久在线| 五月丁香婷婷AV天堂| 99热免费在线| 99热20| 97香蕉碰碰人妻国产欧美| 特黄三级片| 国产免费一区二区三州老师F1F1| 91色噜噜狠狠狠狠色综合| 色偷偷五月天| 热久久91| 99只有精品| 丁香婷婷六月激情文学| 婷婷五月在线视频| 成年AAAA色情| 丰满少妇乱A片无码| 天天情天天狠天天透| 丁香五月在线自慰| 99∨VTV| 婷婷,五月天,丁香,第一| 开心五月网 | 麻豆雪千夏| 99九九热视频| 色五月综合在线| 午夜成人天堂久久无码日韩久久| 激情久久久| 六月婷婷综合| 激情综合网,婷婷| 国产全是老熟女太爽了| 这里只有精彩亚洲视频推荐| 久久婷婷东京热大香樵| 欧美在线97| 猫咪伊人久久| 开心激情婷婷| 九九色大香蕉| 天天肏天天肏天天肏| 99热精品9| 成年人夜夜喷水| 婷婷五月丁香人妻无码高清| 五月激情综合婷婷| www,超碰| 欧美A级成人婬片免费看理论| 色婷婷五月天在线观看| 99精品成人无码A片观看金桔| 五月色情| 五月婷婷六月丁香在线视频免费在线观看| 狠狠色丁香久久| 色婷婷大香蕉| 婷婷色播六月无码| 欲求不满的人妻| 182TV大香蕉| 91日韩在线| 国产精品第一国产精品| 这里只有精品免费| 毛片新网地| 婷婷五月情| 四川BBB搡BBB搡多人乱亂| 天天综合图片| 激情五月天的婷婷| 狠狠色狠狠干| 日木狠狠干| 99re在线播放| 久久久久久丁香五月| 狠狠 久久| 久久婷婷久久| 色。 婷婷婷| www.9色色色| 亚洲五月婷婷| www久久五月com| 亚洲av| www.婷婷五月| 99无码免费视频| 久久婷婷五月综合网| 国産精品| 五月天停停成人网| 亚洲精品亚洲人成人网| 日逼影音先锋男人资源站| www.色婷婷| 99热6这里之有精品| 九九美女视频| 欧美人与性动交CCOO| 五月丁香六月婷婷在线观看| 色频玖玖五月天| 玖玖@三月天天丁香婷婷| 激情五月天色婷婷| 天天摸,天天爽| 亚洲成人日韩无码精品| 五月天婷婷久久视频| 99热超| 丁香五月www| 五月丁香激情四射| 十月丁香婷婷| 丁香五月天激情免费在线观看AV777| 五月婷婷综合视频| 婷色五月天| 国产jd1024基地手机看国产| 99黄色性生活| 欧美VA在线观看| 丁香五月欧美色综合| 91超级碰| 五月丁香毛片| 天天综合天天玩夜夜玩天天玩夜夜玩| 亚洲无码色| 六月婷婷综合| 超碰AV成人| 亚洲AV网站| 第四色婷婷色五月| 久久激情视频| 婷婷色色丁香| 精品九九视频在线观看| 9久久婷婷国产综合精品性色| 久热99| 96色婷婷| 日本精品。999| 五月丁香六月激情欧美综合| 免费无码毛片一区二区A片| 六月丁香啪| 草草操操| 激情五月丁香亭亭| 激情AV网| 五月开心婷婷中文字幕| 久久久久久久久99精品| 欧美色图片88| 涩涩涩,com| 99色色视频| 亚洲综合五月天婷婷丁香| 日韩黄色电影| 久久这里有精品视频| 精品久久人妻| 91互操| 久久一热免费视频| 激情综合网五月激情| 在线成人网站| …亚洲黄色在线播放日韩、av中文a…| 婷婷五月天激情综合婷婷五月天激情综合 | 任我肏| 婷婷综合五月天亚洲综合| 日本色婷婷| 久碰久| ss99热| 97在线刺激| 狠狠色综合无线观看| 5月丁香婷婷| www.91色| 丁香五月在线自慰| 激情久久久久久久久久| 女人天堂久久| 大陆肏屄视频| 色九四色| 99热精品9| 成人精品一区日本无码网 | 五月激情婷婷在线| 日本性视频| 好吊丝aV| 狠狠色狠狠鲁| 久久香蕉网| 色综合色五月| 亚洲综合婷婷| 99免费综合网| 九九热视频在线观看| 中文字幕成人版| 久久99久久99精品免观看软件 | 26uuu精品一区二区| 婷婷色五月大香蕉在线| AV79| 五月黄色婷婷| 色色亚洲视频| 亚洲中文AV| 久久成人综合五月天| 亚洲视频在线观看| 亚洲VA在线| 中文字幕日产A片在线看| 久久精品色| 色五月婷婷丁香五月| 日本啪啪天堂| 日本三级中国三级99人妇网站| 国产超碰在线| 五月天成人免费视频| 、激情六月天| 字幕网AV中文字幕| 久久九九免费视频| 五月丁香六月成人| 五月丁香黄色视频| 午夜丁香六月婷| XX色综合| 深爱激情婷| 久久久五月天网站| 99热这里只有精品22| 狠狠色丁香久久久婷| 天天操综合网| 亚洲精品性色| 五月婷婷六月丁香玖玖玫瑰91| 丁香久久久| 日本熟妇精品99| 久久五月天激情美女| 开心深爱激情网| 久久精品爱爱| 日本色99网站| 99这里都是精品| 日韩综合网络男女香蕉a片| 婷婷五月六月丁香| 六月婷色六月| 91人碰| 久9视频| 99热精品在线播放观看| 强奸幻女毛片| 色综合伊人网| 色婷婷五月天小说| 99超碰人人| 秋霞性爱AV| 免费AV黄在线播放| 综合久久首页| 97人人超| 婷婷丁香激情五月天色色| 91xxxx九色| 九九热这里都是精品6| 日韩免费视频| 六月丁香激情| 婷婷五月天激情文学小说| 婷婷色色网站| www.五月婷婷| 五月天色视频| 一起草av| 99热在线网站| 天天插天天射| 日本啪啪网| 狠狠色丁香五月婷巨| 婷婷五月天VI| 五月婷婷在线视频| 99热只有这里有精品| 激情五月婷黄版| 色色三级视频| 色婷婷亚洲精品天天综| 九九无码视屏| 激情综合播播| 久婷久婷激情肉| 国产精品天天狠天天看| 玖玖在线视| 99re26视频| 激情六月丁香| 这里只有精品视频在线看| 91人妻人人做人碰人人爽九色| 日本人妻伦在线中文字幕| 五月天六月色| 天天插天天干天天舔| 99久re热| 爱iii做iiii日日| 色婷婷小说| 丁香五月婷婷六月| 天天综合色综合| 丁香五月中文字幕| 99热99在线精品| A片试看120分钟做受图片| 99热99极品观看| 五月激情综合深爱| 成人色五月天| 亚洲视频a| 激情婷婷五月天丁香| 狠狠综合| 夜夜谢天天干| 色五月综合激情| 五月第四色| 夜夜爽日日躁| 久久er九九| 日韩操逼大片| 婷婷激情人妻| 99热一本久道| 狠狠精品干练久久久无码中文字幕| 激情五月天色播| 丁香丝袜五月| 色婷婷九月综合| 99色色网站| 超碰人妻在线| 五月婷婷大香蕉| 操逼六区| 91porn一起草| 色婷婷狠狠干| 99久在线观看| 韩国天天婷婷| tingtingzonghewang| 久激情网| 日本丁香五月| 婷婷色色婷婷| 五月婷婷综合丁香视频| 人妻精品一区二区三区| 婷婷六月激情| 亚洲精品永久久久久久| 99热都是精品| 99精品在线观看视频| 狠狠久综合| 色婷婷视频| 夜夜操夜夜爽| 激情五月综合六月丁香婷婷狠狠干| 无码九九| 日本婷婷综合精品| 思思99热在线| 久婷婷久草| http://www.lingjunshare.com/| 国产成人va在线| 日韩按摩二区| 深爱激情六月| 玖玖资源站蜜臀| 五月婷婷我| 色色COm| 四色99久久| 激情六月综合| 狠狠色狠狠| 99综合| 色无码| 任你草| 亚洲日韩一页精品发布| 青青草原亚洲久| 9人人操人人看| 久久九九@| 五月天激情四射网站| 久久婷婷91| 91丨九色丨东北熟女| 天天爽夜爽| 99精品在线观看| 99热在线观看| 五月亭亭色| 99久在线观看| 欧美天天干五月丁香| 色99综合视频| 久久精品夜色噜噜亚洲a∨| av在线资源| 国内外色色色色色成人视频| 岛囯综合激情网| 色婷婷丁香五月| 国产9色在线/日韩| 国产欧美日韩综合精品一区二区| 9|在线观看视频| 色婷婷9| 91人人澡人人爽人人看| 一区二区中文字幕| 天天爽夜夜爽夜夜爽精品视频| 婷婷综合成人| 大香蕉九九| 9九九久久精品无码专区| 欧美乱码国产一级A片| 色婷婷XXXXX| 久久人妻系列| 婷婷天堂综合| 啪啪日热| 亚洲sesesese| 久久色情综合免费网站| 五月婷婷婷| 狠狠色中色| 另类图片色五月| 欧美婷| 欧美日本va| 日本五月婷婷| 久久蜜臀婷婷| 开心激情色婷婷五月天| 99热资源在线| 国产AV一区二区三区日韩| 九九色之九九色之88| 亚洲综合网激情小说| jiZZdr| 欧洲色色| 激情伊人| 精品久久艹| 日本婷婷五月天| 另类图片五月天激情| 亚洲综合字幕色色| 日本成人噜噜噜| 99色视频| www.97碰碰com| 五月婷婷六月奇米网丁香| 婷婷五月激情中文字幕| 丁香五月婷婷天激情| 99色热视频| 五月天婷婷Av| 色亚洲视频| 久久激情五月婷婷| 成人片在线免费看| 五五月五月| 五月天色色网站| 九一九九黄色| 久久五月丁香六月婷| 狠狠干在线| 4399无码视频| 狠狠操天天操| 亚洲超碰在线| 超碰日日操| 五月丁六月香| 五月天久久小说| 狠狠另类视频| 久操操| 婷婷网影院| 俺去啦综合网| 亚洲综合网在线| 这里只有在线精品| www.色婷婷.com| 欧美丁香五月97色| 激情五月影院| 五月色丁香婷婷综合| 久久人妻系列| 五月丁香婷婷成人网| www.狠狠操.co m| 亚洲啪视频| 五月丁香婷婷综合网色欲| 99热久久最新地址| 色135综合网| 777.色色| 激情六月天| 夜夜涩涩涩| 五月丁香影院| www久久五月com| 99综合视频| 成人在线精品| 婷婷伊人综合中文字幕| 五月丁香琪琪| 久久综合九九| 午夜爱插插| 五月天激情综合网| 丁香五月在线自慰| 丁香久久综合| 亚洲av无码精品色午夜| 97色在线观看视频| 婷婷五月天AV| 色99网| 6月丁香婷婷| 五月婷婷五月天| 色婷婷婷av| www.久久久久| 青青操绿aaa一区日v| 激情综合五月婷婷| 森林影视大全,最好看的2019年视频 | 九九热这里只有国产精品| 婷婷丁香五月天综合激情| 五月婷婷之激情五月| 91久久国产自产拍夜夜91久久精品文字>91麻豆精品国产 | 九九九九毛片| 日韩另类在线观看| 日韩人妻无码专区| www.狠狠| www.婷婷五月天啪啪| 老妇六区| 婷婷五月丁香六月综合网| 丁香婷婷色情| 天天干夜晚夜操| 五月丁香亚洲校园欧美| 欧美大片免费播放器| 六月香五月婷| 五月天婷婷色色首页| 日韩黄色电影| 婷婷五月天播| 99在线视频操999| 久草热视频在线观看| 91性人人| 丁香五月天电影| 日韩砖区| 97久久超视频| 超碰人人干| 亚洲激情电影五月天色婷婷丁香一起草| 99视频这里有精品| A1片久久| 99色综合| 操啊操av| 色综合区| 91av视频| 九月色婷婷| 婷婷四色五月| 五月丁香久久网| 精品国产一区二区三区四区阿崩| 开心五月色婷婷综合开心网| 色偷偷色婷婷| 日韩丰满少妇无码内射| 欧美激情VA永久在线播放| 久久久久久久五月婷婷六月丁香综合,开心激情综合网 | 国产精品扒开腿做爽爽爽A片唱戏 青青草国产亚洲精品久久 | 怕怕視頻| 9一精品视频观看| 俺去也婷婷| 亚洲天堂aaa| 五月天天天综合| 综合九九久久| 欧美性生交XXXXX无码小说| 人人干av| 激情深愛五月視頻| 五月丁香综合久久夜夜| 日韩操人| 婷婷色操| 2025年最新亚洲在线欧美| 99色色爰| www.99热在线| 激情五月黄色| 亚洲不卡| 狠狠草在线观看| 日本特黄aaaaa| 91尤物九色在线| 丁香九月激情在线视频| 日本色婷婷| 激情婷婷久久| 五月天五月天激情网| 五月天堂色| 久久婷婷综合色丁香| 香蕉人妻AV久久久久天天| 欧洲亚洲免费视频9| 5月婷婷五月天| 久久成人性爱| 久久久欧美精品sm网站| 婷婷五月色综合香五月| 九九热免费视频| 婷婷色五月激情| 五月丁香啪啪| 九色视频这里只有精品| 人人澡天天色天天做| 久久狠狠干| 色色五月丁香婷婷综合| 色五月色开心开心五月| 少妇AB又爽又紧无码网站| 婷婷午夜天| 26uuu亚洲欧美日本| 婷婷丁香人妻| 色网站99| 久久五月婷婷电影| 思思re99视频在线观看| 丁香激情网| 大香蕉院线| 亚洲无码成人性爰网| xxxx五月激情| 色五月婷婷 成人| 日本99久久| 婷婷丁香97| 美女网黄| 色播五月综合网| 97成人视频| 涩丁香91| 精品婷婷丁香五| 亚洲乱码日产精品BD| 被男人添B超爽视频| 久久久久9999| 九九色精品| 99久热| 婷色五月天| 任你日视频| 五月婷婷熟女| 亚洲综合无码| 五月婷精品| 青青草tp| 激情五月影院| 蜜乳中文字| 婷婷婷婷婷婷婷五月丁香| http://www.sd-xiangsu.com/| WwW天天干| 26uuu亚洲欧美另类| 综合狠狠干| 丁香五月丁香伊人| 欧美色五月天| 99精品在线| 另类专区在线| 五月丁香婷婷免费视频| 欧美色九| 丁香五月天啪啪| 婷婷色色网| AA丁香综合激情| 欧美日韩成卜| 大香蕉懂9| 色婷婷激情| 欧美噜噜噜草| 极品 少妇 内射| 无码色色| 色私五月婷婷| 五月天色丁香| 香蕉久久av一区二区三区| 五月激情四射网站| www.com色播五月天| 99久久久久久| 翔田千里aV中文字幕| www.五月婷婷久久.com| 婷婷五月精品中文字幕| 另类婷婷丁香| 欧美日韩AAAA| 色5月婷婷色| 天天插综合在线| 噜噜噜色噜噜| 91精品久久久久、久五月天| 天天爽天天透天天爱| 99在热线免费视频| 久热超碰| 婷婷99视频在线| 老师高潮流白浆喷水的A片| 五月丁香婷婷啪啪综合| 亚洲小视频免费看| 色婷婷激情五月天在线观看| 狠狠爱五月婷婷| 97色在线| 91麻豆国产三级精品福利在线观看| 色综合77777| 亚洲蜜乳AV| 欧美激情丁香五月| 婷婷五月天免费视频在线观看| 91要啪| 中文字幕乱码亚洲精品一区| 五月婷婷精品| 97色色色色色色色| 天天日本夜夜谢| 天天狠狠夜夜狠狠2023| 四川BBB搡BBB搡多人乱亂| 丁香九月色| 99日本精品视频热| 国模淫穴色图| 色播五月婷婷| 婷婷丁香五月基地| 久久五月六月| 开心五月激情网| 777精品成人a v久久| 色之综合网| 婷婷五月天激情诱惑| 六月婷婷色| 东北黄色一级| 啪啪五月天啪啪| 狼友视频在线观看18| 丁香婷婷五月香蕉91| 91九色|疯狂|高潮|对白|| 操熟女成人网| 欧美日本黄色| 丁香五月天日韩无码| 伊人久久大香线蕉av最新| 另类综合网| 久色激情| 色五月色图| 一级操逼内射在线视频| 五月天激情综合| 99碰视频| 五月婷婷丁香狠狠撸久久| 99啪啪视频| 成人丁香色| 丁香六月久| 国产成人精品一区二区三区视频 | 丰满少妇猛烈A片免费看观看| 久久多色| 激情五月丁香亭亭| 亚洲99精品九九在线| 婷婷五月天美女| 9久久婷婷国产综合精品性色| 五月激情婷婷偷拍| 超级碰碰97在线| 九九RE视频在线精品| 婷婷基地爱| 色五月 婷婷, 大香蕉| 日韩欧美一区二区三区四区| 亚洲秘 无码一区二区三区妃光/1| 99热人人艹| 婷婷黄色五月天在线视频| 亚洲免费看片| 久久 中文 日本| 天天爽夜夜爽| 欧美色男人网站| 九九综合久久| 久草五月丁香婷婷综合| 人人干天天操五月丁香| 激情五月婷婷网| 热久国产| 97九色视频| 99在线视频网址在线观看| 丁香五月性爱| 婷婷精品视频| 久久婷.com| 欧美综合五月丁香六月婷| www,色综合| 五月丁香中文字幕| 亚洲成人av在线观看| 五月婷婷丁香在线视频| 四川BBB搡BBB爽爽视频| 综合在线网| 色色五月天婷婷| 婷婷五月天天天日日夜夜| 久久一级AV| 丁香五月激情综合网激情五月| 丁香六月啪啪啪| 亚洲色图45p| 色九九九综合| 春色激情第四色| 欧美性生交XXXXX无码小说| 欧美久草在线日本一级特黄大片做受9在线观看韩国电影《两个女人》未删减-毛片 | 婷婷九月激情| 99热老网站| 99热这里是精品| 九九成人| 亚洲久久视频| 丁香五月婷婷基地| 久久久月丁香| 日韩久久系列| 五月丁香综合激情网| 色婷婷瘦婷婷日韩| WWW,五月| 五月丁香人妻| 欧美在线操| 99小视频| 亚州美女| 丁香丁香激情网| 国产日韩欧美| 五月激情丁香| 久久超级碰视频| 第四色五月天| 伊人网大香| 天天影院色| 狠狠色性| 婷婷激情综合色五月久久91| 无码色| 五月停亭六月,六月停亭的英语| 99热精品无码| 日韩无码人妻一区二区三区综合| 一区二区无码视频| 色播五月综合网| 五月丁香啪啪综合网| 99久久这里只有精品| 熟女少妇内射日韩亚洲| 成人精品99| 大香蕉九九热| 日本三级日本三级99| 五月丁香va| 2015在线中文字幕| 丁香五月中文字幕| 婷婷六月丁香激情综合| 婷婷免费视频| 久久婷婷色| 狠狠色丁香婷婷综合久久97AV| 999热这里只有美国精品| 99免费视频| 激情综合国产| 五月天开心网| 久久伊人五月天| 五月丁香婷婷综合网| 中字幕视频在线永久在线观看免费| ji'qi'luan'ren'lun| 97干视频| 玖玖色综合色| av网址在线| 操逼在线视频| 大香蕉久热| 99精品偷自拍| 久热91精品| 五月激情偷拍婷婷| 99玖玖人人| 五月婷婷六月丁香| 色五月中文网| 淫视馆aV二区一区| 99视频啪啪| 激情综合网激情五月天| 激情婷婷五月基地| 香蕉综合网| 日本偷拍九九九| 久久六月天| 66精品成人免费网站在线观看| 99久热在线精品| 97日本在线| 久久人妻熟女一区二区| 伊人久久婷婷| 99re思思久久| 三级成人网站| 丁香五月激情宗合网| 久久国产AV| 曰韩五月丁香色婷婷无码| 深爱五月激情五月| 五月婷婷香| 深爱五月中文字幕| 日韩成人中文字幕| 99ri国产精品| www久视频com| 成年人丁香五月| 亚洲人人操| 久久在这里有精品| 91精品婷婷国产综合久久| 中文字幕在线人妻| 任你艹| 五月天激情视频| 天天操夜夜爱| 亚洲激情在线| 偷拍九九五月丁香婷婷| 男女啪啪视频久 9| 婷婷六月天| 亚洲天天| 综合久久久| 激情五月天婷婷丁香| 严洲天天插| 欧洲亚洲免费视频区| 337p大胆噜噜噜噜噜91Av| 99久久新视频| 天天久久九九| 九九成人电影婷婷| 午夜性做爰电影| 婷婷五月激情丁香| 婷婷99热| 婷婷丁香五月婷婷| 五月天婷婷青青草| 精品五月丁香| 婷婷综合精品| 日韩日比视频| 色婷av| 美女视频图片久久91| 久色精品| 亚洲电影在线观看| 开心五月深爱五月| 91婷婷| AAA久久| 青青草原伊人网| 色色网站| 日日操日日撸| 99这里| 99热精品无码| 99热精品在这里| 丁香五月天啪啪a日本| 思思热久久爱| 婷婷开心激情综合五月天| 人妻肉射免费观看| 天天射综合网天天插| 五月丁香婷婷婷婷综合网| 人妻videos人妻高清| 午夜天堂一区人妻| 免费看欧美成人A片无码| 欧美激情五月天| 中文字幕无码人妻少妇免费视频| 五月激情在线| 狠狠精品干练久久久无码中文字幕| 成人精品一区日本无码网| 五月天激情网图片| 国产欧美精品AAAAAA片| 香蕉AV777XXX色综合一区| 99热精品在线观看| 黄桃AV无码免费一区二区三区| 熟女人妻一区二区三区免费看 | 色域五月丁香| 五月天福利影院导航| 婷婷丁香六月天| 91熟妇大香蕉| 婷婷综合日本| 五月激情婷婷综合| 免费黄色视频网址| 国产成人AV人人爽人人澡Va| 欧美黑人巨大猛烈cuckold| www夜夜操wwwcon| 五月婷婷香| 99色网站| 五月花免费视频| 国产小精品| 全部老头和老太XXXXX| 亚洲AV成人无码精品| 激情五月天免费视频| 久久这里这里有精品免费视频| 五月六月丁香婷婷在线观看| 欧美VA在线观看| 久久人妻视频| 九九在线精点品| 色综合久久久综合久久网| 欧美日韩成人高清在线| 开心六月婷| 五月婷婷伊人久久| 中文成人在线| 欧美槡BBBB槡BBB少妇| 美女被肏网站在线看| 任你日视频| 五月婷婷六月激情在线| 天天婷婷综合亚洲亚洲| 五月天婷婷视频| 激情五月天。| 激情av在线| 五月婷庭丁香在线| 五月天婷婷激情| 开心激情婷婷| 欧美日韩精品一区二区三区钱| 五月激情综合网| 极品五月天| www.色综合.com| 黑人巨粗进入警花疼哭A片| 天天操五月天| 色五月激情问网站| 丁香五月天成人网站| 久久XX| 婷婷五月在线影院| 成人中文字幕在线| 人妻尝试久久久久久久久久久久| 久9无码视频| 白人荫道BBWBBB大荫道| 婷婷九月亚洲| 色久综合天天做视频| 97视频91| 国产精品久久久久久久久久| 日韩黄色AV无码| 超碰在线国产| 狠色色狠网| 婷婷五月色播放| 色色六月| 99热碰碰热| 66精品成人免费网站在线观看| 无码任你操| AV在线收看| 色婷婷激情视频| 五月婷婷综合网| 秋霞少妇毛片| 五月丁综合在线观看| www.99热视频| 丁香六月天婷婷| 99热精在线九九久久保| 色五婷婷在线视频| 色狠狠色噜噜AV天堂五区| 丁香色五月 97干| 99精品在线观看视频| 六月丁香啪啪啪| 97欧美在线| 伊人啪啪网| 五月天丁香婷婷网| 色色五月天丁香| 日本91在线播放| 日本欧美999久久久三级片| 激情丁香久久| 91九色精品| 婷婷久久综合| 91丁香五月| 婷婷五月天欧美| AA片在线观看视频在线播放 | 五月丁香av在线| 亚洲成人av在线| 77777亚洲午夜久久| 五月天四色房丁香| 亚洲亚洲人成综合网络| 91精品久久久久| 9色在线视频| 卡视频1区2区| 日日日日操| 五月J香蕉婷婷| 丁香婷婷五月天色播| 五月天色区| 婷婷97碰碰| 丁香五月天激情综合| 涩婷婷视频快播人妻| 亚洲九九在线| 色五月激情五月| 777.色色| 色婷五月天| 日本一级一级一级一级| 色玖玖爱| 成人 视频免费观看网站| 在线中文亚洲| 婷婷六月综合基地| 开心五月深爱五月| 欧美久人人| 噜噜在线| 开心五月婷婷综合在线精品素人| 九九这里都是精品| 一级七香蕉| 五月丁香六月色| 热996精品在线观看| 精品人妻一区| 吊色AV男人的天堂| 婷婷久久免费| www一起操| 91黄址| 婷婷五月花| 亭亭玉月丁香| 久久久99视频| 欧美日韩成人一区二区| 日本97人人| 丁香五月欧美激情| 99热久久日本| 在线天堂9| 欧美性爱五月天| 色五月综合在线| 色欲婷婷夜夜| 五月天色色无码| 无码色色| www.爱婷婷.com| 99久.| 伊人久久激情图区五月| 超碰日韩成人| 日日夜夜天天爽| 奇米四色五月天| 思思99久久| WWW,激情五月天,COM| 丁香五月偷拍| 狠狠干激情五月| 九九性视频| 91丨九色熟女丨首页| 日本女人久久| 久久综合爱| 日本人妻伦在线中文字幕| 天天日夜夜帕| 色婷婷91| 亚洲精品视频在线播放| 婷婷六月插屄激情| 丁香五月 无码| 99久视频| 青青热视频| 亚洲日韩一页精品发布| 日本五月婷婷| 91九色小视频| 99久久这里只有精品| 五月婷婷婷自由综合| 久久中国毛毛片爱久久| 一级性爱视频| 亚洲丁香五月天在线视频| 激情色情五月天| 99色干| www.五月婷婷久久.com| 免费操超碰| 99视频这里有精品| 五月婷婷在线观看| 婷婷色吧| 99操视频| 日本色视| 天天免费成年人视频| 五月天丁香婷婷视频网址 | 婷婷五月天奸女|