1445 lines
35 KiB
JavaScript
1445 lines
35 KiB
JavaScript
/*!
|
|
* 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,
|
|
expando = "sizcache" + (Math.random() + '').replace('.', ''),
|
|
done = 0,
|
|
toString = Object.prototype.toString,
|
|
hasDuplicate = false,
|
|
baseHasDuplicate = true,
|
|
rBackslash = /\\/g,
|
|
rReturn = /\r\n/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 ) {
|
|
return [];
|
|
}
|
|
|
|
if ( !selector || typeof selector !== "string" ) {
|
|
return results;
|
|
}
|
|
|
|
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)
|
|
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 );
|
|
|
|
if ( parts.length > 1 && origPOS.exec( selector ) ) {
|
|
|
|
if ( parts.length === 2 && Expr.relative[ parts[0] ] ) {
|
|
set = posProcess( parts[0] + parts[1], context, seed );
|
|
|
|
} 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, seed );
|
|
}
|
|
}
|
|
|
|
} 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)
|
|
if ( !seed && parts.length > 1 && context.nodeType === 9 && !contextXML &&
|
|
Expr.match.ID.test(parts[0]) && !Expr.match.ID.test(parts[parts.length - 1]) ) {
|
|
|
|
ret = Sizzle.find( parts.shift(), context, contextXML );
|
|
context = ret.expr ?
|
|
Sizzle.filter( ret.expr, ret.set )[0] :
|
|
ret.set[0];
|
|
}
|
|
|
|
if ( context ) {
|
|
ret = seed ?
|
|
{ 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, i, len, match, type, left;
|
|
|
|
if ( !expr ) {
|
|
return [];
|
|
}
|
|
|
|
for ( i = 0, len = Expr.order.length; i < len; i++ ) {
|
|
type = Expr.order[i];
|
|
|
|
if ( (match = Expr.leftMatch[ type ].exec( expr )) ) {
|
|
left = match[1];
|
|
match.splice( 1, 1 );
|
|
|
|
if ( left.substr( left.length - 1 ) !== "\\" ) {
|
|
match[1] = (match[1] || "").replace( rBackslash, "" );
|
|
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 };
|
|
};
|
|
|
|
Sizzle.filter = function( expr, set, inplace, not ) {
|
|
var match, anyFound,
|
|
type, found, item, filter, left,
|
|
i, pass,
|
|
old = expr,
|
|
result = [],
|
|
curLoop = set,
|
|
isXMLFilter = set && set[0] && Sizzle.isXML( set[0] );
|
|
|
|
while ( expr && set.length ) {
|
|
for ( type in Expr.filter ) {
|
|
if ( (match = Expr.leftMatch[ type ].exec( expr )) != null && match[2] ) {
|
|
filter = Expr.filter[ type ];
|
|
left = match[1];
|
|
|
|
anyFound = false;
|
|
|
|
match.splice(1,1);
|
|
|
|
if ( left.substr( left.length - 1 ) === "\\" ) {
|
|
continue;
|
|
}
|
|
|
|
if ( curLoop === result ) {
|
|
result = [];
|
|
}
|
|
|
|
if ( Expr.preFilter[ type ] ) {
|
|
match = Expr.preFilter[ type ]( match, curLoop, inplace, result, not, isXMLFilter );
|
|
|
|
if ( !match ) {
|
|
anyFound = found = true;
|
|
|
|
} else if ( match === true ) {
|
|
continue;
|
|
}
|
|
}
|
|
|
|
if ( match ) {
|
|
for ( i = 0; (item = curLoop[i]) != null; i++ ) {
|
|
if ( item ) {
|
|
found = filter( item, match, i, curLoop );
|
|
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 = expr;
|
|
}
|
|
|
|
return curLoop;
|
|
};
|
|
|
|
Sizzle.error = function( msg ) {
|
|
throw new Error( "Syntax error, unrecognized expression: " + msg );
|
|
};
|
|
|
|
/**
|
|
* Utility function for retreiving the text value of an array of DOM nodes
|
|
* @param {Array|Element} elem
|
|
*/
|
|
var getText = Sizzle.getText = function( elem ) {
|
|
var i, node,
|
|
nodeType = elem.nodeType,
|
|
ret = "";
|
|
|
|
if ( nodeType ) {
|
|
if ( nodeType === 1 || nodeType === 9 || nodeType === 11 ) {
|
|
// Use textContent || innerText for elements
|
|
if ( typeof elem.textContent === 'string' ) {
|
|
return elem.textContent;
|
|
} else if ( typeof elem.innerText === 'string' ) {
|
|
// Replace IE's carriage returns
|
|
return elem.innerText.replace( rReturn, '' );
|
|
} else {
|
|
// Traverse it's children
|
|
for ( elem = elem.firstChild; elem; elem = elem.nextSibling) {
|
|
ret += getText( elem );
|
|
}
|
|
}
|
|
} else if ( nodeType === 3 || nodeType === 4 ) {
|
|
return elem.nodeValue;
|
|
}
|
|
} else {
|
|
|
|
// If no nodeType, this is expected to be an array
|
|
for ( i = 0; (node = elem[i]); i++ ) {
|
|
// Do not traverse comment nodes
|
|
if ( node.nodeType !== 8 ) {
|
|
ret += getText( node );
|
|
}
|
|
}
|
|
}
|
|
return ret;
|
|
};
|
|
|
|
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 ) {
|
|
var attr = elem.getAttribute( "type" ), type = elem.type;
|
|
// IE6 and 7 will map elem.type to 'text' for new HTML5 types (search, etc)
|
|
// use getAttribute instead to test this case
|
|
return elem.nodeName.toLowerCase() === "input" && "text" === type && ( attr === type || attr === null );
|
|
},
|
|
|
|
radio: function( elem ) {
|
|
return elem.nodeName.toLowerCase() === "input" && "radio" === elem.type;
|
|
},
|
|
|
|
checkbox: function( elem ) {
|
|
return elem.nodeName.toLowerCase() === "input" && "checkbox" === elem.type;
|
|
},
|
|
|
|
file: function( elem ) {
|
|
return elem.nodeName.toLowerCase() === "input" && "file" === elem.type;
|
|
},
|
|
|
|
password: function( elem ) {
|
|
return elem.nodeName.toLowerCase() === "input" && "password" === elem.type;
|
|
},
|
|
|
|
submit: function( elem ) {
|
|
var name = elem.nodeName.toLowerCase();
|
|
return (name === "input" || name === "button") && "submit" === elem.type;
|
|
},
|
|
|
|
image: function( elem ) {
|
|
return elem.nodeName.toLowerCase() === "input" && "image" === elem.type;
|
|
},
|
|
|
|
reset: function( elem ) {
|
|
var name = elem.nodeName.toLowerCase();
|
|
return (name === "input" || name === "button") && "reset" === elem.type;
|
|
},
|
|
|
|
button: function( elem ) {
|
|
var name = elem.nodeName.toLowerCase();
|
|
return name === "input" && "button" === elem.type || name === "button";
|
|
},
|
|
|
|
input: function( elem ) {
|
|
return (/input|select|textarea|button/i).test( elem.nodeName );
|
|
},
|
|
|
|
focus: function( elem ) {
|
|
return elem === elem.ownerDocument.activeElement;
|
|
}
|
|
},
|
|
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 || 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 first, last,
|
|
doneName, parent, cache,
|
|
count, diff,
|
|
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;
|
|
|
|
/* falls through */
|
|
case "last":
|
|
while ( (node = node.nextSibling) ) {
|
|
if ( node.nodeType === 1 ) {
|
|
return false;
|
|
}
|
|
}
|
|
|
|
return true;
|
|
|
|
case "nth":
|
|
first = match[2];
|
|
last = match[3];
|
|
|
|
if ( first === 1 && last === 0 ) {
|
|
return true;
|
|
}
|
|
|
|
doneName = match[0];
|
|
parent = elem.parentNode;
|
|
|
|
if ( parent && (parent[ expando ] !== doneName || !elem.nodeIndex) ) {
|
|
count = 0;
|
|
|
|
for ( node = parent.firstChild; node; node = node.nextSibling ) {
|
|
if ( node.nodeType === 1 ) {
|
|
node.nodeIndex = ++count;
|
|
}
|
|
}
|
|
|
|
parent[ expando ] = doneName;
|
|
}
|
|
|
|
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 && 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 = Sizzle.attr ?
|
|
Sizzle.attr( elem, name ) :
|
|
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 && Sizzle.attr ?
|
|
result != null :
|
|
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) );
|
|
}
|
|
// Expose origPOS
|
|
// "global" as in regardless of relation to brackets/parens
|
|
Expr.match.globalPOS = origPOS;
|
|
|
|
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 ) {
|
|
// The nodes are identical, we can exit early
|
|
if ( a === b ) {
|
|
hasDuplicate = true;
|
|
return 0;
|
|
|
|
// Fallback to using sourceIndex (in IE) if it's available on both nodes
|
|
} else if ( a.sourceIndex && b.sourceIndex ) {
|
|
return a.sourceIndex - b.sourceIndex;
|
|
}
|
|
|
|
var al, bl,
|
|
ap = [],
|
|
bp = [],
|
|
aup = a.parentNode,
|
|
bup = b.parentNode,
|
|
cur = aup;
|
|
|
|
// If the nodes are siblings (or identical) we can do a quick check
|
|
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;
|
|
};
|
|
}
|
|
|
|
// 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 ( 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;
|
|
|
|
if ( matches ) {
|
|
// Check to see if it's possible to do matchesSelector
|
|
// on a disconnected node (IE 9 fails this)
|
|
var disconnectedMatch = !matches.call( document.createElement( "div" ), "div" ),
|
|
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;
|
|
}
|
|
|
|
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 ) ) {
|
|
var ret = matches.call( node, expr );
|
|
|
|
// IE 9's matchesSelector returns false on disconnected nodes
|
|
if ( ret || !disconnectedMatch ||
|
|
// As well, disconnected nodes are said to be in a document
|
|
// fragment in IE 9, so check for that
|
|
node.document && node.document.nodeType !== 11 ) {
|
|
return ret;
|
|
}
|
|
}
|
|
} 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[ expando ] === doneName ) {
|
|
match = checkSet[elem.sizset];
|
|
break;
|
|
}
|
|
|
|
if ( elem.nodeType === 1 && !isXML ){
|
|
elem[ expando ] = 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[ expando ] === doneName ) {
|
|
match = checkSet[elem.sizset];
|
|
break;
|
|
}
|
|
|
|
if ( elem.nodeType === 1 ) {
|
|
if ( !isXML ) {
|
|
elem[ expando ] = 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, seed ) {
|
|
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, seed );
|
|
}
|
|
|
|
return Sizzle.filter( later, tmpSet );
|
|
};
|
|
|
|
// EXPOSE
|
|
|
|
window.Sizzle = Sizzle;
|
|
|
|
})(); |