Implement string.match in C++.

test/mjsunit/regexp-indexof.js

 // Copyright 2008 the V8 project authors. All rights reserved.
 // Redistribution and use in source and binary forms, with or without
 // modification, are permitted provided that the following conditions are
 // met:
 //
 //     * Redistributions of source code must retain the above copyright
 //       notice, this list of conditions and the following disclaimer.
 //     * Redistributions in binary form must reproduce the above
 //       copyright notice, this list of conditions and the following
 //       disclaimer in the documentation and/or other materials provided
@@ skipping 12 matching lines @@
 // DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
 // THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
 // (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
 // OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
 
 function CheckMatch(re, str, matches) {
   assertEquals(matches.length > 0, re.test(str));
   var result = str.match(re);
   if (matches.length > 0) {
     assertEquals(matches.length, result.length);
-    for (idx in matches) {
+    var lastExpected;
+    var lastFrom;
+    var lastLength;
+    for (var idx = 0; idx < matches.length; idx++) {
       var from = matches[idx][0];
       var length = matches[idx][1];
       var expected = str.substr(from, length);
-      assertEquals(expected, result[idx]);
+      var name = str + "[" + from + ".." + (from+length) + "]";
+      assertEquals(expected, result[idx], name);
+      if (re.global || idx == 0) {
+        lastExpected = expected;
+        lastFrom = from;
+        lastLength = length;
+      }
     }
-    assertEquals(expected, RegExp.lastMatch);
-    assertEquals(str.substr(0, from), RegExp.leftContext);
-    assertEquals(str.substr(from + length), RegExp.rightContext);
+    assertEquals(lastExpected, RegExp.lastMatch, "lastMatch");
+    assertEquals(str.substr(0, lastFrom), RegExp.leftContext, "leftContext");
+    assertEquals(
+        str.substr(lastFrom + lastLength), RegExp.rightContext, "rightContext");
   } else {
     assertTrue(result === null);
   }
 }
 
 CheckMatch(/abc/, "xxxabcxxxabcxxx", [[3, 3]]);
 CheckMatch(/abc/g, "xxxabcxxxabcxxx", [[3, 3], [9, 3]]);
 CheckMatch(/abc/, "xxxabababcxxxabcxxx", [[7, 3]]);
 CheckMatch(/abc/g, "abcabcabc", [[0, 3], [3, 3], [6, 3]]);
 CheckMatch(/aba/g, "ababababa", [[0, 3], [4, 3]]);
 CheckMatch(/foo/g, "ofooofoooofofooofo", [[1, 3], [5, 3], [12, 3]]);
 CheckMatch(/foobarbaz/, "xx", []);
 CheckMatch(new RegExp(""), "xxx", [[0, 0]]);
 CheckMatch(/abc/, "abababa", []);
 
 assertEquals("xxxdefxxxdefxxx", "xxxabcxxxabcxxx".replace(/abc/g, "def"));
 assertEquals("o-o-oofo-ofo", "ofooofoooofofooofo".replace(/foo/g, "-"));
 assertEquals("deded", "deded".replace(/x/g, "-"));
 assertEquals("-a-b-c-d-e-f-", "abcdef".replace(new RegExp("", "g"), "-"));
+
+CheckMatch(/a(.)/, "xyzzyabxyzzzyacxyzzy", [[5, 2], [6, 1]]);
+CheckMatch(/a(.)/g, "xyzzyabxyzzyacxyzzy", [[5, 2], [12, 2]]);
+
+CheckMatch(/a|(?:)/g, "aba", [[0, 1], [1, 0], [2, 1], [3, 0]]);
+CheckMatch(/a|(?:)/g, "baba", [[0, 0], [1, 1], [2, 0], [3, 1], [4, 0]]);
+CheckMatch(/a|(?:)/g, "bab", [[0, 0], [1, 1], [2, 0], [3, 0]]);