OLD | NEW |
1 //===- subzero/src/IceOperand.cpp - High-level operand implementation -----===// | 1 //===- subzero/src/IceOperand.cpp - High-level operand 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 Operand class and its target-independent | 10 // This file implements the Operand class and its target-independent |
(...skipping 15 matching lines...) Expand all Loading... |
26 | 26 |
27 bool operator<(const RegWeight &A, const RegWeight &B) { | 27 bool operator<(const RegWeight &A, const RegWeight &B) { |
28 return A.getWeight() < B.getWeight(); | 28 return A.getWeight() < B.getWeight(); |
29 } | 29 } |
30 bool operator<=(const RegWeight &A, const RegWeight &B) { return !(B < A); } | 30 bool operator<=(const RegWeight &A, const RegWeight &B) { return !(B < A); } |
31 bool operator==(const RegWeight &A, const RegWeight &B) { | 31 bool operator==(const RegWeight &A, const RegWeight &B) { |
32 return !(B < A) && !(A < B); | 32 return !(B < A) && !(A < B); |
33 } | 33 } |
34 | 34 |
35 void LiveRange::addSegment(InstNumberT Start, InstNumberT End) { | 35 void LiveRange::addSegment(InstNumberT Start, InstNumberT End) { |
36 if (Range.empty()) { | 36 if (!Range.empty()) { |
37 Range.push_back(RangeElementType(Start, End)); | 37 // Check for merge opportunity. |
38 return; | 38 InstNumberT CurrentEnd = Range.back().second; |
39 } | 39 assert(Start >= CurrentEnd); |
40 // Special case for faking in-arg liveness. | 40 if (Start == CurrentEnd) { |
41 if (End < Range.front().first) { | 41 Range.back().second = End; |
42 assert(Start < 0); | 42 return; |
43 // This is inefficient with Range as a std::vector, but there are | 43 } |
44 // generally very few arguments compared to the total number of | |
45 // variables with non-empty live ranges. | |
46 Range.insert(Range.begin(), RangeElementType(Start, End)); | |
47 return; | |
48 } | |
49 InstNumberT CurrentEnd = Range.back().second; | |
50 assert(Start >= CurrentEnd); | |
51 // Check for merge opportunity. | |
52 if (Start == CurrentEnd) { | |
53 Range.back().second = End; | |
54 return; | |
55 } | 44 } |
56 Range.push_back(RangeElementType(Start, End)); | 45 Range.push_back(RangeElementType(Start, End)); |
57 } | 46 } |
58 | 47 |
59 // Returns true if this live range ends before Other's live range | 48 // Returns true if this live range ends before Other's live range |
60 // starts. This means that the highest instruction number in this | 49 // starts. This means that the highest instruction number in this |
61 // live range is less than or equal to the lowest instruction number | 50 // live range is less than or equal to the lowest instruction number |
62 // of the Other live range. | 51 // of the Other live range. |
63 bool LiveRange::endsBefore(const LiveRange &Other) const { | 52 bool LiveRange::endsBefore(const LiveRange &Other) const { |
64 // Neither range should be empty, but let's be graceful. | 53 // Neither range should be empty, but let's be graceful. |
(...skipping 426 matching lines...) Expand 10 before | Expand all | Expand 10 after Loading... |
491 if (!ALLOW_DUMP) | 480 if (!ALLOW_DUMP) |
492 return Str; | 481 return Str; |
493 if (W.getWeight() == RegWeight::Inf) | 482 if (W.getWeight() == RegWeight::Inf) |
494 Str << "Inf"; | 483 Str << "Inf"; |
495 else | 484 else |
496 Str << W.getWeight(); | 485 Str << W.getWeight(); |
497 return Str; | 486 return Str; |
498 } | 487 } |
499 | 488 |
500 } // end of namespace Ice | 489 } // end of namespace Ice |
OLD | NEW |