IntervalPartition was changed to inherit from vector<Interval*> instead of

contain it so that it would have full iterator access without much work.


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@132 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
Chris Lattner 2001-07-03 15:28:08 +00:00
parent 3ea734986e
commit a49e015180
2 changed files with 8 additions and 10 deletions

View File

@ -31,17 +31,13 @@ namespace cfg {
// BasicBlock is a (possibly nonexistent) loop with a "tail" of non looping
// nodes following it.
//
class IntervalPartition {
class IntervalPartition : public vector<Interval*> {
typedef map<BasicBlock*, Interval*> IntervalMapTy;
IntervalMapTy IntervalMap;
typedef vector<Interval*> IntervalListTy;
IntervalListTy IntervalList;
Interval *RootInterval;
public:
typedef IntervalListTy::iterator iterator;
public:
// IntervalPartition ctor - Build the partition for the specified method
IntervalPartition(Method *M);
@ -71,11 +67,6 @@ public:
return I != IntervalMap.end() ? I->second : 0;
}
// Iterators to iterate over all of the intervals in the method
inline iterator begin() { return IntervalList.begin(); }
inline iterator end() { return IntervalList.end(); }
inline unsigned size() { return IntervalList.size(); }
private:
// addIntervalToPartition - Add an interval to the internal list of intervals,
// and then add mappings from all of the basic blocks in the interval to the

View File

@ -14,11 +14,18 @@ namespace cfg {
// This library provides support for printing out Intervals.
class Interval;
class IntervalPartition;
void WriteToOutput(const Interval *I, ostream &o);
inline ostream &operator <<(ostream &o, const Interval *I) {
WriteToOutput(I, o); return o;
}
void WriteToOutput(const IntervalPartition &IP, ostream &o);
inline ostream &operator <<(ostream &o, const IntervalPartition &IP) {
WriteToOutput(IP, o); return o;
}
// Stuff for printing out Dominator data structures...
class DominatorSet;
class ImmediateDominators;