Port and integrate the irregexp engine from V8

tests/language/regex/compile-crash_test.dart

Index: tests/language/regex/compile-crash_test.dart
diff --git a/tests/language/regex/compile-crash_test.dart b/tests/language/regex/compile-crash_test.dart
new file mode 100644
index 0000000000000000000000000000000000000000..57a1b95f9137da5010578bc74f1544797c227349
--- /dev/null
+++ b/tests/language/regex/compile-crash_test.dart
@@ -0,0 +1,17 @@
+// Copyright (c) 2014, 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.
+
+import 'util.dart';
+import 'package:expect/expect.dart';
+
+void main() {
+  description("Test regexp compiling to make sure it doens't crash like bug 16127");
+
+  shouldBeTrue(new RegExp(r"\)[;\s]+") != null);
+  assertThrows(() => new RegExp(r"["));
+  assertThrows(() => new RegExp(r"[a"));
+  assertThrows(() => new RegExp(r"[-"));
+  shouldBeTrue(new RegExp(r"(a)\1") != null);
+  shouldBeTrue(new RegExp(r"(a)\1{1,3}") != null);
+}