LLVM  6.0.0svn
Classes | Public Types | Public Member Functions | Public Attributes | List of all members
llvm::SplitAnalysis Class Reference

SplitAnalysis - Analyze a LiveInterval, looking for live range splitting opportunities. More...

#include "CodeGen/SplitKit.h"

Collaboration diagram for llvm::SplitAnalysis:
Collaboration graph
[legend]

Classes

struct  BlockInfo
 Additional information about basic blocks where the current variable is live. More...
 

Public Types

using BlockPtrSet = SmallPtrSet< const MachineBasicBlock *, 16 >
 

Public Member Functions

 SplitAnalysis (const VirtRegMap &vrm, const LiveIntervals &lis, const MachineLoopInfo &mli)
 
void analyze (const LiveInterval *li)
 analyze - set CurLI to the specified interval, and analyze how it may be split. More...
 
bool didRepairRange () const
 didRepairRange() - Returns true if CurLI was invalid and has been repaired by analyze(). More...
 
void clear ()
 clear - clear all data structures so SplitAnalysis is ready to analyze a new interval. More...
 
const LiveIntervalgetParent () const
 getParent - Return the last analyzed interval. More...
 
bool isOriginalEndpoint (SlotIndex Idx) const
 isOriginalEndpoint - Return true if the original live range was killed or (re-)defined at Idx. More...
 
ArrayRef< SlotIndexgetUseSlots () const
 getUseSlots - Return an array of SlotIndexes of instructions using CurLI. More...
 
ArrayRef< BlockInfogetUseBlocks () const
 getUseBlocks - Return an array of BlockInfo objects for the basic blocks where CurLI has uses. More...
 
unsigned getNumThroughBlocks () const
 getNumThroughBlocks - Return the number of through blocks. More...
 
bool isThroughBlock (unsigned MBB) const
 isThroughBlock - Return true if CurLI is live through MBB without uses. More...
 
const BitVectorgetThroughBlocks () const
 getThroughBlocks - Return the set of through blocks. More...
 
unsigned getNumLiveBlocks () const
 getNumLiveBlocks - Return the number of blocks where CurLI is live. More...
 
unsigned countLiveBlocks (const LiveInterval *li) const
 countLiveBlocks - Return the number of blocks where li is live. More...
 
bool shouldSplitSingleBlock (const BlockInfo &BI, bool SingleInstrs) const
 shouldSplitSingleBlock - Returns true if it would help to create a local live range for the instructions in BI. More...
 
SlotIndex getLastSplitPoint (unsigned Num)
 
MachineBasicBlock::iterator getLastSplitPointIter (MachineBasicBlock *BB)
 

Public Attributes

const MachineFunctionMF
 
const VirtRegMapVRM
 
const LiveIntervalsLIS
 
const MachineLoopInfoLoops
 
const TargetInstrInfoTII
 

Detailed Description

SplitAnalysis - Analyze a LiveInterval, looking for live range splitting opportunities.

Definition at line 83 of file SplitKit.h.

Member Typedef Documentation

◆ BlockPtrSet

Definition at line 209 of file SplitKit.h.

Constructor & Destructor Documentation

◆ SplitAnalysis()

SplitAnalysis::SplitAnalysis ( const VirtRegMap vrm,
const LiveIntervals lis,
const MachineLoopInfo mli 
)

Definition at line 151 of file SplitKit.cpp.

Member Function Documentation

◆ analyze()

void SplitAnalysis::analyze ( const LiveInterval li)

analyze - set CurLI to the specified interval, and analyze how it may be split.

Definition at line 355 of file SplitKit.cpp.

References clear().

◆ clear()

void SplitAnalysis::clear ( )

◆ countLiveBlocks()

unsigned SplitAnalysis::countLiveBlocks ( const LiveInterval li) const

countLiveBlocks - Return the number of blocks where li is live.

This is guaranteed to return the same number as getNumLiveBlocks() after calling analyze(li).

Definition at line 317 of file SplitKit.cpp.

References llvm::LiveRange::advanceTo(), llvm::LiveRange::begin(), llvm::LiveRange::empty(), llvm::LiveRange::end(), llvm::ilist_node_impl< OptionsT >::getIterator(), llvm::LiveIntervals::getMBBEndIdx(), llvm::LiveIntervals::getMBBFromIndex(), and LIS.

Referenced by clear().

◆ didRepairRange()

bool llvm::SplitAnalysis::didRepairRange ( ) const
inline

didRepairRange() - Returns true if CurLI was invalid and has been repaired by analyze().

This really shouldn't happen, but sometimes the coalescer can create live ranges that end in mid-air.

Definition at line 166 of file SplitKit.h.

References clear().

◆ getLastSplitPoint()

SlotIndex llvm::SplitAnalysis::getLastSplitPoint ( unsigned  Num)
inline

◆ getLastSplitPointIter()

MachineBasicBlock::iterator llvm::SplitAnalysis::getLastSplitPointIter ( MachineBasicBlock BB)
inline

◆ getNumLiveBlocks()

unsigned llvm::SplitAnalysis::getNumLiveBlocks ( ) const
inline

getNumLiveBlocks - Return the number of blocks where CurLI is live.

Definition at line 200 of file SplitKit.h.

Referenced by clear().

◆ getNumThroughBlocks()

unsigned llvm::SplitAnalysis::getNumThroughBlocks ( ) const
inline

getNumThroughBlocks - Return the number of through blocks.

Definition at line 191 of file SplitKit.h.

◆ getParent()

const LiveInterval& llvm::SplitAnalysis::getParent ( ) const
inline

getParent - Return the last analyzed interval.

Definition at line 173 of file SplitKit.h.

◆ getThroughBlocks()

const BitVector& llvm::SplitAnalysis::getThroughBlocks ( ) const
inline

getThroughBlocks - Return the set of through blocks.

Definition at line 197 of file SplitKit.h.

◆ getUseBlocks()

ArrayRef<BlockInfo> llvm::SplitAnalysis::getUseBlocks ( ) const
inline

getUseBlocks - Return an array of BlockInfo objects for the basic blocks where CurLI has uses.

Definition at line 188 of file SplitKit.h.

◆ getUseSlots()

ArrayRef<SlotIndex> llvm::SplitAnalysis::getUseSlots ( ) const
inline

getUseSlots - Return an array of SlotIndexes of instructions using CurLI.

This include both use and def operands, at most one entry per instruction.

Definition at line 184 of file SplitKit.h.

◆ isOriginalEndpoint()

bool SplitAnalysis::isOriginalEndpoint ( SlotIndex  Idx) const

isOriginalEndpoint - Return true if the original live range was killed or (re-)defined at Idx.

Idx should be the 'def' slot for a normal kill/def, and 'use' for an early-clobber def. This can be used to recognize code inserted by earlier live range splitting.

Definition at line 341 of file SplitKit.cpp.

References assert(), llvm::LiveRange::begin(), llvm::LiveRange::empty(), llvm::sys::path::end(), llvm::LiveRange::end(), llvm::LiveRange::find(), llvm::LiveIntervals::getInterval(), llvm::VirtRegMap::getOriginal(), I, LIS, llvm::LiveInterval::reg, and VRM.

◆ isThroughBlock()

bool llvm::SplitAnalysis::isThroughBlock ( unsigned  MBB) const
inline

isThroughBlock - Return true if CurLI is live through MBB without uses.

Definition at line 194 of file SplitKit.h.

References llvm::BitVector::test().

◆ shouldSplitSingleBlock()

bool SplitAnalysis::shouldSplitSingleBlock ( const BlockInfo BI,
bool  SingleInstrs 
) const

shouldSplitSingleBlock - Returns true if it would help to create a local live range for the instructions in BI.

There is normally no benefit to creating a live range for a single instruction, but it does enable register class inflation if the instruction has a restricted register class.

Parameters
BIThe block to be isolated.
SingleInstrsTrue when single instructions should be isolated.

Definition at line 1516 of file SplitKit.cpp.

References llvm::SplitAnalysis::BlockInfo::FirstInstr, llvm::SplitAnalysis::BlockInfo::isOneInstr(), llvm::SplitAnalysis::BlockInfo::LiveIn, and llvm::SplitAnalysis::BlockInfo::LiveOut.

Member Data Documentation

◆ LIS

const LiveIntervals& llvm::SplitAnalysis::LIS

Definition at line 87 of file SplitKit.h.

Referenced by clear(), countLiveBlocks(), and isOriginalEndpoint().

◆ Loops

const MachineLoopInfo& llvm::SplitAnalysis::Loops

Definition at line 88 of file SplitKit.h.

Referenced by llvm::SplitEditor::overlapIntv().

◆ MF

const MachineFunction& llvm::SplitAnalysis::MF

Definition at line 85 of file SplitKit.h.

Referenced by clear().

◆ TII

const TargetInstrInfo& llvm::SplitAnalysis::TII

Definition at line 89 of file SplitKit.h.

◆ VRM

const VirtRegMap& llvm::SplitAnalysis::VRM

Definition at line 86 of file SplitKit.h.

Referenced by isOriginalEndpoint().


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