var chars = jQuery.browser.safari && parseInt(jQuery.browser.version) < 417 ? "(?:[\\w*_-]|\\\\.)" : "(?:[\\w\u0128-\uFFFF*_-]|\\\\.)", quickChild = new RegExp("^>\\s*(" + chars + "+)"), quickID = new RegExp("^(" + chars + "+)(#)(" + chars + "+)"), quickClass = new RegExp("^([#.]?)(" + chars + "*)"); jQuery.extend({ expr: { "": function(a,i,m){return m[2]=="*"||jQuery.nodeName(a,m[2]);}, "#": function(a,i,m){return a.getAttribute("id")==m[2];}, ":": { // Position Checks lt: function(a,i,m){return im[3]-0;}, nth: function(a,i,m){return m[3]-0==i;}, eq: function(a,i,m){return m[3]-0==i;}, first: function(a,i){return i==0;}, last: function(a,i,m,r){return i==r.length-1;}, even: function(a,i){return i%2==0;}, odd: function(a,i){return i%2;}, // Child Checks "first-child": function(a){return a.parentNode.getElementsByTagName("*")[0]==a;}, "last-child": function(a){return jQuery.nth(a.parentNode.lastChild,1,"previousSibling")==a;}, "only-child": function(a){return !jQuery.nth(a.parentNode.lastChild,2,"previousSibling");}, // Parent Checks parent: function(a){return a.firstChild;}, empty: function(a){return !a.firstChild;}, // Text Check contains: function(a,i,m){return (a.textContent||a.innerText||jQuery(a).text()||"").indexOf(m[3])>=0;}, // Visibility visible: function(a){return "hidden"!=a.type&&jQuery.css(a,"display")!="none"&&jQuery.css(a,"visibility")!="hidden";}, hidden: function(a){return "hidden"==a.type||jQuery.css(a,"display")=="none"||jQuery.css(a,"visibility")=="hidden";}, // Form attributes enabled: function(a){return !a.disabled;}, disabled: function(a){return a.disabled;}, checked: function(a){return a.checked;}, selected: function(a){return a.selected||jQuery.attr(a,"selected");}, // Form elements text: function(a){return "text"==a.type;}, radio: function(a){return "radio"==a.type;}, checkbox: function(a){return "checkbox"==a.type;}, file: function(a){return "file"==a.type;}, password: function(a){return "password"==a.type;}, submit: function(a){return "submit"==a.type;}, image: function(a){return "image"==a.type;}, reset: function(a){return "reset"==a.type;}, button: function(a){return "button"==a.type||jQuery.nodeName(a,"button");}, input: function(a){return /input|select|textarea|button/i.test(a.nodeName);}, // :has() has: function(a,i,m){return jQuery.find(m[3],a).length;}, // :header header: function(a){return /h\d/i.test(a.nodeName);}, // :animated animated: function(a){return jQuery.grep(jQuery.timers,function(fn){return a==fn.elem;}).length;} } }, // The regular expressions that power the parsing engine parse: [ // Match: [@value='test'], [@foo] /^(\[) *@?([\w-]+) *([!*$^~=]*) *('?"?)(.*?)\4 *\]/, // Match: :contains('foo') /^(:)([\w-]+)\("?'?(.*?(\(.*?\))?[^(]*?)"?'?\)/, // Match: :even, :last-chlid, #id, .class new RegExp("^([:.#]*)(" + chars + "+)") ], multiFilter: function( expr, elems, not ) { var old, cur = []; while ( expr && expr != old ) { old = expr; var f = jQuery.filter( expr, elems, not ); expr = f.t.replace(/^\s*,\s*/, "" ); cur = not ? elems = f.r : jQuery.merge( cur, f.r ); } return cur; }, find: function( t, context ) { // Quickly handle non-string expressions if ( typeof t != "string" ) return [ t ]; // check to make sure context is a DOM element or a document if ( context && context.nodeType != 1 && context.nodeType != 9) return [ ]; // Set the correct context (if none is provided) context = context || document; // Initialize the search var ret = [context], done = [], last, nodeName; // Continue while a selector expression exists, and while // we're no longer looping upon ourselves while ( t && last != t ) { var r = []; last = t; t = jQuery.trim(t); var foundToken = false, // An attempt at speeding up child selectors that // point to a specific element tag re = quickChild, m = re.exec(t); if ( m ) { nodeName = m[1].toUpperCase(); // Perform our own iteration and filter for ( var i = 0; ret[i]; i++ ) for ( var c = ret[i].firstChild; c; c = c.nextSibling ) if ( c.nodeType == 1 && (nodeName == "*" || c.nodeName.toUpperCase() == nodeName) ) r.push( c ); ret = r; t = t.replace( re, "" ); if ( t.indexOf(" ") == 0 ) continue; foundToken = true; } else { re = /^([>+~])\s*(\w*)/i; if ( (m = re.exec(t)) != null ) { r = []; var merge = {}; nodeName = m[2].toUpperCase(); m = m[1]; for ( var j = 0, rl = ret.length; j < rl; j++ ) { var n = m == "~" || m == "+" ? ret[j].nextSibling : ret[j].firstChild; for ( ; n; n = n.nextSibling ) if ( n.nodeType == 1 ) { var id = jQuery.data(n); if ( m == "~" && merge[id] ) break; if (!nodeName || n.nodeName.toUpperCase() == nodeName ) { if ( m == "~" ) merge[id] = true; r.push( n ); } if ( m == "+" ) break; } } ret = r; // And remove the token t = jQuery.trim( t.replace( re, "" ) ); foundToken = true; } } // See if there's still an expression, and that we haven't already // matched a token if ( t && !foundToken ) { // Handle multiple expressions if ( !t.indexOf(",") ) { // Clean the result set if ( context == ret[0] ) ret.shift(); // Merge the result sets done = jQuery.merge( done, ret ); // Reset the context r = ret = [context]; // Touch up the selector string t = " " + t.substr(1,t.length); } else { // Optimize for the case nodeName#idName var re2 = quickID; var m = re2.exec(t); // Re-organize the results, so that they're consistent if ( m ) { m = [ 0, m[2], m[3], m[1] ]; } else { // Otherwise, do a traditional filter check for // ID, class, and element selectors re2 = quickClass; m = re2.exec(t); } m[2] = m[2].replace(/\\/g, ""); var elem = ret[ret.length-1]; // Try to do a global search by ID, where we can if ( m[1] == "#" && elem && elem.getElementById && !jQuery.isXMLDoc(elem) ) { // Optimization for HTML document case var oid = elem.getElementById(m[2]); // Do a quick check for the existence of the actual ID attribute // to avoid selecting by the name attribute in IE // also check to insure id is a string to avoid selecting an element with the name of 'id' inside a form if ( (jQuery.browser.msie||jQuery.browser.opera) && oid && typeof oid.id == "string" && oid.id != m[2] ) oid = jQuery('[@id="'+m[2]+'"]', elem)[0]; // Do a quick check for node name (where applicable) so // that div#foo searches will be really fast ret = r = oid && (!m[3] || jQuery.nodeName(oid, m[3])) ? [oid] : []; } else { // We need to find all descendant elements for ( var i = 0; ret[i]; i++ ) { // Grab the tag name being searched for var tag = m[1] == "#" && m[3] ? m[3] : m[1] != "" || m[0] == "" ? "*" : m[2]; // Handle IE7 being really dumb about s if ( tag == "*" && ret[i].nodeName.toLowerCase() == "object" ) tag = "param"; r = jQuery.merge( r, ret[i].getElementsByTagName( tag )); } // It's faster to filter by class and be done with it if ( m[1] == "." ) r = jQuery.classFilter( r, m[2] ); // Same with ID filtering if ( m[1] == "#" ) { var tmp = []; // Try to find the element with the ID for ( var i = 0; r[i]; i++ ) if ( r[i].getAttribute("id") == m[2] ) { tmp = [ r[i] ]; break; } r = tmp; } ret = r; } t = t.replace( re2, "" ); } } // If a selector string still exists if ( t ) { // Attempt to filter it var val = jQuery.filter(t,r); ret = r = val.r; t = jQuery.trim(val.t); } } // An error occurred with the selector; // just return an empty set instead if ( t ) ret = []; // Remove the root context if ( ret && context == ret[0] ) ret.shift(); // And combine the results done = jQuery.merge( done, ret ); return done; }, classFilter: function(r,m,not){ m = " " + m + " "; var tmp = []; for ( var i = 0; r[i]; i++ ) { var pass = (" " + r[i].className + " ").indexOf( m ) >= 0; if ( !not && pass || not && !pass ) tmp.push( r[i] ); } return tmp; }, filter: function(t,r,not) { var last; // Look for common filter expressions while ( t && t != last ) { last = t; var p = jQuery.parse, m; for ( var i = 0; p[i]; i++ ) { m = p[i].exec( t ); if ( m ) { // Remove what we just matched t = t.substring( m[0].length ); m[2] = m[2].replace(/\\/g, ""); break; } } if ( !m ) break; // :not() is a special case that can be optimized by // keeping it out of the expression list if ( m[1] == ":" && m[2] == "not" ) // optimize if only one selector found (most common case) r = isSimple.test( m[3] ) ? jQuery.filter(m[3], r, true).r : jQuery( r ).not( m[3] ); // We can get a big speed boost by filtering by class here else if ( m[1] == "." ) r = jQuery.classFilter(r, m[2], not); else if ( m[1] == "[" ) { var type = m[3]; // special case, filter by exact name if ( !not && m[2] == 'name' && type == '=' ) r = jQuery.grep( document.getElementsByName(m[5]), function(elem){ return jQuery.inArray( elem, r ) != -1; }); else { for ( var i = 0, rl = r.length, tmp = []; i < rl; i++ ) { var a = r[i], z = a[ jQuery.props[m[2]] || m[2] ]; if ( z == null || /href|src|selected/.test(m[2]) ) z = jQuery.attr(a,m[2]) || ''; if ( (type == "" && !!z || type == "=" && z == m[5] || type == "!=" && z != m[5] || type == "^=" && z && !z.indexOf(m[5]) || type == "$=" && z.substr(z.length - m[5].length) == m[5] || (type == "*=" || type == "~=") && z.indexOf(m[5]) >= 0) ^ not ) tmp.push( a ); } r = tmp; } // We can get a speed boost by handling nth-child here } else if ( m[1] == ":" && m[2] == "nth-child" ) { var merge = {}, tmp = [], // parse equations like 'even', 'odd', '5', '2n', '3n+2', '4n-1', '-n+6' test = /(-?)(\d*)n((?:\+|-)?\d*)/.exec( m[3] == "even" && "2n" || m[3] == "odd" && "2n+1" || !/\D/.test(m[3]) && "0n+" + m[3] || m[3]), // calculate the numbers (first)n+(last) including if they are negative first = (test[1] + (test[2] || 1)) - 0, last = test[3] - 0; // loop through all the elements left in the jQuery object for ( var i = 0, rl = r.length; i < rl; i++ ) { var node = r[i], parentNode = node.parentNode, id = jQuery.data(parentNode); if ( !merge[id] ) { var c = 1; for ( var n = parentNode.firstChild; n; n = n.nextSibling ) if ( n.nodeType == 1 ) n.nodeIndex = c++; merge[id] = true; } var add = false; if ( first == 0 ) { if ( node.nodeIndex == last ) add = true; } else if ( (node.nodeIndex - last) % first == 0 && (node.nodeIndex - last) / first >= 0 ) add = true; if ( add ^ not ) tmp.push( node ); } r = tmp; // Otherwise, find the expression to execute } else { var fn = jQuery.expr[ m[1] ]; if ( typeof fn == "object" ) fn = fn[ m[2] ]; if ( typeof fn == "string" ) fn = eval("false||function(a,i){return " + fn + ";}"); // Execute it against the current filter r = jQuery.grep( r, function(elem, i){ return fn(elem, i, m, r); }, not ); } } // Return an array of filtered elements (r) // and the modified expression string (t) return { r: r, t: t }; }, 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; }, 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; }, sibling: function( n, elem ) { var r = []; for ( ; n; n = n.nextSibling ) { if ( n.nodeType == 1 && (!elem || n != elem) ) r.push( n ); } return r; } });