llvm::LiveInterval Struct Reference

advanceTo - Advance the specified iterator to point to the LiveRange containing the specified position, or end() if the position is past the end of the interval. If no LiveRange contains this position, but the position is in a hole, this method returns an iterator pointing the the LiveRange immediately after the hole.

Definition at line 142 of file LiveInterval.h.

References end(), and endNumber().

void llvm::LiveInterval::clear ( ) [inline]

Definition at line 149 of file LiveInterval.h.

References ranges, and valnos.

bool llvm::LiveInterval::isStackSlot ( ) const [inline]

isStackSlot - Return true if this is a stack slot interval.

Definition at line 161 of file LiveInterval.h.

References reg.

Referenced by getStackSlotIndex(), and print().

int llvm::LiveInterval::getStackSlotIndex ( ) const [inline]

getStackSlotIndex - Return stack slot index if this is a stack slot interval.

Definition at line 167 of file LiveInterval.h.

References isStackSlot(), and reg.

Referenced by print().

bool llvm::LiveInterval::hasAtLeastOneValue ( ) const [inline]

Definition at line 172 of file LiveInterval.h.

References valnos.

Referenced by addStackInterval().

bool llvm::LiveInterval::containsOneValue ( ) const [inline]

Definition at line 174 of file LiveInterval.h.

References valnos.

unsigned llvm::LiveInterval::getNumValNums ( ) const [inline]

Definition at line 176 of file LiveInterval.h.

References valnos.

Referenced by llvm::LiveIntervals::addIntervalsForSpills(), Copy(), join(), MergeValueInAsValue(), MergeValueNumberInto(), print(), removeRange(), and removeValNo().

VNInfo* llvm::LiveInterval::getValNumInfo ( unsigned ValNo ) [inline]

getValNumInfo - Returns pointer to the specified val#.

Definition at line 180 of file LiveInterval.h.

References valnos.

Referenced by addStackInterval(), Copy(), and join().

const VNInfo* llvm::LiveInterval::getValNumInfo ( unsigned ValNo ) const [inline]

Definition at line 183 of file LiveInterval.h.

References valnos.

void llvm::LiveInterval::copyValNumInfo	(	VNInfo *	DstValNo,
		const VNInfo *	SrcValNo
	)			`[inline]`

copyValNumInfo - Copy the value number info for one value number to another.

Definition at line 189 of file LiveInterval.h.

References llvm::VNInfo::copy, llvm::VNInfo::def, llvm::VNInfo::hasPHIKill, llvm::VNInfo::kills, and llvm::VNInfo::redefByEC.

Referenced by Copy(), and MergeValueNumberInto().

VNInfo* llvm::LiveInterval::getNextValue	(	unsigned	MIIdx,
		MachineInstr *	CopyMI,
		BumpPtrAllocator &	VNInfoAllocator
	)			`[inline]`

getNextValue - Create a new value number and return it. MIIdx specifies the instruction that defines the value number.

Definition at line 199 of file LiveInterval.h.

References Alignment, llvm::BumpPtrAllocator::Allocate(), and valnos.

Referenced by llvm::LiveIntervals::addIntervalsForSpillsFast(), llvm::LiveIntervals::addLiveRangeToEndOfBlock(), addStackInterval(), Copy(), and MergeInClobberRanges().

static void llvm::LiveInterval::addKill	(	VNInfo *	VNI,
		unsigned	KillIdx
	)			`[inline, static]`

addKill - Add a kill instruction index to the specified value number.

Definition at line 217 of file LiveInterval.h.

References llvm::SmallVectorImpl< T >::begin(), llvm::SmallVectorImpl< T >::empty(), llvm::SmallVectorImpl< T >::end(), llvm::SmallVectorImpl< T >::insert(), llvm::VNInfo::kills, and llvm::SmallVectorImpl< T >::push_back().

void llvm::LiveInterval::addKills	(	VNInfo *	VNI,
		const SmallVector< unsigned, 4 > &	kills
	)			`[inline]`

addKills - Add a number of kills into the VNInfo kill vector. If this interval is live at a kill point, then the kill is not added.

Definition at line 230 of file LiveInterval.h.

References llvm::SmallVectorImpl< T >::begin(), llvm::SmallVectorImpl< T >::end(), llvm::SmallVectorImpl< T >::insert(), llvm::VNInfo::kills, liveBeforeAndAt(), and llvm::SmallVectorImpl< T >::size().

static bool llvm::LiveInterval::removeKill	(	VNInfo *	VNI,
		unsigned	KillIdx
	)			`[inline, static]`

removeKill - Remove the specified kill from the list of kills of the specified val#.

Definition at line 244 of file LiveInterval.h.

References llvm::SmallVectorImpl< T >::begin(), llvm::SmallVectorImpl< T >::end(), llvm::SmallVectorImpl< T >::erase(), and llvm::VNInfo::kills.

static void llvm::LiveInterval::removeKills	(	VNInfo *	VNI,
		unsigned	Start,
		unsigned	End
	)			`[inline, static]`

removeKills - Remove all the kills in specified range [Start, End] of the specified val#.

Definition at line 257 of file LiveInterval.h.

References llvm::SmallVectorImpl< T >::begin(), E, llvm::SmallVectorImpl< T >::end(), llvm::SmallVectorImpl< T >::erase(), and llvm::VNInfo::kills.

Referenced by removeRange().

static bool llvm::LiveInterval::isKill	(	const VNInfo *	VNI,
		unsigned	KillIdx
	)			`[inline, static]`

isKill - Return true if the specified index is a kill of the specified val#.

Definition at line 268 of file LiveInterval.h.

References llvm::SmallVectorImpl< T >::begin(), llvm::SmallVectorImpl< T >::end(), and llvm::VNInfo::kills.

bool llvm::LiveInterval::isOnlyLROfValNo ( const LiveRange * LR ) [inline]

isOnlyLROfValNo - Return true if the specified live range is the only one defined by the its val#.

Definition at line 277 of file LiveInterval.h.

References begin(), E, end(), and llvm::LiveRange::valno.

VNInfo * LiveInterval::MergeValueNumberInto	(	VNInfo *	V1,
		VNInfo *	V2
	)

MergeValueNumberInto - This method is called when two value nubmers are found to be equivalent. This eliminates V1, replacing all LiveRanges with the V1 value number with the V2 value number. This can cause merging of V1/V2 values numbers and compaction of the value space.

Definition at line 594 of file LiveInterval.cpp.

References begin(), copyValNumInfo(), llvm::VNInfo::def, end(), getNumValNums(), llvm::VNInfo::id, Prev, ranges, std::swap(), and valnos.

void LiveInterval::MergeInClobberRanges	(	const LiveInterval &	Clobbers,
		BumpPtrAllocator &	VNInfoAllocator
	)

MergeInClobberRanges - For any live ranges that are not defined in the current interval, but are defined in the Clobbers interval, mark them used with an unknown definition value. Caller must pass in reference to VNInfoAllocator since it will create a new val#.

MergeInClobberRanges - For any live ranges that are not defined in the current interval, but are defined in the Clobbers interval, mark them used with an unknown definition value.

Definition at line 558 of file LiveInterval.cpp.

References begin(), E, empty(), End, end(), and getNextValue().

void LiveInterval::MergeRangesInAsValue	(	const LiveInterval &	RHS,
		VNInfo *	LHSValNo
	)

MergeValueInAsValue - Merge all of the live ranges of a specific val# in RHS into this live interval as the specified value number. The LiveRanges in RHS are allowed to overlap with LiveRanges in the current interval, it will replace the value numbers of the overlaped live ranges with the specified value number.

MergeRangesInAsValue - Merge all of the intervals in RHS into this live interval as the specified value number. The LiveRanges in RHS are allowed to overlap with LiveRanges in the current interval, but only if the overlapping LiveRanges have the specified value number.

Definition at line 473 of file LiveInterval.cpp.

References begin(), E, end(), InsertPos, and llvm::LiveRange::valno.

Referenced by addStackInterval().

void LiveInterval::MergeValueInAsValue	(	const LiveInterval &	RHS,
		const VNInfo *	RHSValNo,
		VNInfo *	LHSValNo
	)

MergeValueInAsValue - Merge all of the live ranges of a specific val# in RHS into this live interval as the specified value number. The LiveRanges in RHS are allowed to overlap with LiveRanges in the current interval, but only if the overlapping LiveRanges have the specified value number.

MergeValueInAsValue - Merge all of the live ranges of a specific val# in RHS into this live interval as the specified value number. The LiveRanges in RHS are allowed to overlap with LiveRanges in the current interval, it will replace the value numbers of the overlaped live ranges with the specified value number.

Definition at line 491 of file LiveInterval.cpp.

References begin(), llvm::VNInfo::def, E, End, end(), getNumValNums(), llvm::VNInfo::id, llvm::SmallSet< T, N >::insert(), llvm::SmallVectorImpl< T >::push_back(), llvm::SmallVectorImpl< T >::size(), V1, and valnos.

void LiveInterval::Copy	(	const LiveInterval &	RHS,
		BumpPtrAllocator &	VNInfoAllocator
	)

Copy - Copy the specified live interval. This copies all the fields except for the register of the interval.

Definition at line 659 of file LiveInterval.cpp.

References addRange(), copyValNumInfo(), llvm::LiveRange::end, getNextValue(), getNumValNums(), getValNumInfo(), llvm::VNInfo::id, preference, ranges, llvm::LiveRange::start, llvm::LiveRange::valno, valnos, and weight.

Referenced by llvm::LiveIntervals::dupInterval().

bool llvm::LiveInterval::empty ( ) const [inline]

Definition at line 318 of file LiveInterval.h.

References ranges.

Referenced by llvm::LiveIntervals::addIntervalsForSpills(), beginNumber(), endNumber(), MergeInClobberRanges(), print(), removeIntervalIfEmpty(), and removeValNo().

unsigned llvm::LiveInterval::beginNumber ( ) const [inline]

beginNumber - Return the lowest numbered slot covered by interval.

Definition at line 321 of file LiveInterval.h.

References empty(), and ranges.

Referenced by operator<().

unsigned llvm::LiveInterval::endNumber ( ) const [inline]

endNumber - return the maximum point of the interval of the whole, exclusive.

Definition at line 329 of file LiveInterval.h.

References empty(), and ranges.

Referenced by advanceTo(), and expiredAt().

bool llvm::LiveInterval::expiredAt ( unsigned index ) const [inline]

Definition at line 335 of file LiveInterval.h.

References endNumber().

bool LiveInterval::liveAt ( unsigned index ) const

Definition at line 37 of file LiveInterval.cpp.

References ranges.

Referenced by getConflictWeight(), llvm::LiveIntervals::getNumConflictsWithPhysReg(), isLiveIn(), and llvm::LiveIntervals::spillPhysRegAroundRegDefsUses().

bool LiveInterval::liveBeforeAndAt ( unsigned index ) const

Definition at line 50 of file LiveInterval.cpp.

References ranges.

Referenced by addKills().

const LiveRange* llvm::LiveInterval::getLiveRangeContaining ( unsigned Idx ) const [inline]

getLiveRangeContaining - Return the live range that contains the specified index, or null if there is none.

Definition at line 348 of file LiveInterval.h.

References end(), and FindLiveRangeContaining().

LiveInterval::const_iterator LiveInterval::FindLiveRangeContaining ( unsigned Idx ) const

FindLiveRangeContaining - Return an iterator to the live range that contains the specified index, or end() if there is none.

getLiveRangeContaining - Return the live range that contains the specified index, or null if there is none.

Definition at line 348 of file LiveInterval.cpp.

References begin(), end(), and ranges.

Referenced by getLiveRangeContaining(), and removeRange().

LiveInterval::iterator LiveInterval::FindLiveRangeContaining ( unsigned Idx )

FindLiveRangeContaining - Return an iterator to the live range that contains the specified index, or end() if there is none.

Definition at line 360 of file LiveInterval.cpp.

References begin(), and end().

VNInfo * LiveInterval::findDefinedVNInfo ( unsigned DefIdxOrReg ) const

findDefinedVNInfo - Find the VNInfo that's defined at the specified index (register interval) or defined by the specified register (stack inteval).

Definition at line 373 of file LiveInterval.cpp.

References vni_begin(), and vni_end().

bool llvm::LiveInterval::overlaps ( const LiveInterval & other ) const [inline]

overlaps - Return true if the intersection of the two live intervals is not empty.

Definition at line 368 of file LiveInterval.h.

References begin(), and overlapsFrom().

Referenced by llvm::RegallocQuery::interfere().

bool LiveInterval::overlapsFrom	(	const LiveInterval &	other,
		const_iterator	I
	)			const

overlapsFrom - Return true if the intersection of the two live intervals is not empty. The specified iterator is a hint that we can begin scanning the Other interval starting at I.

Definition at line 86 of file LiveInterval.cpp.

References begin(), end(), ranges, and std::swap().

Referenced by overlaps().

void llvm::LiveInterval::addRange ( LiveRange LR ) [inline]

addRange - Add the specified LiveRange to this interval, merging intervals as appropriate. This returns an iterator to the inserted live range (which may have grown since it was inserted.

Definition at line 380 of file LiveInterval.h.

References ranges.

Referenced by llvm::LiveIntervals::addIntervalsForSpillsFast(), llvm::LiveIntervals::addLiveRangeToEndOfBlock(), and Copy().

void LiveInterval::join	(	LiveInterval &	Other,
		const int *	LHSValNoAssignments,
		const int *	RHSValNoAssignments,
		SmallVector< VNInfo *, 16 > &	NewVNInfo
	)

join - Join two live intervals (this, and other) together. This applies mappings to the value numbers in the LHS/RHS intervals as specified. If the intervals are not joinable, this aborts.

Definition at line 388 of file LiveInterval.cpp.

References begin(), E, end(), getNumValNums(), getValNumInfo(), llvm::VNInfo::id, InsertPos, preference, llvm::SmallVectorImpl< T >::push_back(), ranges, llvm::SmallVectorImpl< T >::size(), valnos, and weight.

bool LiveInterval::isInOneLiveRange	(	unsigned	Start,
		unsigned	End
	)

isInOneLiveRange - Return true if the range specified is entirely in the a single LiveRange of the live interval.

Definition at line 249 of file LiveInterval.cpp.

References ranges.

Referenced by llvm::LiveIntervals::spillPhysRegAroundRegDefsUses().

void LiveInterval::removeRange	(	unsigned	Start,
		unsigned	End,
		bool	RemoveDeadValNo = `false`
	)

removeRange - Remove the specified range from this interval. Note that the range must be a single LiveRange in its entirety.

removeRange - Remove the specified range from this interval. Note that the range must be in a single LiveRange in its entirety.

Definition at line 260 of file LiveInterval.cpp.

References begin(), llvm::VNInfo::def, end(), getNumValNums(), II, llvm::next(), ranges, removeKills(), and valnos.

Referenced by llvm::LiveIntervals::addIntervalsForSpills(), removeRange(), removeRange(), and llvm::LiveIntervals::spillPhysRegAroundRegDefsUses().

void llvm::LiveInterval::removeRange	(	LiveRange	LR,
		bool	RemoveDeadValNo = `false`
	)			`[inline]`

Definition at line 399 of file LiveInterval.h.

References llvm::LiveRange::end, removeRange(), and llvm::LiveRange::start.

void LiveInterval::removeValNo ( VNInfo * ValNo )

removeValNo - Remove all the ranges defined by the specified value#. Also remove the value# from value# list.

Definition at line 322 of file LiveInterval.cpp.

References llvm::VNInfo::def, E, empty(), getNumValNums(), llvm::VNInfo::id, ranges, and valnos.

unsigned LiveInterval::getSize ( ) const

getSize - Returns the sum of sizes of all the LiveRange's.

Definition at line 676 of file LiveInterval.cpp.

References begin(), E, and end().

Referenced by llvm::LiveIntervals::getScaledIntervalSize().

bool llvm::LiveInterval::operator< ( const LiveInterval & other ) const [inline]

Definition at line 411 of file LiveInterval.h.

References beginNumber().

void LiveInterval::print	(	std::ostream &	OS,
		const TargetRegisterInfo *	TRI = `0`
	)			const

Definition at line 691 of file LiveInterval.cpp.

References llvm::VNInfo::def, E, empty(), llvm::TargetRegisterInfo::getName(), getNumValNums(), getStackSlotIndex(), llvm::VNInfo::hasPHIKill, llvm::TargetRegisterInfo::isPhysicalRegister(), isStackSlot(), llvm::VNInfo::kills, ranges, reg, llvm::SmallVectorImpl< T >::size(), vni_begin(), vni_end(), and weight.

Referenced by llvm::LiveIntervals::addIntervalsForSpills(), llvm::operator<<(), and print().

void llvm::LiveInterval::print	(	std::ostream *	OS,
		const TargetRegisterInfo *	TRI = `0`
	)			const `[inline]`

Definition at line 416 of file LiveInterval.h.

References print(), and TRI.

void LiveInterval::dump ( ) const

Definition at line 747 of file LiveInterval.cpp.

References llvm::cerr().

Referenced by llvm::LiveIntervals::addIntervalsForSpillsFast().

Member Data Documentation

unsigned llvm::LiveInterval::reg

Definition at line 107 of file LiveInterval.h.

Referenced by llvm::LiveIntervals::addIntervalsForSpills(), llvm::LiveIntervals::addIntervalsForSpillsFast(), addStackInterval(), llvm::LiveIntervals::conflictsWithPhysRegDef(), llvm::LiveIntervals::dupInterval(), llvm::LiveIntervals::getNumConflictsWithPhysReg(), getStackSlotIndex(), isStackSlot(), LiveInterval(), print(), PropagateDeadness(), removeIntervalIfEmpty(), removeRange(), llvm::SimpleRegisterCoalescing::runOnMachineFunction(), and llvm::LiveIntervals::spillPhysRegAroundRegDefsUses().

float llvm::LiveInterval::weight

Definition at line 109 of file LiveInterval.h.

Referenced by llvm::LiveIntervals::addIntervalsForSpills(), llvm::LiveIntervals::addIntervalsForSpillsFast(), addStackInterval(), Copy(), join(), print(), and llvm::SimpleRegisterCoalescing::runOnMachineFunction().

unsigned short llvm::LiveInterval::preference

Definition at line 110 of file LiveInterval.h.

Referenced by Copy(), join(), and llvm::SimpleRegisterCoalescing::runOnMachineFunction().

VNInfoList llvm::LiveInterval::valnos

Definition at line 112 of file LiveInterval.h.

Referenced by clear(), containsOneValue(), Copy(), getNextValue(), getNumValNums(), getValNumInfo(), hasAtLeastOneValue(), join(), MergeValueInAsValue(), MergeValueNumberInto(), removeRange(), removeValNo(), vni_begin(), and vni_end().

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


Public Types
typedef SmallVector< LiveRange, 4 >	Ranges
typedef SmallVector< VNInfo *, 4 >	VNInfoList
typedef Ranges::iterator	iterator
typedef Ranges::const_iterator	const_iterator
typedef VNInfoList::iterator	vni_iterator
typedef VNInfoList::const_iterator	const_vni_iterator
Public Member Functions
	LiveInterval (unsigned Reg, float Weight, bool IsSS=false)
iterator	begin ()
iterator	end ()
const_iterator	begin () const
const_iterator	end () const
vni_iterator	vni_begin ()
vni_iterator	vni_end ()
const_vni_iterator	vni_begin () const
const_vni_iterator	vni_end () const
iterator	advanceTo (iterator I, unsigned Pos)
void	clear ()
bool	isStackSlot () const
int	getStackSlotIndex () const
bool	hasAtLeastOneValue () const
bool	containsOneValue () const
unsigned	getNumValNums () const
VNInfo *	getValNumInfo (unsigned ValNo)
const VNInfo *	getValNumInfo (unsigned ValNo) const
void	copyValNumInfo (VNInfo DstValNo, const VNInfo SrcValNo)
VNInfo *	getNextValue (unsigned MIIdx, MachineInstr *CopyMI, BumpPtrAllocator &VNInfoAllocator)
void	addKills (VNInfo *VNI, const SmallVector< unsigned, 4 > &kills)
bool	isOnlyLROfValNo (const LiveRange *LR)
VNInfo *	MergeValueNumberInto (VNInfo V1, VNInfo V2)
void	MergeInClobberRanges (const LiveInterval &Clobbers, BumpPtrAllocator &VNInfoAllocator)
void	MergeRangesInAsValue (const LiveInterval &RHS, VNInfo *LHSValNo)
void	MergeValueInAsValue (const LiveInterval &RHS, const VNInfo RHSValNo, VNInfo LHSValNo)
void	Copy (const LiveInterval &RHS, BumpPtrAllocator &VNInfoAllocator)
bool	empty () const
unsigned	beginNumber () const
	beginNumber - Return the lowest numbered slot covered by interval.
unsigned	endNumber () const
bool	expiredAt (unsigned index) const
bool	liveAt (unsigned index) const
bool	liveBeforeAndAt (unsigned index) const
const LiveRange *	getLiveRangeContaining (unsigned Idx) const
const_iterator	FindLiveRangeContaining (unsigned Idx) const
iterator	FindLiveRangeContaining (unsigned Idx)
VNInfo *	findDefinedVNInfo (unsigned DefIdxOrReg) const
bool	overlaps (const LiveInterval &other) const
bool	overlapsFrom (const LiveInterval &other, const_iterator I) const
void	addRange (LiveRange LR)
void	join (LiveInterval &Other, const int ValNoAssignments, const int RHSValNoAssignments, SmallVector< VNInfo *, 16 > &NewVNInfo)
bool	isInOneLiveRange (unsigned Start, unsigned End)
void	removeRange (unsigned Start, unsigned End, bool RemoveDeadValNo=false)
void	removeRange (LiveRange LR, bool RemoveDeadValNo=false)
void	removeValNo (VNInfo *ValNo)
unsigned	getSize () const
bool	operator< (const LiveInterval &other) const
void	print (std::ostream &OS, const TargetRegisterInfo *TRI=0) const
void	print (std::ostream OS, const TargetRegisterInfo TRI=0) const
void	dump () const
Static Public Member Functions
static void	addKill (VNInfo *VNI, unsigned KillIdx)
static bool	removeKill (VNInfo *VNI, unsigned KillIdx)
static void	removeKills (VNInfo *VNI, unsigned Start, unsigned End)
static bool	isKill (const VNInfo *VNI, unsigned KillIdx)
Public Attributes
unsigned	reg
float	weight
unsigned short	preference
Ranges	ranges
VNInfoList	valnos