dart::BoyerMoorePositionInfo Class Reference

#include <regexp.h>

Inheritance diagram for dart::BoyerMoorePositionInfo:

Public Member Functions
	BoyerMoorePositionInfo (Zone *zone)
bool &	at (intptr_t i)
intptr_t	map_count () const
void	Set (intptr_t character)
void	SetInterval (const Interval &interval)
void	SetAll ()
bool	is_non_word ()
bool	is_word ()
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 Attributes
static constexpr intptr_t	kMapSize = 128
static constexpr intptr_t	kMask = kMapSize - 1

Detailed Description

Definition at line 1096 of file regexp.h.

Constructor & Destructor Documentation

BoyerMoorePositionInfo()

dart::BoyerMoorePositionInfo::BoyerMoorePositionInfo ( Zone *  zone )

inlineexplicit

Definition at line 1098 of file regexp.h.

      : map_(new(zone) ZoneGrowableArray<bool>(kMapSize)),
        map_count_(0),
        w_(kNotYet),
        s_(kNotYet),
        d_(kNotYet),
        surrogate_(kNotYet) {
    for (intptr_t i = 0; i < kMapSize; i++) {
      map_->Add(false);
    }
  }

Member Function Documentation

at()

bool & dart::BoyerMoorePositionInfo::at ( intptr_t  i )

inline

Definition at line 1110 of file regexp.h.

{ return (*map_)[i]; }

is_non_word()

bool dart::BoyerMoorePositionInfo::is_non_word ( )

inline

Definition at line 1120 of file regexp.h.

{ return w_ == kLatticeOut; }

is_word()

bool dart::BoyerMoorePositionInfo::is_word ( )

inline

Definition at line 1121 of file regexp.h.

{ return w_ == kLatticeIn; }

map_count()

intptr_t dart::BoyerMoorePositionInfo::map_count ( ) const

inline

Definition at line 1115 of file regexp.h.

{ return map_count_; }

Set()

void dart::BoyerMoorePositionInfo::Set

(

intptr_t

character

)

Definition at line 2788 of file regexp.cc.

                                                   {
  SetInterval(Interval(character, character));
}

SetAll()

void dart::BoyerMoorePositionInfo::SetAll

(

)

Definition at line 2816 of file regexp.cc.

                                    {
  s_ = w_ = d_ = kLatticeUnknown;
  if (map_count_ != kMapSize) {
    map_count_ = kMapSize;
    for (intptr_t i = 0; i < kMapSize; i++)
      (*map_)[i] = true;
  }
}

SetInterval()

void dart::BoyerMoorePositionInfo::SetInterval

(

const Interval &

interval

)

Definition at line 2792 of file regexp.cc.

                                                                 {
  s_ = AddRange(s_, kSpaceRanges, kSpaceRangeCount, interval);
  w_ = AddRange(w_, kWordRanges, kWordRangeCount, interval);
  d_ = AddRange(d_, kDigitRanges, kDigitRangeCount, interval);
  surrogate_ =
      AddRange(surrogate_, kSurrogateRanges, kSurrogateRangeCount, interval);
  if (interval.to() - interval.from() >= kMapSize - 1) {
    if (map_count_ != kMapSize) {
      map_count_ = kMapSize;
      for (intptr_t i = 0; i < kMapSize; i++)
        (*map_)[i] = true;
    }
    return;
  }
  for (intptr_t i = interval.from(); i <= interval.to(); i++) {
    intptr_t mod_character = (i & kMask);
    if (!map_->At(mod_character)) {
      map_count_++;
      (*map_)[mod_character] = true;
    }
    if (map_count_ == kMapSize) return;
  }
}

Member Data Documentation

kMapSize

constexpr intptr_t dart::BoyerMoorePositionInfo::kMapSize = 128

staticconstexpr

Definition at line 1112 of file regexp.h.

kMask

constexpr intptr_t dart::BoyerMoorePositionInfo::kMask = kMapSize - 1

staticconstexpr

Definition at line 1113 of file regexp.h.

---

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

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