LLVM  15.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]
Collaboration diagram for llvm::RAGreedy:
Collaboration 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
 
 RAGreedy (const RegClassFilterFunc F=allocateAllRegClasses)
 
StringRef getPassName () const override
 Return the pass name. More...
 
void getAnalysisUsage (AnalysisUsage &AU) const override
 RAGreedy analysis usage. More...
 
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. More...
 
Spillerspiller () override
 
void enqueueImpl (const LiveInterval *LI) override
 enqueue - Add VirtReg to the priority queue of unassigned registers. More...
 
const LiveIntervaldequeue () override
 dequeue - Return the next unassigned register, or NULL. More...
 
MCRegister selectOrSplit (const LiveInterval &, SmallVectorImpl< Register > &) override
 
void aboutToRemoveInterval (const LiveInterval &) override
 Method called when the allocator is about to remove a LiveInterval. More...
 
bool runOnMachineFunction (MachineFunction &mf) override
 Perform register allocation. More...
 
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. More...
 
- 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. More...
 
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. More...
 
PassManagerType getPotentialPassManagerType () const override
 Return what kind of Pass Manager can manage this pass. More...
 
- 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
 
AnalysisID getPassID () const
 getPassID - Return the PassID number that corresponds to this pass. More...
 
virtual bool doFinalization (Module &)
 doFinalization - Virtual method overriden by subclasses to do any necessary clean up after all passes have run. More...
 
virtual void print (raw_ostream &OS, const Module *M) const
 print - Print out the internal state of the pass. More...
 
void dump () const
 
virtual void preparePassManager (PMStack &)
 Check if available pass managers are suitable for this pass or not. More...
 
void setResolver (AnalysisResolver *AR)
 
AnalysisResolvergetResolver () const
 
virtual void * getAdjustedAnalysisPointer (AnalysisID ID)
 getAdjustedAnalysisPointer - This method is used when a pass implements an analysis interface through multiple inheritance. More...
 
virtual ImmutablePassgetAsImmutablePass ()
 
virtual PMDataManagergetAsPMDataManager ()
 
virtual void verifyAnalysis () const
 verifyAnalysis() - This member can be implemented by a analysis pass to check state of analysis information. More...
 
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. More...
 
bool mustPreserveAnalysisID (char &AID) const
 mustPreserveAnalysisID - This method serves the same function as getAnalysisIfAvailable, but works if you just have an AnalysisID. More...
 
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. More...
 
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. More...
 
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. More...
 

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 MachineFunctionProperties getSetProperties () 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. More...
 
- Protected Member Functions inherited from llvm::RegAllocBase
 RegAllocBase (const RegClassFilterFunc F=allocateAllRegClasses)
 
virtual ~RegAllocBase ()=default
 
void init (VirtRegMap &vrm, LiveIntervals &lis, LiveRegMatrix &mat)
 
void allocatePhysRegs ()
 
virtual void postOptimization ()
 
void enqueue (const LiveInterval *LI)
 enqueue - Add VirtReg to the priority queue of unassigned registers. More...
 
- Protected Attributes inherited from llvm::RegAllocBase
const TargetRegisterInfoTRI = nullptr
 
MachineRegisterInfoMRI = nullptr
 
VirtRegMapVRM = nullptr
 
LiveIntervalsLIS = nullptr
 
LiveRegMatrixMatrix = nullptr
 
RegisterClassInfo RegClassInfo
 
const RegClassFilterFunc ShouldAllocateClass
 
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. More...
 
- Static Protected Attributes inherited from llvm::RegAllocBase
static const char TimerGroupName [] = "regalloc"
 
static const char TimerGroupDescription [] = "Register Allocation"
 

Detailed Description

Definition at line 62 of file RegAllocGreedy.h.

Constructor & Destructor Documentation

◆ RAGreedy()

RAGreedy::RAGreedy ( const RegClassFilterFunc  F = allocateAllRegClasses)

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 2207 of file RegAllocGreedy.cpp.

◆ dequeue()

const LiveInterval * RAGreedy::dequeue ( )
overridevirtual

dequeue - Return the next unassigned register, or NULL.

Implements llvm::RegAllocBase.

Definition at line 354 of file RegAllocGreedy.cpp.

◆ enqueueImpl()

void RAGreedy::enqueueImpl ( const LiveInterval LI)
overridevirtual

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

Implements llvm::RegAllocBase.

Definition at line 282 of file RegAllocGreedy.cpp.

◆ getAnalysisUsage()

void RAGreedy::getAnalysisUsage ( AnalysisUsage AU) const
overridevirtual

◆ getClearedProperties()

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

◆ getExtraInfo()

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

Definition at line 148 of file RegAllocGreedy.h.

◆ getInterferenceMatrix()

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

Definition at line 144 of file RegAllocGreedy.h.

References Matrix.

◆ getLiveIntervals()

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

Definition at line 145 of file RegAllocGreedy.h.

◆ getPassName()

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

Return the pass name.

Reimplemented from llvm::Pass.

Definition at line 333 of file RegAllocGreedy.h.

◆ getQueueSize()

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

Definition at line 149 of file RegAllocGreedy.h.

◆ getRegClassInfo()

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

Definition at line 147 of file RegAllocGreedy.h.

◆ getRequiredProperties()

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

◆ getVirtRegMap()

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

Definition at line 146 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 277 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 338 of file RegAllocGreedy.h.

Member Data Documentation

◆ ID

char RAGreedy::ID = 0
static

Definition at line 358 of file RegAllocGreedy.h.


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