Chromium Code Reviews| OLD | NEW |
|---|---|
| 1 // Copyright 2014 the V8 project authors. All rights reserved. | 1 // Copyright 2014 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 #ifndef V8_REGISTER_ALLOCATOR_H_ | 5 #ifndef V8_REGISTER_ALLOCATOR_H_ |
| 6 #define V8_REGISTER_ALLOCATOR_H_ | 6 #define V8_REGISTER_ALLOCATOR_H_ |
| 7 | 7 |
| 8 #include "src/compiler/instruction.h" | 8 #include "src/compiler/instruction.h" |
| 9 #include "src/ostreams.h" | 9 #include "src/ostreams.h" |
| 10 #include "src/register-configuration.h" | 10 #include "src/register-configuration.h" |
| (...skipping 660 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 671 std::ostream& operator<<(std::ostream& os, | 671 std::ostream& operator<<(std::ostream& os, |
| 672 const PrintableLiveRange& printable_range); | 672 const PrintableLiveRange& printable_range); |
| 673 | 673 |
| 674 | 674 |
| 675 class SpillRange final : public ZoneObject { | 675 class SpillRange final : public ZoneObject { |
| 676 public: | 676 public: |
| 677 static const int kUnassignedSlot = -1; | 677 static const int kUnassignedSlot = -1; |
| 678 SpillRange(TopLevelLiveRange* range, Zone* zone); | 678 SpillRange(TopLevelLiveRange* range, Zone* zone); |
| 679 | 679 |
| 680 UseInterval* interval() const { return use_interval_; } | 680 UseInterval* interval() const { return use_interval_; } |
| 681 // Currently, only 4 or 8 byte slots are supported. | |
| 682 int ByteWidth() const; | |
| 683 bool IsEmpty() const { return live_ranges_.empty(); } | 681 bool IsEmpty() const { return live_ranges_.empty(); } |
| 684 bool TryMerge(SpillRange* other); | 682 bool TryMerge(SpillRange* other); |
| 685 bool HasSlot() const { return assigned_slot_ != kUnassignedSlot; } | 683 bool HasSlot() const { return assigned_slot_ != kUnassignedSlot; } |
| 686 | 684 |
| 687 void set_assigned_slot(int index) { | 685 void set_assigned_slot(int index) { |
| 688 DCHECK_EQ(kUnassignedSlot, assigned_slot_); | 686 DCHECK_EQ(kUnassignedSlot, assigned_slot_); |
| 689 assigned_slot_ = index; | 687 assigned_slot_ = index; |
| 690 } | 688 } |
| 691 int assigned_slot() { | 689 int assigned_slot() { |
| 692 DCHECK_NE(kUnassignedSlot, assigned_slot_); | 690 DCHECK_NE(kUnassignedSlot, assigned_slot_); |
| 693 return assigned_slot_; | 691 return assigned_slot_; |
| 694 } | 692 } |
| 695 const ZoneVector<TopLevelLiveRange*>& live_ranges() const { | 693 const ZoneVector<TopLevelLiveRange*>& live_ranges() const { |
| 696 return live_ranges_; | 694 return live_ranges_; |
| 697 } | 695 } |
| 698 ZoneVector<TopLevelLiveRange*>& live_ranges() { return live_ranges_; } | 696 ZoneVector<TopLevelLiveRange*>& live_ranges() { return live_ranges_; } |
| 697 // Currently, only 4 or 8 byte slots are supported. | |
| 699 int byte_width() const { return byte_width_; } | 698 int byte_width() const { return byte_width_; } |
| 700 RegisterKind kind() const { return kind_; } | 699 MachineRepresentation representation() const { return representation_; } |
|
Mircea Trofin
2016/06/18 23:27:56
Check indentation here (may be just something weir
bbudge
2016/06/18 23:33:22
Seems OK.
| |
| 701 void Print() const; | 700 void Print() const; |
| 702 | 701 |
| 703 private: | 702 private: |
| 704 LifetimePosition End() const { return end_position_; } | 703 LifetimePosition End() const { return end_position_; } |
| 705 bool IsIntersectingWith(SpillRange* other) const; | 704 bool IsIntersectingWith(SpillRange* other) const; |
| 706 // Merge intervals, making sure the use intervals are sorted | 705 // Merge intervals, making sure the use intervals are sorted |
| 707 void MergeDisjointIntervals(UseInterval* other); | 706 void MergeDisjointIntervals(UseInterval* other); |
| 708 | 707 |
| 709 ZoneVector<TopLevelLiveRange*> live_ranges_; | 708 ZoneVector<TopLevelLiveRange*> live_ranges_; |
| 710 UseInterval* use_interval_; | 709 UseInterval* use_interval_; |
| 711 LifetimePosition end_position_; | 710 LifetimePosition end_position_; |
| 712 int assigned_slot_; | 711 int assigned_slot_; |
| 712 MachineRepresentation representation_; | |
| 713 int byte_width_; | 713 int byte_width_; |
| 714 RegisterKind kind_; | |
| 715 | 714 |
| 716 DISALLOW_COPY_AND_ASSIGN(SpillRange); | 715 DISALLOW_COPY_AND_ASSIGN(SpillRange); |
| 717 }; | 716 }; |
| 718 | 717 |
| 719 | 718 |
| 720 class RegisterAllocationData final : public ZoneObject { | 719 class RegisterAllocationData final : public ZoneObject { |
| 721 public: | 720 public: |
| 722 class PhiMapValue : public ZoneObject { | 721 class PhiMapValue : public ZoneObject { |
| 723 public: | 722 public: |
| 724 PhiMapValue(PhiInstruction* phi, const InstructionBlock* block, Zone* zone); | 723 PhiMapValue(PhiInstruction* phi, const InstructionBlock* block, Zone* zone); |
| (...skipping 442 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... | |
| 1167 RegisterAllocationData* const data_; | 1166 RegisterAllocationData* const data_; |
| 1168 | 1167 |
| 1169 DISALLOW_COPY_AND_ASSIGN(LiveRangeConnector); | 1168 DISALLOW_COPY_AND_ASSIGN(LiveRangeConnector); |
| 1170 }; | 1169 }; |
| 1171 | 1170 |
| 1172 } // namespace compiler | 1171 } // namespace compiler |
| 1173 } // namespace internal | 1172 } // namespace internal |
| 1174 } // namespace v8 | 1173 } // namespace v8 |
| 1175 | 1174 |
| 1176 #endif // V8_REGISTER_ALLOCATOR_H_ | 1175 #endif // V8_REGISTER_ALLOCATOR_H_ |
| OLD | NEW |