1 /*
   2  * Copyright (c) 1997, 2012, Oracle and/or its affiliates. All rights reserved.
   3  * DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
   4  *
   5  * This code is free software; you can redistribute it and/or modify it
   6  * under the terms of the GNU General Public License version 2 only, as
   7  * published by the Free Software Foundation.
   8  *
   9  * This code is distributed in the hope that it will be useful, but WITHOUT
  10  * ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
  11  * FITNESS FOR A PARTICULAR PURPOSE.  See the GNU General Public License
  12  * version 2 for more details (a copy is included in the LICENSE file that
  13  * accompanied this code).
  14  *
  15  * You should have received a copy of the GNU General Public License version
  16  * 2 along with this work; if not, write to the Free Software Foundation,
  17  * Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
  18  *
  19  * Please contact Oracle, 500 Oracle Parkway, Redwood Shores, CA 94065 USA
  20  * or visit www.oracle.com if you need additional information or have any
  21  * questions.
  22  *
  23  */
  24 
  25 #include "precompiled.hpp"
  26 #include "classfile/symbolTable.hpp"
  27 #include "classfile/systemDictionary.hpp"
  28 #include "classfile/vmSymbols.hpp"
  29 #include "gc_implementation/shared/markSweep.inline.hpp"
  30 #include "gc_interface/collectedHeap.inline.hpp"
  31 #include "memory/genOopClosures.inline.hpp"
  32 #include "memory/metadataFactory.hpp"
  33 #include "memory/resourceArea.hpp"
  34 #include "memory/universe.inline.hpp"
  35 #include "oops/instanceKlass.hpp"
  36 #include "oops/klass.inline.hpp"
  37 #include "oops/objArrayKlass.hpp"
  38 #include "oops/objArrayKlass.inline.hpp"
  39 #include "oops/objArrayOop.hpp"
  40 #include "oops/oop.inline.hpp"
  41 #include "oops/oop.inline2.hpp"
  42 #include "oops/symbol.hpp"
  43 #include "runtime/handles.inline.hpp"
  44 #include "runtime/mutexLocker.hpp"
  45 #include "utilities/copy.hpp"
  46 #include "utilities/macros.hpp"
  47 #if INCLUDE_ALL_GCS
  48 #include "gc_implementation/concurrentMarkSweep/cmsOopClosures.inline.hpp"
  49 #include "gc_implementation/g1/g1CollectedHeap.inline.hpp"
  50 #include "gc_implementation/g1/g1OopClosures.inline.hpp"
  51 #include "gc_implementation/g1/g1RemSet.inline.hpp"
  52 #include "gc_implementation/g1/heapRegionSeq.inline.hpp"
  53 #include "gc_implementation/parNew/parOopClosures.inline.hpp"
  54 #include "gc_implementation/parallelScavenge/psCompactionManager.hpp"
  55 #include "gc_implementation/parallelScavenge/psPromotionManager.inline.hpp"
  56 #include "gc_implementation/parallelScavenge/psScavenge.inline.hpp"
  57 #include "oops/oop.pcgc.inline.hpp"
  58 #endif // INCLUDE_ALL_GCS
  59 
  60 ObjArrayKlass* ObjArrayKlass::allocate(ClassLoaderData* loader_data, int n, KlassHandle klass_handle, Symbol* name, TRAPS) {
  61   assert(ObjArrayKlass::header_size() <= InstanceKlass::header_size(),
  62       "array klasses must be same size as InstanceKlass");
  63 
  64   int size = ArrayKlass::static_size(ObjArrayKlass::header_size());
  65 
  66   return new (loader_data, size, THREAD) ObjArrayKlass(n, klass_handle, name);
  67 }
  68 
  69 Klass* ObjArrayKlass::allocate_objArray_klass(ClassLoaderData* loader_data,
  70                                                 int n, KlassHandle element_klass, TRAPS) {
  71 
  72   // Eagerly allocate the direct array supertype.
  73   KlassHandle super_klass = KlassHandle();
  74   if (!Universe::is_bootstrapping() || SystemDictionary::Object_klass_loaded()) {
  75     KlassHandle element_super (THREAD, element_klass->super());
  76     if (element_super.not_null()) {
  77       // The element type has a direct super.  E.g., String[] has direct super of Object[].
  78       super_klass = KlassHandle(THREAD, element_super->array_klass_or_null());
  79       bool supers_exist = super_klass.not_null();
  80       // Also, see if the element has secondary supertypes.
  81       // We need an array type for each.
  82       Array<Klass*>* element_supers = element_klass->secondary_supers();
  83       for( int i = element_supers->length()-1; i >= 0; i-- ) {
  84         Klass* elem_super = element_supers->at(i);
  85         if (elem_super->array_klass_or_null() == NULL) {
  86           supers_exist = false;
  87           break;
  88         }
  89       }
  90       if (!supers_exist) {
  91         // Oops.  Not allocated yet.  Back out, allocate it, and retry.
  92         KlassHandle ek;
  93         {
  94           MutexUnlocker mu(MultiArray_lock);
  95           MutexUnlocker mc(Compile_lock);   // for vtables
  96           Klass* sk = element_super->array_klass(CHECK_0);
  97           super_klass = KlassHandle(THREAD, sk);
  98           for( int i = element_supers->length()-1; i >= 0; i-- ) {
  99             KlassHandle elem_super (THREAD, element_supers->at(i));
 100             elem_super->array_klass(CHECK_0);
 101           }
 102           // Now retry from the beginning
 103           Klass* klass_oop = element_klass->array_klass(n, CHECK_0);
 104           // Create a handle because the enclosing brace, when locking
 105           // can cause a gc.  Better to have this function return a Handle.
 106           ek = KlassHandle(THREAD, klass_oop);
 107         }  // re-lock
 108         return ek();
 109       }
 110     } else {
 111       // The element type is already Object.  Object[] has direct super of Object.
 112       super_klass = KlassHandle(THREAD, SystemDictionary::Object_klass());
 113     }
 114   }
 115 
 116   // Create type name for klass.
 117   Symbol* name = NULL;
 118   if (!element_klass->oop_is_instance() ||
 119       (name = InstanceKlass::cast(element_klass())->array_name()) == NULL) {
 120 
 121     ResourceMark rm(THREAD);
 122     char *name_str = element_klass->name()->as_C_string();
 123     int len = element_klass->name()->utf8_length();
 124     char *new_str = NEW_RESOURCE_ARRAY(char, len + 4);
 125     int idx = 0;
 126     new_str[idx++] = '[';
 127     if (element_klass->oop_is_instance()) { // it could be an array or simple type
 128       new_str[idx++] = 'L';
 129     }
 130     memcpy(&new_str[idx], name_str, len * sizeof(char));
 131     idx += len;
 132     if (element_klass->oop_is_instance()) {
 133       new_str[idx++] = ';';
 134     }
 135     new_str[idx++] = '\0';
 136     name = SymbolTable::new_permanent_symbol(new_str, CHECK_0);
 137     if (element_klass->oop_is_instance()) {
 138       InstanceKlass* ik = InstanceKlass::cast(element_klass());
 139       ik->set_array_name(name);
 140     }
 141   }
 142 
 143   // Initialize instance variables
 144   ObjArrayKlass* oak = ObjArrayKlass::allocate(loader_data, n, element_klass, name, CHECK_0);
 145 
 146   // Add all classes to our internal class loader list here,
 147   // including classes in the bootstrap (NULL) class loader.
 148   // GC walks these as strong roots.
 149   loader_data->add_class(oak);
 150 
 151   // Call complete_create_array_klass after all instance variables has been initialized.
 152   ArrayKlass::complete_create_array_klass(oak, super_klass, CHECK_0);
 153 
 154   return oak;
 155 }
 156 
 157 ObjArrayKlass::ObjArrayKlass(int n, KlassHandle element_klass, Symbol* name) : ArrayKlass(name) {
 158   this->set_dimension(n);
 159   this->set_element_klass(element_klass());
 160   // decrement refcount because object arrays are not explicitly freed.  The
 161   // InstanceKlass array_name() keeps the name counted while the klass is
 162   // loaded.
 163   name->decrement_refcount();
 164 
 165   Klass* bk;
 166   if (element_klass->oop_is_objArray()) {
 167     bk = ObjArrayKlass::cast(element_klass())->bottom_klass();
 168   } else {
 169     bk = element_klass();
 170   }
 171   assert(bk != NULL && (bk->oop_is_instance() || bk->oop_is_typeArray()), "invalid bottom klass");
 172   this->set_bottom_klass(bk);
 173   this->set_class_loader_data(bk->class_loader_data());
 174 
 175   this->set_layout_helper(array_layout_helper(T_OBJECT));
 176   assert(this->oop_is_array(), "sanity");
 177   assert(this->oop_is_objArray(), "sanity");
 178 }
 179 
 180 int ObjArrayKlass::oop_size(oop obj) const {
 181   assert(obj->is_objArray(), "must be object array");
 182   return objArrayOop(obj)->object_size();
 183 }
 184 
 185 objArrayOop ObjArrayKlass::allocate(int length, TRAPS) {
 186   if (length >= 0) {
 187     if (length <= arrayOopDesc::max_array_length(T_OBJECT)) {
 188       int size = objArrayOopDesc::object_size(length);
 189       KlassHandle h_k(THREAD, this);
 190       return (objArrayOop)CollectedHeap::array_allocate(h_k, size, length, CHECK_NULL);
 191     } else {
 192       report_java_out_of_memory("Requested array size exceeds VM limit");
 193       JvmtiExport::post_array_size_exhausted();
 194       THROW_OOP_0(Universe::out_of_memory_error_array_size());
 195     }
 196   } else {
 197     THROW_0(vmSymbols::java_lang_NegativeArraySizeException());
 198   }
 199 }
 200 
 201 static int multi_alloc_counter = 0;
 202 
 203 oop ObjArrayKlass::multi_allocate(int rank, jint* sizes, TRAPS) {
 204   int length = *sizes;
 205   // Call to lower_dimension uses this pointer, so most be called before a
 206   // possible GC
 207   KlassHandle h_lower_dimension(THREAD, lower_dimension());
 208   // If length < 0 allocate will throw an exception.
 209   objArrayOop array = allocate(length, CHECK_NULL);
 210   objArrayHandle h_array (THREAD, array);
 211   if (rank > 1) {
 212     if (length != 0) {
 213       for (int index = 0; index < length; index++) {
 214         ArrayKlass* ak = ArrayKlass::cast(h_lower_dimension());
 215         oop sub_array = ak->multi_allocate(rank-1, &sizes[1], CHECK_NULL);
 216         h_array->obj_at_put(index, sub_array);
 217       }
 218     } else {
 219       // Since this array dimension has zero length, nothing will be
 220       // allocated, however the lower dimension values must be checked
 221       // for illegal values.
 222       for (int i = 0; i < rank - 1; ++i) {
 223         sizes += 1;
 224         if (*sizes < 0) {
 225           THROW_0(vmSymbols::java_lang_NegativeArraySizeException());
 226         }
 227       }
 228     }
 229   }
 230   return h_array();
 231 }
 232 
 233 // Either oop or narrowOop depending on UseCompressedOops.
 234 template <class T> void ObjArrayKlass::do_copy(arrayOop s, T* src,
 235                                arrayOop d, T* dst, int length, TRAPS) {
 236 
 237   BarrierSet* bs = Universe::heap()->barrier_set();
 238   // For performance reasons, we assume we are that the write barrier we
 239   // are using has optimized modes for arrays of references.  At least one
 240   // of the asserts below will fail if this is not the case.
 241   assert(bs->has_write_ref_array_opt(), "Barrier set must have ref array opt");
 242   assert(bs->has_write_ref_array_pre_opt(), "For pre-barrier as well.");
 243 
 244   if (s == d) {
 245     // since source and destination are equal we do not need conversion checks.
 246     assert(length > 0, "sanity check");
 247     bs->write_ref_array_pre(dst, length);
 248     Copy::conjoint_oops_atomic(src, dst, length);
 249   } else {
 250     // We have to make sure all elements conform to the destination array
 251     Klass* bound = ObjArrayKlass::cast(d->klass())->element_klass();
 252     Klass* stype = ObjArrayKlass::cast(s->klass())->element_klass();
 253     if (stype == bound || stype->is_subtype_of(bound)) {
 254       // elements are guaranteed to be subtypes, so no check necessary
 255       bs->write_ref_array_pre(dst, length);
 256       Copy::conjoint_oops_atomic(src, dst, length);
 257     } else {
 258       // slow case: need individual subtype checks
 259       // note: don't use obj_at_put below because it includes a redundant store check
 260       T* from = src;
 261       T* end = from + length;
 262       for (T* p = dst; from < end; from++, p++) {
 263         // XXX this is going to be slow.
 264         T element = *from;
 265         // even slower now
 266         bool element_is_null = oopDesc::is_null(element);
 267         oop new_val = element_is_null ? oop(NULL)
 268                                       : oopDesc::decode_heap_oop_not_null(element);
 269         if (element_is_null ||
 270             (new_val->klass())->is_subtype_of(bound)) {
 271           bs->write_ref_field_pre(p, new_val);
 272           *p = *from;
 273         } else {
 274           // We must do a barrier to cover the partial copy.
 275           const size_t pd = pointer_delta(p, dst, (size_t)heapOopSize);
 276           // pointer delta is scaled to number of elements (length field in
 277           // objArrayOop) which we assume is 32 bit.
 278           assert(pd == (size_t)(int)pd, "length field overflow");
 279           bs->write_ref_array((HeapWord*)dst, pd);
 280           THROW(vmSymbols::java_lang_ArrayStoreException());
 281           return;
 282         }
 283       }
 284     }
 285   }
 286   bs->write_ref_array((HeapWord*)dst, length);
 287 }
 288 
 289 void ObjArrayKlass::copy_array(arrayOop s, int src_pos, arrayOop d,
 290                                int dst_pos, int length, TRAPS) {
 291   assert(s->is_objArray(), "must be obj array");
 292 
 293   if (!d->is_objArray()) {
 294     THROW(vmSymbols::java_lang_ArrayStoreException());
 295   }
 296 
 297   // Check is all offsets and lengths are non negative
 298   if (src_pos < 0 || dst_pos < 0 || length < 0) {
 299     THROW(vmSymbols::java_lang_ArrayIndexOutOfBoundsException());
 300   }
 301   // Check if the ranges are valid
 302   if  ( (((unsigned int) length + (unsigned int) src_pos) > (unsigned int) s->length())
 303      || (((unsigned int) length + (unsigned int) dst_pos) > (unsigned int) d->length()) ) {
 304     THROW(vmSymbols::java_lang_ArrayIndexOutOfBoundsException());
 305   }
 306 
 307   // Special case. Boundary cases must be checked first
 308   // This allows the following call: copy_array(s, s.length(), d.length(), 0).
 309   // This is correct, since the position is supposed to be an 'in between point', i.e., s.length(),
 310   // points to the right of the last element.
 311   if (length==0) {
 312     return;
 313   }
 314   if (UseCompressedOops) {
 315     narrowOop* const src = objArrayOop(s)->obj_at_addr<narrowOop>(src_pos);
 316     narrowOop* const dst = objArrayOop(d)->obj_at_addr<narrowOop>(dst_pos);
 317     do_copy<narrowOop>(s, src, d, dst, length, CHECK);
 318   } else {
 319     oop* const src = objArrayOop(s)->obj_at_addr<oop>(src_pos);
 320     oop* const dst = objArrayOop(d)->obj_at_addr<oop>(dst_pos);
 321     do_copy<oop> (s, src, d, dst, length, CHECK);
 322   }
 323 }
 324 
 325 
 326 Klass* ObjArrayKlass::array_klass_impl(bool or_null, int n, TRAPS) {
 327 
 328   assert(dimension() <= n, "check order of chain");
 329   int dim = dimension();
 330   if (dim == n) return this;
 331 
 332   if (higher_dimension() == NULL) {
 333     if (or_null)  return NULL;
 334 
 335     ResourceMark rm;
 336     JavaThread *jt = (JavaThread *)THREAD;
 337     {
 338       MutexLocker mc(Compile_lock, THREAD);   // for vtables
 339       // Ensure atomic creation of higher dimensions
 340       MutexLocker mu(MultiArray_lock, THREAD);
 341 
 342       // Check if another thread beat us
 343       if (higher_dimension() == NULL) {
 344 
 345         // Create multi-dim klass object and link them together
 346         Klass* k =
 347           ObjArrayKlass::allocate_objArray_klass(class_loader_data(), dim + 1, this, CHECK_NULL);
 348         ObjArrayKlass* ak = ObjArrayKlass::cast(k);
 349         ak->set_lower_dimension(this);
 350         OrderAccess::storestore();
 351         set_higher_dimension(ak);
 352         assert(ak->oop_is_objArray(), "incorrect initialization of ObjArrayKlass");
 353       }
 354     }
 355   } else {
 356     CHECK_UNHANDLED_OOPS_ONLY(Thread::current()->clear_unhandled_oops());
 357   }
 358 
 359   ObjArrayKlass *ak = ObjArrayKlass::cast(higher_dimension());
 360   if (or_null) {
 361     return ak->array_klass_or_null(n);
 362   }
 363   return ak->array_klass(n, CHECK_NULL);
 364 }
 365 
 366 Klass* ObjArrayKlass::array_klass_impl(bool or_null, TRAPS) {
 367   return array_klass_impl(or_null, dimension() +  1, CHECK_NULL);
 368 }
 369 
 370 bool ObjArrayKlass::can_be_primary_super_slow() const {
 371   if (!bottom_klass()->can_be_primary_super())
 372     // array of interfaces
 373     return false;
 374   else
 375     return Klass::can_be_primary_super_slow();
 376 }
 377 
 378 GrowableArray<Klass*>* ObjArrayKlass::compute_secondary_supers(int num_extra_slots) {
 379   // interfaces = { cloneable_klass, serializable_klass, elemSuper[], ... };
 380   Array<Klass*>* elem_supers = element_klass()->secondary_supers();
 381   int num_elem_supers = elem_supers == NULL ? 0 : elem_supers->length();
 382   int num_secondaries = num_extra_slots + 2 + num_elem_supers;
 383   if (num_secondaries == 2) {
 384     // Must share this for correct bootstrapping!
 385     set_secondary_supers(Universe::the_array_interfaces_array());
 386     return NULL;
 387   } else {
 388     GrowableArray<Klass*>* secondaries = new GrowableArray<Klass*>(num_elem_supers+2);
 389     secondaries->push(SystemDictionary::Cloneable_klass());
 390     secondaries->push(SystemDictionary::Serializable_klass());
 391     for (int i = 0; i < num_elem_supers; i++) {
 392       Klass* elem_super = (Klass*) elem_supers->at(i);
 393       Klass* array_super = elem_super->array_klass_or_null();
 394       assert(array_super != NULL, "must already have been created");
 395       secondaries->push(array_super);
 396     }
 397     return secondaries;
 398   }
 399 }
 400 
 401 bool ObjArrayKlass::compute_is_subtype_of(Klass* k) {
 402   if (!k->oop_is_objArray())
 403     return ArrayKlass::compute_is_subtype_of(k);
 404 
 405   ObjArrayKlass* oak = ObjArrayKlass::cast(k);
 406   return element_klass()->is_subtype_of(oak->element_klass());
 407 }
 408 
 409 void ObjArrayKlass::initialize(TRAPS) {
 410   bottom_klass()->initialize(THREAD);  // dispatches to either InstanceKlass or TypeArrayKlass
 411 }
 412 
 413 #define ObjArrayKlass_SPECIALIZED_OOP_ITERATE(T, a, p, do_oop) \
 414 {                                   \
 415   T* p         = (T*)(a)->base();   \
 416   T* const end = p + (a)->length(); \
 417   while (p < end) {                 \
 418     do_oop;                         \
 419     p++;                            \
 420   }                                 \
 421 }
 422 
 423 #define ObjArrayKlass_SPECIALIZED_BOUNDED_OOP_ITERATE(T, a, p, low, high, do_oop) \
 424 {                                   \
 425   T* const l = (T*)(low);           \
 426   T* const h = (T*)(high);          \
 427   T* p       = (T*)(a)->base();     \
 428   T* end     = p + (a)->length();   \
 429   if (p < l) p = l;                 \
 430   if (end > h) end = h;             \
 431   while (p < end) {                 \
 432     do_oop;                         \
 433     ++p;                            \
 434   }                                 \
 435 }
 436 
 437 #define ObjArrayKlass_OOP_ITERATE(a, p, do_oop)      \
 438   if (UseCompressedOops) {                           \
 439     ObjArrayKlass_SPECIALIZED_OOP_ITERATE(narrowOop, \
 440       a, p, do_oop)                                  \
 441   } else {                                           \
 442     ObjArrayKlass_SPECIALIZED_OOP_ITERATE(oop,       \
 443       a, p, do_oop)                                  \
 444   }
 445 
 446 #define ObjArrayKlass_BOUNDED_OOP_ITERATE(a, p, low, high, do_oop) \
 447   if (UseCompressedOops) {                                   \
 448     ObjArrayKlass_SPECIALIZED_BOUNDED_OOP_ITERATE(narrowOop, \
 449       a, p, low, high, do_oop)                               \
 450   } else {                                                   \
 451     ObjArrayKlass_SPECIALIZED_BOUNDED_OOP_ITERATE(oop,       \
 452       a, p, low, high, do_oop)                               \
 453   }
 454 
 455 void ObjArrayKlass::oop_follow_contents(oop obj) {
 456   assert (obj->is_array(), "obj must be array");
 457   MarkSweep::follow_klass(obj->klass());
 458   if (UseCompressedOops) {
 459     objarray_follow_contents<narrowOop>(obj, 0);
 460   } else {
 461     objarray_follow_contents<oop>(obj, 0);
 462   }
 463 }
 464 
 465 #if INCLUDE_ALL_GCS
 466 void ObjArrayKlass::oop_follow_contents(ParCompactionManager* cm,
 467                                         oop obj) {
 468   assert(obj->is_array(), "obj must be array");
 469   PSParallelCompact::follow_klass(cm, obj->klass());
 470   if (UseCompressedOops) {
 471     objarray_follow_contents<narrowOop>(cm, obj, 0);
 472   } else {
 473     objarray_follow_contents<oop>(cm, obj, 0);
 474   }
 475 }
 476 #endif // INCLUDE_ALL_GCS
 477 
 478 #define if_do_metadata_checked(closure, nv_suffix)                    \
 479   /* Make sure the non-virtual and the virtual versions match. */     \
 480   assert(closure->do_metadata##nv_suffix() == closure->do_metadata(), \
 481       "Inconsistency in do_metadata");                                \
 482   if (closure->do_metadata##nv_suffix())
 483 
 484 #define ObjArrayKlass_OOP_OOP_ITERATE_DEFN(OopClosureType, nv_suffix)           \
 485                                                                                 \
 486 int ObjArrayKlass::oop_oop_iterate##nv_suffix(oop obj,                          \
 487                                               OopClosureType* closure) {        \
 488   SpecializationStats::record_iterate_call##nv_suffix(SpecializationStats::oa); \
 489   assert (obj->is_array(), "obj must be array");                                \
 490   objArrayOop a = objArrayOop(obj);                                             \
 491   /* Get size before changing pointers. */                                      \
 492   /* Don't call size() or oop_size() since that is a virtual call. */           \
 493   int size = a->object_size();                                                  \
 494   if_do_metadata_checked(closure, nv_suffix) {                                  \
 495     closure->do_klass##nv_suffix(obj->klass());                                 \
 496   }                                                                             \
 497   ObjArrayKlass_OOP_ITERATE(a, p, (closure)->do_oop##nv_suffix(p))              \
 498   return size;                                                                  \
 499 }
 500 
 501 #define ObjArrayKlass_OOP_OOP_ITERATE_DEFN_m(OopClosureType, nv_suffix)         \
 502                                                                                 \
 503 int ObjArrayKlass::oop_oop_iterate##nv_suffix##_m(oop obj,                      \
 504                                                   OopClosureType* closure,      \
 505                                                   MemRegion mr) {               \
 506   SpecializationStats::record_iterate_call##nv_suffix(SpecializationStats::oa); \
 507   assert(obj->is_array(), "obj must be array");                                 \
 508   objArrayOop a  = objArrayOop(obj);                                            \
 509   /* Get size before changing pointers. */                                      \
 510   /* Don't call size() or oop_size() since that is a virtual call */            \
 511   int size = a->object_size();                                                  \
 512   if_do_metadata_checked(closure, nv_suffix) {                                  \
 513     /* SSS: Do we need to pass down mr here? */                                 \
 514     closure->do_klass##nv_suffix(a->klass());                                   \
 515   }                                                                             \
 516   ObjArrayKlass_BOUNDED_OOP_ITERATE(                                            \
 517     a, p, mr.start(), mr.end(), (closure)->do_oop##nv_suffix(p))                \
 518   return size;                                                                  \
 519 }
 520 
 521 // Like oop_oop_iterate but only iterates over a specified range and only used
 522 // for objArrayOops.
 523 #define ObjArrayKlass_OOP_OOP_ITERATE_DEFN_r(OopClosureType, nv_suffix)         \
 524                                                                                 \
 525 int ObjArrayKlass::oop_oop_iterate_range##nv_suffix(oop obj,                    \
 526                                                   OopClosureType* closure,      \
 527                                                   int start, int end) {         \
 528   SpecializationStats::record_iterate_call##nv_suffix(SpecializationStats::oa); \
 529   assert(obj->is_array(), "obj must be array");                                 \
 530   objArrayOop a  = objArrayOop(obj);                                            \
 531   /* Get size before changing pointers. */                                      \
 532   /* Don't call size() or oop_size() since that is a virtual call */            \
 533   int size = a->object_size();                                                  \
 534   if (UseCompressedOops) {                                                      \
 535     HeapWord* low = start == 0 ? (HeapWord*)a : (HeapWord*)a->obj_at_addr<narrowOop>(start);\
 536     /* this might be wierd if end needs to be aligned on HeapWord boundary */   \
 537     HeapWord* high = (HeapWord*)((narrowOop*)a->base() + end);                  \
 538     MemRegion mr(low, high);                                                    \
 539     if_do_metadata_checked(closure, nv_suffix) {                                \
 540       /* SSS: Do we need to pass down mr here? */                               \
 541       closure->do_klass##nv_suffix(a->klass());                                 \
 542     }                                                                           \
 543     ObjArrayKlass_SPECIALIZED_BOUNDED_OOP_ITERATE(narrowOop,                    \
 544       a, p, low, high, (closure)->do_oop##nv_suffix(p))                         \
 545   } else {                                                                      \
 546     HeapWord* low = start == 0 ? (HeapWord*)a : (HeapWord*)a->obj_at_addr<oop>(start);  \
 547     HeapWord* high = (HeapWord*)((oop*)a->base() + end);                        \
 548     MemRegion mr(low, high);                                                    \
 549     if_do_metadata_checked(closure, nv_suffix) {                                \
 550       /* SSS: Do we need to pass down mr here? */                               \
 551       closure->do_klass##nv_suffix(a->klass());                                 \
 552     }                                                                           \
 553     ObjArrayKlass_SPECIALIZED_BOUNDED_OOP_ITERATE(oop,                          \
 554       a, p, low, high, (closure)->do_oop##nv_suffix(p))                         \
 555   }                                                                             \
 556   return size;                                                                  \
 557 }
 558 
 559 ALL_OOP_OOP_ITERATE_CLOSURES_1(ObjArrayKlass_OOP_OOP_ITERATE_DEFN)
 560 ALL_OOP_OOP_ITERATE_CLOSURES_2(ObjArrayKlass_OOP_OOP_ITERATE_DEFN)
 561 ALL_OOP_OOP_ITERATE_CLOSURES_1(ObjArrayKlass_OOP_OOP_ITERATE_DEFN_m)
 562 ALL_OOP_OOP_ITERATE_CLOSURES_2(ObjArrayKlass_OOP_OOP_ITERATE_DEFN_m)
 563 ALL_OOP_OOP_ITERATE_CLOSURES_1(ObjArrayKlass_OOP_OOP_ITERATE_DEFN_r)
 564 ALL_OOP_OOP_ITERATE_CLOSURES_2(ObjArrayKlass_OOP_OOP_ITERATE_DEFN_r)
 565 
 566 int ObjArrayKlass::oop_adjust_pointers(oop obj) {
 567   assert(obj->is_objArray(), "obj must be obj array");
 568   objArrayOop a = objArrayOop(obj);
 569   // Get size before changing pointers.
 570   // Don't call size() or oop_size() since that is a virtual call.
 571   int size = a->object_size();
 572   ObjArrayKlass_OOP_ITERATE(a, p, MarkSweep::adjust_pointer(p))
 573   return size;
 574 }
 575 
 576 #if INCLUDE_ALL_GCS
 577 void ObjArrayKlass::oop_push_contents(PSPromotionManager* pm, oop obj) {
 578   assert(obj->is_objArray(), "obj must be obj array");
 579   ObjArrayKlass_OOP_ITERATE( \
 580     objArrayOop(obj), p, \
 581     if (PSScavenge::should_scavenge(p)) { \
 582       pm->claim_or_forward_depth(p); \
 583     })
 584 }
 585 
 586 int ObjArrayKlass::oop_update_pointers(ParCompactionManager* cm, oop obj) {
 587   assert (obj->is_objArray(), "obj must be obj array");
 588   objArrayOop a = objArrayOop(obj);
 589   int size = a->object_size();
 590   a->update_header(cm);
 591   ObjArrayKlass_OOP_ITERATE(a, p, PSParallelCompact::adjust_pointer(p))
 592   return size;
 593 }
 594 #endif // INCLUDE_ALL_GCS
 595 
 596 // JVM support
 597 
 598 jint ObjArrayKlass::compute_modifier_flags(TRAPS) const {
 599   // The modifier for an objectArray is the same as its element
 600   if (element_klass() == NULL) {
 601     assert(Universe::is_bootstrapping(), "partial objArray only at startup");
 602     return JVM_ACC_ABSTRACT | JVM_ACC_FINAL | JVM_ACC_PUBLIC;
 603   }
 604   // Return the flags of the bottom element type.
 605   jint element_flags = bottom_klass()->compute_modifier_flags(CHECK_0);
 606 
 607   return (element_flags & (JVM_ACC_PUBLIC | JVM_ACC_PRIVATE | JVM_ACC_PROTECTED))
 608                         | (JVM_ACC_ABSTRACT | JVM_ACC_FINAL);
 609 }
 610 
 611 
 612 // Printing
 613 
 614 void ObjArrayKlass::print_on(outputStream* st) const {
 615 #ifndef PRODUCT
 616   Klass::print_on(st);
 617   st->print(" - instance klass: ");
 618   element_klass()->print_value_on(st);
 619   st->cr();
 620 #endif //PRODUCT
 621 }
 622 
 623 void ObjArrayKlass::print_value_on(outputStream* st) const {
 624   assert(is_klass(), "must be klass");
 625 
 626   element_klass()->print_value_on(st);
 627   st->print("[]");
 628 }
 629 
 630 #ifndef PRODUCT
 631 
 632 void ObjArrayKlass::oop_print_on(oop obj, outputStream* st) {
 633   ArrayKlass::oop_print_on(obj, st);
 634   assert(obj->is_objArray(), "must be objArray");
 635   objArrayOop oa = objArrayOop(obj);
 636   int print_len = MIN2((intx) oa->length(), MaxElementPrintSize);
 637   for(int index = 0; index < print_len; index++) {
 638     st->print(" - %3d : ", index);
 639     oa->obj_at(index)->print_value_on(st);
 640     st->cr();
 641   }
 642   int remaining = oa->length() - print_len;
 643   if (remaining > 0) {
 644     st->print_cr(" - <%d more elements, increase MaxElementPrintSize to print>", remaining);
 645   }
 646 }
 647 
 648 #endif //PRODUCT
 649 
 650 static int max_objArray_print_length = 4;
 651 
 652 void ObjArrayKlass::oop_print_value_on(oop obj, outputStream* st) {
 653   assert(obj->is_objArray(), "must be objArray");
 654   st->print("a ");
 655   element_klass()->print_value_on(st);
 656   int len = objArrayOop(obj)->length();
 657   st->print("[%d] ", len);
 658   obj->print_address_on(st);
 659   if (NOT_PRODUCT(PrintOopAddress ||) PrintMiscellaneous && (WizardMode || Verbose)) {
 660     st->print("{");
 661     for (int i = 0; i < len; i++) {
 662       if (i > max_objArray_print_length) {
 663         st->print("..."); break;
 664       }
 665       st->print(" "INTPTR_FORMAT, (intptr_t)(void*)objArrayOop(obj)->obj_at(i));
 666     }
 667     st->print(" }");
 668   }
 669 }
 670 
 671 const char* ObjArrayKlass::internal_name() const {
 672   return external_name();
 673 }
 674 
 675 
 676 // Verification
 677 
 678 void ObjArrayKlass::verify_on(outputStream* st, bool check_dictionary) {
 679   ArrayKlass::verify_on(st, check_dictionary);
 680   guarantee(element_klass()->is_klass(), "should be klass");
 681   guarantee(bottom_klass()->is_klass(), "should be klass");
 682   Klass* bk = bottom_klass();
 683   guarantee(bk->oop_is_instance() || bk->oop_is_typeArray(),  "invalid bottom klass");
 684 }
 685 
 686 void ObjArrayKlass::oop_verify_on(oop obj, outputStream* st) {
 687   ArrayKlass::oop_verify_on(obj, st);
 688   guarantee(obj->is_objArray(), "must be objArray");
 689   objArrayOop oa = objArrayOop(obj);
 690   for(int index = 0; index < oa->length(); index++) {
 691     guarantee(oa->obj_at(index)->is_oop_or_null(), "should be oop");
 692   }
 693 }