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