Port and integrate the irregexp engine from V8

tests/language/regex/ranges-and-escaped-hyphens_test.dart

Index: tests/language/regex/ranges-and-escaped-hyphens_test.dart
diff --git a/tests/language/regex/ranges-and-escaped-hyphens_test.dart b/tests/language/regex/ranges-and-escaped-hyphens_test.dart
new file mode 100644
index 0000000000000000000000000000000000000000..292f6513c4e9fa86463d817aa469864c29b65651
--- /dev/null
+++ b/tests/language/regex/ranges-and-escaped-hyphens_test.dart
@@ -0,0 +1,61 @@
+// 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(
+  'Tests for bug <a href="https:new RegExp(r"/bugs.webkit.org/show_bug.cgi?id=21232">#21232<")a>, and related range issues described in bug.'
+  );
+
+  // Basic test for ranges - one to three and five are in regexp, four is not, and '-' should not match
+  var regexp01 = new RegExp(r"[1-35]+").firstMatch("-12354");
+  shouldBe(regexp01, ["1235"]);
+  // Tests inserting an escape character class into the above pattern - where the spaces fall within the
+  // range it is no longer a range - hyphens should now match, two should not.
+  var regexp01a = new RegExp(r"[\s1-35]+").firstMatch("-123 54");
+  shouldBe(regexp01a, ["123 5"]);
+
+  // These are invalid ranges, according to ECMA-262, but we allow them.
+  var regexp01b = new RegExp(r"[1\s-35]+").firstMatch("21-3 54");
+  shouldBe(regexp01b, ["1-3 5"]);
+  var regexp01c = new RegExp(r"[1-\s35]+").firstMatch("21-3 54");
+  shouldBe(regexp01c, ["1-3 5"]);
+
+  var regexp01d = new RegExp(r"[1-3\s5]+").firstMatch("-123 54");
+  shouldBe(regexp01d, ["123 5"]);
+  var regexp01e = new RegExp(r"[1-35\s5]+").firstMatch("-123 54");
+  shouldBe(regexp01e, ["123 5"]);
+  // hyphens are normal charaters if a range is not fully specified.
+  var regexp01f = new RegExp(r"[-3]+").firstMatch("2-34");
+  shouldBe(regexp01f, ["-3"]);
+  var regexp01g = new RegExp(r"[2-]+").firstMatch("12-3");
+  shouldBe(regexp01g, ["2-"]);
+
+  // Similar to the above tests, but where the hyphen is escaped this is never a range.
+  var regexp02 = new RegExp(r"[1\-35]+").firstMatch("21-354");
+  shouldBe(regexp02, ["1-35"]);
+  // As above.
+  var regexp02a = new RegExp(r"[\s1\-35]+").firstMatch("21-3 54");
+  shouldBe(regexp02a, ["1-3 5"]);
+  var regexp02b = new RegExp(r"[1\s\-35]+").firstMatch("21-3 54");
+  shouldBe(regexp02b, ["1-3 5"]);
+  var regexp02c = new RegExp(r"[1\-\s35]+").firstMatch("21-3 54");
+  shouldBe(regexp02c, ["1-3 5"]);
+  var regexp02d = new RegExp(r"[1\-3\s5]+").firstMatch("21-3 54");
+  shouldBe(regexp02d, ["1-3 5"]);
+  var regexp02e = new RegExp(r"[1\-35\s5]+").firstMatch("21-3 54");
+  shouldBe(regexp02e, ["1-3 5"]);
+
+  // Test that an escaped hyphen can be used as a bound on a range.
+  var regexp03a = new RegExp(r"[\--0]+").firstMatch(",-.01");
+  shouldBe(regexp03a, ["-.0"]);
+  var regexp03b = new RegExp(r"[+-\-]+").firstMatch("*+,-.");
+  shouldBe(regexp03b, ["+,-"]);
+
+  // The actual bug reported.
+  var bug21232 = (new RegExp(r"^[,:{}\[\]0-9.\-+Eaeflnr-u \n\r\t]*$")).hasMatch('@');
+  shouldBeFalse(bug21232);
+}