|
LLVM
3.7.0
|
Inliner - This class contains all of the helper code which is used to perform the inlining operations that do not depend on the policy. More...
#include <InlinerPass.h>
Public Member Functions | |
| Inliner (char &ID) | |
| Inliner (char &ID, int Threshold, bool InsertLifetime) | |
| void | getAnalysisUsage (AnalysisUsage &Info) const override |
| getAnalysisUsage - For this class, we declare that we require and preserve the call graph. More... | |
| bool | runOnSCC (CallGraphSCC &SCC) override |
| runOnSCC - This method should be implemented by the subclass to perform whatever action is necessary for the specified SCC. More... | |
| bool | doFinalization (CallGraph &CG) override |
| Remove now-dead linkonce functions at the end of processing to avoid breaking the SCC traversal. More... | |
| unsigned | getInlineThreshold () const |
| This method returns the value specified by the -inline-threshold value, specified on the command line. More... | |
| unsigned | getInlineThreshold (CallSite CS) const |
| Calculate the inline threshold for given Caller. More... | |
| virtual InlineCost | getInlineCost (CallSite CS)=0 |
| getInlineCost - This method must be implemented by the subclass to determine the cost of inlining the specified call site. More... | |
| bool | removeDeadFunctions (CallGraph &CG, bool AlwaysInlineOnly=false) |
| removeDeadFunctions - Remove dead functions. More... | |
Public Member Functions inherited from llvm::CallGraphSCCPass | |
| CallGraphSCCPass (char &pid) | |
| Pass * | createPrinterPass (raw_ostream &O, const std::string &Banner) const override |
| createPrinterPass - Get a pass that prints the Module corresponding to a CallGraph. More... | |
| virtual bool | doInitialization (CallGraph &CG) |
| doInitialization - This method is called before the SCC's of the program has been processed, allowing the pass to do initialization as necessary. More... | |
| void | assignPassManager (PMStack &PMS, PassManagerType PMT) override |
| Assign pass manager to manager this pass. More... | |
| PassManagerType | getPotentialPassManagerType () const override |
| Return what kind of Pass Manager can manage this pass. More... | |
Public Member Functions inherited from llvm::Pass | |
| Pass (PassKind K, char &pid) | |
| virtual | ~Pass () |
| PassKind | getPassKind () const |
| virtual const char * | getPassName () const |
| getPassName - Return a nice clean name for a pass. More... | |
| AnalysisID | getPassID () const |
| getPassID - Return the PassID number that corresponds to this pass. More... | |
| virtual bool | doInitialization (Module &) |
| doInitialization - Virtual method overridden by subclasses to do any necessary initialization before any pass is run. More... | |
| virtual bool | doFinalization (Module &) |
| doFinalization - Virtual method overriden by subclasses to do any necessary clean up after all passes have run. More... | |
| virtual void | print (raw_ostream &O, const Module *M) const |
| print - Print out the internal state of the pass. More... | |
| void | dump () const |
| virtual void | preparePassManager (PMStack &) |
| Check if available pass managers are suitable for this pass or not. More... | |
| void | setResolver (AnalysisResolver *AR) |
| AnalysisResolver * | getResolver () const |
| virtual void | releaseMemory () |
| releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memory when it is no longer needed. More... | |
| virtual void * | getAdjustedAnalysisPointer (AnalysisID ID) |
| getAdjustedAnalysisPointer - This method is used when a pass implements an analysis interface through multiple inheritance. More... | |
| virtual ImmutablePass * | getAsImmutablePass () |
| virtual PMDataManager * | getAsPMDataManager () |
| virtual void | verifyAnalysis () const |
| verifyAnalysis() - This member can be implemented by a analysis pass to check state of analysis information. More... | |
| virtual void | dumpPassStructure (unsigned Offset=0) |
| template<typename AnalysisType > | |
| AnalysisType * | getAnalysisIfAvailable () const |
| getAnalysisIfAvailable<AnalysisType>() - Subclasses use this function to get analysis information that might be around, for example to update it. More... | |
| bool | mustPreserveAnalysisID (char &AID) const |
| mustPreserveAnalysisID - This method serves the same function as getAnalysisIfAvailable, but works if you just have an AnalysisID. More... | |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysis () const |
| getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function. More... | |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysis (Function &F) |
| getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function. More... | |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysisID (AnalysisID PI) const |
| template<typename AnalysisType > | |
| AnalysisType & | getAnalysisID (AnalysisID PI, Function &F) |
Additional Inherited Members | |
Static Public Member Functions inherited from llvm::Pass | |
| static const PassInfo * | lookupPassInfo (const void *TI) |
| static const PassInfo * | lookupPassInfo (StringRef Arg) |
| static Pass * | createPass (AnalysisID ID) |
Inliner - This class contains all of the helper code which is used to perform the inlining operations that do not depend on the policy.
Definition at line 32 of file InlinerPass.h.
|
explicit |
Definition at line 67 of file Inliner.cpp.
Definition at line 70 of file Inliner.cpp.
Remove now-dead linkonce functions at the end of processing to avoid breaking the SCC traversal.
Reimplemented from llvm::CallGraphSCCPass.
Definition at line 625 of file Inliner.cpp.
References removeDeadFunctions().
|
overridevirtual |
getAnalysisUsage - For this class, we declare that we require and preserve the call graph.
For this class, we declare that we require and preserve the call graph.
If the derived class implements this method, it should always explicitly call the implementation here.
Reimplemented from llvm::CallGraphSCCPass.
Definition at line 78 of file Inliner.cpp.
References llvm::AnalysisUsage::addRequired(), and llvm::CallGraphSCCPass::getAnalysisUsage().
|
pure virtual |
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.
|
inline |
This method returns the value specified by the -inline-threshold value, specified on the command line.
This is typically not directly needed.
Definition at line 53 of file InlinerPass.h.
Calculate the inline threshold for given Caller.
This threshold is lower if the caller is marked with OptimizeForSize and -inline-threshold is not given on the comand line. It is higher if the callee is marked with the inlinehint attribute.
Definition at line 260 of file Inliner.cpp.
References llvm::Attribute::Cold, ColdThreshold, llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCalledFunction(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCaller(), llvm::Function::hasFnAttribute(), HintThreshold, llvm::Attribute::InlineHint, InlineLimit, llvm::GlobalValue::isDeclaration(), llvm::Attribute::MinSize, llvm::Attribute::OptimizeForSize, and OptSizeThreshold.
removeDeadFunctions - Remove dead functions.
Remove dead functions that are not included in DNR (Do Not Remove) list.
This also includes a hack in the form of the 'AlwaysInlineOnly' flag which restricts it to deleting functions with an 'AlwaysInline' attribute. This is useful for the InlineAlways pass that only wants to deal with that subset of the functions.
Definition at line 630 of file Inliner.cpp.
References llvm::Attribute::AlwaysInline, llvm::array_pod_sort(), llvm::SmallVectorTemplateCommon< T >::begin(), llvm::C, llvm::SmallVectorBase::empty(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::end(), llvm::SmallVectorTemplateCommon< T >::end(), llvm::SmallVectorImpl< T >::erase(), F(), llvm::DenseMapBase< SmallDenseMap< KeyT, ValueT, InlineBuckets, KeyInfoT, BucketT >, KeyT, ValueT, KeyInfoT, BucketT >::find(), llvm::GlobalObject::getComdat(), llvm::CallGraph::getExternalCallingNode(), llvm::CallGraphNode::getFunction(), llvm::Function::hasFnAttribute(), llvm::GlobalValue::hasLocalLinkage(), I, llvm::GlobalValue::isDeclaration(), llvm::Function::isDefTriviallyDead(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), llvm::CallGraphNode::removeAnyCallEdgeTo(), and llvm::Constant::removeDeadConstantUsers().
Referenced by doFinalization().
|
overridevirtual |
runOnSCC - This method should be implemented by the subclass to perform whatever action is necessary for the specified SCC.
Note that non-recursive (or only self-recursive) functions will have an SCC size of 1, where recursive portions of the call graph will have SCC size > 1.
SCC passes that add or delete functions to the SCC are required to update the SCC list, otherwise stale pointers may be dereferenced.
Implements llvm::CallGraphSCCPass.
Definition at line 431 of file Inliner.cpp.
References llvm::SmallVectorTemplateCommon< T >::back(), llvm::SmallVectorTemplateCommon< T >::begin(), llvm::CS, llvm::dbgs(), DEBUG, DEBUG_TYPE, llvm::emitOptimizationRemark(), llvm::emitOptimizationRemarkMissed(), llvm::SmallVectorBase::empty(), llvm::SmallVectorImpl< T >::erase(), llvm::Instruction::eraseFromParent(), F(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCalledFunction(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getCaller(), llvm::Function::getContext(), llvm::Instruction::getDebugLoc(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, InstrTy, CallTy, InvokeTy, IterTy >::getInstruction(), llvm::Value::getName(), llvm::GlobalValue::hasLocalLinkage(), I, InlineCallIfPossible(), llvm::InlineFunctionInfo::InlinedCalls, InlineHistoryIncludes(), llvm::GlobalValue::isDeclaration(), llvm::isInstructionTriviallyDead(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::pop_back(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), llvm::CallGraph::removeFunctionFromModule(), llvm::SmallVectorTemplateCommon< T >::size(), std::swap(), and llvm::Value::use_empty().
1.8.6