Port and integrate the irregexp engine from V8

tests/language/regex/alternative-length-miscalculation_test.dart

Index: tests/language/regex/alternative-length-miscalculation_test.dart
diff --git a/tests/language/deferred_no_such_method_test.dart b/tests/language/regex/alternative-length-miscalculation_test.dart
similarity index 50%
copy from tests/language/deferred_no_such_method_test.dart
copy to tests/language/regex/alternative-length-miscalculation_test.dart
index 9f1b232ce6d9dc4b483c9d6ff71c60f809239bee..4c532f9b2c7712f8bd29b21f538015ae8faf3107 100644
--- a/tests/language/deferred_no_such_method_test.dart
+++ b/tests/language/regex/alternative-length-miscalculation_test.dart
@@ -2,15 +2,17 @@
 // 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.
 
+import 'util.dart';
 import 'package:expect/expect.dart';
-import 'package:async_helper/async_helper.dart';
-
-import "deferred_no_such_method_lib.dart" deferred as lib;
 
 void main() {
-  asyncStart();
-  lib.loadLibrary().then((_) {
-    Expect.equals(42, new lib.C().nonExisting());
-    asyncEnd();
-  });
-}
+  description(
+  "This page tests for length miscalculations in regular expression processing."
+  );
+
+  var re = new RegExp(r"b|[^b]");
+  assertEquals('a'.indexOf(re, 1), -1);
+
+  var re2 = new RegExp(r"[^a]|ab");
+  shouldBeFalse(re2.hasMatch(''));
+}