PassManager.cpp revision 3b14fbe300b96c353a9abfadf481b64324f17375
155fd43f90913676682487f89f27c756adb827f66Devang Patel//===- PassManager.cpp - LLVM Pass Infrastructure Implementation ----------===//
255fd43f90913676682487f89f27c756adb827f66Devang Patel//
355fd43f90913676682487f89f27c756adb827f66Devang Patel//                     The LLVM Compiler Infrastructure
455fd43f90913676682487f89f27c756adb827f66Devang Patel//
5c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel// This file was developed by Devang Patel and is distributed under
655fd43f90913676682487f89f27c756adb827f66Devang Patel// the University of Illinois Open Source License. See LICENSE.TXT for details.
755fd43f90913676682487f89f27c756adb827f66Devang Patel//
855fd43f90913676682487f89f27c756adb827f66Devang Patel//===----------------------------------------------------------------------===//
955fd43f90913676682487f89f27c756adb827f66Devang Patel//
1055fd43f90913676682487f89f27c756adb827f66Devang Patel// This file implements the LLVM Pass Manager infrastructure.
1155fd43f90913676682487f89f27c756adb827f66Devang Patel//
1255fd43f90913676682487f89f27c756adb827f66Devang Patel//===----------------------------------------------------------------------===//
1355fd43f90913676682487f89f27c756adb827f66Devang Patel
1455fd43f90913676682487f89f27c756adb827f66Devang Patel
1555fd43f90913676682487f89f27c756adb827f66Devang Patel#include "llvm/PassManager.h"
1655fd43f90913676682487f89f27c756adb827f66Devang Patel#include "llvm/Module.h"
173799f97d539f6c288d169063e1b335917fafcffbDevang Patel#include "llvm/ModuleProvider.h"
188f487662869d10c866b9ebdccb8f6a7509d3ab56Bill Wendling#include "llvm/Support/Streams.h"
1985d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel#include <vector>
20b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel#include <map>
2155fd43f90913676682487f89f27c756adb827f66Devang Patelusing namespace llvm;
2255fd43f90913676682487f89f27c756adb827f66Devang Patel
23e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//===----------------------------------------------------------------------===//
24e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// Overview:
25e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// The Pass Manager Infrastructure manages passes. It's responsibilities are:
26e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
27e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//   o Manage optimization pass execution order
28e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//   o Make required Analysis information available before pass P is run
29e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//   o Release memory occupied by dead passes
30e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//   o If Analysis information is dirtied by a pass then regenerate Analysis
31e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//     information before it is consumed by another pass.
32e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
33e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// Pass Manager Infrastructure uses multipe pass managers. They are PassManager,
34e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// FunctionPassManager, ModulePassManager, BasicBlockPassManager. This class
35e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// hierarcy uses multiple inheritance but pass managers do not derive from
36e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// another pass manager.
37e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
38e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// PassManager and FunctionPassManager are two top level pass manager that
39e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// represents the external interface of this entire pass manager infrastucture.
40e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
41e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// Important classes :
42e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
43e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class PMTopLevelManager;
44e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
45e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// Two top level managers, PassManager and FunctionPassManager, derive from
46e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// PMTopLevelManager. PMTopLevelManager manages information used by top level
47e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// managers such as last user info.
48e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
49e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class PMDataManager;
50e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
51e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// PMDataManager manages information, e.g. list of available analysis info,
52e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// used by a pass manager to manage execution order of passes. It also provides
53e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// a place to implement common pass manager APIs. All pass managers derive from
54e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// PMDataManager.
55e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
56e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class BasicBlockPassManager : public FunctionPass, public PMDataManager;
57e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
58e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// BasicBlockPassManager manages BasicBlockPasses.
59e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
60e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class FunctionPassManager;
61e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
62e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// This is a external interface used by JIT to manage FunctionPasses. This
63e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// interface relies on FunctionPassManagerImpl to do all the tasks.
64e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
65e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class FunctionPassManagerImpl : public ModulePass, PMDataManager,
66e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//                                     public PMTopLevelManager;
67e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
68e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// FunctionPassManagerImpl is a top level manager. It manages FunctionPasses
69e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// and BasicBlockPassManagers.
70e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
71e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class ModulePassManager : public Pass, public PMDataManager;
72e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
73e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// ModulePassManager manages ModulePasses and FunctionPassManagerImpls.
74e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
75e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class PassManager;
76e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
77e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// This is a external interface used by various tools to manages passes. It
78e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// relies on PassManagerImpl to do all the tasks.
79e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
80e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// [o] class PassManagerImpl : public Pass, public PMDataManager,
81e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//                             public PMDTopLevelManager
82e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//
83e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// PassManagerImpl is a top level pass manager responsible for managing
84e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel// ModulePassManagers.
85e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel//===----------------------------------------------------------------------===//
86e77242c3d5843a5a6484794254623c8552dc6a4fDevang Patel
87c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patelnamespace llvm {
88c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
893f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel//===----------------------------------------------------------------------===//
903f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel// PMTopLevelManager
913f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel//
923f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel/// PMTopLevelManager manages LastUser info and collects common APIs used by
933f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel/// top level pass managers.
943f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patelclass PMTopLevelManager {
953f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
963f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patelpublic:
973f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
983f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  inline std::vector<Pass *>::iterator passManagersBegin() {
993f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    return PassManagers.begin();
1003f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  }
1013f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1023f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  inline std::vector<Pass *>::iterator passManagersEnd() {
1033f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    return PassManagers.end();
1043f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  }
1053f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1063f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// Schedule pass P for execution. Make sure that passes required by
1073f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// P are run before P is run. Update analysis info maintained by
1083f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// the manager. Remove dead passes. This is a recursive function.
1093f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  void schedulePass(Pass *P, Pass *PM);
1103f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1113f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// This is implemented by top level pass manager and used by
1123f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// schedulePass() to add analysis info passes that are not available.
1133f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  virtual void addTopLevelPass(Pass  *P) = 0;
1143f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1153f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// Set pass P as the last user of the given analysis passes.
1163f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  void setLastUser(std::vector<Pass *> &AnalysisPasses, Pass *P);
1173f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1183f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// Collect passes whose last user is P
1193f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  void collectLastUses(std::vector<Pass *> &LastUses, Pass *P);
1203f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1213f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  virtual ~PMTopLevelManager() {
1223f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    PassManagers.clear();
1233f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  }
1243f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1253e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel  /// Add immutable pass and initialize it.
1263e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel  inline void addImmutablePass(ImmutablePass *P) {
1273e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel    P->initializePass();
1283e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel    ImmutablePasses.push_back(P);
1293e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel  }
1303e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel
1313e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel  inline std::vector<ImmutablePass *>& getImmutablePasses() {
1323e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel    return ImmutablePasses;
1333e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel  }
1343e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel
1353f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patelprivate:
1363f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1373f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  /// Collection of pass managers
1383f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  std::vector<Pass *> PassManagers;
1393f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1403f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  // Map to keep track of last user of the analysis pass.
1413f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  // LastUser->second is the last user of Lastuser->first.
1423f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  std::map<Pass *, Pass *> LastUser;
1433e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel
1443e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel  /// Immutable passes are managed by top level manager.
1453e44559d0137f2c3e3bf7a0c1e0004e0a5c81137Devang Patel  std::vector<ImmutablePass *> ImmutablePasses;
1463f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel};
1473f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1483f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel/// Set pass P as the last user of the given analysis passes.
1493f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patelvoid PMTopLevelManager::setLastUser(std::vector<Pass *> &AnalysisPasses,
1503f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel                                    Pass *P) {
1513f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1523f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  for (std::vector<Pass *>::iterator I = AnalysisPasses.begin(),
1533f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel         E = AnalysisPasses.end(); I != E; ++I) {
1543f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    Pass *AP = *I;
1553f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    LastUser[AP] = P;
1563f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    // If AP is the last user of other passes then make P last user of
1573f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    // such passes.
1583f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    for (std::map<Pass *, Pass *>::iterator LUI = LastUser.begin(),
1593f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel           LUE = LastUser.end(); LUI != LUE; ++LUI) {
1603f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel      if (LUI->second == AP)
1613f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel        LastUser[LUI->first] = P;
1623f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel    }
1633f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel  }
1643f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1653f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel}
1663f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1673f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel/// Collect passes whose last user is P
1683f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patelvoid PMTopLevelManager::collectLastUses(std::vector<Pass *> &LastUses,
1693f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel                                            Pass *P) {
1703f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel   for (std::map<Pass *, Pass *>::iterator LUI = LastUser.begin(),
1713f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel          LUE = LastUser.end(); LUI != LUE; ++LUI)
1723f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel      if (LUI->second == P)
1733f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel        LastUses.push_back(LUI->first);
1743f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel}
1753f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
1761209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel/// Schedule pass P for execution. Make sure that passes required by
1771209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel/// P are run before P is run. Update analysis info maintained by
1781209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel/// the manager. Remove dead passes. This is a recursive function.
1791209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patelvoid PMTopLevelManager::schedulePass(Pass *P, Pass *PM) {
1801209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel
1811209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  // TODO : Allocate function manager for this pass, other wise required set
1821209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  // may be inserted into previous function manager
1831209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel
1841209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  AnalysisUsage AnUsage;
1851209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  P->getAnalysisUsage(AnUsage);
1861209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  const std::vector<AnalysisID> &RequiredSet = AnUsage.getRequiredSet();
1871209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  for (std::vector<AnalysisID>::const_iterator I = RequiredSet.begin(),
1881209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel         E = RequiredSet.end(); I != E; ++I) {
1891209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel
1901209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel    Pass *AnalysisPass = NULL; // FIXME PM->getAnalysisPass(*I, true);
1911209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel    if (!AnalysisPass) {
1921209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel      // Schedule this analysis run first.
1931209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel      AnalysisPass = (*I)->createPass();
1941209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel      schedulePass(AnalysisPass, PM);
1951209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel    }
1961209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  }
1971209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel
1981209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  // Now all required passes are available.
1991209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  addTopLevelPass(P);
2001209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel}
2011209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel
202dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel//===----------------------------------------------------------------------===//
203dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel// PMDataManager
2043f5d2b58b84cb12a9520dd33921ca556d539eb4dDevang Patel
205419f0e95d698109541ad730cb45ba4caca78f458Devang Patel/// PMDataManager provides the common place to manage the analysis data
206419f0e95d698109541ad730cb45ba4caca78f458Devang Patel/// used by pass managers.
207419f0e95d698109541ad730cb45ba4caca78f458Devang Patelclass PMDataManager {
20885d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
20985d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patelpublic:
21085d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
211f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  PMDataManager(int D) : TPM(NULL), Depth(D) {
212dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel    initializeAnalysisInfo();
213dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel  }
214dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel
21585d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel  /// Return true IFF pass P's required analysis set does not required new
21685d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel  /// manager.
21785d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel  bool manageablePass(Pass *P);
21885d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
219b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel  Pass *getAnalysisPass(AnalysisID AID) const {
220b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel
221b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel    std::map<AnalysisID, Pass*>::const_iterator I =
222b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel      AvailableAnalysis.find(AID);
223b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel
224b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel    if (I != AvailableAnalysis.end())
225b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel      return NULL;
226b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel    else
227b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel      return I->second;
228be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  }
22985d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
23085d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel  /// Augment AvailableAnalysis by adding analysis made available by pass P.
231f32b4dd13e421b3ad4696f984cb2043ce64e19cbDevang Patel  void recordAvailableAnalysis(Pass *P);
23285d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
23385d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel  /// Remove Analysis that is not preserved by the pass
23485d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel  void removeNotPreservedAnalysis(Pass *P);
23585d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
23685d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel  /// Remove dead passes
237df1a10ece6a75f230d98c6fb001349eede90387aDevang Patel  void removeDeadPasses(Pass *P);
23885d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
2394045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  /// Add pass P into the PassVector. Update
240893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel  /// AvailableAnalysis appropriately if ProcessAnalysis is true.
241893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel  void addPassToManager (Pass *P, bool ProcessAnalysis = true);
242e253385b108cd946b1ac150302f246d3b218be77Devang Patel
243c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  /// Initialize available analysis information.
244cbfd29d0da5810949ba66701b91c1b954122077aDevang Patel  void initializeAnalysisInfo() {
245e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    ForcedLastUses.clear();
246c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel    AvailableAnalysis.clear();
2471b17033bc741814777988b56f5e958355ceb0096Devang Patel
2481b17033bc741814777988b56f5e958355ceb0096Devang Patel    // Include immutable passes into AvailableAnalysis vector.
2491b17033bc741814777988b56f5e958355ceb0096Devang Patel    std::vector<ImmutablePass *> &ImmutablePasses =  TPM->getImmutablePasses();
2501b17033bc741814777988b56f5e958355ceb0096Devang Patel    for (std::vector<ImmutablePass *>::iterator I = ImmutablePasses.begin(),
2511b17033bc741814777988b56f5e958355ceb0096Devang Patel           E = ImmutablePasses.end(); I != E; ++I)
2521b17033bc741814777988b56f5e958355ceb0096Devang Patel      recordAvailableAnalysis(*I);
253c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel  }
254c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel
255c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  /// Populate RequiredPasses with the analysis pass that are required by
256c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  /// pass P.
257c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  void collectRequiredAnalysisPasses(std::vector<Pass *> &RequiredPasses,
258c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel                                     Pass *P);
259c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel
260c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  /// All Required analyses should be available to the pass as it runs!  Here
261c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  /// we fill in the AnalysisImpls member of the pass so that it can
262c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  /// successfully use the getAnalysis() method to retrieve the
263c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  /// implementations it needs.
264c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  void initializeAnalysisImpl(Pass *P);
265b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel
266e253385b108cd946b1ac150302f246d3b218be77Devang Patel  inline std::vector<Pass *>::iterator passVectorBegin() {
267e253385b108cd946b1ac150302f246d3b218be77Devang Patel    return PassVector.begin();
268e253385b108cd946b1ac150302f246d3b218be77Devang Patel  }
269e253385b108cd946b1ac150302f246d3b218be77Devang Patel
270e253385b108cd946b1ac150302f246d3b218be77Devang Patel  inline std::vector<Pass *>::iterator passVectorEnd() {
271e253385b108cd946b1ac150302f246d3b218be77Devang Patel    return PassVector.end();
272e253385b108cd946b1ac150302f246d3b218be77Devang Patel  }
273e253385b108cd946b1ac150302f246d3b218be77Devang Patel
274dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel  // Access toplevel manager
275dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel  PMTopLevelManager *getTopLevelManager() { return TPM; }
276dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel  void setTopLevelManager(PMTopLevelManager *T) { TPM = T; }
277dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel
278f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  unsigned getDepth() { return Depth; }
279f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel
280e16634065021e36ae31f074f623a636924d6b8d1Devang Patelprotected:
281e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
282e16634065021e36ae31f074f623a636924d6b8d1Devang Patel  // Collection of pass whose last user asked this manager to claim
283e16634065021e36ae31f074f623a636924d6b8d1Devang Patel  // last use. If a FunctionPass F is the last user of ModulePass info M
284e16634065021e36ae31f074f623a636924d6b8d1Devang Patel  // then the F's manager, not F, records itself as a last user of M.
285e16634065021e36ae31f074f623a636924d6b8d1Devang Patel  std::vector<Pass *> ForcedLastUses;
286e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
287e16634065021e36ae31f074f623a636924d6b8d1Devang Patel  // Top level manager.
288e16634065021e36ae31f074f623a636924d6b8d1Devang Patel  // TODO : Make it a reference.
289e16634065021e36ae31f074f623a636924d6b8d1Devang Patel  PMTopLevelManager *TPM;
290e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
29185d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patelprivate:
2925770c7cd52d6a3dfd9a5815cc9153d94afc6dd31Devang Patel  // Set of available Analysis. This information is used while scheduling
2935770c7cd52d6a3dfd9a5815cc9153d94afc6dd31Devang Patel  // pass. If a pass requires an analysis which is not not available then
2945770c7cd52d6a3dfd9a5815cc9153d94afc6dd31Devang Patel  // equired analysis pass is scheduled to run before the pass itself is
2955770c7cd52d6a3dfd9a5815cc9153d94afc6dd31Devang Patel  // scheduled to run.
296b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel  std::map<AnalysisID, Pass*> AvailableAnalysis;
297e253385b108cd946b1ac150302f246d3b218be77Devang Patel
298e253385b108cd946b1ac150302f246d3b218be77Devang Patel  // Collection of pass that are managed by this manager
299e253385b108cd946b1ac150302f246d3b218be77Devang Patel  std::vector<Pass *> PassVector;
300dc48f203cdc5a0b8f79d28bab6219161061fd73bDevang Patel
301f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  unsigned Depth;
30285d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel};
30385d344b0c68048527f1ac46ba22bbc950870d3c5Devang Patel
304c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// BasicBlockPassManager_New manages BasicBlockPass. It batches all the
305c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// pass together and sequence them to process one basic block before
306c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// processing next basic block.
307419f0e95d698109541ad730cb45ba4caca78f458Devang Patelclass BasicBlockPassManager_New : public PMDataManager,
308abb81054d1ac57014774b092ce3094c47effbddbDevang Patel                                  public FunctionPass {
309c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
310c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patelpublic:
311f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  BasicBlockPassManager_New(int D) : PMDataManager(D) { }
312c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
313c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// Add a pass into a passmanager queue.
314c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  bool addPass(Pass *p);
315c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
316c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// Execute all of the passes scheduled for execution.  Keep track of
317c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// whether any of the passes modifies the function, and if so, return true.
318c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  bool runOnFunction(Function &F);
319c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
320be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  /// Return true IFF AnalysisID AID is currently available.
321b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel  /// TODO : Replace this method with getAnalysisPass()
32203153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  Pass *getAnalysisPassFromManager(AnalysisID AID);
323be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
32466d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  /// Pass Manager itself does not invalidate any analysis info.
32566d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  void getAnalysisUsage(AnalysisUsage &Info) const {
32666d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel    Info.setPreservesAll();
32766d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  }
32866d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel
329964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool doInitialization(Module &M);
330964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool doInitialization(Function &F);
331964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool doFinalization(Module &M);
332964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool doFinalization(Function &F);
333964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
334c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel};
335c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
336c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// FunctionPassManagerImpl_New manages FunctionPasses and BasicBlockPassManagers.
337c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// It batches all function passes and basic block pass managers together and
338c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// sequence them to process one function at a time before processing next
339c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// function.
340eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patelclass FunctionPassManagerImpl_New : public ModulePass,
341eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel                                    public PMDataManager,
342eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel                                    public PMTopLevelManager {
343c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patelpublic:
344f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  FunctionPassManagerImpl_New(ModuleProvider *P, int D) :
345f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel    PMDataManager(D) { /* TODO */ }
346f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  FunctionPassManagerImpl_New(int D) : PMDataManager(D) {
347c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel    activeBBPassManager = NULL;
348c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  }
349c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel  ~FunctionPassManagerImpl_New() { /* TODO */ };
350c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
351eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel  inline void addTopLevelPass(Pass *P) {
352eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel    addPass(P);
353eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel  }
354eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel
355c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// add - Add a pass to the queue of passes to run.  This passes
356c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// ownership of the Pass to the PassManager.  When the
357c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// PassManager_X is destroyed, the pass will be destroyed as well, so
358c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// there is no need to delete the pass. (TODO delete passes.)
359c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// This implies that all passes MUST be allocated with 'new'.
360877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patel  void add(Pass *P) {
361877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patel    schedulePass(P, this);
362877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patel  }
363c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
364c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// Add pass into the pass manager queue.
365c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  bool addPass(Pass *P);
366c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
367c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// Execute all of the passes scheduled for execution.  Keep
368c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// track of whether any of the passes modifies the function, and if
369c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// so, return true.
370c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  bool runOnModule(Module &M);
371214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  bool runOnFunction(Function &F);
372c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
373be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  /// Return true IFF AnalysisID AID is currently available.
374b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel  /// TODO : Replace this method with getAnalysisPass()
37503153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  Pass *getAnalysisPassFromManager(AnalysisID AID);
376be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
3773799f97d539f6c288d169063e1b335917fafcffbDevang Patel  /// doInitialization - Run all of the initializers for the function passes.
3783799f97d539f6c288d169063e1b335917fafcffbDevang Patel  ///
3793799f97d539f6c288d169063e1b335917fafcffbDevang Patel  bool doInitialization(Module &M);
3803799f97d539f6c288d169063e1b335917fafcffbDevang Patel
3813799f97d539f6c288d169063e1b335917fafcffbDevang Patel  /// doFinalization - Run all of the initializers for the function passes.
3823799f97d539f6c288d169063e1b335917fafcffbDevang Patel  ///
3833799f97d539f6c288d169063e1b335917fafcffbDevang Patel  bool doFinalization(Module &M);
38466d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel
38566d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  /// Pass Manager itself does not invalidate any analysis info.
38666d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  void getAnalysisUsage(AnalysisUsage &Info) const {
38766d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel    Info.setPreservesAll();
38866d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  }
38966d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel
390c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patelprivate:
391c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  // Active Pass Managers
392c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  BasicBlockPassManager_New *activeBBPassManager;
393c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel};
394c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
395c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// ModulePassManager_New manages ModulePasses and function pass managers.
396c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// It batches all Module passes  passes and function pass managers together and
397c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel/// sequence them to process one module.
398e16634065021e36ae31f074f623a636924d6b8d1Devang Patelclass ModulePassManager_New : public Pass,
399e16634065021e36ae31f074f623a636924d6b8d1Devang Patel                              public PMDataManager {
400c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
401c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patelpublic:
402f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  ModulePassManager_New(int D) : PMDataManager(D) {
403f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel    activeFunctionPassManager = NULL;
404f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  }
405c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
406c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// Add a pass into a passmanager queue.
407c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  bool addPass(Pass *p);
408c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
409c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// run - Execute all of the passes scheduled for execution.  Keep track of
410c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  /// whether any of the passes modifies the module, and if so, return true.
411c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  bool runOnModule(Module &M);
412be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
413be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  /// Return true IFF AnalysisID AID is currently available.
414b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel  /// TODO : Replace this method with getAnalysisPass()
41503153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  Pass *getAnalysisPassFromManager(AnalysisID AID);
41666d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel
41766d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  /// Pass Manager itself does not invalidate any analysis info.
41866d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  void getAnalysisUsage(AnalysisUsage &Info) const {
41966d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel    Info.setPreservesAll();
42066d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  }
42166d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel
422c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patelprivate:
423c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel  // Active Pass Manager
424c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel  FunctionPassManagerImpl_New *activeFunctionPassManager;
425c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel};
426c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
4275a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// PassManager_New manages ModulePassManagers
428877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patelclass PassManagerImpl_New : public Pass,
429877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patel                            public PMDataManager,
430eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel                            public PMTopLevelManager {
4315a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
4325a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patelpublic:
4335a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
434f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  PassManagerImpl_New(int D) : PMDataManager(D) {}
435f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel
4365a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  /// add - Add a pass to the queue of passes to run.  This passes ownership of
4375a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  /// the Pass to the PassManager.  When the PassManager is destroyed, the pass
4385a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  /// will be destroyed as well, so there is no need to delete the pass.  This
4395a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  /// implies that all passes MUST be allocated with 'new'.
440877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patel  void add(Pass *P) {
441877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patel    schedulePass(P, this);
442877bfbb9ef75e7fe333d93abecaf0579780ccf54Devang Patel  }
4435a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
4445a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  /// run - Execute all of the passes scheduled for execution.  Keep track of
4455a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  /// whether any of the passes modifies the module, and if so, return true.
4465a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  bool run(Module &M);
4475a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
448be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  /// Return true IFF AnalysisID AID is currently available.
449b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel  /// TODO : Replace this method with getAnalysisPass()
45003153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  Pass *getAnalysisPassFromManager(AnalysisID AID);
451be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
45266d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  /// Pass Manager itself does not invalidate any analysis info.
45366d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  void getAnalysisUsage(AnalysisUsage &Info) const {
45466d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel    Info.setPreservesAll();
45566d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel  }
45666d72e140bf7bdfe03383bfb4d3fe53a420d147bDevang Patel
457eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel  inline void addTopLevelPass(Pass *P) {
458eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel    addPass(P);
459eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel  }
460eb0d613ef6755f93610e08534a203c41ec14b56aDevang Patel
4615a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patelprivate:
4625a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
4631209f416cf2f2ec0f335d91a7c115e3b0a37d603Devang Patel  /// Add a pass into a passmanager queue.
4645a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  bool addPass(Pass *p);
4655a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
4665a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  // Collection of pass managers
4675a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  std::vector<ModulePassManager_New *> PassManagers;
4685a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
4695a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  // Active Pass Manager
4705a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  ModulePassManager_New *activeManager;
4715a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel};
4725a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
473c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel} // End of llvm namespace
474c67c938de2097f26dba71d9436e4707dd8a5012dDevang Patel
47506e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel//===----------------------------------------------------------------------===//
476419f0e95d698109541ad730cb45ba4caca78f458Devang Patel// PMDataManager implementation
477889739c4d188d28c167644bced9df0f3131317d7Devang Patel
4782c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel/// Return true IFF pass P's required analysis set does not required new
479889739c4d188d28c167644bced9df0f3131317d7Devang Patel/// manager.
480419f0e95d698109541ad730cb45ba4caca78f458Devang Patelbool PMDataManager::manageablePass(Pass *P) {
481889739c4d188d28c167644bced9df0f3131317d7Devang Patel
4824045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  // TODO
4834045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  // If this pass is not preserving information that is required by a
4844045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  // pass maintained by higher level pass manager then do not insert
4854045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  // this pass into current manager. Use new manager. For example,
4864045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  // For example, If FunctionPass F is not preserving ModulePass Info M1
4874045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  // that is used by another ModulePass M2 then do not insert F in
4884045af1175509c81d6a4708df233f0b1abe888fcDevang Patel  // current function pass manager.
489889739c4d188d28c167644bced9df0f3131317d7Devang Patel  return true;
490889739c4d188d28c167644bced9df0f3131317d7Devang Patel}
491889739c4d188d28c167644bced9df0f3131317d7Devang Patel
492b8526162551a3fbcf787e01d82ef44b69f879e01Devang Patel/// Augement AvailableAnalysis by adding analysis made available by pass P.
493f32b4dd13e421b3ad4696f984cb2043ce64e19cbDevang Patelvoid PMDataManager::recordAvailableAnalysis(Pass *P) {
494b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel
495b8526162551a3fbcf787e01d82ef44b69f879e01Devang Patel  if (const PassInfo *PI = P->getPassInfo()) {
496b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel    AvailableAnalysis[PI] = P;
497b8526162551a3fbcf787e01d82ef44b69f879e01Devang Patel
498f32b4dd13e421b3ad4696f984cb2043ce64e19cbDevang Patel    //This pass is the current implementation of all of the interfaces it
499f32b4dd13e421b3ad4696f984cb2043ce64e19cbDevang Patel    //implements as well.
500f32b4dd13e421b3ad4696f984cb2043ce64e19cbDevang Patel    const std::vector<const PassInfo*> &II = PI->getInterfacesImplemented();
501f32b4dd13e421b3ad4696f984cb2043ce64e19cbDevang Patel    for (unsigned i = 0, e = II.size(); i != e; ++i)
502f32b4dd13e421b3ad4696f984cb2043ce64e19cbDevang Patel      AvailableAnalysis[II[i]] = P;
503b8526162551a3fbcf787e01d82ef44b69f879e01Devang Patel  }
504b8526162551a3fbcf787e01d82ef44b69f879e01Devang Patel}
505b8526162551a3fbcf787e01d82ef44b69f879e01Devang Patel
506889739c4d188d28c167644bced9df0f3131317d7Devang Patel/// Remove Analyss not preserved by Pass P
507419f0e95d698109541ad730cb45ba4caca78f458Devang Patelvoid PMDataManager::removeNotPreservedAnalysis(Pass *P) {
50814d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel  AnalysisUsage AnUsage;
50914d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel  P->getAnalysisUsage(AnUsage);
51014d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel
51104b4e0595ffffab232a73a78d742e08efb6ebcfbDevang Patel  if (AnUsage.getPreservesAll())
51204b4e0595ffffab232a73a78d742e08efb6ebcfbDevang Patel    return;
51304b4e0595ffffab232a73a78d742e08efb6ebcfbDevang Patel
51404b4e0595ffffab232a73a78d742e08efb6ebcfbDevang Patel  const std::vector<AnalysisID> &PreservedSet = AnUsage.getPreservedSet();
515b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel  for (std::map<AnalysisID, Pass*>::iterator I = AvailableAnalysis.begin(),
51614d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel         E = AvailableAnalysis.end(); I != E; ++I ) {
517b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel    if (std::find(PreservedSet.begin(), PreservedSet.end(), I->first) ==
51814d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel        PreservedSet.end()) {
51914d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel      // Remove this analysis
520b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel      std::map<AnalysisID, Pass*>::iterator J = I++;
52114d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel      AvailableAnalysis.erase(J);
52214d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel    }
52314d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel  }
524889739c4d188d28c167644bced9df0f3131317d7Devang Patel}
525889739c4d188d28c167644bced9df0f3131317d7Devang Patel
526df1a10ece6a75f230d98c6fb001349eede90387aDevang Patel/// Remove analysis passes that are not used any longer
527419f0e95d698109541ad730cb45ba4caca78f458Devang Patelvoid PMDataManager::removeDeadPasses(Pass *P) {
528f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel
529f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel  std::vector<Pass *> DeadPasses;
530f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel  TPM->collectLastUses(DeadPasses, P);
531f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel
532f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel  for (std::vector<Pass *>::iterator I = DeadPasses.begin(),
533f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel         E = DeadPasses.end(); I != E; ++I) {
534f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel    (*I)->releaseMemory();
535f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel
536f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel    std::map<AnalysisID, Pass*>::iterator Pos =
537f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel      AvailableAnalysis.find((*I)->getPassInfo());
538f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel
539964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    // It is possible that pass is already removed from the AvailableAnalysis
540f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel    if (Pos != AvailableAnalysis.end())
541f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel      AvailableAnalysis.erase(Pos);
542f9a60ae75d6fdc74160085323c14e92e7d3517d3Devang Patel  }
543df1a10ece6a75f230d98c6fb001349eede90387aDevang Patel}
544df1a10ece6a75f230d98c6fb001349eede90387aDevang Patel
5454045af1175509c81d6a4708df233f0b1abe888fcDevang Patel/// Add pass P into the PassVector. Update
546893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel/// AvailableAnalysis appropriately if ProcessAnalysis is true.
54704b4e0595ffffab232a73a78d742e08efb6ebcfbDevang Patelvoid PMDataManager::addPassToManager(Pass *P,
54804b4e0595ffffab232a73a78d742e08efb6ebcfbDevang Patel                                     bool ProcessAnalysis) {
549e253385b108cd946b1ac150302f246d3b218be77Devang Patel
550893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel  if (ProcessAnalysis) {
551e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
552e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    // At the moment, this pass is the last user of all required passes.
553e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    std::vector<Pass *> LastUses;
554e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    std::vector<Pass *> RequiredPasses;
555e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    unsigned PDepth = this->getDepth();
556e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
557e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    collectRequiredAnalysisPasses(RequiredPasses, P);
558e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    for (std::vector<Pass *>::iterator I = RequiredPasses.begin(),
559e16634065021e36ae31f074f623a636924d6b8d1Devang Patel           E = RequiredPasses.end(); I != E; ++I) {
560e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      Pass *PRequired = *I;
561e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      unsigned RDepth = 0;
562e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      //FIXME: RDepth = PRequired->getResolver()->getDepth();
563e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      if (PDepth == RDepth)
564e16634065021e36ae31f074f623a636924d6b8d1Devang Patel        LastUses.push_back(PRequired);
565e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      else if (PDepth >  RDepth) {
566e16634065021e36ae31f074f623a636924d6b8d1Devang Patel        // Let the parent claim responsibility of last use
567e16634065021e36ae31f074f623a636924d6b8d1Devang Patel        ForcedLastUses.push_back(PRequired);
568e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      } else {
569e16634065021e36ae31f074f623a636924d6b8d1Devang Patel        // Note : This feature is not yet implemented
570e16634065021e36ae31f074f623a636924d6b8d1Devang Patel        assert (0 &&
571e16634065021e36ae31f074f623a636924d6b8d1Devang Patel                "Unable to handle Pass that requires lower level Analysis pass");
572e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      }
573e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    }
574e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
575e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    if (!LastUses.empty())
576e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      TPM->setLastUser(LastUses, P);
577e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
5780ac961d9c1c511204abfb02f5c25c92da6b75eb6Devang Patel    // Take a note of analysis required and made available by this pass.
579893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel    // Remove the analysis not preserved by this pass
5800ac961d9c1c511204abfb02f5c25c92da6b75eb6Devang Patel    initializeAnalysisImpl(P);
581893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel    removeNotPreservedAnalysis(P);
5820ac961d9c1c511204abfb02f5c25c92da6b75eb6Devang Patel    recordAvailableAnalysis(P);
583893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel  }
584e253385b108cd946b1ac150302f246d3b218be77Devang Patel
585e253385b108cd946b1ac150302f246d3b218be77Devang Patel  // Add pass
586e253385b108cd946b1ac150302f246d3b218be77Devang Patel  PassVector.push_back(P);
587e253385b108cd946b1ac150302f246d3b218be77Devang Patel}
588e253385b108cd946b1ac150302f246d3b218be77Devang Patel
589c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel/// Populate RequiredPasses with the analysis pass that are required by
590c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel/// pass P.
591c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patelvoid PMDataManager::collectRequiredAnalysisPasses(std::vector<Pass *> &RP,
592c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel                                                  Pass *P) {
593c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  AnalysisUsage AnUsage;
594c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  P->getAnalysisUsage(AnUsage);
595c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  const std::vector<AnalysisID> &RequiredSet = AnUsage.getRequiredSet();
596c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  for (std::vector<AnalysisID>::const_iterator
597c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel         I = RequiredSet.begin(), E = RequiredSet.end();
598c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel       I != E; ++I) {
599c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel    Pass *AnalysisPass = NULL; //FIXME findAnalysisPass(*I,true);
600c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel    assert (AnalysisPass && "Analysis pass is not available");
601c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel    RP.push_back(AnalysisPass);
602c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel  }
603c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel}
604c17bbb6da7e17c06c1f0ae7baa2f151db0e966d9Devang Patel
6052f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel// All Required analyses should be available to the pass as it runs!  Here
6062f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel// we fill in the AnalysisImpls member of the pass so that it can
6072f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel// successfully use the getAnalysis() method to retrieve the
6082f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel// implementations it needs.
6092f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel//
610419f0e95d698109541ad730cb45ba4caca78f458Devang Patelvoid PMDataManager::initializeAnalysisImpl(Pass *P) {
6113799f97d539f6c288d169063e1b335917fafcffbDevang Patel  AnalysisUsage AnUsage;
6123799f97d539f6c288d169063e1b335917fafcffbDevang Patel  P->getAnalysisUsage(AnUsage);
6132f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel
6142f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel  for (std::vector<const PassInfo *>::const_iterator
6152f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel         I = AnUsage.getRequiredSet().begin(),
6162f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel         E = AnUsage.getRequiredSet().end(); I != E; ++I) {
6172f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel    Pass *Impl = getAnalysisPass(*I);
6182f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel    if (Impl == 0)
6192f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel      assert(0 && "Analysis used but not available!");
6202f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel    // TODO:  P->AnalysisImpls.push_back(std::make_pair(*I, Impl));
6212f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel  }
6222f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel}
6232f42ed6b0b5161296cdd7e573b49fe631599fc97Devang Patel
62406e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel//===----------------------------------------------------------------------===//
62506e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel// BasicBlockPassManager_New implementation
62655fd43f90913676682487f89f27c756adb827f66Devang Patel
6272c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel/// Add pass P into PassVector and return true. If this pass is not
6282c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel/// manageable by this manager then return false.
62955fd43f90913676682487f89f27c756adb827f66Devang Patelbool
6302c5d1851bbcb20adb79664ec16ab1f97b9142086Devang PatelBasicBlockPassManager_New::addPass(Pass *P) {
63155fd43f90913676682487f89f27c756adb827f66Devang Patel
63255fd43f90913676682487f89f27c756adb827f66Devang Patel  BasicBlockPass *BP = dynamic_cast<BasicBlockPass*>(P);
63355fd43f90913676682487f89f27c756adb827f66Devang Patel  if (!BP)
63455fd43f90913676682487f89f27c756adb827f66Devang Patel    return false;
63555fd43f90913676682487f89f27c756adb827f66Devang Patel
63653596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel  // If this pass does not preserve anlysis that is used by other passes
63753596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel  // managed by this manager than it is not a suiable pass for this manager.
6382c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel  if (!manageablePass(P))
63953596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel    return false;
64053596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel
641e253385b108cd946b1ac150302f246d3b218be77Devang Patel  addPassToManager (BP);
64214d6581a7374bdb4a66ef6c30250efdc324f6ddeDevang Patel
64355fd43f90913676682487f89f27c756adb827f66Devang Patel  return true;
64455fd43f90913676682487f89f27c756adb827f66Devang Patel}
64555fd43f90913676682487f89f27c756adb827f66Devang Patel
64655fd43f90913676682487f89f27c756adb827f66Devang Patel/// Execute all of the passes scheduled for execution by invoking
64755fd43f90913676682487f89f27c756adb827f66Devang Patel/// runOnBasicBlock method.  Keep track of whether any of the passes modifies
64855fd43f90913676682487f89f27c756adb827f66Devang Patel/// the function, and if so, return true.
64955fd43f90913676682487f89f27c756adb827f66Devang Patelbool
65055fd43f90913676682487f89f27c756adb827f66Devang PatelBasicBlockPassManager_New::runOnFunction(Function &F) {
65155fd43f90913676682487f89f27c756adb827f66Devang Patel
6523b14fbe300b96c353a9abfadf481b64324f17375Devang Patel  bool Changed = doInitialization(F);
653cbfd29d0da5810949ba66701b91c1b954122077aDevang Patel  initializeAnalysisInfo();
654c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel
65555fd43f90913676682487f89f27c756adb827f66Devang Patel  for (Function::iterator I = F.begin(), E = F.end(); I != E; ++I)
656e253385b108cd946b1ac150302f246d3b218be77Devang Patel    for (std::vector<Pass *>::iterator itr = passVectorBegin(),
657e253385b108cd946b1ac150302f246d3b218be77Devang Patel           e = passVectorEnd(); itr != e; ++itr) {
65855fd43f90913676682487f89f27c756adb827f66Devang Patel      Pass *P = *itr;
659c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel
66055fd43f90913676682487f89f27c756adb827f66Devang Patel      BasicBlockPass *BP = dynamic_cast<BasicBlockPass*>(P);
66155fd43f90913676682487f89f27c756adb827f66Devang Patel      Changed |= BP->runOnBasicBlock(*I);
662c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel      removeNotPreservedAnalysis(P);
6630ac961d9c1c511204abfb02f5c25c92da6b75eb6Devang Patel      recordAvailableAnalysis(P);
664df1a10ece6a75f230d98c6fb001349eede90387aDevang Patel      removeDeadPasses(P);
66555fd43f90913676682487f89f27c756adb827f66Devang Patel    }
6663b14fbe300b96c353a9abfadf481b64324f17375Devang Patel  return Changed | doFinalization(F);
66755fd43f90913676682487f89f27c756adb827f66Devang Patel}
66855fd43f90913676682487f89f27c756adb827f66Devang Patel
669be6d515f481756ff549f355e32be1ac398e141d5Devang Patel/// Return true IFF AnalysisID AID is currently available.
670b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel/// TODO : Replace this method with getAnalysisPass()
67103153c70de080e4c184ad29f0d78e456019b9a4cDevang PatelPass * BasicBlockPassManager_New::getAnalysisPassFromManager(AnalysisID AID) {
67203153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  return getAnalysisPass(AID);
673be6d515f481756ff549f355e32be1ac398e141d5Devang Patel}
674be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
675964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel// Implement doInitialization and doFinalization
676964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patelinline bool BasicBlockPassManager_New::doInitialization(Module &M) {
677964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool Changed = false;
678964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
679964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
680964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel         e = passVectorEnd(); itr != e; ++itr) {
681964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Pass *P = *itr;
682964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    BasicBlockPass *BP = dynamic_cast<BasicBlockPass*>(P);
683964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Changed |= BP->doInitialization(M);
684964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  }
685964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
686964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  return Changed;
687964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel}
688964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
689964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patelinline bool BasicBlockPassManager_New::doFinalization(Module &M) {
690964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool Changed = false;
691964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
692964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
693964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel         e = passVectorEnd(); itr != e; ++itr) {
694964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Pass *P = *itr;
695964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    BasicBlockPass *BP = dynamic_cast<BasicBlockPass*>(P);
696964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Changed |= BP->doFinalization(M);
697964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  }
698964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
699964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  return Changed;
700964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel}
701964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
702964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patelinline bool BasicBlockPassManager_New::doInitialization(Function &F) {
703964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool Changed = false;
704964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
705964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
706964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel         e = passVectorEnd(); itr != e; ++itr) {
707964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Pass *P = *itr;
708964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    BasicBlockPass *BP = dynamic_cast<BasicBlockPass*>(P);
709964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Changed |= BP->doInitialization(F);
710964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  }
711964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
712964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  return Changed;
713964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel}
714964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
715964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patelinline bool BasicBlockPassManager_New::doFinalization(Function &F) {
716964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  bool Changed = false;
717964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
718964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
719964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel         e = passVectorEnd(); itr != e; ++itr) {
720964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Pass *P = *itr;
721964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    BasicBlockPass *BP = dynamic_cast<BasicBlockPass*>(P);
722964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel    Changed |= BP->doFinalization(F);
723964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  }
724964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
725964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel  return Changed;
726964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel}
727964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
728964e45e60769ccdb4ee0230a179f84f37f6c371aDevang Patel
72906e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel//===----------------------------------------------------------------------===//
730448d27cd795dc273249f123444509403f4fa4facDevang Patel// FunctionPassManager_New implementation
73106e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel
732c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// Create new Function pass manager
733c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang PatelFunctionPassManager_New::FunctionPassManager_New() {
734f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  FPM = new FunctionPassManagerImpl_New(0);
735c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel}
736c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel
737c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// add - Add a pass to the queue of passes to run.  This passes
738c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// ownership of the Pass to the PassManager.  When the
739c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// PassManager_X is destroyed, the pass will be destroyed as well, so
740c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// there is no need to delete the pass. (TODO delete passes.)
741c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// This implies that all passes MUST be allocated with 'new'.
742214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patelvoid FunctionPassManager_New::add(Pass *P) {
743c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel  FPM->add(P);
744c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel}
745c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel
746c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// Execute all of the passes scheduled for execution.  Keep
747c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// track of whether any of the passes modifies the function, and if
748c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// so, return true.
749214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patelbool FunctionPassManager_New::runOnModule(Module &M) {
750c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel  return FPM->runOnModule(M);
751c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel}
752c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel
753214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel/// run - Execute all of the passes scheduled for execution.  Keep
754214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel/// track of whether any of the passes modifies the function, and if
755214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel/// so, return true.
756214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel///
757214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patelbool FunctionPassManager_New::run(Function &F) {
758214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  std::string errstr;
759214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  if (MP->materializeFunction(&F, &errstr)) {
760e81561909d128c6e2d8033cb5465a49b2596b26aBill Wendling    cerr << "Error reading bytecode file: " << errstr << "\n";
761214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel    abort();
762214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  }
763214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  return FPM->runOnFunction(F);
764214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel}
765214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel
766214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel
7673799f97d539f6c288d169063e1b335917fafcffbDevang Patel/// doInitialization - Run all of the initializers for the function passes.
7683799f97d539f6c288d169063e1b335917fafcffbDevang Patel///
7693799f97d539f6c288d169063e1b335917fafcffbDevang Patelbool FunctionPassManager_New::doInitialization() {
7703799f97d539f6c288d169063e1b335917fafcffbDevang Patel  return FPM->doInitialization(*MP->getModule());
7713799f97d539f6c288d169063e1b335917fafcffbDevang Patel}
7723799f97d539f6c288d169063e1b335917fafcffbDevang Patel
7733799f97d539f6c288d169063e1b335917fafcffbDevang Patel/// doFinalization - Run all of the initializers for the function passes.
7743799f97d539f6c288d169063e1b335917fafcffbDevang Patel///
7753799f97d539f6c288d169063e1b335917fafcffbDevang Patelbool FunctionPassManager_New::doFinalization() {
7763799f97d539f6c288d169063e1b335917fafcffbDevang Patel  return FPM->doFinalization(*MP->getModule());
7773799f97d539f6c288d169063e1b335917fafcffbDevang Patel}
7783799f97d539f6c288d169063e1b335917fafcffbDevang Patel
77906e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel//===----------------------------------------------------------------------===//
780c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel// FunctionPassManagerImpl_New implementation
781448d27cd795dc273249f123444509403f4fa4facDevang Patel
782448d27cd795dc273249f123444509403f4fa4facDevang Patel/// Add pass P into the pass manager queue. If P is a BasicBlockPass then
783448d27cd795dc273249f123444509403f4fa4facDevang Patel/// either use it into active basic block pass manager or create new basic
784448d27cd795dc273249f123444509403f4fa4facDevang Patel/// block pass manager to handle pass P.
785448d27cd795dc273249f123444509403f4fa4facDevang Patelbool
786c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang PatelFunctionPassManagerImpl_New::addPass(Pass *P) {
787448d27cd795dc273249f123444509403f4fa4facDevang Patel
788448d27cd795dc273249f123444509403f4fa4facDevang Patel  // If P is a BasicBlockPass then use BasicBlockPassManager_New.
789448d27cd795dc273249f123444509403f4fa4facDevang Patel  if (BasicBlockPass *BP = dynamic_cast<BasicBlockPass*>(P)) {
790448d27cd795dc273249f123444509403f4fa4facDevang Patel
791badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel    if (!activeBBPassManager || !activeBBPassManager->addPass(BP)) {
792448d27cd795dc273249f123444509403f4fa4facDevang Patel
793badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      // If active manager exists then clear its analysis info.
794badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      if (activeBBPassManager)
795badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel        activeBBPassManager->initializeAnalysisInfo();
796b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel
797badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      // Create and add new manager
798f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel      activeBBPassManager =
799f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel        new BasicBlockPassManager_New(getDepth() + 1);
800893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel      addPassToManager(activeBBPassManager, false);
801badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel
802badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      // Add pass into new manager. This time it must succeed.
8032c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel      if (!activeBBPassManager->addPass(BP))
8042c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel        assert(0 && "Unable to add Pass");
805448d27cd795dc273249f123444509403f4fa4facDevang Patel    }
806e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
807e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    if (!ForcedLastUses.empty())
808e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      TPM->setLastUser(ForcedLastUses, this);
809e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
810448d27cd795dc273249f123444509403f4fa4facDevang Patel    return true;
811448d27cd795dc273249f123444509403f4fa4facDevang Patel  }
812448d27cd795dc273249f123444509403f4fa4facDevang Patel
813448d27cd795dc273249f123444509403f4fa4facDevang Patel  FunctionPass *FP = dynamic_cast<FunctionPass *>(P);
814448d27cd795dc273249f123444509403f4fa4facDevang Patel  if (!FP)
815448d27cd795dc273249f123444509403f4fa4facDevang Patel    return false;
816448d27cd795dc273249f123444509403f4fa4facDevang Patel
81753596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel  // If this pass does not preserve anlysis that is used by other passes
81853596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel  // managed by this manager than it is not a suiable pass for this manager.
8192c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel  if (!manageablePass(P))
82053596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel    return false;
82153596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel
822e253385b108cd946b1ac150302f246d3b218be77Devang Patel  addPassToManager (FP);
823badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel
824badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel  // If active manager exists then clear its analysis info.
825badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel  if (activeBBPassManager) {
826badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel    activeBBPassManager->initializeAnalysisInfo();
827badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel    activeBBPassManager = NULL;
828badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel  }
829badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel
830448d27cd795dc273249f123444509403f4fa4facDevang Patel  return true;
831448d27cd795dc273249f123444509403f4fa4facDevang Patel}
832448d27cd795dc273249f123444509403f4fa4facDevang Patel
833448d27cd795dc273249f123444509403f4fa4facDevang Patel/// Execute all of the passes scheduled for execution by invoking
834448d27cd795dc273249f123444509403f4fa4facDevang Patel/// runOnFunction method.  Keep track of whether any of the passes modifies
835448d27cd795dc273249f123444509403f4fa4facDevang Patel/// the function, and if so, return true.
836214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patelbool FunctionPassManagerImpl_New::runOnModule(Module &M) {
837448d27cd795dc273249f123444509403f4fa4facDevang Patel
838448d27cd795dc273249f123444509403f4fa4facDevang Patel  bool Changed = false;
839cbfd29d0da5810949ba66701b91c1b954122077aDevang Patel  initializeAnalysisInfo();
840c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel
841448d27cd795dc273249f123444509403f4fa4facDevang Patel  for (Module::iterator I = M.begin(), E = M.end(); I != E; ++I)
842e253385b108cd946b1ac150302f246d3b218be77Devang Patel    for (std::vector<Pass *>::iterator itr = passVectorBegin(),
843e253385b108cd946b1ac150302f246d3b218be77Devang Patel           e = passVectorEnd(); itr != e; ++itr) {
844448d27cd795dc273249f123444509403f4fa4facDevang Patel      Pass *P = *itr;
845c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel
846448d27cd795dc273249f123444509403f4fa4facDevang Patel      FunctionPass *FP = dynamic_cast<FunctionPass*>(P);
847448d27cd795dc273249f123444509403f4fa4facDevang Patel      Changed |= FP->runOnFunction(*I);
848c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel      removeNotPreservedAnalysis(P);
8490ac961d9c1c511204abfb02f5c25c92da6b75eb6Devang Patel      recordAvailableAnalysis(P);
850df1a10ece6a75f230d98c6fb001349eede90387aDevang Patel      removeDeadPasses(P);
851448d27cd795dc273249f123444509403f4fa4facDevang Patel    }
852448d27cd795dc273249f123444509403f4fa4facDevang Patel  return Changed;
853448d27cd795dc273249f123444509403f4fa4facDevang Patel}
854448d27cd795dc273249f123444509403f4fa4facDevang Patel
855214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel/// Execute all of the passes scheduled for execution by invoking
856214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel/// runOnFunction method.  Keep track of whether any of the passes modifies
857214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel/// the function, and if so, return true.
858214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patelbool FunctionPassManagerImpl_New::runOnFunction(Function &F) {
859214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel
860214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  bool Changed = false;
861cbfd29d0da5810949ba66701b91c1b954122077aDevang Patel  initializeAnalysisInfo();
862214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel
863214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
864214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel         e = passVectorEnd(); itr != e; ++itr) {
865214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel    Pass *P = *itr;
866214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel
867214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel    FunctionPass *FP = dynamic_cast<FunctionPass*>(P);
868214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel    Changed |= FP->runOnFunction(F);
869214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel    removeNotPreservedAnalysis(P);
8700ac961d9c1c511204abfb02f5c25c92da6b75eb6Devang Patel    recordAvailableAnalysis(P);
871214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel    removeDeadPasses(P);
872214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  }
873214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel  return Changed;
874214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel}
875214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel
876214ca23aef8bd408c4ee4ce28ba93d57d2416587Devang Patel
877be6d515f481756ff549f355e32be1ac398e141d5Devang Patel/// Return true IFF AnalysisID AID is currently available.
878b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel/// TODO : Replace this method with getAnalysisPass()
87903153c70de080e4c184ad29f0d78e456019b9a4cDevang PatelPass *FunctionPassManagerImpl_New::getAnalysisPassFromManager(AnalysisID AID) {
880be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
88103153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  Pass *P = getAnalysisPass(AID);
88203153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  if (P)
88303153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel    return P;
884be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
885be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  if (activeBBPassManager &&
886b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel      activeBBPassManager->getAnalysisPass(AID) != 0)
88703153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel    return activeBBPassManager->getAnalysisPass(AID);
888be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
889be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  // TODO : Check inactive managers
89003153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  return NULL;
891be6d515f481756ff549f355e32be1ac398e141d5Devang Patel}
892448d27cd795dc273249f123444509403f4fa4facDevang Patel
8933799f97d539f6c288d169063e1b335917fafcffbDevang Patelinline bool FunctionPassManagerImpl_New::doInitialization(Module &M) {
8943799f97d539f6c288d169063e1b335917fafcffbDevang Patel  bool Changed = false;
8953799f97d539f6c288d169063e1b335917fafcffbDevang Patel
8963799f97d539f6c288d169063e1b335917fafcffbDevang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
8973799f97d539f6c288d169063e1b335917fafcffbDevang Patel         e = passVectorEnd(); itr != e; ++itr) {
8983799f97d539f6c288d169063e1b335917fafcffbDevang Patel    Pass *P = *itr;
8993799f97d539f6c288d169063e1b335917fafcffbDevang Patel
9003799f97d539f6c288d169063e1b335917fafcffbDevang Patel    FunctionPass *FP = dynamic_cast<FunctionPass*>(P);
9013799f97d539f6c288d169063e1b335917fafcffbDevang Patel    Changed |= FP->doInitialization(M);
9023799f97d539f6c288d169063e1b335917fafcffbDevang Patel  }
9033799f97d539f6c288d169063e1b335917fafcffbDevang Patel
9043799f97d539f6c288d169063e1b335917fafcffbDevang Patel  return Changed;
9053799f97d539f6c288d169063e1b335917fafcffbDevang Patel}
9063799f97d539f6c288d169063e1b335917fafcffbDevang Patel
9073799f97d539f6c288d169063e1b335917fafcffbDevang Patelinline bool FunctionPassManagerImpl_New::doFinalization(Module &M) {
9083799f97d539f6c288d169063e1b335917fafcffbDevang Patel  bool Changed = false;
9093799f97d539f6c288d169063e1b335917fafcffbDevang Patel
9103799f97d539f6c288d169063e1b335917fafcffbDevang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
9113799f97d539f6c288d169063e1b335917fafcffbDevang Patel         e = passVectorEnd(); itr != e; ++itr) {
9123799f97d539f6c288d169063e1b335917fafcffbDevang Patel    Pass *P = *itr;
9133799f97d539f6c288d169063e1b335917fafcffbDevang Patel
9143799f97d539f6c288d169063e1b335917fafcffbDevang Patel    FunctionPass *FP = dynamic_cast<FunctionPass*>(P);
9153799f97d539f6c288d169063e1b335917fafcffbDevang Patel    Changed |= FP->doFinalization(M);
9163799f97d539f6c288d169063e1b335917fafcffbDevang Patel  }
9173799f97d539f6c288d169063e1b335917fafcffbDevang Patel
9183799f97d539f6c288d169063e1b335917fafcffbDevang Patel
9193799f97d539f6c288d169063e1b335917fafcffbDevang Patel  return Changed;
9203799f97d539f6c288d169063e1b335917fafcffbDevang Patel}
9213799f97d539f6c288d169063e1b335917fafcffbDevang Patel
92206e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel//===----------------------------------------------------------------------===//
92392c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel// ModulePassManager implementation
92492c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
92592c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel/// Add P into pass vector if it is manageble. If P is a FunctionPass
926c63592b19ecd54a1318a19d87b5c0bd85f172a4fDevang Patel/// then use FunctionPassManagerImpl_New to manage it. Return false if P
92792c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel/// is not manageable by this manager.
92892c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patelbool
9292c5d1851bbcb20adb79664ec16ab1f97b9142086Devang PatelModulePassManager_New::addPass(Pass *P) {
93092c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
93192c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  // If P is FunctionPass then use function pass maanager.
93292c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  if (FunctionPass *FP = dynamic_cast<FunctionPass*>(P)) {
93392c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
93492c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel    if (!activeFunctionPassManager
93592c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel        || !activeFunctionPassManager->addPass(P)) {
93692c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
937badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      // If active manager exists then clear its analysis info.
938badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      if (activeFunctionPassManager)
939badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel        activeFunctionPassManager->initializeAnalysisInfo();
940b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel
941badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      // Create and add new manager
942f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel      activeFunctionPassManager =
943f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel        new FunctionPassManagerImpl_New(getDepth() + 1);
944893a5a681585cdf3b5bfff7128ea522e8a47750aDevang Patel      addPassToManager(activeFunctionPassManager, false);
945badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel
946badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel      // Add pass into new manager. This time it must succeed.
9472c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel      if (!activeFunctionPassManager->addPass(FP))
9482c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel        assert(0 && "Unable to add pass");
94992c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel    }
950e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
951e16634065021e36ae31f074f623a636924d6b8d1Devang Patel    if (!ForcedLastUses.empty())
952e16634065021e36ae31f074f623a636924d6b8d1Devang Patel      TPM->setLastUser(ForcedLastUses, this);
953e16634065021e36ae31f074f623a636924d6b8d1Devang Patel
95492c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel    return true;
95592c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  }
95692c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
95792c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  ModulePass *MP = dynamic_cast<ModulePass *>(P);
95892c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  if (!MP)
95992c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel    return false;
96092c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
96153596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel  // If this pass does not preserve anlysis that is used by other passes
96253596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel  // managed by this manager than it is not a suiable pass for this manager.
9632c5d1851bbcb20adb79664ec16ab1f97b9142086Devang Patel  if (!manageablePass(P))
96453596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel    return false;
96553596b6ba5d3199621e5a6e0cdbfcde3ee710397Devang Patel
966e253385b108cd946b1ac150302f246d3b218be77Devang Patel  addPassToManager(MP);
967badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel  // If active manager exists then clear its analysis info.
968badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel  if (activeFunctionPassManager) {
969badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel    activeFunctionPassManager->initializeAnalysisInfo();
970badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel    activeFunctionPassManager = NULL;
971badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel  }
972badc4fae531cc0fdaa8e58f481c3b1d23ea7dd56Devang Patel
97392c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  return true;
97492c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel}
97592c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
97692c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
97792c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel/// Execute all of the passes scheduled for execution by invoking
97892c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel/// runOnModule method.  Keep track of whether any of the passes modifies
97992c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel/// the module, and if so, return true.
98092c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patelbool
98192c45eebf77de5d6ee84a3f18f560b83cb68e720Devang PatelModulePassManager_New::runOnModule(Module &M) {
98292c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  bool Changed = false;
983cbfd29d0da5810949ba66701b91c1b954122077aDevang Patel  initializeAnalysisInfo();
984c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel
985e253385b108cd946b1ac150302f246d3b218be77Devang Patel  for (std::vector<Pass *>::iterator itr = passVectorBegin(),
986e253385b108cd946b1ac150302f246d3b218be77Devang Patel         e = passVectorEnd(); itr != e; ++itr) {
98792c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel    Pass *P = *itr;
988c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel
98992c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel    ModulePass *MP = dynamic_cast<ModulePass*>(P);
99092c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel    Changed |= MP->runOnModule(M);
991c1d6e1fc9c3a47529f417026df652f466ce67851Devang Patel    removeNotPreservedAnalysis(P);
9920ac961d9c1c511204abfb02f5c25c92da6b75eb6Devang Patel    recordAvailableAnalysis(P);
993df1a10ece6a75f230d98c6fb001349eede90387aDevang Patel    removeDeadPasses(P);
99492c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  }
99592c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel  return Changed;
99692c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel}
99792c45eebf77de5d6ee84a3f18f560b83cb68e720Devang Patel
998be6d515f481756ff549f355e32be1ac398e141d5Devang Patel/// Return true IFF AnalysisID AID is currently available.
999b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel/// TODO : Replace this method with getAnalysisPass()
100003153c70de080e4c184ad29f0d78e456019b9a4cDevang PatelPass *ModulePassManager_New::getAnalysisPassFromManager(AnalysisID AID) {
1001be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
100203153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  Pass *P = getAnalysisPass(AID);
100303153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  if (P)
100403153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel    return P;
1005be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
1006be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  if (activeFunctionPassManager &&
1007b899eed1bc0a64f96fa7aff8d7c6f999cf85bdfeDevang Patel      activeFunctionPassManager->getAnalysisPass(AID) != 0)
100803153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel    return activeFunctionPassManager->getAnalysisPass(AID);
1009be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
1010be6d515f481756ff549f355e32be1ac398e141d5Devang Patel  // TODO : Check inactive managers
101103153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  return NULL;
1012be6d515f481756ff549f355e32be1ac398e141d5Devang Patel}
1013be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
101406e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel//===----------------------------------------------------------------------===//
101506e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel// PassManagerImpl implementation
101606e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel
1017be6d515f481756ff549f355e32be1ac398e141d5Devang Patel/// Return true IFF AnalysisID AID is currently available.
1018b917e38c84fa9c7c434762a0e587af63eec939e5Devang Patel/// TODO : Replace this method with getAnalysisPass()
101903153c70de080e4c184ad29f0d78e456019b9a4cDevang PatelPass *PassManagerImpl_New::getAnalysisPassFromManager(AnalysisID AID) {
1020be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
102103153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  Pass *P = NULL;
10222718bfbaa6a1ecb37bb34483b09010cbb3563f83Devang Patel  for (std::vector<ModulePassManager_New *>::iterator itr = PassManagers.begin(),
102303153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel         e = PassManagers.end(); !P && itr != e; ++itr)
102403153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel    P  = (*itr)->getAnalysisPassFromManager(AID);
102503153c70de080e4c184ad29f0d78e456019b9a4cDevang Patel  return P;
1026be6d515f481756ff549f355e32be1ac398e141d5Devang Patel}
1027be6d515f481756ff549f355e32be1ac398e141d5Devang Patel
1028b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel// PassManager_New implementation
1029b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel/// Add P into active pass manager or use new module pass manager to
1030b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel/// manage it.
1031f8af6f0ec15d117cfe47bf32dd4e46ab52d42254Devang Patelbool PassManagerImpl_New::addPass(Pass *P) {
1032b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel
1033a363a0bdefd2e798a83acd8998591b5b07c4256eDevang Patel  if (!activeManager || !activeManager->addPass(P)) {
1034f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel    activeManager = new ModulePassManager_New(getDepth() + 1);
1035b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel    PassManagers.push_back(activeManager);
1036502f19e0f8ba47b5916a7e9d445f4ee071cdf132Devang Patel    return activeManager->addPass(P);
1037b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel  }
1038502f19e0f8ba47b5916a7e9d445f4ee071cdf132Devang Patel  return true;
1039b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel}
1040b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel
1041b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel/// run - Execute all of the passes scheduled for execution.  Keep track of
1042b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel/// whether any of the passes modifies the module, and if so, return true.
1043f8af6f0ec15d117cfe47bf32dd4e46ab52d42254Devang Patelbool PassManagerImpl_New::run(Module &M) {
1044b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel
1045b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel  bool Changed = false;
1046b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel  for (std::vector<ModulePassManager_New *>::iterator itr = PassManagers.begin(),
1047b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel         e = PassManagers.end(); itr != e; ++itr) {
1048b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel    ModulePassManager_New *pm = *itr;
1049b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel    Changed |= pm->runOnModule(M);
1050b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel  }
1051b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel  return Changed;
1052b30803bc17a5be655b7c4ef356e75ae5524b0931Devang Patel}
10535a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
105406e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel//===----------------------------------------------------------------------===//
105506e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel// PassManager implementation
105606e86561a5261a59f5c391d5cc5cb4aa38dca83cDevang Patel
10575a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// Create new pass manager
10585a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang PatelPassManager_New::PassManager_New() {
1059f72d29c540bf32b9c0e8914484cbbdeac70ee12aDevang Patel  PM = new PassManagerImpl_New(0);
10605a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel}
10615a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
10625a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// add - Add a pass to the queue of passes to run.  This passes ownership of
10635a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// the Pass to the PassManager.  When the PassManager is destroyed, the pass
10645a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// will be destroyed as well, so there is no need to delete the pass.  This
10655a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// implies that all passes MUST be allocated with 'new'.
10665a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patelvoid
10675a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang PatelPassManager_New::add(Pass *P) {
10685a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  PM->add(P);
10695a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel}
10705a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
10715a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// run - Execute all of the passes scheduled for execution.  Keep track of
10725a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel/// whether any of the passes modifies the module, and if so, return true.
10735a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patelbool
10745a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang PatelPassManager_New::run(Module &M) {
10755a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel  return PM->run(M);
10765a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel}
10775a39b2e8067450839a1a041a26e2f9d8dd07f40aDevang Patel
1078