zoukankan      html  css  js  c++  java
  • sizzle源代码注释

    /*!
     * Sizzle CSS Selector Engine
     *  Copyright 2011, The Dojo Foundation
     *  Released under the MIT, BSD, and GPL Licenses.
     *  More information: http://sizzlejs.com/
     */
    (function(){

    var chunker = /((?:\((?:\([^()]+\)|[^()]+)+\)|\[(?:\[[^\[\]]*\]|['"][^'"]*['"]|[^\[\]'"]+)+\]|\\.|[^ >+~,(\[\\]+)+|[>+~])(\s*,\s*)?((?:.|\r|\n)*)/g,
        done = 0,
        toString = Object.prototype.toString,
        hasDuplicate = false,
        baseHasDuplicate = true,
        rBackslash = /\\/g,
        rNonWord = /\W/;

    // Here we check if the JavaScript engine is using some sort of
    // optimization where it does not always call our comparision
    // function. If that is the case, discard the hasDuplicate value.
    //   Thus far that includes Google Chrome.
    [0, 0].sort(function() {
        baseHasDuplicate = false;
        return 0;
    });

    var Sizzle = function( selector, context, results, seed ) {
        results = results || [];
        context = context || document;

        var origContext = context;

        if ( context.nodeType !== 1 && context.nodeType !== 9 ) {
                this.context = this[0] = selector;
                this.length = 1;
                return this;
        }
        if ( selector.nodeType ) {
            this.context = this[0] = selector;
            this.length = 1;
            return this;
        }
        
        if ( !selector || typeof selector !== "string" ) {
            return this;
        }

        var m, set, checkSet, extra, ret, cur, pop, i,
            prune = true,
            contextXML = Sizzle.isXML( context ),
            parts = [],
            soFar = selector;
        
        // Reset the position of the chunker regexp (start from head)    
        //  当正则设有"g"标志的时候,lastIndex表示下一次匹配开始的位置,因此,每次循环前,将lastIndex指向0
        do {
            chunker.exec( "" );
            m = chunker.exec( soFar );

            if ( m ) {
                soFar = m[3];
            
                parts.push( m[1] );
            
                if ( m[2] ) {
                    extra = m[3];
                    break;
                }
            }
        } while ( m );
        
        //到此,parts为selector分解成的数据   如 selector = "div.class p"  则 parts = ['div', '.class', 'p'];
        
        //origPOS匹配  :first, :nth, :lt, :gt等

        if ( parts.length > 1 && origPOS.exec( selector ) ) {

            if ( parts.length === 2 && Expr.relative[ parts[0] ] ) {
                set = posProcess( parts[0] + parts[1], context );

            } else {
                set = Expr.relative[ parts[0] ] ?
                    [ context ] :
                    Sizzle( parts.shift(), context );

                while ( parts.length ) {
                    selector = parts.shift();

                    if ( Expr.relative[ selector ] ) {
                        selector += parts.shift();
                    }
                    
                    set = posProcess( selector, set );
                }
            }

        } else {
            // Take a shortcut and set the context if the root selector is an ID
            // (but not if it'll be faster if the inner selector is an ID)
            //当第一个选择是ID的时候,context的元素的document,并且parts的最后一个不是ID的情况,因为这样直接回去ID,用document.getElementById更快
    /**
    *这里是从左到右
    *
    *
    */        
            if ( !seed && parts.length > 1 && context.nodeType === 9 && !contextXML &&
                    Expr.match.ID.test(parts[0]) && !Expr.match.ID.test(parts[parts.length - 1]) ) {

                //parts.shift()  返回的是数组的第一个元素,并且在数组中删除
                ret = Sizzle.find( parts.shift(), context, contextXML );
                
                //context将执行环境设置为find查找返回的第一个dom元素
                
                context = ret.expr ?
                    Sizzle.filter( ret.expr, ret.set )[0] :
                    ret.set[0];
            }
            
            //如果环境元素存在,然后继续查找下面的
            
    /**
    *注意:当选择符是"li[name=sss]>span.aaa, div span"的时候,切割器会把这串字符切成如下:["li[name=sss]",">","span.aaa, div span"]
    *此时,前段判断不是ID的时候,会向下执行,而且不是从右向左执行,从中间执行
    *
    *
    */        

            if ( context ) {
                ret = seed ?
                //此时将数组最后一个元素作为find的传参
                    { expr: parts.pop(), set: makeArray(seed) } :
                    Sizzle.find( parts.pop(), parts.length === 1 && (parts[0] === "~" || parts[0] === "+") && context.parentNode ? context.parentNode : context, contextXML );

                set = ret.expr ?
                    Sizzle.filter( ret.expr, ret.set ) :
                    ret.set;

                if ( parts.length > 0 ) {
                    checkSet = makeArray( set );

                } else {
                    prune = false;
                }

                while ( parts.length ) {
                    cur = parts.pop();
                    pop = cur;

                    if ( !Expr.relative[ cur ] ) {
                        cur = "";
                    } else {
                        pop = parts.pop();
                    }

                    if ( pop == null ) {
                        pop = context;
                    }

                    Expr.relative[ cur ]( checkSet, pop, contextXML );
                }

            } else {
                checkSet = parts = [];
            }
        }

        if ( !checkSet ) {
            checkSet = set;
        }

        if ( !checkSet ) {
            Sizzle.error( cur || selector );
        }

        if ( toString.call(checkSet) === "[object Array]" ) {
            if ( !prune ) {
                results.push.apply( results, checkSet );

            } else if ( context && context.nodeType === 1 ) {
                for ( i = 0; checkSet[i] != null; i++ ) {
                    if ( checkSet[i] && (checkSet[i] === true || checkSet[i].nodeType === 1 && Sizzle.contains(context, checkSet[i])) ) {
                        results.push( set[i] );
                    }
                }

            } else {
                for ( i = 0; checkSet[i] != null; i++ ) {
                    if ( checkSet[i] && checkSet[i].nodeType === 1 ) {
                        results.push( set[i] );
                    }
                }
            }

        } else {
            makeArray( checkSet, results );
        }

        if ( extra ) {
            Sizzle( extra, origContext, results, seed );
            Sizzle.uniqueSort( results );
        }

        return results;
    };

    Sizzle.uniqueSort = function( results ) {
        if ( sortOrder ) {
            hasDuplicate = baseHasDuplicate;
            results.sort( sortOrder );

            if ( hasDuplicate ) {
                for ( var i = 1; i < results.length; i++ ) {
                    if ( results[i] === results[ i - 1 ] ) {
                        results.splice( i--, 1 );
                    }
                }
            }
        }

        return results;
    };

    Sizzle.matches = function( expr, set ) {
        return Sizzle( expr, null, null, set );
    };

    Sizzle.matchesSelector = function( node, expr ) {
        return Sizzle( expr, null, null, [node] ).length > 0;
    };

    /*
    *查找元素,并返回结果
    */

    Sizzle.find = function( expr, context, isXML ) {
        var set;

        if ( !expr ) {
            return [];
        }
        //遍历Expr.order数组,匹配基本选择器类型  
        // var Expr = Sizzle.selectors = {  
        // order: [ "ID", "NAME", "TAG" ] }  
        //这里将把复合选择器的字符串从左到右取最小单元的选择符进行分析操作  
        //最小单元如#id、~F(+F,>F)、.class、[id='xx']、F、:last()等  
        //分析操作完之后将分析过的字符串部分给删除,  
        //然后循环分析接下来的剩余的部分,直到字符串为空     

        for ( var i = 0, l = Expr.order.length; i < l; i++ ) {
            //获取基本选择器类型
            var match,
                type = Expr.order[i];
            //调用对应的正则表达式,匹配选择符表达式字符串  
            //var Expr = Sizzle.selectors = {  
            //    match: {  
            //        ID: /#((?:[\w\u00c0-\uFFFF_-]|\\.)+)/,  
            //        CLASS: /\.((?:[\w\u00c0-\uFFFF_-]|\\.)+)/,  
            //        NAME: /\[name=['"]*((?:[\w\u00c0-\uFFFF_-]|\\.)+)['"]*\]/,  
            //        ATTR: /\[\s*((?:[\w\u00c0-\uFFFF_-]|\\.)+)\s*(?:(\S?=)\s*(['"]*) (.*?)\3|)\s*\]/,  
            //        TAG: /^((?:[\w\u00c0-\uFFFF\*_-]|\\.)+)/,  
            //        CHILD: /:(only|nth|last|first)-child(?:\((even|odd|[\dn+-]*)\))?/,  
            //        POS: /:(nth|eq|gt|lt|first|last|even|odd)(?:\((\d*)\))?(?=[^-]|$)/,  
            //        PSEUDO: /:((?:[\w\u00c0-\uFFFF_-]|\\.)+)(?:\((['"]*)((?:\([^\])+\) |[^\2\(\)]*)+)\2\))?/  
            //    }  
            //如果匹配到字符串,则进行处理              
            
            if ( (match = Expr.leftMatch[ type ].exec( expr )) ) {
                //获取匹配位置左侧的字符串
                var left = match[1];
                //删除第二个元素  一般情况下值为""
                match.splice( 1, 1 );
                //如果当前匹配字符前面不是反斜杠,则进行处理
                if ( left.substr( left.length - 1 ) !== "\\" ) {
                     //清除双反斜杠
                    match[1] = (match[1] || "").replace( rBackslash, "" );
                    //调用Expr.find[ type ]()函数,选择匹配元素                
                    set = Expr.find[ type ]( match, context, isXML );
                    //如果匹配成功,则删除选择符表达式中的当前选择符  
                    if ( set != null ) {
                        expr = expr.replace( Expr.match[ type ], "" );
                        break;
                    }
                }
            }
        }
        //如果不存在结果集,则获取所有元素  
        if ( !set ) {
            set = typeof context.getElementsByTagName !== "undefined" ?
                context.getElementsByTagName( "*" ) :
                [];
        }
        //返回结果集和表达式  
        return { set: set, expr: expr };
    };

    /*
    *过滤元素,并返回结果
    *参数说明:expr : 过滤的表达式  set : 过滤的集合
    *

    Sizzle选择器先初步分析参数字符串,找出基本特征字符串,并根据这些特征字符在Expr对象中调用对应的正则表达式,然后进一步分析选择符字符串,同时根据进一步分解出来的特殊字符,在Expr对象中匹配到对应的选择器函数,最后根据这个选择器函数的返回值是否为true,决定是否保留当前过滤的元素。被保留的元素就是筛选元素,它将被推进jQuery对象集合中。

    jQuery.filter()函数完成分析属性([])、Pseudo(:)、Class (.)和ID(#)的筛选功能,从给定的集合中筛选出满足上面四种筛选表达式的集合。针对find()方法,jQuery.filter()函数的完成并不表明整个选择符的分析完成了,如果单独使用这个函数,表达式中就不应该含有查找的选择器表达式。筛选是根据[、:、#和.这四个符号来作为筛选器的分隔符的。Class筛选器通过classFilter来完成,它还把Pseudo中的:not、:nth-child单独从Pseudo类中提出来处理。对于[的属性筛选器,实现起来也很简单。除去这些,它还调用jQuery.expr[m[1]];来处理Pseudo类。

    *
    *
    */

    Sizzle.filter = function( expr, set, inplace, not ) {
        var match, anyFound,
            old = expr,
            result = [],
            curLoop = set,
            isXMLFilter = set && set[0] && Sizzle.isXML( set[0] );

        while ( expr && set.length ) {
            
            //Expr.filter包含元素[CHILD,PSEUDO,ID,TAG,CLASS,ATTR,POS],元素类型是Function  
            //match: {  
            //    ID: /#((?:[\w\u00c0-\uFFFF_-]|\\.)+)/,  
            //    CLASS: /\.((?:[\w\u00c0-\uFFFF_-]|\\.)+)/,  
            //    NAME: /\[name=['"]*((?:[\w\u00c0-\uFFFF_-]|\\.)+)['"]*\]/,  
            //    ATTR: /\[\s*((?:[\w\u00c0-\uFFFF_-]|\\.)+)\s*(?:(\S?=)\s*(['"]*) (.*?)\3|)\s*\]/,  
            //    TAG: /^((?:[\w\u00c0-\uFFFF\*_-]|\\.)+)/,  
            //    CHILD: /:(only|nth|last|first)-child(?:\((even|odd|[\dn+-]*)\))?/,  
            //    POS: /:(nth|eq|gt|lt|first|last|even|odd)(?:\((\d*)\))?(?=[^-]|$)/,  
            //    PSEUDO: /:((?:[\w\u00c0-\uFFFF_-]|\\.)+)(?:\((['"]*)((?:\([^\])+\)|[^\2\ (\)]*)+)\2\))?/  
            //}          
            
            for ( var type in Expr.filter ) {
    //这里先判断下过滤器是不是符合sizzle选择器的语法  
                //把正则匹配的结果赋值给match变量  
     //当type为PSEUDO和POS时,进入该代码块             
                if ( (match = Expr.leftMatch[ type ].exec( expr )) != null && match[2] ) {
                    var found, item,
                        filter = Expr.filter[ type ],
                        left = match[1];

                    anyFound = false;

                    match.splice(1,1);

                    if ( left.substr( left.length - 1 ) === "\\" ) {
                        continue;
                    }

                    if ( curLoop === result ) {
                        result = [];
                    }
                    //Expr.preFilter和Expr.filter定义方法类似,只是元素的方法不一样  
                    //主要功能就是做过滤之前的过滤器处理,例如:  
                    //ID: function(match){  
                    //    return match[1].replace(/\\/g, "");  
                    //},  
                    //就是去掉\,  
                    //TAG: function(match, curLoop){  
                    //    for ( var i = 0; !curLoop[i]; i++ ){}  
                    //    return isXML(curLoop[i]) ? match[1] : match[1].toUpperCase();  
                    //},  
                    //判断标签是不是XML对象,如果不是返回标签大写

                    if ( Expr.preFilter[ type ] ) {
                        //进一步处理正则匹配的结果,由于js没有方法重载的概念,  
                        //虽然有些元素可能没有5个参数,js编译器会自动忽略,而不会出错  
                        //例如,在C语言中会报错,js不会  
                        //用到5个参数的只有CLASS过滤和PSEUDO  
                        match = Expr.preFilter[ type ]( match, curLoop, inplace, result, not, isXMLFilter );

                        if ( !match ) {
                            anyFound = found = true;

                        } else if ( match === true ) {
                            continue;
                        }
                    }
                     //如果存在匹配
                    if ( match ) {
                        for ( var i = 0; (item = curLoop[i]) != null; i++ ) {
                            if ( item ) {
                                found = filter( item, match, i, curLoop );
                                var pass = not ^ !!found;

                                if ( inplace && found != null ) {
                                    if ( pass ) {
                                        anyFound = true;

                                    } else {
                                        curLoop[i] = false;
                                    }

                                } else if ( pass ) {
                                    result.push( item );
                                    anyFound = true;
                                }
                            }
                        }
                    }
                    //如果匹配到元素

                    if ( found !== undefined ) {
                        //如果没有指定上下文
                        if ( !inplace ) {
                            curLoop = result;
                        }

                        expr = expr.replace( Expr.match[ type ], "" );
                        //如果不匹配,则返回空数组
                        if ( !anyFound ) {
                            return [];
                        }

                        break;
                    }
                }
            }

            // Improper expression
            //处理不正确的表达式
            if ( expr === old ) {
                if ( anyFound == null ) {
                    Sizzle.error( expr );

                } else {
                    break;
                }
            }
            //把表达式传递给old存储  
            old = expr;
        }
        //返回过滤的集合
        return curLoop;
    };

    Sizzle.error = function( msg ) {
        throw "Syntax error, unrecognized expression: " + msg;
    };

    var Expr = Sizzle.selectors = {
        order: [ "ID", "NAME", "TAG" ],

        match: {
            ID: /#((?:[\w\u00c0-\uFFFF\-]|\\.)+)/,               //
            CLASS: /\.((?:[\w\u00c0-\uFFFF\-]|\\.)+)/,
            NAME: /\[name=['"]*((?:[\w\u00c0-\uFFFF\-]|\\.)+)['"]*\]/,
            ATTR: /\[\s*((?:[\w\u00c0-\uFFFF\-]|\\.)+)\s*(?:(\S?=)\s*(?:(['"])(.*?)\3|(#?(?:[\w\u00c0-\uFFFF\-]|\\.)*)|)|)\s*\]/,
            TAG: /^((?:[\w\u00c0-\uFFFF\*\-]|\\.)+)/,
            CHILD: /:(only|nth|last|first)-child(?:\(\s*(even|odd|(?:[+\-]?\d+|(?:[+\-]?\d*)?n\s*(?:[+\-]\s*\d+)?))\s*\))?/,
            POS: /:(nth|eq|gt|lt|first|last|even|odd)(?:\((\d*)\))?(?=[^\-]|$)/,
            PSEUDO: /:((?:[\w\u00c0-\uFFFF\-]|\\.)+)(?:\((['"]?)((?:\([^\)]+\)|[^\(\)]*)+)\2\))?/
        },

        leftMatch: {},

        attrMap: {
            "class": "className",
            "for": "htmlFor"
        },

        attrHandle: {
            href: function( elem ) {
                return elem.getAttribute( "href" );
            },
            type: function( elem ) {
                return elem.getAttribute( "type" );
            }
        },

        relative: {
            "+": function(checkSet, part){
                var isPartStr = typeof part === "string",
                    isTag = isPartStr && !rNonWord.test( part ),
                    isPartStrNotTag = isPartStr && !isTag;

                if ( isTag ) {
                    part = part.toLowerCase();
                }

                for ( var i = 0, l = checkSet.length, elem; i < l; i++ ) {
                    if ( (elem = checkSet[i]) ) {
                        while ( (elem = elem.previousSibling) && elem.nodeType !== 1 ) {}

                        checkSet[i] = isPartStrNotTag || elem && elem.nodeName.toLowerCase() === part ?
                            elem || false :
                            elem === part;
                    }
                }

                if ( isPartStrNotTag ) {
                    Sizzle.filter( part, checkSet, true );
                }
            },

            ">": function( checkSet, part ) {
                var elem,
                    isPartStr = typeof part === "string",
                    i = 0,
                    l = checkSet.length;

                if ( isPartStr && !rNonWord.test( part ) ) {
                    part = part.toLowerCase();

                    for ( ; i < l; i++ ) {
                        elem = checkSet[i];

                        if ( elem ) {
                            var parent = elem.parentNode;
                            checkSet[i] = parent.nodeName.toLowerCase() === part ? parent : false;
                        }
                    }

                } else {
                    for ( ; i < l; i++ ) {
                        elem = checkSet[i];

                        if ( elem ) {
                            checkSet[i] = isPartStr ?
                                elem.parentNode :
                                elem.parentNode === part;
                        }
                    }

                    if ( isPartStr ) {
                        Sizzle.filter( part, checkSet, true );
                    }
                }
            },

            "": function(checkSet, part, isXML){
                var nodeCheck,
                    doneName = done++,
                    checkFn = dirCheck;

                if ( typeof part === "string" && !rNonWord.test( part ) ) {
                    part = part.toLowerCase();
                    nodeCheck = part;
                    checkFn = dirNodeCheck;
                }

                checkFn( "parentNode", part, doneName, checkSet, nodeCheck, isXML );
            },

            "~": function( checkSet, part, isXML ) {
                var nodeCheck,
                    doneName = done++,
                    checkFn = dirCheck;

                if ( typeof part === "string" && !rNonWord.test( part ) ) {
                    part = part.toLowerCase();
                    nodeCheck = part;
                    checkFn = dirNodeCheck;
                }

                checkFn( "previousSibling", part, doneName, checkSet, nodeCheck, isXML );
            }
        },

        find: {
            ID: function( match, context, isXML ) {
                if ( typeof context.getElementById !== "undefined" && !isXML ) {
                    var m = context.getElementById(match[1]);
                    // Check parentNode to catch when Blackberry 4.6 returns
                    // nodes that are no longer in the document #6963
                    return m && m.parentNode ? [m] : [];
                }
            },

            NAME: function( match, context ) {
                if ( typeof context.getElementsByName !== "undefined" ) {
                    var ret = [],
                        results = context.getElementsByName( match[1] );

                    for ( var i = 0, l = results.length; i < l; i++ ) {
                        if ( results[i].getAttribute("name") === match[1] ) {
                            ret.push( results[i] );
                        }
                    }

                    return ret.length === 0 ? null : ret;
                }
            },

            TAG: function( match, context ) {
                if ( typeof context.getElementsByTagName !== "undefined" ) {
                    return context.getElementsByTagName( match[1] );
                }
            }
        },
        preFilter: {
            CLASS: function( match, curLoop, inplace, result, not, isXML ) {
                match = " " + match[1].replace( rBackslash, "" ) + " ";

                if ( isXML ) {
                    return match;
                }

                for ( var i = 0, elem; (elem = curLoop[i]) != null; i++ ) {
                    if ( elem ) {
                        if ( not ^ (elem.className && (" " + elem.className + " ").replace(/[\t\n\r]/g, " ").indexOf(match) >= 0) ) {
                            if ( !inplace ) {
                                result.push( elem );
                            }

                        } else if ( inplace ) {
                            curLoop[i] = false;
                        }
                    }
                }

                return false;
            },

            ID: function( match ) {
                return match[1].replace( rBackslash, "" );
            },

            TAG: function( match, curLoop ) {
                return match[1].replace( rBackslash, "" ).toLowerCase();
            },

            CHILD: function( match ) {
                if ( match[1] === "nth" ) {
                    if ( !match[2] ) {
                        Sizzle.error( match[0] );
                    }

                    match[2] = match[2].replace(/^\+|\s*/g, '');

                    // parse equations like 'even', 'odd', '5', '2n', '3n+2', '4n-1', '-n+6'
                    var test = /(-?)(\d*)(?:n([+\-]?\d*))?/.exec(
                        match[2] === "even" && "2n" || match[2] === "odd" && "2n+1" ||
                        !/\D/.test( match[2] ) && "0n+" + match[2] || match[2]);

                    // calculate the numbers (first)n+(last) including if they are negative
                    match[2] = (test[1] + (test[2] || 1)) - 0;
                    match[3] = test[3] - 0;
                }
                else if ( match[2] ) {
                    Sizzle.error( match[0] );
                }

                // TODO: Move to normal caching system
                match[0] = done++;

                return match;
            },

            ATTR: function( match, curLoop, inplace, result, not, isXML ) {
                var name = match[1] = match[1].replace( rBackslash, "" );
                
                if ( !isXML && Expr.attrMap[name] ) {
                    match[1] = Expr.attrMap[name];
                }

                // Handle if an un-quoted value was used
                match[4] = ( match[4] || match[5] || "" ).replace( rBackslash, "" );

                if ( match[2] === "~=" ) {
                    match[4] = " " + match[4] + " ";
                }

                return match;
            },

            PSEUDO: function( match, curLoop, inplace, result, not ) {
                if ( match[1] === "not" ) {
                    // If we're dealing with a complex expression, or a simple one
                    if ( ( chunker.exec(match[3]) || "" ).length > 1 || /^\w/.test(match[3]) ) {
                        match[3] = Sizzle(match[3], null, null, curLoop);

                    } else {
                        var ret = Sizzle.filter(match[3], curLoop, inplace, true ^ not);

                        if ( !inplace ) {
                            result.push.apply( result, ret );
                        }

                        return false;
                    }

                } else if ( Expr.match.POS.test( match[0] ) || Expr.match.CHILD.test( match[0] ) ) {
                    return true;
                }
                
                return match;
            },

            POS: function( match ) {
                match.unshift( true );

                return match;
            }
        },
        
        filters: {
            enabled: function( elem ) {
                return elem.disabled === false && elem.type !== "hidden";
            },

            disabled: function( elem ) {
                return elem.disabled === true;
            },

            checked: function( elem ) {
                return elem.checked === true;
            },
            
            selected: function( elem ) {
                // Accessing this property makes selected-by-default
                // options in Safari work properly
                if ( elem.parentNode ) {
                    elem.parentNode.selectedIndex;
                }
                
                return elem.selected === true;
            },

            parent: function( elem ) {
                return !!elem.firstChild;
            },

            empty: function( elem ) {
                return !elem.firstChild;
            },

            has: function( elem, i, match ) {
                return !!Sizzle( match[3], elem ).length;
            },

            header: function( elem ) {
                return (/h\d/i).test( elem.nodeName );
            },

            text: function( elem ) {
                // IE6 and 7 will map elem.type to 'text' for new HTML5 types (search, etc)
                // use getAttribute instead to test this case
                return "text" === elem.getAttribute( 'type' );
            },
            radio: function( elem ) {
                return "radio" === elem.type;
            },

            checkbox: function( elem ) {
                return "checkbox" === elem.type;
            },

            file: function( elem ) {
                return "file" === elem.type;
            },
            password: function( elem ) {
                return "password" === elem.type;
            },

            submit: function( elem ) {
                return "submit" === elem.type;
            },

            image: function( elem ) {
                return "image" === elem.type;
            },

            reset: function( elem ) {
                return "reset" === elem.type;
            },

            button: function( elem ) {
                return "button" === elem.type || elem.nodeName.toLowerCase() === "button";
            },

            input: function( elem ) {
                return (/input|select|textarea|button/i).test( elem.nodeName );
            }
        },
        setFilters: {
            first: function( elem, i ) {
                return i === 0;
            },

            last: function( elem, i, match, array ) {
                return i === array.length - 1;
            },

            even: function( elem, i ) {
                return i % 2 === 0;
            },

            odd: function( elem, i ) {
                return i % 2 === 1;
            },

            lt: function( elem, i, match ) {
                return i < match[3] - 0;
            },

            gt: function( elem, i, match ) {
                return i > match[3] - 0;
            },

            nth: function( elem, i, match ) {
                return match[3] - 0 === i;
            },

            eq: function( elem, i, match ) {
                return match[3] - 0 === i;
            }
        },
        filter: {
            PSEUDO: function( elem, match, i, array ) {
                var name = match[1],
                    filter = Expr.filters[ name ];

                if ( filter ) {
                    return filter( elem, i, match, array );

                } else if ( name === "contains" ) {
                    return (elem.textContent || elem.innerText || Sizzle.getText([ elem ]) || "").indexOf(match[3]) >= 0;

                } else if ( name === "not" ) {
                    var not = match[3];

                    for ( var j = 0, l = not.length; j < l; j++ ) {
                        if ( not[j] === elem ) {
                            return false;
                        }
                    }

                    return true;

                } else {
                    Sizzle.error( name );
                }
            },

            CHILD: function( elem, match ) {
                var type = match[1],
                    node = elem;

                switch ( type ) {
                    case "only":
                    case "first":
                        while ( (node = node.previousSibling) )     {
                            if ( node.nodeType === 1 ) {
                                return false;
                            }
                        }

                        if ( type === "first" ) {
                            return true;
                        }

                        node = elem;

                    case "last":
                        while ( (node = node.nextSibling) )     {
                            if ( node.nodeType === 1 ) {
                                return false;
                            }
                        }

                        return true;

                    case "nth":
                        var first = match[2],
                            last = match[3];

                        if ( first === 1 && last === 0 ) {
                            return true;
                        }
                        
                        var doneName = match[0],
                            parent = elem.parentNode;
        
                        if ( parent && (parent.sizcache !== doneName || !elem.nodeIndex) ) {
                            var count = 0;
                            
                            for ( node = parent.firstChild; node; node = node.nextSibling ) {
                                if ( node.nodeType === 1 ) {
                                    node.nodeIndex = ++count;
                                }
                            }

                            parent.sizcache = doneName;
                        }
                        
                        var diff = elem.nodeIndex - last;

                        if ( first === 0 ) {
                            return diff === 0;

                        } else {
                            return ( diff % first === 0 && diff / first >= 0 );
                        }
                }
            },

            ID: function( elem, match ) {
                return elem.nodeType === 1 && elem.getAttribute("id") === match;
            },

            TAG: function( elem, match ) {
                return (match === "*" && elem.nodeType === 1) || elem.nodeName.toLowerCase() === match;
            },
            
            CLASS: function( elem, match ) {
                return (" " + (elem.className || elem.getAttribute("class")) + " ")
                    .indexOf( match ) > -1;
            },

            ATTR: function( elem, match ) {
                var name = match[1],
                    result = Expr.attrHandle[ name ] ?
                        Expr.attrHandle[ name ]( elem ) :
                        elem[ name ] != null ?
                            elem[ name ] :
                            elem.getAttribute( name ),
                    value = result + "",
                    type = match[2],
                    check = match[4];

                return result == null ?
                    type === "!=" :
                    type === "=" ?
                    value === check :
                    type === "*=" ?
                    value.indexOf(check) >= 0 :
                    type === "~=" ?
                    (" " + value + " ").indexOf(check) >= 0 :
                    !check ?
                    value && result !== false :
                    type === "!=" ?
                    value !== check :
                    type === "^=" ?
                    value.indexOf(check) === 0 :
                    type === "$=" ?
                    value.substr(value.length - check.length) === check :
                    type === "|=" ?
                    value === check || value.substr(0, check.length + 1) === check + "-" :
                    false;
            },

            POS: function( elem, match, i, array ) {
                var name = match[2],
                    filter = Expr.setFilters[ name ];

                if ( filter ) {
                    return filter( elem, i, match, array );
                }
            }
        }
    };

    var origPOS = Expr.match.POS,
        fescape = function(all, num){
            return "\\" + (num - 0 + 1);
        };

    //暂时没看懂
    for ( var type in Expr.match ) {
        Expr.match[ type ] = new RegExp( Expr.match[ type ].source + (/(?![^\[]*\])(?![^\(]*\))/.source) );
        Expr.leftMatch[ type ] = new RegExp( /(^(?:.|\r|\n)*?)/.source + Expr.match[ type ].source.replace(/\\(\d+)/g, fescape) );
    }

    //生成数组

    var makeArray = function( array, results ) {
        array = Array.prototype.slice.call( array, 0 );

        if ( results ) {
            results.push.apply( results, array );
            return results;
        }
        
        return array;
    };

    // Perform a simple check to determine if the browser is capable of
    // converting a NodeList to an array using builtin methods.
    // Also verifies that the returned array holds DOM nodes
    // (which is not the case in the Blackberry browser)
    try {
        Array.prototype.slice.call( document.documentElement.childNodes, 0 )[0].nodeType;

    // Provide a fallback method if it does not work
    } catch( e ) {
        makeArray = function( array, results ) {
            var i = 0,
                ret = results || [];

            if ( toString.call(array) === "[object Array]" ) {
                Array.prototype.push.apply( ret, array );

            } else {
                if ( typeof array.length === "number" ) {
                    for ( var l = array.length; i < l; i++ ) {
                        ret.push( array[i] );
                    }

                } else {
                    for ( ; array[i]; i++ ) {
                        ret.push( array[i] );
                    }
                }
            }

            return ret;
        };
    }

    var sortOrder, siblingCheck;

    if ( document.documentElement.compareDocumentPosition ) {
        sortOrder = function( a, b ) {
            if ( a === b ) {
                hasDuplicate = true;
                return 0;
            }

            if ( !a.compareDocumentPosition || !b.compareDocumentPosition ) {
                return a.compareDocumentPosition ? -1 : 1;
            }

            return a.compareDocumentPosition(b) & 4 ? -1 : 1;
        };

    } else {
        sortOrder = function( a, b ) {
            var al, bl,
                ap = [],
                bp = [],
                aup = a.parentNode,
                bup = b.parentNode,
                cur = aup;

            // The nodes are identical, we can exit early
            if ( a === b ) {
                hasDuplicate = true;
                return 0;

            // If the nodes are siblings (or identical) we can do a quick check
            } else if ( aup === bup ) {
                return siblingCheck( a, b );

            // If no parents were found then the nodes are disconnected
            } else if ( !aup ) {
                return -1;

            } else if ( !bup ) {
                return 1;
            }

            // Otherwise they're somewhere else in the tree so we need
            // to build up a full list of the parentNodes for comparison
            while ( cur ) {
                ap.unshift( cur );
                cur = cur.parentNode;
            }

            cur = bup;

            while ( cur ) {
                bp.unshift( cur );
                cur = cur.parentNode;
            }

            al = ap.length;
            bl = bp.length;

            // Start walking down the tree looking for a discrepancy
            for ( var i = 0; i < al && i < bl; i++ ) {
                if ( ap[i] !== bp[i] ) {
                    return siblingCheck( ap[i], bp[i] );
                }
            }

            // We ended someplace up the tree so do a sibling check
            return i === al ?
                siblingCheck( a, bp[i], -1 ) :
                siblingCheck( ap[i], b, 1 );
        };

        siblingCheck = function( a, b, ret ) {
            if ( a === b ) {
                return ret;
            }

            var cur = a.nextSibling;

            while ( cur ) {
                if ( cur === b ) {
                    return -1;
                }

                cur = cur.nextSibling;
            }

            return 1;
        };
    }

    // Utility function for retreiving the text value of an array of DOM nodes
    Sizzle.getText = function( elems ) {
        var ret = "", elem;

        for ( var i = 0; elems[i]; i++ ) {
            elem = elems[i];

            // Get the text from text nodes and CDATA nodes
            if ( elem.nodeType === 3 || elem.nodeType === 4 ) {
                ret += elem.nodeValue;

            // Traverse everything else, except comment nodes
            } else if ( elem.nodeType !== 8 ) {
                ret += Sizzle.getText( elem.childNodes );
            }
        }

        return ret;
    };

    // Check to see if the browser returns elements by name when
    // querying by getElementById (and provide a workaround)
    (function(){
        // We're going to inject a fake input element with a specified name
        var form = document.createElement("div"),
            id = "script" + (new Date()).getTime(),
            root = document.documentElement;

        form.innerHTML = "<a name='" + id + "'/>";

        // Inject it into the root element, check its status, and remove it quickly
        root.insertBefore( form, root.firstChild );

        // The workaround has to do additional checks after a getElementById
        // Which slows things down for other browsers (hence the branching)
        if ( document.getElementById( id ) ) {
            Expr.find.ID = function( match, context, isXML ) {
                if ( typeof context.getElementById !== "undefined" && !isXML ) {
                    var m = context.getElementById(match[1]);

                    return m ?
                        m.id === match[1] || typeof m.getAttributeNode !== "undefined" && m.getAttributeNode("id").nodeValue === match[1] ?
                            [m] :
                            undefined :
                        [];
                }
            };

            Expr.filter.ID = function( elem, match ) {
                var node = typeof elem.getAttributeNode !== "undefined" && elem.getAttributeNode("id");

                return elem.nodeType === 1 && node && node.nodeValue === match;
            };
        }

        root.removeChild( form );

        // release memory in IE
        root = form = null;
    })();

    (function(){
        // Check to see if the browser returns only elements
        // when doing getElementsByTagName("*")

        // Create a fake element
        var div = document.createElement("div");
        div.appendChild( document.createComment("") );

        // Make sure no comments are found
        if ( div.getElementsByTagName("*").length > 0 ) {
            Expr.find.TAG = function( match, context ) {
                var results = context.getElementsByTagName( match[1] );

                // Filter out possible comments
                if ( match[1] === "*" ) {
                    var tmp = [];

                    for ( var i = 0; results[i]; i++ ) {
                        if ( results[i].nodeType === 1 ) {
                            tmp.push( results[i] );
                        }
                    }

                    results = tmp;
                }

                return results;
            };
        }

        // Check to see if an attribute returns normalized href attributes
        div.innerHTML = "<a href='#'></a>";

        if ( div.firstChild && typeof div.firstChild.getAttribute !== "undefined" &&
                div.firstChild.getAttribute("href") !== "#" ) {

            Expr.attrHandle.href = function( elem ) {
                return elem.getAttribute( "href", 2 );
            };
        }

        // release memory in IE
        div = null;
    })();

    if ( 1 != 1 &&  document.querySelectorAll ) {
        (function(){
            var oldSizzle = Sizzle,
                div = document.createElement("div"),
                id = "__sizzle__";

            div.innerHTML = "<p class='TEST'></p>";

            // Safari can't handle uppercase or unicode characters when
            // in quirks mode.
            if ( div.querySelectorAll && div.querySelectorAll(".TEST").length === 0 ) {
                return;
            }
        
            Sizzle = function( query, context, extra, seed ) {
                context = context || document;

                // Only use querySelectorAll on non-XML documents
                // (ID selectors don't work in non-HTML documents)
                if ( !seed && !Sizzle.isXML(context) ) {
                    // See if we find a selector to speed up
                    var match = /^(\w+$)|^\.([\w\-]+$)|^#([\w\-]+$)/.exec( query );
                    
                    if ( match && (context.nodeType === 1 || context.nodeType === 9) ) {
                        // Speed-up: Sizzle("TAG")
                        if ( match[1] ) {
                            return makeArray( context.getElementsByTagName( query ), extra );
                        
                        // Speed-up: Sizzle(".CLASS")
                        } else if ( match[2] && Expr.find.CLASS && context.getElementsByClassName ) {
                            return makeArray( context.getElementsByClassName( match[2] ), extra );
                        }
                    }
                    
                    if ( context.nodeType === 9 ) {
                        // Speed-up: Sizzle("body")
                        // The body element only exists once, optimize finding it
                        if ( query === "body" && context.body ) {
                            return makeArray( [ context.body ], extra );
                            
                        // Speed-up: Sizzle("#ID")
                        } else if ( match && match[3] ) {
                            var elem = context.getElementById( match[3] );

                            // Check parentNode to catch when Blackberry 4.6 returns
                            // nodes that are no longer in the document #6963
                            if ( elem && elem.parentNode ) {
                                // Handle the case where IE and Opera return items
                                // by name instead of ID
                                if ( elem.id === match[3] ) {
                                    return makeArray( [ elem ], extra );
                                }
                                
                            } else {
                                return makeArray( [], extra );
                            }
                        }
                        
                        try {
                            return makeArray( context.querySelectorAll(query), extra );
                        } catch(qsaError) {}

                    // qSA works strangely on Element-rooted queries
                    // We can work around this by specifying an extra ID on the root
                    // and working up from there (Thanks to Andrew Dupont for the technique)
                    // IE 8 doesn't work on object elements
                    } else if ( context.nodeType === 1 && context.nodeName.toLowerCase() !== "object" ) {
                        var oldContext = context,
                            old = context.getAttribute( "id" ),
                            nid = old || id,
                            hasParent = context.parentNode,
                            relativeHierarchySelector = /^\s*[+~]/.test( query );

                        if ( !old ) {
                            context.setAttribute( "id", nid );
                        } else {
                            nid = nid.replace( /'/g, "\\$&" );
                        }
                        if ( relativeHierarchySelector && hasParent ) {
                            context = context.parentNode;
                        }

                        try {
                            if ( !relativeHierarchySelector || hasParent ) {
                                return makeArray( context.querySelectorAll( "[id='" + nid + "'] " + query ), extra );
                            }

                        } catch(pseudoError) {
                        } finally {
                            if ( !old ) {
                                oldContext.removeAttribute( "id" );
                            }
                        }
                    }
                }
            
                return oldSizzle(query, context, extra, seed);
            };

            for ( var prop in oldSizzle ) {
                Sizzle[ prop ] = oldSizzle[ prop ];
            }

            // release memory in IE
            div = null;
        })();
    }

    (function(){
        var html = document.documentElement,
            matches = html.matchesSelector || html.mozMatchesSelector || html.webkitMatchesSelector || html.msMatchesSelector,
            pseudoWorks = false;

        try {
            // This should fail with an exception
            // Gecko does not error, returns false instead
            matches.call( document.documentElement, "[test!='']:sizzle" );
        
        } catch( pseudoError ) {
            pseudoWorks = true;
        }

        if ( matches ) {
            Sizzle.matchesSelector = function( node, expr ) {
                // Make sure that attribute selectors are quoted
                expr = expr.replace(/\=\s*([^'"\]]*)\s*\]/g, "='$1']");

                if ( !Sizzle.isXML( node ) ) {
                    try {
                        if ( pseudoWorks || !Expr.match.PSEUDO.test( expr ) && !/!=/.test( expr ) ) {
                            return matches.call( node, expr );
                        }
                    } catch(e) {}
                }

                return Sizzle(expr, null, null, [node]).length > 0;
            };
        }
    })();

    (function(){
        var div = document.createElement("div");

        div.innerHTML = "<div class='test e'></div><div class='test'></div>";

        // Opera can't find a second classname (in 9.6)
        // Also, make sure that getElementsByClassName actually exists
        if ( !div.getElementsByClassName || div.getElementsByClassName("e").length === 0 ) {
            return;
        }

        // Safari caches class attributes, doesn't catch changes (in 3.2)
        div.lastChild.className = "e";

        if ( div.getElementsByClassName("e").length === 1 ) {
            return;
        }
        
        Expr.order.splice(1, 0, "CLASS");
        Expr.find.CLASS = function( match, context, isXML ) {
            if ( typeof context.getElementsByClassName !== "undefined" && !isXML ) {
                return context.getElementsByClassName(match[1]);
            }
        };

        // release memory in IE
        div = null;
    })();

    function dirNodeCheck( dir, cur, doneName, checkSet, nodeCheck, isXML ) {
        for ( var i = 0, l = checkSet.length; i < l; i++ ) {
            var elem = checkSet[i];

            if ( elem ) {
                var match = false;

                elem = elem[dir];

                while ( elem ) {
                    if ( elem.sizcache === doneName ) {
                        match = checkSet[elem.sizset];
                        break;
                    }

                    if ( elem.nodeType === 1 && !isXML ){
                        elem.sizcache = doneName;
                        elem.sizset = i;
                    }

                    if ( elem.nodeName.toLowerCase() === cur ) {
                        match = elem;
                        break;
                    }

                    elem = elem[dir];
                }

                checkSet[i] = match;
            }
        }
    }

    function dirCheck( dir, cur, doneName, checkSet, nodeCheck, isXML ) {
        for ( var i = 0, l = checkSet.length; i < l; i++ ) {
            var elem = checkSet[i];

            if ( elem ) {
                var match = false;
                
                elem = elem[dir];

                while ( elem ) {
                    if ( elem.sizcache === doneName ) {
                        match = checkSet[elem.sizset];
                        break;
                    }

                    if ( elem.nodeType === 1 ) {
                        if ( !isXML ) {
                            elem.sizcache = doneName;
                            elem.sizset = i;
                        }

                        if ( typeof cur !== "string" ) {
                            if ( elem === cur ) {
                                match = true;
                                break;
                            }

                        } else if ( Sizzle.filter( cur, [elem] ).length > 0 ) {
                            match = elem;
                            break;
                        }
                    }

                    elem = elem[dir];
                }

                checkSet[i] = match;
            }
        }
    }

    if ( document.documentElement.contains ) {
        Sizzle.contains = function( a, b ) {
            return a !== b && (a.contains ? a.contains(b) : true);
        };

    } else if ( document.documentElement.compareDocumentPosition ) {
        Sizzle.contains = function( a, b ) {
            return !!(a.compareDocumentPosition(b) & 16);
        };

    } else {
        Sizzle.contains = function() {
            return false;
        };
    }

    //还无法重现

    Sizzle.isXML = function( elem ) {
        // documentElement is verified for cases where it doesn't yet exist
        // (such as loading iframes in IE - #4833)
        var documentElement = (elem ? elem.ownerDocument || elem : 0).documentElement;

        return documentElement ? documentElement.nodeName !== "HTML" : false;
    };

    var posProcess = function( selector, context ) {
        var match,
            tmpSet = [],
            later = "",
            root = context.nodeType ? [context] : context;

        // Position selectors must be done after the filter
        // And so must :not(positional) so we move all PSEUDOs to the end
        while ( (match = Expr.match.PSEUDO.exec( selector )) ) {
            later += match[0];
            selector = selector.replace( Expr.match.PSEUDO, "" );
        }

        selector = Expr.relative[selector] ? selector + "*" : selector;

        for ( var i = 0, l = root.length; i < l; i++ ) {
            Sizzle( selector, root[i], tmpSet );
        }

        return Sizzle.filter( later, tmpSet );
    };

    // EXPOSE

    window.Sizzle = Sizzle;

    })();
  • 相关阅读:
    [Nowcoder]2020牛客寒假算法基础集训营3
    [Nowcoder]2020牛客寒假算法基础集训营2
    [Nowcoder]2020牛客寒假算法基础集训营1
    [备份]算法模板大集锦
    [东西]neverOpen
    [随笔]ICPC2.0
    [知识点]C++中STL容器之set
    [知识点]数列分块入门1-9
    [知识点]C++中STL容器之vector
    [知识点] 1.3.1 STL简介
  • 原文地址:https://www.cnblogs.com/sniper007/p/2303716.html
Copyright © 2011-2022 走看看