text: define("ace/snippets",["require","exports","module","ace/lib/oop","ace/lib/event_emitter","ace/lib/lang","ace/range","ace/anchor","ace/keyboard/hash_handler","ace/tokenizer","ace/lib/dom","ace/editor"], 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);
              }
              
              if (!s.trigger && !s.guard && !s.endTrigger && !s.endGuard)
                  return;
              
              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(delta) {
          var changeRange = delta;
          var isRemove = delta.action[0] == "r";
          var start = delta.start;
          var end = delta.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);
  
  });
  
  define("ace/autocomplete/popup",["require","exports","module","ace/virtual_renderer","ace/editor","ace/range","ace/lib/event","ace/lib/lang","ace/lib/dom"], function(require, exports, module) {
  "use strict";
  
  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;
              var metaData = data.meta;
              if (metaData.length + data.caption.length > maxW - 2) {
                  metaData = metaData.substr(0, maxW - data.caption.length - 3) + "\u2026"
              }
              tokens.push({type: "rightAlignedText", value: metaData});
          }
          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.setValue(lang.stringRepeat("\n", list.length), -1);
          popup.data = list || [];
          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(0, 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;
  
  });
  
  define("ace/autocomplete/util",["require","exports","module"], 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;
  };
  
  exports.getCompletionPrefix = function (editor) {
      var pos = editor.getCursorPosition();
      var line = editor.session.getLine(pos.row);
      var prefix;
      editor.completers.forEach(function(completer) {
          if (completer.identifierRegexps) {
              completer.identifierRegexps.forEach(function(identifierRegex) {
                  if (!prefix && identifierRegex)
                      prefix = this.retrievePrecedingIdentifier(line, pos.column, identifierRegex);
              }.bind(this));
          }
      }.bind(this));
      return prefix || this.retrievePrecedingIdentifier(line, pos.column);
  };
  
  });
  
  define("ace/autocomplete",["require","exports","module","ace/keyboard/hash_handler","ace/autocomplete/popup","ace/autocomplete/util","ace/lib/event","ace/lib/lang","ace/lib/dom","ace/snippets"], 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 = false;
      this.autoSelect = true;
      this.exactMatch = false;
      this.gatherCompletionsId = 0;
      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.$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);
  
          editor.keyBinding.addKeyboardHandler(this.keyboardHandler);
          
          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.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();
  
          this.gatherCompletionsId += 1;
          if (this.popup && this.popup.isOpen)
              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();
          var fromTooltip = e.relatedTarget && e.relatedTarget == this.tooltipNode;
          var container = this.popup && this.popup.container;
          if (el != text && el.parentNode != container && !fromTooltip
              && el != 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, options) {
          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(); },
          "Return": function(editor) { return editor.completer.insertMatch(); },
          "Shift-Return": function(editor) { editor.completer.insertMatch(null, {deleteSuffix: 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.getCompletionPrefix(editor);
  
          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 && results)
                      matches = matches.concat(results);
                  var pos = editor.getCursorPosition();
                  var line = session.getLine(pos.row);
                  callback(null, {
                      prefix: prefix,
                      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.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 = false;
          editor.completer.autoSelect = true;
          editor.completer.showPopup(editor);
          editor.completer.cancelContextMenu();
      },
      bindKey: "Ctrl-Space|Ctrl-Shift-Space|Alt-Space"
  };
  
  var FilteredList = function(array, filterText) {
      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;
  
  });
  
  define("ace/autocomplete/text_completer",["require","exports","module","ace/range"], 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"
              };
          }));
      };
  });
  
  define("ace/ext/language_tools",["require","exports","module","ace/snippets","ace/autocomplete","ace/config","ace/lib/lang","ace/autocomplete/util","ace/autocomplete/text_completer","ace/editor","ace/config"], 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.length = 0;
      if (val) completers.push.apply(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);
                  });
              }
          }
      });
  };
  
  var doLiveAutocomplete = function(e) {
      var editor = e.editor;
      var hasCompleter = editor.completer && editor.completer.activated;
      if (e.command.name === "backspace") {
          if (hasCompleter && !util.getCompletionPrefix(editor))
              editor.completer.detach();
      }
      else if (e.command.name === "insertstring") {
          var prefix = util.getCompletionPrefix(editor);
          if (prefix && !hasCompleter) {
              if (!editor.completer) {
                  editor.completer = new Autocomplete();
              }
              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() {
                      window.require(["ace/ext/language_tools"], function() {});
                  })();
              