v8::internal::ConsStringIteratorOp Class Reference

#include <objects.h>

Collaboration diagram for v8::internal::ConsStringIteratorOp:

Public Member Functions
	ConsStringIteratorOp ()
	ConsStringIteratorOp (ConsString *cons_string, int offset=0)
void	Reset (ConsString *cons_string, int offset=0)
String *	Next (int *offset_out)

Private Member Functions
	STATIC_ASSERT (IS_POWER_OF_TWO(kStackSize))
void	PushLeft (ConsString *string)
void	PushRight (ConsString *string)
void	AdjustMaximumDepth ()
void	Pop ()
bool	StackBlown ()
void	Initialize (ConsString *cons_string, int offset)
String *	Continue (int *offset_out)
String *	NextLeaf (bool *blew_stack)
String *	Search (int *offset_out)
	DISALLOW_COPY_AND_ASSIGN (ConsStringIteratorOp)

Static Private Member Functions
static int	OffsetForDepth (int depth)

Private Attributes
ConsString *	frames_ [kStackSize]
ConsString *	root_
int	depth_
int	maximum_depth_
int	consumed_

Static Private Attributes
static const int	kStackSize = 32
static const int	kDepthMask = kStackSize-1

Detailed Description

Definition at line 9286 of file objects.h.

Constructor & Destructor Documentation

ConsStringIteratorOp() [1/2]

v8::internal::ConsStringIteratorOp::ConsStringIteratorOp ( )

inline

Definition at line 9288 of file objects.h.

{}

ConsStringIteratorOp() [2/2]

v8::internal::ConsStringIteratorOp::ConsStringIteratorOp ( ConsString *  cons_string, int  offset = 0  )

inlineexplicit

Definition at line 9289 of file objects.h.

                                                       {
    Reset(cons_string, offset);
  }

Member Function Documentation

AdjustMaximumDepth()

void v8::internal::ConsStringIteratorOp::AdjustMaximumDepth ( )

inlineprivate

Definition at line 3664 of file objects-inl.h.

                                              {
  if (depth_ > maximum_depth_) maximum_depth_ = depth_;
}

Referenced by NextLeaf(), and Search().

Here is the caller graph for this function:

Continue()

String * v8::internal::ConsStringIteratorOp::Continue ( int *  offset_out )

private

Definition at line 8206 of file objects.cc.

                                                      {
  DCHECK(depth_ != 0);
  DCHECK_EQ(0, *offset_out);
  bool blew_stack = StackBlown();
  String* string = NULL;
  // Get the next leaf if there is one.
  if (!blew_stack) string = NextLeaf(&blew_stack);
  // Restart search from root.
  if (blew_stack) {
    DCHECK(string == NULL);
    string = Search(offset_out);
  }
  // Ensure future calls return null immediately.
  if (string == NULL) Reset(NULL);
  return string;
}

References DCHECK, DCHECK_EQ, depth_, NextLeaf(), NULL, Reset(), Search(), and StackBlown().

Here is the call graph for this function:

DISALLOW_COPY_AND_ASSIGN()

v8::internal::ConsStringIteratorOp::DISALLOW_COPY_AND_ASSIGN ( ConsStringIteratorOp  )

private

Initialize()

void v8::internal::ConsStringIteratorOp::Initialize ( ConsString *  cons_string, int  offset  )

private

Definition at line 8195 of file objects.cc.

                                                                         {
  DCHECK(cons_string != NULL);
  root_ = cons_string;
  consumed_ = offset;
  // Force stack blown condition to trigger restart.
  depth_ = 1;
  maximum_depth_ = kStackSize + depth_;
  DCHECK(StackBlown());
}

References consumed_, DCHECK, depth_, kStackSize, maximum_depth_, NULL, root_, and StackBlown().

Here is the call graph for this function:

Next()

String* v8::internal::ConsStringIteratorOp::Next ( int *  offset_out )

inline

Definition at line 9300 of file objects.h.

                                       {
    *offset_out = 0;
    if (depth_ == 0) return NULL;
    return Continue(offset_out);
  }

References NULL.

Referenced by v8::internal::StringComparator::State::Advance(), v8::internal::IteratingStringHasher::Hash(), v8::internal::StringCharacterStream::HasMore(), v8::internal::StringComparator::State::Init(), and v8::internal::StringCharacterStream::Reset().

Here is the caller graph for this function:

NextLeaf()

String * v8::internal::ConsStringIteratorOp::NextLeaf ( bool *  blew_stack )

private

Definition at line 8285 of file objects.cc.

                                                       {
  while (true) {
    // Tree traversal complete.
    if (depth_ == 0) {
      *blew_stack = false;
      return NULL;
    }
    // We've lost track of higher nodes.
    if (StackBlown()) {
      *blew_stack = true;
      return NULL;
    }
    // Go right.
    ConsString* cons_string = frames_[OffsetForDepth(depth_ - 1)];
    String* string = cons_string->second();
    int32_t type = string->map()->instance_type();
    if ((type & kStringRepresentationMask) != kConsStringTag) {
      // Pop stack so next iteration is in correct place.
      Pop();
      int length = string->length();
      // Could be a flattened ConsString.
      if (length == 0) continue;
      consumed_ += length;
      return string;
    }
    cons_string = ConsString::cast(string);
    PushRight(cons_string);
    // Need to traverse all the way left.
    while (true) {
      // Continue left.
      string = cons_string->first();
      type = string->map()->instance_type();
      if ((type & kStringRepresentationMask) != kConsStringTag) {
        AdjustMaximumDepth();
        int length = string->length();
        DCHECK(length != 0);
        consumed_ += length;
        return string;
      }
      cons_string = ConsString::cast(string);
      PushLeft(cons_string);
    }
  }
  UNREACHABLE();
  return NULL;
}

References AdjustMaximumDepth(), consumed_, DCHECK, depth_, v8::internal::ConsString::first(), frames_, v8::internal::Map::instance_type(), v8::internal::kConsStringTag, v8::internal::kStringRepresentationMask, v8::internal::HeapObject::map(), NULL, OffsetForDepth(), Pop(), PushLeft(), PushRight(), v8::internal::ConsString::second(), StackBlown(), and UNREACHABLE.

Referenced by Continue().

Here is the call graph for this function:

Here is the caller graph for this function:

OffsetForDepth()

int v8::internal::ConsStringIteratorOp::OffsetForDepth ( int  depth )

inlinestaticprivate

Definition at line 3648 of file objects-inl.h.

                                                  {
  return depth & kDepthMask;
}

Referenced by NextLeaf().

Here is the caller graph for this function:

Pop()

void v8::internal::ConsStringIteratorOp::Pop ( )

inlineprivate

Definition at line 3669 of file objects-inl.h.

                               {
  DCHECK(depth_ > 0);
  DCHECK(depth_ <= maximum_depth_);
  depth_--;
}

References DCHECK.

Referenced by NextLeaf(), and Search().

Here is the caller graph for this function:

PushLeft()

void v8::internal::ConsStringIteratorOp::PushLeft ( ConsString *  string )

inlineprivate

Definition at line 3653 of file objects-inl.h.

                                                      {
  frames_[depth_++ & kDepthMask] = string;
}

Referenced by NextLeaf(), and Search().

Here is the caller graph for this function:

PushRight()

void v8::internal::ConsStringIteratorOp::PushRight ( ConsString *  string )

inlineprivate

Definition at line 3658 of file objects-inl.h.

                                                       {
  // Inplace update.
  frames_[(depth_-1) & kDepthMask] = string;
}

Referenced by NextLeaf(), and Search().

Here is the caller graph for this function:

Reset()

void v8::internal::ConsStringIteratorOp::Reset ( ConsString *  cons_string, int  offset = 0  )

inline

Definition at line 9293 of file objects.h.

                                                             {
    depth_ = 0;
    // Next will always return NULL.
    if (cons_string == NULL) return;
    Initialize(cons_string, offset);
  }

References NULL.

Referenced by Continue(), v8::internal::StringComparator::State::Init(), v8::internal::StringCharacterStream::Reset(), and Search().

Here is the caller graph for this function:

Search()

String * v8::internal::ConsStringIteratorOp::Search ( int *  offset_out )

private

Definition at line 8224 of file objects.cc.

                                                    {
  ConsString* cons_string = root_;
  // Reset the stack, pushing the root string.
  depth_ = 1;
  maximum_depth_ = 1;
  frames_[0] = cons_string;
  const int consumed = consumed_;
  int offset = 0;
  while (true) {
    // Loop until the string is found which contains the target offset.
    String* string = cons_string->first();
    int length = string->length();
    int32_t type;
    if (consumed < offset + length) {
      // Target offset is in the left branch.
      // Keep going if we're still in a ConString.
      type = string->map()->instance_type();
      if ((type & kStringRepresentationMask) == kConsStringTag) {
        cons_string = ConsString::cast(string);
        PushLeft(cons_string);
        continue;
      }
      // Tell the stack we're done descending.
      AdjustMaximumDepth();
    } else {
      // Descend right.
      // Update progress through the string.
      offset += length;
      // Keep going if we're still in a ConString.
      string = cons_string->second();
      type = string->map()->instance_type();
      if ((type & kStringRepresentationMask) == kConsStringTag) {
        cons_string = ConsString::cast(string);
        PushRight(cons_string);
        continue;
      }
      // Need this to be updated for the current string.
      length = string->length();
      // Account for the possibility of an empty right leaf.
      // This happens only if we have asked for an offset outside the string.
      if (length == 0) {
        // Reset so future operations will return null immediately.
        Reset(NULL);
        return NULL;
      }
      // Tell the stack we're done descending.
      AdjustMaximumDepth();
      // Pop stack so next iteration is in correct place.
      Pop();
    }
    DCHECK(length != 0);
    // Adjust return values and exit.
    consumed_ = offset + length;
    *offset_out = consumed - offset;
    return string;
  }
  UNREACHABLE();
  return NULL;
}

References AdjustMaximumDepth(), consumed_, DCHECK, depth_, v8::internal::ConsString::first(), frames_, v8::internal::Map::instance_type(), v8::internal::kConsStringTag, v8::internal::kStringRepresentationMask, v8::internal::String::length(), v8::internal::HeapObject::map(), maximum_depth_, NULL, Pop(), PushLeft(), PushRight(), Reset(), root_, v8::internal::ConsString::second(), and UNREACHABLE.

Referenced by Continue().

Here is the call graph for this function:

Here is the caller graph for this function:

StackBlown()

bool v8::internal::ConsStringIteratorOp::StackBlown ( )

inlineprivate

Definition at line 9317 of file objects.h.

{ return maximum_depth_ - depth_ == kStackSize; }

Referenced by Continue(), Initialize(), and NextLeaf().

Here is the caller graph for this function:

STATIC_ASSERT()

v8::internal::ConsStringIteratorOp::STATIC_ASSERT ( IS_POWER_OF_TWO(kStackSize)  )

private

Member Data Documentation

consumed_

int v8::internal::ConsStringIteratorOp::consumed_

private

Definition at line 9329 of file objects.h.

Referenced by Initialize(), NextLeaf(), and Search().

depth_

int v8::internal::ConsStringIteratorOp::depth_

private

Definition at line 9327 of file objects.h.

Referenced by Continue(), Initialize(), NextLeaf(), and Search().

frames_

ConsString* v8::internal::ConsStringIteratorOp::frames_[kStackSize]

private

Definition at line 9325 of file objects.h.

Referenced by NextLeaf(), and Search().

kDepthMask

const int v8::internal::ConsStringIteratorOp::kDepthMask = kStackSize-1

staticprivate

Definition at line 9309 of file objects.h.

kStackSize

const int v8::internal::ConsStringIteratorOp::kStackSize = 32

staticprivate

Definition at line 9307 of file objects.h.

Referenced by Initialize().

maximum_depth_

int v8::internal::ConsStringIteratorOp::maximum_depth_

private

Definition at line 9328 of file objects.h.

Referenced by Initialize(), and Search().

root_

ConsString* v8::internal::ConsStringIteratorOp::root_

private

Definition at line 9326 of file objects.h.

Referenced by Initialize(), and Search().

---

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

• /mnt/V8SourceCode/src/objects.h
• /mnt/V8SourceCode/src/objects-inl.h
• /mnt/V8SourceCode/src/objects.cc