jQuery选择器源码解读(六):Sizzle选择器匹配逻辑分析


Posted in Javascript onMarch 31, 2015

近期看了一些网上关于Sizzle的分析文章,就匹配次序往往就说使用了从右到左的逆向匹配法,但是具体如何并没有详细介绍,或者就像我之前的几篇文章一样,就代码一行一行做详细介绍,但缺乏整体概念,这里就jQuery-1.10.2版本的Sizzle的匹配逻辑(预编译结果)做一整体说明,这里就不谈过多的细节了。

Sizzle的匹配过程采用的是以从右到左的逆向匹配法为基础的改进版本,因为HTML的搜索毕竟和文本匹配有差异,它有自己独特的一面,所以,需要针对HTML的搜索进行优化。在此先申明一点,下面所说的关系选择器是指W3C中的Combinator选择器,因本人觉得用关系选择器这个名字要比其它更加贴近实际意义,故用此命名。

1、简单介绍一下Sizzle编译执行的两个主要函数:

a) matcherFromTokens——针对一个块选择器生成执行函数,所谓块选择器就是不包含逗号分隔的选择器字符串。

b) matcherFromGroupMatchers——将不同的块选择器生成的最终执行函数,该函数还负责将最终结果过滤掉重复对象。

2、matcherFromTokens函数针对不同类型的选择器产生不同的执行函数。若包含伪类,则返回setMatcher,否则返回的是elementMatcher,代码通过鉴别matcher是否包含expando属性来区别setMatcher和elementMatcher:

a) 针对非伪类且非关系选择器,直接从左到右依次生成执行函数,各函数作为同一个matchers数组的不同元素存在。

b) 针对关系选择器,将会把之前生成的matchers压入一个新的matchers数组中。

c) 针对伪类选择器,将通过setMatcher函数生成一个执行函数,调用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,关系选择器匹配函数包含非伪类且非关系选择器匹配函数。

3、执行过程的介绍:

a) 执行块选择器的执行函数:

      针对elementMatcher,从外到里从后到前依次执行,即从最外层数组到最里层数组依次执行,同一个数组中,从最后一个元素到第一个元素依次执行。

      针对setMatcher,先依据preFilter和selector获得匹配结果;然后执行matcher函数获取匹配结果;之后,执行postFilter函数,最后,依据postFinder和postSelector获取匹配结果。

c) 依次执行每个块选择器的执行函数后,过滤掉重复数据,并返回结果。

看了上述大致过程,再去看各方法的详细介绍应该比较容易理解了,当然在这里没有谈到一些细节,例如初始结果集(seed)的生成及由此带来的函数执行逻辑细节上的差异等。

Javascript 相关文章推荐
JS将所有对象s的属性复制给对象r(原生js+jquery)
Jan 25 Javascript
jquery提交form表单时禁止重复提交的方法
Feb 13 Javascript
jQuery.holdReady()使用方法
May 20 Javascript
让浏览器DOM元素最后加载的js方法
Jul 29 Javascript
node.js中的http.createClient方法使用说明
Dec 15 Javascript
js实现交换运动效果的方法
Apr 10 Javascript
jquery实现简单的无缝滚动
Apr 15 Javascript
Node.js如何自动审核团队的代码
Jul 20 Javascript
详解js几个绕不开的事件兼容写法
Aug 30 Javascript
详解用函数式编程对JavaScript进行断舍离
Sep 18 Javascript
vue2.0 自定义 饼状图 (Echarts)组件的方法
Mar 02 Javascript
解决Mac node版本升级失败的问题
May 16 Javascript
jQuery选择器源码解读(五):tokenize的解析过程
Mar 31 #Javascript
JavaScript制作windows经典扫雷小游戏
Mar 31 #Javascript
jQuery选择器源码解读(四):tokenize方法的Expr.preFilter
Mar 31 #Javascript
JavaScript制作简易的微信打飞机
Mar 31 #Javascript
JS获取表格内指定单元格html内容的方法
Mar 31 #Javascript
JS实现为表格动态添加标题的方法
Mar 31 #Javascript
JS实现从表格中动态删除指定行的方法
Mar 31 #Javascript
You might like
全国FM电台频率大全 - 12 安徽省
2020/03/11 无线电
PHP教程 预定义变量
2009/10/23 PHP
PHP获取当前url的具体方法全面解析
2013/11/26 PHP
thinkPHP中配置的读取与C方法详解
2016/12/05 PHP
javascript学习笔记(九)javascript中的原型(prototype)及原型链的继承方式
2011/04/12 Javascript
jQuery .tmpl(), .template()学习资料小结
2011/07/18 Javascript
js解析与序列化json数据(三)json的解析探讨
2013/02/01 Javascript
js函数在frame中的相互调用详解
2014/03/03 Javascript
JS实现点击按钮自动增加一个单元格的方法
2015/03/09 Javascript
jQuery实现3D文字特效的方法
2015/03/10 Javascript
textarea 在浏览器中固定大小和禁止拖动的实现方法
2016/12/03 Javascript
详解Angular中的自定义服务Service、Provider以及Factory
2017/04/22 Javascript
利用Vue实现移动端图片轮播组件的方法实例
2017/08/23 Javascript
angular4中关于表单的校验示例
2017/10/16 Javascript
Node.js的Koa实现JWT用户认证方法
2018/05/05 Javascript
jQuery的Ajax接收java返回数据方法
2018/08/11 jQuery
Vue2.x Todo之自定义指令实现自动聚焦的方法
2019/01/08 Javascript
微信小程序在其他页面监听globalData中值的变化
2019/07/15 Javascript
浅谈JS for循环中使用break和continue的区别
2020/07/21 Javascript
python通过scapy获取局域网所有主机mac地址示例
2014/05/04 Python
在Python的Django框架中获取单个对象数据的简单方法
2015/07/17 Python
老生常谈python的私有公有属性(必看篇)
2017/06/09 Python
Python3单行定义多个变量或赋值方法
2018/07/12 Python
python实现dijkstra最短路由算法
2019/01/17 Python
python常用函数与用法示例
2019/07/02 Python
python傅里叶变换FFT绘制频谱图
2019/07/19 Python
支票、地址标签、包装纸和慰问卡:Current Catalog
2018/01/30 全球购物
Sneaker Studio波兰:购买运动鞋
2018/04/28 全球购物
应届生财务会计求职信
2013/11/05 职场文书
有针对性的求职自荐信
2013/11/14 职场文书
教师岗位职责范本
2013/12/29 职场文书
大专生找工作自荐书
2014/06/10 职场文书
服务承诺书
2015/01/19 职场文书
七年级上册语文教学计划
2015/01/22 职场文书
中秋节寄语2015
2015/03/24 职场文书
在js中修改html body的样式
2021/11/11 Javascript