PHIElimination.cpp File Reference

#include "llvm/CodeGen/Passes.h"
#include "PHIEliminationUtils.h"
#include "llvm/ADT/STLExtras.h"
#include "llvm/ADT/SmallPtrSet.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/CodeGen/LiveIntervalAnalysis.h"
#include "llvm/CodeGen/LiveVariables.h"
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineInstr.h"
#include "llvm/CodeGen/MachineInstrBuilder.h"
#include "llvm/CodeGen/MachineLoopInfo.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/IR/Function.h"
#include "llvm/Support/CommandLine.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/Debug.h"
#include "llvm/Target/TargetInstrInfo.h"
#include "llvm/Target/TargetMachine.h"
#include <algorithm>

Include dependency graph for PHIElimination.cpp:

Go to the source code of this file.

Macros
#define	DEBUG_TYPE   "phielim"

Functions
	STATISTIC (NumLowered,"Number of phis lowered")
	STATISTIC (NumCriticalEdgesSplit,"Number of critical edges split")
	STATISTIC (NumReused,"Number of reused lowered phis")
	INITIALIZE_PASS_BEGIN (PHIElimination,"phi-node-elimination","Eliminate PHI nodes for register allocation", false, false) INITIALIZE_PASS_END(PHIElimination
static bool	isImplicitlyDefined (unsigned VirtReg, const MachineRegisterInfo *MRI)
static bool	isSourceDefinedByImplicitDef (const MachineInstr *MPhi, const MachineRegisterInfo *MRI)

Variables
static cl::opt< bool >	DisableEdgeSplitting ("disable-phi-elim-edge-splitting", cl::init(false), cl::Hidden, cl::desc("Disable critical edge splitting ""during PHI elimination"))
static cl::opt< bool >	SplitAllCriticalEdges ("phi-elim-split-all-critical-edges", cl::init(false), cl::Hidden, cl::desc("Split all critical edges during ""PHI elimination"))
phi node	elimination
phi node Eliminate PHI nodes for register	allocation
phi node Eliminate PHI nodes for register	false

Macro Definition Documentation

#define DEBUG_TYPE   "phielim"

Definition at line 16 of file PHIElimination.cpp.

Function Documentation

INITIALIZE_PASS_BEGIN	(	PHIElimination	,
		"phi-node-elimination"	,
		"Eliminate PHI nodes for register allocation"	,
		false	,
		false
	)

static bool isImplicitlyDefined ( unsigned  VirtReg, const MachineRegisterInfo *  MRI  )

static

isImplicitlyDefined - Return true if all defs of VirtReg are implicit-defs. This includes registers with no defs.

Definition at line 199 of file PHIElimination.cpp.

References llvm::X86II::DE, llvm::MachineRegisterInfo::def_begin(), and llvm::MachineRegisterInfo::def_end().

Referenced by isSourceDefinedByImplicitDef().

static bool isSourceDefinedByImplicitDef ( const MachineInstr *  MPhi, const MachineRegisterInfo *  MRI  )

static

isSourceDefinedByImplicitDef - Return true if all sources of the phi node are implicit_def's.

Definition at line 210 of file PHIElimination.cpp.

References llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), isImplicitlyDefined(), and MRI.

STATISTIC	(	NumLowered	,
		"Number of phis lowered"
	)

STATISTIC	(	NumCriticalEdgesSplit	,
		"Number of critical edges split"
	)

STATISTIC	(	NumReused	,
		"Number of reused lowered phis"
	)

Variable Documentation

phi node Eliminate PHI nodes for register allocation

Definition at line 114 of file PHIElimination.cpp.

cl::opt<bool> DisableEdgeSplitting("disable-phi-elim-edge-splitting", cl::init(false), cl::Hidden, cl::desc("Disable critical edge splitting ""during PHI elimination"))

static

phi node elimination

Definition at line 114 of file PHIElimination.cpp.

phi node Eliminate PHI nodes for register false

Definition at line 114 of file PHIElimination.cpp.

cl::opt<bool> SplitAllCriticalEdges("phi-elim-split-all-critical-edges", cl::init(false), cl::Hidden, cl::desc("Split all critical edges during ""PHI elimination"))

static