scratch – Blame information for rev 125
?pathlinks?
Rev | Author | Line No. | Line |
---|---|---|---|
125 | office | 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 ); |