blob: bf0b1f91a210a1e4d34680259e2b5a5c601ea329 [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
Tanya Lattnerab11b1c2007-06-19 22:29:50 +000014#define DEBUG_TYPE "inline"
Chris Lattner05deb042005-05-18 04:30:33 +000015#include "llvm/CallingConv.h"
Chris Lattner51c28a52003-11-21 21:46:09 +000016#include "llvm/Instructions.h"
Chris Lattner79e87e32004-11-22 17:21:44 +000017#include "llvm/IntrinsicInst.h"
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000018#include "llvm/Module.h"
Chris Lattner2dc85b22004-03-13 23:15:45 +000019#include "llvm/Type.h"
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000020#include "llvm/Analysis/CallGraph.h"
Dan Gohman4552e3c2009-10-13 18:30:07 +000021#include "llvm/Analysis/InlineCost.h"
Chris Lattnerd367d052003-08-24 06:59:28 +000022#include "llvm/Support/CallSite.h"
Chris Lattnerd075cc22003-08-31 19:10:30 +000023#include "llvm/Transforms/IPO.h"
Tanya Lattnerab11b1c2007-06-19 22:29:50 +000024#include "llvm/Transforms/IPO/InlinerPass.h"
Micah Villmowcdfe20b2012-10-08 16:38:25 +000025#include "llvm/DataLayout.h"
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000026
Chris Lattner51c28a52003-11-21 21:46:09 +000027using namespace llvm;
Brian Gaeke960707c2003-11-11 22:41:34 +000028
Chris Lattner04805fa2002-02-26 21:46:54 +000029namespace {
Chris Lattner6dc0ae22003-10-06 15:52:43 +000030
Nick Lewycky02d5f772009-10-25 06:33:48 +000031 class SimpleInliner : public Inliner {
Devang Patel33227112007-07-25 18:00:25 +000032 InlineCostAnalyzer CA;
Chris Lattner6dc0ae22003-10-06 15:52:43 +000033 public:
Owen Anderson6c18d1a2010-10-19 17:21:58 +000034 SimpleInliner() : Inliner(ID) {
35 initializeSimpleInlinerPass(*PassRegistry::getPassRegistry());
36 }
Chad Rosier50e0b812012-02-25 03:07:57 +000037 SimpleInliner(int Threshold) : Inliner(ID, Threshold,
38 /*InsertLifetime*/true) {
Owen Anderson6c18d1a2010-10-19 17:21:58 +000039 initializeSimpleInlinerPass(*PassRegistry::getPassRegistry());
40 }
Nick Lewyckye7da2d62007-05-06 13:37:16 +000041 static char ID; // Pass identification, replacement for typeid
Daniel Dunbar3933e662008-10-30 19:26:59 +000042 InlineCost getInlineCost(CallSite CS) {
Chandler Carruth0539c072012-03-31 12:42:41 +000043 return CA.getInlineCost(CS, getInlineThreshold(CS));
Evan Cheng3471ae82008-03-24 06:37:48 +000044 }
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000045 virtual bool doInitialization(CallGraph &CG);
Chris Lattner04805fa2002-02-26 21:46:54 +000046 };
47}
48
Dan Gohmand78c4002008-05-13 00:00:25 +000049char SimpleInliner::ID = 0;
Owen Anderson071cee02010-10-13 22:00:45 +000050INITIALIZE_PASS_BEGIN(SimpleInliner, "inline",
51 "Function Integration/Inlining", false, false)
52INITIALIZE_AG_DEPENDENCY(CallGraph)
53INITIALIZE_PASS_END(SimpleInliner, "inline",
Owen Andersondf7a4f22010-10-07 22:25:06 +000054 "Function Integration/Inlining", false, false)
Dan Gohmand78c4002008-05-13 00:00:25 +000055
Devang Patel13058a52007-01-26 00:47:38 +000056Pass *llvm::createFunctionInliningPass() { return new SimpleInliner(); }
Chris Lattner51c28a52003-11-21 21:46:09 +000057
Andrew Trickcaa500b2011-10-01 01:27:56 +000058Pass *llvm::createFunctionInliningPass(int Threshold) {
Chris Lattner22ad7ab2008-01-12 06:49:13 +000059 return new SimpleInliner(Threshold);
60}
61
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000062// doInitialization - Initializes the vector of functions that have been
63// annotated with the noinline attribute.
64bool SimpleInliner::doInitialization(CallGraph &CG) {
Micah Villmowcdfe20b2012-10-08 16:38:25 +000065 CA.setDataLayout(getAnalysisIfAvailable<DataLayout>());
Tanya Lattnercb90f1d2007-06-06 21:59:26 +000066 return false;
67}
Devang Patel33227112007-07-25 18:00:25 +000068