v8::internal::DictionaryElementsAccessor Class Reference

Inheritance diagram for v8::internal::DictionaryElementsAccessor:

Collaboration diagram for v8::internal::DictionaryElementsAccessor:

Public Member Functions
	DictionaryElementsAccessor (const char *name)
Public Member Functions inherited from v8::internal::ElementsAccessor
	ElementsAccessor (const char *name)
virtual	~ElementsAccessor ()
const char *	name () const
bool	HasElement (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key)
MUST_USE_RESULT MaybeHandle< Object >	Get (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key)
MUST_USE_RESULT PropertyAttributes	GetAttributes (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key)
MUST_USE_RESULT MaybeHandle< AccessorPair >	GetAccessorPair (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key)
void	CopyElements (Handle< JSObject > from_holder, Handle< FixedArrayBase > to, ElementsKind from_kind)
MUST_USE_RESULT MaybeHandle< FixedArray >	AddElementsToFixedArray (Handle< Object > receiver, Handle< JSObject > holder, Handle< FixedArray > to)

Static Public Member Functions
static Handle< Object >	SetLengthWithoutNormalize (Handle< FixedArrayBase > store, Handle< JSArray > array, Handle< Object > length_object, uint32_t length)
static MUST_USE_RESULT MaybeHandle< Object >	DeleteCommon (Handle< JSObject > obj, uint32_t key, JSReceiver::DeleteMode mode)
static void	CopyElementsImpl (FixedArrayBase *from, uint32_t from_start, FixedArrayBase *to, ElementsKind from_kind, uint32_t to_start, int packed_size, int copy_size)
Static Public Member Functions inherited from v8::internal::ElementsAccessor
static ElementsAccessor *	ForKind (ElementsKind elements_kind)
static ElementsAccessor *	ForArray (Handle< FixedArrayBase > array)
static void	InitializeOncePerProcess ()
static void	TearDown ()

Protected Member Functions
virtual MUST_USE_RESULT MaybeHandle< Object >	Delete (Handle< JSObject > obj, uint32_t key, JSReceiver::DeleteMode mode) FINAL OVERRIDE
Protected Member Functions inherited from v8::internal::ElementsAccessorBase< DictionaryElementsAccessor, ElementsKindTraits< DICTIONARY_ELEMENTS > >
	ElementsAccessorBase (const char *name)
virtual ElementsKind	kind () const FINAL OVERRIDE
virtual void	Validate (Handle< JSObject > holder) FINAL OVERRIDE
virtual bool	HasElement (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key, Handle< FixedArrayBase > backing_store) FINAL OVERRIDE
virtual MUST_USE_RESULT MaybeHandle< Object >	Get (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key, Handle< FixedArrayBase > backing_store) FINAL OVERRIDE
virtual MUST_USE_RESULT PropertyAttributes	GetAttributes (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key, Handle< FixedArrayBase > backing_store) FINAL OVERRIDE
virtual MUST_USE_RESULT MaybeHandle< AccessorPair >	GetAccessorPair (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key, Handle< FixedArrayBase > backing_store) FINAL OVERRIDE
virtual MUST_USE_RESULT MaybeHandle< Object >	SetLength (Handle< JSArray > array, Handle< Object > length) FINAL OVERRIDE
virtual void	SetCapacityAndLength (Handle< JSArray > array, int capacity, int length) FINAL OVERRIDE
virtual void	CopyElements (Handle< FixedArrayBase > from, uint32_t from_start, ElementsKind from_kind, Handle< FixedArrayBase > to, uint32_t to_start, int copy_size) FINAL OVERRIDE
virtual void	CopyElements (JSObject *from_holder, uint32_t from_start, ElementsKind from_kind, Handle< FixedArrayBase > to, uint32_t to_start, int copy_size) FINAL OVERRIDE
virtual MaybeHandle< FixedArray >	AddElementsToFixedArray (Handle< Object > receiver, Handle< JSObject > holder, Handle< FixedArray > to, Handle< FixedArrayBase > from) FINAL OVERRIDE
virtual uint32_t	GetCapacity (Handle< FixedArrayBase > backing_store) FINAL OVERRIDE
virtual uint32_t	GetKeyForIndex (Handle< FixedArrayBase > backing_store, uint32_t index) FINAL OVERRIDE

Static Protected Member Functions
static MUST_USE_RESULT MaybeHandle< Object >	GetImpl (Handle< Object > receiver, Handle< JSObject > obj, uint32_t key, Handle< FixedArrayBase > store)
static MUST_USE_RESULT PropertyAttributes	GetAttributesImpl (Handle< Object > receiver, Handle< JSObject > obj, uint32_t key, Handle< FixedArrayBase > backing_store)
static MUST_USE_RESULT MaybeHandle< AccessorPair >	GetAccessorPairImpl (Handle< Object > receiver, Handle< JSObject > obj, uint32_t key, Handle< FixedArrayBase > store)
static bool	HasElementImpl (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key, Handle< FixedArrayBase > store)
static uint32_t	GetKeyForIndexImpl (Handle< FixedArrayBase > store, uint32_t index)
Static Protected Member Functions inherited from v8::internal::ElementsAccessorBase< DictionaryElementsAccessor, ElementsKindTraits< DICTIONARY_ELEMENTS > >
static void	ValidateContents (Handle< JSObject > holder, int length)
static void	ValidateImpl (Handle< JSObject > holder)
static bool	HasElementImpl (Handle< Object > receiver, Handle< JSObject > holder, uint32_t key, Handle< FixedArrayBase > backing_store)
static MUST_USE_RESULT MaybeHandle< Object >	GetImpl (Handle< Object > receiver, Handle< JSObject > obj, uint32_t key, Handle< FixedArrayBase > backing_store)
static MUST_USE_RESULT PropertyAttributes	GetAttributesImpl (Handle< Object > receiver, Handle< JSObject > obj, uint32_t key, Handle< FixedArrayBase > backing_store)
static MUST_USE_RESULT MaybeHandle< AccessorPair >	GetAccessorPairImpl (Handle< Object > receiver, Handle< JSObject > obj, uint32_t key, Handle< FixedArrayBase > backing_store)
static MUST_USE_RESULT MaybeHandle< Object >	SetLengthImpl (Handle< JSObject > obj, Handle< Object > length, Handle< FixedArrayBase > backing_store)
static void	SetFastElementsCapacityAndLength (Handle< JSObject > obj, int capacity, int length)
static void	CopyElementsImpl (FixedArrayBase *from, uint32_t from_start, FixedArrayBase *to, ElementsKind from_kind, uint32_t to_start, int packed_size, int copy_size)
static uint32_t	GetCapacityImpl (Handle< FixedArrayBase > backing_store)
static uint32_t	GetKeyForIndexImpl (Handle< FixedArrayBase > backing_store, uint32_t index)

Friends
class	ElementsAccessorBase< DictionaryElementsAccessor, ElementsKindTraits< DICTIONARY_ELEMENTS > >

Additional Inherited Members
Static Public Attributes inherited from v8::internal::ElementsAccessor
static const int	kCopyToEnd = -1
static const int	kCopyToEndAndInitializeToHole = -2
Protected Types inherited from v8::internal::ElementsAccessorBase< DictionaryElementsAccessor, ElementsKindTraits< DICTIONARY_ELEMENTS > >
typedef ElementsKindTraits< DICTIONARY_ELEMENTS >	ElementsTraits
typedef ElementsTraitsParam::BackingStore	BackingStore

Detailed Description

Definition at line 1356 of file elements.cc.

Constructor & Destructor Documentation

DictionaryElementsAccessor()

v8::internal::DictionaryElementsAccessor::DictionaryElementsAccessor ( const char *  name )

inlineexplicit

Definition at line 1360 of file elements.cc.

      : ElementsAccessorBase<DictionaryElementsAccessor,
                             ElementsKindTraits<DICTIONARY_ELEMENTS> >(name) {}

Member Function Documentation

CopyElementsImpl()

static void v8::internal::DictionaryElementsAccessor::CopyElementsImpl ( FixedArrayBase *  from, uint32_t  from_start, FixedArrayBase *  to, ElementsKind  from_kind, uint32_t  to_start, int  packed_size, int  copy_size  )

inlinestatic

Definition at line 1462 of file elements.cc.

                                              {
    UNREACHABLE();
  }

References UNREACHABLE.

Delete()

virtual MUST_USE_RESULT MaybeHandle<Object> v8::internal::DictionaryElementsAccessor::Delete ( Handle< JSObject >  obj, uint32_t  key, JSReceiver::DeleteMode  mode  )

inlineprotectedvirtual

Implements v8::internal::ElementsAccessorBase< DictionaryElementsAccessor, ElementsKindTraits< DICTIONARY_ELEMENTS > >.

Definition at line 1474 of file elements.cc.

                                                {
    return DeleteCommon(obj, key, mode);
  }

References DeleteCommon(), and mode().

Here is the call graph for this function:

DeleteCommon()

static MUST_USE_RESULT MaybeHandle<Object> v8::internal::DictionaryElementsAccessor::DeleteCommon ( Handle< JSObject >  obj, uint32_t  key, JSReceiver::DeleteMode  mode  )

inlinestatic

Definition at line 1421 of file elements.cc.

                                 {
    Isolate* isolate = obj->GetIsolate();
    Handle<FixedArray> backing_store(FixedArray::cast(obj->elements()),
                                     isolate);
    bool is_arguments =
        (obj->GetElementsKind() == SLOPPY_ARGUMENTS_ELEMENTS);
    if (is_arguments) {
      backing_store = handle(FixedArray::cast(backing_store->get(1)), isolate);
    }
    Handle<SeededNumberDictionary> dictionary =
        Handle<SeededNumberDictionary>::cast(backing_store);
    int entry = dictionary->FindEntry(key);
    if (entry != SeededNumberDictionary::kNotFound) {
      Handle<Object> result =
          SeededNumberDictionary::DeleteProperty(dictionary, entry, mode);
      if (*result == *isolate->factory()->false_value()) {
        if (mode == JSObject::STRICT_DELETION) {
          // Deleting a non-configurable property in strict mode.
          Handle<Object> name = isolate->factory()->NewNumberFromUint(key);
          Handle<Object> args[2] = { name, obj };
          THROW_NEW_ERROR(isolate, NewTypeError("strict_delete_property",
                                                HandleVector(args, 2)),
                          Object);
        }
        return isolate->factory()->false_value();
      }
      Handle<FixedArray> new_elements =
          SeededNumberDictionary::Shrink(dictionary, key);
 
      if (is_arguments) {
        FixedArray::cast(obj->elements())->set(1, *new_elements);
      } else {
        obj->set_elements(*new_elements);
      }
    }
    return isolate->factory()->true_value();
  }

References v8::internal::Handle< T >::cast(), v8::internal::Dictionary< SeededNumberDictionary, SeededNumberDictionaryShape, uint32_t >::DeleteProperty(), v8::internal::Isolate::factory(), v8::internal::handle(), v8::internal::HandleVector(), v8::internal::HashTable< Derived, Shape, Key >::kNotFound, mode(), v8::internal::ElementsAccessor::name(), v8::internal::Dictionary< SeededNumberDictionary, SeededNumberDictionaryShape, uint32_t >::Shrink(), v8::internal::SLOPPY_ARGUMENTS_ELEMENTS, v8::internal::JSReceiver::STRICT_DELETION, and THROW_NEW_ERROR.

Referenced by Delete(), and v8::internal::SloppyArgumentsElementsAccessor::Delete().

Here is the call graph for this function:

Here is the caller graph for this function:

GetAccessorPairImpl()

static MUST_USE_RESULT MaybeHandle<AccessorPair> v8::internal::DictionaryElementsAccessor::GetAccessorPairImpl ( Handle< Object >  receiver, Handle< JSObject >  obj, uint32_t  key, Handle< FixedArrayBase >  store  )

inlinestaticprotected

Definition at line 1517 of file elements.cc.

                                    {
    Handle<SeededNumberDictionary> backing_store =
        Handle<SeededNumberDictionary>::cast(store);
    int entry = backing_store->FindEntry(key);
    if (entry != SeededNumberDictionary::kNotFound &&
        backing_store->DetailsAt(entry).type() == CALLBACKS &&
        backing_store->ValueAt(entry)->IsAccessorPair()) {
      return handle(AccessorPair::cast(backing_store->ValueAt(entry)));
    }
    return MaybeHandle<AccessorPair>();
  }

References v8::internal::CALLBACKS, v8::internal::Handle< T >::cast(), v8::internal::handle(), and v8::internal::HashTable< Derived, Shape, Key >::kNotFound.

Here is the call graph for this function:

GetAttributesImpl()

static MUST_USE_RESULT PropertyAttributes v8::internal::DictionaryElementsAccessor::GetAttributesImpl ( Handle< Object >  receiver, Handle< JSObject >  obj, uint32_t  key, Handle< FixedArrayBase >  backing_store  )

inlinestaticprotected

Definition at line 1503 of file elements.cc.

                                            {
    Handle<SeededNumberDictionary> dictionary =
        Handle<SeededNumberDictionary>::cast(backing_store);
    int entry = dictionary->FindEntry(key);
    if (entry != SeededNumberDictionary::kNotFound) {
      return dictionary->DetailsAt(entry).attributes();
    }
    return ABSENT;
  }

References ABSENT, v8::internal::Handle< T >::cast(), and v8::internal::HashTable< Derived, Shape, Key >::kNotFound.

Here is the call graph for this function:

GetImpl()

static MUST_USE_RESULT MaybeHandle<Object> v8::internal::DictionaryElementsAccessor::GetImpl ( Handle< Object >  receiver, Handle< JSObject >  obj, uint32_t  key, Handle< FixedArrayBase >  store  )

inlinestaticprotected

Definition at line 1481 of file elements.cc.

                                    {
    Handle<SeededNumberDictionary> backing_store =
        Handle<SeededNumberDictionary>::cast(store);
    Isolate* isolate = backing_store->GetIsolate();
    int entry = backing_store->FindEntry(key);
    if (entry != SeededNumberDictionary::kNotFound) {
      Handle<Object> element(backing_store->ValueAt(entry), isolate);
      PropertyDetails details = backing_store->DetailsAt(entry);
      if (details.type() == CALLBACKS) {
        return JSObject::GetElementWithCallback(
            obj, receiver, element, key, obj);
      } else {
        return element;
      }
    }
    return isolate->factory()->the_hole_value();
  }

References v8::internal::CALLBACKS, v8::internal::Handle< T >::cast(), v8::internal::Isolate::factory(), v8::internal::JSObject::GetElementWithCallback(), and v8::internal::HashTable< Derived, Shape, Key >::kNotFound.

Here is the call graph for this function:

GetKeyForIndexImpl()

static uint32_t v8::internal::DictionaryElementsAccessor::GetKeyForIndexImpl ( Handle< FixedArrayBase >  store, uint32_t  index  )

inlinestaticprotected

Definition at line 1542 of file elements.cc.

                                                     {
    DisallowHeapAllocation no_gc;
    Handle<SeededNumberDictionary> dict =
        Handle<SeededNumberDictionary>::cast(store);
    Object* key = dict->KeyAt(index);
    return Smi::cast(key)->value();
  }

References v8::internal::Handle< T >::cast().

Here is the call graph for this function:

HasElementImpl()

static bool v8::internal::DictionaryElementsAccessor::HasElementImpl ( Handle< Object >  receiver, Handle< JSObject >  holder, uint32_t  key, Handle< FixedArrayBase >  store  )

inlinestaticprotected

Definition at line 1533 of file elements.cc.

                                                           {
    Handle<SeededNumberDictionary> backing_store =
        Handle<SeededNumberDictionary>::cast(store);
    return backing_store->FindEntry(key) != SeededNumberDictionary::kNotFound;
  }

References v8::internal::Handle< T >::cast(), and v8::internal::HashTable< Derived, Shape, Key >::kNotFound.

Here is the call graph for this function:

SetLengthWithoutNormalize()

static Handle<Object> v8::internal::DictionaryElementsAccessor::SetLengthWithoutNormalize ( Handle< FixedArrayBase >  store, Handle< JSArray >  array, Handle< Object >  length_object, uint32_t  length  )

inlinestatic

Definition at line 1366 of file elements.cc.

                       {
    Handle<SeededNumberDictionary> dict =
        Handle<SeededNumberDictionary>::cast(store);
    Isolate* isolate = array->GetIsolate();
    int capacity = dict->Capacity();
    uint32_t new_length = length;
    uint32_t old_length = static_cast<uint32_t>(array->length()->Number());
    if (new_length < old_length) {
      // Find last non-deletable element in range of elements to be
      // deleted and adjust range accordingly.
      for (int i = 0; i < capacity; i++) {
        DisallowHeapAllocation no_gc;
        Object* key = dict->KeyAt(i);
        if (key->IsNumber()) {
          uint32_t number = static_cast<uint32_t>(key->Number());
          if (new_length <= number && number < old_length) {
            PropertyDetails details = dict->DetailsAt(i);
            if (!details.IsConfigurable()) new_length = number + 1;
          }
        }
      }
      if (new_length != length) {
        length_object = isolate->factory()->NewNumberFromUint(new_length);
      }
    }
 
    if (new_length == 0) {
      // Flush the backing store.
      JSObject::ResetElements(array);
    } else {
      DisallowHeapAllocation no_gc;
      // Remove elements that should be deleted.
      int removed_entries = 0;
      Handle<Object> the_hole_value = isolate->factory()->the_hole_value();
      for (int i = 0; i < capacity; i++) {
        Object* key = dict->KeyAt(i);
        if (key->IsNumber()) {
          uint32_t number = static_cast<uint32_t>(key->Number());
          if (new_length <= number && number < old_length) {
            dict->SetEntry(i, the_hole_value, the_hole_value);
            removed_entries++;
          }
        }
      }
 
      // Update the number of elements.
      dict->ElementsRemoved(removed_entries);
    }
    return length_object;
  }

References v8::internal::Handle< T >::cast(), v8::internal::Isolate::factory(), v8::internal::Object::Number(), and v8::internal::JSObject::ResetElements().

Referenced by v8::internal::ElementsAccessorBase< ElementsAccessorSubclass, ElementsTraitsParam >::SetLengthImpl().

Here is the call graph for this function:

Here is the caller graph for this function:

Friends And Related Function Documentation

ElementsAccessorBase< DictionaryElementsAccessor, ElementsKindTraits< DICTIONARY_ELEMENTS > >

friend class ElementsAccessorBase< DictionaryElementsAccessor, ElementsKindTraits< DICTIONARY_ELEMENTS > >

friend

Definition at line 1462 of file elements.cc.

---

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

• /mnt/V8SourceCode/src/elements.cc