LLVM  10.0.0svn
Public Member Functions | Protected Member Functions | List of all members
llvm::InstructionPrecedenceTracking Class Referenceabstract

#include "llvm/Analysis/InstructionPrecedenceTracking.h"

Inheritance diagram for llvm::InstructionPrecedenceTracking:
Inheritance graph
[legend]

Public Member Functions

void insertInstructionTo (const Instruction *Inst, const BasicBlock *BB)
 Notifies this tracking that we are going to insert a new instruction Inst to the basic block BB. More...
 
void removeInstruction (const Instruction *Inst)
 Notifies this tracking that we are going to remove the instruction Inst It makes all necessary updates to internal caches to keep them consistent. More...
 
void clear ()
 Invalidates all information from this tracking. More...
 

Protected Member Functions

 InstructionPrecedenceTracking (DominatorTree *DT)
 
const InstructiongetFirstSpecialInstruction (const BasicBlock *BB)
 Returns the topmost special instruction from the block BB. More...
 
bool hasSpecialInstructions (const BasicBlock *BB)
 Returns true iff at least one instruction from the basic block BB is special. More...
 
bool isPreceededBySpecialInstruction (const Instruction *Insn)
 Returns true iff the first special instruction of Insn's block exists and dominates Insn. More...
 
virtual bool isSpecialInstruction (const Instruction *Insn) const =0
 A predicate that defines whether or not the instruction Insn is considered special and needs to be tracked. More...
 
virtual ~InstructionPrecedenceTracking ()=default
 

Detailed Description

Definition at line 28 of file InstructionPrecedenceTracking.h.

Constructor & Destructor Documentation

◆ InstructionPrecedenceTracking()

llvm::InstructionPrecedenceTracking::InstructionPrecedenceTracking ( DominatorTree DT)
inlineprotected

◆ ~InstructionPrecedenceTracking()

virtual llvm::InstructionPrecedenceTracking::~InstructionPrecedenceTracking ( )
protectedvirtualdefault

Member Function Documentation

◆ clear()

void InstructionPrecedenceTracking::clear ( )

Invalidates all information from this tracking.

Definition at line 115 of file InstructionPrecedenceTracking.cpp.

References llvm::OrderedInstructions::invalidateBlock().

Referenced by InstructionPrecedenceTracking().

◆ getFirstSpecialInstruction()

const Instruction * InstructionPrecedenceTracking::getFirstSpecialInstruction ( const BasicBlock BB)
protected

Returns the topmost special instruction from the block BB.

Returns nullptr if there is no special instructions in the block.

Definition at line 34 of file InstructionPrecedenceTracking.cpp.

References assert(), ExpensiveAsserts, and llvm::RISCVFeatures::validate().

Referenced by llvm::ImplicitControlFlowTracking::getFirstICFI(), llvm::MemoryWriteTracking::getFirstMemoryWrite(), hasSpecialInstructions(), InstructionPrecedenceTracking(), and isPreceededBySpecialInstruction().

◆ hasSpecialInstructions()

bool InstructionPrecedenceTracking::hasSpecialInstructions ( const BasicBlock BB)
protected

Returns true iff at least one instruction from the basic block BB is special.

Definition at line 52 of file InstructionPrecedenceTracking.cpp.

References getFirstSpecialInstruction().

Referenced by llvm::ImplicitControlFlowTracking::hasICF(), InstructionPrecedenceTracking(), and llvm::MemoryWriteTracking::mayWriteToMemory().

◆ insertInstructionTo()

void InstructionPrecedenceTracking::insertInstructionTo ( const Instruction Inst,
const BasicBlock BB 
)

Notifies this tracking that we are going to insert a new instruction Inst to the basic block BB.

It makes all necessary updates to internal caches to keep them consistent.

Definition at line 102 of file InstructionPrecedenceTracking.cpp.

References llvm::OrderedInstructions::invalidateBlock(), and isSpecialInstruction().

Referenced by InstructionPrecedenceTracking().

◆ isPreceededBySpecialInstruction()

bool InstructionPrecedenceTracking::isPreceededBySpecialInstruction ( const Instruction Insn)
protected

◆ isSpecialInstruction()

virtual bool llvm::InstructionPrecedenceTracking::isSpecialInstruction ( const Instruction Insn) const
protectedpure virtual

A predicate that defines whether or not the instruction Insn is considered special and needs to be tracked.

Implementing this method in children classes allows to implement tracking of implicit control flow, memory writing instructions or any other kinds of instructions we might be interested in.

Implemented in llvm::MemoryWriteTracking, and llvm::ImplicitControlFlowTracking.

Referenced by insertInstructionTo(), InstructionPrecedenceTracking(), llvm::ImplicitControlFlowTracking::isDominatedByICFIFromSameBlock(), llvm::MemoryWriteTracking::isDominatedByMemoryWriteFromSameBlock(), isPreceededBySpecialInstruction(), and removeInstruction().

◆ removeInstruction()

void InstructionPrecedenceTracking::removeInstruction ( const Instruction Inst)

Notifies this tracking that we are going to remove the instruction Inst It makes all necessary updates to internal caches to keep them consistent.

Definition at line 109 of file InstructionPrecedenceTracking.cpp.

References llvm::Instruction::getParent(), llvm::OrderedInstructions::invalidateBlock(), and isSpecialInstruction().

Referenced by InstructionPrecedenceTracking().


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