ace.define(“ace/snippets”,, function(require, exports, module) { “use strict”; var oop = require(“./lib/oop”); var EventEmitter = require(“./lib/event_emitter”).EventEmitter; var lang = require(“./lib/lang”); var Range = require(“./range”).Range; var Anchor = require(“./anchor”).Anchor; var HashHandler = require(“./keyboard/hash_handler”).HashHandler; var Tokenizer = require(“./tokenizer”).Tokenizer; var comparePoints = Range.comparePoints;

var SnippetManager = function() {

this.snippetMap = {};
this.snippetNameMap = {};

};

(function() {

oop.implement(this, EventEmitter);

this.getTokenizer = function() {
    function TabstopToken(str, _, stack) {
        str = str.substr(1);
        if (/^\d+$/.test(str) && !stack.inFormatString)
            return [{tabstopId: parseInt(str, 10)}];
        return [{text: str}];
    }
    function escape(ch) {
        return "(?:[^\\\\" + ch + "]|\\\\.)";
    }
    SnippetManager.$tokenizer = new Tokenizer({
        start: [
            {regex: /:/, onMatch: function(val, state, stack) {
                if (stack.length && stack[0].expectIf) {
                    stack[0].expectIf = false;
                    stack[0].elseBranch = stack[0];
                    return [stack[0]];
                }
                return ":";
            }},
            {regex: /\\./, onMatch: function(val, state, stack) {
                var ch = val[1];
                if (ch == "}" && stack.length) {
                    val = ch;
                }else if ("`$\\".indexOf(ch) != -1) {
                    val = ch;
                } else if (stack.inFormatString) {
                    if (ch == "n")
                        val = "\n";
                    else if (ch == "t")
                        val = "\n";
                    else if ("ulULE".indexOf(ch) != -1) {
                        val = {changeCase: ch, local: ch > "a"};
                    }
                }

                return [val];
            }},
            {regex: /}/, onMatch: function(val, state, stack) {
                return [stack.length ? stack.shift() : val];
            }},
            {regex: /\$(?:\d+|\w+)/, onMatch: TabstopToken},
            {regex: /\$\{[\dA-Z_a-z]+/, onMatch: function(str, state, stack) {
                var t = TabstopToken(str.substr(1), state, stack);
                stack.unshift(t[0]);
                return t;
            }, next: "snippetVar"},
            {regex: /\n/, token: "newline", merge: false}
        ],
        snippetVar: [
            {regex: "\\|" + escape("\\|") + "*\\|", onMatch: function(val, state, stack) {
                stack[0].choices = val.slice(1, -1).split(",");
            }, next: "start"},
            {regex: "/(" + escape("/") + "+)/(?:(" + escape("/") + "*)/)(\\w*):?",
             onMatch: function(val, state, stack) {
                var ts = stack[0];
                ts.fmtString = val;

                val = this.splitRegex.exec(val);
                ts.guard = val[1];
                ts.fmt = val[2];
                ts.flag = val[3];
                return "";
            }, next: "start"},
            {regex: "`" + escape("`") + "*`", onMatch: function(val, state, stack) {
                stack[0].code = val.splice(1, -1);
                return "";
            }, next: "start"},
            {regex: "\\?", onMatch: function(val, state, stack) {
                if (stack[0])
                    stack[0].expectIf = true;
            }, next: "start"},
            {regex: "([^:}\\\\]|\\\\.)*:?", token: "", next: "start"}
        ],
        formatString: [
            {regex: "/(" + escape("/") + "+)/", token: "regex"},
            {regex: "", onMatch: function(val, state, stack) {
                stack.inFormatString = true;
            }, next: "start"}
        ]
    });
    SnippetManager.prototype.getTokenizer = function() {
        return SnippetManager.$tokenizer;
    };
    return SnippetManager.$tokenizer;
};

this.tokenizeTmSnippet = function(str, startState) {
    return this.getTokenizer().getLineTokens(str, startState).tokens.map(function(x) {
        return x.value || x;
    });
};

this.$getDefaultValue = function(editor, name) {
    if (/^[A-Z]\d+$/.test(name)) {
        var i = name.substr(1);
        return (this.variables[name[0] + "__"] || {})[i];
    }
    if (/^\d+$/.test(name)) {
        return (this.variables.__ || {})[name];
    }
    name = name.replace(/^TM_/, "");

    if (!editor)
        return;
    var s = editor.session;
    switch(name) {
        case "CURRENT_WORD":
            var r = s.getWordRange();
        case "SELECTION":
        case "SELECTED_TEXT":
            return s.getTextRange(r);
        case "CURRENT_LINE":
            return s.getLine(editor.getCursorPosition().row);
        case "PREV_LINE": // not possible in textmate
            return s.getLine(editor.getCursorPosition().row - 1);
        case "LINE_INDEX":
            return editor.getCursorPosition().column;
        case "LINE_NUMBER":
            return editor.getCursorPosition().row + 1;
        case "SOFT_TABS":
            return s.getUseSoftTabs() ? "YES" : "NO";
        case "TAB_SIZE":
            return s.getTabSize();
        case "FILENAME":
        case "FILEPATH":
            return "";
        case "FULLNAME":
            return "Ace";
    }
};
this.variables = {};
this.getVariableValue = function(editor, varName) {
    if (this.variables.hasOwnProperty(varName))
        return this.variables[varName](editor, varName) || "";
    return this.$getDefaultValue(editor, varName) || "";
};
this.tmStrFormat = function(str, ch, editor) {
    var flag = ch.flag || "";
    var re = ch.guard;
    re = new RegExp(re, flag.replace(/[^gi]/, ""));
    var fmtTokens = this.tokenizeTmSnippet(ch.fmt, "formatString");
    var _self = this;
    var formatted = str.replace(re, function() {
        _self.variables.__ = arguments;
        var fmtParts = _self.resolveVariables(fmtTokens, editor);
        var gChangeCase = "E";
        for (var i  = 0; i < fmtParts.length; i++) {
            var ch = fmtParts[i];
            if (typeof ch == "object") {
                fmtParts[i] = "";
                if (ch.changeCase && ch.local) {
                    var next = fmtParts[i + 1];
                    if (next && typeof next == "string") {
                        if (ch.changeCase == "u")
                            fmtParts[i] = next[0].toUpperCase();
                        else
                            fmtParts[i] = next[0].toLowerCase();
                        fmtParts[i + 1] = next.substr(1);
                    }
                } else if (ch.changeCase) {
                    gChangeCase = ch.changeCase;
                }
            } else if (gChangeCase == "U") {
                fmtParts[i] = ch.toUpperCase();
            } else if (gChangeCase == "L") {
                fmtParts[i] = ch.toLowerCase();
            }
        }
        return fmtParts.join("");
    });
    this.variables.__ = null;
    return formatted;
};

this.resolveVariables = function(snippet, editor) {
    var result = [];
    for (var i = 0; i < snippet.length; i++) {
        var ch = snippet[i];
        if (typeof ch == "string") {
            result.push(ch);
        } else if (typeof ch != "object") {
            continue;
        } else if (ch.skip) {
            gotoNext(ch);
        } else if (ch.processed < i) {
            continue;
        } else if (ch.text) {
            var value = this.getVariableValue(editor, ch.text);
            if (value && ch.fmtString)
                value = this.tmStrFormat(value, ch);
            ch.processed = i;
            if (ch.expectIf == null) {
                if (value) {
                    result.push(value);
                    gotoNext(ch);
                }
            } else {
                if (value) {
                    ch.skip = ch.elseBranch;
                } else
                    gotoNext(ch);
            }
        } else if (ch.tabstopId != null) {
            result.push(ch);
        } else if (ch.changeCase != null) {
            result.push(ch);
        }
    }
    function gotoNext(ch) {
        var i1 = snippet.indexOf(ch, i + 1);
        if (i1 != -1)
            i = i1;
    }
    return result;
};

this.insertSnippetForSelection = function(editor, snippetText) {
    var cursor = editor.getCursorPosition();
    var line = editor.session.getLine(cursor.row);
    var tabString = editor.session.getTabString();
    var indentString = line.match(/^\s*/)[0];

    if (cursor.column < indentString.length)
        indentString = indentString.slice(0, cursor.column);

    var tokens = this.tokenizeTmSnippet(snippetText);
    tokens = this.resolveVariables(tokens, editor);
    tokens = tokens.map(function(x) {
        if (x == "\n")
            return x + indentString;
        if (typeof x == "string")
            return x.replace(/\t/g, tabString);
        return x;
    });
    var tabstops = [];
    tokens.forEach(function(p, i) {
        if (typeof p != "object")
            return;
        var id = p.tabstopId;
        var ts = tabstops[id];
        if (!ts) {
            ts = tabstops[id] = [];
            ts.index = id;
            ts.value = "";
        }
        if (ts.indexOf(p) !== -1)
            return;
        ts.push(p);
        var i1 = tokens.indexOf(p, i + 1);
        if (i1 === -1)
            return;

        var value = tokens.slice(i + 1, i1);
        var isNested = value.some(function(t) {return typeof t === "object"});          
        if (isNested && !ts.value) {
            ts.value = value;
        } else if (value.length && (!ts.value || typeof ts.value !== "string")) {
            ts.value = value.join("");
        }
    });
    tabstops.forEach(function(ts) {ts.length = 0});
    var expanding = {};
    function copyValue(val) {
        var copy = [];
        for (var i = 0; i < val.length; i++) {
            var p = val[i];
            if (typeof p == "object") {
                if (expanding[p.tabstopId])
                    continue;
                var j = val.lastIndexOf(p, i - 1);
                p = copy[j] || {tabstopId: p.tabstopId};
            }
            copy[i] = p;
        }
        return copy;
    }
    for (var i = 0; i < tokens.length; i++) {
        var p = tokens[i];
        if (typeof p != "object")
            continue;
        var id = p.tabstopId;
        var i1 = tokens.indexOf(p, i + 1);
        if (expanding[id]) {
            if (expanding[id] === p)
                expanding[id] = null;
            continue;
        }

        var ts = tabstops[id];
        var arg = typeof ts.value == "string" ? [ts.value] : copyValue(ts.value);
        arg.unshift(i + 1, Math.max(0, i1 - i));
        arg.push(p);
        expanding[id] = p;
        tokens.splice.apply(tokens, arg);

        if (ts.indexOf(p) === -1)
            ts.push(p);
    }
    var row = 0, column = 0;
    var text = "";
    tokens.forEach(function(t) {
        if (typeof t === "string") {
            if (t[0] === "\n"){
                column = t.length - 1;
                row ++;
            } else
                column += t.length;
            text += t;
        } else {
            if (!t.start)
                t.start = {row: row, column: column};
            else
                t.end = {row: row, column: column};
        }
    });
    var range = editor.getSelectionRange();
    var end = editor.session.replace(range, text);

    var tabstopManager = new TabstopManager(editor);
    var selectionId = editor.inVirtualSelectionMode && editor.selection.index;
    tabstopManager.addTabstops(tabstops, range.start, end, selectionId);
};

this.insertSnippet = function(editor, snippetText) {
    var self = this;
    if (editor.inVirtualSelectionMode)
        return self.insertSnippetForSelection(editor, snippetText);

    editor.forEachSelection(function() {
        self.insertSnippetForSelection(editor, snippetText);
    }, null, {keepOrder: true});

    if (editor.tabstopManager)
        editor.tabstopManager.tabNext();
};

this.$getScope = function(editor) {
    var scope = editor.session.$mode.$id || "";
    scope = scope.split("/").pop();
    if (scope === "html" || scope === "php") {
        if (scope === "php" && !editor.session.$mode.inlinePhp) 
            scope = "html";
        var c = editor.getCursorPosition();
        var state = editor.session.getState(c.row);
        if (typeof state === "object") {
            state = state[0];
        }
        if (state.substring) {
            if (state.substring(0, 3) == "js-")
                scope = "javascript";
            else if (state.substring(0, 4) == "css-")
                scope = "css";
            else if (state.substring(0, 4) == "php-")
                scope = "php";
        }
    }

    return scope;
};

this.getActiveScopes = function(editor) {
    var scope = this.$getScope(editor);
    var scopes = [scope];
    var snippetMap = this.snippetMap;
    if (snippetMap[scope] && snippetMap[scope].includeScopes) {
        scopes.push.apply(scopes, snippetMap[scope].includeScopes);
    }
    scopes.push("_");
    return scopes;
};

this.expandWithTab = function(editor, options) {
    var self = this;
    var result = editor.forEachSelection(function() {
        return self.expandSnippetForSelection(editor, options);
    }, null, {keepOrder: true});
    if (result && editor.tabstopManager)
        editor.tabstopManager.tabNext();
    return result;
};

this.expandSnippetForSelection = function(editor, options) {
    var cursor = editor.getCursorPosition();
    var line = editor.session.getLine(cursor.row);
    var before = line.substring(0, cursor.column);
    var after = line.substr(cursor.column);

    var snippetMap = this.snippetMap;
    var snippet;
    this.getActiveScopes(editor).some(function(scope) {
        var snippets = snippetMap[scope];
        if (snippets)
            snippet = this.findMatchingSnippet(snippets, before, after);
        return !!snippet;
    }, this);
    if (!snippet)
        return false;
    if (options && options.dryRun)
        return true;
    editor.session.doc.removeInLine(cursor.row,
        cursor.column - snippet.replaceBefore.length,
        cursor.column + snippet.replaceAfter.length
    );

    this.variables.M__ = snippet.matchBefore;
    this.variables.T__ = snippet.matchAfter;
    this.insertSnippetForSelection(editor, snippet.content);

    this.variables.M__ = this.variables.T__ = null;
    return true;
};

this.findMatchingSnippet = function(snippetList, before, after) {
    for (var i = snippetList.length; i--;) {
        var s = snippetList[i];
        if (s.startRe && !s.startRe.test(before))
            continue;
        if (s.endRe && !s.endRe.test(after))
            continue;
        if (!s.startRe && !s.endRe)
            continue;

        s.matchBefore = s.startRe ? s.startRe.exec(before) : [""];
        s.matchAfter = s.endRe ? s.endRe.exec(after) : [""];
        s.replaceBefore = s.triggerRe ? s.triggerRe.exec(before)[0] : "";
        s.replaceAfter = s.endTriggerRe ? s.endTriggerRe.exec(after)[0] : "";
        return s;
    }
};

this.snippetMap = {};
this.snippetNameMap = {};
this.register = function(snippets, scope) {
    var snippetMap = this.snippetMap;
    var snippetNameMap = this.snippetNameMap;
    var self = this;

    if (!snippets) 
        snippets = [];

    function wrapRegexp(src) {
        if (src && !/^\^?\(.*\)\$?$|^\\b$/.test(src))
            src = "(?:" + src + ")";

        return src || "";
    }
    function guardedRegexp(re, guard, opening) {
        re = wrapRegexp(re);
        guard = wrapRegexp(guard);
        if (opening) {
            re = guard + re;
            if (re && re[re.length - 1] != "$")
                re = re + "$";
        } else {
            re = re + guard;
            if (re && re[0] != "^")
                re = "^" + re;
        }
        return new RegExp(re);
    }

    function addSnippet(s) {
        if (!s.scope)
            s.scope = scope || "_";
        scope = s.scope;
        if (!snippetMap[scope]) {
            snippetMap[scope] = [];
            snippetNameMap[scope] = {};
        }

        var map = snippetNameMap[scope];
        if (s.name) {
            var old = map[s.name];
            if (old)
                self.unregister(old);
            map[s.name] = s;
        }
        snippetMap[scope].push(s);

        if (s.tabTrigger && !s.trigger) {
            if (!s.guard && /^\w/.test(s.tabTrigger))
                s.guard = "\\b";
            s.trigger = lang.escapeRegExp(s.tabTrigger);
        }

        s.startRe = guardedRegexp(s.trigger, s.guard, true);
        s.triggerRe = new RegExp(s.trigger, "", true);

        s.endRe = guardedRegexp(s.endTrigger, s.endGuard, true);
        s.endTriggerRe = new RegExp(s.endTrigger, "", true);
    }

    if (snippets && snippets.content)
        addSnippet(snippets);
    else if (Array.isArray(snippets))
        snippets.forEach(addSnippet);

    this._signal("registerSnippets", {scope: scope});
};
this.unregister = function(snippets, scope) {
    var snippetMap = this.snippetMap;
    var snippetNameMap = this.snippetNameMap;

    function removeSnippet(s) {
        var nameMap = snippetNameMap[s.scope||scope];
        if (nameMap && nameMap[s.name]) {
            delete nameMap[s.name];
            var map = snippetMap[s.scope||scope];
            var i = map && map.indexOf(s);
            if (i >= 0)
                map.splice(i, 1);
        }
    }
    if (snippets.content)
        removeSnippet(snippets);
    else if (Array.isArray(snippets))
        snippets.forEach(removeSnippet);
};
this.parseSnippetFile = function(str) {
    str = str.replace(/\r/g, "");
    var list = [], snippet = {};
    var re = /^#.*|^({[\s\S]*})\s*$|^(\S+) (.*)$|^((?:\n*\t.*)+)/gm;
    var m;
    while (m = re.exec(str)) {
        if (m[1]) {
            try {
                snippet = JSON.parse(m[1]);
                list.push(snippet);
            } catch (e) {}
        } if (m[4]) {
            snippet.content = m[4].replace(/^\t/gm, "");
            list.push(snippet);
            snippet = {};
        } else {
            var key = m[2], val = m[3];
            if (key == "regex") {
                var guardRe = /\/((?:[^\/\\]|\\.)*)|$/g;
                snippet.guard = guardRe.exec(val)[1];
                snippet.trigger = guardRe.exec(val)[1];
                snippet.endTrigger = guardRe.exec(val)[1];
                snippet.endGuard = guardRe.exec(val)[1];
            } else if (key == "snippet") {
                snippet.tabTrigger = val.match(/^\S*/)[0];
                if (!snippet.name)
                    snippet.name = val;
            } else {
                snippet[key] = val;
            }
        }
    }
    return list;
};
this.getSnippetByName = function(name, editor) {
    var snippetMap = this.snippetNameMap;
    var snippet;
    this.getActiveScopes(editor).some(function(scope) {
        var snippets = snippetMap[scope];
        if (snippets)
            snippet = snippets[name];
        return !!snippet;
    }, this);
    return snippet;
};

}).call(SnippetManager.prototype);

var TabstopManager = function(editor) {

if (editor.tabstopManager)
    return editor.tabstopManager;
editor.tabstopManager = this;
this.$onChange = this.onChange.bind(this);
this.$onChangeSelection = lang.delayedCall(this.onChangeSelection.bind(this)).schedule;
this.$onChangeSession = this.onChangeSession.bind(this);
this.$onAfterExec = this.onAfterExec.bind(this);
this.attach(editor);

}; (function() {

this.attach = function(editor) {
    this.index = 0;
    this.ranges = [];
    this.tabstops = [];
    this.$openTabstops = null;
    this.selectedTabstop = null;

    this.editor = editor;
    this.editor.on("change", this.$onChange);
    this.editor.on("changeSelection", this.$onChangeSelection);
    this.editor.on("changeSession", this.$onChangeSession);
    this.editor.commands.on("afterExec", this.$onAfterExec);
    this.editor.keyBinding.addKeyboardHandler(this.keyboardHandler);
};
this.detach = function() {
    this.tabstops.forEach(this.removeTabstopMarkers, this);
    this.ranges = null;
    this.tabstops = null;
    this.selectedTabstop = null;
    this.editor.removeListener("change", this.$onChange);
    this.editor.removeListener("changeSelection", this.$onChangeSelection);
    this.editor.removeListener("changeSession", this.$onChangeSession);
    this.editor.commands.removeListener("afterExec", this.$onAfterExec);
    this.editor.keyBinding.removeKeyboardHandler(this.keyboardHandler);
    this.editor.tabstopManager = null;
    this.editor = null;
};

this.onChange = function(e) {
    var changeRange = e.data.range;
    var isRemove = e.data.action[0] == "r";
    var start = changeRange.start;
    var end = changeRange.end;
    var startRow = start.row;
    var endRow = end.row;
    var lineDif = endRow - startRow;
    var colDiff = end.column - start.column;

    if (isRemove) {
        lineDif = -lineDif;
        colDiff = -colDiff;
    }
    if (!this.$inChange && isRemove) {
        var ts = this.selectedTabstop;
        var changedOutside = ts && !ts.some(function(r) {
            return comparePoints(r.start, start) <= 0 && comparePoints(r.end, end) >= 0;
        });
        if (changedOutside)
            return this.detach();
    }
    var ranges = this.ranges;
    for (var i = 0; i < ranges.length; i++) {
        var r = ranges[i];
        if (r.end.row < start.row)
            continue;

        if (isRemove && comparePoints(start, r.start) < 0 && comparePoints(end, r.end) > 0) {
            this.removeRange(r);
            i--;
            continue;
        }

        if (r.start.row == startRow && r.start.column > start.column)
            r.start.column += colDiff;
        if (r.end.row == startRow && r.end.column >= start.column)
            r.end.column += colDiff;
        if (r.start.row >= startRow)
            r.start.row += lineDif;
        if (r.end.row >= startRow)
            r.end.row += lineDif;

        if (comparePoints(r.start, r.end) > 0)
            this.removeRange(r);
    }
    if (!ranges.length)
        this.detach();
};
this.updateLinkedFields = function() {
    var ts = this.selectedTabstop;
    if (!ts || !ts.hasLinkedRanges)
        return;
    this.$inChange = true;
    var session = this.editor.session;
    var text = session.getTextRange(ts.firstNonLinked);
    for (var i = ts.length; i--;) {
        var range = ts[i];
        if (!range.linked)
            continue;
        var fmt = exports.snippetManager.tmStrFormat(text, range.original);
        session.replace(range, fmt);
    }
    this.$inChange = false;
};
this.onAfterExec = function(e) {
    if (e.command && !e.command.readOnly)
        this.updateLinkedFields();
};
this.onChangeSelection = function() {
    if (!this.editor)
        return;
    var lead = this.editor.selection.lead;
    var anchor = this.editor.selection.anchor;
    var isEmpty = this.editor.selection.isEmpty();
    for (var i = this.ranges.length; i--;) {
        if (this.ranges[i].linked)
            continue;
        var containsLead = this.ranges[i].contains(lead.row, lead.column);
        var containsAnchor = isEmpty || this.ranges[i].contains(anchor.row, anchor.column);
        if (containsLead && containsAnchor)
            return;
    }
    this.detach();
};
this.onChangeSession = function() {
    this.detach();
};
this.tabNext = function(dir) {
    var max = this.tabstops.length;
    var index = this.index + (dir || 1);
    index = Math.min(Math.max(index, 1), max);
    if (index == max)
        index = 0;
    this.selectTabstop(index);
    if (index === 0)
        this.detach();
};
this.selectTabstop = function(index) {
    this.$openTabstops = null;
    var ts = this.tabstops[this.index];
    if (ts)
        this.addTabstopMarkers(ts);
    this.index = index;
    ts = this.tabstops[this.index];
    if (!ts || !ts.length)
        return;

    this.selectedTabstop = ts;
    if (!this.editor.inVirtualSelectionMode) {        
        var sel = this.editor.multiSelect;
        sel.toSingleRange(ts.firstNonLinked.clone());
        for (var i = ts.length; i--;) {
            if (ts.hasLinkedRanges && ts[i].linked)
                continue;
            sel.addRange(ts[i].clone(), true);
        }
        if (sel.ranges[0])
            sel.addRange(sel.ranges[0].clone());
    } else {
        this.editor.selection.setRange(ts.firstNonLinked);
    }

    this.editor.keyBinding.addKeyboardHandler(this.keyboardHandler);
};
this.addTabstops = function(tabstops, start, end) {
    if (!this.$openTabstops)
        this.$openTabstops = [];
    if (!tabstops[0]) {
        var p = Range.fromPoints(end, end);
        moveRelative(p.start, start);
        moveRelative(p.end, start);
        tabstops[0] = [p];
        tabstops[0].index = 0;
    }

    var i = this.index;
    var arg = [i + 1, 0];
    var ranges = this.ranges;
    tabstops.forEach(function(ts, index) {
        var dest = this.$openTabstops[index] || ts;

        for (var i = ts.length; i--;) {
            var p = ts[i];
            var range = Range.fromPoints(p.start, p.end || p.start);
            movePoint(range.start, start);
            movePoint(range.end, start);
            range.original = p;
            range.tabstop = dest;
            ranges.push(range);
            if (dest != ts)
                dest.unshift(range);
            else
                dest[i] = range;
            if (p.fmtString) {
                range.linked = true;
                dest.hasLinkedRanges = true;
            } else if (!dest.firstNonLinked)
                dest.firstNonLinked = range;
        }
        if (!dest.firstNonLinked)
            dest.hasLinkedRanges = false;
        if (dest === ts) {
            arg.push(dest);
            this.$openTabstops[index] = dest;
        }
        this.addTabstopMarkers(dest);
    }, this);

    if (arg.length > 2) {
        if (this.tabstops.length)
            arg.push(arg.splice(2, 1)[0]);
        this.tabstops.splice.apply(this.tabstops, arg);
    }
};

this.addTabstopMarkers = function(ts) {
    var session = this.editor.session;
    ts.forEach(function(range) {
        if  (!range.markerId)
            range.markerId = session.addMarker(range, "ace_snippet-marker", "text");
    });
};
this.removeTabstopMarkers = function(ts) {
    var session = this.editor.session;
    ts.forEach(function(range) {
        session.removeMarker(range.markerId);
        range.markerId = null;
    });
};
this.removeRange = function(range) {
    var i = range.tabstop.indexOf(range);
    range.tabstop.splice(i, 1);
    i = this.ranges.indexOf(range);
    this.ranges.splice(i, 1);
    this.editor.session.removeMarker(range.markerId);
    if (!range.tabstop.length) {
        i = this.tabstops.indexOf(range.tabstop);
        if (i != -1)
            this.tabstops.splice(i, 1);
        if (!this.tabstops.length)
            this.detach();
    }
};

this.keyboardHandler = new HashHandler();
this.keyboardHandler.bindKeys({
    "Tab": function(ed) {
        if (exports.snippetManager && exports.snippetManager.expandWithTab(ed)) {
            return;
        }

        ed.tabstopManager.tabNext(1);
    },
    "Shift-Tab": function(ed) {
        ed.tabstopManager.tabNext(-1);
    },
    "Esc": function(ed) {
        ed.tabstopManager.detach();
    },
    "Return": function(ed) {
        return false;
    }
});

}).call(TabstopManager.prototype);

var changeTracker = {}; changeTracker.onChange = Anchor.prototype.onChange; changeTracker.setPosition = function(row, column) {

this.pos.row = row;
this.pos.column = column;

}; changeTracker.update = function(pos, delta, $insertRight) {

this.$insertRight = $insertRight;
this.pos = pos; 
this.onChange(delta);

};

var movePoint = function(point, diff) {

if (point.row == 0)
    point.column += diff.column;
point.row += diff.row;

};

var moveRelative = function(point, start) {

if (point.row == start.row)
    point.column -= start.column;
point.row -= start.row;

};

require(“./lib/dom”).importCssString(“\ .ace_snippet-marker {\

-moz-box-sizing: border-box;\
box-sizing: border-box;\
background: rgba(194, 193, 208, 0.09);\
border: 1px dotted rgba(211, 208, 235, 0.62);\
position: absolute;\

}“);

exports.snippetManager = new SnippetManager();

var Editor = require(“./editor”).Editor; (function() {

this.insertSnippet = function(content, options) {
    return exports.snippetManager.insertSnippet(this, content, options);
};
this.expandSnippet = function(options) {
    return exports.snippetManager.expandWithTab(this, options);
};

}).call(Editor.prototype);

});

ace.define(“ace/autocomplete/popup”,, function(require, exports, module) { “use strict”;

var EditSession = require(“../edit_session”).EditSession; var Renderer = require(“../virtual_renderer”).VirtualRenderer; var Editor = require(“../editor”).Editor; var Range = require(“../range”).Range; var event = require(“../lib/event”); var lang = require(“../lib/lang”); var dom = require(“../lib/dom”);

var $singleLineEditor = function(el) {

var renderer = new Renderer(el);

renderer.$maxLines = 4;

var editor = new Editor(renderer);

editor.setHighlightActiveLine(false);
editor.setShowPrintMargin(false);
editor.renderer.setShowGutter(false);
editor.renderer.setHighlightGutterLine(false);

editor.$mouseHandler.$focusWaitTimout = 0;
editor.$highlightTagPending = true;

return editor;

};

var AcePopup = function(parentNode) {

var el = dom.createElement("div");
var popup = new $singleLineEditor(el);

if (parentNode)
    parentNode.appendChild(el);
el.style.display = "none";
popup.renderer.content.style.cursor = "default";
popup.renderer.setStyle("ace_autocomplete");

popup.setOption("displayIndentGuides", false);
popup.setOption("dragDelay", 150);

var noop = function(){};

popup.focus = noop;
popup.$isFocused = true;

popup.renderer.$cursorLayer.restartTimer = noop;
popup.renderer.$cursorLayer.element.style.opacity = 0;

popup.renderer.$maxLines = 8;
popup.renderer.$keepTextAreaAtCursor = false;

popup.setHighlightActiveLine(false);
popup.session.highlight("");
popup.session.$searchHighlight.clazz = "ace_highlight-marker";

popup.on("mousedown", function(e) {
    var pos = e.getDocumentPosition();
    popup.selection.moveToPosition(pos);
    selectionMarker.start.row = selectionMarker.end.row = pos.row;
    e.stop();
});

var lastMouseEvent;
var hoverMarker = new Range(-1,0,-1,Infinity);
var selectionMarker = new Range(-1,0,-1,Infinity);
selectionMarker.id = popup.session.addMarker(selectionMarker, "ace_active-line", "fullLine");
popup.setSelectOnHover = function(val) {
    if (!val) {
        hoverMarker.id = popup.session.addMarker(hoverMarker, "ace_line-hover", "fullLine");
    } else if (hoverMarker.id) {
        popup.session.removeMarker(hoverMarker.id);
        hoverMarker.id = null;
    }
};
popup.setSelectOnHover(false);
popup.on("mousemove", function(e) {
    if (!lastMouseEvent) {
        lastMouseEvent = e;
        return;
    }
    if (lastMouseEvent.x == e.x && lastMouseEvent.y == e.y) {
        return;
    }
    lastMouseEvent = e;
    lastMouseEvent.scrollTop = popup.renderer.scrollTop;
    var row = lastMouseEvent.getDocumentPosition().row;
    if (hoverMarker.start.row != row) {
        if (!hoverMarker.id)
            popup.setRow(row);
        setHoverMarker(row);
    }
});
popup.renderer.on("beforeRender", function() {
    if (lastMouseEvent && hoverMarker.start.row != -1) {
        lastMouseEvent.$pos = null;
        var row = lastMouseEvent.getDocumentPosition().row;
        if (!hoverMarker.id)
            popup.setRow(row);
        setHoverMarker(row, true);
    }
});
popup.renderer.on("afterRender", function() {
    var row = popup.getRow();
    var t = popup.renderer.$textLayer;
    var selected = t.element.childNodes[row - t.config.firstRow];
    if (selected == t.selectedNode)
        return;
    if (t.selectedNode)
        dom.removeCssClass(t.selectedNode, "ace_selected");
    t.selectedNode = selected;
    if (selected)
        dom.addCssClass(selected, "ace_selected");
});
var hideHoverMarker = function() { setHoverMarker(-1) };
var setHoverMarker = function(row, suppressRedraw) {
    if (row !== hoverMarker.start.row) {
        hoverMarker.start.row = hoverMarker.end.row = row;
        if (!suppressRedraw)
            popup.session._emit("changeBackMarker");
        popup._emit("changeHoverMarker");
    }
};
popup.getHoveredRow = function() {
    return hoverMarker.start.row;
};

event.addListener(popup.container, "mouseout", hideHoverMarker);
popup.on("hide", hideHoverMarker);
popup.on("changeSelection", hideHoverMarker);

popup.session.doc.getLength = function() {
    return popup.data.length;
};
popup.session.doc.getLine = function(i) {
    var data = popup.data[i];
    if (typeof data == "string")
        return data;
    return (data && data.value) || "";
};

var bgTokenizer = popup.session.bgTokenizer;
bgTokenizer.$tokenizeRow = function(row) {
    var data = popup.data[row];
    var tokens = [];
    if (!data)
        return tokens;
    if (typeof data == "string")
        data = {value: data};
    if (!data.caption)
        data.caption = data.value || data.name;

    var last = -1;
    var flag, c;
    for (var i = 0; i < data.caption.length; i++) {
        c = data.caption[i];
        flag = data.matchMask & (1 << i) ? 1 : 0;
        if (last !== flag) {
            tokens.push({type: data.className || "" + ( flag ? "completion-highlight" : ""), value: c});
            last = flag;
        } else {
            tokens[tokens.length - 1].value += c;
        }
    }

    if (data.meta) {
        var maxW = popup.renderer.$size.scrollerWidth / popup.renderer.layerConfig.characterWidth;
        if (data.meta.length + data.caption.length < maxW - 2)
            tokens.push({type: "rightAlignedText", value: data.meta});
    }
    return tokens;
};
bgTokenizer.$updateOnChange = noop;
bgTokenizer.start = noop;

popup.session.$computeWidth = function() {
    return this.screenWidth = 0;
};

popup.$blockScrolling = Infinity;
popup.isOpen = false;
popup.isTopdown = false;

popup.data = [];
popup.setData = function(list) {
    popup.data = list || [];
    popup.setValue(lang.stringRepeat("\n", list.length), -1);
    popup.setRow(0);
};
popup.getData = function(row) {
    return popup.data[row];
};

popup.getRow = function() {
    return selectionMarker.start.row;
};
popup.setRow = function(line) {
    line = Math.max(-1, Math.min(this.data.length, line));
    if (selectionMarker.start.row != line) {
        popup.selection.clearSelection();
        selectionMarker.start.row = selectionMarker.end.row = line || 0;
        popup.session._emit("changeBackMarker");
        popup.moveCursorTo(line || 0, 0);
        if (popup.isOpen)
            popup._signal("select");
    }
};

popup.on("changeSelection", function() {
    if (popup.isOpen)
        popup.setRow(popup.selection.lead.row);
    popup.renderer.scrollCursorIntoView();
});

popup.hide = function() {
    this.container.style.display = "none";
    this._signal("hide");
    popup.isOpen = false;
};
popup.show = function(pos, lineHeight, topdownOnly) {
    var el = this.container;
    var screenHeight = window.innerHeight;
    var screenWidth = window.innerWidth;
    var renderer = this.renderer;
    var maxH = renderer.$maxLines * lineHeight * 1.4;
    var top = pos.top + this.$borderSize;
    if (top + maxH > screenHeight - lineHeight && !topdownOnly) {
        el.style.top = "";
        el.style.bottom = screenHeight - top + "px";
        popup.isTopdown = false;
    } else {
        top += lineHeight;
        el.style.top = top + "px";
        el.style.bottom = "";
        popup.isTopdown = true;
    }

    el.style.display = "";
    this.renderer.$textLayer.checkForSizeChanges();

    var left = pos.left;
    if (left + el.offsetWidth > screenWidth)
        left = screenWidth - el.offsetWidth;

    el.style.left = left + "px";

    this._signal("show");
    lastMouseEvent = null;
    popup.isOpen = true;
};

popup.getTextLeftOffset = function() {
    return this.$borderSize + this.renderer.$padding + this.$imageSize;
};

popup.$imageSize = 0;
popup.$borderSize = 1;

return popup;

};

dom.importCssString(“\ .ace_editor.ace_autocomplete .ace_marker-layer .ace_active-line {\

background-color: #CAD6FA;\
z-index: 1;\

}\ .ace_editor.ace_autocomplete .ace_line-hover {\

border: 1px solid #abbffe;\
margin-top: -1px;\
background: rgba(233,233,253,0.4);\

}\ .ace_editor.ace_autocomplete .ace_line-hover {\

position: absolute;\
z-index: 2;\

}\ .ace_editor.ace_autocomplete .ace_scroller {\

background: none;\
border: none;\
box-shadow: none;\

}\ .ace_rightAlignedText {\

color: gray;\
display: inline-block;\
position: absolute;\
right: 4px;\
text-align: right;\
z-index: -1;\

}\ .ace_editor.ace_autocomplete .ace_completion-highlight{\

color: #000;\
text-shadow: 0 0 0.01em;\

}\ .ace_editor.ace_autocomplete {\

width: 280px;\
z-index: 200000;\
background: #fbfbfb;\
color: #444;\
border: 1px lightgray solid;\
position: fixed;\
box-shadow: 2px 3px 5px rgba(0,0,0,.2);\
line-height: 1.4;\

}“);

exports.AcePopup = AcePopup;

});

ace.define(“ace/autocomplete/util”,, function(require, exports, module) { “use strict”;

exports.parForEach = function(array, fn, callback) {

var completed = 0;
var arLength = array.length;
if (arLength === 0)
    callback();
for (var i = 0; i < arLength; i++) {
    fn(array[i], function(result, err) {
        completed++;
        if (completed === arLength)
            callback(result, err);
    });
}

};

var ID_REGEX = /[a-zA-Z_0-9$-u00A2-uFFFF]/;

exports.retrievePrecedingIdentifier = function(text, pos, regex) {

regex = regex || ID_REGEX;
var buf = [];
for (var i = pos-1; i >= 0; i--) {
    if (regex.test(text[i]))
        buf.push(text[i]);
    else
        break;
}
return buf.reverse().join("");

};

exports.retrieveFollowingIdentifier = function(text, pos, regex) {

regex = regex || ID_REGEX;
var buf = [];
for (var i = pos; i < text.length; i++) {
    if (regex.test(text[i]))
        buf.push(text[i]);
    else
        break;
}
return buf;

};

});

ace.define(“ace/autocomplete”,, function(require, exports, module) { “use strict”;

var HashHandler = require(“./keyboard/hash_handler”).HashHandler; var AcePopup = require(“./autocomplete/popup”).AcePopup; var util = require(“./autocomplete/util”); var event = require(“./lib/event”); var lang = require(“./lib/lang”); var dom = require(“./lib/dom”); var snippetManager = require(“./snippets”).snippetManager;

var Autocomplete = function() {

this.autoInsert = true;
this.autoSelect = true;
this.exactMatch = false;
this.keyboardHandler = new HashHandler();
this.keyboardHandler.bindKeys(this.commands);

this.blurListener = this.blurListener.bind(this);
this.changeListener = this.changeListener.bind(this);
this.mousedownListener = this.mousedownListener.bind(this);
this.mousewheelListener = this.mousewheelListener.bind(this);

this.changeTimer = lang.delayedCall(function() {
    this.updateCompletions(true);
}.bind(this));

this.tooltipTimer = lang.delayedCall(this.updateDocTooltip.bind(this), 50);

};

(function() {

this.gatherCompletionsId = 0;

this.$init = function() {
    this.popup = new AcePopup(document.body || document.documentElement);
    this.popup.on("click", function(e) {
        this.insertMatch();
        e.stop();
    }.bind(this));
    this.popup.focus = this.editor.focus.bind(this.editor);
    this.popup.on("show", this.tooltipTimer.bind(null, null));
    this.popup.on("select", this.tooltipTimer.bind(null, null));
    this.popup.on("changeHoverMarker", this.tooltipTimer.bind(null, null));
    return this.popup;
};

this.getPopup = function() {
    return this.popup || this.$init();
};

this.openPopup = function(editor, prefix, keepPopupPosition) {
    if (!this.popup)
        this.$init();

    this.popup.setData(this.completions.filtered);

    var renderer = editor.renderer;
    this.popup.setRow(this.autoSelect ? 0 : -1);
    if (!keepPopupPosition) {
        this.popup.setTheme(editor.getTheme());
        this.popup.setFontSize(editor.getFontSize());

        var lineHeight = renderer.layerConfig.lineHeight;

        var pos = renderer.$cursorLayer.getPixelPosition(this.base, true);
        pos.left -= this.popup.getTextLeftOffset();

        var rect = editor.container.getBoundingClientRect();
        pos.top += rect.top - renderer.layerConfig.offset;
        pos.left += rect.left - editor.renderer.scrollLeft;
        pos.left += renderer.$gutterLayer.gutterWidth;

        this.popup.show(pos, lineHeight);
    } else if (keepPopupPosition && !prefix) {
        this.detach();
    }
};

this.detach = function() {
    this.editor.keyBinding.removeKeyboardHandler(this.keyboardHandler);
    this.editor.off("changeSelection", this.changeListener);
    this.editor.off("blur", this.blurListener);
    this.editor.off("mousedown", this.mousedownListener);
    this.editor.off("mousewheel", this.mousewheelListener);
    this.changeTimer.cancel();
    this.hideDocTooltip();

    if (this.popup && this.popup.isOpen) {
        this.gatherCompletionsId += 1;
        this.popup.hide();
    }

    if (this.base)
        this.base.detach();
    this.activated = false;
    this.completions = this.base = null;
};

this.changeListener = function(e) {
    var cursor = this.editor.selection.lead;
    if (cursor.row != this.base.row || cursor.column < this.base.column) {
        this.detach();
    }
    if (this.activated)
        this.changeTimer.schedule();
    else
        this.detach();
};

this.blurListener = function(e) {
    var el = document.activeElement;
    var text = this.editor.textInput.getElement()
    if (el != text && el.parentNode != this.popup.container
        && el != this.tooltipNode && e.relatedTarget != this.tooltipNode
        && e.relatedTarget != text
    ) {
        this.detach();
    }
};

this.mousedownListener = function(e) {
    this.detach();
};

this.mousewheelListener = function(e) {
    this.detach();
};

this.goTo = function(where) {
    var row = this.popup.getRow();
    var max = this.popup.session.getLength() - 1;

    switch(where) {
        case "up": row = row <= 0 ? max : row - 1; break;
        case "down": row = row >= max ? -1 : row + 1; break;
        case "start": row = 0; break;
        case "end": row = max; break;
    }

    this.popup.setRow(row);
};

this.insertMatch = function(data) {
    if (!data)
        data = this.popup.getData(this.popup.getRow());
    if (!data)
        return false;

    if (data.completer && data.completer.insertMatch) {
        data.completer.insertMatch(this.editor, data);
    } else {
        if (this.completions.filterText) {
            var ranges = this.editor.selection.getAllRanges();
            for (var i = 0, range; range = ranges[i]; i++) {
                range.start.column -= this.completions.filterText.length;
                this.editor.session.remove(range);
            }
        }
        if (data.snippet)
            snippetManager.insertSnippet(this.editor, data.snippet);
        else
            this.editor.execCommand("insertstring", data.value || data);
    }
    this.detach();
};

this.commands = {
    "Up": function(editor) { editor.completer.goTo("up"); },
    "Down": function(editor) { editor.completer.goTo("down"); },
    "Ctrl-Up|Ctrl-Home": function(editor) { editor.completer.goTo("start"); },
    "Ctrl-Down|Ctrl-End": function(editor) { editor.completer.goTo("end"); },

    "Esc": function(editor) { editor.completer.detach(); },
    "Space": function(editor) { editor.completer.detach(); editor.insert(" ");},
    "Return": function(editor) { return editor.completer.insertMatch(); },
    "Shift-Return": function(editor) { editor.completer.insertMatch(true); },
    "Tab": function(editor) {
        var result = editor.completer.insertMatch();
        if (!result && !editor.tabstopManager)
            editor.completer.goTo("down");
        else
            return result;
    },

    "PageUp": function(editor) { editor.completer.popup.gotoPageUp(); },
    "PageDown": function(editor) { editor.completer.popup.gotoPageDown(); }
};

this.gatherCompletions = function(editor, callback) {
    var session = editor.getSession();
    var pos = editor.getCursorPosition();

    var line = session.getLine(pos.row);
    var prefix = util.retrievePrecedingIdentifier(line, pos.column);

    this.base = session.doc.createAnchor(pos.row, pos.column - prefix.length);
    this.base.$insertRight = true;

    var matches = [];
    var total = editor.completers.length;
    editor.completers.forEach(function(completer, i) {
        completer.getCompletions(editor, session, pos, prefix, function(err, results) {
            if (!err)
                matches = matches.concat(results);
            var pos = editor.getCursorPosition();
            var line = session.getLine(pos.row);
            callback(null, {
                prefix: util.retrievePrecedingIdentifier(line, pos.column, results[0] && results[0].identifierRegex),
                matches: matches,
                finished: (--total === 0)
            });
        });
    });
    return true;
};

this.showPopup = function(editor) {
    if (this.editor)
        this.detach();

    this.activated = true;

    this.editor = editor;
    if (editor.completer != this) {
        if (editor.completer)
            editor.completer.detach();
        editor.completer = this;
    }

    editor.keyBinding.addKeyboardHandler(this.keyboardHandler);
    editor.on("changeSelection", this.changeListener);
    editor.on("blur", this.blurListener);
    editor.on("mousedown", this.mousedownListener);
    editor.on("mousewheel", this.mousewheelListener);

    this.updateCompletions();
};

this.updateCompletions = function(keepPopupPosition) {
    if (keepPopupPosition && this.base && this.completions) {
        var pos = this.editor.getCursorPosition();
        var prefix = this.editor.session.getTextRange({start: this.base, end: pos});
        if (prefix == this.completions.filterText)
            return;
        this.completions.setFilter(prefix);
        if (!this.completions.filtered.length)
            return this.detach();
        if (this.completions.filtered.length == 1
        && this.completions.filtered[0].value == prefix
        && !this.completions.filtered[0].snippet)
            return this.detach();
        this.openPopup(this.editor, prefix, keepPopupPosition);
        return;
    }
    var _id = this.gatherCompletionsId;
    this.gatherCompletions(this.editor, function(err, results) {
        var detachIfFinished = function() {
            if (!results.finished) return;
            return this.detach();
        }.bind(this);

        var prefix = results.prefix;
        var matches = results && results.matches;

        if (!matches || !matches.length)
            return detachIfFinished();
        if (prefix.indexOf(results.prefix) !== 0 || _id != this.gatherCompletionsId)
            return;

        this.completions = new FilteredList(matches);

        if (this.exactMatch)
            this.completions.exactMatch = true;

        this.completions.setFilter(prefix);
        var filtered = this.completions.filtered;
        if (!filtered.length)
            return detachIfFinished();
        if (filtered.length == 1 && filtered[0].value == prefix && !filtered[0].snippet)
            return detachIfFinished();
        if (this.autoInsert && filtered.length == 1 && results.finished)
            return this.insertMatch(filtered[0]);

        this.openPopup(this.editor, prefix, keepPopupPosition);
    }.bind(this));
};

this.cancelContextMenu = function() {
    this.editor.$mouseHandler.cancelContextMenu();
};

this.updateDocTooltip = function() {
    var popup = this.popup;
    var all = popup.data;
    var selected = all && (all[popup.getHoveredRow()] || all[popup.getRow()]);
    var doc = null;
    if (!selected || !this.editor || !this.popup.isOpen)
        return this.hideDocTooltip();
    this.editor.completers.some(function(completer) {
        if (completer.getDocTooltip)
            doc = completer.getDocTooltip(selected);
        return doc;
    });
    if (!doc)
        doc = selected;

    if (typeof doc == "string")
        doc = {docText: doc}
    if (!doc || !(doc.docHTML || doc.docText))
        return this.hideDocTooltip();
    this.showDocTooltip(doc);
};

this.showDocTooltip = function(item) {
    if (!this.tooltipNode) {
        this.tooltipNode = dom.createElement("div");
        this.tooltipNode.className = "ace_tooltip ace_doc-tooltip";
        this.tooltipNode.style.margin = 0;
        this.tooltipNode.style.pointerEvents = "auto";
        this.tooltipNode.tabIndex = -1;
        this.tooltipNode.onblur = this.blurListener.bind(this);
    }

    var tooltipNode = this.tooltipNode;
    if (item.docHTML) {
        tooltipNode.innerHTML = item.docHTML;
    } else if (item.docText) {
        tooltipNode.textContent = item.docText;
    }

    if (!tooltipNode.parentNode)
        document.body.appendChild(tooltipNode);
    var popup = this.popup;
    var rect = popup.container.getBoundingClientRect();
    tooltipNode.style.top = popup.container.style.top;
    tooltipNode.style.bottom = popup.container.style.bottom;

    if (window.innerWidth - rect.right < 320) {
        tooltipNode.style.right = window.innerWidth - rect.left + "px";
        tooltipNode.style.left = "";
    } else {
        tooltipNode.style.left = (rect.right + 1) + "px";
        tooltipNode.style.right = "";
    }
    tooltipNode.style.display = "block";
};

this.hideDocTooltip = function() {
    this.tooltipTimer.cancel();
    if (!this.tooltipNode) return;
    var el = this.tooltipNode;
    if (!this.editor.isFocused() && document.activeElement == el)
        this.editor.focus();
    this.tooltipNode = null;
    if (el.parentNode)
        el.parentNode.removeChild(el);
};

}).call(Autocomplete.prototype);

Autocomplete.startCommand = {

name: "startAutocomplete",
exec: function(editor) {
    if (!editor.completer)
        editor.completer = new Autocomplete();
    editor.completer.autoInsert =
    editor.completer.autoSelect = true;
    editor.completer.showPopup(editor);
    editor.completer.cancelContextMenu();
},
bindKey: "Ctrl-Space|Ctrl-Shift-Space|Alt-Space"

};

var FilteredList = function(array, filterText, mutateData) {

this.all = array;
this.filtered = array;
this.filterText = filterText || "";
this.exactMatch = false;

}; (function(){

this.setFilter = function(str) {
    if (str.length > this.filterText && str.lastIndexOf(this.filterText, 0) === 0)
        var matches = this.filtered;
    else
        var matches = this.all;

    this.filterText = str;
    matches = this.filterCompletions(matches, this.filterText);
    matches = matches.sort(function(a, b) {
        return b.exactMatch - a.exactMatch || b.score - a.score;
    });
    var prev = null;
    matches = matches.filter(function(item){
        var caption = item.snippet || item.caption || item.value;
        if (caption === prev) return false;
        prev = caption;
        return true;
    });

    this.filtered = matches;
};
this.filterCompletions = function(items, needle) {
    var results = [];
    var upper = needle.toUpperCase();
    var lower = needle.toLowerCase();
    loop: for (var i = 0, item; item = items[i]; i++) {
        var caption = item.value || item.caption || item.snippet;
        if (!caption) continue;
        var lastIndex = -1;
        var matchMask = 0;
        var penalty = 0;
        var index, distance;

        if (this.exactMatch) {
            if (needle !== caption.substr(0, needle.length))
                continue loop;
        }else{
            for (var j = 0; j < needle.length; j++) {
                var i1 = caption.indexOf(lower[j], lastIndex + 1);
                var i2 = caption.indexOf(upper[j], lastIndex + 1);
                index = (i1 >= 0) ? ((i2 < 0 || i1 < i2) ? i1 : i2) : i2;
                if (index < 0)
                    continue loop;
                distance = index - lastIndex - 1;
                if (distance > 0) {
                    if (lastIndex === -1)
                        penalty += 10;
                    penalty += distance;
                }
                matchMask = matchMask | (1 << index);
                lastIndex = index;
            }
        }
        item.matchMask = matchMask;
        item.exactMatch = penalty ? 0 : 1;
        item.score = (item.score || 0) - penalty;
        results.push(item);
    }
    return results;
};

}).call(FilteredList.prototype);

exports.Autocomplete = Autocomplete; exports.FilteredList = FilteredList;

});

ace.define(“ace/autocomplete/text_completer”,, function(require, exports, module) {

var Range = require("../range").Range;

var splitRegex = /[^a-zA-Z_0-9\$\-\u00C0-\u1FFF\u2C00-\uD7FF\w]+/;

function getWordIndex(doc, pos) {
    var textBefore = doc.getTextRange(Range.fromPoints({row: 0, column:0}, pos));
    return textBefore.split(splitRegex).length - 1;
}
function wordDistance(doc, pos) {
    var prefixPos = getWordIndex(doc, pos);
    var words = doc.getValue().split(splitRegex);
    var wordScores = Object.create(null);

    var currentWord = words[prefixPos];

    words.forEach(function(word, idx) {
        if (!word || word === currentWord) return;

        var distance = Math.abs(prefixPos - idx);
        var score = words.length - distance;
        if (wordScores[word]) {
            wordScores[word] = Math.max(score, wordScores[word]);
        } else {
            wordScores[word] = score;
        }
    });
    return wordScores;
}

exports.getCompletions = function(editor, session, pos, prefix, callback) {
    var wordScore = wordDistance(session, pos, prefix);
    var wordList = Object.keys(wordScore);
    callback(null, wordList.map(function(word) {
        return {
            caption: word,
            value: word,
            score: wordScore[word],
            meta: "local"
        };
    }));
};

});

ace.define(“ace/ext/language_tools”,, function(require, exports, module) { “use strict”;

var snippetManager = require(“../snippets”).snippetManager; var Autocomplete = require(“../autocomplete”).Autocomplete; var config = require(“../config”); var lang = require(“../lib/lang”); var util = require(“../autocomplete/util”);

var textCompleter = require(“../autocomplete/text_completer”); var keyWordCompleter = {

getCompletions: function(editor, session, pos, prefix, callback) {
    if (session.$mode.completer) {
        return session.$mode.completer.getCompletions(editor, session, pos, prefix, callback);
    }
    var state = editor.session.getState(pos.row);
    var completions = session.$mode.getCompletions(state, session, pos, prefix);
    callback(null, completions);
}

};

var snippetCompleter = {

getCompletions: function(editor, session, pos, prefix, callback) {
    var snippetMap = snippetManager.snippetMap;
    var completions = [];
    snippetManager.getActiveScopes(editor).forEach(function(scope) {
        var snippets = snippetMap[scope] || [];
        for (var i = snippets.length; i--;) {
            var s = snippets[i];
            var caption = s.name || s.tabTrigger;
            if (!caption)
                continue;
            completions.push({
                caption: caption,
                snippet: s.content,
                meta: s.tabTrigger && !s.name ? s.tabTrigger + "\u21E5 " : "snippet",
                type: "snippet"
            });
        }
    }, this);
    callback(null, completions);
},
getDocTooltip: function(item) {
    if (item.type == "snippet" && !item.docHTML) {
        item.docHTML = [
            "<b>", lang.escapeHTML(item.caption), "</b>", "<hr></hr>",
            lang.escapeHTML(item.snippet)
        ].join("");
    }
}

};

var completers = [snippetCompleter, textCompleter, keyWordCompleter]; exports.setCompleters = function(val) {

completers = val || [];

}; exports.addCompleter = function(completer) {

completers.push(completer);

}; exports.textCompleter = textCompleter; exports.keyWordCompleter = keyWordCompleter; exports.snippetCompleter = snippetCompleter;

var expandSnippet = {

name: "expandSnippet",
exec: function(editor) {
    return snippetManager.expandWithTab(editor);
},
bindKey: "Tab"

};

var onChangeMode = function(e, editor) {

loadSnippetsForMode(editor.session.$mode);

};

var loadSnippetsForMode = function(mode) {

var id = mode.$id;
if (!snippetManager.files)
    snippetManager.files = {};
loadSnippetFile(id);
if (mode.modes)
    mode.modes.forEach(loadSnippetsForMode);

};

var loadSnippetFile = function(id) {

if (!id || snippetManager.files[id])
    return;
var snippetFilePath = id.replace("mode", "snippets");
snippetManager.files[id] = {};
config.loadModule(snippetFilePath, function(m) {
    if (m) {
        snippetManager.files[id] = m;
        if (!m.snippets && m.snippetText)
            m.snippets = snippetManager.parseSnippetFile(m.snippetText);
        snippetManager.register(m.snippets || [], m.scope);
        if (m.includeScopes) {
            snippetManager.snippetMap[m.scope].includeScopes = m.includeScopes;
            m.includeScopes.forEach(function(x) {
                loadSnippetFile("ace/mode/" + x);
            });
        }
    }
});

};

function getCompletionPrefix(editor) {

var pos = editor.getCursorPosition();
var line = editor.session.getLine(pos.row);
var prefix = util.retrievePrecedingIdentifier(line, pos.column);
editor.completers.forEach(function(completer) {
    if (completer.identifierRegexps) {
        completer.identifierRegexps.forEach(function(identifierRegex) {
            if (!prefix && identifierRegex)
                prefix = util.retrievePrecedingIdentifier(line, pos.column, identifierRegex);
        });
    }
});
return prefix;

}

var doLiveAutocomplete = function(e) {

var editor = e.editor;
var text = e.args || "";
var hasCompleter = editor.completer && editor.completer.activated;
if (e.command.name === "backspace") {
    if (hasCompleter && !getCompletionPrefix(editor))
        editor.completer.detach();
}
else if (e.command.name === "insertstring") {
    var prefix = getCompletionPrefix(editor);
    if (prefix && !hasCompleter) {
        if (!editor.completer) {
            editor.completer = new Autocomplete();
        }
        editor.completer.autoSelect = false;
        editor.completer.autoInsert = false;
        editor.completer.showPopup(editor);
    }
}

};

var Editor = require(“../editor”).Editor; require(“../config”).defineOptions(Editor.prototype, “editor”, {

enableBasicAutocompletion: {
    set: function(val) {
        if (val) {
            if (!this.completers)
                this.completers = Array.isArray(val)? val: completers;
            this.commands.addCommand(Autocomplete.startCommand);
        } else {
            this.commands.removeCommand(Autocomplete.startCommand);
        }
    },
    value: false
},
enableLiveAutocompletion: {
    set: function(val) {
        if (val) {
            if (!this.completers)
                this.completers = Array.isArray(val)? val: completers;
            this.commands.on('afterExec', doLiveAutocomplete);
        } else {
            this.commands.removeListener('afterExec', doLiveAutocomplete);
        }
    },
    value: false
},
enableSnippets: {
    set: function(val) {
        if (val) {
            this.commands.addCommand(expandSnippet);
            this.on("changeMode", onChangeMode);
            onChangeMode(null, this);
        } else {
            this.commands.removeCommand(expandSnippet);
            this.off("changeMode", onChangeMode);
        }
    },
    value: false
}

}); });

(function() {
    ace.require(["ace/ext/language_tools"], function() {});
})();