2009-06-02 17:52:33 +00:00
|
|
|
//===- llvm/Analysis/ProfileInfo.h - Profile Info Interface -----*- C++ -*-===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This file defines the generic ProfileInfo interface, which is used as the
|
|
|
|
// common interface used by all clients of profiling information, and
|
|
|
|
// implemented either by making static guestimations, or by actually reading in
|
|
|
|
// profiling information gathered by running the program.
|
|
|
|
//
|
|
|
|
// Note that to be useful, all profile-based optimizations should preserve
|
|
|
|
// ProfileInfo, which requires that they notify it when changes to the CFG are
|
2009-10-14 17:57:32 +00:00
|
|
|
// made. (This is not implemented yet.)
|
2009-06-02 17:52:33 +00:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#ifndef LLVM_ANALYSIS_PROFILEINFO_H
|
|
|
|
#define LLVM_ANALYSIS_PROFILEINFO_H
|
|
|
|
|
2009-10-14 17:57:32 +00:00
|
|
|
#include "llvm/BasicBlock.h"
|
|
|
|
#include <cassert>
|
2009-06-02 17:52:33 +00:00
|
|
|
#include <string>
|
|
|
|
#include <map>
|
|
|
|
|
|
|
|
namespace llvm {
|
2009-10-14 17:57:32 +00:00
|
|
|
class Function;
|
2009-06-02 17:52:33 +00:00
|
|
|
class Pass;
|
2009-10-14 17:57:32 +00:00
|
|
|
class raw_ostream;
|
2009-06-02 17:52:33 +00:00
|
|
|
|
2009-10-14 17:57:32 +00:00
|
|
|
/// ProfileInfo Class - This class holds and maintains profiling
|
2009-06-02 17:52:33 +00:00
|
|
|
/// information for some unit of code.
|
|
|
|
class ProfileInfo {
|
2009-10-14 17:57:32 +00:00
|
|
|
public:
|
|
|
|
// Types for handling profiling information.
|
|
|
|
typedef std::pair<const BasicBlock*, const BasicBlock*> Edge;
|
|
|
|
typedef std::pair<Edge, double> EdgeWeight;
|
|
|
|
typedef std::map<Edge, double> EdgeWeights;
|
|
|
|
typedef std::map<const BasicBlock*, double> BlockCounts;
|
|
|
|
|
2009-06-02 17:52:33 +00:00
|
|
|
protected:
|
2009-10-14 17:57:32 +00:00
|
|
|
// EdgeInformation - Count the number of times a transition between two
|
|
|
|
// blocks is executed. As a special case, we also hold an edge from the
|
|
|
|
// null BasicBlock to the entry block to indicate how many times the
|
|
|
|
// function was entered.
|
|
|
|
std::map<const Function*, EdgeWeights> EdgeInformation;
|
|
|
|
|
|
|
|
// BlockInformation - Count the number of times a block is executed.
|
|
|
|
std::map<const Function*, BlockCounts> BlockInformation;
|
|
|
|
|
|
|
|
// FunctionInformation - Count the number of times a function is executed.
|
|
|
|
std::map<const Function*, double> FunctionInformation;
|
2009-06-02 17:52:33 +00:00
|
|
|
public:
|
|
|
|
static char ID; // Class identification, replacement for typeinfo
|
|
|
|
virtual ~ProfileInfo(); // We want to be subclassed
|
|
|
|
|
2009-10-14 17:57:32 +00:00
|
|
|
// MissingValue - The value that is returned for execution counts in case
|
|
|
|
// no value is available.
|
|
|
|
static const double MissingValue;
|
|
|
|
|
|
|
|
// getFunction() - Returns the Function for an Edge, checking for validity.
|
|
|
|
static const Function* getFunction(Edge e) {
|
|
|
|
if (e.first) {
|
|
|
|
return e.first->getParent();
|
|
|
|
} else if (e.second) {
|
|
|
|
return e.second->getParent();
|
|
|
|
}
|
|
|
|
assert(0 && "Invalid ProfileInfo::Edge");
|
|
|
|
return (const Function*)0;
|
|
|
|
}
|
|
|
|
|
|
|
|
// getEdge() - Creates an Edge from two BasicBlocks.
|
|
|
|
static Edge getEdge(const BasicBlock *Src, const BasicBlock *Dest) {
|
|
|
|
return std::make_pair(Src, Dest);
|
|
|
|
}
|
|
|
|
|
2009-06-02 17:52:33 +00:00
|
|
|
//===------------------------------------------------------------------===//
|
|
|
|
/// Profile Information Queries
|
|
|
|
///
|
2009-10-14 17:57:32 +00:00
|
|
|
double getExecutionCount(const Function *F);
|
|
|
|
|
|
|
|
double getExecutionCount(const BasicBlock *BB);
|
|
|
|
|
|
|
|
double getEdgeWeight(Edge e) const {
|
|
|
|
std::map<const Function*, EdgeWeights>::const_iterator J =
|
|
|
|
EdgeInformation.find(getFunction(e));
|
|
|
|
if (J == EdgeInformation.end()) return MissingValue;
|
2009-06-02 17:52:33 +00:00
|
|
|
|
2009-10-14 17:57:32 +00:00
|
|
|
EdgeWeights::const_iterator I = J->second.find(e);
|
|
|
|
if (I == J->second.end()) return MissingValue;
|
|
|
|
|
|
|
|
return I->second;
|
|
|
|
}
|
|
|
|
|
|
|
|
EdgeWeights &getEdgeWeights (const Function *F) {
|
|
|
|
return EdgeInformation[F];
|
2009-06-02 17:52:33 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
//===------------------------------------------------------------------===//
|
|
|
|
/// Analysis Update Methods
|
|
|
|
///
|
2009-10-14 17:57:32 +00:00
|
|
|
void removeBlock(const BasicBlock *BB) {
|
|
|
|
std::map<const Function*, BlockCounts>::iterator J =
|
|
|
|
BlockInformation.find(BB->getParent());
|
|
|
|
if (J == BlockInformation.end()) return;
|
|
|
|
|
|
|
|
J->second.erase(BB);
|
|
|
|
}
|
|
|
|
|
|
|
|
void removeEdge(Edge e) {
|
|
|
|
std::map<const Function*, EdgeWeights>::iterator J =
|
|
|
|
EdgeInformation.find(getFunction(e));
|
|
|
|
if (J == EdgeInformation.end()) return;
|
2009-06-02 17:52:33 +00:00
|
|
|
|
2009-10-14 17:57:32 +00:00
|
|
|
J->second.erase(e);
|
|
|
|
}
|
|
|
|
|
|
|
|
void splitEdge(const BasicBlock *FirstBB, const BasicBlock *SecondBB,
|
|
|
|
const BasicBlock *NewBB, bool MergeIdenticalEdges = false);
|
|
|
|
|
|
|
|
void replaceAllUses(const BasicBlock *RmBB, const BasicBlock *DestBB);
|
2009-06-02 17:52:33 +00:00
|
|
|
};
|
|
|
|
|
|
|
|
/// createProfileLoaderPass - This function returns a Pass that loads the
|
|
|
|
/// profiling information for the module from the specified filename, making
|
|
|
|
/// it available to the optimizers.
|
|
|
|
Pass *createProfileLoaderPass(const std::string &Filename);
|
2009-10-14 17:57:32 +00:00
|
|
|
|
|
|
|
raw_ostream& operator<<(raw_ostream &O, ProfileInfo::Edge E);
|
|
|
|
|
2009-06-02 17:52:33 +00:00
|
|
|
} // End llvm namespace
|
|
|
|
|
|
|
|
#endif
|