// Copyright (c) 2005 Thomas Fuchs (http://script.aculo.us, http://mir.aculo.us)//           (c) 2005 Ivan Krstic (http://blogs.law.harvard.edu/ivan)//           (c) 2005 Jon Tirsen (http://www.tirsen.com)// Contributors://  Richard Livsey//  Rahul Bhargava//  Rob Wills// // See scriptaculous.js for full license.// Autocompleter.Base handles all the autocompletion functionality // that's independent of the data source for autocompletion. This// includes drawing the autocompletion menu, observing keyboard// and mouse events, and similar.//// Specific autocompleters need to provide, at the very least, // a getUpdatedChoices function that will be invoked every time// the text inside the monitored textbox changes. This method // should get the text for which to provide autocompletion by// invoking this.getToken(), NOT by directly accessing// this.element.value. This is to allow incremental tokenized// autocompletion. Specific auto-completion logic (AJAX, etc)// belongs in getUpdatedChoices.//// Tokenized incremental autocompletion is enabled automatically// when an autocompleter is instantiated with the 'tokens' option// in the options parameter, e.g.:// new Ajax.Autocompleter('id','upd', '/url/', { tokens: ',' });// will incrementally autocomplete with a comma as the token.// Additionally, ',' in the above example can be replaced with// a token array, e.g. { tokens: [',', '\n'] } which// enables autocompletion on multiple tokens. This is most // useful when one of the tokens is \n (a newline), as it // allows smart autocompletion after linebreaks.var Autocompleter = {}Autocompleter.Base = function() {};Autocompleter.Base.prototype = {  baseInitialize: function(element, update, options) {    this.element     = $(element);     this.update      = $(update);      this.hasFocus    = false;     this.changed     = false;     this.active      = false;     this.index       = 0;         this.entryCount  = 0;    if (this.setOptions)      this.setOptions(options);    else      this.options = options || {};    this.options.paramName    = this.options.paramName || this.element.name;    this.options.tokens       = this.options.tokens || [];    this.options.frequency    = this.options.frequency || 0.4;    this.options.minChars     = this.options.minChars || 1;    this.options.onShow       = this.options.onShow ||     function(element, update){       if(!update.style.position || update.style.position=='absolute') {        update.style.position = 'absolute';        Position.clone(element, update, {setHeight: false, offsetTop: element.offsetHeight});      }      Effect.Appear(update,{duration:0.15});    };    this.options.onHide = this.options.onHide ||     function(element, update){ new Effect.Fade(update,{duration:0.15}) };    if (typeof(this.options.tokens) == 'string')       this.options.tokens = new Array(this.options.tokens);    this.observer = null;        this.element.setAttribute('autocomplete','off');    Element.hide(this.update);    Event.observe(this.element, "blur", this.onBlur.bindAsEventListener(this));    Event.observe(this.element, "keypress", this.onKeyPress.bindAsEventListener(this));  },  show: function() {    if(Element.getStyle(this.update, 'display')=='none') this.options.onShow(this.element, this.update);    if(!this.iefix &&       (navigator.appVersion.indexOf('MSIE')>0) &&      (navigator.userAgent.indexOf('Opera')<0) &&      (Element.getStyle(this.update, 'position')=='absolute')) {      new Insertion.After(this.update,        '<iframe id="' + this.update.id + '_iefix" '+       'style="display:none;position:absolute;filter:progid:DXImageTransform.Microsoft.Alpha(opacity=0);" ' +       'src="javascript:false;" frameborder="0" scrolling="no"></iframe>');      this.iefix = $(this.update.id+'_iefix');    }    if(this.iefix) setTimeout(this.fixIEOverlapping.bind(this), 50);  },    fixIEOverlapping: function() {    Position.clone(this.update, this.iefix);    this.iefix.style.zIndex = 1;    this.update.style.zIndex = 2;    Element.show(this.iefix);  },  hide: function() {    this.stopIndicator();    if(Element.getStyle(this.update, 'display')!='none') this.options.onHide(this.element, this.update);    if(this.iefix) Element.hide(this.iefix);  },  startIndicator: function() {    if(this.options.indicator) Element.show(this.options.indicator);  },  stopIndicator: function() {    if(this.options.indicator) Element.hide(this.options.indicator);  },  onKeyPress: function(event) {    if(this.active)      switch(event.keyCode) {       case Event.KEY_TAB:       case Event.KEY_RETURN:         this.selectEntry();         Event.stop(event);       case Event.KEY_ESC:         this.hide();         this.active = false;         Event.stop(event);         return;       case Event.KEY_LEFT:       case Event.KEY_RIGHT:         return;       case Event.KEY_UP:         this.markPrevious();         this.render();         if(navigator.appVersion.indexOf('AppleWebKit')>0) Event.stop(event);         return;       case Event.KEY_DOWN:         this.markNext();         this.render();         if(navigator.appVersion.indexOf('AppleWebKit')>0) Event.stop(event);         return;      }     else        if(event.keyCode==Event.KEY_TAB || event.keyCode==Event.KEY_RETURN ||          (navigator.appVersion.indexOf('AppleWebKit') > 0 && event.keyCode == 0)) return;    this.changed = true;    this.hasFocus = true;    if(this.observer) clearTimeout(this.observer);      this.observer =         setTimeout(this.onObserverEvent.bind(this), this.options.frequency*1000);  },  activate: function() {    this.changed = false;    this.hasFocus = true;    this.getUpdatedChoices();  },  onHover: function(event) {    var element = Event.findElement(event, 'LI');    if(this.index != element.autocompleteIndex)     {        this.index = element.autocompleteIndex;        this.render();    }    Event.stop(event);  },    onClick: function(event) {    var element = Event.findElement(event, 'LI');    this.index = element.autocompleteIndex;    this.selectEntry();    this.hide();  },    onBlur: function(event) {    // needed to make click events working    setTimeout(this.hide.bind(this), 250);    this.hasFocus = false;    this.active = false;       },     render: function() {    if(this.entryCount > 0) {      for (var i = 0; i < this.entryCount; i++)        this.index==i ?           Element.addClassName(this.getEntry(i),"selected") :           Element.removeClassName(this.getEntry(i),"selected");              if(this.hasFocus) {         this.show();        this.active = true;      }    } else {      this.active = false;      this.hide();    }  },    markPrevious: function() {    if(this.index > 0) this.index--      else this.index = this.entryCount-1;  },    markNext: function() {    if(this.index < this.entryCount-1) this.index++      else this.index = 0;  },    getEntry: function(index) {    return this.update.firstChild.childNodes[index];  },    getCurrentEntry: function() {    return this.getEntry(this.index);  },    selectEntry: function() {    this.active = false;    this.updateElement(this.getCurrentEntry());  },  updateElement: function(selectedElement) {    if (this.options.updateElement) {      this.options.updateElement(selectedElement);      return;    }    var value = '';    if (this.options.select) {      var nodes = document.getElementsByClassName(this.options.select, selectedElement) || [];      if(nodes.length>0) value = Element.collectTextNodes(nodes[0], this.options.select);    } else      value = Element.collectTextNodesIgnoreClass(selectedElement, 'informal');        var lastTokenPos = this.findLastToken();    if (lastTokenPos != -1) {      var newValue = this.element.value.substr(0, lastTokenPos + 1);      var whitespace = this.element.value.substr(lastTokenPos + 1).match(/^\s+/);      if (whitespace)        newValue += whitespace[0];      this.element.value = newValue + value;    } else {      this.element.value = value;    }    this.element.focus();        if (this.options.afterUpdateElement)      this.options.afterUpdateElement(this.element, selectedElement);  },  updateChoices: function(choices) {    if(!this.changed && this.hasFocus) {      this.update.innerHTML = choices;      Element.cleanWhitespace(this.update);      Element.cleanWhitespace(this.update.firstChild);      if(this.update.firstChild && this.update.firstChild.childNodes) {        this.entryCount =           this.update.firstChild.childNodes.length;        for (var i = 0; i < this.entryCount; i++) {          var entry = this.getEntry(i);          entry.autocompleteIndex = i;          this.addObservers(entry);        }      } else {         this.entryCount = 0;      }      this.stopIndicator();      this.index = 0;      this.render();    }  },  addObservers: function(element) {    Event.observe(element, "mouseover", this.onHover.bindAsEventListener(this));    Event.observe(element, "click", this.onClick.bindAsEventListener(this));  },  onObserverEvent: function() {    this.changed = false;       if(this.getToken().length>=this.options.minChars) {      this.startIndicator();      this.getUpdatedChoices();    } else {      this.active = false;      this.hide();    }  },  getToken: function() {    var tokenPos = this.findLastToken();    if (tokenPos != -1)      var ret = this.element.value.substr(tokenPos + 1).replace(/^\s+/,'').replace(/\s+$/,'');    else      var ret = this.element.value;    return /\n/.test(ret) ? '' : ret;  },  findLastToken: function() {    var lastTokenPos = -1;    for (var i=0; i<this.options.tokens.length; i++) {      var thisTokenPos = this.element.value.lastIndexOf(this.options.tokens[i]);      if (thisTokenPos > lastTokenPos)        lastTokenPos = thisTokenPos;    }    return lastTokenPos;  }}Ajax.Autocompleter = Class.create();Object.extend(Object.extend(Ajax.Autocompleter.prototype, Autocompleter.Base.prototype), {  initialize: function(element, update, url, options) {    this.baseInitialize(element, update, options);    this.options.asynchronous  = true;    this.options.onComplete    = this.onComplete.bind(this);    this.options.defaultParams = this.options.parameters || null;    this.url                   = url;  },  getUpdatedChoices: function() {    entry = encodeURIComponent(this.options.paramName) + '=' +       encodeURIComponent(this.getToken());    this.options.parameters = this.options.callback ?      this.options.callback(this.element, entry) : entry;    if(this.options.defaultParams)       this.options.parameters += '&' + this.options.defaultParams;    new Ajax.Request(this.url, this.options);  },  onComplete: function(request) {    this.updateChoices(request.responseText);  }});// The local array autocompleter. Used when you'd prefer to// inject an array of autocompletion options into the page, rather// than sending out Ajax queries, which can be quite slow sometimes.//// The constructor takes four parameters. The first two are, as usual,// the id of the monitored textbox, and id of the autocompletion menu.// The third is the array you want to autocomplete from, and the fourth// is the options block.//// Extra local autocompletion options:// - choices - How many autocompletion choices to offer//// - partialSearch - If false, the autocompleter will match entered//                    text only at the beginning of strings in the //                    autocomplete array. Defaults to true, which will//                    match text at the beginning of any *word* in the//                    strings in the autocomplete array. If you want to//                    search anywhere in the string, additionally set//                    the option fullSearch to true (default: off).//// - fullSsearch - Search anywhere in autocomplete array strings.//// - partialChars - How many characters to enter before triggering//                   a partial match (unlike minChars, which defines//                   how many characters are required to do any match//                   at all). Defaults to 2.//// - ignoreCase - Whether to ignore case when autocompleting.//                 Defaults to true.//// It's possible to pass in a custom function as the 'selector' // option, if you prefer to write your own autocompletion logic.// In that case, the other options above will not apply unless// you support them.Autocompleter.Local = Class.create();Autocompleter.Local.prototype = Object.extend(new Autocompleter.Base(), {  initialize: function(element, update, array, options) {    this.baseInitialize(element, update, options);    this.options.array = array;  },  getUpdatedChoices: function() {    this.updateChoices(this.options.selector(this));  },  setOptions: function(options) {    this.options = Object.extend({      choices: 10,      partialSearch: true,      partialChars: 2,      ignoreCase: true,      fullSearch: false,      selector: function(instance) {        var ret       = []; // Beginning matches        var partial   = []; // Inside matches        var entry     = instance.getToken();        var count     = 0;        for (var i = 0; i < instance.options.array.length &&            ret.length < instance.options.choices ; i++) {           var elem = instance.options.array[i];          var foundPos = instance.options.ignoreCase ?