本文是 jQuery 選擇器源碼解析系列的第三篇,解析選擇器解析的核心函式 tokenize(),它會把選擇器轉換成兩級陣列 groups。
舉例:若選擇器為 "div.class,span",解析後結果為:
group[0][0] = {type:'TAG', value:'div', matches:match}
group[0][1] = {type:'CLASS', value:'.class', matches:match}
group[1][0] = {type:'TAG', value:'span', matches:match}
可見 groups 的每個元素代表一段以逗號分隔的選擇器塊,而 matches 則是模式匹配的結果。
tokenize() 完成兩件主要任務:解析選擇器、把解析結果存入緩存備用。參數 parseOnly 為 true 時表示這次是匹配子選擇器(例如處理 :not(...) 括號內的內容)。
function tokenize(selector, parseOnly) {
var matched, match, tokens, type, soFar, groups, preFilters,
// 先查緩存
cached = tokenCache[selector + " "];
if (cached) {
return parseOnly ? 0 : cached.slice(0);
}
// 複製一份,對 soFar 的處理不影響原 selector
soFar = selector;
groups = [];
preFilters = Expr.preFilter;
while (soFar) {
// 逗號與首次執行
if (!matched || (match = rcomma.exec(soFar))) {
if (match) { soFar = soFar.slice(match[0].length) || soFar; }
groups.push(tokens = []);
}
matched = false;
// 關系符(> + ~ 與空白)
if ((match = rcombinators.exec(soFar))) {
matched = match.shift();
tokens.push({ value: matched, type: match[0].replace(rtrim, " ") });
soFar = soFar.slice(matched.length);
}
// 逐一匹配 ID、TAG、CLASS、CHILD、ATTR、PSEUDO 等類型
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);
}
}
// 若本輪沒有匹配到任何有效選擇器,說明 soFar 為非法字串,跳出
if (!matched) { break; }
}
// 非解析子選擇器時,回傳剩餘長度或拋出錯誤並寫入緩存
return parseOnly ? soFar.length : soFar ? Sizzle.error(selector)
: tokenCache(selector, groups).slice(0);
}
整個流程就是一個「逐步啃食字串」的迴圈:先處理逗號分組,再嘗試匹配關系符,然後依序嘗試各種類型的選擇器;每匹配成功一段就把它從 soFar 切掉,直到剩下空字串或遇到無法解析的內容為止。最後把結果快取起來,下次相同的選擇器就能直接命中緩存、省去重複解析的開銷。希望這個系列能幫助大家深入理解 jQuery 選擇器的運作機制。