v8::internal::RegExpBuilder Class Reference

#include <parser.h>

Inheritance diagram for v8::internal::RegExpBuilder:

Collaboration diagram for v8::internal::RegExpBuilder:

Public Member Functions
	RegExpBuilder (Zone *zone)
void	AddCharacter (uc16 character)
void	AddEmpty ()
void	AddAtom (RegExpTree *tree)
void	AddAssertion (RegExpTree *tree)
void	NewAlternative ()
void	AddQuantifierToAtom (int min, int max, RegExpQuantifier::QuantifierType type)
RegExpTree *	ToRegExp ()
Public Member Functions inherited from v8::internal::ZoneObject
	INLINE (void *operator new(size_t size, Zone *zone))
void	operator delete (void *, size_t)
void	operator delete (void *pointer, Zone *zone)

Private Member Functions
void	FlushCharacters ()
void	FlushText ()
void	FlushTerms ()
Zone *	zone () const

Private Attributes
Zone *	zone_
bool	pending_empty_
ZoneList< uc16 > *	characters_
BufferedZoneList< RegExpTree, 2 >	terms_
BufferedZoneList< RegExpTree, 2 >	text_
BufferedZoneList< RegExpTree, 2 >	alternatives_

Detailed Description

Definition at line 180 of file parser.h.

Constructor & Destructor Documentation

RegExpBuilder()

v8::internal::RegExpBuilder::RegExpBuilder ( Zone *  zone )

explicit

Definition at line 26 of file parser.cc.

    : zone_(zone),
      pending_empty_(false),
      characters_(NULL),
      terms_(),
      alternatives_()
#ifdef DEBUG
    , last_added_(ADD_NONE)
#endif
  {}

Member Function Documentation

AddAssertion()

void v8::internal::RegExpBuilder::AddAssertion

(

RegExpTree *

tree

)

Definition at line 97 of file parser.cc.

                                                   {
  FlushText();
  terms_.Add(assert, zone());
  LAST(ADD_ASSERT);
}

References FlushText(), LAST, terms_, and zone().

Here is the call graph for this function:

AddAtom()

void v8::internal::RegExpBuilder::AddAtom

(

RegExpTree *

tree

)

Definition at line 81 of file parser.cc.

                                            {
  if (term->IsEmpty()) {
    AddEmpty();
    return;
  }
  if (term->IsTextElement()) {
    FlushCharacters();
    text_.Add(term, zone());
  } else {
    FlushText();
    terms_.Add(term, zone());
  }
  LAST(ADD_ATOM);
}

References AddEmpty(), FlushCharacters(), FlushText(), v8::internal::RegExpTree::IsTextElement(), LAST, terms_, text_, and zone().

Here is the call graph for this function:

AddCharacter()

void v8::internal::RegExpBuilder::AddCharacter

(

uc16

character

)

Definition at line 66 of file parser.cc.

                                       {
  pending_empty_ = false;
  if (characters_ == NULL) {
    characters_ = new(zone()) ZoneList<uc16>(4, zone());
  }
  characters_->Add(c, zone());
  LAST(ADD_CHAR);
}

References v8::internal::List< T, AllocationPolicy >::Add(), characters_, LAST, NULL, pending_empty_, and zone().

Here is the call graph for this function:

AddEmpty()

void v8::internal::RegExpBuilder::AddEmpty

(

)

Definition at line 76 of file parser.cc.

                             {
  pending_empty_ = true;
}

References pending_empty_.

Referenced by AddAtom().

Here is the caller graph for this function:

AddQuantifierToAtom()

void v8::internal::RegExpBuilder::AddQuantifierToAtom	(	int	min,
		int	max,
		RegExpQuantifier::QuantifierType	type
	)

Definition at line 139 of file parser.cc.

                                                                      {
  if (pending_empty_) {
    pending_empty_ = false;
    return;
  }
  RegExpTree* atom;
  if (characters_ != NULL) {
    DCHECK(last_added_ == ADD_CHAR);
    // Last atom was character.
    Vector<const uc16> char_vector = characters_->ToConstVector();
    int num_chars = char_vector.length();
    if (num_chars > 1) {
      Vector<const uc16> prefix = char_vector.SubVector(0, num_chars - 1);
      text_.Add(new(zone()) RegExpAtom(prefix), zone());
      char_vector = char_vector.SubVector(num_chars - 1, num_chars);
    }
    characters_ = NULL;
    atom = new(zone()) RegExpAtom(char_vector);
    FlushText();
  } else if (text_.length() > 0) {
    DCHECK(last_added_ == ADD_ATOM);
    atom = text_.RemoveLast();
    FlushText();
  } else if (terms_.length() > 0) {
    DCHECK(last_added_ == ADD_ATOM);
    atom = terms_.RemoveLast();
    if (atom->max_match() == 0) {
      // Guaranteed to only match an empty string.
      LAST(ADD_TERM);
      if (min == 0) {
        return;
      }
      terms_.Add(atom, zone());
      return;
    }
  } else {
    // Only call immediately after adding an atom or character!
    UNREACHABLE();
    return;
  }
  terms_.Add(
      new(zone()) RegExpQuantifier(min, max, quantifier_type, atom), zone());
  LAST(ADD_TERM);
}

References characters_, DCHECK, FlushText(), LAST, v8::internal::Vector< T >::length(), v8::internal::RegExpTree::max_match(), v8::internal::min(), NULL, pending_empty_, v8::internal::Vector< T >::SubVector(), terms_, text_, v8::internal::List< T, AllocationPolicy >::ToConstVector(), UNREACHABLE, and zone().

Here is the call graph for this function:

FlushCharacters()

void v8::internal::RegExpBuilder::FlushCharacters ( )

private

Definition at line 38 of file parser.cc.

                                    {
  pending_empty_ = false;
  if (characters_ != NULL) {
    RegExpTree* atom = new(zone()) RegExpAtom(characters_->ToConstVector());
    characters_ = NULL;
    text_.Add(atom, zone());
    LAST(ADD_ATOM);
  }
}

References characters_, LAST, NULL, pending_empty_, text_, v8::internal::List< T, AllocationPolicy >::ToConstVector(), and zone().

Referenced by AddAtom(), and FlushText().

Here is the call graph for this function:

Here is the caller graph for this function:

FlushTerms()

void v8::internal::RegExpBuilder::FlushTerms ( )

private

Definition at line 109 of file parser.cc.

                               {
  FlushText();
  int num_terms = terms_.length();
  RegExpTree* alternative;
  if (num_terms == 0) {
    alternative = RegExpEmpty::GetInstance();
  } else if (num_terms == 1) {
    alternative = terms_.last();
  } else {
    alternative = new(zone()) RegExpAlternative(terms_.GetList(zone()));
  }
  alternatives_.Add(alternative, zone());
  terms_.Clear();
  LAST(ADD_NONE);
}

References alternatives_, FlushText(), LAST, terms_, and zone().

Referenced by NewAlternative(), and ToRegExp().

Here is the call graph for this function:

Here is the caller graph for this function:

FlushText()

void v8::internal::RegExpBuilder::FlushText ( )

private

Definition at line 49 of file parser.cc.

                              {
  FlushCharacters();
  int num_text = text_.length();
  if (num_text == 0) {
    return;
  } else if (num_text == 1) {
    terms_.Add(text_.last(), zone());
  } else {
    RegExpText* text = new(zone()) RegExpText(zone());
    for (int i = 0; i < num_text; i++)
      text_.Get(i)->AppendToText(text, zone());
    terms_.Add(text, zone());
  }
  text_.Clear();
}

References FlushCharacters(), terms_, text_, and zone().

Referenced by AddAssertion(), AddAtom(), AddQuantifierToAtom(), and FlushTerms().

Here is the call graph for this function:

Here is the caller graph for this function:

NewAlternative()

void v8::internal::RegExpBuilder::NewAlternative

(

)

Definition at line 104 of file parser.cc.

                                   {
  FlushTerms();
}

References FlushTerms().

Here is the call graph for this function:

ToRegExp()

RegExpTree * v8::internal::RegExpBuilder::ToRegExp

(

)

Definition at line 126 of file parser.cc.

                                    {
  FlushTerms();
  int num_alternatives = alternatives_.length();
  if (num_alternatives == 0) {
    return RegExpEmpty::GetInstance();
  }
  if (num_alternatives == 1) {
    return alternatives_.last();
  }
  return new(zone()) RegExpDisjunction(alternatives_.GetList(zone()));
}

References alternatives_, FlushTerms(), and zone().

Here is the call graph for this function:

zone()

Zone* v8::internal::RegExpBuilder::zone ( ) const

inlineprivate

Definition at line 198 of file parser.h.

{ return zone_; }

References zone_.

Referenced by AddAssertion(), AddAtom(), AddCharacter(), AddQuantifierToAtom(), FlushCharacters(), FlushTerms(), FlushText(), and ToRegExp().

Here is the caller graph for this function:

Member Data Documentation

alternatives_

BufferedZoneList<RegExpTree, 2> v8::internal::RegExpBuilder::alternatives_

private

Definition at line 205 of file parser.h.

Referenced by FlushTerms(), and ToRegExp().

characters_

ZoneList<uc16>* v8::internal::RegExpBuilder::characters_

private

Definition at line 202 of file parser.h.

Referenced by AddCharacter(), AddQuantifierToAtom(), and FlushCharacters().

pending_empty_

bool v8::internal::RegExpBuilder::pending_empty_

private

Definition at line 201 of file parser.h.

Referenced by AddCharacter(), AddEmpty(), AddQuantifierToAtom(), and FlushCharacters().

terms_

BufferedZoneList<RegExpTree, 2> v8::internal::RegExpBuilder::terms_

private

Definition at line 203 of file parser.h.

Referenced by AddAssertion(), AddAtom(), AddQuantifierToAtom(), FlushTerms(), and FlushText().

text_

BufferedZoneList<RegExpTree, 2> v8::internal::RegExpBuilder::text_

private

Definition at line 204 of file parser.h.

Referenced by AddAtom(), AddQuantifierToAtom(), FlushCharacters(), and FlushText().

zone_

Zone* v8::internal::RegExpBuilder::zone_

private

Definition at line 200 of file parser.h.

Referenced by zone().

---

The documentation for this class was generated from the following files:

• /mnt/V8SourceCode/src/parser.h
• /mnt/V8SourceCode/src/parser.cc