LLVM API Documentation

VirtRegRewriter.cpp File Reference

#include "VirtRegRewriter.h"
#include "llvm/Support/Compiler.h"
#include "llvm/Support/ErrorHandling.h"
#include "llvm/Support/raw_ostream.h"
#include "llvm/Target/TargetLowering.h"
#include "llvm/ADT/DepthFirstIterator.h"
#include "llvm/ADT/Statistic.h"
#include "llvm/ADT/STLExtras.h"
#include <algorithm>

Include dependency graph for VirtRegRewriter.cpp:

Go to the source code of this file.

Defines

#define DEBUG_TYPE   "virtregrewriter"

Enumerations

enum  RewriterName { local, trivial }

Functions

 STATISTIC (NumDSE,"Number of dead stores elided")
 STATISTIC (NumDSS,"Number of dead spill slots removed")
 STATISTIC (NumCommutes,"Number of instructions commuted")
 STATISTIC (NumDRM,"Number of re-materializable defs elided")
 STATISTIC (NumStores,"Number of stores added")
 STATISTIC (NumPSpills,"Number of physical register spills")
 STATISTIC (NumOmitted,"Number of reloads omited")
 STATISTIC (NumAvoided,"Number of reloads deemed unnecessary")
 STATISTIC (NumCopified,"Number of available reloads turned into copies")
 STATISTIC (NumReMats,"Number of re-materialization")
 STATISTIC (NumLoads,"Number of loads added")
 STATISTIC (NumReused,"Number of values reused")
 STATISTIC (NumDCE,"Number of copies elided")
 STATISTIC (NumSUnfold,"Number of stores unfolded")
 STATISTIC (NumModRefUnfold,"Number of modref unfolded")
static MachineBasicBlock::iterator ComputeReloadLoc (MachineBasicBlock::iterator const InsertLoc, MachineBasicBlock::iterator const Begin, unsigned PhysReg, const TargetRegisterInfo *TRI, bool DoReMat, int SSorRMId, const TargetInstrInfo *TII, const MachineFunction &MF)
static void findSinglePredSuccessor (MachineBasicBlock *MBB, SmallVectorImpl< MachineBasicBlock * > &Succs)
static void InvalidateKill (unsigned Reg, const TargetRegisterInfo *TRI, BitVector &RegKills, std::vector< MachineOperand * > &KillOps)
static void InvalidateKills (MachineInstr &MI, const TargetRegisterInfo *TRI, BitVector &RegKills, std::vector< MachineOperand * > &KillOps, SmallVector< unsigned, 2 > *KillRegs=NULL)
static bool InvalidateRegDef (MachineBasicBlock::iterator I, MachineInstr &NewDef, unsigned Reg, bool &HasLiveDef)
static void UpdateKills (MachineInstr &MI, const TargetRegisterInfo *TRI, BitVector &RegKills, std::vector< MachineOperand * > &KillOps)
static void ReMaterialize (MachineBasicBlock &MBB, MachineBasicBlock::iterator &MII, unsigned DestReg, unsigned Reg, const TargetInstrInfo *TII, const TargetRegisterInfo *TRI, VirtRegMap &VRM)
static unsigned findSuperReg (const TargetRegisterClass *RC, unsigned SubReg, unsigned SubIdx, const TargetRegisterInfo *TRI)
static bool FoldsStackSlotModRef (MachineInstr &MI, int SS, unsigned PhysReg, const TargetInstrInfo *TII, const TargetRegisterInfo *TRI, VirtRegMap &VRM)
static unsigned FindFreeRegister (MachineBasicBlock::iterator MII, MachineBasicBlock &MBB, const TargetRegisterClass *RC, const TargetRegisterInfo *TRI, BitVector &AllocatableRegs)
static void AssignPhysToVirtReg (MachineInstr *MI, unsigned VirtReg, unsigned PhysReg)
llvm::VirtRegRewriter * llvm::createVirtRegRewriter ()

Variables

static cl::opt< RewriterName > RewriterOpt ("rewriter", cl::desc("Rewriter to use: (default: local)"), cl::Prefix, cl::values(clEnumVal(local,"local rewriter"), clEnumVal(trivial,"trivial rewriter"), clEnumValEnd), cl::init(local))
static cl::opt< bool > ScheduleSpills ("schedule-spills", cl::desc("Schedule spill code"), cl::init(false))


Define Documentation

#define DEBUG_TYPE   "virtregrewriter"

Definition at line 10 of file VirtRegRewriter.cpp.


Enumeration Type Documentation

Enumerator:
local 
trivial 

Definition at line 39 of file VirtRegRewriter.cpp.


Function Documentation

static void AssignPhysToVirtReg ( MachineInstr *  MI,
unsigned  VirtReg,
unsigned  PhysReg 
) [static]

static MachineBasicBlock::iterator ComputeReloadLoc ( MachineBasicBlock::iterator const   InsertLoc,
MachineBasicBlock::iterator const   Begin,
unsigned  PhysReg,
const TargetRegisterInfo *  TRI,
bool  DoReMat,
int  SSorRMId,
const TargetInstrInfo *  TII,
const MachineFunction &  MF 
) [static]

static unsigned FindFreeRegister ( MachineBasicBlock::iterator  MII,
MachineBasicBlock &  MBB,
const TargetRegisterClass *  RC,
const TargetRegisterInfo *  TRI,
BitVector &  AllocatableRegs 
) [static]

static void findSinglePredSuccessor ( MachineBasicBlock *  MBB,
SmallVectorImpl< MachineBasicBlock * > &  Succs 
) [static]

findSinglePredSuccessor - Return via reference a vector of machine basic blocks each of which is a successor of the specified BB and has no other predecessor.

Definition at line 417 of file VirtRegRewriter.cpp.

References llvm::MachineBasicBlock::pred_size(), llvm::SmallVectorImpl< T >::push_back(), SE, llvm::MachineBasicBlock::succ_begin(), and llvm::MachineBasicBlock::succ_end().

static unsigned findSuperReg ( const TargetRegisterClass *  RC,
unsigned  SubReg,
unsigned  SubIdx,
const TargetRegisterInfo *  TRI 
) [static]

findSuperReg - Find the SubReg's super-register of given register class where its SubIdx sub-register is SubReg.

Definition at line 620 of file VirtRegRewriter.cpp.

References llvm::TargetRegisterClass::begin(), E, llvm::TargetRegisterClass::end(), and llvm::TargetRegisterInfo::getSubReg().

static bool FoldsStackSlotModRef ( MachineInstr &  MI,
int  SS,
unsigned  PhysReg,
const TargetInstrInfo *  TII,
const TargetRegisterInfo *  TRI,
VirtRegMap &  VRM 
) [static]

static void InvalidateKill ( unsigned  Reg,
const TargetRegisterInfo *  TRI,
BitVector &  RegKills,
std::vector< MachineOperand * > &  KillOps 
) [static]

InvalidateKill - Invalidate register kill information for a specific register. This also unsets the kills marker on the last kill operand.

Definition at line 429 of file VirtRegRewriter.cpp.

References llvm::TargetRegisterInfo::getSubRegisters(), and llvm::BitVector::reset().

static void InvalidateKills ( MachineInstr &  MI,
const TargetRegisterInfo *  TRI,
BitVector &  RegKills,
std::vector< MachineOperand * > &  KillOps,
SmallVector< unsigned, 2 > *  KillRegs = NULL 
) [static]

static bool InvalidateRegDef ( MachineBasicBlock::iterator  I,
MachineInstr &  NewDef,
unsigned  Reg,
bool &  HasLiveDef 
) [static]

InvalidateRegDef - If the def operand of the specified def MI is now dead (since it's spill instruction is removed), mark it isDead. Also checks if the def MI has other definition operands that are not dead. Returns it by reference.

Definition at line 483 of file VirtRegRewriter.cpp.

References E, llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), llvm::MachineOperand::isDead(), llvm::MachineOperand::isKill(), llvm::MachineOperand::isReg(), llvm::MachineOperand::isUndef(), llvm::MachineOperand::isUse(), and llvm::MachineOperand::setIsDead().

static void ReMaterialize ( MachineBasicBlock &  MBB,
MachineBasicBlock::iterator &  MII,
unsigned  DestReg,
unsigned  Reg,
const TargetInstrInfo *  TII,
const TargetRegisterInfo *  TRI,
VirtRegMap &  VRM 
) [static]

STATISTIC ( NumModRefUnfold  ,
"Number of modref unfolded"   
)

STATISTIC ( NumSUnfold  ,
"Number of stores unfolded"   
)

STATISTIC ( NumDCE  ,
"Number of copies elided"   
)

STATISTIC ( NumReused  ,
"Number of values reused"   
)

STATISTIC ( NumLoads  ,
"Number of loads added"   
)

STATISTIC ( NumReMats  ,
"Number of re-materialization"   
)

STATISTIC ( NumCopified  ,
"Number of available reloads turned into copies"   
)

STATISTIC ( NumAvoided  ,
"Number of reloads deemed unnecessary"   
)

STATISTIC ( NumOmitted  ,
"Number of reloads omited"   
)

STATISTIC ( NumPSpills  ,
"Number of physical register spills"   
)

STATISTIC ( NumStores  ,
"Number of stores added"   
)

STATISTIC ( NumDRM  ,
"Number of re-materializable defs elided"   
)

STATISTIC ( NumCommutes  ,
"Number of instructions commuted"   
)

STATISTIC ( NumDSS  ,
"Number of dead spill slots removed"   
)

STATISTIC ( NumDSE  ,
"Number of dead stores elided"   
)

static void UpdateKills ( MachineInstr &  MI,
const TargetRegisterInfo *  TRI,
BitVector &  RegKills,
std::vector< MachineOperand * > &  KillOps 
) [static]


Variable Documentation

Definition at line 995 of file VirtRegRewriter.cpp.

Definition at line 323 of file VirtRegRewriter.cpp.

Definition at line 996 of file VirtRegRewriter.cpp.

Definition at line 337 of file VirtRegRewriter.cpp.

Definition at line 320 of file VirtRegRewriter.cpp.

std::multimap<unsigned, int> PhysRegsAvailable

Definition at line 135 of file VirtRegRewriter.cpp.

Definition at line 339 of file VirtRegRewriter.cpp.

Definition at line 992 of file VirtRegRewriter.cpp.

std::vector<ReusedOp> Reuses

Definition at line 338 of file VirtRegRewriter.cpp.

cl::opt<RewriterName> RewriterOpt("rewriter", cl::desc("Rewriter to use: (default: local)"), cl::Prefix, cl::values(clEnumVal(local,"local rewriter"),clEnumVal(trivial,"trivial rewriter"),clEnumValEnd), cl::init(local)) [static]

cl::opt<bool> ScheduleSpills("schedule-spills", cl::desc("Schedule spill code"), cl::init(false)) [static]

Referenced by ComputeReloadLoc().

Definition at line 129 of file VirtRegRewriter.cpp.

Definition at line 317 of file VirtRegRewriter.cpp.

Definition at line 124 of file VirtRegRewriter.cpp.

Definition at line 123 of file VirtRegRewriter.cpp.

Definition at line 326 of file VirtRegRewriter.cpp.