LLVM  11.0.0git
Public Member Functions | Static Public Member Functions | Public Attributes | List of all members
AAIsDeadFunction Struct Reference
Inheritance diagram for AAIsDeadFunction:
Inheritance graph
[legend]
Collaboration diagram for AAIsDeadFunction:
Collaboration graph
[legend]

Public Member Functions

 AAIsDeadFunction (const IRPosition &IRP)
 
void initialize (Attributor &A) override
 See AbstractAttribute::initialize(...). More...
 
const std::string getAsStr () const override
 See AbstractAttribute::getAsStr(). More...
 
ChangeStatus manifest (Attributor &A) override
 See AbstractAttribute::manifest(...). More...
 
ChangeStatus updateImpl (Attributor &A) override
 See AbstractAttribute::updateImpl(...). More...
 
void trackStatistics () const override
 See AbstractAttribute::trackStatistics() More...
 
bool isAssumedDead () const override
 Returns true if the function is assumed dead. More...
 
bool isKnownDead () const override
 See AAIsDead::isKnownDead(). More...
 
bool isAssumedDead (const BasicBlock *BB) const override
 See AAIsDead::isAssumedDead(BasicBlock *). More...
 
bool isKnownDead (const BasicBlock *BB) const override
 See AAIsDead::isKnownDead(BasicBlock *). More...
 
bool isAssumedDead (const Instruction *I) const override
 See AAIsDead::isAssumed(Instruction *I). More...
 
bool isKnownDead (const Instruction *I) const override
 See AAIsDead::isKnownDead(Instruction *I). More...
 
bool assumeLive (Attributor &A, const BasicBlock &BB)
 Assume BB is (partially) live now and indicate to the Attributor A that internal function called from BB should now be looked at. More...
 
- Public Member Functions inherited from llvm::AAIsDead
 AAIsDead (const IRPosition &IRP)
 
const IRPositiongetIRPosition () const override
 Return an IR position, see struct IRPosition. More...
 
- Public Member Functions inherited from llvm::StateWrapper< BooleanState, AbstractAttribute >
StateTypegetState () override
 See AbstractAttribute::getState(...). More...
 
const AbstractStategetState () const override
 See AbstractAttribute::getState(...). More...
 
- Public Member Functions inherited from llvm::BooleanState
 BooleanState ()
 
 BooleanState (base_t Assumed)
 
void setAssumed (bool Value)
 Set the assumed value to Value but never below the known one. More...
 
void setKnown (bool Value)
 Set the known and asssumed value to Value. More...
 
bool isAssumed () const
 Return true if the state is assumed to hold. More...
 
bool isKnown () const
 Return true if the state is known to hold. More...
 
- Public Member Functions inherited from llvm::IntegerStateBase< bool, 1, 0 >
 IntegerStateBase ()
 
 IntegerStateBase (base_t Assumed)
 
bool isValidState () const override
 See AbstractState::isValidState() NOTE: For now we simply pretend that the worst possible state is invalid. More...
 
bool isAtFixpoint () const override
 See AbstractState::isAtFixpoint() More...
 
ChangeStatus indicateOptimisticFixpoint () override
 See AbstractState::indicateOptimisticFixpoint(...) More...
 
ChangeStatus indicatePessimisticFixpoint () override
 See AbstractState::indicatePessimisticFixpoint(...) More...
 
base_t getKnown () const
 Return the known state encoding. More...
 
base_t getAssumed () const
 Return the assumed state encoding. More...
 
bool operator== (const IntegerStateBase< base_t, BestState, WorstState > &R) const
 Equality for IntegerStateBase. More...
 
bool operator!= (const IntegerStateBase< base_t, BestState, WorstState > &R) const
 Inequality for IntegerStateBase. More...
 
void operator^= (const IntegerStateBase< base_t, BestState, WorstState > &R)
 "Clamp" this state with R. More...
 
void operator|= (const IntegerStateBase< base_t, BestState, WorstState > &R)
 
void operator&= (const IntegerStateBase< base_t, BestState, WorstState > &R)
 
- Public Member Functions inherited from llvm::AbstractState
virtual ~AbstractState ()
 
- Public Member Functions inherited from llvm::AbstractAttribute
virtual ~AbstractAttribute ()
 Virtual destructor. More...
 
virtual void print (raw_ostream &OS) const
 Helper functions, for debug purposes only. More...
 
void dump () const
 
- Public Member Functions inherited from llvm::IRPosition
virtual ~IRPosition ()
 
 IRPosition ()
 Default constructor available to create invalid positions implicitly. More...
 
bool operator== (const IRPosition &RHS) const
 
bool operator!= (const IRPosition &RHS) const
 
ValuegetAnchorValue () const
 Return the value this abstract attribute is anchored with. More...
 
FunctiongetAssociatedFunction () const
 Return the associated function, if any. More...
 
ArgumentgetAssociatedArgument () const
 Return the associated argument, if any. More...
 
bool isFnInterfaceKind () const
 Return true if the position refers to a function interface, that is the function scope, the function return, or an argument. More...
 
FunctiongetAnchorScope () const
 Return the Function surrounding the anchor value. More...
 
InstructiongetCtxI () const
 Return the context instruction, if any. More...
 
ValuegetAssociatedValue () const
 Return the value this abstract attribute is associated with. More...
 
TypegetAssociatedType () const
 Return the type this abstract attribute is associated with. More...
 
int getArgNo () const
 Return the argument number of the associated value if it is an argument or call site argument, otherwise a negative value. More...
 
unsigned getAttrIdx () const
 Return the index in the attribute list for this position. More...
 
Kind getPositionKind () const
 Return the associated position kind. More...
 
bool hasAttr (ArrayRef< Attribute::AttrKind > AKs, bool IgnoreSubsumingPositions=false) const
 TODO: Figure out if the attribute related helper functions should live here or somewhere else. More...
 
void getAttrs (ArrayRef< Attribute::AttrKind > AKs, SmallVectorImpl< Attribute > &Attrs, bool IgnoreSubsumingPositions=false) const
 Return the attributes of any kind in AKs existing in the IR at a position that will affect this one. More...
 
Attribute getAttr (Attribute::AttrKind AK) const
 Return the attribute of kind AK existing in the IR at this position. More...
 
void removeAttrs (ArrayRef< Attribute::AttrKind > AKs) const
 Remove the attribute of kind AKs existing in the IR at this position. More...
 
bool isAnyCallSitePosition () const
 

Static Public Member Functions

static bool mayCatchAsynchronousExceptions (const Function &F)
 Determine if F might catch asynchronous exceptions. More...
 
- Static Public Member Functions inherited from llvm::AAIsDead
static AAIsDeadcreateForPosition (const IRPosition &IRP, Attributor &A)
 Create an abstract attribute view for the position IRP. More...
 
- Static Public Member Functions inherited from llvm::IntegerStateBase< bool, 1, 0 >
static constexpr base_t getBestState ()
 Return the best possible representable state. More...
 
static constexpr base_t getBestState (const IntegerStateBase &)
 
static constexpr base_t getWorstState ()
 Return the worst possible representable state. More...
 
- Static Public Member Functions inherited from llvm::IRPosition
static const IRPosition value (const Value &V)
 Create a position describing the value of V. More...
 
static const IRPosition function (const Function &F)
 Create a position describing the function scope of F. More...
 
static const IRPosition returned (const Function &F)
 Create a position describing the returned value of F. More...
 
static const IRPosition argument (const Argument &Arg)
 Create a position describing the argument Arg. More...
 
static const IRPosition callsite_function (const CallBase &CB)
 Create a position describing the function scope of CB. More...
 
static const IRPosition callsite_returned (const CallBase &CB)
 Create a position describing the returned value of CB. More...
 
static const IRPosition callsite_argument (const CallBase &CB, unsigned ArgNo)
 Create a position describing the argument of CB at position ArgNo. More...
 
static const IRPosition callsite_function (ImmutableCallSite ICS)
 Create a position describing the function scope of ICS. More...
 
static const IRPosition callsite_returned (ImmutableCallSite ICS)
 Create a position describing the returned value of ICS. More...
 
static const IRPosition callsite_argument (ImmutableCallSite ICS, unsigned ArgNo)
 Create a position describing the argument of ICS at position ArgNo. More...
 
static const IRPosition callsite_argument (AbstractCallSite ACS, unsigned ArgNo)
 Create a position describing the argument of ACS at position ArgNo. More...
 
static const IRPosition function_scope (const IRPosition &IRP)
 Create a position with function scope matching the "context" of IRP. More...
 

Public Attributes

SmallSetVector< const Instruction *, 8 > ToBeExploredFrom
 Collection of instructions that need to be explored again, e.g., we did assume they do not transfer control to (one of their) successors. More...
 
SmallSetVector< const Instruction *, 8 > KnownDeadEnds
 Collection of instructions that are known to not transfer control. More...
 
DenseSet< const BasicBlock * > AssumedLiveBlocks
 Collection of all assumed live BasicBlocks. More...
 

Additional Inherited Members

- Public Types inherited from llvm::StateWrapper< BooleanState, AbstractAttribute >
using StateType = BooleanState
 Provide static access to the type of the state. More...
 
- Public Types inherited from llvm::BooleanState
using super = IntegerStateBase< bool, 1, 0 >
 
using base_t = IntegerStateBase::base_t
 
- Public Types inherited from llvm::IntegerStateBase< bool, 1, 0 >
using base_t = bool
 
- Public Types inherited from llvm::AbstractAttribute
using StateType = AbstractState
 
- Public Types inherited from llvm::IRPosition
enum  Kind : int {
  IRP_INVALID = -6, IRP_FLOAT = -5, IRP_RETURNED = -4, IRP_CALL_SITE_RETURNED = -3,
  IRP_FUNCTION = -2, IRP_CALL_SITE = -1, IRP_ARGUMENT = 0, IRP_CALL_SITE_ARGUMENT = 1
}
 The positions we distinguish in the IR. More...
 
- Static Public Attributes inherited from llvm::AAIsDead
static const char ID = 0
 Unique ID (due to the unique address) More...
 
- Static Public Attributes inherited from llvm::IRPosition
static const IRPosition EmptyKey
 Special DenseMap key values. More...
 
static const IRPosition TombstoneKey
 
- Protected Member Functions inherited from llvm::AAIsDead
template<typename T >
bool isLiveInstSet (T begin, T end) const
 This method is used to check if at least one instruction in a collection of instructions is live. More...
 
- Protected Member Functions inherited from llvm::IntegerStateBase< bool, 1, 0 >
virtual void handleNewAssumedValue (base_t Value)=0
 Handle a new assumed value Value. Subtype dependent. More...
 
virtual void handleNewKnownValue (base_t Value)=0
 Handle a new known value Value. Subtype dependent. More...
 
virtual void joinOR (base_t AssumedValue, base_t KnownValue)=0
 Handle a value Value. Subtype dependent. More...
 
virtual void joinAND (base_t AssumedValue, base_t KnownValue)=0
 Handle a new assumed value Value. Subtype dependent. More...
 
- Protected Member Functions inherited from llvm::AbstractAttribute
ChangeStatus update (Attributor &A)
 Hook for the Attributor to trigger an update of the internal state. More...
 
- Protected Attributes inherited from llvm::IntegerStateBase< bool, 1, 0 >
base_t Known
 The known state encoding in an integer of type base_t. More...
 
base_t Assumed
 The assumed state encoding in an integer of type base_t. More...
 
- Protected Attributes inherited from llvm::IRPosition
ValueAnchorVal
 The value this position is anchored at. More...
 
int KindOrArgNo
 The argument number, if non-negative, or the position "kind". More...
 

Detailed Description

Definition at line 3107 of file Attributor.cpp.

Constructor & Destructor Documentation

◆ AAIsDeadFunction()

AAIsDeadFunction::AAIsDeadFunction ( const IRPosition IRP)
inline

Definition at line 3108 of file Attributor.cpp.

Member Function Documentation

◆ assumeLive()

bool AAIsDeadFunction::assumeLive ( Attributor A,
const BasicBlock BB 
)
inline

Assume BB is (partially) live now and indicate to the Attributor A that internal function called from BB should now be looked at.

Definition at line 3233 of file Attributor.cpp.

References I, and llvm::Attributor::markLiveInternalFunction().

◆ getAsStr()

const std::string AAIsDeadFunction::getAsStr ( ) const
inlineoverridevirtual

See AbstractAttribute::getAsStr().

Implements llvm::AbstractAttribute.

Definition at line 3120 of file Attributor.cpp.

References llvm::IRPosition::getAssociatedFunction(), llvm::Function::size(), and llvm::to_string().

◆ initialize()

void AAIsDeadFunction::initialize ( Attributor A)
inlineoverridevirtual

See AbstractAttribute::initialize(...).

Reimplemented from llvm::AbstractAttribute.

Reimplemented in AAIsDeadCallSite.

Definition at line 3111 of file Attributor.cpp.

References llvm::BasicBlock::front(), llvm::IRPosition::getAssociatedFunction(), llvm::Function::getEntryBlock(), and llvm::GlobalValue::isDeclaration().

◆ isAssumedDead() [1/3]

bool AAIsDeadFunction::isAssumedDead ( ) const
inlineoverridevirtual

Returns true if the function is assumed dead.

Implements llvm::AAIsDead.

Definition at line 3178 of file Attributor.cpp.

◆ isAssumedDead() [2/3]

bool AAIsDeadFunction::isAssumedDead ( const BasicBlock BB) const
inlineoverridevirtual

See AAIsDead::isAssumedDead(BasicBlock *).

Implements llvm::AAIsDead.

Definition at line 3184 of file Attributor.cpp.

References assert(), llvm::IRPosition::getAssociatedFunction(), and llvm::BasicBlock::getParent().

◆ isAssumedDead() [3/3]

bool AAIsDeadFunction::isAssumedDead ( const Instruction I) const
inlineoverridevirtual

◆ isKnownDead() [1/3]

bool AAIsDeadFunction::isKnownDead ( ) const
inlineoverridevirtual

See AAIsDead::isKnownDead().

Implements llvm::AAIsDead.

Definition at line 3181 of file Attributor.cpp.

◆ isKnownDead() [2/3]

bool AAIsDeadFunction::isKnownDead ( const BasicBlock BB) const
inlineoverridevirtual

See AAIsDead::isKnownDead(BasicBlock *).

Implements llvm::AAIsDead.

Definition at line 3194 of file Attributor.cpp.

◆ isKnownDead() [3/3]

bool AAIsDeadFunction::isKnownDead ( const Instruction I) const
inlineoverridevirtual

See AAIsDead::isKnownDead(Instruction *I).

Implements llvm::AAIsDead.

Definition at line 3222 of file Attributor.cpp.

◆ manifest()

ChangeStatus AAIsDeadFunction::manifest ( Attributor A)
inlineoverridevirtual

◆ mayCatchAsynchronousExceptions()

static bool AAIsDeadFunction::mayCatchAsynchronousExceptions ( const Function F)
inlinestatic

Determine if F might catch asynchronous exceptions.

Definition at line 3227 of file Attributor.cpp.

References llvm::canSimplifyInvokeNoUnwind(), and llvm::Function::hasPersonalityFn().

Referenced by identifyAliveSuccessors(), and llvm::Attributor::run().

◆ trackStatistics()

void AAIsDeadFunction::trackStatistics ( ) const
inlineoverridevirtual

See AbstractAttribute::trackStatistics()

Implements llvm::AbstractAttribute.

Reimplemented in AAIsDeadCallSite.

Definition at line 3175 of file Attributor.cpp.

◆ updateImpl()

ChangeStatus AAIsDeadFunction::updateImpl ( Attributor A)
overridevirtual

Member Data Documentation

◆ AssumedLiveBlocks

DenseSet<const BasicBlock *> AAIsDeadFunction::AssumedLiveBlocks

Collection of all assumed live BasicBlocks.

Definition at line 3257 of file Attributor.cpp.

◆ KnownDeadEnds

SmallSetVector<const Instruction *, 8> AAIsDeadFunction::KnownDeadEnds

Collection of instructions that are known to not transfer control.

Definition at line 3254 of file Attributor.cpp.

◆ ToBeExploredFrom

SmallSetVector<const Instruction *, 8> AAIsDeadFunction::ToBeExploredFrom

Collection of instructions that need to be explored again, e.g., we did assume they do not transfer control to (one of their) successors.

Definition at line 3251 of file Attributor.cpp.


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