blob: 9c4d45088052a3c9ded6d2cce0e3933fe4b2da04 (
plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
|
/* Title: LiveRange.h
Author: Ruchira Sasanka
Date: July 25, 01
Purpose: To keep info about a live range.
Asuumptions:
Since the Value pointed by a use is the same as of its def, it is sufficient
to keep only defs in a LiveRange.
*/
#ifndef LIVE_RANGE_H
#define LIVE_RANGE_H
#include "llvm/Analysis/LiveVar/ValueSet.h"
#include "llvm/Type.h"
class RegClass;
class IGNode;
class LiveRange : public ValueSet
{
private:
RegClass *MyRegClass; // register classs (e.g., int, FP) for this LR
// a list of call instructions that interferes with this live range
vector<const Instruction *> CallInterferenceList;
IGNode *UserIGNode; // IGNode which uses this LR
int Color; // color assigned to this live range
bool mustSpill; // whether this LR must be spilt
// whether this LR must be saved accross calls
bool mustSaveAcrossCalls;
// bool mustLoadFromStack; // must load from stack at start of method
int SuggestedColor; // The suggested color for this LR
public:
~LiveRange() {} // empty destructor
void setRegClass(RegClass *const RC)
{ MyRegClass = RC; }
inline RegClass *const getRegClass() const
{ assert(MyRegClass); return MyRegClass; }
inline bool hasColor() const
{ return Color != -1; }
inline unsigned int getColor() const
{ assert( Color != -1); return (unsigned) Color ; }
inline void setColor(unsigned int Col)
{ Color = (int) Col ; }
inline void addCallInterference(const Instruction *const Inst)
{ CallInterferenceList.push_back( Inst ); }
inline const Instruction *const getCallInterference(const unsigned i) const {
assert( i < CallInterferenceList.size() );
return CallInterferenceList[i];
}
inline unsigned int getNumOfCallInterferences() const
{ return CallInterferenceList.size(); }
inline void markForSpill() { mustSpill = true; }
inline void markForSaveAcrossCalls() { mustSaveAcrossCalls = true; }
// inline void markForLoadFromStack() { mustLoadFromStack = true;
inline void setUserIGNode( IGNode *const IGN)
{ assert( !UserIGNode); UserIGNode = IGN; }
inline IGNode * getUserIGNode() const
{ return UserIGNode; } // NULL if the user is not allocated
inline Type::PrimitiveID getTypeID() const {
const Value *val = *begin();
assert(val && "Can't find type - Live range is empty" );
return (val->getType())->getPrimitiveID();
}
inline void setSuggestedColor(int Col) {
//assert( (SuggestedColor == -1) && "Changing an already suggested color");
if(SuggestedColor == -1 )
SuggestedColor = Col;
else if (DEBUG_RA)
cout << "Already has a suggested color " << Col << endl;
}
inline unsigned getSuggestedColor() const {
assert( SuggestedColor != -1); // only a valid color is obtained
return (unsigned) SuggestedColor;
}
inline bool hasSuggestedColor() const {
return ( SuggestedColor > -1);
}
inline LiveRange() : ValueSet() , CallInterferenceList()
{
Color = SuggestedColor = -1; // not yet colored
mustSpill = mustSaveAcrossCalls = false;
MyRegClass = NULL;
UserIGNode = NULL;
}
};
#endif
|
