/**************************************************************************
	Copyright (c) 2001 Geir Landrö (drop@destroydrop.com)
	JavaScript Tree - www.destroydrop.com/hugi/javascript/tree/
	Version 0.96	

	This script can be used freely as long as all copyright messages are
	intact.
**************************************************************************/

//------------------------------------------------------
// Modifications for use with MapServer PHP application
// by Armin Burger
//------------------------------------------------------

// Arrays for nodes and icons
var nodes		= new Array();;
var openNodes	= new Array();
var icons		= new Array(6);

// Loads all icons that are used in the tree
function preloadIcons() {
	icons[0] = new Image();
	icons[0].src = "images/tree/plus.gif";
	icons[1] = new Image();
	icons[1].src = "images/tree/plusbottom.gif";
	icons[2] = new Image();
	icons[2].src = "images/tree/minus.gif";
	icons[3] = new Image();
	icons[3].src = "images/tree/minusbottom.gif";
	icons[4] = new Image();
	icons[4].src = "images/tree/folder.gif";
	icons[5] = new Image();
	icons[5].src = "images/tree/folderopen.gif";
}
// Create the tree
function createTree(arrName, startNode, openNode) {
	nodes = arrName;
	if (nodes.length > 0) {
		preloadIcons();
		if (startNode == null) startNode = 0;
		if (openNode != 0 || openNode != null) setOpenNodes(openNode);
	
		if (startNode !=0) {
			var nodeValues = nodes[getArrayId(startNode)].split("|");
			document.write("<a href=\"" + nodeValues[3] + "\" onmouseover=\"window.status='" + nodeValues[2] + "';return true;\" onmouseout=\"window.status=' ';return true;\"><img src=\"images/tree/folderopen.gif\" align=\"absbottom\" alt=\"\" />" + nodeValues[2] + "</a><br />");
		} else document.write("<a href=\"javascript:ocall(1,'open')\" name=\"lay\"><img src=\"images/tree/layers.gif\" align=\"absbottom\" alt=\"\" />&nbsp;<b>" + legString + "</b><br />");
	
		var recursedNodes = new Array();
		addNode(startNode, recursedNodes);
	}
}
// Returns the position of a node in the array
function getArrayId(node) {
	for (i=0; i<nodes.length; i++) {
		var nodeValues = nodes[i].split("|");
		if (nodeValues[0]==node) return i;
	}
}
// Puts in array nodes that will be open
function setOpenNodes(openNode) {
	for (i=0; i<nodes.length; i++) {
		var nodeValues = nodes[i].split("|");
		if (nodeValues[0]==openNode) {
			openNodes.push(nodeValues[0]);
			setOpenNodes(nodeValues[1]);
		}
	} 
}
// Checks if a node is open
function isNodeOpen(node) {
	for (i=0; i<openNodes.length; i++)
		if (openNodes[i]==node) return true;
	return false;
}
// Checks if a node has any children
function hasChildNode(parentNode) {
	for (i=0; i< nodes.length; i++) {
		var nodeValues = nodes[i].split("|");
		if (nodeValues[1] == parentNode) return true;
		//if (nodeValues[3] == 1) return true;
	}
	
	return false;
}
// Checks if a node is the last sibling
function lastSibling (node, parentNode) {
	var lastChild = 0;
	for (i=0; i< nodes.length; i++) {
		var nodeValues = nodes[i].split("|");
		if (nodeValues[1] == parentNode)
			lastChild = nodeValues[0];
	}
	if (lastChild==node) return true;
	return false;
}
// Adds a new node in the tree
function addNode(parentNode, recursedNodes) {
	for (var i = 0; i < nodes.length; i++) {

		var nodeValues = nodes[i].split("|");
		if (nodeValues[1] == parentNode) {
			
			var ls	= lastSibling(nodeValues[0], nodeValues[1]);
			var hcn	= hasChildNode(nodeValues[0]);
			var ino = isNodeOpen(nodeValues[0]);

			// Write out line & empty icons
			for (g=0; g<recursedNodes.length; g++) {
				if (recursedNodes[g] == 1) document.write("<img src=\"images/tree/line.gif\" align=\"absbottom\" alt=\"\" />");
				else  document.write("<img src=\"images/tree/empty.gif\" align=\"absbottom\" alt=\"\" />");
			}

			// put in array line & empty icons
			if (ls) recursedNodes.push(0);
			else recursedNodes.push(1);

			// Write out join icons
			if (hcn) {
				if (ls) {
					document.write("<a href=\"javascript: oc(" + nodeValues[0] + ", 1);\"><img id=\"join" + nodeValues[0] + "\" src=\"images/tree/");
					 	if (ino) document.write("minus");
						else document.write("plus");
					document.write("bottom.gif\" align=\"absbottom\" alt=\"\" /></a>");
				} else {
					document.write("<a href=\"javascript: oc(" + nodeValues[0] + ", 0);\"><img id=\"join" + nodeValues[0] + "\" src=\"images/tree/");
						if (ino) document.write("minus");
						else document.write("plus");
					document.write(".gif\" align=\"absbottom\" alt=\"\" /></a>");
				}
			} else {
				if (ls) document.write("<img src=\"images/tree/join.gif\" align=\"absbottom\" alt=\"\" />");
				else document.write("<img src=\"images/tree/joinbottom.gif\" align=\"absbottom\" alt=\"\" />");
			}
			
			
			// -------------------------------------------------------------------------------------
            // WRITE OUT FOLDER & PAGE ICONS  AND CHECKBOXES (FOR ALL LAYER LEVELS)
            // Set Layers to checked => nodeValues[4] set by PHP, read from Session ID
			
            if (hcn  || nodeValues[3] == 1) {
				document.write("<input type=\"checkbox\" name=\"groups\" value=\"" + nodeValues[5] +"\" onClick=\"javascript:setlayers()\"");
                if (nodeValues[4] == 1) document.write("checked");
                document.write(">");
   			}
            //--------------------------------------------------------------------------------------
   			
   			//--------------------------------------------------------------------------------------
			// Start link
			// Use this to have layers available as links
            //document.write("<a href=\"docs/" + nodeValues[5] + ".html\" target=\"info\">");   // simple HTML link
            //document.write("<a href=\"javascript:openInfo('" + nodeValues[5] + "');\">");       // link with open win using JS

            // Link for opening tree node
            if (hcn) {
                if (ls) {
        			document.write("<a href=\"javascript: oc(" + nodeValues[0] + ", 1);\">");
        		} else {
        			document.write("<a href=\"javascript: oc(" + nodeValues[0] + ", 0);\">");
        		}
                
                // Write out node name
                document.write('<span id="' + nodeValues[5] + '" class="vis">'); 
                document.write(nodeValues[2]);
                document.write('</span>');
                
            } else {
                // Write out node name
                if (nodeValues[1] == '0') {
                    document.write('<span id="' + nodeValues[5] + '" class="vis">');
                }
                document.write(nodeValues[2]);
                if (nodeValues[1] == '0') {
                    document.write('</span>');
                }
            }
			

			// End link
			if (hcn) {
                document.write("</a><br />");    // Use this to have layers available as links
			} else {
			    document.write("<br />");
			}

            //document.write("<br />");
			//document.write("</a><br />");
			
			// If node has children write out divs and go deeper
			if (hcn) {
				document.write("<div id=\"div" + nodeValues[0] + "\"");
					if (!ino) document.write(" style=\"display: none;\"");
				document.write(">");
				addNode(nodeValues[0], recursedNodes);
				document.write("</div>");
			}
			
			// remove last line or empty icon 
			recursedNodes.pop();
		}
	}
}

// Opens or closes a node
function oc(node, bottom) {
	var theDiv = document.getElementById("div" + node);
	var theJoin	= document.getElementById("join" + node);
	//var theIcon = document.getElementById("icon" + node);
	
	if (theDiv.style.display == 'none') {
    if (bottom==1) theJoin.src = icons[3].src;
		else theJoin.src = icons[2].src;
		//theIcon.src = icons[5].src;
		theDiv.style.display = '';
	} else {
		if (bottom==1) theJoin.src = icons[1].src;
		else theJoin.src = icons[0].src;
		//theIcon.src = icons[4].src;
		theDiv.style.display = 'none';
	}
}


// Opens or closes ALL nodes
function ocall(bottom, action) {
	for (var i=0; i<mainNodes.length; i++) {
      if (i == (mainNodes.length -1)) bottom = 0;
      var node = mainNodes[i];
      //alert(node);
      var theDiv = document.getElementById("div" + node);
    	var theJoin	= document.getElementById("join" + node);
    	
    	if (action == 'open') {
        if (bottom==1) theJoin.src = icons[2].src;
    		else theJoin.src = icons[3].src;
    		theDiv.style.display = '';
    		// ==========> IF NECESSARY ADAPT LINK INDEX <============= //
            document.links[0].href="javascript:ocall(1, 'close')";
    	} else {
    		if (bottom==1) theJoin.src = icons[0].src;
    		else theJoin.src = icons[1].src;
    		theDiv.style.display = 'none';
    		// ==========> IF NECESSARY ADAPT LINK INDEX <============= //
            document.links[0].href="javascript:ocall(1, 'open')";
    	}
	}
}


// Push and pop not implemented in IE(crap!    don´t know about NS though)
if(!Array.prototype.push) {
	function array_push() {
		for(var i=0;i<arguments.length;i++)
			this[this.length]=arguments[i];
		return this.length;
	}
	Array.prototype.push = array_push;
}
if(!Array.prototype.pop) {
	function array_pop(){
		lastElement = this[this.length-1];
		this.length = Math.max(this.length-1,0);
		return lastElement;
	}
	Array.prototype.pop = array_pop;
}