LLVM  3.7.0
Macros | Typedefs | Functions | Variables
Inliner.cpp File Reference
#include "llvm/Transforms/IPO/InlinerPass.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/Analysis/AliasAnalysis.h"
#include "llvm/Analysis/AssumptionCache.h"
#include "llvm/Analysis/CallGraph.h"
#include "llvm/Analysis/InlineCost.h"
#include "llvm/Analysis/TargetLibraryInfo.h"
#include "llvm/IR/CallSite.h"
#include "llvm/IR/DataLayout.h"
#include "llvm/IR/DiagnosticInfo.h"
#include "llvm/IR/Instructions.h"
#include "llvm/IR/IntrinsicInst.h"
#include "llvm/IR/Module.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Transforms/Utils/Cloning.h"
#include "llvm/Transforms/Utils/Local.h"
Include dependency graph for Inliner.cpp:

Go to the source code of this file.

Macros

#define DEBUG_TYPE   "inline"
 

Typedefs

typedef DenseMap< ArrayType
*, std::vector< AllocaInst * > > 
InlinedArrayAllocasTy
 

Functions

 STATISTIC (NumInlined,"Number of functions inlined")
 
 STATISTIC (NumCallsDeleted,"Number of call sites deleted, not inlined")
 
 STATISTIC (NumDeleted,"Number of functions deleted because all callers found")
 
 STATISTIC (NumMergedAllocas,"Number of allocas merged together")
 
 STATISTIC (NumCallerCallersAnalyzed,"Number of caller-callers analyzed")
 
static void AdjustCallerSSPLevel (Function *Caller, Function *Callee)
 If the inlined function had a higher stack protection level than the calling function, then bump up the caller's stack protection level. More...
 
static bool InlineCallIfPossible (CallSite CS, InlineFunctionInfo &IFI, InlinedArrayAllocasTy &InlinedArrayAllocas, int InlineHistory, bool InsertLifetime)
 If it is possible to inline the specified call site, do so and update the CallGraph for this operation. More...
 
static void emitAnalysis (CallSite CS, const Twine &Msg)
 
static bool InlineHistoryIncludes (Function *F, int InlineHistoryID, const SmallVectorImpl< std::pair< Function *, int > > &InlineHistory)
 Return true if the specified inline history ID indicates an inline history that includes the specified function. More...
 

Variables

static cl::opt< intInlineLimit ("inline-threshold", cl::Hidden, cl::init(225), cl::ZeroOrMore, cl::desc("Control the amount of inlining to perform (default = 225)"))
 
static cl::opt< intHintThreshold ("inlinehint-threshold", cl::Hidden, cl::init(325), cl::desc("Threshold for inlining functions with inline hint"))
 
static cl::opt< intColdThreshold ("inlinecold-threshold", cl::Hidden, cl::init(225), cl::desc("Threshold for inlining functions with cold attribute"))
 
const int OptSizeThreshold = 75
 

Macro Definition Documentation

#define DEBUG_TYPE   "inline"

Definition at line 37 of file Inliner.cpp.

Referenced by emitAnalysis(), and llvm::Inliner::runOnSCC().

Typedef Documentation

Definition at line 86 of file Inliner.cpp.

Function Documentation

static void AdjustCallerSSPLevel ( Function Caller,
Function Callee 
)
static
static void emitAnalysis ( CallSite  CS,
const Twine Msg 
)
static
static bool InlineCallIfPossible ( CallSite  CS,
InlineFunctionInfo IFI,
InlinedArrayAllocasTy InlinedArrayAllocas,
int  InlineHistory,
bool  InsertLifetime 
)
static

If it is possible to inline the specified call site, do so and update the CallGraph for this operation.

This function also does some basic book-keeping to update the IR. The InlinedArrayAllocas map keeps track of any allocas that are already available from other functions inlined into the caller. If we are able to inline this call site we attempt to reuse already available allocas or add any new allocas to the set if not possible.

Definition at line 129 of file Inliner.cpp.

References AdjustCallerSSPLevel(), llvm::dbgs(), DEBUG, llvm::DL, llvm::dyn_cast(), llvm::Instruction::eraseFromParent(), llvm::DataLayout::getABITypeAlignment(), llvm::AllocaInst::getAlignment(), llvm::AllocaInst::getAllocatedType(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCalledFunction(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCaller(), llvm::Module::getDataLayout(), llvm::Instruction::getParent(), llvm::GlobalValue::getParent(), llvm::InlineFunction(), llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::AllocaInst::isArrayAllocation(), llvm::Value::replaceAllUsesWith(), and llvm::InlineFunctionInfo::StaticAllocas.

Referenced by llvm::Inliner::runOnSCC().

static bool InlineHistoryIncludes ( Function F,
int  InlineHistoryID,
const SmallVectorImpl< std::pair< Function *, int > > &  InlineHistory 
)
static

Return true if the specified inline history ID indicates an inline history that includes the specified function.

Definition at line 419 of file Inliner.cpp.

Referenced by llvm::Inliner::runOnSCC().

STATISTIC ( NumInlined  ,
"Number of functions inlined"   
)
STATISTIC ( NumCallsDeleted  ,
"Number of call sites  deleted,
not inlined"   
)
STATISTIC ( NumDeleted  ,
"Number of functions deleted because all callers found"   
)
STATISTIC ( NumMergedAllocas  ,
"Number of allocas merged together"   
)
STATISTIC ( NumCallerCallersAnalyzed  ,
"Number of caller-callers analyzed"   
)

Variable Documentation

cl::opt<int> ColdThreshold("inlinecold-threshold", cl::Hidden, cl::init(225), cl::desc("Threshold for inlining functions with cold attribute"))
static
cl::opt<int> HintThreshold("inlinehint-threshold", cl::Hidden, cl::init(325), cl::desc("Threshold for inlining functions with inline hint"))
static
cl::opt<int> InlineLimit("inline-threshold", cl::Hidden, cl::init(225), cl::ZeroOrMore, cl::desc("Control the amount of inlining to perform (default = 225)"))
static
const int OptSizeThreshold = 75

Definition at line 65 of file Inliner.cpp.

Referenced by llvm::Inliner::getInlineThreshold().