#include "llvm/CodeGen/MachineTraceMetrics.h"
#include "llvm/ADT/PostOrderIterator.h"
#include "llvm/ADT/SparseSet.h"
#include "llvm/CodeGen/MachineBasicBlock.h"
#include "llvm/CodeGen/MachineBranchProbabilityInfo.h"
#include "llvm/CodeGen/MachineLoopInfo.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/Passes.h"
#include "llvm/MC/MCSubtargetInfo.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/Format.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Target/TargetInstrInfo.h"
#include "llvm/Target/TargetRegisterInfo.h"
#include "llvm/Target/TargetSubtargetInfo.h"

Include dependency graph for MachineTraceMetrics.cpp:

Classes
class	llvm::po_iterator_storage< LoopBounds, true >
Namespaces
namespace	llvm
	List of target independent CodeGen pass IDs.
Defines
#define	DEBUG_TYPE "machine-trace-metrics"
Typedefs
typedef DenseMap< const MachineInstr *, unsigned >	MIHeightMap
Functions
	INITIALIZE_PASS_BEGIN (MachineTraceMetrics,"machine-trace-metrics","Machine Trace Metrics", false, true) INITIALIZE_PASS_END(MachineTraceMetrics
static bool	isExitingLoop (const MachineLoop From, const MachineLoop To)
static bool	getDataDeps (const MachineInstr UseMI, SmallVectorImpl< DataDep > &Deps, const MachineRegisterInfo MRI)
static void	getPHIDeps (const MachineInstr UseMI, SmallVectorImpl< DataDep > &Deps, const MachineBasicBlock Pred, const MachineRegisterInfo *MRI)
static void	updatePhysDepsDownwards (const MachineInstr UseMI, SmallVectorImpl< DataDep > &Deps, SparseSet< LiveRegUnit > &RegUnits, const TargetRegisterInfo TRI)
static unsigned	updatePhysDepsUpwards (const MachineInstr MI, unsigned Height, SparseSet< LiveRegUnit > &RegUnits, const TargetSchedModel &SchedModel, const TargetInstrInfo TII, const TargetRegisterInfo *TRI)
static bool	pushDepHeight (const DataDep &Dep, const MachineInstr UseMI, unsigned UseHeight, MIHeightMap &Heights, const TargetSchedModel &SchedModel, const TargetInstrInfo TII)
Variables
machine trace	metrics
machine trace Machine Trace	Metrics
machine trace Machine Trace	false

Define Documentation

#define DEBUG_TYPE "machine-trace-metrics"

Definition at line 28 of file MachineTraceMetrics.cpp.

Typedef Documentation

typedef DenseMap<const MachineInstr *, unsigned> MIHeightMap

Definition at line 923 of file MachineTraceMetrics.cpp.

Function Documentation

static bool getDataDeps	(	const MachineInstr *	UseMI,
		SmallVectorImpl< DataDep > &	Deps,
		const MachineRegisterInfo *	MRI
	)		`[static]`

Definition at line 635 of file MachineTraceMetrics.cpp.

References llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::MachineOperandIteratorBase::isValid(), and llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back().

static void getPHIDeps	(	const MachineInstr *	UseMI,
		SmallVectorImpl< DataDep > &	Deps,
		const MachineBasicBlock *	Pred,
		const MachineRegisterInfo *	MRI
	)		`[static]`

Definition at line 659 of file MachineTraceMetrics.cpp.

References llvm::MachineOperand::getMBB(), llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), llvm::MachineInstr::isPHI(), and llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back().

Referenced by llvm::MachineTraceMetrics::Trace::getPHIDepth().

INITIALIZE_PASS_BEGIN	(	MachineTraceMetrics	,
		"machine-trace-metrics"	,
		"Machine Trace Metrics"	,
		false	,
		true
	)

static bool isExitingLoop	(	const MachineLoop *	From,
		const MachineLoop *	To
	)		`[static]`

Definition at line 294 of file MachineTraceMetrics.cpp.

References llvm::LoopBase< BlockT, LoopT >::contains().

Referenced by llvm::po_iterator_storage< LoopBounds, true >::insertEdge().

static bool pushDepHeight	(	const DataDep &	Dep,
		const MachineInstr *	UseMI,
		unsigned	UseHeight,
		MIHeightMap &	Heights,
		const TargetSchedModel &	SchedModel,
		const TargetInstrInfo *	TII
	)		`[static]`

Definition at line 927 of file MachineTraceMetrics.cpp.

References llvm::TargetSchedModel::computeOperandLatency(), I, and llvm::DenseMapBase< DerivedT, KeyT, ValueT, KeyInfoT >::insert().

static void updatePhysDepsDownwards	(	const MachineInstr *	UseMI,
		SmallVectorImpl< DataDep > &	Deps,
		SparseSet< LiveRegUnit > &	RegUnits,
		const TargetRegisterInfo *	TRI
	)		`[static]`

Definition at line 695 of file MachineTraceMetrics.cpp.

References llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::end(), llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::erase(), llvm::SparseSet< ValueT, KeyFunctorT, SparseT >::find(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), I, llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::MachineOperandIteratorBase::isValid(), llvm::MCRegisterInfo::DiffListIterator::isValid(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::push_back(), llvm::SmallVectorTemplateBase< T, isPodLike >::push_back(), and llvm::SmallVectorTemplateCommon< T, typename >::size().

static unsigned updatePhysDepsUpwards	(	const MachineInstr *	MI,
		unsigned	Height,
		SparseSet< LiveRegUnit > &	RegUnits,
		const TargetSchedModel &	SchedModel,
		const TargetInstrInfo *	TII,
		const TargetRegisterInfo *	TRI
	)		`[static]`