text: /*
  Copyright (c) 2008, Yahoo! Inc. All rights reserved.
  Code licensed under the BSD License:
  http://developer.yahoo.net/yui/license.txt
  version: 2.5.2
  */
  /**
   * The dom module provides helper methods for manipulating Dom elements.
   * @module dom
   *
   */
  
  (function() {
      var Y = YAHOO.util,     // internal shorthand
          getStyle,           // for load time browser branching
          setStyle,           // ditto
          propertyCache = {}, // for faster hyphen converts
          reClassNameCache = {},          // cache regexes for className
          document = window.document;     // cache for faster lookups
      
      YAHOO.env._id_counter = YAHOO.env._id_counter || 0;     // for use with generateId (global to save state if Dom is overwritten)
  
      // brower detection
      var isOpera = YAHOO.env.ua.opera,
          isSafari = YAHOO.env.ua.webkit, 
          isGecko = YAHOO.env.ua.gecko,
          isIE = YAHOO.env.ua.ie; 
      
      // regex cache
      var patterns = {
          HYPHEN: /(-[a-z])/i, // to normalize get/setStyle
          ROOT_TAG: /^body|html$/i, // body for quirks mode, html for standards,
          OP_SCROLL:/^(?:inline|table-row)$/i
      };
  
      var toCamel = function(property) {
          if ( !patterns.HYPHEN.test(property) ) {
              return property; // no hyphens
          }
          
          if (propertyCache[property]) { // already converted
              return propertyCache[property];
          }
         
          var converted = property;
   
          while( patterns.HYPHEN.exec(converted) ) {
              converted = converted.replace(RegExp.$1,
                      RegExp.$1.substr(1).toUpperCase());
          }
          
          propertyCache[property] = converted;
          return converted;
          //return property.replace(/-([a-z])/gi, function(m0, m1) {return m1.toUpperCase()}) // cant use function as 2nd arg yet due to safari bug
      };
      
      var getClassRegEx = function(className) {
          var re = reClassNameCache[className];
          if (!re) {
              re = new RegExp('(?:^|\\s+)' + className + '(?:\\s+|$)');
              reClassNameCache[className] = re;
          }
          return re;
      };
  
      // branching at load instead of runtime
      if (document.defaultView && document.defaultView.getComputedStyle) { // W3C DOM method
          getStyle = function(el, property) {
              var value = null;
              
              if (property == 'float') { // fix reserved word
                  property = 'cssFloat';
              }
  
              var computed = el.ownerDocument.defaultView.getComputedStyle(el, '');
              if (computed) { // test computed before touching for safari
                  value = computed[toCamel(property)];
              }
              
              return el.style[property] || value;
          };
      } else if (document.documentElement.currentStyle && isIE) { // IE method
          getStyle = function(el, property) {                         
              switch( toCamel(property) ) {
                  case 'opacity' :// IE opacity uses filter
                      var val = 100;
                      try { // will error if no DXImageTransform
                          val = el.filters['DXImageTransform.Microsoft.Alpha'].opacity;
  
                      } catch(e) {
                          try { // make sure its in the document
                              val = el.filters('alpha').opacity;
                          } catch(e) {
                          }
                      }
                      return val / 100;
                  case 'float': // fix reserved word
                      property = 'styleFloat'; // fall through
                  default: 
                      // test currentStyle before touching
                      var value = el.currentStyle ? el.currentStyle[property] : null;
                      return ( el.style[property] || value );
              }
          };
      } else { // default to inline only
          getStyle = function(el, property) { return el.style[property]; };
      }
      
      if (isIE) {
          setStyle = function(el, property, val) {
              switch (property) {
                  case 'opacity':
                      if ( YAHOO.lang.isString(el.style.filter) ) { // in case not appended
                          el.style.filter = 'alpha(opacity=' + val * 100 + ')';
                          
                          if (!el.currentStyle || !el.currentStyle.hasLayout) {
                              el.style.zoom = 1; // when no layout or cant tell
                          }
                      }
                      break;
                  case 'float':
                      property = 'styleFloat';
                  default:
                  el.style[property] = val;
              }
          };
      } else {
          setStyle = function(el, property, val) {
              if (property == 'float') {
                  property = 'cssFloat';
              }
              el.style[property] = val;
          };
      }
  
      var testElement = function(node, method) {
          return node && node.nodeType == 1 && ( !method || method(node) );
      };
  
      /**
       * Provides helper methods for DOM elements.
       * @namespace YAHOO.util
       * @class Dom
       */
      YAHOO.util.Dom = {
          /**
           * Returns an HTMLElement reference.
           * @method get
           * @param {String | HTMLElement |Array} el Accepts a string to use as an ID for getting a DOM reference, an actual DOM reference, or an Array of IDs and/or HTMLElements.
           * @return {HTMLElement | Array} A DOM reference to an HTML element or an array of HTMLElements.
           */
          get: function(el) {
              if (el && (el.nodeType || el.item)) { // Node, or NodeList
                  return el;
              }
  
              if (YAHOO.lang.isString(el) || !el) { // id or null
                  return document.getElementById(el);
              }
              
              if (el.length !== undefined) { // array-like 
                  var c = [];
                  for (var i = 0, len = el.length; i < len; ++i) {
                      c[c.length] = Y.Dom.get(el[i]);
                  }
                  
                  return c;
              }
  
              return el; // some other object, just pass it back
          },
      
          /**
           * Normalizes currentStyle and ComputedStyle.
           * @method getStyle
           * @param {String | HTMLElement |Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements.
           * @param {String} property The style property whose value is returned.
           * @return {String | Array} The current value of the style property for the element(s).
           */
          getStyle: function(el, property) {
              property = toCamel(property);
              
              var f = function(element) {
                  return getStyle(element, property);
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
      
          /**
           * Wrapper for setting style properties of HTMLElements.  Normalizes "opacity" across modern browsers.
           * @method setStyle
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements.
           * @param {String} property The style property to be set.
           * @param {String} val The value to apply to the given property.
           */
          setStyle: function(el, property, val) {
              property = toCamel(property);
              
              var f = function(element) {
                  setStyle(element, property, val);
                  
              };
              
              Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Gets the current position of an element based on page coordinates.  Element must be part of the DOM tree to have page coordinates (display:none or elements not appended return false).
           * @method getXY
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements
           * @return {Array} The XY position of the element(s)
           */
          getXY: function(el) {
              var f = function(el) {
                  // has to be part of document to have pageXY
                  if ( (el.parentNode === null || el.offsetParent === null ||
                          this.getStyle(el, 'display') == 'none') && el != el.ownerDocument.body) {
                      return false;
                  }
                  
                  return getXY(el);
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Gets the current X position of an element based on page coordinates.  The element must be part of the DOM tree to have page coordinates (display:none or elements not appended return false).
           * @method getX
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements
           * @return {Number | Array} The X position of the element(s)
           */
          getX: function(el) {
              var f = function(el) {
                  return Y.Dom.getXY(el)[0];
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Gets the current Y position of an element based on page coordinates.  Element must be part of the DOM tree to have page coordinates (display:none or elements not appended return false).
           * @method getY
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements
           * @return {Number | Array} The Y position of the element(s)
           */
          getY: function(el) {
              var f = function(el) {
                  return Y.Dom.getXY(el)[1];
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Set the position of an html element in page coordinates, regardless of how the element is positioned.
           * The element(s) must be part of the DOM tree to have page coordinates (display:none or elements not appended return false).
           * @method setXY
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements
           * @param {Array} pos Contains X & Y values for new position (coordinates are page-based)
           * @param {Boolean} noRetry By default we try and set the position a second time if the first fails
           */
          setXY: function(el, pos, noRetry) {
              var f = function(el) {
                  var style_pos = this.getStyle(el, 'position');
                  if (style_pos == 'static') { // default to relative
                      this.setStyle(el, 'position', 'relative');
                      style_pos = 'relative';
                  }
  
                  var pageXY = this.getXY(el);
                  if (pageXY === false) { // has to be part of doc to have pageXY
                      return false; 
                  }
                  
                  var delta = [ // assuming pixels; if not we will have to retry
                      parseInt( this.getStyle(el, 'left'), 10 ),
                      parseInt( this.getStyle(el, 'top'), 10 )
                  ];
              
                  if ( isNaN(delta[0]) ) {// in case of 'auto'
                      delta[0] = (style_pos == 'relative') ? 0 : el.offsetLeft;
                  } 
                  if ( isNaN(delta[1]) ) { // in case of 'auto'
                      delta[1] = (style_pos == 'relative') ? 0 : el.offsetTop;
                  } 
          
                  if (pos[0] !== null) { el.style.left = pos[0] - pageXY[0] + delta[0] + 'px'; }
                  if (pos[1] !== null) { el.style.top = pos[1] - pageXY[1] + delta[1] + 'px'; }
                
                  if (!noRetry) {
                      var newXY = this.getXY(el);
  
                      // if retry is true, try one more time if we miss 
                     if ( (pos[0] !== null && newXY[0] != pos[0]) || 
                          (pos[1] !== null && newXY[1] != pos[1]) ) {
                         this.setXY(el, pos, true);
                     }
                  }        
          
              };
              
              Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Set the X position of an html element in page coordinates, regardless of how the element is positioned.
           * The element must be part of the DOM tree to have page coordinates (display:none or elements not appended return false).
           * @method setX
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements.
           * @param {Int} x The value to use as the X coordinate for the element(s).
           */
          setX: function(el, x) {
              Y.Dom.setXY(el, [x, null]);
          },
          
          /**
           * Set the Y position of an html element in page coordinates, regardless of how the element is positioned.
           * The element must be part of the DOM tree to have page coordinates (display:none or elements not appended return false).
           * @method setY
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements.
           * @param {Int} x To use as the Y coordinate for the element(s).
           */
          setY: function(el, y) {
              Y.Dom.setXY(el, [null, y]);
          },
          
          /**
           * Returns the region position of the given element.
           * The element must be part of the DOM tree to have a region (display:none or elements not appended return false).
           * @method getRegion
           * @param {String | HTMLElement | Array} el Accepts a string to use as an ID, an actual DOM reference, or an Array of IDs and/or HTMLElements.
           * @return {Region | Array} A Region or array of Region instances containing "top, left, bottom, right" member data.
           */
          getRegion: function(el) {
              var f = function(el) {
                  if ( (el.parentNode === null || el.offsetParent === null ||
                          this.getStyle(el, 'display') == 'none') && el != el.ownerDocument.body) {
                      return false;
                  }
  
                  var region = Y.Region.getRegion(el);
                  return region;
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Returns the width of the client (viewport).
           * @method getClientWidth
           * @deprecated Now using getViewportWidth.  This interface left intact for back compat.
           * @return {Int} The width of the viewable area of the page.
           */
          getClientWidth: function() {
              return Y.Dom.getViewportWidth();
          },
          
          /**
           * Returns the height of the client (viewport).
           * @method getClientHeight
           * @deprecated Now using getViewportHeight.  This interface left intact for back compat.
           * @return {Int} The height of the viewable area of the page.
           */
          getClientHeight: function() {
              return Y.Dom.getViewportHeight();
          },
  
          /**
           * Returns a array of HTMLElements with the given class.
           * For optimized performance, include a tag and/or root node when possible.
           * @method getElementsByClassName
           * @param {String} className The class name to match against
           * @param {String} tag (optional) The tag name of the elements being collected
           * @param {String | HTMLElement} root (optional) The HTMLElement or an ID to use as the starting point 
           * @param {Function} apply (optional) A function to apply to each element when found 
           * @return {Array} An array of elements that have the given class name
           */
          getElementsByClassName: function(className, tag, root, apply) {
              tag = tag || '*';
              root = (root) ? Y.Dom.get(root) : null || document; 
              if (!root) {
                  return [];
              }
  
              var nodes = [],
                  elements = root.getElementsByTagName(tag),
                  re = getClassRegEx(className);
  
              for (var i = 0, len = elements.length; i < len; ++i) {
                  if ( re.test(elements[i].className) ) {
                      nodes[nodes.length] = elements[i];
                      if (apply) {
                          apply.call(elements[i], elements[i]);
                      }
                  }
              }
              
              return nodes;
          },
  
          /**
           * Determines whether an HTMLElement has the given className.
           * @method hasClass
           * @param {String | HTMLElement | Array} el The element or collection to test
           * @param {String} className the class name to search for
           * @return {Boolean | Array} A boolean value or array of boolean values
           */
          hasClass: function(el, className) {
              var re = getClassRegEx(className);
  
              var f = function(el) {
                  return re.test(el.className);
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
      
          /**
           * Adds a class name to a given element or collection of elements.
           * @method addClass         
           * @param {String | HTMLElement | Array} el The element or collection to add the class to
           * @param {String} className the class name to add to the class attribute
           * @return {Boolean | Array} A pass/fail boolean or array of booleans
           */
          addClass: function(el, className) {
              var f = function(el) {
                  if (this.hasClass(el, className)) {
                      return false; // already present
                  }
                  
                  
                  el.className = YAHOO.lang.trim([el.className, className].join(' '));
                  return true;
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
      
          /**
           * Removes a class name from a given element or collection of elements.
           * @method removeClass         
           * @param {String | HTMLElement | Array} el The element or collection to remove the class from
           * @param {String} className the class name to remove from the class attribute
           * @return {Boolean | Array} A pass/fail boolean or array of booleans
           */
          removeClass: function(el, className) {
              var re = getClassRegEx(className);
              
              var f = function(el) {
                  if (!className || !this.hasClass(el, className)) {
                      return false; // not present
                  }                 
  
                  
                  var c = el.className;
                  el.className = c.replace(re, ' ');
                  if ( this.hasClass(el, className) ) { // in case of multiple adjacent
                      this.removeClass(el, className);
                  }
  
                  el.className = YAHOO.lang.trim(el.className); // remove any trailing spaces
                  return true;
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Replace a class with another class for a given element or collection of elements.
           * If no oldClassName is present, the newClassName is simply added.
           * @method replaceClass  
           * @param {String | HTMLElement | Array} el The element or collection to remove the class from
           * @param {String} oldClassName the class name to be replaced
           * @param {String} newClassName the class name that will be replacing the old class name
           * @return {Boolean | Array} A pass/fail boolean or array of booleans
           */
          replaceClass: function(el, oldClassName, newClassName) {
              if (!newClassName || oldClassName === newClassName) { // avoid infinite loop
                  return false;
              }
              
              var re = getClassRegEx(oldClassName);
  
              var f = function(el) {
              
                  if ( !this.hasClass(el, oldClassName) ) {
                      this.addClass(el, newClassName); // just add it if nothing to replace
                      return true; // NOTE: return
                  }
              
                  el.className = el.className.replace(re, ' ' + newClassName + ' ');
  
                  if ( this.hasClass(el, oldClassName) ) { // in case of multiple adjacent
                      this.replaceClass(el, oldClassName, newClassName);
                  }
  
                  el.className = YAHOO.lang.trim(el.className); // remove any trailing spaces
                  return true;
              };
              
              return Y.Dom.batch(el, f, Y.Dom, true);
          },
          
          /**
           * Returns an ID and applies it to the element "el", if provided.
           * @method generateId  
           * @param {String | HTMLElement | Array} el (optional) An optional element array of elements to add an ID to (no ID is added if one is already present).
           * @param {String} prefix (optional) an optional prefix to use (defaults to "yui-gen").
           * @return {String | Array} The generated ID, or array of generated IDs (or original ID if already present on an element)
           */
          generateId: function(el, prefix) {
              prefix = prefix || 'yui-gen';
  
              var f = function(el) {
                  if (el && el.id) { // do not override existing ID
                      return el.id;
                  } 
  
                  var id = prefix + YAHOO.env._id_counter++;
  
                  if (el) {
                      el.id = id;
                  }
                  
                  return id;
              };
  
              // batch fails when no element, so just generate and return single ID
              return Y.Dom.batch(el, f, Y.Dom, true) || f.apply(Y.Dom, arguments);
          },
          
          /**
           * Determines whether an HTMLElement is an ancestor of another HTML element in the DOM hierarchy.
           * @method isAncestor
           * @param {String | HTMLElement} haystack The possible ancestor
           * @param {String | HTMLElement} needle The possible descendent
           * @return {Boolean} Whether or not the haystack is an ancestor of needle
           */
          isAncestor: function(haystack, needle) {
              haystack = Y.Dom.get(haystack);
              needle = Y.Dom.get(needle);
              
              if (!haystack || !needle) {
                  return false;
              }
  
              if (haystack.contains && needle.nodeType && !isSafari) { // safari contains is broken
                  return haystack.contains(needle);
              }
              else if ( haystack.compareDocumentPosition && needle.nodeType ) {
                  return !!(haystack.compareDocumentPosition(needle) & 16);
              } else if (needle.nodeType) {
                  // fallback to crawling up (safari)
                  return !!this.getAncestorBy(needle, function(el) {
                      return el == haystack; 
                  }); 
              }
              return false;
          },
          
          /**
           * Determines whether an HTMLElement is present in the current document.
           * @method inDocument         
           * @param {String | HTMLElement} el The element to search for
           * @return {Boolean} Whether or not the element is present in the current document
           */
          inDocument: function(el) {
              return this.isAncestor(document.documentElement, el);
          },
          
          /**
           * Returns a array of HTMLElements that pass the test applied by supplied boolean method.
           * For optimized performance, include a tag and/or root node when possible.
           * @method getElementsBy
           * @param {Function} method - A boolean method for testing elements which receives the element as its only argument.
           * @param {String} tag (optional) The tag name of the elements being collected
           * @param {String | HTMLElement} root (optional) The HTMLElement or an ID to use as the starting point 
           * @param {Function} apply (optional) A function to apply to each element when found 
           * @return {Array} Array of HTMLElements
           */
          getElementsBy: function(method, tag, root, apply) {
              tag = tag || '*';
              root = (root) ? Y.Dom.get(root) : null || document; 
  
              if (!root) {
                  return [];
              }
  
              var nodes = [],
                  elements = root.getElementsByTagName(tag);
              
              for (var i = 0, len = elements.length; i < len; ++i) {
                  if ( method(elements[i]) ) {
                      nodes[nodes.length] = elements[i];
                      if (apply) {
                          apply(elements[i]);
                      }
                  }
              }
  
              
              return nodes;
          },
          
          /**
           * Runs the supplied method against each item in the Collection/Array.
           * The method is called with the element(s) as the first arg, and the optional param as the second ( method(el, o) ).
           * @method batch
           * @param {String | HTMLElement | Array} el (optional) An element or array of elements to apply the method to
           * @param {Function} method The method to apply to the element(s)
           * @param {Any} o (optional) An optional arg that is passed to the supplied method
           * @param {Boolean} override (optional) Whether or not to override the scope of "method" with "o"
           * @return {Any | Array} The return value(s) from the supplied method
           */
          batch: function(el, method, o, override) {
              el = (el && (el.tagName || el.item)) ? el : Y.Dom.get(el); // skip get() when possible
  
              if (!el || !method) {
                  return false;
              } 
              var scope = (override) ? o : window;
              
              if (el.tagName || el.length === undefined) { // element or not array-like 
                  return method.call(scope, el, o);
              } 
  
              var collection = [];
              
              for (var i = 0, len = el.length; i < len; ++i) {
                  collection[collection.length] = method.call(scope, el[i], o);
              }
              
              return collection;
          },
          
          /**
           * Returns the height of the document.
           * @method getDocumentHeight
           * @return {Int} The height of the actual document (which includes the body and its margin).
           */
          getDocumentHeight: function() {
              var scrollHeight = (document.compatMode != 'CSS1Compat') ? document.body.scrollHeight : document.documentElement.scrollHeight;
  
              var h = Math.max(scrollHeight, Y.Dom.getViewportHeight());
              return h;
          },
          
          /**
           * Returns the width of the document.
           * @method getDocumentWidth
           * @return {Int} The width of the actual document (which includes the body and its margin).
           */
          getDocumentWidth: function() {
              var scrollWidth = (document.compatMode != 'CSS1Compat') ? document.body.scrollWidth : document.documentElement.scrollWidth;
              var w = Math.max(scrollWidth, Y.Dom.getViewportWidth());
              return w;
          },
  
          /**
           * Returns the current height of the viewport.
           * @method getViewportHeight
           * @return {Int} The height of the viewable area of the page (excludes scrollbars).
           */
          getViewportHeight: function() {
              var height = self.innerHeight; // Safari, Opera
              var mode = document.compatMode;
          
              if ( (mode || isIE) && !isOpera ) { // IE, Gecko
                  height = (mode == 'CSS1Compat') ?
                          document.documentElement.clientHeight : // Standards
                          document.body.clientHeight; // Quirks
              }
          
              return height;
          },
          
          /**
           * Returns the current width of the viewport.
           * @method getViewportWidth
           * @return {Int} The width of the viewable area of the page (excludes scrollbars).
           */
          
          getViewportWidth: function() {
              var width = self.innerWidth;  // Safari
              var mode = document.compatMode;
              
              if (mode || isIE) { // IE, Gecko, Opera
                  width = (mode == 'CSS1Compat') ?
                          document.documentElement.clientWidth : // Standards
                          document.body.clientWidth; // Quirks
              }
              return width;
          },
  
         /**
           * Returns the nearest ancestor that passes the test applied by supplied boolean method.
           * For performance reasons, IDs are not accepted and argument validation omitted.
           * @method getAncestorBy
           * @param {HTMLElement} node The HTMLElement to use as the starting point 
           * @param {Function} method - A boolean method for testing elements which receives the element as its only argument.
           * @return {Object} HTMLElement or null if not found
           */
          getAncestorBy: function(node, method) {
              while (node = node.parentNode) { // NOTE: assignment
                  if ( testElement(node, method) ) {
                      return node;
                  }
              } 
  
              return null;
          },
          
          /**
           * Returns the nearest ancestor with the given className.
           * @method getAncestorByClassName
           * @param {String | HTMLElement} node The HTMLElement or an ID to use as the starting point 
           * @param {String} className
           * @return {Object} HTMLElement
           */
          getAncestorByClassName: function(node, className) {
              node = Y.Dom.get(node);
              if (!node) {
                  return null;
              }
              var method = function(el) { return Y.Dom.hasClass(el, className); };
              return Y.Dom.getAncestorBy(node, method);
          },
  
          /**
           * Returns the nearest ancestor with the given tagName.
           * @method getAncestorByTagName
           * @param {String | HTMLElement} node The HTMLElement or an ID to use as the starting point 
           * @param {String} tagName
           * @return {Object} HTMLElement
           */
          getAncestorByTagName: function(node, tagName) {
              node = Y.Dom.get(node);
              if (!node) {
                  return null;
              }
              var method = function(el) {
                   return el.tagName && el.tagName.toUpperCase() == tagName.toUpperCase();
              };
  
              return Y.Dom.getAncestorBy(node, method);
          },
  
          /**
           * Returns the previous sibling that is an HTMLElement. 
           * For performance reasons, IDs are not accepted and argument validation omitted.
           * Returns the nearest HTMLElement sibling if no method provided.
           * @method getPreviousSiblingBy
           * @param {HTMLElement} node The HTMLElement to use as the starting point 
           * @param {Function} method A boolean function used to test siblings
           * that receives the sibling node being tested as its only argument
           * @return {Object} HTMLElement or null if not found
           */
          getPreviousSiblingBy: function(node, method) {
              while (node) {
                  node = node.previousSibling;
                  if ( testElement(node, method) ) {
                      return node;
                  }
              }
              return null;
          }, 
  
          /**
           * Returns the previous sibling that is an HTMLElement 
           * @method getPreviousSibling
           * @param {String | HTMLElement} node The HTMLElement or an ID to use as the starting point 
           * @return {Object} HTMLElement or null if not found
           */
          getPreviousSibling: function(node) {
              node = Y.Dom.get(node);
              if (!node) {
                  return null;
              }
  
              return Y.Dom.getPreviousSiblingBy(node);
          }, 
  
          /**
           * Returns the next HTMLElement sibling that passes the boolean method. 
           * For performance reasons, IDs are not accepted and argument validation omitted.
           * Returns the nearest HTMLElement sibling if no method provided.
           * @method getNextSiblingBy
           * @param {HTMLElement} node The HTMLElement to use as the starting point 
           * @param {Function} method A boolean function used to test siblings
           * that receives the sibling node being tested as its only argument
           * @return {Object} HTMLElement or null if not found
           */
          getNextSiblingBy: function(node, method) {
              while (node) {
                  node = node.nextSibling;
                  if ( testElement(node, method) ) {
                      return node;
                  }
              }
              return null;
          }, 
  
          /**
           * Returns the next sibling that is an HTMLElement 
           * @method getNextSibling
           * @param {String | HTMLElement} node The HTMLElement or an ID to use as the starting point 
           * @return {Object} HTMLElement or null if not found
           */
          getNextSibling: function(node) {
              node = Y.Dom.get(node);
              if (!node) {
                  return null;
              }
  
              return Y.Dom.getNextSiblingBy(node);
          }, 
  
          /**
           * Returns the first HTMLElement child that passes the test method. 
           * @method getFirstChildBy
           * @param {HTMLElement} node The HTMLElement to use as the starting point 
           * @param {Function} method A boolean function used to test children
           * that receives the node being tested as its only argument
           * @return {Object} HTMLElement or null if not found
           */
          getFirstChildBy: function(node, method) {
              var child = ( testElement(node.firstChild, method) ) ? node.firstChild : null;
              return child || Y.Dom.getNextSiblingBy(node.firstChild, method);
          }, 
  
          /**
           * Returns the first HTMLElement child. 
           * @method getFirstChild
           * @param {String | HTMLElement} node The HTMLElement or an ID to use as the starting point 
           * @return {Object} HTMLElement or null if not found
           */
          getFirstChild: function(node, method) {
              node = Y.Dom.get(node);
              if (!node) {
                  return null;
              }
              return Y.Dom.getFirstChildBy(node);
          }, 
  
          /**
           * Returns the last HTMLElement child that passes the test method. 
           * @method getLastChildBy
           * @param {HTMLElement} node The HTMLElement to use as the starting point 
           * @param {Function} method A boolean function used to test children
           * that receives the node being tested as its only argument
           * @return {Object} HTMLElement or null if not found
           */
          getLastChildBy: function(node, method) {
              if (!node) {
                  return null;
              }
              var child = ( testElement(node.lastChild, method) ) ? node.lastChild : null;
              return child || Y.Dom.getPreviousSiblingBy(node.lastChild, method);
          }, 
  
          /**
           * Returns the last HTMLElement child. 
           * @method getLastChild
           * @param {String | HTMLElement} node The HTMLElement or an ID to use as the starting point 
           * @return {Object} HTMLElement or null if not found
           */
          getLastChild: function(node) {
              node = Y.Dom.get(node);
              return Y.Dom.getLastChildBy(node);
          }, 
  
          /**
           * Returns an array of HTMLElement childNodes that pass the test method. 
           * @method getChildrenBy
           * @param {HTMLElement} node The HTMLElement to start from
           * @param {Function} method A boolean function used to test children
           * that receives the node being tested as its only argument
           * @return {Array} A static array of HTMLElements
           */
          getChildrenBy: function(node, method) {
              var child = Y.Dom.getFirstChildBy(node, method);
              var children = child ? [child] : [];
  
              Y.Dom.getNextSiblingBy(child, function(node) {
                  if ( !method || method(node) ) {
                      children[children.length] = node;
                  }
                  return false; // fail test to collect all children
              });
  
              return children;
          },
   
          /**
           * Returns an array of HTMLElement childNodes. 
           * @method getChildren
           * @param {String | HTMLElement} node The HTMLElement or an ID to use as the starting point 
           * @return {Array} A static array of HTMLElements
           */
          getChildren: function(node) {
              node = Y.Dom.get(node);
              if (!node) {
              }
  
              return Y.Dom.getChildrenBy(node);
          },
   
          /**
           * Returns the left scroll value of the document 
           * @method getDocumentScrollLeft
           * @param {HTMLDocument} document (optional) The document to get the scroll value of
           * @return {Int}  The amount that the document is scrolled to the left
           */
          getDocumentScrollLeft: function(doc) {
              doc = doc || document;
              return Math.max(doc.documentElement.scrollLeft, doc.body.scrollLeft);
          }, 
  
          /**
           * Returns the top scroll value of the document 
           * @method getDocumentScrollTop
           * @param {HTMLDocument} document (optional) The document to get the scroll value of
           * @return {Int}  The amount that the document is scrolled to the top
           */
          getDocumentScrollTop: function(doc) {
              doc = doc || document;
              return Math.max(doc.documentElement.scrollTop, doc.body.scrollTop);
          },
  
          /**
           * Inserts the new node as the previous sibling of the reference node 
           * @method insertBefore
           * @param {String | HTMLElement} newNode The node to be inserted
           * @param {String | HTMLElement} referenceNode The node to insert the new node before 
           * @return {HTMLElement} The node that was inserted (or null if insert fails) 
           */
          insertBefore: function(newNode, referenceNode) {
              newNode = Y.Dom.get(newNode); 
              referenceNode = Y.Dom.get(referenceNode); 
              
              if (!newNode || !referenceNode || !referenceNode.parentNode) {
                  return null;
              }       
  
              return referenceNode.parentNode.insertBefore(newNode, referenceNode); 
          },
  
          /**
           * Inserts the new node as the next sibling of the reference node 
           * @method insertAfter
           * @param {String | HTMLElement} newNode The node to be inserted
           * @param {String | HTMLElement} referenceNode The node to insert the new node after 
           * @return {HTMLElement} The node that was inserted (or null if insert fails) 
           */
          insertAfter: function(newNode, referenceNode) {
              newNode = Y.Dom.get(newNode); 
              referenceNode = Y.Dom.get(referenceNode); 
              
              if (!newNode || !referenceNode || !referenceNode.parentNode) {
                  return null;
              }       
  
              if (referenceNode.nextSibling) {
                  return referenceNode.parentNode.insertBefore(newNode, referenceNode.nextSibling); 
              } else {
                  return referenceNode.parentNode.appendChild(newNode);
              }
          },
  
          /**
           * Creates a Region based on the viewport relative to the document. 
           * @method getClientRegion
           * @return {Region} A Region object representing the viewport which accounts for document scroll
           */
          getClientRegion: function() {
              var t = Y.Dom.getDocumentScrollTop(),
                  l = Y.Dom.getDocumentScrollLeft(),
                  r = Y.Dom.getViewportWidth() + l,
                  b = Y.Dom.getViewportHeight() + t;
  
              return new Y.Region(t, r, b, l);
          }
      };
      
      var getXY = function() {
          if (document.documentElement.getBoundingClientRect) { // IE
              return function(el) {
                  var box = el.getBoundingClientRect();
  
                  var rootNode = el.ownerDocument;
                  return [box.left + Y.Dom.getDocumentScrollLeft(rootNode), box.top +
                          Y.Dom.getDocumentScrollTop(rootNode)];
              };
          } else {
              return function(el) { // manually calculate by crawling up offsetParents
                  var pos = [el.offsetLeft, el.offsetTop];
                  var parentNode = el.offsetParent;
  
                  // safari: subtract body offsets if el is abs (or any offsetParent), unless body is offsetParent
                  var accountForBody = (isSafari &&
                          Y.Dom.getStyle(el, 'position') == 'absolute' &&
                          el.offsetParent == el.ownerDocument.body);
  
                  if (parentNode != el) {
                      while (parentNode) {
                          pos[0] += parentNode.offsetLeft;
                          pos[1] += parentNode.offsetTop;
                          if (!accountForBody && isSafari && 
                                  Y.Dom.getStyle(parentNode,'position') == 'absolute' ) { 
                              accountForBody = true;
                          }
                          parentNode = parentNode.offsetParent;
                      }
                  }
  
                  if (accountForBody) { //safari doubles in this case
                      pos[0] -= el.ownerDocument.body.offsetLeft;
                      pos[1] -= el.ownerDocument.body.offsetTop;
                  } 
                  parentNode = el.parentNode;
  
                  // account for any scrolled ancestors
                  while ( parentNode.tagName && !patterns.ROOT_TAG.test(parentNode.tagName) ) 
                  {
                      if (parentNode.scrollTop || parentNode.scrollLeft) {
                          // work around opera inline/table scrollLeft/Top bug (false reports offset as scroll)
                          if (!patterns.OP_SCROLL.test(Y.Dom.getStyle(parentNode, 'display'))) { 
                              if (!isOpera || Y.Dom.getStyle(parentNode, 'overflow') !== 'visible') { // opera inline-block misreports when visible
                                  pos[0] -= parentNode.scrollLeft;
                                  pos[1] -= parentNode.scrollTop;
                              }
                          }
                      }
                      
                      parentNode = parentNode.parentNode; 
                  }
  
                  return pos;
              };
          }
      }() // NOTE: Executing for loadtime branching
  })();
  /**
   * A region is a representation of an object on a grid.  It is defined
   * by the top, right, bottom, left extents, so is rectangular by default.  If 
   * other shapes are required, this class could be extended to support it.
   * @namespace YAHOO.util
   * @class Region
   * @param {Int} t the top extent
   * @param {Int} r the right extent
   * @param {Int} b the bottom extent
   * @param {Int} l the left extent
   * @constructor
   */
  YAHOO.util.Region = function(t, r, b, l) {
  
      /**
       * The region's top extent
       * @property top
       * @type Int
       */
      this.top = t;
      
      /**
       * The region's top extent as index, for symmetry with set/getXY
       * @property 1
       * @type Int
       */
      this[1] = t;
  
      /**
       * The region's right extent
       * @property right
       * @type int
       */
      this.right = r;
  
      /**
       * The region's bottom extent
       * @property bottom
       * @type Int
       */
      this.bottom = b;
  
      /**
       * The region's left extent
       * @property left
       * @type Int
       */
      this.left = l;
      
      /**
       * The region's left extent as index, for symmetry with set/getXY
       * @property 0
       * @type Int
       */
      this[0] = l;
  };
  
  /**
   * Returns true if this region contains the region passed in
   * @method contains
   * @param  {Region}  region The region to evaluate
   * @return {Boolean}        True if the region is contained with this region, 
   *                          else false
   */
  YAHOO.util.Region.prototype.contains = function(region) {
      return ( region.left   >= this.left   && 
               region.right  <= this.right  && 
               region.top    >= this.top    && 
               region.bottom <= this.bottom    );
  
  };
  
  /**
   * Returns the area of the region
   * @method getArea
   * @return {Int} the region's area
   */
  YAHOO.util.Region.prototype.getArea = function() {
      return ( (this.bottom - this.top) * (this.right - this.left) );
  };
  
  /**
   * Returns the region where the passed in region overlaps with this one
   * @method intersect
   * @param  {Region} region The region that intersects
   * @return {Region}        The overlap region, or null if there is no overlap
   */
  YAHOO.util.Region.prototype.intersect = function(region) {
      var t = Math.max( this.top,    region.top    );
      var r = Math.min( this.right,  region.right  );
      var b = Math.min( this.bottom, region.bottom );
      var l = Math.max( this.left,   region.left   );
      
      if (b >= t && r >= l) {
          return new YAHOO.util.Region(t, r, b, l);
      } else {
          return null;
      }
  };
  
  /**
   * Returns the region representing the smallest region that can contain both
   * the passed in region and this region.
   * @method union
   * @param  {Region} region The region that to create the union with
   * @return {Region}        The union region
   */
  YAHOO.util.Region.prototype.union = function(region) {
      var t = Math.min( this.top,    region.top    );
      var r = Math.max( this.right,  region.right  );
      var b = Math.max( this.bottom, region.bottom );
      var l = Math.min( this.left,   region.left   );
  
      return new YAHOO.util.Region(t, r, b, l);
  };
  
  /**
   * toString
   * @method toString
   * @return string the region properties
   */
  YAHOO.util.Region.prototype.toString = function() {
      return ( "Region {"    +
               "top: "       + this.top    + 
               ", right: "   + this.right  + 
               ", bottom: "  + this.bottom + 
               ", left: "    + this.left   + 
               "}" );
  };
  
  /**
   * Returns a region that is occupied by the DOM element
   * @method getRegion
   * @param  {HTMLElement} el The element
   * @return {Region}         The region that the element occupies
   * @static
   */
  YAHOO.util.Region.getRegion = function(el) {
      var p = YAHOO.util.Dom.getXY(el);
  
      var t = p[1];
      var r = p[0] + el.offsetWidth;
      var b = p[1] + el.offsetHeight;
      var l = p[0];
  
      return new YAHOO.util.Region(t, r, b, l);
  };
  
  /////////////////////////////////////////////////////////////////////////////
  
  
  /**
   * A point is a region that is special in that it represents a single point on 
   * the grid.
   * @namespace YAHOO.util
   * @class Point
   * @param {Int} x The X position of the point
   * @param {Int} y The Y position of the point
   * @constructor
   * @extends YAHOO.util.Region
   */
  YAHOO.util.Point = function(x, y) {
     if (YAHOO.lang.isArray(x)) { // accept input from Dom.getXY, Event.getXY, etc.
        y = x[1]; // dont blow away x yet
        x = x[0];
     }
     
      /**
       * The X position of the point, which is also the right, left and index zero (for Dom.getXY symmetry)
       * @property x
       * @type Int
       */
  
      this.x = this.right = this.left = this[0] = x;
       
      /**
       * The Y position of the point, which is also the top, bottom and index one (for Dom.getXY symmetry)
       * @property y
       * @type Int
       */
      this.y = this.top = this.bottom = this[1] = y;
  };
  
  YAHOO.util.Point.prototype = new YAHOO.util.Region();
  
  YAHOO.register("dom", YAHOO.util.Dom, {version: "2.5.2", build: "1076"});
  