// Client side sortable tables.

// Written by Stuart Langridge, November 2003
// http://www.kryogenix.org/code/browser/sorttable/

// Modified by David Badke, May 2005, to add:
//   - the arrows are glyphs, not text characters
//   - the arrows appear above the header text on a separate line,
//     so that the header text can center properly
//   - The first character of the header text can be a special 
//     character to indicate the column is pre-sorted on the
//     server and the sort direction (initial sort order)
//   - if rows are alternately colored using the "tbl-row1"/"tbl-row2"
//     CSS classes, the rows will be recolored after the sort so
//     they still alternate properly.


// Attach to the onLoad event so we can set up any sortable tables.

addEvent(window, "load", sortables_init);

var SORT_COLUMN_INDEX;

// For any tables with a class = "sortable", make the table sortable.

function sortables_init() {
    // Find all tables with class sortable and make them sortable
    if (!document.getElementsByTagName) return;
    tbls = document.getElementsByTagName("table");
    for (ti=0;ti<tbls.length;ti++) {
        thisTbl = tbls[ti];
        if (((' '+thisTbl.className+' ').indexOf("sortable") != -1) && (thisTbl.id)) {
            //initTable(thisTbl.id);
            ts_makeSortable(thisTbl);
        }
    }
}

// Make the column header cells into links to trigger sorting.

function ts_makeSortable(table) {
    if (table.rows && table.rows.length > 0) {
        var firstRow = table.rows[0];
    }
    if (!firstRow) return;
    
    // We have a first row: assume it's the header, and make its contents clickable links
    
    for (var i=0; i < firstRow.cells.length; i++) {
        var cell = firstRow.cells[i];
        var txt = ts_getInnerText(cell);

				// The text of the header cell can start with three special characters:
				//   * = The column is sorted ascending
				//   ^ = The column is sorted descending
				//   ~ = The column is not sortable
				// This is used to set the sort arrows for the columns when the table 
				// is initially shown, before any client side sorts are done.
				// The arrows are small GIF files. The arrows will always appear above
				// header text on their own line, hence the <br> following the <img> tag.
				// Any column that does not get a sort arrow gets a non-breaking space
				// as a placeholder instead. If the column header text is blank, 
				// the column is not sortable.
				// (Mod David Badke, May 2005)
				
				if (txt != "") {
					switch (txt.substr(0,1)) {
						case "~":
 	       			txt = txt.substr(1,150);
			        cell.innerHTML = '<span class="sortarrow">&nbsp;<br></span>' + txt;
			        break;
	      			break;
				  	case "*":
	        		txt = txt.substr(1,150);
		        	cell.innerHTML = '<a href="#" class="sortheader" onclick="ts_resortTable(this);return false;">' +
		        									 '<span class="sortarrow"><img src="images/down.gif" border="0"><br></span>' + txt + '</a>';
		        	break;
	        	case "^":
		        	txt = txt.substr(1,150);
			        cell.innerHTML = '<a href="#" class="sortheader" onclick="ts_resortTable(this);return false;">' +
			        								 '<span class="sortarrow"><img src="images/up.gif" border="0"><br></span>' + txt + '</a>';
							break;			        								 
						default:
			        cell.innerHTML = '<a href="#" class="sortheader" onclick="ts_resortTable(this);return false;">' +
			        								 '<span class="sortarrow">&nbsp;<br></span>' + txt + '</a>';
			        break;
			    }
			  }
    }
}

// Get the inner HTML text from an element.

function ts_getInnerText(el) {
	if (typeof el == "string") return el;
	if (typeof el == "undefined") { return el };
	if (el.innerText) return el.innerText;	//Not needed but it is faster
	var str = "";
	
	var cs = el.childNodes;
	var l = cs.length;
	for (var i = 0; i < l; i++) {
		switch (cs[i].nodeType) {
			case 1: //ELEMENT_NODE
				str += ts_getInnerText(cs[i]);
				break;
			case 3:	//TEXT_NODE
				str += cs[i].nodeValue;
				break;
		}
	}
	return str;
}

// Re-sort the table based on the column that was clicked.
// Show the appropriate sort arrow on the sorted column.
// The current sort direction is stored in the <span> element.

function ts_resortTable(lnk) {
    // get the span
    var span;
    for (var ci=0;ci<lnk.childNodes.length;ci++) {
        if (lnk.childNodes[ci].tagName && lnk.childNodes[ci].tagName.toLowerCase() == 'span') 
        	span = lnk.childNodes[ci];
    }
    var spantext = ts_getInnerText(span);
    var td = lnk.parentNode;
    var column = td.cellIndex;
    var table = getParent(td,'TABLE');
    
    // Work out a type for the column
    
    if (table.rows.length <= 1) 
    	return;
    var itm = ts_getInnerText(table.rows[1].cells[column]);
    sortfn = ts_sort_caseinsensitive;
    if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d\d\d$/)) 
    	sortfn = ts_sort_date;
    if (itm.match(/^\d\d[\/-]\d\d[\/-]\d\d$/)) 
    	sortfn = ts_sort_date;
    if (itm.match(/^[£$]/)) 
    	sortfn = ts_sort_currency;
    if (itm.match(/^[\d\.]+$/)) 
    	sortfn = ts_sort_numeric;
    
    SORT_COLUMN_INDEX = column;
    var firstRow = new Array();
    var newRows = new Array();
    for (i=0;i<table.rows[0].length;i++) { 
    	firstRow[i] = table.rows[0][i]; 
    }
    for (j=1;j<table.rows.length;j++) { 
    	newRows[j-1] = table.rows[j]; 
    }

    newRows.sort(sortfn);

		// Determine the type of arrow we need, and save the current
		// sort direction.
		// (Mod David Badke, May 2005)
		
    if (span.getAttribute("sortdir") == 'down') {
        ARROW = '<img src="images/up.gif" border="0"><br>';
        newRows.reverse();
        span.setAttribute('sortdir','up');
    } else {
        ARROW = '<img src="images/down.gif" border="0"><br>';
        span.setAttribute('sortdir','down');
    }
    
    // We appendChild rows that already exist to the tbody, so it moves them rather than creating new ones
    // don't do sortbottom rows
    
    for (i=0; i<newRows.length; i++) { 
    	if (!newRows[i].className || (newRows[i].className && (newRows[i].className.indexOf('sortbottom') == -1))) 
    		table.tBodies[0].appendChild(newRows[i]);
    }
    // do sortbottom rows only
    
    for (i=0; i<newRows.length; i++) { 
    	if (newRows[i].className && (newRows[i].className.indexOf('sortbottom') != -1)) 
    		table.tBodies[0].appendChild(newRows[i]);
    }
    

    // Delete any other arrows there may be showing
    
    var allspans = document.getElementsByTagName("span");
    for (var ci=0;ci<allspans.length;ci++) {
        if (allspans[ci].className == 'sortarrow') {
            if (getParent(allspans[ci],"table") == getParent(lnk,"table")) { // in the same table as us?
                allspans[ci].innerHTML = '&nbsp;<br>';
            }
        }
    }
        
    span.innerHTML = ARROW;
    
    // The table row order has changed, but the alternating colors
    // of each row have not. We need to change the CSS class of
    // each row to match the row position. We only want to do this
    // if the row cells have a class of "tbl-row1" or "tbl-row2".
    // We ignore the first row, which is the header. 
    // (Mod David Badke, May 2005)
    
		var oddRow = 1; 
    for (j=1; j < table.rows.length; j++) {
    	var newClass = "";
			var oldClass = table.rows[j].cells[0].className; 
	   	if (oddRow == 0) {
    		oddRow = 1;
    	} else {
    		oddRow = 0;
    	}
    	if ((oddRow == 0) && (table.rows[j].cells[0].className == "tbl-row2")) {
    		newClass = "tbl-row1";
    	} else if ((oddRow == 1) && (table.rows[j].cells[0].className == "tbl-row1")) {
    		newClass = "tbl-row2";
			}    	
			if (newClass != "") {
		    for (i=0; i < table.rows[j].cells.length; i++) { 
    			table.rows[j].cells[i].className = newClass;
    		}
			}
    }
}

function getParent(el, pTagName) {
	if (el == null) return null;
	else if (el.nodeType == 1 && el.tagName.toLowerCase() == pTagName.toLowerCase())	// Gecko bug, supposed to be uppercase
		return el;
	else
		return getParent(el.parentNode, pTagName);
}

function trimJunk(a) {
	var junk = new Array("the", "a", "an", "le", "la");
	
	c = a;
	i = a.indexOf(' ',0);
	if (i > -1) {
		b = a.substr(0,i);
		for (var j = 0; j < junk.length; j++) {
			if (b == junk[j]) {
				c = a.substr(i+1);
				break;
			}
		}		    
	}
	return c;
}

function ts_sort_date(a,b) {
    // y2k notes: two digit years less than 50 are treated as 20XX, greater than 50 are treated as 19XX
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
    if (aa.length == 10) {
        dt1 = aa.substr(6,4)+aa.substr(3,2)+aa.substr(0,2);
    } else {
        yr = aa.substr(6,2);
        if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }
        dt1 = yr+aa.substr(3,2)+aa.substr(0,2);
    }
    if (bb.length == 10) {
        dt2 = bb.substr(6,4)+bb.substr(3,2)+bb.substr(0,2);
    } else {
        yr = bb.substr(6,2);
        if (parseInt(yr) < 50) { yr = '20'+yr; } else { yr = '19'+yr; }
        dt2 = yr+bb.substr(3,2)+bb.substr(0,2);
    }
    if (dt1==dt2) return 0;
    if (dt1<dt2) return -1;
    return 1;
}

function ts_sort_currency(a,b) { 
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).replace(/[^0-9.]/g,'');
    return parseFloat(aa) - parseFloat(bb);
}

function ts_sort_numeric(a,b) { 
    aa = parseFloat(ts_getInnerText(a.cells[SORT_COLUMN_INDEX]));
    if (isNaN(aa)) aa = 0;
    bb = parseFloat(ts_getInnerText(b.cells[SORT_COLUMN_INDEX])); 
    if (isNaN(bb)) bb = 0;
    return aa-bb;
}

function ts_sort_caseinsensitive(a,b) {
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]).toLowerCase();
		aa = trimJunk(aa);
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]).toLowerCase();
		bb = trimJunk(bb);
    if (aa==bb) return 0;
    if (aa<bb) return -1;
    return 1;
}

function ts_sort_default(a,b) {
    aa = ts_getInnerText(a.cells[SORT_COLUMN_INDEX]);
		aa = trimJunk(aa.toLowerCase());
    bb = ts_getInnerText(b.cells[SORT_COLUMN_INDEX]);
		bb = trimJunk(bb.toLowerCase());
    if (aa==bb) return 0;
    if (aa<bb) return -1;
    return 1;
}


function addEvent(elm, evType, fn, useCapture)
// addEvent and removeEvent
// cross-browser event handling for IE5+,  NS6 and Mozilla
// By Scott Andrew
{
  if (elm.addEventListener){
    elm.addEventListener(evType, fn, useCapture);
    return true;
  } else if (elm.attachEvent){
    var r = elm.attachEvent("on"+evType, fn);
    return r;
  } else {
    alert("Handler could not be removed");
  }
}