root / drupal7 / sites / all / libraries / flexslider-2.5.0 / bower_components / jquery / src / sizzle / dist / sizzle.js @ 0aee3c58
1 |
/*!
|
---|---|
2 |
* Sizzle CSS Selector Engine v2.2.0-pre
|
3 |
* http://sizzlejs.com/
|
4 |
*
|
5 |
* Copyright 2008, 2014 jQuery Foundation, Inc. and other contributors
|
6 |
* Released under the MIT license
|
7 |
* http://jquery.org/license
|
8 |
*
|
9 |
* Date: 2014-12-16
|
10 |
*/
|
11 |
(function( window ) {
|
12 |
|
13 |
var i,
|
14 |
support, |
15 |
Expr, |
16 |
getText, |
17 |
isXML, |
18 |
tokenize, |
19 |
compile, |
20 |
select, |
21 |
outermostContext, |
22 |
sortInput, |
23 |
hasDuplicate, |
24 |
|
25 |
// Local document vars
|
26 |
setDocument, |
27 |
document, |
28 |
docElem, |
29 |
documentIsHTML, |
30 |
rbuggyQSA, |
31 |
rbuggyMatches, |
32 |
matches, |
33 |
contains, |
34 |
|
35 |
// Instance-specific data
|
36 |
expando = "sizzle" + 1 * new Date(), |
37 |
preferredDoc = window.document, |
38 |
dirruns = 0,
|
39 |
done = 0,
|
40 |
classCache = createCache(), |
41 |
tokenCache = createCache(), |
42 |
compilerCache = createCache(), |
43 |
sortOrder = function( a, b ) { |
44 |
if ( a === b ) {
|
45 |
hasDuplicate = true;
|
46 |
} |
47 |
return 0; |
48 |
}, |
49 |
|
50 |
// General-purpose constants
|
51 |
MAX_NEGATIVE = 1 << 31, |
52 |
|
53 |
// Instance methods
|
54 |
hasOwn = ({}).hasOwnProperty, |
55 |
arr = [], |
56 |
pop = arr.pop, |
57 |
push_native = arr.push, |
58 |
push = arr.push, |
59 |
slice = arr.slice, |
60 |
// Use a stripped-down indexOf as it's faster than native
|
61 |
// http://jsperf.com/thor-indexof-vs-for/5
|
62 |
indexOf = function( list, elem ) { |
63 |
var i = 0, |
64 |
len = list.length; |
65 |
for ( ; i < len; i++ ) {
|
66 |
if ( list[i] === elem ) {
|
67 |
return i;
|
68 |
} |
69 |
} |
70 |
return -1; |
71 |
}, |
72 |
|
73 |
booleans = "checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",
|
74 |
|
75 |
// Regular expressions
|
76 |
|
77 |
// Whitespace characters http://www.w3.org/TR/css3-selectors/#whitespace
|
78 |
whitespace = "[\\x20\\t\\r\\n\\f]",
|
79 |
// http://www.w3.org/TR/css3-syntax/#characters
|
80 |
characterEncoding = "(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",
|
81 |
|
82 |
// Loosely modeled on CSS identifier characters
|
83 |
// An unquoted value should be a CSS identifier http://www.w3.org/TR/css3-selectors/#attribute-selectors
|
84 |
// Proper syntax: http://www.w3.org/TR/CSS21/syndata.html#value-def-identifier
|
85 |
identifier = characterEncoding.replace( "w", "w#" ), |
86 |
|
87 |
// Attribute selectors: http://www.w3.org/TR/selectors/#attribute-selectors
|
88 |
attributes = "\\[" + whitespace + "*(" + characterEncoding + ")(?:" + whitespace + |
89 |
// Operator (capture 2)
|
90 |
"*([*^$|!~]?=)" + whitespace +
|
91 |
// "Attribute values must be CSS identifiers [capture 5] or strings [capture 3 or capture 4]"
|
92 |
"*(?:'((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\"|(" + identifier + "))|)" + whitespace + |
93 |
"*\\]",
|
94 |
|
95 |
pseudos = ":(" + characterEncoding + ")(?:\\((" + |
96 |
// To reduce the number of selectors needing tokenize in the preFilter, prefer arguments:
|
97 |
// 1. quoted (capture 3; capture 4 or capture 5)
|
98 |
"('((?:\\\\.|[^\\\\'])*)'|\"((?:\\\\.|[^\\\\\"])*)\")|" +
|
99 |
// 2. simple (capture 6)
|
100 |
"((?:\\\\.|[^\\\\()[\\]]|" + attributes + ")*)|" + |
101 |
// 3. anything else (capture 2)
|
102 |
".*" +
|
103 |
")\\)|)",
|
104 |
|
105 |
// Leading and non-escaped trailing whitespace, capturing some non-whitespace characters preceding the latter
|
106 |
rwhitespace = new RegExp( whitespace + "+", "g" ), |
107 |
rtrim = new RegExp( "^" + whitespace + "+|((?:^|[^\\\\])(?:\\\\.)*)" + whitespace + "+$", "g" ), |
108 |
|
109 |
rcomma = new RegExp( "^" + whitespace + "*," + whitespace + "*" ), |
110 |
rcombinators = new RegExp( "^" + whitespace + "*([>+~]|" + whitespace + ")" + whitespace + "*" ), |
111 |
|
112 |
rattributeQuotes = new RegExp( "=" + whitespace + "*([^\\]'\"]*?)" + whitespace + "*\\]", "g" ), |
113 |
|
114 |
rpseudo = new RegExp( pseudos ),
|
115 |
ridentifier = new RegExp( "^" + identifier + "$" ), |
116 |
|
117 |
matchExpr = { |
118 |
"ID": new RegExp( "^#(" + characterEncoding + ")" ), |
119 |
"CLASS": new RegExp( "^\\.(" + characterEncoding + ")" ), |
120 |
"TAG": new RegExp( "^(" + characterEncoding.replace( "w", "w*" ) + ")" ), |
121 |
"ATTR": new RegExp( "^" + attributes ), |
122 |
"PSEUDO": new RegExp( "^" + pseudos ), |
123 |
"CHILD": new RegExp( "^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\(" + whitespace + |
124 |
"*(even|odd|(([+-]|)(\\d*)n|)" + whitespace + "*(?:([+-]|)" + whitespace + |
125 |
"*(\\d+)|))" + whitespace + "*\\)|)", "i" ), |
126 |
"bool": new RegExp( "^(?:" + booleans + ")$", "i" ), |
127 |
// For use in libraries implementing .is()
|
128 |
// We use this for POS matching in `select`
|
129 |
"needsContext": new RegExp( "^" + whitespace + "*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\(" + |
130 |
whitespace + "*((?:-\\d)?\\d*)" + whitespace + "*\\)|)(?=[^-]|$)", "i" ) |
131 |
}, |
132 |
|
133 |
rinputs = /^(?:input|select|textarea|button)$/i,
|
134 |
rheader = /^h\d$/i,
|
135 |
|
136 |
rnative = /^[^{]+\{\s*\[native \w/,
|
137 |
|
138 |
// Easily-parseable/retrievable ID or TAG or CLASS selectors
|
139 |
rquickExpr = /^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,
|
140 |
|
141 |
rsibling = /[+~]/,
|
142 |
rescape = /'|\\/g,
|
143 |
|
144 |
// CSS escapes http://www.w3.org/TR/CSS21/syndata.html#escaped-characters
|
145 |
runescape = new RegExp( "\\\\([\\da-f]{1,6}" + whitespace + "?|(" + whitespace + ")|.)", "ig" ), |
146 |
funescape = function( _, escaped, escapedWhitespace ) { |
147 |
var high = "0x" + escaped - 0x10000; |
148 |
// NaN means non-codepoint
|
149 |
// Support: Firefox<24
|
150 |
// Workaround erroneous numeric interpretation of +"0x"
|
151 |
return high !== high || escapedWhitespace ?
|
152 |
escaped : |
153 |
high < 0 ?
|
154 |
// BMP codepoint
|
155 |
String.fromCharCode( high + 0x10000 ) :
|
156 |
// Supplemental Plane codepoint (surrogate pair)
|
157 |
String.fromCharCode( high >> 10 | 0xD800, high & 0x3FF | 0xDC00 ); |
158 |
}, |
159 |
|
160 |
// Used for iframes
|
161 |
// See setDocument()
|
162 |
// Removing the function wrapper causes a "Permission Denied"
|
163 |
// error in IE
|
164 |
unloadHandler = function() { |
165 |
setDocument(); |
166 |
}; |
167 |
|
168 |
// Optimize for push.apply( _, NodeList )
|
169 |
try {
|
170 |
push.apply( |
171 |
(arr = slice.call( preferredDoc.childNodes )), |
172 |
preferredDoc.childNodes |
173 |
); |
174 |
// Support: Android<4.0
|
175 |
// Detect silently failing push.apply
|
176 |
arr[ preferredDoc.childNodes.length ].nodeType; |
177 |
} catch ( e ) {
|
178 |
push = { apply: arr.length ?
|
179 |
|
180 |
// Leverage slice if possible
|
181 |
function( target, els ) {
|
182 |
push_native.apply( target, slice.call(els) ); |
183 |
} : |
184 |
|
185 |
// Support: IE<9
|
186 |
// Otherwise append directly
|
187 |
function( target, els ) {
|
188 |
var j = target.length,
|
189 |
i = 0;
|
190 |
// Can't trust NodeList.length
|
191 |
while ( (target[j++] = els[i++]) ) {}
|
192 |
target.length = j - 1;
|
193 |
} |
194 |
}; |
195 |
} |
196 |
|
197 |
function Sizzle( selector, context, results, seed ) { |
198 |
var match, elem, m, nodeType,
|
199 |
// QSA vars
|
200 |
i, groups, old, nid, newContext, newSelector; |
201 |
|
202 |
if ( ( context ? context.ownerDocument || context : preferredDoc ) !== document ) {
|
203 |
setDocument( context ); |
204 |
} |
205 |
|
206 |
context = context || document; |
207 |
results = results || []; |
208 |
nodeType = context.nodeType; |
209 |
|
210 |
if ( typeof selector !== "string" || !selector || |
211 |
nodeType !== 1 && nodeType !== 9 && nodeType !== 11 ) { |
212 |
|
213 |
return results;
|
214 |
} |
215 |
|
216 |
if ( !seed && documentIsHTML ) {
|
217 |
|
218 |
// Try to shortcut find operations when possible (e.g., not under DocumentFragment)
|
219 |
if ( nodeType !== 11 && (match = rquickExpr.exec( selector )) ) { |
220 |
// Speed-up: Sizzle("#ID")
|
221 |
if ( (m = match[1]) ) { |
222 |
if ( nodeType === 9 ) { |
223 |
elem = context.getElementById( m ); |
224 |
// Check parentNode to catch when Blackberry 4.6 returns
|
225 |
// nodes that are no longer in the document (jQuery #6963)
|
226 |
if ( elem && elem.parentNode ) {
|
227 |
// Handle the case where IE, Opera, and Webkit return items
|
228 |
// by name instead of ID
|
229 |
if ( elem.id === m ) {
|
230 |
results.push( elem ); |
231 |
return results;
|
232 |
} |
233 |
} else {
|
234 |
return results;
|
235 |
} |
236 |
} else {
|
237 |
// Context is not a document
|
238 |
if ( context.ownerDocument && (elem = context.ownerDocument.getElementById( m )) &&
|
239 |
contains( context, elem ) && elem.id === m ) { |
240 |
results.push( elem ); |
241 |
return results;
|
242 |
} |
243 |
} |
244 |
|
245 |
// Speed-up: Sizzle("TAG")
|
246 |
} else if ( match[2] ) { |
247 |
push.apply( results, context.getElementsByTagName( selector ) ); |
248 |
return results;
|
249 |
|
250 |
// Speed-up: Sizzle(".CLASS")
|
251 |
} else if ( (m = match[3]) && support.getElementsByClassName ) { |
252 |
push.apply( results, context.getElementsByClassName( m ) ); |
253 |
return results;
|
254 |
} |
255 |
} |
256 |
|
257 |
// QSA path
|
258 |
if ( support.qsa && (!rbuggyQSA || !rbuggyQSA.test( selector )) ) {
|
259 |
nid = old = expando; |
260 |
newContext = context; |
261 |
newSelector = nodeType !== 1 && selector;
|
262 |
|
263 |
// qSA works strangely on Element-rooted queries
|
264 |
// We can work around this by specifying an extra ID on the root
|
265 |
// and working up from there (Thanks to Andrew Dupont for the technique)
|
266 |
// IE 8 doesn't work on object elements
|
267 |
if ( nodeType === 1 && context.nodeName.toLowerCase() !== "object" ) { |
268 |
groups = tokenize( selector ); |
269 |
|
270 |
if ( (old = context.getAttribute("id")) ) { |
271 |
nid = old.replace( rescape, "\\$&" );
|
272 |
} else {
|
273 |
context.setAttribute( "id", nid );
|
274 |
} |
275 |
nid = "[id='" + nid + "'] "; |
276 |
|
277 |
i = groups.length; |
278 |
while ( i-- ) {
|
279 |
groups[i] = nid + toSelector( groups[i] ); |
280 |
} |
281 |
newContext = rsibling.test( selector ) && testContext( context.parentNode ) || context; |
282 |
newSelector = groups.join(",");
|
283 |
} |
284 |
|
285 |
if ( newSelector ) {
|
286 |
try {
|
287 |
push.apply( results, |
288 |
newContext.querySelectorAll( newSelector ) |
289 |
); |
290 |
return results;
|
291 |
} catch(qsaError) {
|
292 |
} finally {
|
293 |
if ( !old ) {
|
294 |
context.removeAttribute("id");
|
295 |
} |
296 |
} |
297 |
} |
298 |
} |
299 |
} |
300 |
|
301 |
// All others
|
302 |
return select( selector.replace( rtrim, "$1" ), context, results, seed ); |
303 |
} |
304 |
|
305 |
/**
|
306 |
* Create key-value caches of limited size
|
307 |
* @returns {Function(string, Object)} Returns the Object data after storing it on itself with
|
308 |
* property name the (space-suffixed) string and (if the cache is larger than Expr.cacheLength)
|
309 |
* deleting the oldest entry
|
310 |
*/
|
311 |
function createCache() { |
312 |
var keys = [];
|
313 |
|
314 |
function cache( key, value ) { |
315 |
// Use (key + " ") to avoid collision with native prototype properties (see Issue #157)
|
316 |
if ( keys.push( key + " " ) > Expr.cacheLength ) { |
317 |
// Only keep the most recent entries
|
318 |
delete cache[ keys.shift() ];
|
319 |
} |
320 |
return (cache[ key + " " ] = value); |
321 |
} |
322 |
return cache;
|
323 |
} |
324 |
|
325 |
/**
|
326 |
* Mark a function for special use by Sizzle
|
327 |
* @param {Function} fn The function to mark
|
328 |
*/
|
329 |
function markFunction( fn ) { |
330 |
fn[ expando ] = true;
|
331 |
return fn;
|
332 |
} |
333 |
|
334 |
/**
|
335 |
* Support testing using an element
|
336 |
* @param {Function} fn Passed the created div and expects a boolean result
|
337 |
*/
|
338 |
function assert( fn ) { |
339 |
var div = document.createElement("div"); |
340 |
|
341 |
try {
|
342 |
return !!fn( div );
|
343 |
} catch (e) {
|
344 |
return false; |
345 |
} finally {
|
346 |
// Remove from its parent by default
|
347 |
if ( div.parentNode ) {
|
348 |
div.parentNode.removeChild( div ); |
349 |
} |
350 |
// release memory in IE
|
351 |
div = null;
|
352 |
} |
353 |
} |
354 |
|
355 |
/**
|
356 |
* Adds the same handler for all of the specified attrs
|
357 |
* @param {String} attrs Pipe-separated list of attributes
|
358 |
* @param {Function} handler The method that will be applied
|
359 |
*/
|
360 |
function addHandle( attrs, handler ) { |
361 |
var arr = attrs.split("|"), |
362 |
i = attrs.length; |
363 |
|
364 |
while ( i-- ) {
|
365 |
Expr.attrHandle[ arr[i] ] = handler; |
366 |
} |
367 |
} |
368 |
|
369 |
/**
|
370 |
* Checks document order of two siblings
|
371 |
* @param {Element} a
|
372 |
* @param {Element} b
|
373 |
* @returns {Number} Returns less than 0 if a precedes b, greater than 0 if a follows b
|
374 |
*/
|
375 |
function siblingCheck( a, b ) { |
376 |
var cur = b && a,
|
377 |
diff = cur && a.nodeType === 1 && b.nodeType === 1 && |
378 |
( ~b.sourceIndex || MAX_NEGATIVE ) - |
379 |
( ~a.sourceIndex || MAX_NEGATIVE ); |
380 |
|
381 |
// Use IE sourceIndex if available on both nodes
|
382 |
if ( diff ) {
|
383 |
return diff;
|
384 |
} |
385 |
|
386 |
// Check if b follows a
|
387 |
if ( cur ) {
|
388 |
while ( (cur = cur.nextSibling) ) {
|
389 |
if ( cur === b ) {
|
390 |
return -1; |
391 |
} |
392 |
} |
393 |
} |
394 |
|
395 |
return a ? 1 : -1; |
396 |
} |
397 |
|
398 |
/**
|
399 |
* Returns a function to use in pseudos for input types
|
400 |
* @param {String} type
|
401 |
*/
|
402 |
function createInputPseudo( type ) { |
403 |
return function( elem ) { |
404 |
var name = elem.nodeName.toLowerCase();
|
405 |
return name === "input" && elem.type === type; |
406 |
}; |
407 |
} |
408 |
|
409 |
/**
|
410 |
* Returns a function to use in pseudos for buttons
|
411 |
* @param {String} type
|
412 |
*/
|
413 |
function createButtonPseudo( type ) { |
414 |
return function( elem ) { |
415 |
var name = elem.nodeName.toLowerCase();
|
416 |
return (name === "input" || name === "button") && elem.type === type; |
417 |
}; |
418 |
} |
419 |
|
420 |
/**
|
421 |
* Returns a function to use in pseudos for positionals
|
422 |
* @param {Function} fn
|
423 |
*/
|
424 |
function createPositionalPseudo( fn ) { |
425 |
return markFunction(function( argument ) { |
426 |
argument = +argument; |
427 |
return markFunction(function( seed, matches ) { |
428 |
var j,
|
429 |
matchIndexes = fn( [], seed.length, argument ), |
430 |
i = matchIndexes.length; |
431 |
|
432 |
// Match elements found at the specified indexes
|
433 |
while ( i-- ) {
|
434 |
if ( seed[ (j = matchIndexes[i]) ] ) {
|
435 |
seed[j] = !(matches[j] = seed[j]); |
436 |
} |
437 |
} |
438 |
}); |
439 |
}); |
440 |
} |
441 |
|
442 |
/**
|
443 |
* Checks a node for validity as a Sizzle context
|
444 |
* @param {Element|Object=} context
|
445 |
* @returns {Element|Object|Boolean} The input node if acceptable, otherwise a falsy value
|
446 |
*/
|
447 |
function testContext( context ) { |
448 |
return context && typeof context.getElementsByTagName !== "undefined" && context; |
449 |
} |
450 |
|
451 |
// Expose support vars for convenience
|
452 |
support = Sizzle.support = {}; |
453 |
|
454 |
/**
|
455 |
* Detects XML nodes
|
456 |
* @param {Element|Object} elem An element or a document
|
457 |
* @returns {Boolean} True iff elem is a non-HTML XML node
|
458 |
*/
|
459 |
isXML = Sizzle.isXML = function( elem ) { |
460 |
// documentElement is verified for cases where it doesn't yet exist
|
461 |
// (such as loading iframes in IE - #4833)
|
462 |
var documentElement = elem && (elem.ownerDocument || elem).documentElement;
|
463 |
return documentElement ? documentElement.nodeName !== "HTML" : false; |
464 |
}; |
465 |
|
466 |
/**
|
467 |
* Sets document-related variables once based on the current document
|
468 |
* @param {Element|Object} [doc] An element or document object to use to set the document
|
469 |
* @returns {Object} Returns the current document
|
470 |
*/
|
471 |
setDocument = Sizzle.setDocument = function( node ) { |
472 |
var hasCompare, parent,
|
473 |
doc = node ? node.ownerDocument || node : preferredDoc; |
474 |
|
475 |
// If no document and documentElement is available, return
|
476 |
if ( doc === document || doc.nodeType !== 9 || !doc.documentElement ) { |
477 |
return document;
|
478 |
} |
479 |
|
480 |
// Set our document
|
481 |
document = doc; |
482 |
docElem = doc.documentElement; |
483 |
parent = doc.defaultView; |
484 |
|
485 |
// Support: IE>8
|
486 |
// If iframe document is assigned to "document" variable and if iframe has been reloaded,
|
487 |
// IE will throw "permission denied" error when accessing "document" variable, see jQuery #13936
|
488 |
// IE6-8 do not support the defaultView property so parent will be undefined
|
489 |
if ( parent && parent !== parent.top ) {
|
490 |
// IE11 does not have attachEvent, so all must suffer
|
491 |
if ( parent.addEventListener ) {
|
492 |
parent.addEventListener( "unload", unloadHandler, false ); |
493 |
} else if ( parent.attachEvent ) { |
494 |
parent.attachEvent( "onunload", unloadHandler );
|
495 |
} |
496 |
} |
497 |
|
498 |
/* Support tests
|
499 |
---------------------------------------------------------------------- */
|
500 |
documentIsHTML = !isXML( doc ); |
501 |
|
502 |
/* Attributes
|
503 |
---------------------------------------------------------------------- */
|
504 |
|
505 |
// Support: IE<8
|
506 |
// Verify that getAttribute really returns attributes and not properties
|
507 |
// (excepting IE8 booleans)
|
508 |
support.attributes = assert(function( div ) {
|
509 |
div.className = "i";
|
510 |
return !div.getAttribute("className"); |
511 |
}); |
512 |
|
513 |
/* getElement(s)By*
|
514 |
---------------------------------------------------------------------- */
|
515 |
|
516 |
// Check if getElementsByTagName("*") returns only elements
|
517 |
support.getElementsByTagName = assert(function( div ) {
|
518 |
div.appendChild( doc.createComment("") );
|
519 |
return !div.getElementsByTagName("*").length; |
520 |
}); |
521 |
|
522 |
// Support: IE<9
|
523 |
support.getElementsByClassName = rnative.test( doc.getElementsByClassName ); |
524 |
|
525 |
// Support: IE<10
|
526 |
// Check if getElementById returns elements by name
|
527 |
// The broken getElementById methods don't pick up programatically-set names,
|
528 |
// so use a roundabout getElementsByName test
|
529 |
support.getById = assert(function( div ) {
|
530 |
docElem.appendChild( div ).id = expando; |
531 |
return !doc.getElementsByName || !doc.getElementsByName( expando ).length;
|
532 |
}); |
533 |
|
534 |
// ID find and filter
|
535 |
if ( support.getById ) {
|
536 |
Expr.find["ID"] = function( id, context ) { |
537 |
if ( typeof context.getElementById !== "undefined" && documentIsHTML ) { |
538 |
var m = context.getElementById( id );
|
539 |
// Check parentNode to catch when Blackberry 4.6 returns
|
540 |
// nodes that are no longer in the document #6963
|
541 |
return m && m.parentNode ? [ m ] : [];
|
542 |
} |
543 |
}; |
544 |
Expr.filter["ID"] = function( id ) { |
545 |
var attrId = id.replace( runescape, funescape );
|
546 |
return function( elem ) { |
547 |
return elem.getAttribute("id") === attrId; |
548 |
}; |
549 |
}; |
550 |
} else {
|
551 |
// Support: IE6/7
|
552 |
// getElementById is not reliable as a find shortcut
|
553 |
delete Expr.find["ID"]; |
554 |
|
555 |
Expr.filter["ID"] = function( id ) { |
556 |
var attrId = id.replace( runescape, funescape );
|
557 |
return function( elem ) { |
558 |
var node = typeof elem.getAttributeNode !== "undefined" && elem.getAttributeNode("id"); |
559 |
return node && node.value === attrId;
|
560 |
}; |
561 |
}; |
562 |
} |
563 |
|
564 |
// Tag
|
565 |
Expr.find["TAG"] = support.getElementsByTagName ?
|
566 |
function( tag, context ) {
|
567 |
if ( typeof context.getElementsByTagName !== "undefined" ) { |
568 |
return context.getElementsByTagName( tag );
|
569 |
|
570 |
// DocumentFragment nodes don't have gEBTN
|
571 |
} else if ( support.qsa ) { |
572 |
return context.querySelectorAll( tag );
|
573 |
} |
574 |
} : |
575 |
|
576 |
function( tag, context ) {
|
577 |
var elem,
|
578 |
tmp = [], |
579 |
i = 0,
|
580 |
// By happy coincidence, a (broken) gEBTN appears on DocumentFragment nodes too
|
581 |
results = context.getElementsByTagName( tag ); |
582 |
|
583 |
// Filter out possible comments
|
584 |
if ( tag === "*" ) { |
585 |
while ( (elem = results[i++]) ) {
|
586 |
if ( elem.nodeType === 1 ) { |
587 |
tmp.push( elem ); |
588 |
} |
589 |
} |
590 |
|
591 |
return tmp;
|
592 |
} |
593 |
return results;
|
594 |
}; |
595 |
|
596 |
// Class
|
597 |
Expr.find["CLASS"] = support.getElementsByClassName && function( className, context ) { |
598 |
if ( documentIsHTML ) {
|
599 |
return context.getElementsByClassName( className );
|
600 |
} |
601 |
}; |
602 |
|
603 |
/* QSA/matchesSelector
|
604 |
---------------------------------------------------------------------- */
|
605 |
|
606 |
// QSA and matchesSelector support
|
607 |
|
608 |
// matchesSelector(:active) reports false when true (IE9/Opera 11.5)
|
609 |
rbuggyMatches = []; |
610 |
|
611 |
// qSa(:focus) reports false when true (Chrome 21)
|
612 |
// We allow this because of a bug in IE8/9 that throws an error
|
613 |
// whenever `document.activeElement` is accessed on an iframe
|
614 |
// So, we allow :focus to pass through QSA all the time to avoid the IE error
|
615 |
// See http://bugs.jquery.com/ticket/13378
|
616 |
rbuggyQSA = []; |
617 |
|
618 |
if ( (support.qsa = rnative.test( doc.querySelectorAll )) ) {
|
619 |
// Build QSA regex
|
620 |
// Regex strategy adopted from Diego Perini
|
621 |
assert(function( div ) {
|
622 |
// Select is set to empty string on purpose
|
623 |
// This is to test IE's treatment of not explicitly
|
624 |
// setting a boolean content attribute,
|
625 |
// since its presence should be enough
|
626 |
// http://bugs.jquery.com/ticket/12359
|
627 |
docElem.appendChild( div ).innerHTML = "<a id='" + expando + "'></a>" + |
628 |
"<select id='" + expando + "-\f]' msallowcapture=''>" + |
629 |
"<option selected=''></option></select>";
|
630 |
|
631 |
// Support: IE8, Opera 11-12.16
|
632 |
// Nothing should be selected when empty strings follow ^= or $= or *=
|
633 |
// The test attribute must be unknown in Opera but "safe" for WinRT
|
634 |
// http://msdn.microsoft.com/en-us/library/ie/hh465388.aspx#attribute_section
|
635 |
if ( div.querySelectorAll("[msallowcapture^='']").length ) { |
636 |
rbuggyQSA.push( "[*^$]=" + whitespace + "*(?:''|\"\")" ); |
637 |
} |
638 |
|
639 |
// Support: IE8
|
640 |
// Boolean attributes and "value" are not treated correctly
|
641 |
if ( !div.querySelectorAll("[selected]").length ) { |
642 |
rbuggyQSA.push( "\\[" + whitespace + "*(?:value|" + booleans + ")" ); |
643 |
} |
644 |
|
645 |
// Support: Chrome<29, Android<4.2+, Safari<7.0+, iOS<7.0+, PhantomJS<1.9.7+
|
646 |
if ( !div.querySelectorAll( "[id~=" + expando + "-]" ).length ) { |
647 |
rbuggyQSA.push("~=");
|
648 |
} |
649 |
|
650 |
// Webkit/Opera - :checked should return selected option elements
|
651 |
// http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#checked
|
652 |
// IE8 throws error here and will not see later tests
|
653 |
if ( !div.querySelectorAll(":checked").length ) { |
654 |
rbuggyQSA.push(":checked");
|
655 |
} |
656 |
|
657 |
// Support: Safari 8+, iOS 8+
|
658 |
// https://bugs.webkit.org/show_bug.cgi?id=136851
|
659 |
// In-page `selector#id sibing-combinator selector` fails
|
660 |
if ( !div.querySelectorAll( "a#" + expando + "+*" ).length ) { |
661 |
rbuggyQSA.push(".#.+[+~]");
|
662 |
} |
663 |
}); |
664 |
|
665 |
assert(function( div ) {
|
666 |
// Support: Windows 8 Native Apps
|
667 |
// The type and name attributes are restricted during .innerHTML assignment
|
668 |
var input = doc.createElement("input"); |
669 |
input.setAttribute( "type", "hidden" ); |
670 |
div.appendChild( input ).setAttribute( "name", "D" ); |
671 |
|
672 |
// Support: IE8
|
673 |
// Enforce case-sensitivity of name attribute
|
674 |
if ( div.querySelectorAll("[name=d]").length ) { |
675 |
rbuggyQSA.push( "name" + whitespace + "*[*^$|!~]?=" ); |
676 |
} |
677 |
|
678 |
// FF 3.5 - :enabled/:disabled and hidden elements (hidden elements are still enabled)
|
679 |
// IE8 throws error here and will not see later tests
|
680 |
if ( !div.querySelectorAll(":enabled").length ) { |
681 |
rbuggyQSA.push( ":enabled", ":disabled" ); |
682 |
} |
683 |
|
684 |
// Opera 10-11 does not throw on post-comma invalid pseudos
|
685 |
div.querySelectorAll("*,:x");
|
686 |
rbuggyQSA.push(",.*:");
|
687 |
}); |
688 |
} |
689 |
|
690 |
if ( (support.matchesSelector = rnative.test( (matches = docElem.matches ||
|
691 |
docElem.webkitMatchesSelector || |
692 |
docElem.mozMatchesSelector || |
693 |
docElem.oMatchesSelector || |
694 |
docElem.msMatchesSelector) )) ) { |
695 |
|
696 |
assert(function( div ) {
|
697 |
// Check to see if it's possible to do matchesSelector
|
698 |
// on a disconnected node (IE 9)
|
699 |
support.disconnectedMatch = matches.call( div, "div" );
|
700 |
|
701 |
// This should fail with an exception
|
702 |
// Gecko does not error, returns false instead
|
703 |
matches.call( div, "[s!='']:x" );
|
704 |
rbuggyMatches.push( "!=", pseudos );
|
705 |
}); |
706 |
} |
707 |
|
708 |
rbuggyQSA = rbuggyQSA.length && new RegExp( rbuggyQSA.join("|") ); |
709 |
rbuggyMatches = rbuggyMatches.length && new RegExp( rbuggyMatches.join("|") ); |
710 |
|
711 |
/* Contains
|
712 |
---------------------------------------------------------------------- */
|
713 |
hasCompare = rnative.test( docElem.compareDocumentPosition ); |
714 |
|
715 |
// Element contains another
|
716 |
// Purposefully does not implement inclusive descendent
|
717 |
// As in, an element does not contain itself
|
718 |
contains = hasCompare || rnative.test( docElem.contains ) ? |
719 |
function( a, b ) {
|
720 |
var adown = a.nodeType === 9 ? a.documentElement : a, |
721 |
bup = b && b.parentNode; |
722 |
return a === bup || !!( bup && bup.nodeType === 1 && ( |
723 |
adown.contains ? |
724 |
adown.contains( bup ) : |
725 |
a.compareDocumentPosition && a.compareDocumentPosition( bup ) & 16
|
726 |
)); |
727 |
} : |
728 |
function( a, b ) {
|
729 |
if ( b ) {
|
730 |
while ( (b = b.parentNode) ) {
|
731 |
if ( b === a ) {
|
732 |
return true; |
733 |
} |
734 |
} |
735 |
} |
736 |
return false; |
737 |
}; |
738 |
|
739 |
/* Sorting
|
740 |
---------------------------------------------------------------------- */
|
741 |
|
742 |
// Document order sorting
|
743 |
sortOrder = hasCompare ? |
744 |
function( a, b ) {
|
745 |
|
746 |
// Flag for duplicate removal
|
747 |
if ( a === b ) {
|
748 |
hasDuplicate = true;
|
749 |
return 0; |
750 |
} |
751 |
|
752 |
// Sort on method existence if only one input has compareDocumentPosition
|
753 |
var compare = !a.compareDocumentPosition - !b.compareDocumentPosition;
|
754 |
if ( compare ) {
|
755 |
return compare;
|
756 |
} |
757 |
|
758 |
// Calculate position if both inputs belong to the same document
|
759 |
compare = ( a.ownerDocument || a ) === ( b.ownerDocument || b ) ? |
760 |
a.compareDocumentPosition( b ) : |
761 |
|
762 |
// Otherwise we know they are disconnected
|
763 |
1;
|
764 |
|
765 |
// Disconnected nodes
|
766 |
if ( compare & 1 || |
767 |
(!support.sortDetached && b.compareDocumentPosition( a ) === compare) ) { |
768 |
|
769 |
// Choose the first element that is related to our preferred document
|
770 |
if ( a === doc || a.ownerDocument === preferredDoc && contains(preferredDoc, a) ) {
|
771 |
return -1; |
772 |
} |
773 |
if ( b === doc || b.ownerDocument === preferredDoc && contains(preferredDoc, b) ) {
|
774 |
return 1; |
775 |
} |
776 |
|
777 |
// Maintain original order
|
778 |
return sortInput ?
|
779 |
( indexOf( sortInput, a ) - indexOf( sortInput, b ) ) : |
780 |
0;
|
781 |
} |
782 |
|
783 |
return compare & 4 ? -1 : 1; |
784 |
} : |
785 |
function( a, b ) {
|
786 |
// Exit early if the nodes are identical
|
787 |
if ( a === b ) {
|
788 |
hasDuplicate = true;
|
789 |
return 0; |
790 |
} |
791 |
|
792 |
var cur,
|
793 |
i = 0,
|
794 |
aup = a.parentNode, |
795 |
bup = b.parentNode, |
796 |
ap = [ a ], |
797 |
bp = [ b ]; |
798 |
|
799 |
// Parentless nodes are either documents or disconnected
|
800 |
if ( !aup || !bup ) {
|
801 |
return a === doc ? -1 : |
802 |
b === doc ? 1 :
|
803 |
aup ? -1 :
|
804 |
bup ? 1 :
|
805 |
sortInput ? |
806 |
( indexOf( sortInput, a ) - indexOf( sortInput, b ) ) : |
807 |
0;
|
808 |
|
809 |
// If the nodes are siblings, we can do a quick check
|
810 |
} else if ( aup === bup ) { |
811 |
return siblingCheck( a, b );
|
812 |
} |
813 |
|
814 |
// Otherwise we need full lists of their ancestors for comparison
|
815 |
cur = a; |
816 |
while ( (cur = cur.parentNode) ) {
|
817 |
ap.unshift( cur ); |
818 |
} |
819 |
cur = b; |
820 |
while ( (cur = cur.parentNode) ) {
|
821 |
bp.unshift( cur ); |
822 |
} |
823 |
|
824 |
// Walk down the tree looking for a discrepancy
|
825 |
while ( ap[i] === bp[i] ) {
|
826 |
i++; |
827 |
} |
828 |
|
829 |
return i ?
|
830 |
// Do a sibling check if the nodes have a common ancestor
|
831 |
siblingCheck( ap[i], bp[i] ) : |
832 |
|
833 |
// Otherwise nodes in our document sort first
|
834 |
ap[i] === preferredDoc ? -1 :
|
835 |
bp[i] === preferredDoc ? 1 :
|
836 |
0;
|
837 |
}; |
838 |
|
839 |
return doc;
|
840 |
}; |
841 |
|
842 |
Sizzle.matches = function( expr, elements ) { |
843 |
return Sizzle( expr, null, null, elements ); |
844 |
}; |
845 |
|
846 |
Sizzle.matchesSelector = function( elem, expr ) { |
847 |
// Set document vars if needed
|
848 |
if ( ( elem.ownerDocument || elem ) !== document ) {
|
849 |
setDocument( elem ); |
850 |
} |
851 |
|
852 |
// Make sure that attribute selectors are quoted
|
853 |
expr = expr.replace( rattributeQuotes, "='$1']" );
|
854 |
|
855 |
if ( support.matchesSelector && documentIsHTML &&
|
856 |
( !rbuggyMatches || !rbuggyMatches.test( expr ) ) && |
857 |
( !rbuggyQSA || !rbuggyQSA.test( expr ) ) ) { |
858 |
|
859 |
try {
|
860 |
var ret = matches.call( elem, expr );
|
861 |
|
862 |
// IE 9's matchesSelector returns false on disconnected nodes
|
863 |
if ( ret || support.disconnectedMatch ||
|
864 |
// As well, disconnected nodes are said to be in a document
|
865 |
// fragment in IE 9
|
866 |
elem.document && elem.document.nodeType !== 11 ) {
|
867 |
return ret;
|
868 |
} |
869 |
} catch (e) {}
|
870 |
} |
871 |
|
872 |
return Sizzle( expr, document, null, [ elem ] ).length > 0; |
873 |
}; |
874 |
|
875 |
Sizzle.contains = function( context, elem ) { |
876 |
// Set document vars if needed
|
877 |
if ( ( context.ownerDocument || context ) !== document ) {
|
878 |
setDocument( context ); |
879 |
} |
880 |
return contains( context, elem );
|
881 |
}; |
882 |
|
883 |
Sizzle.attr = function( elem, name ) { |
884 |
// Set document vars if needed
|
885 |
if ( ( elem.ownerDocument || elem ) !== document ) {
|
886 |
setDocument( elem ); |
887 |
} |
888 |
|
889 |
var fn = Expr.attrHandle[ name.toLowerCase() ],
|
890 |
// Don't get fooled by Object.prototype properties (jQuery #13807)
|
891 |
val = fn && hasOwn.call( Expr.attrHandle, name.toLowerCase() ) ? |
892 |
fn( elem, name, !documentIsHTML ) : |
893 |
undefined;
|
894 |
|
895 |
return val !== undefined ? |
896 |
val : |
897 |
support.attributes || !documentIsHTML ? |
898 |
elem.getAttribute( name ) : |
899 |
(val = elem.getAttributeNode(name)) && val.specified ? |
900 |
val.value : |
901 |
null;
|
902 |
}; |
903 |
|
904 |
Sizzle.error = function( msg ) { |
905 |
throw new Error( "Syntax error, unrecognized expression: " + msg ); |
906 |
}; |
907 |
|
908 |
/**
|
909 |
* Document sorting and removing duplicates
|
910 |
* @param {ArrayLike} results
|
911 |
*/
|
912 |
Sizzle.uniqueSort = function( results ) { |
913 |
var elem,
|
914 |
duplicates = [], |
915 |
j = 0,
|
916 |
i = 0;
|
917 |
|
918 |
// Unless we *know* we can detect duplicates, assume their presence
|
919 |
hasDuplicate = !support.detectDuplicates; |
920 |
sortInput = !support.sortStable && results.slice( 0 );
|
921 |
results.sort( sortOrder ); |
922 |
|
923 |
if ( hasDuplicate ) {
|
924 |
while ( (elem = results[i++]) ) {
|
925 |
if ( elem === results[ i ] ) {
|
926 |
j = duplicates.push( i ); |
927 |
} |
928 |
} |
929 |
while ( j-- ) {
|
930 |
results.splice( duplicates[ j ], 1 );
|
931 |
} |
932 |
} |
933 |
|
934 |
// Clear input after sorting to release objects
|
935 |
// See https://github.com/jquery/sizzle/pull/225
|
936 |
sortInput = null;
|
937 |
|
938 |
return results;
|
939 |
}; |
940 |
|
941 |
/**
|
942 |
* Utility function for retrieving the text value of an array of DOM nodes
|
943 |
* @param {Array|Element} elem
|
944 |
*/
|
945 |
getText = Sizzle.getText = function( elem ) { |
946 |
var node,
|
947 |
ret = "",
|
948 |
i = 0,
|
949 |
nodeType = elem.nodeType; |
950 |
|
951 |
if ( !nodeType ) {
|
952 |
// If no nodeType, this is expected to be an array
|
953 |
while ( (node = elem[i++]) ) {
|
954 |
// Do not traverse comment nodes
|
955 |
ret += getText( node ); |
956 |
} |
957 |
} else if ( nodeType === 1 || nodeType === 9 || nodeType === 11 ) { |
958 |
// Use textContent for elements
|
959 |
// innerText usage removed for consistency of new lines (jQuery #11153)
|
960 |
if ( typeof elem.textContent === "string" ) { |
961 |
return elem.textContent;
|
962 |
} else {
|
963 |
// Traverse its children
|
964 |
for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) {
|
965 |
ret += getText( elem ); |
966 |
} |
967 |
} |
968 |
} else if ( nodeType === 3 || nodeType === 4 ) { |
969 |
return elem.nodeValue;
|
970 |
} |
971 |
// Do not include comment or processing instruction nodes
|
972 |
|
973 |
return ret;
|
974 |
}; |
975 |
|
976 |
Expr = Sizzle.selectors = { |
977 |
|
978 |
// Can be adjusted by the user
|
979 |
cacheLength: 50, |
980 |
|
981 |
createPseudo: markFunction,
|
982 |
|
983 |
match: matchExpr,
|
984 |
|
985 |
attrHandle: {},
|
986 |
|
987 |
find: {},
|
988 |
|
989 |
relative: {
|
990 |
">": { dir: "parentNode", first: true }, |
991 |
" ": { dir: "parentNode" }, |
992 |
"+": { dir: "previousSibling", first: true }, |
993 |
"~": { dir: "previousSibling" } |
994 |
}, |
995 |
|
996 |
preFilter: {
|
997 |
"ATTR": function( match ) { |
998 |
match[1] = match[1].replace( runescape, funescape ); |
999 |
|
1000 |
// Move the given value to match[3] whether quoted or unquoted
|
1001 |
match[3] = ( match[3] || match[4] || match[5] || "" ).replace( runescape, funescape ); |
1002 |
|
1003 |
if ( match[2] === "~=" ) { |
1004 |
match[3] = " " + match[3] + " "; |
1005 |
} |
1006 |
|
1007 |
return match.slice( 0, 4 ); |
1008 |
}, |
1009 |
|
1010 |
"CHILD": function( match ) { |
1011 |
/* matches from matchExpr["CHILD"]
|
1012 |
1 type (only|nth|...)
|
1013 |
2 what (child|of-type)
|
1014 |
3 argument (even|odd|\d*|\d*n([+-]\d+)?|...)
|
1015 |
4 xn-component of xn+y argument ([+-]?\d*n|)
|
1016 |
5 sign of xn-component
|
1017 |
6 x of xn-component
|
1018 |
7 sign of y-component
|
1019 |
8 y of y-component
|
1020 |
*/
|
1021 |
match[1] = match[1].toLowerCase(); |
1022 |
|
1023 |
if ( match[1].slice( 0, 3 ) === "nth" ) { |
1024 |
// nth-* requires argument
|
1025 |
if ( !match[3] ) { |
1026 |
Sizzle.error( match[0] );
|
1027 |
} |
1028 |
|
1029 |
// numeric x and y parameters for Expr.filter.CHILD
|
1030 |
// remember that false/true cast respectively to 0/1
|
1031 |
match[4] = +( match[4] ? match[5] + (match[6] || 1) : 2 * ( match[3] === "even" || match[3] === "odd" ) ); |
1032 |
match[5] = +( ( match[7] + match[8] ) || match[3] === "odd" ); |
1033 |
|
1034 |
// other types prohibit arguments
|
1035 |
} else if ( match[3] ) { |
1036 |
Sizzle.error( match[0] );
|
1037 |
} |
1038 |
|
1039 |
return match;
|
1040 |
}, |
1041 |
|
1042 |
"PSEUDO": function( match ) { |
1043 |
var excess,
|
1044 |
unquoted = !match[6] && match[2]; |
1045 |
|
1046 |
if ( matchExpr["CHILD"].test( match[0] ) ) { |
1047 |
return null; |
1048 |
} |
1049 |
|
1050 |
// Accept quoted arguments as-is
|
1051 |
if ( match[3] ) { |
1052 |
match[2] = match[4] || match[5] || ""; |
1053 |
|
1054 |
// Strip excess characters from unquoted arguments
|
1055 |
} else if ( unquoted && rpseudo.test( unquoted ) && |
1056 |
// Get excess from tokenize (recursively)
|
1057 |
(excess = tokenize( unquoted, true )) &&
|
1058 |
// advance to the next closing parenthesis
|
1059 |
(excess = unquoted.indexOf( ")", unquoted.length - excess ) - unquoted.length) ) {
|
1060 |
|
1061 |
// excess is a negative index
|
1062 |
match[0] = match[0].slice( 0, excess ); |
1063 |
match[2] = unquoted.slice( 0, excess ); |
1064 |
} |
1065 |
|
1066 |
// Return only captures needed by the pseudo filter method (type and argument)
|
1067 |
return match.slice( 0, 3 ); |
1068 |
} |
1069 |
}, |
1070 |
|
1071 |
filter: {
|
1072 |
|
1073 |
"TAG": function( nodeNameSelector ) { |
1074 |
var nodeName = nodeNameSelector.replace( runescape, funescape ).toLowerCase();
|
1075 |
return nodeNameSelector === "*" ? |
1076 |
function() { return true; } : |
1077 |
function( elem ) {
|
1078 |
return elem.nodeName && elem.nodeName.toLowerCase() === nodeName;
|
1079 |
}; |
1080 |
}, |
1081 |
|
1082 |
"CLASS": function( className ) { |
1083 |
var pattern = classCache[ className + " " ]; |
1084 |
|
1085 |
return pattern ||
|
1086 |
(pattern = new RegExp( "(^|" + whitespace + ")" + className + "(" + whitespace + "|$)" )) && |
1087 |
classCache( className, function( elem ) {
|
1088 |
return pattern.test( typeof elem.className === "string" && elem.className || typeof elem.getAttribute !== "undefined" && elem.getAttribute("class") || "" ); |
1089 |
}); |
1090 |
}, |
1091 |
|
1092 |
"ATTR": function( name, operator, check ) { |
1093 |
return function( elem ) { |
1094 |
var result = Sizzle.attr( elem, name );
|
1095 |
|
1096 |
if ( result == null ) { |
1097 |
return operator === "!="; |
1098 |
} |
1099 |
if ( !operator ) {
|
1100 |
return true; |
1101 |
} |
1102 |
|
1103 |
result += "";
|
1104 |
|
1105 |
return operator === "=" ? result === check : |
1106 |
operator === "!=" ? result !== check :
|
1107 |
operator === "^=" ? check && result.indexOf( check ) === 0 : |
1108 |
operator === "*=" ? check && result.indexOf( check ) > -1 : |
1109 |
operator === "$=" ? check && result.slice( -check.length ) === check :
|
1110 |
operator === "~=" ? ( " " + result.replace( rwhitespace, " " ) + " " ).indexOf( check ) > -1 : |
1111 |
operator === "|=" ? result === check || result.slice( 0, check.length + 1 ) === check + "-" : |
1112 |
false;
|
1113 |
}; |
1114 |
}, |
1115 |
|
1116 |
"CHILD": function( type, what, argument, first, last ) { |
1117 |
var simple = type.slice( 0, 3 ) !== "nth", |
1118 |
forward = type.slice( -4 ) !== "last", |
1119 |
ofType = what === "of-type";
|
1120 |
|
1121 |
return first === 1 && last === 0 ? |
1122 |
|
1123 |
// Shortcut for :nth-*(n)
|
1124 |
function( elem ) {
|
1125 |
return !!elem.parentNode;
|
1126 |
} : |
1127 |
|
1128 |
function( elem, context, xml ) {
|
1129 |
var cache, outerCache, node, diff, nodeIndex, start,
|
1130 |
dir = simple !== forward ? "nextSibling" : "previousSibling", |
1131 |
parent = elem.parentNode, |
1132 |
name = ofType && elem.nodeName.toLowerCase(), |
1133 |
useCache = !xml && !ofType; |
1134 |
|
1135 |
if ( parent ) {
|
1136 |
|
1137 |
// :(first|last|only)-(child|of-type)
|
1138 |
if ( simple ) {
|
1139 |
while ( dir ) {
|
1140 |
node = elem; |
1141 |
while ( (node = node[ dir ]) ) {
|
1142 |
if ( ofType ? node.nodeName.toLowerCase() === name : node.nodeType === 1 ) { |
1143 |
return false; |
1144 |
} |
1145 |
} |
1146 |
// Reverse direction for :only-* (if we haven't yet done so)
|
1147 |
start = dir = type === "only" && !start && "nextSibling"; |
1148 |
} |
1149 |
return true; |
1150 |
} |
1151 |
|
1152 |
start = [ forward ? parent.firstChild : parent.lastChild ]; |
1153 |
|
1154 |
// non-xml :nth-child(...) stores cache data on `parent`
|
1155 |
if ( forward && useCache ) {
|
1156 |
// Seek `elem` from a previously-cached index
|
1157 |
outerCache = parent[ expando ] || (parent[ expando ] = {}); |
1158 |
cache = outerCache[ type ] || []; |
1159 |
nodeIndex = cache[0] === dirruns && cache[1]; |
1160 |
diff = cache[0] === dirruns && cache[2]; |
1161 |
node = nodeIndex && parent.childNodes[ nodeIndex ]; |
1162 |
|
1163 |
while ( (node = ++nodeIndex && node && node[ dir ] ||
|
1164 |
|
1165 |
// Fallback to seeking `elem` from the start
|
1166 |
(diff = nodeIndex = 0) || start.pop()) ) {
|
1167 |
|
1168 |
// When found, cache indexes on `parent` and break
|
1169 |
if ( node.nodeType === 1 && ++diff && node === elem ) { |
1170 |
outerCache[ type ] = [ dirruns, nodeIndex, diff ]; |
1171 |
break;
|
1172 |
} |
1173 |
} |
1174 |
|
1175 |
// Use previously-cached element index if available
|
1176 |
} else if ( useCache && (cache = (elem[ expando ] || (elem[ expando ] = {}))[ type ]) && cache[0] === dirruns ) { |
1177 |
diff = cache[1];
|
1178 |
|
1179 |
// xml :nth-child(...) or :nth-last-child(...) or :nth(-last)?-of-type(...)
|
1180 |
} else {
|
1181 |
// Use the same loop as above to seek `elem` from the start
|
1182 |
while ( (node = ++nodeIndex && node && node[ dir ] ||
|
1183 |
(diff = nodeIndex = 0) || start.pop()) ) {
|
1184 |
|
1185 |
if ( ( ofType ? node.nodeName.toLowerCase() === name : node.nodeType === 1 ) && ++diff ) { |
1186 |
// Cache the index of each encountered element
|
1187 |
if ( useCache ) {
|
1188 |
(node[ expando ] || (node[ expando ] = {}))[ type ] = [ dirruns, diff ]; |
1189 |
} |
1190 |
|
1191 |
if ( node === elem ) {
|
1192 |
break;
|
1193 |
} |
1194 |
} |
1195 |
} |
1196 |
} |
1197 |
|
1198 |
// Incorporate the offset, then check against cycle size
|
1199 |
diff -= last; |
1200 |
return diff === first || ( diff % first === 0 && diff / first >= 0 ); |
1201 |
} |
1202 |
}; |
1203 |
}, |
1204 |
|
1205 |
"PSEUDO": function( pseudo, argument ) { |
1206 |
// pseudo-class names are case-insensitive
|
1207 |
// http://www.w3.org/TR/selectors/#pseudo-classes
|
1208 |
// Prioritize by case sensitivity in case custom pseudos are added with uppercase letters
|
1209 |
// Remember that setFilters inherits from pseudos
|
1210 |
var args,
|
1211 |
fn = Expr.pseudos[ pseudo ] || Expr.setFilters[ pseudo.toLowerCase() ] || |
1212 |
Sizzle.error( "unsupported pseudo: " + pseudo );
|
1213 |
|
1214 |
// The user may use createPseudo to indicate that
|
1215 |
// arguments are needed to create the filter function
|
1216 |
// just as Sizzle does
|
1217 |
if ( fn[ expando ] ) {
|
1218 |
return fn( argument );
|
1219 |
} |
1220 |
|
1221 |
// But maintain support for old signatures
|
1222 |
if ( fn.length > 1 ) { |
1223 |
args = [ pseudo, pseudo, "", argument ];
|
1224 |
return Expr.setFilters.hasOwnProperty( pseudo.toLowerCase() ) ?
|
1225 |
markFunction(function( seed, matches ) {
|
1226 |
var idx,
|
1227 |
matched = fn( seed, argument ), |
1228 |
i = matched.length; |
1229 |
while ( i-- ) {
|
1230 |
idx = indexOf( seed, matched[i] ); |
1231 |
seed[ idx ] = !( matches[ idx ] = matched[i] ); |
1232 |
} |
1233 |
}) : |
1234 |
function( elem ) {
|
1235 |
return fn( elem, 0, args ); |
1236 |
}; |
1237 |
} |
1238 |
|
1239 |
return fn;
|
1240 |
} |
1241 |
}, |
1242 |
|
1243 |
pseudos: {
|
1244 |
// Potentially complex pseudos
|
1245 |
"not": markFunction(function( selector ) { |
1246 |
// Trim the selector passed to compile
|
1247 |
// to avoid treating leading and trailing
|
1248 |
// spaces as combinators
|
1249 |
var input = [],
|
1250 |
results = [], |
1251 |
matcher = compile( selector.replace( rtrim, "$1" ) );
|
1252 |
|
1253 |
return matcher[ expando ] ?
|
1254 |
markFunction(function( seed, matches, context, xml ) {
|
1255 |
var elem,
|
1256 |
unmatched = matcher( seed, null, xml, [] ),
|
1257 |
i = seed.length; |
1258 |
|
1259 |
// Match elements unmatched by `matcher`
|
1260 |
while ( i-- ) {
|
1261 |
if ( (elem = unmatched[i]) ) {
|
1262 |
seed[i] = !(matches[i] = elem); |
1263 |
} |
1264 |
} |
1265 |
}) : |
1266 |
function( elem, context, xml ) {
|
1267 |
input[0] = elem;
|
1268 |
matcher( input, null, xml, results );
|
1269 |
// Don't keep the element (issue #299)
|
1270 |
input[0] = null; |
1271 |
return !results.pop();
|
1272 |
}; |
1273 |
}), |
1274 |
|
1275 |
"has": markFunction(function( selector ) { |
1276 |
return function( elem ) { |
1277 |
return Sizzle( selector, elem ).length > 0; |
1278 |
}; |
1279 |
}), |
1280 |
|
1281 |
"contains": markFunction(function( text ) { |
1282 |
text = text.replace( runescape, funescape ); |
1283 |
return function( elem ) { |
1284 |
return ( elem.textContent || elem.innerText || getText( elem ) ).indexOf( text ) > -1; |
1285 |
}; |
1286 |
}), |
1287 |
|
1288 |
// "Whether an element is represented by a :lang() selector
|
1289 |
// is based solely on the element's language value
|
1290 |
// being equal to the identifier C,
|
1291 |
// or beginning with the identifier C immediately followed by "-".
|
1292 |
// The matching of C against the element's language value is performed case-insensitively.
|
1293 |
// The identifier C does not have to be a valid language name."
|
1294 |
// http://www.w3.org/TR/selectors/#lang-pseudo
|
1295 |
"lang": markFunction( function( lang ) { |
1296 |
// lang value must be a valid identifier
|
1297 |
if ( !ridentifier.test(lang || "") ) { |
1298 |
Sizzle.error( "unsupported lang: " + lang );
|
1299 |
} |
1300 |
lang = lang.replace( runescape, funescape ).toLowerCase(); |
1301 |
return function( elem ) { |
1302 |
var elemLang;
|
1303 |
do {
|
1304 |
if ( (elemLang = documentIsHTML ?
|
1305 |
elem.lang : |
1306 |
elem.getAttribute("xml:lang") || elem.getAttribute("lang")) ) { |
1307 |
|
1308 |
elemLang = elemLang.toLowerCase(); |
1309 |
return elemLang === lang || elemLang.indexOf( lang + "-" ) === 0; |
1310 |
} |
1311 |
} while ( (elem = elem.parentNode) && elem.nodeType === 1 ); |
1312 |
return false; |
1313 |
}; |
1314 |
}), |
1315 |
|
1316 |
// Miscellaneous
|
1317 |
"target": function( elem ) { |
1318 |
var hash = window.location && window.location.hash;
|
1319 |
return hash && hash.slice( 1 ) === elem.id; |
1320 |
}, |
1321 |
|
1322 |
"root": function( elem ) { |
1323 |
return elem === docElem;
|
1324 |
}, |
1325 |
|
1326 |
"focus": function( elem ) { |
1327 |
return elem === document.activeElement && (!document.hasFocus || document.hasFocus()) && !!(elem.type || elem.href || ~elem.tabIndex);
|
1328 |
}, |
1329 |
|
1330 |
// Boolean properties
|
1331 |
"enabled": function( elem ) { |
1332 |
return elem.disabled === false; |
1333 |
}, |
1334 |
|
1335 |
"disabled": function( elem ) { |
1336 |
return elem.disabled === true; |
1337 |
}, |
1338 |
|
1339 |
"checked": function( elem ) { |
1340 |
// In CSS3, :checked should return both checked and selected elements
|
1341 |
// http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#checked
|
1342 |
var nodeName = elem.nodeName.toLowerCase();
|
1343 |
return (nodeName === "input" && !!elem.checked) || (nodeName === "option" && !!elem.selected); |
1344 |
}, |
1345 |
|
1346 |
"selected": function( elem ) { |
1347 |
// Accessing this property makes selected-by-default
|
1348 |
// options in Safari work properly
|
1349 |
if ( elem.parentNode ) {
|
1350 |
elem.parentNode.selectedIndex; |
1351 |
} |
1352 |
|
1353 |
return elem.selected === true; |
1354 |
}, |
1355 |
|
1356 |
// Contents
|
1357 |
"empty": function( elem ) { |
1358 |
// http://www.w3.org/TR/selectors/#empty-pseudo
|
1359 |
// :empty is negated by element (1) or content nodes (text: 3; cdata: 4; entity ref: 5),
|
1360 |
// but not by others (comment: 8; processing instruction: 7; etc.)
|
1361 |
// nodeType < 6 works because attributes (2) do not appear as children
|
1362 |
for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) {
|
1363 |
if ( elem.nodeType < 6 ) { |
1364 |
return false; |
1365 |
} |
1366 |
} |
1367 |
return true; |
1368 |
}, |
1369 |
|
1370 |
"parent": function( elem ) { |
1371 |
return !Expr.pseudos["empty"]( elem ); |
1372 |
}, |
1373 |
|
1374 |
// Element/input types
|
1375 |
"header": function( elem ) { |
1376 |
return rheader.test( elem.nodeName );
|
1377 |
}, |
1378 |
|
1379 |
"input": function( elem ) { |
1380 |
return rinputs.test( elem.nodeName );
|
1381 |
}, |
1382 |
|
1383 |
"button": function( elem ) { |
1384 |
var name = elem.nodeName.toLowerCase();
|
1385 |
return name === "input" && elem.type === "button" || name === "button"; |
1386 |
}, |
1387 |
|
1388 |
"text": function( elem ) { |
1389 |
var attr;
|
1390 |
return elem.nodeName.toLowerCase() === "input" && |
1391 |
elem.type === "text" &&
|
1392 |
|
1393 |
// Support: IE<8
|
1394 |
// New HTML5 attribute values (e.g., "search") appear with elem.type === "text"
|
1395 |
( (attr = elem.getAttribute("type")) == null || attr.toLowerCase() === "text" ); |
1396 |
}, |
1397 |
|
1398 |
// Position-in-collection
|
1399 |
"first": createPositionalPseudo(function() { |
1400 |
return [ 0 ]; |
1401 |
}), |
1402 |
|
1403 |
"last": createPositionalPseudo(function( matchIndexes, length ) { |
1404 |
return [ length - 1 ]; |
1405 |
}), |
1406 |
|
1407 |
"eq": createPositionalPseudo(function( matchIndexes, length, argument ) { |
1408 |
return [ argument < 0 ? argument + length : argument ]; |
1409 |
}), |
1410 |
|
1411 |
"even": createPositionalPseudo(function( matchIndexes, length ) { |
1412 |
var i = 0; |
1413 |
for ( ; i < length; i += 2 ) { |
1414 |
matchIndexes.push( i ); |
1415 |
} |
1416 |
return matchIndexes;
|
1417 |
}), |
1418 |
|
1419 |
"odd": createPositionalPseudo(function( matchIndexes, length ) { |
1420 |
var i = 1; |
1421 |
for ( ; i < length; i += 2 ) { |
1422 |
matchIndexes.push( i ); |
1423 |
} |
1424 |
return matchIndexes;
|
1425 |
}), |
1426 |
|
1427 |
"lt": createPositionalPseudo(function( matchIndexes, length, argument ) { |
1428 |
var i = argument < 0 ? argument + length : argument; |
1429 |
for ( ; --i >= 0; ) { |
1430 |
matchIndexes.push( i ); |
1431 |
} |
1432 |
return matchIndexes;
|
1433 |
}), |
1434 |
|
1435 |
"gt": createPositionalPseudo(function( matchIndexes, length, argument ) { |
1436 |
var i = argument < 0 ? argument + length : argument; |
1437 |
for ( ; ++i < length; ) {
|
1438 |
matchIndexes.push( i ); |
1439 |
} |
1440 |
return matchIndexes;
|
1441 |
}) |
1442 |
} |
1443 |
}; |
1444 |
|
1445 |
Expr.pseudos["nth"] = Expr.pseudos["eq"]; |
1446 |
|
1447 |
// Add button/input type pseudos
|
1448 |
for ( i in { radio: true, checkbox: true, file: true, password: true, image: true } ) { |
1449 |
Expr.pseudos[ i ] = createInputPseudo( i ); |
1450 |
} |
1451 |
for ( i in { submit: true, reset: true } ) { |
1452 |
Expr.pseudos[ i ] = createButtonPseudo( i ); |
1453 |
} |
1454 |
|
1455 |
// Easy API for creating new setFilters
|
1456 |
function setFilters() {} |
1457 |
setFilters.prototype = Expr.filters = Expr.pseudos; |
1458 |
Expr.setFilters = new setFilters();
|
1459 |
|
1460 |
tokenize = Sizzle.tokenize = function( selector, parseOnly ) { |
1461 |
var matched, match, tokens, type,
|
1462 |
soFar, groups, preFilters, |
1463 |
cached = tokenCache[ selector + " " ];
|
1464 |
|
1465 |
if ( cached ) {
|
1466 |
return parseOnly ? 0 : cached.slice( 0 ); |
1467 |
} |
1468 |
|
1469 |
soFar = selector; |
1470 |
groups = []; |
1471 |
preFilters = Expr.preFilter; |
1472 |
|
1473 |
while ( soFar ) {
|
1474 |
|
1475 |
// Comma and first run
|
1476 |
if ( !matched || (match = rcomma.exec( soFar )) ) {
|
1477 |
if ( match ) {
|
1478 |
// Don't consume trailing commas as valid
|
1479 |
soFar = soFar.slice( match[0].length ) || soFar;
|
1480 |
} |
1481 |
groups.push( (tokens = []) ); |
1482 |
} |
1483 |
|
1484 |
matched = false;
|
1485 |
|
1486 |
// Combinators
|
1487 |
if ( (match = rcombinators.exec( soFar )) ) {
|
1488 |
matched = match.shift(); |
1489 |
tokens.push({ |
1490 |
value: matched,
|
1491 |
// Cast descendant combinators to space
|
1492 |
type: match[0].replace( rtrim, " " ) |
1493 |
}); |
1494 |
soFar = soFar.slice( matched.length ); |
1495 |
} |
1496 |
|
1497 |
// Filters
|
1498 |
for ( type in Expr.filter ) { |
1499 |
if ( (match = matchExpr[ type ].exec( soFar )) && (!preFilters[ type ] ||
|
1500 |
(match = preFilters[ type ]( match ))) ) { |
1501 |
matched = match.shift(); |
1502 |
tokens.push({ |
1503 |
value: matched,
|
1504 |
type: type,
|
1505 |
matches: match
|
1506 |
}); |
1507 |
soFar = soFar.slice( matched.length ); |
1508 |
} |
1509 |
} |
1510 |
|
1511 |
if ( !matched ) {
|
1512 |
break;
|
1513 |
} |
1514 |
} |
1515 |
|
1516 |
// Return the length of the invalid excess
|
1517 |
// if we're just parsing
|
1518 |
// Otherwise, throw an error or return tokens
|
1519 |
return parseOnly ?
|
1520 |
soFar.length : |
1521 |
soFar ? |
1522 |
Sizzle.error( selector ) : |
1523 |
// Cache the tokens
|
1524 |
tokenCache( selector, groups ).slice( 0 );
|
1525 |
}; |
1526 |
|
1527 |
function toSelector( tokens ) { |
1528 |
var i = 0, |
1529 |
len = tokens.length, |
1530 |
selector = "";
|
1531 |
for ( ; i < len; i++ ) {
|
1532 |
selector += tokens[i].value; |
1533 |
} |
1534 |
return selector;
|
1535 |
} |
1536 |
|
1537 |
function addCombinator( matcher, combinator, base ) { |
1538 |
var dir = combinator.dir,
|
1539 |
checkNonElements = base && dir === "parentNode",
|
1540 |
doneName = done++; |
1541 |
|
1542 |
return combinator.first ?
|
1543 |
// Check against closest ancestor/preceding element
|
1544 |
function( elem, context, xml ) {
|
1545 |
while ( (elem = elem[ dir ]) ) {
|
1546 |
if ( elem.nodeType === 1 || checkNonElements ) { |
1547 |
return matcher( elem, context, xml );
|
1548 |
} |
1549 |
} |
1550 |
} : |
1551 |
|
1552 |
// Check against all ancestor/preceding elements
|
1553 |
function( elem, context, xml ) {
|
1554 |
var oldCache, outerCache,
|
1555 |
newCache = [ dirruns, doneName ]; |
1556 |
|
1557 |
// We can't set arbitrary data on XML nodes, so they don't benefit from dir caching
|
1558 |
if ( xml ) {
|
1559 |
while ( (elem = elem[ dir ]) ) {
|
1560 |
if ( elem.nodeType === 1 || checkNonElements ) { |
1561 |
if ( matcher( elem, context, xml ) ) {
|
1562 |
return true; |
1563 |
} |
1564 |
} |
1565 |
} |
1566 |
} else {
|
1567 |
while ( (elem = elem[ dir ]) ) {
|
1568 |
if ( elem.nodeType === 1 || checkNonElements ) { |
1569 |
outerCache = elem[ expando ] || (elem[ expando ] = {}); |
1570 |
if ( (oldCache = outerCache[ dir ]) &&
|
1571 |
oldCache[ 0 ] === dirruns && oldCache[ 1 ] === doneName ) { |
1572 |
|
1573 |
// Assign to newCache so results back-propagate to previous elements
|
1574 |
return (newCache[ 2 ] = oldCache[ 2 ]); |
1575 |
} else {
|
1576 |
// Reuse newcache so results back-propagate to previous elements
|
1577 |
outerCache[ dir ] = newCache; |
1578 |
|
1579 |
// A match means we're done; a fail means we have to keep checking
|
1580 |
if ( (newCache[ 2 ] = matcher( elem, context, xml )) ) { |
1581 |
return true; |
1582 |
} |
1583 |
} |
1584 |
} |
1585 |
} |
1586 |
} |
1587 |
}; |
1588 |
} |
1589 |
|
1590 |
function elementMatcher( matchers ) { |
1591 |
return matchers.length > 1 ? |
1592 |
function( elem, context, xml ) {
|
1593 |
var i = matchers.length;
|
1594 |
while ( i-- ) {
|
1595 |
if ( !matchers[i]( elem, context, xml ) ) {
|
1596 |
return false; |
1597 |
} |
1598 |
} |
1599 |
return true; |
1600 |
} : |
1601 |
matchers[0];
|
1602 |
} |
1603 |
|
1604 |
function multipleContexts( selector, contexts, results ) { |
1605 |
var i = 0, |
1606 |
len = contexts.length; |
1607 |
for ( ; i < len; i++ ) {
|
1608 |
Sizzle( selector, contexts[i], results ); |
1609 |
} |
1610 |
return results;
|
1611 |
} |
1612 |
|
1613 |
function condense( unmatched, map, filter, context, xml ) { |
1614 |
var elem,
|
1615 |
newUnmatched = [], |
1616 |
i = 0,
|
1617 |
len = unmatched.length, |
1618 |
mapped = map != null;
|
1619 |
|
1620 |
for ( ; i < len; i++ ) {
|
1621 |
if ( (elem = unmatched[i]) ) {
|
1622 |
if ( !filter || filter( elem, context, xml ) ) {
|
1623 |
newUnmatched.push( elem ); |
1624 |
if ( mapped ) {
|
1625 |
map.push( i ); |
1626 |
} |
1627 |
} |
1628 |
} |
1629 |
} |
1630 |
|
1631 |
return newUnmatched;
|
1632 |
} |
1633 |
|
1634 |
function setMatcher( preFilter, selector, matcher, postFilter, postFinder, postSelector ) { |
1635 |
if ( postFilter && !postFilter[ expando ] ) {
|
1636 |
postFilter = setMatcher( postFilter ); |
1637 |
} |
1638 |
if ( postFinder && !postFinder[ expando ] ) {
|
1639 |
postFinder = setMatcher( postFinder, postSelector ); |
1640 |
} |
1641 |
return markFunction(function( seed, results, context, xml ) { |
1642 |
var temp, i, elem,
|
1643 |
preMap = [], |
1644 |
postMap = [], |
1645 |
preexisting = results.length, |
1646 |
|
1647 |
// Get initial elements from seed or context
|
1648 |
elems = seed || multipleContexts( selector || "*", context.nodeType ? [ context ] : context, [] ),
|
1649 |
|
1650 |
// Prefilter to get matcher input, preserving a map for seed-results synchronization
|
1651 |
matcherIn = preFilter && ( seed || !selector ) ? |
1652 |
condense( elems, preMap, preFilter, context, xml ) : |
1653 |
elems, |
1654 |
|
1655 |
matcherOut = matcher ? |
1656 |
// If we have a postFinder, or filtered seed, or non-seed postFilter or preexisting results,
|
1657 |
postFinder || ( seed ? preFilter : preexisting || postFilter ) ? |
1658 |
|
1659 |
// ...intermediate processing is necessary
|
1660 |
[] : |
1661 |
|
1662 |
// ...otherwise use results directly
|
1663 |
results : |
1664 |
matcherIn; |
1665 |
|
1666 |
// Find primary matches
|
1667 |
if ( matcher ) {
|
1668 |
matcher( matcherIn, matcherOut, context, xml ); |
1669 |
} |
1670 |
|
1671 |
// Apply postFilter
|
1672 |
if ( postFilter ) {
|
1673 |
temp = condense( matcherOut, postMap ); |
1674 |
postFilter( temp, [], context, xml ); |
1675 |
|
1676 |
// Un-match failing elements by moving them back to matcherIn
|
1677 |
i = temp.length; |
1678 |
while ( i-- ) {
|
1679 |
if ( (elem = temp[i]) ) {
|
1680 |
matcherOut[ postMap[i] ] = !(matcherIn[ postMap[i] ] = elem); |
1681 |
} |
1682 |
} |
1683 |
} |
1684 |
|
1685 |
if ( seed ) {
|
1686 |
if ( postFinder || preFilter ) {
|
1687 |
if ( postFinder ) {
|
1688 |
// Get the final matcherOut by condensing this intermediate into postFinder contexts
|
1689 |
temp = []; |
1690 |
i = matcherOut.length; |
1691 |
while ( i-- ) {
|
1692 |
if ( (elem = matcherOut[i]) ) {
|
1693 |
// Restore matcherIn since elem is not yet a final match
|
1694 |
temp.push( (matcherIn[i] = elem) ); |
1695 |
} |
1696 |
} |
1697 |
postFinder( null, (matcherOut = []), temp, xml );
|
1698 |
} |
1699 |
|
1700 |
// Move matched elements from seed to results to keep them synchronized
|
1701 |
i = matcherOut.length; |
1702 |
while ( i-- ) {
|
1703 |
if ( (elem = matcherOut[i]) &&
|
1704 |
(temp = postFinder ? indexOf( seed, elem ) : preMap[i]) > -1 ) {
|
1705 |
|
1706 |
seed[temp] = !(results[temp] = elem); |
1707 |
} |
1708 |
} |
1709 |
} |
1710 |
|
1711 |
// Add elements to results, through postFinder if defined
|
1712 |
} else {
|
1713 |
matcherOut = condense( |
1714 |
matcherOut === results ? |
1715 |
matcherOut.splice( preexisting, matcherOut.length ) : |
1716 |
matcherOut |
1717 |
); |
1718 |
if ( postFinder ) {
|
1719 |
postFinder( null, results, matcherOut, xml );
|
1720 |
} else {
|
1721 |
push.apply( results, matcherOut ); |
1722 |
} |
1723 |
} |
1724 |
}); |
1725 |
} |
1726 |
|
1727 |
function matcherFromTokens( tokens ) { |
1728 |
var checkContext, matcher, j,
|
1729 |
len = tokens.length, |
1730 |
leadingRelative = Expr.relative[ tokens[0].type ],
|
1731 |
implicitRelative = leadingRelative || Expr.relative[" "],
|
1732 |
i = leadingRelative ? 1 : 0, |
1733 |
|
1734 |
// The foundational matcher ensures that elements are reachable from top-level context(s)
|
1735 |
matchContext = addCombinator( function( elem ) {
|
1736 |
return elem === checkContext;
|
1737 |
}, implicitRelative, true ),
|
1738 |
matchAnyContext = addCombinator( function( elem ) {
|
1739 |
return indexOf( checkContext, elem ) > -1; |
1740 |
}, implicitRelative, true ),
|
1741 |
matchers = [ function( elem, context, xml ) {
|
1742 |
var ret = ( !leadingRelative && ( xml || context !== outermostContext ) ) || (
|
1743 |
(checkContext = context).nodeType ? |
1744 |
matchContext( elem, context, xml ) : |
1745 |
matchAnyContext( elem, context, xml ) ); |
1746 |
// Avoid hanging onto element (issue #299)
|
1747 |
checkContext = null;
|
1748 |
return ret;
|
1749 |
} ]; |
1750 |
|
1751 |
for ( ; i < len; i++ ) {
|
1752 |
if ( (matcher = Expr.relative[ tokens[i].type ]) ) {
|
1753 |
matchers = [ addCombinator(elementMatcher( matchers ), matcher) ]; |
1754 |
} else {
|
1755 |
matcher = Expr.filter[ tokens[i].type ].apply( null, tokens[i].matches );
|
1756 |
|
1757 |
// Return special upon seeing a positional matcher
|
1758 |
if ( matcher[ expando ] ) {
|
1759 |
// Find the next relative operator (if any) for proper handling
|
1760 |
j = ++i; |
1761 |
for ( ; j < len; j++ ) {
|
1762 |
if ( Expr.relative[ tokens[j].type ] ) {
|
1763 |
break;
|
1764 |
} |
1765 |
} |
1766 |
return setMatcher(
|
1767 |
i > 1 && elementMatcher( matchers ),
|
1768 |
i > 1 && toSelector(
|
1769 |
// If the preceding token was a descendant combinator, insert an implicit any-element `*`
|
1770 |
tokens.slice( 0, i - 1 ).concat({ value: tokens[ i - 2 ].type === " " ? "*" : "" }) |
1771 |
).replace( rtrim, "$1" ),
|
1772 |
matcher, |
1773 |
i < j && matcherFromTokens( tokens.slice( i, j ) ), |
1774 |
j < len && matcherFromTokens( (tokens = tokens.slice( j )) ), |
1775 |
j < len && toSelector( tokens ) |
1776 |
); |
1777 |
} |
1778 |
matchers.push( matcher ); |
1779 |
} |
1780 |
} |
1781 |
|
1782 |
return elementMatcher( matchers );
|
1783 |
} |
1784 |
|
1785 |
function matcherFromGroupMatchers( elementMatchers, setMatchers ) { |
1786 |
var bySet = setMatchers.length > 0, |
1787 |
byElement = elementMatchers.length > 0,
|
1788 |
superMatcher = function( seed, context, xml, results, outermost ) { |
1789 |
var elem, j, matcher,
|
1790 |
matchedCount = 0,
|
1791 |
i = "0",
|
1792 |
unmatched = seed && [], |
1793 |
setMatched = [], |
1794 |
contextBackup = outermostContext, |
1795 |
// We must always have either seed elements or outermost context
|
1796 |
elems = seed || byElement && Expr.find["TAG"]( "*", outermost ), |
1797 |
// Use integer dirruns iff this is the outermost matcher
|
1798 |
dirrunsUnique = (dirruns += contextBackup == null ? 1 : Math.random() || 0.1), |
1799 |
len = elems.length; |
1800 |
|
1801 |
if ( outermost ) {
|
1802 |
outermostContext = context !== document && context; |
1803 |
} |
1804 |
|
1805 |
// Add elements passing elementMatchers directly to results
|
1806 |
// Keep `i` a string if there are no elements so `matchedCount` will be "00" below
|
1807 |
// Support: IE<9, Safari
|
1808 |
// Tolerate NodeList properties (IE: "length"; Safari: <number>) matching elements by id
|
1809 |
for ( ; i !== len && (elem = elems[i]) != null; i++ ) { |
1810 |
if ( byElement && elem ) {
|
1811 |
j = 0;
|
1812 |
while ( (matcher = elementMatchers[j++]) ) {
|
1813 |
if ( matcher( elem, context, xml ) ) {
|
1814 |
results.push( elem ); |
1815 |
break;
|
1816 |
} |
1817 |
} |
1818 |
if ( outermost ) {
|
1819 |
dirruns = dirrunsUnique; |
1820 |
} |
1821 |
} |
1822 |
|
1823 |
// Track unmatched elements for set filters
|
1824 |
if ( bySet ) {
|
1825 |
// They will have gone through all possible matchers
|
1826 |
if ( (elem = !matcher && elem) ) {
|
1827 |
matchedCount--; |
1828 |
} |
1829 |
|
1830 |
// Lengthen the array for every element, matched or not
|
1831 |
if ( seed ) {
|
1832 |
unmatched.push( elem ); |
1833 |
} |
1834 |
} |
1835 |
} |
1836 |
|
1837 |
// Apply set filters to unmatched elements
|
1838 |
matchedCount += i; |
1839 |
if ( bySet && i !== matchedCount ) {
|
1840 |
j = 0;
|
1841 |
while ( (matcher = setMatchers[j++]) ) {
|
1842 |
matcher( unmatched, setMatched, context, xml ); |
1843 |
} |
1844 |
|
1845 |
if ( seed ) {
|
1846 |
// Reintegrate element matches to eliminate the need for sorting
|
1847 |
if ( matchedCount > 0 ) { |
1848 |
while ( i-- ) {
|
1849 |
if ( !(unmatched[i] || setMatched[i]) ) {
|
1850 |
setMatched[i] = pop.call( results ); |
1851 |
} |
1852 |
} |
1853 |
} |
1854 |
|
1855 |
// Discard index placeholder values to get only actual matches
|
1856 |
setMatched = condense( setMatched ); |
1857 |
} |
1858 |
|
1859 |
// Add matches to results
|
1860 |
push.apply( results, setMatched ); |
1861 |
|
1862 |
// Seedless set matches succeeding multiple successful matchers stipulate sorting
|
1863 |
if ( outermost && !seed && setMatched.length > 0 && |
1864 |
( matchedCount + setMatchers.length ) > 1 ) {
|
1865 |
|
1866 |
Sizzle.uniqueSort( results ); |
1867 |
} |
1868 |
} |
1869 |
|
1870 |
// Override manipulation of globals by nested matchers
|
1871 |
if ( outermost ) {
|
1872 |
dirruns = dirrunsUnique; |
1873 |
outermostContext = contextBackup; |
1874 |
} |
1875 |
|
1876 |
return unmatched;
|
1877 |
}; |
1878 |
|
1879 |
return bySet ?
|
1880 |
markFunction( superMatcher ) : |
1881 |
superMatcher; |
1882 |
} |
1883 |
|
1884 |
compile = Sizzle.compile = function( selector, match /* Internal Use Only */ ) { |
1885 |
var i,
|
1886 |
setMatchers = [], |
1887 |
elementMatchers = [], |
1888 |
cached = compilerCache[ selector + " " ];
|
1889 |
|
1890 |
if ( !cached ) {
|
1891 |
// Generate a function of recursive functions that can be used to check each element
|
1892 |
if ( !match ) {
|
1893 |
match = tokenize( selector ); |
1894 |
} |
1895 |
i = match.length; |
1896 |
while ( i-- ) {
|
1897 |
cached = matcherFromTokens( match[i] ); |
1898 |
if ( cached[ expando ] ) {
|
1899 |
setMatchers.push( cached ); |
1900 |
} else {
|
1901 |
elementMatchers.push( cached ); |
1902 |
} |
1903 |
} |
1904 |
|
1905 |
// Cache the compiled function
|
1906 |
cached = compilerCache( selector, matcherFromGroupMatchers( elementMatchers, setMatchers ) ); |
1907 |
|
1908 |
// Save selector and tokenization
|
1909 |
cached.selector = selector; |
1910 |
} |
1911 |
return cached;
|
1912 |
}; |
1913 |
|
1914 |
/**
|
1915 |
* A low-level selection function that works with Sizzle's compiled
|
1916 |
* selector functions
|
1917 |
* @param {String|Function} selector A selector or a pre-compiled
|
1918 |
* selector function built with Sizzle.compile
|
1919 |
* @param {Element} context
|
1920 |
* @param {Array} [results]
|
1921 |
* @param {Array} [seed] A set of elements to match against
|
1922 |
*/
|
1923 |
select = Sizzle.select = function( selector, context, results, seed ) { |
1924 |
var i, tokens, token, type, find,
|
1925 |
compiled = typeof selector === "function" && selector, |
1926 |
match = !seed && tokenize( (selector = compiled.selector || selector) ); |
1927 |
|
1928 |
results = results || []; |
1929 |
|
1930 |
// Try to minimize operations if there is no seed and only one group
|
1931 |
if ( match.length === 1 ) { |
1932 |
|
1933 |
// Take a shortcut and set the context if the root selector is an ID
|
1934 |
tokens = match[0] = match[0].slice( 0 ); |
1935 |
if ( tokens.length > 2 && (token = tokens[0]).type === "ID" && |
1936 |
support.getById && context.nodeType === 9 && documentIsHTML &&
|
1937 |
Expr.relative[ tokens[1].type ] ) {
|
1938 |
|
1939 |
context = ( Expr.find["ID"]( token.matches[0].replace(runescape, funescape), context ) || [] )[0]; |
1940 |
if ( !context ) {
|
1941 |
return results;
|
1942 |
|
1943 |
// Precompiled matchers will still verify ancestry, so step up a level
|
1944 |
} else if ( compiled ) { |
1945 |
context = context.parentNode; |
1946 |
} |
1947 |
|
1948 |
selector = selector.slice( tokens.shift().value.length ); |
1949 |
} |
1950 |
|
1951 |
// Fetch a seed set for right-to-left matching
|
1952 |
i = matchExpr["needsContext"].test( selector ) ? 0 : tokens.length; |
1953 |
while ( i-- ) {
|
1954 |
token = tokens[i]; |
1955 |
|
1956 |
// Abort if we hit a combinator
|
1957 |
if ( Expr.relative[ (type = token.type) ] ) {
|
1958 |
break;
|
1959 |
} |
1960 |
if ( (find = Expr.find[ type ]) ) {
|
1961 |
// Search, expanding context for leading sibling combinators
|
1962 |
if ( (seed = find(
|
1963 |
token.matches[0].replace( runescape, funescape ),
|
1964 |
rsibling.test( tokens[0].type ) && testContext( context.parentNode ) || context
|
1965 |
)) ) { |
1966 |
|
1967 |
// If seed is empty or no tokens remain, we can return early
|
1968 |
tokens.splice( i, 1 );
|
1969 |
selector = seed.length && toSelector( tokens ); |
1970 |
if ( !selector ) {
|
1971 |
push.apply( results, seed ); |
1972 |
return results;
|
1973 |
} |
1974 |
|
1975 |
break;
|
1976 |
} |
1977 |
} |
1978 |
} |
1979 |
} |
1980 |
|
1981 |
// Compile and execute a filtering function if one is not provided
|
1982 |
// Provide `match` to avoid retokenization if we modified the selector above
|
1983 |
( compiled || compile( selector, match ) )( |
1984 |
seed, |
1985 |
context, |
1986 |
!documentIsHTML, |
1987 |
results, |
1988 |
rsibling.test( selector ) && testContext( context.parentNode ) || context |
1989 |
); |
1990 |
return results;
|
1991 |
}; |
1992 |
|
1993 |
// One-time assignments
|
1994 |
|
1995 |
// Sort stability
|
1996 |
support.sortStable = expando.split("").sort( sortOrder ).join("") === expando; |
1997 |
|
1998 |
// Support: Chrome 14-35+
|
1999 |
// Always assume duplicates if they aren't passed to the comparison function
|
2000 |
support.detectDuplicates = !!hasDuplicate; |
2001 |
|
2002 |
// Initialize against the default document
|
2003 |
setDocument(); |
2004 |
|
2005 |
// Support: Webkit<537.32 - Safari 6.0.3/Chrome 25 (fixed in Chrome 27)
|
2006 |
// Detached nodes confoundingly follow *each other*
|
2007 |
support.sortDetached = assert(function( div1 ) {
|
2008 |
// Should return 1, but returns 4 (following)
|
2009 |
return div1.compareDocumentPosition( document.createElement("div") ) & 1; |
2010 |
}); |
2011 |
|
2012 |
// Support: IE<8
|
2013 |
// Prevent attribute/property "interpolation"
|
2014 |
// http://msdn.microsoft.com/en-us/library/ms536429%28VS.85%29.aspx
|
2015 |
if ( !assert(function( div ) { |
2016 |
div.innerHTML = "<a href='#'></a>";
|
2017 |
return div.firstChild.getAttribute("href") === "#" ; |
2018 |
}) ) { |
2019 |
addHandle( "type|href|height|width", function( elem, name, isXML ) { |
2020 |
if ( !isXML ) {
|
2021 |
return elem.getAttribute( name, name.toLowerCase() === "type" ? 1 : 2 ); |
2022 |
} |
2023 |
}); |
2024 |
} |
2025 |
|
2026 |
// Support: IE<9
|
2027 |
// Use defaultValue in place of getAttribute("value")
|
2028 |
if ( !support.attributes || !assert(function( div ) { |
2029 |
div.innerHTML = "<input/>";
|
2030 |
div.firstChild.setAttribute( "value", "" ); |
2031 |
return div.firstChild.getAttribute( "value" ) === ""; |
2032 |
}) ) { |
2033 |
addHandle( "value", function( elem, name, isXML ) { |
2034 |
if ( !isXML && elem.nodeName.toLowerCase() === "input" ) { |
2035 |
return elem.defaultValue;
|
2036 |
} |
2037 |
}); |
2038 |
} |
2039 |
|
2040 |
// Support: IE<9
|
2041 |
// Use getAttributeNode to fetch booleans when getAttribute lies
|
2042 |
if ( !assert(function( div ) { |
2043 |
return div.getAttribute("disabled") == null; |
2044 |
}) ) { |
2045 |
addHandle( booleans, function( elem, name, isXML ) {
|
2046 |
var val;
|
2047 |
if ( !isXML ) {
|
2048 |
return elem[ name ] === true ? name.toLowerCase() : |
2049 |
(val = elem.getAttributeNode( name )) && val.specified ? |
2050 |
val.value : |
2051 |
null;
|
2052 |
} |
2053 |
}); |
2054 |
} |
2055 |
|
2056 |
// EXPOSE
|
2057 |
if ( typeof define === "function" && define.amd ) { |
2058 |
define(function() { return Sizzle; }); |
2059 |
// Sizzle requires that there be a global window in Common-JS like environments
|
2060 |
} else if ( typeof module !== "undefined" && module.exports ) { |
2061 |
module.exports = Sizzle; |
2062 |
} else {
|
2063 |
window.Sizzle = Sizzle; |
2064 |
} |
2065 |
// EXPOSE
|
2066 |
|
2067 |
})( window ); |