本篇分析以 jQuery-1.10.2.js 版本為基礎。為了把 tokenize 與 preFilter 的協作講清楚,我們挑一個同時包含多種選擇器、又帶有偽類嵌套的經典範例——$("div:not(.class:contain('span')):eq(3)")——逐步走一遍它的解析流程。
若你想逐行了解 tokenize 方法與 preFilter 的每個細節,可先參考前面兩篇專文,本文則聚焦於「資料如何在各段代碼間流動」。
為聚焦核心邏輯,以下把 tokenize 中有關緩存、逗號匹配與關係符匹配的程式碼都省略了,只保留與本範例直接相關的部分。程式碼一律放在說明文字上方,方便對照閱讀。
function tokenize(selector, parseOnly) { var matched, match, tokens, type, soFar, groups, preFilters; soFar = selector; groups = []; preFilters = Expr.preFilter; while (soFar) { if (!matched) { groups.push(tokens = []); } matched = false; for (type in Expr.filter) { if ((match = matchExpr[type].exec(soFar)) && (!preFilters[type] || (match = preFilters[type](match)))) { matched = match.shift(); tokens.push({ value : matched, type : type, matches : match }); soFar = soFar.slice(matched.length); } } if (!matched) { break; } } return parseOnly ? soFar.length : soFar ? Sizzle.error(selector) : tokenCache(selector, groups).slice(0); }
執行階段由 select 方法首次呼叫 tokenize,並把整串選擇器當作 selector 傳入,於是 soFar = "div:not(.class:contain('span')):eq(3)"。第一次進入 while 迴圈時,由於 matched 尚未賦值,先執行 groups.push(tokens = []) 初始化 tokens 並壓入 groups,接著進入 for 迴圈。
從 Expr.filter 取出第一個 type「TAG」,matchExpr["TAG"].exec(soFar) 得到 ["div", "div"]。由於不存在 preFilters["TAG"],直接進入 if 主體:match.shift() 取出首元素 div 賦給 matched,此時 match 剩 ["div"]。接著把 { value: "div", type: "TAG", matches: ["div"] } 壓入 tokens,並用 soFar.slice(matched.length) 把已消費的 div 從 soFar 剔除,得到 soFar = ":not(.class:contain('span')):eq(3)"。
隨後的 CLASS、ATTR、CHILD 幾輪 for 迴圈都因當前剩餘字串不匹配對應正則而空轉結束。
輪到 type「PSEUDO」時,正則執行結果為:
[":not(.class:contain('span')):eq(3)", "not", ".class:contain('span')):eq(3", undefined, undefined, undefined, undefined, undefined, undefined, undefined, undefined]
由於存在 preFilters["PSEUDO"],接著呼叫它做預處理。此時 unquoted = !match[5] && match[2] = ".class:contain('span')):eq(3";match[0] 不匹配 CHILD 正則,故不 return null;match[3]、match[4] 皆為 undefined,於是走 else if 分支。
因為 unquoted 為真、且含有 :contain('span') 能被 rpseudo 匹配,於是再次呼叫 tokenize(unquoted, true) 進行遞歸解析(parseOnly 為 true)。這次以 ".class:contain('span')):eq(3" 作為 soFar 進入解析:
第一輪 TAG 不匹配;第二輪 CLASS 命中,得到 ["class", "class"],壓入 { value:"class", type:"CLASS", matches:["class"] },soFar 縮短為 ":contain('span')):eq(3";第三、四輪空轉;第五輪 PSEUDO 命中,正則結果為:
[":contain('span')", "contain", "'span'", "'", "span", undefined, ...]
進入 preFilter 後,unquoted 為 "span",match[3] 為 "'"、match[4] 為 "span",因此把 match[2] 更新為 "span",最後回傳前 3 項 [":contain('span')", "contain", "span"]。回到 tokenize 主體,matched 取為 ":contain('span')",壓入 tokens,soFar 縮短為 "):eq(3)"。此後再也沒有有效選擇器可匹配,while 迴圈退出。由於 parseOnly 為 true,直接回傳 soFar 的長度 6。
外層 preFilter 收到 excess = 6,接著執行:
excess = unquoted.indexOf(")", unquoted.length - excess) - unquoted.length
由此算出 :not 選擇器右括號的位置為 22,於是:
match[0] = match[0].slice(0, excess); // ":not(.class:contain('span'))"
match[2] = unquoted.slice(0, excess); // ".class:contain('span')"
回傳前 3 項後,外層 tokenize 把 { value: ":not(.class:contain('span'))", type: "PSEUDO", matches: ["not", ".class:contain('span')"] } 壓入 tokens,soFar 縮短為 ":eq(3)"。再經過一輪 while,以相同方式解析出第三個 token——eq 選擇器。最終 groups 的結果為:
group[0][0] = {value: "div", type: "TAG", matches: ["div"] }
group[0][1] = {value: ":not(.class:contain('span'))", type: "PSEUDO", matches: ["not", ".class:contain('span')"] }
group[0][2] = {value: ":eq(3)", type: "PSEUDO", matches: ["eq", "3"] }
最後執行 tokenCache(selector, groups).slice(0)(parseOnly 為 undefined),把 groups 存入緩存並回傳副本,整個解析到此結束。
值得留意的是,:not 內部的 .class:contain('span') 在這一輪並未被完整解析出來,而是在實際匹配執行時才會再次被解析。理論上若在解析 ".class:contain('span')):eq(3" 時就把有效結果一併存入緩存,可省去重複解析、提升效能;不過這種優化僅對當前這次呼叫有效,因為後續對 .class:contain('span') 的獨立解析仍會另寫入緩存。