The fixpoint analysis framework that orchestrates the attribute deduction. More...

#include "llvm/Transforms/IPO/Attributor.h"

Public Member Functions
	Attributor (InformationCache &InfoCache, unsigned DepRecomputeInterval, DenseSet< const char > Whitelist=nullptr)
	Constructor. More...

	~Attributor ()

ChangeStatus	run (Module &M)
	Run the analyses until a fixpoint is reached or enforced (timeout). More...

template<typename AAType >
const AAType &	getAAFor (const AbstractAttribute &QueryingAA, const IRPosition &IRP, bool TrackDependence=true)
	Lookup an abstract attribute of type `AAType` at position `IRP`. More...

void	recordDependence (const AbstractAttribute &FromAA, const AbstractAttribute &ToAA)
	Explicitly record a dependence from `FromAA` to `ToAA`, that is if `FromAA` changes `ToAA` should be updated as well. More...

template<typename AAType >
AAType &	registerAA (AAType &AA)
	Introduce a new abstract attribute into the fixpoint analysis. More...

InformationCache &	getInfoCache ()
	Return the internal information cache. More...

void	identifyDefaultAbstractAttributes (Function &F)
	Determine opportunities to derive 'default' attributes in `F` and create abstract attribute objects for them. More...

void	markLiveInternalFunction (const Function &F)
	Mark the internal function `F` as live. More...

void	deleteAfterManifest (Instruction &I)
	Record that `I` is deleted after information was manifested. More...

void	deleteAfterManifest (BasicBlock &BB)
	Record that `BB` is deleted after information was manifested. More...

void	deleteAfterManifest (Function &F)
	Record that `F` is deleted after information was manifested. More...

bool	isAssumedDead (const AbstractAttribute &AA, const AAIsDead *LivenessAA)
	Return true if `AA` (or its context instruction) is assumed dead. More...

bool	checkForAllCallSites (const function_ref< bool(CallSite)> &Pred, const AbstractAttribute &QueryingAA, bool RequireAllCallSites)
	Check `Pred` on all function call sites. More...

bool	checkForAllReturnedValuesAndReturnInsts (const function_ref< bool(Value &, const SmallSetVector< ReturnInst *, 4 > &)> &Pred, const AbstractAttribute &QueryingAA)
	Check `Pred` on all values potentially returned by `F`. More...

bool	checkForAllReturnedValues (const function_ref< bool(Value &)> &Pred, const AbstractAttribute &QueryingAA)
	Check `Pred` on all values potentially returned by the function associated with `QueryingAA`. More...

bool	checkForAllInstructions (const function_ref< bool(Instruction &)> &Pred, const AbstractAttribute &QueryingAA, const ArrayRef< unsigned > &Opcodes)
	Check `Pred` on all instructions with an opcode present in `Opcodes`. More...

bool	checkForAllCallLikeInstructions (const function_ref< bool(Instruction &)> &Pred, const AbstractAttribute &QueryingAA)
	Check `Pred` on all call-like instructions (=CallBased derived). More...

bool	checkForAllReadWriteInstructions (const llvm::function_ref< bool(Instruction &)> &Pred, AbstractAttribute &QueryingAA)
	Check `Pred` on all Read/Write instructions. More...

const DataLayout &	getDataLayout () const
	Return the data layout associated with the anchor scope. More...

Detailed Description

The fixpoint analysis framework that orchestrates the attribute deduction.

The Attributor provides a general abstract analysis framework (guided fixpoint iteration) as well as helper functions for the deduction of (LLVM-IR) attributes. However, also other code properties can be deduced, propagated, and ultimately manifested through the Attributor framework. This is particularly useful if these properties interact with attributes and a co-scheduled deduction allows to improve the solution. Even if not, thus if attributes/properties are completely isolated, they should use the Attributor framework to reduce the number of fixpoint iteration frameworks in the code base. Note that the Attributor design makes sure that isolated attributes are not impacted, in any way, by others derived at the same time if there is no cross-reasoning performed.

The public facing interface of the Attributor is kept simple and basically allows abstract attributes to one thing, query abstract attributes in-flight. There are two reasons to do this: a) The optimistic state of one abstract attribute can justify an optimistic state of another, allowing to framework to end up with an optimistic (=best possible) fixpoint instead of one based solely on information in the IR. b) This avoids reimplementing various kinds of lookups, e.g., to check for existing IR attributes, in favor of a single lookups interface provided by an abstract attribute subclass.

NOTE: The mechanics of adding a new "concrete" abstract attribute are described in the file comment.

Definition at line 637 of file Attributor.h.

Constructor & Destructor Documentation

◆ Attributor()

llvm::Attributor::Attributor	(	InformationCache &	InfoCache,
		unsigned	DepRecomputeInterval,
		DenseSet< const char >	Whitelist = `nullptr`
	)

inline

Constructor.

Parameters

InfoCache	Cache to hold various information accessible for the abstract attributes.
DepRecomputeInterval	Number of iterations until the dependences between abstract attributes are recomputed.
Whitelist	If not null, a set limiting the attribute opportunities.

Definition at line 645 of file Attributor.h.

◆ ~Attributor()

llvm::Attributor::~Attributor ( )

inline

Definition at line 650 of file Attributor.h.

References llvm::DeleteContainerPointers().

Member Function Documentation

◆ checkForAllCallLikeInstructions()

bool llvm::Attributor::checkForAllCallLikeInstructions	(	const function_ref< bool(Instruction &)> &	Pred,
		const AbstractAttribute &	QueryingAA
	)

inline

Check Pred on all call-like instructions (=CallBased derived).

See checkForAllCallLikeInstructions(...) for more information.

Definition at line 800 of file Attributor.h.

References llvm::MCID::Call.

Referenced by AANoSyncImpl::updateImpl(), AANoFreeImpl::updateImpl(), AAWillReturnImpl::updateImpl(), and AAHeapToStackImpl::updateImpl().

◆ checkForAllCallSites()

bool Attributor::checkForAllCallSites	(	const function_ref< bool(CallSite)> &	Pred,
		const AbstractAttribute &	QueryingAA,
		bool	RequireAllCallSites
	)

Check Pred on all function call sites.

This method will evaluate Pred on call sites and return true if Pred holds in every call sites. However, this is only possible all call sites are known, hence the function has internal linkage.

Definition at line 3436 of file Attributor.cpp.

References llvm::dbgs(), llvm::dyn_cast(), llvm::IRPosition::function(), llvm::IRPosition::getAssociatedFunction(), llvm::Instruction::getFunction(), llvm::AbstractAttribute::getIRPosition(), llvm::Value::getName(), llvm::GlobalValue::hasInternalLinkage(), I, LLVM_DEBUG, and llvm::Value::uses().

Referenced by clampCallSiteArgumentStates(), and AAValueSimplifyArgument::updateImpl().

◆ checkForAllInstructions()

bool Attributor::checkForAllInstructions	(	const function_ref< bool(Instruction &)> &	Pred,
		const AbstractAttribute &	QueryingAA,
		const ArrayRef< unsigned > &	Opcodes
	)

Check Pred on all instructions with an opcode present in Opcodes.

This method will evaluate Pred on all instructions with an opcode present in Opcode and return true if Pred holds on all of them.

Definition at line 3540 of file Attributor.cpp.

References llvm::IRPosition::function(), llvm::IRPosition::getAssociatedFunction(), llvm::AbstractAttribute::getIRPosition(), and I.

Referenced by AANoUnwindImpl::updateImpl(), AAReturnedValuesImpl::updateImpl(), and AANoReturnImpl::updateImpl().

◆ checkForAllReadWriteInstructions()

bool Attributor::checkForAllReadWriteInstructions	(	const llvm::function_ref< bool(Instruction &)> &	Pred,
		AbstractAttribute &	QueryingAA
	)

Check Pred on all Read/Write instructions.

This method will evaluate Pred on all instructions that read or write to memory present in the information cache and return true if Pred holds on all of them.

Definition at line 3578 of file Attributor.cpp.

References llvm::IRPosition::function(), llvm::IRPosition::getAssociatedFunction(), llvm::AbstractAttribute::getIRPosition(), and I.

Referenced by AANoSyncImpl::updateImpl().

◆ checkForAllReturnedValues()

bool Attributor::checkForAllReturnedValues	(	const function_ref< bool(Value &)> &	Pred,
		const AbstractAttribute &	QueryingAA
	)

Check Pred on all values potentially returned by the function associated with QueryingAA.

This is the context insensitive version of the method above.

Definition at line 3519 of file Attributor.cpp.

References llvm::IRPosition::function(), llvm::IRPosition::getAssociatedFunction(), and llvm::AbstractAttribute::getIRPosition().

Referenced by clampReturnedValueStates(), AAReturnedValuesImpl::getAssumedUniqueReturnValue(), AANoAliasReturned::updateImpl(), and AAValueSimplifyReturned::updateImpl().

◆ checkForAllReturnedValuesAndReturnInsts()

bool Attributor::checkForAllReturnedValuesAndReturnInsts	(	const function_ref< bool(Value &, const SmallSetVector< ReturnInst *, 4 > &)> &	Pred,
		const AbstractAttribute &	QueryingAA
	)

Check Pred on all values potentially returned by F.

This method will evaluate Pred on all values potentially returned by the function associated with QueryingAA. The returned values are matched with their respective return instructions. Returns true if Pred holds on all of them.

Definition at line 3496 of file Attributor.cpp.

References llvm::IRPosition::function(), llvm::IRPosition::getAssociatedFunction(), and llvm::AbstractAttribute::getIRPosition().

◆ deleteAfterManifest() [1/3]

void llvm::Attributor::deleteAfterManifest ( Instruction & I )

inline

Record that I is deleted after information was manifested.

Definition at line 748 of file Attributor.h.

Referenced by AAIsDeadImpl::manifest(), and AAHeapToStackImpl::manifest().

◆ deleteAfterManifest() [2/3]

void llvm::Attributor::deleteAfterManifest ( BasicBlock & BB )

inline

Record that BB is deleted after information was manifested.

Definition at line 751 of file Attributor.h.

◆ deleteAfterManifest() [3/3]

void llvm::Attributor::deleteAfterManifest ( Function & F )

inline

Record that F is deleted after information was manifested.

Definition at line 754 of file Attributor.h.

◆ getAAFor()

template<typename AAType >

const AAType& llvm::Attributor::getAAFor	(	const AbstractAttribute &	QueryingAA,
		const IRPosition &	IRP,
		bool	TrackDependence = `true`
	)

inline

Lookup an abstract attribute of type AAType at position IRP.

While no abstract attribute is found equivalent positions are checked, see SubsumingPositionIterator. Thus, the returned abstract attribute might be anchored at a different position, e.g., the callee if IRP is a call base.

This method is the only (supported) way an abstract attribute can retrieve information from another abstract attribute. As an example, take an abstract attribute that determines the memory access behavior for a argument (readnone, readonly, ...). It should use getAAFor to get the most optimistic information for other abstract attributes in-flight, e.g. the one reasoning about the "captured" state for the argument or the one reasoning on the memory access behavior of the function as a whole.

If the flag TrackDependence is set to false the dependence from QueryingAA to the return abstract attribute is not automatically recorded. This should only be used if the caller will record the dependence explicitly if necessary, thus if it the returned abstract attribute is used for reasoning. To record the dependences explicitly use the Attributor::recordDependence method.

Definition at line 681 of file Attributor.h.

Referenced by AACaptureUseTracker::captured(), AAValueSimplifyImpl::checkAndUpdate(), clampCallSiteArgumentStates(), clampReturnedValueStates(), AAIsDeadImpl::findNextNoReturn(), genericValueTraversal(), AADereferenceableImpl::initialize(), AACaptureUseTracker::isDereferenceableOrNull(), AAIsDeadImpl::manifest(), AACallSiteReturnedFromReturned< AANonNull, AANonNullImpl >::updateImpl(), AANoUnwindImpl::updateImpl(), AANoUnwindCallSite::updateImpl(), AAReturnedValuesImpl::updateImpl(), AANoSyncImpl::updateImpl(), AANoSyncCallSite::updateImpl(), AANoFreeImpl::updateImpl(), AANoFreeCallSite::updateImpl(), AANonNullFloating::updateImpl(), AANoRecurseCallSite::updateImpl(), AAWillReturnImpl::updateImpl(), AAWillReturnCallSite::updateImpl(), AANoAliasCallSiteArgument::updateImpl(), AANoAliasReturned::updateImpl(), AANoAliasCallSiteReturned::updateImpl(), AADereferenceableFloating::updateImpl(), AADereferenceableCallSiteReturned::updateImpl(), AAAlignFloating::updateImpl(), AAAlignCallSiteReturned::updateImpl(), AANoReturnCallSite::updateImpl(), AANoCaptureImpl::updateImpl(), AANoCaptureCallSiteArgument::updateImpl(), AAValueSimplifyFloating::updateImpl(), and AAHeapToStackImpl::updateImpl().

◆ getDataLayout()

const DataLayout& llvm::Attributor::getDataLayout ( ) const

inline

Return the data layout associated with the anchor scope.

Definition at line 818 of file Attributor.h.

References assert(), llvm::AbstractAttribute::getState(), llvm::AbstractState::indicatePessimisticFixpoint(), llvm::AbstractAttribute::initialize(), llvm::AbstractState::isValidState(), llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::lookup(), and llvm::AbstractAttribute::update().

Referenced by AANonNullFloating::initialize(), AANonNullFloating::updateImpl(), AADereferenceableFloating::updateImpl(), and AAAlignFloating::updateImpl().

◆ getInfoCache()

InformationCache& llvm::Attributor::getInfoCache ( )

inline

Return the internal information cache.

Definition at line 721 of file Attributor.h.

References F().

Referenced by AAReturnedValuesImpl::initialize(), AAHeapToStackImpl::manifest(), AANoAliasCallSiteArgument::updateImpl(), and AAHeapToStackImpl::updateImpl().

◆ identifyDefaultAbstractAttributes()

void Attributor::identifyDefaultAbstractAttributes ( Function & F )

Determine opportunities to derive 'default' attributes in F and create abstract attribute objects for them.

Parameters

F	The function that is checked for attribute opportunities.
TLIGetter	helper function to get TargetLibraryInfo Analysis result.

Note that abstract attribute instances are generally created even if the IR already contains the information they would deduce. The most important reason for this is the single interface, the one of the abstract attribute instance, which can be queried without the need to look at the IR in various places.

Definition at line 3855 of file Attributor.cpp.

References Arg, llvm::Function::arg_size(), llvm::Function::args(), llvm::IRPosition::argument(), assert(), llvm::MCID::Call, llvm::IRPosition::callsite_argument(), EnableHeapToStack, F(), llvm::IRPosition::function(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, UseTy, InstrTy, CallTy, InvokeTy, CallBrTy, IterTy >::getArgument(), llvm::CallSiteBase< FunTy, BBTy, ValTy, UserTy, UseTy, InstrTy, CallTy, InvokeTy, CallBrTy, IterTy >::getCalledFunction(), llvm::getPointerOperand(), llvm::Function::getReturnType(), llvm::Value::getType(), I, llvm::instructions(), llvm::Type::isPointerTy(), llvm::SPII::Load, llvm::MipsISD::Ret, llvm::IRPosition::returned(), llvm::SPII::Store, and llvm::IRPosition::value().

◆ isAssumedDead()

bool Attributor::isAssumedDead	(	const AbstractAttribute &	AA,
		const AAIsDead *	LivenessAA
	)

Return true if AA (or its context instruction) is assumed dead.

Attributor

If LivenessAA is not provided it is queried.

Definition at line 3412 of file Attributor.cpp.

References llvm::IRPosition::function(), llvm::IRPosition::getCtxI(), llvm::Instruction::getFunction(), llvm::AbstractAttribute::getIRPosition(), and llvm::AAIsDead::isAssumedDead().

◆ markLiveInternalFunction()

void llvm::Attributor::markLiveInternalFunction ( const Function & F )

inline

Mark the internal function F as live.

This will trigger the identification and initialization of attributes for F.

Definition at line 740 of file Attributor.h.

References assert(), and llvm::GlobalValue::hasInternalLinkage().

Referenced by AAIsDeadImpl::assumeLive().

◆ recordDependence()

void llvm::Attributor::recordDependence	(	const AbstractAttribute &	FromAA,
		const AbstractAttribute &	ToAA
	)

inline

Explicitly record a dependence from FromAA to ToAA, that is if FromAA changes ToAA should be updated as well.

This method should be used in conjunction with the getAAFor method and with the TrackDependence flag passed to the method set to false. This can be beneficial to avoid false dependences but it requires the users of getAAFor to explicitly record true dependences through this method.

Definition at line 693 of file Attributor.h.

Referenced by genericValueTraversal().

◆ registerAA()

template<typename AAType >

AAType& llvm::Attributor::registerAA ( AAType & AA )

inline

Introduce a new abstract attribute into the fixpoint analysis.

Note that ownership of the attribute is given to the Attributor. It will invoke delete for the Attributor on destruction of the Attributor.

Attributes are identified by their IR position (AAType::getIRPosition()) and the address of their static member (see AAType::ID).

Definition at line 705 of file Attributor.h.

References assert(), and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT, BucketT >::count().

◆ run()

ChangeStatus Attributor::run ( Module & M )

Run the analyses until a fixpoint is reached or enforced (timeout).

The attributes registered with this Attributor can be used after as long as the Attributor is not destroyed (it owns the attributes now).

CHANGED if the IR was changed, otherwise UNCHANGED.

Definition at line 3612 of file Attributor.cpp.

References llvm::SmallVectorImpl< T >::append(), llvm::AreStatisticsEnabled(), assert(), llvm::CHANGED, llvm::SmallVectorImpl< T >::clear(), llvm::dbgs(), llvm::DeleteDeadBlocks(), llvm::SetVector< T, Vector, Set >::empty(), llvm::SmallPtrSetImplBase::empty(), llvm::Function::eraseFromParent(), llvm::errs(), F(), llvm::IRPosition::function(), llvm::UndefValue::get(), llvm::AbstractAttribute::getState(), llvm::GlobalValue::getType(), I, llvm::AbstractState::indicateOptimisticFixpoint(), llvm::AbstractState::indicatePessimisticFixpoint(), llvm::SetVector< T, Vector, Set >::insert(), llvm::SmallPtrSetImpl< PtrType >::insert(), llvm::AbstractState::isAtFixpoint(), llvm::AbstractState::isValidState(), LLVM_DEBUG, llvm_unreachable, MaxFixpointIterations, llvm::SmallVectorTemplateBase< T >::push_back(), llvm::Value::replaceAllUsesWith(), llvm::SmallVectorImpl< T >::reserve(), llvm::SmallVectorBase::size(), llvm::SetVector< T, Vector, Set >::size(), llvm::SmallPtrSetImplBase::size(), STATS_DECL, STATS_DECLTRACK, STATS_TRACK, llvm::UNCHANGED, VerifyAttributor, and VerifyMaxFixpointIterations.

The documentation for this struct was generated from the following files:

include/llvm/Transforms/IPO/Attributor.h
lib/Transforms/IPO/Attributor.cpp

Public Member Functions

Detailed Description

Constructor & Destructor Documentation

◆ Attributor()

◆ ~Attributor()

Member Function Documentation

◆ checkForAllCallLikeInstructions()

◆ checkForAllCallSites()

◆ checkForAllInstructions()

◆ checkForAllReadWriteInstructions()

◆ checkForAllReturnedValues()

◆ checkForAllReturnedValuesAndReturnInsts()

◆ deleteAfterManifest() [1/3]

◆ deleteAfterManifest() [2/3]

◆ deleteAfterManifest() [3/3]

◆ getAAFor()

◆ getDataLayout()

◆ getInfoCache()

◆ identifyDefaultAbstractAttributes()

◆ isAssumedDead()

Attributor

◆ markLiveInternalFunction()

◆ recordDependence()

◆ registerAA()

◆ run()