array.h revision abff6439db28fbbed95490bfff7e24d1fdf5b771
12dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers/*
22dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * Copyright (C) 2011 The Android Open Source Project
32dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers *
42dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * Licensed under the Apache License, Version 2.0 (the "License");
52dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * you may not use this file except in compliance with the License.
62dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * You may obtain a copy of the License at
72dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers *
82dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers *      http://www.apache.org/licenses/LICENSE-2.0
92dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers *
102dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * Unless required by applicable law or agreed to in writing, software
112dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * distributed under the License is distributed on an "AS IS" BASIS,
122dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
132dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * See the License for the specific language governing permissions and
142dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers * limitations under the License.
152dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers */
162dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
17fc0e3219edc9a5bf81b166e82fd5db2796eb6a0dBrian Carlstrom#ifndef ART_RUNTIME_MIRROR_ARRAY_H_
18fc0e3219edc9a5bf81b166e82fd5db2796eb6a0dBrian Carlstrom#define ART_RUNTIME_MIRROR_ARRAY_H_
192dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
202dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers#include "object.h"
21cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier#include "gc/heap.h"
22abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz#include "thread.h"
232dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
242dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogersnamespace art {
252dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogersnamespace mirror {
262dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
272dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogersclass MANAGED Array : public Object {
282dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers public:
29590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartier  // A convenience for code that doesn't know the component size, and doesn't want to have to work
30590fee9e8972f872301c2d16a575d579ee564beeMathieu Chartier  // it out itself.
31cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier  template <bool kIsInstrumented>
32cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier  static Array* Alloc(Thread* self, Class* array_class, int32_t component_count,
33cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier                      gc::AllocatorType allocator_type)
34cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
35cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier
36cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier  template <bool kIsInstrumented>
37cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier  static Array* Alloc(Thread* self, Class* array_class, int32_t component_count,
38cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier                      size_t component_size, gc::AllocatorType allocator_type)
39cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
40cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier
41cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier  template <bool kIsInstrumented>
422dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static Array* Alloc(Thread* self, Class* array_class, int32_t component_count)
432dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
442dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
45cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier  template <bool kIsInstrumented>
462dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static Array* Alloc(Thread* self, Class* array_class, int32_t component_count,
47cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier                      size_t component_size)
48cbb2d20bea2861f244da2e2318d8c088300a3710Mathieu Chartier      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
492dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
502dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static Array* CreateMultiArray(Thread* self, Class* element_class, IntArray* dimensions)
512dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
522dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
532dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  size_t SizeOf() const;
542dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
552dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  int32_t GetLength() const {
562dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return GetField32(OFFSET_OF_OBJECT_MEMBER(Array, length_), false);
572dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
582dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
592dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  void SetLength(int32_t length) {
602dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    CHECK_GE(length, 0);
612dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    SetField32(OFFSET_OF_OBJECT_MEMBER(Array, length_), length, false);
622dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
632dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
642dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static MemberOffset LengthOffset() {
652dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return OFFSET_OF_OBJECT_MEMBER(Array, length_);
662dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
672dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
682dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static MemberOffset DataOffset(size_t component_size) {
692dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    if (component_size != sizeof(int64_t)) {
702dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      return OFFSET_OF_OBJECT_MEMBER(Array, first_element_);
712dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    } else {
722dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      // Align longs and doubles.
732dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      return MemberOffset(OFFSETOF_MEMBER(Array, first_element_) + 4);
742dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    }
752dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
762dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
772dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  void* GetRawData(size_t component_size) {
782dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    intptr_t data = reinterpret_cast<intptr_t>(this) + DataOffset(component_size).Int32Value();
792dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return reinterpret_cast<void*>(data);
802dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
812dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
822dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  const void* GetRawData(size_t component_size) const {
832dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    intptr_t data = reinterpret_cast<intptr_t>(this) + DataOffset(component_size).Int32Value();
842dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return reinterpret_cast<const void*>(data);
852dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
862dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
87abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  // Returns true if the index is valid. If not, throws an ArrayIndexOutOfBoundsException and
88abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  // returns false.
89abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  bool CheckIsValidIndex(int32_t index) const
902dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
9166d1aeefed5b7af9e0682b2f298390b86b18e657Sebastien Hertz    if (UNLIKELY(static_cast<uint32_t>(index) >= static_cast<uint32_t>(GetLength()))) {
929897be996580db9de86f880f9ad9d36c66057a52Sebastien Hertz      ThrowArrayIndexOutOfBoundsException(index);
939897be996580db9de86f880f9ad9d36c66057a52Sebastien Hertz      return false;
942dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    }
952dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return true;
962dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
972dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
982dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers protected:
999897be996580db9de86f880f9ad9d36c66057a52Sebastien Hertz  void ThrowArrayStoreException(Object* object) const
1002dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
1012dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1022dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers private:
103abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  void ThrowArrayIndexOutOfBoundsException(int32_t index) const
104abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
105abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz
1062dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  // The number of array elements.
1072dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  int32_t length_;
1082dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  // Marker for the data (used by generated code)
1092dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  uint32_t first_element_[0];
1102dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1112dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  DISALLOW_IMPLICIT_CONSTRUCTORS(Array);
1122dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers};
1132dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1142dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogerstemplate<class T>
1152dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogersclass MANAGED PrimitiveArray : public Array {
1162dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers public:
1172dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  typedef T ElementType;
1182dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1192dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static PrimitiveArray<T>* Alloc(Thread* self, size_t length)
1202dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
1212dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1222dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  const T* GetData() const {
1232dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    intptr_t data = reinterpret_cast<intptr_t>(this) + DataOffset(sizeof(T)).Int32Value();
1242dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return reinterpret_cast<T*>(data);
1252dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
1262dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1272dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  T* GetData() {
1282dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    intptr_t data = reinterpret_cast<intptr_t>(this) + DataOffset(sizeof(T)).Int32Value();
1292dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return reinterpret_cast<T*>(data);
1302dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
1312dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1322dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  T Get(int32_t i) const SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
133abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz    if (UNLIKELY(!CheckIsValidIndex(i))) {
134abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz      DCHECK(Thread::Current()->IsExceptionPending());
1352dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers      return T(0);
1362dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    }
137abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz    return GetWithoutChecks(i);
138abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  }
139abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz
140abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  T GetWithoutChecks(int32_t i) const SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
141abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz    DCHECK(CheckIsValidIndex(i));
1422dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    return GetData()[i];
1432dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
1442dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1452dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  void Set(int32_t i, T value) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
146abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz    if (LIKELY(CheckIsValidIndex(i))) {
147abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz      SetWithoutChecks(i, value);
148abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz    } else {
149abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz      DCHECK(Thread::Current()->IsExceptionPending());
1502dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    }
1512dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
1522dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
153abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  void SetWithoutChecks(int32_t i, T value) SHARED_LOCKS_REQUIRED(Locks::mutator_lock_) {
154abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz    DCHECK(CheckIsValidIndex(i));
155abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz    GetData()[i] = value;
156abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz  }
157abff6439db28fbbed95490bfff7e24d1fdf5b771Sebastien Hertz
1582dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static void SetArrayClass(Class* array_class) {
1592dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    CHECK(array_class_ == NULL);
1602dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    CHECK(array_class != NULL);
1612dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    array_class_ = array_class;
1622dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
1632dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1642dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static void ResetArrayClass() {
1652dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    CHECK(array_class_ != NULL);
1662dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers    array_class_ = NULL;
1672dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  }
1682dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
169c528dba35b5faece51ca658fc008b688f8b690adMathieu Chartier  static void VisitRoots(RootVisitor* visitor, void* arg)
170c528dba35b5faece51ca658fc008b688f8b690adMathieu Chartier      SHARED_LOCKS_REQUIRED(Locks::mutator_lock_);
171c528dba35b5faece51ca658fc008b688f8b690adMathieu Chartier
1722dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers private:
1732dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  static Class* array_class_;
1742dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1752dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers  DISALLOW_IMPLICIT_CONSTRUCTORS(PrimitiveArray);
1762dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers};
1772dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
1782dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers}  // namespace mirror
1792dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers}  // namespace art
1802dd0e2cea360bc9206eb88ecc40d259e796c239dIan Rogers
181fc0e3219edc9a5bf81b166e82fd5db2796eb6a0dBrian Carlstrom#endif  // ART_RUNTIME_MIRROR_ARRAY_H_
182