{"version":3,"sources":["jsdelivr-header.js","/npm/codemirror@5.65.21/addon/search/searchcursor.js"],"names":[],"mappings":"AAAA;AACA;AACA;AACA;AACA;AACA;AACA,CCHA,SAAU,GACc,iBAAX,SAAwC,iBAAV,OACvC,EAAI,QAAQ,yBACY,mBAAV,QAAwB,OAAO,IAC7C,OAAO,CAAC,wBAAyB,GAEjC,EAAI,WACP,CAPD,EAOG,SAAS,GACV,aACA,IAgHI,EAAQ,EAhHR,EAAM,EAAW,IASrB,SAAS,EAAY,EAAQ,GAE3B,IADA,IAAI,EARN,SAAqB,GACnB,IAAI,EAAQ,EAAO,MACnB,OAAgB,MAAT,EAAgB,GAAS,EAAO,WAAa,IAAM,KACrD,EAAO,OAAS,IAAM,KACtB,EAAO,UAAY,IAAM,GAChC,CAGgB,CAAY,GAAS,EAAS,EACnC,EAAI,EAAG,EAAI,EAAM,OAAQ,KAA6C,GAApC,EAAO,QAAQ,EAAM,OAAO,MACrE,GAAU,EAAM,OAAO,IACzB,OAAO,GAAW,EAAS,EAAS,IAAI,OAAO,EAAO,OAAQ,EAChE,CAEA,SAAS,EAAe,GACtB,MAAO,0BAA0B,KAAK,EAAO,OAC/C,CAEA,SAAS,EAAoB,EAAK,EAAQ,GACxC,EAAS,EAAY,EAAQ,KAC7B,IAAK,IAAI,EAAO,EAAM,KAAM,EAAK,EAAM,GAAI,EAAO,EAAI,WAAY,GAAQ,EAAM,IAAQ,EAAK,EAAG,CAC9F,EAAO,UAAY,EACnB,IAAI,EAAS,EAAI,QAAQ,GAAO,EAAQ,EAAO,KAAK,GACpD,GAAI,EACF,MAAO,CAAC,KAAM,EAAI,EAAM,EAAM,OACtB,GAAI,EAAI,EAAM,EAAM,MAAQ,EAAM,GAAG,QACrC,MAAO,EACnB,CACF,CAEA,SAAS,EAA6B,EAAK,EAAQ,GACjD,IAAK,EAAe,GAAS,OAAO,EAAoB,EAAK,EAAQ,GAErE,EAAS,EAAY,EAAQ,MAE7B,IADA,IAAI,EAAQ,EAAQ,EACX,EAAO,EAAM,KAAM,EAAO,EAAI,WAAY,GAAQ,GAAO,CAMhE,IAAK,IAAI,EAAI,EAAG,EAAI,KACd,EAAO,GADc,IAAK,CAE9B,IAAI,EAAU,EAAI,QAAQ,KAC1B,EAAmB,MAAV,EAAiB,EAAU,EAAS,KAAO,CACtD,CACA,GAAgB,EAChB,EAAO,UAAY,EAAM,GACzB,IAAI,EAAQ,EAAO,KAAK,GACxB,GAAI,EAAO,CACT,IAAI,EAAS,EAAO,MAAM,EAAG,EAAM,OAAO,MAAM,MAAO,EAAS,EAAM,GAAG,MAAM,MAC3E,EAAY,EAAM,KAAO,EAAO,OAAS,EAAG,EAAU,EAAO,EAAO,OAAS,GAAG,OACpF,MAAO,CAAC,KAAM,EAAI,EAAW,GACrB,GAAI,EAAI,EAAY,EAAO,OAAS,EACX,GAAjB,EAAO,OAAc,EAAU,EAAO,GAAG,OAAS,EAAO,EAAO,OAAS,GAAG,QACpF,MAAO,EACjB,CACF,CACF,CAEA,SAAS,EAAY,EAAQ,EAAQ,GAEnC,IADA,IAAI,EAAO,EAAO,EACX,GAAQ,EAAO,QAAQ,CAC5B,EAAO,UAAY,EACnB,IAAI,EAAW,EAAO,KAAK,GAC3B,IAAK,EAAU,MACf,IAAI,EAAM,EAAS,MAAQ,EAAS,GAAG,OACvC,GAAI,EAAM,EAAO,OAAS,EAAW,QAChC,GAAS,EAAM,EAAM,MAAQ,EAAM,GAAG,UACzC,EAAQ,GACV,EAAO,EAAS,MAAQ,CAC1B,CACA,OAAO,CACT,CAEA,SAAS,EAAqB,EAAK,EAAQ,GACzC,EAAS,EAAY,EAAQ,KAC7B,IAAK,IAAI,EAAO,EAAM,KAAM,EAAK,EAAM,GAAI,EAAQ,EAAI,YAAa,GAAQ,EAAO,IAAQ,GAAM,EAAG,CAClG,IAAI,EAAS,EAAI,QAAQ,GACrB,EAAQ,EAAY,EAAQ,EAAQ,EAAK,EAAI,EAAI,EAAO,OAAS,GACrE,GAAI,EACF,MAAO,CAAC,KAAM,EAAI,EAAM,EAAM,OACtB,GAAI,EAAI,EAAM,EAAM,MAAQ,EAAM,GAAG,QACrC,MAAO,EACnB,CACF,CAEA,SAAS,EAA8B,EAAK,EAAQ,GAClD,IAAK,EAAe,GAAS,OAAO,EAAqB,EAAK,EAAQ,GACtE,EAAS,EAAY,EAAQ,MAE7B,IADA,IAAI,EAAQ,EAAY,EAAG,EAAY,EAAI,QAAQ,EAAM,MAAM,OAAS,EAAM,GACrE,EAAO,EAAM,KAAM,EAAQ,EAAI,YAAa,GAAQ,GAAQ,CACnE,IAAK,IAAI,EAAI,EAAG,EAAI,GAAa,GAAQ,EAAO,IAAK,CACnD,IAAI,EAAU,EAAI,QAAQ,KAC1B,EAAmB,MAAV,EAAiB,EAAU,EAAU,KAAO,CACvD,CACA,GAAa,EAEb,IAAI,EAAQ,EAAY,EAAQ,EAAQ,GACxC,GAAI,EAAO,CACT,IAAI,EAAS,EAAO,MAAM,EAAG,EAAM,OAAO,MAAM,MAAO,EAAS,EAAM,GAAG,MAAM,MAC3E,EAAY,EAAO,EAAO,OAAQ,EAAU,EAAO,EAAO,OAAS,GAAG,OAC1E,MAAO,CAAC,KAAM,EAAI,EAAW,GACrB,GAAI,EAAI,EAAY,EAAO,OAAS,EACX,GAAjB,EAAO,OAAc,EAAU,EAAO,GAAG,OAAS,EAAO,EAAO,OAAS,GAAG,QACpF,MAAO,EACjB,CACF,CACF,CAaA,SAAS,EAAU,EAAM,EAAQ,EAAK,GACpC,GAAI,EAAK,QAAU,EAAO,OAAQ,OAAO,EACzC,IAAK,IAAI,EAAM,EAAG,EAAM,EAAM,KAAK,IAAI,EAAG,EAAK,OAAS,EAAO,UAAW,CACxE,GAAI,GAAO,EAAK,OAAO,EACvB,IAAI,EAAO,EAAM,GAAQ,EACrB,EAAM,EAAS,EAAK,MAAM,EAAG,IAAM,OACvC,GAAI,GAAO,EAAK,OAAO,EACd,EAAM,EAAK,EAAM,EACrB,EAAM,EAAM,CACnB,CACF,CAEA,SAAS,EAAoB,EAAK,EAAO,EAAO,GAG9C,IAAK,EAAM,OAAQ,OAAO,KAC1B,IAAI,EAAO,EAAW,EAAS,EAC3B,EAAQ,EAAK,GAAO,MAAM,YAE9B,EAAQ,IAAK,IAAI,EAAO,EAAM,KAAM,EAAK,EAAM,GAAI,EAAO,EAAI,WAAa,EAAI,EAAM,OAAQ,GAAQ,EAAM,IAAQ,EAAK,EAAG,CACzH,IAAI,EAAO,EAAI,QAAQ,GAAM,MAAM,GAAK,EAAS,EAAK,GACtD,GAAoB,GAAhB,EAAM,OAAa,CACrB,IAAI,EAAQ,EAAO,QAAQ,EAAM,IACjC,IAAc,GAAV,EAAa,SAAS,EACtB,EAAQ,EAAU,EAAM,EAAQ,EAAO,GAAQ,EACnD,MAAO,CAAC,KAAM,EAAI,EAAM,EAAU,EAAM,EAAQ,EAAO,GAAQ,GACvD,GAAI,EAAI,EAAM,EAAU,EAAM,EAAQ,EAAQ,EAAM,GAAG,OAAQ,GAAQ,GACjF,CACE,IAAI,EAAU,EAAO,OAAS,EAAM,GAAG,OACvC,GAAI,EAAO,MAAM,IAAY,EAAM,GAAnC,CACA,IAAK,IAAI,EAAI,EAAG,EAAI,EAAM,OAAS,EAAG,IACpC,GAAI,EAAK,EAAI,QAAQ,EAAO,KAAO,EAAM,GAAI,SAAS,EACxD,IAAI,EAAM,EAAI,QAAQ,EAAO,EAAM,OAAS,GAAI,EAAY,EAAK,GAAM,EAAW,EAAM,EAAM,OAAS,GACvG,GAAI,EAAU,MAAM,EAAG,EAAS,SAAW,EAC3C,MAAO,CAAC,KAAM,EAAI,EAAM,EAAU,EAAM,EAAQ,EAAS,GAAQ,GACzD,GAAI,EAAI,EAAO,EAAM,OAAS,EAAG,EAAU,EAAK,EAAW,EAAS,OAAQ,IANpC,CAQpD,CACF,CAEA,SAAS,EAAqB,EAAK,EAAO,EAAO,GAC/C,IAAK,EAAM,OAAQ,OAAO,KAC1B,IAAI,EAAO,EAAW,EAAS,EAC3B,EAAQ,EAAK,GAAO,MAAM,YAE9B,EAAQ,IAAK,IAAI,EAAO,EAAM,KAAM,EAAK,EAAM,GAAI,EAAQ,EAAI,YAAc,EAAI,EAAM,OAAQ,GAAQ,EAAO,IAAQ,GAAM,EAAG,CAC7H,IAAI,EAAO,EAAI,QAAQ,GACnB,GAAM,IAAG,EAAO,EAAK,MAAM,EAAG,IAClC,IAAI,EAAS,EAAK,GAClB,GAAoB,GAAhB,EAAM,OAAa,CACrB,IAAI,EAAQ,EAAO,YAAY,EAAM,IACrC,IAAc,GAAV,EAAa,SAAS,EAC1B,MAAO,CAAC,KAAM,EAAI,EAAM,EAAU,EAAM,EAAQ,EAAO,IAC/C,GAAI,EAAI,EAAM,EAAU,EAAM,EAAQ,EAAQ,EAAM,GAAG,OAAQ,IACzE,CACE,IAAI,EAAW,EAAM,EAAM,OAAS,GACpC,GAAI,EAAO,MAAM,EAAG,EAAS,SAAW,EAAxC,CACK,IAAI,EAAI,EAAb,IAAgB,EAAQ,EAAO,EAAM,OAAS,EAAG,EAAI,EAAM,OAAS,EAAG,IACrE,GAAI,EAAK,EAAI,QAAQ,EAAQ,KAAO,EAAM,GAAI,SAAS,EACzD,IAAI,EAAM,EAAI,QAAQ,EAAO,EAAI,EAAM,QAAS,EAAY,EAAK,GACjE,GAAI,EAAU,MAAM,EAAU,OAAS,EAAM,GAAG,SAAW,EAAM,GACjE,MAAO,CAAC,KAAM,EAAI,EAAO,EAAI,EAAM,OAAQ,EAAU,EAAK,EAAW,EAAI,OAAS,EAAM,GAAG,OAAQ,IAC3F,GAAI,EAAI,EAAM,EAAU,EAAM,EAAQ,EAAS,OAAQ,IANJ,CAQ/D,CACF,CAEA,SAAS,EAAa,EAAK,EAAO,EAAK,GAOrC,IAAI,EANJ,KAAK,cAAe,EACpB,KAAK,iBAAkB,EACvB,KAAK,IAAM,EACX,EAAM,EAAM,EAAI,QAAQ,GAAO,EAAI,EAAG,GACtC,KAAK,IAAM,CAAC,KAAM,EAAK,GAAI,GAGL,iBAAX,EACT,EAAW,EAAQ,UAEnB,EAAW,EACX,EAAU,MAGQ,iBAAT,GACO,MAAZ,IAAkB,GAAW,GACjC,KAAK,QAAU,SAAS,EAAS,GAC/B,OAAQ,EAAU,EAAuB,GAAqB,EAAK,EAAO,EAAK,EACjF,IAEA,EAAQ,EAAY,EAAO,MACtB,IAAiC,IAAtB,EAAQ,UAKtB,KAAK,QAAU,SAAS,EAAS,GAC/B,OAAQ,EAAU,EAAuB,GAAqB,EAAK,EAAO,EAC5E,EANA,KAAK,QAAU,SAAS,EAAS,GAC/B,OAAQ,EAAU,EAAgC,GAA8B,EAAK,EAAO,EAC9F,EAMN,CA5GI,OAAO,UAAU,WACnB,EAAS,SAAS,GAAO,OAAO,EAAI,UAAU,OAAO,aAAc,EACnE,EAAS,SAAS,GAAO,OAAO,EAAI,UAAU,MAAO,IAErD,EAAS,SAAS,GAAO,OAAO,EAAI,aAAc,EAClD,EAAS,SAAS,GAAO,OAAO,CAAI,GAyGtC,EAAa,UAAY,CACvB,SAAU,WAAY,OAAO,KAAK,MAAK,EAAM,EAC7C,aAAc,WAAY,OAAO,KAAK,MAAK,EAAK,EAEhD,KAAM,SAAS,GACb,IAAI,EAAO,KAAK,IAAI,QAAQ,EAAU,KAAK,IAAI,KAAO,KAAK,IAAI,IAC/D,GAAI,KAAK,iBAAmB,KAAK,eAE/B,EAAO,EAAI,EAAK,KAAM,EAAK,IACvB,GACF,EAAK,KACD,EAAK,GAAK,IACZ,EAAK,OACL,EAAK,IAAM,KAAK,IAAI,QAAQ,EAAK,OAAS,IAAI,UAGhD,EAAK,KACD,EAAK,IAAM,KAAK,IAAI,QAAQ,EAAK,OAAS,IAAI,SAChD,EAAK,GAAK,EACV,EAAK,SAG8C,GAAnD,EAAW,OAAO,EAAM,KAAK,IAAI,QAAQ,KAC1C,OAAO,KAAK,cAAe,EAGhC,IAAI,EAAS,KAAK,QAAQ,EAAS,GAGnC,GAFA,KAAK,gBAAkB,GAAuD,GAA7C,EAAW,OAAO,EAAO,KAAM,EAAO,IAEnE,EAGF,OAFA,KAAK,IAAM,EACX,KAAK,cAAe,EACb,KAAK,IAAI,QAAS,EAEzB,IAAI,EAAM,EAAI,EAAU,KAAK,IAAI,YAAc,KAAK,IAAI,WAAa,EAAG,GAExE,OADA,KAAK,IAAM,CAAC,KAAM,EAAK,GAAI,GACpB,KAAK,cAAe,CAE/B,EAEA,KAAM,WAAY,GAAI,KAAK,aAAc,OAAO,KAAK,IAAI,IAAI,EAC7D,GAAI,WAAY,GAAI,KAAK,aAAc,OAAO,KAAK,IAAI,EAAE,EAEzD,QAAS,SAAS,EAAS,GACzB,GAAK,KAAK,aAAV,CACA,IAAI,EAAQ,EAAW,WAAW,GAClC,KAAK,IAAI,aAAa,EAAO,KAAK,IAAI,KAAM,KAAK,IAAI,GAAI,GACzD,KAAK,IAAI,GAAK,EAAI,KAAK,IAAI,KAAK,KAAO,EAAM,OAAS,EACpC,EAAM,EAAM,OAAS,GAAG,QAA0B,GAAhB,EAAM,OAAc,KAAK,IAAI,KAAK,GAAK,GAJnE,CAK1B,GAGF,EAAW,gBAAgB,mBAAmB,SAAS,EAAO,EAAK,GACjE,OAAO,IAAI,EAAa,KAAK,IAAK,EAAO,EAAK,EAChD,IACA,EAAW,mBAAmB,mBAAmB,SAAS,EAAO,EAAK,GACpE,OAAO,IAAI,EAAa,KAAM,EAAO,EAAK,EAC5C,IAEA,EAAW,gBAAgB,iBAAiB,SAAS,EAAO,GAG1D,IAFA,IAAI,EAAS,GACT,EAAM,KAAK,gBAAgB,EAAO,KAAK,UAAU,QAAS,GACvD,EAAI,cACL,EAAW,OAAO,EAAI,KAAM,KAAK,UAAU,OAAS,IACxD,EAAO,KAAK,CAAC,OAAQ,EAAI,OAAQ,KAAM,EAAI,OAEzC,EAAO,QACT,KAAK,cAAc,EAAQ,EAC/B,GACF","file":"/npm/codemirror@5.65.21/addon/search/searchcursor.js","sourceRoot":"","sourcesContent":["/**\n * Minified by jsDelivr using Terser v5.39.0.\n * Original file: /npm/codemirror@5.65.21/addon/search/searchcursor.js\n *\n * Do NOT use SRI with dynamically generated files! More information: https://www.jsdelivr.com/using-sri-with-dynamic-files\n */\n","// CodeMirror, copyright (c) by Marijn Haverbeke and others\n// Distributed under an MIT license: https://codemirror.net/5/LICENSE\n\n(function(mod) {\n  if (typeof exports == \"object\" && typeof module == \"object\") // CommonJS\n    mod(require(\"../../lib/codemirror\"))\n  else if (typeof define == \"function\" && define.amd) // AMD\n    define([\"../../lib/codemirror\"], mod)\n  else // Plain browser env\n    mod(CodeMirror)\n})(function(CodeMirror) {\n  \"use strict\"\n  var Pos = CodeMirror.Pos\n\n  function regexpFlags(regexp) {\n    var flags = regexp.flags\n    return flags != null ? flags : (regexp.ignoreCase ? \"i\" : \"\")\n      + (regexp.global ? \"g\" : \"\")\n      + (regexp.multiline ? \"m\" : \"\")\n  }\n\n  function ensureFlags(regexp, flags) {\n    var current = regexpFlags(regexp), target = current\n    for (var i = 0; i < flags.length; i++) if (target.indexOf(flags.charAt(i)) == -1)\n      target += flags.charAt(i)\n    return current == target ? regexp : new RegExp(regexp.source, target)\n  }\n\n  function maybeMultiline(regexp) {\n    return /\\\\s|\\\\n|\\n|\\\\W|\\\\D|\\[\\^/.test(regexp.source)\n  }\n\n  function searchRegexpForward(doc, regexp, start) {\n    regexp = ensureFlags(regexp, \"g\")\n    for (var line = start.line, ch = start.ch, last = doc.lastLine(); line <= last; line++, ch = 0) {\n      regexp.lastIndex = ch\n      var string = doc.getLine(line), match = regexp.exec(string)\n      if (match)\n        return {from: Pos(line, match.index),\n                to: Pos(line, match.index + match[0].length),\n                match: match}\n    }\n  }\n\n  function searchRegexpForwardMultiline(doc, regexp, start) {\n    if (!maybeMultiline(regexp)) return searchRegexpForward(doc, regexp, start)\n\n    regexp = ensureFlags(regexp, \"gm\")\n    var string, chunk = 1\n    for (var line = start.line, last = doc.lastLine(); line <= last;) {\n      // This grows the search buffer in exponentially-sized chunks\n      // between matches, so that nearby matches are fast and don't\n      // require concatenating the whole document (in case we're\n      // searching for something that has tons of matches), but at the\n      // same time, the amount of retries is limited.\n      for (var i = 0; i < chunk; i++) {\n        if (line > last) break\n        var curLine = doc.getLine(line++)\n        string = string == null ? curLine : string + \"\\n\" + curLine\n      }\n      chunk = chunk * 2\n      regexp.lastIndex = start.ch\n      var match = regexp.exec(string)\n      if (match) {\n        var before = string.slice(0, match.index).split(\"\\n\"), inside = match[0].split(\"\\n\")\n        var startLine = start.line + before.length - 1, startCh = before[before.length - 1].length\n        return {from: Pos(startLine, startCh),\n                to: Pos(startLine + inside.length - 1,\n                        inside.length == 1 ? startCh + inside[0].length : inside[inside.length - 1].length),\n                match: match}\n      }\n    }\n  }\n\n  function lastMatchIn(string, regexp, endMargin) {\n    var match, from = 0\n    while (from <= string.length) {\n      regexp.lastIndex = from\n      var newMatch = regexp.exec(string)\n      if (!newMatch) break\n      var end = newMatch.index + newMatch[0].length\n      if (end > string.length - endMargin) break\n      if (!match || end > match.index + match[0].length)\n        match = newMatch\n      from = newMatch.index + 1\n    }\n    return match\n  }\n\n  function searchRegexpBackward(doc, regexp, start) {\n    regexp = ensureFlags(regexp, \"g\")\n    for (var line = start.line, ch = start.ch, first = doc.firstLine(); line >= first; line--, ch = -1) {\n      var string = doc.getLine(line)\n      var match = lastMatchIn(string, regexp, ch < 0 ? 0 : string.length - ch)\n      if (match)\n        return {from: Pos(line, match.index),\n                to: Pos(line, match.index + match[0].length),\n                match: match}\n    }\n  }\n\n  function searchRegexpBackwardMultiline(doc, regexp, start) {\n    if (!maybeMultiline(regexp)) return searchRegexpBackward(doc, regexp, start)\n    regexp = ensureFlags(regexp, \"gm\")\n    var string, chunkSize = 1, endMargin = doc.getLine(start.line).length - start.ch\n    for (var line = start.line, first = doc.firstLine(); line >= first;) {\n      for (var i = 0; i < chunkSize && line >= first; i++) {\n        var curLine = doc.getLine(line--)\n        string = string == null ? curLine : curLine + \"\\n\" + string\n      }\n      chunkSize *= 2\n\n      var match = lastMatchIn(string, regexp, endMargin)\n      if (match) {\n        var before = string.slice(0, match.index).split(\"\\n\"), inside = match[0].split(\"\\n\")\n        var startLine = line + before.length, startCh = before[before.length - 1].length\n        return {from: Pos(startLine, startCh),\n                to: Pos(startLine + inside.length - 1,\n                        inside.length == 1 ? startCh + inside[0].length : inside[inside.length - 1].length),\n                match: match}\n      }\n    }\n  }\n\n  var doFold, noFold\n  if (String.prototype.normalize) {\n    doFold = function(str) { return str.normalize(\"NFD\").toLowerCase() }\n    noFold = function(str) { return str.normalize(\"NFD\") }\n  } else {\n    doFold = function(str) { return str.toLowerCase() }\n    noFold = function(str) { return str }\n  }\n\n  // Maps a position in a case-folded line back to a position in the original line\n  // (compensating for codepoints increasing in number during folding)\n  function adjustPos(orig, folded, pos, foldFunc) {\n    if (orig.length == folded.length) return pos\n    for (var min = 0, max = pos + Math.max(0, orig.length - folded.length);;) {\n      if (min == max) return min\n      var mid = (min + max) >> 1\n      var len = foldFunc(orig.slice(0, mid)).length\n      if (len == pos) return mid\n      else if (len > pos) max = mid\n      else min = mid + 1\n    }\n  }\n\n  function searchStringForward(doc, query, start, caseFold) {\n    // Empty string would match anything and never progress, so we\n    // define it to match nothing instead.\n    if (!query.length) return null\n    var fold = caseFold ? doFold : noFold\n    var lines = fold(query).split(/\\r|\\n\\r?/)\n\n    search: for (var line = start.line, ch = start.ch, last = doc.lastLine() + 1 - lines.length; line <= last; line++, ch = 0) {\n      var orig = doc.getLine(line).slice(ch), string = fold(orig)\n      if (lines.length == 1) {\n        var found = string.indexOf(lines[0])\n        if (found == -1) continue search\n        var start = adjustPos(orig, string, found, fold) + ch\n        return {from: Pos(line, adjustPos(orig, string, found, fold) + ch),\n                to: Pos(line, adjustPos(orig, string, found + lines[0].length, fold) + ch)}\n      } else {\n        var cutFrom = string.length - lines[0].length\n        if (string.slice(cutFrom) != lines[0]) continue search\n        for (var i = 1; i < lines.length - 1; i++)\n          if (fold(doc.getLine(line + i)) != lines[i]) continue search\n        var end = doc.getLine(line + lines.length - 1), endString = fold(end), lastLine = lines[lines.length - 1]\n        if (endString.slice(0, lastLine.length) != lastLine) continue search\n        return {from: Pos(line, adjustPos(orig, string, cutFrom, fold) + ch),\n                to: Pos(line + lines.length - 1, adjustPos(end, endString, lastLine.length, fold))}\n      }\n    }\n  }\n\n  function searchStringBackward(doc, query, start, caseFold) {\n    if (!query.length) return null\n    var fold = caseFold ? doFold : noFold\n    var lines = fold(query).split(/\\r|\\n\\r?/)\n\n    search: for (var line = start.line, ch = start.ch, first = doc.firstLine() - 1 + lines.length; line >= first; line--, ch = -1) {\n      var orig = doc.getLine(line)\n      if (ch > -1) orig = orig.slice(0, ch)\n      var string = fold(orig)\n      if (lines.length == 1) {\n        var found = string.lastIndexOf(lines[0])\n        if (found == -1) continue search\n        return {from: Pos(line, adjustPos(orig, string, found, fold)),\n                to: Pos(line, adjustPos(orig, string, found + lines[0].length, fold))}\n      } else {\n        var lastLine = lines[lines.length - 1]\n        if (string.slice(0, lastLine.length) != lastLine) continue search\n        for (var i = 1, start = line - lines.length + 1; i < lines.length - 1; i++)\n          if (fold(doc.getLine(start + i)) != lines[i]) continue search\n        var top = doc.getLine(line + 1 - lines.length), topString = fold(top)\n        if (topString.slice(topString.length - lines[0].length) != lines[0]) continue search\n        return {from: Pos(line + 1 - lines.length, adjustPos(top, topString, top.length - lines[0].length, fold)),\n                to: Pos(line, adjustPos(orig, string, lastLine.length, fold))}\n      }\n    }\n  }\n\n  function SearchCursor(doc, query, pos, options) {\n    this.atOccurrence = false\n    this.afterEmptyMatch = false\n    this.doc = doc\n    pos = pos ? doc.clipPos(pos) : Pos(0, 0)\n    this.pos = {from: pos, to: pos}\n\n    var caseFold\n    if (typeof options == \"object\") {\n      caseFold = options.caseFold\n    } else { // Backwards compat for when caseFold was the 4th argument\n      caseFold = options\n      options = null\n    }\n\n    if (typeof query == \"string\") {\n      if (caseFold == null) caseFold = false\n      this.matches = function(reverse, pos) {\n        return (reverse ? searchStringBackward : searchStringForward)(doc, query, pos, caseFold)\n      }\n    } else {\n      query = ensureFlags(query, \"gm\")\n      if (!options || options.multiline !== false)\n        this.matches = function(reverse, pos) {\n          return (reverse ? searchRegexpBackwardMultiline : searchRegexpForwardMultiline)(doc, query, pos)\n        }\n      else\n        this.matches = function(reverse, pos) {\n          return (reverse ? searchRegexpBackward : searchRegexpForward)(doc, query, pos)\n        }\n    }\n  }\n\n  SearchCursor.prototype = {\n    findNext: function() {return this.find(false)},\n    findPrevious: function() {return this.find(true)},\n\n    find: function(reverse) {\n      var head = this.doc.clipPos(reverse ? this.pos.from : this.pos.to);\n      if (this.afterEmptyMatch && this.atOccurrence) {\n        // do not return the same 0 width match twice\n        head = Pos(head.line, head.ch)\n        if (reverse) {\n          head.ch--;\n          if (head.ch < 0) {\n            head.line--;\n            head.ch = (this.doc.getLine(head.line) || \"\").length;\n          }\n        } else {\n          head.ch++;\n          if (head.ch > (this.doc.getLine(head.line) || \"\").length) {\n            head.ch = 0;\n            head.line++;\n          }\n        }\n        if (CodeMirror.cmpPos(head, this.doc.clipPos(head)) != 0) {\n           return this.atOccurrence = false\n        }\n      }\n      var result = this.matches(reverse, head)\n      this.afterEmptyMatch = result && CodeMirror.cmpPos(result.from, result.to) == 0\n\n      if (result) {\n        this.pos = result\n        this.atOccurrence = true\n        return this.pos.match || true\n      } else {\n        var end = Pos(reverse ? this.doc.firstLine() : this.doc.lastLine() + 1, 0)\n        this.pos = {from: end, to: end}\n        return this.atOccurrence = false\n      }\n    },\n\n    from: function() {if (this.atOccurrence) return this.pos.from},\n    to: function() {if (this.atOccurrence) return this.pos.to},\n\n    replace: function(newText, origin) {\n      if (!this.atOccurrence) return\n      var lines = CodeMirror.splitLines(newText)\n      this.doc.replaceRange(lines, this.pos.from, this.pos.to, origin)\n      this.pos.to = Pos(this.pos.from.line + lines.length - 1,\n                        lines[lines.length - 1].length + (lines.length == 1 ? this.pos.from.ch : 0))\n    }\n  }\n\n  CodeMirror.defineExtension(\"getSearchCursor\", function(query, pos, caseFold) {\n    return new SearchCursor(this.doc, query, pos, caseFold)\n  })\n  CodeMirror.defineDocExtension(\"getSearchCursor\", function(query, pos, caseFold) {\n    return new SearchCursor(this, query, pos, caseFold)\n  })\n\n  CodeMirror.defineExtension(\"selectMatches\", function(query, caseFold) {\n    var ranges = []\n    var cur = this.getSearchCursor(query, this.getCursor(\"from\"), caseFold)\n    while (cur.findNext()) {\n      if (CodeMirror.cmpPos(cur.to(), this.getCursor(\"to\")) > 0) break\n      ranges.push({anchor: cur.from(), head: cur.to()})\n    }\n    if (ranges.length)\n      this.setSelections(ranges, 0)\n  })\n});\n"]}