網路上不少分析 Sizzle 的文章,談到匹配次序時往往只出一句「從右到左的逆向匹配」,卻很少說清楚背後到底怎麼運作;另一些文章則陷入逐行講解,讀完仍缺乏整體圖像。本文以 jQuery-1.10.2 版本為準,從宏觀角度梳理 Sizzle(含預編譯結果)的匹配邏輯,先建立骨架,細節留待後續文章展開。
先說明一個前提:Sizzle 的匹配並非純粹的「從右到左」,而是在逆向匹配的基礎上,針對 HTML 結構搜尋的特性做了改良與優化。另外,本文所稱的「關係選擇器」,指的正是 W3C 規格中的 Combinator(如空白、>、+、~),這個命名更貼近其語意。
a) matcherFromTokens——針對單一「塊選擇器」(即不含逗號分隔的選擇器字串)產生對應的執行函式。
b) matcherFromGroupMatchers——把多個塊選擇器各自的執行函式整合為最終函式,並負責過濾掉重複的結果節點。
該函式會依選擇器是否含偽類,回傳兩種不同的函式:含偽類時回傳 setMatcher,否則回傳 elementMatcher(可透過檢查 matcher 是否帶有 expando 屬性來區分兩者)。
a) 針對非偽類、非關係選擇器:直接由左到右依序產生各段執行函式,並作為同一個 matchers 陣列的不同元素存在。
b) 針對關係選擇器:會把先前產生的 matchers 壓入一個新的 matchers 陣列中,形成嵌套。
c) 針對偽類選擇器:透過 setMatcher 產生一個執行函式,呼叫時依序傳入 6 個參數——preFilter、selector、matcher、postFilter、postFinder、postSelector:
preFilter:在呼叫 setMatcher 之前,已由 matchers 陣列經 elementMatcher 加工出的最終函式;elementMatcher(matchers) 會回傳一個「從後往前」依序執行各 matchers 元素的新函式。
selector:matchers 對應的選擇器字串。
matcher:偽類自身的匹配函式。
postFilter:從偽類之後、到下一個偽類或關係符之間的選擇器所對應的匹配函式,由巢狀呼叫 matcherFromTokens 產生。
postFinder:postFilter 之後所有選擇器所產生的匹配函式,同樣來自巢狀呼叫 matcherFromTokens。
postSelector:postFinder 對應的選擇器字串。
d) 若選擇器完全不含偽類,則直接回傳 elementMatcher(matchers) 產生的最終匹配函式。
由此可見,各層執行函式之間存在嵌套關係:setMatcher 包住 matchers,關係選擇器匹配函式又包住非偽類、非關係選擇器的匹配函式。
a) 執行塊選擇器的執行函式:
針對 elementMatcher,由外而內、由後而前依序執行——先跑最外層陣列,同一陣列內則從最後一個元素跑到第一個。
針對 setMatcher,先依 preFilter 與 selector 取得匹配結果;再執行 matcher 取得結果;接著執行 postFilter;最後依 postFinder 與 postSelector 取得結果。
c) 依序跑完每個塊選擇器的執行函式後,過濾重複節點並回傳結果。
掌握這套大致流程後,再回頭看各方法的細節說明會輕鬆許多。當然,這裡省略了一些細節,例如初始結果集(seed)的生成,以及它帶來的函式執行邏輯差異等,這些都留待後續文章深入。