vm/alloc/VisitInlines.h

   1 /*
   2  * Copyright (C) 2010 The Android Open Source Project
   3  *
   4  * Licensed under the Apache License, Version 2.0 (the "License");
   5  * you may not use this file except in compliance with the License.
   6  * You may obtain a copy of the License at
   7  *
   8  *      http://www.apache.org/licenses/LICENSE-2.0
   9  *
  10  * Unless required by applicable law or agreed to in writing, software
  11  * distributed under the License is distributed on an "AS IS" BASIS,
  12  * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  13  * See the License for the specific language governing permissions and
  14  * limitations under the License.
  15  */
  16
  17 #ifndef _DALVIK_ALLOC_VISITINLINES
  18 #define _DALVIK_ALLOC_VISITINLINES
  19
  20 /*
  21  * Visits the instance fields of a class or data object.
  22  */
  23 static void visitFields(Visitor *visitor, Object *obj, void *arg)
  24 {
  25     assert(visitor != NULL);
  26     assert(obj != NULL);
  27     assert(obj->clazz != NULL);
  28     if (obj->clazz->refOffsets != CLASS_WALK_SUPER) {
  29         size_t refOffsets = obj->clazz->refOffsets;
  30         while (refOffsets != 0) {
  31             size_t rshift = CLZ(refOffsets);
  32             size_t offset = CLASS_OFFSET_FROM_CLZ(rshift);
  33             Object **ref = BYTE_OFFSET(obj, offset);
  34             (*visitor)(ref, arg);
  35             refOffsets &= ~(CLASS_HIGH_BIT >> rshift);
  36         }
  37     } else {
  38         ClassObject *clazz;
  39         for (clazz = obj->clazz; clazz != NULL; clazz = clazz->super) {
  40             InstField *field = clazz->ifields;
  41             int i;
  42             for (i = 0; i < clazz->ifieldRefCount; ++i, ++field) {
  43                 size_t offset = field->byteOffset;
  44                 Object **ref = BYTE_OFFSET(obj, offset);
  45                 (*visitor)(ref, arg);
  46             }
  47         }
  48     }
  49 }
  50
  51 /*
  52  * Visits the static fields of a class object.
  53  */
  54 static void visitStaticFields(Visitor *visitor, ClassObject *clazz,
  55                               void *arg)
  56 {
  57     int i;
  58
  59     assert(visitor != NULL);
  60     assert(clazz != NULL);
  61     for (i = 0; i < clazz->sfieldCount; ++i) {
  62         char ch = clazz->sfields[i].field.signature[0];
  63         if (ch == '[' || ch == 'L') {
  64             (*visitor)(&clazz->sfields[i].value.l, arg);
  65         }
  66     }
  67 }
  68
  69 /*
  70  * Visit the interfaces of a class object.
  71  */
  72 static void visitInterfaces(Visitor *visitor, ClassObject *clazz,
  73                             void *arg)
  74 {
  75     int i;
  76
  77     assert(visitor != NULL);
  78     assert(clazz != NULL);
  79     for (i = 0; i < clazz->interfaceCount; ++i) {
  80         (*visitor)(&clazz->interfaces[i], arg);
  81     }
  82 }
  83
  84 /*
  85  * Visits all the references stored in a class object instance.
  86  */
  87 static void visitClassObject(Visitor *visitor, Object *obj, void *arg)
  88 {
  89     ClassObject *asClass;
  90
  91     assert(visitor != NULL);
  92     assert(obj != NULL);
  93     assert(obj->clazz != NULL);
  94     assert(!strcmp(obj->clazz->descriptor, "Ljava/lang/Class;"));
  95     (*visitor)(&obj->clazz, arg);
  96     asClass = (ClassObject *)obj;
  97     if (IS_CLASS_FLAG_SET(asClass, CLASS_ISARRAY)) {
  98         (*visitor)(&asClass->elementClass, arg);
  99     }
 100     if (asClass->status > CLASS_IDX) {
 101         (*visitor)(&asClass->super, arg);
 102     }
 103     (*visitor)(&asClass->classLoader, arg);
 104     visitFields(visitor, obj, arg);
 105     visitStaticFields(visitor, asClass, arg);
 106     if (asClass->status > CLASS_IDX) {
 107       visitInterfaces(visitor, asClass, arg);
 108     }
 109 }
 110
 111 /*
 112  * Visits the class object and, if the array is typed as an object
 113  * array, all of the array elements.
 114  */
 115 static void visitArrayObject(Visitor *visitor, Object *obj, void *arg)
 116 {
 117     assert(visitor != NULL);
 118     assert(obj != NULL);
 119     assert(obj->clazz != NULL);
 120     (*visitor)(&obj->clazz, arg);
 121     if (IS_CLASS_FLAG_SET(obj->clazz, CLASS_ISOBJECTARRAY)) {
 122         ArrayObject *array = (ArrayObject *)obj;
 123         Object **contents = (Object **)array->contents;
 124         size_t i;
 125         for (i = 0; i < array->length; ++i) {
 126             (*visitor)(&contents[i], arg);
 127         }
 128     }
 129 }
 130
 131 /*
 132  * Visits the class object and reference typed instance fields of a
 133  * data object.
 134  */
 135 static void visitDataObject(Visitor *visitor, Object *obj, void *arg)
 136 {
 137     assert(visitor != NULL);
 138     assert(obj != NULL);
 139     assert(obj->clazz != NULL);
 140     (*visitor)(&obj->clazz, arg);
 141     visitFields(visitor, obj, arg);
 142 }
 143
 144 /*
 145  * Like visitDataObject, but visits the hidden referent field that
 146  * belongings to the subclasses of java.lang.Reference.
 147  */
 148 static void visitReferenceObject(Visitor *visitor, Object *obj, void *arg)
 149 {
 150     assert(visitor != NULL);
 151     assert(obj != NULL);
 152     assert(obj->clazz != NULL);
 153     visitDataObject(visitor, obj, arg);
 154     size_t offset = gDvm.offJavaLangRefReference_referent;
 155     Object **ref = BYTE_OFFSET(obj, offset);
 156     (*visitor)(ref, arg);
 157 }
 158
 159 /*
 160  * Visits all of the reference stored in an object.
 161  */
 162 static void visitObject(Visitor *visitor, Object *obj, void *arg)
 163 {
 164     assert(visitor != NULL);
 165     assert(obj != NULL);
 166     assert(obj->clazz != NULL);
 167     if (obj->clazz == gDvm.classJavaLangClass) {
 168         visitClassObject(visitor, obj, arg);
 169     } else if (IS_CLASS_FLAG_SET(obj->clazz, CLASS_ISARRAY)) {
 170         visitArrayObject(visitor, obj, arg);
 171     } else if (IS_CLASS_FLAG_SET(obj->clazz, CLASS_ISREFERENCE)) {
 172         visitReferenceObject(visitor, obj, arg);
 173     } else {
 174         visitDataObject(visitor, obj, arg);
 175     }
 176 }
 177
 178 #endif /* _DALVIK_ALLOC_VISITINLINES */