Backport to 3.10 of r11696: Limit work done analyzing regexps with very large fanout.

test/mjsunit/regexp-capture-3.js

 // Copyright 2012 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 144 matching lines @@
 assertEquals("foo  baz", a);
 
 a = "foo bar baz".replace(/^|bar/g, "*");
 assertEquals("*foo * baz", a);
 
 // We test FilterASCII using regexps that will backtrack forever.  Since
 // a regexp with a non-ASCII character in it can never match an ASCII
 // string we can test that the relevant node is removed by verifying that
 // there is no hang.
 function NoHang(re) {
-  print(re);
   "This is an ASCII string that could take forever".match(re);
 }
 
 
 NoHang(/(((.*)*)*x)å/);  // Continuation after loop is filtered, so is loop.
 NoHang(/(((.*)*)*å)foo/);  // Body of loop filtered.
 NoHang(/å(((.*)*)*x)/);   // Everything after a filtered character is filtered.
 NoHang(/(((.*)*)*x)å/);   // Everything before a filtered character is filtered.
 NoHang(/[æøå](((.*)*)*x)/);   // Everything after a filtered class is filtered.
 NoHang(/(((.*)*)*x)[æøå]/);   // Everything before a filtered class is filtered.
@@ skipping 35 matching lines @@
 regex9.exec(input0);
 
 var regex10 = new RegExp(re, "i");
 regex10.exec(input0);
 
 var regex11 = /^(?:[^\u0000-\u0080]|[0-9a-z?,.!&\s#()])+$/i;
 regex11.exec(input0);
 
 var regex12 = /u(\xf0{8}?\D*?|( ? !)$h??(|)*?(||)+?\6((?:\W\B|--\d-*-|)?$){0, }?|^Y( ? !1)\d+)+a/;
 regex12.exec("");