v8::internal::BoyerMoorePositionInfo Class Reference

#include <jsregexp.h>

Inheritance diagram for v8::internal::BoyerMoorePositionInfo:

Collaboration diagram for v8::internal::BoyerMoorePositionInfo:

Public Member Functions
	BoyerMoorePositionInfo (Zone *zone)
bool &	at (int i)
int	map_count () const
void	Set (int character)
void	SetInterval (const Interval &interval)
void	SetAll ()
bool	is_non_word ()
bool	is_word ()
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)

Static Public Attributes
static const int	kMapSize = 128
static const int	kMask = kMapSize - 1

Private Attributes
ZoneList< bool > *	map_
int	map_count_
ContainedInLattice	w_
ContainedInLattice	s_
ContainedInLattice	d_
ContainedInLattice	surrogate_

Detailed Description

Definition at line 1249 of file jsregexp.h.

Constructor & Destructor Documentation

BoyerMoorePositionInfo()

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

inlineexplicit

Definition at line 1251 of file jsregexp.h.

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

References v8::internal::List< T, AllocationPolicy >::Add(), kMapSize, and map_.

Here is the call graph for this function:

Member Function Documentation

at()

bool& v8::internal::BoyerMoorePositionInfo::at ( int  i )

inline

Definition at line 1263 of file jsregexp.h.

{ return map_->at(i); }

References v8::internal::List< T, AllocationPolicy >::at(), and map_.

Here is the call graph for this function:

is_non_word()

bool v8::internal::BoyerMoorePositionInfo::is_non_word ( )

inline

Definition at line 1273 of file jsregexp.h.

{ return w_ == kLatticeOut; }

References v8::internal::kLatticeOut, and w_.

Referenced by v8::internal::AssertionNode::EmitBoundaryCheck().

Here is the caller graph for this function:

is_word()

bool v8::internal::BoyerMoorePositionInfo::is_word ( )

inline

Definition at line 1274 of file jsregexp.h.

{ return w_ == kLatticeIn; }

References v8::internal::kLatticeIn, and w_.

Referenced by v8::internal::AssertionNode::EmitBoundaryCheck().

Here is the caller graph for this function:

map_count()

int v8::internal::BoyerMoorePositionInfo::map_count ( ) const

inline

Definition at line 1268 of file jsregexp.h.

{ return map_count_; }

References map_count_.

Set()

void v8::internal::BoyerMoorePositionInfo::Set

(

int

character

)

Definition at line 3595 of file jsregexp.cc.

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

Referenced by v8::internal::BoyerMooreLookahead::Set().

Here is the caller graph for this function:

SetAll()

void v8::internal::BoyerMoorePositionInfo::SetAll

(

)

Definition at line 3624 of file jsregexp.cc.

                                    {
  s_ = w_ = d_ = kLatticeUnknown;
  if (map_count_ != kMapSize) {
    map_count_ = kMapSize;
    for (int i = 0; i < kMapSize; i++) map_->at(i) = true;
  }
}

References v8::internal::kLatticeUnknown.

SetInterval()

void v8::internal::BoyerMoorePositionInfo::SetInterval

(

const Interval &

interval

)

Definition at line 3600 of file jsregexp.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 (int i = 0; i < kMapSize; i++) map_->at(i) = true;
    }
    return;
  }
  for (int i = interval.from(); i <= interval.to(); i++) {
    int mod_character = (i & kMask);
    if (!map_->at(mod_character)) {
      map_count_++;
      map_->at(mod_character) = true;
    }
    if (map_count_ == kMapSize) return;
  }
}

References v8::internal::AddRange(), v8::internal::Interval::from(), v8::internal::kDigitRangeCount, v8::internal::kDigitRanges, v8::internal::kSpaceRangeCount, v8::internal::kSpaceRanges, v8::internal::kSurrogateRangeCount, v8::internal::kSurrogateRanges, v8::internal::kWordRangeCount, v8::internal::kWordRanges, and v8::internal::Interval::to().

Referenced by v8::internal::BoyerMooreLookahead::SetInterval().

Here is the call graph for this function:

Here is the caller graph for this function:

Member Data Documentation

d_

ContainedInLattice v8::internal::BoyerMoorePositionInfo::d_

private

Definition at line 1281 of file jsregexp.h.

kMapSize

const int v8::internal::BoyerMoorePositionInfo::kMapSize = 128

static

Definition at line 1265 of file jsregexp.h.

Referenced by BoyerMoorePositionInfo().

kMask

const int v8::internal::BoyerMoorePositionInfo::kMask = kMapSize - 1

static

Definition at line 1266 of file jsregexp.h.

map_

ZoneList<bool>* v8::internal::BoyerMoorePositionInfo::map_

private

Definition at line 1277 of file jsregexp.h.

Referenced by at(), and BoyerMoorePositionInfo().

map_count_

int v8::internal::BoyerMoorePositionInfo::map_count_

private

Definition at line 1278 of file jsregexp.h.

Referenced by map_count().

s_

ContainedInLattice v8::internal::BoyerMoorePositionInfo::s_

private

Definition at line 1280 of file jsregexp.h.

surrogate_

ContainedInLattice v8::internal::BoyerMoorePositionInfo::surrogate_

private

Definition at line 1282 of file jsregexp.h.

w_

ContainedInLattice v8::internal::BoyerMoorePositionInfo::w_

private

Definition at line 1279 of file jsregexp.h.

Referenced by is_non_word(), and is_word().

---

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

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