Subversion-Projekte lars-tiefland.ci

// CodeMirror, copyright (c) by Marijn Haverbeke and others

// Distributed under an MIT license: http://codemirror.net/LICENSE

(function(mod) {

  if (typeof exports == "object" && typeof module == "object") // CommonJS

    mod(require("../../lib/codemirror"));

  else if (typeof define == "function" && define.amd) // AMD

    define(["../../lib/codemirror"], mod);

  else // Plain browser env

    mod(CodeMirror);

})(function(CodeMirror) {

  "use strict";

  var Pos = CodeMirror.Pos;

  function SearchCursor(doc, query, pos, caseFold) {

    this.atOccurrence = false; this.doc = doc;

    if (caseFold == null && typeof query == "string") caseFold = false;

    pos = pos ? doc.clipPos(pos) : Pos(0, 0);

    this.pos = {from: pos, to: pos};

    // The matches method is filled in based on the type of query.

    // It takes a position and a direction, and returns an object

    // describing the next occurrence of the query, or null if no

    // more matches were found.

    if (typeof query != "string") { // Regexp match

      if (!query.global) query = new RegExp(query.source, query.ignoreCase ? "ig" : "g");

      this.matches = function(reverse, pos) {

        if (reverse) {

          query.lastIndex = 0;

          var line = doc.getLine(pos.line).slice(0, pos.ch), cutOff = 0, match, start;

          for (;;) {

            query.lastIndex = cutOff;

            var newMatch = query.exec(line);

            if (!newMatch) break;

            match = newMatch;

            start = match.index;

            cutOff = match.index + (match[0].length || 1);

            if (cutOff == line.length) break;

          }

          var matchLen = (match && match[0].length) || 0;

          if (!matchLen) {

            if (start == 0 && line.length == 0) {match = undefined;}

            else if (start != doc.getLine(pos.line).length) {

              matchLen++;

            }

          }

        } else {

          query.lastIndex = pos.ch;

          var line = doc.getLine(pos.line), match = query.exec(line);

          var matchLen = (match && match[0].length) || 0;

          var start = match && match.index;

          if (start + matchLen != line.length && !matchLen) matchLen = 1;

        }

        if (match && matchLen)

          return {from: Pos(pos.line, start),

                  to: Pos(pos.line, start + matchLen),

                  match: match};

      };

    } else { // String query

      var origQuery = query;

      if (caseFold) query = query.toLowerCase();

      var fold = caseFold ? function(str){return str.toLowerCase();} : function(str){return str;};

      var target = query.split("\n");

      // Different methods for single-line and multi-line queries

      if (target.length == 1) {

        if (!query.length) {

          // Empty string would match anything and never progress, so

          // we define it to match nothing instead.

          this.matches = function() {};

        } else {

          this.matches = function(reverse, pos) {

            if (reverse) {

              var orig = doc.getLine(pos.line).slice(0, pos.ch), line = fold(orig);

              var match = line.lastIndexOf(query);

              if (match > -1) {

                match = adjustPos(orig, line, match);

                return {from: Pos(pos.line, match), to: Pos(pos.line, match + origQuery.length)};

              }

             } else {

               var orig = doc.getLine(pos.line).slice(pos.ch), line = fold(orig);

               var match = line.indexOf(query);

               if (match > -1) {

                 match = adjustPos(orig, line, match) + pos.ch;

                 return {from: Pos(pos.line, match), to: Pos(pos.line, match + origQuery.length)};

               }

            }

          };

        }

      } else {

        var origTarget = origQuery.split("\n");

        this.matches = function(reverse, pos) {

          var last = target.length - 1;

          if (reverse) {

            if (pos.line - (target.length - 1) < doc.firstLine()) return;

            if (fold(doc.getLine(pos.line).slice(0, origTarget[last].length)) != target[target.length - 1]) return;

            var to = Pos(pos.line, origTarget[last].length);

            for (var ln = pos.line - 1, i = last - 1; i >= 1; --i, --ln)

              if (target[i] != fold(doc.getLine(ln))) return;

            var line = doc.getLine(ln), cut = line.length - origTarget[0].length;

            if (fold(line.slice(cut)) != target[0]) return;

            return {from: Pos(ln, cut), to: to};

          } else {

            if (pos.line + (target.length - 1) > doc.lastLine()) return;

            var line = doc.getLine(pos.line), cut = line.length - origTarget[0].length;

            if (fold(line.slice(cut)) != target[0]) return;

            var from = Pos(pos.line, cut);

            for (var ln = pos.line + 1, i = 1; i < last; ++i, ++ln)

              if (target[i] != fold(doc.getLine(ln))) return;

            if (fold(doc.getLine(ln).slice(0, origTarget[last].length)) != target[last]) return;

            return {from: from, to: Pos(ln, origTarget[last].length)};

          }

        };

      }

    }

  }

  SearchCursor.prototype = {

    findNext: function() {return this.find(false);},

    findPrevious: function() {return this.find(true);},

    find: function(reverse) {

      var self = this, pos = this.doc.clipPos(reverse ? this.pos.from : this.pos.to);

      function savePosAndFail(line) {

        var pos = Pos(line, 0);

        self.pos = {from: pos, to: pos};

        self.atOccurrence = false;

        return false;

      }

      for (;;) {

        if (this.pos = this.matches(reverse, pos)) {

          this.atOccurrence = true;

          return this.pos.match || true;

        }

        if (reverse) {

          if (!pos.line) return savePosAndFail(0);

          pos = Pos(pos.line-1, this.doc.getLine(pos.line-1).length);

        }

        else {

          var maxLine = this.doc.lineCount();

          if (pos.line == maxLine - 1) return savePosAndFail(maxLine);

          pos = Pos(pos.line + 1, 0);

        }

      }

    },

    from: function() {if (this.atOccurrence) return this.pos.from;},

    to: function() {if (this.atOccurrence) return this.pos.to;},

    replace: function(newText, origin) {

      if (!this.atOccurrence) return;

      var lines = CodeMirror.splitLines(newText);

      this.doc.replaceRange(lines, this.pos.from, this.pos.to, origin);

      this.pos.to = Pos(this.pos.from.line + lines.length - 1,

                        lines[lines.length - 1].length + (lines.length == 1 ? this.pos.from.ch : 0));

    }

  };

  // Maps a position in a case-folded line back to a position in the original line

  // (compensating for codepoints increasing in number during folding)

  function adjustPos(orig, folded, pos) {

    if (orig.length == folded.length) return pos;

    for (var pos1 = Math.min(pos, orig.length);;) {

      var len1 = orig.slice(0, pos1).toLowerCase().length;

      if (len1 < pos) ++pos1;

      else if (len1 > pos) --pos1;

      else return pos1;

    }

  }

  CodeMirror.defineExtension("getSearchCursor", function(query, pos, caseFold) {

    return new SearchCursor(this.doc, query, pos, caseFold);

  });

  CodeMirror.defineDocExtension("getSearchCursor", function(query, pos, caseFold) {

    return new SearchCursor(this, query, pos, caseFold);

  });

  CodeMirror.defineExtension("selectMatches", function(query, caseFold) {

    var ranges = [];

    var cur = this.getSearchCursor(query, this.getCursor("from"), caseFold);

    while (cur.findNext()) {

      if (CodeMirror.cmpPos(cur.to(), this.getCursor("to")) > 0) break;

      ranges.push({anchor: cur.from(), head: cur.to()});

    }

    if (ranges.length)

      this.setSelections(ranges, 0);

  });

});