add multiline string support to editor find

(works for plain text searches not regexps)

lib/ace/search.js

@@ -116,9 +116,7 @@ Search.SELECTION = 2;
         if (!this.$options.needle)
             return null;
 
-        var iterator = this.$options.backwards
+        var iterator = this.$matchIterator(session);
-            ? this.$backwardMatchIterator(session)
-            : this.$forwardMatchIterator(session);
 
         if (!iterator)
             return false;
@@ -144,9 +142,7 @@ Search.SELECTION = 2;
         if (!options.needle)
             return [];
 
-        var iterator = options.backwards
+        var iterator = this.$matchIterator(session);
-            ? this.$backwardMatchIterator(session)
-            : this.$forwardMatchIterator(session);
 
         if (!iterator)
             return false;
@@ -175,8 +171,6 @@ Search.SELECTION = 2;
      *
      * Searches for `options.needle` in `input`, and, if found, replaces it with `replacement`.
      *
-     * 
-     * 
     **/
     this.replace = function(input, replacement) {
         var re = this.$assembleRegExp();
@@ -196,25 +190,72 @@ Search.SELECTION = 2;
     };
 
     /** internal, hide
-     * Search.$forwardMatchIterator(session) -> String | Boolean
+     * Search.$matchIterator(session) -> String | Boolean
      * - session (EditSession): The session to search with
      *
      *
      *
     **/
-    this.$forwardMatchIterator = function(session) {
+    this.$matchIterator = function(session) {
         var re = this.$assembleRegExp();
         if (!re)
             return false;
 
-        var self = this;
+        var self = this, callback, backwards = this.$options.backwards;
 
-        return {
+        if (this.$options.$isMultiLine) {
-            forEach: function(callback) {
+            var matchIterator = function(line, startIndex, row) {
-                self.$forwardLineIterator(session).forEach(function(line, startIndex, row) {
+                var startLine = line;
-                    if (startIndex) {
+                if (startIndex)
                     line = line.substring(startIndex);
+
+                var len = re.length;
+                var part = re[0];
+                if (line.slice(-part.length) != part)
+                    return;
+
+                for (var i = 1; i < len - 1; i++)
+                    if (re[i] != session.getLine(row + i))
+                        return;
+
+                part = re[len - 1];
+                if (session.getLine(row + len - 1).slice(0, part.length) != part)
+                    return;
+
+                var range = new Range(
+                    row, startLine.length - re[0].length,
+                    row + len - 1, re[len - 1].length
+                );
+                if (callback(range))
+                    return true;
             }
+        } else if (backwards) {
+            var matchIterator = function(line, startIndex, row) {
+                if (startIndex)
+                    line = line.substring(startIndex);
+
+                var matches = [];
+
+                line.replace(re, function(str) {
+                    var offset = arguments[arguments.length-2];
+                    matches.push({
+                        str: str,
+                        offset: startIndex + offset
+                    });
+                    return str;
+                });
+
+                for (var i=matches.length-1; i>= 0; i--) {
+                    var match = matches[i];
+                    var range = self.$rangeFromMatch(row, match.offset, match.str.length);
+                    if (callback(range))
+                        return true;
+                }
+            }
+        } else {
+            var matchIterator = function(line, startIndex, row) {
+                if (startIndex)
+                    line = line.substring(startIndex);
 
                 var matches = [];
 
@@ -233,52 +274,13 @@ Search.SELECTION = 2;
                     if (callback(range))
                         return true;
                 }
-
-                });
             }
-        };
-    };
-
-    /** internal, hide
-     * Search.$backwardMatchIterator(session) -> String
-     * - session (EditSession): The session to search with
-     *
-     * 
-     * 
-    **/ 
-    this.$backwardMatchIterator = function(session) {
-        var re = this.$assembleRegExp();
-        if (!re)
-            return false;
-        
-        var self = this;
-
-        return {
-            forEach: function(callback) {
-                self.$backwardLineIterator(session).forEach(function(line, startIndex, row) {
-                    if (startIndex) {
-                        line = line.substring(startIndex);
         }
 
-                    var matches = [];
+        return {forEach: function(_callback) {
-
+            callback = _callback;
-                    line.replace(re, function(str, offset) {
+            self.$lineIterator(session).forEach(matchIterator);
-                        matches.push({
+        }};
-                            str: str,
-                            offset: startIndex + offset
-                        });
-                        return str;
-                    });
-
-                    for (var i=matches.length-1; i>= 0; i--) {
-                        var match = matches[i];
-                        var range = self.$rangeFromMatch(row, match.offset, match.str.length);
-                        if (callback(range))
-                            return true;
-                    }
-                });
-            }
-        };
     };
 
     this.$rangeFromMatch = function(row, column, length) {
@@ -289,11 +291,17 @@ Search.SELECTION = 2;
         if (typeof this.$options.needle != 'string')
             return this.$options.needle;
 
-        if (this.$options.regExp) {
         var needle = this.$options.needle;
-        } else {
+
-            needle = lang.escapeRegExp(this.$options.needle);
+        if (!this.$options.regExp) {
+            if (/[\n\r]/.test(needle)){
+                this.$options.$isMultiLine = true;
+                return needle.split(/\r\n|\r|\n/)
             }
+            needle = lang.escapeRegExp(needle);
+        }
+
+        this.$options.$isMultiLine = false;
 
         if (this.$options.wholeWord) {
             needle = "\\b" + needle + "\\b";
@@ -314,11 +322,12 @@ Search.SELECTION = 2;
         return re;
     };
 
-    this.$forwardLineIterator = function(session) {
+    this.$lineIterator = function(session) {
         var searchSelection = this.$options.scope == Search.SELECTION;
+        var backwards = this.$options.backwards;
 
         var range = this.$options.range || session.getSelection().getRange();
-        var start = this.$options.start || range[searchSelection ? "start" : "end"];
+        var start = this.$options.start || range[searchSelection != backwards ? "start" : "end"];
 
         var firstRow = searchSelection ? range.start.row : 0;
         var firstColumn = searchSelection ? range.start.column : 0;
@@ -338,8 +347,8 @@ Search.SELECTION = 2;
             return line;
         }
 
-        return {
+        if (!backwards) {
-            forEach: function(callback) {
+            var forEach = function(callback) {
                 var row = start.row;
 
                 var line = getLine(row);
@@ -349,10 +358,8 @@ Search.SELECTION = 2;
                 inWrap = false;
 
                 while (!callback(line, startIndex, row)) {
-
+                    if (stop)
-                    if (stop) {
                         return;
-                    }
 
                     row++;
                     startIndex = 0;
@@ -373,23 +380,8 @@ Search.SELECTION = 2;
                     line = getLine(row);
                 }
             }
-        };
+        } else {
-    };
+            var forEach = function(callback) {
-
-    this.$backwardLineIterator = function(session) {
-        var searchSelection = this.$options.scope == Search.SELECTION;
-
-        var range = this.$options.range || session.getSelection().getRange();
-        var start = this.$options.start || range[searchSelection ? "end" : "start"];
-
-        var firstRow = searchSelection ? range.start.row : 0;
-        var firstColumn = searchSelection ? range.start.column : 0;
-        var lastRow = searchSelection ? range.end.row : session.getLength() - 1;
-
-        var wrap = this.$options.wrap;
-
-        return {
-            forEach : function(callback) {
                 var row = start.row;
 
                 var line = session.getLine(row).substring(0, start.column);
@@ -398,7 +390,6 @@ Search.SELECTION = 2;
                 var inWrap = false;
 
                 while (!callback(line, startIndex, row)) {
-
                     if (stop)
                         return;
 
@@ -429,7 +420,9 @@ Search.SELECTION = 2;
                         startIndex = start.column;
                 }
             }
-        };
+        }
+
+        return {forEach: forEach};
     };
 
 }).call(Search.prototype);