git.r.bdr.sh - rbdr/dotfiles/blob - atom/packages/ex-mode/node_modules/space-pen/node_modules/jquery/src/sizzle/dist/sizzle.js

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