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 相关文章推荐
ext 同步和异步示例代码
Sep 18 Javascript
jQuery获取Radio,CheckBox选择的Value值(示例代码)
Dec 12 Javascript
基于jquery实现人物头像跟随鼠标转动
Aug 23 Javascript
AngularJS 让人爱不释手的八种功能
Mar 23 Javascript
JS排序之冒泡排序详解
Apr 08 Javascript
javascript实现文件拖拽事件
Mar 29 Javascript
React实现全局组件的Toast轻提示效果
Sep 21 Javascript
浅析Proxy可以优化vue的数据监听机制问题及实现思路
Nov 29 Javascript
layui导出所有数据的例子
Sep 10 Javascript
小程序调用微信支付的方法
Sep 26 Javascript
关于vue 项目中浏览器跨域的配置问题
Nov 10 Javascript
适合后台管理系统开发的12个前端框架(小结)
Jun 29 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
PHP配置心得包含MYSQL5乱码解决
2006/11/20 PHP
php5 and xml示例
2006/11/22 PHP
在PHP中使用模板的方法
2008/05/24 PHP
php array_walk() 数组函数
2011/07/12 PHP
php eval函数用法总结
2012/10/31 PHP
PHP实现自动对图片进行滚动显示的方法
2015/03/12 PHP
适用于初学者的简易PHP文件上传类
2015/10/29 PHP
ThinkPHP表单令牌错误的相关解决方法分析
2016/05/20 PHP
PHP图形计数器程序显示网站用户浏览量
2016/07/20 PHP
PHP后期静态绑定实例浅析
2018/12/21 PHP
laravel5.2表单验证,并显示错误信息的实例
2019/09/29 PHP
理解Javascript_11_constructor实现原理
2010/10/18 Javascript
深入探密Javascript数组方法
2015/01/08 Javascript
AngularJS+Node.js实现在线聊天室
2015/08/28 Javascript
dedecms页面如何获取会员状态的实例代码
2016/03/15 Javascript
将json转换成struts参数的方法
2016/11/08 Javascript
如何获取元素的最终background-color
2017/02/06 Javascript
vue-cli 默认路由再子路由选中下的选中状态问题及解决代码
2018/09/06 Javascript
nodejs npm错误Error:UNKNOWN:unknown error,mkdir 'D:\Develop\nodejs\node_global'at Error
2019/03/02 NodeJs
微信小程序Echarts覆盖正常组件问题解决
2019/07/13 Javascript
解决Vue 刷新页面导航显示高亮位置不对问题
2019/12/25 Javascript
理解JavaScript中的Proxy 与 Reflection API
2020/09/21 Javascript
vue 获取url里参数的两种方法小结
2020/11/12 Javascript
python中Genarator函数用法分析
2015/04/08 Python
python对url格式解析的方法
2015/05/13 Python
Python的collections模块中的OrderedDict有序字典
2016/07/07 Python
python批量下载抖音视频
2019/06/17 Python
django ManyToManyField多对多关系的实例详解
2019/08/09 Python
python退出循环的方法
2020/06/18 Python
matplotlib绘制正余弦曲线图的实现
2021/02/22 Python
魔幻般冒泡背景的CSS3按钮动画
2016/02/27 HTML / CSS
HTML5 Web 存储详解
2016/09/16 HTML / CSS
意大利团购网站:Groupon意大利
2016/10/11 全球购物
函授毕业生自我鉴定
2013/11/06 职场文书
幼儿园保育员辞职信
2014/01/12 职场文书
村官工作鉴定评语
2014/01/27 职场文书