mirror of
https://github.com/RPCS3/llvm.git
synced 2024-12-24 21:14:56 +00:00
23e36625a2
LoopDepth.cpp: new file that calculates the depth of a loop, using IntervalPartitions. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@71 91177308-0d34-0410-b5e6-96231b3b80d8
47 lines
1.4 KiB
C++
47 lines
1.4 KiB
C++
//===- LoopDepth.cpp - Loop Dpeth Calculation --------------------*- C++ -*--=//
|
|
//
|
|
// This file provides a simple class to calculate the loop depth of a
|
|
// BasicBlock.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "llvm/Analysis/LoopDepth.h"
|
|
#include "llvm/Analysis/IntervalPartition.h"
|
|
#include "llvm/Tools/STLExtras.h"
|
|
#include <algorithm>
|
|
|
|
inline void LoopDepthCalculator::AddBB(const BasicBlock *BB) {
|
|
++LoopDepth[BB]; // Increment the loop depth count for the specified BB
|
|
}
|
|
|
|
inline void LoopDepthCalculator::ProcessInterval(cfg::Interval *I) {
|
|
if (!I->isLoop()) return; // Ignore nonlooping intervals...
|
|
|
|
for_each(I->Nodes.begin(), I->Nodes.end(),
|
|
bind_obj(this, &LoopDepthCalculator::AddBB));
|
|
}
|
|
|
|
LoopDepthCalculator::LoopDepthCalculator(Method *M) {
|
|
//map<const BasicBlock*, unsigned> LoopDepth;
|
|
|
|
cfg::IntervalPartition *IP = new cfg::IntervalPartition(M);
|
|
while (!IP->isDegeneratePartition()) {
|
|
for_each(IP->begin(), IP->end(),
|
|
bind_obj(this, &LoopDepthCalculator::ProcessInterval));
|
|
|
|
// Calculate the reduced version of this graph until we get to an
|
|
// irreducible graph or a degenerate graph...
|
|
//
|
|
cfg::IntervalPartition *NewIP = new cfg::IntervalPartition(*IP, true);
|
|
if (NewIP->size() == IP->size()) {
|
|
cerr << "IRREDUCIBLE GRAPH FOUND!!!\n";
|
|
// TODO: fix irreducible graph
|
|
return;
|
|
}
|
|
delete IP;
|
|
IP = NewIP;
|
|
}
|
|
|
|
delete IP;
|
|
}
|