LLVM 20.0.0git
Classes | Public Member Functions | Static Public Attributes | List of all members
llvm::RAGreedy Class Reference

#include "CodeGen/RegAllocGreedy.h"

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

Classes

class  ExtraRegInfo
 Track allocation stage and eviction loop prevention during allocation. More...
 

Public Member Functions

LiveRegMatrixgetInterferenceMatrix () const
 
LiveIntervalsgetLiveIntervals () const
 
VirtRegMapgetVirtRegMap () const
 
const RegisterClassInfogetRegClassInfo () const
 
const ExtraRegInfogetExtraInfo () const
 
size_t getQueueSize () const
 
bool getRegClassPriorityTrumpsGlobalness () const
 
bool getReverseLocalAssignment () const
 
 RAGreedy (const RegAllocFilterFunc F=nullptr)
 
StringRef getPassName () const override
 Return the pass name.
 
void getAnalysisUsage (AnalysisUsage &AU) const override
 RAGreedy analysis usage.
 
void releaseMemory () override
 releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memory when it is no longer needed.
 
Spillerspiller () override
 
void enqueueImpl (const LiveInterval *LI) override
 enqueue - Add VirtReg to the priority queue of unassigned registers.
 
const LiveIntervaldequeue () override
 dequeue - Return the next unassigned register, or NULL.
 
MCRegister selectOrSplit (const LiveInterval &, SmallVectorImpl< Register > &) override
 
void aboutToRemoveInterval (const LiveInterval &) override
 Method called when the allocator is about to remove a LiveInterval.
 
bool runOnMachineFunction (MachineFunction &mf) override
 Perform register allocation.
 
MachineFunctionProperties getRequiredProperties () const override
 
MachineFunctionProperties getClearedProperties () const override
 
- Public Member Functions inherited from llvm::MachineFunctionPass
bool doInitialization (Module &) override
 doInitialization - Virtual method overridden by subclasses to do any necessary initialization before any pass is run.
 
- Public Member Functions inherited from llvm::FunctionPass
 FunctionPass (char &pid)
 
PasscreatePrinterPass (raw_ostream &OS, const std::string &Banner) const override
 createPrinterPass - Get a function printer pass.
 
virtual bool runOnFunction (Function &F)=0
 runOnFunction - Virtual method overriden by subclasses to do the per-function processing of the pass.
 
void assignPassManager (PMStack &PMS, PassManagerType T) override
 Find appropriate Function Pass Manager or Call Graph Pass Manager in the PM Stack and add self into that manager.
 
PassManagerType getPotentialPassManagerType () const override
 Return what kind of Pass Manager can manage this pass.
 
- Public Member Functions inherited from llvm::Pass
 Pass (PassKind K, char &pid)
 
 Pass (const Pass &)=delete
 
Passoperator= (const Pass &)=delete
 
virtual ~Pass ()
 
PassKind getPassKind () const
 
virtual StringRef getPassName () const
 getPassName - Return a nice clean name for a pass.
 
AnalysisID getPassID () const
 getPassID - Return the PassID number that corresponds to this pass.
 
virtual bool doInitialization (Module &)
 doInitialization - Virtual method overridden by subclasses to do any necessary initialization before any pass is run.
 
virtual bool doFinalization (Module &)
 doFinalization - Virtual method overriden by subclasses to do any necessary clean up after all passes have run.
 
virtual void print (raw_ostream &OS, const Module *M) const
 print - Print out the internal state of the pass.
 
void dump () const
 
virtual PasscreatePrinterPass (raw_ostream &OS, const std::string &Banner) const =0
 createPrinterPass - Get a Pass appropriate to print the IR this pass operates on (Module, Function or MachineFunction).
 
virtual void assignPassManager (PMStack &, PassManagerType)
 Each pass is responsible for assigning a pass manager to itself.
 
virtual void preparePassManager (PMStack &)
 Check if available pass managers are suitable for this pass or not.
 
virtual PassManagerType getPotentialPassManagerType () const
 Return what kind of Pass Manager can manage this pass.
 
void setResolver (AnalysisResolver *AR)
 
AnalysisResolvergetResolver () const
 
virtual void getAnalysisUsage (AnalysisUsage &) const
 getAnalysisUsage - This function should be overriden by passes that need analysis information to do their job.
 
virtual void releaseMemory ()
 releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memory when it is no longer needed.
 
virtual void * getAdjustedAnalysisPointer (AnalysisID ID)
 getAdjustedAnalysisPointer - This method is used when a pass implements an analysis interface through multiple inheritance.
 
virtual ImmutablePassgetAsImmutablePass ()
 
virtual PMDataManagergetAsPMDataManager ()
 
virtual void verifyAnalysis () const
 verifyAnalysis() - This member can be implemented by a analysis pass to check state of analysis information.
 
virtual void dumpPassStructure (unsigned Offset=0)
 
template<typename AnalysisType >
AnalysisType * getAnalysisIfAvailable () const
 getAnalysisIfAvailable<AnalysisType>() - Subclasses use this function to get analysis information that might be around, for example to update it.
 
bool mustPreserveAnalysisID (char &AID) const
 mustPreserveAnalysisID - This method serves the same function as getAnalysisIfAvailable, but works if you just have an AnalysisID.
 
template<typename AnalysisType >
AnalysisType & getAnalysis () const
 getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function.
 
template<typename AnalysisType >
AnalysisType & getAnalysis (Function &F, bool *Changed=nullptr)
 getAnalysis<AnalysisType>() - This function is used by subclasses to get to the analysis information that they claim to use by overriding the getAnalysisUsage function.
 
template<typename AnalysisType >
AnalysisType & getAnalysisID (AnalysisID PI) const
 
template<typename AnalysisType >
AnalysisType & getAnalysisID (AnalysisID PI, Function &F, bool *Changed=nullptr)
 

Static Public Attributes

static char ID = 0
 
- Static Public Attributes inherited from llvm::RegAllocBase
static bool VerifyEnabled = false
 VerifyEnabled - True when -verify-regalloc is given.
 

Additional Inherited Members

- Static Public Member Functions inherited from llvm::Pass
static const PassInfolookupPassInfo (const void *TI)
 
static const PassInfolookupPassInfo (StringRef Arg)
 
static PasscreatePass (AnalysisID ID)
 
- Protected Member Functions inherited from llvm::MachineFunctionPass
 MachineFunctionPass (char &ID)
 
virtual bool runOnMachineFunction (MachineFunction &MF)=0
 runOnMachineFunction - This method must be overloaded to perform the desired machine code transformation or analysis.
 
void getAnalysisUsage (AnalysisUsage &AU) const override
 getAnalysisUsage - Subclasses that override getAnalysisUsage must call this.
 
virtual MachineFunctionProperties getRequiredProperties () const
 
virtual MachineFunctionProperties getSetProperties () const
 
virtual MachineFunctionProperties getClearedProperties () const
 
- Protected Member Functions inherited from llvm::FunctionPass
bool skipFunction (const Function &F) const
 Optional passes call this function to check whether the pass should be skipped.
 
- Protected Member Functions inherited from llvm::RegAllocBase
 RegAllocBase (const RegAllocFilterFunc F=nullptr)
 
virtual ~RegAllocBase ()=default
 
void init (VirtRegMap &vrm, LiveIntervals &lis, LiveRegMatrix &mat)
 
bool shouldAllocateRegister (Register Reg)
 Get whether a given register should be allocated.
 
void allocatePhysRegs ()
 
virtual void postOptimization ()
 
virtual Spillerspiller ()=0
 
virtual void enqueueImpl (const LiveInterval *LI)=0
 enqueue - Add VirtReg to the priority queue of unassigned registers.
 
void enqueue (const LiveInterval *LI)
 enqueue - Add VirtReg to the priority queue of unassigned registers.
 
virtual const LiveIntervaldequeue ()=0
 dequeue - Return the next unassigned register, or NULL.
 
virtual MCRegister selectOrSplit (const LiveInterval &VirtReg, SmallVectorImpl< Register > &splitLVRs)=0
 
MCPhysReg getErrorAssignment (const TargetRegisterClass &RC, const MachineInstr *CtxMI=nullptr)
 Query a physical register to use as a filler in contexts where the allocation has failed.
 
virtual void aboutToRemoveInterval (const LiveInterval &LI)
 Method called when the allocator is about to remove a LiveInterval.
 
- Protected Attributes inherited from llvm::RegAllocBase
const TargetRegisterInfoTRI = nullptr
 
MachineRegisterInfoMRI = nullptr
 
VirtRegMapVRM = nullptr
 
LiveIntervalsLIS = nullptr
 
LiveRegMatrixMatrix = nullptr
 
RegisterClassInfo RegClassInfo
 
SmallPtrSet< MachineInstr *, 32 > DeadRemats
 Inst which is a def of an original reg and whose defs are already all dead after remat is saved in DeadRemats.
 
- Static Protected Attributes inherited from llvm::RegAllocBase
static const char TimerGroupName [] = "regalloc"
 
static const char TimerGroupDescription [] = "Register Allocation"
 

Detailed Description

Definition at line 60 of file RegAllocGreedy.h.

Constructor & Destructor Documentation

◆ RAGreedy()

RAGreedy::RAGreedy ( const RegAllocFilterFunc  F = nullptr)

Definition at line 196 of file RegAllocGreedy.cpp.

Member Function Documentation

◆ aboutToRemoveInterval()

void RAGreedy::aboutToRemoveInterval ( const LiveInterval LI)
overridevirtual

Method called when the allocator is about to remove a LiveInterval.

Reimplemented from llvm::RegAllocBase.

Definition at line 2205 of file RegAllocGreedy.cpp.

◆ dequeue()

const LiveInterval * RAGreedy::dequeue ( )
overridevirtual

dequeue - Return the next unassigned register, or NULL.

Implements llvm::RegAllocBase.

Definition at line 379 of file RegAllocGreedy.cpp.

References dequeue().

Referenced by dequeue().

◆ enqueueImpl()

void RAGreedy::enqueueImpl ( const LiveInterval LI)
overridevirtual

enqueue - Add VirtReg to the priority queue of unassigned registers.

Implements llvm::RegAllocBase.

Definition at line 279 of file RegAllocGreedy.cpp.

◆ getAnalysisUsage()

void RAGreedy::getAnalysisUsage ( AnalysisUsage AU) const
overridevirtual

◆ getClearedProperties()

MachineFunctionProperties llvm::RAGreedy::getClearedProperties ( ) const
inlineoverridevirtual

Reimplemented from llvm::MachineFunctionPass.

Definition at line 308 of file RegAllocGreedy.h.

References llvm::MachineFunctionProperties::set().

◆ getExtraInfo()

const ExtraRegInfo & llvm::RAGreedy::getExtraInfo ( ) const
inline

Definition at line 146 of file RegAllocGreedy.h.

Referenced by llvm::MLPriorityAdvisor::getPriorityImpl().

◆ getInterferenceMatrix()

LiveRegMatrix * llvm::RAGreedy::getInterferenceMatrix ( ) const
inline

Definition at line 142 of file RegAllocGreedy.h.

References Matrix.

◆ getLiveIntervals()

LiveIntervals * llvm::RAGreedy::getLiveIntervals ( ) const
inline

Definition at line 143 of file RegAllocGreedy.h.

◆ getPassName()

StringRef llvm::RAGreedy::getPassName ( ) const
inlineoverridevirtual

Return the pass name.

Reimplemented from llvm::Pass.

Definition at line 288 of file RegAllocGreedy.h.

◆ getQueueSize()

size_t llvm::RAGreedy::getQueueSize ( ) const
inline

Definition at line 147 of file RegAllocGreedy.h.

◆ getRegClassInfo()

const RegisterClassInfo & llvm::RAGreedy::getRegClassInfo ( ) const
inline

Definition at line 145 of file RegAllocGreedy.h.

◆ getRegClassPriorityTrumpsGlobalness()

bool llvm::RAGreedy::getRegClassPriorityTrumpsGlobalness ( ) const
inline

Definition at line 151 of file RegAllocGreedy.h.

◆ getRequiredProperties()

MachineFunctionProperties llvm::RAGreedy::getRequiredProperties ( ) const
inlineoverridevirtual

Reimplemented from llvm::MachineFunctionPass.

Definition at line 303 of file RegAllocGreedy.h.

References llvm::MachineFunctionProperties::set().

◆ getReverseLocalAssignment()

bool llvm::RAGreedy::getReverseLocalAssignment ( ) const
inline

Definition at line 154 of file RegAllocGreedy.h.

◆ getVirtRegMap()

VirtRegMap * llvm::RAGreedy::getVirtRegMap ( ) const
inline

Definition at line 144 of file RegAllocGreedy.h.

◆ releaseMemory()

void RAGreedy::releaseMemory ( )
overridevirtual

releaseMemory() - This member can be implemented by a pass if it wants to be able to release its memory when it is no longer needed.

The default behavior of passes is to hold onto memory for the entire duration of their lifetime (which is the entire compile time). For pipelined passes, this is not a big deal because that memory gets recycled every time the pass is invoked on another program unit. For IP passes, it is more important to free memory when it is unused.

Optionally implement this function to release pass memory when it is no longer used.

Reimplemented from llvm::Pass.

Definition at line 274 of file RegAllocGreedy.cpp.

References llvm::SmallVectorImpl< T >::clear().

Referenced by runOnMachineFunction().

◆ runOnMachineFunction()

bool RAGreedy::runOnMachineFunction ( MachineFunction mf)
overridevirtual

◆ selectOrSplit()

MCRegister RAGreedy::selectOrSplit ( const LiveInterval VirtReg,
SmallVectorImpl< Register > &  NewVRegs 
)
overridevirtual

◆ spiller()

Spiller & llvm::RAGreedy::spiller ( )
inlineoverridevirtual

Implements llvm::RegAllocBase.

Definition at line 293 of file RegAllocGreedy.h.

Member Data Documentation

◆ ID

char RAGreedy::ID = 0
static

Definition at line 313 of file RegAllocGreedy.h.


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