| 1 | // Copyright (c) 2013, the Dart project authors.  Please see the AUTHORS file | 
|---|
| 2 | // for details. All rights reserved. Use of this source code is governed by a | 
|---|
| 3 | // BSD-style license that can be found in the LICENSE file. | 
|---|
| 4 |  | 
|---|
| 5 | #ifndef RUNTIME_VM_DEFERRED_OBJECTS_H_ | 
|---|
| 6 | #define RUNTIME_VM_DEFERRED_OBJECTS_H_ | 
|---|
| 7 |  | 
|---|
| 8 | #include "platform/globals.h" | 
|---|
| 9 | #include "vm/tagged_pointer.h" | 
|---|
| 10 |  | 
|---|
| 11 | namespace dart { | 
|---|
| 12 |  | 
|---|
| 13 | // Forward declarations. | 
|---|
| 14 | class Object; | 
|---|
| 15 | class DeoptContext; | 
|---|
| 16 |  | 
|---|
| 17 | // Used by the deoptimization infrastructure to defer allocation of | 
|---|
| 18 | // unboxed objects until frame is fully rewritten and GC is safe. | 
|---|
| 19 | // Describes a stack slot that should be populated with a reference to | 
|---|
| 20 | // the materialized object. | 
|---|
| 21 | class DeferredSlot { | 
|---|
| 22 | public: | 
|---|
| 23 | DeferredSlot(ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 24 | : slot_(slot), next_(next) {} | 
|---|
| 25 | virtual ~DeferredSlot() {} | 
|---|
| 26 |  | 
|---|
| 27 | ObjectPtr* slot() const { return slot_; } | 
|---|
| 28 | DeferredSlot* next() const { return next_; } | 
|---|
| 29 |  | 
|---|
| 30 | virtual void Materialize(DeoptContext* deopt_context) = 0; | 
|---|
| 31 |  | 
|---|
| 32 | private: | 
|---|
| 33 | ObjectPtr* const slot_; | 
|---|
| 34 | DeferredSlot* const next_; | 
|---|
| 35 |  | 
|---|
| 36 | DISALLOW_COPY_AND_ASSIGN(DeferredSlot); | 
|---|
| 37 | }; | 
|---|
| 38 |  | 
|---|
| 39 | class DeferredDouble : public DeferredSlot { | 
|---|
| 40 | public: | 
|---|
| 41 | DeferredDouble(double value, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 42 | : DeferredSlot(slot, next), value_(value) {} | 
|---|
| 43 |  | 
|---|
| 44 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 45 |  | 
|---|
| 46 | double value() const { return value_; } | 
|---|
| 47 |  | 
|---|
| 48 | private: | 
|---|
| 49 | const double value_; | 
|---|
| 50 |  | 
|---|
| 51 | DISALLOW_COPY_AND_ASSIGN(DeferredDouble); | 
|---|
| 52 | }; | 
|---|
| 53 |  | 
|---|
| 54 | class DeferredMint : public DeferredSlot { | 
|---|
| 55 | public: | 
|---|
| 56 | DeferredMint(int64_t value, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 57 | : DeferredSlot(slot, next), value_(value) {} | 
|---|
| 58 |  | 
|---|
| 59 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 60 |  | 
|---|
| 61 | int64_t value() const { return value_; } | 
|---|
| 62 |  | 
|---|
| 63 | private: | 
|---|
| 64 | const int64_t value_; | 
|---|
| 65 |  | 
|---|
| 66 | DISALLOW_COPY_AND_ASSIGN(DeferredMint); | 
|---|
| 67 | }; | 
|---|
| 68 |  | 
|---|
| 69 | class DeferredFloat32x4 : public DeferredSlot { | 
|---|
| 70 | public: | 
|---|
| 71 | DeferredFloat32x4(simd128_value_t value, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 72 | : DeferredSlot(slot, next), value_(value) {} | 
|---|
| 73 |  | 
|---|
| 74 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 75 |  | 
|---|
| 76 | simd128_value_t value() const { return value_; } | 
|---|
| 77 |  | 
|---|
| 78 | private: | 
|---|
| 79 | const simd128_value_t value_; | 
|---|
| 80 |  | 
|---|
| 81 | DISALLOW_COPY_AND_ASSIGN(DeferredFloat32x4); | 
|---|
| 82 | }; | 
|---|
| 83 |  | 
|---|
| 84 | class DeferredFloat64x2 : public DeferredSlot { | 
|---|
| 85 | public: | 
|---|
| 86 | DeferredFloat64x2(simd128_value_t value, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 87 | : DeferredSlot(slot, next), value_(value) {} | 
|---|
| 88 |  | 
|---|
| 89 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 90 |  | 
|---|
| 91 | simd128_value_t value() const { return value_; } | 
|---|
| 92 |  | 
|---|
| 93 | private: | 
|---|
| 94 | const simd128_value_t value_; | 
|---|
| 95 |  | 
|---|
| 96 | DISALLOW_COPY_AND_ASSIGN(DeferredFloat64x2); | 
|---|
| 97 | }; | 
|---|
| 98 |  | 
|---|
| 99 | class DeferredInt32x4 : public DeferredSlot { | 
|---|
| 100 | public: | 
|---|
| 101 | DeferredInt32x4(simd128_value_t value, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 102 | : DeferredSlot(slot, next), value_(value) {} | 
|---|
| 103 |  | 
|---|
| 104 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 105 |  | 
|---|
| 106 | simd128_value_t value() const { return value_; } | 
|---|
| 107 |  | 
|---|
| 108 | private: | 
|---|
| 109 | const simd128_value_t value_; | 
|---|
| 110 |  | 
|---|
| 111 | DISALLOW_COPY_AND_ASSIGN(DeferredInt32x4); | 
|---|
| 112 | }; | 
|---|
| 113 |  | 
|---|
| 114 | // Describes a slot that contains a reference to an object that had its | 
|---|
| 115 | // allocation removed by AllocationSinking pass. | 
|---|
| 116 | // Object itself is described and materialized by DeferredObject. | 
|---|
| 117 | class DeferredObjectRef : public DeferredSlot { | 
|---|
| 118 | public: | 
|---|
| 119 | DeferredObjectRef(intptr_t index, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 120 | : DeferredSlot(slot, next), index_(index) {} | 
|---|
| 121 |  | 
|---|
| 122 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 123 |  | 
|---|
| 124 | intptr_t index() const { return index_; } | 
|---|
| 125 |  | 
|---|
| 126 | private: | 
|---|
| 127 | const intptr_t index_; | 
|---|
| 128 |  | 
|---|
| 129 | DISALLOW_COPY_AND_ASSIGN(DeferredObjectRef); | 
|---|
| 130 | }; | 
|---|
| 131 |  | 
|---|
| 132 | class DeferredRetAddr : public DeferredSlot { | 
|---|
| 133 | public: | 
|---|
| 134 | DeferredRetAddr(intptr_t index, | 
|---|
| 135 | intptr_t deopt_id, | 
|---|
| 136 | ObjectPtr* slot, | 
|---|
| 137 | DeferredSlot* next) | 
|---|
| 138 | : DeferredSlot(slot, next), index_(index), deopt_id_(deopt_id) {} | 
|---|
| 139 |  | 
|---|
| 140 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 141 |  | 
|---|
| 142 | intptr_t index() const { return index_; } | 
|---|
| 143 |  | 
|---|
| 144 | private: | 
|---|
| 145 | const intptr_t index_; | 
|---|
| 146 | const intptr_t deopt_id_; | 
|---|
| 147 |  | 
|---|
| 148 | DISALLOW_COPY_AND_ASSIGN(DeferredRetAddr); | 
|---|
| 149 | }; | 
|---|
| 150 |  | 
|---|
| 151 | class DeferredPcMarker : public DeferredSlot { | 
|---|
| 152 | public: | 
|---|
| 153 | DeferredPcMarker(intptr_t index, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 154 | : DeferredSlot(slot, next), index_(index) {} | 
|---|
| 155 |  | 
|---|
| 156 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 157 |  | 
|---|
| 158 | intptr_t index() const { return index_; } | 
|---|
| 159 |  | 
|---|
| 160 | private: | 
|---|
| 161 | const intptr_t index_; | 
|---|
| 162 |  | 
|---|
| 163 | DISALLOW_COPY_AND_ASSIGN(DeferredPcMarker); | 
|---|
| 164 | }; | 
|---|
| 165 |  | 
|---|
| 166 | class DeferredPp : public DeferredSlot { | 
|---|
| 167 | public: | 
|---|
| 168 | DeferredPp(intptr_t index, ObjectPtr* slot, DeferredSlot* next) | 
|---|
| 169 | : DeferredSlot(slot, next), index_(index) {} | 
|---|
| 170 |  | 
|---|
| 171 | virtual void Materialize(DeoptContext* deopt_context); | 
|---|
| 172 |  | 
|---|
| 173 | intptr_t index() const { return index_; } | 
|---|
| 174 |  | 
|---|
| 175 | private: | 
|---|
| 176 | const intptr_t index_; | 
|---|
| 177 |  | 
|---|
| 178 | DISALLOW_COPY_AND_ASSIGN(DeferredPp); | 
|---|
| 179 | }; | 
|---|
| 180 |  | 
|---|
| 181 | // Describes an object which allocation was removed by AllocationSinking pass. | 
|---|
| 182 | // Arguments for materialization are stored as a part of expression stack | 
|---|
| 183 | // for the bottommost deoptimized frame so that GC could discover them. | 
|---|
| 184 | // They will be removed from the stack at the very end of deoptimization. | 
|---|
| 185 | class DeferredObject { | 
|---|
| 186 | public: | 
|---|
| 187 | DeferredObject(intptr_t field_count, intptr_t* args) | 
|---|
| 188 | : field_count_(field_count), | 
|---|
| 189 | args_(reinterpret_cast<ObjectPtr*>(args)), | 
|---|
| 190 | object_(NULL) {} | 
|---|
| 191 |  | 
|---|
| 192 | intptr_t ArgumentCount() const { | 
|---|
| 193 | return kFieldsStartIndex + kFieldEntrySize * field_count_; | 
|---|
| 194 | } | 
|---|
| 195 |  | 
|---|
| 196 | ObjectPtr object(); | 
|---|
| 197 |  | 
|---|
| 198 | // Fill object with actual field values. | 
|---|
| 199 | void Fill(); | 
|---|
| 200 |  | 
|---|
| 201 | private: | 
|---|
| 202 | enum { | 
|---|
| 203 | kClassIndex = 0, | 
|---|
| 204 | kLengthIndex,  // Number of context variables for contexts, -1 otherwise. | 
|---|
| 205 | kFieldsStartIndex | 
|---|
| 206 | }; | 
|---|
| 207 |  | 
|---|
| 208 | enum { | 
|---|
| 209 | kOffsetIndex = 0, | 
|---|
| 210 | kValueIndex, | 
|---|
| 211 | kFieldEntrySize, | 
|---|
| 212 | }; | 
|---|
| 213 |  | 
|---|
| 214 | // Allocate the object but keep its fields null-initialized. Actual field | 
|---|
| 215 | // values will be filled later by the Fill method. This separation between | 
|---|
| 216 | // allocation and filling is needed because dematerialized objects form | 
|---|
| 217 | // a graph which can contain cycles. | 
|---|
| 218 | void Create(); | 
|---|
| 219 |  | 
|---|
| 220 | ObjectPtr GetArg(intptr_t index) const { return args_[index]; } | 
|---|
| 221 |  | 
|---|
| 222 | ObjectPtr GetClass() const { return GetArg(kClassIndex); } | 
|---|
| 223 |  | 
|---|
| 224 | ObjectPtr GetLength() const { return GetArg(kLengthIndex); } | 
|---|
| 225 |  | 
|---|
| 226 | ObjectPtr GetFieldOffset(intptr_t index) const { | 
|---|
| 227 | return GetArg(kFieldsStartIndex + kFieldEntrySize * index + kOffsetIndex); | 
|---|
| 228 | } | 
|---|
| 229 |  | 
|---|
| 230 | ObjectPtr GetValue(intptr_t index) const { | 
|---|
| 231 | return GetArg(kFieldsStartIndex + kFieldEntrySize * index + kValueIndex); | 
|---|
| 232 | } | 
|---|
| 233 |  | 
|---|
| 234 | // Amount of fields that have to be initialized. | 
|---|
| 235 | const intptr_t field_count_; | 
|---|
| 236 |  | 
|---|
| 237 | // Pointer to the first materialization argument on the stack. | 
|---|
| 238 | // The first argument is Class of the instance to materialize followed by | 
|---|
| 239 | // Field, value pairs. | 
|---|
| 240 | ObjectPtr* args_; | 
|---|
| 241 |  | 
|---|
| 242 | // Object materialized from this description. | 
|---|
| 243 | const Object* object_; | 
|---|
| 244 |  | 
|---|
| 245 | DISALLOW_COPY_AND_ASSIGN(DeferredObject); | 
|---|
| 246 | }; | 
|---|
| 247 |  | 
|---|
| 248 | }  // namespace dart | 
|---|
| 249 |  | 
|---|
| 250 | #endif  // RUNTIME_VM_DEFERRED_OBJECTS_H_ | 
|---|
| 251 |  | 
|---|