#include <PassManagers.h>

Inheritance diagram for llvm::PMDataManager:

Collaboration diagram for llvm::PMDataManager:

Public Member Functions
	PMDataManager ()
virtual	~PMDataManager ()
virtual Pass *	getAsPass ()=0
void	recordAvailableAnalysis (Pass *P)
	Augment AvailableAnalysis by adding analysis made available by pass P.
void	verifyPreservedAnalysis (Pass *P)
	verifyPreservedAnalysis -- Verify analysis presreved by pass P.
void	removeNotPreservedAnalysis (Pass *P)
	Remove Analysis that is not preserved by the pass.
void	removeDeadPasses (Pass *P, StringRef Msg, enum PassDebuggingString)
	Remove dead passes used by P.
void	freePass (Pass *P, StringRef Msg, enum PassDebuggingString)
	Remove P.
void	add (Pass *P, bool ProcessAnalysis=true)
virtual void	addLowerLevelRequiredPass (Pass P, Pass RequiredPass)
virtual Pass *	getOnTheFlyPass (Pass *P, AnalysisID PI, Function &F)
void	initializeAnalysisInfo ()
	Initialize available analysis information.
bool	preserveHigherLevelAnalysis (Pass *P)
void	collectRequiredAnalysis (SmallVectorImpl< Pass * > &RequiredPasses, SmallVectorImpl< AnalysisID > &ReqPassNotAvailable, Pass *P)
void	initializeAnalysisImpl (Pass *P)
Pass *	findAnalysisPass (AnalysisID AID, bool Direction)
PMTopLevelManager *	getTopLevelManager ()
void	setTopLevelManager (PMTopLevelManager *T)
unsigned	getDepth () const
void	setDepth (unsigned newDepth)
void	dumpLastUses (Pass *P, unsigned Offset) const
void	dumpPassArguments () const
void	dumpPassInfo (Pass *P, enum PassDebuggingString S1, enum PassDebuggingString S2, StringRef Msg)
void	dumpRequiredSet (const Pass *P) const
void	dumpPreservedSet (const Pass *P) const
unsigned	getNumContainedPasses () const
virtual PassManagerType	getPassManagerType () const
DenseMap< AnalysisID, Pass * > *	getAvailableAnalysis ()
void	populateInheritedAnalysis (PMStack &PMS)
Protected Member Functions
bool	isPassDebuggingExecutionsOrMore () const
Protected Attributes
PMTopLevelManager *	TPM
SmallVector< Pass *, 16 >	PassVector
DenseMap< AnalysisID, Pass * > *	InheritedAnalysis [PMT_Last]

Detailed Description

PMDataManager provides the common place to manage the analysis data used by pass managers.

Definition at line 263 of file PassManagers.h.

Constructor & Destructor Documentation

llvm::PMDataManager::PMDataManager ( ) [inline, explicit]

Definition at line 266 of file PassManagers.h.

References initializeAnalysisInfo().

PMDataManager::~PMDataManager ( ) [virtual]

Definition at line 1258 of file PassManager.cpp.

References llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::SmallVectorTemplateCommon< T, typename >::end(), I, and PassVector.

Member Function Documentation

void PMDataManager::add	(	Pass *	P,
		bool	ProcessAnalysis = `true`
	)

Add pass P into the PassVector. Update AvailableAnalysis appropriately if ProcessAnalysis is true.

Definition at line 973 of file PassManager.cpp.

References addLowerLevelRequiredPass(), llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::SmallVectorTemplateCommon< T >::begin(), llvm::SmallVectorImpl< T >::clear(), collectRequiredAnalysis(), llvm::PassInfo::createPass(), llvm::SmallVectorBase::empty(), llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::SmallVectorTemplateCommon< T >::end(), getAsPass(), llvm::Pass::getAsPMDataManager(), getDepth(), llvm::PassRegistry::getPassInfo(), llvm::PassRegistry::getPassRegistry(), llvm::AnalysisResolver::getPMDataManager(), llvm::Pass::getResolver(), I, llvm_unreachable, PassVector, llvm::SmallVectorTemplateBase< T, isPodLike >::push_back(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), recordAvailableAnalysis(), removeNotPreservedAnalysis(), llvm::PMTopLevelManager::setLastUser(), llvm::Pass::setResolver(), and TPM.

Referenced by llvm::LoopPass::assignPassManager(), llvm::RegionPass::assignPassManager(), llvm::ModulePass::assignPassManager(), and llvm::FunctionPass::assignPassManager().

void PMDataManager::addLowerLevelRequiredPass	(	Pass *	P,
		Pass *	RequiredPass
	)		`[virtual]`

Add RequiredPass into list of lower level passes required by pass P. RequiredPass is run on the fly by Pass Manager when P requests it through getAnalysis interface.

Add RequiredPass into list of lower level passes required by pass P. RequiredPass is run on the fly by Pass Manager when P requests it through getAnalysis interface. This should be handled by specific pass manager.

Reimplemented in llvm::MPPassManager.

Definition at line 1231 of file PassManager.cpp.

References llvm::dbgs(), llvm::PMTopLevelManager::dumpArguments(), llvm::PMTopLevelManager::dumpPasses(), llvm::Pass::getPassName(), llvm_unreachable, and TPM.

Referenced by add().

void PMDataManager::collectRequiredAnalysis	(	SmallVectorImpl< Pass * > &	RP,
		SmallVectorImpl< AnalysisID > &	RP_NotAvail,
		Pass *	P
	)

Populate RequiredPasses with analysis pass that are required by pass P and are available. Populate ReqPassNotAvailable with analysis pass that are required by pass P but are not available.

Populate RP with analysis pass that are required by pass P and are available. Populate RP_NotAvail with analysis pass that are required by pass P but are not available.

Definition at line 1053 of file PassManager.cpp.

References llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::SmallVectorTemplateCommon< T, typename >::end(), findAnalysisPass(), llvm::PMTopLevelManager::findAnalysisUsage(), llvm::AnalysisUsage::getRequiredSet(), llvm::AnalysisUsage::getRequiredTransitiveSet(), I, llvm::SmallVectorTemplateBase< T, isPodLike >::push_back(), and TPM.

Referenced by add().

void PMDataManager::dumpLastUses	(	Pass *	P,
		unsigned	Offset
	)		const

Definition at line 1116 of file PassManager.cpp.

References llvm::SmallVectorTemplateCommon< T >::begin(), llvm::PMTopLevelManager::collectLastUses(), llvm::dbgs(), llvm::SmallVectorTemplateCommon< T >::end(), I, and TPM.

Referenced by llvm::LPPassManager::dumpPassStructure(), llvm::RGPassManager::dumpPassStructure(), and llvm::FPPassManager::dumpPassStructure().

void PMDataManager::dumpPassArguments ( ) const

Definition at line 1133 of file PassManager.cpp.

References llvm::SmallVectorTemplateCommon< T, typename >::begin(), llvm::dbgs(), llvm::SmallVectorTemplateCommon< T, typename >::end(), llvm::PassRegistry::getPassRegistry(), I, and PassVector.

void PMDataManager::dumpPassInfo	(	Pass *	P,
		enum PassDebuggingString	S1,
		enum PassDebuggingString	S2,
		StringRef	Msg
	)

void PMDataManager::dumpPreservedSet ( const Pass * P ) const

Definition at line 1198 of file PassManager.cpp.

References llvm::Details, llvm::Pass::getAnalysisUsage(), llvm::AnalysisUsage::getPreservedSet(), and llvm::PassDebugging.

Referenced by llvm::LPPassManager::runOnFunction(), llvm::RGPassManager::runOnFunction(), llvm::FPPassManager::runOnFunction(), and llvm::MPPassManager::runOnModule().

void PMDataManager::dumpRequiredSet ( const Pass * P ) const

Definition at line 1189 of file PassManager.cpp.

References llvm::Details, llvm::Pass::getAnalysisUsage(), llvm::AnalysisUsage::getRequiredSet(), and llvm::PassDebugging.

Referenced by llvm::LPPassManager::runOnFunction(), llvm::RGPassManager::runOnFunction(), llvm::FPPassManager::runOnFunction(), and llvm::MPPassManager::runOnModule().

Pass * PMDataManager::findAnalysisPass	(	AnalysisID	AID,
		bool	SearchParent
	)

Find the pass that implements Analysis AID. If desired pass is not found then return NULL.

Definition at line 1100 of file PassManager.cpp.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::find(), llvm::PMTopLevelManager::findAnalysisPass(), I, if(), and TPM.

Referenced by collectRequiredAnalysis(), llvm::AnalysisResolver::getAnalysisIfAvailable(), initializeAnalysisImpl(), and verifyPreservedAnalysis().

void PMDataManager::freePass	(	Pass *	P,
		StringRef	Msg,
		enum PassDebuggingString	DBG_STR
	)

Remove P.

Definition at line 942 of file PassManager.cpp.

References dumpPassInfo(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::end(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::erase(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::find(), llvm::FREEING_MSG, llvm::Pass::getPassID(), llvm::PassRegistry::getPassRegistry(), llvm::getPassTimer(), llvm::Pass::releaseMemory(), and llvm::X.

Referenced by removeDeadPasses(), llvm::LPPassManager::runOnFunction(), and llvm::RGPassManager::runOnFunction().

virtual Pass* llvm::PMDataManager::getAsPass ( ) [pure virtual]

Implemented in llvm::FPPassManager, llvm::PassManagerImpl, llvm::MPPassManager, llvm::FunctionPassManagerImpl, llvm::RGPassManager, and llvm::LPPassManager.

Referenced by add(), and llvm::PMTopLevelManager::setLastUser().

DenseMap<AnalysisID, Pass*>* llvm::PMDataManager::getAvailableAnalysis ( ) [inline]

Definition at line 355 of file PassManagers.h.

unsigned llvm::PMDataManager::getDepth ( ) const [inline]

Definition at line 335 of file PassManagers.h.

Referenced by add(), dumpPassInfo(), llvm::PMStack::push(), and llvm::PMTopLevelManager::setLastUser().

unsigned llvm::PMDataManager::getNumContainedPasses ( ) const [inline]

Definition at line 346 of file PassManagers.h.

References PassVector, and llvm::SmallVectorTemplateCommon< T, typename >::size().

Referenced by llvm::FPPassManager::cleanup(), llvm::LPPassManager::cloneBasicBlockSimpleAnalysis(), llvm::LPPassManager::deleteSimpleAnalysisValue(), llvm::FPPassManager::doFinalization(), llvm::FPPassManager::doInitialization(), llvm::LPPassManager::dumpPassStructure(), llvm::RGPassManager::dumpPassStructure(), llvm::FPPassManager::dumpPassStructure(), llvm::FunctionPassManagerImpl::releaseMemoryOnTheFly(), llvm::LPPassManager::runOnFunction(), llvm::RGPassManager::runOnFunction(), llvm::FPPassManager::runOnFunction(), and llvm::MPPassManager::runOnModule().

Pass * PMDataManager::getOnTheFlyPass	(	Pass *	P,
		AnalysisID	PI,
		Function &	F
	)		`[virtual]`

Reimplemented in llvm::MPPassManager.

Definition at line 1253 of file PassManager.cpp.

References llvm_unreachable.

Referenced by llvm::AnalysisResolver::findImplPass().

virtual PassManagerType llvm::PMDataManager::getPassManagerType ( ) const [inline, virtual]

Reimplemented in llvm::FPPassManager, llvm::MPPassManager, llvm::RGPassManager, and llvm::LPPassManager.

Definition at line 350 of file PassManagers.h.

References llvm::PMT_Unknown.

Referenced by llvm::LoopPass::assignPassManager(), llvm::CallGraphSCCPass::assignPassManager(), llvm::RegionPass::assignPassManager(), llvm::ModulePass::assignPassManager(), llvm::FunctionPass::assignPassManager(), llvm::BasicBlockPass::assignPassManager(), llvm::LoopPass::preparePassManager(), llvm::RegionPass::preparePassManager(), and llvm::PMStack::push().

PMTopLevelManager* llvm::PMDataManager::getTopLevelManager ( ) [inline]

Definition at line 332 of file PassManagers.h.

References TPM.

Referenced by llvm::PMStack::push().

void PMDataManager::initializeAnalysisImpl ( Pass * P )

All Required analyses should be available to the pass as it runs! Here we fill in the AnalysisImpls member of the pass so that it can successfully use the getAnalysis() method to retrieve the implementations it needs.

Definition at line 1081 of file PassManager.cpp.

References llvm::AnalysisResolver::addAnalysisImplsPair(), findAnalysisPass(), llvm::PMTopLevelManager::findAnalysisUsage(), llvm::AnalysisUsage::getRequiredSet(), llvm::Pass::getResolver(), I, and TPM.

Referenced by llvm::LPPassManager::runOnFunction(), llvm::RGPassManager::runOnFunction(), llvm::FPPassManager::runOnFunction(), llvm::MPPassManager::runOnModule(), and llvm::PMTopLevelManager::schedulePass().

void llvm::PMDataManager::initializeAnalysisInfo ( ) [inline]

Initialize available analysis information.

Definition at line 303 of file PassManagers.h.

References llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::clear(), InheritedAnalysis, and llvm::PMT_Last.

Referenced by PMDataManager(), and llvm::PMStack::pop().

bool PMDataManager::isPassDebuggingExecutionsOrMore ( ) const [protected]

isPassDebuggingExecutionsOrMore - Return true if -debug-pass=Executions or higher is specified.

Definition at line 113 of file PassManager.cpp.

References llvm::Executions, and llvm::PassDebugging.