Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 1 | //===- PassManager.cpp - LLVM Pass Infrastructure Implementation ----------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 5 | // This file was developed by Devang Patel and is distributed under |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 6 | // the University of Illinois Open Source License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements the LLVM Pass Manager infrastructure. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | |
Devang Patel | ab7752c | 2007-01-12 18:52:44 +0000 | [diff] [blame] | 15 | #include "llvm/PassManagers.h" |
Devang Patel | 45dc02d | 2006-12-13 20:03:48 +0000 | [diff] [blame] | 16 | #include "llvm/Support/CommandLine.h" |
Devang Patel | c874eb5 | 2007-01-29 23:10:37 +0000 | [diff] [blame] | 17 | #include "llvm/Support/Timer.h" |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 18 | #include "llvm/Module.h" |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 19 | #include "llvm/ModuleProvider.h" |
Bill Wendling | 8f48766 | 2006-11-28 02:09:03 +0000 | [diff] [blame] | 20 | #include "llvm/Support/Streams.h" |
Devang Patel | 8e58a1b | 2006-12-14 00:59:42 +0000 | [diff] [blame] | 21 | #include "llvm/Support/ManagedStatic.h" |
Jeff Cohen | ca5183d | 2007-03-05 00:00:42 +0000 | [diff] [blame] | 22 | #include <algorithm> |
Devang Patel | 85d344b | 2006-11-11 01:31:05 +0000 | [diff] [blame] | 23 | #include <vector> |
Devang Patel | b899eed | 2006-11-14 01:59:59 +0000 | [diff] [blame] | 24 | #include <map> |
Devang Patel | c2ff962 | 2006-12-15 19:39:30 +0000 | [diff] [blame] | 25 | |
Devang Patel | ab7752c | 2007-01-12 18:52:44 +0000 | [diff] [blame] | 26 | // See PassManagers.h for Pass Manager infrastructure overview. |
Devang Patel | e77242c | 2006-12-07 18:23:30 +0000 | [diff] [blame] | 27 | |
Devang Patel | 45dc02d | 2006-12-13 20:03:48 +0000 | [diff] [blame] | 28 | namespace llvm { |
| 29 | |
| 30 | //===----------------------------------------------------------------------===// |
| 31 | // Pass debugging information. Often it is useful to find out what pass is |
| 32 | // running when a crash occurs in a utility. When this library is compiled with |
| 33 | // debugging on, a command line option (--debug-pass) is enabled that causes the |
| 34 | // pass name to be printed before it executes. |
| 35 | // |
| 36 | |
Devang Patel | e8ff1ce | 2006-12-13 21:13:31 +0000 | [diff] [blame] | 37 | // Different debug levels that can be enabled... |
| 38 | enum PassDebugLevel { |
| 39 | None, Arguments, Structure, Executions, Details |
| 40 | }; |
| 41 | |
Devang Patel | 45dc02d | 2006-12-13 20:03:48 +0000 | [diff] [blame] | 42 | static cl::opt<enum PassDebugLevel> |
Devang Patel | 2642694 | 2007-01-17 20:33:36 +0000 | [diff] [blame] | 43 | PassDebugging("debug-pass", cl::Hidden, |
Devang Patel | 45dc02d | 2006-12-13 20:03:48 +0000 | [diff] [blame] | 44 | cl::desc("Print PassManager debugging information"), |
| 45 | cl::values( |
Devang Patel | e8ff1ce | 2006-12-13 21:13:31 +0000 | [diff] [blame] | 46 | clEnumVal(None , "disable debug output"), |
| 47 | clEnumVal(Arguments , "print pass arguments to pass to 'opt'"), |
| 48 | clEnumVal(Structure , "print pass structure before run()"), |
| 49 | clEnumVal(Executions, "print pass name before it is executed"), |
| 50 | clEnumVal(Details , "print pass details when it is executed"), |
Devang Patel | 45dc02d | 2006-12-13 20:03:48 +0000 | [diff] [blame] | 51 | clEnumValEnd)); |
| 52 | } // End of llvm namespace |
| 53 | |
Devang Patel | c2ff962 | 2006-12-15 19:39:30 +0000 | [diff] [blame] | 54 | namespace { |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 55 | |
Devang Patel | 3f5d2b5 | 2006-12-07 19:21:29 +0000 | [diff] [blame] | 56 | //===----------------------------------------------------------------------===// |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 57 | // BBPassManager |
Devang Patel | 7e601a7 | 2006-12-12 22:47:13 +0000 | [diff] [blame] | 58 | // |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 59 | /// BBPassManager manages BasicBlockPass. It batches all the |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 60 | /// pass together and sequence them to process one basic block before |
| 61 | /// processing next basic block. |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 62 | class VISIBILITY_HIDDEN BBPassManager : public PMDataManager, |
| 63 | public FunctionPass { |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 64 | |
| 65 | public: |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 66 | static char ID; |
Devang Patel | 794fd75 | 2007-05-01 21:15:47 +0000 | [diff] [blame] | 67 | BBPassManager(int Depth) |
| 68 | : PMDataManager(Depth), FunctionPass((intptr_t)&ID) {} |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 69 | |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 70 | /// Execute all of the passes scheduled for execution. Keep track of |
| 71 | /// whether any of the passes modifies the function, and if so, return true. |
| 72 | bool runOnFunction(Function &F); |
| 73 | |
Devang Patel | 66d72e1 | 2006-12-07 19:57:52 +0000 | [diff] [blame] | 74 | /// Pass Manager itself does not invalidate any analysis info. |
| 75 | void getAnalysisUsage(AnalysisUsage &Info) const { |
| 76 | Info.setPreservesAll(); |
| 77 | } |
| 78 | |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 79 | bool doInitialization(Module &M); |
| 80 | bool doInitialization(Function &F); |
| 81 | bool doFinalization(Module &M); |
| 82 | bool doFinalization(Function &F); |
| 83 | |
Devang Patel | e27ae7e | 2007-02-01 22:08:25 +0000 | [diff] [blame] | 84 | virtual const char *getPassName() const { |
| 85 | return "BasicBlock Pass Manager"; |
| 86 | } |
| 87 | |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 88 | // Print passes managed by this manager |
| 89 | void dumpPassStructure(unsigned Offset) { |
Devang Patel | c2ff962 | 2006-12-15 19:39:30 +0000 | [diff] [blame] | 90 | llvm::cerr << std::string(Offset*2, ' ') << "BasicBlockPass Manager\n"; |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 91 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 92 | BasicBlockPass *BP = getContainedPass(Index); |
| 93 | BP->dumpPassStructure(Offset + 1); |
| 94 | dumpLastUses(BP, Offset+1); |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 95 | } |
| 96 | } |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 97 | |
| 98 | BasicBlockPass *getContainedPass(unsigned N) { |
| 99 | assert ( N < PassVector.size() && "Pass number out of range!"); |
| 100 | BasicBlockPass *BP = static_cast<BasicBlockPass *>(PassVector[N]); |
| 101 | return BP; |
| 102 | } |
Devang Patel | 25919cb | 2007-01-11 01:10:25 +0000 | [diff] [blame] | 103 | |
Devang Patel | 84da80d | 2007-02-27 15:00:39 +0000 | [diff] [blame] | 104 | virtual PassManagerType getPassManagerType() const { |
Devang Patel | 25919cb | 2007-01-11 01:10:25 +0000 | [diff] [blame] | 105 | return PMT_BasicBlockPassManager; |
| 106 | } |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 107 | }; |
| 108 | |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 109 | char BBPassManager::ID = 0; |
Devang Patel | ab7752c | 2007-01-12 18:52:44 +0000 | [diff] [blame] | 110 | } |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 111 | |
Devang Patel | ab7752c | 2007-01-12 18:52:44 +0000 | [diff] [blame] | 112 | namespace llvm { |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 113 | |
Devang Patel | 7e601a7 | 2006-12-12 22:47:13 +0000 | [diff] [blame] | 114 | //===----------------------------------------------------------------------===// |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 115 | // FunctionPassManagerImpl |
Devang Patel | 7e601a7 | 2006-12-12 22:47:13 +0000 | [diff] [blame] | 116 | // |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 117 | /// FunctionPassManagerImpl manages FPPassManagers |
| 118 | class FunctionPassManagerImpl : public Pass, |
Devang Patel | 36bcb82 | 2007-01-11 22:15:30 +0000 | [diff] [blame] | 119 | public PMDataManager, |
| 120 | public PMTopLevelManager { |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 121 | public: |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 122 | static char ID; |
Devang Patel | 794fd75 | 2007-05-01 21:15:47 +0000 | [diff] [blame] | 123 | FunctionPassManagerImpl(int Depth) : |
| 124 | Pass((intptr_t)&ID), PMDataManager(Depth), |
| 125 | PMTopLevelManager(TLM_Function) { } |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 126 | |
| 127 | /// add - Add a pass to the queue of passes to run. This passes ownership of |
| 128 | /// the Pass to the PassManager. When the PassManager is destroyed, the pass |
| 129 | /// will be destroyed as well, so there is no need to delete the pass. This |
| 130 | /// implies that all passes MUST be allocated with 'new'. |
| 131 | void add(Pass *P) { |
| 132 | schedulePass(P); |
| 133 | } |
| 134 | |
| 135 | /// run - Execute all of the passes scheduled for execution. Keep track of |
| 136 | /// whether any of the passes modifies the module, and if so, return true. |
| 137 | bool run(Function &F); |
| 138 | |
| 139 | /// doInitialization - Run all of the initializers for the function passes. |
| 140 | /// |
| 141 | bool doInitialization(Module &M); |
| 142 | |
| 143 | /// doFinalization - Run all of the initializers for the function passes. |
| 144 | /// |
| 145 | bool doFinalization(Module &M); |
| 146 | |
| 147 | /// Pass Manager itself does not invalidate any analysis info. |
| 148 | void getAnalysisUsage(AnalysisUsage &Info) const { |
| 149 | Info.setPreservesAll(); |
| 150 | } |
| 151 | |
| 152 | inline void addTopLevelPass(Pass *P) { |
| 153 | |
| 154 | if (ImmutablePass *IP = dynamic_cast<ImmutablePass *> (P)) { |
| 155 | |
| 156 | // P is a immutable pass and it will be managed by this |
| 157 | // top level manager. Set up analysis resolver to connect them. |
Devang Patel | cde53d3 | 2007-01-05 22:47:07 +0000 | [diff] [blame] | 158 | AnalysisResolver *AR = new AnalysisResolver(*this); |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 159 | P->setResolver(AR); |
| 160 | initializeAnalysisImpl(P); |
| 161 | addImmutablePass(IP); |
| 162 | recordAvailableAnalysis(IP); |
Devang Patel | a0dd987 | 2007-01-12 17:23:48 +0000 | [diff] [blame] | 163 | } else { |
Devang Patel | a0dd987 | 2007-01-12 17:23:48 +0000 | [diff] [blame] | 164 | P->assignPassManager(activeStack); |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 165 | } |
Devang Patel | a0dd987 | 2007-01-12 17:23:48 +0000 | [diff] [blame] | 166 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 167 | } |
| 168 | |
| 169 | FPPassManager *getContainedManager(unsigned N) { |
| 170 | assert ( N < PassManagers.size() && "Pass number out of range!"); |
| 171 | FPPassManager *FP = static_cast<FPPassManager *>(PassManagers[N]); |
| 172 | return FP; |
| 173 | } |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 174 | }; |
| 175 | |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 176 | char FunctionPassManagerImpl::ID = 0; |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 177 | //===----------------------------------------------------------------------===// |
| 178 | // MPPassManager |
| 179 | // |
| 180 | /// MPPassManager manages ModulePasses and function pass managers. |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 181 | /// It batches all Module passes passes and function pass managers together and |
| 182 | /// sequence them to process one module. |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 183 | class MPPassManager : public Pass, public PMDataManager { |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 184 | |
| 185 | public: |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 186 | static char ID; |
Devang Patel | 794fd75 | 2007-05-01 21:15:47 +0000 | [diff] [blame] | 187 | MPPassManager(int Depth) : Pass((intptr_t)&ID), PMDataManager(Depth) { } |
Devang Patel | 693941b | 2007-04-16 20:39:59 +0000 | [diff] [blame] | 188 | |
| 189 | // Delete on the fly managers. |
| 190 | virtual ~MPPassManager() { |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 191 | for (std::map<Pass *, FunctionPassManagerImpl *>::iterator |
Devang Patel | 693941b | 2007-04-16 20:39:59 +0000 | [diff] [blame] | 192 | I = OnTheFlyManagers.begin(), E = OnTheFlyManagers.end(); |
| 193 | I != E; ++I) { |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 194 | FunctionPassManagerImpl *FPP = I->second; |
Devang Patel | 693941b | 2007-04-16 20:39:59 +0000 | [diff] [blame] | 195 | delete FPP; |
| 196 | } |
| 197 | } |
| 198 | |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 199 | /// run - Execute all of the passes scheduled for execution. Keep track of |
| 200 | /// whether any of the passes modifies the module, and if so, return true. |
| 201 | bool runOnModule(Module &M); |
Devang Patel | be6d515 | 2006-11-13 22:40:09 +0000 | [diff] [blame] | 202 | |
Devang Patel | 66d72e1 | 2006-12-07 19:57:52 +0000 | [diff] [blame] | 203 | /// Pass Manager itself does not invalidate any analysis info. |
| 204 | void getAnalysisUsage(AnalysisUsage &Info) const { |
| 205 | Info.setPreservesAll(); |
| 206 | } |
| 207 | |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 208 | /// Add RequiredPass into list of lower level passes required by pass P. |
| 209 | /// RequiredPass is run on the fly by Pass Manager when P requests it |
| 210 | /// through getAnalysis interface. |
| 211 | virtual void addLowerLevelRequiredPass(Pass *P, Pass *RequiredPass); |
| 212 | |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 213 | /// Return function pass corresponding to PassInfo PI, that is |
| 214 | /// required by module pass MP. Instantiate analysis pass, by using |
| 215 | /// its runOnFunction() for function F. |
| 216 | virtual Pass* getOnTheFlyPass(Pass *MP, const PassInfo *PI, Function &F); |
| 217 | |
Devang Patel | e27ae7e | 2007-02-01 22:08:25 +0000 | [diff] [blame] | 218 | virtual const char *getPassName() const { |
| 219 | return "Module Pass Manager"; |
| 220 | } |
| 221 | |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 222 | // Print passes managed by this manager |
| 223 | void dumpPassStructure(unsigned Offset) { |
| 224 | llvm::cerr << std::string(Offset*2, ' ') << "ModulePass Manager\n"; |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 225 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 226 | ModulePass *MP = getContainedPass(Index); |
| 227 | MP->dumpPassStructure(Offset + 1); |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 228 | if (FunctionPassManagerImpl *FPP = OnTheFlyManagers[MP]) |
Devang Patel | 693941b | 2007-04-16 20:39:59 +0000 | [diff] [blame] | 229 | FPP->dumpPassStructure(Offset + 2); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 230 | dumpLastUses(MP, Offset+1); |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 231 | } |
| 232 | } |
| 233 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 234 | ModulePass *getContainedPass(unsigned N) { |
| 235 | assert ( N < PassVector.size() && "Pass number out of range!"); |
| 236 | ModulePass *MP = static_cast<ModulePass *>(PassVector[N]); |
| 237 | return MP; |
| 238 | } |
| 239 | |
Devang Patel | 84da80d | 2007-02-27 15:00:39 +0000 | [diff] [blame] | 240 | virtual PassManagerType getPassManagerType() const { |
| 241 | return PMT_ModulePassManager; |
| 242 | } |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 243 | |
| 244 | private: |
| 245 | /// Collection of on the fly FPPassManagers. These managers manage |
| 246 | /// function passes that are required by module passes. |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 247 | std::map<Pass *, FunctionPassManagerImpl *> OnTheFlyManagers; |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 248 | }; |
| 249 | |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 250 | char MPPassManager::ID = 0; |
Devang Patel | 7e601a7 | 2006-12-12 22:47:13 +0000 | [diff] [blame] | 251 | //===----------------------------------------------------------------------===// |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 252 | // PassManagerImpl |
Devang Patel | 7e601a7 | 2006-12-12 22:47:13 +0000 | [diff] [blame] | 253 | // |
Devang Patel | 794fd75 | 2007-05-01 21:15:47 +0000 | [diff] [blame] | 254 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 255 | /// PassManagerImpl manages MPPassManagers |
| 256 | class PassManagerImpl : public Pass, |
Devang Patel | 36bcb82 | 2007-01-11 22:15:30 +0000 | [diff] [blame] | 257 | public PMDataManager, |
| 258 | public PMTopLevelManager { |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 259 | |
| 260 | public: |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 261 | static char ID; |
Devang Patel | 794fd75 | 2007-05-01 21:15:47 +0000 | [diff] [blame] | 262 | PassManagerImpl(int Depth) : Pass((intptr_t)&ID), PMDataManager(Depth), |
Devang Patel | 8f3f3d1 | 2007-01-16 02:00:38 +0000 | [diff] [blame] | 263 | PMTopLevelManager(TLM_Pass) { } |
Devang Patel | f72d29c | 2006-12-07 23:24:58 +0000 | [diff] [blame] | 264 | |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 265 | /// add - Add a pass to the queue of passes to run. This passes ownership of |
| 266 | /// the Pass to the PassManager. When the PassManager is destroyed, the pass |
| 267 | /// will be destroyed as well, so there is no need to delete the pass. This |
| 268 | /// implies that all passes MUST be allocated with 'new'. |
Devang Patel | 877bfbb | 2006-12-07 21:32:57 +0000 | [diff] [blame] | 269 | void add(Pass *P) { |
Devang Patel | e61b747 | 2006-12-08 22:34:02 +0000 | [diff] [blame] | 270 | schedulePass(P); |
Devang Patel | 877bfbb | 2006-12-07 21:32:57 +0000 | [diff] [blame] | 271 | } |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 272 | |
| 273 | /// run - Execute all of the passes scheduled for execution. Keep track of |
| 274 | /// whether any of the passes modifies the module, and if so, return true. |
| 275 | bool run(Module &M); |
| 276 | |
Devang Patel | 66d72e1 | 2006-12-07 19:57:52 +0000 | [diff] [blame] | 277 | /// Pass Manager itself does not invalidate any analysis info. |
| 278 | void getAnalysisUsage(AnalysisUsage &Info) const { |
| 279 | Info.setPreservesAll(); |
| 280 | } |
| 281 | |
Devang Patel | eb0d613 | 2006-12-07 21:27:23 +0000 | [diff] [blame] | 282 | inline void addTopLevelPass(Pass *P) { |
Devang Patel | 145e83d | 2006-12-08 23:53:00 +0000 | [diff] [blame] | 283 | |
Devang Patel | c9a6293 | 2006-12-08 23:57:43 +0000 | [diff] [blame] | 284 | if (ImmutablePass *IP = dynamic_cast<ImmutablePass *> (P)) { |
Devang Patel | 145e83d | 2006-12-08 23:53:00 +0000 | [diff] [blame] | 285 | |
| 286 | // P is a immutable pass and it will be managed by this |
| 287 | // top level manager. Set up analysis resolver to connect them. |
Devang Patel | cde53d3 | 2007-01-05 22:47:07 +0000 | [diff] [blame] | 288 | AnalysisResolver *AR = new AnalysisResolver(*this); |
Devang Patel | 145e83d | 2006-12-08 23:53:00 +0000 | [diff] [blame] | 289 | P->setResolver(AR); |
Devang Patel | 689c683 | 2006-12-12 22:21:37 +0000 | [diff] [blame] | 290 | initializeAnalysisImpl(P); |
Devang Patel | c9a6293 | 2006-12-08 23:57:43 +0000 | [diff] [blame] | 291 | addImmutablePass(IP); |
Devang Patel | 689c683 | 2006-12-12 22:21:37 +0000 | [diff] [blame] | 292 | recordAvailableAnalysis(IP); |
Devang Patel | a0dd987 | 2007-01-12 17:23:48 +0000 | [diff] [blame] | 293 | } else { |
Devang Patel | a0dd987 | 2007-01-12 17:23:48 +0000 | [diff] [blame] | 294 | P->assignPassManager(activeStack); |
Devang Patel | 145e83d | 2006-12-08 23:53:00 +0000 | [diff] [blame] | 295 | } |
Devang Patel | a0dd987 | 2007-01-12 17:23:48 +0000 | [diff] [blame] | 296 | |
Devang Patel | eb0d613 | 2006-12-07 21:27:23 +0000 | [diff] [blame] | 297 | } |
| 298 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 299 | MPPassManager *getContainedManager(unsigned N) { |
| 300 | assert ( N < PassManagers.size() && "Pass number out of range!"); |
| 301 | MPPassManager *MP = static_cast<MPPassManager *>(PassManagers[N]); |
| 302 | return MP; |
| 303 | } |
| 304 | |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 305 | }; |
| 306 | |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 307 | char PassManagerImpl::ID = 0; |
Devang Patel | c874eb5 | 2007-01-29 23:10:37 +0000 | [diff] [blame] | 308 | } // End of llvm namespace |
| 309 | |
| 310 | namespace { |
| 311 | |
| 312 | //===----------------------------------------------------------------------===// |
| 313 | // TimingInfo Class - This class is used to calculate information about the |
| 314 | // amount of time each pass takes to execute. This only happens when |
| 315 | // -time-passes is enabled on the command line. |
| 316 | // |
| 317 | |
| 318 | class VISIBILITY_HIDDEN TimingInfo { |
| 319 | std::map<Pass*, Timer> TimingData; |
| 320 | TimerGroup TG; |
| 321 | |
| 322 | public: |
| 323 | // Use 'create' member to get this. |
| 324 | TimingInfo() : TG("... Pass execution timing report ...") {} |
| 325 | |
| 326 | // TimingDtor - Print out information about timing information |
| 327 | ~TimingInfo() { |
| 328 | // Delete all of the timers... |
| 329 | TimingData.clear(); |
| 330 | // TimerGroup is deleted next, printing the report. |
| 331 | } |
| 332 | |
| 333 | // createTheTimeInfo - This method either initializes the TheTimeInfo pointer |
| 334 | // to a non null value (if the -time-passes option is enabled) or it leaves it |
| 335 | // null. It may be called multiple times. |
| 336 | static void createTheTimeInfo(); |
| 337 | |
| 338 | void passStarted(Pass *P) { |
| 339 | |
| 340 | if (dynamic_cast<PMDataManager *>(P)) |
| 341 | return; |
| 342 | |
| 343 | std::map<Pass*, Timer>::iterator I = TimingData.find(P); |
| 344 | if (I == TimingData.end()) |
| 345 | I=TimingData.insert(std::make_pair(P, Timer(P->getPassName(), TG))).first; |
| 346 | I->second.startTimer(); |
| 347 | } |
| 348 | void passEnded(Pass *P) { |
| 349 | |
| 350 | if (dynamic_cast<PMDataManager *>(P)) |
| 351 | return; |
| 352 | |
| 353 | std::map<Pass*, Timer>::iterator I = TimingData.find(P); |
| 354 | assert (I != TimingData.end() && "passStarted/passEnded not nested right!"); |
| 355 | I->second.stopTimer(); |
| 356 | } |
| 357 | }; |
| 358 | |
Devang Patel | 8e58a1b | 2006-12-14 00:59:42 +0000 | [diff] [blame] | 359 | static TimingInfo *TheTimeInfo; |
| 360 | |
Devang Patel | c874eb5 | 2007-01-29 23:10:37 +0000 | [diff] [blame] | 361 | } // End of anon namespace |
Devang Patel | c67c938 | 2006-11-08 10:05:38 +0000 | [diff] [blame] | 362 | |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 363 | //===----------------------------------------------------------------------===// |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 364 | // PMTopLevelManager implementation |
| 365 | |
Devang Patel | 8f3f3d1 | 2007-01-16 02:00:38 +0000 | [diff] [blame] | 366 | /// Initialize top level manager. Create first pass manager. |
| 367 | PMTopLevelManager::PMTopLevelManager (enum TopLevelManagerType t) { |
| 368 | |
| 369 | if (t == TLM_Pass) { |
| 370 | MPPassManager *MPP = new MPPassManager(1); |
| 371 | MPP->setTopLevelManager(this); |
| 372 | addPassManager(MPP); |
| 373 | activeStack.push(MPP); |
| 374 | } |
| 375 | else if (t == TLM_Function) { |
| 376 | FPPassManager *FPP = new FPPassManager(1); |
| 377 | FPP->setTopLevelManager(this); |
| 378 | addPassManager(FPP); |
| 379 | activeStack.push(FPP); |
| 380 | } |
| 381 | } |
| 382 | |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 383 | /// Set pass P as the last user of the given analysis passes. |
| 384 | void PMTopLevelManager::setLastUser(std::vector<Pass *> &AnalysisPasses, |
| 385 | Pass *P) { |
| 386 | |
| 387 | for (std::vector<Pass *>::iterator I = AnalysisPasses.begin(), |
| 388 | E = AnalysisPasses.end(); I != E; ++I) { |
| 389 | Pass *AP = *I; |
| 390 | LastUser[AP] = P; |
Devang Patel | d46825c | 2007-03-08 19:05:01 +0000 | [diff] [blame] | 391 | |
| 392 | if (P == AP) |
| 393 | continue; |
| 394 | |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 395 | // If AP is the last user of other passes then make P last user of |
| 396 | // such passes. |
| 397 | for (std::map<Pass *, Pass *>::iterator LUI = LastUser.begin(), |
| 398 | LUE = LastUser.end(); LUI != LUE; ++LUI) { |
| 399 | if (LUI->second == AP) |
| 400 | LastUser[LUI->first] = P; |
| 401 | } |
| 402 | } |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 403 | } |
| 404 | |
| 405 | /// Collect passes whose last user is P |
| 406 | void PMTopLevelManager::collectLastUses(std::vector<Pass *> &LastUses, |
| 407 | Pass *P) { |
Chris Lattner | 63925c8 | 2007-02-17 23:14:24 +0000 | [diff] [blame] | 408 | for (std::map<Pass *, Pass *>::iterator LUI = LastUser.begin(), |
| 409 | LUE = LastUser.end(); LUI != LUE; ++LUI) |
| 410 | if (LUI->second == P) |
| 411 | LastUses.push_back(LUI->first); |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 412 | } |
| 413 | |
| 414 | /// Schedule pass P for execution. Make sure that passes required by |
| 415 | /// P are run before P is run. Update analysis info maintained by |
| 416 | /// the manager. Remove dead passes. This is a recursive function. |
| 417 | void PMTopLevelManager::schedulePass(Pass *P) { |
| 418 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 419 | // TODO : Allocate function manager for this pass, other wise required set |
| 420 | // may be inserted into previous function manager |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 421 | |
Devang Patel | 90f1ad7 | 2007-02-05 19:34:17 +0000 | [diff] [blame] | 422 | // If this Analysis is already requested by one of the previous pass |
| 423 | // and it is still available then do not insert new pass in the queue again. |
| 424 | if (findAnalysisPass(P->getPassInfo())) |
| 425 | return; |
| 426 | |
Devang Patel | 22a1cf9 | 2007-03-06 01:06:16 +0000 | [diff] [blame] | 427 | // Give pass a chance to prepare the stage. |
| 428 | P->preparePassManager(activeStack); |
| 429 | |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 430 | AnalysisUsage AnUsage; |
| 431 | P->getAnalysisUsage(AnUsage); |
| 432 | const std::vector<AnalysisID> &RequiredSet = AnUsage.getRequiredSet(); |
| 433 | for (std::vector<AnalysisID>::const_iterator I = RequiredSet.begin(), |
| 434 | E = RequiredSet.end(); I != E; ++I) { |
| 435 | |
| 436 | Pass *AnalysisPass = findAnalysisPass(*I); |
| 437 | if (!AnalysisPass) { |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 438 | AnalysisPass = (*I)->createPass(); |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 439 | // Schedule this analysis run first only if it is not a lower level |
| 440 | // analysis pass. Lower level analsyis passes are run on the fly. |
| 441 | if (P->getPotentialPassManagerType () >= |
| 442 | AnalysisPass->getPotentialPassManagerType()) |
| 443 | schedulePass(AnalysisPass); |
| 444 | else |
| 445 | delete AnalysisPass; |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 446 | } |
| 447 | } |
| 448 | |
| 449 | // Now all required passes are available. |
| 450 | addTopLevelPass(P); |
| 451 | } |
| 452 | |
| 453 | /// Find the pass that implements Analysis AID. Search immutable |
| 454 | /// passes and all pass managers. If desired pass is not found |
| 455 | /// then return NULL. |
| 456 | Pass *PMTopLevelManager::findAnalysisPass(AnalysisID AID) { |
| 457 | |
| 458 | Pass *P = NULL; |
Devang Patel | d0fa16c | 2006-12-12 22:50:05 +0000 | [diff] [blame] | 459 | // Check pass managers |
| 460 | for (std::vector<Pass *>::iterator I = PassManagers.begin(), |
| 461 | E = PassManagers.end(); P == NULL && I != E; ++I) { |
| 462 | PMDataManager *PMD = dynamic_cast<PMDataManager *>(*I); |
| 463 | assert(PMD && "This is not a PassManager"); |
| 464 | P = PMD->findAnalysisPass(AID, false); |
| 465 | } |
| 466 | |
| 467 | // Check other pass managers |
| 468 | for (std::vector<PMDataManager *>::iterator I = IndirectPassManagers.begin(), |
| 469 | E = IndirectPassManagers.end(); P == NULL && I != E; ++I) |
| 470 | P = (*I)->findAnalysisPass(AID, false); |
| 471 | |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 472 | for (std::vector<ImmutablePass *>::iterator I = ImmutablePasses.begin(), |
| 473 | E = ImmutablePasses.end(); P == NULL && I != E; ++I) { |
| 474 | const PassInfo *PI = (*I)->getPassInfo(); |
| 475 | if (PI == AID) |
| 476 | P = *I; |
| 477 | |
| 478 | // If Pass not found then check the interfaces implemented by Immutable Pass |
| 479 | if (!P) { |
Devang Patel | 1a80386 | 2006-12-15 22:57:49 +0000 | [diff] [blame] | 480 | const std::vector<const PassInfo*> &ImmPI = PI->getInterfacesImplemented(); |
| 481 | if (std::find(ImmPI.begin(), ImmPI.end(), AID) != ImmPI.end()) |
| 482 | P = *I; |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 483 | } |
| 484 | } |
| 485 | |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 486 | return P; |
| 487 | } |
| 488 | |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 489 | // Print passes managed by this top level manager. |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 490 | void PMTopLevelManager::dumpPasses() const { |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 491 | |
Devang Patel | 2642694 | 2007-01-17 20:33:36 +0000 | [diff] [blame] | 492 | if (PassDebugging < Structure) |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 493 | return; |
| 494 | |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 495 | // Print out the immutable passes |
| 496 | for (unsigned i = 0, e = ImmutablePasses.size(); i != e; ++i) { |
| 497 | ImmutablePasses[i]->dumpPassStructure(0); |
| 498 | } |
| 499 | |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 500 | for (std::vector<Pass *>::const_iterator I = PassManagers.begin(), |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 501 | E = PassManagers.end(); I != E; ++I) |
| 502 | (*I)->dumpPassStructure(1); |
Devang Patel | ebc0922 | 2006-12-12 23:34:33 +0000 | [diff] [blame] | 503 | } |
| 504 | |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 505 | void PMTopLevelManager::dumpArguments() const { |
Devang Patel | c32cf54 | 2006-12-13 22:10:00 +0000 | [diff] [blame] | 506 | |
Devang Patel | 2642694 | 2007-01-17 20:33:36 +0000 | [diff] [blame] | 507 | if (PassDebugging < Arguments) |
Devang Patel | c32cf54 | 2006-12-13 22:10:00 +0000 | [diff] [blame] | 508 | return; |
| 509 | |
| 510 | cerr << "Pass Arguments: "; |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 511 | for (std::vector<Pass *>::const_iterator I = PassManagers.begin(), |
Devang Patel | c32cf54 | 2006-12-13 22:10:00 +0000 | [diff] [blame] | 512 | E = PassManagers.end(); I != E; ++I) { |
| 513 | PMDataManager *PMD = dynamic_cast<PMDataManager *>(*I); |
| 514 | assert(PMD && "This is not a PassManager"); |
| 515 | PMD->dumpPassArguments(); |
| 516 | } |
| 517 | cerr << "\n"; |
| 518 | } |
| 519 | |
Devang Patel | 1336a6b | 2006-12-21 00:16:50 +0000 | [diff] [blame] | 520 | void PMTopLevelManager::initializeAllAnalysisInfo() { |
| 521 | |
| 522 | for (std::vector<Pass *>::iterator I = PassManagers.begin(), |
| 523 | E = PassManagers.end(); I != E; ++I) { |
| 524 | PMDataManager *PMD = dynamic_cast<PMDataManager *>(*I); |
| 525 | assert(PMD && "This is not a PassManager"); |
| 526 | PMD->initializeAnalysisInfo(); |
| 527 | } |
| 528 | |
| 529 | // Initailize other pass managers |
| 530 | for (std::vector<PMDataManager *>::iterator I = IndirectPassManagers.begin(), |
| 531 | E = IndirectPassManagers.end(); I != E; ++I) |
| 532 | (*I)->initializeAnalysisInfo(); |
| 533 | } |
| 534 | |
Devang Patel | ab7752c | 2007-01-12 18:52:44 +0000 | [diff] [blame] | 535 | /// Destructor |
| 536 | PMTopLevelManager::~PMTopLevelManager() { |
| 537 | for (std::vector<Pass *>::iterator I = PassManagers.begin(), |
| 538 | E = PassManagers.end(); I != E; ++I) |
| 539 | delete *I; |
| 540 | |
| 541 | for (std::vector<ImmutablePass *>::iterator |
| 542 | I = ImmutablePasses.begin(), E = ImmutablePasses.end(); I != E; ++I) |
| 543 | delete *I; |
| 544 | |
| 545 | PassManagers.clear(); |
| 546 | } |
| 547 | |
Devang Patel | 1b8d015 | 2006-12-12 22:35:25 +0000 | [diff] [blame] | 548 | //===----------------------------------------------------------------------===// |
Devang Patel | 419f0e9 | 2006-12-07 18:36:24 +0000 | [diff] [blame] | 549 | // PMDataManager implementation |
Devang Patel | 889739c | 2006-11-07 22:35:17 +0000 | [diff] [blame] | 550 | |
Devang Patel | 2c5d185 | 2006-11-08 01:31:28 +0000 | [diff] [blame] | 551 | /// Return true IFF pass P's required analysis set does not required new |
Devang Patel | 889739c | 2006-11-07 22:35:17 +0000 | [diff] [blame] | 552 | /// manager. |
Devang Patel | 419f0e9 | 2006-12-07 18:36:24 +0000 | [diff] [blame] | 553 | bool PMDataManager::manageablePass(Pass *P) { |
Devang Patel | 889739c | 2006-11-07 22:35:17 +0000 | [diff] [blame] | 554 | |
Devang Patel | 4045af1 | 2006-12-07 18:47:25 +0000 | [diff] [blame] | 555 | // TODO |
| 556 | // If this pass is not preserving information that is required by a |
| 557 | // pass maintained by higher level pass manager then do not insert |
| 558 | // this pass into current manager. Use new manager. For example, |
| 559 | // For example, If FunctionPass F is not preserving ModulePass Info M1 |
| 560 | // that is used by another ModulePass M2 then do not insert F in |
| 561 | // current function pass manager. |
Devang Patel | 889739c | 2006-11-07 22:35:17 +0000 | [diff] [blame] | 562 | return true; |
| 563 | } |
| 564 | |
Devang Patel | b852616 | 2006-11-11 01:10:19 +0000 | [diff] [blame] | 565 | /// Augement AvailableAnalysis by adding analysis made available by pass P. |
Devang Patel | f32b4dd | 2006-12-07 19:33:53 +0000 | [diff] [blame] | 566 | void PMDataManager::recordAvailableAnalysis(Pass *P) { |
Devang Patel | b899eed | 2006-11-14 01:59:59 +0000 | [diff] [blame] | 567 | |
Devang Patel | b852616 | 2006-11-11 01:10:19 +0000 | [diff] [blame] | 568 | if (const PassInfo *PI = P->getPassInfo()) { |
Devang Patel | b899eed | 2006-11-14 01:59:59 +0000 | [diff] [blame] | 569 | AvailableAnalysis[PI] = P; |
Devang Patel | b852616 | 2006-11-11 01:10:19 +0000 | [diff] [blame] | 570 | |
Devang Patel | f32b4dd | 2006-12-07 19:33:53 +0000 | [diff] [blame] | 571 | //This pass is the current implementation of all of the interfaces it |
| 572 | //implements as well. |
| 573 | const std::vector<const PassInfo*> &II = PI->getInterfacesImplemented(); |
| 574 | for (unsigned i = 0, e = II.size(); i != e; ++i) |
| 575 | AvailableAnalysis[II[i]] = P; |
Devang Patel | b852616 | 2006-11-11 01:10:19 +0000 | [diff] [blame] | 576 | } |
| 577 | } |
| 578 | |
Devang Patel | 7b65dd9 | 2007-03-06 17:52:53 +0000 | [diff] [blame] | 579 | // Return true if P preserves high level analysis used by other |
| 580 | // passes managed by this manager |
| 581 | bool PMDataManager::preserveHigherLevelAnalysis(Pass *P) { |
| 582 | |
| 583 | AnalysisUsage AnUsage; |
| 584 | P->getAnalysisUsage(AnUsage); |
| 585 | |
| 586 | if (AnUsage.getPreservesAll()) |
| 587 | return true; |
| 588 | |
| 589 | const std::vector<AnalysisID> &PreservedSet = AnUsage.getPreservedSet(); |
| 590 | for (std::vector<Pass *>::iterator I = HigherLevelAnalysis.begin(), |
| 591 | E = HigherLevelAnalysis.end(); I != E; ++I) { |
| 592 | Pass *P1 = *I; |
Devang Patel | d46825c | 2007-03-08 19:05:01 +0000 | [diff] [blame] | 593 | if (!dynamic_cast<ImmutablePass*>(P1) |
| 594 | && std::find(PreservedSet.begin(), PreservedSet.end(), P1->getPassInfo()) == |
| 595 | PreservedSet.end()) |
| 596 | return false; |
Devang Patel | 7b65dd9 | 2007-03-06 17:52:53 +0000 | [diff] [blame] | 597 | } |
| 598 | |
| 599 | return true; |
| 600 | } |
| 601 | |
Devang Patel | 889739c | 2006-11-07 22:35:17 +0000 | [diff] [blame] | 602 | /// Remove Analyss not preserved by Pass P |
Devang Patel | 419f0e9 | 2006-12-07 18:36:24 +0000 | [diff] [blame] | 603 | void PMDataManager::removeNotPreservedAnalysis(Pass *P) { |
Devang Patel | 14d6581 | 2006-11-11 01:24:55 +0000 | [diff] [blame] | 604 | AnalysisUsage AnUsage; |
| 605 | P->getAnalysisUsage(AnUsage); |
Devang Patel | 889739c | 2006-11-07 22:35:17 +0000 | [diff] [blame] | 606 | |
Devang Patel | 04b4e05 | 2006-12-07 20:03:49 +0000 | [diff] [blame] | 607 | if (AnUsage.getPreservesAll()) |
| 608 | return; |
| 609 | |
| 610 | const std::vector<AnalysisID> &PreservedSet = AnUsage.getPreservedSet(); |
Devang Patel | b899eed | 2006-11-14 01:59:59 +0000 | [diff] [blame] | 611 | for (std::map<AnalysisID, Pass*>::iterator I = AvailableAnalysis.begin(), |
Devang Patel | 54e247d | 2006-12-12 23:07:44 +0000 | [diff] [blame] | 612 | E = AvailableAnalysis.end(); I != E; ) { |
Devang Patel | 1a80386 | 2006-12-15 22:57:49 +0000 | [diff] [blame] | 613 | std::map<AnalysisID, Pass*>::iterator Info = I++; |
Devang Patel | d46825c | 2007-03-08 19:05:01 +0000 | [diff] [blame] | 614 | if (!dynamic_cast<ImmutablePass*>(Info->second) |
| 615 | && std::find(PreservedSet.begin(), PreservedSet.end(), Info->first) == |
| 616 | PreservedSet.end()) |
Devang Patel | 14d6581 | 2006-11-11 01:24:55 +0000 | [diff] [blame] | 617 | // Remove this analysis |
Devang Patel | d46825c | 2007-03-08 19:05:01 +0000 | [diff] [blame] | 618 | AvailableAnalysis.erase(Info); |
Devang Patel | 14d6581 | 2006-11-11 01:24:55 +0000 | [diff] [blame] | 619 | } |
Devang Patel | fe61390 | 2007-03-06 01:55:46 +0000 | [diff] [blame] | 620 | |
| 621 | // Check inherited analysis also. If P is not preserving analysis |
| 622 | // provided by parent manager then remove it here. |
| 623 | for (unsigned Index = 0; Index < PMT_Last; ++Index) { |
| 624 | |
| 625 | if (!InheritedAnalysis[Index]) |
| 626 | continue; |
| 627 | |
| 628 | for (std::map<AnalysisID, Pass*>::iterator |
| 629 | I = InheritedAnalysis[Index]->begin(), |
| 630 | E = InheritedAnalysis[Index]->end(); I != E; ) { |
| 631 | std::map<AnalysisID, Pass *>::iterator Info = I++; |
Devang Patel | d46825c | 2007-03-08 19:05:01 +0000 | [diff] [blame] | 632 | if (!dynamic_cast<ImmutablePass*>(Info->second) |
| 633 | && std::find(PreservedSet.begin(), PreservedSet.end(), Info->first) == |
| 634 | PreservedSet.end()) |
Devang Patel | fe61390 | 2007-03-06 01:55:46 +0000 | [diff] [blame] | 635 | // Remove this analysis |
Devang Patel | d46825c | 2007-03-08 19:05:01 +0000 | [diff] [blame] | 636 | InheritedAnalysis[Index]->erase(Info); |
Devang Patel | fe61390 | 2007-03-06 01:55:46 +0000 | [diff] [blame] | 637 | } |
| 638 | } |
| 639 | |
Devang Patel | 889739c | 2006-11-07 22:35:17 +0000 | [diff] [blame] | 640 | } |
| 641 | |
Devang Patel | df1a10e | 2006-11-14 03:05:08 +0000 | [diff] [blame] | 642 | /// Remove analysis passes that are not used any longer |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 643 | void PMDataManager::removeDeadPasses(Pass *P, std::string Msg, |
| 644 | enum PassDebuggingString DBG_STR) { |
Devang Patel | f9a60ae | 2006-12-08 00:37:52 +0000 | [diff] [blame] | 645 | |
| 646 | std::vector<Pass *> DeadPasses; |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 647 | |
Devang Patel | 693941b | 2007-04-16 20:39:59 +0000 | [diff] [blame] | 648 | // If this is a on the fly manager then it does not have TPM. |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 649 | if (!TPM) |
| 650 | return; |
| 651 | |
Devang Patel | f9a60ae | 2006-12-08 00:37:52 +0000 | [diff] [blame] | 652 | TPM->collectLastUses(DeadPasses, P); |
| 653 | |
| 654 | for (std::vector<Pass *>::iterator I = DeadPasses.begin(), |
| 655 | E = DeadPasses.end(); I != E; ++I) { |
Devang Patel | 4eeea77 | 2006-12-13 23:50:44 +0000 | [diff] [blame] | 656 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 657 | dumpPassInfo(*I, FREEING_MSG, DBG_STR, Msg); |
Devang Patel | 4eeea77 | 2006-12-13 23:50:44 +0000 | [diff] [blame] | 658 | |
Devang Patel | 55d5ac7 | 2007-03-05 18:20:51 +0000 | [diff] [blame] | 659 | if (TheTimeInfo) TheTimeInfo->passStarted(*I); |
Devang Patel | f9a60ae | 2006-12-08 00:37:52 +0000 | [diff] [blame] | 660 | (*I)->releaseMemory(); |
Devang Patel | 55d5ac7 | 2007-03-05 18:20:51 +0000 | [diff] [blame] | 661 | if (TheTimeInfo) TheTimeInfo->passEnded(*I); |
Devang Patel | 8e58a1b | 2006-12-14 00:59:42 +0000 | [diff] [blame] | 662 | |
Devang Patel | f9a60ae | 2006-12-08 00:37:52 +0000 | [diff] [blame] | 663 | std::map<AnalysisID, Pass*>::iterator Pos = |
| 664 | AvailableAnalysis.find((*I)->getPassInfo()); |
| 665 | |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 666 | // It is possible that pass is already removed from the AvailableAnalysis |
Devang Patel | f9a60ae | 2006-12-08 00:37:52 +0000 | [diff] [blame] | 667 | if (Pos != AvailableAnalysis.end()) |
| 668 | AvailableAnalysis.erase(Pos); |
| 669 | } |
Devang Patel | df1a10e | 2006-11-14 03:05:08 +0000 | [diff] [blame] | 670 | } |
| 671 | |
Devang Patel | 4045af1 | 2006-12-07 18:47:25 +0000 | [diff] [blame] | 672 | /// Add pass P into the PassVector. Update |
Devang Patel | 893a5a6 | 2006-11-11 02:04:19 +0000 | [diff] [blame] | 673 | /// AvailableAnalysis appropriately if ProcessAnalysis is true. |
Devang Patel | e24e0e1 | 2007-01-12 20:07:16 +0000 | [diff] [blame] | 674 | void PMDataManager::add(Pass *P, |
Devang Patel | 66eeb49 | 2007-01-15 23:06:56 +0000 | [diff] [blame] | 675 | bool ProcessAnalysis) { |
Devang Patel | e253385 | 2006-11-11 01:51:02 +0000 | [diff] [blame] | 676 | |
Devang Patel | 145e83d | 2006-12-08 23:53:00 +0000 | [diff] [blame] | 677 | // This manager is going to manage pass P. Set up analysis resolver |
| 678 | // to connect them. |
Devang Patel | cde53d3 | 2007-01-05 22:47:07 +0000 | [diff] [blame] | 679 | AnalysisResolver *AR = new AnalysisResolver(*this); |
Devang Patel | 145e83d | 2006-12-08 23:53:00 +0000 | [diff] [blame] | 680 | P->setResolver(AR); |
| 681 | |
Devang Patel | cf5fb2b | 2007-03-05 22:57:49 +0000 | [diff] [blame] | 682 | // If a FunctionPass F is the last user of ModulePass info M |
| 683 | // then the F's manager, not F, records itself as a last user of M. |
| 684 | std::vector<Pass *> TransferLastUses; |
| 685 | |
Devang Patel | 893a5a6 | 2006-11-11 02:04:19 +0000 | [diff] [blame] | 686 | if (ProcessAnalysis) { |
Devang Patel | e166340 | 2006-12-07 23:55:10 +0000 | [diff] [blame] | 687 | |
| 688 | // At the moment, this pass is the last user of all required passes. |
| 689 | std::vector<Pass *> LastUses; |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 690 | SmallVector<Pass *, 8> RequiredPasses; |
| 691 | SmallVector<AnalysisID, 8> ReqAnalysisNotAvailable; |
| 692 | |
Devang Patel | e166340 | 2006-12-07 23:55:10 +0000 | [diff] [blame] | 693 | unsigned PDepth = this->getDepth(); |
| 694 | |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 695 | collectRequiredAnalysis(RequiredPasses, |
| 696 | ReqAnalysisNotAvailable, P); |
| 697 | for (SmallVector<Pass *, 8>::iterator I = RequiredPasses.begin(), |
Devang Patel | e166340 | 2006-12-07 23:55:10 +0000 | [diff] [blame] | 698 | E = RequiredPasses.end(); I != E; ++I) { |
| 699 | Pass *PRequired = *I; |
| 700 | unsigned RDepth = 0; |
Devang Patel | cd520b1 | 2006-12-09 00:07:38 +0000 | [diff] [blame] | 701 | |
| 702 | PMDataManager &DM = PRequired->getResolver()->getPMDataManager(); |
| 703 | RDepth = DM.getDepth(); |
| 704 | |
Devang Patel | e166340 | 2006-12-07 23:55:10 +0000 | [diff] [blame] | 705 | if (PDepth == RDepth) |
| 706 | LastUses.push_back(PRequired); |
| 707 | else if (PDepth > RDepth) { |
| 708 | // Let the parent claim responsibility of last use |
Devang Patel | ef89c55 | 2006-12-15 00:08:26 +0000 | [diff] [blame] | 709 | TransferLastUses.push_back(PRequired); |
Devang Patel | 7b65dd9 | 2007-03-06 17:52:53 +0000 | [diff] [blame] | 710 | // Keep track of higher level analysis used by this manager. |
| 711 | HigherLevelAnalysis.push_back(PRequired); |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 712 | } else |
| 713 | assert (0 && "Unable to accomodate Required Pass"); |
| 714 | } |
| 715 | |
Devang Patel | 3f5ecd7 | 2007-01-15 20:31:54 +0000 | [diff] [blame] | 716 | // Set P as P's last user until someone starts using P. |
| 717 | // However, if P is a Pass Manager then it does not need |
| 718 | // to record its last user. |
Devang Patel | 8df8709 | 2007-01-16 22:38:10 +0000 | [diff] [blame] | 719 | if (!dynamic_cast<PMDataManager *>(P)) |
Devang Patel | 3f5ecd7 | 2007-01-15 20:31:54 +0000 | [diff] [blame] | 720 | LastUses.push_back(P); |
Devang Patel | 8df8709 | 2007-01-16 22:38:10 +0000 | [diff] [blame] | 721 | TPM->setLastUser(LastUses, P); |
Devang Patel | e166340 | 2006-12-07 23:55:10 +0000 | [diff] [blame] | 722 | |
Devang Patel | cf5fb2b | 2007-03-05 22:57:49 +0000 | [diff] [blame] | 723 | if (!TransferLastUses.empty()) { |
| 724 | Pass *My_PM = dynamic_cast<Pass *>(this); |
| 725 | TPM->setLastUser(TransferLastUses, My_PM); |
| 726 | TransferLastUses.clear(); |
| 727 | } |
| 728 | |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 729 | // Now, take care of required analysises that are not available. |
| 730 | for (SmallVector<AnalysisID, 8>::iterator |
| 731 | I = ReqAnalysisNotAvailable.begin(), |
| 732 | E = ReqAnalysisNotAvailable.end() ;I != E; ++I) { |
| 733 | Pass *AnalysisPass = (*I)->createPass(); |
| 734 | this->addLowerLevelRequiredPass(P, AnalysisPass); |
| 735 | } |
| 736 | |
Devang Patel | 0ac961d | 2006-12-07 22:09:36 +0000 | [diff] [blame] | 737 | // Take a note of analysis required and made available by this pass. |
Devang Patel | 893a5a6 | 2006-11-11 02:04:19 +0000 | [diff] [blame] | 738 | // Remove the analysis not preserved by this pass |
| 739 | removeNotPreservedAnalysis(P); |
Devang Patel | 0ac961d | 2006-12-07 22:09:36 +0000 | [diff] [blame] | 740 | recordAvailableAnalysis(P); |
Devang Patel | 893a5a6 | 2006-11-11 02:04:19 +0000 | [diff] [blame] | 741 | } |
Devang Patel | e253385 | 2006-11-11 01:51:02 +0000 | [diff] [blame] | 742 | |
| 743 | // Add pass |
| 744 | PassVector.push_back(P); |
Devang Patel | e253385 | 2006-11-11 01:51:02 +0000 | [diff] [blame] | 745 | } |
| 746 | |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 747 | |
| 748 | /// Populate RP with analysis pass that are required by |
| 749 | /// pass P and are available. Populate RP_NotAvail with analysis |
| 750 | /// pass that are required by pass P but are not available. |
| 751 | void PMDataManager::collectRequiredAnalysis(SmallVector<Pass *, 8>&RP, |
| 752 | SmallVector<AnalysisID, 8> &RP_NotAvail, |
| 753 | Pass *P) { |
Devang Patel | c17bbb6 | 2006-12-07 23:05:44 +0000 | [diff] [blame] | 754 | AnalysisUsage AnUsage; |
| 755 | P->getAnalysisUsage(AnUsage); |
| 756 | const std::vector<AnalysisID> &RequiredSet = AnUsage.getRequiredSet(); |
| 757 | for (std::vector<AnalysisID>::const_iterator |
| 758 | I = RequiredSet.begin(), E = RequiredSet.end(); |
| 759 | I != E; ++I) { |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 760 | AnalysisID AID = *I; |
| 761 | if (Pass *AnalysisPass = findAnalysisPass(*I, true)) |
| 762 | RP.push_back(AnalysisPass); |
| 763 | else |
| 764 | RP_NotAvail.push_back(AID); |
Devang Patel | c17bbb6 | 2006-12-07 23:05:44 +0000 | [diff] [blame] | 765 | } |
Devang Patel | 27aaab2 | 2006-12-12 23:09:32 +0000 | [diff] [blame] | 766 | |
| 767 | const std::vector<AnalysisID> &IDs = AnUsage.getRequiredTransitiveSet(); |
| 768 | for (std::vector<AnalysisID>::const_iterator I = IDs.begin(), |
| 769 | E = IDs.end(); I != E; ++I) { |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 770 | AnalysisID AID = *I; |
| 771 | if (Pass *AnalysisPass = findAnalysisPass(*I, true)) |
| 772 | RP.push_back(AnalysisPass); |
| 773 | else |
| 774 | RP_NotAvail.push_back(AID); |
Devang Patel | 27aaab2 | 2006-12-12 23:09:32 +0000 | [diff] [blame] | 775 | } |
Devang Patel | c17bbb6 | 2006-12-07 23:05:44 +0000 | [diff] [blame] | 776 | } |
| 777 | |
Devang Patel | 2f42ed6 | 2006-11-14 21:49:36 +0000 | [diff] [blame] | 778 | // All Required analyses should be available to the pass as it runs! Here |
| 779 | // we fill in the AnalysisImpls member of the pass so that it can |
| 780 | // successfully use the getAnalysis() method to retrieve the |
| 781 | // implementations it needs. |
| 782 | // |
Devang Patel | 419f0e9 | 2006-12-07 18:36:24 +0000 | [diff] [blame] | 783 | void PMDataManager::initializeAnalysisImpl(Pass *P) { |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 784 | AnalysisUsage AnUsage; |
| 785 | P->getAnalysisUsage(AnUsage); |
Devang Patel | 2f42ed6 | 2006-11-14 21:49:36 +0000 | [diff] [blame] | 786 | |
| 787 | for (std::vector<const PassInfo *>::const_iterator |
| 788 | I = AnUsage.getRequiredSet().begin(), |
| 789 | E = AnUsage.getRequiredSet().end(); I != E; ++I) { |
Devang Patel | 69867b5 | 2006-12-08 22:30:11 +0000 | [diff] [blame] | 790 | Pass *Impl = findAnalysisPass(*I, true); |
Devang Patel | 2f42ed6 | 2006-11-14 21:49:36 +0000 | [diff] [blame] | 791 | if (Impl == 0) |
Devang Patel | f4bd76a | 2007-04-16 20:44:16 +0000 | [diff] [blame] | 792 | // This may be analysis pass that is initialized on the fly. |
| 793 | // If that is not the case then it will raise an assert when it is used. |
| 794 | continue; |
Devang Patel | cde53d3 | 2007-01-05 22:47:07 +0000 | [diff] [blame] | 795 | AnalysisResolver *AR = P->getResolver(); |
Devang Patel | 298fead | 2006-12-09 01:11:34 +0000 | [diff] [blame] | 796 | AR->addAnalysisImplsPair(*I, Impl); |
Devang Patel | 2f42ed6 | 2006-11-14 21:49:36 +0000 | [diff] [blame] | 797 | } |
| 798 | } |
| 799 | |
Devang Patel | 69867b5 | 2006-12-08 22:30:11 +0000 | [diff] [blame] | 800 | /// Find the pass that implements Analysis AID. If desired pass is not found |
| 801 | /// then return NULL. |
| 802 | Pass *PMDataManager::findAnalysisPass(AnalysisID AID, bool SearchParent) { |
| 803 | |
| 804 | // Check if AvailableAnalysis map has one entry. |
| 805 | std::map<AnalysisID, Pass*>::const_iterator I = AvailableAnalysis.find(AID); |
| 806 | |
| 807 | if (I != AvailableAnalysis.end()) |
| 808 | return I->second; |
| 809 | |
| 810 | // Search Parents through TopLevelManager |
| 811 | if (SearchParent) |
| 812 | return TPM->findAnalysisPass(AID); |
| 813 | |
Devang Patel | 5b640e7 | 2006-12-09 00:09:12 +0000 | [diff] [blame] | 814 | return NULL; |
Devang Patel | 69867b5 | 2006-12-08 22:30:11 +0000 | [diff] [blame] | 815 | } |
| 816 | |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 817 | // Print list of passes that are last used by P. |
| 818 | void PMDataManager::dumpLastUses(Pass *P, unsigned Offset) const{ |
| 819 | |
| 820 | std::vector<Pass *> LUses; |
Devang Patel | 693941b | 2007-04-16 20:39:59 +0000 | [diff] [blame] | 821 | |
| 822 | // If this is a on the fly manager then it does not have TPM. |
| 823 | if (!TPM) |
| 824 | return; |
| 825 | |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 826 | TPM->collectLastUses(LUses, P); |
| 827 | |
| 828 | for (std::vector<Pass *>::iterator I = LUses.begin(), |
| 829 | E = LUses.end(); I != E; ++I) { |
| 830 | llvm::cerr << "--" << std::string(Offset*2, ' '); |
| 831 | (*I)->dumpPassStructure(0); |
| 832 | } |
| 833 | } |
| 834 | |
| 835 | void PMDataManager::dumpPassArguments() const { |
| 836 | for(std::vector<Pass *>::const_iterator I = PassVector.begin(), |
| 837 | E = PassVector.end(); I != E; ++I) { |
| 838 | if (PMDataManager *PMD = dynamic_cast<PMDataManager *>(*I)) |
| 839 | PMD->dumpPassArguments(); |
| 840 | else |
| 841 | if (const PassInfo *PI = (*I)->getPassInfo()) |
| 842 | if (!PI->isAnalysisGroup()) |
| 843 | cerr << " -" << PI->getPassArgument(); |
| 844 | } |
| 845 | } |
| 846 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 847 | void PMDataManager:: dumpPassInfo(Pass *P, enum PassDebuggingString S1, |
| 848 | enum PassDebuggingString S2, |
| 849 | std::string Msg) { |
Devang Patel | 2642694 | 2007-01-17 20:33:36 +0000 | [diff] [blame] | 850 | if (PassDebugging < Executions) |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 851 | return; |
| 852 | cerr << (void*)this << std::string(getDepth()*2+1, ' '); |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 853 | switch (S1) { |
| 854 | case EXECUTION_MSG: |
| 855 | cerr << "Executing Pass '" << P->getPassName(); |
| 856 | break; |
| 857 | case MODIFICATION_MSG: |
| 858 | cerr << "' Made Modification '" << P->getPassName(); |
| 859 | break; |
| 860 | case FREEING_MSG: |
| 861 | cerr << " Freeing Pass '" << P->getPassName(); |
| 862 | break; |
| 863 | default: |
| 864 | break; |
| 865 | } |
| 866 | switch (S2) { |
| 867 | case ON_BASICBLOCK_MSG: |
| 868 | cerr << "' on BasicBlock '" << Msg << "...\n"; |
| 869 | break; |
| 870 | case ON_FUNCTION_MSG: |
| 871 | cerr << "' on Function '" << Msg << "...\n"; |
| 872 | break; |
| 873 | case ON_MODULE_MSG: |
| 874 | cerr << "' on Module '" << Msg << "...\n"; |
| 875 | break; |
| 876 | case ON_LOOP_MSG: |
| 877 | cerr << "' on Loop " << Msg << "...\n"; |
| 878 | break; |
| 879 | case ON_CG_MSG: |
| 880 | cerr << "' on Call Graph " << Msg << "...\n"; |
| 881 | break; |
| 882 | default: |
| 883 | break; |
| 884 | } |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 885 | } |
| 886 | |
| 887 | void PMDataManager::dumpAnalysisSetInfo(const char *Msg, Pass *P, |
| 888 | const std::vector<AnalysisID> &Set) |
| 889 | const { |
Devang Patel | 2642694 | 2007-01-17 20:33:36 +0000 | [diff] [blame] | 890 | if (PassDebugging >= Details && !Set.empty()) { |
Devang Patel | a52035a | 2006-12-15 20:13:01 +0000 | [diff] [blame] | 891 | cerr << (void*)P << std::string(getDepth()*2+3, ' ') << Msg << " Analyses:"; |
| 892 | for (unsigned i = 0; i != Set.size(); ++i) { |
| 893 | if (i) cerr << ","; |
| 894 | cerr << " " << Set[i]->getPassName(); |
| 895 | } |
| 896 | cerr << "\n"; |
| 897 | } |
| 898 | } |
Devang Patel | f3dc6d9 | 2006-12-08 23:28:54 +0000 | [diff] [blame] | 899 | |
Devang Patel | ab7752c | 2007-01-12 18:52:44 +0000 | [diff] [blame] | 900 | // Destructor |
| 901 | PMDataManager::~PMDataManager() { |
| 902 | |
| 903 | for (std::vector<Pass *>::iterator I = PassVector.begin(), |
| 904 | E = PassVector.end(); I != E; ++I) |
| 905 | delete *I; |
| 906 | |
| 907 | PassVector.clear(); |
| 908 | } |
| 909 | |
Devang Patel | f3dc6d9 | 2006-12-08 23:28:54 +0000 | [diff] [blame] | 910 | //===----------------------------------------------------------------------===// |
| 911 | // NOTE: Is this the right place to define this method ? |
| 912 | // getAnalysisToUpdate - Return an analysis result or null if it doesn't exist |
Devang Patel | cde53d3 | 2007-01-05 22:47:07 +0000 | [diff] [blame] | 913 | Pass *AnalysisResolver::getAnalysisToUpdate(AnalysisID ID, bool dir) const { |
Devang Patel | f3dc6d9 | 2006-12-08 23:28:54 +0000 | [diff] [blame] | 914 | return PM.findAnalysisPass(ID, dir); |
| 915 | } |
| 916 | |
Devang Patel | 6b1df0e | 2007-04-16 20:56:24 +0000 | [diff] [blame] | 917 | Pass *AnalysisResolver::findImplPass(Pass *P, const PassInfo *AnalysisPI, |
| 918 | Function &F) { |
| 919 | return PM.getOnTheFlyPass(P, AnalysisPI, F); |
| 920 | } |
| 921 | |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 922 | //===----------------------------------------------------------------------===// |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 923 | // BBPassManager implementation |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 924 | |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 925 | /// Execute all of the passes scheduled for execution by invoking |
| 926 | /// runOnBasicBlock method. Keep track of whether any of the passes modifies |
| 927 | /// the function, and if so, return true. |
| 928 | bool |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 929 | BBPassManager::runOnFunction(Function &F) { |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 930 | |
Reid Spencer | 5cbf985 | 2007-01-30 20:08:39 +0000 | [diff] [blame] | 931 | if (F.isDeclaration()) |
Devang Patel | 1fbe2c9 | 2006-12-12 23:15:28 +0000 | [diff] [blame] | 932 | return false; |
| 933 | |
Devang Patel | 3b14fbe | 2006-12-08 01:38:28 +0000 | [diff] [blame] | 934 | bool Changed = doInitialization(F); |
Devang Patel | c1d6e1f | 2006-11-14 01:23:29 +0000 | [diff] [blame] | 935 | |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 936 | for (Function::iterator I = F.begin(), E = F.end(); I != E; ++I) |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 937 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 938 | BasicBlockPass *BP = getContainedPass(Index); |
Devang Patel | 017b5d9 | 2006-12-14 00:25:06 +0000 | [diff] [blame] | 939 | AnalysisUsage AnUsage; |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 940 | BP->getAnalysisUsage(AnUsage); |
Devang Patel | 017b5d9 | 2006-12-14 00:25:06 +0000 | [diff] [blame] | 941 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 942 | dumpPassInfo(BP, EXECUTION_MSG, ON_BASICBLOCK_MSG, (*I).getName()); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 943 | dumpAnalysisSetInfo("Required", BP, AnUsage.getRequiredSet()); |
Devang Patel | 017b5d9 | 2006-12-14 00:25:06 +0000 | [diff] [blame] | 944 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 945 | initializeAnalysisImpl(BP); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 946 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 947 | if (TheTimeInfo) TheTimeInfo->passStarted(BP); |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 948 | Changed |= BP->runOnBasicBlock(*I); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 949 | if (TheTimeInfo) TheTimeInfo->passEnded(BP); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 950 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 951 | if (Changed) |
| 952 | dumpPassInfo(BP, MODIFICATION_MSG, ON_BASICBLOCK_MSG, (*I).getName()); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 953 | dumpAnalysisSetInfo("Preserved", BP, AnUsage.getPreservedSet()); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 954 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 955 | removeNotPreservedAnalysis(BP); |
| 956 | recordAvailableAnalysis(BP); |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 957 | removeDeadPasses(BP, (*I).getName(), ON_BASICBLOCK_MSG); |
| 958 | |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 959 | } |
Devang Patel | 1a80386 | 2006-12-15 22:57:49 +0000 | [diff] [blame] | 960 | return Changed |= doFinalization(F); |
Devang Patel | 55fd43f | 2006-11-07 21:31:57 +0000 | [diff] [blame] | 961 | } |
| 962 | |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 963 | // Implement doInitialization and doFinalization |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 964 | inline bool BBPassManager::doInitialization(Module &M) { |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 965 | bool Changed = false; |
| 966 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 967 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 968 | BasicBlockPass *BP = getContainedPass(Index); |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 969 | Changed |= BP->doInitialization(M); |
| 970 | } |
| 971 | |
| 972 | return Changed; |
| 973 | } |
| 974 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 975 | inline bool BBPassManager::doFinalization(Module &M) { |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 976 | bool Changed = false; |
| 977 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 978 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 979 | BasicBlockPass *BP = getContainedPass(Index); |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 980 | Changed |= BP->doFinalization(M); |
| 981 | } |
| 982 | |
| 983 | return Changed; |
| 984 | } |
| 985 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 986 | inline bool BBPassManager::doInitialization(Function &F) { |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 987 | bool Changed = false; |
| 988 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 989 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 990 | BasicBlockPass *BP = getContainedPass(Index); |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 991 | Changed |= BP->doInitialization(F); |
| 992 | } |
| 993 | |
| 994 | return Changed; |
| 995 | } |
| 996 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 997 | inline bool BBPassManager::doFinalization(Function &F) { |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 998 | bool Changed = false; |
| 999 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1000 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 1001 | BasicBlockPass *BP = getContainedPass(Index); |
Devang Patel | 964e45e | 2006-12-08 00:59:05 +0000 | [diff] [blame] | 1002 | Changed |= BP->doFinalization(F); |
| 1003 | } |
| 1004 | |
| 1005 | return Changed; |
| 1006 | } |
| 1007 | |
| 1008 | |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 1009 | //===----------------------------------------------------------------------===// |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1010 | // FunctionPassManager implementation |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 1011 | |
Devang Patel | c63592b | 2006-11-08 10:44:40 +0000 | [diff] [blame] | 1012 | /// Create new Function pass manager |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1013 | FunctionPassManager::FunctionPassManager(ModuleProvider *P) { |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1014 | FPM = new FunctionPassManagerImpl(0); |
Devang Patel | dff33ef | 2006-12-12 22:02:16 +0000 | [diff] [blame] | 1015 | // FPM is the top level manager. |
| 1016 | FPM->setTopLevelManager(FPM); |
Devang Patel | b920bd8 | 2006-12-12 23:27:37 +0000 | [diff] [blame] | 1017 | |
| 1018 | PMDataManager *PMD = dynamic_cast<PMDataManager *>(FPM); |
Devang Patel | cde53d3 | 2007-01-05 22:47:07 +0000 | [diff] [blame] | 1019 | AnalysisResolver *AR = new AnalysisResolver(*PMD); |
Devang Patel | b920bd8 | 2006-12-12 23:27:37 +0000 | [diff] [blame] | 1020 | FPM->setResolver(AR); |
| 1021 | |
Devang Patel | cc132cd | 2006-12-08 18:57:16 +0000 | [diff] [blame] | 1022 | MP = P; |
| 1023 | } |
| 1024 | |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1025 | FunctionPassManager::~FunctionPassManager() { |
Devang Patel | 37a6f79 | 2006-12-13 00:09:23 +0000 | [diff] [blame] | 1026 | delete FPM; |
| 1027 | } |
| 1028 | |
Devang Patel | c63592b | 2006-11-08 10:44:40 +0000 | [diff] [blame] | 1029 | /// add - Add a pass to the queue of passes to run. This passes |
| 1030 | /// ownership of the Pass to the PassManager. When the |
| 1031 | /// PassManager_X is destroyed, the pass will be destroyed as well, so |
| 1032 | /// there is no need to delete the pass. (TODO delete passes.) |
| 1033 | /// This implies that all passes MUST be allocated with 'new'. |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1034 | void FunctionPassManager::add(Pass *P) { |
Devang Patel | c63592b | 2006-11-08 10:44:40 +0000 | [diff] [blame] | 1035 | FPM->add(P); |
| 1036 | } |
| 1037 | |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1038 | /// run - Execute all of the passes scheduled for execution. Keep |
| 1039 | /// track of whether any of the passes modifies the function, and if |
| 1040 | /// so, return true. |
| 1041 | /// |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1042 | bool FunctionPassManager::run(Function &F) { |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1043 | std::string errstr; |
| 1044 | if (MP->materializeFunction(&F, &errstr)) { |
Bill Wendling | e815619 | 2006-12-07 01:30:32 +0000 | [diff] [blame] | 1045 | cerr << "Error reading bytecode file: " << errstr << "\n"; |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1046 | abort(); |
| 1047 | } |
Devang Patel | c475692 | 2006-12-08 22:57:48 +0000 | [diff] [blame] | 1048 | return FPM->run(F); |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1049 | } |
| 1050 | |
| 1051 | |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1052 | /// doInitialization - Run all of the initializers for the function passes. |
| 1053 | /// |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1054 | bool FunctionPassManager::doInitialization() { |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1055 | return FPM->doInitialization(*MP->getModule()); |
| 1056 | } |
| 1057 | |
| 1058 | /// doFinalization - Run all of the initializers for the function passes. |
| 1059 | /// |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1060 | bool FunctionPassManager::doFinalization() { |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1061 | return FPM->doFinalization(*MP->getModule()); |
| 1062 | } |
| 1063 | |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 1064 | //===----------------------------------------------------------------------===// |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1065 | // FunctionPassManagerImpl implementation |
| 1066 | // |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1067 | inline bool FunctionPassManagerImpl::doInitialization(Module &M) { |
| 1068 | bool Changed = false; |
| 1069 | |
| 1070 | for (unsigned Index = 0; Index < getNumContainedManagers(); ++Index) { |
| 1071 | FPPassManager *FP = getContainedManager(Index); |
| 1072 | Changed |= FP->doInitialization(M); |
| 1073 | } |
| 1074 | |
| 1075 | return Changed; |
| 1076 | } |
| 1077 | |
| 1078 | inline bool FunctionPassManagerImpl::doFinalization(Module &M) { |
| 1079 | bool Changed = false; |
| 1080 | |
| 1081 | for (unsigned Index = 0; Index < getNumContainedManagers(); ++Index) { |
| 1082 | FPPassManager *FP = getContainedManager(Index); |
| 1083 | Changed |= FP->doFinalization(M); |
| 1084 | } |
| 1085 | |
| 1086 | return Changed; |
| 1087 | } |
| 1088 | |
| 1089 | // Execute all the passes managed by this top level manager. |
| 1090 | // Return true if any function is modified by a pass. |
| 1091 | bool FunctionPassManagerImpl::run(Function &F) { |
| 1092 | |
| 1093 | bool Changed = false; |
| 1094 | |
| 1095 | TimingInfo::createTheTimeInfo(); |
| 1096 | |
| 1097 | dumpArguments(); |
| 1098 | dumpPasses(); |
| 1099 | |
Devang Patel | 1336a6b | 2006-12-21 00:16:50 +0000 | [diff] [blame] | 1100 | initializeAllAnalysisInfo(); |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1101 | for (unsigned Index = 0; Index < getNumContainedManagers(); ++Index) { |
| 1102 | FPPassManager *FP = getContainedManager(Index); |
| 1103 | Changed |= FP->runOnFunction(F); |
| 1104 | } |
| 1105 | return Changed; |
| 1106 | } |
| 1107 | |
| 1108 | //===----------------------------------------------------------------------===// |
| 1109 | // FPPassManager implementation |
Devang Patel | 448d27c | 2006-11-07 21:49:50 +0000 | [diff] [blame] | 1110 | |
Devang Patel | 1997473 | 2007-05-03 01:11:54 +0000 | [diff] [blame^] | 1111 | char FPPassManager::ID = 0; |
Devang Patel | ab7752c | 2007-01-12 18:52:44 +0000 | [diff] [blame] | 1112 | /// Print passes managed by this manager |
| 1113 | void FPPassManager::dumpPassStructure(unsigned Offset) { |
| 1114 | llvm::cerr << std::string(Offset*2, ' ') << "FunctionPass Manager\n"; |
| 1115 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 1116 | FunctionPass *FP = getContainedPass(Index); |
| 1117 | FP->dumpPassStructure(Offset + 1); |
| 1118 | dumpLastUses(FP, Offset+1); |
| 1119 | } |
| 1120 | } |
| 1121 | |
| 1122 | |
Devang Patel | 448d27c | 2006-11-07 21:49:50 +0000 | [diff] [blame] | 1123 | /// Execute all of the passes scheduled for execution by invoking |
| 1124 | /// runOnFunction method. Keep track of whether any of the passes modifies |
| 1125 | /// the function, and if so, return true. |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1126 | bool FPPassManager::runOnFunction(Function &F) { |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1127 | |
| 1128 | bool Changed = false; |
Devang Patel | 1fbe2c9 | 2006-12-12 23:15:28 +0000 | [diff] [blame] | 1129 | |
Reid Spencer | 5cbf985 | 2007-01-30 20:08:39 +0000 | [diff] [blame] | 1130 | if (F.isDeclaration()) |
Devang Patel | 1fbe2c9 | 2006-12-12 23:15:28 +0000 | [diff] [blame] | 1131 | return false; |
| 1132 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1133 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 1134 | FunctionPass *FP = getContainedPass(Index); |
| 1135 | |
Devang Patel | 017b5d9 | 2006-12-14 00:25:06 +0000 | [diff] [blame] | 1136 | AnalysisUsage AnUsage; |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1137 | FP->getAnalysisUsage(AnUsage); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 1138 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 1139 | dumpPassInfo(FP, EXECUTION_MSG, ON_FUNCTION_MSG, F.getName()); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1140 | dumpAnalysisSetInfo("Required", FP, AnUsage.getRequiredSet()); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 1141 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1142 | initializeAnalysisImpl(FP); |
Devang Patel | 8e58a1b | 2006-12-14 00:59:42 +0000 | [diff] [blame] | 1143 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1144 | if (TheTimeInfo) TheTimeInfo->passStarted(FP); |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1145 | Changed |= FP->runOnFunction(F); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1146 | if (TheTimeInfo) TheTimeInfo->passEnded(FP); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 1147 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 1148 | if (Changed) |
| 1149 | dumpPassInfo(FP, MODIFICATION_MSG, ON_FUNCTION_MSG, F.getName()); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1150 | dumpAnalysisSetInfo("Preserved", FP, AnUsage.getPreservedSet()); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 1151 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1152 | removeNotPreservedAnalysis(FP); |
| 1153 | recordAvailableAnalysis(FP); |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 1154 | removeDeadPasses(FP, F.getName(), ON_FUNCTION_MSG); |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1155 | } |
| 1156 | return Changed; |
| 1157 | } |
| 1158 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1159 | bool FPPassManager::runOnModule(Module &M) { |
Devang Patel | 214ca23 | 2006-11-15 19:39:54 +0000 | [diff] [blame] | 1160 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1161 | bool Changed = doInitialization(M); |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1162 | |
| 1163 | for(Module::iterator I = M.begin(), E = M.end(); I != E; ++I) |
| 1164 | this->runOnFunction(*I); |
| 1165 | |
| 1166 | return Changed |= doFinalization(M); |
| 1167 | } |
| 1168 | |
| 1169 | inline bool FPPassManager::doInitialization(Module &M) { |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1170 | bool Changed = false; |
| 1171 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1172 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 1173 | FunctionPass *FP = getContainedPass(Index); |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1174 | Changed |= FP->doInitialization(M); |
| 1175 | } |
| 1176 | |
| 1177 | return Changed; |
| 1178 | } |
| 1179 | |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1180 | inline bool FPPassManager::doFinalization(Module &M) { |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1181 | bool Changed = false; |
| 1182 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1183 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 1184 | FunctionPass *FP = getContainedPass(Index); |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1185 | Changed |= FP->doFinalization(M); |
| 1186 | } |
| 1187 | |
Devang Patel | 3799f97 | 2006-11-15 01:27:05 +0000 | [diff] [blame] | 1188 | return Changed; |
| 1189 | } |
| 1190 | |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 1191 | //===----------------------------------------------------------------------===// |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1192 | // MPPassManager implementation |
Devang Patel | 92c45ee | 2006-11-07 22:03:15 +0000 | [diff] [blame] | 1193 | |
Devang Patel | 92c45ee | 2006-11-07 22:03:15 +0000 | [diff] [blame] | 1194 | /// Execute all of the passes scheduled for execution by invoking |
| 1195 | /// runOnModule method. Keep track of whether any of the passes modifies |
| 1196 | /// the module, and if so, return true. |
| 1197 | bool |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1198 | MPPassManager::runOnModule(Module &M) { |
Devang Patel | 92c45ee | 2006-11-07 22:03:15 +0000 | [diff] [blame] | 1199 | bool Changed = false; |
Devang Patel | c1d6e1f | 2006-11-14 01:23:29 +0000 | [diff] [blame] | 1200 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1201 | for (unsigned Index = 0; Index < getNumContainedPasses(); ++Index) { |
| 1202 | ModulePass *MP = getContainedPass(Index); |
| 1203 | |
Devang Patel | 017b5d9 | 2006-12-14 00:25:06 +0000 | [diff] [blame] | 1204 | AnalysisUsage AnUsage; |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1205 | MP->getAnalysisUsage(AnUsage); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 1206 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 1207 | dumpPassInfo(MP, EXECUTION_MSG, ON_MODULE_MSG, M.getModuleIdentifier()); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1208 | dumpAnalysisSetInfo("Required", MP, AnUsage.getRequiredSet()); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 1209 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1210 | initializeAnalysisImpl(MP); |
Devang Patel | 8e58a1b | 2006-12-14 00:59:42 +0000 | [diff] [blame] | 1211 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1212 | if (TheTimeInfo) TheTimeInfo->passStarted(MP); |
Devang Patel | 92c45ee | 2006-11-07 22:03:15 +0000 | [diff] [blame] | 1213 | Changed |= MP->runOnModule(M); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1214 | if (TheTimeInfo) TheTimeInfo->passEnded(MP); |
Devang Patel | 693a74e | 2006-12-14 00:08:04 +0000 | [diff] [blame] | 1215 | |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 1216 | if (Changed) |
| 1217 | dumpPassInfo(MP, MODIFICATION_MSG, ON_MODULE_MSG, |
| 1218 | M.getModuleIdentifier()); |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1219 | dumpAnalysisSetInfo("Preserved", MP, AnUsage.getPreservedSet()); |
Devang Patel | 017b5d9 | 2006-12-14 00:25:06 +0000 | [diff] [blame] | 1220 | |
Devang Patel | 1554c85 | 2006-12-16 00:56:26 +0000 | [diff] [blame] | 1221 | removeNotPreservedAnalysis(MP); |
| 1222 | recordAvailableAnalysis(MP); |
Devang Patel | 7f99761 | 2007-03-05 20:01:30 +0000 | [diff] [blame] | 1223 | removeDeadPasses(MP, M.getModuleIdentifier(), ON_MODULE_MSG); |
Devang Patel | 92c45ee | 2006-11-07 22:03:15 +0000 | [diff] [blame] | 1224 | } |
| 1225 | return Changed; |
| 1226 | } |
| 1227 | |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 1228 | /// Add RequiredPass into list of lower level passes required by pass P. |
| 1229 | /// RequiredPass is run on the fly by Pass Manager when P requests it |
| 1230 | /// through getAnalysis interface. |
| 1231 | void MPPassManager::addLowerLevelRequiredPass(Pass *P, Pass *RequiredPass) { |
| 1232 | |
| 1233 | assert (P->getPotentialPassManagerType() == PMT_ModulePassManager |
| 1234 | && "Unable to handle Pass that requires lower level Analysis pass"); |
| 1235 | assert ((P->getPotentialPassManagerType() < |
| 1236 | RequiredPass->getPotentialPassManagerType()) |
| 1237 | && "Unable to handle Pass that requires lower level Analysis pass"); |
| 1238 | |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 1239 | FunctionPassManagerImpl *FPP = OnTheFlyManagers[P]; |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 1240 | if (!FPP) { |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 1241 | FPP = new FunctionPassManagerImpl(0); |
| 1242 | // FPP is the top level manager. |
| 1243 | FPP->setTopLevelManager(FPP); |
| 1244 | |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 1245 | OnTheFlyManagers[P] = FPP; |
| 1246 | } |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 1247 | FPP->add(RequiredPass); |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 1248 | |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 1249 | // Register P as the last user of RequiredPass. |
| 1250 | std::vector<Pass *> LU; |
| 1251 | LU.push_back(RequiredPass); |
| 1252 | FPP->setLastUser(LU, P); |
Devang Patel | 569a6fd | 2007-04-16 20:12:57 +0000 | [diff] [blame] | 1253 | } |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 1254 | |
| 1255 | /// Return function pass corresponding to PassInfo PI, that is |
| 1256 | /// required by module pass MP. Instantiate analysis pass, by using |
| 1257 | /// its runOnFunction() for function F. |
| 1258 | Pass* MPPassManager::getOnTheFlyPass(Pass *MP, const PassInfo *PI, |
| 1259 | Function &F) { |
| 1260 | AnalysisID AID = PI; |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 1261 | FunctionPassManagerImpl *FPP = OnTheFlyManagers[MP]; |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 1262 | assert (FPP && "Unable to find on the fly pass"); |
| 1263 | |
Devang Patel | dfa1ec3 | 2007-04-26 17:50:19 +0000 | [diff] [blame] | 1264 | FPP->run(F); |
| 1265 | return (dynamic_cast<PMTopLevelManager *>(FPP))->findAnalysisPass(AID); |
Devang Patel | 0ed8df3 | 2007-04-16 20:27:05 +0000 | [diff] [blame] | 1266 | } |
| 1267 | |
| 1268 | |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 1269 | //===----------------------------------------------------------------------===// |
| 1270 | // PassManagerImpl implementation |
Devang Patel | 37a6f79 | 2006-12-13 00:09:23 +0000 | [diff] [blame] | 1271 | // |
Devang Patel | b30803b | 2006-11-07 22:23:34 +0000 | [diff] [blame] | 1272 | /// run - Execute all of the passes scheduled for execution. Keep track of |
| 1273 | /// whether any of the passes modifies the module, and if so, return true. |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1274 | bool PassManagerImpl::run(Module &M) { |
Devang Patel | b30803b | 2006-11-07 22:23:34 +0000 | [diff] [blame] | 1275 | |
Devang Patel | b30803b | 2006-11-07 22:23:34 +0000 | [diff] [blame] | 1276 | bool Changed = false; |
Devang Patel | 45dc02d | 2006-12-13 20:03:48 +0000 | [diff] [blame] | 1277 | |
Devang Patel | 8e58a1b | 2006-12-14 00:59:42 +0000 | [diff] [blame] | 1278 | TimingInfo::createTheTimeInfo(); |
| 1279 | |
Devang Patel | c32cf54 | 2006-12-13 22:10:00 +0000 | [diff] [blame] | 1280 | dumpArguments(); |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1281 | dumpPasses(); |
Devang Patel | 45dc02d | 2006-12-13 20:03:48 +0000 | [diff] [blame] | 1282 | |
Devang Patel | 1336a6b | 2006-12-21 00:16:50 +0000 | [diff] [blame] | 1283 | initializeAllAnalysisInfo(); |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1284 | for (unsigned Index = 0; Index < getNumContainedManagers(); ++Index) { |
| 1285 | MPPassManager *MP = getContainedManager(Index); |
Devang Patel | a083e94 | 2006-12-08 22:47:25 +0000 | [diff] [blame] | 1286 | Changed |= MP->runOnModule(M); |
Devang Patel | b30803b | 2006-11-07 22:23:34 +0000 | [diff] [blame] | 1287 | } |
| 1288 | return Changed; |
| 1289 | } |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 1290 | |
Devang Patel | 06e8656 | 2006-12-07 19:39:39 +0000 | [diff] [blame] | 1291 | //===----------------------------------------------------------------------===// |
| 1292 | // PassManager implementation |
| 1293 | |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 1294 | /// Create new pass manager |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1295 | PassManager::PassManager() { |
Devang Patel | 5f4ddf5 | 2006-12-19 19:46:59 +0000 | [diff] [blame] | 1296 | PM = new PassManagerImpl(0); |
Devang Patel | dff33ef | 2006-12-12 22:02:16 +0000 | [diff] [blame] | 1297 | // PM is the top level manager |
| 1298 | PM->setTopLevelManager(PM); |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 1299 | } |
| 1300 | |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1301 | PassManager::~PassManager() { |
Devang Patel | 37a6f79 | 2006-12-13 00:09:23 +0000 | [diff] [blame] | 1302 | delete PM; |
| 1303 | } |
| 1304 | |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 1305 | /// add - Add a pass to the queue of passes to run. This passes ownership of |
| 1306 | /// the Pass to the PassManager. When the PassManager is destroyed, the pass |
| 1307 | /// will be destroyed as well, so there is no need to delete the pass. This |
| 1308 | /// implies that all passes MUST be allocated with 'new'. |
| 1309 | void |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1310 | PassManager::add(Pass *P) { |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 1311 | PM->add(P); |
| 1312 | } |
| 1313 | |
| 1314 | /// run - Execute all of the passes scheduled for execution. Keep track of |
| 1315 | /// whether any of the passes modifies the module, and if so, return true. |
| 1316 | bool |
Devang Patel | 3162691 | 2006-12-13 02:36:01 +0000 | [diff] [blame] | 1317 | PassManager::run(Module &M) { |
Devang Patel | 5a39b2e | 2006-11-08 10:29:57 +0000 | [diff] [blame] | 1318 | return PM->run(M); |
| 1319 | } |
| 1320 | |
Devang Patel | 8e58a1b | 2006-12-14 00:59:42 +0000 | [diff] [blame] | 1321 | //===----------------------------------------------------------------------===// |
| 1322 | // TimingInfo Class - This class is used to calculate information about the |
| 1323 | // amount of time each pass takes to execute. This only happens with |
| 1324 | // -time-passes is enabled on the command line. |
| 1325 | // |
| 1326 | bool llvm::TimePassesIsEnabled = false; |
| 1327 | static cl::opt<bool,true> |
| 1328 | EnableTiming("time-passes", cl::location(TimePassesIsEnabled), |
| 1329 | cl::desc("Time each pass, printing elapsed time for each on exit")); |
| 1330 | |
| 1331 | // createTheTimeInfo - This method either initializes the TheTimeInfo pointer to |
| 1332 | // a non null value (if the -time-passes option is enabled) or it leaves it |
| 1333 | // null. It may be called multiple times. |
| 1334 | void TimingInfo::createTheTimeInfo() { |
| 1335 | if (!TimePassesIsEnabled || TheTimeInfo) return; |
| 1336 | |
| 1337 | // Constructed the first time this is called, iff -time-passes is enabled. |
| 1338 | // This guarantees that the object will be constructed before static globals, |
| 1339 | // thus it will be destroyed before them. |
| 1340 | static ManagedStatic<TimingInfo> TTI; |
| 1341 | TheTimeInfo = &*TTI; |
| 1342 | } |
| 1343 | |
Devang Patel | c874eb5 | 2007-01-29 23:10:37 +0000 | [diff] [blame] | 1344 | /// If TimingInfo is enabled then start pass timer. |
| 1345 | void StartPassTimer(Pass *P) { |
| 1346 | if (TheTimeInfo) |
| 1347 | TheTimeInfo->passStarted(P); |
| 1348 | } |
| 1349 | |
| 1350 | /// If TimingInfo is enabled then stop pass timer. |
| 1351 | void StopPassTimer(Pass *P) { |
| 1352 | if (TheTimeInfo) |
| 1353 | TheTimeInfo->passEnded(P); |
| 1354 | } |
| 1355 | |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1356 | //===----------------------------------------------------------------------===// |
| 1357 | // PMStack implementation |
| 1358 | // |
Devang Patel | 36bcb82 | 2007-01-11 22:15:30 +0000 | [diff] [blame] | 1359 | |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1360 | // Pop Pass Manager from the stack and clear its analysis info. |
| 1361 | void PMStack::pop() { |
| 1362 | |
| 1363 | PMDataManager *Top = this->top(); |
| 1364 | Top->initializeAnalysisInfo(); |
| 1365 | |
| 1366 | S.pop_back(); |
| 1367 | } |
| 1368 | |
| 1369 | // Push PM on the stack and set its top level manager. |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1370 | void PMStack::push(Pass *P) { |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1371 | |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1372 | PMDataManager *Top = NULL; |
| 1373 | PMDataManager *PM = dynamic_cast<PMDataManager *>(P); |
| 1374 | assert (PM && "Unable to push. Pass Manager expected"); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1375 | |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1376 | if (this->empty()) { |
| 1377 | Top = PM; |
| 1378 | } |
| 1379 | else { |
| 1380 | Top = this->top(); |
| 1381 | PMTopLevelManager *TPM = Top->getTopLevelManager(); |
| 1382 | |
| 1383 | assert (TPM && "Unable to find top level manager"); |
| 1384 | TPM->addIndirectPassManager(PM); |
| 1385 | PM->setTopLevelManager(TPM); |
| 1386 | } |
| 1387 | |
| 1388 | AnalysisResolver *AR = new AnalysisResolver(*Top); |
| 1389 | P->setResolver(AR); |
| 1390 | |
| 1391 | S.push_back(PM); |
| 1392 | } |
| 1393 | |
| 1394 | // Dump content of the pass manager stack. |
| 1395 | void PMStack::dump() { |
| 1396 | for(std::deque<PMDataManager *>::iterator I = S.begin(), |
| 1397 | E = S.end(); I != E; ++I) { |
| 1398 | Pass *P = dynamic_cast<Pass *>(*I); |
| 1399 | printf ("%s ", P->getPassName()); |
| 1400 | } |
| 1401 | if (!S.empty()) |
| 1402 | printf ("\n"); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1403 | } |
| 1404 | |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1405 | /// Find appropriate Module Pass Manager in the PM Stack and |
| 1406 | /// add self into that manager. |
Devang Patel | be1ffc6 | 2007-01-17 20:30:17 +0000 | [diff] [blame] | 1407 | void ModulePass::assignPassManager(PMStack &PMS, |
Anton Korobeynikov | bed2946 | 2007-04-16 18:10:23 +0000 | [diff] [blame] | 1408 | PassManagerType PreferredType) { |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1409 | |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1410 | // Find Module Pass Manager |
| 1411 | while(!PMS.empty()) { |
Devang Patel | 44b0d29 | 2007-01-17 21:19:23 +0000 | [diff] [blame] | 1412 | PassManagerType TopPMType = PMS.top()->getPassManagerType(); |
| 1413 | if (TopPMType == PreferredType) |
| 1414 | break; // We found desired pass manager |
| 1415 | else if (TopPMType > PMT_ModulePassManager) |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1416 | PMS.pop(); // Pop children pass managers |
Devang Patel | 6b9420e | 2007-01-11 19:59:06 +0000 | [diff] [blame] | 1417 | else |
| 1418 | break; |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1419 | } |
| 1420 | |
Devang Patel | 44b0d29 | 2007-01-17 21:19:23 +0000 | [diff] [blame] | 1421 | PMS.top()->add(this); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1422 | } |
| 1423 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1424 | /// Find appropriate Function Pass Manager or Call Graph Pass Manager |
| 1425 | /// in the PM Stack and add self into that manager. |
Devang Patel | be1ffc6 | 2007-01-17 20:30:17 +0000 | [diff] [blame] | 1426 | void FunctionPass::assignPassManager(PMStack &PMS, |
Anton Korobeynikov | bed2946 | 2007-04-16 18:10:23 +0000 | [diff] [blame] | 1427 | PassManagerType PreferredType) { |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1428 | |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1429 | // Find Module Pass Manager (TODO : Or Call Graph Pass Manager) |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1430 | while(!PMS.empty()) { |
Devang Patel | 6b9420e | 2007-01-11 19:59:06 +0000 | [diff] [blame] | 1431 | if (PMS.top()->getPassManagerType() > PMT_FunctionPassManager) |
| 1432 | PMS.pop(); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1433 | else |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1434 | break; |
| 1435 | } |
| 1436 | FPPassManager *FPP = dynamic_cast<FPPassManager *>(PMS.top()); |
| 1437 | |
| 1438 | // Create new Function Pass Manager |
| 1439 | if (!FPP) { |
| 1440 | assert(!PMS.empty() && "Unable to create Function Pass Manager"); |
| 1441 | PMDataManager *PMD = PMS.top(); |
| 1442 | |
| 1443 | // [1] Create new Function Pass Manager |
| 1444 | FPP = new FPPassManager(PMD->getDepth() + 1); |
| 1445 | |
| 1446 | // [2] Set up new manager's top level manager |
| 1447 | PMTopLevelManager *TPM = PMD->getTopLevelManager(); |
| 1448 | TPM->addIndirectPassManager(FPP); |
| 1449 | |
| 1450 | // [3] Assign manager to manage this new manager. This may create |
| 1451 | // and push new managers into PMS |
| 1452 | Pass *P = dynamic_cast<Pass *>(FPP); |
Devang Patel | be1ffc6 | 2007-01-17 20:30:17 +0000 | [diff] [blame] | 1453 | |
| 1454 | // If Call Graph Pass Manager is active then use it to manage |
| 1455 | // this new Function Pass manager. |
| 1456 | if (PMD->getPassManagerType() == PMT_CallGraphPassManager) |
| 1457 | P->assignPassManager(PMS, PMT_CallGraphPassManager); |
| 1458 | else |
| 1459 | P->assignPassManager(PMS); |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1460 | |
| 1461 | // [4] Push new manager into PMS |
| 1462 | PMS.push(FPP); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1463 | } |
| 1464 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1465 | // Assign FPP as the manager of this pass. |
| 1466 | FPP->add(this); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1467 | } |
| 1468 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1469 | /// Find appropriate Basic Pass Manager or Call Graph Pass Manager |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1470 | /// in the PM Stack and add self into that manager. |
Devang Patel | be1ffc6 | 2007-01-17 20:30:17 +0000 | [diff] [blame] | 1471 | void BasicBlockPass::assignPassManager(PMStack &PMS, |
Anton Korobeynikov | bed2946 | 2007-04-16 18:10:23 +0000 | [diff] [blame] | 1472 | PassManagerType PreferredType) { |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1473 | |
| 1474 | BBPassManager *BBP = NULL; |
| 1475 | |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1476 | // Basic Pass Manager is a leaf pass manager. It does not handle |
| 1477 | // any other pass manager. |
| 1478 | if (!PMS.empty()) { |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1479 | BBP = dynamic_cast<BBPassManager *>(PMS.top()); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1480 | } |
| 1481 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1482 | // If leaf manager is not Basic Block Pass manager then create new |
| 1483 | // basic Block Pass manager. |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1484 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1485 | if (!BBP) { |
| 1486 | assert(!PMS.empty() && "Unable to create BasicBlock Pass Manager"); |
| 1487 | PMDataManager *PMD = PMS.top(); |
| 1488 | |
| 1489 | // [1] Create new Basic Block Manager |
| 1490 | BBP = new BBPassManager(PMD->getDepth() + 1); |
| 1491 | |
| 1492 | // [2] Set up new manager's top level manager |
| 1493 | // Basic Block Pass Manager does not live by itself |
| 1494 | PMTopLevelManager *TPM = PMD->getTopLevelManager(); |
| 1495 | TPM->addIndirectPassManager(BBP); |
| 1496 | |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1497 | // [3] Assign manager to manage this new manager. This may create |
| 1498 | // and push new managers into PMS |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1499 | Pass *P = dynamic_cast<Pass *>(BBP); |
| 1500 | P->assignPassManager(PMS); |
Devang Patel | 9714973 | 2007-01-11 00:19:00 +0000 | [diff] [blame] | 1501 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1502 | // [4] Push new manager into PMS |
| 1503 | PMS.push(BBP); |
| 1504 | } |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1505 | |
Devang Patel | 9d133e1 | 2007-01-16 21:43:18 +0000 | [diff] [blame] | 1506 | // Assign BBP as the manager of this pass. |
| 1507 | BBP->add(this); |
Devang Patel | 09e6e43 | 2007-01-08 19:29:38 +0000 | [diff] [blame] | 1508 | } |
| 1509 | |
Devang Patel | cccd80d | 2007-01-05 20:16:23 +0000 | [diff] [blame] | 1510 | |