// ===================================================================

// Author: Matt Kruse <matt@mattkruse.com>

// WWW: http://www.mattkruse.com/

//

// NOTICE: You may use this code for any purpose, commercial or

// private, without any further permission from the author. You may

// remove this notice from your final code if you wish, however it is

// appreciated by the author if at least my web site address is kept.

//

// You may *NOT* re-distribute this code in any way except through its

// use. That means, you can include it in your product, or your web

// site, or any other form where the code is actually being used. You

// may not put the plain javascript up on your site for download or

// include it in your javascript libraries for download. 

// If you wish to share this code with others, please just point them

// to the URL instead.

// Please DO NOT link directly to my .js files from your site. Copy

// the files to your server and use them there. Thank you.

// ===================================================================



// HISTORY

// ------------------------------------------------------------------

// December 9, 2003: Added script to the Javascript Toolbox

// December 10, 2003: Added the preProcessTrees variable to allow user

//      to turn off automatic conversion of UL's onLoad

// March 1, 2004: Changed it so if a <li> has a class already attached

//      to it, that class won't be erased when initialized. This allows

//      you to set the state of the tree when painting the page simply

//      by setting some <li>'s class name as being "liOpen" (see example)

/*

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,true); 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) {

						if(item.className==nodeFirstOnlyOpenClass){

							item.className = nodeFirstOnlyClosedClass;

						}else if(item.className==nodeFirstOnlyClosedClass){

							item.className = nodeFirstOnlyOpenClass;

						}else if(item.className==nodeFirstOpenClass){

							item.className = nodeFirstClosedClass;

						}else if(item.className==nodeFirstClosedClass){

							item.className = nodeFirstOpenClass;

						}else if(item.className==nodeLOpenClass){

							item.className = nodeLClosedClass;

						}else if(item.className==nodeLClosedClass){

							item.className = nodeLOpenClass;

						}else if(item.className==nodeOpenClass){

							item.className = nodeClosedClass;

						}else if(item.className==nodeClosedClass){

							item.className =nodeOpenClass;

						}

						return true;

					}

				}

			}

			if (subLists && itemId==null) {

				if(item.className==nodeFirstOnlyOpenClass){

					item.className = nodeFirstOnlyClosedClass;

				}else if(item.className==nodeFirstOnlyClosedClass){

					item.className = nodeFirstOnlyOpenClass;

				}else if(item.className==nodeFirstOpenClass){

					item.className = nodeFirstClosedClass;

				}else if(item.className==nodeFirstClosedClass){

					item.className = nodeFirstOpenClass;

				}else if(item.className==nodeLOpenClass){

					item.className = nodeLClosedClass;

				}else if(item.className==nodeLClosedClass){

					item.className = nodeLOpenClass;

				}else if(item.className==nodeOpenClass){

					item.className = nodeClosedClass;

				}else if(item.className==nodeClosedClass){

					item.className =nodeOpenClass;

				}

			}

		}

	}

}



// Search the document for UL elements with the correct CLASS name, then process them

function convertTrees() {

	setDefault("treeClass","mktree");

	

	setDefault("nodeFirstOnlyClosedClass","liClosedFirstOnly");

	setDefault("nodeFirstOnlyOpenClass","liOpenFirstOnly");

	

	setDefault("nodeFirstClosedClass","liClosedFirst");

	setDefault("nodeFirstOpenClass","liOpenFirst");

	

	setDefault("nodeClosedClass","liClosed");

	setDefault("nodeOpenClass","liOpen");

	setDefault("nodeBulletClass","liBullet");

		

	setDefault("nodeLClosedClass","liClosedLast");

	setDefault("nodeLOpenClass","liOpenLast");

	setDefault("nodeLBulletClass","liBulletLast");

	

	setDefault("nodeLinkClass","bullet");

	setDefault("preProcessTrees",true);

	if (preProcessTrees) {

		if (!document.createElement) { return; } // Without createElement, we can't do anything

		uls = document.getElementsByTagName("ul");

		for (var uli=0;uli<uls.length;uli++) {

			var ul=uls[uli];

			if (ul.nodeName=="UL" && ul.className==treeClass) {

				processList(ul,true,true,true);

			}

		}

	}

}



// Process a UL tag and all its children, to convert to a tree

function processList(ul,isLast,isFirst,parentIsLast) {

	if (!ul.childNodes || ul.childNodes.length==0) { return; }

	var totalLI = 0;

	for (var itemi=0;itemi<ul.childNodes.length;itemi++) {

		var item = ul.childNodes[itemi];

		if (item.nodeName == "LI") {

			totalLI++;

		}

	}

	// Iterate LIs

	for (var itemi=0;itemi<ul.childNodes.length;itemi++) {

		var item = ul.childNodes[itemi];

		if (item.nodeName == "LI") {

			// Iterate things in this LI

			var subLists = false;

			var totalUL = 0;

			for (var sitemi=0;sitemi<item.childNodes.length;sitemi++) {

				var sitem = item.childNodes[sitemi];

				if (sitem.nodeName=="UL") {

					totalUL++;

				}

			}

			var curitemi = 0;

			for (var sitemi=0;sitemi<item.childNodes.length;sitemi++) {

				var sitem = item.childNodes[sitemi];

				if (sitem.nodeName=="UL") {

					subLists = true;

					curitemi++;

					var last = (curitemi==totalUL);

					var first = (curitemi==1);

					//var last = !(item.nextSibling!=null && item.nextSibling.nextSibling!=null && item.nextSibling.nextSibling.nodeName=="LI");

					processList(sitem,last,first,isLast);

				}

			}

			var s= document.createElement("SPAN");

			s.style.fontSize="14pt";

			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=="") {

					if(isFirst && isLast){

						item.className = nodeFirstOnlyClosedClass;

					}else if(isFirst){

						item.className = nodeFirstClosedClass;

					}else if(isLast){

						item.className = nodeLClosedClass;

					}else{

						item.className = nodeClosedClass;

					}

					alert(item.className);

				}

				// 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 = function () {

					if(this.parentNode.className==nodeFirstOnlyOpenClass){

						this.parentNode.className = nodeFirstOnlyClosedClass;

					}else if(this.parentNode.className==nodeFirstOnlyClosedClass){

						this.parentNode.className = nodeFirstOnlyOpenClass;

					}else if(this.parentNode.className==nodeFirstOpenClass){

						this.parentNode.className = nodeFirstClosedClass;

					}else if(this.parentNode.className==nodeFirstClosedClass){

						this.parentNode.className = nodeFirstOpenClass;

					}else if(this.parentNode.className==nodeLOpenClass){

						this.parentNode.className = nodeLClosedClass;

					}else if(this.parentNode.className==nodeLClosedClass){

						this.parentNode.className = nodeLOpenClass;

					}else if(this.parentNode.className==nodeOpenClass){

						this.parentNode.className = nodeClosedClass;

					}else if(this.parentNode.className==nodeClosedClass){

						this.parentNode.className =nodeOpenClass;

					}

					return false;

				}

			}

			else {

				// No sublists, so it's just a bullet node

				//alert(isLast);

				if(isLast)

				{

					item.className = nodeLBulletClass;

				}

				else

				{

					item.className = nodeBulletClass;

				}

				s.onclick = function () { return false; }

			}

			

			s.appendChild(document.createTextNode(t));

			item.insertBefore(s,item.firstChild);

			if(item.className==nodeBulletClass){

				item.firstChild.style.background="url(/images/Tbullet.png) center left no-repeat";

				item.firstChild.style.fontSize="14pt"; 

			}else if(item.className==nodeLBulletClass){

				item.firstChild.style.fontSize="14pt"; 

				item.firstChild.style.background="url(/images/Lbullet.png) center left no-repeat";

			}

		}

	}

}