LLVM API Documentation

PostRASchedulerList.cpp File Reference

#include "ExactHazardRecognizer.h"
#include "SimpleHazardRecognizer.h"
#include "ScheduleDAGInstrs.h"
#include "llvm/CodeGen/Passes.h"
#include "llvm/CodeGen/LatencyPriorityQueue.h"
#include "llvm/CodeGen/SchedulerRegistry.h"
#include "llvm/CodeGen/MachineDominators.h"
#include "llvm/CodeGen/MachineFunctionPass.h"
#include "llvm/CodeGen/MachineLoopInfo.h"
#include "llvm/CodeGen/MachineRegisterInfo.h"
#include "llvm/CodeGen/ScheduleHazardRecognizer.h"
#include "llvm/Target/TargetLowering.h"
#include "llvm/Target/TargetMachine.h"
#include "llvm/Target/TargetInstrInfo.h"
#include "llvm/Target/TargetRegisterInfo.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/Debug.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/ADT/Statistic.h"
#include <map>

Include dependency graph for PostRASchedulerList.cpp:

Go to the source code of this file.

Defines

#define DEBUG_TYPE   "post-RA-sched"

Functions

 STATISTIC (NumNoops,"Number of noops inserted")
 STATISTIC (NumStalls,"Number of pipeline stalls")
static bool isSchedulingBoundary (const MachineInstr *MI, const MachineFunction &MF)
static SDep * CriticalPathStep (SUnit *SU)
FunctionPass * llvm::createPostRAScheduler ()
 createPostRAScheduler - under development.

Variables

static cl::opt< bool > EnableAntiDepBreaking ("break-anti-dependencies", cl::desc("Break post-RA scheduling anti-dependencies"), cl::init(true), cl::Hidden)
static cl::opt< bool > EnablePostRAHazardAvoidance ("avoid-hazards", cl::desc("Enable exact hazard avoidance"), cl::init(false), cl::Hidden)


Define Documentation

#define DEBUG_TYPE   "post-RA-sched"

Definition at line 21 of file PostRASchedulerList.cpp.


Function Documentation

static SDep* CriticalPathStep ( SUnit *  SU  )  [static]

CriticalPathStep - Return the next SUnit after SU on the bottom-up critical path.

Definition at line 382 of file PostRASchedulerList.cpp.

References llvm::SUnit::getDepth(), Next, and llvm::SUnit::Preds.

static bool isSchedulingBoundary ( const MachineInstr *  MI,
const MachineFunction &  MF 
) [static]

isSchedulingBoundary - Test if the given instruction should be considered a scheduling boundary. This primarily includes labels and terminators.

Definition at line 171 of file PostRASchedulerList.cpp.

References llvm::MachineInstr::getDesc(), llvm::TargetLowering::getStackPointerRegisterToSaveRestore(), llvm::MachineFunction::getTarget(), llvm::TargetMachine::getTargetLowering(), llvm::MachineInstr::isLabel(), llvm::TargetInstrDesc::isTerminator(), llvm::MachineInstr::modifiesRegister(), and TLI.

STATISTIC ( NumStalls  ,
"Number of pipeline stalls"   
)

STATISTIC ( NumNoops  ,
"Number of noops inserted"   
)


Variable Documentation

AllocatableSet - The set of allocatable registers. We'll be ignoring anti-dependencies on non-allocatable registers, because they may not be safe to break.

Definition at line 98 of file PostRASchedulerList.cpp.

AvailableQueue - The priority queue to use for the available SUnits.

Definition at line 84 of file PostRASchedulerList.cpp.

const TargetRegisterClass* Classes[TargetRegisterInfo::FirstVirtualRegister]

Classes - For live regs that are only used in one register class in a live range, the register class. If the register is not live, the corresponding value is null. If the register is live but used in multiple register classes, the corresponding value is -1 casted to a pointer.

Definition at line 109 of file PostRASchedulerList.cpp.

unsigned DefIndices[TargetRegisterInfo::FirstVirtualRegister]

The index of the most recent complete def (proceding bottom up), or ~0u if the register is live.

Definition at line 120 of file PostRASchedulerList.cpp.

cl::opt<bool> EnableAntiDepBreaking("break-anti-dependencies", cl::desc("Break post-RA scheduling anti-dependencies"), cl::init(true), cl::Hidden) [static]

cl::opt<bool> EnablePostRAHazardAvoidance("avoid-hazards", cl::desc("Enable exact hazard avoidance"), cl::init(false), cl::Hidden) [static]

HazardRec - The hazard recognizer to use.

Definition at line 101 of file PostRASchedulerList.cpp.

char ID [static]

Definition at line 61 of file PostRASchedulerList.cpp.

unsigned KillIndices[TargetRegisterInfo::FirstVirtualRegister]

The index of the most recent kill (proceding bottom-up), or ~0u if the register is not live.

Definition at line 116 of file PostRASchedulerList.cpp.

std::vector<SUnit*> PendingQueue

PendingQueue - This contains all of the instructions whose operands have been issued, but their results are not ready yet (due to the latency of the operation). Once the operands becomes available, the instruction is added to the AvailableQueue.

Definition at line 90 of file PostRASchedulerList.cpp.

std::multimap<unsigned, MachineOperand *> RegRefs

RegRegs - Map registers to all their references within a live range.

Definition at line 112 of file PostRASchedulerList.cpp.

Topo - A topological ordering for SUnits.

Definition at line 93 of file PostRASchedulerList.cpp.