/**
 * Copyright (c)2005-2007 Matt Kruse (javascripttoolbox.com)
 *
 * Dual licensed under the MIT and GPL licenses.
 * This basically means you can use this code however you want for
 * free, but don't claim to have written it yourself!
 * Donations always accepted: http://www.JavascriptToolbox.com/donate/
 *
 * Please do not link to the .js files on javascripttoolbox.com from
 * your site. Copy the files locally to your server instead.
 *
 */
/*
This code is inspired by and extended from Stuart Langridge's aqlist code:
	http://www.kryogenix.org/code/browser/aqlists/
	Stuart Langridge, November 2002
	sil@kryogenix.org
	Inspired by Aaron's labels.js (http://youngpup.net/demos/labels/)
	and Dave Lindquist's menuDropDown.js (http://www.gazingus.org/dhtml/?id=109)
*/

// Automatically attach a listener to the window onload, to convert the trees
addEvent(window,"load",convertTrees);

// Utility function to add an event listener
function addEvent(o,e,f){
  if (o.addEventListener){ o.addEventListener(e,f,false); return true; }
  else if (o.attachEvent){ return o.attachEvent("on"+e,f); }
  else { return false; }
}

// utility function to set a global variable if it is not already set
function setDefault(name,val) {
  if (typeof(window[name])=="undefined" || window[name]==null) {
	window[name]=val;
  }
}

// Full expands a tree with a given ID
function expandTree(treeId) {
  var ul = document.getElementById(treeId);
  if (ul == null) { return false; }
  expandCollapseList(ul,nodeOpenClass);
}

// Fully collapses a tree with a given ID
function collapseTree(treeId) {
  var ul = document.getElementById(treeId);
  if (ul == null) { return false; }
  expandCollapseList(ul,nodeClosedClass);
}

// Expands enough nodes to expose an LI with a given ID
function expandToItem(treeId,itemId) {
  var ul = document.getElementById(treeId);
  if (ul == null) { return false; }
  var ret = expandCollapseList(ul,nodeOpenClass,itemId);
  if (ret) {
	var o = document.getElementById(itemId);
	if (o.scrollIntoView) {
	  o.scrollIntoView(false);
	}
  }
}

// Performs 3 functions:
// a) Expand all nodes
// b) Collapse all nodes
// c) Expand all nodes to reach a certain ID
function expandCollapseList(ul,cName,itemId) {
  if (!ul.childNodes || ul.childNodes.length==0) { return false; }
  // Iterate LIs
  for (var itemi=0;itemi<ul.childNodes.length;itemi++) {
	var item = ul.childNodes[itemi];
	if (itemId!=null && item.id==itemId) { return true; }
	if (item.nodeName == "LI") {
	  // Iterate things in this LI
	  var subLists = false;
	  for (var sitemi=0;sitemi<item.childNodes.length;sitemi++) {
		var sitem = item.childNodes[sitemi];
		if (sitem.nodeName=="UL") {
		  subLists = true;
		  var ret = expandCollapseList(sitem,cName,itemId);
		  if (itemId!=null && ret) {
			item.className=cName;
			return true;
		  }
		}
	  }
	  if (subLists && itemId==null) {
		item.className = cName;
	  }
	}
  }
}

// Search the document for UL elements with the correct CLASS name, then process them
function convertTrees() {
  setDefault("treeClass","mktree");
  setDefault("nodeClosedClass","liClosed");
  setDefault("nodeOpenClass","liOpen");
  setDefault("nodeBulletClass","liBullet");
  setDefault("nodeLinkClass","bullet");
  setDefault("preProcessTrees",true);
  if (preProcessTrees) {
	if (!document.createElement) { return; } // Without createElement, we can't do anything
	var uls = document.getElementsByTagName("ul");
	if (uls==null) { return; }
	var uls_length = uls.length;
	for (var uli=0;uli<uls_length;uli++) {
	  var ul=uls[uli];
	  if (ul.nodeName=="UL" && ul.className==treeClass) {
		processList(ul);
	  }
	}
  }
}

function treeNodeOnclick() {
/* parent category clickable code
	if(this.parentNode.className==nodeOpenClass) {
		this.parentNode.className = nodeClosedClass;
		}
	else {
		collapseTree(mktreeid);
		this.parentNode.className = nodeOpenClass;
		expandToItem(mktreeid,this.parentNode.id);
		}
*/
	if(this.parentNode.className==nodeOpenClass) {
		this.parentNode.className = nodeClosedClass;
		}
	else {
	  collapseTree(mktreeid);
	  this.parentNode.className = nodeOpenClass;
	  expandToItem(mktreeid,this.parentNode.id);
	  }
// ORIGINAL : this.parentNode.className = (this.parentNode.className==nodeOpenClass) ? nodeClosedClass : nodeOpenClass;
  return false;
}
function retFalse() {
  return false;
}
// Process a UL tag and all its children, to convert to a tree
function processList(ul) {
  if (!ul.childNodes || ul.childNodes.length==0) { return; }
  // Iterate LIs
  var childNodesLength = ul.childNodes.length;
  for (var itemi=0;itemi<childNodesLength;itemi++) {
	var item = ul.childNodes[itemi];
	if (item.nodeName == "LI") {
	  // Iterate things in this LI
	  var subLists = false;
	  var itemChildNodesLength = item.childNodes.length;
	  for (var sitemi=0;sitemi<itemChildNodesLength;sitemi++) {
		var sitem = item.childNodes[sitemi];
		if (sitem.nodeName=="UL") {
		  subLists = true;
		  processList(sitem);
		}
	  }
	  var s= document.createElement("SPAN");
	  var t= '\u00A0'; // &nbsp;
	  s.className = nodeLinkClass;
	  if (subLists) {
		// This LI has UL's in it, so it's a +/- node
		if (item.className==null || item.className=="") {
		  item.className = nodeClosedClass;
		}
		// If it's just text, make the text work as the link also
		if (item.firstChild.nodeName=="#text") {
		  t = t+item.firstChild.nodeValue;
		  item.removeChild(item.firstChild);
		}
		s.onclick = treeNodeOnclick;
	  }
	  else {
		// No sublists, so it's just a bullet node
		item.className = nodeBulletClass;
		s.onclick = retFalse;
	  }
	  s.appendChild(document.createTextNode(t));
	  item.insertBefore(s,item.firstChild);
	}
  }
}