blob: 80be81a1e92ed91b7f46219424f2a62034f68dbc [file] [log] [blame]
Chris Lattner237ef562003-08-31 19:10:30 +00001//===- InlineCommon.h - Code common to all inliners -------------*- C++ -*-===//
Misha Brukmanfd939082005-04-21 23:48:37 +00002//
John Criswell856ba762003-10-21 15:17:13 +00003// The LLVM Compiler Infrastructure
4//
5// This file was developed by the LLVM research group and is distributed under
6// the University of Illinois Open Source License. See LICENSE.TXT for details.
Misha Brukmanfd939082005-04-21 23:48:37 +00007//
John Criswell856ba762003-10-21 15:17:13 +00008//===----------------------------------------------------------------------===//
Chris Lattner237ef562003-08-31 19:10:30 +00009//
10// This file defines a simple policy-based bottom-up inliner. This file
11// implements all of the boring mechanics of the bottom-up inlining, while the
12// subclass determines WHAT to inline, which is the much more interesting
13// component.
14//
15//===----------------------------------------------------------------------===//
16
17#ifndef INLINER_H
18#define INLINER_H
19
20#define DEBUG_TYPE "inline"
21#include "llvm/CallGraphSCCPass.h"
Brian Gaeked0fde302003-11-11 22:41:34 +000022
23namespace llvm {
Chris Lattner74c68ff2004-05-23 21:21:35 +000024 class CallSite;
Chris Lattner237ef562003-08-31 19:10:30 +000025
26/// Inliner - This class contains all of the helper code which is used to
27/// perform the inlining operations that does not depend on the policy.
28///
29struct Inliner : public CallGraphSCCPass {
Devang Patel19974732007-05-03 01:11:54 +000030 static char ID;
Chris Lattner237ef562003-08-31 19:10:30 +000031 Inliner();
32
Chris Lattnerff2dad32007-01-30 23:28:39 +000033 /// getAnalysisUsage - For this class, we declare that we require and preserve
34 /// the call graph. If the derived class implements this method, it should
35 /// always explicitly call the implementation here.
36 virtual void getAnalysisUsage(AnalysisUsage &Info) const;
37
Chris Lattner237ef562003-08-31 19:10:30 +000038 // Main run interface method, this implements the interface required by the
39 // Pass class.
40 virtual bool runOnSCC(const std::vector<CallGraphNode *> &SCC);
41
Chris Lattner68d57e72004-04-20 22:06:53 +000042 // doFinalization - Remove now-dead linkonce functions at the end of
43 // processing to avoid breaking the SCC traversal.
44 virtual bool doFinalization(CallGraph &CG);
45
46
Chris Lattner237ef562003-08-31 19:10:30 +000047 /// This method returns the value specified by the -inline-threshold value,
48 /// specified on the command line. This is typically not directly needed.
49 ///
50 unsigned getInlineThreshold() const { return InlineThreshold; }
51
52 /// getInlineCost - This method must be implemented by the subclass to
53 /// determine the cost of inlining the specified call site. If the cost
54 /// returned is greater than the current inline threshold, the call site is
55 /// not inlined.
56 ///
57 virtual int getInlineCost(CallSite CS) = 0;
Chris Lattner237ef562003-08-31 19:10:30 +000058
59private:
Chris Lattnerd77922f2003-11-09 05:05:36 +000060 // InlineThreshold - Cache the value here for easy access.
Chris Lattner237ef562003-08-31 19:10:30 +000061 unsigned InlineThreshold;
Chris Lattner237ef562003-08-31 19:10:30 +000062};
63
Brian Gaeked0fde302003-11-11 22:41:34 +000064} // End llvm namespace
Chris Lattner237ef562003-08-31 19:10:30 +000065
66#endif