OLD | NEW |
1 // Copyright 2012 the V8 project authors. All rights reserved. | 1 // Copyright 2012 the V8 project authors. All rights reserved. |
2 // Redistribution and use in source and binary forms, with or without | 2 // Redistribution and use in source and binary forms, with or without |
3 // modification, are permitted provided that the following conditions are | 3 // modification, are permitted provided that the following conditions are |
4 // met: | 4 // met: |
5 // | 5 // |
6 // * Redistributions of source code must retain the above copyright | 6 // * Redistributions of source code must retain the above copyright |
7 // notice, this list of conditions and the following disclaimer. | 7 // notice, this list of conditions and the following disclaimer. |
8 // * Redistributions in binary form must reproduce the above | 8 // * Redistributions in binary form must reproduce the above |
9 // copyright notice, this list of conditions and the following | 9 // copyright notice, this list of conditions and the following |
10 // disclaimer in the documentation and/or other materials provided | 10 // disclaimer in the documentation and/or other materials provided |
(...skipping 185 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
196 V(WrapReceiver) | 196 V(WrapReceiver) |
197 | 197 |
198 #define GVN_TRACKED_FLAG_LIST(V) \ | 198 #define GVN_TRACKED_FLAG_LIST(V) \ |
199 V(Maps) \ | 199 V(Maps) \ |
200 V(NewSpacePromotion) | 200 V(NewSpacePromotion) |
201 | 201 |
202 #define GVN_UNTRACKED_FLAG_LIST(V) \ | 202 #define GVN_UNTRACKED_FLAG_LIST(V) \ |
203 V(Calls) \ | 203 V(Calls) \ |
204 V(InobjectFields) \ | 204 V(InobjectFields) \ |
205 V(BackingStoreFields) \ | 205 V(BackingStoreFields) \ |
206 V(DoubleFields) \ | |
207 V(ElementsKind) \ | 206 V(ElementsKind) \ |
208 V(ElementsPointer) \ | 207 V(ElementsPointer) \ |
209 V(ArrayElements) \ | 208 V(ArrayElements) \ |
210 V(DoubleArrayElements) \ | 209 V(DoubleArrayElements) \ |
211 V(SpecializedArrayElements) \ | 210 V(SpecializedArrayElements) \ |
212 V(GlobalVars) \ | 211 V(GlobalVars) \ |
213 V(ArrayLengths) \ | 212 V(ArrayLengths) \ |
214 V(ContextSlots) \ | 213 V(ContextSlots) \ |
215 V(OsrEntries) | 214 V(OsrEntries) |
216 | 215 |
(...skipping 4959 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
5176 virtual void PrintDataTo(StringStream* stream); | 5175 virtual void PrintDataTo(StringStream* stream); |
5177 | 5176 |
5178 DECLARE_CONCRETE_INSTRUCTION(StoreContextSlot) | 5177 DECLARE_CONCRETE_INSTRUCTION(StoreContextSlot) |
5179 | 5178 |
5180 private: | 5179 private: |
5181 int slot_index_; | 5180 int slot_index_; |
5182 Mode mode_; | 5181 Mode mode_; |
5183 }; | 5182 }; |
5184 | 5183 |
5185 | 5184 |
| 5185 // Represents an access to a portion of an object, such as the map pointer, |
| 5186 // array elements pointer, etc, but not accesses to array elements themselves. |
| 5187 class HObjectAccess { |
| 5188 public: |
| 5189 inline bool IsInobject() const { |
| 5190 return portion() != kBackingStore; |
| 5191 } |
| 5192 |
| 5193 inline int offset() const { |
| 5194 return OffsetField::decode(value_); |
| 5195 } |
| 5196 |
| 5197 inline Handle<String> name() const { |
| 5198 return name_; |
| 5199 } |
| 5200 |
| 5201 static HObjectAccess ForHeapNumberValue() { |
| 5202 return HObjectAccess(kInobject, HeapNumber::kValueOffset); |
| 5203 } |
| 5204 |
| 5205 static HObjectAccess ForElementsPointer() { |
| 5206 return HObjectAccess(kElementsPointer, JSObject::kElementsOffset); |
| 5207 } |
| 5208 |
| 5209 static HObjectAccess ForArrayLength() { |
| 5210 return HObjectAccess(kArrayLengths, JSArray::kLengthOffset); |
| 5211 } |
| 5212 |
| 5213 static HObjectAccess ForFixedArrayLength() { |
| 5214 return HObjectAccess(kArrayLengths, FixedArray::kLengthOffset); |
| 5215 } |
| 5216 |
| 5217 static HObjectAccess ForPropertiesPointer() { |
| 5218 return HObjectAccess(kInobject, JSObject::kPropertiesOffset); |
| 5219 } |
| 5220 |
| 5221 static HObjectAccess ForMap() { |
| 5222 return HObjectAccess(kMaps, JSObject::kMapOffset); |
| 5223 } |
| 5224 |
| 5225 static HObjectAccess ForAllocationSitePayload() { |
| 5226 return HObjectAccess(kInobject, AllocationSiteInfo::kPayloadOffset); |
| 5227 } |
| 5228 |
| 5229 // Create an access to an offset in a fixed array header. |
| 5230 static HObjectAccess ForFixedArrayHeader(int offset); |
| 5231 |
| 5232 // Create an access to an in-object property in a JSObject. |
| 5233 static HObjectAccess ForJSObjectOffset(int offset); |
| 5234 |
| 5235 // Create an access to an in-object property in a JSArray. |
| 5236 static HObjectAccess ForJSArrayOffset(int offset); |
| 5237 |
| 5238 // Create an access to the backing store of an object. |
| 5239 static HObjectAccess ForBackingStoreOffset(int offset); |
| 5240 |
| 5241 // Create an access to a resolved field (in-object or backing store). |
| 5242 static HObjectAccess ForField(Handle<Map> map, |
| 5243 LookupResult *lookup, Handle<String> name = Handle<String>::null()); |
| 5244 |
| 5245 void PrintTo(StringStream* stream); |
| 5246 |
| 5247 protected: |
| 5248 void SetGVNFlags(HValue *instr, bool is_store); |
| 5249 |
| 5250 private: |
| 5251 // internal use only; different parts of an object or array |
| 5252 enum Portion { |
| 5253 kMaps, // map of an object |
| 5254 kArrayLengths, // the length of an array |
| 5255 kElementsPointer, // elements pointer |
| 5256 kBackingStore, // some field in the backing store |
| 5257 kInobject // some other in-object field |
| 5258 }; |
| 5259 |
| 5260 HObjectAccess(Portion portion, int offset, |
| 5261 Handle<String> name = Handle<String>::null()) |
| 5262 : value_(PortionField::encode(portion) | OffsetField::encode(offset)), |
| 5263 name_(name) { |
| 5264 ASSERT(this->offset() == offset); // offset should decode correctly |
| 5265 ASSERT(this->portion() == portion); // portion should decode correctly |
| 5266 } |
| 5267 |
| 5268 class PortionField : public BitField<Portion, 0, 3> {}; |
| 5269 class OffsetField : public BitField<int, 3, 29> {}; |
| 5270 |
| 5271 uint32_t value_; // encodes both portion and offset |
| 5272 Handle<String> name_; |
| 5273 |
| 5274 friend class HLoadNamedField; |
| 5275 friend class HStoreNamedField; |
| 5276 |
| 5277 inline Portion portion() const { |
| 5278 return PortionField::decode(value_); |
| 5279 } |
| 5280 }; |
| 5281 |
| 5282 |
5186 class HLoadNamedField: public HTemplateInstruction<2> { | 5283 class HLoadNamedField: public HTemplateInstruction<2> { |
5187 public: | 5284 public: |
5188 HLoadNamedField(HValue* object, bool is_in_object, | 5285 HLoadNamedField(HValue* object, |
5189 Representation field_representation, | 5286 HObjectAccess access, |
5190 int offset, HValue* typecheck = NULL) | 5287 HValue* typecheck = NULL, |
5191 : is_in_object_(is_in_object), | 5288 Representation field_representation |
5192 field_representation_(field_representation), | 5289 = Representation::Tagged()) |
5193 offset_(offset) { | 5290 : access_(access), |
| 5291 field_representation_(field_representation) { |
5194 ASSERT(object != NULL); | 5292 ASSERT(object != NULL); |
5195 SetOperandAt(0, object); | 5293 SetOperandAt(0, object); |
5196 SetOperandAt(1, typecheck != NULL ? typecheck : object); | 5294 SetOperandAt(1, typecheck != NULL ? typecheck : object); |
5197 | 5295 |
5198 if (FLAG_track_fields && field_representation.IsSmi()) { | 5296 if (FLAG_track_fields && field_representation.IsSmi()) { |
5199 set_type(HType::Smi()); | 5297 set_type(HType::Smi()); |
5200 set_representation(Representation::Tagged()); | 5298 set_representation(Representation::Tagged()); |
5201 } else if (FLAG_track_double_fields && field_representation.IsDouble()) { | 5299 } else if (FLAG_track_double_fields && field_representation.IsDouble()) { |
5202 set_representation(field_representation); | 5300 set_representation(field_representation); |
5203 } else if (FLAG_track_heap_object_fields && | 5301 } else if (FLAG_track_heap_object_fields && |
5204 field_representation.IsHeapObject()) { | 5302 field_representation.IsHeapObject()) { |
5205 set_type(HType::NonPrimitive()); | 5303 set_type(HType::NonPrimitive()); |
5206 set_representation(Representation::Tagged()); | 5304 set_representation(Representation::Tagged()); |
5207 } else { | 5305 } else { |
5208 set_representation(Representation::Tagged()); | 5306 set_representation(Representation::Tagged()); |
5209 } | 5307 } |
5210 SetFlag(kUseGVN); | 5308 access.SetGVNFlags(this, false); |
5211 if (FLAG_track_double_fields && representation().IsDouble()) { | |
5212 ASSERT(is_in_object); | |
5213 ASSERT(offset == HeapNumber::kValueOffset); | |
5214 SetGVNFlag(kDependsOnDoubleFields); | |
5215 } else if (is_in_object) { | |
5216 SetGVNFlag(kDependsOnInobjectFields); | |
5217 SetGVNFlag(kDependsOnMaps); | |
5218 } else { | |
5219 SetGVNFlag(kDependsOnBackingStoreFields); | |
5220 SetGVNFlag(kDependsOnMaps); | |
5221 } | |
5222 } | |
5223 | |
5224 static HLoadNamedField* NewArrayLength(Zone* zone, HValue* object, | |
5225 HValue* typecheck, | |
5226 HType type = HType::Tagged()) { | |
5227 Representation representation = | |
5228 type.IsSmi() ? Representation::Smi() : Representation::Tagged(); | |
5229 HLoadNamedField* result = new(zone) HLoadNamedField( | |
5230 object, true, representation, JSArray::kLengthOffset, typecheck); | |
5231 result->set_type(type); | |
5232 result->SetGVNFlag(kDependsOnArrayLengths); | |
5233 result->ClearGVNFlag(kDependsOnInobjectFields); | |
5234 return result; | |
5235 } | 5309 } |
5236 | 5310 |
5237 HValue* object() { return OperandAt(0); } | 5311 HValue* object() { return OperandAt(0); } |
5238 HValue* typecheck() { | 5312 HValue* typecheck() { |
5239 ASSERT(HasTypeCheck()); | 5313 ASSERT(HasTypeCheck()); |
5240 return OperandAt(1); | 5314 return OperandAt(1); |
5241 } | 5315 } |
5242 | 5316 |
5243 bool HasTypeCheck() const { return OperandAt(0) != OperandAt(1); } | 5317 bool HasTypeCheck() const { return OperandAt(0) != OperandAt(1); } |
5244 bool is_in_object() const { return is_in_object_; } | 5318 HObjectAccess access() const { return access_; } |
| 5319 bool is_in_object() const { return access_.IsInobject(); } |
5245 Representation field_representation() const { return representation_; } | 5320 Representation field_representation() const { return representation_; } |
5246 int offset() const { return offset_; } | 5321 int offset() const { return access_.offset(); } |
5247 | 5322 |
5248 virtual Representation RequiredInputRepresentation(int index) { | 5323 virtual Representation RequiredInputRepresentation(int index) { |
5249 return Representation::Tagged(); | 5324 return Representation::Tagged(); |
5250 } | 5325 } |
5251 virtual void PrintDataTo(StringStream* stream); | 5326 virtual void PrintDataTo(StringStream* stream); |
5252 | 5327 |
5253 DECLARE_CONCRETE_INSTRUCTION(LoadNamedField) | 5328 DECLARE_CONCRETE_INSTRUCTION(LoadNamedField) |
5254 | 5329 |
5255 protected: | 5330 protected: |
5256 virtual bool DataEquals(HValue* other) { | 5331 virtual bool DataEquals(HValue* other) { |
5257 HLoadNamedField* b = HLoadNamedField::cast(other); | 5332 HLoadNamedField* b = HLoadNamedField::cast(other); |
5258 return is_in_object_ == b->is_in_object_ && offset_ == b->offset_; | 5333 return is_in_object() == b->is_in_object() && offset() == b->offset(); |
5259 } | 5334 } |
5260 | 5335 |
5261 private: | 5336 private: |
5262 virtual bool IsDeletable() const { return true; } | 5337 virtual bool IsDeletable() const { return true; } |
5263 | 5338 |
5264 bool is_in_object_; | 5339 HObjectAccess access_; |
5265 Representation field_representation_; | 5340 Representation field_representation_; |
5266 int offset_; | |
5267 }; | 5341 }; |
5268 | 5342 |
5269 | 5343 |
5270 class HLoadNamedFieldPolymorphic: public HTemplateInstruction<2> { | 5344 class HLoadNamedFieldPolymorphic: public HTemplateInstruction<2> { |
5271 public: | 5345 public: |
5272 HLoadNamedFieldPolymorphic(HValue* context, | 5346 HLoadNamedFieldPolymorphic(HValue* context, |
5273 HValue* object, | 5347 HValue* object, |
5274 SmallMapList* types, | 5348 SmallMapList* types, |
5275 Handle<String> name, | 5349 Handle<String> name, |
5276 Zone* zone); | 5350 Zone* zone); |
(...skipping 274 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
5551 | 5625 |
5552 virtual HValue* Canonicalize(); | 5626 virtual HValue* Canonicalize(); |
5553 | 5627 |
5554 DECLARE_CONCRETE_INSTRUCTION(LoadKeyedGeneric) | 5628 DECLARE_CONCRETE_INSTRUCTION(LoadKeyedGeneric) |
5555 }; | 5629 }; |
5556 | 5630 |
5557 | 5631 |
5558 class HStoreNamedField: public HTemplateInstruction<2> { | 5632 class HStoreNamedField: public HTemplateInstruction<2> { |
5559 public: | 5633 public: |
5560 HStoreNamedField(HValue* obj, | 5634 HStoreNamedField(HValue* obj, |
5561 Handle<Name> name, | 5635 HObjectAccess access, |
5562 HValue* val, | 5636 HValue* val, |
5563 bool in_object, | 5637 Representation field_representation |
5564 Representation field_representation, | 5638 = Representation::Tagged()) |
5565 int offset) | 5639 : access_(access), |
5566 : name_(name), | |
5567 is_in_object_(in_object), | |
5568 field_representation_(field_representation), | 5640 field_representation_(field_representation), |
5569 offset_(offset), | |
5570 transition_unique_id_(), | 5641 transition_unique_id_(), |
5571 new_space_dominator_(NULL) { | 5642 new_space_dominator_(NULL) { |
5572 SetOperandAt(0, obj); | 5643 SetOperandAt(0, obj); |
5573 SetOperandAt(1, val); | 5644 SetOperandAt(1, val); |
5574 SetFlag(kTrackSideEffectDominators); | 5645 access.SetGVNFlags(this, true); |
5575 if (FLAG_track_double_fields && field_representation.IsDouble()) { | |
5576 SetGVNFlag(kChangesDoubleFields); | |
5577 } else if (is_in_object_) { | |
5578 SetGVNFlag(kChangesInobjectFields); | |
5579 SetGVNFlag(kDependsOnNewSpacePromotion); | |
5580 } else { | |
5581 SetGVNFlag(kChangesBackingStoreFields); | |
5582 SetGVNFlag(kDependsOnNewSpacePromotion); | |
5583 } | |
5584 } | 5646 } |
5585 | 5647 |
5586 DECLARE_CONCRETE_INSTRUCTION(StoreNamedField) | 5648 DECLARE_CONCRETE_INSTRUCTION(StoreNamedField) |
5587 | 5649 |
5588 virtual Representation RequiredInputRepresentation(int index) { | 5650 virtual Representation RequiredInputRepresentation(int index) { |
5589 if (FLAG_track_double_fields && | 5651 if (FLAG_track_double_fields && |
5590 index == 1 && field_representation_.IsDouble()) { | 5652 index == 1 && field_representation_.IsDouble()) { |
5591 return field_representation_; | 5653 return field_representation_; |
5592 } else if (FLAG_track_fields && | 5654 } else if (FLAG_track_fields && |
5593 index == 1 && field_representation_.IsSmi()) { | 5655 index == 1 && field_representation_.IsSmi()) { |
5594 return Representation::Integer32(); | 5656 return Representation::Integer32(); |
5595 } | 5657 } |
5596 return Representation::Tagged(); | 5658 return Representation::Tagged(); |
5597 } | 5659 } |
5598 virtual void SetSideEffectDominator(GVNFlag side_effect, HValue* dominator) { | 5660 virtual void SetSideEffectDominator(GVNFlag side_effect, HValue* dominator) { |
5599 ASSERT(side_effect == kChangesNewSpacePromotion); | 5661 ASSERT(side_effect == kChangesNewSpacePromotion); |
5600 new_space_dominator_ = dominator; | 5662 new_space_dominator_ = dominator; |
5601 } | 5663 } |
5602 virtual void PrintDataTo(StringStream* stream); | 5664 virtual void PrintDataTo(StringStream* stream); |
5603 | 5665 |
5604 HValue* object() { return OperandAt(0); } | 5666 HValue* object() { return OperandAt(0); } |
5605 HValue* value() { return OperandAt(1); } | 5667 HValue* value() { return OperandAt(1); } |
5606 | 5668 |
5607 Handle<Name> name() const { return name_; } | 5669 HObjectAccess access() const { return access_; } |
5608 bool is_in_object() const { return is_in_object_; } | 5670 Handle<String> name() const { return access_.name(); } |
5609 int offset() const { return offset_; } | 5671 bool is_in_object() const { return access_.IsInobject(); } |
| 5672 int offset() const { return access_.offset(); } |
5610 Handle<Map> transition() const { return transition_; } | 5673 Handle<Map> transition() const { return transition_; } |
5611 UniqueValueId transition_unique_id() const { return transition_unique_id_; } | 5674 UniqueValueId transition_unique_id() const { return transition_unique_id_; } |
5612 void set_transition(Handle<Map> map) { transition_ = map; } | 5675 void set_transition(Handle<Map> map) { transition_ = map; } |
5613 HValue* new_space_dominator() const { return new_space_dominator_; } | 5676 HValue* new_space_dominator() const { return new_space_dominator_; } |
5614 | 5677 |
5615 bool NeedsWriteBarrier() { | 5678 bool NeedsWriteBarrier() { |
5616 ASSERT(!(FLAG_track_double_fields && field_representation_.IsDouble()) || | 5679 ASSERT(!(FLAG_track_double_fields && field_representation_.IsDouble()) || |
5617 transition_.is_null()); | 5680 transition_.is_null()); |
5618 return (!FLAG_track_fields || !field_representation_.IsSmi()) && | 5681 return (!FLAG_track_fields || !field_representation_.IsSmi()) && |
5619 // If there is a transition, a new storage object needs to be allocated. | 5682 // If there is a transition, a new storage object needs to be allocated. |
5620 !(FLAG_track_double_fields && field_representation_.IsDouble()) && | 5683 !(FLAG_track_double_fields && field_representation_.IsDouble()) && |
5621 StoringValueNeedsWriteBarrier(value()) && | 5684 StoringValueNeedsWriteBarrier(value()) && |
5622 ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); | 5685 ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); |
5623 } | 5686 } |
5624 | 5687 |
5625 bool NeedsWriteBarrierForMap() { | 5688 bool NeedsWriteBarrierForMap() { |
5626 return ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); | 5689 return ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); |
5627 } | 5690 } |
5628 | 5691 |
5629 virtual void FinalizeUniqueValueId() { | 5692 virtual void FinalizeUniqueValueId() { |
5630 transition_unique_id_ = UniqueValueId(transition_); | 5693 transition_unique_id_ = UniqueValueId(transition_); |
5631 } | 5694 } |
5632 | 5695 |
5633 Representation field_representation() const { | 5696 Representation field_representation() const { |
5634 return field_representation_; | 5697 return field_representation_; |
5635 } | 5698 } |
5636 | 5699 |
5637 private: | 5700 private: |
5638 Handle<Name> name_; | 5701 HObjectAccess access_; |
5639 bool is_in_object_; | |
5640 Representation field_representation_; | 5702 Representation field_representation_; |
5641 int offset_; | |
5642 Handle<Map> transition_; | 5703 Handle<Map> transition_; |
5643 UniqueValueId transition_unique_id_; | 5704 UniqueValueId transition_unique_id_; |
5644 HValue* new_space_dominator_; | 5705 HValue* new_space_dominator_; |
5645 }; | 5706 }; |
5646 | 5707 |
5647 | 5708 |
5648 class HStoreNamedGeneric: public HTemplateInstruction<3> { | 5709 class HStoreNamedGeneric: public HTemplateInstruction<3> { |
5649 public: | 5710 public: |
5650 HStoreNamedGeneric(HValue* context, | 5711 HStoreNamedGeneric(HValue* context, |
5651 HValue* object, | 5712 HValue* object, |
(...skipping 797 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
6449 virtual bool IsDeletable() const { return true; } | 6510 virtual bool IsDeletable() const { return true; } |
6450 }; | 6511 }; |
6451 | 6512 |
6452 | 6513 |
6453 #undef DECLARE_INSTRUCTION | 6514 #undef DECLARE_INSTRUCTION |
6454 #undef DECLARE_CONCRETE_INSTRUCTION | 6515 #undef DECLARE_CONCRETE_INSTRUCTION |
6455 | 6516 |
6456 } } // namespace v8::internal | 6517 } } // namespace v8::internal |
6457 | 6518 |
6458 #endif // V8_HYDROGEN_INSTRUCTIONS_H_ | 6519 #endif // V8_HYDROGEN_INSTRUCTIONS_H_ |
OLD | NEW |