dart::RegExpDisjunction Class Reference

#include <regexp_ast.h>

Inheritance diagram for dart::RegExpDisjunction:

Public Member Functions
	RegExpDisjunction (ZoneGrowableArray< RegExpTree * > *alternatives)
virtual void *	Accept (RegExpVisitor *visitor, void *data)
virtual RegExpNode *	ToNode (RegExpCompiler *compiler, RegExpNode *on_success)
virtual RegExpDisjunction *	AsDisjunction ()
virtual Interval	CaptureRegisters () const
virtual bool	IsDisjunction () const
virtual bool	IsAnchoredAtStart () const
virtual bool	IsAnchoredAtEnd () const
virtual intptr_t	min_match () const
virtual intptr_t	max_match () const
ZoneGrowableArray< RegExpTree * > *	alternatives () const
Public Member Functions inherited from dart::RegExpTree
virtual	~RegExpTree ()
virtual void *	Accept (RegExpVisitor *visitor, void *data)=0
virtual RegExpNode *	ToNode (RegExpCompiler *compiler, RegExpNode *on_success)=0
virtual bool	IsTextElement () const
virtual bool	IsAnchoredAtStart () const
virtual bool	IsAnchoredAtEnd () const
virtual intptr_t	min_match () const =0
virtual intptr_t	max_match () const =0
virtual Interval	CaptureRegisters () const
virtual void	AppendToText (RegExpText *text)
void	Print ()
Public Member Functions inherited from dart::ZoneAllocated
	ZoneAllocated ()
void *	operator new (size_t size)
void *	operator new (size_t size, Zone *zone)
void	operator delete (void *pointer)

Additional Inherited Members
Static Public Attributes inherited from dart::RegExpTree
static constexpr intptr_t	kInfinity = kMaxInt32

Detailed Description

Definition at line 61 of file regexp_ast.h.

Constructor & Destructor Documentation

RegExpDisjunction()

dart::RegExpDisjunction::RegExpDisjunction ( ZoneGrowableArray< RegExpTree * > *  alternatives )

explicit

Definition at line 277 of file regexp_ast.cc.

    : alternatives_(alternatives) {
  ASSERT(alternatives->length() > 1);
  RegExpTree* first_alternative = alternatives->At(0);
  min_match_ = first_alternative->min_match();
  max_match_ = first_alternative->max_match();
  for (intptr_t i = 1; i < alternatives->length(); i++) {
    RegExpTree* alternative = alternatives->At(i);
    min_match_ = Utils::Minimum(min_match_, alternative->min_match());
    max_match_ = Utils::Maximum(max_match_, alternative->max_match());
  }
}

Member Function Documentation

Accept()

virtual void * dart::RegExpDisjunction::Accept ( RegExpVisitor *  visitor, void *  data  )

virtual

Implements dart::RegExpTree.

alternatives()

ZoneGrowableArray< RegExpTree * > * dart::RegExpDisjunction::alternatives ( ) const

inline

Definition at line 73 of file regexp_ast.h.

{ return alternatives_; }

AsDisjunction()

virtual RegExpDisjunction * dart::RegExpDisjunction::AsDisjunction ( )

virtual

CaptureRegisters()

Interval dart::RegExpDisjunction::CaptureRegisters ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 50 of file regexp_ast.cc.

                                                   {
  return ListCaptureRegisters(alternatives());
}

IsAnchoredAtEnd()

bool dart::RegExpDisjunction::IsAnchoredAtEnd ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 111 of file regexp_ast.cc.

                                              {
  ZoneGrowableArray<RegExpTree*>* alternatives = this->alternatives();
  for (intptr_t i = 0; i < alternatives->length(); i++) {
    if (!alternatives->At(i)->IsAnchoredAtEnd()) return false;
  }
  return true;
}

IsAnchoredAtStart()

bool dart::RegExpDisjunction::IsAnchoredAtStart ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 103 of file regexp_ast.cc.

                                                {
  ZoneGrowableArray<RegExpTree*>* alternatives = this->alternatives();
  for (intptr_t i = 0; i < alternatives->length(); i++) {
    if (!alternatives->At(i)->IsAnchoredAtStart()) return false;
  }
  return true;
}

IsDisjunction()

virtual bool dart::RegExpDisjunction::IsDisjunction ( ) const

virtual

max_match()

virtual intptr_t dart::RegExpDisjunction::max_match ( ) const

inlinevirtual

Implements dart::RegExpTree.

Definition at line 72 of file regexp_ast.h.

{ return max_match_; }

min_match()

virtual intptr_t dart::RegExpDisjunction::min_match ( ) const

inlinevirtual

Implements dart::RegExpTree.

Definition at line 71 of file regexp_ast.h.

{ return min_match_; }

ToNode()

RegExpNode * dart::RegExpDisjunction::ToNode ( RegExpCompiler *  compiler, RegExpNode *  on_success  )

virtual

Implements dart::RegExpTree.

Definition at line 4203 of file regexp.cc.

                                                              {
  ZoneGrowableArray<RegExpTree*>* alternatives = this->alternatives();
  intptr_t length = alternatives->length();
  ChoiceNode* result = new (OZ) ChoiceNode(length, OZ);
  for (intptr_t i = 0; i < length; i++) {
    GuardedAlternative alternative(
        alternatives->At(i)->ToNode(compiler, on_success));
    result->AddAlternative(alternative);
  }
  return result;
}

---

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

• third_party/dart-lang/sdk/runtime/vm/regexp_ast.h
• third_party/dart-lang/sdk/runtime/vm/regexp.cc
• third_party/dart-lang/sdk/runtime/vm/regexp_ast.cc