blob: a87c0d396db9bda2d0326ffacd58a7cab3f2caaf [file] [log] [blame]
Chris Lattnerd075cc22003-08-31 19:10:30 +00001//===- InlineSimple.cpp - Code to perform simple function inlining --------===//
Misha Brukmanb1c93172005-04-21 23:48:37 +00002//
John Criswell482202a2003-10-20 19:43:21 +00003// The LLVM Compiler Infrastructure
4//
Chris Lattnerf3ebc3f2007-12-29 20:36:04 +00005// This file is distributed under the University of Illinois Open Source
6// License. See LICENSE.TXT for details.
Misha Brukmanb1c93172005-04-21 23:48:37 +00007//
John Criswell482202a2003-10-20 19:43:21 +00008//===----------------------------------------------------------------------===//
Chris Lattner2f7c9632001-06-06 20:29:01 +00009//
Chris Lattner530d4bf2003-05-29 15:11:31 +000010// This file implements bottom-up inlining of functions into callees.
Chris Lattner1c8d3f82002-04-18 18:52:03 +000011//
Chris Lattner2f7c9632001-06-06 20:29:01 +000012//===----------------------------------------------------------------------===//
13
Chandler Carruth66b31302015-01-04 12:03:27 +000014#include "llvm/Analysis/AssumptionCache.h"
Chandler Carruthed0881b2012-12-03 16:50:05 +000015#include "llvm/Analysis/CallGraph.h"
16#include "llvm/Analysis/InlineCost.h"
Chandler Carruth7b560d42015-09-09 17:55:00 +000017#include "llvm/Analysis/TargetLibraryInfo.h"
Easwaran Ramanb9f71202015-12-28 20:28:19 +000018#include "llvm/Analysis/TargetTransformInfo.h"
Chandler Carruth219b89b2014-03-04 11:01:28 +000019#include "llvm/IR/CallSite.h"
Chandler Carruth9fb823b2013-01-02 11:36:10 +000020#include "llvm/IR/CallingConv.h"
21#include "llvm/IR/DataLayout.h"
22#include "llvm/IR/Instructions.h"
23#include "llvm/IR/IntrinsicInst.h"
24#include "llvm/IR/Module.h"
25#include "llvm/IR/Type.h"
Easwaran Ramanb9f71202015-12-28 20:28:19 +000026#include "llvm/Transforms/IPO.h"
Tanya Lattnerab11b1c2007-06-19 22:29:50 +000027#include "llvm/Transforms/IPO/InlinerPass.h"
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000028
Chris Lattner51c28a52003-11-21 21:46:09 +000029using namespace llvm;
Brian Gaeke960707c2003-11-11 22:41:34 +000030
Chandler Carruth964daaa2014-04-22 02:55:47 +000031#define DEBUG_TYPE "inline"
32
Chris Lattner04805fa2002-02-26 21:46:54 +000033namespace {
Chris Lattner6dc0ae22003-10-06 15:52:43 +000034
David Majnemer927df852013-11-03 11:09:39 +000035/// \brief Actual inliner pass implementation.
Chandler Carruth0df3e532013-01-21 11:39:14 +000036///
37/// The common implementation of the inlining logic is shared between this
38/// inliner pass and the always inliner pass. The two passes use different cost
39/// analyses to determine when to inline.
40class SimpleInliner : public Inliner {
Easwaran Ramanf4bb2f02016-01-14 23:16:29 +000041 // This field is populated based on one of the following:
42 // optimization or size optimization levels,
43 // --inline-threshold flag,
44 // user specified value.
45 int DefaultThreshold;
Chandler Carruth0df3e532013-01-21 11:39:14 +000046
47public:
Easwaran Ramanf4bb2f02016-01-14 23:16:29 +000048 SimpleInliner()
49 : Inliner(ID), DefaultThreshold(llvm::getDefaultInlineThreshold()) {
Chandler Carruth0df3e532013-01-21 11:39:14 +000050 initializeSimpleInlinerPass(*PassRegistry::getPassRegistry());
51 }
52
Easwaran Ramanf4bb2f02016-01-14 23:16:29 +000053 SimpleInliner(int Threshold) : Inliner(ID), DefaultThreshold(Threshold) {
Chandler Carruth0df3e532013-01-21 11:39:14 +000054 initializeSimpleInlinerPass(*PassRegistry::getPassRegistry());
55 }
56
57 static char ID; // Pass identification, replacement for typeid
58
Craig Topper3e4c6972014-03-05 09:10:37 +000059 InlineCost getInlineCost(CallSite CS) override {
Easwaran Ramanb9f71202015-12-28 20:28:19 +000060 Function *Callee = CS.getCalledFunction();
61 TargetTransformInfo &TTI = TTIWP->getTTI(*Callee);
Easwaran Ramanf4bb2f02016-01-14 23:16:29 +000062 return llvm::getInlineCost(CS, DefaultThreshold, TTI, ACT);
Chandler Carruth0df3e532013-01-21 11:39:14 +000063 }
64
Craig Topper3e4c6972014-03-05 09:10:37 +000065 bool runOnSCC(CallGraphSCC &SCC) override;
66 void getAnalysisUsage(AnalysisUsage &AU) const override;
Easwaran Ramanb9f71202015-12-28 20:28:19 +000067
68private:
69 TargetTransformInfoWrapperPass *TTIWP;
Chandler Carruth0df3e532013-01-21 11:39:14 +000070};
71
72} // end anonymous namespace
Chris Lattner04805fa2002-02-26 21:46:54 +000073
Dan Gohmand78c4002008-05-13 00:00:25 +000074char SimpleInliner::ID = 0;
Owen Anderson071cee02010-10-13 22:00:45 +000075INITIALIZE_PASS_BEGIN(SimpleInliner, "inline",
76 "Function Integration/Inlining", false, false)
Chandler Carruth66b31302015-01-04 12:03:27 +000077INITIALIZE_PASS_DEPENDENCY(AssumptionCacheTracker)
Chandler Carruth6378cf52013-11-26 04:19:30 +000078INITIALIZE_PASS_DEPENDENCY(CallGraphWrapperPass)
Easwaran Ramanb9f71202015-12-28 20:28:19 +000079INITIALIZE_PASS_DEPENDENCY(TargetTransformInfoWrapperPass)
Chandler Carruth7b560d42015-09-09 17:55:00 +000080INITIALIZE_PASS_DEPENDENCY(TargetLibraryInfoWrapperPass)
Owen Anderson071cee02010-10-13 22:00:45 +000081INITIALIZE_PASS_END(SimpleInliner, "inline",
Owen Andersondf7a4f22010-10-07 22:25:06 +000082 "Function Integration/Inlining", false, false)
Dan Gohmand78c4002008-05-13 00:00:25 +000083
Devang Patel13058a52007-01-26 00:47:38 +000084Pass *llvm::createFunctionInliningPass() { return new SimpleInliner(); }
Chris Lattner51c28a52003-11-21 21:46:09 +000085
Andrew Trickcaa500b2011-10-01 01:27:56 +000086Pass *llvm::createFunctionInliningPass(int Threshold) {
Chris Lattner22ad7ab2008-01-12 06:49:13 +000087 return new SimpleInliner(Threshold);
88}
89
Eli Bendersky49f65652014-03-12 16:12:36 +000090Pass *llvm::createFunctionInliningPass(unsigned OptLevel,
91 unsigned SizeOptLevel) {
92 return new SimpleInliner(
Easwaran Ramanf4bb2f02016-01-14 23:16:29 +000093 llvm::computeThresholdFromOptLevels(OptLevel, SizeOptLevel));
Eli Bendersky49f65652014-03-12 16:12:36 +000094}
95
Chandler Carruth4319e292013-01-21 11:39:18 +000096bool SimpleInliner::runOnSCC(CallGraphSCC &SCC) {
Easwaran Ramanb9f71202015-12-28 20:28:19 +000097 TTIWP = &getAnalysis<TargetTransformInfoWrapperPass>();
Chandler Carruth4319e292013-01-21 11:39:18 +000098 return Inliner::runOnSCC(SCC);
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000099}
Devang Patel33227112007-07-25 18:00:25 +0000100
Chandler Carruth4319e292013-01-21 11:39:18 +0000101void SimpleInliner::getAnalysisUsage(AnalysisUsage &AU) const {
Easwaran Ramanb9f71202015-12-28 20:28:19 +0000102 AU.addRequired<TargetTransformInfoWrapperPass>();
Chandler Carruth4319e292013-01-21 11:39:18 +0000103 Inliner::getAnalysisUsage(AU);
104}