summaryrefslogtreecommitdiff
path: root/include
diff options
context:
space:
mode:
authorAndrew Trick <atrick@apple.com>2013-10-14 20:45:14 +0000
committerAndrew Trick <atrick@apple.com>2013-10-14 20:45:14 +0000
commiteb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a (patch)
tree44a62bb7e974b876c3d6e13b813f2dd4115d202a /include
parenta3e69a0467f1d6462909988b1c763f54f9189eb9 (diff)
downloadllvm-eb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a.tar.gz
llvm-eb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a.tar.bz2
llvm-eb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a.tar.xz
Move LiveRegUnits implementation into .cpp. Comment and format.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@192621 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'include')
-rw-r--r--include/llvm/CodeGen/LiveRegUnits.h100
1 files changed, 13 insertions, 87 deletions
diff --git a/include/llvm/CodeGen/LiveRegUnits.h b/include/llvm/CodeGen/LiveRegUnits.h
index c7b811dd31..0c6df8838e 100644
--- a/include/llvm/CodeGen/LiveRegUnits.h
+++ b/include/llvm/CodeGen/LiveRegUnits.h
@@ -32,47 +32,30 @@ class LiveRegUnits {
SmallSet<unsigned, 32> LiveUnits;
public:
- /// Constructs a new empty LiveRegUnits set.
- LiveRegUnits() {
- }
+ /// \brief Constructs a new empty LiveRegUnits set.
+ LiveRegUnits() {}
- /// Constructs a new LiveRegUnits set by copying @p Other.
+ /// \brief Constructs a new LiveRegUnits set by copying @p Other.
LiveRegUnits(const LiveRegUnits &Other)
: LiveUnits(Other.LiveUnits) {
}
- /// Adds a register to the set.
+ /// \brief Adds a register to the set.
void addReg(unsigned Reg, const MCRegisterInfo &MCRI) {
for (MCRegUnitIterator RUnits(Reg, &MCRI); RUnits.isValid(); ++RUnits)
LiveUnits.insert(*RUnits);
}
- /// Removes a register from the set.
+ /// \brief Removes a register from the set.
void removeReg(unsigned Reg, const MCRegisterInfo &MCRI) {
for (MCRegUnitIterator RUnits(Reg, &MCRI); RUnits.isValid(); ++RUnits)
LiveUnits.erase(*RUnits);
}
/// \brief Removes registers clobbered by the regmask operand @p Op.
- /// Note that we assume the high bits of a physical super register are not
- /// preserved unless the instruction has an implicit-use operand reading
- /// the super-register or a register unit for the upper bits is available.
- void removeRegsInMask(const MachineOperand &Op,
- const MCRegisterInfo &MCRI) {
- const uint32_t *Mask = Op.getRegMask();
- unsigned Bit = 0;
- for (unsigned R = 0; R < MCRI.getNumRegs(); ++R) {
- if ((*Mask & (1u << Bit)) == 0)
- removeReg(R, MCRI);
- ++Bit;
- if (Bit >= 32) {
- Bit = 0;
- ++Mask;
- }
- }
- }
+ void removeRegsInMask(const MachineOperand &Op, const MCRegisterInfo &MCRI);
- /// Returns true if register @p Reg (or one of its super register) is
+ /// \brief Returns true if register @p Reg (or one of its super register) is
/// contained in the set.
bool contains(unsigned Reg, const MCRegisterInfo &MCRI) const {
for (MCRegUnitIterator RUnits(Reg, &MCRI); RUnits.isValid(); ++RUnits) {
@@ -82,73 +65,16 @@ public:
return false;
}
- /// Simulates liveness when stepping backwards over an instruction(bundle):
- /// Defs are removed from the set, uses added.
- void stepBackward(const MachineInstr &MI, const MCRegisterInfo &MCRI) {
- // Remove defined registers and regmask kills from the set.
- for (ConstMIBundleOperands O(&MI); O.isValid(); ++O) {
- if (O->isReg()) {
- if (!O->isDef())
- continue;
- unsigned Reg = O->getReg();
- if (Reg == 0)
- continue;
- removeReg(Reg, MCRI);
- } else if (O->isRegMask()) {
- removeRegsInMask(*O, MCRI);
- }
- }
- // Add uses to the set.
- for (ConstMIBundleOperands O(&MI); O.isValid(); ++O) {
- if (!O->isReg() || !O->readsReg() || O->isUndef())
- continue;
- unsigned Reg = O->getReg();
- if (Reg == 0)
- continue;
- addReg(Reg, MCRI);
- }
- }
+ /// \brief Simulates liveness when stepping backwards over an
+ /// instruction(bundle): Remove Defs, add uses.
+ void stepBackward(const MachineInstr &MI, const MCRegisterInfo &MCRI);
/// \brief Simulates liveness when stepping forward over an
- /// instruction(bundle).
- ///
- /// Uses with kill flag get removed from the set, defs added. If possible
- /// use StepBackward() instead of this function because some kill flags may
- /// be missing.
- void stepForward(const MachineInstr &MI, const MCRegisterInfo &MCRI) {
- SmallVector<unsigned, 4> Defs;
- // Remove killed registers from the set.
- for (ConstMIBundleOperands O(&MI); O.isValid(); ++O) {
- if (O->isReg()) {
- unsigned Reg = O->getReg();
- if (Reg == 0)
- continue;
- if (O->isDef()) {
- if (!O->isDead())
- Defs.push_back(Reg);
- } else {
- if (!O->isKill())
- continue;
- assert(O->isUse());
- removeReg(Reg, MCRI);
- }
- } else if (O->isRegMask()) {
- removeRegsInMask(*O, MCRI);
- }
- }
- // Add defs to the set.
- for (unsigned i = 0, e = Defs.size(); i != e; ++i) {
- addReg(Defs[i], MCRI);
- }
- }
+ /// instruction(bundle): Remove killed-uses, add defs.
+ void stepForward(const MachineInstr &MI, const MCRegisterInfo &MCRI);
/// Adds all registers in the live-in list of block @p BB.
- void addLiveIns(const MachineBasicBlock &BB, const MCRegisterInfo &MCRI) {
- for (MachineBasicBlock::livein_iterator L = BB.livein_begin(),
- LE = BB.livein_end(); L != LE; ++L) {
- addReg(*L, MCRI);
- }
- }
+ void addLiveIns(const MachineBasicBlock &BB, const MCRegisterInfo &MCRI);
};
} // namespace llvm