Avoid OOM on regexps with nested quantifiers.

src/ast.cc

 // Copyright 2011 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 907 matching lines @@
 bool RegExpCapture::IsAnchoredAtStart() {
   return body()->IsAnchoredAtStart();
 }
 
 
 bool RegExpCapture::IsAnchoredAtEnd() {
   return body()->IsAnchoredAtEnd();
 }
 
 
+bool RegExpDisjunction::ContainsExpandedQuantifier() {
+  if (contains_expanded_quantifier_) return true;
+  int len = alternatives_->length();
+  for (int i = 0; i < len; i++) {
+    if (alternatives_->at(i)->ContainsExpandedQuantifier()) return true;
+  }
+  return false;
+}
+
+
+bool RegExpAlternative::ContainsExpandedQuantifier() {
+  if (contains_expanded_quantifier_) return true;
+  int len = nodes_->length();
+  for (int i = 0; i < len; i++) {
+    if (nodes_->at(i)->ContainsExpandedQuantifier()) return true;
+  }
+  return false;
+}
+
+
 // Convert regular expression trees to a simple sexp representation.
 // This representation should be different from the input grammar
 // in as many cases as possible, to make it more difficult for incorrect
 // parses to look as correct ones which is likely if the input and
 // output formats are alike.
 class RegExpUnparser: public RegExpVisitor {
  public:
   RegExpUnparser();
   void VisitCharacterRange(CharacterRange that);
   SmartPointer<const char> ToString() { return stream_.ToCString(); }
@@ skipping 195 matching lines @@
                        int pos)
     : label_(label),
       statements_(statements),
       position_(pos),
       compare_type_(NONE),
       compare_id_(AstNode::GetNextId()),
       entry_id_(AstNode::GetNextId()) {
 }
 
 } }  // namespace v8::internal