/*

Copyright (c) 2008, Yahoo! Inc. All rights reserved.

Code licensed under the BSD License:

http://developer.yahoo.net/yui/license.txt

version: 2.5.1

*/

/**

 * 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.1", build: "984"});


