Changes in directory llvm/lib/VMCore:
PassManager.cpp updated: 1.63 -> 1.64 --- Log message: Implement PMTopLevel::findAnalysisPass() and PMDataManager::findAnalysisPass() --- Diffs of the changes: (+71 -6) PassManager.cpp | 77 +++++++++++++++++++++++++++++++++++++++++++++++++++----- 1 files changed, 71 insertions(+), 6 deletions(-) Index: llvm/lib/VMCore/PassManager.cpp diff -u llvm/lib/VMCore/PassManager.cpp:1.63 llvm/lib/VMCore/PassManager.cpp:1.64 --- llvm/lib/VMCore/PassManager.cpp:1.63 Fri Dec 8 13:04:09 2006 +++ llvm/lib/VMCore/PassManager.cpp Fri Dec 8 16:30:11 2006 @@ -118,6 +118,11 @@ /// Collect passes whose last user is P void collectLastUses(std::vector<Pass *> &LastUses, Pass *P); + /// Find the pass that implements Analysis AID. Search immutable + /// passes and all pass managers. If desired pass is not found + /// then return NULL. + Pass *findAnalysisPass(AnalysisID AID); + virtual ~PMTopLevelManager() { PassManagers.clear(); } @@ -187,7 +192,7 @@ for (std::vector<AnalysisID>::const_iterator I = RequiredSet.begin(), E = RequiredSet.end(); I != E; ++I) { - Pass *AnalysisPass = NULL; // FIXME PM->getAnalysisPass(*I, true); + Pass *AnalysisPass = findAnalysisPass(*I); if (!AnalysisPass) { // Schedule this analysis run first. AnalysisPass = (*I)->createPass(); @@ -199,6 +204,40 @@ addTopLevelPass(P); } +/// Find the pass that implements Analysis AID. Search immutable +/// passes and all pass managers. If desired pass is not found +/// then return NULL. +Pass *PMTopLevelManager::findAnalysisPass(AnalysisID AID) { + + Pass *P = NULL; + for (std::vector<ImmutablePass *>::iterator I = ImmutablePasses.begin(), + E = ImmutablePasses.end(); P == NULL && I != E; ++I) { + const PassInfo *PI = (*I)->getPassInfo(); + if (PI == AID) + P = *I; + + // If Pass not found then check the interfaces implemented by Immutable Pass + if (!P) { + const std::vector<const PassInfo*> &ImmPI = + PI->getInterfacesImplemented(); + for (unsigned Index = 0, End = ImmPI.size(); + P == NULL && Index != End; ++Index) + if (ImmPI[Index] == AID) + P = *I; + } + } + + if (P) + return P; + + // Check pass managers; + for (std::vector<Pass *>::iterator I = PassManagers.begin(), + E = PassManagers.end(); P == NULL && I != E; ++I) + P = NULL; // FIXME: (*I)->findAnalysisPass(AID, false /* Search downward */); + + return P; +} + //===----------------------------------------------------------------------===// // PMDataManager @@ -263,6 +302,10 @@ /// implementations it needs. void initializeAnalysisImpl(Pass *P); + /// Find the pass that implements Analysis AID. If desired pass is not found + /// then return NULL. + Pass *findAnalysisPass(AnalysisID AID, bool Direction); + inline std::vector<Pass *>::iterator passVectorBegin() { return PassVector.begin(); } @@ -596,7 +639,7 @@ for (std::vector<AnalysisID>::const_iterator I = RequiredSet.begin(), E = RequiredSet.end(); I != E; ++I) { - Pass *AnalysisPass = NULL; //FIXME findAnalysisPass(*I,true); + Pass *AnalysisPass = findAnalysisPass(*I, true); assert (AnalysisPass && "Analysis pass is not available"); RP.push_back(AnalysisPass); } @@ -614,13 +657,37 @@ for (std::vector<const PassInfo *>::const_iterator I = AnUsage.getRequiredSet().begin(), E = AnUsage.getRequiredSet().end(); I != E; ++I) { - Pass *Impl = getAnalysisPass(*I); + Pass *Impl = findAnalysisPass(*I, true); if (Impl == 0) assert(0 && "Analysis used but not available!"); // TODO: P->AnalysisImpls.push_back(std::make_pair(*I, Impl)); } } +/// Find the pass that implements Analysis AID. If desired pass is not found +/// then return NULL. +Pass *PMDataManager::findAnalysisPass(AnalysisID AID, bool SearchParent) { + + // Check if AvailableAnalysis map has one entry. + std::map<AnalysisID, Pass*>::const_iterator I = AvailableAnalysis.find(AID); + + if (I != AvailableAnalysis.end()) + return I->second; + + // Search Parents through TopLevelManager + if (SearchParent) + return TPM->findAnalysisPass(AID); + + // FIXME : This is expensive and requires. Need to check only managers not all passes. + // One solution is to collect managers in advance at TPM level. + Pass *P = NULL; + for(std::vector<Pass *>::iterator I = passVectorBegin(), + E = passVectorEnd(); P == NULL && I!= E; ++I ) + P = NULL; // FIXME : P = (*I)->getResolver()->getAnalysisToUpdate(AID, false /* Do not search parents again */); + + return P; +} + //===----------------------------------------------------------------------===// // BasicBlockPassManager_New implementation @@ -912,7 +979,6 @@ Changed |= FP->doFinalization(M); } - return Changed; } @@ -928,8 +994,7 @@ // If P is FunctionPass then use function pass maanager. if (FunctionPass *FP = dynamic_cast<FunctionPass*>(P)) { - if (!activeFunctionPassManager - || !activeFunctionPassManager->addPass(P)) { + if (!activeFunctionPassManager || !activeFunctionPassManager->addPass(P)) { // If active manager exists then clear its analysis info. if (activeFunctionPassManager) _______________________________________________ llvm-commits mailing list llvm-commits@cs.uiuc.edu http://lists.cs.uiuc.edu/mailman/listinfo/llvm-commits