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 offset_; | |
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 : portion_(portion), offset_(offset), name_(name) { | |
5263 ASSERT(offset_ == offset); // offset must fit | |
5264 ASSERT(portion_ == portion); // portion must fit | |
5265 } | |
5266 | |
5267 unsigned portion_ : 4; | |
danno
2013/05/15 09:15:30
I think you misinterpreted my comment. With unsign
| |
5268 unsigned offset_ : 28; | |
5269 Handle<String> name_; | |
5270 | |
5271 friend class HLoadNamedField; | |
5272 friend class HStoreNamedField; | |
5273 }; | |
5274 | |
5275 | |
5186 class HLoadNamedField: public HTemplateInstruction<2> { | 5276 class HLoadNamedField: public HTemplateInstruction<2> { |
5187 public: | 5277 public: |
5188 HLoadNamedField(HValue* object, bool is_in_object, | 5278 HLoadNamedField(HValue* object, |
5189 Representation field_representation, | 5279 HObjectAccess access, |
5190 int offset, HValue* typecheck = NULL) | 5280 HValue* typecheck = NULL, |
5191 : is_in_object_(is_in_object), | 5281 Representation field_representation |
5192 field_representation_(field_representation), | 5282 = Representation::Tagged()) |
5193 offset_(offset) { | 5283 : access_(access), |
5284 field_representation_(field_representation) { | |
5194 ASSERT(object != NULL); | 5285 ASSERT(object != NULL); |
5195 SetOperandAt(0, object); | 5286 SetOperandAt(0, object); |
5196 SetOperandAt(1, typecheck != NULL ? typecheck : object); | 5287 SetOperandAt(1, typecheck != NULL ? typecheck : object); |
5197 | 5288 |
5198 if (FLAG_track_fields && field_representation.IsSmi()) { | 5289 if (FLAG_track_fields && field_representation.IsSmi()) { |
5199 set_type(HType::Smi()); | 5290 set_type(HType::Smi()); |
5200 set_representation(Representation::Tagged()); | 5291 set_representation(Representation::Tagged()); |
5201 } else if (FLAG_track_double_fields && field_representation.IsDouble()) { | 5292 } else if (FLAG_track_double_fields && field_representation.IsDouble()) { |
5202 set_representation(field_representation); | 5293 set_representation(field_representation); |
5203 } else if (FLAG_track_heap_object_fields && | 5294 } else if (FLAG_track_heap_object_fields && |
5204 field_representation.IsHeapObject()) { | 5295 field_representation.IsHeapObject()) { |
5205 set_type(HType::NonPrimitive()); | 5296 set_type(HType::NonPrimitive()); |
5206 set_representation(Representation::Tagged()); | 5297 set_representation(Representation::Tagged()); |
5207 } else { | 5298 } else { |
5208 set_representation(Representation::Tagged()); | 5299 set_representation(Representation::Tagged()); |
5209 } | 5300 } |
5210 SetFlag(kUseGVN); | 5301 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 } | 5302 } |
5236 | 5303 |
5237 HValue* object() { return OperandAt(0); } | 5304 HValue* object() { return OperandAt(0); } |
5238 HValue* typecheck() { | 5305 HValue* typecheck() { |
5239 ASSERT(HasTypeCheck()); | 5306 ASSERT(HasTypeCheck()); |
5240 return OperandAt(1); | 5307 return OperandAt(1); |
5241 } | 5308 } |
5242 | 5309 |
5243 bool HasTypeCheck() const { return OperandAt(0) != OperandAt(1); } | 5310 bool HasTypeCheck() const { return OperandAt(0) != OperandAt(1); } |
5244 bool is_in_object() const { return is_in_object_; } | 5311 HObjectAccess access() const { return access_; } |
5312 bool is_in_object() const { return access_.IsInobject(); } | |
5245 Representation field_representation() const { return representation_; } | 5313 Representation field_representation() const { return representation_; } |
5246 int offset() const { return offset_; } | 5314 int offset() const { return access_.offset(); } |
5247 | 5315 |
5248 virtual Representation RequiredInputRepresentation(int index) { | 5316 virtual Representation RequiredInputRepresentation(int index) { |
5249 return Representation::Tagged(); | 5317 return Representation::Tagged(); |
5250 } | 5318 } |
5251 virtual void PrintDataTo(StringStream* stream); | 5319 virtual void PrintDataTo(StringStream* stream); |
5252 | 5320 |
5253 DECLARE_CONCRETE_INSTRUCTION(LoadNamedField) | 5321 DECLARE_CONCRETE_INSTRUCTION(LoadNamedField) |
5254 | 5322 |
5255 protected: | 5323 protected: |
5256 virtual bool DataEquals(HValue* other) { | 5324 virtual bool DataEquals(HValue* other) { |
5257 HLoadNamedField* b = HLoadNamedField::cast(other); | 5325 HLoadNamedField* b = HLoadNamedField::cast(other); |
5258 return is_in_object_ == b->is_in_object_ && offset_ == b->offset_; | 5326 return is_in_object() == b->is_in_object() && offset() == b->offset(); |
5259 } | 5327 } |
5260 | 5328 |
5261 private: | 5329 private: |
5262 virtual bool IsDeletable() const { return true; } | 5330 virtual bool IsDeletable() const { return true; } |
5263 | 5331 |
5264 bool is_in_object_; | 5332 HObjectAccess access_; |
5265 Representation field_representation_; | 5333 Representation field_representation_; |
5266 int offset_; | |
5267 }; | 5334 }; |
5268 | 5335 |
5269 | 5336 |
5270 class HLoadNamedFieldPolymorphic: public HTemplateInstruction<2> { | 5337 class HLoadNamedFieldPolymorphic: public HTemplateInstruction<2> { |
5271 public: | 5338 public: |
5272 HLoadNamedFieldPolymorphic(HValue* context, | 5339 HLoadNamedFieldPolymorphic(HValue* context, |
5273 HValue* object, | 5340 HValue* object, |
5274 SmallMapList* types, | 5341 SmallMapList* types, |
5275 Handle<String> name, | 5342 Handle<String> name, |
5276 Zone* zone); | 5343 Zone* zone); |
(...skipping 274 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
5551 | 5618 |
5552 virtual HValue* Canonicalize(); | 5619 virtual HValue* Canonicalize(); |
5553 | 5620 |
5554 DECLARE_CONCRETE_INSTRUCTION(LoadKeyedGeneric) | 5621 DECLARE_CONCRETE_INSTRUCTION(LoadKeyedGeneric) |
5555 }; | 5622 }; |
5556 | 5623 |
5557 | 5624 |
5558 class HStoreNamedField: public HTemplateInstruction<2> { | 5625 class HStoreNamedField: public HTemplateInstruction<2> { |
5559 public: | 5626 public: |
5560 HStoreNamedField(HValue* obj, | 5627 HStoreNamedField(HValue* obj, |
5561 Handle<Name> name, | 5628 HObjectAccess access, |
5562 HValue* val, | 5629 HValue* val, |
5563 bool in_object, | 5630 Representation field_representation |
5564 Representation field_representation, | 5631 = Representation::Tagged()) |
5565 int offset) | 5632 : access_(access), |
5566 : name_(name), | |
5567 is_in_object_(in_object), | |
5568 field_representation_(field_representation), | 5633 field_representation_(field_representation), |
5569 offset_(offset), | |
5570 transition_unique_id_(), | 5634 transition_unique_id_(), |
5571 new_space_dominator_(NULL) { | 5635 new_space_dominator_(NULL) { |
5572 SetOperandAt(0, obj); | 5636 SetOperandAt(0, obj); |
5573 SetOperandAt(1, val); | 5637 SetOperandAt(1, val); |
5574 SetFlag(kTrackSideEffectDominators); | 5638 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 } | 5639 } |
5585 | 5640 |
5586 DECLARE_CONCRETE_INSTRUCTION(StoreNamedField) | 5641 DECLARE_CONCRETE_INSTRUCTION(StoreNamedField) |
5587 | 5642 |
5588 virtual Representation RequiredInputRepresentation(int index) { | 5643 virtual Representation RequiredInputRepresentation(int index) { |
5589 if (FLAG_track_double_fields && | 5644 if (FLAG_track_double_fields && |
5590 index == 1 && field_representation_.IsDouble()) { | 5645 index == 1 && field_representation_.IsDouble()) { |
5591 return field_representation_; | 5646 return field_representation_; |
5592 } else if (FLAG_track_fields && | 5647 } else if (FLAG_track_fields && |
5593 index == 1 && field_representation_.IsSmi()) { | 5648 index == 1 && field_representation_.IsSmi()) { |
5594 return Representation::Integer32(); | 5649 return Representation::Integer32(); |
5595 } | 5650 } |
5596 return Representation::Tagged(); | 5651 return Representation::Tagged(); |
5597 } | 5652 } |
5598 virtual void SetSideEffectDominator(GVNFlag side_effect, HValue* dominator) { | 5653 virtual void SetSideEffectDominator(GVNFlag side_effect, HValue* dominator) { |
5599 ASSERT(side_effect == kChangesNewSpacePromotion); | 5654 ASSERT(side_effect == kChangesNewSpacePromotion); |
5600 new_space_dominator_ = dominator; | 5655 new_space_dominator_ = dominator; |
5601 } | 5656 } |
5602 virtual void PrintDataTo(StringStream* stream); | 5657 virtual void PrintDataTo(StringStream* stream); |
5603 | 5658 |
5604 HValue* object() { return OperandAt(0); } | 5659 HValue* object() { return OperandAt(0); } |
5605 HValue* value() { return OperandAt(1); } | 5660 HValue* value() { return OperandAt(1); } |
5606 | 5661 |
5607 Handle<Name> name() const { return name_; } | 5662 HObjectAccess access() const { return access_; } |
5608 bool is_in_object() const { return is_in_object_; } | 5663 Handle<String> name() const { return access_.name(); } |
5609 int offset() const { return offset_; } | 5664 bool is_in_object() const { return access_.IsInobject(); } |
5665 int offset() const { return access_.offset(); } | |
5610 Handle<Map> transition() const { return transition_; } | 5666 Handle<Map> transition() const { return transition_; } |
5611 UniqueValueId transition_unique_id() const { return transition_unique_id_; } | 5667 UniqueValueId transition_unique_id() const { return transition_unique_id_; } |
5612 void set_transition(Handle<Map> map) { transition_ = map; } | 5668 void set_transition(Handle<Map> map) { transition_ = map; } |
5613 HValue* new_space_dominator() const { return new_space_dominator_; } | 5669 HValue* new_space_dominator() const { return new_space_dominator_; } |
5614 | 5670 |
5615 bool NeedsWriteBarrier() { | 5671 bool NeedsWriteBarrier() { |
5616 ASSERT(!(FLAG_track_double_fields && field_representation_.IsDouble()) || | 5672 ASSERT(!(FLAG_track_double_fields && field_representation_.IsDouble()) || |
5617 transition_.is_null()); | 5673 transition_.is_null()); |
5618 return (!FLAG_track_fields || !field_representation_.IsSmi()) && | 5674 return (!FLAG_track_fields || !field_representation_.IsSmi()) && |
5619 // If there is a transition, a new storage object needs to be allocated. | 5675 // If there is a transition, a new storage object needs to be allocated. |
5620 !(FLAG_track_double_fields && field_representation_.IsDouble()) && | 5676 !(FLAG_track_double_fields && field_representation_.IsDouble()) && |
5621 StoringValueNeedsWriteBarrier(value()) && | 5677 StoringValueNeedsWriteBarrier(value()) && |
5622 ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); | 5678 ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); |
5623 } | 5679 } |
5624 | 5680 |
5625 bool NeedsWriteBarrierForMap() { | 5681 bool NeedsWriteBarrierForMap() { |
5626 return ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); | 5682 return ReceiverObjectNeedsWriteBarrier(object(), new_space_dominator()); |
5627 } | 5683 } |
5628 | 5684 |
5629 virtual void FinalizeUniqueValueId() { | 5685 virtual void FinalizeUniqueValueId() { |
5630 transition_unique_id_ = UniqueValueId(transition_); | 5686 transition_unique_id_ = UniqueValueId(transition_); |
5631 } | 5687 } |
5632 | 5688 |
5633 Representation field_representation() const { | 5689 Representation field_representation() const { |
5634 return field_representation_; | 5690 return field_representation_; |
5635 } | 5691 } |
5636 | 5692 |
5637 private: | 5693 private: |
5638 Handle<Name> name_; | 5694 HObjectAccess access_; |
5639 bool is_in_object_; | |
5640 Representation field_representation_; | 5695 Representation field_representation_; |
5641 int offset_; | |
5642 Handle<Map> transition_; | 5696 Handle<Map> transition_; |
5643 UniqueValueId transition_unique_id_; | 5697 UniqueValueId transition_unique_id_; |
5644 HValue* new_space_dominator_; | 5698 HValue* new_space_dominator_; |
5645 }; | 5699 }; |
5646 | 5700 |
5647 | 5701 |
5648 class HStoreNamedGeneric: public HTemplateInstruction<3> { | 5702 class HStoreNamedGeneric: public HTemplateInstruction<3> { |
5649 public: | 5703 public: |
5650 HStoreNamedGeneric(HValue* context, | 5704 HStoreNamedGeneric(HValue* context, |
5651 HValue* object, | 5705 HValue* object, |
(...skipping 797 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
6449 virtual bool IsDeletable() const { return true; } | 6503 virtual bool IsDeletable() const { return true; } |
6450 }; | 6504 }; |
6451 | 6505 |
6452 | 6506 |
6453 #undef DECLARE_INSTRUCTION | 6507 #undef DECLARE_INSTRUCTION |
6454 #undef DECLARE_CONCRETE_INSTRUCTION | 6508 #undef DECLARE_CONCRETE_INSTRUCTION |
6455 | 6509 |
6456 } } // namespace v8::internal | 6510 } } // namespace v8::internal |
6457 | 6511 |
6458 #endif // V8_HYDROGEN_INSTRUCTIONS_H_ | 6512 #endif // V8_HYDROGEN_INSTRUCTIONS_H_ |
OLD | NEW |