Permalink
Browse files
Manage bower dependencies with grunt-bowercopy
Tracked bower dependencies are located at "src/sizzle" and "test/libs". The source-destination mapping is in the Gruntfile. When updating a bower dependency, update the version in bower.json, run `grunt bower`, and then commit the result. When adding a dependency, update the bowercopy task accordingly. Fixes #14615. Closes gh-1452.
- Loading branch information...
Showing
with
18,307 additions
and 54 deletions.
- +3 −4 .gitignore
- +1 −1 .jscs.json
- +2 −1 .jshintignore
- +19 −8 Gruntfile.js
- +0 −15 bower.json
- +3 −14 build/release.js
- +1 −1 build/tasks/build.js
- +1 −4 package.json
- +2,013 −0 src/sizzle/dist/sizzle.js
- +3 −0 src/sizzle/dist/sizzle.min.js
- +1 −0 src/sizzle/dist/sizzle.min.map
- 0 src/sizzle/test/data/empty.js
- +22 −0 src/sizzle/test/data/mixed_sort.html
- +136 −0 src/sizzle/test/data/testinit.js
- +242 −0 src/sizzle/test/index.html
- +9,597 −0 src/sizzle/test/jquery.js
- +95 −0 src/sizzle/test/unit/extending.js
- +1,132 −0 src/sizzle/test/unit/selector.js
- +169 −0 src/sizzle/test/unit/utilities.js
- +1 −1 test/data/testinit.js
- +4 −4 test/index.html
- +1 −1 test/jquery.js
- +244 −0 test/libs/qunit/qunit.css
- +2,212 −0 test/libs/qunit/qunit.js
- +2,054 −0 test/libs/require.js
- +351 −0 test/libs/sinon/fake_timers.js
7
.gitignore
2
.jscs.json
3
.jshintignore
27
Gruntfile.js
15
bower.json
17
build/release.js
2
build/tasks/build.js
5
package.json
2,013
src/sizzle/dist/sizzle.js
| @@ -0,0 +1,2013 @@ | ||
| +/*! | ||
| + * Sizzle CSS Selector Engine v1.10.14 | ||
| + * http://sizzlejs.com/ | ||
| + * | ||
| + * Copyright 2013 jQuery Foundation, Inc. and other contributors | ||
| + * Released under the MIT license | ||
| + * http://jquery.org/license | ||
| + * | ||
| + * Date: 2013-11-27 | ||
| + */ | ||
| +(function( window ) { | ||
| + | ||
| +var i, | ||
| + support, | ||
| + cachedruns, | ||
| + Expr, | ||
| + getText, | ||
| + isXML, | ||
| + compile, | ||
| + outermostContext, | ||
| + sortInput, | ||
| + hasDuplicate, | ||
| + | ||
| + // Local document vars | ||
| + setDocument, | ||
| + document, | ||
| + docElem, | ||
| + documentIsHTML, | ||
| + rbuggyQSA, | ||
| + rbuggyMatches, | ||
| + matches, | ||
| + contains, | ||
| + | ||
| + // Instance-specific data | ||
| + expando = "sizzle" + -(new Date()), | ||
| + preferredDoc = window.document, | ||
| + dirruns = 0, | ||
| + done = 0, | ||
| + classCache = createCache(), | ||
| + tokenCache = createCache(), | ||
| + compilerCache = createCache(), | ||
| + sortOrder = function( a, b ) { | ||
| + if ( a === b ) { | ||
| + hasDuplicate = true; | ||
| + } | ||
| + return 0; | ||
| + }, | ||
| + | ||
| + // General-purpose constants | ||
| + strundefined = typeof undefined, | ||
| + MAX_NEGATIVE = 1 << 31, | ||
| + | ||
| + // Instance methods | ||
| + hasOwn = ({}).hasOwnProperty, | ||
| + arr = [], | ||
| + pop = arr.pop, | ||
| + push_native = arr.push, | ||
| + push = arr.push, | ||
| + slice = arr.slice, | ||
| + // Use a stripped-down indexOf if we can't use a native one | ||
| + indexOf = arr.indexOf || function( elem ) { | ||
| + var i = 0, | ||
| + len = this.length; | ||
| + for ( ; i < len; i++ ) { | ||
| + if ( this[i] === elem ) { | ||
| + return i; | ||
| + } | ||
| + } | ||
| + return -1; | ||
| + }, | ||
| + | ||
| + booleans = "checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped", | ||
| + | ||
| + // Regular expressions | ||
| + | ||
| + // Whitespace characters http://www.w3.org/TR/css3-selectors/#whitespace | ||
| + whitespace = "[\\x20\\t\\r\\n\\f]", | ||
| + // http://www.w3.org/TR/css3-syntax/#characters | ||
| + characterEncoding = "(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+", | ||
| + | ||
| + // Loosely modeled on CSS identifier characters | ||
| + // An unquoted value should be a CSS identifier http://www.w3.org/TR/css3-selectors/#attribute-selectors | ||
| + // Proper syntax: http://www.w3.org/TR/CSS21/syndata.html#value-def-identifier | ||
| + identifier = characterEncoding.replace( "w", "w#" ), | ||
| + | ||
| + // Acceptable operators http://www.w3.org/TR/selectors/#attribute-selectors | ||
| + attributes = "\\[" + whitespace + "*(" + characterEncoding + ")" + whitespace + | ||
| + "*(?:([*^$|!~]?=)" + whitespace + "*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|(" + identifier + ")|)|)" + whitespace + "*\\]", | ||
| + | ||
| + // Prefer arguments quoted, | ||
| + // then not containing pseudos/brackets, | ||
| + // then attribute selectors/non-parenthetical expressions, | ||
| + // then anything else | ||
| + // These preferences are here to reduce the number of selectors | ||
| + // needing tokenize in the PSEUDO preFilter | ||
| + pseudos = ":(" + characterEncoding + ")(?:\\(((['\"])((?:\\\\.|[^\\\\])*?)\\3|((?:\\\\.|[^\\\\()[\\]]|" + attributes.replace( 3, 8 ) + ")*)|.*)\\)|)", | ||
| + | ||
| + // Leading and non-escaped trailing whitespace, capturing some non-whitespace characters preceding the latter | ||
| + rtrim = new RegExp( "^" + whitespace + "+|((?:^|[^\\\\])(?:\\\\.)*)" + whitespace + "+$", "g" ), | ||
| + | ||
| + rcomma = new RegExp( "^" + whitespace + "*," + whitespace + "*" ), | ||
| + rcombinators = new RegExp( "^" + whitespace + "*([>+~]|" + whitespace + ")" + whitespace + "*" ), | ||
| + | ||
| + rattributeQuotes = new RegExp( "=" + whitespace + "*([^\\]'\"]*?)" + whitespace + "*\\]", "g" ), | ||
| + | ||
| + rpseudo = new RegExp( pseudos ), | ||
| + ridentifier = new RegExp( "^" + identifier + "$" ), | ||
| + | ||
| + matchExpr = { | ||
| + "ID": new RegExp( "^#(" + characterEncoding + ")" ), | ||
| + "CLASS": new RegExp( "^\\.(" + characterEncoding + ")" ), | ||
| + "TAG": new RegExp( "^(" + characterEncoding.replace( "w", "w*" ) + ")" ), | ||
| + "ATTR": new RegExp( "^" + attributes ), | ||
| + "PSEUDO": new RegExp( "^" + pseudos ), | ||
| + "CHILD": new RegExp( "^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\(" + whitespace + | ||
| + "*(even|odd|(([+-]|)(\\d*)n|)" + whitespace + "*(?:([+-]|)" + whitespace + | ||
| + "*(\\d+)|))" + whitespace + "*\\)|)", "i" ), | ||
| + "bool": new RegExp( "^(?:" + booleans + ")$", "i" ), | ||
| + // For use in libraries implementing .is() | ||
| + // We use this for POS matching in `select` | ||
| + "needsContext": new RegExp( "^" + whitespace + "*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\(" + | ||
| + whitespace + "*((?:-\\d)?\\d*)" + whitespace + "*\\)|)(?=[^-]|$)", "i" ) | ||
| + }, | ||
| + | ||
| + rinputs = /^(?:input|select|textarea|button)$/i, | ||
| + rheader = /^h\d$/i, | ||
| + | ||
| + rnative = /^[^{]+\{\s*\[native \w/, | ||
| + | ||
| + // Easily-parseable/retrievable ID or TAG or CLASS selectors | ||
| + rquickExpr = /^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/, | ||
| + | ||
| + rsibling = /[+~]/, | ||
| + rescape = /'|\\/g, | ||
| + | ||
| + // CSS escapes http://www.w3.org/TR/CSS21/syndata.html#escaped-characters | ||
| + runescape = new RegExp( "\\\\([\\da-f]{1,6}" + whitespace + "?|(" + whitespace + ")|.)", "ig" ), | ||
| + funescape = function( _, escaped, escapedWhitespace ) { | ||
| + var high = "0x" + escaped - 0x10000; | ||
| + // NaN means non-codepoint | ||
| + // Support: Firefox | ||
| + // Workaround erroneous numeric interpretation of +"0x" | ||
| + return high !== high || escapedWhitespace ? | ||
| + escaped : | ||
| + high < 0 ? | ||
| + // BMP codepoint | ||
| + String.fromCharCode( high + 0x10000 ) : | ||
| + // Supplemental Plane codepoint (surrogate pair) | ||
| + String.fromCharCode( high >> 10 | 0xD800, high & 0x3FF | 0xDC00 ); | ||
| + }; | ||
| + | ||
| +// Optimize for push.apply( _, NodeList ) | ||
| +try { | ||
| + push.apply( | ||
| + (arr = slice.call( preferredDoc.childNodes )), | ||
| + preferredDoc.childNodes | ||
| + ); | ||
| + // Support: Android<4.0 | ||
| + // Detect silently failing push.apply | ||
| + arr[ preferredDoc.childNodes.length ].nodeType; | ||
| +} catch ( e ) { | ||
| + push = { apply: arr.length ? | ||
| + | ||
| + // Leverage slice if possible | ||
| + function( target, els ) { | ||
| + push_native.apply( target, slice.call(els) ); | ||
| + } : | ||
| + | ||
| + // Support: IE<9 | ||
| + // Otherwise append directly | ||
| + function( target, els ) { | ||
| + var j = target.length, | ||
| + i = 0; | ||
| + // Can't trust NodeList.length | ||
| + while ( (target[j++] = els[i++]) ) {} | ||
| + target.length = j - 1; | ||
| + } | ||
| + }; | ||
| +} | ||
| + | ||
| +function Sizzle( selector, context, results, seed ) { | ||
| + var match, elem, m, nodeType, | ||
| + // QSA vars | ||
| + i, groups, old, nid, newContext, newSelector; | ||
| + | ||
| + if ( ( context ? context.ownerDocument || context : preferredDoc ) !== document ) { | ||
| + setDocument( context ); | ||
| + } | ||
| + | ||
| + context = context || document; | ||
| + results = results || []; | ||
| + | ||
| + if ( !selector || typeof selector !== "string" ) { | ||
| + return results; | ||
| + } | ||
| + | ||
| + if ( (nodeType = context.nodeType) !== 1 && nodeType !== 9 ) { | ||
| + return []; | ||
| + } | ||
| + | ||
| + if ( documentIsHTML && !seed ) { | ||
| + | ||
| + // Shortcuts | ||
| + if ( (match = rquickExpr.exec( selector )) ) { | ||
| + // Speed-up: Sizzle("#ID") | ||
| + if ( (m = match[1]) ) { | ||
| + if ( nodeType === 9 ) { | ||
| + elem = context.getElementById( m ); | ||
| + // Check parentNode to catch when Blackberry 4.6 returns | ||
| + // nodes that are no longer in the document (jQuery #6963) | ||
| + if ( elem && elem.parentNode ) { | ||
| + // Handle the case where IE, Opera, and Webkit return items | ||
| + // by name instead of ID | ||
| + if ( elem.id === m ) { | ||
| + results.push( elem ); | ||
| + return results; | ||
| + } | ||
| + } else { | ||
| + return results; | ||
| + } | ||
| + } else { | ||
| + // Context is not a document | ||
| + if ( context.ownerDocument && (elem = context.ownerDocument.getElementById( m )) && | ||
| + contains( context, elem ) && elem.id === m ) { | ||
| + results.push( elem ); | ||
| + return results; | ||
| + } | ||
| + } | ||
| + | ||
| + // Speed-up: Sizzle("TAG") | ||
| + } else if ( match[2] ) { | ||
| + push.apply( results, context.getElementsByTagName( selector ) ); | ||
| + return results; | ||
| + | ||
| + // Speed-up: Sizzle(".CLASS") | ||
| + } else if ( (m = match[3]) && support.getElementsByClassName && context.getElementsByClassName ) { | ||
| + push.apply( results, context.getElementsByClassName( m ) ); | ||
| + return results; | ||
| + } | ||
| + } | ||
| + | ||
| + // QSA path | ||
| + if ( support.qsa && (!rbuggyQSA || !rbuggyQSA.test( selector )) ) { | ||
| + nid = old = expando; | ||
| + newContext = context; | ||
| + newSelector = nodeType === 9 && selector; | ||
| + | ||
| + // qSA works strangely on Element-rooted queries | ||
| + // We can work around this by specifying an extra ID on the root | ||
| + // and working up from there (Thanks to Andrew Dupont for the technique) | ||
| + // IE 8 doesn't work on object elements | ||
| + if ( nodeType === 1 && context.nodeName.toLowerCase() !== "object" ) { | ||
| + groups = tokenize( selector ); | ||
| + | ||
| + if ( (old = context.getAttribute("id")) ) { | ||
| + nid = old.replace( rescape, "\\$&" ); | ||
| + } else { | ||
| + context.setAttribute( "id", nid ); | ||
| + } | ||
| + nid = "[id='" + nid + "'] "; | ||
| + | ||
| + i = groups.length; | ||
| + while ( i-- ) { | ||
| + groups[i] = nid + toSelector( groups[i] ); | ||
| + } | ||
| + newContext = rsibling.test( selector ) && testContext( context.parentNode ) || context; | ||
| + newSelector = groups.join(","); | ||
| + } | ||
| + | ||
| + if ( newSelector ) { | ||
| + try { | ||
| + push.apply( results, | ||
| + newContext.querySelectorAll( newSelector ) | ||
| + ); | ||
| + return results; | ||
| + } catch(qsaError) { | ||
| + } finally { | ||
| + if ( !old ) { | ||
| + context.removeAttribute("id"); | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + // All others | ||
| + return select( selector.replace( rtrim, "$1" ), context, results, seed ); | ||
| +} | ||
| + | ||
| +/** | ||
| + * Create key-value caches of limited size | ||
| + * @returns {Function(string, Object)} Returns the Object data after storing it on itself with | ||
| + * property name the (space-suffixed) string and (if the cache is larger than Expr.cacheLength) | ||
| + * deleting the oldest entry | ||
| + */ | ||
| +function createCache() { | ||
| + var keys = []; | ||
| + | ||
| + function cache( key, value ) { | ||
| + // Use (key + " ") to avoid collision with native prototype properties (see Issue #157) | ||
| + if ( keys.push( key + " " ) > Expr.cacheLength ) { | ||
| + // Only keep the most recent entries | ||
| + delete cache[ keys.shift() ]; | ||
| + } | ||
| + return (cache[ key + " " ] = value); | ||
| + } | ||
| + return cache; | ||
| +} | ||
| + | ||
| +/** | ||
| + * Mark a function for special use by Sizzle | ||
| + * @param {Function} fn The function to mark | ||
| + */ | ||
| +function markFunction( fn ) { | ||
| + fn[ expando ] = true; | ||
| + return fn; | ||
| +} | ||
| + | ||
| +/** | ||
| + * Support testing using an element | ||
| + * @param {Function} fn Passed the created div and expects a boolean result | ||
| + */ | ||
| +function assert( fn ) { | ||
| + var div = document.createElement("div"); | ||
| + | ||
| + try { | ||
| + return !!fn( div ); | ||
| + } catch (e) { | ||
| + return false; | ||
| + } finally { | ||
| + // Remove from its parent by default | ||
| + if ( div.parentNode ) { | ||
| + div.parentNode.removeChild( div ); | ||
| + } | ||
| + // release memory in IE | ||
| + div = null; | ||
| + } | ||
| +} | ||
| + | ||
| +/** | ||
| + * Adds the same handler for all of the specified attrs | ||
| + * @param {String} attrs Pipe-separated list of attributes | ||
| + * @param {Function} handler The method that will be applied | ||
| + */ | ||
| +function addHandle( attrs, handler ) { | ||
| + var arr = attrs.split("|"), | ||
| + i = attrs.length; | ||
| + | ||
| + while ( i-- ) { | ||
| + Expr.attrHandle[ arr[i] ] = handler; | ||
| + } | ||
| +} | ||
| + | ||
| +/** | ||
| + * Checks document order of two siblings | ||
| + * @param {Element} a | ||
| + * @param {Element} b | ||
| + * @returns {Number} Returns less than 0 if a precedes b, greater than 0 if a follows b | ||
| + */ | ||
| +function siblingCheck( a, b ) { | ||
| + var cur = b && a, | ||
| + diff = cur && a.nodeType === 1 && b.nodeType === 1 && | ||
| + ( ~b.sourceIndex || MAX_NEGATIVE ) - | ||
| + ( ~a.sourceIndex || MAX_NEGATIVE ); | ||
| + | ||
| + // Use IE sourceIndex if available on both nodes | ||
| + if ( diff ) { | ||
| + return diff; | ||
| + } | ||
| + | ||
| + // Check if b follows a | ||
| + if ( cur ) { | ||
| + while ( (cur = cur.nextSibling) ) { | ||
| + if ( cur === b ) { | ||
| + return -1; | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + return a ? 1 : -1; | ||
| +} | ||
| + | ||
| +/** | ||
| + * Returns a function to use in pseudos for input types | ||
| + * @param {String} type | ||
| + */ | ||
| +function createInputPseudo( type ) { | ||
| + return function( elem ) { | ||
| + var name = elem.nodeName.toLowerCase(); | ||
| + return name === "input" && elem.type === type; | ||
| + }; | ||
| +} | ||
| + | ||
| +/** | ||
| + * Returns a function to use in pseudos for buttons | ||
| + * @param {String} type | ||
| + */ | ||
| +function createButtonPseudo( type ) { | ||
| + return function( elem ) { | ||
| + var name = elem.nodeName.toLowerCase(); | ||
| + return (name === "input" || name === "button") && elem.type === type; | ||
| + }; | ||
| +} | ||
| + | ||
| +/** | ||
| + * Returns a function to use in pseudos for positionals | ||
| + * @param {Function} fn | ||
| + */ | ||
| +function createPositionalPseudo( fn ) { | ||
| + return markFunction(function( argument ) { | ||
| + argument = +argument; | ||
| + return markFunction(function( seed, matches ) { | ||
| + var j, | ||
| + matchIndexes = fn( [], seed.length, argument ), | ||
| + i = matchIndexes.length; | ||
| + | ||
| + // Match elements found at the specified indexes | ||
| + while ( i-- ) { | ||
| + if ( seed[ (j = matchIndexes[i]) ] ) { | ||
| + seed[j] = !(matches[j] = seed[j]); | ||
| + } | ||
| + } | ||
| + }); | ||
| + }); | ||
| +} | ||
| + | ||
| +/** | ||
| + * Checks a node for validity as a Sizzle context | ||
| + * @param {Element|Object=} context | ||
| + * @returns {Element|Object|Boolean} The input node if acceptable, otherwise a falsy value | ||
| + */ | ||
| +function testContext( context ) { | ||
| + return context && typeof context.getElementsByTagName !== strundefined && context; | ||
| +} | ||
| + | ||
| +// Expose support vars for convenience | ||
| +support = Sizzle.support = {}; | ||
| + | ||
| +/** | ||
| + * Detects XML nodes | ||
| + * @param {Element|Object} elem An element or a document | ||
| + * @returns {Boolean} True iff elem is a non-HTML XML node | ||
| + */ | ||
| +isXML = Sizzle.isXML = function( elem ) { | ||
| + // documentElement is verified for cases where it doesn't yet exist | ||
| + // (such as loading iframes in IE - #4833) | ||
| + var documentElement = elem && (elem.ownerDocument || elem).documentElement; | ||
| + return documentElement ? documentElement.nodeName !== "HTML" : false; | ||
| +}; | ||
| + | ||
| +/** | ||
| + * Sets document-related variables once based on the current document | ||
| + * @param {Element|Object} [doc] An element or document object to use to set the document | ||
| + * @returns {Object} Returns the current document | ||
| + */ | ||
| +setDocument = Sizzle.setDocument = function( node ) { | ||
| + var hasCompare, | ||
| + doc = node ? node.ownerDocument || node : preferredDoc, | ||
| + parent = doc.defaultView; | ||
| + | ||
| + // If no document and documentElement is available, return | ||
| + if ( doc === document || doc.nodeType !== 9 || !doc.documentElement ) { | ||
| + return document; | ||
| + } | ||
| + | ||
| + // Set our document | ||
| + document = doc; | ||
| + docElem = doc.documentElement; | ||
| + | ||
| + // Support tests | ||
| + documentIsHTML = !isXML( doc ); | ||
| + | ||
| + // Support: IE>8 | ||
| + // If iframe document is assigned to "document" variable and if iframe has been reloaded, | ||
| + // IE will throw "permission denied" error when accessing "document" variable, see jQuery #13936 | ||
| + // IE6-8 do not support the defaultView property so parent will be undefined | ||
| + if ( parent && parent !== parent.top ) { | ||
| + // IE11 does not have attachEvent, so all must suffer | ||
| + if ( parent.addEventListener ) { | ||
| + parent.addEventListener( "unload", function() { | ||
| + setDocument(); | ||
| + }, false ); | ||
| + } else if ( parent.attachEvent ) { | ||
| + parent.attachEvent( "onunload", function() { | ||
| + setDocument(); | ||
| + }); | ||
| + } | ||
| + } | ||
| + | ||
| + /* Attributes | ||
| + ---------------------------------------------------------------------- */ | ||
| + | ||
| + // Support: IE<8 | ||
| + // Verify that getAttribute really returns attributes and not properties (excepting IE8 booleans) | ||
| + support.attributes = assert(function( div ) { | ||
| + div.className = "i"; | ||
| + return !div.getAttribute("className"); | ||
| + }); | ||
| + | ||
| + /* getElement(s)By* | ||
| + ---------------------------------------------------------------------- */ | ||
| + | ||
| + // Check if getElementsByTagName("*") returns only elements | ||
| + support.getElementsByTagName = assert(function( div ) { | ||
| + div.appendChild( doc.createComment("") ); | ||
| + return !div.getElementsByTagName("*").length; | ||
| + }); | ||
| + | ||
| + // Check if getElementsByClassName can be trusted | ||
| + support.getElementsByClassName = rnative.test( doc.getElementsByClassName ) && assert(function( div ) { | ||
| + div.innerHTML = "<div class='a'></div><div class='a i'></div>"; | ||
| + | ||
| + // Support: Safari<4 | ||
| + // Catch class over-caching | ||
| + div.firstChild.className = "i"; | ||
| + // Support: Opera<10 | ||
| + // Catch gEBCN failure to find non-leading classes | ||
| + return div.getElementsByClassName("i").length === 2; | ||
| + }); | ||
| + | ||
| + // Support: IE<10 | ||
| + // Check if getElementById returns elements by name | ||
| + // The broken getElementById methods don't pick up programatically-set names, | ||
| + // so use a roundabout getElementsByName test | ||
| + support.getById = assert(function( div ) { | ||
| + docElem.appendChild( div ).id = expando; | ||
| + return !doc.getElementsByName || !doc.getElementsByName( expando ).length; | ||
| + }); | ||
| + | ||
| + // ID find and filter | ||
| + if ( support.getById ) { | ||
| + Expr.find["ID"] = function( id, context ) { | ||
| + if ( typeof context.getElementById !== strundefined && documentIsHTML ) { | ||
| + var m = context.getElementById( id ); | ||
| + // Check parentNode to catch when Blackberry 4.6 returns | ||
| + // nodes that are no longer in the document #6963 | ||
| + return m && m.parentNode ? [m] : []; | ||
| + } | ||
| + }; | ||
| + Expr.filter["ID"] = function( id ) { | ||
| + var attrId = id.replace( runescape, funescape ); | ||
| + return function( elem ) { | ||
| + return elem.getAttribute("id") === attrId; | ||
| + }; | ||
| + }; | ||
| + } else { | ||
| + // Support: IE6/7 | ||
| + // getElementById is not reliable as a find shortcut | ||
| + delete Expr.find["ID"]; | ||
| + | ||
| + Expr.filter["ID"] = function( id ) { | ||
| + var attrId = id.replace( runescape, funescape ); | ||
| + return function( elem ) { | ||
| + var node = typeof elem.getAttributeNode !== strundefined && elem.getAttributeNode("id"); | ||
| + return node && node.value === attrId; | ||
| + }; | ||
| + }; | ||
| + } | ||
| + | ||
| + // Tag | ||
| + Expr.find["TAG"] = support.getElementsByTagName ? | ||
| + function( tag, context ) { | ||
| + if ( typeof context.getElementsByTagName !== strundefined ) { | ||
| + return context.getElementsByTagName( tag ); | ||
| + } | ||
| + } : | ||
| + function( tag, context ) { | ||
| + var elem, | ||
| + tmp = [], | ||
| + i = 0, | ||
| + results = context.getElementsByTagName( tag ); | ||
| + | ||
| + // Filter out possible comments | ||
| + if ( tag === "*" ) { | ||
| + while ( (elem = results[i++]) ) { | ||
| + if ( elem.nodeType === 1 ) { | ||
| + tmp.push( elem ); | ||
| + } | ||
| + } | ||
| + | ||
| + return tmp; | ||
| + } | ||
| + return results; | ||
| + }; | ||
| + | ||
| + // Class | ||
| + Expr.find["CLASS"] = support.getElementsByClassName && function( className, context ) { | ||
| + if ( typeof context.getElementsByClassName !== strundefined && documentIsHTML ) { | ||
| + return context.getElementsByClassName( className ); | ||
| + } | ||
| + }; | ||
| + | ||
| + /* QSA/matchesSelector | ||
| + ---------------------------------------------------------------------- */ | ||
| + | ||
| + // QSA and matchesSelector support | ||
| + | ||
| + // matchesSelector(:active) reports false when true (IE9/Opera 11.5) | ||
| + rbuggyMatches = []; | ||
| + | ||
| + // qSa(:focus) reports false when true (Chrome 21) | ||
| + // We allow this because of a bug in IE8/9 that throws an error | ||
| + // whenever `document.activeElement` is accessed on an iframe | ||
| + // So, we allow :focus to pass through QSA all the time to avoid the IE error | ||
| + // See http://bugs.jquery.com/ticket/13378 | ||
| + rbuggyQSA = []; | ||
| + | ||
| + if ( (support.qsa = rnative.test( doc.querySelectorAll )) ) { | ||
| + // Build QSA regex | ||
| + // Regex strategy adopted from Diego Perini | ||
| + assert(function( div ) { | ||
| + // Select is set to empty string on purpose | ||
| + // This is to test IE's treatment of not explicitly | ||
| + // setting a boolean content attribute, | ||
| + // since its presence should be enough | ||
| + // http://bugs.jquery.com/ticket/12359 | ||
| + div.innerHTML = "<select><option selected=''></option></select>"; | ||
| + | ||
| + // Support: IE8 | ||
| + // Boolean attributes and "value" are not treated correctly | ||
| + if ( !div.querySelectorAll("[selected]").length ) { | ||
| + rbuggyQSA.push( "\\[" + whitespace + "*(?:value|" + booleans + ")" ); | ||
| + } | ||
| + | ||
| + // Webkit/Opera - :checked should return selected option elements | ||
| + // http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#checked | ||
| + // IE8 throws error here and will not see later tests | ||
| + if ( !div.querySelectorAll(":checked").length ) { | ||
| + rbuggyQSA.push(":checked"); | ||
| + } | ||
| + }); | ||
| + | ||
| + assert(function( div ) { | ||
| + | ||
| + // Support: Opera 10-12/IE8 | ||
| + // ^= $= *= and empty values | ||
| + // Should not select anything | ||
| + // Support: Windows 8 Native Apps | ||
| + // The type attribute is restricted during .innerHTML assignment | ||
| + var input = doc.createElement("input"); | ||
| + input.setAttribute( "type", "hidden" ); | ||
| + div.appendChild( input ).setAttribute( "t", "" ); | ||
| + | ||
| + if ( div.querySelectorAll("[t^='']").length ) { | ||
| + rbuggyQSA.push( "[*^$]=" + whitespace + "*(?:''|\"\")" ); | ||
| + } | ||
| + | ||
| + // FF 3.5 - :enabled/:disabled and hidden elements (hidden elements are still enabled) | ||
| + // IE8 throws error here and will not see later tests | ||
| + if ( !div.querySelectorAll(":enabled").length ) { | ||
| + rbuggyQSA.push( ":enabled", ":disabled" ); | ||
| + } | ||
| + | ||
| + // Opera 10-11 does not throw on post-comma invalid pseudos | ||
| + div.querySelectorAll("*,:x"); | ||
| + rbuggyQSA.push(",.*:"); | ||
| + }); | ||
| + } | ||
| + | ||
| + if ( (support.matchesSelector = rnative.test( (matches = docElem.webkitMatchesSelector || | ||
| + docElem.mozMatchesSelector || | ||
| + docElem.oMatchesSelector || | ||
| + docElem.msMatchesSelector) )) ) { | ||
| + | ||
| + assert(function( div ) { | ||
| + // Check to see if it's possible to do matchesSelector | ||
| + // on a disconnected node (IE 9) | ||
| + support.disconnectedMatch = matches.call( div, "div" ); | ||
| + | ||
| + // This should fail with an exception | ||
| + // Gecko does not error, returns false instead | ||
| + matches.call( div, "[s!='']:x" ); | ||
| + rbuggyMatches.push( "!=", pseudos ); | ||
| + }); | ||
| + } | ||
| + | ||
| + rbuggyQSA = rbuggyQSA.length && new RegExp( rbuggyQSA.join("|") ); | ||
| + rbuggyMatches = rbuggyMatches.length && new RegExp( rbuggyMatches.join("|") ); | ||
| + | ||
| + /* Contains | ||
| + ---------------------------------------------------------------------- */ | ||
| + hasCompare = rnative.test( docElem.compareDocumentPosition ); | ||
| + | ||
| + // Element contains another | ||
| + // Purposefully does not implement inclusive descendent | ||
| + // As in, an element does not contain itself | ||
| + contains = hasCompare || rnative.test( docElem.contains ) ? | ||
| + function( a, b ) { | ||
| + var adown = a.nodeType === 9 ? a.documentElement : a, | ||
| + bup = b && b.parentNode; | ||
| + return a === bup || !!( bup && bup.nodeType === 1 && ( | ||
| + adown.contains ? | ||
| + adown.contains( bup ) : | ||
| + a.compareDocumentPosition && a.compareDocumentPosition( bup ) & 16 | ||
| + )); | ||
| + } : | ||
| + function( a, b ) { | ||
| + if ( b ) { | ||
| + while ( (b = b.parentNode) ) { | ||
| + if ( b === a ) { | ||
| + return true; | ||
| + } | ||
| + } | ||
| + } | ||
| + return false; | ||
| + }; | ||
| + | ||
| + /* Sorting | ||
| + ---------------------------------------------------------------------- */ | ||
| + | ||
| + // Document order sorting | ||
| + sortOrder = hasCompare ? | ||
| + function( a, b ) { | ||
| + | ||
| + // Flag for duplicate removal | ||
| + if ( a === b ) { | ||
| + hasDuplicate = true; | ||
| + return 0; | ||
| + } | ||
| + | ||
| + // Sort on method existence if only one input has compareDocumentPosition | ||
| + var compare = !a.compareDocumentPosition - !b.compareDocumentPosition; | ||
| + if ( compare ) { | ||
| + return compare; | ||
| + } | ||
| + | ||
| + // Calculate position if both inputs belong to the same document | ||
| + compare = ( a.ownerDocument || a ) === ( b.ownerDocument || b ) ? | ||
| + a.compareDocumentPosition( b ) : | ||
| + | ||
| + // Otherwise we know they are disconnected | ||
| + 1; | ||
| + | ||
| + // Disconnected nodes | ||
| + if ( compare & 1 || | ||
| + (!support.sortDetached && b.compareDocumentPosition( a ) === compare) ) { | ||
| + | ||
| + // Choose the first element that is related to our preferred document | ||
| + if ( a === doc || a.ownerDocument === preferredDoc && contains(preferredDoc, a) ) { | ||
| + return -1; | ||
| + } | ||
| + if ( b === doc || b.ownerDocument === preferredDoc && contains(preferredDoc, b) ) { | ||
| + return 1; | ||
| + } | ||
| + | ||
| + // Maintain original order | ||
| + return sortInput ? | ||
| + ( indexOf.call( sortInput, a ) - indexOf.call( sortInput, b ) ) : | ||
| + 0; | ||
| + } | ||
| + | ||
| + return compare & 4 ? -1 : 1; | ||
| + } : | ||
| + function( a, b ) { | ||
| + // Exit early if the nodes are identical | ||
| + if ( a === b ) { | ||
| + hasDuplicate = true; | ||
| + return 0; | ||
| + } | ||
| + | ||
| + var cur, | ||
| + i = 0, | ||
| + aup = a.parentNode, | ||
| + bup = b.parentNode, | ||
| + ap = [ a ], | ||
| + bp = [ b ]; | ||
| + | ||
| + // Parentless nodes are either documents or disconnected | ||
| + if ( !aup || !bup ) { | ||
| + return a === doc ? -1 : | ||
| + b === doc ? 1 : | ||
| + aup ? -1 : | ||
| + bup ? 1 : | ||
| + sortInput ? | ||
| + ( indexOf.call( sortInput, a ) - indexOf.call( sortInput, b ) ) : | ||
| + 0; | ||
| + | ||
| + // If the nodes are siblings, we can do a quick check | ||
| + } else if ( aup === bup ) { | ||
| + return siblingCheck( a, b ); | ||
| + } | ||
| + | ||
| + // Otherwise we need full lists of their ancestors for comparison | ||
| + cur = a; | ||
| + while ( (cur = cur.parentNode) ) { | ||
| + ap.unshift( cur ); | ||
| + } | ||
| + cur = b; | ||
| + while ( (cur = cur.parentNode) ) { | ||
| + bp.unshift( cur ); | ||
| + } | ||
| + | ||
| + // Walk down the tree looking for a discrepancy | ||
| + while ( ap[i] === bp[i] ) { | ||
| + i++; | ||
| + } | ||
| + | ||
| + return i ? | ||
| + // Do a sibling check if the nodes have a common ancestor | ||
| + siblingCheck( ap[i], bp[i] ) : | ||
| + | ||
| + // Otherwise nodes in our document sort first | ||
| + ap[i] === preferredDoc ? -1 : | ||
| + bp[i] === preferredDoc ? 1 : | ||
| + 0; | ||
| + }; | ||
| + | ||
| + return doc; | ||
| +}; | ||
| + | ||
| +Sizzle.matches = function( expr, elements ) { | ||
| + return Sizzle( expr, null, null, elements ); | ||
| +}; | ||
| + | ||
| +Sizzle.matchesSelector = function( elem, expr ) { | ||
| + // Set document vars if needed | ||
| + if ( ( elem.ownerDocument || elem ) !== document ) { | ||
| + setDocument( elem ); | ||
| + } | ||
| + | ||
| + // Make sure that attribute selectors are quoted | ||
| + expr = expr.replace( rattributeQuotes, "='$1']" ); | ||
| + | ||
| + if ( support.matchesSelector && documentIsHTML && | ||
| + ( !rbuggyMatches || !rbuggyMatches.test( expr ) ) && | ||
| + ( !rbuggyQSA || !rbuggyQSA.test( expr ) ) ) { | ||
| + | ||
| + try { | ||
| + var ret = matches.call( elem, expr ); | ||
| + | ||
| + // IE 9's matchesSelector returns false on disconnected nodes | ||
| + if ( ret || support.disconnectedMatch || | ||
| + // As well, disconnected nodes are said to be in a document | ||
| + // fragment in IE 9 | ||
| + elem.document && elem.document.nodeType !== 11 ) { | ||
| + return ret; | ||
| + } | ||
| + } catch(e) {} | ||
| + } | ||
| + | ||
| + return Sizzle( expr, document, null, [elem] ).length > 0; | ||
| +}; | ||
| + | ||
| +Sizzle.contains = function( context, elem ) { | ||
| + // Set document vars if needed | ||
| + if ( ( context.ownerDocument || context ) !== document ) { | ||
| + setDocument( context ); | ||
| + } | ||
| + return contains( context, elem ); | ||
| +}; | ||
| + | ||
| +Sizzle.attr = function( elem, name ) { | ||
| + // Set document vars if needed | ||
| + if ( ( elem.ownerDocument || elem ) !== document ) { | ||
| + setDocument( elem ); | ||
| + } | ||
| + | ||
| + var fn = Expr.attrHandle[ name.toLowerCase() ], | ||
| + // Don't get fooled by Object.prototype properties (jQuery #13807) | ||
| + val = fn && hasOwn.call( Expr.attrHandle, name.toLowerCase() ) ? | ||
| + fn( elem, name, !documentIsHTML ) : | ||
| + undefined; | ||
| + | ||
| + return val !== undefined ? | ||
| + val : | ||
| + support.attributes || !documentIsHTML ? | ||
| + elem.getAttribute( name ) : | ||
| + (val = elem.getAttributeNode(name)) && val.specified ? | ||
| + val.value : | ||
| + null; | ||
| +}; | ||
| + | ||
| +Sizzle.error = function( msg ) { | ||
| + throw new Error( "Syntax error, unrecognized expression: " + msg ); | ||
| +}; | ||
| + | ||
| +/** | ||
| + * Document sorting and removing duplicates | ||
| + * @param {ArrayLike} results | ||
| + */ | ||
| +Sizzle.uniqueSort = function( results ) { | ||
| + var elem, | ||
| + duplicates = [], | ||
| + j = 0, | ||
| + i = 0; | ||
| + | ||
| + // Unless we *know* we can detect duplicates, assume their presence | ||
| + hasDuplicate = !support.detectDuplicates; | ||
| + sortInput = !support.sortStable && results.slice( 0 ); | ||
| + results.sort( sortOrder ); | ||
| + | ||
| + if ( hasDuplicate ) { | ||
| + while ( (elem = results[i++]) ) { | ||
| + if ( elem === results[ i ] ) { | ||
| + j = duplicates.push( i ); | ||
| + } | ||
| + } | ||
| + while ( j-- ) { | ||
| + results.splice( duplicates[ j ], 1 ); | ||
| + } | ||
| + } | ||
| + | ||
| + // Clear input after sorting to release objects | ||
| + // See https://github.com/jquery/sizzle/pull/225 | ||
| + sortInput = null; | ||
| + | ||
| + return results; | ||
| +}; | ||
| + | ||
| +/** | ||
| + * Utility function for retrieving the text value of an array of DOM nodes | ||
| + * @param {Array|Element} elem | ||
| + */ | ||
| +getText = Sizzle.getText = function( elem ) { | ||
| + var node, | ||
| + ret = "", | ||
| + i = 0, | ||
| + nodeType = elem.nodeType; | ||
| + | ||
| + if ( !nodeType ) { | ||
| + // If no nodeType, this is expected to be an array | ||
| + while ( (node = elem[i++]) ) { | ||
| + // Do not traverse comment nodes | ||
| + ret += getText( node ); | ||
| + } | ||
| + } else if ( nodeType === 1 || nodeType === 9 || nodeType === 11 ) { | ||
| + // Use textContent for elements | ||
| + // innerText usage removed for consistency of new lines (jQuery #11153) | ||
| + if ( typeof elem.textContent === "string" ) { | ||
| + return elem.textContent; | ||
| + } else { | ||
| + // Traverse its children | ||
| + for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) { | ||
| + ret += getText( elem ); | ||
| + } | ||
| + } | ||
| + } else if ( nodeType === 3 || nodeType === 4 ) { | ||
| + return elem.nodeValue; | ||
| + } | ||
| + // Do not include comment or processing instruction nodes | ||
| + | ||
| + return ret; | ||
| +}; | ||
| + | ||
| +Expr = Sizzle.selectors = { | ||
| + | ||
| + // Can be adjusted by the user | ||
| + cacheLength: 50, | ||
| + | ||
| + createPseudo: markFunction, | ||
| + | ||
| + match: matchExpr, | ||
| + | ||
| + attrHandle: {}, | ||
| + | ||
| + find: {}, | ||
| + | ||
| + relative: { | ||
| + ">": { dir: "parentNode", first: true }, | ||
| + " ": { dir: "parentNode" }, | ||
| + "+": { dir: "previousSibling", first: true }, | ||
| + "~": { dir: "previousSibling" } | ||
| + }, | ||
| + | ||
| + preFilter: { | ||
| + "ATTR": function( match ) { | ||
| + match[1] = match[1].replace( runescape, funescape ); | ||
| + | ||
| + // Move the given value to match[3] whether quoted or unquoted | ||
| + match[3] = ( match[4] || match[5] || "" ).replace( runescape, funescape ); | ||
| + | ||
| + if ( match[2] === "~=" ) { | ||
| + match[3] = " " + match[3] + " "; | ||
| + } | ||
| + | ||
| + return match.slice( 0, 4 ); | ||
| + }, | ||
| + | ||
| + "CHILD": function( match ) { | ||
| + /* matches from matchExpr["CHILD"] | ||
| + 1 type (only|nth|...) | ||
| + 2 what (child|of-type) | ||
| + 3 argument (even|odd|\d*|\d*n([+-]\d+)?|...) | ||
| + 4 xn-component of xn+y argument ([+-]?\d*n|) | ||
| + 5 sign of xn-component | ||
| + 6 x of xn-component | ||
| + 7 sign of y-component | ||
| + 8 y of y-component | ||
| + */ | ||
| + match[1] = match[1].toLowerCase(); | ||
| + | ||
| + if ( match[1].slice( 0, 3 ) === "nth" ) { | ||
| + // nth-* requires argument | ||
| + if ( !match[3] ) { | ||
| + Sizzle.error( match[0] ); | ||
| + } | ||
| + | ||
| + // numeric x and y parameters for Expr.filter.CHILD | ||
| + // remember that false/true cast respectively to 0/1 | ||
| + match[4] = +( match[4] ? match[5] + (match[6] || 1) : 2 * ( match[3] === "even" || match[3] === "odd" ) ); | ||
| + match[5] = +( ( match[7] + match[8] ) || match[3] === "odd" ); | ||
| + | ||
| + // other types prohibit arguments | ||
| + } else if ( match[3] ) { | ||
| + Sizzle.error( match[0] ); | ||
| + } | ||
| + | ||
| + return match; | ||
| + }, | ||
| + | ||
| + "PSEUDO": function( match ) { | ||
| + var excess, | ||
| + unquoted = !match[5] && match[2]; | ||
| + | ||
| + if ( matchExpr["CHILD"].test( match[0] ) ) { | ||
| + return null; | ||
| + } | ||
| + | ||
| + // Accept quoted arguments as-is | ||
| + if ( match[3] && match[4] !== undefined ) { | ||
| + match[2] = match[4]; | ||
| + | ||
| + // Strip excess characters from unquoted arguments | ||
| + } else if ( unquoted && rpseudo.test( unquoted ) && | ||
| + // Get excess from tokenize (recursively) | ||
| + (excess = tokenize( unquoted, true )) && | ||
| + // advance to the next closing parenthesis | ||
| + (excess = unquoted.indexOf( ")", unquoted.length - excess ) - unquoted.length) ) { | ||
| + | ||
| + // excess is a negative index | ||
| + match[0] = match[0].slice( 0, excess ); | ||
| + match[2] = unquoted.slice( 0, excess ); | ||
| + } | ||
| + | ||
| + // Return only captures needed by the pseudo filter method (type and argument) | ||
| + return match.slice( 0, 3 ); | ||
| + } | ||
| + }, | ||
| + | ||
| + filter: { | ||
| + | ||
| + "TAG": function( nodeNameSelector ) { | ||
| + var nodeName = nodeNameSelector.replace( runescape, funescape ).toLowerCase(); | ||
| + return nodeNameSelector === "*" ? | ||
| + function() { return true; } : | ||
| + function( elem ) { | ||
| + return elem.nodeName && elem.nodeName.toLowerCase() === nodeName; | ||
| + }; | ||
| + }, | ||
| + | ||
| + "CLASS": function( className ) { | ||
| + var pattern = classCache[ className + " " ]; | ||
| + | ||
| + return pattern || | ||
| + (pattern = new RegExp( "(^|" + whitespace + ")" + className + "(" + whitespace + "|$)" )) && | ||
| + classCache( className, function( elem ) { | ||
| + return pattern.test( typeof elem.className === "string" && elem.className || typeof elem.getAttribute !== strundefined && elem.getAttribute("class") || "" ); | ||
| + }); | ||
| + }, | ||
| + | ||
| + "ATTR": function( name, operator, check ) { | ||
| + return function( elem ) { | ||
| + var result = Sizzle.attr( elem, name ); | ||
| + | ||
| + if ( result == null ) { | ||
| + return operator === "!="; | ||
| + } | ||
| + if ( !operator ) { | ||
| + return true; | ||
| + } | ||
| + | ||
| + result += ""; | ||
| + | ||
| + return operator === "=" ? result === check : | ||
| + operator === "!=" ? result !== check : | ||
| + operator === "^=" ? check && result.indexOf( check ) === 0 : | ||
| + operator === "*=" ? check && result.indexOf( check ) > -1 : | ||
| + operator === "$=" ? check && result.slice( -check.length ) === check : | ||
| + operator === "~=" ? ( " " + result + " " ).indexOf( check ) > -1 : | ||
| + operator === "|=" ? result === check || result.slice( 0, check.length + 1 ) === check + "-" : | ||
| + false; | ||
| + }; | ||
| + }, | ||
| + | ||
| + "CHILD": function( type, what, argument, first, last ) { | ||
| + var simple = type.slice( 0, 3 ) !== "nth", | ||
| + forward = type.slice( -4 ) !== "last", | ||
| + ofType = what === "of-type"; | ||
| + | ||
| + return first === 1 && last === 0 ? | ||
| + | ||
| + // Shortcut for :nth-*(n) | ||
| + function( elem ) { | ||
| + return !!elem.parentNode; | ||
| + } : | ||
| + | ||
| + function( elem, context, xml ) { | ||
| + var cache, outerCache, node, diff, nodeIndex, start, | ||
| + dir = simple !== forward ? "nextSibling" : "previousSibling", | ||
| + parent = elem.parentNode, | ||
| + name = ofType && elem.nodeName.toLowerCase(), | ||
| + useCache = !xml && !ofType; | ||
| + | ||
| + if ( parent ) { | ||
| + | ||
| + // :(first|last|only)-(child|of-type) | ||
| + if ( simple ) { | ||
| + while ( dir ) { | ||
| + node = elem; | ||
| + while ( (node = node[ dir ]) ) { | ||
| + if ( ofType ? node.nodeName.toLowerCase() === name : node.nodeType === 1 ) { | ||
| + return false; | ||
| + } | ||
| + } | ||
| + // Reverse direction for :only-* (if we haven't yet done so) | ||
| + start = dir = type === "only" && !start && "nextSibling"; | ||
| + } | ||
| + return true; | ||
| + } | ||
| + | ||
| + start = [ forward ? parent.firstChild : parent.lastChild ]; | ||
| + | ||
| + // non-xml :nth-child(...) stores cache data on `parent` | ||
| + if ( forward && useCache ) { | ||
| + // Seek `elem` from a previously-cached index | ||
| + outerCache = parent[ expando ] || (parent[ expando ] = {}); | ||
| + cache = outerCache[ type ] || []; | ||
| + nodeIndex = cache[0] === dirruns && cache[1]; | ||
| + diff = cache[0] === dirruns && cache[2]; | ||
| + node = nodeIndex && parent.childNodes[ nodeIndex ]; | ||
| + | ||
| + while ( (node = ++nodeIndex && node && node[ dir ] || | ||
| + | ||
| + // Fallback to seeking `elem` from the start | ||
| + (diff = nodeIndex = 0) || start.pop()) ) { | ||
| + | ||
| + // When found, cache indexes on `parent` and break | ||
| + if ( node.nodeType === 1 && ++diff && node === elem ) { | ||
| + outerCache[ type ] = [ dirruns, nodeIndex, diff ]; | ||
| + break; | ||
| + } | ||
| + } | ||
| + | ||
| + // Use previously-cached element index if available | ||
| + } else if ( useCache && (cache = (elem[ expando ] || (elem[ expando ] = {}))[ type ]) && cache[0] === dirruns ) { | ||
| + diff = cache[1]; | ||
| + | ||
| + // xml :nth-child(...) or :nth-last-child(...) or :nth(-last)?-of-type(...) | ||
| + } else { | ||
| + // Use the same loop as above to seek `elem` from the start | ||
| + while ( (node = ++nodeIndex && node && node[ dir ] || | ||
| + (diff = nodeIndex = 0) || start.pop()) ) { | ||
| + | ||
| + if ( ( ofType ? node.nodeName.toLowerCase() === name : node.nodeType === 1 ) && ++diff ) { | ||
| + // Cache the index of each encountered element | ||
| + if ( useCache ) { | ||
| + (node[ expando ] || (node[ expando ] = {}))[ type ] = [ dirruns, diff ]; | ||
| + } | ||
| + | ||
| + if ( node === elem ) { | ||
| + break; | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + // Incorporate the offset, then check against cycle size | ||
| + diff -= last; | ||
| + return diff === first || ( diff % first === 0 && diff / first >= 0 ); | ||
| + } | ||
| + }; | ||
| + }, | ||
| + | ||
| + "PSEUDO": function( pseudo, argument ) { | ||
| + // pseudo-class names are case-insensitive | ||
| + // http://www.w3.org/TR/selectors/#pseudo-classes | ||
| + // Prioritize by case sensitivity in case custom pseudos are added with uppercase letters | ||
| + // Remember that setFilters inherits from pseudos | ||
| + var args, | ||
| + fn = Expr.pseudos[ pseudo ] || Expr.setFilters[ pseudo.toLowerCase() ] || | ||
| + Sizzle.error( "unsupported pseudo: " + pseudo ); | ||
| + | ||
| + // The user may use createPseudo to indicate that | ||
| + // arguments are needed to create the filter function | ||
| + // just as Sizzle does | ||
| + if ( fn[ expando ] ) { | ||
| + return fn( argument ); | ||
| + } | ||
| + | ||
| + // But maintain support for old signatures | ||
| + if ( fn.length > 1 ) { | ||
| + args = [ pseudo, pseudo, "", argument ]; | ||
| + return Expr.setFilters.hasOwnProperty( pseudo.toLowerCase() ) ? | ||
| + markFunction(function( seed, matches ) { | ||
| + var idx, | ||
| + matched = fn( seed, argument ), | ||
| + i = matched.length; | ||
| + while ( i-- ) { | ||
| + idx = indexOf.call( seed, matched[i] ); | ||
| + seed[ idx ] = !( matches[ idx ] = matched[i] ); | ||
| + } | ||
| + }) : | ||
| + function( elem ) { | ||
| + return fn( elem, 0, args ); | ||
| + }; | ||
| + } | ||
| + | ||
| + return fn; | ||
| + } | ||
| + }, | ||
| + | ||
| + pseudos: { | ||
| + // Potentially complex pseudos | ||
| + "not": markFunction(function( selector ) { | ||
| + // Trim the selector passed to compile | ||
| + // to avoid treating leading and trailing | ||
| + // spaces as combinators | ||
| + var input = [], | ||
| + results = [], | ||
| + matcher = compile( selector.replace( rtrim, "$1" ) ); | ||
| + | ||
| + return matcher[ expando ] ? | ||
| + markFunction(function( seed, matches, context, xml ) { | ||
| + var elem, | ||
| + unmatched = matcher( seed, null, xml, [] ), | ||
| + i = seed.length; | ||
| + | ||
| + // Match elements unmatched by `matcher` | ||
| + while ( i-- ) { | ||
| + if ( (elem = unmatched[i]) ) { | ||
| + seed[i] = !(matches[i] = elem); | ||
| + } | ||
| + } | ||
| + }) : | ||
| + function( elem, context, xml ) { | ||
| + input[0] = elem; | ||
| + matcher( input, null, xml, results ); | ||
| + return !results.pop(); | ||
| + }; | ||
| + }), | ||
| + | ||
| + "has": markFunction(function( selector ) { | ||
| + return function( elem ) { | ||
| + return Sizzle( selector, elem ).length > 0; | ||
| + }; | ||
| + }), | ||
| + | ||
| + "contains": markFunction(function( text ) { | ||
| + return function( elem ) { | ||
| + return ( elem.textContent || elem.innerText || getText( elem ) ).indexOf( text ) > -1; | ||
| + }; | ||
| + }), | ||
| + | ||
| + // "Whether an element is represented by a :lang() selector | ||
| + // is based solely on the element's language value | ||
| + // being equal to the identifier C, | ||
| + // or beginning with the identifier C immediately followed by "-". | ||
| + // The matching of C against the element's language value is performed case-insensitively. | ||
| + // The identifier C does not have to be a valid language name." | ||
| + // http://www.w3.org/TR/selectors/#lang-pseudo | ||
| + "lang": markFunction( function( lang ) { | ||
| + // lang value must be a valid identifier | ||
| + if ( !ridentifier.test(lang || "") ) { | ||
| + Sizzle.error( "unsupported lang: " + lang ); | ||
| + } | ||
| + lang = lang.replace( runescape, funescape ).toLowerCase(); | ||
| + return function( elem ) { | ||
| + var elemLang; | ||
| + do { | ||
| + if ( (elemLang = documentIsHTML ? | ||
| + elem.lang : | ||
| + elem.getAttribute("xml:lang") || elem.getAttribute("lang")) ) { | ||
| + | ||
| + elemLang = elemLang.toLowerCase(); | ||
| + return elemLang === lang || elemLang.indexOf( lang + "-" ) === 0; | ||
| + } | ||
| + } while ( (elem = elem.parentNode) && elem.nodeType === 1 ); | ||
| + return false; | ||
| + }; | ||
| + }), | ||
| + | ||
| + // Miscellaneous | ||
| + "target": function( elem ) { | ||
| + var hash = window.location && window.location.hash; | ||
| + return hash && hash.slice( 1 ) === elem.id; | ||
| + }, | ||
| + | ||
| + "root": function( elem ) { | ||
| + return elem === docElem; | ||
| + }, | ||
| + | ||
| + "focus": function( elem ) { | ||
| + return elem === document.activeElement && (!document.hasFocus || document.hasFocus()) && !!(elem.type || elem.href || ~elem.tabIndex); | ||
| + }, | ||
| + | ||
| + // Boolean properties | ||
| + "enabled": function( elem ) { | ||
| + return elem.disabled === false; | ||
| + }, | ||
| + | ||
| + "disabled": function( elem ) { | ||
| + return elem.disabled === true; | ||
| + }, | ||
| + | ||
| + "checked": function( elem ) { | ||
| + // In CSS3, :checked should return both checked and selected elements | ||
| + // http://www.w3.org/TR/2011/REC-css3-selectors-20110929/#checked | ||
| + var nodeName = elem.nodeName.toLowerCase(); | ||
| + return (nodeName === "input" && !!elem.checked) || (nodeName === "option" && !!elem.selected); | ||
| + }, | ||
| + | ||
| + "selected": function( elem ) { | ||
| + // Accessing this property makes selected-by-default | ||
| + // options in Safari work properly | ||
| + if ( elem.parentNode ) { | ||
| + elem.parentNode.selectedIndex; | ||
| + } | ||
| + | ||
| + return elem.selected === true; | ||
| + }, | ||
| + | ||
| + // Contents | ||
| + "empty": function( elem ) { | ||
| + // http://www.w3.org/TR/selectors/#empty-pseudo | ||
| + // :empty is negated by element (1) or content nodes (text: 3; cdata: 4; entity ref: 5), | ||
| + // but not by others (comment: 8; processing instruction: 7; etc.) | ||
| + // nodeType < 6 works because attributes (2) do not appear as children | ||
| + for ( elem = elem.firstChild; elem; elem = elem.nextSibling ) { | ||
| + if ( elem.nodeType < 6 ) { | ||
| + return false; | ||
| + } | ||
| + } | ||
| + return true; | ||
| + }, | ||
| + | ||
| + "parent": function( elem ) { | ||
| + return !Expr.pseudos["empty"]( elem ); | ||
| + }, | ||
| + | ||
| + // Element/input types | ||
| + "header": function( elem ) { | ||
| + return rheader.test( elem.nodeName ); | ||
| + }, | ||
| + | ||
| + "input": function( elem ) { | ||
| + return rinputs.test( elem.nodeName ); | ||
| + }, | ||
| + | ||
| + "button": function( elem ) { | ||
| + var name = elem.nodeName.toLowerCase(); | ||
| + return name === "input" && elem.type === "button" || name === "button"; | ||
| + }, | ||
| + | ||
| + "text": function( elem ) { | ||
| + var attr; | ||
| + return elem.nodeName.toLowerCase() === "input" && | ||
| + elem.type === "text" && | ||
| + | ||
| + // Support: IE<8 | ||
| + // New HTML5 attribute values (e.g., "search") appear with elem.type === "text" | ||
| + ( (attr = elem.getAttribute("type")) == null || attr.toLowerCase() === "text" ); | ||
| + }, | ||
| + | ||
| + // Position-in-collection | ||
| + "first": createPositionalPseudo(function() { | ||
| + return [ 0 ]; | ||
| + }), | ||
| + | ||
| + "last": createPositionalPseudo(function( matchIndexes, length ) { | ||
| + return [ length - 1 ]; | ||
| + }), | ||
| + | ||
| + "eq": createPositionalPseudo(function( matchIndexes, length, argument ) { | ||
| + return [ argument < 0 ? argument + length : argument ]; | ||
| + }), | ||
| + | ||
| + "even": createPositionalPseudo(function( matchIndexes, length ) { | ||
| + var i = 0; | ||
| + for ( ; i < length; i += 2 ) { | ||
| + matchIndexes.push( i ); | ||
| + } | ||
| + return matchIndexes; | ||
| + }), | ||
| + | ||
| + "odd": createPositionalPseudo(function( matchIndexes, length ) { | ||
| + var i = 1; | ||
| + for ( ; i < length; i += 2 ) { | ||
| + matchIndexes.push( i ); | ||
| + } | ||
| + return matchIndexes; | ||
| + }), | ||
| + | ||
| + "lt": createPositionalPseudo(function( matchIndexes, length, argument ) { | ||
| + var i = argument < 0 ? argument + length : argument; | ||
| + for ( ; --i >= 0; ) { | ||
| + matchIndexes.push( i ); | ||
| + } | ||
| + return matchIndexes; | ||
| + }), | ||
| + | ||
| + "gt": createPositionalPseudo(function( matchIndexes, length, argument ) { | ||
| + var i = argument < 0 ? argument + length : argument; | ||
| + for ( ; ++i < length; ) { | ||
| + matchIndexes.push( i ); | ||
| + } | ||
| + return matchIndexes; | ||
| + }) | ||
| + } | ||
| +}; | ||
| + | ||
| +Expr.pseudos["nth"] = Expr.pseudos["eq"]; | ||
| + | ||
| +// Add button/input type pseudos | ||
| +for ( i in { radio: true, checkbox: true, file: true, password: true, image: true } ) { | ||
| + Expr.pseudos[ i ] = createInputPseudo( i ); | ||
| +} | ||
| +for ( i in { submit: true, reset: true } ) { | ||
| + Expr.pseudos[ i ] = createButtonPseudo( i ); | ||
| +} | ||
| + | ||
| +// Easy API for creating new setFilters | ||
| +function setFilters() {} | ||
| +setFilters.prototype = Expr.filters = Expr.pseudos; | ||
| +Expr.setFilters = new setFilters(); | ||
| + | ||
| +function tokenize( selector, parseOnly ) { | ||
| + var matched, match, tokens, type, | ||
| + soFar, groups, preFilters, | ||
| + cached = tokenCache[ selector + " " ]; | ||
| + | ||
| + if ( cached ) { | ||
| + return parseOnly ? 0 : cached.slice( 0 ); | ||
| + } | ||
| + | ||
| + soFar = selector; | ||
| + groups = []; | ||
| + preFilters = Expr.preFilter; | ||
| + | ||
| + while ( soFar ) { | ||
| + | ||
| + // Comma and first run | ||
| + if ( !matched || (match = rcomma.exec( soFar )) ) { | ||
| + if ( match ) { | ||
| + // Don't consume trailing commas as valid | ||
| + soFar = soFar.slice( match[0].length ) || soFar; | ||
| + } | ||
| + groups.push( (tokens = []) ); | ||
| + } | ||
| + | ||
| + matched = false; | ||
| + | ||
| + // Combinators | ||
| + if ( (match = rcombinators.exec( soFar )) ) { | ||
| + matched = match.shift(); | ||
| + tokens.push({ | ||
| + value: matched, | ||
| + // Cast descendant combinators to space | ||
| + type: match[0].replace( rtrim, " " ) | ||
| + }); | ||
| + soFar = soFar.slice( matched.length ); | ||
| + } | ||
| + | ||
| + // Filters | ||
| + for ( type in Expr.filter ) { | ||
| + if ( (match = matchExpr[ type ].exec( soFar )) && (!preFilters[ type ] || | ||
| + (match = preFilters[ type ]( match ))) ) { | ||
| + matched = match.shift(); | ||
| + tokens.push({ | ||
| + value: matched, | ||
| + type: type, | ||
| + matches: match | ||
| + }); | ||
| + soFar = soFar.slice( matched.length ); | ||
| + } | ||
| + } | ||
| + | ||
| + if ( !matched ) { | ||
| + break; | ||
| + } | ||
| + } | ||
| + | ||
| + // Return the length of the invalid excess | ||
| + // if we're just parsing | ||
| + // Otherwise, throw an error or return tokens | ||
| + return parseOnly ? | ||
| + soFar.length : | ||
| + soFar ? | ||
| + Sizzle.error( selector ) : | ||
| + // Cache the tokens | ||
| + tokenCache( selector, groups ).slice( 0 ); | ||
| +} | ||
| + | ||
| +function toSelector( tokens ) { | ||
| + var i = 0, | ||
| + len = tokens.length, | ||
| + selector = ""; | ||
| + for ( ; i < len; i++ ) { | ||
| + selector += tokens[i].value; | ||
| + } | ||
| + return selector; | ||
| +} | ||
| + | ||
| +function addCombinator( matcher, combinator, base ) { | ||
| + var dir = combinator.dir, | ||
| + checkNonElements = base && dir === "parentNode", | ||
| + doneName = done++; | ||
| + | ||
| + return combinator.first ? | ||
| + // Check against closest ancestor/preceding element | ||
| + function( elem, context, xml ) { | ||
| + while ( (elem = elem[ dir ]) ) { | ||
| + if ( elem.nodeType === 1 || checkNonElements ) { | ||
| + return matcher( elem, context, xml ); | ||
| + } | ||
| + } | ||
| + } : | ||
| + | ||
| + // Check against all ancestor/preceding elements | ||
| + function( elem, context, xml ) { | ||
| + var data, cache, outerCache, | ||
| + dirkey = dirruns + " " + doneName; | ||
| + | ||
| + // We can't set arbitrary data on XML nodes, so they don't benefit from dir caching | ||
| + if ( xml ) { | ||
| + while ( (elem = elem[ dir ]) ) { | ||
| + if ( elem.nodeType === 1 || checkNonElements ) { | ||
| + if ( matcher( elem, context, xml ) ) { | ||
| + return true; | ||
| + } | ||
| + } | ||
| + } | ||
| + } else { | ||
| + while ( (elem = elem[ dir ]) ) { | ||
| + if ( elem.nodeType === 1 || checkNonElements ) { | ||
| + outerCache = elem[ expando ] || (elem[ expando ] = {}); | ||
| + if ( (cache = outerCache[ dir ]) && cache[0] === dirkey ) { | ||
| + if ( (data = cache[1]) === true || data === cachedruns ) { | ||
| + return data === true; | ||
| + } | ||
| + } else { | ||
| + cache = outerCache[ dir ] = [ dirkey ]; | ||
| + cache[1] = matcher( elem, context, xml ) || cachedruns; | ||
| + if ( cache[1] === true ) { | ||
| + return true; | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + }; | ||
| +} | ||
| + | ||
| +function elementMatcher( matchers ) { | ||
| + return matchers.length > 1 ? | ||
| + function( elem, context, xml ) { | ||
| + var i = matchers.length; | ||
| + while ( i-- ) { | ||
| + if ( !matchers[i]( elem, context, xml ) ) { | ||
| + return false; | ||
| + } | ||
| + } | ||
| + return true; | ||
| + } : | ||
| + matchers[0]; | ||
| +} | ||
| + | ||
| +function condense( unmatched, map, filter, context, xml ) { | ||
| + var elem, | ||
| + newUnmatched = [], | ||
| + i = 0, | ||
| + len = unmatched.length, | ||
| + mapped = map != null; | ||
| + | ||
| + for ( ; i < len; i++ ) { | ||
| + if ( (elem = unmatched[i]) ) { | ||
| + if ( !filter || filter( elem, context, xml ) ) { | ||
| + newUnmatched.push( elem ); | ||
| + if ( mapped ) { | ||
| + map.push( i ); | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + return newUnmatched; | ||
| +} | ||
| + | ||
| +function setMatcher( preFilter, selector, matcher, postFilter, postFinder, postSelector ) { | ||
| + if ( postFilter && !postFilter[ expando ] ) { | ||
| + postFilter = setMatcher( postFilter ); | ||
| + } | ||
| + if ( postFinder && !postFinder[ expando ] ) { | ||
| + postFinder = setMatcher( postFinder, postSelector ); | ||
| + } | ||
| + return markFunction(function( seed, results, context, xml ) { | ||
| + var temp, i, elem, | ||
| + preMap = [], | ||
| + postMap = [], | ||
| + preexisting = results.length, | ||
| + | ||
| + // Get initial elements from seed or context | ||
| + elems = seed || multipleContexts( selector || "*", context.nodeType ? [ context ] : context, [] ), | ||
| + | ||
| + // Prefilter to get matcher input, preserving a map for seed-results synchronization | ||
| + matcherIn = preFilter && ( seed || !selector ) ? | ||
| + condense( elems, preMap, preFilter, context, xml ) : | ||
| + elems, | ||
| + | ||
| + matcherOut = matcher ? | ||
| + // If we have a postFinder, or filtered seed, or non-seed postFilter or preexisting results, | ||
| + postFinder || ( seed ? preFilter : preexisting || postFilter ) ? | ||
| + | ||
| + // ...intermediate processing is necessary | ||
| + [] : | ||
| + | ||
| + // ...otherwise use results directly | ||
| + results : | ||
| + matcherIn; | ||
| + | ||
| + // Find primary matches | ||
| + if ( matcher ) { | ||
| + matcher( matcherIn, matcherOut, context, xml ); | ||
| + } | ||
| + | ||
| + // Apply postFilter | ||
| + if ( postFilter ) { | ||
| + temp = condense( matcherOut, postMap ); | ||
| + postFilter( temp, [], context, xml ); | ||
| + | ||
| + // Un-match failing elements by moving them back to matcherIn | ||
| + i = temp.length; | ||
| + while ( i-- ) { | ||
| + if ( (elem = temp[i]) ) { | ||
| + matcherOut[ postMap[i] ] = !(matcherIn[ postMap[i] ] = elem); | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + if ( seed ) { | ||
| + if ( postFinder || preFilter ) { | ||
| + if ( postFinder ) { | ||
| + // Get the final matcherOut by condensing this intermediate into postFinder contexts | ||
| + temp = []; | ||
| + i = matcherOut.length; | ||
| + while ( i-- ) { | ||
| + if ( (elem = matcherOut[i]) ) { | ||
| + // Restore matcherIn since elem is not yet a final match | ||
| + temp.push( (matcherIn[i] = elem) ); | ||
| + } | ||
| + } | ||
| + postFinder( null, (matcherOut = []), temp, xml ); | ||
| + } | ||
| + | ||
| + // Move matched elements from seed to results to keep them synchronized | ||
| + i = matcherOut.length; | ||
| + while ( i-- ) { | ||
| + if ( (elem = matcherOut[i]) && | ||
| + (temp = postFinder ? indexOf.call( seed, elem ) : preMap[i]) > -1 ) { | ||
| + | ||
| + seed[temp] = !(results[temp] = elem); | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + // Add elements to results, through postFinder if defined | ||
| + } else { | ||
| + matcherOut = condense( | ||
| + matcherOut === results ? | ||
| + matcherOut.splice( preexisting, matcherOut.length ) : | ||
| + matcherOut | ||
| + ); | ||
| + if ( postFinder ) { | ||
| + postFinder( null, results, matcherOut, xml ); | ||
| + } else { | ||
| + push.apply( results, matcherOut ); | ||
| + } | ||
| + } | ||
| + }); | ||
| +} | ||
| + | ||
| +function matcherFromTokens( tokens ) { | ||
| + var checkContext, matcher, j, | ||
| + len = tokens.length, | ||
| + leadingRelative = Expr.relative[ tokens[0].type ], | ||
| + implicitRelative = leadingRelative || Expr.relative[" "], | ||
| + i = leadingRelative ? 1 : 0, | ||
| + | ||
| + // The foundational matcher ensures that elements are reachable from top-level context(s) | ||
| + matchContext = addCombinator( function( elem ) { | ||
| + return elem === checkContext; | ||
| + }, implicitRelative, true ), | ||
| + matchAnyContext = addCombinator( function( elem ) { | ||
| + return indexOf.call( checkContext, elem ) > -1; | ||
| + }, implicitRelative, true ), | ||
| + matchers = [ function( elem, context, xml ) { | ||
| + return ( !leadingRelative && ( xml || context !== outermostContext ) ) || ( | ||
| + (checkContext = context).nodeType ? | ||
| + matchContext( elem, context, xml ) : | ||
| + matchAnyContext( elem, context, xml ) ); | ||
| + } ]; | ||
| + | ||
| + for ( ; i < len; i++ ) { | ||
| + if ( (matcher = Expr.relative[ tokens[i].type ]) ) { | ||
| + matchers = [ addCombinator(elementMatcher( matchers ), matcher) ]; | ||
| + } else { | ||
| + matcher = Expr.filter[ tokens[i].type ].apply( null, tokens[i].matches ); | ||
| + | ||
| + // Return special upon seeing a positional matcher | ||
| + if ( matcher[ expando ] ) { | ||
| + // Find the next relative operator (if any) for proper handling | ||
| + j = ++i; | ||
| + for ( ; j < len; j++ ) { | ||
| + if ( Expr.relative[ tokens[j].type ] ) { | ||
| + break; | ||
| + } | ||
| + } | ||
| + return setMatcher( | ||
| + i > 1 && elementMatcher( matchers ), | ||
| + i > 1 && toSelector( | ||
| + // If the preceding token was a descendant combinator, insert an implicit any-element `*` | ||
| + tokens.slice( 0, i - 1 ).concat({ value: tokens[ i - 2 ].type === " " ? "*" : "" }) | ||
| + ).replace( rtrim, "$1" ), | ||
| + matcher, | ||
| + i < j && matcherFromTokens( tokens.slice( i, j ) ), | ||
| + j < len && matcherFromTokens( (tokens = tokens.slice( j )) ), | ||
| + j < len && toSelector( tokens ) | ||
| + ); | ||
| + } | ||
| + matchers.push( matcher ); | ||
| + } | ||
| + } | ||
| + | ||
| + return elementMatcher( matchers ); | ||
| +} | ||
| + | ||
| +function matcherFromGroupMatchers( elementMatchers, setMatchers ) { | ||
| + // A counter to specify which element is currently being matched | ||
| + var matcherCachedRuns = 0, | ||
| + bySet = setMatchers.length > 0, | ||
| + byElement = elementMatchers.length > 0, | ||
| + superMatcher = function( seed, context, xml, results, outermost ) { | ||
| + var elem, j, matcher, | ||
| + matchedCount = 0, | ||
| + i = "0", | ||
| + unmatched = seed && [], | ||
| + setMatched = [], | ||
| + contextBackup = outermostContext, | ||
| + // We must always have either seed elements or outermost context | ||
| + elems = seed || byElement && Expr.find["TAG"]( "*", outermost ), | ||
| + // Use integer dirruns iff this is the outermost matcher | ||
| + dirrunsUnique = (dirruns += contextBackup == null ? 1 : Math.random() || 0.1), | ||
| + len = elems.length; | ||
| + | ||
| + if ( outermost ) { | ||
| + outermostContext = context !== document && context; | ||
| + cachedruns = matcherCachedRuns; | ||
| + } | ||
| + | ||
| + // Add elements passing elementMatchers directly to results | ||
| + // Keep `i` a string if there are no elements so `matchedCount` will be "00" below | ||
| + // Support: IE<9, Safari | ||
| + // Tolerate NodeList properties (IE: "length"; Safari: <number>) matching elements by id | ||
| + for ( ; i !== len && (elem = elems[i]) != null; i++ ) { | ||
| + if ( byElement && elem ) { | ||
| + j = 0; | ||
| + while ( (matcher = elementMatchers[j++]) ) { | ||
| + if ( matcher( elem, context, xml ) ) { | ||
| + results.push( elem ); | ||
| + break; | ||
| + } | ||
| + } | ||
| + if ( outermost ) { | ||
| + dirruns = dirrunsUnique; | ||
| + cachedruns = ++matcherCachedRuns; | ||
| + } | ||
| + } | ||
| + | ||
| + // Track unmatched elements for set filters | ||
| + if ( bySet ) { | ||
| + // They will have gone through all possible matchers | ||
| + if ( (elem = !matcher && elem) ) { | ||
| + matchedCount--; | ||
| + } | ||
| + | ||
| + // Lengthen the array for every element, matched or not | ||
| + if ( seed ) { | ||
| + unmatched.push( elem ); | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + // Apply set filters to unmatched elements | ||
| + matchedCount += i; | ||
| + if ( bySet && i !== matchedCount ) { | ||
| + j = 0; | ||
| + while ( (matcher = setMatchers[j++]) ) { | ||
| + matcher( unmatched, setMatched, context, xml ); | ||
| + } | ||
| + | ||
| + if ( seed ) { | ||
| + // Reintegrate element matches to eliminate the need for sorting | ||
| + if ( matchedCount > 0 ) { | ||
| + while ( i-- ) { | ||
| + if ( !(unmatched[i] || setMatched[i]) ) { | ||
| + setMatched[i] = pop.call( results ); | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + // Discard index placeholder values to get only actual matches | ||
| + setMatched = condense( setMatched ); | ||
| + } | ||
| + | ||
| + // Add matches to results | ||
| + push.apply( results, setMatched ); | ||
| + | ||
| + // Seedless set matches succeeding multiple successful matchers stipulate sorting | ||
| + if ( outermost && !seed && setMatched.length > 0 && | ||
| + ( matchedCount + setMatchers.length ) > 1 ) { | ||
| + | ||
| + Sizzle.uniqueSort( results ); | ||
| + } | ||
| + } | ||
| + | ||
| + // Override manipulation of globals by nested matchers | ||
| + if ( outermost ) { | ||
| + dirruns = dirrunsUnique; | ||
| + outermostContext = contextBackup; | ||
| + } | ||
| + | ||
| + return unmatched; | ||
| + }; | ||
| + | ||
| + return bySet ? | ||
| + markFunction( superMatcher ) : | ||
| + superMatcher; | ||
| +} | ||
| + | ||
| +compile = Sizzle.compile = function( selector, group /* Internal Use Only */ ) { | ||
| + var i, | ||
| + setMatchers = [], | ||
| + elementMatchers = [], | ||
| + cached = compilerCache[ selector + " " ]; | ||
| + | ||
| + if ( !cached ) { | ||
| + // Generate a function of recursive functions that can be used to check each element | ||
| + if ( !group ) { | ||
| + group = tokenize( selector ); | ||
| + } | ||
| + i = group.length; | ||
| + while ( i-- ) { | ||
| + cached = matcherFromTokens( group[i] ); | ||
| + if ( cached[ expando ] ) { | ||
| + setMatchers.push( cached ); | ||
| + } else { | ||
| + elementMatchers.push( cached ); | ||
| + } | ||
| + } | ||
| + | ||
| + // Cache the compiled function | ||
| + cached = compilerCache( selector, matcherFromGroupMatchers( elementMatchers, setMatchers ) ); | ||
| + } | ||
| + return cached; | ||
| +}; | ||
| + | ||
| +function multipleContexts( selector, contexts, results ) { | ||
| + var i = 0, | ||
| + len = contexts.length; | ||
| + for ( ; i < len; i++ ) { | ||
| + Sizzle( selector, contexts[i], results ); | ||
| + } | ||
| + return results; | ||
| +} | ||
| + | ||
| +function select( selector, context, results, seed ) { | ||
| + var i, tokens, token, type, find, | ||
| + match = tokenize( selector ); | ||
| + | ||
| + if ( !seed ) { | ||
| + // Try to minimize operations if there is only one group | ||
| + if ( match.length === 1 ) { | ||
| + | ||
| + // Take a shortcut and set the context if the root selector is an ID | ||
| + tokens = match[0] = match[0].slice( 0 ); | ||
| + if ( tokens.length > 2 && (token = tokens[0]).type === "ID" && | ||
| + support.getById && context.nodeType === 9 && documentIsHTML && | ||
| + Expr.relative[ tokens[1].type ] ) { | ||
| + | ||
| + context = ( Expr.find["ID"]( token.matches[0].replace(runescape, funescape), context ) || [] )[0]; | ||
| + if ( !context ) { | ||
| + return results; | ||
| + } | ||
| + selector = selector.slice( tokens.shift().value.length ); | ||
| + } | ||
| + | ||
| + // Fetch a seed set for right-to-left matching | ||
| + i = matchExpr["needsContext"].test( selector ) ? 0 : tokens.length; | ||
| + while ( i-- ) { | ||
| + token = tokens[i]; | ||
| + | ||
| + // Abort if we hit a combinator | ||
| + if ( Expr.relative[ (type = token.type) ] ) { | ||
| + break; | ||
| + } | ||
| + if ( (find = Expr.find[ type ]) ) { | ||
| + // Search, expanding context for leading sibling combinators | ||
| + if ( (seed = find( | ||
| + token.matches[0].replace( runescape, funescape ), | ||
| + rsibling.test( tokens[0].type ) && testContext( context.parentNode ) || context | ||
| + )) ) { | ||
| + | ||
| + // If seed is empty or no tokens remain, we can return early | ||
| + tokens.splice( i, 1 ); | ||
| + selector = seed.length && toSelector( tokens ); | ||
| + if ( !selector ) { | ||
| + push.apply( results, seed ); | ||
| + return results; | ||
| + } | ||
| + | ||
| + break; | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + } | ||
| + | ||
| + // Compile and execute a filtering function | ||
| + // Provide `match` to avoid retokenization if we modified the selector above | ||
| + compile( selector, match )( | ||
| + seed, | ||
| + context, | ||
| + !documentIsHTML, | ||
| + results, | ||
| + rsibling.test( selector ) && testContext( context.parentNode ) || context | ||
| + ); | ||
| + return results; | ||
| +} | ||
| + | ||
| +// One-time assignments | ||
| + | ||
| +// Sort stability | ||
| +support.sortStable = expando.split("").sort( sortOrder ).join("") === expando; | ||
| + | ||
| +// Support: Chrome<14 | ||
| +// Always assume duplicates if they aren't passed to the comparison function | ||
| +support.detectDuplicates = !!hasDuplicate; | ||
| + | ||
| +// Initialize against the default document | ||
| +setDocument(); | ||
| + | ||
| +// Support: Webkit<537.32 - Safari 6.0.3/Chrome 25 (fixed in Chrome 27) | ||
| +// Detached nodes confoundingly follow *each other* | ||
| +support.sortDetached = assert(function( div1 ) { | ||
| + // Should return 1, but returns 4 (following) | ||
| + return div1.compareDocumentPosition( document.createElement("div") ) & 1; | ||
| +}); | ||
| + | ||
| +// Support: IE<8 | ||
| +// Prevent attribute/property "interpolation" | ||
| +// http://msdn.microsoft.com/en-us/library/ms536429%28VS.85%29.aspx | ||
| +if ( !assert(function( div ) { | ||
| + div.innerHTML = "<a href='#'></a>"; | ||
| + return div.firstChild.getAttribute("href") === "#" ; | ||
| +}) ) { | ||
| + addHandle( "type|href|height|width", function( elem, name, isXML ) { | ||
| + if ( !isXML ) { | ||
| + return elem.getAttribute( name, name.toLowerCase() === "type" ? 1 : 2 ); | ||
| + } | ||
| + }); | ||
| +} | ||
| + | ||
| +// Support: IE<9 | ||
| +// Use defaultValue in place of getAttribute("value") | ||
| +if ( !support.attributes || !assert(function( div ) { | ||
| + div.innerHTML = "<input/>"; | ||
| + div.firstChild.setAttribute( "value", "" ); | ||
| + return div.firstChild.getAttribute( "value" ) === ""; | ||
| +}) ) { | ||
| + addHandle( "value", function( elem, name, isXML ) { | ||
| + if ( !isXML && elem.nodeName.toLowerCase() === "input" ) { | ||
| + return elem.defaultValue; | ||
| + } | ||
| + }); | ||
| +} | ||
| + | ||
| +// Support: IE<9 | ||
| +// Use getAttributeNode to fetch booleans when getAttribute lies | ||
| +if ( !assert(function( div ) { | ||
| + return div.getAttribute("disabled") == null; | ||
| +}) ) { | ||
| + addHandle( booleans, function( elem, name, isXML ) { | ||
| + var val; | ||
| + if ( !isXML ) { | ||
| + return elem[ name ] === true ? name.toLowerCase() : | ||
| + (val = elem.getAttributeNode( name )) && val.specified ? | ||
| + val.value : | ||
| + null; | ||
| + } | ||
| + }); | ||
| +} | ||
| + | ||
| +// EXPOSE | ||
| +if ( typeof define === "function" && define.amd ) { | ||
| + define(function() { return Sizzle; }); | ||
| +// Sizzle requires that there be a global window in Common-JS like environments | ||
| +} else if ( typeof module !== "undefined" && module.exports ) { | ||
| + module.exports = Sizzle; | ||
| +} else { | ||
| + window.Sizzle = Sizzle; | ||
| +} | ||
| +// EXPOSE | ||
| + | ||
| +})( window ); |
3
src/sizzle/dist/sizzle.min.js
| @@ -0,0 +1,3 @@ | ||
| +/*! Sizzle v1.10.14 | (c) 2013 jQuery Foundation, Inc. | jquery.org/license */ | ||
| +!function(a){function b(a,b,c,d){var e,f,g,h,i,j,l,o,p,q;if((b?b.ownerDocument||b:P)!==H&&G(b),b=b||H,c=c||[],!a||"string"!=typeof a)return c;if(1!==(h=b.nodeType)&&9!==h)return[];if(J&&!d){if(e=tb.exec(a))if(g=e[1]){if(9===h){if(f=b.getElementById(g),!f||!f.parentNode)return c;if(f.id===g)return c.push(f),c}else if(b.ownerDocument&&(f=b.ownerDocument.getElementById(g))&&N(b,f)&&f.id===g)return c.push(f),c}else{if(e[2])return ab.apply(c,b.getElementsByTagName(a)),c;if((g=e[3])&&x.getElementsByClassName&&b.getElementsByClassName)return ab.apply(c,b.getElementsByClassName(g)),c}if(x.qsa&&(!K||!K.test(a))){if(o=l=O,p=b,q=9===h&&a,1===h&&"object"!==b.nodeName.toLowerCase()){for(j=m(a),(l=b.getAttribute("id"))?o=l.replace(vb,"\\$&"):b.setAttribute("id",o),o="[id='"+o+"'] ",i=j.length;i--;)j[i]=o+n(j[i]);p=ub.test(a)&&k(b.parentNode)||b,q=j.join(",")}if(q)try{return ab.apply(c,p.querySelectorAll(q)),c}catch(r){}finally{l||b.removeAttribute("id")}}}return v(a.replace(jb,"$1"),b,c,d)}function c(){function a(c,d){return b.push(c+" ")>z.cacheLength&&delete a[b.shift()],a[c+" "]=d}var b=[];return a}function d(a){return a[O]=!0,a}function e(a){var b=H.createElement("div");try{return!!a(b)}catch(c){return!1}finally{b.parentNode&&b.parentNode.removeChild(b),b=null}}function f(a,b){for(var c=a.split("|"),d=a.length;d--;)z.attrHandle[c[d]]=b}function g(a,b){var c=b&&a,d=c&&1===a.nodeType&&1===b.nodeType&&(~b.sourceIndex||X)-(~a.sourceIndex||X);if(d)return d;if(c)for(;c=c.nextSibling;)if(c===b)return-1;return a?1:-1}function h(a){return function(b){var c=b.nodeName.toLowerCase();return"input"===c&&b.type===a}}function i(a){return function(b){var c=b.nodeName.toLowerCase();return("input"===c||"button"===c)&&b.type===a}}function j(a){return d(function(b){return b=+b,d(function(c,d){for(var e,f=a([],c.length,b),g=f.length;g--;)c[e=f[g]]&&(c[e]=!(d[e]=c[e]))})})}function k(a){return a&&typeof a.getElementsByTagName!==W&&a}function l(){}function m(a,c){var d,e,f,g,h,i,j,k=T[a+" "];if(k)return c?0:k.slice(0);for(h=a,i=[],j=z.preFilter;h;){(!d||(e=kb.exec(h)))&&(e&&(h=h.slice(e[0].length)||h),i.push(f=[])),d=!1,(e=lb.exec(h))&&(d=e.shift(),f.push({value:d,type:e[0].replace(jb," ")}),h=h.slice(d.length));for(g in z.filter)!(e=pb[g].exec(h))||j[g]&&!(e=j[g](e))||(d=e.shift(),f.push({value:d,type:g,matches:e}),h=h.slice(d.length));if(!d)break}return c?h.length:h?b.error(a):T(a,i).slice(0)}function n(a){for(var b=0,c=a.length,d="";c>b;b++)d+=a[b].value;return d}function o(a,b,c){var d=b.dir,e=c&&"parentNode"===d,f=R++;return b.first?function(b,c,f){for(;b=b[d];)if(1===b.nodeType||e)return a(b,c,f)}:function(b,c,g){var h,i,j,k=Q+" "+f;if(g){for(;b=b[d];)if((1===b.nodeType||e)&&a(b,c,g))return!0}else for(;b=b[d];)if(1===b.nodeType||e)if(j=b[O]||(b[O]={}),(i=j[d])&&i[0]===k){if((h=i[1])===!0||h===y)return h===!0}else if(i=j[d]=[k],i[1]=a(b,c,g)||y,i[1]===!0)return!0}}function p(a){return a.length>1?function(b,c,d){for(var e=a.length;e--;)if(!a[e](b,c,d))return!1;return!0}:a[0]}function q(a,b,c,d,e){for(var f,g=[],h=0,i=a.length,j=null!=b;i>h;h++)(f=a[h])&&(!c||c(f,d,e))&&(g.push(f),j&&b.push(h));return g}function r(a,b,c,e,f,g){return e&&!e[O]&&(e=r(e)),f&&!f[O]&&(f=r(f,g)),d(function(d,g,h,i){var j,k,l,m=[],n=[],o=g.length,p=d||u(b||"*",h.nodeType?[h]:h,[]),r=!a||!d&&b?p:q(p,m,a,h,i),s=c?f||(d?a:o||e)?[]:g:r;if(c&&c(r,s,h,i),e)for(j=q(s,n),e(j,[],h,i),k=j.length;k--;)(l=j[k])&&(s[n[k]]=!(r[n[k]]=l));if(d){if(f||a){if(f){for(j=[],k=s.length;k--;)(l=s[k])&&j.push(r[k]=l);f(null,s=[],j,i)}for(k=s.length;k--;)(l=s[k])&&(j=f?cb.call(d,l):m[k])>-1&&(d[j]=!(g[j]=l))}}else s=q(s===g?s.splice(o,s.length):s),f?f(null,g,s,i):ab.apply(g,s)})}function s(a){for(var b,c,d,e=a.length,f=z.relative[a[0].type],g=f||z.relative[" "],h=f?1:0,i=o(function(a){return a===b},g,!0),j=o(function(a){return cb.call(b,a)>-1},g,!0),k=[function(a,c,d){return!f&&(d||c!==D)||((b=c).nodeType?i(a,c,d):j(a,c,d))}];e>h;h++)if(c=z.relative[a[h].type])k=[o(p(k),c)];else{if(c=z.filter[a[h].type].apply(null,a[h].matches),c[O]){for(d=++h;e>d&&!z.relative[a[d].type];d++);return r(h>1&&p(k),h>1&&n(a.slice(0,h-1).concat({value:" "===a[h-2].type?"*":""})).replace(jb,"$1"),c,d>h&&s(a.slice(h,d)),e>d&&s(a=a.slice(d)),e>d&&n(a))}k.push(c)}return p(k)}function t(a,c){var e=0,f=c.length>0,g=a.length>0,h=function(d,h,i,j,k){var l,m,n,o=0,p="0",r=d&&[],s=[],t=D,u=d||g&&z.find.TAG("*",k),v=Q+=null==t?1:Math.random()||.1,w=u.length;for(k&&(D=h!==H&&h,y=e);p!==w&&null!=(l=u[p]);p++){if(g&&l){for(m=0;n=a[m++];)if(n(l,h,i)){j.push(l);break}k&&(Q=v,y=++e)}f&&((l=!n&&l)&&o--,d&&r.push(l))}if(o+=p,f&&p!==o){for(m=0;n=c[m++];)n(r,s,h,i);if(d){if(o>0)for(;p--;)r[p]||s[p]||(s[p]=$.call(j));s=q(s)}ab.apply(j,s),k&&!d&&s.length>0&&o+c.length>1&&b.uniqueSort(j)}return k&&(Q=v,D=t),r};return f?d(h):h}function u(a,c,d){for(var e=0,f=c.length;f>e;e++)b(a,c[e],d);return d}function v(a,b,c,d){var e,f,g,h,i,j=m(a);if(!d&&1===j.length){if(f=j[0]=j[0].slice(0),f.length>2&&"ID"===(g=f[0]).type&&x.getById&&9===b.nodeType&&J&&z.relative[f[1].type]){if(b=(z.find.ID(g.matches[0].replace(wb,xb),b)||[])[0],!b)return c;a=a.slice(f.shift().value.length)}for(e=pb.needsContext.test(a)?0:f.length;e--&&(g=f[e],!z.relative[h=g.type]);)if((i=z.find[h])&&(d=i(g.matches[0].replace(wb,xb),ub.test(f[0].type)&&k(b.parentNode)||b))){if(f.splice(e,1),a=d.length&&n(f),!a)return ab.apply(c,d),c;break}}return C(a,j)(d,b,!J,c,ub.test(a)&&k(b.parentNode)||b),c}var w,x,y,z,A,B,C,D,E,F,G,H,I,J,K,L,M,N,O="sizzle"+-new Date,P=a.document,Q=0,R=0,S=c(),T=c(),U=c(),V=function(a,b){return a===b&&(F=!0),0},W=typeof void 0,X=1<<31,Y={}.hasOwnProperty,Z=[],$=Z.pop,_=Z.push,ab=Z.push,bb=Z.slice,cb=Z.indexOf||function(a){for(var b=0,c=this.length;c>b;b++)if(this[b]===a)return b;return-1},db="checked|selected|async|autofocus|autoplay|controls|defer|disabled|hidden|ismap|loop|multiple|open|readonly|required|scoped",eb="[\\x20\\t\\r\\n\\f]",fb="(?:\\\\.|[\\w-]|[^\\x00-\\xa0])+",gb=fb.replace("w","w#"),hb="\\["+eb+"*("+fb+")"+eb+"*(?:([*^$|!~]?=)"+eb+"*(?:(['\"])((?:\\\\.|[^\\\\])*?)\\3|("+gb+")|)|)"+eb+"*\\]",ib=":("+fb+")(?:\\(((['\"])((?:\\\\.|[^\\\\])*?)\\3|((?:\\\\.|[^\\\\()[\\]]|"+hb.replace(3,8)+")*)|.*)\\)|)",jb=new RegExp("^"+eb+"+|((?:^|[^\\\\])(?:\\\\.)*)"+eb+"+$","g"),kb=new RegExp("^"+eb+"*,"+eb+"*"),lb=new RegExp("^"+eb+"*([>+~]|"+eb+")"+eb+"*"),mb=new RegExp("="+eb+"*([^\\]'\"]*?)"+eb+"*\\]","g"),nb=new RegExp(ib),ob=new RegExp("^"+gb+"$"),pb={ID:new RegExp("^#("+fb+")"),CLASS:new RegExp("^\\.("+fb+")"),TAG:new RegExp("^("+fb.replace("w","w*")+")"),ATTR:new RegExp("^"+hb),PSEUDO:new RegExp("^"+ib),CHILD:new RegExp("^:(only|first|last|nth|nth-last)-(child|of-type)(?:\\("+eb+"*(even|odd|(([+-]|)(\\d*)n|)"+eb+"*(?:([+-]|)"+eb+"*(\\d+)|))"+eb+"*\\)|)","i"),bool:new RegExp("^(?:"+db+")$","i"),needsContext:new RegExp("^"+eb+"*[>+~]|:(even|odd|eq|gt|lt|nth|first|last)(?:\\("+eb+"*((?:-\\d)?\\d*)"+eb+"*\\)|)(?=[^-]|$)","i")},qb=/^(?:input|select|textarea|button)$/i,rb=/^h\d$/i,sb=/^[^{]+\{\s*\[native \w/,tb=/^(?:#([\w-]+)|(\w+)|\.([\w-]+))$/,ub=/[+~]/,vb=/'|\\/g,wb=new RegExp("\\\\([\\da-f]{1,6}"+eb+"?|("+eb+")|.)","ig"),xb=function(a,b,c){var d="0x"+b-65536;return d!==d||c?b:0>d?String.fromCharCode(d+65536):String.fromCharCode(d>>10|55296,1023&d|56320)};try{ab.apply(Z=bb.call(P.childNodes),P.childNodes),Z[P.childNodes.length].nodeType}catch(yb){ab={apply:Z.length?function(a,b){_.apply(a,bb.call(b))}:function(a,b){for(var c=a.length,d=0;a[c++]=b[d++];);a.length=c-1}}}x=b.support={},B=b.isXML=function(a){var b=a&&(a.ownerDocument||a).documentElement;return b?"HTML"!==b.nodeName:!1},G=b.setDocument=function(a){var b,c=a?a.ownerDocument||a:P,d=c.defaultView;return c!==H&&9===c.nodeType&&c.documentElement?(H=c,I=c.documentElement,J=!B(c),d&&d!==d.top&&(d.addEventListener?d.addEventListener("unload",function(){G()},!1):d.attachEvent&&d.attachEvent("onunload",function(){G()})),x.attributes=e(function(a){return a.className="i",!a.getAttribute("className")}),x.getElementsByTagName=e(function(a){return a.appendChild(c.createComment("")),!a.getElementsByTagName("*").length}),x.getElementsByClassName=sb.test(c.getElementsByClassName)&&e(function(a){return a.innerHTML="<div class='a'></div><div class='a i'></div>",a.firstChild.className="i",2===a.getElementsByClassName("i").length}),x.getById=e(function(a){return I.appendChild(a).id=O,!c.getElementsByName||!c.getElementsByName(O).length}),x.getById?(z.find.ID=function(a,b){if(typeof b.getElementById!==W&&J){var c=b.getElementById(a);return c&&c.parentNode?[c]:[]}},z.filter.ID=function(a){var b=a.replace(wb,xb);return function(a){return a.getAttribute("id")===b}}):(delete z.find.ID,z.filter.ID=function(a){var b=a.replace(wb,xb);return function(a){var c=typeof a.getAttributeNode!==W&&a.getAttributeNode("id");return c&&c.value===b}}),z.find.TAG=x.getElementsByTagName?function(a,b){return typeof b.getElementsByTagName!==W?b.getElementsByTagName(a):void 0}:function(a,b){var c,d=[],e=0,f=b.getElementsByTagName(a);if("*"===a){for(;c=f[e++];)1===c.nodeType&&d.push(c);return d}return f},z.find.CLASS=x.getElementsByClassName&&function(a,b){return typeof b.getElementsByClassName!==W&&J?b.getElementsByClassName(a):void 0},L=[],K=[],(x.qsa=sb.test(c.querySelectorAll))&&(e(function(a){a.innerHTML="<select><option selected=''></option></select>",a.querySelectorAll("[selected]").length||K.push("\\["+eb+"*(?:value|"+db+")"),a.querySelectorAll(":checked").length||K.push(":checked")}),e(function(a){var b=c.createElement("input");b.setAttribute("type","hidden"),a.appendChild(b).setAttribute("t",""),a.querySelectorAll("[t^='']").length&&K.push("[*^$]="+eb+"*(?:''|\"\")"),a.querySelectorAll(":enabled").length||K.push(":enabled",":disabled"),a.querySelectorAll("*,:x"),K.push(",.*:")})),(x.matchesSelector=sb.test(M=I.webkitMatchesSelector||I.mozMatchesSelector||I.oMatchesSelector||I.msMatchesSelector))&&e(function(a){x.disconnectedMatch=M.call(a,"div"),M.call(a,"[s!='']:x"),L.push("!=",ib)}),K=K.length&&new RegExp(K.join("|")),L=L.length&&new RegExp(L.join("|")),b=sb.test(I.compareDocumentPosition),N=b||sb.test(I.contains)?function(a,b){var c=9===a.nodeType?a.documentElement:a,d=b&&b.parentNode;return a===d||!(!d||1!==d.nodeType||!(c.contains?c.contains(d):a.compareDocumentPosition&&16&a.compareDocumentPosition(d)))}:function(a,b){if(b)for(;b=b.parentNode;)if(b===a)return!0;return!1},V=b?function(a,b){if(a===b)return F=!0,0;var d=!a.compareDocumentPosition-!b.compareDocumentPosition;return d?d:(d=(a.ownerDocument||a)===(b.ownerDocument||b)?a.compareDocumentPosition(b):1,1&d||!x.sortDetached&&b.compareDocumentPosition(a)===d?a===c||a.ownerDocument===P&&N(P,a)?-1:b===c||b.ownerDocument===P&&N(P,b)?1:E?cb.call(E,a)-cb.call(E,b):0:4&d?-1:1)}:function(a,b){if(a===b)return F=!0,0;var d,e=0,f=a.parentNode,h=b.parentNode,i=[a],j=[b];if(!f||!h)return a===c?-1:b===c?1:f?-1:h?1:E?cb.call(E,a)-cb.call(E,b):0;if(f===h)return g(a,b);for(d=a;d=d.parentNode;)i.unshift(d);for(d=b;d=d.parentNode;)j.unshift(d);for(;i[e]===j[e];)e++;return e?g(i[e],j[e]):i[e]===P?-1:j[e]===P?1:0},c):H},b.matches=function(a,c){return b(a,null,null,c)},b.matchesSelector=function(a,c){if((a.ownerDocument||a)!==H&&G(a),c=c.replace(mb,"='$1']"),!(!x.matchesSelector||!J||L&&L.test(c)||K&&K.test(c)))try{var d=M.call(a,c);if(d||x.disconnectedMatch||a.document&&11!==a.document.nodeType)return d}catch(e){}return b(c,H,null,[a]).length>0},b.contains=function(a,b){return(a.ownerDocument||a)!==H&&G(a),N(a,b)},b.attr=function(a,b){(a.ownerDocument||a)!==H&&G(a);var c=z.attrHandle[b.toLowerCase()],d=c&&Y.call(z.attrHandle,b.toLowerCase())?c(a,b,!J):void 0;return void 0!==d?d:x.attributes||!J?a.getAttribute(b):(d=a.getAttributeNode(b))&&d.specified?d.value:null},b.error=function(a){throw new Error("Syntax error, unrecognized expression: "+a)},b.uniqueSort=function(a){var b,c=[],d=0,e=0;if(F=!x.detectDuplicates,E=!x.sortStable&&a.slice(0),a.sort(V),F){for(;b=a[e++];)b===a[e]&&(d=c.push(e));for(;d--;)a.splice(c[d],1)}return E=null,a},A=b.getText=function(a){var b,c="",d=0,e=a.nodeType;if(e){if(1===e||9===e||11===e){if("string"==typeof a.textContent)return a.textContent;for(a=a.firstChild;a;a=a.nextSibling)c+=A(a)}else if(3===e||4===e)return a.nodeValue}else for(;b=a[d++];)c+=A(b);return c},z=b.selectors={cacheLength:50,createPseudo:d,match:pb,attrHandle:{},find:{},relative:{">":{dir:"parentNode",first:!0}," ":{dir:"parentNode"},"+":{dir:"previousSibling",first:!0},"~":{dir:"previousSibling"}},preFilter:{ATTR:function(a){return a[1]=a[1].replace(wb,xb),a[3]=(a[4]||a[5]||"").replace(wb,xb),"~="===a[2]&&(a[3]=" "+a[3]+" "),a.slice(0,4)},CHILD:function(a){return a[1]=a[1].toLowerCase(),"nth"===a[1].slice(0,3)?(a[3]||b.error(a[0]),a[4]=+(a[4]?a[5]+(a[6]||1):2*("even"===a[3]||"odd"===a[3])),a[5]=+(a[7]+a[8]||"odd"===a[3])):a[3]&&b.error(a[0]),a},PSEUDO:function(a){var b,c=!a[5]&&a[2];return pb.CHILD.test(a[0])?null:(a[3]&&void 0!==a[4]?a[2]=a[4]:c&&nb.test(c)&&(b=m(c,!0))&&(b=c.indexOf(")",c.length-b)-c.length)&&(a[0]=a[0].slice(0,b),a[2]=c.slice(0,b)),a.slice(0,3))}},filter:{TAG:function(a){var b=a.replace(wb,xb).toLowerCase();return"*"===a?function(){return!0}:function(a){return a.nodeName&&a.nodeName.toLowerCase()===b}},CLASS:function(a){var b=S[a+" "];return b||(b=new RegExp("(^|"+eb+")"+a+"("+eb+"|$)"))&&S(a,function(a){return b.test("string"==typeof a.className&&a.className||typeof a.getAttribute!==W&&a.getAttribute("class")||"")})},ATTR:function(a,c,d){return function(e){var f=b.attr(e,a);return null==f?"!="===c:c?(f+="","="===c?f===d:"!="===c?f!==d:"^="===c?d&&0===f.indexOf(d):"*="===c?d&&f.indexOf(d)>-1:"$="===c?d&&f.slice(-d.length)===d:"~="===c?(" "+f+" ").indexOf(d)>-1:"|="===c?f===d||f.slice(0,d.length+1)===d+"-":!1):!0}},CHILD:function(a,b,c,d,e){var f="nth"!==a.slice(0,3),g="last"!==a.slice(-4),h="of-type"===b;return 1===d&&0===e?function(a){return!!a.parentNode}:function(b,c,i){var j,k,l,m,n,o,p=f!==g?"nextSibling":"previousSibling",q=b.parentNode,r=h&&b.nodeName.toLowerCase(),s=!i&&!h;if(q){if(f){for(;p;){for(l=b;l=l[p];)if(h?l.nodeName.toLowerCase()===r:1===l.nodeType)return!1;o=p="only"===a&&!o&&"nextSibling"}return!0}if(o=[g?q.firstChild:q.lastChild],g&&s){for(k=q[O]||(q[O]={}),j=k[a]||[],n=j[0]===Q&&j[1],m=j[0]===Q&&j[2],l=n&&q.childNodes[n];l=++n&&l&&l[p]||(m=n=0)||o.pop();)if(1===l.nodeType&&++m&&l===b){k[a]=[Q,n,m];break}}else if(s&&(j=(b[O]||(b[O]={}))[a])&&j[0]===Q)m=j[1];else for(;(l=++n&&l&&l[p]||(m=n=0)||o.pop())&&((h?l.nodeName.toLowerCase()!==r:1!==l.nodeType)||!++m||(s&&((l[O]||(l[O]={}))[a]=[Q,m]),l!==b)););return m-=e,m===d||m%d===0&&m/d>=0}}},PSEUDO:function(a,c){var e,f=z.pseudos[a]||z.setFilters[a.toLowerCase()]||b.error("unsupported pseudo: "+a);return f[O]?f(c):f.length>1?(e=[a,a,"",c],z.setFilters.hasOwnProperty(a.toLowerCase())?d(function(a,b){for(var d,e=f(a,c),g=e.length;g--;)d=cb.call(a,e[g]),a[d]=!(b[d]=e[g])}):function(a){return f(a,0,e)}):f}},pseudos:{not:d(function(a){var b=[],c=[],e=C(a.replace(jb,"$1"));return e[O]?d(function(a,b,c,d){for(var f,g=e(a,null,d,[]),h=a.length;h--;)(f=g[h])&&(a[h]=!(b[h]=f))}):function(a,d,f){return b[0]=a,e(b,null,f,c),!c.pop()}}),has:d(function(a){return function(c){return b(a,c).length>0}}),contains:d(function(a){return function(b){return(b.textContent||b.innerText||A(b)).indexOf(a)>-1}}),lang:d(function(a){return ob.test(a||"")||b.error("unsupported lang: "+a),a=a.replace(wb,xb).toLowerCase(),function(b){var c;do if(c=J?b.lang:b.getAttribute("xml:lang")||b.getAttribute("lang"))return c=c.toLowerCase(),c===a||0===c.indexOf(a+"-");while((b=b.parentNode)&&1===b.nodeType);return!1}}),target:function(b){var c=a.location&&a.location.hash;return c&&c.slice(1)===b.id},root:function(a){return a===I},focus:function(a){return a===H.activeElement&&(!H.hasFocus||H.hasFocus())&&!!(a.type||a.href||~a.tabIndex)},enabled:function(a){return a.disabled===!1},disabled:function(a){return a.disabled===!0},checked:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&!!a.checked||"option"===b&&!!a.selected},selected:function(a){return a.parentNode&&a.parentNode.selectedIndex,a.selected===!0},empty:function(a){for(a=a.firstChild;a;a=a.nextSibling)if(a.nodeType<6)return!1;return!0},parent:function(a){return!z.pseudos.empty(a)},header:function(a){return rb.test(a.nodeName)},input:function(a){return qb.test(a.nodeName)},button:function(a){var b=a.nodeName.toLowerCase();return"input"===b&&"button"===a.type||"button"===b},text:function(a){var b;return"input"===a.nodeName.toLowerCase()&&"text"===a.type&&(null==(b=a.getAttribute("type"))||"text"===b.toLowerCase())},first:j(function(){return[0]}),last:j(function(a,b){return[b-1]}),eq:j(function(a,b,c){return[0>c?c+b:c]}),even:j(function(a,b){for(var c=0;b>c;c+=2)a.push(c);return a}),odd:j(function(a,b){for(var c=1;b>c;c+=2)a.push(c);return a}),lt:j(function(a,b,c){for(var d=0>c?c+b:c;--d>=0;)a.push(d);return a}),gt:j(function(a,b,c){for(var d=0>c?c+b:c;++d<b;)a.push(d);return a})}},z.pseudos.nth=z.pseudos.eq;for(w in{radio:!0,checkbox:!0,file:!0,password:!0,image:!0})z.pseudos[w]=h(w);for(w in{submit:!0,reset:!0})z.pseudos[w]=i(w);l.prototype=z.filters=z.pseudos,z.setFilters=new l,C=b.compile=function(a,b){var c,d=[],e=[],f=U[a+" "];if(!f){for(b||(b=m(a)),c=b.length;c--;)f=s(b[c]),f[O]?d.push(f):e.push(f);f=U(a,t(e,d))}return f},x.sortStable=O.split("").sort(V).join("")===O,x.detectDuplicates=!!F,G(),x.sortDetached=e(function(a){return 1&a.compareDocumentPosition(H.createElement("div"))}),e(function(a){return a.innerHTML="<a href='#'></a>","#"===a.firstChild.getAttribute("href")})||f("type|href|height|width",function(a,b,c){return c?void 0:a.getAttribute(b,"type"===b.toLowerCase()?1:2)}),x.attributes&&e(function(a){return a.innerHTML="<input/>",a.firstChild.setAttribute("value",""),""===a.firstChild.getAttribute("value")})||f("value",function(a,b,c){return c||"input"!==a.nodeName.toLowerCase()?void 0:a.defaultValue}),e(function(a){return null==a.getAttribute("disabled")})||f(db,function(a,b,c){var d;return c?void 0:a[b]===!0?b.toLowerCase():(d=a.getAttributeNode(b))&&d.specified?d.value:null}),"function"==typeof define&&define.amd?define(function(){return b}):"undefined"!=typeof module&&module.exports?module.exports=b:a.Sizzle=b}(window); | ||
| +//# sourceMappingURL=dist/sizzle.min.map |
1
src/sizzle/dist/sizzle.min.map
| @@ -0,0 +1 @@ | ||
| +{"version":3,"file":"sizzle.min.js","sources":["sizzle.js"],"names":["window","Sizzle","selector","context","results","seed","match","elem","m","nodeType","i","groups","old","nid","newContext","newSelector","ownerDocument","preferredDoc","document","setDocument","documentIsHTML","rquickExpr","exec","getElementById","parentNode","id","push","contains","apply","getElementsByTagName","support","getElementsByClassName","qsa","rbuggyQSA","test","expando","nodeName","toLowerCase","tokenize","getAttribute","replace","rescape","setAttribute","length","toSelector","rsibling","testContext","join","querySelectorAll","qsaError","removeAttribute","select","rtrim","createCache","cache","key","value","keys","Expr","cacheLength","shift","markFunction","fn","assert","div","createElement","e","removeChild","addHandle","attrs","handler","arr","split","attrHandle","siblingCheck","a","b","cur","diff","sourceIndex","MAX_NEGATIVE","nextSibling","createInputPseudo","type","name","createButtonPseudo","createPositionalPseudo","argument","matches","j","matchIndexes","strundefined","setFilters","parseOnly","matched","tokens","soFar","preFilters","cached","tokenCache","slice","preFilter","rcomma","rcombinators","filter","matchExpr","error","len","addCombinator","matcher","combinator","base","dir","checkNonElements","doneName","done","first","xml","data","outerCache","dirkey","dirruns","cachedruns","elementMatcher","matchers","condense","unmatched","map","newUnmatched","mapped","setMatcher","postFilter","postFinder","postSelector","temp","preMap","postMap","preexisting","elems","multipleContexts","matcherIn","matcherOut","indexOf","call","splice","matcherFromTokens","checkContext","leadingRelative","relative","implicitRelative","matchContext","matchAnyContext","outermostContext","concat","matcherFromGroupMatchers","elementMatchers","setMatchers","matcherCachedRuns","bySet","byElement","superMatcher","outermost","matchedCount","setMatched","contextBackup","find","dirrunsUnique","Math","random","pop","uniqueSort","contexts","token","getById","runescape","funescape","compile","getText","isXML","sortInput","hasDuplicate","docElem","rbuggyMatches","Date","classCache","compilerCache","sortOrder","undefined","hasOwn","hasOwnProperty","push_native","this","booleans","whitespace","characterEncoding","identifier","attributes","pseudos","RegExp","rattributeQuotes","rpseudo","ridentifier","ID","CLASS","TAG","ATTR","PSEUDO","CHILD","bool","needsContext","rinputs","rheader","rnative","_","escaped","escapedWhitespace","high","String","fromCharCode","childNodes","target","els","documentElement","node","hasCompare","doc","parent","defaultView","top","addEventListener","attachEvent","className","appendChild","createComment","innerHTML","firstChild","getElementsByName","attrId","getAttributeNode","tag","tmp","input","matchesSelector","webkitMatchesSelector","mozMatchesSelector","oMatchesSelector","msMatchesSelector","disconnectedMatch","compareDocumentPosition","adown","bup","compare","sortDetached","aup","ap","bp","unshift","expr","elements","ret","attr","val","specified","msg","Error","duplicates","detectDuplicates","sortStable","sort","textContent","nodeValue","selectors","createPseudo",">"," ","+","~","excess","unquoted","nodeNameSelector","pattern","operator","check","result","what","last","simple","forward","ofType","nodeIndex","start","useCache","lastChild","pseudo","args","idx","not","has","text","innerText","lang","elemLang","hash","location","root","focus","activeElement","hasFocus","href","tabIndex","enabled","disabled","checked","selected","selectedIndex","empty","header","button","eq","even","odd","lt","gt","radio","checkbox","file","password","image","submit","reset","prototype","filters","group","div1","defaultValue","define","amd","module","exports"],"mappings":";CAUA,SAAWA,GA0KX,QAASC,GAAQC,EAAUC,EAASC,EAASC,GAC5C,GAAIC,GAAOC,EAAMC,EAAGC,EAEnBC,EAAGC,EAAQC,EAAKC,EAAKC,EAAYC,CASlC,KAPOZ,EAAUA,EAAQa,eAAiBb,EAAUc,KAAmBC,GACtEC,EAAahB,GAGdA,EAAUA,GAAWe,EACrBd,EAAUA,OAEJF,GAAgC,gBAAbA,GACxB,MAAOE,EAGR,IAAuC,KAAjCK,EAAWN,EAAQM,WAAgC,IAAbA,EAC3C,QAGD,IAAKW,IAAmBf,EAAO,CAG9B,GAAMC,EAAQe,GAAWC,KAAMpB,GAE9B,GAAMM,EAAIF,EAAM,IACf,GAAkB,IAAbG,EAAiB,CAIrB,GAHAF,EAAOJ,EAAQoB,eAAgBf,IAG1BD,IAAQA,EAAKiB,WAQjB,MAAOpB,EALP,IAAKG,EAAKkB,KAAOjB,EAEhB,MADAJ,GAAQsB,KAAMnB,GACPH,MAOT,IAAKD,EAAQa,gBAAkBT,EAAOJ,EAAQa,cAAcO,eAAgBf,KAC3EmB,EAAUxB,EAASI,IAAUA,EAAKkB,KAAOjB,EAEzC,MADAJ,GAAQsB,KAAMnB,GACPH,MAKH,CAAA,GAAKE,EAAM,GAEjB,MADAoB,IAAKE,MAAOxB,EAASD,EAAQ0B,qBAAsB3B,IAC5CE,CAGD,KAAMI,EAAIF,EAAM,KAAOwB,EAAQC,wBAA0B5B,EAAQ4B,uBAEvE,MADAL,IAAKE,MAAOxB,EAASD,EAAQ4B,uBAAwBvB,IAC9CJ,EAKT,GAAK0B,EAAQE,OAASC,IAAcA,EAAUC,KAAMhC,IAAc,CASjE,GARAW,EAAMD,EAAMuB,EACZrB,EAAaX,EACbY,EAA2B,IAAbN,GAAkBP,EAMd,IAAbO,GAAqD,WAAnCN,EAAQiC,SAASC,cAA6B,CAWpE,IAVA1B,EAAS2B,EAAUpC,IAEbU,EAAMT,EAAQoC,aAAa,OAChC1B,EAAMD,EAAI4B,QAASC,GAAS,QAE5BtC,EAAQuC,aAAc,KAAM7B,GAE7BA,EAAM,QAAUA,EAAM,MAEtBH,EAAIC,EAAOgC,OACHjC,KACPC,EAAOD,GAAKG,EAAM+B,EAAYjC,EAAOD,GAEtCI,GAAa+B,GAASX,KAAMhC,IAAc4C,EAAa3C,EAAQqB,aAAgBrB,EAC/EY,EAAcJ,EAAOoC,KAAK,KAG3B,GAAKhC,EACJ,IAIC,MAHAW,IAAKE,MAAOxB,EACXU,EAAWkC,iBAAkBjC,IAEvBX,EACN,MAAM6C,IACN,QACKrC,GACLT,EAAQ+C,gBAAgB,QAQ7B,MAAOC,GAAQjD,EAASsC,QAASY,GAAO,MAAQjD,EAASC,EAASC,GASnE,QAASgD,KAGR,QAASC,GAAOC,EAAKC,GAMpB,MAJKC,GAAK/B,KAAM6B,EAAM,KAAQG,EAAKC,mBAE3BL,GAAOG,EAAKG,SAEZN,EAAOC,EAAM,KAAQC,EAR9B,GAAIC,KAUJ,OAAOH,GAOR,QAASO,GAAcC,GAEtB,MADAA,GAAI3B,IAAY,EACT2B,EAOR,QAASC,GAAQD,GAChB,GAAIE,GAAM9C,EAAS+C,cAAc,MAEjC,KACC,QAASH,EAAIE,GACZ,MAAOE,GACR,OAAO,EACN,QAEIF,EAAIxC,YACRwC,EAAIxC,WAAW2C,YAAaH,GAG7BA,EAAM,MASR,QAASI,GAAWC,EAAOC,GAI1B,IAHA,GAAIC,GAAMF,EAAMG,MAAM,KACrB9D,EAAI2D,EAAM1B,OAEHjC,KACPgD,EAAKe,WAAYF,EAAI7D,IAAO4D,EAU9B,QAASI,GAAcC,EAAGC,GACzB,GAAIC,GAAMD,GAAKD,EACdG,EAAOD,GAAsB,IAAfF,EAAElE,UAAiC,IAAfmE,EAAEnE,YAChCmE,EAAEG,aAAeC,KACjBL,EAAEI,aAAeC,EAGtB,IAAKF,EACJ,MAAOA,EAIR,IAAKD,EACJ,KAASA,EAAMA,EAAII,aAClB,GAAKJ,IAAQD,EACZ,OAAQ,CAKX,OAAOD,GAAI,GAAK,EAOjB,QAASO,GAAmBC,GAC3B,MAAO,UAAU5E,GAChB,GAAI6E,GAAO7E,EAAK6B,SAASC,aACzB,OAAgB,UAAT+C,GAAoB7E,EAAK4E,OAASA,GAQ3C,QAASE,GAAoBF,GAC5B,MAAO,UAAU5E,GAChB,GAAI6E,GAAO7E,EAAK6B,SAASC,aACzB,QAAiB,UAAT+C,GAA6B,WAATA,IAAsB7E,EAAK4E,OAASA,GAQlE,QAASG,GAAwBxB,GAChC,MAAOD,GAAa,SAAU0B,GAE7B,MADAA,IAAYA,EACL1B,EAAa,SAAUxD,EAAMmF,GAMnC,IALA,GAAIC,GACHC,EAAe5B,KAAQzD,EAAKsC,OAAQ4C,GACpC7E,EAAIgF,EAAa/C,OAGVjC,KACFL,EAAOoF,EAAIC,EAAahF,MAC5BL,EAAKoF,KAAOD,EAAQC,GAAKpF,EAAKoF,SAYnC,QAAS3C,GAAa3C,GACrB,MAAOA,UAAkBA,GAAQ0B,uBAAyB8D,GAAgBxF,EA69B3E,QAASyF,MAIT,QAAStD,GAAUpC,EAAU2F,GAC5B,GAAIC,GAASxF,EAAOyF,EAAQZ,EAC3Ba,EAAOrF,EAAQsF,EACfC,EAASC,EAAYjG,EAAW,IAEjC,IAAKgG,EACJ,MAAOL,GAAY,EAAIK,EAAOE,MAAO,EAOtC,KAJAJ,EAAQ9F,EACRS,KACAsF,EAAavC,EAAK2C,UAEVL,GAAQ,GAGTF,IAAYxF,EAAQgG,GAAOhF,KAAM0E,OACjC1F,IAEJ0F,EAAQA,EAAMI,MAAO9F,EAAM,GAAGqC,SAAYqD,GAE3CrF,EAAOe,KAAOqE,OAGfD,GAAU,GAGJxF,EAAQiG,GAAajF,KAAM0E,MAChCF,EAAUxF,EAAMsD,QAChBmC,EAAOrE,MACN8B,MAAOsC,EAEPX,KAAM7E,EAAM,GAAGkC,QAASY,GAAO,OAEhC4C,EAAQA,EAAMI,MAAON,EAAQnD,QAI9B,KAAMwC,IAAQzB,GAAK8C,SACZlG,EAAQmG,GAAWtB,GAAO7D,KAAM0E,KAAcC,EAAYd,MAC9D7E,EAAQ2F,EAAYd,GAAQ7E,MAC7BwF,EAAUxF,EAAMsD,QAChBmC,EAAOrE,MACN8B,MAAOsC,EACPX,KAAMA,EACNK,QAASlF,IAEV0F,EAAQA,EAAMI,MAAON,EAAQnD,QAI/B,KAAMmD,EACL,MAOF,MAAOD,GACNG,EAAMrD,OACNqD,EACC/F,EAAOyG,MAAOxG,GAEdiG,EAAYjG,EAAUS,GAASyF,MAAO,GAGzC,QAASxD,GAAYmD,GAIpB,IAHA,GAAIrF,GAAI,EACPiG,EAAMZ,EAAOpD,OACbzC,EAAW,GACAyG,EAAJjG,EAASA,IAChBR,GAAY6F,EAAOrF,GAAG8C,KAEvB,OAAOtD,GAGR,QAAS0G,GAAeC,EAASC,EAAYC,GAC5C,GAAIC,GAAMF,EAAWE,IACpBC,EAAmBF,GAAgB,eAARC,EAC3BE,EAAWC,GAEZ,OAAOL,GAAWM,MAEjB,SAAU7G,EAAMJ,EAASkH,GACxB,KAAS9G,EAAOA,EAAMyG,IACrB,GAAuB,IAAlBzG,EAAKE,UAAkBwG,EAC3B,MAAOJ,GAAStG,EAAMJ,EAASkH,IAMlC,SAAU9G,EAAMJ,EAASkH,GACxB,GAAIC,GAAMhE,EAAOiE,EAChBC,EAASC,EAAU,IAAMP,CAG1B,IAAKG,GACJ,KAAS9G,EAAOA,EAAMyG,IACrB,IAAuB,IAAlBzG,EAAKE,UAAkBwG,IACtBJ,EAAStG,EAAMJ,EAASkH,GAC5B,OAAO,MAKV,MAAS9G,EAAOA,EAAMyG,IACrB,GAAuB,IAAlBzG,EAAKE,UAAkBwG,EAE3B,GADAM,EAAahH,EAAM4B,KAAc5B,EAAM4B,QACjCmB,EAAQiE,EAAYP,KAAU1D,EAAM,KAAOkE,GAChD,IAAMF,EAAOhE,EAAM,OAAQ,GAAQgE,IAASI,EAC3C,MAAOJ,MAAS,MAKjB,IAFAhE,EAAQiE,EAAYP,IAAUQ,GAC9BlE,EAAM,GAAKuD,EAAStG,EAAMJ,EAASkH,IAASK,EACvCpE,EAAM,MAAO,EACjB,OAAO,GASf,QAASqE,GAAgBC,GACxB,MAAOA,GAASjF,OAAS,EACxB,SAAUpC,EAAMJ,EAASkH,GAExB,IADA,GAAI3G,GAAIkH,EAASjF,OACTjC,KACP,IAAMkH,EAASlH,GAAIH,EAAMJ,EAASkH,GACjC,OAAO,CAGT,QAAO,GAERO,EAAS,GAGX,QAASC,GAAUC,EAAWC,EAAKvB,EAAQrG,EAASkH,GAOnD,IANA,GAAI9G,GACHyH,KACAtH,EAAI,EACJiG,EAAMmB,EAAUnF,OAChBsF,EAAgB,MAAPF,EAEEpB,EAAJjG,EAASA,KACVH,EAAOuH,EAAUpH,OAChB8F,GAAUA,EAAQjG,EAAMJ,EAASkH,MACtCW,EAAatG,KAAMnB,GACd0H,GACJF,EAAIrG,KAAMhB,GAMd,OAAOsH,GAGR,QAASE,GAAY7B,EAAWnG,EAAU2G,EAASsB,EAAYC,EAAYC,GAO1E,MANKF,KAAeA,EAAYhG,KAC/BgG,EAAaD,EAAYC,IAErBC,IAAeA,EAAYjG,KAC/BiG,EAAaF,EAAYE,EAAYC,IAE/BxE,EAAa,SAAUxD,EAAMD,EAASD,EAASkH,GACrD,GAAIiB,GAAM5H,EAAGH,EACZgI,KACAC,KACAC,EAAcrI,EAAQuC,OAGtB+F,EAAQrI,GAAQsI,EAAkBzI,GAAY,IAAKC,EAAQM,UAAaN,GAAYA,MAGpFyI,GAAYvC,IAAehG,GAASH,EAEnCwI,EADAb,EAAUa,EAAOH,EAAQlC,EAAWlG,EAASkH,GAG9CwB,EAAahC,EAEZuB,IAAgB/H,EAAOgG,EAAYoC,GAAeN,MAMjD/H,EACDwI,CAQF,IALK/B,GACJA,EAAS+B,EAAWC,EAAY1I,EAASkH,GAIrCc,EAMJ,IALAG,EAAOT,EAAUgB,EAAYL,GAC7BL,EAAYG,KAAUnI,EAASkH,GAG/B3G,EAAI4H,EAAK3F,OACDjC,MACDH,EAAO+H,EAAK5H,MACjBmI,EAAYL,EAAQ9H,MAASkI,EAAWJ,EAAQ9H,IAAOH,GAK1D,IAAKF,GACJ,GAAK+H,GAAc/B,EAAY,CAC9B,GAAK+B,EAAa,CAIjB,IAFAE,KACA5H,EAAImI,EAAWlG,OACPjC,MACDH,EAAOsI,EAAWnI,KAEvB4H,EAAK5G,KAAOkH,EAAUlI,GAAKH,EAG7B6H,GAAY,KAAOS,KAAkBP,EAAMjB,GAK5C,IADA3G,EAAImI,EAAWlG,OACPjC,MACDH,EAAOsI,EAAWnI,MACtB4H,EAAOF,EAAaU,GAAQC,KAAM1I,EAAME,GAASgI,EAAO7H,KAAO,IAEhEL,EAAKiI,KAAUlI,EAAQkI,GAAQ/H,SAOlCsI,GAAahB,EACZgB,IAAezI,EACdyI,EAAWG,OAAQP,EAAaI,EAAWlG,QAC3CkG,GAEGT,EACJA,EAAY,KAAMhI,EAASyI,EAAYxB,GAEvC3F,GAAKE,MAAOxB,EAASyI,KAMzB,QAASI,GAAmBlD,GAqB3B,IApBA,GAAImD,GAAcrC,EAASpB,EAC1BkB,EAAMZ,EAAOpD,OACbwG,EAAkBzF,EAAK0F,SAAUrD,EAAO,GAAGZ,MAC3CkE,EAAmBF,GAAmBzF,EAAK0F,SAAS,KACpD1I,EAAIyI,EAAkB,EAAI,EAG1BG,EAAe1C,EAAe,SAAUrG,GACvC,MAAOA,KAAS2I,GACdG,GAAkB,GACrBE,EAAkB3C,EAAe,SAAUrG,GAC1C,MAAOuI,IAAQC,KAAMG,EAAc3I,IAAU,GAC3C8I,GAAkB,GACrBzB,GAAa,SAAUrH,EAAMJ,EAASkH,GACrC,OAAU8B,IAAqB9B,GAAOlH,IAAYqJ,MAChDN,EAAe/I,GAASM,SACxB6I,EAAc/I,EAAMJ,EAASkH,GAC7BkC,EAAiBhJ,EAAMJ,EAASkH,MAGxBV,EAAJjG,EAASA,IAChB,GAAMmG,EAAUnD,EAAK0F,SAAUrD,EAAOrF,GAAGyE,MACxCyC,GAAahB,EAAce,EAAgBC,GAAYf,QACjD,CAIN,GAHAA,EAAUnD,EAAK8C,OAAQT,EAAOrF,GAAGyE,MAAOvD,MAAO,KAAMmE,EAAOrF,GAAG8E,SAG1DqB,EAAS1E,GAAY,CAGzB,IADAsD,IAAM/E,EACMiG,EAAJlB,IACF/B,EAAK0F,SAAUrD,EAAON,GAAGN,MADdM,KAKjB,MAAOyC,GACNxH,EAAI,GAAKiH,EAAgBC,GACzBlH,EAAI,GAAKkC,EAERmD,EAAOK,MAAO,EAAG1F,EAAI,GAAI+I,QAASjG,MAAgC,MAAzBuC,EAAQrF,EAAI,GAAIyE,KAAe,IAAM,MAC7E3C,QAASY,GAAO,MAClByD,EACIpB,EAAJ/E,GAASuI,EAAmBlD,EAAOK,MAAO1F,EAAG+E,IACzCkB,EAAJlB,GAAWwD,EAAoBlD,EAASA,EAAOK,MAAOX,IAClDkB,EAAJlB,GAAW7C,EAAYmD,IAGzB6B,EAASlG,KAAMmF,GAIjB,MAAOc,GAAgBC,GAGxB,QAAS8B,GAA0BC,EAAiBC,GAEnD,GAAIC,GAAoB,EACvBC,EAAQF,EAAYjH,OAAS,EAC7BoH,EAAYJ,EAAgBhH,OAAS,EACrCqH,EAAe,SAAU3J,EAAMF,EAASkH,EAAKjH,EAAS6J,GACrD,GAAI1J,GAAMkF,EAAGoB,EACZqD,EAAe,EACfxJ,EAAI,IACJoH,EAAYzH,MACZ8J,KACAC,EAAgBZ,EAEhBd,EAAQrI,GAAQ0J,GAAarG,EAAK2G,KAAU,IAAG,IAAKJ,GAEpDK,EAAiB7C,GAA4B,MAAjB2C,EAAwB,EAAIG,KAAKC,UAAY,GACzE7D,EAAM+B,EAAM/F,MAWb,KATKsH,IACJT,EAAmBrJ,IAAYe,GAAYf,EAC3CuH,EAAamC,GAONnJ,IAAMiG,GAA4B,OAApBpG,EAAOmI,EAAMhI,IAAaA,IAAM,CACrD,GAAKqJ,GAAaxJ,EAAO,CAExB,IADAkF,EAAI,EACKoB,EAAU8C,EAAgBlE,MAClC,GAAKoB,EAAStG,EAAMJ,EAASkH,GAAQ,CACpCjH,EAAQsB,KAAMnB,EACd,OAGG0J,IACJxC,EAAU6C,EACV5C,IAAemC,GAKZC,KAEEvJ,GAAQsG,GAAWtG,IACxB2J,IAII7J,GACJyH,EAAUpG,KAAMnB,IAOnB,GADA2J,GAAgBxJ,EACXoJ,GAASpJ,IAAMwJ,EAAe,CAElC,IADAzE,EAAI,EACKoB,EAAU+C,EAAYnE,MAC9BoB,EAASiB,EAAWqC,EAAYhK,EAASkH,EAG1C,IAAKhH,EAAO,CAEX,GAAK6J,EAAe,EACnB,KAAQxJ,KACAoH,EAAUpH,IAAMyJ,EAAWzJ,KACjCyJ,EAAWzJ,GAAK+J,EAAI1B,KAAM3I,GAM7B+J,GAAatC,EAAUsC,GAIxBzI,GAAKE,MAAOxB,EAAS+J,GAGhBF,IAAc5J,GAAQ8J,EAAWxH,OAAS,GAC5CuH,EAAeN,EAAYjH,OAAW,GAExC1C,EAAOyK,WAAYtK,GAUrB,MALK6J,KACJxC,EAAU6C,EACVd,EAAmBY,GAGbtC,EAGT,OAAOgC,GACNjG,EAAcmG,GACdA,EA8BF,QAASrB,GAAkBzI,EAAUyK,EAAUvK,GAG9C,IAFA,GAAIM,GAAI,EACPiG,EAAMgE,EAAShI,OACJgE,EAAJjG,EAASA,IAChBT,EAAQC,EAAUyK,EAASjK,GAAIN,EAEhC,OAAOA,GAGR,QAAS+C,GAAQjD,EAAUC,EAASC,EAASC,GAC5C,GAAIK,GAAGqF,EAAQ6E,EAAOzF,EAAMkF,EAC3B/J,EAAQgC,EAAUpC,EAEnB,KAAMG,GAEiB,IAAjBC,EAAMqC,OAAe,CAIzB,GADAoD,EAASzF,EAAM,GAAKA,EAAM,GAAG8F,MAAO,GAC/BL,EAAOpD,OAAS,GAAkC,QAA5BiI,EAAQ7E,EAAO,IAAIZ,MAC5CrD,EAAQ+I,SAAgC,IAArB1K,EAAQM,UAAkBW,GAC7CsC,EAAK0F,SAAUrD,EAAO,GAAGZ,MAAS,CAGnC,GADAhF,GAAYuD,EAAK2G,KAAS,GAAGO,EAAMpF,QAAQ,GAAGhD,QAAQsI,GAAWC,IAAY5K,QAAkB,IACzFA,EACL,MAAOC,EAERF,GAAWA,EAASkG,MAAOL,EAAOnC,QAAQJ,MAAMb,QAKjD,IADAjC,EAAI+F,GAAwB,aAAEvE,KAAMhC,GAAa,EAAI6F,EAAOpD,OACpDjC,MACPkK,EAAQ7E,EAAOrF,IAGVgD,EAAK0F,SAAWjE,EAAOyF,EAAMzF,QAGlC,IAAMkF,EAAO3G,EAAK2G,KAAMlF,MAEjB9E,EAAOgK,EACZO,EAAMpF,QAAQ,GAAGhD,QAASsI,GAAWC,IACrClI,GAASX,KAAM6D,EAAO,GAAGZ,OAAUrC,EAAa3C,EAAQqB,aAAgBrB,IACpE,CAKJ,GAFA4F,EAAOiD,OAAQtI,EAAG,GAClBR,EAAWG,EAAKsC,QAAUC,EAAYmD,IAChC7F,EAEL,MADAwB,IAAKE,MAAOxB,EAASC,GACdD,CAGR,QAgBL,MAPA4K,GAAS9K,EAAUI,GAClBD,EACAF,GACCiB,EACDhB,EACAyC,GAASX,KAAMhC,IAAc4C,EAAa3C,EAAQqB,aAAgBrB,GAE5DC,EAn4DR,GAAIM,GACHoB,EACA4F,EACAhE,EACAuH,EACAC,EACAF,EACAxB,EACA2B,EACAC,EAGAjK,EACAD,EACAmK,EACAjK,EACAa,EACAqJ,EACA9F,EACA7D,EAGAQ,EAAU,UAAY,GAAKoJ,MAC3BtK,EAAejB,EAAOkB,SACtBuG,EAAU,EACVN,EAAO,EACPqE,EAAanI,IACb8C,EAAa9C,IACboI,EAAgBpI,IAChBqI,EAAY,SAAU/G,EAAGC,GAIxB,MAHKD,KAAMC,IACVwG,GAAe,GAET,GAIRzF,QAAsBgG,QACtB3G,EAAe,GAAK,GAGpB4G,KAAcC,eACdtH,KACAkG,EAAMlG,EAAIkG,IACVqB,EAAcvH,EAAI7C,KAClBA,GAAO6C,EAAI7C,KACX0E,GAAQ7B,EAAI6B,MAEZ0C,GAAUvE,EAAIuE,SAAW,SAAUvI,GAGlC,IAFA,GAAIG,GAAI,EACPiG,EAAMoF,KAAKpJ,OACAgE,EAAJjG,EAASA,IAChB,GAAKqL,KAAKrL,KAAOH,EAChB,MAAOG,EAGT,QAAQ,GAGTsL,GAAW,6HAKXC,GAAa,sBAEbC,GAAoB,mCAKpBC,GAAaD,GAAkB1J,QAAS,IAAK,MAG7C4J,GAAa,MAAQH,GAAa,KAAOC,GAAoB,IAAMD,GAClE,mBAAqBA,GAAa,wCAA0CE,GAAa,QAAUF,GAAa,OAQjHI,GAAU,KAAOH,GAAoB,mEAAqEE,GAAW5J,QAAS,EAAG,GAAM,eAGvIY,GAAQ,GAAIkJ,QAAQ,IAAML,GAAa,8BAAgCA,GAAa,KAAM,KAE1F3F,GAAS,GAAIgG,QAAQ,IAAML,GAAa,KAAOA,GAAa,KAC5D1F,GAAe,GAAI+F,QAAQ,IAAML,GAAa,WAAaA,GAAa,IAAMA,GAAa,KAE3FM,GAAmB,GAAID,QAAQ,IAAML,GAAa,iBAAmBA,GAAa,OAAQ,KAE1FO,GAAU,GAAIF,QAAQD,IACtBI,GAAc,GAAIH,QAAQ,IAAMH,GAAa,KAE7C1F,IACCiG,GAAM,GAAIJ,QAAQ,MAAQJ,GAAoB,KAC9CS,MAAS,GAAIL,QAAQ,QAAUJ,GAAoB,KACnDU,IAAO,GAAIN,QAAQ,KAAOJ,GAAkB1J,QAAS,IAAK,MAAS,KACnEqK,KAAQ,GAAIP,QAAQ,IAAMF,IAC1BU,OAAU,GAAIR,QAAQ,IAAMD,IAC5BU,MAAS,GAAIT,QAAQ,yDAA2DL,GAC/E,+BAAiCA,GAAa,cAAgBA,GAC9D,aAAeA,GAAa,SAAU,KACvCe,KAAQ,GAAIV,QAAQ,OAASN,GAAW,KAAM,KAG9CiB,aAAgB,GAAIX,QAAQ,IAAML,GAAa,mDAC9CA,GAAa,mBAAqBA,GAAa,mBAAoB,MAGrEiB,GAAU,sCACVC,GAAU,SAEVC,GAAU,yBAGV/L,GAAa,mCAEbwB,GAAW,OACXJ,GAAU,QAGVqI,GAAY,GAAIwB,QAAQ,qBAAuBL,GAAa,MAAQA,GAAa,OAAQ,MACzFlB,GAAY,SAAUsC,EAAGC,EAASC,GACjC,GAAIC,GAAO,KAAOF,EAAU,KAI5B,OAAOE,KAASA,GAAQD,EACvBD,EACO,EAAPE,EAECC,OAAOC,aAAcF,EAAO,OAE5BC,OAAOC,aAAcF,GAAQ,GAAK,MAAe,KAAPA,EAAe,OAI7D,KACC9L,GAAKE,MACH2C,EAAM6B,GAAM2C,KAAM9H,EAAa0M,YAChC1M,EAAa0M,YAIdpJ,EAAKtD,EAAa0M,WAAWhL,QAASlC,SACrC,MAAQyD,IACTxC,IAASE,MAAO2C,EAAI5B,OAGnB,SAAUiL,EAAQC,GACjB/B,EAAYlK,MAAOgM,EAAQxH,GAAM2C,KAAK8E,KAKvC,SAAUD,EAAQC,GAIjB,IAHA,GAAIpI,GAAImI,EAAOjL,OACdjC,EAAI,EAEIkN,EAAOnI,KAAOoI,EAAInN,OAC3BkN,EAAOjL,OAAS8C,EAAI,IAqQvB3D,EAAU7B,EAAO6B,WAOjBoJ,EAAQjL,EAAOiL,MAAQ,SAAU3K,GAGhC,GAAIuN,GAAkBvN,IAASA,EAAKS,eAAiBT,GAAMuN,eAC3D,OAAOA,GAA+C,SAA7BA,EAAgB1L,UAAsB,GAQhEjB,EAAclB,EAAOkB,YAAc,SAAU4M,GAC5C,GAAIC,GACHC,EAAMF,EAAOA,EAAK/M,eAAiB+M,EAAO9M,EAC1CiN,EAASD,EAAIE,WAGd,OAAKF,KAAQ/M,GAA6B,IAAjB+M,EAAIxN,UAAmBwN,EAAIH,iBAKpD5M,EAAW+M,EACX5C,EAAU4C,EAAIH,gBAGd1M,GAAkB8J,EAAO+C,GAMpBC,GAAUA,IAAWA,EAAOE,MAE3BF,EAAOG,iBACXH,EAAOG,iBAAkB,SAAU,WAClClN,MACE,GACQ+M,EAAOI,aAClBJ,EAAOI,YAAa,WAAY,WAC/BnN,OAUHW,EAAQsK,WAAarI,EAAO,SAAUC,GAErC,MADAA,GAAIuK,UAAY,KACRvK,EAAIzB,aAAa,eAO1BT,EAAQD,qBAAuBkC,EAAO,SAAUC,GAE/C,MADAA,GAAIwK,YAAaP,EAAIQ,cAAc,MAC3BzK,EAAInC,qBAAqB,KAAKc,SAIvCb,EAAQC,uBAAyBqL,GAAQlL,KAAM+L,EAAIlM,yBAA4BgC,EAAO,SAAUC,GAQ/F,MAPAA,GAAI0K,UAAY,+CAIhB1K,EAAI2K,WAAWJ,UAAY,IAGuB,IAA3CvK,EAAIjC,uBAAuB,KAAKY,SAOxCb,EAAQ+I,QAAU9G,EAAO,SAAUC,GAElC,MADAqH,GAAQmD,YAAaxK,GAAMvC,GAAKU,GACxB8L,EAAIW,oBAAsBX,EAAIW,kBAAmBzM,GAAUQ,SAI/Db,EAAQ+I,SACZnH,EAAK2G,KAAS,GAAI,SAAU5I,EAAItB,GAC/B,SAAYA,GAAQoB,iBAAmBoE,GAAgBvE,EAAiB,CACvE,GAAIZ,GAAIL,EAAQoB,eAAgBE,EAGhC,OAAOjB,IAAKA,EAAEgB,YAAchB,QAG9BkD,EAAK8C,OAAW,GAAI,SAAU/E,GAC7B,GAAIoN,GAASpN,EAAGe,QAASsI,GAAWC,GACpC,OAAO,UAAUxK,GAChB,MAAOA,GAAKgC,aAAa,QAAUsM,YAM9BnL,GAAK2G,KAAS,GAErB3G,EAAK8C,OAAW,GAAK,SAAU/E,GAC9B,GAAIoN,GAASpN,EAAGe,QAASsI,GAAWC,GACpC,OAAO,UAAUxK,GAChB,GAAIwN,SAAcxN,GAAKuO,mBAAqBnJ,GAAgBpF,EAAKuO,iBAAiB,KAClF,OAAOf,IAAQA,EAAKvK,QAAUqL,KAMjCnL,EAAK2G,KAAU,IAAIvI,EAAQD,qBAC1B,SAAUkN,EAAK5O,GACd,aAAYA,GAAQ0B,uBAAyB8D,EACrCxF,EAAQ0B,qBAAsBkN,GADtC,QAID,SAAUA,EAAK5O,GACd,GAAII,GACHyO,KACAtO,EAAI,EACJN,EAAUD,EAAQ0B,qBAAsBkN,EAGzC,IAAa,MAARA,EAAc,CAClB,KAASxO,EAAOH,EAAQM,MACA,IAAlBH,EAAKE,UACTuO,EAAItN,KAAMnB,EAIZ,OAAOyO,GAER,MAAO5O,IAITsD,EAAK2G,KAAY,MAAIvI,EAAQC,wBAA0B,SAAUwM,EAAWpO,GAC3E,aAAYA,GAAQ4B,yBAA2B4D,GAAgBvE,EACvDjB,EAAQ4B,uBAAwBwM,GADxC,QAWDjD,KAOArJ,MAEMH,EAAQE,IAAMoL,GAAQlL,KAAM+L,EAAIjL,qBAGrCe,EAAO,SAAUC,GAMhBA,EAAI0K,UAAY,iDAIV1K,EAAIhB,iBAAiB,cAAcL,QACxCV,EAAUP,KAAM,MAAQuK,GAAa,aAAeD,GAAW,KAM1DhI,EAAIhB,iBAAiB,YAAYL,QACtCV,EAAUP,KAAK,cAIjBqC,EAAO,SAAUC,GAOhB,GAAIiL,GAAQhB,EAAIhK,cAAc,QAC9BgL,GAAMvM,aAAc,OAAQ,UAC5BsB,EAAIwK,YAAaS,GAAQvM,aAAc,IAAK,IAEvCsB,EAAIhB,iBAAiB,WAAWL,QACpCV,EAAUP,KAAM,SAAWuK,GAAa,gBAKnCjI,EAAIhB,iBAAiB,YAAYL,QACtCV,EAAUP,KAAM,WAAY,aAI7BsC,EAAIhB,iBAAiB,QACrBf,EAAUP,KAAK,YAIXI,EAAQoN,gBAAkB9B,GAAQlL,KAAOsD,EAAU6F,EAAQ8D,uBAChE9D,EAAQ+D,oBACR/D,EAAQgE,kBACRhE,EAAQiE,qBAERvL,EAAO,SAAUC,GAGhBlC,EAAQyN,kBAAoB/J,EAAQuD,KAAM/E,EAAK,OAI/CwB,EAAQuD,KAAM/E,EAAK,aACnBsH,EAAc5J,KAAM,KAAM2K,MAI5BpK,EAAYA,EAAUU,QAAU,GAAI2J,QAAQrK,EAAUc,KAAK,MAC3DuI,EAAgBA,EAAc3I,QAAU,GAAI2J,QAAQhB,EAAcvI,KAAK,MAIvEiL,EAAaZ,GAAQlL,KAAMmJ,EAAQmE,yBAKnC7N,EAAWqM,GAAcZ,GAAQlL,KAAMmJ,EAAQ1J,UAC9C,SAAUgD,EAAGC,GACZ,GAAI6K,GAAuB,IAAf9K,EAAElE,SAAiBkE,EAAEmJ,gBAAkBnJ,EAClD+K,EAAM9K,GAAKA,EAAEpD,UACd,OAAOmD,KAAM+K,MAAWA,GAAwB,IAAjBA,EAAIjP,YAClCgP,EAAM9N,SACL8N,EAAM9N,SAAU+N,GAChB/K,EAAE6K,yBAA8D,GAAnC7K,EAAE6K,wBAAyBE,MAG3D,SAAU/K,EAAGC,GACZ,GAAKA,EACJ,KAASA,EAAIA,EAAEpD,YACd,GAAKoD,IAAMD,EACV,OAAO,CAIV,QAAO,GAOT+G,EAAYsC,EACZ,SAAUrJ,EAAGC,GAGZ,GAAKD,IAAMC,EAEV,MADAwG,IAAe,EACR,CAIR,IAAIuE,IAAWhL,EAAE6K,yBAA2B5K,EAAE4K,uBAC9C,OAAKG,GACGA,GAIRA,GAAYhL,EAAE3D,eAAiB2D,MAAUC,EAAE5D,eAAiB4D,GAC3DD,EAAE6K,wBAAyB5K,GAG3B,EAGc,EAAV+K,IACF7N,EAAQ8N,cAAgBhL,EAAE4K,wBAAyB7K,KAAQgL,EAGxDhL,IAAMsJ,GAAOtJ,EAAE3D,gBAAkBC,GAAgBU,EAASV,EAAc0D,IACpE,EAEJC,IAAMqJ,GAAOrJ,EAAE5D,gBAAkBC,GAAgBU,EAASV,EAAc2D,GACrE,EAIDuG,EACJrC,GAAQC,KAAMoC,EAAWxG,GAAMmE,GAAQC,KAAMoC,EAAWvG,GAC1D,EAGe,EAAV+K,GAAe,EAAI,IAE3B,SAAUhL,EAAGC,GAEZ,GAAKD,IAAMC,EAEV,MADAwG,IAAe,EACR,CAGR,IAAIvG,GACHnE,EAAI,EACJmP,EAAMlL,EAAEnD,WACRkO,EAAM9K,EAAEpD,WACRsO,GAAOnL,GACPoL,GAAOnL,EAGR,KAAMiL,IAAQH,EACb,MAAO/K,KAAMsJ,GAAO,EACnBrJ,IAAMqJ,EAAM,EACZ4B,GAAO,EACPH,EAAM,EACNvE,EACErC,GAAQC,KAAMoC,EAAWxG,GAAMmE,GAAQC,KAAMoC,EAAWvG,GAC1D,CAGK,IAAKiL,IAAQH,EACnB,MAAOhL,GAAcC,EAAGC,EAKzB,KADAC,EAAMF,EACGE,EAAMA,EAAIrD,YAClBsO,EAAGE,QAASnL,EAGb,KADAA,EAAMD,EACGC,EAAMA,EAAIrD,YAClBuO,EAAGC,QAASnL,EAIb,MAAQiL,EAAGpP,KAAOqP,EAAGrP,IACpBA,GAGD,OAAOA,GAENgE,EAAcoL,EAAGpP,GAAIqP,EAAGrP,IAGxBoP,EAAGpP,KAAOO,GAAgB,EAC1B8O,EAAGrP,KAAOO,EAAe,EACzB,GAGKgN,GAzVC/M,GA4VTjB,EAAOuF,QAAU,SAAUyK,EAAMC,GAChC,MAAOjQ,GAAQgQ,EAAM,KAAM,KAAMC,IAGlCjQ,EAAOiP,gBAAkB,SAAU3O,EAAM0P,GASxC,IAPO1P,EAAKS,eAAiBT,KAAWW,GACvCC,EAAaZ,GAId0P,EAAOA,EAAKzN,QAAS+J,GAAkB,aAElCzK,EAAQoN,kBAAmB9N,GAC5BkK,GAAkBA,EAAcpJ,KAAM+N,IACtChO,GAAkBA,EAAUC,KAAM+N,IAErC,IACC,GAAIE,GAAM3K,EAAQuD,KAAMxI,EAAM0P,EAG9B,IAAKE,GAAOrO,EAAQyN,mBAGlBhP,EAAKW,UAAuC,KAA3BX,EAAKW,SAAST,SAChC,MAAO0P,GAEP,MAAMjM,IAGT,MAAOjE,GAAQgQ,EAAM/O,EAAU,MAAOX,IAAQoC,OAAS,GAGxD1C,EAAO0B,SAAW,SAAUxB,EAASI,GAKpC,OAHOJ,EAAQa,eAAiBb,KAAce,GAC7CC,EAAahB,GAEPwB,EAAUxB,EAASI,IAG3BN,EAAOmQ,KAAO,SAAU7P,EAAM6E,IAEtB7E,EAAKS,eAAiBT,KAAWW,GACvCC,EAAaZ,EAGd,IAAIuD,GAAKJ,EAAKe,WAAYW,EAAK/C,eAE9BgO,EAAMvM,GAAM8H,EAAO7C,KAAMrF,EAAKe,WAAYW,EAAK/C,eAC9CyB,EAAIvD,EAAM6E,GAAOhE,GACjBuK,MAEF,OAAeA,UAAR0E,EACNA,EACAvO,EAAQsK,aAAehL,EACtBb,EAAKgC,aAAc6C,IAClBiL,EAAM9P,EAAKuO,iBAAiB1J,KAAUiL,EAAIC,UAC1CD,EAAI7M,MACJ,MAGJvD,EAAOyG,MAAQ,SAAU6J,GACxB,KAAM,IAAIC,OAAO,0CAA4CD,IAO9DtQ,EAAOyK,WAAa,SAAUtK,GAC7B,GAAIG,GACHkQ,KACAhL,EAAI,EACJ/E,EAAI,CAOL,IAJA0K,GAAgBtJ,EAAQ4O,iBACxBvF,GAAarJ,EAAQ6O,YAAcvQ,EAAQgG,MAAO,GAClDhG,EAAQwQ,KAAMlF,GAETN,EAAe,CACnB,KAAS7K,EAAOH,EAAQM,MAClBH,IAASH,EAASM,KACtB+E,EAAIgL,EAAW/O,KAAMhB,GAGvB,MAAQ+E,KACPrF,EAAQ4I,OAAQyH,EAAYhL,GAAK,GAQnC,MAFA0F,GAAY,KAEL/K,GAOR6K,EAAUhL,EAAOgL,QAAU,SAAU1K,GACpC,GAAIwN,GACHoC,EAAM,GACNzP,EAAI,EACJD,EAAWF,EAAKE,QAEjB,IAAMA,GAMC,GAAkB,IAAbA,GAA+B,IAAbA,GAA+B,KAAbA,EAAkB,CAGjE,GAAiC,gBAArBF,GAAKsQ,YAChB,MAAOtQ,GAAKsQ,WAGZ,KAAMtQ,EAAOA,EAAKoO,WAAYpO,EAAMA,EAAOA,EAAK0E,YAC/CkL,GAAOlF,EAAS1K,OAGZ,IAAkB,IAAbE,GAA+B,IAAbA,EAC7B,MAAOF,GAAKuQ,cAhBZ,MAAS/C,EAAOxN,EAAKG,MAEpByP,GAAOlF,EAAS8C,EAkBlB,OAAOoC,IAGRzM,EAAOzD,EAAO8Q,WAGbpN,YAAa,GAEbqN,aAAcnN,EAEdvD,MAAOmG,GAEPhC,cAEA4F,QAEAjB,UACC6H,KAAOjK,IAAK,aAAcI,OAAO,GACjC8J,KAAOlK,IAAK,cACZmK,KAAOnK,IAAK,kBAAmBI,OAAO,GACtCgK,KAAOpK,IAAK,oBAGbX,WACCwG,KAAQ,SAAUvM,GAUjB,MATAA,GAAM,GAAKA,EAAM,GAAGkC,QAASsI,GAAWC,IAGxCzK,EAAM,IAAOA,EAAM,IAAMA,EAAM,IAAM,IAAKkC,QAASsI,GAAWC,IAE5C,OAAbzK,EAAM,KACVA,EAAM,GAAK,IAAMA,EAAM,GAAK,KAGtBA,EAAM8F,MAAO,EAAG,IAGxB2G,MAAS,SAAUzM,GA6BlB,MAlBAA,GAAM,GAAKA,EAAM,GAAG+B,cAEY,QAA3B/B,EAAM,GAAG8F,MAAO,EAAG,IAEjB9F,EAAM,IACXL,EAAOyG,MAAOpG,EAAM,IAKrBA,EAAM,KAAQA,EAAM,GAAKA,EAAM,IAAMA,EAAM,IAAM,GAAK,GAAmB,SAAbA,EAAM,IAA8B,QAAbA,EAAM,KACzFA,EAAM,KAAUA,EAAM,GAAKA,EAAM,IAAqB,QAAbA,EAAM,KAGpCA,EAAM,IACjBL,EAAOyG,MAAOpG,EAAM,IAGdA,GAGRwM,OAAU,SAAUxM,GACnB,GAAI+Q,GACHC,GAAYhR,EAAM,IAAMA,EAAM,EAE/B,OAAKmG,IAAiB,MAAEvE,KAAM5B,EAAM,IAC5B,MAIHA,EAAM,IAAmBqL,SAAbrL,EAAM,GACtBA,EAAM,GAAKA,EAAM,GAGNgR,GAAY9E,GAAQtK,KAAMoP,KAEpCD,EAAS/O,EAAUgP,GAAU,MAE7BD,EAASC,EAASxI,QAAS,IAAKwI,EAAS3O,OAAS0O,GAAWC,EAAS3O,UAGvErC,EAAM,GAAKA,EAAM,GAAG8F,MAAO,EAAGiL,GAC9B/Q,EAAM,GAAKgR,EAASlL,MAAO,EAAGiL,IAIxB/Q,EAAM8F,MAAO,EAAG,MAIzBI,QAECoG,IAAO,SAAU2E,GAChB,GAAInP,GAAWmP,EAAiB/O,QAASsI,GAAWC,IAAY1I,aAChE,OAA4B,MAArBkP,EACN,WAAa,OAAO,GACpB,SAAUhR,GACT,MAAOA,GAAK6B,UAAY7B,EAAK6B,SAASC,gBAAkBD,IAI3DuK,MAAS,SAAU4B,GAClB,GAAIiD,GAAUhG,EAAY+C,EAAY,IAEtC,OAAOiD,KACLA,EAAU,GAAIlF,QAAQ,MAAQL,GAAa,IAAMsC,EAAY,IAAMtC,GAAa,SACjFT,EAAY+C,EAAW,SAAUhO,GAChC,MAAOiR,GAAQtP,KAAgC,gBAAnB3B,GAAKgO,WAA0BhO,EAAKgO,iBAAoBhO,GAAKgC,eAAiBoD,GAAgBpF,EAAKgC,aAAa,UAAY,OAI3JsK,KAAQ,SAAUzH,EAAMqM,EAAUC,GACjC,MAAO,UAAUnR,GAChB,GAAIoR,GAAS1R,EAAOmQ,KAAM7P,EAAM6E,EAEhC,OAAe,OAAVuM,EACgB,OAAbF,EAEFA,GAINE,GAAU,GAEU,MAAbF,EAAmBE,IAAWD,EACvB,OAAbD,EAAoBE,IAAWD,EAClB,OAAbD,EAAoBC,GAAqC,IAA5BC,EAAO7I,QAAS4I,GAChC,OAAbD,EAAoBC,GAASC,EAAO7I,QAAS4I,IAAW,EAC3C,OAAbD,EAAoBC,GAASC,EAAOvL,OAAQsL,EAAM/O,UAAa+O,EAClD,OAAbD,GAAsB,IAAME,EAAS,KAAM7I,QAAS4I,IAAW,EAClD,OAAbD,EAAoBE,IAAWD,GAASC,EAAOvL,MAAO,EAAGsL,EAAM/O,OAAS,KAAQ+O,EAAQ,KACxF,IAZO,IAgBV3E,MAAS,SAAU5H,EAAMyM,EAAMrM,EAAU6B,EAAOyK,GAC/C,GAAIC,GAAgC,QAAvB3M,EAAKiB,MAAO,EAAG,GAC3B2L,EAA+B,SAArB5M,EAAKiB,OAAQ,GACvB4L,EAAkB,YAATJ,CAEV,OAAiB,KAAVxK,GAAwB,IAATyK,EAGrB,SAAUtR,GACT,QAASA,EAAKiB,YAGf,SAAUjB,EAAMJ,EAASkH,GACxB,GAAI/D,GAAOiE,EAAYwG,EAAMjJ,EAAMmN,EAAWC,EAC7ClL,EAAM8K,IAAWC,EAAU,cAAgB,kBAC3C7D,EAAS3N,EAAKiB,WACd4D,EAAO4M,GAAUzR,EAAK6B,SAASC,cAC/B8P,GAAY9K,IAAQ2K,CAErB,IAAK9D,EAAS,CAGb,GAAK4D,EAAS,CACb,KAAQ9K,GAAM,CAEb,IADA+G,EAAOxN,EACEwN,EAAOA,EAAM/G,IACrB,GAAKgL,EAASjE,EAAK3L,SAASC,gBAAkB+C,EAAyB,IAAlB2I,EAAKtN,SACzD,OAAO,CAITyR,GAAQlL,EAAe,SAAT7B,IAAoB+M,GAAS,cAE5C,OAAO,EAMR,GAHAA,GAAUH,EAAU7D,EAAOS,WAAaT,EAAOkE,WAG1CL,GAAWI,GAQf,IANA5K,EAAa2G,EAAQ/L,KAAc+L,EAAQ/L,OAC3CmB,EAAQiE,EAAYpC,OACpB8M,EAAY3O,EAAM,KAAOmE,GAAWnE,EAAM,GAC1CwB,EAAOxB,EAAM,KAAOmE,GAAWnE,EAAM,GACrCyK,EAAOkE,GAAa/D,EAAOP,WAAYsE,GAE9BlE,IAASkE,GAAalE,GAAQA,EAAM/G,KAG3ClC,EAAOmN,EAAY,IAAMC,EAAMzH,OAGhC,GAAuB,IAAlBsD,EAAKtN,YAAoBqE,GAAQiJ,IAASxN,EAAO,CACrDgH,EAAYpC,IAAWsC,EAASwK,EAAWnN,EAC3C,YAKI,IAAKqN,IAAa7O,GAAS/C,EAAM4B,KAAc5B,EAAM4B,QAAkBgD,KAAW7B,EAAM,KAAOmE,EACrG3C,EAAOxB,EAAM,OAKb,OAASyK,IAASkE,GAAalE,GAAQA,EAAM/G,KAC3ClC,EAAOmN,EAAY,IAAMC,EAAMzH,UAEzBuH,EAASjE,EAAK3L,SAASC,gBAAkB+C,EAAyB,IAAlB2I,EAAKtN,cAAsBqE,IAE5EqN,KACHpE,EAAM5L,KAAc4L,EAAM5L,QAAkBgD,IAAWsC,EAAS3C,IAG7DiJ,IAASxN,MASjB,MADAuE,IAAQ+M,EACD/M,IAASsC,GAAWtC,EAAOsC,IAAU,GAAKtC,EAAOsC,GAAS,KAKrE0F,OAAU,SAAUuF,EAAQ9M,GAK3B,GAAI+M,GACHxO,EAAKJ,EAAK2I,QAASgG,IAAY3O,EAAKkC,WAAYyM,EAAOhQ,gBACtDpC,EAAOyG,MAAO,uBAAyB2L,EAKzC,OAAKvO,GAAI3B,GACD2B,EAAIyB,GAIPzB,EAAGnB,OAAS,GAChB2P,GAASD,EAAQA,EAAQ,GAAI9M,GACtB7B,EAAKkC,WAAWiG,eAAgBwG,EAAOhQ,eAC7CwB,EAAa,SAAUxD,EAAMmF,GAI5B,IAHA,GAAI+M,GACHzM,EAAUhC,EAAIzD,EAAMkF,GACpB7E,EAAIoF,EAAQnD,OACLjC,KACP6R,EAAMzJ,GAAQC,KAAM1I,EAAMyF,EAAQpF,IAClCL,EAAMkS,KAAW/M,EAAS+M,GAAQzM,EAAQpF,MAG5C,SAAUH,GACT,MAAOuD,GAAIvD,EAAM,EAAG+R,KAIhBxO,IAITuI,SAECmG,IAAO3O,EAAa,SAAU3D,GAI7B,GAAI+O,MACH7O,KACAyG,EAAUmE,EAAS9K,EAASsC,QAASY,GAAO,MAE7C,OAAOyD,GAAS1E,GACf0B,EAAa,SAAUxD,EAAMmF,EAASrF,EAASkH,GAM9C,IALA,GAAI9G,GACHuH,EAAYjB,EAASxG,EAAM,KAAMgH,MACjC3G,EAAIL,EAAKsC,OAGFjC,MACDH,EAAOuH,EAAUpH,MACtBL,EAAKK,KAAO8E,EAAQ9E,GAAKH,MAI5B,SAAUA,EAAMJ,EAASkH,GAGxB,MAFA4H,GAAM,GAAK1O,EACXsG,EAASoI,EAAO,KAAM5H,EAAKjH,IACnBA,EAAQqK,SAInBgI,IAAO5O,EAAa,SAAU3D,GAC7B,MAAO,UAAUK,GAChB,MAAON,GAAQC,EAAUK,GAAOoC,OAAS,KAI3ChB,SAAYkC,EAAa,SAAU6O,GAClC,MAAO,UAAUnS,GAChB,OAASA,EAAKsQ,aAAetQ,EAAKoS,WAAa1H,EAAS1K,IAASuI,QAAS4J,IAAU,KAWtFE,KAAQ/O,EAAc,SAAU+O,GAM/B,MAJMnG,IAAYvK,KAAK0Q,GAAQ,KAC9B3S,EAAOyG,MAAO,qBAAuBkM,GAEtCA,EAAOA,EAAKpQ,QAASsI,GAAWC,IAAY1I,cACrC,SAAU9B,GAChB,GAAIsS,EACJ,GACC,IAAMA,EAAWzR,EAChBb,EAAKqS,KACLrS,EAAKgC,aAAa,aAAehC,EAAKgC,aAAa,QAGnD,MADAsQ,GAAWA,EAASxQ,cACbwQ,IAAaD,GAA2C,IAAnCC,EAAS/J,QAAS8J,EAAO,YAE5CrS,EAAOA,EAAKiB,aAAiC,IAAlBjB,EAAKE,SAC3C,QAAO,KAKTmN,OAAU,SAAUrN,GACnB,GAAIuS,GAAO9S,EAAO+S,UAAY/S,EAAO+S,SAASD,IAC9C,OAAOA,IAAQA,EAAK1M,MAAO,KAAQ7F,EAAKkB,IAGzCuR,KAAQ,SAAUzS,GACjB,MAAOA,KAAS8K,GAGjB4H,MAAS,SAAU1S,GAClB,MAAOA,KAASW,EAASgS,iBAAmBhS,EAASiS,UAAYjS,EAASiS,gBAAkB5S,EAAK4E,MAAQ5E,EAAK6S,OAAS7S,EAAK8S,WAI7HC,QAAW,SAAU/S,GACpB,MAAOA,GAAKgT,YAAa,GAG1BA,SAAY,SAAUhT,GACrB,MAAOA,GAAKgT,YAAa,GAG1BC,QAAW,SAAUjT,GAGpB,GAAI6B,GAAW7B,EAAK6B,SAASC,aAC7B,OAAqB,UAAbD,KAA0B7B,EAAKiT,SAA0B,WAAbpR,KAA2B7B,EAAKkT,UAGrFA,SAAY,SAAUlT,GAOrB,MAJKA,GAAKiB,YACTjB,EAAKiB,WAAWkS,cAGVnT,EAAKkT,YAAa,GAI1BE,MAAS,SAAUpT,GAKlB,IAAMA,EAAOA,EAAKoO,WAAYpO,EAAMA,EAAOA,EAAK0E,YAC/C,GAAK1E,EAAKE,SAAW,EACpB,OAAO,CAGT,QAAO,GAGRyN,OAAU,SAAU3N,GACnB,OAAQmD,EAAK2I,QAAe,MAAG9L,IAIhCqT,OAAU,SAAUrT,GACnB,MAAO4M,IAAQjL,KAAM3B,EAAK6B,WAG3B6M,MAAS,SAAU1O,GAClB,MAAO2M,IAAQhL,KAAM3B,EAAK6B,WAG3ByR,OAAU,SAAUtT,GACnB,GAAI6E,GAAO7E,EAAK6B,SAASC,aACzB,OAAgB,UAAT+C,GAAkC,WAAd7E,EAAK4E,MAA8B,WAATC,GAGtDsN,KAAQ,SAAUnS,GACjB,GAAI6P,EACJ,OAAuC,UAAhC7P,EAAK6B,SAASC,eACN,SAAd9B,EAAK4E,OAImC,OAArCiL,EAAO7P,EAAKgC,aAAa,UAA2C,SAAvB6N,EAAK/N,gBAIvD+E,MAAS9B,EAAuB,WAC/B,OAAS,KAGVuM,KAAQvM,EAAuB,SAAUI,EAAc/C,GACtD,OAASA,EAAS,KAGnBmR,GAAMxO,EAAuB,SAAUI,EAAc/C,EAAQ4C,GAC5D,OAAoB,EAAXA,EAAeA,EAAW5C,EAAS4C,KAG7CwO,KAAQzO,EAAuB,SAAUI,EAAc/C,GAEtD,IADA,GAAIjC,GAAI,EACIiC,EAAJjC,EAAYA,GAAK,EACxBgF,EAAahE,KAAMhB,EAEpB,OAAOgF,KAGRsO,IAAO1O,EAAuB,SAAUI,EAAc/C,GAErD,IADA,GAAIjC,GAAI,EACIiC,EAAJjC,EAAYA,GAAK,EACxBgF,EAAahE,KAAMhB,EAEpB,OAAOgF,KAGRuO,GAAM3O,EAAuB,SAAUI,EAAc/C,EAAQ4C,GAE5D,IADA,GAAI7E,GAAe,EAAX6E,EAAeA,EAAW5C,EAAS4C,IACjC7E,GAAK,GACdgF,EAAahE,KAAMhB,EAEpB,OAAOgF,KAGRwO,GAAM5O,EAAuB,SAAUI,EAAc/C,EAAQ4C,GAE5D,IADA,GAAI7E,GAAe,EAAX6E,EAAeA,EAAW5C,EAAS4C,IACjC7E,EAAIiC,GACb+C,EAAahE,KAAMhB,EAEpB,OAAOgF,OAKVhC,EAAK2I,QAAa,IAAI3I,EAAK2I,QAAY,EAGvC,KAAM3L,KAAOyT,OAAO,EAAMC,UAAU,EAAMC,MAAM,EAAMC,UAAU,EAAMC,OAAO,GAC5E7Q,EAAK2I,QAAS3L,GAAMwE,EAAmBxE,EAExC,KAAMA,KAAO8T,QAAQ,EAAMC,OAAO,GACjC/Q,EAAK2I,QAAS3L,GAAM2E,EAAoB3E,EAKzCkF,GAAW8O,UAAYhR,EAAKiR,QAAUjR,EAAK2I,QAC3C3I,EAAKkC,WAAa,GAAIA,GA+ZtBoF,EAAU/K,EAAO+K,QAAU,SAAU9K,EAAU0U,GAC9C,GAAIlU,GACHkJ,KACAD,KACAzD,EAASuF,EAAevL,EAAW,IAEpC,KAAMgG,EAAS,CAMd,IAJM0O,IACLA,EAAQtS,EAAUpC,IAEnBQ,EAAIkU,EAAMjS,OACFjC,KACPwF,EAAS+C,EAAmB2L,EAAMlU,IAC7BwF,EAAQ/D,GACZyH,EAAYlI,KAAMwE,GAElByD,EAAgBjI,KAAMwE,EAKxBA,GAASuF,EAAevL,EAAUwJ,EAA0BC,EAAiBC,IAE9E,MAAO1D,IA+ERpE,EAAQ6O,WAAaxO,EAAQqC,MAAM,IAAIoM,KAAMlF,GAAY3I,KAAK,MAAQZ,EAItEL,EAAQ4O,mBAAqBtF,EAG7BjK,IAIAW,EAAQ8N,aAAe7L,EAAO,SAAU8Q,GAEvC,MAAuE,GAAhEA,EAAKrF,wBAAyBtO,EAAS+C,cAAc,UAMvDF,EAAO,SAAUC,GAEtB,MADAA,GAAI0K,UAAY,mBAC+B,MAAxC1K,EAAI2K,WAAWpM,aAAa,WAEnC6B,EAAW,yBAA0B,SAAU7D,EAAM6E,EAAM8F,GAC1D,MAAMA,GAAN,OACQ3K,EAAKgC,aAAc6C,EAA6B,SAAvBA,EAAK/C,cAA2B,EAAI,KAOjEP,EAAQsK,YAAerI,EAAO,SAAUC,GAG7C,MAFAA,GAAI0K,UAAY,WAChB1K,EAAI2K,WAAWjM,aAAc,QAAS,IACY,KAA3CsB,EAAI2K,WAAWpM,aAAc,YAEpC6B,EAAW,QAAS,SAAU7D,EAAM6E,EAAM8F,GACzC,MAAMA,IAAyC,UAAhC3K,EAAK6B,SAASC,cAA7B,OACQ9B,EAAKuU,eAOT/Q,EAAO,SAAUC,GACtB,MAAuC,OAAhCA,EAAIzB,aAAa,eAExB6B,EAAW4H,GAAU,SAAUzL,EAAM6E,EAAM8F,GAC1C,GAAImF,EACJ,OAAMnF,GAAN,OACQ3K,EAAM6E,MAAW,EAAOA,EAAK/C,eACjCgO,EAAM9P,EAAKuO,iBAAkB1J,KAAWiL,EAAIC,UAC7CD,EAAI7M,MACL,OAMmB,kBAAXuR,SAAyBA,OAAOC,IAC3CD,OAAO,WAAa,MAAO9U,KAEE,mBAAXgV,SAA0BA,OAAOC,QACnDD,OAAOC,QAAUjV,EAEjBD,EAAOC,OAASA,GAIbD"} |
0
src/sizzle/test/data/empty.js
No changes.
22
src/sizzle/test/data/mixed_sort.html
| @@ -0,0 +1,22 @@ | ||
| +<!DOCTYPE html> | ||
| +<html lang="en"> | ||
| +<head> | ||
| + <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> | ||
| + <script>var QUnit = parent.QUnit</script> | ||
| + <script src="testinit.js"></script> | ||
| + <script src="../../dist/sizzle.js"></script> | ||
| +</head> | ||
| +<body> | ||
| + <script> | ||
| + var doc = parent.document, | ||
| + unframed = [ doc.getElementById( "qunit-fixture" ), doc.body, doc.documentElement ], | ||
| + framed = Sizzle( "*" ); | ||
| + | ||
| + window.parent.iframeCallback( | ||
| + Sizzle.uniqueSort( unframed.concat( framed ) ), | ||
| + framed.concat( unframed.reverse() ), | ||
| + "Mixed array was sorted correctly" | ||
| + ); | ||
| + </script> | ||
| +</body> | ||
| +</html> |
136
src/sizzle/test/data/testinit.js
| @@ -0,0 +1,136 @@ | ||
| +var fireNative, | ||
| + jQuery = this.jQuery || "jQuery", // For testing .noConflict() | ||
| + $ = this.$ || "$", | ||
| + originaljQuery = jQuery, | ||
| + original$ = $; | ||
| + | ||
| +(function() { | ||
| + // Config parameter to force basic code paths | ||
| + QUnit.config.urlConfig.push({ | ||
| + id: "basic", | ||
| + label: "Bypass optimizations", | ||
| + tooltip: "Force use of the most basic code by disabling native querySelectorAll; contains; compareDocumentPosition" | ||
| + }); | ||
| + if ( QUnit.urlParams.basic ) { | ||
| + document.querySelectorAll = null; | ||
| + document.documentElement.contains = null; | ||
| + document.documentElement.compareDocumentPosition = null; | ||
| + // Return array of length two to pass assertion | ||
| + // But support should be false as its not native | ||
| + document.getElementsByClassName = function() { return [ 0, 1 ]; }; | ||
| + } | ||
| +})(); | ||
| + | ||
| +/** | ||
| + * Returns an array of elements with the given IDs | ||
| + * @example q("main", "foo", "bar") | ||
| + * @result [<div id="main">, <span id="foo">, <input id="bar">] | ||
| + */ | ||
| +function q() { | ||
| + var r = [], | ||
| + i = 0; | ||
| + | ||
| + for ( ; i < arguments.length; i++ ) { | ||
| + r.push( document.getElementById( arguments[i] ) ); | ||
| + } | ||
| + return r; | ||
| +} | ||
| + | ||
| +/** | ||
| + * Asserts that a select matches the given IDs | ||
| + * @param {String} a - Assertion name | ||
| + * @param {String} b - Sizzle selector | ||
| + * @param {String} c - Array of ids to construct what is expected | ||
| + * @example t("Check for something", "//[a]", ["foo", "baar"]); | ||
| + * @result returns true if "//[a]" return two elements with the IDs 'foo' and 'baar' | ||
| + */ | ||
| +function t( a, b, c ) { | ||
| + var f = Sizzle(b), | ||
| + s = "", | ||
| + i = 0; | ||
| + | ||
| + for ( ; i < f.length; i++ ) { | ||
| + s += ( s && "," ) + '"' + f[ i ].id + '"'; | ||
| + } | ||
| + | ||
| + deepEqual(f, q.apply( q, c ), a + " (" + b + ")"); | ||
| +} | ||
| + | ||
| +/** | ||
| + * Add random number to url to stop caching | ||
| + * | ||
| + * @example url("data/test.html") | ||
| + * @result "data/test.html?10538358428943" | ||
| + * | ||
| + * @example url("data/test.php?foo=bar") | ||
| + * @result "data/test.php?foo=bar&10538358345554" | ||
| + */ | ||
| +function url( value ) { | ||
| + return value + (/\?/.test(value) ? "&" : "?") + new Date().getTime() + "" + parseInt(Math.random()*100000); | ||
| +} | ||
| + | ||
| +var createWithFriesXML = function() { | ||
| + var string = '<?xml version="1.0" encoding="UTF-8"?> \ | ||
| + <soap:Envelope xmlns:soap="http://schemas.xmlsoap.org/soap/envelope/" \ | ||
| + xmlns:xsd="http://www.w3.org/2001/XMLSchema" \ | ||
| + xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance"> \ | ||
| + <soap:Body> \ | ||
| + <jsconf xmlns="http://www.example.com/ns1"> \ | ||
| + <response xmlns:ab="http://www.example.com/ns2"> \ | ||
| + <meta> \ | ||
| + <component id="seite1" class="component"> \ | ||
| + <properties xmlns:cd="http://www.example.com/ns3"> \ | ||
| + <property name="prop1"> \ | ||
| + <thing /> \ | ||
| + <value>1</value> \ | ||
| + </property> \ | ||
| + <property name="prop2"> \ | ||
| + <thing att="something" /> \ | ||
| + </property> \ | ||
| + <foo_bar>foo</foo_bar> \ | ||
| + </properties> \ | ||
| + </component> \ | ||
| + </meta> \ | ||
| + </response> \ | ||
| + </jsconf> \ | ||
| + </soap:Body> \ | ||
| + </soap:Envelope>'; | ||
| + | ||
| + return jQuery.parseXML( string ); | ||
| +}; | ||
| + | ||
| +fireNative = document.createEvent ? | ||
| + function( node, type ) { | ||
| + var event = document.createEvent("HTMLEvents"); | ||
| + event.initEvent( type, true, true ); | ||
| + node.dispatchEvent( event ); | ||
| + } : | ||
| + function( node, type ) { | ||
| + var event = document.createEventObject(); | ||
| + node.fireEvent( "on" + type, event ); | ||
| + }; | ||
| + | ||
| +function testIframeWithCallback( title, fileName, func ) { | ||
| + test( title, function() { | ||
| + var iframe; | ||
| + | ||
| + stop(); | ||
| + window.iframeCallback = function() { | ||
| + var self = this, | ||
| + args = arguments; | ||
| + setTimeout(function() { | ||
| + window.iframeCallback = undefined; | ||
| + iframe.remove(); | ||
| + func.apply( self, args ); | ||
| + func = function() {}; | ||
| + start(); | ||
| + }, 0 ); | ||
| + }; | ||
| + iframe = jQuery( "<div/>" ).css({ position: "absolute", width: "500px", left: "-600px" }) | ||
| + .append( jQuery( "<iframe/>" ).attr( "src", url( "./data/" + fileName ) ) ) | ||
| + .appendTo( "#qunit-fixture" ); | ||
| + }); | ||
| +}; | ||
| +window.iframeCallback = undefined; | ||
| + | ||
| +function moduleTeardown() {} |
242
src/sizzle/test/index.html
| @@ -0,0 +1,242 @@ | ||
| +<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> | ||
| +<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en" lang="en" dir="ltr" id="html"> | ||
| +<head> | ||
| + <meta http-equiv="Content-Type" content="text/html; charset=utf-8" /> | ||
| + <title>Sizzle Test Suite</title> | ||
| + <link rel="Stylesheet" media="screen" href="../bower_components/qunit/qunit/qunit.css" /> | ||
| + <script type="text/javascript" src="../bower_components/qunit/qunit/qunit.js"></script> | ||
| + <script type="text/javascript" src="data/testinit.js"></script> | ||
| + <script type="text/javascript" src="jquery.js"></script> | ||
| + <script type="text/javascript" src="../dist/sizzle.js"></script> | ||
| + <script type="text/javascript" src="unit/selector.js"></script> | ||
| + <script type="text/javascript" src="unit/utilities.js"></script> | ||
| + <script type="text/javascript" src="unit/extending.js"></ |