Data structure to hold cached (LLVM-IR) information. More...

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

Collaboration diagram for llvm::InformationCache:

[legend]

Public Types
using	InstructionVectorTy = SmallVector< Instruction *, 8 >
	A vector type to hold instructions.

using	OpcodeInstMapTy = DenseMap< unsigned, InstructionVectorTy * >
	A map type from opcodes to instructions with this opcode.

Public Member Functions
	InformationCache (const Module &M, AnalysisGetter &AG, BumpPtrAllocator &Allocator, SetVector< Function * > *CGSCC)

	~InformationCache ()

void	initializeModuleSlice (SetVector< Function * > &SCC)
	Initialize the ModuleSlice member based on `SCC`.

OpcodeInstMapTy &	getOpcodeInstMapForFunction (const Function &F)
	Return the map that relates "interesting" opcodes with all instructions with that opcode in `F`.

InstructionVectorTy &	getReadOrWriteInstsForFunction (const Function &F)
	Return the instructions in `F` that may read or write memory.

MustBeExecutedContextExplorer &	getMustBeExecutedContextExplorer ()
	Return MustBeExecutedContextExplorer.

TargetLibraryInfo *	getTargetLibraryInfoForFunction (const Function &F)
	Return TargetLibraryInfo for function `F`.

AAResults *	getAAResultsForFunction (const Function &F)
	Return AliasAnalysis Result for function `F`.

bool	isInvolvedInMustTailCall (const Argument &Arg)
	Return true if `Arg` is involved in a must-tail call, thus the argument of the caller or callee.

bool	isOnlyUsedByAssume (const Instruction &I) const

template<typename AP >
AP::Result *	getAnalysisResultForFunction (const Function &F)
	Return the analysis result from a pass `AP` for function `F`.

const DataLayout &	getDL ()
	Return datalayout used in the module.

const RetainedKnowledgeMap &	getKnowledgeMap () const
	Return the map conaining all the knowledge we have from `llvm.assume`s.

const AA::InstExclusionSetTy *	getOrCreateUniqueBlockExecutionSet (const AA::InstExclusionSetTy *BES)
	Given `BES`, return a uniqued version.

bool	isInModuleSlice (const Function &F)
	Check whether `F` is part of module slice.

bool	stackIsAccessibleByOtherThreads ()
	Return true if the stack (llvm::Alloca) can be accessed by other threads.

bool	targetIsGPU ()
	Return true if the target is a GPU.

Static Public Member Functions
template<typename CBTy >
static void	foreachUse (Function &F, CBTy CB, bool LookThroughConstantExprUses=true)
	Apply `CB` to all uses of `F`.

Public Attributes
SmallPtrSet< Function *, 8 >	ModuleSlice
	The slice of the module we are allowed to look at.

Friends
struct	Attributor
	Give the Attributor access to the members so Attributor::identifyDefaultAbstractAttributes(...) can initialize them.

Detailed Description

Data structure to hold cached (LLVM-IR) information.

All attributes are given an InformationCache object at creation time to avoid inspection of the IR by all of them individually. This default InformationCache will hold information required by 'default' attributes, thus the ones deduced when Attributor::identifyDefaultAbstractAttributes(..) is called.

If custom abstract attributes, registered manually through Attributor::registerAA(...), need more information, especially if it is not reusable, it is advised to inherit from the InformationCache and cast the instance down in the abstract attributes.

Definition at line 1154 of file Attributor.h.

Member Typedef Documentation

◆ InstructionVectorTy

using llvm::InformationCache::InstructionVectorTy = SmallVector<Instruction *, 8>

A vector type to hold instructions.

Definition at line 1250 of file Attributor.h.

◆ OpcodeInstMapTy

using llvm::InformationCache::OpcodeInstMapTy = DenseMap<unsigned, InstructionVectorTy *>

A map type from opcodes to instructions with this opcode.

Definition at line 1253 of file Attributor.h.

Constructor & Destructor Documentation

◆ InformationCache()

llvm::InformationCache::InformationCache	(	const Module &	M,
		AnalysisGetter &	AG,
		BumpPtrAllocator &	Allocator,
		SetVector< Function * > *	CGSCC
	)

inline

Definition at line 1155 of file Attributor.h.

References Allocator, F, and llvm::AnalysisGetter::getAnalysis().

◆ ~InformationCache()

llvm::InformationCache::~InformationCache ( )

inline

Definition at line 1176 of file Attributor.h.

Member Function Documentation

◆ foreachUse()

template<typename CBTy >

static void llvm::InformationCache::foreachUse	(	Function &	F,
		CBTy	CB,
		bool	LookThroughConstantExprUses = `true`
	)

inlinestatic

Apply CB to all uses of F.

If LookThroughConstantExprUses is true, constant expression users are not given to CB but their uses are traversed transitively.

Definition at line 1191 of file Attributor.h.

References F, Idx, llvm::make_pointer_range(), llvm::SmallVectorTemplateBase< T, bool >::push_back(), llvm::SmallVectorBase< Size_T >::size(), and llvm::Value::uses().

Referenced by initializeModuleSlice().

◆ getAAResultsForFunction()

AAResults * InformationCache::getAAResultsForFunction ( const Function & F )

Return AliasAnalysis Result for function F.

Definition at line 3112 of file Attributor.cpp.

References F, and llvm::AnalysisGetter::getAnalysis().

◆ getAnalysisResultForFunction()

template<typename AP >

AP::Result * llvm::InformationCache::getAnalysisResultForFunction ( const Function & F )

inline

Return the analysis result from a pass AP for function F.

Definition at line 1292 of file Attributor.h.

References F, and llvm::AnalysisGetter::getAnalysis().

Referenced by llvm::AA::isValidAtPosition().

◆ getDL()

const DataLayout & llvm::InformationCache::getDL ( )

inline

Return datalayout used in the module.

Definition at line 1297 of file Attributor.h.

◆ getKnowledgeMap()

const RetainedKnowledgeMap & llvm::InformationCache::getKnowledgeMap ( ) const

inline

Return the map conaining all the knowledge we have from llvm.assumes.

Definition at line 1300 of file Attributor.h.

◆ getMustBeExecutedContextExplorer()

MustBeExecutedContextExplorer & llvm::InformationCache::getMustBeExecutedContextExplorer ( )

inline

Return MustBeExecutedContextExplorer.

Definition at line 1267 of file Attributor.h.

◆ getOpcodeInstMapForFunction()

OpcodeInstMapTy & llvm::InformationCache::getOpcodeInstMapForFunction ( const Function & F )

inline

Return the map that relates "interesting" opcodes with all instructions with that opcode in F.

Definition at line 1257 of file Attributor.h.

References F.

Referenced by llvm::Attributor::checkForAllInstructions(), llvm::Attributor::identifyDefaultAbstractAttributes(), and llvm::Attributor::isValidFunctionSignatureRewrite().

◆ getOrCreateUniqueBlockExecutionSet()

const AA::InstExclusionSetTy * llvm::InformationCache::getOrCreateUniqueBlockExecutionSet ( const AA::InstExclusionSetTy * BES )

inline

Given BES, return a uniqued version.

Definition at line 1304 of file Attributor.h.

References assert(), and Success.

◆ getReadOrWriteInstsForFunction()

InstructionVectorTy & llvm::InformationCache::getReadOrWriteInstsForFunction ( const Function & F )

inline

Return the instructions in F that may read or write memory.

Definition at line 1262 of file Attributor.h.

References F.

Referenced by llvm::Attributor::checkForAllReadWriteInstructions().

◆ getTargetLibraryInfoForFunction()

TargetLibraryInfo * llvm::InformationCache::getTargetLibraryInfoForFunction ( const Function & F )

inline

Return TargetLibraryInfo for function F.

Definition at line 1272 of file Attributor.h.

References F, and llvm::AnalysisGetter::getAnalysis().

◆ initializeModuleSlice()

void llvm::InformationCache::initializeModuleSlice ( SetVector< Function * > & SCC )

inline

Initialize the ModuleSlice member based on SCC.

ModuleSlices contains (a subset of) all functions that we can look at during this SCC traversal. This includes functions (transitively) called from the SCC and the (transitive) callers of SCC functions. We also can look at a function if there is a "reference edge", i.a., if the function somehow uses (!=calls) a function in the SCC or a caller of a function in the SCC.

Definition at line 1215 of file Attributor.h.

References llvm::SmallVectorImpl< T >::append(), Callee, llvm::SmallPtrSetImplBase::clear(), llvm::SmallVectorBase< Size_T >::empty(), F, foreachUse(), I, if(), llvm::SmallPtrSetImpl< PtrType >::insert(), instructions, ModuleSlice, llvm::SmallVectorImpl< T >::pop_back_val(), and llvm::SmallVectorTemplateBase< T, bool >::push_back().

◆ isInModuleSlice()

bool llvm::InformationCache::isInModuleSlice ( const Function & F )

inline

Check whether F is part of module slice.

Definition at line 1316 of file Attributor.h.

References F, and ModuleSlice.

Referenced by llvm::Attributor::getOrCreateAAFor().

◆ isInvolvedInMustTailCall()

bool llvm::InformationCache::isInvolvedInMustTailCall ( const Argument & Arg )

inline

Return true if Arg is involved in a must-tail call, thus the argument of the caller or callee.

Definition at line 1281 of file Attributor.h.

References Arg.

◆ isOnlyUsedByAssume()

bool llvm::InformationCache::isOnlyUsedByAssume ( const Instruction & I ) const

inline

Definition at line 1286 of file Attributor.h.

References I.

◆ stackIsAccessibleByOtherThreads()

bool llvm::InformationCache::stackIsAccessibleByOtherThreads ( )

inline

Return true if the stack (llvm::Alloca) can be accessed by other threads.

Definition at line 1321 of file Attributor.h.

References targetIsGPU().

Referenced by llvm::AA::isAssumedThreadLocalObject().

◆ targetIsGPU()

bool llvm::InformationCache::targetIsGPU ( )

inline

Return true if the target is a GPU.

Definition at line 1324 of file Attributor.h.

References llvm::Triple::isAMDGPU(), and llvm::Triple::isNVPTX().

Referenced by stackIsAccessibleByOtherThreads().

Friends And Related Function Documentation

◆ Attributor

friend struct Attributor

friend

Give the Attributor access to the members so Attributor::identifyDefaultAbstractAttributes(...) can initialize them.

Definition at line 1395 of file Attributor.h.

Member Data Documentation

◆ ModuleSlice

SmallPtrSet<Function *, 8> llvm::InformationCache::ModuleSlice

The slice of the module we are allowed to look at.

Definition at line 1247 of file Attributor.h.

Referenced by initializeModuleSlice(), and isInModuleSlice().

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

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

Public Types

Public Member Functions

Static Public Member Functions

Public Attributes

Friends

Detailed Description

Member Typedef Documentation

◆ InstructionVectorTy

◆ OpcodeInstMapTy

Constructor & Destructor Documentation

◆ InformationCache()

◆ ~InformationCache()

Member Function Documentation

◆ foreachUse()

◆ getAAResultsForFunction()

◆ getAnalysisResultForFunction()

◆ getDL()

◆ getKnowledgeMap()

◆ getMustBeExecutedContextExplorer()

◆ getOpcodeInstMapForFunction()

◆ getOrCreateUniqueBlockExecutionSet()

◆ getReadOrWriteInstsForFunction()

◆ getTargetLibraryInfoForFunction()

◆ initializeModuleSlice()

◆ isInModuleSlice()

◆ isInvolvedInMustTailCall()

◆ isOnlyUsedByAssume()

◆ stackIsAccessibleByOtherThreads()

◆ targetIsGPU()

Friends And Related Function Documentation

◆ Attributor

Member Data Documentation

◆ ModuleSlice