RegisterCoalescer.cpp File Reference

#include "RegisterCoalescer.h"
#include "llvm/ADT/OwningPtr.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SmallSet.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/Analysis/AliasAnalysis.h"
#include "llvm/CodeGen/LiveIntervalAnalysis.h"
#include "llvm/CodeGen/LiveRangeEdit.h"
#include "llvm/CodeGen/MachineFrameInfo.h"
#include "llvm/CodeGen/MachineInstr.h"
#include "llvm/CodeGen/MachineLoopInfo.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/Passes.h"
#include "llvm/CodeGen/RegisterClassInfo.h"
#include "llvm/CodeGen/VirtRegMap.h"
#include "llvm/IR/Value.h"
#include "llvm/Pass.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Target/TargetInstrInfo.h"
#include "llvm/Target/TargetMachine.h"
#include "llvm/Target/TargetRegisterInfo.h"
#include "llvm/Target/TargetSubtargetInfo.h"
#include <algorithm>
#include <cmath>

Include dependency graph for RegisterCoalescer.cpp:

Go to the source code of this file.

Macros
#define	DEBUG_TYPE   "regalloc"

Functions
	STATISTIC (numJoins,"Number of interval joins performed")
	STATISTIC (numCrossRCs,"Number of cross class joins performed")
	STATISTIC (numCommutes,"Number of instruction commuting performed")
	STATISTIC (numExtends,"Number of copies extended")
	STATISTIC (NumReMats,"Number of instructions re-materialized")
	STATISTIC (NumInflated,"Number of register classes inflated")
	STATISTIC (NumLaneConflicts,"Number of dead lane conflicts tested")
	STATISTIC (NumLaneResolves,"Number of dead lane conflicts resolved")
	INITIALIZE_PASS_BEGIN (RegisterCoalescer,"simple-register-coalescing","Simple Register Coalescing", false, false) INITIALIZE_PASS_END(RegisterCoalescer
static bool	isMoveInstr (const TargetRegisterInfo &tri, const MachineInstr *MI, unsigned &Src, unsigned &Dst, unsigned &SrcSub, unsigned &DstSub)
static bool	isSplitEdge (const MachineBasicBlock *MBB)
static int	compareMBBPriority (const MBBPriorityInfo *LHS, const MBBPriorityInfo *RHS)
static bool	isLocalCopy (MachineInstr *Copy, const LiveIntervals *LIS)

Variables
static cl::opt< bool >	EnableJoining ("join-liveintervals", cl::desc("Coalesce copies (default=true)"), cl::init(true))
static cl::opt< bool >	EnableJoinSplits ("join-splitedges", cl::desc("Coalesce copies on split edges (default=subtarget)"), cl::Hidden)
static cl::opt< cl::boolOrDefault >	EnableGlobalCopies ("join-globalcopies", cl::desc("Coalesce copies that span blocks (default=subtarget)"), cl::init(cl::BOU_UNSET), cl::Hidden)
static cl::opt< bool >	VerifyCoalescing ("verify-coalescing", cl::desc("Verify machine instrs before and after register coalescing"), cl::Hidden)
simple register	coalescing
simple register Simple Register	Coalescing
simple register Simple Register	false

Macro Definition Documentation

#define DEBUG_TYPE   "regalloc"

Definition at line 16 of file RegisterCoalescer.cpp.

Function Documentation

static int compareMBBPriority ( const MBBPriorityInfo *  LHS, const MBBPriorityInfo *  RHS  )

static

Definition at line 2045 of file RegisterCoalescer.cpp.

INITIALIZE_PASS_BEGIN	(	RegisterCoalescer	,
		"simple-register-coalescing"	,
		"Simple Register Coalescing"	,
		false	,
		false
	)

static bool isLocalCopy ( MachineInstr *  Copy, const LiveIntervals *  LIS  )

static

Returns

true if the given copy uses or defines a local live range.

Definition at line 2067 of file RegisterCoalescer.cpp.

References llvm::LiveIntervals::getInterval(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), llvm::LiveIntervals::intervalIsInOneMBB(), llvm::MachineInstr::isCopy(), llvm::TargetRegisterInfo::isPhysicalRegister(), and llvm::MachineOperand::isUndef().

static bool isMoveInstr ( const TargetRegisterInfo &  tri, const MachineInstr *  MI, unsigned &  Src, unsigned &  Dst, unsigned &  SrcSub, unsigned &  DstSub  )

static

Definition at line 216 of file RegisterCoalescer.cpp.

Referenced by llvm::CoalescerPair::isCoalescable(), and llvm::CoalescerPair::setRegisters().

static bool isSplitEdge ( const MachineBasicBlock *  MBB )

static

Definition at line 240 of file RegisterCoalescer.cpp.

References llvm::MachineBasicBlock::begin(), llvm::MachineBasicBlock::end(), MII, llvm::MachineBasicBlock::pred_size(), and llvm::MachineBasicBlock::succ_size().

STATISTIC	(	numJoins	,
		"Number of interval joins performed"
	)

STATISTIC	(	numCrossRCs	,
		"Number of cross class joins performed"
	)

STATISTIC	(	numCommutes	,
		"Number of instruction commuting performed"
	)

STATISTIC	(	numExtends	,
		"Number of copies extended"
	)

STATISTIC	(	NumReMats	,
		"Number of instructions re-materialized"
	)

STATISTIC	(	NumInflated	,
		"Number of register classes inflated"
	)

STATISTIC	(	NumLaneConflicts	,
		"Number of dead lane conflicts tested"
	)

STATISTIC	(	NumLaneResolves	,
		"Number of dead lane conflicts resolved"
	)

Variable Documentation

simple register coalescing

Definition at line 211 of file RegisterCoalescer.cpp.

simple register Simple Register Coalescing

Definition at line 211 of file RegisterCoalescer.cpp.

cl::opt<cl::boolOrDefault> EnableGlobalCopies("join-globalcopies", cl::desc("Coalesce copies that span blocks (default=subtarget)"), cl::init(cl::BOU_UNSET), cl::Hidden)

static

cl::opt<bool> EnableJoining("join-liveintervals", cl::desc("Coalesce copies (default=true)"), cl::init(true))

static

cl::opt<bool> EnableJoinSplits("join-splitedges", cl::desc("Coalesce copies on split edges (default=subtarget)"), cl::Hidden)

static

simple register Simple Register false

Definition at line 211 of file RegisterCoalescer.cpp.

cl::opt<bool> VerifyCoalescing("verify-coalescing", cl::desc("Verify machine instrs before and after register coalescing"), cl::Hidden)

static