Implement regular expression support for split and replace{First,All}.

runtime/lib/string.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.
 
 /**
  * [StringBase] contains common methods used by concrete String implementations,
  * e.g., OneByteString.
  */
 class StringBase {
 
@@ skipping 180 matching lines @@
     }
   }
 
   bool contains(Pattern other, [int startIndex = 0]) {
     if (other is String) {
       return indexOf(other, startIndex) >= 0;
     }
     return other.allMatches(this.substring(startIndex)).iterator().hasNext();
   }
 
-  String replaceFirst(Pattern from, String to) {
-    if (from is RegExp) {
-      throw "Unimplemented String.replace with RegExp";
+  String replaceFirst(Pattern pattern, String to) {
+    if (pattern is RegExp) {
+      StringBuffer buffer = new StringBuffer();
+      int startIndex = 0;
+      Match match = pattern.firstMatch(this);
+      if (match != null) {
+        buffer.add(this.substring(startIndex, match.start())).add(to);
+        startIndex = match.end();
+      }
+      return buffer.add(this.substring(startIndex)).toString();
     }
-    int pos = this.indexOf(from, 0);
+    int pos = this.indexOf(pattern, 0);
     if (pos < 0) {
       return this;
     }
     String s1 = this.substring(0, pos);
-    String s2 = this.substring(pos + from.length, this.length);
+    String s2 = this.substring(pos + pattern.length, this.length);
     return s1.concat(to.concat(s2));
   }
 
-  String replaceAll(Pattern from_, String to) {
-    if (from_ is RegExp) {
-      throw "Unimplemented String.replaceAll with RegExp";
+  String replaceAll(Pattern pattern, String to) {
+    if (pattern is RegExp) {
+      StringBuffer buffer = new StringBuffer();
+      int startIndex = 0;
+      for (Match match in pattern.allMatches(this)) {
+        buffer.add(this.substring(startIndex, match.start())).add(to);
+        startIndex = match.end();
+      }
+      return buffer.add(this.substring(startIndex)).toString();
     }
-    String from = from_;
+    String from = pattern;
     int fromLength = from.length;
     int toLength = to.length;
     int thisLength = this.length;
 
     StringBuffer result = new StringBuffer("");
     // Special case the empty string replacement where [to] is
     // inserted in between each character.
     if (fromLength === 0) {
       result.add(to);
       for (int i = 0; i < thisLength; i++) {
@@ skipping 65 matching lines @@
     while (ix < str.length) {
       int foundIx = str.indexOf(this, ix);
       if (foundIx < 0) break;
       result.add(new _StringMatch(foundIx, str, this));
       ix = foundIx + length;
     }
     return result;
   }
 
   List<String> split(Pattern pattern) {
+    List<String> result = new List<String>();
     if (pattern is RegExp) {
-      throw "Unimplemented split with RegExp";
+      int startIndex = 0;
+      for (Match match in pattern.allMatches(this)) {
+        result.add(this.substring(startIndex, match.start()));
+        startIndex = match.end();
+      }
+      result.add(this.substring(startIndex));
+      return result;
     }
-    List<String> result = new List<String>();
     if (pattern.isEmpty()) {
       for (int i = 0; i < this.length; i++) {
         result.add(this.substring(i, i+1));
       }
       return result;
     }
     int ix = 0;
     while (ix < this.length) {
       int foundIx = this.indexOf(pattern, ix);
       if (foundIx < 0) {
@@ skipping 196 matching lines @@
     for (int g in groups) {
       result.add(group(g));
     }
     return result;
   }
 
   final int _start;
   final String str;
   final String pattern;
 }