/* Copyright (c) 2007 Paul Bakaus (paul.bakaus@googlemail.com) and Brandon Aaron (brandon.aaron@gmail.com || http://brandonaaron.net)
 * Dual licensed under the MIT (http://www.opensource.org/licenses/mit-license.php)
 * and GPL (http://www.opensource.org/licenses/gpl-license.php) licenses.
 *
 * $LastChangedDate: 2007-10-06T18:11:15.103402Z $
 * $Rev: 4893 $
 *
 * Version: @VERSION
 *
 * Requires: jQuery 1.2+
 */

(function($){
	
$.dimensions = {
	version: '@VERSION'
};

// Create innerHeight, innerWidth, outerHeight and outerWidth methods
$.each( [ 'Height', 'Width' ], function(i, name){
	
	// innerHeight and innerWidth
	$.fn[ 'inner' + name ] = function() {
		if (!this[0]) return;
		
		var torl = name == 'Height' ? 'Top'    : 'Left',  // top or left
		    borr = name == 'Height' ? 'Bottom' : 'Right'; // bottom or right
		
		return num( this, name.toLowerCase() ) + num(this, 'padding' + torl) + num(this, 'padding' + borr);
	};
	
	// outerHeight and outerWidth
	$.fn[ 'outer' + name ] = function(options) {
		if (!this[0]) return;
		
		var torl = name == 'Height' ? 'Top'    : 'Left',  // top or left
		    borr = name == 'Height' ? 'Bottom' : 'Right'; // bottom or right
		
		options = $.extend({ margin: false }, options || {});
		
		return num( this, name.toLowerCase() )
				+ num(this, 'border' + torl + 'Width') + num(this, 'border' + borr + 'Width')
				+ num(this, 'padding' + torl) + num(this, 'padding' + borr)
				+ (options.margin ? (num(this, 'margin' + torl) + num(this, 'margin' + borr)) : 0);
	};
});

// Create scrollLeft and scrollTop methods
$.each( ['Left', 'Top'], function(i, name) {
	$.fn[ 'scroll' + name ] = function(val) {
		if (!this[0]) return;
		
		return val != undefined ?
		
			// Set the scroll offset
			this.each(function() {
				this == window || this == document ?
					window.scrollTo( 
						name == 'Left' ? val : $(window)[ 'scrollLeft' ](),
						name == 'Top'  ? val : $(window)[ 'scrollTop'  ]()
					) :
					this[ 'scroll' + name ] = val;
			}) :
			
			// Return the scroll offset
			this[0] == window || this[0] == document ?
				self[ (name == 'Left' ? 'pageXOffset' : 'pageYOffset') ] ||
					$.boxModel && document.documentElement[ 'scroll' + name ] ||
					document.body[ 'scroll' + name ] :
				this[0][ 'scroll' + name ];
	};
});

$.fn.extend({
	position: function() {
		var left = 0, top = 0, elem = this[0], offset, parentOffset, offsetParent, results;
		
		if (elem) {
			// Get *real* offsetParent
			offsetParent = this.offsetParent();
			
			// Get correct offsets
			offset       = this.offset();
			parentOffset = offsetParent.offset();
			
			// Subtract element margins
			offset.top  -= num(elem, 'marginTop');
			offset.left -= num(elem, 'marginLeft');
			
			// Add offsetParent borders
			parentOffset.top  += num(offsetParent, 'borderTopWidth');
			parentOffset.left += num(offsetParent, 'borderLeftWidth');
			
			// Subtract the two offsets
			results = {
				top:  offset.top  - parentOffset.top,
				left: offset.left - parentOffset.left
			};
		}
		
		return results;
	},
	
	offsetParent: function() {
		var offsetParent = this[0].offsetParent;
		while ( offsetParent && (!/^body|html$/i.test(offsetParent.tagName) && $.css(offsetParent, 'position') == 'static') )
			offsetParent = offsetParent.offsetParent;
		return $(offsetParent);
	}
});

function num(el, prop) {
	return parseInt($.css(el.jquery?el[0]:el,prop))||0;
};

})(jQuery);

/**
 * Copyright Yehuda Katz
 * with assistance by Jay Freeman
 * 
 * You may distribute this code under the same license as jQuery (BSD or GPL
 **/

/*

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN"
  "http://www.w3.org/TR/html4/loose.dtd">
<html>
  <head>
    <meta http-equiv="Content-type" content="text/html; charset=utf-8">
    <title>Templating</title>
    <script src="../../jquery/dist/jquery.min.js"></script>
    <script src="jquery.templating.js"></script>
    <script>
      jQuery(function ($) {
          $("a.updateTemplate").click(function() {
            $(this.rel).loadTemplate(this.href);
            return false;
          });
          $("._template").templatize();
      });
    </script>
  </head>
  <body>
    <div class="_template" id="myTemplate">
      <![CDATA[
        <{{tag}} href={{href}}>{{first}} {{last}}</{{tag}}>
        <p>Bar</p>
        <div>First Name: {{first}}</div>
        <div>Last Name: {{last}}</div>
      ]]>
    </div>
    <a href="foo" rel="#myTemplate" class="updateTemplate">Click</a>
  </body>
</html>
  
*/

(function ($) {
  $.makeTemplate = function (template, begin, end) {
    var rebegin = begin.replace(/([\]{}[\\])/g, '\\$1');
    var reend = end.replace(/([\]{}[\\])/g, '\\$1');

    var code = "try { with (_context) {" +
      "var _result = '';" +
        template
          .replace(/[\t\r\n]/g, ' ')
          .replace(/^(.*)$/, end + '$1' + begin)
          .replace(new RegExp(reend + "(.*?)" + rebegin, "g"), function (text) {
            return text
              .replace(new RegExp("^" + reend + "(.*)" + rebegin + "$"), "$1")
              .replace(/\\/g, "\\\\")
              .replace(/'/g, "\\'")
              .replace(/^(.*)$/, end + "_result += '$1';" + begin);
          })
          .replace(new RegExp(rebegin + "=(.*?)" + reend, "g"), "_result += ($1);")
          .replace(new RegExp(rebegin + "(.*?)" + reend, "g"), ' $1 ')
          .replace(new RegExp("^" + reend + "(.*)" + rebegin + "$"), '$1') +
      "return _result;" +
    "} } catch(e) { return '' } ";

    return new Function("_context", code);
  };
})(jQuery);

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

        // 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 = document.createElement("div");

        // Create jQuery object for results
        // var $results = $(results);
        var $results = $(results).hide().addClass(options.resultsClass).css("position", "absolute");
        if( options.width > 0 ) {
                $results.css("width", options.width);
        }

        // Add to body element
        $("body").append(results);

        input.autocompleter = me;

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

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

        // 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 character
                                sFirstChar = row[0].substring(0, 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
                hasFocus = false;
                if (!mouseDownOnSelect) {
                        hideResults();
                }
        });

        hideResultsNow();

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

                $(lis[active]).addClass("ac_over");

                // Weird behaviour in IE
                // if (lis[active] && lis[active].scrollIntoView) {
                //      lis[active].scrollIntoView(false);
                // }

        };

        function selectCurrent() {
                var li = $("li.ac_over", 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;
                } else {
                        return false;
                }
        };

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

        // 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();
                // 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, 200);
        };

        function hideResultsNow() {
                if (hidingResults) {
                        return;
                }
                hidingResults = true;
        
                if (timeout) {
                        clearTimeout(timeout);
                }
                
                var v = $input.removeClass(options.loadingClass).val();
                
                if ($results.is(":visible")) {
                        $results.hide();
                }
                
                if (options.mustMatch) {
                        if (!input.lastSelected || input.lastSelected != v) {
                                selectItem(null);
                        }
                }

                hidingResults = false;
        };

        function receiveData(q, data) {
                if (data) {
                        $input.removeClass(options.loadingClass);
                        results.innerHTML = "";

                        // 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 ($.browser.msie) {
                                // we put a styled iframe behind the calendar so HTML SELECT elements don't show through
                                $results.append(document.createElement('iframe'));
                        }
                        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();
                }
        };

        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");
                        if (options.formatItem) {
                                li.innerHTML = options.formatItem(row, i, num);
                                li.selectValue = row[0];
                        } else {
                                li.innerHTML = 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("ac_over"); $(this).addClass("ac_over"); active = $("li", ul).indexOf($(this).get(0)); },
                                function() { $(this).removeClass("ac_over"); }
                        ).click(function(e) { 
                                e.preventDefault();
                                e.stopPropagation();
                                selectItem(this)
                        });
                        
                }
                $(ul).mousedown(function() {
                        mouseDownOnSelect = true;
                }).mouseup(function() {
                        mouseDownOnSelect = false;
                });
                return ul;
        };

        function requestData(q) {
                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) ){
                        $.get(makeUrl(q), function(data) {
                                data = parseData(data);
                                addToCache(q, data);
                                receiveData(q, data);
                        });
                // if there's been no data found, remove the loading class
                } else {
                        $input.removeClass(options.loadingClass);
                }
        };

        function makeUrl(q) {
                var sep = options.url.indexOf('?') == -1 ? '?' : '&'; 
                var url = options.url + sep + "q=" + encodeURI(q);
                for (var i in options.extraParams) {
                        url += "&" + i + "=" + encodeURI(options.extraParams[i]);
                }
                return url;
        };

        function loadFromCache(q) {
                if (!q) return null;
                if (cache.data[q]) return cache.data[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;
                                }
                        }
                }
                return null;
        };

        function matchSubset(s, sub) {
                if (!options.matchCase) s = s.toLowerCase();
                var i = s.indexOf(sub);
                if (i == -1) return false;
                return i == 0 || options.matchContains;
        };

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

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

        this.findValue = function(){
                var q = $input.val();

                if (!options.matchCase) q = q.toLowerCase();
                var data = options.cacheLength ? loadFromCache(q) : null;
                if (data) {
                        findValueCallback(q, data);
                } else if( (typeof options.url == "string") && (options.url.length > 0) ){
                        $.get(makeUrl(q), function(data) {
                                data = parseData(data)
                                addToCache(q, data);
                                findValueCallback(q, data);
                        });
                } else {
                        // no matches
                        findValueCallback(q, null);
                }
        }

        function findValueCallback(q, data){
                if (data) $input.removeClass(options.loadingClass);

                var num = (data) ? data.length : 0;
                var li = null;

                for (var i=0; i < num; i++) {
                        var row = data[i];

                        if( row[0].toLowerCase() == q.toLowerCase() ){
                                li = document.createElement("li");
                                if (options.formatItem) {
                                        li.innerHTML = options.formatItem(row, i, num);
                                        li.selectValue = row[0];
                                } else {
                                        li.innerHTML = 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;
                        }
                }

                if( options.onFindValue ) setTimeout(function() { options.onFindValue(li) }, 1);
        }

        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;
        };

        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};
        }
}

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 = $.extend({
                inputClass: "ac_input",
                resultsClass: "ac_results",
                lineSeparator: "\n",
                cellSeparator: "|",
                minChars: 1,
                delay: 400,
                matchCase: 0,
                matchSubset: 1,
                matchContains: 0,
                cacheLength: 1,
                mustMatch: 0,
                extraParams: {},
                loadingClass: "ac_loading",
                selectFirst: false,
                selectOnly: false,
                maxItemsToShow: -1,
                autoFill: false,
                width: 0
        }, options);
        options.width = parseInt(options.width, 10);

        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.indexOf = function(e){
        for( var i=0; i<this.length; i++ ){
                if( this[i] == e ) return i;
        }
        return -1;
};

