Chromium Code Reviews
chromiumcodereview-hr@appspot.gserviceaccount.com (chromiumcodereview-hr) | Please choose your nickname with Settings | Help | Chromium Project | Gerrit Changes | Sign out
(43)

Side by Side Diff: src/compiler/register-allocator.h

Issue 2410673002: [Turbofan] Add concept of FP register aliasing on ARM 32. (Closed)
Patch Set: Add a TODO. Created 4 years, 1 month ago
Use n/p to move between diff chunks; N/P to move between comments. Draft comments are only viewable by you.
Jump to:
View unified diff | Download patch
« no previous file with comments | « src/compiler/move-optimizer.cc ('k') | src/compiler/register-allocator.cc » ('j') | no next file with comments »
Toggle Intra-line Diffs ('i') | Expand Comments ('e') | Collapse Comments ('c') | Show Comments Hide Comments ('s')
OLDNEW
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/base/compiler-specific.h" 8 #include "src/base/compiler-specific.h"
9 #include "src/compiler/instruction.h" 9 #include "src/compiler/instruction.h"
10 #include "src/globals.h" 10 #include "src/globals.h"
(...skipping 339 matching lines...) Expand 10 before | Expand all | Expand 10 after
350 UsePosition* NextRegisterPosition(LifetimePosition start) const; 350 UsePosition* NextRegisterPosition(LifetimePosition start) const;
351 351
352 // Returns the first use position requiring stack slot, or nullptr. 352 // Returns the first use position requiring stack slot, or nullptr.
353 UsePosition* NextSlotPosition(LifetimePosition start) const; 353 UsePosition* NextSlotPosition(LifetimePosition start) const;
354 354
355 // Returns use position for which register is beneficial in this live 355 // Returns use position for which register is beneficial in this live
356 // range and which follows both start and last processed use position 356 // range and which follows both start and last processed use position
357 UsePosition* NextUsePositionRegisterIsBeneficial( 357 UsePosition* NextUsePositionRegisterIsBeneficial(
358 LifetimePosition start) const; 358 LifetimePosition start) const;
359 359
360 // Returns lifetime position for which register is beneficial in this live
361 // range and which follows both start and last processed use position.
362 LifetimePosition NextLifetimePositionRegisterIsBeneficial(
363 const LifetimePosition& start) const;
364
360 // Returns use position for which register is beneficial in this live 365 // Returns use position for which register is beneficial in this live
361 // range and which precedes start. 366 // range and which precedes start.
362 UsePosition* PreviousUsePositionRegisterIsBeneficial( 367 UsePosition* PreviousUsePositionRegisterIsBeneficial(
363 LifetimePosition start) const; 368 LifetimePosition start) const;
364 369
365 // Can this live range be spilled at this position. 370 // Can this live range be spilled at this position.
366 bool CanBeSpilled(LifetimePosition pos) const; 371 bool CanBeSpilled(LifetimePosition pos) const;
367 372
368 // Splitting primitive used by both splitting and splintering members. 373 // Splitting primitive used by both splitting and splintering members.
369 // Performs the split, but does not link the resulting ranges. 374 // Performs the split, but does not link the resulting ranges.
(...skipping 396 matching lines...) Expand 10 before | Expand all | Expand 10 after
766 const ZoneVector<TopLevelLiveRange*>& live_ranges() const { 771 const ZoneVector<TopLevelLiveRange*>& live_ranges() const {
767 return live_ranges_; 772 return live_ranges_;
768 } 773 }
769 ZoneVector<TopLevelLiveRange*>& live_ranges() { return live_ranges_; } 774 ZoneVector<TopLevelLiveRange*>& live_ranges() { return live_ranges_; }
770 const ZoneVector<TopLevelLiveRange*>& fixed_live_ranges() const { 775 const ZoneVector<TopLevelLiveRange*>& fixed_live_ranges() const {
771 return fixed_live_ranges_; 776 return fixed_live_ranges_;
772 } 777 }
773 ZoneVector<TopLevelLiveRange*>& fixed_live_ranges() { 778 ZoneVector<TopLevelLiveRange*>& fixed_live_ranges() {
774 return fixed_live_ranges_; 779 return fixed_live_ranges_;
775 } 780 }
781 ZoneVector<TopLevelLiveRange*>& fixed_float_live_ranges() {
782 return fixed_float_live_ranges_;
783 }
784 const ZoneVector<TopLevelLiveRange*>& fixed_float_live_ranges() const {
785 return fixed_float_live_ranges_;
786 }
776 ZoneVector<TopLevelLiveRange*>& fixed_double_live_ranges() { 787 ZoneVector<TopLevelLiveRange*>& fixed_double_live_ranges() {
777 return fixed_double_live_ranges_; 788 return fixed_double_live_ranges_;
778 } 789 }
779 const ZoneVector<TopLevelLiveRange*>& fixed_double_live_ranges() const { 790 const ZoneVector<TopLevelLiveRange*>& fixed_double_live_ranges() const {
780 return fixed_double_live_ranges_; 791 return fixed_double_live_ranges_;
781 } 792 }
793 ZoneVector<TopLevelLiveRange*>& fixed_simd128_live_ranges() {
794 return fixed_simd128_live_ranges_;
795 }
796 const ZoneVector<TopLevelLiveRange*>& fixed_simd128_live_ranges() const {
797 return fixed_simd128_live_ranges_;
798 }
782 ZoneVector<BitVector*>& live_in_sets() { return live_in_sets_; } 799 ZoneVector<BitVector*>& live_in_sets() { return live_in_sets_; }
783 ZoneVector<BitVector*>& live_out_sets() { return live_out_sets_; } 800 ZoneVector<BitVector*>& live_out_sets() { return live_out_sets_; }
784 ZoneVector<SpillRange*>& spill_ranges() { return spill_ranges_; } 801 ZoneVector<SpillRange*>& spill_ranges() { return spill_ranges_; }
785 DelayedReferences& delayed_references() { return delayed_references_; } 802 DelayedReferences& delayed_references() { return delayed_references_; }
786 InstructionSequence* code() const { return code_; } 803 InstructionSequence* code() const { return code_; }
787 // This zone is for data structures only needed during register allocation 804 // This zone is for data structures only needed during register allocation
788 // phases. 805 // phases.
789 Zone* allocation_zone() const { return allocation_zone_; } 806 Zone* allocation_zone() const { return allocation_zone_; }
790 // This zone is for InstructionOperands and moves that live beyond register 807 // This zone is for InstructionOperands and moves that live beyond register
791 // allocation. 808 // allocation.
(...skipping 41 matching lines...) Expand 10 before | Expand all | Expand 10 after
833 Zone* const allocation_zone_; 850 Zone* const allocation_zone_;
834 Frame* const frame_; 851 Frame* const frame_;
835 InstructionSequence* const code_; 852 InstructionSequence* const code_;
836 const char* const debug_name_; 853 const char* const debug_name_;
837 const RegisterConfiguration* const config_; 854 const RegisterConfiguration* const config_;
838 PhiMap phi_map_; 855 PhiMap phi_map_;
839 ZoneVector<BitVector*> live_in_sets_; 856 ZoneVector<BitVector*> live_in_sets_;
840 ZoneVector<BitVector*> live_out_sets_; 857 ZoneVector<BitVector*> live_out_sets_;
841 ZoneVector<TopLevelLiveRange*> live_ranges_; 858 ZoneVector<TopLevelLiveRange*> live_ranges_;
842 ZoneVector<TopLevelLiveRange*> fixed_live_ranges_; 859 ZoneVector<TopLevelLiveRange*> fixed_live_ranges_;
860 ZoneVector<TopLevelLiveRange*> fixed_float_live_ranges_;
843 ZoneVector<TopLevelLiveRange*> fixed_double_live_ranges_; 861 ZoneVector<TopLevelLiveRange*> fixed_double_live_ranges_;
862 ZoneVector<TopLevelLiveRange*> fixed_simd128_live_ranges_;
844 ZoneVector<SpillRange*> spill_ranges_; 863 ZoneVector<SpillRange*> spill_ranges_;
845 DelayedReferences delayed_references_; 864 DelayedReferences delayed_references_;
846 BitVector* assigned_registers_; 865 BitVector* assigned_registers_;
847 BitVector* assigned_double_registers_; 866 BitVector* assigned_double_registers_;
848 int virtual_register_count_; 867 int virtual_register_count_;
849 RangesWithPreassignedSlots preassigned_slot_ranges_; 868 RangesWithPreassignedSlots preassigned_slot_ranges_;
850 869
851 DISALLOW_COPY_AND_ASSIGN(RegisterAllocationData); 870 DISALLOW_COPY_AND_ASSIGN(RegisterAllocationData);
852 }; 871 };
853 872
(...skipping 197 matching lines...) Expand 10 before | Expand all | Expand 10 after
1051 void ActiveToInactive(LiveRange* range); 1070 void ActiveToInactive(LiveRange* range);
1052 void InactiveToHandled(LiveRange* range); 1071 void InactiveToHandled(LiveRange* range);
1053 void InactiveToActive(LiveRange* range); 1072 void InactiveToActive(LiveRange* range);
1054 1073
1055 // Helper methods for allocating registers. 1074 // Helper methods for allocating registers.
1056 bool TryReuseSpillForPhi(TopLevelLiveRange* range); 1075 bool TryReuseSpillForPhi(TopLevelLiveRange* range);
1057 bool TryAllocateFreeReg(LiveRange* range, 1076 bool TryAllocateFreeReg(LiveRange* range,
1058 const Vector<LifetimePosition>& free_until_pos); 1077 const Vector<LifetimePosition>& free_until_pos);
1059 bool TryAllocatePreferredReg(LiveRange* range, 1078 bool TryAllocatePreferredReg(LiveRange* range,
1060 const Vector<LifetimePosition>& free_until_pos); 1079 const Vector<LifetimePosition>& free_until_pos);
1080 void GetFPRegisterSet(MachineRepresentation rep, int* num_regs,
1081 int* num_codes, const int** codes) const;
1061 void FindFreeRegistersForRange(LiveRange* range, 1082 void FindFreeRegistersForRange(LiveRange* range,
1062 Vector<LifetimePosition> free_until_pos); 1083 Vector<LifetimePosition> free_until_pos);
1063 void ProcessCurrentRange(LiveRange* current); 1084 void ProcessCurrentRange(LiveRange* current);
1064 void AllocateBlockedReg(LiveRange* range); 1085 void AllocateBlockedReg(LiveRange* range);
1065 bool TrySplitAndSpillSplinter(LiveRange* range); 1086 bool TrySplitAndSpillSplinter(LiveRange* range);
1066 1087
1067 // Spill the given life range after position pos. 1088 // Spill the given life range after position pos.
1068 void SpillAfter(LiveRange* range, LifetimePosition pos); 1089 void SpillAfter(LiveRange* range, LifetimePosition pos);
1069 1090
1070 // Spill the given life range after position [start] and up to position [end]. 1091 // Spill the given life range after position [start] and up to position [end].
(...skipping 111 matching lines...) Expand 10 before | Expand all | Expand 10 after
1182 RegisterAllocationData* const data_; 1203 RegisterAllocationData* const data_;
1183 1204
1184 DISALLOW_COPY_AND_ASSIGN(LiveRangeConnector); 1205 DISALLOW_COPY_AND_ASSIGN(LiveRangeConnector);
1185 }; 1206 };
1186 1207
1187 } // namespace compiler 1208 } // namespace compiler
1188 } // namespace internal 1209 } // namespace internal
1189 } // namespace v8 1210 } // namespace v8
1190 1211
1191 #endif // V8_REGISTER_ALLOCATOR_H_ 1212 #endif // V8_REGISTER_ALLOCATOR_H_
OLDNEW
« no previous file with comments | « src/compiler/move-optimizer.cc ('k') | src/compiler/register-allocator.cc » ('j') | no next file with comments »

Powered by Google App Engine
This is Rietveld 408576698