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 117 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
128 } | 128 } |
129 | 129 |
130 bool operator>(const LifetimePosition& that) const { | 130 bool operator>(const LifetimePosition& that) const { |
131 return this->value_ > that.value_; | 131 return this->value_ > that.value_; |
132 } | 132 } |
133 | 133 |
134 bool operator>=(const LifetimePosition& that) const { | 134 bool operator>=(const LifetimePosition& that) const { |
135 return this->value_ >= that.value_; | 135 return this->value_ >= that.value_; |
136 } | 136 } |
137 | 137 |
| 138 void Print() const; |
| 139 |
138 static inline LifetimePosition Invalid() { return LifetimePosition(); } | 140 static inline LifetimePosition Invalid() { return LifetimePosition(); } |
139 | 141 |
140 static inline LifetimePosition MaxPosition() { | 142 static inline LifetimePosition MaxPosition() { |
141 // We have to use this kind of getter instead of static member due to | 143 // We have to use this kind of getter instead of static member due to |
142 // crash bug in GDB. | 144 // crash bug in GDB. |
143 return LifetimePosition(kMaxInt); | 145 return LifetimePosition(kMaxInt); |
144 } | 146 } |
145 | 147 |
146 static inline LifetimePosition FromInt(int value) { | 148 static inline LifetimePosition FromInt(int value) { |
147 return LifetimePosition(value); | 149 return LifetimePosition(value); |
(...skipping 254 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
402 const InstructionOperand& spill_op); | 404 const InstructionOperand& spill_op); |
403 void SetUseHints(int register_index); | 405 void SetUseHints(int register_index); |
404 void UnsetUseHints() { SetUseHints(kUnassignedRegister); } | 406 void UnsetUseHints() { SetUseHints(kUnassignedRegister); } |
405 | 407 |
406 // Used solely by the Greedy Allocator: | 408 // Used solely by the Greedy Allocator: |
407 unsigned GetSize(); | 409 unsigned GetSize(); |
408 float weight() const { return weight_; } | 410 float weight() const { return weight_; } |
409 void set_weight(float weight) { weight_ = weight; } | 411 void set_weight(float weight) { weight_ = weight; } |
410 LiveRangeGroup* group() const { return group_; } | 412 LiveRangeGroup* group() const { return group_; } |
411 void set_group(LiveRangeGroup* group) { group_ = group; } | 413 void set_group(LiveRangeGroup* group) { group_ = group; } |
| 414 void Print(const RegisterConfiguration* config, bool with_children) const; |
| 415 void Print(bool with_children) const; |
412 | 416 |
413 static const int kInvalidSize = -1; | 417 static const int kInvalidSize = -1; |
414 static const float kInvalidWeight; | 418 static const float kInvalidWeight; |
415 static const float kMaxWeight; | 419 static const float kMaxWeight; |
416 | 420 |
417 private: | 421 private: |
418 friend class TopLevelLiveRange; | 422 friend class TopLevelLiveRange; |
419 explicit LiveRange(int relative_id, MachineRepresentation rep, | 423 explicit LiveRange(int relative_id, MachineRepresentation rep, |
420 TopLevelLiveRange* top_level); | 424 TopLevelLiveRange* top_level); |
421 | 425 |
(...skipping 259 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
681 int assigned_slot() { | 685 int assigned_slot() { |
682 DCHECK_NE(kUnassignedSlot, assigned_slot_); | 686 DCHECK_NE(kUnassignedSlot, assigned_slot_); |
683 return assigned_slot_; | 687 return assigned_slot_; |
684 } | 688 } |
685 const ZoneVector<TopLevelLiveRange*>& live_ranges() const { | 689 const ZoneVector<TopLevelLiveRange*>& live_ranges() const { |
686 return live_ranges_; | 690 return live_ranges_; |
687 } | 691 } |
688 ZoneVector<TopLevelLiveRange*>& live_ranges() { return live_ranges_; } | 692 ZoneVector<TopLevelLiveRange*>& live_ranges() { return live_ranges_; } |
689 int byte_width() const { return byte_width_; } | 693 int byte_width() const { return byte_width_; } |
690 RegisterKind kind() const { return kind_; } | 694 RegisterKind kind() const { return kind_; } |
| 695 void Print() const; |
691 | 696 |
692 private: | 697 private: |
693 LifetimePosition End() const { return end_position_; } | 698 LifetimePosition End() const { return end_position_; } |
694 bool IsIntersectingWith(SpillRange* other) const; | 699 bool IsIntersectingWith(SpillRange* other) const; |
695 // Merge intervals, making sure the use intervals are sorted | 700 // Merge intervals, making sure the use intervals are sorted |
696 void MergeDisjointIntervals(UseInterval* other); | 701 void MergeDisjointIntervals(UseInterval* other); |
697 | 702 |
698 ZoneVector<TopLevelLiveRange*> live_ranges_; | 703 ZoneVector<TopLevelLiveRange*> live_ranges_; |
699 UseInterval* use_interval_; | 704 UseInterval* use_interval_; |
700 LifetimePosition end_position_; | 705 LifetimePosition end_position_; |
(...skipping 103 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
804 PhiMapValue* InitializePhiMap(const InstructionBlock* block, | 809 PhiMapValue* InitializePhiMap(const InstructionBlock* block, |
805 PhiInstruction* phi); | 810 PhiInstruction* phi); |
806 PhiMapValue* GetPhiMapValueFor(TopLevelLiveRange* top_range); | 811 PhiMapValue* GetPhiMapValueFor(TopLevelLiveRange* top_range); |
807 PhiMapValue* GetPhiMapValueFor(int virtual_register); | 812 PhiMapValue* GetPhiMapValueFor(int virtual_register); |
808 bool IsBlockBoundary(LifetimePosition pos) const; | 813 bool IsBlockBoundary(LifetimePosition pos) const; |
809 | 814 |
810 RangesWithPreassignedSlots& preassigned_slot_ranges() { | 815 RangesWithPreassignedSlots& preassigned_slot_ranges() { |
811 return preassigned_slot_ranges_; | 816 return preassigned_slot_ranges_; |
812 } | 817 } |
813 | 818 |
814 void Print(const InstructionSequence* instructionSequence); | |
815 void Print(const Instruction* instruction); | |
816 void Print(const LiveRange* range, bool with_children = false); | |
817 void Print(const InstructionOperand& op); | |
818 void Print(const MoveOperands* move); | |
819 void Print(const SpillRange* spill_range); | |
820 | |
821 private: | 819 private: |
822 int GetNextLiveRangeId(); | 820 int GetNextLiveRangeId(); |
823 | 821 |
824 Zone* const allocation_zone_; | 822 Zone* const allocation_zone_; |
825 Frame* const frame_; | 823 Frame* const frame_; |
826 InstructionSequence* const code_; | 824 InstructionSequence* const code_; |
827 const char* const debug_name_; | 825 const char* const debug_name_; |
828 const RegisterConfiguration* const config_; | 826 const RegisterConfiguration* const config_; |
829 PhiMap phi_map_; | 827 PhiMap phi_map_; |
830 ZoneVector<int> allocatable_codes_; | 828 ZoneVector<int> allocatable_codes_; |
(...skipping 324 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
1155 RegisterAllocationData* const data_; | 1153 RegisterAllocationData* const data_; |
1156 | 1154 |
1157 DISALLOW_COPY_AND_ASSIGN(LiveRangeConnector); | 1155 DISALLOW_COPY_AND_ASSIGN(LiveRangeConnector); |
1158 }; | 1156 }; |
1159 | 1157 |
1160 } // namespace compiler | 1158 } // namespace compiler |
1161 } // namespace internal | 1159 } // namespace internal |
1162 } // namespace v8 | 1160 } // namespace v8 |
1163 | 1161 |
1164 #endif // V8_REGISTER_ALLOCATOR_H_ | 1162 #endif // V8_REGISTER_ALLOCATOR_H_ |
OLD | NEW |