LLVM API Documentation

llvm::ScheduleDAGInstrs Class Reference

#include <ScheduleDAGInstrs.h>

Inheritance diagram for llvm::ScheduleDAGInstrs:
[legend]
Collaboration diagram for llvm::ScheduleDAGInstrs:
[legend]

List of all members.

Public Member Functions

 ScheduleDAGInstrs (MachineFunction &mf, const MachineLoopInfo &mli, const MachineDominatorTree &mdt)
virtual ~ScheduleDAGInstrs ()
SUnit * NewSUnit (MachineInstr *MI)
void Run (MachineBasicBlock *bb, MachineBasicBlock::iterator begin, MachineBasicBlock::iterator end, unsigned endindex)
virtual void BuildSchedGraph ()
virtual void ComputeLatency (SUnit *SU)
virtual void ComputeOperandLatency (SUnit *Def, SUnit *Use, SDep &dep) const
virtual MachineBasicBlock * EmitSchedule ()
virtual void StartBlock (MachineBasicBlock *BB)
virtual void Schedule ()=0
virtual void FinishBlock ()
virtual void dumpNode (const SUnit *SU) const
virtual std::string getGraphNodeLabel (const SUnit *SU) const

Public Attributes

MachineBasicBlock * BB
MachineBasicBlock::iterator Begin
unsigned InsertPosIndex


Detailed Description

ScheduleDAGInstrs - A ScheduleDAG subclass for scheduling lists of MachineInstrs.

Definition at line 97 of file ScheduleDAGInstrs.h.


Constructor & Destructor Documentation

ScheduleDAGInstrs::ScheduleDAGInstrs ( MachineFunction &  mf,
const MachineLoopInfo &  mli,
const MachineDominatorTree &  mdt 
) [explicit]

Definition at line 31 of file ScheduleDAGInstrs.cpp.

virtual llvm::ScheduleDAGInstrs::~ScheduleDAGInstrs (  )  [inline, virtual]

Definition at line 133 of file ScheduleDAGInstrs.h.


Member Function Documentation

SUnit* llvm::ScheduleDAGInstrs::NewSUnit ( MachineInstr *  MI  )  [inline]

NewSUnit - Creates a new SUnit and return a ptr to it.

Definition at line 137 of file ScheduleDAGInstrs.h.

References SUnits.

Referenced by BuildSchedGraph().

void ScheduleDAGInstrs::Run ( MachineBasicBlock *  bb,
MachineBasicBlock::iterator  begin,
MachineBasicBlock::iterator  end,
unsigned  endcount 
)

Run - perform scheduling.

Definition at line 38 of file ScheduleDAGInstrs.cpp.

References BB, Begin, InsertPosIndex, and llvm::ScheduleDAG::Run().

void ScheduleDAGInstrs::BuildSchedGraph (  )  [virtual]

BuildSchedGraph - Build SUnits from the MachineBasicBlock that we are input.

Implements llvm::ScheduleDAG.

Definition at line 125 of file ScheduleDAGInstrs.cpp.

References llvm::SUnit::addPred(), llvm::TargetSubtarget::adjustSchedDependency(), llvm::SDep::Anti, BB, Begin, ComputeLatency(), ComputeOperandLatency(), llvm::SDep::Data, llvm::LoopDependencies::Deps, E, llvm::ScheduleDAG::ExitSU, llvm::MachineInstr::findRegisterUseOperandIdx(), llvm::ScheduleDAG::ForceUnitLatencies(), llvm::TargetRegisterInfo::getAliasSet(), llvm::MachineInstr::getDesc(), llvm::SUnit::getInstr(), llvm::MachineInstr::getNumOperands(), llvm::TargetInstrDesc::getNumOperands(), llvm::TargetRegisterInfo::getNumRegs(), llvm::MachineInstr::getOperand(), llvm::MachineInstr::getParent(), llvm::MachineOperand::getParent(), llvm::MachineOperand::getReg(), llvm::TargetSubtarget::getSpecialAddressLatency(), llvm::TargetMachine::getSubtarget(), getUnderlyingObjectForInstr(), llvm::MachineInstr::hasOneMemOperand(), llvm::TargetInstrDesc::hasUnmodeledSideEffects(), llvm::MachineInstr::hasVolatileMemoryRef(), llvm::ScheduleDAG::InsertPos, llvm::TargetInstrDesc::isCall(), llvm::MachineOperand::isDead(), llvm::MachineOperand::isDef(), llvm::TargetInstrInfo::isInvariantLoad(), llvm::MachineInstr::isLabel(), llvm::TargetOperandInfo::isLookupPtrRegClass(), llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::MachineOperand::isReg(), llvm::MachineMemOperand::isStore(), llvm::TargetInstrDesc::isTerminator(), llvm::MachineOperand::isUse(), llvm::MachineMemOperand::isVolatile(), Kind, llvm::TargetInstrDesc::mayLoad(), llvm::TargetInstrDesc::mayStore(), llvm::MachineInstr::memoperands_begin(), MI, NewSUnit(), llvm::TargetInstrDesc::OpInfo, llvm::SDep::Order, llvm::SDep::Output, llvm::prior(), Reg, llvm::MachineInstr::registerDefIsDead(), llvm::MachineBasicBlock::size(), llvm::ScheduleDAG::SUnits, llvm::ScheduleDAG::TII, llvm::ScheduleDAG::TM, llvm::ScheduleDAG::TRI, and V.

void ScheduleDAGInstrs::ComputeLatency ( SUnit *  SU  )  [virtual]

void ScheduleDAGInstrs::ComputeOperandLatency ( SUnit *  Def,
SUnit *  Use,
SDep &  dep 
) const [virtual]

MachineBasicBlock * ScheduleDAGInstrs::EmitSchedule (  )  [virtual]

EmitSchedule - Insert MachineInstrs into the MachineBasicBlock according to the order specified in Sequence.

Implements llvm::ScheduleDAG.

Definition at line 496 of file ScheduleDAGInstrs.cpp.

References BB, Begin, llvm::ScheduleDAG::EmitNoop(), llvm::SUnit::getInstr(), llvm::MachineBasicBlock::insert(), llvm::ScheduleDAG::InsertPos, llvm::MachineBasicBlock::remove(), and llvm::ScheduleDAG::Sequence.

void ScheduleDAGInstrs::StartBlock ( MachineBasicBlock *  BB  )  [virtual]

virtual void llvm::ScheduleDAGInstrs::Schedule (  )  [pure virtual]

Schedule - Order nodes according to selected style, filling in the Sequence member.

Implements llvm::ScheduleDAG.

void ScheduleDAGInstrs::FinishBlock (  )  [virtual]

FinishBlock - Clean up after scheduling in the given block.

Definition at line 417 of file ScheduleDAGInstrs.cpp.

void ScheduleDAGInstrs::dumpNode ( const SUnit *  SU  )  const [virtual]

Implements llvm::ScheduleDAG.

Definition at line 479 of file ScheduleDAGInstrs.cpp.

References llvm::MachineInstr::dump(), and llvm::SUnit::getInstr().

std::string ScheduleDAGInstrs::getGraphNodeLabel ( const SUnit *  SU  )  const [virtual]

getGraphNodeLabel - Return a label for an SUnit node in a visualization of the ScheduleDAG.

Implements llvm::ScheduleDAG.

Definition at line 483 of file ScheduleDAGInstrs.cpp.

References llvm::ScheduleDAG::EntrySU, llvm::ScheduleDAG::ExitSU, llvm::SUnit::getInstr(), llvm::MachineInstr::print(), and llvm::raw_string_ostream::str().


Member Data Documentation

Reimplemented from llvm::ScheduleDAG.

Definition at line 123 of file ScheduleDAGInstrs.h.

Referenced by BuildSchedGraph(), EmitSchedule(), and Run().

Definition at line 124 of file ScheduleDAGInstrs.h.

Referenced by BuildSchedGraph(), EmitSchedule(), and Run().

Definition at line 127 of file ScheduleDAGInstrs.h.

Referenced by Run().


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