/**
 * This is a jQuery plugin <code> AutoComplete </code>.
 *
 * It is a modification of Dylan Verheul's JQuery AutoComplete Plugin. It has been changed
 *  in order to fit into Morphobank more perfectly. Hence it includes various attributes which
 *  apply directly to morphobank.
 *
 *Pre-Morphobank:
 * Original Author: Dylan Verheul <dylan@dyve.net>
 * Original Contributor: Dan G. Switzer
 *
 * Current Editer: Kenzley Alphonse
 */

jQuery.autocomplete = function(input, options) {
	// Create a link to self
	var me = this;

	// - just in case, there exist another framework that uses '$'
	var $ = window.jQuery;

	// Create jQuery object for input element
	var $input = $(input).attr("autocomplete", "off");

	// Apply inputClass if necessary
	if (options.inputClass) $input.addClass(options.inputClass);

	// Create results
	var results = options.div || document.createElement("div");

	// Create jQuery object for results
	var $results = $(results);

	var $indicator = options.indicator ? $(options.indicator) : false ;

	if($indicator)
		$indicator.css('visibility', 'hidden');
    
	$results.hide().addClass(options.resultsClass).css("position", "absolute");
    
	if(options.scrollable)
		$results.css("overflow","auto");
	// - for IE,Safari, Chrome if we press the scrollbar, the text field
	// - will blur and therefore the results will hide. Thus this is a "hack"
	// - that unsets the blur function while we are over the results.
	$results.mouseover(function(){
		$input.unbind("blur");
	}).mouseout(function(){
		input.focus();
		$input.blur(function(){
			hasFocus = false;
			hideResults();
		});
	});
    
	if( options.width > 0 ) $results.css("width", options.width);

	// Add to body element, if it was not there
	if(options.div == null)
		$("body").append(results);

	input.autocompleter = me;

	var timeout = null;
	var prev = "";
	var active = -1;
	var cache = {};
	var hasFocus = false;
	var lastKeyPressCode = null;

	// flush cache
	flushCache();

	// if there is a data array supplied
	if( options.data != null ){
		var sFirstChar = "", stMatchSets = {}, row = [];

		// no url was specified, we need to adjust the cache length to make sure it fits the local data store
		if( typeof options.url != "string" ) options.cacheLength = 1;

		// loop through the array and create a lookup structure
		for( var i=0; i < options.data.length; i++ ){
			// if row is a string, make an array otherwise just reference the array
			row = ((typeof options.data[i] == "string") ? [options.data[i]] : options.data[i]);

			// if the length is zero, don't add to list
			if( row[0].length > 0 ){

				// get the first  ASCII character
				for(var x = 0; x < row[0].length && !isAlpha(row[0].charCodeAt(x)); x++);
				sFirstChar = row[0].substring(x, x+1).toLowerCase();

				// if no lookup array for this character exists, look it up now
				if( !stMatchSets[sFirstChar] ) stMatchSets[sFirstChar] = [];
				// if the match is a string
				stMatchSets[sFirstChar].push(row);
			}
		}

		// add the data items to the cache
		for( var k in stMatchSets ){
			// increase the cache size
			options.cacheLength++;
			// add to the cache
			addToCache(k, stMatchSets[k]);
		}
	}

	$input
	.keydown(function(e) {
		// track last key pressed
		lastKeyPressCode = e.keyCode;
		switch(e.keyCode) {
			case 38: // up
				e.preventDefault();
				moveSelect(-1);
				break;
			case 40: // down
				e.preventDefault();
				moveSelect(1);
				break;
			case 9:  // tab
			case 13: // return
				if( selectCurrent() ){
					// make sure to blur off the current field
					$input.get(0).blur();
					e.preventDefault();
				}
				break;
			default:
				active = -1;
				if (timeout) clearTimeout(timeout);
				timeout = setTimeout(function(){
					onChange();
				}, options.delay);
				break;
		}
	})
	.focus(function(){
		// track whether the field has focus, we shouldn't process any results if the field no longer has focus
		hasFocus = true;
	})
	.blur(function() {
		// track whether the field has focus
		// - check if the focus is now on the scrollbar
		hasFocus = false;
		hideResults();
	});

	function onChange() {
		// ignore if the following keys are pressed: [del] [shift] [capslock]
		if( lastKeyPressCode == 46 || (lastKeyPressCode > 8 && lastKeyPressCode < 32) ){
			$results.hide();
			return;
		}
		var v = $input.val();
		if (v == prev)
			return;
		prev = v;
        
		if (v.length >= options.minChars) 
			requestData(v);
		else
			$results.hide();
	}

	function moveSelect(step) {

		var lis = $("li", results);
		if (!lis) return;

		active += step;

		if (active < 0)
			active = 0;
		else if (active >= lis.size())
			active = lis.size() - 1;

		lis.removeClass("selected");
		$(lis[active]).addClass("selected");
	}

	function selectCurrent() {
		var li = $("li.selected", results)[0];
		if (!li) {
			var $li = $("li", results);
			if (options.selectOnly) {
				if ($li.length == 1) li = $li[0];
			} else if (options.selectFirst) {
				li = $li[0];
			}
		}
		if (li) {
			selectItem(li);
			return true;
		}
		return false;
	}

	function selectItem(li) {
		if (!li) {
			li = document.createElement("li");
			li.extra = [];
			li.selectValue = "";
		}
		if (options.onItemSelect){
			options.onItemSelect(li);
		}else{
			var v = $.trim(li.selectValue ? li.selectValue : $(li).html());
			input.lastSelected = v;
			prev = v;
			$input.val(v);
		}
		if(options.onAfterItemSelect)
			options.onAfterItemSelect(input,li);

		$results.html("");
		hideResultsNow();
	}

	// selects a portion of the input string
	function createSelection(start, end){
		// get a reference to the input element
		var field = $input.get(0);
		if( field.createTextRange ){
			var selRange = field.createTextRange();
			selRange.collapse(true);
			selRange.moveStart("character", start);
			selRange.moveEnd("character", end);
			selRange.select();
		} else if( field.setSelectionRange ){
			field.setSelectionRange(start, end);
		} else {
			if( field.selectionStart ){
				field.selectionStart = start;
				field.selectionEnd = end;
			}
		}
		field.focus();
	}

	// fills in the input box w/the first match (assumed to be the best match)
	function autoFill(sValue){
		// if the last user key pressed was backspace, don't autofill
		if( lastKeyPressCode != 8 ){
			// fill in the value (keep the case the user has typed)
			$input.val($input.val() + sValue.substring(prev.length));
			// select the portion of the value not typed by the user (so the next character will erase)
			createSelection(prev.length, sValue.length);
		}
	}

	function showResults() {
		// get the position of the input field right now (in case the DOM is shifted)
		var pos = findPos(input);
		// either use the specified width, or autocalculate based on form element
		var iWidth = (options.width > 0) ? options.width : $input.width();

		var numOfresults = $("li",results).length;

		if($indicator)
			$indicator.css('visibility', 'hidden');

		// - if there is no li elements, we dont need to show the results
		if(numOfresults <= 0)
			return;
        
		// - change the height
		$results.css("height","");
		if( options.height > 0 && $results.height() >= options.height)
			$results.css("height", options.height);


		// reposition
		$results.css({
			width: parseInt(iWidth) + "px",
			top: (pos.y + input.offsetHeight) + "px",
			left: pos.x + "px"
		}).show();
	}

	function hideResults() {
		if (timeout)
			clearTimeout(timeout);
		timeout = setTimeout(hideResultsNow, 150);
	}

	function hideResultsNow() {
		if (timeout) clearTimeout(timeout);
		// - hide indicator
		if($indicator)
			$indicator.css('visibility','hidden');

		// - hide results of the autocompleter
		if ($results.is(":visible")) {
			$results.hide();
			if(options.onHide)
				options.onHide($input,$results);
		}
		// - reset height
		if(options.height > 0)
			$results.css("height","");

		if (options.mustMatch) {
			var v = $input.val();
			if (v != input.lastSelected) {
				selectItem(null);
			}
		}

	}

	function receiveData(q, data) {
		if (data) {

			$results.html("");

			// if the field no longer has focus or if there are no matches, do not display the drop down
			if( !hasFocus || data.length == 0 ) return hideResultsNow();

			if(options.asIs){
				$results.html(data);
				isAsLis = $("li", results);
				if( (options.maxItemsToShow > 0) && (options.maxItemsToShow < isAsLis.length) ){
					for(x = options.maxIemsToShow; x < isAsLis.length;)
						$(isAsLis[x]).remove();
				}
				isAsLis.each(function(){
					$(this).click(function(e) {
						e.preventDefault();
						e.stopPropagation();
						selectItem(this);
					})
				});
				if(isAsLis.length <= 0)
					return hideResultsNow();
			}else{
				results.appendChild(dataToDom(data));
			}
			// autofill in the complete box w/the first match as long as the user hasn't entered in more data
			if( options.autoFill && ($input.val().toLowerCase() == q.toLowerCase()) ) autoFill(data[0][0]);
			showResults();
		} else {
			hideResultsNow();
		}
		return null;
	}

	function parseData(data) {
		if (!data) return null;
		var parsed = [];
		var rows = data.split(options.lineSeparator);
		for (var i=0; i < rows.length; i++) {
			var row = $.trim(rows[i]);
			if (row) {
				parsed[parsed.length] = row.split(options.cellSeparator);
			}
		}
		return parsed;
	}

	function dataToDom(data) {
		var ul = document.createElement("ul");
		var num = data.length;

		// limited results to a max number
		if( (options.maxItemsToShow > 0) && (options.maxItemsToShow < num) ) num = options.maxItemsToShow;

		for (var i=0; i < num; i++) {
			var row = data[i];
			if (!row) continue;
			var li = document.createElement("li");
			$li = $(li);
			if (options.formatItem) {
				$li.html(options.formatItem(row, i, num));
				li.selectValue = row[0];
			} else {
				$li.html(row[0]);
				li.selectValue = row[0];
			}
			var extra = null;
			if (row.length > 1) {
				extra = [];
				for (var j=1; j < row.length; j++) {
					extra[extra.length] = row[j];
				}
			}
			li.extra = extra;
			ul.appendChild(li);
			$(li).hover(
				function() {
					$("li", ul).removeClass("selected");
					$(this).addClass("selected");
					active = $("li", ul).indexOf($(this).get(0));
				},
				function() {
					$(this).removeClass("selected");
				}
				).click(function(e) {
				e.preventDefault();
				e.stopPropagation();
				selectItem(this)
			});
		}
		return ul;
	}

	function requestData(q) {
		if($indicator) $indicator.css('visibility', 'visible');
		if (!options.matchCase) q = q.toLowerCase();
		var data = options.cacheLength ? loadFromCache(q) : null;
		// recieve the cached data
		if (data) {
			receiveData(q, data);
		// if an AJAX url has been supplied, try loading the data now
		} else if( (typeof options.url == "string") && (options.url.length > 0) ){
			$.ajax({
				type: options.type,
				url: makeHttpUrl(q),
				data: makePost(q),
				success: function(data) {
					data = options.asIs ? data : parseData(data);
					addToCache(q, data);
					receiveData(q, data);
				}
			});
		} else {
			hideResultsNow();
		}
	}

	function makeHttpUrl(q) {
		return options.url + ( options.type == "GET" ? ((options.url.indexOf('?') > 0  ? "&" :"?") + makeDataUrl(q)) : "");
	}
	function makeDataUrl(q) {
		url = (options.paramName? options.paramName : "name") +"=" + encodeURI(q);
		for (var i in options.extraParams)
			url += "&" + i + "=" + encodeURI(options.extraParams[i]);
		return url;
	}
	function makePost(q) {
		options.extraParams[options.paramName] = q;
		return options.extraParams;
	}

	// - add data to the cache
	function addToCache(q, data) {
		if (!data || !q || !options.cacheLength) return;
		if (!cache.length || cache.length > options.cacheLength) {
			flushCache();
			cache.length++;
		} else if (!cache[q]) {
			cache.length++;
		}
		cache.data[q] = data;
	}

	// - load data from the cache
	function loadFromCache(q) {
		if (!q) return null;
		if (cache.data[q]) return cache.data[q];

		// - if we're using asIs just return since we don't want to match a subcase
		if(options.asIs) return null;

		// - this search loop will output string that contains the value q
		// - matchContains option must be turn on for this to work
		if(options.matchPattern && options.matchContains){
			var dsub = [];
			for(var name in cache.data){
				var d = cache.data[name];
				for(var z = 0; z < d.length; z++){
					var y = d[z];
					var y0 = y[0];
					if (matchSubset(y0, q))
						dsub[dsub.length] = y;
				}
			}
			return  dsub;
		}

		// - this search loop will output the strings with begin with the value q
		if (options.matchSubset) {
			for (var i = q.length - 1; i >= options.minChars; i--) {
				var qs = q.substr(0, i);
				var c = cache.data[qs];
				if (c) {
					var csub = [];
					for (var j = 0; j < c.length; j++) {
						var x = c[j];
						var x0 = x[0];
						if (matchSubset(x0, q))
							csub[csub.length] = x;
					}
					return csub;
				}
			}
		}
		// - if all else fails, return nothing
		return null;
	}

	this.flushCache = function() {
		flushCache();
	};

	this.setExtraParams = function(p) {
		options.extraParams = p;
	};

	/** -----------------------------  AUXILLARY FUNCTIONS -----------------------------**/
	function matchSubset(s, sub) {
		if (!options.matchCase) s = s.toLowerCase();
		var i = s.indexOf(sub);
		if (i == -1) return false;

		// - return for the three cases:
		//      if the string contains substring at the beginning,
		//      if the string contains the substring anywhere,
		//      or if the string contains a special character then the substring respectively
		return i == 0 || options.matchContains || (s.indexOf("\u2020")==0 && i==1);
	}
    
	// - position of given obj
	function findPos(obj) {
		var curleft = obj.offsetLeft || 0;
		var curtop = obj.offsetTop || 0;
		while (obj = obj.offsetParent) {
			curleft += obj.offsetLeft
			curtop += obj.offsetTop
		}
		return {
			x:curleft,
			y:curtop
		};
	}

	// flush cache
	function flushCache(){
		cache = {};
		cache.data = {};
		cache.length = 0;
	}

	// - check if a numerical value is within the ASCII charset
	function isAlpha(x){
		if( x < 65 || x > 122) return false;
		if(x > 90 && x < 97) return false;
		return true;
	}
}

jQuery.fn.autocomplete = function(url, options, data) {
	// Make sure options exists
	options = options || {};
	// Set url as option
	options.url = url;
  
	// set some bulk local data
	options.data = ((typeof data == "object") && (data.constructor == Array)) ? data : null;

	// Set default values for required options
	options.inputClass = options.inputClass  || "auto_complete";
	options.resultsClass = options.resultsClass || "auto_complete";
	options.lineSeparator = options.lineSeparator || "\n";
	options.cellSeparator = options.cellSeparator || "|";
	options.minChars = options.minChars || 1;
	options.delay = options.delay || 600;
	options.matchCase = options.matchCase || 0;
	options.matchSubset = options.matchSubset || 1;
	options.matchPattern = options.matchPattern || 0;

	// - if match Pattern is on, then force this one to be on also
	options.matchContains = options.matchPattern ? 1 : options.matchContains || 0;

	options.cacheLength = options.cacheLength || 1;
	options.mustMatch = options.mustMatch || 0;
	options.extraParams = options.extraParams || {};
	options.selectFirst = options.selectFirst || false;
	options.selectOnly = options.selectOnly || false;
	options.maxItemsToShow = options.maxItemsToShow || -1;
	options.autoFill = options.autoFill || false;

	// - to indicate that the results are loading
	options.indicator = document.getElementById(options.indicator) || false;

	// - if the result div doesn't have a width/height attribute then set these
	options.width = parseInt(options.width, 10) || 0;
	options.height = parseInt(options.height, 10) || 0;

	// - do not parse the data that we get. We don't create html tags for the data; it is assumed that the
	// - data is already parsed (it is already in HTML format)
	options.asIs = options.asIs || false;

	options.type = options.type || "GET"; // - change the type of the ajax connection to GET or POST

	// - whether the results can be scrolled
	options.scrollable = options.scrollable || false;

	this.each(function() {
		var input = this;
		new jQuery.autocomplete(input, options);
	});

	// Don't break the chain
	return this;
}

jQuery.fn.autoCompleteArray = function(data, options) {
	return this.autocomplete(null, options, data);
}

jQuery.fn.autoCompleteAjax = function(url, options){
	return this.autocomplete(url, options, "");
}

jQuery.fn.indexOf = function(e){
	for( var i=0; i<this.length; i++ ){
		if( this[i] == e ) return i;
	}
	return -1;
};