[原创] jQuery源码分析-04 选择器-Sizzle-设计思路

作者:nuysoft/高云 QQ:47214707 Email:nuysoft@gmail.com
声明:本文为原创文章,如需转载,请注明来源并保留原文链接


接前一篇 Sizzle的工作原理
让我们把工作原理讲的更简单一些,先不讲从右向左也不讲接口,先来分析下如果要执行一段选择器表达式,或者说设计一个简版选择器引擎,直觉上需要做些什么工作:
以div > p为例来模拟这个过程,找div元素下的p元素:

1. 首先要能正确的将独立的块表达式从选择器表达式中分割出来,这是必须的,否则没法找div元素或p元素

2. 然后要能正确的执行块表达式,无论是left>right或right>left,首先要能找到div元素或p元素
块表达式可能不仅仅是简单的id/name/tag/class,也可能是它们之间的组合,甚至是与伪类的组合
比如div.red,查找具有指定.red的div,怎么实现这个过程呢?
可以先找div数组,再在div数组上过滤.red;或者也可以先找*.red数组,再在*.red数组上找div
不管哪种方式,上边的过程都可以分解为:一个简单查找器和一个对查找结果过滤的过滤器

3. 单个块表达式搞定了,最后来处理块表达式之间的关系,DOM元素之间关系不外乎四种:父子,祖先,兄长,兄弟
就是找父亲或找儿子,找祖宗或找后代,找哥哥姐姐或找弟弟妹妹,关系不复杂,都有原生API支持

只要把2~3重复执行就可以完成(我感觉我的神经好粗大),选择器引擎的大致思路就是如此。


把上述过程与Sizzle对应着理解:
1. 分割器 chunker正则
2. 块查找 Sizzle.find( expr, context, isXML )
   块内过滤 Sizzle.filter( expr, set, inplace, not )
3. 块间关系过滤 Expr.relative
这三个接口正是Sizzle实现的核心API。
 
当然上边的分析有事后诸葛亮的嫌疑,毕竟我已经看过Sizzle源码了, 但是当我试着用上边的过程来理解Sizzle的工作原理时,顿时豁然开朗,希望有所启发。

posted on 2011-11-14 20:51  nuysoft  阅读(9288)  评论(1编辑  收藏  举报

导航