jquery core: fixed deep extend of objects. Closes #1562 & #2820.
[jquery.git] / src / core.js
1 /*
2  * jQuery @VERSION - New Wave Javascript
3  *
4  * Copyright (c) 2008 John Resig (jquery.com)
5  * Dual licensed under the MIT (MIT-LICENSE.txt)
6  * and GPL (GPL-LICENSE.txt) licenses.
7  *
8  * $Date$
9  * $Rev$
10  */
11
12 // Map over jQuery in case of overwrite
13 var _jQuery = window.jQuery,
14 // Map over the $ in case of overwrite
15         _$ = window.$;
16
17 var jQuery = window.jQuery = window.$ = function( selector, context ) {
18         // The jQuery object is actually just the init constructor 'enhanced'
19         return new jQuery.fn.init( selector, context );
20 };
21
22 // A simple way to check for HTML strings or ID strings
23 // (both of which we optimize for)
24 var quickExpr = /^[^<]*(<(.|\s)+>)[^>]*$|^#(\w+)$/,
25
26 // Is it a simple selector
27         isSimple = /^.[^:#\[\.]*$/,
28
29 // Will speed up references to undefined, and allows munging its name.
30         undefined;
31
32 jQuery.fn = jQuery.prototype = {
33         init: function( selector, context ) {
34                 // Make sure that a selection was provided
35                 selector = selector || document;
36
37                 // Handle $(DOMElement)
38                 if ( selector.nodeType ) {
39                         this[0] = selector;
40                         this.length = 1;
41                         return this;
42                 }
43                 // Handle HTML strings
44                 if ( typeof selector == "string" ) {
45                         // Are we dealing with HTML string or an ID?
46                         var match = quickExpr.exec( selector );
47
48                         // Verify a match, and that no context was specified for #id
49                         if ( match && (match[1] || !context) ) {
50
51                                 // HANDLE: $(html) -> $(array)
52                                 if ( match[1] )
53                                         selector = jQuery.clean( [ match[1] ], context );
54
55                                 // HANDLE: $("#id")
56                                 else {
57                                         var elem = document.getElementById( match[3] );
58
59                                         // Make sure an element was located
60                                         if ( elem ){
61                                                 // Handle the case where IE and Opera return items
62                                                 // by name instead of ID
63                                                 if ( elem.id != match[3] )
64                                                         return jQuery().find( selector );
65
66                                                 // Otherwise, we inject the element directly into the jQuery object
67                                                 return jQuery( elem );
68                                         }
69                                         selector = [];
70                                 }
71
72                         // HANDLE: $(expr, [context])
73                         // (which is just equivalent to: $(content).find(expr)
74                         } else
75                                 return jQuery( context ).find( selector );
76
77                 // HANDLE: $(function)
78                 // Shortcut for document ready
79                 } else if ( jQuery.isFunction( selector ) )
80                         return jQuery( document )[ jQuery.fn.ready ? "ready" : "load" ]( selector );
81
82                 return this.setArray(jQuery.makeArray(selector));
83         },
84
85         // The current version of jQuery being used
86         jquery: "@VERSION",
87
88         // The number of elements contained in the matched element set
89         size: function() {
90                 return this.length;
91         },
92
93         // The number of elements contained in the matched element set
94         length: 0,
95
96         // Get the Nth element in the matched element set OR
97         // Get the whole matched element set as a clean array
98         get: function( num ) {
99                 return num == undefined ?
100
101                         // Return a 'clean' array
102                         jQuery.makeArray( this ) :
103
104                         // Return just the object
105                         this[ num ];
106         },
107
108         // Take an array of elements and push it onto the stack
109         // (returning the new matched element set)
110         pushStack: function( elems ) {
111                 // Build a new jQuery matched element set
112                 var ret = jQuery( elems );
113
114                 // Add the old object onto the stack (as a reference)
115                 ret.prevObject = this;
116
117                 // Return the newly-formed element set
118                 return ret;
119         },
120
121         // Force the current matched set of elements to become
122         // the specified array of elements (destroying the stack in the process)
123         // You should use pushStack() in order to do this, but maintain the stack
124         setArray: function( elems ) {
125                 // Resetting the length to 0, then using the native Array push
126                 // is a super-fast way to populate an object with array-like properties
127                 this.length = 0;
128                 Array.prototype.push.apply( this, elems );
129
130                 return this;
131         },
132
133         // Execute a callback for every element in the matched set.
134         // (You can seed the arguments with an array of args, but this is
135         // only used internally.)
136         each: function( callback, args ) {
137                 return jQuery.each( this, callback, args );
138         },
139
140         // Determine the position of an element within
141         // the matched set of elements
142         index: function( elem ) {
143                 var ret = -1;
144
145                 // Locate the position of the desired element
146                 return jQuery.inArray(
147                         // If it receives a jQuery object, the first element is used
148                         elem && elem.jquery ? elem[0] : elem
149                 , this );
150         },
151
152         attr: function( name, value, type ) {
153                 var options = name;
154
155                 // Look for the case where we're accessing a style value
156                 if ( name.constructor == String )
157                         if ( value === undefined )
158                                 return this[0] && jQuery[ type || "attr" ]( this[0], name );
159
160                         else {
161                                 options = {};
162                                 options[ name ] = value;
163                         }
164
165                 // Check to see if we're setting style values
166                 return this.each(function(i){
167                         // Set all the styles
168                         for ( name in options )
169                                 jQuery.attr(
170                                         type ?
171                                                 this.style :
172                                                 this,
173                                         name, jQuery.prop( this, options[ name ], type, i, name )
174                                 );
175                 });
176         },
177
178         css: function( key, value ) {
179                 // ignore negative width and height values
180                 if ( (key == 'width' || key == 'height') && parseFloat(value) < 0 )
181                         value = undefined;
182                 return this.attr( key, value, "curCSS" );
183         },
184
185         text: function( text ) {
186                 if ( typeof text != "object" && text != null )
187                         return this.empty().append( (this[0] && this[0].ownerDocument || document).createTextNode( text ) );
188
189                 var ret = "";
190
191                 jQuery.each( text || this, function(){
192                         jQuery.each( this.childNodes, function(){
193                                 if ( this.nodeType != 8 )
194                                         ret += this.nodeType != 1 ?
195                                                 this.nodeValue :
196                                                 jQuery.fn.text( [ this ] );
197                         });
198                 });
199
200                 return ret;
201         },
202
203         wrapAll: function( html ) {
204                 if ( this[0] )
205                         // The elements to wrap the target around
206                         jQuery( html, this[0].ownerDocument )
207                                 .clone()
208                                 .insertBefore( this[0] )
209                                 .map(function(){
210                                         var elem = this;
211
212                                         while ( elem.firstChild )
213                                                 elem = elem.firstChild;
214
215                                         return elem;
216                                 })
217                                 .append(this);
218
219                 return this;
220         },
221
222         wrapInner: function( html ) {
223                 return this.each(function(){
224                         jQuery( this ).contents().wrapAll( html );
225                 });
226         },
227
228         wrap: function( html ) {
229                 return this.each(function(){
230                         jQuery( this ).wrapAll( html );
231                 });
232         },
233
234         append: function() {
235                 return this.domManip(arguments, true, false, function(elem){
236                         if (this.nodeType == 1)
237                                 this.appendChild( elem );
238                 });
239         },
240
241         prepend: function() {
242                 return this.domManip(arguments, true, true, function(elem){
243                         if (this.nodeType == 1)
244                                 this.insertBefore( elem, this.firstChild );
245                 });
246         },
247
248         before: function() {
249                 return this.domManip(arguments, false, false, function(elem){
250                         this.parentNode.insertBefore( elem, this );
251                 });
252         },
253
254         after: function() {
255                 return this.domManip(arguments, false, true, function(elem){
256                         this.parentNode.insertBefore( elem, this.nextSibling );
257                 });
258         },
259
260         end: function() {
261                 return this.prevObject || jQuery( [] );
262         },
263
264         find: function( selector ) {
265                 var elems = jQuery.map(this, function(elem){
266                         return jQuery.find( selector, elem );
267                 });
268
269                 return this.pushStack( /[^+>] [^+>]/.test( selector ) || selector.indexOf("..") > -1 ?
270                         jQuery.unique( elems ) :
271                         elems );
272         },
273
274         clone: function( events ) {
275                 // Do the clone
276                 var ret = this.map(function(){
277                         if ( jQuery.browser.msie && !jQuery.isXMLDoc(this) ) {
278                                 // IE copies events bound via attachEvent when
279                                 // using cloneNode. Calling detachEvent on the
280                                 // clone will also remove the events from the orignal
281                                 // In order to get around this, we use innerHTML.
282                                 // Unfortunately, this means some modifications to
283                                 // attributes in IE that are actually only stored
284                                 // as properties will not be copied (such as the
285                                 // the name attribute on an input).
286                                 var clone = this.cloneNode(true),
287                                         container = document.createElement("div");
288                                 container.appendChild(clone);
289                                 return jQuery.clean([container.innerHTML])[0];
290                         } else
291                                 return this.cloneNode(true);
292                 });
293
294                 // Need to set the expando to null on the cloned set if it exists
295                 // removeData doesn't work here, IE removes it from the original as well
296                 // this is primarily for IE but the data expando shouldn't be copied over in any browser
297                 var clone = ret.find("*").andSelf().each(function(){
298                         if ( this[ expando ] != undefined )
299                                 this[ expando ] = null;
300                 });
301
302                 // Copy the events from the original to the clone
303                 if ( events === true )
304                         this.find("*").andSelf().each(function(i){
305                                 if (this.nodeType == 3)
306                                         return;
307                                 var events = jQuery.data( this, "events" );
308
309                                 for ( var type in events )
310                                         for ( var handler in events[ type ] )
311                                                 jQuery.event.add( clone[ i ], type, events[ type ][ handler ], events[ type ][ handler ].data );
312                         });
313
314                 // Return the cloned set
315                 return ret;
316         },
317
318         filter: function( selector ) {
319                 return this.pushStack(
320                         jQuery.isFunction( selector ) &&
321                         jQuery.grep(this, function(elem, i){
322                                 return selector.call( elem, i );
323                         }) ||
324
325                         jQuery.multiFilter( selector, this ) );
326         },
327
328         not: function( selector ) {
329                 if ( selector.constructor == String )
330                         // test special case where just one selector is passed in
331                         if ( isSimple.test( selector ) )
332                                 return this.pushStack( jQuery.multiFilter( selector, this, true ) );
333                         else
334                                 selector = jQuery.multiFilter( selector, this );
335
336                 var isArrayLike = selector.length && selector[selector.length - 1] !== undefined && !selector.nodeType;
337                 return this.filter(function() {
338                         return isArrayLike ? jQuery.inArray( this, selector ) < 0 : this != selector;
339                 });
340         },
341
342         add: function( selector ) {
343                 return this.pushStack( jQuery.unique( jQuery.merge(
344                         this.get(),
345                         typeof selector == 'string' ?
346                                 jQuery( selector ) :
347                                 jQuery.makeArray( selector )
348                 )));
349         },
350
351         is: function( selector ) {
352                 return !!selector && jQuery.multiFilter( selector, this ).length > 0;
353         },
354
355         hasClass: function( selector ) {
356                 return this.is( "." + selector );
357         },
358
359         val: function( value ) {
360                 if ( value == undefined ) {
361
362                         if ( this.length ) {
363                                 var elem = this[0];
364
365                                 // We need to handle select boxes special
366                                 if ( jQuery.nodeName( elem, "select" ) ) {
367                                         var index = elem.selectedIndex,
368                                                 values = [],
369                                                 options = elem.options,
370                                                 one = elem.type == "select-one";
371
372                                         // Nothing was selected
373                                         if ( index < 0 )
374                                                 return null;
375
376                                         // Loop through all the selected options
377                                         for ( var i = one ? index : 0, max = one ? index + 1 : options.length; i < max; i++ ) {
378                                                 var option = options[ i ];
379
380                                                 if ( option.selected ) {
381                                                         // Get the specifc value for the option
382                                                         value = jQuery.browser.msie && !option.attributes.value.specified ? option.text : option.value;
383
384                                                         // We don't need an array for one selects
385                                                         if ( one )
386                                                                 return value;
387
388                                                         // Multi-Selects return an array
389                                                         values.push( value );
390                                                 }
391                                         }
392
393                                         return values;
394
395                                 // Everything else, we just grab the value
396                                 } else
397                                         return (this[0].value || "").replace(/\r/g, "");
398
399                         }
400
401                         return undefined;
402                 }
403
404                 return this.each(function(){
405                         if ( this.nodeType != 1 )
406                                 return;
407
408                         if ( value.constructor == Array && /radio|checkbox/.test( this.type ) )
409                                 this.checked = (jQuery.inArray(this.value, value) >= 0 ||
410                                         jQuery.inArray(this.name, value) >= 0);
411
412                         else if ( jQuery.nodeName( this, "select" ) ) {
413                                 var values = value.constructor == Array ?
414                                         value :
415                                         [ value ];
416
417                                 jQuery( "option", this ).each(function(){
418                                         this.selected = (jQuery.inArray( this.value, values ) >= 0 ||
419                                                 jQuery.inArray( this.text, values ) >= 0);
420                                 });
421
422                                 if ( !values.length )
423                                         this.selectedIndex = -1;
424
425                         } else
426                                 this.value = value;
427                 });
428         },
429
430         html: function( value ) {
431                 return value == undefined ?
432                         (this.length ?
433                                 this[0].innerHTML :
434                                 null) :
435                         this.empty().append( value );
436         },
437
438         replaceWith: function( value ) {
439                 return this.after( value ).remove();
440         },
441
442         eq: function( i ) {
443                 return this.slice( i, i + 1 );
444         },
445
446         slice: function() {
447                 return this.pushStack( Array.prototype.slice.apply( this, arguments ) );
448         },
449
450         map: function( callback ) {
451                 return this.pushStack( jQuery.map(this, function(elem, i){
452                         return callback.call( elem, i, elem );
453                 }));
454         },
455
456         andSelf: function() {
457                 return this.add( this.prevObject );
458         },
459
460         data: function( key, value ){
461                 var parts = key.split(".");
462                 parts[1] = parts[1] ? "." + parts[1] : "";
463
464                 if ( value === undefined ) {
465                         var data = this.triggerHandler("getData" + parts[1] + "!", [parts[0]]);
466
467                         if ( data === undefined && this.length )
468                                 data = jQuery.data( this[0], key );
469
470                         return data === undefined && parts[1] ?
471                                 this.data( parts[0] ) :
472                                 data;
473                 } else
474                         return this.trigger("setData" + parts[1] + "!", [parts[0], value]).each(function(){
475                                 jQuery.data( this, key, value );
476                         });
477         },
478
479         removeData: function( key ){
480                 return this.each(function(){
481                         jQuery.removeData( this, key );
482                 });
483         },
484
485         domManip: function( args, table, reverse, callback ) {
486                 var clone = this.length > 1, elems;
487
488                 return this.each(function(){
489                         if ( !elems ) {
490                                 elems = jQuery.clean( args, this.ownerDocument );
491
492                                 if ( reverse )
493                                         elems.reverse();
494                         }
495
496                         var obj = this;
497
498                         if ( table && jQuery.nodeName( this, "table" ) && jQuery.nodeName( elems[0], "tr" ) )
499                                 obj = this.getElementsByTagName("tbody")[0] || this.appendChild( this.ownerDocument.createElement("tbody") );
500
501                         var scripts = jQuery( [] );
502
503                         jQuery.each(elems, function(){
504                                 var elem = clone ?
505                                         jQuery( this ).clone( true )[0] :
506                                         this;
507
508                                 // execute all scripts after the elements have been injected
509                                 if ( jQuery.nodeName( elem, "script" ) ) {
510                                         scripts = scripts.add( elem );
511                                 } else {
512                                         // Remove any inner scripts for later evaluation
513                                         if ( elem.nodeType == 1 )
514                                                 scripts = scripts.add( jQuery( "script", elem ).remove() );
515
516                                         // Inject the elements into the document
517                                         callback.call( obj, elem );
518                                 }
519                         });
520
521                         scripts.each( evalScript );
522                 });
523         }
524 };
525
526 // Give the init function the jQuery prototype for later instantiation
527 jQuery.fn.init.prototype = jQuery.fn;
528
529 function evalScript( i, elem ) {
530         if ( elem.src )
531                 jQuery.ajax({
532                         url: elem.src,
533                         async: false,
534                         dataType: "script"
535                 });
536
537         else
538                 jQuery.globalEval( elem.text || elem.textContent || elem.innerHTML || "" );
539
540         if ( elem.parentNode )
541                 elem.parentNode.removeChild( elem );
542 }
543
544 function now(){
545         return +new Date;
546 }
547
548 jQuery.extend = jQuery.fn.extend = function() {
549         // copy reference to target object
550         var target = arguments[0] || {}, i = 1, length = arguments.length, deep = false, options;
551
552         // Handle a deep copy situation
553         if ( target.constructor == Boolean ) {
554                 deep = target;
555                 target = arguments[1] || {};
556                 // skip the boolean and the target
557                 i = 2;
558         }
559
560         // Handle case when target is a string or something (possible in deep copy)
561         if ( typeof target != "object" && typeof target != "function" )
562                 target = {};
563
564         // extend jQuery itself if only one argument is passed
565         if ( length == i ) {
566                 target = this;
567                 --i;
568         }
569
570         for ( ; i < length; i++ )
571                 // Only deal with non-null/undefined values
572                 if ( (options = arguments[ i ]) != null )
573                         // Extend the base object
574                         for ( var name in options ) {
575                                 var src = target[ name ], copy = options[ name ];
576
577                                 // Prevent never-ending loop
578                                 if ( target === copy )
579                                         continue;
580
581                                 // Recurse if we're merging object values
582                                 if ( deep && copy && typeof copy == "object" && !copy.nodeType )
583                                         target[ name ] = jQuery.extend( deep, 
584                                                 // Never move original objects, clone them
585                                                 src || ( copy.length != null ? [ ] : { } )
586                                         , copy );
587
588                                 // Don't bring in undefined values
589                                 else if ( copy !== undefined )
590                                         target[ name ] = copy;
591
592                         }
593
594         // Return the modified object
595         return target;
596 };
597
598 var expando = "jQuery" + now(), uuid = 0, windowData = {},
599
600 // exclude the following css properties to add px
601         exclude = /z-?index|font-?weight|opacity|zoom|line-?height/i,
602 // cache getComputedStyle
603         getComputedStyle = document.defaultView && document.defaultView.getComputedStyle;
604
605 jQuery.extend({
606         noConflict: function( deep ) {
607                 window.$ = _$;
608
609                 if ( deep )
610                         window.jQuery = _jQuery;
611
612                 return jQuery;
613         },
614
615         // See test/unit/core.js for details concerning this function.
616         isFunction: function( fn ) {
617                 return !!fn && typeof fn != "string" && !fn.nodeName &&
618                         fn.constructor != Array && /function/i.test( fn + "" );
619         },
620
621         // check if an element is in a (or is an) XML document
622         isXMLDoc: function( elem ) {
623                 return elem.documentElement && !elem.body ||
624                         elem.tagName && elem.ownerDocument && !elem.ownerDocument.body;
625         },
626
627         // Evalulates a script in a global context
628         globalEval: function( data ) {
629                 data = jQuery.trim( data );
630
631                 if ( data ) {
632                         // Inspired by code by Andrea Giammarchi
633                         // http://webreflection.blogspot.com/2007/08/global-scope-evaluation-and-dom.html
634                         var head = document.getElementsByTagName("head")[0] || document.documentElement,
635                                 script = document.createElement("script");
636
637                         script.type = "text/javascript";
638                         if ( jQuery.browser.msie )
639                                 script.text = data;
640                         else
641                                 script.appendChild( document.createTextNode( data ) );
642
643                         head.appendChild( script );
644                         head.removeChild( script );
645                 }
646         },
647
648         nodeName: function( elem, name ) {
649                 return elem.nodeName && elem.nodeName.toUpperCase() == name.toUpperCase();
650         },
651
652         cache: {},
653
654         data: function( elem, name, data ) {
655                 elem = elem == window ?
656                         windowData :
657                         elem;
658
659                 var id = elem[ expando ];
660
661                 // Compute a unique ID for the element
662                 if ( !id )
663                         id = elem[ expando ] = ++uuid;
664
665                 // Only generate the data cache if we're
666                 // trying to access or manipulate it
667                 if ( name && !jQuery.cache[ id ] )
668                         jQuery.cache[ id ] = {};
669
670                 // Prevent overriding the named cache with undefined values
671                 if ( data !== undefined )
672                         jQuery.cache[ id ][ name ] = data;
673
674                 // Return the named cache data, or the ID for the element
675                 return name ?
676                         jQuery.cache[ id ][ name ] :
677                         id;
678         },
679
680         removeData: function( elem, name ) {
681                 elem = elem == window ?
682                         windowData :
683                         elem;
684
685                 var id = elem[ expando ];
686
687                 // If we want to remove a specific section of the element's data
688                 if ( name ) {
689                         if ( jQuery.cache[ id ] ) {
690                                 // Remove the section of cache data
691                                 delete jQuery.cache[ id ][ name ];
692
693                                 // If we've removed all the data, remove the element's cache
694                                 name = "";
695
696                                 for ( name in jQuery.cache[ id ] )
697                                         break;
698
699                                 if ( !name )
700                                         jQuery.removeData( elem );
701                         }
702
703                 // Otherwise, we want to remove all of the element's data
704                 } else {
705                         // Clean up the element expando
706                         try {
707                                 delete elem[ expando ];
708                         } catch(e){
709                                 // IE has trouble directly removing the expando
710                                 // but it's ok with using removeAttribute
711                                 if ( elem.removeAttribute )
712                                         elem.removeAttribute( expando );
713                         }
714
715                         // Completely remove the data cache
716                         delete jQuery.cache[ id ];
717                 }
718         },
719
720         // args is for internal usage only
721         each: function( object, callback, args ) {
722                 var name, i = 0, length = object.length;
723
724                 if ( args ) {
725                         if ( length == undefined ) {
726                                 for ( name in object )
727                                         if ( callback.apply( object[ name ], args ) === false )
728                                                 break;
729                         } else
730                                 for ( ; i < length; )
731                                         if ( callback.apply( object[ i++ ], args ) === false )
732                                                 break;
733
734                 // A special, fast, case for the most common use of each
735                 } else {
736                         if ( length == undefined ) {
737                                 for ( name in object )
738                                         if ( callback.call( object[ name ], name, object[ name ] ) === false )
739                                                 break;
740                         } else
741                                 for ( var value = object[0];
742                                         i < length && callback.call( value, i, value ) !== false; value = object[++i] ){}
743                 }
744
745                 return object;
746         },
747
748         prop: function( elem, value, type, i, name ) {
749                         // Handle executable functions
750                         if ( jQuery.isFunction( value ) )
751                                 value = value.call( elem, i );
752
753                         // Handle passing in a number to a CSS property
754                         return value && value.constructor == Number && type == "curCSS" && !exclude.test( name ) ?
755                                 value + "px" :
756                                 value;
757         },
758
759         className: {
760                 // internal only, use addClass("class")
761                 add: function( elem, classNames ) {
762                         jQuery.each((classNames || "").split(/\s+/), function(i, className){
763                                 if ( elem.nodeType == 1 && !jQuery.className.has( elem.className, className ) )
764                                         elem.className += (elem.className ? " " : "") + className;
765                         });
766                 },
767
768                 // internal only, use removeClass("class")
769                 remove: function( elem, classNames ) {
770                         if (elem.nodeType == 1)
771                                 elem.className = classNames != undefined ?
772                                         jQuery.grep(elem.className.split(/\s+/), function(className){
773                                                 return !jQuery.className.has( classNames, className );
774                                         }).join(" ") :
775                                         "";
776                 },
777
778                 // internal only, use is(".class")
779                 has: function( elem, className ) {
780                         return jQuery.inArray( className, (elem.className || elem).toString().split(/\s+/) ) > -1;
781                 }
782         },
783
784         // A method for quickly swapping in/out CSS properties to get correct calculations
785         swap: function( elem, options, callback ) {
786                 var old = {};
787                 // Remember the old values, and insert the new ones
788                 for ( var name in options ) {
789                         old[ name ] = elem.style[ name ];
790                         elem.style[ name ] = options[ name ];
791                 }
792
793                 callback.call( elem );
794
795                 // Revert the old values
796                 for ( var name in options )
797                         elem.style[ name ] = old[ name ];
798         },
799
800         css: function( elem, name, force ) {
801                 if ( name == "width" || name == "height" ) {
802                         var val, props = { position: "absolute", visibility: "hidden", display:"block" }, which = name == "width" ? [ "Left", "Right" ] : [ "Top", "Bottom" ];
803
804                         function getWH() {
805                                 val = name == "width" ? elem.offsetWidth : elem.offsetHeight;
806                                 var padding = 0, border = 0;
807                                 jQuery.each( which, function() {
808                                         padding += parseFloat(jQuery.curCSS( elem, "padding" + this, true)) || 0;
809                                         border += parseFloat(jQuery.curCSS( elem, "border" + this + "Width", true)) || 0;
810                                 });
811                                 val -= Math.round(padding + border);
812                         }
813
814                         if ( jQuery(elem).is(":visible") )
815                                 getWH();
816                         else
817                                 jQuery.swap( elem, props, getWH );
818
819                         return Math.max(0, val);
820                 }
821
822                 return jQuery.curCSS( elem, name, force );
823         },
824
825         curCSS: function( elem, name, force ) {
826                 var ret, style = elem.style;
827
828                 // A helper method for determining if an element's values are broken
829                 function color( elem ) {
830                         if ( !jQuery.browser.safari )
831                                 return false;
832
833                         // getComputedStyle is cached
834                         var ret = getComputedStyle( elem, null );
835                         return !ret || ret.getPropertyValue("color") == "";
836                 }
837
838                 // We need to handle opacity special in IE
839                 if ( name == "opacity" && jQuery.browser.msie ) {
840                         ret = jQuery.attr( style, "opacity" );
841
842                         return ret == "" ?
843                                 "1" :
844                                 ret;
845                 }
846                 // Opera sometimes will give the wrong display answer, this fixes it, see #2037
847                 if ( jQuery.browser.opera && name == "display" ) {
848                         var save = style.outline;
849                         style.outline = "0 solid black";
850                         style.outline = save;
851                 }
852
853                 // Make sure we're using the right name for getting the float value
854                 if ( name.match( /float/i ) )
855                         name = styleFloat;
856
857                 if ( !force && style && style[ name ] )
858                         ret = style[ name ];
859
860                 else if ( getComputedStyle ) {
861
862                         // Only "float" is needed here
863                         if ( name.match( /float/i ) )
864                                 name = "float";
865
866                         name = name.replace( /([A-Z])/g, "-$1" ).toLowerCase();
867
868                         var computedStyle = getComputedStyle( elem, null );
869
870                         if ( computedStyle && !color( elem ) )
871                                 ret = computedStyle.getPropertyValue( name );
872
873                         // If the element isn't reporting its values properly in Safari
874                         // then some display: none elements are involved
875                         else {
876                                 var swap = [], stack = [], a = elem, i = 0;
877
878                                 // Locate all of the parent display: none elements
879                                 for ( ; a && color(a); a = a.parentNode )
880                                         stack.unshift(a);
881
882                                 // Go through and make them visible, but in reverse
883                                 // (It would be better if we knew the exact display type that they had)
884                                 for ( ; i < stack.length; i++ )
885                                         if ( color( stack[ i ] ) ) {
886                                                 swap[ i ] = stack[ i ].style.display;
887                                                 stack[ i ].style.display = "block";
888                                         }
889
890                                 // Since we flip the display style, we have to handle that
891                                 // one special, otherwise get the value
892                                 ret = name == "display" && swap[ stack.length - 1 ] != null ?
893                                         "none" :
894                                         ( computedStyle && computedStyle.getPropertyValue( name ) ) || "";
895
896                                 // Finally, revert the display styles back
897                                 for ( i = 0; i < swap.length; i++ )
898                                         if ( swap[ i ] != null )
899                                                 stack[ i ].style.display = swap[ i ];
900                         }
901
902                         // We should always get a number back from opacity
903                         if ( name == "opacity" && ret == "" )
904                                 ret = "1";
905
906                 } else if ( elem.currentStyle ) {
907                         var camelCase = name.replace(/\-(\w)/g, function(all, letter){
908                                 return letter.toUpperCase();
909                         });
910
911                         ret = elem.currentStyle[ name ] || elem.currentStyle[ camelCase ];
912
913                         // From the awesome hack by Dean Edwards
914                         // http://erik.eae.net/archives/2007/07/27/18.54.15/#comment-102291
915
916                         // If we're not dealing with a regular pixel number
917                         // but a number that has a weird ending, we need to convert it to pixels
918                         if ( !/^\d+(px)?$/i.test( ret ) && /^\d/.test( ret ) ) {
919                                 // Remember the original values
920                                 var left = style.left, rsLeft = elem.runtimeStyle.left;
921
922                                 // Put in the new values to get a computed value out
923                                 elem.runtimeStyle.left = elem.currentStyle.left;
924                                 style.left = ret || 0;
925                                 ret = style.pixelLeft + "px";
926
927                                 // Revert the changed values
928                                 style.left = left;
929                                 elem.runtimeStyle.left = rsLeft;
930                         }
931                 }
932
933                 return ret;
934         },
935
936         clean: function( elems, context ) {
937                 var ret = [];
938                 context = context || document;
939                 // !context.createElement fails in IE with an error but returns typeof 'object'
940                 if (typeof context.createElement == 'undefined')
941                         context = context.ownerDocument || context[0] && context[0].ownerDocument || document;
942
943                 jQuery.each(elems, function(i, elem){
944                         if ( !elem )
945                                 return;
946
947                         if ( elem.constructor == Number )
948                                 elem += '';
949
950                         // Convert html string into DOM nodes
951                         if ( typeof elem == "string" ) {
952                                 // Fix "XHTML"-style tags in all browsers
953                                 elem = elem.replace(/(<(\w+)[^>]*?)\/>/g, function(all, front, tag){
954                                         return tag.match(/^(abbr|br|col|img|input|link|meta|param|hr|area|embed)$/i) ?
955                                                 all :
956                                                 front + "></" + tag + ">";
957                                 });
958
959                                 // Trim whitespace, otherwise indexOf won't work as expected
960                                 var tags = jQuery.trim( elem ).toLowerCase(), div = context.createElement("div");
961
962                                 var wrap =
963                                         // option or optgroup
964                                         !tags.indexOf("<opt") &&
965                                         [ 1, "<select multiple='multiple'>", "</select>" ] ||
966
967                                         !tags.indexOf("<leg") &&
968                                         [ 1, "<fieldset>", "</fieldset>" ] ||
969
970                                         tags.match(/^<(thead|tbody|tfoot|colg|cap)/) &&
971                                         [ 1, "<table>", "</table>" ] ||
972
973                                         !tags.indexOf("<tr") &&
974                                         [ 2, "<table><tbody>", "</tbody></table>" ] ||
975
976                                         // <thead> matched above
977                                         (!tags.indexOf("<td") || !tags.indexOf("<th")) &&
978                                         [ 3, "<table><tbody><tr>", "</tr></tbody></table>" ] ||
979
980                                         !tags.indexOf("<col") &&
981                                         [ 2, "<table><tbody></tbody><colgroup>", "</colgroup></table>" ] ||
982
983                                         // IE can't serialize <link> and <script> tags normally
984                                         jQuery.browser.msie &&
985                                         [ 1, "div<div>", "</div>" ] ||
986
987                                         [ 0, "", "" ];
988
989                                 // Go to html and back, then peel off extra wrappers
990                                 div.innerHTML = wrap[1] + elem + wrap[2];
991
992                                 // Move to the right depth
993                                 while ( wrap[0]-- )
994                                         div = div.lastChild;
995
996                                 // Remove IE's autoinserted <tbody> from table fragments
997                                 if ( jQuery.browser.msie ) {
998
999                                         // String was a <table>, *may* have spurious <tbody>
1000                                         var tbody = !tags.indexOf("<table") && tags.indexOf("<tbody") < 0 ?
1001                                                 div.firstChild && div.firstChild.childNodes :
1002
1003                                                 // String was a bare <thead> or <tfoot>
1004                                                 wrap[1] == "<table>" && tags.indexOf("<tbody") < 0 ?
1005                                                         div.childNodes :
1006                                                         [];
1007
1008                                         for ( var j = tbody.length - 1; j >= 0 ; --j )
1009                                                 if ( jQuery.nodeName( tbody[ j ], "tbody" ) && !tbody[ j ].childNodes.length )
1010                                                         tbody[ j ].parentNode.removeChild( tbody[ j ] );
1011
1012                                         // IE completely kills leading whitespace when innerHTML is used
1013                                         if ( /^\s/.test( elem ) )
1014                                                 div.insertBefore( context.createTextNode( elem.match(/^\s*/)[0] ), div.firstChild );
1015
1016                                 }
1017
1018                                 elem = jQuery.makeArray( div.childNodes );
1019                         }
1020
1021                         if ( elem.length === 0 && (!jQuery.nodeName( elem, "form" ) && !jQuery.nodeName( elem, "select" )) )
1022                                 return;
1023
1024                         if ( elem[0] == undefined || jQuery.nodeName( elem, "form" ) || elem.options )
1025                                 ret.push( elem );
1026
1027                         else
1028                                 ret = jQuery.merge( ret, elem );
1029
1030                 });
1031
1032                 return ret;
1033         },
1034
1035         attr: function( elem, name, value ) {
1036                 // don't set attributes on text and comment nodes
1037                 if (!elem || elem.nodeType == 3 || elem.nodeType == 8)
1038                         return undefined;
1039
1040                 var notxml = !jQuery.isXMLDoc( elem ),
1041                         // Whether we are setting (or getting)
1042                         set = value !== undefined,
1043                         msie = jQuery.browser.msie;
1044
1045                 // Try to normalize/fix the name
1046                 name = notxml && jQuery.props[ name ] || name;
1047
1048                 // Only do all the following if this is a node (faster for style)
1049                 // IE elem.getAttribute passes even for style
1050                 if ( elem.tagName ) {
1051
1052                         // These attributes require special treatment
1053                         var special = /href|src|style/.test( name );
1054
1055                         // Safari mis-reports the default selected property of a hidden option
1056                         // Accessing the parent's selectedIndex property fixes it
1057                         if ( name == "selected" && jQuery.browser.safari )
1058                                 elem.parentNode.selectedIndex;
1059
1060                         // If applicable, access the attribute via the DOM 0 way
1061                         if ( notxml && !special && name in elem ) {
1062                                 if ( set ){
1063                                         // We can't allow the type property to be changed (since it causes problems in IE)
1064                                         if ( name == "type" && jQuery.nodeName( elem, "input" ) && elem.parentNode )
1065                                                 throw "type property can't be changed";
1066
1067                                         elem[ name ] = value;
1068                                 }
1069
1070                                 // browsers index elements by id/name on forms, give priority to attributes.
1071                                 if( jQuery.nodeName( elem, "form" ) && elem.getAttributeNode(name) )
1072                                         return elem.getAttributeNode( name ).nodeValue;
1073
1074                                 return elem[ name ];
1075                         }
1076
1077                         if ( msie && notxml &&  name == "style" )
1078                                 return jQuery.attr( elem.style, "cssText", value );
1079
1080                         if ( set )
1081                                 // convert the value to a string (all browsers do this but IE) see #1070
1082                                 elem.setAttribute( name, "" + value );
1083
1084                         if ( msie && special && notxml )
1085                                 return elem.getAttribute( name, 2 );
1086
1087                         return elem.getAttribute( name );
1088
1089                 }
1090
1091                 // elem is actually elem.style ... set the style
1092
1093                 // IE uses filters for opacity
1094                 if ( msie && name == "opacity" ) {
1095                         if ( set ) {
1096                                 // IE has trouble with opacity if it does not have layout
1097                                 // Force it by setting the zoom level
1098                                 elem.zoom = 1;
1099
1100                                 // Set the alpha filter to set the opacity
1101                                 elem.filter = (elem.filter || "").replace( /alpha\([^)]*\)/, "" ) +
1102                                         (parseInt( value ) + '' == "NaN" ? "" : "alpha(opacity=" + value * 100 + ")");
1103                         }
1104
1105                         return elem.filter && elem.filter.indexOf("opacity=") >= 0 ?
1106                                 (parseFloat( elem.filter.match(/opacity=([^)]*)/)[1] ) / 100) + '':
1107                                 "";
1108                 }
1109
1110                 name = name.replace(/-([a-z])/ig, function(all, letter){
1111                         return letter.toUpperCase();
1112                 });
1113
1114                 if ( set )
1115                         elem[ name ] = value;
1116
1117                 return elem[ name ];
1118         },
1119
1120         trim: function( text ) {
1121                 return (text || "").replace( /^\s+|\s+$/g, "" );
1122         },
1123
1124         makeArray: function( array ) {
1125                 var ret = [];
1126
1127                 if( array != null ){
1128                         var i = array.length;
1129                         //the window, strings and functions also have 'length'
1130                         if( i == null || array.split || array.setInterval || array.call )
1131                                 ret[0] = array;
1132                         else
1133                                 while( i )
1134                                         ret[--i] = array[i];
1135                 }
1136
1137                 return ret;
1138         },
1139
1140         inArray: function( elem, array ) {
1141                 for ( var i = 0, length = array.length; i < length; i++ )
1142                 // Use === because on IE, window == document
1143                         if ( array[ i ] === elem )
1144                                 return i;
1145
1146                 return -1;
1147         },
1148
1149         merge: function( first, second ) {
1150                 // We have to loop this way because IE & Opera overwrite the length
1151                 // expando of getElementsByTagName
1152                 var i = 0, elem, pos = first.length;
1153                 // Also, we need to make sure that the correct elements are being returned
1154                 // (IE returns comment nodes in a '*' query)
1155                 if ( jQuery.browser.msie ) {
1156                         while ( elem = second[ i++ ] )
1157                                 if ( elem.nodeType != 8 )
1158                                         first[ pos++ ] = elem;
1159
1160                 } else
1161                         while ( elem = second[ i++ ] )
1162                                 first[ pos++ ] = elem;
1163
1164                 return first;
1165         },
1166
1167         unique: function( array ) {
1168                 var ret = [], done = {};
1169
1170                 try {
1171
1172                         for ( var i = 0, length = array.length; i < length; i++ ) {
1173                                 var id = jQuery.data( array[ i ] );
1174
1175                                 if ( !done[ id ] ) {
1176                                         done[ id ] = true;
1177                                         ret.push( array[ i ] );
1178                                 }
1179                         }
1180
1181                 } catch( e ) {
1182                         ret = array;
1183                 }
1184
1185                 return ret;
1186         },
1187
1188         grep: function( elems, callback, inv ) {
1189                 var ret = [];
1190
1191                 // Go through the array, only saving the items
1192                 // that pass the validator function
1193                 for ( var i = 0, length = elems.length; i < length; i++ )
1194                         if ( !inv != !callback( elems[ i ], i ) )
1195                                 ret.push( elems[ i ] );
1196
1197                 return ret;
1198         },
1199
1200         map: function( elems, callback ) {
1201                 var ret = [];
1202
1203                 // Go through the array, translating each of the items to their
1204                 // new value (or values).
1205                 for ( var i = 0, length = elems.length; i < length; i++ ) {
1206                         var value = callback( elems[ i ], i );
1207
1208                         if ( value != null )
1209                                 ret[ ret.length ] = value;
1210                 }
1211
1212                 return ret.concat.apply( [], ret );
1213         }
1214 });
1215
1216 var userAgent = navigator.userAgent.toLowerCase();
1217
1218 // Figure out what browser is being used
1219 jQuery.browser = {
1220         version: (userAgent.match( /.+(?:rv|it|ra|ie)[\/: ]([\d.]+)/ ) || [])[1],
1221         safari: /webkit/.test( userAgent ),
1222         opera: /opera/.test( userAgent ),
1223         msie: /msie/.test( userAgent ) && !/opera/.test( userAgent ),
1224         mozilla: /mozilla/.test( userAgent ) && !/(compatible|webkit)/.test( userAgent )
1225 };
1226
1227 var styleFloat = jQuery.browser.msie ?
1228         "styleFloat" :
1229         "cssFloat";
1230
1231 jQuery.extend({
1232         // Check to see if the W3C box model is being used
1233         boxModel: !jQuery.browser.msie || document.compatMode == "CSS1Compat",
1234
1235         props: {
1236                 "for": "htmlFor",
1237                 "class": "className",
1238                 "float": styleFloat,
1239                 cssFloat: styleFloat,
1240                 styleFloat: styleFloat,
1241                 readonly: "readOnly",
1242                 maxlength: "maxLength",
1243                 cellspacing: "cellSpacing"
1244         }
1245 });
1246
1247 jQuery.each({
1248         parent: function(elem){return elem.parentNode;},
1249         parents: function(elem){return jQuery.dir(elem,"parentNode");},
1250         next: function(elem){return jQuery.nth(elem,2,"nextSibling");},
1251         prev: function(elem){return jQuery.nth(elem,2,"previousSibling");},
1252         nextAll: function(elem){return jQuery.dir(elem,"nextSibling");},
1253         prevAll: function(elem){return jQuery.dir(elem,"previousSibling");},
1254         siblings: function(elem){return jQuery.sibling(elem.parentNode.firstChild,elem);},
1255         children: function(elem){return jQuery.sibling(elem.firstChild);},
1256         contents: function(elem){return jQuery.nodeName(elem,"iframe")?elem.contentDocument||elem.contentWindow.document:jQuery.makeArray(elem.childNodes);}
1257 }, function(name, fn){
1258         jQuery.fn[ name ] = function( selector ) {
1259                 var ret = jQuery.map( this, fn );
1260
1261                 if ( selector && typeof selector == "string" )
1262                         ret = jQuery.multiFilter( selector, ret );
1263
1264                 return this.pushStack( jQuery.unique( ret ) );
1265         };
1266 });
1267
1268 jQuery.each({
1269         appendTo: "append",
1270         prependTo: "prepend",
1271         insertBefore: "before",
1272         insertAfter: "after",
1273         replaceAll: "replaceWith"
1274 }, function(name, original){
1275         jQuery.fn[ name ] = function() {
1276                 var args = arguments;
1277
1278                 return this.each(function(){
1279                         for ( var i = 0, length = args.length; i < length; i++ )
1280                                 jQuery( args[ i ] )[ original ]( this );
1281                 });
1282         };
1283 });
1284
1285 jQuery.each({
1286         removeAttr: function( name ) {
1287                 jQuery.attr( this, name, "" );
1288                 if (this.nodeType == 1)
1289                         this.removeAttribute( name );
1290         },
1291
1292         addClass: function( classNames ) {
1293                 jQuery.className.add( this, classNames );
1294         },
1295
1296         removeClass: function( classNames ) {
1297                 jQuery.className.remove( this, classNames );
1298         },
1299
1300         toggleClass: function( classNames ) {
1301                 jQuery.className[ jQuery.className.has( this, classNames ) ? "remove" : "add" ]( this, classNames );
1302         },
1303
1304         remove: function( selector ) {
1305                 if ( !selector || jQuery.filter( selector, [ this ] ).r.length ) {
1306                         // Prevent memory leaks
1307                         jQuery( "*", this ).add(this).each(function(){
1308                                 jQuery.event.remove(this);
1309                                 jQuery.removeData(this);
1310                         });
1311                         if (this.parentNode)
1312                                 this.parentNode.removeChild( this );
1313                 }
1314         },
1315
1316         empty: function() {
1317                 // Remove element nodes and prevent memory leaks
1318                 jQuery( ">*", this ).remove();
1319
1320                 // Remove any remaining nodes
1321                 while ( this.firstChild )
1322                         this.removeChild( this.firstChild );
1323         }
1324 }, function(name, fn){
1325         jQuery.fn[ name ] = function(){
1326                 return this.each( fn, arguments );
1327         };
1328 });
1329
1330 jQuery.each([ "Height", "Width" ], function(i, name){
1331         var type = name.toLowerCase();
1332
1333         jQuery.fn[ type ] = function( size ) {
1334                 // Get window width or height
1335                 return this[0] == window ?
1336                         // Opera reports document.body.client[Width/Height] properly in both quirks and standards
1337                         jQuery.browser.opera && document.body[ "client" + name ] ||
1338
1339                         // Safari reports inner[Width/Height] just fine (Mozilla and Opera include scroll bar widths)
1340                         jQuery.browser.safari && window[ "inner" + name ] ||
1341
1342                         // Everyone else use document.documentElement or document.body depending on Quirks vs Standards mode
1343                         document.compatMode == "CSS1Compat" && document.documentElement[ "client" + name ] || document.body[ "client" + name ] :
1344
1345                         // Get document width or height
1346                         this[0] == document ?
1347                                 // Either scroll[Width/Height] or offset[Width/Height], whichever is greater
1348                                 Math.max(
1349                                         Math.max(document.body["scroll" + name], document.documentElement["scroll" + name]),
1350                                         Math.max(document.body["offset" + name], document.documentElement["offset" + name])
1351                                 ) :
1352
1353                                 // Get or set width or height on the element
1354                                 size == undefined ?
1355                                         // Get width or height on the element
1356                                         (this.length ? jQuery.css( this[0], type ) : null) :
1357
1358                                         // Set the width or height on the element (default to pixels if value is unitless)
1359                                         this.css( type, size.constructor == String ? size : size + "px" );
1360         };
1361 });