LLVM  3.7.0
Public Member Functions | Public Attributes | List of all members
llvm::MachineTraceMetrics::TraceBlockInfo Struct Reference

Per-basic block information that relates to a specific trace through the block. More...

#include <MachineTraceMetrics.h>

Collaboration diagram for llvm::MachineTraceMetrics::TraceBlockInfo:
[legend]

Public Member Functions

 TraceBlockInfo ()
 
bool hasValidDepth () const
 Returns true if the depth resources have been computed from the trace above this block. More...
 
bool hasValidHeight () const
 Returns true if the height resources have been computed from the trace below this block. More...
 
void invalidateDepth ()
 Invalidate depth resources when some block above this one has changed. More...
 
void invalidateHeight ()
 Invalidate height resources when a block below this one has changed. More...
 
bool isUsefulDominator (const TraceBlockInfo &TBI) const
 Assuming that this is a dominator of TBI, determine if it contains useful instruction depths. More...
 
void print (raw_ostream &) const
 

Public Attributes

const MachineBasicBlockPred
 Trace predecessor, or NULL for the first block in the trace. More...
 
const MachineBasicBlockSucc
 Trace successor, or NULL for the last block in the trace. More...
 
unsigned Head
 The block number of the head of the trace. (When hasValidDepth()). More...
 
unsigned Tail
 The block number of the tail of the trace. (When hasValidHeight()). More...
 
unsigned InstrDepth
 Accumulated number of instructions in the trace above this block. More...
 
unsigned InstrHeight
 Accumulated number of instructions in the trace below this block. More...
 
bool HasValidInstrDepths
 Instruction depths have been computed. This implies hasValidDepth(). More...
 
bool HasValidInstrHeights
 Instruction heights have been computed. This implies hasValidHeight(). More...
 
unsigned CriticalPath
 Critical path length. More...
 
SmallVector< LiveInReg, 4 > LiveIns
 Live-in registers. More...
 

Detailed Description

Per-basic block information that relates to a specific trace through the block.

Convergent traces means that only one of these is required per block in a trace ensemble.

Definition at line 133 of file MachineTraceMetrics.h.

Constructor & Destructor Documentation

llvm::MachineTraceMetrics::TraceBlockInfo::TraceBlockInfo ( )
inline

Definition at line 156 of file MachineTraceMetrics.h.

Member Function Documentation

bool llvm::MachineTraceMetrics::TraceBlockInfo::hasValidDepth ( ) const
inline
bool llvm::MachineTraceMetrics::TraceBlockInfo::hasValidHeight ( ) const
inline
void llvm::MachineTraceMetrics::TraceBlockInfo::invalidateDepth ( )
inline

Invalidate depth resources when some block above this one has changed.

Definition at line 170 of file MachineTraceMetrics.h.

References HasValidInstrDepths, and InstrDepth.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate().

void llvm::MachineTraceMetrics::TraceBlockInfo::invalidateHeight ( )
inline

Invalidate height resources when a block below this one has changed.

Definition at line 173 of file MachineTraceMetrics.h.

References HasValidInstrHeights, and InstrHeight.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate().

bool llvm::MachineTraceMetrics::TraceBlockInfo::isUsefulDominator ( const TraceBlockInfo TBI) const
inline

Assuming that this is a dominator of TBI, determine if it contains useful instruction depths.

A dominating block can be above the current trace head, and any dependencies from such a far away dominator are not expected to affect the critical path.

Also returns true when TBI == this.

Definition at line 181 of file MachineTraceMetrics.h.

References hasValidDepth(), HasValidInstrDepths, Head, and InstrDepth.

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

void MachineTraceMetrics::TraceBlockInfo::print ( raw_ostream OS) const

Definition at line 1273 of file MachineTraceMetrics.cpp.

Member Data Documentation

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::CriticalPath

Critical path length.

This is the number of cycles in the longest data dependency chain through the trace. This is only valid when both HasValidInstrDepths and HasValidInstrHeights are set.

Definition at line 209 of file MachineTraceMetrics.h.

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

bool llvm::MachineTraceMetrics::TraceBlockInfo::HasValidInstrDepths

Instruction depths have been computed. This implies hasValidDepth().

Definition at line 201 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::getTrace(), invalidateDepth(), and isUsefulDominator().

bool llvm::MachineTraceMetrics::TraceBlockInfo::HasValidInstrHeights

Instruction heights have been computed. This implies hasValidHeight().

Definition at line 204 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::getTrace(), and invalidateHeight().

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::Head

The block number of the head of the trace. (When hasValidDepth()).

Definition at line 143 of file MachineTraceMetrics.h.

Referenced by isUsefulDominator().

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::InstrDepth

Accumulated number of instructions in the trace above this block.

Does not include instructions in this block.

Definition at line 150 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Trace::getInstrCount(), hasValidDepth(), invalidateDepth(), and isUsefulDominator().

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::InstrHeight

Accumulated number of instructions in the trace below this block.

Includes instructions in this block.

Definition at line 154 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Trace::getInstrCount(), hasValidHeight(), and invalidateHeight().

SmallVector<LiveInReg, 4> llvm::MachineTraceMetrics::TraceBlockInfo::LiveIns

Live-in registers.

These registers are defined above the current block and used by this block or a block below it. This does not include PHI uses in the current block, but it does include PHI uses in deeper blocks.

Definition at line 215 of file MachineTraceMetrics.h.

const MachineBasicBlock* llvm::MachineTraceMetrics::TraceBlockInfo::Pred

Trace predecessor, or NULL for the first block in the trace.

Valid when hasValidDepth().

Definition at line 136 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MachineTraceMetrics::Trace::print(), and llvm::MachineTraceMetrics::Ensemble::verify().

const MachineBasicBlock* llvm::MachineTraceMetrics::TraceBlockInfo::Succ

Trace successor, or NULL for the last block in the trace.

Valid when hasValidHeight().

Definition at line 140 of file MachineTraceMetrics.h.

Referenced by llvm::MachineTraceMetrics::Ensemble::invalidate(), llvm::MachineTraceMetrics::Trace::print(), and llvm::MachineTraceMetrics::Ensemble::verify().

unsigned llvm::MachineTraceMetrics::TraceBlockInfo::Tail

The block number of the tail of the trace. (When hasValidHeight()).

Definition at line 146 of file MachineTraceMetrics.h.


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