2003-08-31 19:10:30 +00:00
|
|
|
//===- InlineCommon.h - Code common to all inliners -------------*- C++ -*-===//
|
2003-10-21 15:17:13 +00:00
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file was developed by the LLVM research group and is distributed under
|
|
|
|
// the University of Illinois Open Source License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
2003-08-31 19:10:30 +00:00
|
|
|
//
|
|
|
|
// This file defines a simple policy-based bottom-up inliner. This file
|
|
|
|
// implements all of the boring mechanics of the bottom-up inlining, while the
|
|
|
|
// subclass determines WHAT to inline, which is the much more interesting
|
|
|
|
// component.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#ifndef INLINER_H
|
|
|
|
#define INLINER_H
|
|
|
|
|
|
|
|
#define DEBUG_TYPE "inline"
|
|
|
|
#include "llvm/CallGraphSCCPass.h"
|
|
|
|
#include <set>
|
2003-11-11 22:41:34 +00:00
|
|
|
|
|
|
|
namespace llvm {
|
|
|
|
|
2003-08-31 19:10:30 +00:00
|
|
|
class CallSite;
|
|
|
|
|
|
|
|
/// Inliner - This class contains all of the helper code which is used to
|
|
|
|
/// perform the inlining operations that does not depend on the policy.
|
|
|
|
///
|
|
|
|
struct Inliner : public CallGraphSCCPass {
|
|
|
|
Inliner();
|
|
|
|
|
|
|
|
// Main run interface method, this implements the interface required by the
|
|
|
|
// Pass class.
|
|
|
|
virtual bool runOnSCC(const std::vector<CallGraphNode *> &SCC);
|
|
|
|
|
|
|
|
/// This method returns the value specified by the -inline-threshold value,
|
|
|
|
/// specified on the command line. This is typically not directly needed.
|
|
|
|
///
|
|
|
|
unsigned getInlineThreshold() const { return InlineThreshold; }
|
|
|
|
|
|
|
|
/// getInlineCost - This method must be implemented by the subclass to
|
|
|
|
/// determine the cost of inlining the specified call site. If the cost
|
|
|
|
/// returned is greater than the current inline threshold, the call site is
|
|
|
|
/// not inlined.
|
|
|
|
///
|
|
|
|
virtual int getInlineCost(CallSite CS) = 0;
|
|
|
|
|
|
|
|
/// getRecursiveInlineCost - This method can be implemented by subclasses if
|
|
|
|
/// it wants to treat calls to functions within the current SCC specially. If
|
|
|
|
/// this method is not overloaded, it just chains to getInlineCost().
|
|
|
|
///
|
|
|
|
virtual int getRecursiveInlineCost(CallSite CS);
|
|
|
|
|
|
|
|
private:
|
2003-11-09 05:05:36 +00:00
|
|
|
// InlineThreshold - Cache the value here for easy access.
|
2003-08-31 19:10:30 +00:00
|
|
|
unsigned InlineThreshold;
|
2003-11-09 05:05:36 +00:00
|
|
|
|
|
|
|
// IsRecursiveFunction - This contains all functions which are directly
|
|
|
|
// recursive, which we do NOT want to inline into other functions.
|
|
|
|
std::set<Function*> IsRecursiveFunction;
|
|
|
|
|
2003-08-31 19:10:30 +00:00
|
|
|
bool performInlining(CallSite CS, std::set<Function*> &SCC);
|
|
|
|
};
|
|
|
|
|
2003-11-11 22:41:34 +00:00
|
|
|
} // End llvm namespace
|
2003-08-31 19:10:30 +00:00
|
|
|
|
|
|
|
#endif
|