MachineTraceMetrics.cpp File Reference

#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:

Go to the source code of this file.

Classes
class	llvm::po_iterator_storage< LoopBounds, true >

Namespaces
	llvm
	List of target independent CodeGen pass IDs.

Macros
#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

Macro Definition Documentation

#define DEBUG_TYPE   "machine-trace-metrics"

Definition at line 10 of file MachineTraceMetrics.cpp.

Typedef Documentation

typedef DenseMap<const MachineInstr *, unsigned> MIHeightMap

Definition at line 930 of file MachineTraceMetrics.cpp.

Function Documentation

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

static

Definition at line 639 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 663 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 297 of file MachineTraceMetrics.cpp.

References llvm::LoopBase< N, M >::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 934 of file MachineTraceMetrics.cpp.

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

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

static

Definition at line 699 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 >::push_back(), llvm::SmallVectorTemplateBase< T, isPodLike< T >::value >::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

Definition at line 877 of file MachineTraceMetrics.cpp.

References llvm::TargetSchedModel::computeOperandLatency(), 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::MachineInstr::isTransient(), llvm::MachineOperandIteratorBase::isValid(), llvm::MCRegisterInfo::DiffListIterator::isValid(), llvm::A64CC::MI, llvm::SmallVectorTemplateBase< T, isPodLike >::push_back(), and llvm::SmallVectorTemplateCommon< T, typename >::size().

Variable Documentation

machine trace Machine Trace false

Definition at line 37 of file MachineTraceMetrics.cpp.

machine trace metrics

Definition at line 37 of file MachineTraceMetrics.cpp.

machine trace Machine Trace Metrics

Definition at line 37 of file MachineTraceMetrics.cpp.

Referenced by ApproximateLoopSize().