dart::RegExpCharacterClass Class Reference

#include <regexp_ast.h>

Inheritance diagram for dart::RegExpCharacterClass:

Public Types
enum	Flag { NEGATED = 1 << 0 , CONTAINS_SPLIT_SURROGATE = 1 << 1 }
using	CharacterClassFlags = intptr_t

Public Member Functions
	RegExpCharacterClass (ZoneGrowableArray< CharacterRange > *ranges, RegExpFlags flags, CharacterClassFlags character_class_flags=DefaultFlags())
	RegExpCharacterClass (uint16_t type, RegExpFlags flags)
virtual void *	Accept (RegExpVisitor *visitor, void *data)
virtual RegExpNode *	ToNode (RegExpCompiler *compiler, RegExpNode *on_success)
virtual RegExpCharacterClass *	AsCharacterClass ()
virtual bool	IsCharacterClass () const
virtual bool	IsTextElement () const
virtual intptr_t	min_match () const
virtual intptr_t	max_match () const
virtual void	AppendToText (RegExpText *text)
CharacterSet	character_set () const
bool	is_standard ()
uint16_t	standard_type () const
ZoneGrowableArray< CharacterRange > *	ranges ()
bool	is_negated () const
RegExpFlags	flags () const
bool	contains_split_surrogate () 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)

Static Public Member Functions
static CharacterClassFlags	DefaultFlags ()

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

Detailed Description

Definition at line 153 of file regexp_ast.h.

Member Typedef Documentation

CharacterClassFlags

using dart::RegExpCharacterClass::CharacterClassFlags = intptr_t

Definition at line 163 of file regexp_ast.h.

Member Enumeration Documentation

Flag

enum dart::RegExpCharacterClass::Flag

Enumerator
NEGATED
CONTAINS_SPLIT_SURROGATE

Definition at line 155 of file regexp_ast.h.

            {
    // The character class is negated and should match everything but the
    // specified ranges.
    NEGATED = 1 << 0,
    // The character class contains part of a split surrogate and should not
    // be unicode-desugared.
    CONTAINS_SPLIT_SURROGATE = 1 << 1,
  };

Constructor & Destructor Documentation

RegExpCharacterClass() [1/2]

dart::RegExpCharacterClass::RegExpCharacterClass ( ZoneGrowableArray< CharacterRange > *  ranges, RegExpFlags  flags, CharacterClassFlags  character_class_flags = DefaultFlags()  )

inline

Definition at line 166 of file regexp_ast.h.

      : set_(ranges),
        flags_(flags),
        character_class_flags_(character_class_flags) {
    // Convert the empty set of ranges to the negated Everything() range.
    if (ranges->is_empty()) {
      ranges->Add(CharacterRange::Everything());
      character_class_flags_ ^= NEGATED;
    }
  }

RegExpCharacterClass() [2/2]

dart::RegExpCharacterClass::RegExpCharacterClass ( uint16_t  type, RegExpFlags  flags  )

inline

Definition at line 179 of file regexp_ast.h.

      : set_(type), flags_(flags), character_class_flags_(0) {}

Member Function Documentation

Accept()

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

virtual

Implements dart::RegExpTree.

AppendToText()

void dart::RegExpCharacterClass::AppendToText ( RegExpText *  text )

virtual

Reimplemented from dart::RegExpTree.

Definition at line 216 of file regexp.cc.

                                                        {
  text->AddElement(TextElement::CharClass(this));
}

AsCharacterClass()

virtual RegExpCharacterClass * dart::RegExpCharacterClass::AsCharacterClass ( )

virtual

character_set()

CharacterSet dart::RegExpCharacterClass::character_set ( ) const

inline

Definition at line 190 of file regexp_ast.h.

{ return set_; }

contains_split_surrogate()

bool dart::RegExpCharacterClass::contains_split_surrogate ( ) const

inline

Definition at line 209 of file regexp_ast.h.

                                        {
    return (character_class_flags_ & CONTAINS_SPLIT_SURROGATE) != 0;
  }

DefaultFlags()

static CharacterClassFlags dart::RegExpCharacterClass::DefaultFlags ( )

inlinestatic

Definition at line 164 of file regexp_ast.h.

{ return 0; }

flags()

RegExpFlags dart::RegExpCharacterClass::flags ( ) const

inline

Definition at line 208 of file regexp_ast.h.

{ return flags_; }

is_negated()

bool dart::RegExpCharacterClass::is_negated ( ) const

inline

Definition at line 207 of file regexp_ast.h.

{ return (character_class_flags_ & NEGATED) != 0; }

is_standard()

bool dart::RegExpCharacterClass::is_standard

(

)

Definition at line 3861 of file regexp.cc.

                                       {
  // TODO(lrn): Remove need for this function, by not throwing away information
  // along the way.
  if (is_negated()) {
    return false;
  }
  if (set_.is_standard()) {
    return true;
  }
  if (CompareRanges(set_.ranges(), kSpaceRanges, kSpaceRangeCount)) {
    set_.set_standard_set_type('s');
    return true;
  }
  if (CompareInverseRanges(set_.ranges(), kSpaceRanges, kSpaceRangeCount)) {
    set_.set_standard_set_type('S');
    return true;
  }
  if (CompareInverseRanges(set_.ranges(), kLineTerminatorRanges,
                           kLineTerminatorRangeCount)) {
    set_.set_standard_set_type('.');
    return true;
  }
  if (CompareRanges(set_.ranges(), kLineTerminatorRanges,
                    kLineTerminatorRangeCount)) {
    set_.set_standard_set_type('n');
    return true;
  }
  if (CompareRanges(set_.ranges(), kWordRanges, kWordRangeCount)) {
    set_.set_standard_set_type('w');
    return true;
  }
  if (CompareInverseRanges(set_.ranges(), kWordRanges, kWordRangeCount)) {
    set_.set_standard_set_type('W');
    return true;
  }
  return false;
}

IsCharacterClass()

virtual bool dart::RegExpCharacterClass::IsCharacterClass ( ) const

virtual

IsTextElement()

virtual bool dart::RegExpCharacterClass::IsTextElement ( ) const

inlinevirtual

Reimplemented from dart::RegExpTree.

Definition at line 185 of file regexp_ast.h.

{ return true; }

max_match()

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

inlinevirtual

Implements dart::RegExpTree.

Definition at line 188 of file regexp_ast.h.

{ return 2; }

min_match()

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

inlinevirtual

Implements dart::RegExpTree.

Definition at line 186 of file regexp_ast.h.

{ return 1; }

ranges()

ZoneGrowableArray< CharacterRange > * dart::RegExpCharacterClass::ranges ( )

inline

Definition at line 206 of file regexp_ast.h.

{ return set_.ranges(); }

standard_type()

uint16_t dart::RegExpCharacterClass::standard_type ( ) const

inline

Definition at line 205 of file regexp_ast.h.

{ return set_.standard_set_type(); }

ToNode()

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

virtual

Implements dart::RegExpTree.

Definition at line 4166 of file regexp.cc.

                                                                 {
  set_.Canonicalize();
  ZoneGrowableArray<CharacterRange>* ranges = this->ranges();
  if (flags_.NeedsUnicodeCaseEquivalents()) {
    AddUnicodeCaseEquivalents(ranges);
  }
  if (flags_.IsUnicode() && !compiler->one_byte() &&
      !contains_split_surrogate()) {
    if (is_negated()) {
      ZoneGrowableArray<CharacterRange>* negated =
          new ZoneGrowableArray<CharacterRange>(2);
      CharacterRange::Negate(ranges, negated);
      ranges = negated;
    }
    if (ranges->length() == 0) {
      RegExpCharacterClass* fail =
          new RegExpCharacterClass(ranges, RegExpFlags());
      return new TextNode(fail, compiler->read_backward(), on_success);
    }
    if (standard_type() == '*') {
      return UnanchoredAdvance(compiler, on_success);
    } else {
      ChoiceNode* result = new (OZ) ChoiceNode(2, OZ);
      UnicodeRangeSplitter splitter(OZ, ranges);
      AddBmpCharacters(compiler, result, on_success, &splitter);
      AddNonBmpSurrogatePairs(compiler, result, on_success, &splitter);
      AddLoneLeadSurrogates(compiler, result, on_success, &splitter);
      AddLoneTrailSurrogates(compiler, result, on_success, &splitter);
      return result;
    }
  } else {
    return new TextNode(this, compiler->read_backward(), on_success);
  }
  return new (OZ) TextNode(this, compiler->read_backward(), on_success);
}

---

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