* Update to RegExp parsing and AST.

regexp2000/test/cctest/test-regexp.cc

 // Copyright 2006-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 88 matching lines @@
   CHECK_PARSE_EQ("a\\fb\\nc\\rd\\te\\vf", "'a\fb\nc\rd\te\vf'");
   CHECK_PARSE_EQ("a\\nb\\bc", "(: 'a\nb' @b 'c')");
   CHECK_PARSE_EQ("(?:foo)", "'foo'");
   CHECK_PARSE_EQ("(?: foo )", "' foo '");
   CHECK_PARSE_EQ("(foo|bar|baz)", "(^ (| 'foo' 'bar' 'baz'))");
   CHECK_PARSE_EQ("foo|(bar|baz)|quux", "(| 'foo' (^ (| 'bar' 'baz')) 'quux')");
   CHECK_PARSE_EQ("foo(?=bar)baz", "(: 'foo' (-> + 'bar') 'baz')");
   CHECK_PARSE_EQ("foo(?!bar)baz", "(: 'foo' (-> - 'bar') 'baz')");
   CHECK_PARSE_EQ("()", "(^ %)");
   CHECK_PARSE_EQ("(?=)", "(-> + %)");
-  CHECK_PARSE_EQ("[]", "%");
+  CHECK_PARSE_EQ("[]", "^[\x00-\uffff]");
+  CHECK_PARSE_EQ("[^]", "[\x00-\uffff]");
   CHECK_PARSE_EQ("[x]", "[x]");
   CHECK_PARSE_EQ("[xyz]", "[x y z]");
   CHECK_PARSE_EQ("[a-zA-Z0-9]", "[a-z A-Z 0-9]");
   CHECK_PARSE_EQ("[-123]", "[- 1 2 3]");
   CHECK_PARSE_EQ("[^123]", "^[1 2 3]");
   CHECK_PARSE_EQ("]", "']'");
   CHECK_PARSE_EQ("}", "'}'");
   CHECK_PARSE_EQ("[a-b-c]", "[a-b - c]");
   CHECK_PARSE_EQ("[\\d]", "[0-9]");
   CHECK_PARSE_EQ("[x\\dz]", "[x 0-9 z]");
@@ skipping 28 matching lines @@
                                " (# 0 - g (<- 3)))");
   CHECK_PARSE_EQ("(x)(x)(x)\\4*", "(: (^ 'x') (^ 'x') (^ 'x')"
                                " (# 0 - g '\x04'))");
   CHECK_PARSE_EQ("(x)(x)(x)(x)(x)(x)(x)(x)(x)(x)\\10",
               "(: (^ 'x') (^ 'x') (^ 'x') (^ 'x') (^ 'x') (^ 'x')"
               " (^ 'x') (^ 'x') (^ 'x') (^ 'x') (<- 10))");
   CHECK_PARSE_EQ("(x)(x)(x)(x)(x)(x)(x)(x)(x)(x)\\11",
               "(: (^ 'x') (^ 'x') (^ 'x') (^ 'x') (^ 'x') (^ 'x')"
               " (^ 'x') (^ 'x') (^ 'x') (^ 'x') '\x09')");
   CHECK_PARSE_EQ("(a)\\1", "(: (^ 'a') (<- 1))");
-  CHECK_PARSE_EQ("(a\\1)", "(^ (: 'a' (<- 1)))");
-  CHECK_PARSE_EQ("(\\1a)", "(^ (: (<- 1) 'a'))");
+  CHECK_PARSE_EQ("(a\\1)", "(^ 'a')");
+  CHECK_PARSE_EQ("(\\1a)", "(^ 'a')");
   CHECK_PARSE_EQ("\\1(a)", "(: '\x01' (^ 'a'))");
+  CHECK_PARSE_EQ("(?!(a))\\1", "(-> - (^ 'a'))");
+  CHECK_PARSE_EQ("(?!\\1(a\\1)\\1)\\1", "(-> - (: '\x01' (^ 'a') (<- 1)))");
   CHECK_PARSE_EQ("[\\0]", "[\0]");
   CHECK_PARSE_EQ("[\\11]", "[\t]");
   CHECK_PARSE_EQ("[\\11a]", "[\t a]");
   CHECK_PARSE_EQ("[\\011]", "[\t]");
   CHECK_PARSE_EQ("[\\00011]", "[\000 1 1]");
   CHECK_PARSE_EQ("[\\118]", "[\t 8]");
   CHECK_PARSE_EQ("[\\111]", "[I]");
   CHECK_PARSE_EQ("[\\1111]", "[I 1]");
   CHECK_PARSE_EQ("\\x34", "'\x34'");
   CHECK_PARSE_EQ("\\x60", "'\x60'");
@@ skipping 528 matching lines @@
   cons.set_choice_index(0);
   cons.AddInverse(ranges);
   CHECK(!table.Get(0xFFFE)->Get(0));
   CHECK(table.Get(0xFFFF)->Get(0));
 }
 
 
 TEST(Graph) {
   Execute("a|(b|c)|d", "", true);
 }