llvm::RegAllocEvictionAdvisor Class Reference

#include "CodeGen/RegAllocEvictionAdvisor.h"

Inheritance diagram for llvm::RegAllocEvictionAdvisor:

Collaboration diagram for llvm::RegAllocEvictionAdvisor:

Public Member Functions
	RegAllocEvictionAdvisor (const RegAllocEvictionAdvisor &)=delete
	RegAllocEvictionAdvisor (RegAllocEvictionAdvisor &&)=delete
virtual	~RegAllocEvictionAdvisor ()=default
virtual MCRegister	tryFindEvictionCandidate (const LiveInterval &VirtReg, const AllocationOrder &Order, uint8_t CostPerUseLimit, const SmallVirtRegSet &FixedRegisters) const =0
	Find a physical register that can be freed by evicting the FixedRegisters, or return NoRegister. More...
virtual bool	canEvictHintInterference (const LiveInterval &VirtReg, MCRegister PhysReg, const SmallVirtRegSet &FixedRegisters) const =0
	Find out if we can evict the live ranges occupying the given PhysReg, which is a hint (preferred register) for VirtReg. More...
bool	isUnusedCalleeSavedReg (MCRegister PhysReg) const
	Returns true if the given PhysReg is a callee saved register and has not been used for allocation yet. More...

Protected Member Functions
	RegAllocEvictionAdvisor (const MachineFunction &MF, const RAGreedy &RA)
Register	canReassign (const LiveInterval &VirtReg, Register PrevReg) const
Optional< unsigned >	getOrderLimit (const LiveInterval &VirtReg, const AllocationOrder &Order, unsigned CostPerUseLimit) const
bool	canAllocatePhysReg (unsigned CostPerUseLimit, MCRegister PhysReg) const

Protected Attributes
const MachineFunction &	MF
const RAGreedy &	RA
LiveRegMatrix *const	Matrix
LiveIntervals *const	LIS
VirtRegMap *const	VRM
MachineRegisterInfo *const	MRI
const TargetRegisterInfo *const	TRI
const RegisterClassInfo &	RegClassInfo
const ArrayRef< uint8_t >	RegCosts
const bool	EnableLocalReassign
	Run or not the local reassignment heuristic. More...

Detailed Description

Definition at line 99 of file RegAllocEvictionAdvisor.h.

Constructor & Destructor Documentation

RegAllocEvictionAdvisor() [1/3]

llvm::RegAllocEvictionAdvisor::RegAllocEvictionAdvisor ( const RegAllocEvictionAdvisor &  )

delete

RegAllocEvictionAdvisor() [2/3]

llvm::RegAllocEvictionAdvisor::RegAllocEvictionAdvisor ( RegAllocEvictionAdvisor &&  )

delete

~RegAllocEvictionAdvisor()

virtual llvm::RegAllocEvictionAdvisor::~RegAllocEvictionAdvisor ( )

virtualdefault

RegAllocEvictionAdvisor() [3/3]

RegAllocEvictionAdvisor::RegAllocEvictionAdvisor ( const MachineFunction &  MF, const RAGreedy &  RA  )

protected

Definition at line 125 of file RegAllocEvictionAdvisor.cpp.

References Matrix, and RA.

Member Function Documentation

canAllocatePhysReg()

bool RegAllocEvictionAdvisor::canAllocatePhysReg ( unsigned  CostPerUseLimit, MCRegister  PhysReg  ) const

protected

Definition at line 529 of file RegAllocGreedy.cpp.

References llvm::dbgs(), llvm::RegisterClassInfo::getLastCalleeSavedAlias(), LLVM_DEBUG, llvm::printReg(), llvm::RegAllocBase::RegClassInfo, and llvm::RegAllocBase::TRI.

canEvictHintInterference()

virtual bool llvm::RegAllocEvictionAdvisor::canEvictHintInterference ( const LiveInterval &  VirtReg, MCRegister  PhysReg, const SmallVirtRegSet &  FixedRegisters  ) const

pure virtual

Find out if we can evict the live ranges occupying the given PhysReg, which is a hint (preferred register) for VirtReg.

canReassign()

Register RegAllocEvictionAdvisor::canReassign ( const LiveInterval &  VirtReg, Register  PrevReg  ) const

protected

Definition at line 423 of file RegAllocGreedy.cpp.

References llvm::AllocationOrder::begin(), llvm::LiveIntervalUnion::Query::checkInterference(), llvm::AllocationOrder::create(), llvm::dbgs(), E, llvm::AllocationOrder::end(), llvm::LiveRegMatrix::getLiveUnions(), I, llvm::Register::id(), llvm::MCRegisterInfo::DiffListIterator::isValid(), LLVM_DEBUG, llvm::RegAllocBase::Matrix, llvm::printReg(), llvm::LiveInterval::reg(), llvm::RegAllocBase::RegClassInfo, llvm::RegAllocBase::TRI, and llvm::RegAllocBase::VRM.

getOrderLimit()

Optional< unsigned > RegAllocEvictionAdvisor::getOrderLimit ( const LiveInterval &  VirtReg, const AllocationOrder &  Order, unsigned  CostPerUseLimit  ) const

protected

Definition at line 503 of file RegAllocGreedy.cpp.

References llvm::dbgs(), llvm::RegisterClassInfo::getLastCostChange(), llvm::RegisterClassInfo::getMinCost(), llvm::AllocationOrder::getOrder(), llvm::MachineRegisterInfo::getRegClass(), llvm::TargetRegisterInfo::getRegClassName(), LLVM_DEBUG, llvm::RegAllocBase::MRI, llvm::None, llvm::LiveInterval::reg(), llvm::RegAllocBase::RegClassInfo, and llvm::RegAllocBase::TRI.

isUnusedCalleeSavedReg()

bool RegAllocEvictionAdvisor::isUnusedCalleeSavedReg

(

MCRegister

PhysReg

)

const

Returns true if the given PhysReg is a callee saved register and has not been used for allocation yet.

Definition at line 494 of file RegAllocGreedy.cpp.

References llvm::RegisterClassInfo::getLastCalleeSavedAlias(), llvm::LiveRegMatrix::isPhysRegUsed(), llvm::RegAllocBase::Matrix, and llvm::RegAllocBase::RegClassInfo.

tryFindEvictionCandidate()

virtual MCRegister llvm::RegAllocEvictionAdvisor::tryFindEvictionCandidate ( const LiveInterval &  VirtReg, const AllocationOrder &  Order, uint8_t  CostPerUseLimit, const SmallVirtRegSet &  FixedRegisters  ) const

pure virtual

Find a physical register that can be freed by evicting the FixedRegisters, or return NoRegister.

The eviction decision is assumed to be correct (i.e. no fixed live ranges are evicted) and profitable.

Member Data Documentation

EnableLocalReassign

const bool llvm::RegAllocEvictionAdvisor::EnableLocalReassign

protected

Run or not the local reassignment heuristic.

This information is obtained from the TargetSubtargetInfo.

Definition at line 150 of file RegAllocEvictionAdvisor.h.

LIS

LiveIntervals* const llvm::RegAllocEvictionAdvisor::LIS

protected

Definition at line 141 of file RegAllocEvictionAdvisor.h.

Matrix

LiveRegMatrix* const llvm::RegAllocEvictionAdvisor::Matrix

protected

Definition at line 140 of file RegAllocEvictionAdvisor.h.

MF

const MachineFunction& llvm::RegAllocEvictionAdvisor::MF

protected

Definition at line 138 of file RegAllocEvictionAdvisor.h.

MRI

MachineRegisterInfo* const llvm::RegAllocEvictionAdvisor::MRI

protected

Definition at line 143 of file RegAllocEvictionAdvisor.h.

RA

const RAGreedy& llvm::RegAllocEvictionAdvisor::RA

protected

Definition at line 139 of file RegAllocEvictionAdvisor.h.

RegClassInfo

const RegisterClassInfo& llvm::RegAllocEvictionAdvisor::RegClassInfo

protected

Definition at line 145 of file RegAllocEvictionAdvisor.h.

RegCosts

const ArrayRef<uint8_t> llvm::RegAllocEvictionAdvisor::RegCosts

protected

Definition at line 146 of file RegAllocEvictionAdvisor.h.

TRI

const TargetRegisterInfo* const llvm::RegAllocEvictionAdvisor::TRI

protected

Definition at line 144 of file RegAllocEvictionAdvisor.h.

VRM

VirtRegMap* const llvm::RegAllocEvictionAdvisor::VRM

protected

Definition at line 142 of file RegAllocEvictionAdvisor.h.

---

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

• lib/CodeGen/RegAllocEvictionAdvisor.h
• lib/CodeGen/RegAllocEvictionAdvisor.cpp
• lib/CodeGen/RegAllocGreedy.cpp