LLVM API Documentation
#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>
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 DEBUG_TYPE "virtregrewriter" |
Definition at line 10 of file VirtRegRewriter.cpp.
| enum RewriterName |
| static void AssignPhysToVirtReg | ( | MachineInstr * | MI, | |
| unsigned | VirtReg, | |||
| unsigned | PhysReg | |||
| ) | [static] |
Definition at line 968 of file VirtRegRewriter.cpp.
References llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), llvm::MachineOperand::isReg(), and llvm::MachineOperand::setReg().
| 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] |
Definition at line 243 of file VirtRegRewriter.cpp.
References llvm::TargetRegisterClass::contains(), FrameIdx, llvm::TargetRegisterInfo::getAliasSet(), llvm::MachineOperand::getIndex(), llvm::TargetLowering::getPointerTy(), llvm::TargetLowering::getRegClassFor(), llvm::MachineFunction::getTarget(), llvm::TargetMachine::getTargetLowering(), llvm::MachineOperand::isFI(), llvm::TargetInstrInfo::isLoadFromStackSlot(), llvm::TargetInstrInfo::isTriviallyReMaterializable(), llvm::TargetLowering::isTypeLegal(), Op, Prev, llvm::prior(), and ScheduleSpills.
| static unsigned FindFreeRegister | ( | MachineBasicBlock::iterator | MII, | |
| MachineBasicBlock & | MBB, | |||
| const TargetRegisterClass * | RC, | |||
| const TargetRegisterInfo * | TRI, | |||
| BitVector & | AllocatableRegs | |||
| ) | [static] |
FindFreeRegister - Find a free register of a given register class by looking at (at most) the last two machine instructions.
Definition at line 917 of file VirtRegRewriter.cpp.
References llvm::MachineBasicBlock::begin(), llvm::TargetRegisterInfo::getAliasSet(), llvm::MachineInstr::getNumOperands(), llvm::TargetRegisterInfo::getNumRegs(), llvm::MachineInstr::getOperand(), llvm::TargetRegisterInfo::getPhysicalRegisterRegClass(), llvm::MachineOperand::getReg(), llvm::MachineOperand::isDef(), llvm::MachineOperand::isKill(), llvm::MachineOperand::isReg(), llvm::RegState::Kill, llvm::prior(), llvm::SmallVectorImpl< T >::push_back(), llvm::SmallVectorImpl< T >::size(), and Uses.
| 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] |
FoldsStackSlotModRef - Return true if the specified MI folds the specified stack slot mod/ref. It also checks if it's possible to unfold the instruction by having it define a specified physical register instead.
Definition at line 877 of file VirtRegRewriter.cpp.
References End, llvm::VirtRegMap::getFoldedVirts(), llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOpcode(), llvm::TargetInstrInfo::getOpcodeAfterMemoryUnfold(), llvm::MachineInstr::getOperand(), llvm::VirtRegMap::getPhys(), llvm::MachineOperand::getReg(), llvm::VirtRegMap::getStackSlot(), llvm::VirtRegMap::hasEmergencySpills(), llvm::VirtRegMap::hasPhys(), llvm::MachineOperand::isReg(), llvm::VirtRegMap::isSpillPt(), MR, llvm::TargetRegisterInfo::regsOverlap(), and llvm::tie().
| 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] |
InvalidateKills - MI is going to be deleted. If any of its operands are marked kill, then invalidate the information.
Definition at line 451 of file VirtRegRewriter.cpp.
References llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), llvm::TargetRegisterInfo::getSubRegisters(), llvm::MachineOperand::isKill(), llvm::MachineOperand::isReg(), llvm::MachineOperand::isUndef(), llvm::MachineOperand::isUse(), llvm::TargetRegisterInfo::isVirtualRegister(), and llvm::BitVector::reset().
| 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] |
ReMaterialize - Re-materialize definition for Reg targetting DestReg.
Definition at line 585 of file VirtRegRewriter.cpp.
References llvm::MachineInstr::getDesc(), llvm::TargetInstrDesc::getNumDefs(), llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), llvm::VirtRegMap::getPhys(), llvm::MachineOperand::getReg(), llvm::VirtRegMap::getReMaterializedMI(), llvm::TargetRegisterInfo::getSubReg(), llvm::MachineOperand::getSubReg(), llvm::TargetRegisterInfo::isPhysicalRegister(), llvm::MachineOperand::isReg(), llvm::MachineOperand::isUse(), llvm::prior(), llvm::TargetInstrInfo::reMaterialize(), llvm::MachineOperand::setReg(), and llvm::MachineOperand::setSubReg().
| 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] |
UpdateKills - Track and update kill info. If a MI reads a register that is marked kill, then it must be due to register reuse. Transfer the kill info over.
Definition at line 527 of file VirtRegRewriter.cpp.
References llvm::MachineInstr::getNumOperands(), llvm::MachineInstr::getOperand(), llvm::MachineOperand::getReg(), llvm::TargetRegisterInfo::getSubRegisters(), llvm::MachineOperand::isDef(), llvm::MachineOperand::isKill(), llvm::MachineOperand::isReg(), llvm::MachineInstr::isRegTiedToDefOperand(), llvm::MachineOperand::isUndef(), llvm::MachineOperand::isUse(), llvm::BitVector::reset(), llvm::BitVector::set(), and llvm::MachineOperand::setIsKill().
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 314 of file VirtRegRewriter.cpp.
Referenced by llvm::SDNodeIterator::getOperand(), llvm::SDNodeIterator::operator*(), llvm::SDNodeIterator::operator++(), llvm::SDNodeIterator::operator=(), llvm::SDNodeIterator::operator==(), and llvm::SelectionDAG::RemoveDeadNodes().
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] |
Referenced by llvm::createVirtRegRewriter().
cl::opt<bool> ScheduleSpills("schedule-spills", cl::desc("Schedule spill code"), cl::init(false)) [static] |
Referenced by ComputeReloadLoc().
| std::map<int, unsigned> SpillSlotsOrReMatsAvailable |
Definition at line 129 of file VirtRegRewriter.cpp.
Definition at line 317 of file VirtRegRewriter.cpp.
| const TargetInstrInfo* TII |
Definition at line 124 of file VirtRegRewriter.cpp.
| const TargetRegisterInfo* TRI |
Definition at line 123 of file VirtRegRewriter.cpp.
Definition at line 326 of file VirtRegRewriter.cpp.