DIV CSS 佈局教程網

jQuery 源碼分析(四):Sizzle 選擇器引擎的工作原理
編輯:JQuery特效代碼     

作者:nuysoft/高雲。本文為原創,轉載請保留出處。在讀 Sizzle 原始碼之前,先把選擇器的工作原理理清,後續閱讀才不會暈。

名詞約定

  • 選擇器表達式:"div > p"
  • 塊表達式:"div"、"p"
  • 並列選擇器表達式:"div, p"
  • 塊分割器:Sizzle 中的 chunker 正則,把選擇器從左到右切成一塊塊
  • 查找器:對塊表達式做查找,結果稱為候選集
  • 過濾器:對塊表達式與候選集進行過濾
  • 關係過濾器:處理塊與塊之間的四種關係——+ 相鄰兄弟、> 父子、空格 祖先、~ 其後所有兄弟
  • 映射集:候選集的副本,後續過濾都在它上面進行

工作流程

第 1 步:分割。用塊分割器從左到右切開選擇器表達式。若遇到逗號構成的並列表達式,只切到第一個逗號之前,剩餘部分記錄下來待後續處理。

第 2 步:對最後一個塊表達式做查找。呼叫 Sizzle.find,結果放進候選集 set,並把塊表達式中已匹配的字串部分刪掉。查找器從 Expr.match 取出對應正則,匹配成功就從 Expr.find 取函數執行。查找順序定義在 Expr.order:ID → CLASS → NAME → TAG,其中 CLASS 需要瀏覽器支援 getElementsByClassName。

第 3 步:過濾最後一塊。若剩下的塊表達式不為空,Sizzle.filter 會對 set 過濾,只檢查候選集元素是否滿足剩餘條件;不符合的被標記為 false,符合的不改動。這一步用的是 Expr.leftMatch 與 Expr.filter。過濾前會先跑 Expr.preFilter 修正參數,唯獨 CLASS 是例外——它在預過濾階段就做了優化,直接把符合 class 的元素當成候選集回傳,大幅縮小後續過濾範圍。

完成後把 set 複製一份成 checkSet(映射集),後續過濾都在 checkSet 上進行。

第 4 步:由右向左過濾關係。在 checkSet 上處理剩餘塊表達式,依它與前一塊的關係從 Expr.relative 取函數執行。不符合條件的標記為 false,符合的則被替換成它的父元素、祖先元素或兄長元素。若該塊是單純的標籤 TAG,直接比較 nodeName;否則再呼叫 Sizzle.filter 走第 3 步的流程。如此一路向左直到所有塊都處理完。

第 5 步:挑出最終結果。依過濾後的 checkSet,從 set 中挑選結果。會被剔除的情況有三種:值為 null 或 false、nodeType 不為 1(不是元素)、上下文是某個元素但結果不是它的子元素。

第 6 步:處理並列。若存在並列選擇器,回到第 1 步重複 1~5,最後把各組結果合併、排序、去重。只有單一表達式時不需要排序。

屬於 jQuery 而非 Sizzle 的部分

第 7 步:多上下文。例如 $('div').find('div > p'),$('div') 可能抓到多個 div,每個都要重跑 1~6。其實第 7 步才是 jQuery 選擇器的真正入口,它帶著一個空 jQuery 物件作為結果集去呼叫 1~6,預設以 document 為上下文:(context || rootjQuery).find(selector)。

第 8 步:把多個上下文找到的結果合併、去重後回傳。

讀完這八步,你就能理解為什麼 jQuery 一再強調「為選擇器加上 id 限定」——查找階段若能直接命中 ID,就不必進入昂貴的關係過濾流程;也能理解為什麼 > 子選擇器在某些情境下比 find 更快:它讓瀏覽器原生 API 一次解決,減少了 Sizzle 自己的過濾開銷。

XML學習教程| jQuery入門知識| AJAX入門| Dreamweaver教程| Fireworks入門知識| SEO技巧| SEO優化集錦|
Copyright © DIV+CSS佈局教程網 All Rights Reserved