v8::internal::OutSet Class Reference

#include <jsregexp.h>

Inheritance diagram for v8::internal::OutSet:

Collaboration diagram for v8::internal::OutSet:

Public Member Functions
	OutSet ()
OutSet *	Extend (unsigned value, Zone *zone)
bool	Get (unsigned value) const
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 unsigned	kFirstLimit = 32

Private Member Functions
void	Set (unsigned value, Zone *zone)
ZoneList< OutSet * > *	successors (Zone *zone)
	OutSet (uint32_t first, ZoneList< unsigned > *remaining)

Private Attributes
uint32_t	first_
ZoneList< unsigned > *	remaining_
ZoneList< OutSet * > *	successors_

Friends
class	Trace

Detailed Description

Definition at line 296 of file jsregexp.h.

Constructor & Destructor Documentation

OutSet() [1/2]

v8::internal::OutSet::OutSet ( )

inline

Definition at line 298 of file jsregexp.h.

: first_(0), remaining_(NULL), successors_(NULL) { }

Referenced by Extend().

Here is the caller graph for this function:

OutSet() [2/2]

v8::internal::OutSet::OutSet ( uint32_t  first, ZoneList< unsigned > *  remaining  )

inlineprivate

Definition at line 314 of file jsregexp.h.

      : first_(first), remaining_(remaining), successors_(NULL) { }

Member Function Documentation

Extend()

OutSet * v8::internal::OutSet::Extend	(	unsigned	value,
		Zone *	zone
	)

Definition at line 5574 of file jsregexp.cc.

                                                 {
  if (Get(value))
    return this;
  if (successors(zone) != NULL) {
    for (int i = 0; i < successors(zone)->length(); i++) {
      OutSet* successor = successors(zone)->at(i);
      if (successor->Get(value))
        return successor;
    }
  } else {
    successors_ = new(zone) ZoneList<OutSet*>(2, zone);
  }
  OutSet* result = new(zone) OutSet(first_, remaining_);
  result->Set(value, zone);
  successors(zone)->Add(result, zone);
  return result;
}

References first_, Get(), NULL, OutSet(), remaining_, Set(), successors(), and successors_.

Referenced by v8::internal::DispatchTable::Entry::AddValue().

Here is the call graph for this function:

Here is the caller graph for this function:

Get()

bool v8::internal::OutSet::Get

(

unsigned

value

)

const

Definition at line 5605 of file jsregexp.cc.

                                     {
  if (value < kFirstLimit) {
    return (first_ & (1 << value)) != 0;
  } else if (remaining_ == NULL) {
    return false;
  } else {
    return remaining_->Contains(value);
  }
}

References v8::internal::List< T, AllocationPolicy >::Contains(), first_, kFirstLimit, NULL, and remaining_.

Referenced by v8::internal::CharacterRangeSplitter::Call(), Extend(), v8::internal::Trace::PerformDeferredActions(), and v8::internal::Trace::RestoreAffectedRegisters().

Here is the call graph for this function:

Here is the caller graph for this function:

Set()

void v8::internal::OutSet::Set ( unsigned  value, Zone *  zone  )

private

Definition at line 5593 of file jsregexp.cc.

                                           {
  if (value < kFirstLimit) {
    first_ |= (1 << value);
  } else {
    if (remaining_ == NULL)
      remaining_ = new(zone) ZoneList<unsigned>(1, zone);
    if (remaining_->is_empty() || !remaining_->Contains(value))
      remaining_->Add(value, zone);
  }
}

References v8::internal::List< T, AllocationPolicy >::Add(), v8::internal::List< T, AllocationPolicy >::Contains(), first_, kFirstLimit, NULL, and remaining_.

Referenced by Extend(), v8::internal::Trace::FindAffectedRegisters(), and v8::internal::Trace::PerformDeferredActions().

Here is the call graph for this function:

Here is the caller graph for this function:

successors()

ZoneList<OutSet*>* v8::internal::OutSet::successors ( Zone *  zone )

inlineprivate

Definition at line 312 of file jsregexp.h.

{ return successors_; }

References successors_.

Referenced by Extend().

Here is the caller graph for this function:

Friends And Related Function Documentation

Trace

friend class Trace

friend

Definition at line 319 of file jsregexp.h.

Member Data Documentation

first_

uint32_t v8::internal::OutSet::first_

private

Definition at line 316 of file jsregexp.h.

Referenced by Extend(), Get(), and Set().

kFirstLimit

const unsigned v8::internal::OutSet::kFirstLimit = 32

static

Definition at line 301 of file jsregexp.h.

Referenced by Get(), and Set().

remaining_

ZoneList<unsigned>* v8::internal::OutSet::remaining_

private

Definition at line 317 of file jsregexp.h.

Referenced by Extend(), Get(), and Set().

successors_

ZoneList<OutSet*>* v8::internal::OutSet::successors_

private

Definition at line 318 of file jsregexp.h.

Referenced by Extend(), and successors().

---

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

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