createEle = function ( type, attr, cont, html )
{
	var ne = document.createElement( type );
	if (!ne)
		return 0;

	for (var a in attr)
		ne[a] = attr[a];

	var t = typeof(cont);

	if (t == "string" && !html)
		ne.appendChild( document.createTextNode(cont) );
	else if (t == "string" && html)
		ne.innerHTML = cont;
	else if (t == "object")
		ne.appendChild( cont );

	return ne;
};

function submit() {
  document.topnav.submit();
  };


/**
 * An autosuggest textbox control.
 * @class
 * @scope public
 */
function AutoSuggestControl(oTextbox /*:HTMLInputElement*/,
                            oProvider /*:SuggestionProvider*/) {

    /**
     * The currently selected suggestions.
     * @scope private
     */
    this.cur /*:int*/ = -1;

    /**
     * The dropdown list layer.
     * @scope private
     */
    this.layer = null;

    /**
     * Suggestion provider for the autosuggest feature.
     * @scope private.
     */
    this.provider /*:SuggestionProvider*/ = oProvider;

    /**
     * The textbox to capture.
     * @scope private
     */
    this.textbox /*:HTMLInputElement*/ = oTextbox;

    //initialize the control
    this.init();

}

/**
 * Autosuggests one or more suggestions for what the user has typed.
 * If no suggestions are passed in, then no autosuggest occurs.
 * @scope private
 * @param aSuggestions An array of suggestion strings.
 * @param bTypeAhead If the control should provide a type ahead suggestion.
 */
AutoSuggestControl.prototype.autosuggest = function (aSuggestions /*:Array*/,
                                                     bTypeAhead /*:boolean*/) {


 if (aSuggestions != null) {
   //make sure there's at least one suggestion
    if (aSuggestions.length > 0) {
        //if (bTypeAhead) {
        //   this.typeAhead(aSuggestions[0]);
       // }

        this.showSuggestions(aSuggestions);
    } else {
        this.hideSuggestions();
    };
 } else {
	this.hideSuggestions();

 };



};

/**
 * Creates the dropdown layer to display multiple suggestions.
 * @scope private
 */
AutoSuggestControl.prototype.createDropDown = function () {

    var oThis = this;
	this.cur = -1;
    //create the layer and assign styles
    this.layer = document.createElement("div");
    this.layer.id = "suggestions";
	this.layer.className = "suggestions";
    this.layer.style.visibility = "hidden";
    this.layer.style.width = this.textbox.offsetWidth;

    //when the user clicks on the a suggestion, get the text (innerHTML)
    //and place it into a textbox
    this.layer.onmousedown =
    this.layer.onmouseup =
    this.layer.onmouseover = function (oEvent) {
        oEvent = oEvent || window.event;
        oTarget = oEvent.target || oEvent.srcElement;

        if (oEvent.type == "mousedown") {

			if (oTarget.nodeName == "SPAN") {
				//console.warn("oTarget is a span (the way it should always be)");
			var suggestionSpan = oTarget;
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			oThis.textbox.value = suggestionTitle;
			oThis.hideSuggestions();
				submit();
			} else if (oTarget.nodeName == "DIV") {
				//console.warn("oTarget is a div");
			var suggestionSpan = oTarget.firstChild;

			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			oThis.textbox.value = suggestionTitle;
			oThis.hideSuggestions();
				submit();
			} else if (oTarget.nodeName == "EM"){
				//console.warn("oTarget is an EM (wtf)");
			var suggestionSpan = oTarget.parentNode;
				//console.log("at least I can navigate to the: "+ suggestionSpan.nodeName);
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			oThis.textbox.value = suggestionTitle;
			oThis.hideSuggestions();
				submit();
			}

			else if (oTarget.nodeName == "A") {
				//console.log("success");
				return false;
			}

			else {
			//console.warn("Something went horribly wrong");
			//console.warn("Here's what the oTarget was: "+ oTarget.nodeName);
			//console.log("Here's what was inside the oTarget: "+ oTarget.innerHTML);
			};

        } else if (oEvent.type == "mouseover") {
            oThis.highlightSuggestion(oTarget);
        } else {
            oThis.textbox.focus();
        }
    };


    document.body.appendChild(this.layer);
};

/**
 * Gets the left coordinate of the textbox.
 * @scope private
 * @return The left coordinate of the textbox in pixels.
 */
AutoSuggestControl.prototype.getLeft = function () /*:int*/ {

    var oNode = this.textbox;
    var iLeft = 0;

    while(oNode.tagName != "BODY") {
        iLeft += oNode.offsetLeft;
        oNode = oNode.offsetParent;
    }

    return iLeft;
};

/**
 * Gets the top coordinate of the textbox.
 * @scope private
 * @return The top coordinate of the textbox in pixels.
 */
AutoSuggestControl.prototype.getTop = function () /*:int*/ {

    var oNode = this.textbox;
    var iTop = 0;

    while(oNode.tagName != "BODY") {
        iTop += oNode.offsetTop;
        oNode = oNode.offsetParent;
    }

    return iTop;
};

/**
 * Handles three keydown events.
 * @scope private
 * @param oEvent The event object for the keydown event.
 */
AutoSuggestControl.prototype.handleKeyDown = function (oEvent /*:Event*/) {

    switch(oEvent.keyCode) {
        case 38: //up arrow
            this.previousSuggestion();
            break;
        case 40: //down arrow
            this.nextSuggestion();
            break;
        case 13: //enter
            this.hideSuggestions();
            break;
    }

};

/**
 * Handles keyup events.
 * @scope private
 * @param oEvent The event object for the keyup event.
 */
AutoSuggestControl.prototype.handleKeyUp = function (oEvent /*:Event*/) {

    var iKeyCode = oEvent.keyCode;

    //for backspace (8) and delete (46), shows suggestions without typeahead
    if (iKeyCode == 8 || iKeyCode == 46) {
        this.provider.requestSuggestions(this, false);

    //make sure not to interfere with non-character keys
    } else if (iKeyCode < 32 || (iKeyCode >= 33 && iKeyCode < 46) || (iKeyCode >= 112 && iKeyCode <= 123)) {
        //ignore
    } else {
        //request suggestions from the suggestion provider with typeahead
        this.provider.requestSuggestions(this, true);
    }
};

/**
 * Hides the suggestion dropdown.
 * @scope private
 */
AutoSuggestControl.prototype.hideSuggestions = function () {
    this.layer.style.visibility = "hidden";
};

/**
 * Highlights the given node in the suggestions dropdown.
 * @scope private
 * @param oSuggestionNode The node representing a suggestion in the dropdown.
 */
AutoSuggestControl.prototype.highlightSuggestion = function (oSuggestionNode) {

    for (var i=0; i < this.layer.childNodes.length; i++) {
        var oNode = this.layer.childNodes[i];
        if (oNode == oSuggestionNode) {
            oNode.className = "current"
        } else if (oNode.className == "current") {
            oNode.className = "";
        }
    }
};

/**
 * Initializes the textbox with event handlers for
 * auto suggest functionality.
 * @scope private
 */
AutoSuggestControl.prototype.init = function () {

    //save a reference to this object
    var oThis = this;

    //assign the onkeyup event handler
    this.textbox.onkeyup = function (oEvent) {

        //check for the proper location of the event object
        if (!oEvent) {
            oEvent = window.event;
        }

        //call the handleKeyUp() method with the event object
        oThis.handleKeyUp(oEvent);
    };

    //assign onkeydown event handler
    this.textbox.onkeydown = function (oEvent) {

        //check for the proper location of the event object
        if (!oEvent) {
            oEvent = window.event;
        }

        //call the handleKeyDown() method with the event object
        oThis.handleKeyDown(oEvent);
    };

    //assign onblur event handler (hides suggestions)
    this.textbox.onblur = function () {
        oThis.hideSuggestions();
    };

    //create the suggestions dropdown
    this.createDropDown();
};

/**
 * Highlights the next suggestion in the dropdown and
 * places the suggestion into the textbox.
 * @scope private
 */
AutoSuggestControl.prototype.nextSuggestion = function () {
    var cSuggestionNodes = this.layer.childNodes;

    if (cSuggestionNodes.length > 0 && this.cur < cSuggestionNodes.length-1) {
        var oNode = cSuggestionNodes[++this.cur];
        this.highlightSuggestion(oNode);
       // this.textbox.value = oNode.firstChild.firstChild.nodeValue;
    	if (oNode.nodeName == "SPAN") {
				//console.warn("oTarget is a span (the way it should always be)");
			var suggestionSpan = oNode;
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			this.textbox.value = suggestionTitle;


			} else if (oNode.nodeName == "DIV") {
				//console.warn("oTarget is a div");
			var suggestionSpan = oNode.firstChild;
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			this.textbox.value = suggestionTitle;


			} else if (oNode.nodeName == "EM"){
				//console.warn("oTarget is an EM (wtf)");
			var suggestionSpan = oNode.parentNode;
				//console.log("at least I can navigate to the: "+ suggestionSpan.nodeName);
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			this.textbox.value = suggestionTitle;


			} else {
			//console.warn("Something went horribly wrong");
			//console.warn("Here's what the oTarget was: "+ oTarget.nodeName);
			//console.log("Here's what was inside the oTarget: "+ oTarget.innerHTML);
			};





	}
};

/**
 * Highlights the previous suggestion in the dropdown and
 * places the suggestion into the textbox.
 * @scope private
 */
AutoSuggestControl.prototype.previousSuggestion = function () {
    var cSuggestionNodes = this.layer.childNodes;

    if (cSuggestionNodes.length > 0 && this.cur > 0) {
        var oNode = cSuggestionNodes[--this.cur];
        this.highlightSuggestion(oNode);
        //this.textbox.value = oNode.firstChild.firstChild.nodeValue;
    	if (oNode.nodeName == "SPAN") {
				//console.warn("oTarget is a span (the way it should always be)");
			var suggestionSpan = oNode;
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			this.textbox.value = suggestionTitle;


			} else if (oNode.nodeName == "DIV") {
				//console.warn("oTarget is a div");
			var suggestionSpan = oNode.firstChild;
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			this.textbox.value = suggestionTitle;


			} else if (oNode.nodeName == "EM"){
				//console.warn("oTarget is an EM (wtf)");
			var suggestionSpan = oNode.parentNode;
				//console.log("at least I can navigate to the: "+ suggestionSpan.nodeName);
			var suggestionTitle = suggestionSpan.getAttribute("title");
				//console.log(suggestionTitle);
			this.textbox.value = suggestionTitle;


			} else {
			//console.warn("Something went horribly wrong");
			//console.warn("Here's what the oTarget was: "+ oTarget.nodeName);
			//console.log("Here's what was inside the oTarget: "+ oTarget.innerHTML);
			};

	}

};

/**
 * Selects a range of text in the textbox.
 * @scope public
 * @param iStart The start index (base 0) of the selection.
 * @param iLength The number of characters to select.
 */
AutoSuggestControl.prototype.selectRange = function (iStart /*:int*/, iLength /*:int*/) {

    //use text ranges for Internet Explorer
    if (this.textbox.createTextRange) {
        var oRange = this.textbox.createTextRange();
        oRange.moveStart("character", iStart);
        oRange.moveEnd("character", iLength - this.textbox.value.length);
        oRange.select();

    //use setSelectionRange() for Mozilla
    } else if (this.textbox.setSelectionRange) {
        this.textbox.setSelectionRange(iStart, iLength);
    }

    //set focus back to the textbox
    this.textbox.focus();
};

/**
 * Builds the suggestion layer contents, moves it into position,
 * and displays the layer.
 * @scope private
 * @param aSuggestions An array of suggestions for the control.
 */

var suggestionTextNode;

AutoSuggestControl.prototype.showSuggestions = function (aSuggestions /*:Array*/) {

   var oDiv = null;
   this.layer.innerHTML = "";  //clear contents of the layer

   for (var i=0; i < aSuggestions.length; i++) {


		//Get whatever the user typed in the search field
		var userInput = document.getElementById("txt1").value;
		userInput = userInput.toLowerCase();

		//get the current suggestion in the suggestion loop. Remember, this is a loop and will run many many times
		var val = aSuggestions[i].toLowerCase();

		// the variable "st" is basically the start point of where the user started their query in the suggestion
		var st = val.toLowerCase().indexOf( userInput.toLowerCase() );

		// And now the most important part. this wraps <em> tags around the text in the suggestions according to what the user has typed in the search field
		var output = val.substring(0,st) + "<em>" + val.substring(st, st+userInput.length) + "</em>" + val.substring(st+userInput.length);

		//this creates the suggestion and wraps it in a <span> tag and stores it in the "span" variable. The CreateEle function is referenced above, it's a shortcut for creating elements.
		var category = createEle("div", {className:"category"}, val, true);

		var formatted = createEle("span", {title:val, id:"sug-"+ i+1}, output, true);
		var unformatted = createEle("span", {title:val, id:"sug-"+ i+1}, val, true);


		//this puts everything in the suggestion box into place
		oDiv = document.createElement("div");



		var isCat = "&nbsp;"
       suggestionTextNode = document.createTextNode(val);
       var datamatch = val.search(userInput);
	   var oCategory = val.search(isCat);

   if (datamatch >= 0 && oCategory == -1) {
     oDiv.appendChild(formatted);
    } else if (oCategory >= 0){
	oDiv.appendChild(category);
   } else {
   	oDiv.appendChild(unformatted);

    };




       this.layer.appendChild(oDiv);




	}

   this.layer.style.left = this.getLeft() + "px";
   this.layer.style.top = (this.getTop()+this.textbox.offsetHeight) + "px";
   this.layer.style.visibility = "visible";

};






/**
 * Inserts a suggestion into the textbox, highlighting the
 * suggested part of the text.
 * @scope private
 * @param sSuggestion The suggestion for the textbox.
 */
AutoSuggestControl.prototype.typeAhead = function (sSuggestion /*:String*/) {

    //check for support of typeahead functionality
    if (this.textbox.createTextRange || this.textbox.setSelectionRange){
        var iLen = this.textbox.value.length;
        this.textbox.value = sSuggestion;
        this.selectRange(iLen, sSuggestion.length);
    }
};