var Autocompleter = new Class({
    Implements: [Options, Events],
    options: {
        minLength: 1,
        markQuery: true,
        width: "inherit",
        maxChoices: 10,
        injectChoice: null,
        customChoices: null,
        emptyChoices: null,
        visibleChoices: true,
        className: "autocompleter-choices",
        zIndex: 42,
        delay: 400,
        observerOptions: {},
        fxOptions: {},
        autoSubmit: false,
        overflow: false,
        overflowMargin: 25,
        selectFirst: false,
        filter: null,
        filterCase: false,
        filterSubset: false,
        forceSelect: false,
        selectMode: true,
        choicesMatch: null,
        multiple: false,
        separator: ", ",
        separatorSplit: /\s*[,;]\s*/,
        autoTrim: false,
        allowDupes: false,
        cache: true,
        relative: false
    },
    initialize: function (b, a) {
        this.element = $(b);
        this.setOptions(a);
        this.build();
        this.observer = new Observer(this.element, this.prefetch.bind(this), $merge({
            delay: this.options.delay
        }, this.options.observerOptions));
        this.queryValue = null;
        if (this.options.filter) {
            this.filter = this.options.filter.bind(this)
        }
        var c = this.options.selectMode;
        this.typeAhead = (c == "type-ahead");
        this.selectMode = (c === true) ? "selection" : c;
        this.cached = []
    },
    build: function () {
        if ($(this.options.customChoices)) {
            this.choices = this.options.customChoices
        } else {
            this.choices = new Element("ul", {
                "class": this.options.className,
                styles: {
                    zIndex: this.options.zIndex
                }
            }).inject(document.body);
            this.relative = false;
            if (this.options.relative) {
                this.choices.inject(this.element, "after");
                this.relative = this.element.getOffsetParent()
            }
            this.fix = new OverlayFix(this.choices)
        }
        if (!this.options.separator.test(this.options.separatorSplit)) {
            this.options.separatorSplit = this.options.separator
        }
        this.fx = (!this.options.fxOptions) ? null : new Fx.Tween(this.choices, $merge({
            property: "opacity",
            link: "cancel",
            duration: 200
        }, this.options.fxOptions)).addEvent("onStart", Chain.prototype.clearChain).set(0);
        this.element.setProperty("autocomplete", "off").addEvent((Browser.Engine.trident || Browser.Engine.webkit) ? "keydown" : "keypress", this.onCommand.bind(this)).addEvent("click", this.onCommand.bind(this, [false])).addEvent("focus", this.toggleFocus.create({
            bind: this,
            arguments: true,
            delay: 100
        })).addEvent("blur", this.toggleFocus.create({
            bind: this,
            arguments: false,
            delay: 100
        }))
    },
    destroy: function () {
        if (this.fix) {
            this.fix.destroy()
        }
        this.choices = this.selected = this.choices.destroy()
    },
    toggleFocus: function (a) {
        this.focussed = a;
        if (!a) {
            this.hideChoices(true)
        }
        this.fireEvent((a) ? "onFocus" : "onBlur", [this.element])
    },
    onCommand: function (b) {
        if (!b && this.focussed) {
            return this.prefetch()
        }
        if (b && b.key && !b.shift) {
            switch (b.key) {
            case "enter":
                if (this.element.value != this.opted) {
                    return true
                }
                if (this.selected && this.visible) {
                    this.choiceSelect(this.selected);
                    return !!(this.options.autoSubmit)
                }
                break;
            case "up":
            case "down":
                if (!this.prefetch() && this.queryValue !== null) {
                    var a = (b.key == "up");
                    this.choiceOver((this.selected || this.choices)[(this.selected) ? ((a) ? "getPrevious" : "getNext") : ((a) ? "getLast" : "getFirst")](this.options.choicesMatch), true)
                }
                return false;
            case "esc":
            case "tab":
                this.hideChoices(true);
                break
            }
        }
        return true
    },
    setSelection: function (f) {
        var g = this.selected.inputValue,
            h = g;
        var a = this.queryValue.length,
            c = g.length;
        if (g.substr(0, a).toLowerCase() != this.queryValue.toLowerCase()) {
            a = 0
        }
        if (this.options.multiple) {
            var e = this.options.separatorSplit;
            h = this.element.value;
            a += this.queryIndex;
            c += this.queryIndex;
            var b = h.substr(this.queryIndex).split(e, 1)[0];
            h = h.substr(0, this.queryIndex) + g + h.substr(this.queryIndex + b.length);
            if (f) {
                var d = h.split(this.options.separatorSplit).filter(function (j) {
                    return this.test(j)
                }, /[^\s,]+/);
                if (!this.options.allowDupes) {
                    d = [].combine(d)
                }
                var i = this.options.separator;
                h = d.join(i) + i;
                c = h.length
            }
        }
        this.observer.setValue(h);
        this.opted = h;
        if (f || this.selectMode == "pick") {
            a = c
        }
        this.element.selectRange(a, c);
        this.fireEvent("onSelection", [this.element, this.selected, h, g])
    },
    showChoices: function () {
        var c = this.options.choicesMatch,
            b = this.choices.getFirst(c);
        this.selected = this.selectedValue = null;
        if (this.fix) {
            var e = this.element.getCoordinates(this.relative),
                a = this.options.width || "auto";
            this.choices.setStyles({
                left: e.left,
                top: e.bottom,
                width: (a === true || a == "inherit") ? e.width : a
            })
        }
        if (!b) {
            return
        }
        if (!this.visible) {
            this.visible = true;
            this.choices.setStyle("display", "");
            if (this.fx) {
                this.fx.start(1)
            }
            this.fireEvent("onShow", [this.element, this.choices])
        }
        if (this.options.selectFirst || this.typeAhead || b.inputValue == this.queryValue) {
            this.choiceOver(b, this.typeAhead)
        }
        var d = this.choices.getChildren(c),
            f = this.options.maxChoices;
        var i = {
            overflowY: "hidden",
            height: ""
        };
        this.overflown = false;
        if (d.length > f) {
            var j = d[f - 1];
            i.overflowY = "scroll";
            i.height = j.getCoordinates(this.choices).bottom;
            this.overflown = true
        }
        this.choices.setStyles(i);
        this.fix.show();
        if (this.options.visibleChoices) {
            var h = document.getScroll(),
                k = document.getSize(),
                g = this.choices.getCoordinates();
            if (g.right > h.x + k.x) {
                h.x = g.right - k.x
            }
            if (g.bottom > h.y + k.y) {
                h.y = g.bottom - k.y
            }
            window.scrollTo(Math.min(h.x, g.left), Math.min(h.y, g.top))
        }
    },
    hideChoices: function (a) {
        if (a) {
            var c = this.element.value;
            if (this.options.forceSelect) {
                c = this.opted
            }
            if (this.options.autoTrim) {
                c = c.split(this.options.separatorSplit).filter($arguments(0)).join(this.options.separator)
            }
            this.observer.setValue(c)
        }
        if (!this.visible) {
            return
        }
        this.visible = false;
        if (this.selected) {
            this.selected.removeClass("autocompleter-selected")
        }
        this.observer.clear();
        var b = function () {
            this.choices.setStyle("display", "none");
            this.fix.hide()
        }.bind(this);
        if (this.fx) {
            this.fx.start(0).chain(b)
        } else {
            b()
        }
        this.fireEvent("onHide", [this.element, this.choices])
    },
    prefetch: function () {
        var f = this.element.value,
            e = f;
        if (this.options.multiple) {
            var c = this.options.separatorSplit;
            var a = f.split(c);
            var b = this.element.getSelectedRange().start;
            var g = f.substr(0, b).split(c);
            var d = g.length - 1;
            b -= g[d].length;
            e = a[d]
        }
        if (e.length < this.options.minLength) {
            this.hideChoices()
        } else {
            if (e === this.queryValue || (this.visible && e == this.selectedValue)) {
                if (this.visible) {
                    return false
                }
                this.showChoices()
            } else {
                this.queryValue = e;
                this.queryIndex = b;
                if (!this.fetchCached()) {
                    this.query()
                }
            }
        }
        return true
    },
    fetchCached: function () {
        return false;
        if (!this.options.cache || !this.cached || !this.cached.length || this.cached.length >= this.options.maxChoices || this.queryValue) {
            return false
        }
        this.update(this.filter(this.cached));
        return true
    },
    update: function (b) {
        this.choices.empty();
        this.cached = b;
        var a = b && $type(b);
        if (!a || (a == "array" && !b.length) || (a == "hash" && !b.getLength())) {
            (this.options.emptyChoices || this.hideChoices).call(this)
        } else {
            if (this.options.maxChoices < b.length && !this.options.overflow) {
                b.length = this.options.maxChoices
            }
            b.each(this.options.injectChoice ||
            function (d) {
                var c = new Element("li", {
                    html: this.markQueryValue(d)
                });
                c.inputValue = d;
                this.addChoiceEvents(c).inject(this.choices)
            }, this);
            this.showChoices()
        }
    },
    choiceOver: function (c, d) {
        if (!c || c == this.selected) {
            return
        }
        if (this.selected) {
            this.selected.removeClass("autocompleter-selected")
        }
        this.selected = c.addClass("autocompleter-selected");
        this.fireEvent("onSelect", [this.element, this.selected, d]);
        if (!this.selectMode) {
            this.opted = this.element.value
        }
        if (!d) {
            return
        }
        this.selectedValue = this.selected.inputValue;
        if (this.overflown) {
            var f = this.selected.getCoordinates(this.choices),
                e = this.options.overflowMargin,
                g = this.choices.scrollTop,
                a = this.choices.offsetHeight,
                b = g + a;
            if (f.top - e < g && g) {
                this.choices.scrollTop = Math.max(f.top - e, 0)
            } else {
                if (f.bottom + e > b) {
                    this.choices.scrollTop = Math.min(f.bottom - a + e, b)
                }
            }
        }
        if (this.selectMode) {
            this.setSelection()
        }
    },
    choiceSelect: function (a) {
        if (a) {
            this.choiceOver(a)
        }
        this.setSelection(true);
        this.queryValue = false;
        this.hideChoices()
    },
    filter: function (a) {
        return (a || this.tokens).filter(function (b) {
            return this.test(b)
        }, new RegExp(((this.options.filterSubset) ? "" : "^") + this.queryValue.escapeRegExp(), (this.options.filterCase) ? "" : "i"))
    },
    markQueryValue: function (a) {
        return (!this.options.markQuery || !this.queryValue) ? a : a.replace(new RegExp("(" + ((this.options.filterSubset) ? "" : "^") + this.queryValue.escapeRegExp() + ")", (this.options.filterCase) ? "" : "i"), '<span class="autocompleter-queried">$1</span>')
    },
    addChoiceEvents: function (a) {
        return a.addEvents({
            mouseover: this.choiceOver.bind(this, [a]),
            click: this.choiceSelect.bind(this, [a])
        })
    }
});
var OverlayFix = new Class({
    initialize: function (a) {
        if (Browser.Engine.trident) {
            this.element = $(a);
            this.relative = this.element.getOffsetParent();
            this.fix = new Element("iframe", {
                frameborder: "0",
                scrolling: "no",
                src: "javascript:false;",
                styles: {
                    position: "absolute",
                    border: "none",
                    display: "none",
                    filter: "progid:DXImageTransform.Microsoft.Alpha(opacity=0)"
                }
            }).inject(this.element, "after")
        }
    },
    show: function () {
        if (this.fix) {
            var a = this.element.getCoordinates(this.relative);
            delete a.right;
            delete a.bottom;
            this.fix.setStyles($extend(a, {
                display: "",
                zIndex: (this.element.getStyle("zIndex") || 1) - 1
            }))
        }
        return this
    },
    hide: function () {
        if (this.fix) {
            this.fix.setStyle("display", "none")
        }
        return this
    },
    destroy: function () {
        if (this.fix) {
            this.fix = this.fix.destroy()
        }
    }
});
Element.implement({
    getSelectedRange: function () {
        if (!Browser.Engine.trident) {
            return {
                start: this.selectionStart,
                end: this.selectionEnd
            }
        }
        var e = {
            start: 0,
            end: 0
        };
        var a = this.getDocument().selection.createRange();
        if (!a || a.parentElement() != this) {
            return e
        }
        var c = a.duplicate();
        if (this.type == "text") {
            e.start = 0 - c.moveStart("character", -100000);
            e.end = e.start + a.text.length
        } else {
            var b = this.value;
            var d = b.length - b.match(/[\n\r]*$/)[0].length;
            c.moveToElementText(this);
            c.setEndPoint("StartToEnd", a);
            e.end = d - c.text.length;
            c.setEndPoint("StartToStart", a);
            e.start = d - c.text.length
        }
        return e
    },
    selectRange: function (d, a) {
        if (Browser.Engine.trident) {
            var c = this.value.substr(d, a - d).replace(/\r/g, "").length;
            d = this.value.substr(0, d).replace(/\r/g, "").length;
            var b = this.createTextRange();
            b.collapse(true);
            b.moveEnd("character", d + c);
            b.moveStart("character", d);
            b.select()
        } else {
            this.focus();
            this.setSelectionRange(d, a)
        }
        return this
    }
});
Autocompleter.Base = Autocompleter;