mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-11-26 04:32:44 +01:00
108acdb1a7
is recoded to use IntervalIterators. IntervalIterators can now maintain their own memory or let an external entity do it. Loop depth is a new user of IntervalPartition for calculating the loop nesting depth of a basic block TODO: add IntervalPartition capability to split intervals between the looping portion and the "tail" portion. llvm-svn: 69
30 lines
856 B
C++
30 lines
856 B
C++
//===- llvm/Analysis/LoopDepth.h - Loop Depth Calculation --------*- C++ -*--=//
|
|
//
|
|
// This file provides a simple class to calculate the loop depth of a
|
|
// BasicBlock.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_ANALYSIS_LOOP_DEPTH_H
|
|
#define LLVM_ANALYSIS_LOOP_DEPTH_H
|
|
|
|
#include <map>
|
|
class BasicBlock;
|
|
class Method;
|
|
namespace cfg {class Interval; }
|
|
|
|
class LoopDepthCalculator {
|
|
map<const BasicBlock*, unsigned> LoopDepth;
|
|
inline void AddBB(const BasicBlock *BB); // Increment count for this block
|
|
inline void ProcessInterval(cfg::Interval *I);
|
|
public:
|
|
LoopDepthCalculator(Method *M);
|
|
|
|
inline unsigned getLoopDepth(const BasicBlock *BB) const {
|
|
map<const BasicBlock*, unsigned>::const_iterator I = LoopDepth.find(BB);
|
|
return I != LoopDepth.end() ? I->second : 0;
|
|
}
|
|
};
|
|
|
|
#endif
|