dart::RegExpAlternative Class Reference

#include <regexp_ast.h>

Inheritance diagram for dart::RegExpAlternative:

Public Member Functions
	RegExpAlternative (ZoneGrowableArray< RegExpTree * > *nodes)
virtual void *	Accept (RegExpVisitor *visitor, void *data)
virtual RegExpNode *	ToNode (RegExpCompiler *compiler, RegExpNode *on_success)
virtual RegExpAlternative *	AsAlternative ()
virtual Interval	CaptureRegisters () const
virtual bool	IsAlternative () const
virtual bool	IsAnchoredAtStart () const
virtual bool	IsAnchoredAtEnd () const
virtual intptr_t	min_match () const
virtual intptr_t	max_match () const
ZoneGrowableArray< RegExpTree * > *	nodes () 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 81 of file regexp_ast.h.

Constructor & Destructor Documentation

RegExpAlternative()

dart::RegExpAlternative::RegExpAlternative ( ZoneGrowableArray< RegExpTree * > *  nodes )

explicit

Definition at line 299 of file regexp_ast.cc.

    : nodes_(nodes) {
  ASSERT(nodes->length() > 1);
  min_match_ = 0;
  max_match_ = 0;
  for (intptr_t i = 0; i < nodes->length(); i++) {
    RegExpTree* node = nodes->At(i);
    intptr_t node_min_match = node->min_match();
    min_match_ = IncreaseBy(min_match_, node_min_match);
    intptr_t node_max_match = node->max_match();
    max_match_ = IncreaseBy(max_match_, node_max_match);
  }
}

Member Function Documentation

Accept()

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

virtual

Implements dart::RegExpTree.

AsAlternative()

virtual RegExpAlternative * dart::RegExpAlternative::AsAlternative ( )

virtual

CaptureRegisters()

Interval dart::RegExpAlternative::CaptureRegisters ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 46 of file regexp_ast.cc.

                                                   {
  return ListCaptureRegisters(nodes());
}

IsAlternative()

virtual bool dart::RegExpAlternative::IsAlternative ( ) const

virtual

IsAnchoredAtEnd()

bool dart::RegExpAlternative::IsAnchoredAtEnd ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 89 of file regexp_ast.cc.

                                              {
  ZoneGrowableArray<RegExpTree*>* nodes = this->nodes();
  for (intptr_t i = nodes->length() - 1; i >= 0; i--) {
    RegExpTree* node = nodes->At(i);
    if (node->IsAnchoredAtEnd()) {
      return true;
    }
    if (node->max_match() > 0) {
      return false;
    }
  }
  return false;
}

IsAnchoredAtStart()

bool dart::RegExpAlternative::IsAnchoredAtStart ( ) const

virtual

Reimplemented from dart::RegExpTree.

Definition at line 75 of file regexp_ast.cc.

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

max_match()

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

inlinevirtual

Implements dart::RegExpTree.

Definition at line 92 of file regexp_ast.h.

{ return max_match_; }

min_match()

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

inlinevirtual

Implements dart::RegExpTree.

Definition at line 91 of file regexp_ast.h.

{ return min_match_; }

nodes()

ZoneGrowableArray< RegExpTree * > * dart::RegExpAlternative::nodes ( ) const

inline

Definition at line 93 of file regexp_ast.h.

{ return nodes_; }

ToNode()

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

virtual

Implements dart::RegExpTree.

Definition at line 4584 of file regexp.cc.

                                                              {
  ZoneGrowableArray<RegExpTree*>* children = nodes();
  RegExpNode* current = on_success;
  if (compiler->read_backward()) {
    for (intptr_t i = 0; i < children->length(); i++) {
      current = children->At(i)->ToNode(compiler, current);
    }
  } else {
    for (intptr_t i = children->length() - 1; i >= 0; i--) {
      current = children->At(i)->ToNode(compiler, current);
    }
  }
  return current;
}

---

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