OLD | NEW |
1 //===- subzero/src/IceRegAlloc.cpp - Linear-scan implementation -----------===// | 1 //===- subzero/src/IceRegAlloc.cpp - Linear-scan implementation -----------===// |
2 // | 2 // |
3 // The Subzero Code Generator | 3 // The Subzero Code Generator |
4 // | 4 // |
5 // This file is distributed under the University of Illinois Open Source | 5 // This file is distributed under the University of Illinois Open Source |
6 // License. See LICENSE.TXT for details. | 6 // License. See LICENSE.TXT for details. |
7 // | 7 // |
8 //===----------------------------------------------------------------------===// | 8 //===----------------------------------------------------------------------===// |
9 // | 9 // |
10 // This file implements the LinearScan class, which performs the | 10 // This file implements the LinearScan class, which performs the |
(...skipping 250 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
261 void LinearScan::scan(const llvm::SmallBitVector &RegMaskFull) { | 261 void LinearScan::scan(const llvm::SmallBitVector &RegMaskFull) { |
262 TimerMarker T(TimerStack::TT_linearScan, Func); | 262 TimerMarker T(TimerStack::TT_linearScan, Func); |
263 assert(RegMaskFull.any()); // Sanity check | 263 assert(RegMaskFull.any()); // Sanity check |
264 Ostream &Str = Func->getContext()->getStrDump(); | 264 Ostream &Str = Func->getContext()->getStrDump(); |
265 const bool Verbose = | 265 const bool Verbose = |
266 ALLOW_DUMP && Func->getContext()->isVerbose(IceV_LinearScan); | 266 ALLOW_DUMP && Func->getContext()->isVerbose(IceV_LinearScan); |
267 Func->resetCurrentNode(); | 267 Func->resetCurrentNode(); |
268 VariablesMetadata *VMetadata = Func->getVMetadata(); | 268 VariablesMetadata *VMetadata = Func->getVMetadata(); |
269 | 269 |
270 // Build a LiveRange representing the Kills list. | 270 // Build a LiveRange representing the Kills list. |
271 LiveRange KillsRange; | 271 LiveRange KillsRange(Kills); |
272 for (InstNumberT I : Kills) | |
273 KillsRange.addSegment(I, I); | |
274 KillsRange.untrim(); | 272 KillsRange.untrim(); |
275 | 273 |
276 // RegUses[I] is the number of live ranges (variables) that register | 274 // RegUses[I] is the number of live ranges (variables) that register |
277 // I is currently assigned to. It can be greater than 1 as a result | 275 // I is currently assigned to. It can be greater than 1 as a result |
278 // of AllowOverlap inference below. | 276 // of AllowOverlap inference below. |
279 std::vector<int> RegUses(RegMaskFull.size()); | 277 std::vector<int> RegUses(RegMaskFull.size()); |
280 // Unhandled is already set to all ranges in increasing order of | 278 // Unhandled is already set to all ranges in increasing order of |
281 // start points. | 279 // start points. |
282 assert(Active.empty()); | 280 assert(Active.empty()); |
283 assert(Inactive.empty()); | 281 assert(Inactive.empty()); |
(...skipping 436 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
720 Str << "\n"; | 718 Str << "\n"; |
721 } | 719 } |
722 Str << "++++++ Inactive:\n"; | 720 Str << "++++++ Inactive:\n"; |
723 for (const Variable *Item : Inactive) { | 721 for (const Variable *Item : Inactive) { |
724 dumpLiveRange(Item, Func); | 722 dumpLiveRange(Item, Func); |
725 Str << "\n"; | 723 Str << "\n"; |
726 } | 724 } |
727 } | 725 } |
728 | 726 |
729 } // end of namespace Ice | 727 } // end of namespace Ice |
OLD | NEW |