| OLD | NEW |
| 1 // Copyright 2017 the V8 project authors. All rights reserved. | 1 // Copyright 2017 the V8 project authors. All rights reserved. |
| 2 // Use of this source code is governed by a BSD-style license that can be | 2 // Use of this source code is governed by a BSD-style license that can be |
| 3 // found in the LICENSE file. | 3 // found in the LICENSE file. |
| 4 | 4 |
| 5 #include "src/builtins/builtins-utils-gen.h" | 5 #include "src/builtins/builtins-utils-gen.h" |
| 6 #include "src/builtins/builtins.h" | 6 #include "src/builtins/builtins.h" |
| 7 #include "src/code-stub-assembler.h" | 7 #include "src/code-stub-assembler.h" |
| 8 #include "src/macro-assembler.h" | 8 #include "src/macro-assembler.h" |
| 9 #include "src/runtime/runtime.h" | 9 #include "src/runtime/runtime.h" |
| 10 | 10 |
| (...skipping 151 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 162 | 162 |
| 163 TF_BUILTIN(ReturnReceiver, CodeStubAssembler) { | 163 TF_BUILTIN(ReturnReceiver, CodeStubAssembler) { |
| 164 Return(Parameter(Descriptor::kReceiver)); | 164 Return(Parameter(Descriptor::kReceiver)); |
| 165 } | 165 } |
| 166 | 166 |
| 167 class DeletePropertyBaseAssembler : public CodeStubAssembler { | 167 class DeletePropertyBaseAssembler : public CodeStubAssembler { |
| 168 public: | 168 public: |
| 169 explicit DeletePropertyBaseAssembler(compiler::CodeAssemblerState* state) | 169 explicit DeletePropertyBaseAssembler(compiler::CodeAssemblerState* state) |
| 170 : CodeStubAssembler(state) {} | 170 : CodeStubAssembler(state) {} |
| 171 | 171 |
| 172 void DeleteFastProperty(Node* receiver, Node* receiver_map, Node* properties, | |
| 173 Node* name, Label* dont_delete, Label* not_found, | |
| 174 Label* slow) { | |
| 175 // This builtin implements a special case for fast property deletion: | |
| 176 // when the last property in an object is deleted, then instead of | |
| 177 // normalizing the properties, we can undo the last map transition, | |
| 178 // with a few prerequisites: | |
| 179 // (1) The current map must not be marked stable. Otherwise there could | |
| 180 // be optimized code that depends on the assumption that no object that | |
| 181 // reached this map transitions away from it (without triggering the | |
| 182 // "deoptimize dependent code" mechanism). | |
| 183 Node* bitfield3 = LoadMapBitField3(receiver_map); | |
| 184 GotoIfNot(IsSetWord32<Map::IsUnstable>(bitfield3), slow); | |
| 185 // (2) The property to be deleted must be the last property. | |
| 186 Node* descriptors = LoadMapDescriptors(receiver_map); | |
| 187 Node* nof = DecodeWord32<Map::NumberOfOwnDescriptorsBits>(bitfield3); | |
| 188 GotoIf(Word32Equal(nof, Int32Constant(0)), not_found); | |
| 189 Node* descriptor_number = Int32Sub(nof, Int32Constant(1)); | |
| 190 Node* key_index = DescriptorArrayToKeyIndex(descriptor_number); | |
| 191 Node* actual_key = LoadFixedArrayElement(descriptors, key_index); | |
| 192 // TODO(jkummerow): We could implement full descriptor search in order | |
| 193 // to avoid the runtime call for deleting nonexistent properties, but | |
| 194 // that's probably a rare case. | |
| 195 GotoIf(WordNotEqual(actual_key, name), slow); | |
| 196 // (3) The property to be deleted must be deletable. | |
| 197 Node* details = | |
| 198 LoadDetailsByKeyIndex<DescriptorArray>(descriptors, key_index); | |
| 199 GotoIf(IsSetWord32(details, PropertyDetails::kAttributesDontDeleteMask), | |
| 200 dont_delete); | |
| 201 // (4) The map must have a back pointer. | |
| 202 Node* backpointer = | |
| 203 LoadObjectField(receiver_map, Map::kConstructorOrBackPointerOffset); | |
| 204 GotoIfNot(IsMap(backpointer), slow); | |
| 205 // (5) The last transition must have been caused by adding a property | |
| 206 // (and not any kind of special transition). | |
| 207 Node* previous_nof = DecodeWord32<Map::NumberOfOwnDescriptorsBits>( | |
| 208 LoadMapBitField3(backpointer)); | |
| 209 GotoIfNot(Word32Equal(previous_nof, descriptor_number), slow); | |
| 210 | |
| 211 // Preconditions successful, perform the map rollback! | |
| 212 // Zap the property to avoid keeping objects alive. | |
| 213 // Zapping is not necessary for properties stored in the descriptor array. | |
| 214 Label zapping_done(this); | |
| 215 GotoIf(Word32NotEqual(DecodeWord32<PropertyDetails::LocationField>(details), | |
| 216 Int32Constant(kField)), | |
| 217 &zapping_done); | |
| 218 Node* field_index = | |
| 219 DecodeWordFromWord32<PropertyDetails::FieldIndexField>(details); | |
| 220 Node* inobject_properties = LoadMapInobjectProperties(receiver_map); | |
| 221 Label inobject(this), backing_store(this); | |
| 222 // We don't need to special-case inobject slack tracking here (by using | |
| 223 // the one_pointer_filler_map as filler), because it'll trim objects to | |
| 224 // the size of the largest known map anyway, so rolled-back properties | |
| 225 // can be zapped with |undefined|. | |
| 226 Node* filler = UndefinedConstant(); | |
| 227 DCHECK(Heap::RootIsImmortalImmovable(Heap::kUndefinedValueRootIndex)); | |
| 228 Branch(UintPtrLessThan(field_index, inobject_properties), &inobject, | |
| 229 &backing_store); | |
| 230 BIND(&inobject); | |
| 231 { | |
| 232 Node* field_offset = | |
| 233 IntPtrMul(IntPtrSub(LoadMapInstanceSize(receiver_map), | |
| 234 IntPtrSub(inobject_properties, field_index)), | |
| 235 IntPtrConstant(kPointerSize)); | |
| 236 StoreObjectFieldNoWriteBarrier(receiver, field_offset, filler); | |
| 237 Goto(&zapping_done); | |
| 238 } | |
| 239 BIND(&backing_store); | |
| 240 { | |
| 241 Node* backing_store_index = IntPtrSub(field_index, inobject_properties); | |
| 242 StoreFixedArrayElement(properties, backing_store_index, filler, | |
| 243 SKIP_WRITE_BARRIER); | |
| 244 Goto(&zapping_done); | |
| 245 } | |
| 246 BIND(&zapping_done); | |
| 247 StoreMap(receiver, backpointer); | |
| 248 Return(TrueConstant()); | |
| 249 } | |
| 250 | |
| 251 void DeleteDictionaryProperty(Node* receiver, Node* properties, Node* name, | 172 void DeleteDictionaryProperty(Node* receiver, Node* properties, Node* name, |
| 252 Node* context, Label* dont_delete, | 173 Node* context, Label* dont_delete, |
| 253 Label* notfound) { | 174 Label* notfound) { |
| 254 VARIABLE(var_name_index, MachineType::PointerRepresentation()); | 175 VARIABLE(var_name_index, MachineType::PointerRepresentation()); |
| 255 Label dictionary_found(this, &var_name_index); | 176 Label dictionary_found(this, &var_name_index); |
| 256 NameDictionaryLookup<NameDictionary>(properties, name, &dictionary_found, | 177 NameDictionaryLookup<NameDictionary>(properties, name, &dictionary_found, |
| 257 &var_name_index, notfound); | 178 &var_name_index, notfound); |
| 258 | 179 |
| 259 BIND(&dictionary_found); | 180 BIND(&dictionary_found); |
| 260 Node* key_index = var_name_index.value(); | 181 Node* key_index = var_name_index.value(); |
| (...skipping 61 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
| 322 { | 243 { |
| 323 Comment("key is unique name"); | 244 Comment("key is unique name"); |
| 324 Node* unique = var_unique.value(); | 245 Node* unique = var_unique.value(); |
| 325 CheckForAssociatedProtector(unique, &slow); | 246 CheckForAssociatedProtector(unique, &slow); |
| 326 | 247 |
| 327 Label dictionary(this), dont_delete(this); | 248 Label dictionary(this), dont_delete(this); |
| 328 Node* properties = LoadProperties(receiver); | 249 Node* properties = LoadProperties(receiver); |
| 329 Node* properties_map = LoadMap(properties); | 250 Node* properties_map = LoadMap(properties); |
| 330 GotoIf(WordEqual(properties_map, LoadRoot(Heap::kHashTableMapRootIndex)), | 251 GotoIf(WordEqual(properties_map, LoadRoot(Heap::kHashTableMapRootIndex)), |
| 331 &dictionary); | 252 &dictionary); |
| 332 DeleteFastProperty(receiver, receiver_map, properties, unique, &dont_delete, | 253 // TODO(jkummerow): Implement support for fast properties? |
| 333 &if_notfound, &slow); | 254 Goto(&slow); |
| 334 | 255 |
| 335 BIND(&dictionary); | 256 BIND(&dictionary); |
| 336 { | 257 { |
| 337 DeleteDictionaryProperty(receiver, properties, unique, context, | 258 DeleteDictionaryProperty(receiver, properties, unique, context, |
| 338 &dont_delete, &if_notfound); | 259 &dont_delete, &if_notfound); |
| 339 } | 260 } |
| 340 | 261 |
| 341 BIND(&dont_delete); | 262 BIND(&dont_delete); |
| 342 { | 263 { |
| 343 STATIC_ASSERT(LANGUAGE_END == 2); | 264 STATIC_ASSERT(LANGUAGE_END == 2); |
| (...skipping 15 matching lines...) Expand all Loading... |
| 359 | 280 |
| 360 BIND(&slow); | 281 BIND(&slow); |
| 361 { | 282 { |
| 362 TailCallRuntime(Runtime::kDeleteProperty, context, receiver, key, | 283 TailCallRuntime(Runtime::kDeleteProperty, context, receiver, key, |
| 363 language_mode); | 284 language_mode); |
| 364 } | 285 } |
| 365 } | 286 } |
| 366 | 287 |
| 367 } // namespace internal | 288 } // namespace internal |
| 368 } // namespace v8 | 289 } // namespace v8 |
| OLD | NEW |