Merged in from Sizzle - a change to child filter selector logic.
[jquery.git] / src / selector.js
index eeb8b50..085f0b3 100644 (file)
-\r
-var chars = jQuery.browser.safari && parseInt(jQuery.browser.version) < 417 ?\r
-               "(?:[\\w*_-]|\\\\.)" :\r
-               "(?:[\\w\u0128-\uFFFF*_-]|\\\\.)",\r
-       quickChild = new RegExp("^>\\s*(" + chars + "+)"),\r
-       quickID = new RegExp("^(" + chars + "+)(#)(" + chars + "+)"),\r
-       quickClass = new RegExp("^([#.]?)(" + chars + "*)");\r
-\r
-jQuery.extend({\r
-       expr: {\r
-               "": function(a,i,m){return m[2]=="*"||jQuery.nodeName(a,m[2]);},\r
-               "#": function(a,i,m){return a.getAttribute("id")==m[2];},\r
-               ":": {\r
-                       // Position Checks\r
-                       lt: function(a,i,m){return i<m[3]-0;},\r
-                       gt: function(a,i,m){return i>m[3]-0;},\r
-                       nth: function(a,i,m){return m[3]-0==i;},\r
-                       eq: function(a,i,m){return m[3]-0==i;},\r
-                       first: function(a,i){return i==0;},\r
-                       last: function(a,i,m,r){return i==r.length-1;},\r
-                       even: function(a,i){return i%2==0;},\r
-                       odd: function(a,i){return i%2;},\r
-\r
-                       // Child Checks\r
-                       "first-child": function(a){return a.parentNode.getElementsByTagName("*")[0]==a;},\r
-                       "last-child": function(a){return jQuery.nth(a.parentNode.lastChild,1,"previousSibling")==a;},\r
-                       "only-child": function(a){return !jQuery.nth(a.parentNode.lastChild,2,"previousSibling");},\r
-\r
-                       // Parent Checks\r
-                       parent: function(a){return a.firstChild;},\r
-                       empty: function(a){return !a.firstChild;},\r
-\r
-                       // Text Check\r
-                       contains: function(a,i,m){return (a.textContent||a.innerText||jQuery(a).text()||"").indexOf(m[3])>=0;},\r
-\r
-                       // Visibility\r
-                       visible: function(a){return "hidden"!=a.type&&jQuery.css(a,"display")!="none"&&jQuery.css(a,"visibility")!="hidden";},\r
-                       hidden: function(a){return "hidden"==a.type||jQuery.css(a,"display")=="none"||jQuery.css(a,"visibility")=="hidden";},\r
-\r
-                       // Form attributes\r
-                       enabled: function(a){return !a.disabled;},\r
-                       disabled: function(a){return a.disabled;},\r
-                       checked: function(a){return a.checked;},\r
-                       selected: function(a){return a.selected||jQuery.attr(a,"selected");},\r
-\r
-                       // Form elements\r
-                       text: function(a){return "text"==a.type;},\r
-                       radio: function(a){return "radio"==a.type;},\r
-                       checkbox: function(a){return "checkbox"==a.type;},\r
-                       file: function(a){return "file"==a.type;},\r
-                       password: function(a){return "password"==a.type;},\r
-                       submit: function(a){return "submit"==a.type;},\r
-                       image: function(a){return "image"==a.type;},\r
-                       reset: function(a){return "reset"==a.type;},\r
-                       button: function(a){return "button"==a.type||jQuery.nodeName(a,"button");},\r
-                       input: function(a){return /input|select|textarea|button/i.test(a.nodeName);},\r
-\r
-                       // :has()\r
-                       has: function(a,i,m){return jQuery.find(m[3],a).length;},\r
-\r
-                       // :header\r
-                       header: function(a){return /h\d/i.test(a.nodeName);},\r
-\r
-                       // :animated\r
-                       animated: function(a){return jQuery.grep(jQuery.timers,function(fn){return a==fn.elem;}).length;}\r
-               }\r
-       },\r
-       \r
-       // The regular expressions that power the parsing engine\r
-       parse: [\r
-               // Match: [@value='test'], [@foo]\r
-               /^(\[) *@?([\w-]+) *([!*$^~=]*) *('?"?)(.*?)\4 *\]/,\r
-\r
-               // Match: :contains('foo')\r
-               /^(:)([\w-]+)\("?'?(.*?(\(.*?\))?[^(]*?)"?'?\)/,\r
-\r
-               // Match: :even, :last-chlid, #id, .class\r
-               new RegExp("^([:.#]*)(" + chars + "+)")\r
-       ],\r
-\r
-       multiFilter: function( expr, elems, not ) {\r
-               var old, cur = [];\r
-\r
-               while ( expr && expr != old ) {\r
-                       old = expr;\r
-                       var f = jQuery.filter( expr, elems, not );\r
-                       expr = f.t.replace(/^\s*,\s*/, "" );\r
-                       cur = not ? elems = f.r : jQuery.merge( cur, f.r );\r
-               }\r
-\r
-               return cur;\r
-       },\r
-\r
-       find: function( t, context ) {\r
-               // Quickly handle non-string expressions\r
-               if ( typeof t != "string" )\r
-                       return [ t ];\r
-\r
-               // check to make sure context is a DOM element or a document\r
-               if ( context && context.nodeType != 1 && context.nodeType != 9)\r
-                       return [ ];\r
-\r
-               // Set the correct context (if none is provided)\r
-               context = context || document;\r
-\r
-               // Initialize the search\r
-               var ret = [context], done = [], last, nodeName;\r
-\r
-               // Continue while a selector expression exists, and while\r
-               // we're no longer looping upon ourselves\r
-               while ( t && last != t ) {\r
-                       var r = [];\r
-                       last = t;\r
-\r
-                       t = jQuery.trim(t);\r
-\r
-                       var foundToken = false;\r
-\r
-                       // An attempt at speeding up child selectors that\r
-                       // point to a specific element tag\r
-                       var re = quickChild;\r
-                       var m = re.exec(t);\r
-\r
-                       if ( m ) {\r
-                               nodeName = m[1].toUpperCase();\r
-\r
-                               // Perform our own iteration and filter\r
-                               for ( var i = 0; ret[i]; i++ )\r
-                                       for ( var c = ret[i].firstChild; c; c = c.nextSibling )\r
-                                               if ( c.nodeType == 1 && (nodeName == "*" || c.nodeName.toUpperCase() == nodeName) )\r
-                                                       r.push( c );\r
-\r
-                               ret = r;\r
-                               t = t.replace( re, "" );\r
-                               if ( t.indexOf(" ") == 0 ) continue;\r
-                               foundToken = true;\r
-                       } else {\r
-                               re = /^([>+~])\s*(\w*)/i;\r
-\r
-                               if ( (m = re.exec(t)) != null ) {\r
-                                       r = [];\r
-\r
-                                       var merge = {};\r
-                                       nodeName = m[2].toUpperCase();\r
-                                       m = m[1];\r
-\r
-                                       for ( var j = 0, rl = ret.length; j < rl; j++ ) {\r
-                                               var n = m == "~" || m == "+" ? ret[j].nextSibling : ret[j].firstChild;\r
-                                               for ( ; n; n = n.nextSibling )\r
-                                                       if ( n.nodeType == 1 ) {\r
-                                                               var id = jQuery.data(n);\r
-\r
-                                                               if ( m == "~" && merge[id] ) break;\r
-                                                               \r
-                                                               if (!nodeName || n.nodeName.toUpperCase() == nodeName ) {\r
-                                                                       if ( m == "~" ) merge[id] = true;\r
-                                                                       r.push( n );\r
-                                                               }\r
-                                                               \r
-                                                               if ( m == "+" ) break;\r
-                                                       }\r
-                                       }\r
-\r
-                                       ret = r;\r
-\r
-                                       // And remove the token\r
-                                       t = jQuery.trim( t.replace( re, "" ) );\r
-                                       foundToken = true;\r
-                               }\r
-                       }\r
-\r
-                       // See if there's still an expression, and that we haven't already\r
-                       // matched a token\r
-                       if ( t && !foundToken ) {\r
-                               // Handle multiple expressions\r
-                               if ( !t.indexOf(",") ) {\r
-                                       // Clean the result set\r
-                                       if ( context == ret[0] ) ret.shift();\r
-\r
-                                       // Merge the result sets\r
-                                       done = jQuery.merge( done, ret );\r
-\r
-                                       // Reset the context\r
-                                       r = ret = [context];\r
-\r
-                                       // Touch up the selector string\r
-                                       t = " " + t.substr(1,t.length);\r
-\r
-                               } else {\r
-                                       // Optimize for the case nodeName#idName\r
-                                       var re2 = quickID;\r
-                                       var m = re2.exec(t);\r
-                                       \r
-                                       // Re-organize the results, so that they're consistent\r
-                                       if ( m ) {\r
-                                               m = [ 0, m[2], m[3], m[1] ];\r
-\r
-                                       } else {\r
-                                               // Otherwise, do a traditional filter check for\r
-                                               // ID, class, and element selectors\r
-                                               re2 = quickClass;\r
-                                               m = re2.exec(t);\r
-                                       }\r
-\r
-                                       m[2] = m[2].replace(/\\/g, "");\r
-\r
-                                       var elem = ret[ret.length-1];\r
-\r
-                                       // Try to do a global search by ID, where we can\r
-                                       if ( m[1] == "#" && elem && elem.getElementById && !jQuery.isXMLDoc(elem) ) {\r
-                                               // Optimization for HTML document case\r
-                                               var oid = elem.getElementById(m[2]);\r
-                                               \r
-                                               // Do a quick check for the existence of the actual ID attribute\r
-                                               // to avoid selecting by the name attribute in IE\r
-                                               // also check to insure id is a string to avoid selecting an element with the name of 'id' inside a form\r
-                                               if ( (jQuery.browser.msie||jQuery.browser.opera) && oid && typeof oid.id == "string" && oid.id != m[2] )\r
-                                                       oid = jQuery('[@id="'+m[2]+'"]', elem)[0];\r
-\r
-                                               // Do a quick check for node name (where applicable) so\r
-                                               // that div#foo searches will be really fast\r
-                                               ret = r = oid && (!m[3] || jQuery.nodeName(oid, m[3])) ? [oid] : [];\r
-                                       } else {\r
-                                               // We need to find all descendant elements\r
-                                               for ( var i = 0; ret[i]; i++ ) {\r
-                                                       // Grab the tag name being searched for\r
-                                                       var tag = m[1] == "#" && m[3] ? m[3] : m[1] != "" || m[0] == "" ? "*" : m[2];\r
-\r
-                                                       // Handle IE7 being really dumb about <object>s\r
-                                                       if ( tag == "*" && ret[i].nodeName.toLowerCase() == "object" )\r
-                                                               tag = "param";\r
-\r
-                                                       r = jQuery.merge( r, ret[i].getElementsByTagName( tag ));\r
-                                               }\r
-\r
-                                               // It's faster to filter by class and be done with it\r
-                                               if ( m[1] == "." )\r
-                                                       r = jQuery.classFilter( r, m[2] );\r
-\r
-                                               // Same with ID filtering\r
-                                               if ( m[1] == "#" ) {\r
-                                                       var tmp = [];\r
-\r
-                                                       // Try to find the element with the ID\r
-                                                       for ( var i = 0; r[i]; i++ )\r
-                                                               if ( r[i].getAttribute("id") == m[2] ) {\r
-                                                                       tmp = [ r[i] ];\r
-                                                                       break;\r
-                                                               }\r
-\r
-                                                       r = tmp;\r
-                                               }\r
-\r
-                                               ret = r;\r
-                                       }\r
-\r
-                                       t = t.replace( re2, "" );\r
-                               }\r
-\r
-                       }\r
-\r
-                       // If a selector string still exists\r
-                       if ( t ) {\r
-                               // Attempt to filter it\r
-                               var val = jQuery.filter(t,r);\r
-                               ret = r = val.r;\r
-                               t = jQuery.trim(val.t);\r
-                       }\r
-               }\r
-\r
-               // An error occurred with the selector;\r
-               // just return an empty set instead\r
-               if ( t )\r
-                       ret = [];\r
-\r
-               // Remove the root context\r
-               if ( ret && context == ret[0] )\r
-                       ret.shift();\r
-\r
-               // And combine the results\r
-               done = jQuery.merge( done, ret );\r
-\r
-               return done;\r
-       },\r
-\r
-       classFilter: function(r,m,not){\r
-               m = " " + m + " ";\r
-               var tmp = [];\r
-               for ( var i = 0; r[i]; i++ ) {\r
-                       var pass = (" " + r[i].className + " ").indexOf( m ) >= 0;\r
-                       if ( !not && pass || not && !pass )\r
-                               tmp.push( r[i] );\r
-               }\r
-               return tmp;\r
-       },\r
-\r
-       filter: function(t,r,not) {\r
-               var last;\r
-\r
-               // Look for common filter expressions\r
-               while ( t && t != last ) {\r
-                       last = t;\r
-\r
-                       var p = jQuery.parse, m;\r
-\r
-                       for ( var i = 0; p[i]; i++ ) {\r
-                               m = p[i].exec( t );\r
-\r
-                               if ( m ) {\r
-                                       // Remove what we just matched\r
-                                       t = t.substring( m[0].length );\r
-\r
-                                       m[2] = m[2].replace(/\\/g, "");\r
-                                       break;\r
-                               }\r
-                       }\r
-\r
-                       if ( !m )\r
-                               break;\r
-\r
-                       // :not() is a special case that can be optimized by\r
-                       // keeping it out of the expression list\r
-                       if ( m[1] == ":" && m[2] == "not" )\r
-                               // optimize if only one selector found (most common case)\r
-                               r = isSimple.test( m[3] ) ?\r
-                                       jQuery.filter(m[3], r, true).r :\r
-                                       jQuery( r ).not( m[3] );\r
-\r
-                       // We can get a big speed boost by filtering by class here\r
-                       else if ( m[1] == "." )\r
-                               r = jQuery.classFilter(r, m[2], not);\r
-\r
-                       else if ( m[1] == "[" ) {\r
-                               var type = m[3];\r
-                               \r
-                               // special case, filter by exact name\r
-                               if ( !not && m[2] == 'name' && type == '=' )\r
-                                       r = jQuery.grep( document.getElementsByName(m[5]), function(elem){\r
-                                               return jQuery.inArray( elem, r ) != -1; \r
-                                       });\r
-                               else {\r
-                                       for ( var i = 0, rl = r.length, tmp = []; i < rl; i++ ) {\r
-                                               var a = r[i], z = a[ jQuery.props[m[2]] || m[2] ];\r
-                                               \r
-                                               if ( z == null || /href|src|selected/.test(m[2]) )\r
-                                                       z = jQuery.attr(a,m[2]) || '';\r
-       \r
-                                               if ( (type == "" && !!z ||\r
-                                                        type == "=" && z == m[5] ||\r
-                                                        type == "!=" && z != m[5] ||\r
-                                                        type == "^=" && z && !z.indexOf(m[5]) ||\r
-                                                        type == "$=" && z.substr(z.length - m[5].length) == m[5] ||\r
-                                                        (type == "*=" || type == "~=") && z.indexOf(m[5]) >= 0) ^ not )\r
-                                                               tmp.push( a );\r
-                                       }                                       \r
-                                       r = tmp;\r
-                               }\r
-\r
-                       // We can get a speed boost by handling nth-child here\r
-                       } else if ( m[1] == ":" && m[2] == "nth-child" ) {\r
-                               var merge = {}, tmp = [],\r
-                                       // parse equations like 'even', 'odd', '5', '2n', '3n+2', '4n-1', '-n+6'\r
-                                       test = /(-?)(\d*)n((?:\+|-)?\d*)/.exec(\r
-                                               m[3] == "even" && "2n" || m[3] == "odd" && "2n+1" ||\r
-                                               !/\D/.test(m[3]) && "0n+" + m[3] || m[3]),\r
-                                       // calculate the numbers (first)n+(last) including if they are negative\r
-                                       first = (test[1] + (test[2] || 1)) - 0, last = test[3] - 0;\r
\r
-                               // loop through all the elements left in the jQuery object\r
-                               for ( var i = 0, rl = r.length; i < rl; i++ ) {\r
-                                       var node = r[i], parentNode = node.parentNode, id = jQuery.data(parentNode);\r
-\r
-                                       if ( !merge[id] ) {\r
-                                               var c = 1;\r
-\r
-                                               for ( var n = parentNode.firstChild; n; n = n.nextSibling )\r
-                                                       if ( n.nodeType == 1 )\r
-                                                               n.nodeIndex = c++;\r
-\r
-                                               merge[id] = true;\r
-                                       }\r
-\r
-                                       var add = false;\r
-\r
-                                       if ( first == 0 ) {\r
-                                               if ( node.nodeIndex == last )\r
-                                                       add = true;\r
-                                       } else if ( (node.nodeIndex - last) % first == 0 && (node.nodeIndex - last) / first >= 0 )\r
-                                               add = true;\r
-\r
-                                       if ( add ^ not )\r
-                                               tmp.push( node );\r
-                               }\r
-\r
-                               r = tmp;\r
-\r
-                       // Otherwise, find the expression to execute\r
-                       } else {\r
-                               var fn = jQuery.expr[ m[1] ];\r
-                               if ( typeof fn == "object" )\r
-                                       fn = fn[ m[2] ];\r
-\r
-                               if ( typeof fn == "string" )\r
-                                       fn = eval("false||function(a,i){return " + fn + ";}");\r
-\r
-                               // Execute it against the current filter\r
-                               r = jQuery.grep( r, function(elem, i){\r
-                                       return fn(elem, i, m, r);\r
-                               }, not );\r
-                       }\r
-               }\r
-\r
-               // Return an array of filtered elements (r)\r
-               // and the modified expression string (t)\r
-               return { r: r, t: t };\r
-       },\r
-\r
-       dir: function( elem, dir ){\r
-               var matched = [];\r
-               var cur = elem[dir];\r
-               while ( cur && cur != document ) {\r
-                       if ( cur.nodeType == 1 )\r
-                               matched.push( cur );\r
-                       cur = cur[dir];\r
-               }\r
-               return matched;\r
-       },\r
-       \r
-       nth: function(cur,result,dir,elem){\r
-               result = result || 1;\r
-               var num = 0;\r
-\r
-               for ( ; cur; cur = cur[dir] )\r
-                       if ( cur.nodeType == 1 && ++num == result )\r
-                               break;\r
-\r
-               return cur;\r
-       },\r
-       \r
-       sibling: function( n, elem ) {\r
-               var r = [];\r
-\r
-               for ( ; n; n = n.nextSibling ) {\r
-                       if ( n.nodeType == 1 && (!elem || n != elem) )\r
-                               r.push( n );\r
-               }\r
-\r
-               return r;\r
-       }\r
-});\r
-\r
+/*!
+ * Sizzle CSS Selector Engine - v0.9.1
+ *  Copyright 2009, The Dojo Foundation
+ *  Released under the MIT, BSD, and GPL Licenses.
+ *  More information: http://sizzlejs.com/
+ */
+(function(){
+
+var chunker = /((?:\((?:\([^()]+\)|[^()]+)+\)|\[(?:\[[^[\]]*\]|[^[\]]+)+\]|\\.|[^ >+~,(\[]+)+|[>+~])(\s*,\s*)?/g,
+       done = 0,
+       toString = Object.prototype.toString;
+
+var Sizzle = function(selector, context, results, seed) {
+       results = results || [];
+       context = context || document;
+
+       if ( context.nodeType !== 1 && context.nodeType !== 9 )
+               return [];
+       
+       if ( !selector || typeof selector !== "string" ) {
+               return results;
+       }
+
+       var parts = [], m, set, checkSet, check, mode, extra, prune = true;
+       
+       // Reset the position of the chunker regexp (start from head)
+       chunker.lastIndex = 0;
+       
+       while ( (m = chunker.exec(selector)) !== null ) {
+               parts.push( m[1] );
+               
+               if ( m[2] ) {
+                       extra = RegExp.rightContext;
+                       break;
+               }
+       }
+
+       if ( parts.length > 1 && Expr.match.POS.exec( selector ) ) {
+               if ( parts.length === 2 && Expr.relative[ parts[0] ] ) {
+                       var later = "", match;
+
+                       // Position selectors must be done after the filter
+                       while ( (match = Expr.match.POS.exec( selector )) ) {
+                               later += match[0];
+                               selector = selector.replace( Expr.match.POS, "" );
+                       }
+
+                       set = Sizzle.filter( later, Sizzle( selector, context ) );
+               } else {
+                       set = Expr.relative[ parts[0] ] ?
+                               [ context ] :
+                               Sizzle( parts.shift(), context );
+
+                       while ( parts.length ) {
+                               var tmpSet = [];
+
+                               selector = parts.shift();
+                               if ( Expr.relative[ selector ] )
+                                       selector += parts.shift();
+
+                               for ( var i = 0, l = set.length; i < l; i++ ) {
+                                       Sizzle( selector, set[i], tmpSet );
+                               }
+
+                               set = tmpSet;
+                       }
+               }
+       } else {
+               var ret = seed ?
+                       { expr: parts.pop(), set: makeArray(seed) } :
+                       Sizzle.find( parts.pop(), parts.length === 1 && context.parentNode ? context.parentNode : context );
+               set = Sizzle.filter( ret.expr, ret.set );
+
+               if ( parts.length > 0 ) {
+                       checkSet = makeArray(set);
+               } else {
+                       prune = false;
+               }
+
+               while ( parts.length ) {
+                       var cur = parts.pop(), pop = cur;
+
+                       if ( !Expr.relative[ cur ] ) {
+                               cur = "";
+                       } else {
+                               pop = parts.pop();
+                       }
+
+                       if ( pop == null ) {
+                               pop = context;
+                       }
+
+                       Expr.relative[ cur ]( checkSet, pop, isXML(context) );
+               }
+       }
+
+       if ( !checkSet ) {
+               checkSet = set;
+       }
+
+       if ( !checkSet ) {
+               throw "Syntax error, unrecognized expression: " + (cur || selector);
+       }
+
+       if ( toString.call(checkSet) === "[object Array]" ) {
+               if ( !prune ) {
+                       results.push.apply( results, checkSet );
+               } else if ( context.nodeType === 1 ) {
+                       for ( var i = 0; checkSet[i] != null; i++ ) {
+                               if ( checkSet[i] && (checkSet[i] === true || checkSet[i].nodeType === 1 && contains(context, checkSet[i])) ) {
+                                       results.push( set[i] );
+                               }
+                       }
+               } else {
+                       for ( var i = 0; checkSet[i] != null; i++ ) {
+                               if ( checkSet[i] && checkSet[i].nodeType === 1 ) {
+                                       results.push( set[i] );
+                               }
+                       }
+               }
+       } else {
+               makeArray( checkSet, results );
+       }
+
+       if ( extra ) {
+               Sizzle( extra, context, results, seed );
+       }
+
+       return results;
+};
+
+Sizzle.matches = function(expr, set){
+       return Sizzle(expr, null, null, set);
+};
+
+Sizzle.find = function(expr, context){
+       var set, match;
+
+       if ( !expr ) {
+               return [];
+       }
+
+       for ( var i = 0, l = Expr.order.length; i < l; i++ ) {
+               var type = Expr.order[i], match;
+               
+               if ( (match = Expr.match[ type ].exec( expr )) ) {
+                       var left = RegExp.leftContext;
+
+                       if ( left.substr( left.length - 1 ) !== "\\" ) {
+                               match[1] = (match[1] || "").replace(/\\/g, "");
+                               set = Expr.find[ type ]( match, context );
+                               if ( set != null ) {
+                                       expr = expr.replace( Expr.match[ type ], "" );
+                                       break;
+                               }
+                       }
+               }
+       }
+
+       if ( !set ) {
+               set = context.getElementsByTagName("*");
+       }
+
+       return {set: set, expr: expr};
+};
+
+Sizzle.filter = function(expr, set, inplace, not){
+       var old = expr, result = [], curLoop = set, match, anyFound;
+
+       while ( expr && set.length ) {
+               for ( var type in Expr.filter ) {
+                       if ( (match = Expr.match[ type ].exec( expr )) != null ) {
+                               var filter = Expr.filter[ type ], goodArray = null, goodPos = 0, found, item;
+                               anyFound = false;
+
+                               if ( curLoop == result ) {
+                                       result = [];
+                               }
+
+                               if ( Expr.preFilter[ type ] ) {
+                                       match = Expr.preFilter[ type ]( match, curLoop, inplace, result, not );
+
+                                       if ( !match ) {
+                                               anyFound = found = true;
+                                       } else if ( match === true ) {
+                                               continue;
+                                       } else if ( match[0] === true ) {
+                                               goodArray = [];
+                                               var last = null, elem;
+                                               for ( var i = 0; (elem = curLoop[i]) !== undefined; i++ ) {
+                                                       if ( elem && last !== elem ) {
+                                                               goodArray.push( elem );
+                                                               last = elem;
+                                                       }
+                                               }
+                                       }
+                               }
+
+                               if ( match ) {
+                                       for ( var i = 0; (item = curLoop[i]) !== undefined; i++ ) {
+                                               if ( item ) {
+                                                       if ( goodArray && item != goodArray[goodPos] ) {
+                                                               goodPos++;
+                                                       }
+       
+                                                       found = filter( item, match, goodPos, goodArray );
+                                                       var pass = not ^ !!found;
+
+                                                       if ( inplace && found != null ) {
+                                                               if ( pass ) {
+                                                                       anyFound = true;
+                                                               } else {
+                                                                       curLoop[i] = false;
+                                                               }
+                                                       } else if ( pass ) {
+                                                               result.push( item );
+                                                               anyFound = true;
+                                                       }
+                                               }
+                                       }
+                               }
+
+                               if ( found !== undefined ) {
+                                       if ( !inplace ) {
+                                               curLoop = result;
+                                       }
+
+                                       expr = expr.replace( Expr.match[ type ], "" );
+
+                                       if ( !anyFound ) {
+                                               return [];
+                                       }
+
+                                       break;
+                               }
+                       }
+               }
+
+               expr = expr.replace(/\s*,\s*/, "");
+
+               // Improper expression
+               if ( expr == old ) {
+                       if ( anyFound == null ) {
+                               throw "Syntax error, unrecognized expression: " + expr;
+                       } else {
+                               break;
+                       }
+               }
+
+               old = expr;
+       }
+
+       return curLoop;
+};
+
+var Expr = Sizzle.selectors = {
+       order: [ "ID", "NAME", "TAG" ],
+       match: {
+               ID: /#((?:[\w\u00c0-\uFFFF_-]|\\.)+)/,
+               CLASS: /\.((?:[\w\u00c0-\uFFFF_-]|\\.)+)/,
+               NAME: /\[name=['"]*((?:[\w\u00c0-\uFFFF_-]|\\.)+)['"]*\]/,
+               ATTR: /\[((?:[\w\u00c0-\uFFFF_-]|\\.)+)\s*(?:(\S?=)\s*(['"]*)(.*?)\3|)\]/,
+               TAG: /^((?:[\w\u00c0-\uFFFF\*_-]|\\.)+)/,
+               CHILD: /:(only|nth|last|first)-child(?:\((even|odd|[\dn+-]*)\))?/,
+               POS: /:(nth|eq|gt|lt|first|last|even|odd)(?:\((\d*)\))?(?=[^-]|$)/,
+               PSEUDO: /:((?:[\w\u00c0-\uFFFF_-]|\\.)+)(?:\((['"]*)((?:\([^\)]+\)|[^\2\(\)]*)+)\2\))?/
+       },
+       attrMap: {
+               "class": "className",
+               "for": "htmlFor"
+       },
+       relative: {
+               "+": function(checkSet, part){
+                       for ( var i = 0, l = checkSet.length; i < l; i++ ) {
+                               var elem = checkSet[i];
+                               if ( elem ) {
+                                       var cur = elem.previousSibling;
+                                       while ( cur && cur.nodeType !== 1 ) {
+                                               cur = cur.previousSibling;
+                                       }
+                                       checkSet[i] = typeof part === "string" ?
+                                               cur || false :
+                                               cur === part;
+                               }
+                       }
+
+                       if ( typeof part === "string" ) {
+                               Sizzle.filter( part, checkSet, true );
+                       }
+               },
+               ">": function(checkSet, part, isXML){
+                       if ( typeof part === "string" && !/\W/.test(part) ) {
+                               part = isXML ? part : part.toUpperCase();
+
+                               for ( var i = 0, l = checkSet.length; i < l; i++ ) {
+                                       var elem = checkSet[i];
+                                       if ( elem ) {
+                                               var parent = elem.parentNode;
+                                               checkSet[i] = parent.nodeName === part ? parent : false;
+                                       }
+                               }
+                       } else {
+                               for ( var i = 0, l = checkSet.length; i < l; i++ ) {
+                                       var elem = checkSet[i];
+                                       if ( elem ) {
+                                               checkSet[i] = typeof part === "string" ?
+                                                       elem.parentNode :
+                                                       elem.parentNode === part;
+                                       }
+                               }
+
+                               if ( typeof part === "string" ) {
+                                       Sizzle.filter( part, checkSet, true );
+                               }
+                       }
+               },
+               "": function(checkSet, part, isXML){
+                       var doneName = "done" + (done++), checkFn = dirCheck;
+
+                       if ( !part.match(/\W/) ) {
+                               var nodeCheck = part = isXML ? part : part.toUpperCase();
+                               checkFn = dirNodeCheck;
+                       }
+
+                       checkFn("parentNode", part, doneName, checkSet, nodeCheck);
+               },
+               "~": function(checkSet, part, isXML){
+                       var doneName = "done" + (done++), checkFn = dirCheck;
+
+                       if ( typeof part === "string" && !part.match(/\W/) ) {
+                               var nodeCheck = part = isXML ? part : part.toUpperCase();
+                               checkFn = dirNodeCheck;
+                       }
+
+                       checkFn("previousSibling", part, doneName, checkSet, nodeCheck);
+               }
+       },
+       find: {
+               ID: function(match, context){
+                       if ( context.getElementById ) {
+                               var m = context.getElementById(match[1]);
+                               return m ? [m] : [];
+                       }
+               },
+               NAME: function(match, context){
+                       return context.getElementsByName ? context.getElementsByName(match[1]) : null;
+               },
+               TAG: function(match, context){
+                       return context.getElementsByTagName(match[1]);
+               }
+       },
+       preFilter: {
+               CLASS: function(match, curLoop, inplace, result, not){
+                       match = " " + match[1].replace(/\\/g, "") + " ";
+
+                       for ( var i = 0; curLoop[i]; i++ ) {
+                               if ( not ^ (" " + curLoop[i].className + " ").indexOf(match) >= 0 ) {
+                                       if ( !inplace )
+                                               result.push( curLoop[i] );
+                               } else if ( inplace ) {
+                                       curLoop[i] = false;
+                               }
+                       }
+
+                       return false;
+               },
+               ID: function(match){
+                       return match[1].replace(/\\/g, "");
+               },
+               TAG: function(match, curLoop){
+                       for ( var i = 0; !curLoop[i]; i++ ){}
+                       return isXML(curLoop[i]) ? match[1] : match[1].toUpperCase();
+               },
+               CHILD: function(match){
+                       if ( match[1] == "nth" ) {
+                               // parse equations like 'even', 'odd', '5', '2n', '3n+2', '4n-1', '-n+6'
+                               var test = /(-?)(\d*)n((?:\+|-)?\d*)/.exec(
+                                       match[2] == "even" && "2n" || match[2] == "odd" && "2n+1" ||
+                                       !/\D/.test( match[2] ) && "0n+" + match[2] || match[2]);
+
+                               // calculate the numbers (first)n+(last) including if they are negative
+                               match[2] = (test[1] + (test[2] || 1)) - 0;
+                               match[3] = test[3] - 0;
+                       }
+
+                       // TODO: Move to normal caching system
+                       match[0] = "done" + (done++);
+
+                       return match;
+               },
+               ATTR: function(match){
+                       var name = match[1];
+                       
+                       if ( Expr.attrMap[name] ) {
+                               match[1] = Expr.attrMap[name];
+                       }
+
+                       if ( match[2] === "~=" ) {
+                               match[4] = " " + match[4] + " ";
+                       }
+
+                       return match;
+               },
+               PSEUDO: function(match, curLoop, inplace, result, not){
+                       if ( match[1] === "not" ) {
+                               // If we're dealing with a complex expression, or a simple one
+                               if ( match[3].match(chunker).length > 1 ) {
+                                       match[3] = Sizzle(match[3], null, null, curLoop);
+                               } else {
+                                       var ret = Sizzle.filter(match[3], curLoop, inplace, true ^ not);
+                                       if ( !inplace ) {
+                                               result.push.apply( result, ret );
+                                       }
+                                       return false;
+                               }
+                       } else if ( Expr.match.POS.test( match[0] ) ) {
+                               return true;
+                       }
+                       
+                       return match;
+               },
+               POS: function(match){
+                       match.unshift( true );
+                       return match;
+               }
+       },
+       filters: {
+               enabled: function(elem){
+                       return elem.disabled === false && elem.type !== "hidden";
+               },
+               disabled: function(elem){
+                       return elem.disabled === true;
+               },
+               checked: function(elem){
+                       return elem.checked === true;
+               },
+               selected: function(elem){
+                       // Accessing this property makes selected-by-default
+                       // options in Safari work properly
+                       elem.parentNode.selectedIndex;
+                       return elem.selected === true;
+               },
+               parent: function(elem){
+                       return !!elem.firstChild;
+               },
+               empty: function(elem){
+                       return !elem.firstChild;
+               },
+               has: function(elem, i, match){
+                       return !!Sizzle( match[3], elem ).length;
+               },
+               header: function(elem){
+                       return /h\d/i.test( elem.nodeName );
+               },
+               text: function(elem){
+                       return "text" === elem.type;
+               },
+               radio: function(elem){
+                       return "radio" === elem.type;
+               },
+               checkbox: function(elem){
+                       return "checkbox" === elem.type;
+               },
+               file: function(elem){
+                       return "file" === elem.type;
+               },
+               password: function(elem){
+                       return "password" === elem.type;
+               },
+               submit: function(elem){
+                       return "submit" === elem.type;
+               },
+               image: function(elem){
+                       return "image" === elem.type;
+               },
+               reset: function(elem){
+                       return "reset" === elem.type;
+               },
+               button: function(elem){
+                       return "button" === elem.type || elem.nodeName.toUpperCase() === "BUTTON";
+               },
+               input: function(elem){
+                       return /input|select|textarea|button/i.test(elem.nodeName);
+               }
+       },
+       setFilters: {
+               first: function(elem, i){
+                       return i === 0;
+               },
+               last: function(elem, i, match, array){
+                       return i === array.length - 1;
+               },
+               even: function(elem, i){
+                       return i % 2 === 0;
+               },
+               odd: function(elem, i){
+                       return i % 2 === 1;
+               },
+               lt: function(elem, i, match){
+                       return i < match[3] - 0;
+               },
+               gt: function(elem, i, match){
+                       return i > match[3] - 0;
+               },
+               nth: function(elem, i, match){
+                       return match[3] - 0 == i;
+               },
+               eq: function(elem, i, match){
+                       return match[3] - 0 == i;
+               }
+       },
+       filter: {
+               CHILD: function(elem, match){
+                       var type = match[1], parent = elem.parentNode;
+
+                       var doneName = "child" + parent.childNodes.length;
+                       
+                       if ( parent && (!parent[ doneName ] || !elem.nodeIndex) ) {
+                               var count = 1;
+
+                               for ( var node = parent.firstChild; node; node = node.nextSibling ) {
+                                       if ( node.nodeType == 1 ) {
+                                               node.nodeIndex = count++;
+                                       }
+                               }
+
+                               parent[ doneName ] = count - 1;
+                       }
+
+                       if ( type == "first" ) {
+                               return elem.nodeIndex == 1;
+                       } else if ( type == "last" ) {
+                               return elem.nodeIndex == parent[ doneName ];
+                       } else if ( type == "only" ) {
+                               return parent[ doneName ] == 1;
+                       } else if ( type == "nth" ) {
+                               var add = false, first = match[2], last = match[3];
+
+                               if ( first == 1 && last == 0 ) {
+                                       return true;
+                               }
+
+                               if ( first == 0 ) {
+                                       if ( elem.nodeIndex == last ) {
+                                               add = true;
+                                       }
+                               } else if ( (elem.nodeIndex - last) % first == 0 && (elem.nodeIndex - last) / first >= 0 ) {
+                                       add = true;
+                               }
+
+                               return add;
+                       }
+               },
+               PSEUDO: function(elem, match, i, array){
+                       var name = match[1], filter = Expr.filters[ name ];
+
+                       if ( filter ) {
+                               return filter( elem, i, match, array );
+                       } else if ( name === "contains" ) {
+                               return (elem.textContent || elem.innerText || "").indexOf(match[3]) >= 0;
+                       } else if ( name === "not" ) {
+                               var not = match[3];
+
+                               for ( var i = 0, l = not.length; i < l; i++ ) {
+                                       if ( not[i] === elem ) {
+                                               return false;
+                                       }
+                               }
+
+                               return true;
+                       }
+               },
+               ID: function(elem, match){
+                       return elem.nodeType === 1 && elem.getAttribute("id") === match;
+               },
+               TAG: function(elem, match){
+                       return (match === "*" && elem.nodeType === 1) || elem.nodeName === match;
+               },
+               CLASS: function(elem, match){
+                       return match.test( elem.className );
+               },
+               ATTR: function(elem, match){
+                       var result = elem[ match[1] ] || elem.getAttribute( match[1] ), value = result + "", type = match[2], check = match[4];
+                       return result == null ?
+                               false :
+                               type === "=" ?
+                               value === check :
+                               type === "*=" ?
+                               value.indexOf(check) >= 0 :
+                               type === "~=" ?
+                               (" " + value + " ").indexOf(check) >= 0 :
+                               !match[4] ?
+                               result :
+                               type === "!=" ?
+                               value != check :
+                               type === "^=" ?
+                               value.indexOf(check) === 0 :
+                               type === "$=" ?
+                               value.substr(value.length - check.length) === check :
+                               type === "|=" ?
+                               value === check || value.substr(0, check.length + 1) === check + "-" :
+                               false;
+               },
+               POS: function(elem, match, i, array){
+                       var name = match[2], filter = Expr.setFilters[ name ];
+
+                       if ( filter ) {
+                               return filter( elem, i, match, array );
+                       }
+               }
+       }
+};
+
+for ( var type in Expr.match ) {
+       Expr.match[ type ] = RegExp( Expr.match[ type ].source + /(?![^\[]*\])(?![^\(]*\))/.source );
+}
+
+var makeArray = function(array, results) {
+       array = Array.prototype.slice.call( array );
+
+       if ( results ) {
+               results.push.apply( results, array );
+               return results;
+       }
+       
+       return array;
+};
+
+// Perform a simple check to determine if the browser is capable of
+// converting a NodeList to an array using builtin methods.
+try {
+       Array.prototype.slice.call( document.documentElement.childNodes );
+
+// Provide a fallback method if it does not work
+} catch(e){
+       makeArray = function(array, results) {
+               var ret = results || [];
+
+               if ( toString.call(array) === "[object Array]" ) {
+                       Array.prototype.push.apply( ret, array );
+               } else {
+                       if ( typeof array.length === "number" ) {
+                               for ( var i = 0, l = array.length; i < l; i++ ) {
+                                       ret.push( array[i] );
+                               }
+                       } else {
+                               for ( var i = 0; array[i]; i++ ) {
+                                       ret.push( array[i] );
+                               }
+                       }
+               }
+
+               return ret;
+       };
+}
+
+// Check to see if the browser returns elements by name when
+// querying by getElementById (and provide a workaround)
+(function(){
+       // We're going to inject a fake input element with a specified name
+       var form = document.createElement("form"),
+               id = "script" + (new Date).getTime();
+       form.innerHTML = "<input name='" + id + "'/>";
+
+       // Inject it into the root element, check its status, and remove it quickly
+       var root = document.documentElement;
+       root.insertBefore( form, root.firstChild );
+
+       // The workaround has to do additional checks after a getElementById
+       // Which slows things down for other browsers (hence the branching)
+       if ( !!document.getElementById( id ) ) {
+               Expr.find.ID = function(match, context){
+                       if ( context.getElementById ) {
+                               var m = context.getElementById(match[1]);
+                               return m ? m.id === match[1] || m.getAttributeNode && m.getAttributeNode("id").nodeValue === match[1] ? [m] : undefined : [];
+                       }
+               };
+
+               Expr.filter.ID = function(elem, match){
+                       var node = elem.getAttributeNode && elem.getAttributeNode("id");
+                       return elem.nodeType === 1 && node && node.nodeValue === match;
+               };
+       }
+
+       root.removeChild( form );
+})();
+
+// Check to see if the browser returns only elements
+// when doing getElementsByTagName("*")
+(function(){
+       // Create a fake element
+       var div = document.createElement("div");
+       div.appendChild( document.createComment("") );
+
+       // Make sure no comments are found
+       if ( div.getElementsByTagName("*").length > 0 ) {
+               Expr.find.TAG = function(match, context){
+                       var results = context.getElementsByTagName(match[1]);
+
+                       // Filter out possible comments
+                       if ( match[1] === "*" ) {
+                               var tmp = [];
+
+                               for ( var i = 0; results[i]; i++ ) {
+                                       if ( results[i].nodeType === 1 ) {
+                                               tmp.push( results[i] );
+                                       }
+                               }
+
+                               results = tmp;
+                       }
+
+                       return results;
+               };
+       }
+})();
+
+if ( document.querySelectorAll ) (function(){
+       var oldSizzle = Sizzle;
+       
+       Sizzle = function(query, context, extra, seed){
+               context = context || document;
+
+               if ( !seed && context.nodeType === 9 ) {
+                       try {
+                               return makeArray( context.querySelectorAll(query), extra );
+                       } catch(e){}
+               }
+               
+               return oldSizzle(query, context, extra, seed);
+       };
+
+       Sizzle.find = oldSizzle.find;
+       Sizzle.filter = oldSizzle.filter;
+       Sizzle.selectors = oldSizzle.selectors;
+       Sizzle.matches = oldSizzle.matches;
+})();
+
+if ( document.documentElement.getElementsByClassName ) {
+       Expr.order.splice(1, 0, "CLASS");
+       Expr.find.CLASS = function(match, context) {
+               return context.getElementsByClassName(match[1]);
+       };
+}
+
+function dirNodeCheck( dir, cur, doneName, checkSet, nodeCheck ) {
+       for ( var i = 0, l = checkSet.length; i < l; i++ ) {
+               var elem = checkSet[i];
+               if ( elem ) {
+                       elem = elem[dir];
+                       var match = false;
+
+                       while ( elem && elem.nodeType ) {
+                               var done = elem[doneName];
+                               if ( done ) {
+                                       match = checkSet[ done ];
+                                       break;
+                               }
+
+                               if ( elem.nodeType === 1 )
+                                       elem[doneName] = i;
+
+                               if ( elem.nodeName === cur ) {
+                                       match = elem;
+                                       break;
+                               }
+
+                               elem = elem[dir];
+                       }
+
+                       checkSet[i] = match;
+               }
+       }
+}
+
+function dirCheck( dir, cur, doneName, checkSet, nodeCheck ) {
+       for ( var i = 0, l = checkSet.length; i < l; i++ ) {
+               var elem = checkSet[i];
+               if ( elem ) {
+                       elem = elem[dir];
+                       var match = false;
+
+                       while ( elem && elem.nodeType ) {
+                               if ( elem[doneName] ) {
+                                       match = checkSet[ elem[doneName] ];
+                                       break;
+                               }
+
+                               if ( elem.nodeType === 1 ) {
+                                       elem[doneName] = i;
+
+                                       if ( typeof cur !== "string" ) {
+                                               if ( elem === cur ) {
+                                                       match = true;
+                                                       break;
+                                               }
+
+                                       } else if ( Sizzle.filter( cur, [elem] ).length > 0 ) {
+                                               match = elem;
+                                               break;
+                                       }
+                               }
+
+                               elem = elem[dir];
+                       }
+
+                       checkSet[i] = match;
+               }
+       }
+}
+
+var contains = document.compareDocumentPosition ?  function(a, b){
+       return a.compareDocumentPosition(b) & 16;
+} : function(a, b){
+       return a !== b && (a.contains ? a.contains(b) : true);
+};
+
+var isXML = function(elem){
+       return elem.documentElement && !elem.body ||
+               elem.tagName && elem.ownerDocument && !elem.ownerDocument.body;
+};
+
+// EXPOSE
+jQuery.find = Sizzle;
+jQuery.filter = Sizzle.filter;
+jQuery.expr = Sizzle.selectors;
+jQuery.expr[":"] = jQuery.expr.filters;
+
+Sizzle.selectors.filters.hidden = function(elem){
+       return "hidden" === elem.type ||
+               jQuery.css(elem, "display") === "none" ||
+               jQuery.css(elem, "visibility") === "hidden";
+};
+
+Sizzle.selectors.filters.visible = function(elem){
+       return "hidden" !== elem.type &&
+               jQuery.css(elem, "display") !== "none" &&
+               jQuery.css(elem, "visibility") !== "hidden";
+};
+
+Sizzle.selectors.filters.animated = function(elem){
+       return jQuery.grep(jQuery.timers, function(fn){
+               return elem === fn.elem;
+       }).length;
+};
+
+jQuery.multiFilter = function( expr, elems, not ) {
+       if ( not ) {
+               expr = ":not(" + expr + ")";
+       }
+
+       return Sizzle.matches(expr, elems);
+};
+
+jQuery.dir = function( elem, dir ){
+       var matched = [], cur = elem[dir];
+       while ( cur && cur != document ) {
+               if ( cur.nodeType == 1 )
+                       matched.push( cur );
+               cur = cur[dir];
+       }
+       return matched;
+};
+
+jQuery.nth = function(cur, result, dir, elem){
+       result = result || 1;
+       var num = 0;
+
+       for ( ; cur; cur = cur[dir] )
+               if ( cur.nodeType == 1 && ++num == result )
+                       break;
+
+       return cur;
+};
+
+jQuery.sibling = function(n, elem){
+       var r = [];
+
+       for ( ; n; n = n.nextSibling ) {
+               if ( n.nodeType == 1 && n != elem )
+                       r.push( n );
+       }
+
+       return r;
+};
+
+return;
+
+window.Sizzle = Sizzle;
+
+})();