Array.prototype.isArray=true;
Function.prototype.isFunction=true;

var GNM_MenuPrefix="GNM";
var GNM_MenuSeparator="_";
var GNM_MenuHideDelay=1000;
var GNM_MenuVisible=[];
var GNM_MenuHidden=[];
var GNM_TimerID=null;
var GNM_ChildOffsetX=1;
var GNM_ChildOffsetY=0;
var GNM_MenuWidth=120; //need for Opera 5

var GNM_TopOffsetX=2;
var GNM_TopOffsetY=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;


Array.prototype.insert=function(item)
{
	this[this.length]=item;
}

Array.prototype.remove=function(arg) //remove items from array
{
	var returnArray=[];
	if(arg.isArray==true)
	{
		for(var j=0; j<this.length; j++)
		{
			for(i=0; i<arg.length; i++)
			{
				if(this[j]!=arg[i])
				{
					returnArray.insert(arg[i]);
				}
			}
		}
	}
	else
	{
		for(var j=0; j<this.length; j++)
		{
			if(this[j]!=arg)
			{
				returnArray.insert(arg);
			}
		}
	}
	
	return returnArray;
}

Array.prototype.in_array=function(val)
{
	for(var i in this)
	{
		//alert(this[i] + " == "+val);
		if(!this[i].isFunction && 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_fnPushInVisible(strElementID)
{
	//strip out menu prefix
	var numPrefixLength=GNM_MenuPrefix.length;
	if(strElementID.substr(0,numPrefixLength) != GNM_MenuPrefix)
	{
		return;
	}
	
	var strMenu=strElementID.substr(numPrefixLength);
	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=GNM_MenuVisible.unique(arRealIDs);
	GNM_MenuHidden=GNM_MenuHidden.remove(arRealIDs);
}

function GNM_fnPushInHidden(strElementID)
{
	//strip out menu prefix
	var numPrefixLength=GNM_MenuPrefix.length;
	if(strElementID.substr(0,numPrefixLength) != GNM_MenuPrefix)
	{
		return;
	}
	
	var strMenu=strElementID.substr(numPrefixLength);
	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);
	GNM_MenuVisible=GNM_MenuVisible.remove(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()
{
	var strElementID="";
	var objRef;
	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_MenuVisible=GNM_MenuVisible.remove(GNM_MenuHidden);
	GNM_MenuHidden=[];
}

function GNM_fnShowMenu(strElementID,objCaller)
{
	var objTmp;
	GNM_fnPushInHidden(strElementID);
	GNM_fnMakeHidden();
	GNM_MenuHidden=GNM_MenuVisible.make_copy();
	GNM_fnMakeHidden();
	clearTimeout(GNM_TimerID);
	//rebuild menu list
	GNM_fnPushInVisible(strElementID);
	
	//recalc menu position
	if(objCaller!=null)
	{
		if(typeof(objCaller)=="object")
		{
			var pos=GNM_fnFindElementLoc(objCaller);
			if(objTmp=document.getElementById(strElementID))
			{
				objTmp.style.top=(pos[1]+GNM_ChildOffsetY)+"px";
				objTmp.style.left=(pos[0]+GNM_ChildOffsetX+((GNM_BW_Opera5) ? GNM_MenuWidth : objCaller.offsetWidth))+"px";
			}
		}
		else
		{
			var tofs=(objCaller=='rm1') ? 2 : 0;
			objCaller=document.getElementById(objCaller);
			var pos=GNM_fnFindElementLoc(objCaller);
			if(objTmp=document.getElementById(strElementID))
			{
				objTmp.style.left=(pos[0]+GNM_TopOffsetX-tofs)+"px";
			}
		}
	}
	
	GNM_fnMakeVisible();
	//if(GNM_BW_IE) window.event.cancelBubble=true;
}


function GNM_fnHideMenu(strElementID)
{
	//rebuild menu list
	GNM_fnPushInHidden(strElementID);
	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];
}

//short-hand functions
var GNMOV=GNM_fnShowMenu;
var GNMOU=GNM_fnHideMenu;