/**
 * copyright (c)2005-2009 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() {
	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);
		}
	}
}// javascript document