Improve the replaceFirst, replaceAll and split methods.

runtime/lib/regexp.dart

 // Copyright (c) 2011, the Dart project authors.  Please see the AUTHORS file
 // for details. All rights reserved. Use of this source code is governed by a
 // BSD-style license that can be found in the LICENSE file.
 
 class JSRegExpMatch implements Match {
   JSRegExpMatch(this.regexp, this.str, this._match);
 
   int start() {
     return _start(0);
   }
@@ skipping 46 matching lines @@
 
   Match firstMatch(String str) {
     List match = _ExecuteMatch(str, 0);
     if (match === null) {
       return null;
     }
     return new JSRegExpMatch(this, str, match);
   }
 
   Iterable<Match> allMatches(String str) {
-    var jsregexMatches = new List<JSRegExpMatch>();
-    List match = _ExecuteMatch(str, 0);
-    if (match !== null) {
-      jsregexMatches.add(new JSRegExpMatch(this, str, match));
-      while (true) {
-        match = _ExecuteMatch(str, match[1]);
-        if (match === null) {
-          break;
-        }
-        jsregexMatches.add(new JSRegExpMatch(this, str, match));
+    List<Match> result = new List<Match>();
+    int length = str.length;
+    int startIndex = 0;
+    while (true) {
+      List match = _ExecuteMatch(str, startIndex);
+      if (match == null) {
+        break;
+      }
+      result.add(new JSRegExpMatch(this, str, match));
+      int endIndex = match[1];
+      if (endIndex == length) {
+        break;
+      } else if (match[0] == endIndex) {
+        ++startIndex;  // empty match, advance and restart
+      } else {
+        startIndex = endIndex;
       }
     }
-    return jsregexMatches;
+    return result;
   }
 
   bool hasMatch(String str) {
     List match = _ExecuteMatch(str, 0);
     return (match === null) ? false : true;
   }
 
   String stringMatch(String str) {
     List match = _ExecuteMatch(str, 0);
     if (match === null) {
       return null;
     }
     return str.substringUnchecked_(match[0], match[1]);
   }
 
   String get pattern() native "JSSyntaxRegExp_getPattern";
 
   bool get multiLine() native "JSSyntaxRegExp_multiLine";
 
   bool get ignoreCase() native "JSSyntaxRegExp_ignoreCase";
 
   int get _groupCount() native "JSSyntaxRegExp_getGroupCount";
 
   List _ExecuteMatch(String str, int start_index)
       native "JSSyntaxRegExp_ExecuteMatch";
 }