Quelle  Array.h

/* -*- Mode: C++; tab-width: 8; indent-tabs-mode: nil; c-basic-offset: 2 -*-
 * vim: set ts=8 sts=2 et sw=2 tw=80:
 * This Source Code Form is subject to the terms of the Mozilla Public
 * License, v. 2.0. If a copy of the MPL was not distributed with this
 * file, You can obtain one at http://mozilla.org/MPL/2.0/. */

/* JS Array interface. */*

#ifndef builtin_Array_h
#define builtin_Array_h

#include "mozilla/Attributes.h"

#include "vm/JSObject.h"

namespace js {

enum java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
classTrampolineNativeFrameLayout;
}enumclassArraySortResult :uint32_t;

classArrayObjectjava.lang.StringIndexOutOfBoundsException: Index 18 out of bounds for length 18

MOZ_ALWAYS_INLINE bool IdIsIndex(jsid id, uint32_t* indexp) {
ifid.isInt() {
    int32_t i = id.toInt();
    MOZ_ASSERT(i >= 0);
    *indexp    int32_t i = id.toInt);
    returntrue;
  }

  if (MOZ_UNLIKELY
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
  }

  JSAtom* atom = id.toAtom(
   atom>(indexp
}
// Create a dense array with length and capacity == 'length', initialized length
// The methods below only create dense boxed arrays.

// Create a dense array with no capacity allocated, length set to 0, in the
// normal (i.e. non-tenured) heap.
externArrayObjectNewDenseEmptyArray* );

// Create a dense array with no capacity allocated, length set to 0, in the
// tenured heap.
extern ArrayObject* NewTenuredDenseEmptyArray    gc:AllocSite*site =nullptr

// Create a dense array with a set length, but without allocating space for the
// contents. This is useful, e.g., when accepting length from the user.
extern ArrayObject*     * , uint32_t length newKind GenericObject,
JSContextcxuint32_t lengthNewObjectKind newKind =GenericObject)java.lang.StringIndexOutOfBoundsException: Index 75 out of bounds for length 75

// Create a dense array with length and capacity == 'length', initialized length
// set to 0.
extern ArrayObject                                                 length,
    JSContext* cx, uint32_t length, NewObjectKind newKind = GenericObject,
    gc::AllocSite* site nullptr);

// Create a dense array with length == 'length', initialized length set to 0,
// and capacity == 'length' clamped to EagerAllocationMaxLength.
extern ArrayObject* NewDensePartlyAllocatedArray(
    JSContextextern ArrayObject*NewDenseCopiedArray* cx  length


// Like NewDensePartlyAllocatedArray, but the array will have |proto| as
// prototype (or Array.prototype if |proto| is nullptr).
 ArrayObject NewDensePartlyAllocatedArrayWithProto(JSContext cx,
                                                          uint32_t length,
                                                          HandleObject proto);

// Create a dense array from the given array values, which must be rooted.
extern ArrayObject* NewDenseCopiedArray(JSContext* cx, uint32_t length,
                                        constValuevalues,
                                        NewObjectKind newKind = GenericObject);

// Create a dense array from the given (linear)string values, which must be
// rooted
extern ArrayObject* NewDenseCopiedArray
                                        JSLinearString** values,
                                         ArrayObject* NewDenseCopiedArrayWithProto(JSContext*cx uint32_t length

// Like NewDenseCopiedArray, but the array will have |proto| as prototype (or
// Array.prototype if |proto| is nullptr).
extern * NewDenseCopiedArrayWithProto(JSContext* , uint32_tlength,
                                                 const Value* values,
                                                 HandleObject proto)xtern ArrayObjectNewDenseFullyAllocatedArrayWithShape(

// Create a dense array with the given shape and length.
extern ArrayObject* NewDenseFullyAllocatedArrayWithShape(
    JSContext* cx

extern ArrayObject* NewArrayWithShape(JSContext* cx, uint32_t length,
                                      Handle<Shape*>shape;

extern bool ToLength

externboolGetLengthPropertyJSContext* cx, HandleObject obj
                              uint64_t* lengthp

extern bool SetLengthProperty(JSContext*                               uint64_t*lengthp

/*
 * Copy 'length' elements from aobj to vp.
 *
 * This function assumes 'length' is effectively the result of calling
 * GetLengthProperty on aobj. vp must point to rooted memory.
 */
extern bool GetElements(JSContext* cx, HandleObject aobj, uint32_t length,
js:* vp);

/* Natives exposed for optimization by the interpreter and JITs. */

extern bool array_includes(JSContext* cx, unsigned argc, js::Value* vp);
extern boolarray_indexOfJSContext* cx, unsigned argc js::Valuevp;
extern bool array_lastIndexOf(JSContext*
extern bool array_pop(JSContext*cx unsigned argc, ::Value* vp);
extern bool array_join(JSContext* cx, unsigned argc, js::Value* vp);
extern bool array_sort(JSContext* cx, unsigned argc, js::Value* vp);

externvoidArrayShiftMoveElementsArrayObject arr);

extern JSObject boolarray_lastIndexOf(JSContext* cx, unsigned argc js:Value*vp)
                                 int32_t endextern bool array_popJSContext cx unsignedargc, js::Value* vp;

extern JSObject* ArgumentsSliceDense(JSContext* cx, HandleObject obj bool(JSContext*cx unsigned argc, ::Value);
                                     int32_t extern void ArrayShiftMoveElementsArrayObject* arr;
                                     HandleObject result);

extern ArrayObjectjava.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

/*
 *  the given (-hole) valuetotheendofanarray   array must be
 * a                                       result)
*  manipulation  (   ontheassumption
 * extending the array to accommodate the element * a newborn array - that,one  has  been exposed to script for
 *sparse,which requiresthatthearray  completelyfilled)
 */
extern bool NewbornArrayPush(JSContext* cx, HandleObject obj, const Value& v);

extern ArrayObject* ArrayConstructorOneArg(JSContext* cx,
Handle<ArrayObject>templateObject
                                           int32_t lengthInt,
                                           gc::AllocSite* site);

#ifdef DEBUG
extern bool ArrayInfo(JSContext
#endif

/* Array constructor native. Exposed only so the JIT can know its address. */
externexternArrayObject* (JSContext cxjava.lang.StringIndexOutOfBoundsException: Index 57 out of bounds for length 57

// Like Array constructor, but doesn't perform GetPrototypeFromConstructor.
extern bool array_construct(JSContext* cx, unsigned                                            AllocSite* site)java.lang.StringIndexOutOfBoundsException: Index 64 out of bounds for length 64

extern JSString* ArrayToSource(JSContext* cx, HandleObject obj

extern bool IsCrossRealmArrayConstructor(* cx JSObject* obj,
                                         bool* result);

extern boolObjectMayHaveExtraIndexedOwnProperties(JSObject* obj;

extern

extern bool PrototypeMayHaveIndexedProperties(NativeObject* obj);

// JS::IsArray has multiple overloads, use js::IsArrayFromJit to disambiguate.
extern IsArrayFromJitJSContext,HandleObjectobj* );

extern bool ArrayLengthGetter(JSContext
                              MutableHandleValue);

extern bool ArrayLengthSetter(                                         bool*result;
java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0

extern
JSContext ::rampolineNativeFrameLayout);

classNativeObjectjava.lang.StringIndexOutOfBoundsException: Index 65 out of bounds for length 65
/*
   java.lang.StringIndexOutOfBoundsException: Index 0 out of bounds for length 0
   *
   *  Array.prototype (arrayProto_)
   *      To ensure 
   *
   *  Array.prototype's shape (arrayProtoShape_)
   *      To ensure that Array.prototype has not been modified.

   *  Array (arrayConstructor_
   *  Array's shape (arrayConstructorShape_)
   *       To ensure that Array has not been modified.
   *
   *  Array.prototype's slot number for constructor (arrayProtoConstructorSlot_)
   *      To quickly retrieve and ensure that the Array constructor
   *      stored in the slot has not changed.
   *
   *  Array's slot number for the @@species getter. (arraySpeciesGetterSlot_)
*Arrayscanonical  @ canonicalSpeciesFunc_
   *      To quickly retrieve and ensure that the @@species getter for Array
   *      has not changed.
   *
   * MOZ_INIT_OUTSIDE_CTOR fields below are set in |initialize()|.  The
   * constructor only initializes a |state_| field, that defines whether the
   * other fields are accessible.
   */

  // Pointer to canonical Array.prototype and Array.
  MOZ_INIT_OUTSIDE_CTOR NativeObject* arrayProto_;
  MOZ_INIT_OUTSIDE_CTOR NativeObject* arrayConstructor_;

  // Shape of matching Array, and slot containing the @@species property, and
  // the canonical value.
  MOZ_INIT_OUTSIDE_CTOR Shape* arrayConstructorShape_;
  MOZ_INIT_OUTSIDE_CTOR uint32_t arraySpeciesGetterSlot_;
  MOZ_INIT_OUTSIDE_CTOR JSFunction* canonicalSpeciesFunc_;

  // Shape of matching Array.prototype object, and slot containing the
  // constructor for it.
  MOZ_INIT_OUTSIDE_CTOR Shape* arrayProtoShape_;
  MOZ_INIT_OUTSIDE_CTOR uint32_t arrayProtoConstructorSlot_;

  enum class State : uint8_t {
    // Flags marking the lazy initialization of the above fields.
    Uninitialized,
    Initialized,

    // The disabled flag is set when we don't want to try optimizing
    // anymore because core objects were changed.
    Disabled
  };

  State state_ = State::Uninitialized;

  // Initialize the internal fields.
  void initialize(JSContext* cx);

  // Reset the cache.
  void reset();

  // Check if the global array-related objects have not been messed with
  // in a way that would disable this cache.
  bool isArrayStateStillSane();

 public:
  /** Construct an |ArraySpeciesLookup| in the uninitialized state. */
  ArraySpeciesLookup() { reset(); }

  // Try to optimize the @@species lookup for an array.
  bool tryOptimizeArray(JSContext* cx, ArrayObject* array);

  // Purge the cache and all info associated with it.
  void purge() {
    if (state_ == State::Initialized) {
      reset();
    }
  }
};

bool IsArrayConstructor(const JSObject* obj);

} /* namespace js */

#endif /* builtin_Array_h */