Array.prototype.isArray=true;
Function.prototype.isFunction=true;

var GNM_MenuPrefix="GNM";
var GNM_MenuSeparator="_";
var GNM_MenuHideDelay=200;
var GNM_MenuVisible=[];
var GNM_MenuHidden=[];
var GNM_TimerID=null;
var GNM_ChildOffsetX=1;
var GNM_ChildOffsetY=0;
var GNM_MenuWidth=200; //need for Opera 5

var GNM_TopOffsetX=0;

var GNM_UA=navigator.userAgent;
var GNM_BW_DOM=(document.getElementById) ? true : false;
var GNM_BW_NS4=(document.layers) ? true : false;
var GNM_BW_IE=(document.all) ? true : false;
var GNM_BW_IE4=GNM_BW_IE && !GNM_BW_DOM;
var GNM_BW_Mac=(navigator.appVersion.indexOf("Mac") != -1);
var GNM_BW_IE4M=GNM_BW_IE4 && GNM_BW_Mac;
var GNM_BW_Opera=(window.opera) ? true : false;
var GNM_BW_Opera5=(GNM_UA.indexOf('Opera 5')!=-1) ? true : false;
var GNM_LastOver=null;


Array.prototype.insert=function(item)
{
        this[this.length]=item;
}

Array.prototype.remove=function(arg) //remove items from array
{
        var returnArray=[];
        var found;
        if(arg.isArray==true)
        {
                for(var j=0; j<this.length; j++)
                {
                        for(var i=0; i<arg.length; i++)
                        {
                                found=false;
                                if(this[j]==arg[i])
                                {
                                        found=true;
                                        break;
                                }
                        }

                        if(!found) returnArray.insert(this[j]);
                }
        }
        else
        {
                for(var j=0; j<this.length; j++)
                {
                        if(this[j]!=arg)
                        {
                                returnArray.insert(this[j]);
                        }
                }
        }

        return returnArray;
}

Array.prototype.in_array=function(val)
{
        for(var i=0; i<this.length; i++)
        {
                //alert(this[i] + " == "+val);
                if(String(this[i])==String(val)) return true;
        }
        return false;
}

Array.prototype.unique=function(argArray) //returns unique element from current and arg's array
{
        //flip current array
        var tmpArray=[];
        var returnArray=[];
        for(var i=0; i<this.length; i++)
        {
                returnArray.insert(this[i]);
        }

        //insert arg's array
        for(var i=0; i<argArray.length; i++)
        {
                if(!returnArray.in_array(argArray[i])) returnArray.insert(argArray[i]);
        }
        return returnArray;
}

Array.prototype.make_copy=function()
{
        var newArray=[];
        for(var i=0; i<this.length; i++)
        {
                newArray.insert(this[i]);
        }
        return newArray;
}

function GNM_fnExtractIndex(strElementID)
{
        var numPrefixLength=GNM_MenuPrefix.length;
        if(strElementID.substr(0,numPrefixLength) != GNM_MenuPrefix)
        {
                return -1;
        }

        return strElementID.substr(numPrefixLength);
}

function GNM_fnPushInVisible(strElementID)
{
        var strMenu=GNM_fnExtractIndex(strElementID);
        if(strMenu==-1) return;
        var arMenuLevels=strMenu.split(GNM_MenuSeparator);
        var arRealIDs=[];
        var numIterations=arMenuLevels.length;
        for(var i=0; i<numIterations; i++)
        {
                arRealIDs.insert(arMenuLevels.join(GNM_MenuSeparator));
                arMenuLevels.pop();
        }

        GNM_MenuVisible=arRealIDs;
}

function GNM_fnPushInHidden(strElementID)
{
        var strMenu=GNM_fnExtractIndex(strElementID);
        if(strMenu==-1) return;
        var arMenuLevels=strMenu.split(GNM_MenuSeparator);
        var arRealIDs=[];
        var numIterations=arMenuLevels.length;
        for(var i=0; i<numIterations; i++)
        {
                arRealIDs.insert(arMenuLevels.join(GNM_MenuSeparator));
                arMenuLevels.pop();
        }
        GNM_MenuHidden=GNM_MenuHidden.unique(arRealIDs);
}

function GNM_fnMakeVisible()
{
        var strElementID="";
        var objRef;
        for(var i=0; i<GNM_MenuVisible.length; i++)
        {
                strElementID=GNM_MenuPrefix+GNM_MenuVisible[i];
                if(objRef=document.getElementById(strElementID))
                        objRef.style.visibility="visible";
        }
}

function GNM_fnMakeHidden(boolSkip)
{
        var strElementID="";
        var objRef;
        if(!GNM_MenuHidden.length) return;
        for(var i=0; i<GNM_MenuHidden.length; i++)
        {
                strElementID=GNM_MenuPrefix+GNM_MenuHidden[i];
                if(objRef=document.getElementById(strElementID))
                        objRef.style.visibility="hidden";
        }
        GNM_MenuHidden=[];
}

function GNM_fnShowMenu(strElementID,objCaller)
{
        var objTmp, newX, newY;
        if(GNM_BW_IE)
        {
                window.event.cancelBubble=true;
        }

        clearTimeout(GNM_TimerID);
        GNM_fnPushInVisible(strElementID);
        GNM_MenuHidden=GNM_MenuHidden.remove(GNM_MenuVisible);
        //recalc menu position
        if(objTmp=document.getElementById(strElementID))
        {
                if(objCaller!=null && objTmp.style.visibility!="visible")
                {
                        var wndDims=GNM_fnGetWindowDims();

                        if(typeof(objCaller)=="object")
                        {
                                var pos=GNM_fnFindElementLoc(objCaller);

                                newX=pos[0]+GNM_ChildOffsetX+((GNM_BW_Opera5) ? GNM_MenuWidth : objCaller.offsetWidth);
                                newY=pos[1]+GNM_ChildOffsetY;

                                if((objTmp.offsetWidth+newX)>wndDims[0]) newX=pos[0]-objTmp.offsetWidth-GNM_ChildOffsetX;
                                if((objTmp.offsetHeight+newY)>wndDims[1]) newY=Math.max(0,wndDims[1]-objTmp.offsetHeight);

                                objTmp.style.top=newY+"px";
                                objTmp.style.left=newX+"px";

                        }
                        else
                        {
                                objCaller=document.getElementById(objCaller);
                                var pos=GNM_fnFindElementLoc(objCaller);
                                newX=pos[0]+GNM_TopOffsetX;
                                if(objTmp.offsetWidth+newX>wndDims[0]) newX=wndDims[0]-objTmp.offsetWidth-GNM_TopOffsetX-2;
                                objTmp.style.left=newX+"px";
                        }
                }
        }

        GNM_fnMakeHidden();
        GNM_fnMakeVisible();
}


function GNM_fnHideMenu(strElementID)
{
        GNM_fnPushInHidden(strElementID);
        GNM_MenuHidden=GNM_MenuHidden.unique(GNM_MenuVisible);
        GNM_MenuVisible=GNM_MenuVisible.remove(GNM_MenuHidden);
        GNM_TimerID=setTimeout("GNM_fnMakeHidden()",GNM_MenuHideDelay);
}

function GNM_fnFindElementLoc(objRef)
{
        var x=0, y=0;

        obj=objRef;

        while(obj.offsetParent != null)
        {
                x+=obj.offsetLeft;
                y+=obj.offsetTop;
                obj=obj.offsetParent;
        }
        x+=obj.offsetLeft;
        y+=obj.offsetTop;

        return [x,y];
}

function GNM_fnDebug(str)
{
        if(str=='') return;
        var obj;
        if(obj=document.getElementById('debug'))
                obj.innerHTML+=str+"<br />";
}

function GNM_fnGetWindowDims()
{
        if(GNM_BW_IE)
        {
                return [document.body.clientWidth,document.body.clientHeight]
        }
        else
        {
                return [window.innerWidth,window.innerHeight];
        }
}

//short-hand functions
var GNMOV=GNM_fnShowMenu;
var GNMOU=GNM_fnHideMenu;