#include "llvm/CodeGen/RegAllocEvictionAdvisor.h"

Inheritance 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.
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.
bool	isUnusedCalleeSavedReg (MCRegister PhysReg) const
	Returns true if the given `PhysReg` is a callee saved register and has not been used for allocation yet.

Protected Member Functions
	RegAllocEvictionAdvisor (const MachineFunction &MF, const RAGreedy &RA)
bool	canReassign (const LiveInterval &VirtReg, MCRegister FromReg) const
std::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.

Detailed Description

Definition at line 101 of file RegAllocEvictionAdvisor.h.

Constructor & Destructor Documentation

◆ RegAllocEvictionAdvisor() [1/3]

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

delete

References RegAllocEvictionAdvisor().

Referenced by llvm::DefaultEvictionAdvisor::DefaultEvictionAdvisor(), RegAllocEvictionAdvisor(), and RegAllocEvictionAdvisor().

◆ RegAllocEvictionAdvisor() [2/3]

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

delete

References RegAllocEvictionAdvisor().

◆ ~RegAllocEvictionAdvisor()

virtual llvm::RegAllocEvictionAdvisor::~RegAllocEvictionAdvisor ( )

virtualdefault

◆ RegAllocEvictionAdvisor() [3/3]

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

protected

Definition at line 181 of file RegAllocEvictionAdvisor.cpp.

References EnableLocalReassign, EnableLocalReassignment, LIS, Matrix, MF, MRI, RA, RegClassInfo, RegCosts, TRI, and VRM.

Member Function Documentation

◆ canAllocatePhysReg()

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

protected

Definition at line 691 of file RegAllocGreedy.cpp.

References llvm::dbgs(), llvm::MCRegister::id(), isUnusedCalleeSavedReg(), LLVM_DEBUG, llvm::printReg(), RegClassInfo, RegCosts, and 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.

References MF, and RA.

Referenced by INITIALIZE_PASS().

◆ canReassign()

bool RegAllocEvictionAdvisor::canReassign	(	const LiveInterval &	VirtReg,
		MCRegister	FromReg ) const

protected

Definition at line 589 of file RegAllocGreedy.cpp.

References llvm::LiveIntervalUnion::Query::checkInterference(), llvm::AllocationOrder::create(), llvm::dbgs(), LLVM_DEBUG, Matrix, llvm::none_of(), llvm::printReg(), llvm::LiveInterval::reg(), RegClassInfo, TRI, and VRM.

◆ getOrderLimit()

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

protected

Definition at line 665 of file RegAllocGreedy.cpp.

References llvm::dbgs(), llvm::AllocationOrder::getOrder(), LLVM_DEBUG, MRI, llvm::LiveInterval::reg(), RegClassInfo, RegCosts, and 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 656 of file RegAllocGreedy.cpp.

References Matrix, and RegClassInfo.

Referenced by canAllocatePhysReg().

◆ tryFindEvictionCandidate()

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