diff options
author | Andrew Trick <atrick@apple.com> | 2013-10-14 20:45:14 +0000 |
---|---|---|
committer | Andrew Trick <atrick@apple.com> | 2013-10-14 20:45:14 +0000 |
commit | eb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a (patch) | |
tree | 44a62bb7e974b876c3d6e13b813f2dd4115d202a /include | |
parent | a3e69a0467f1d6462909988b1c763f54f9189eb9 (diff) | |
download | external_llvm-eb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a.zip external_llvm-eb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a.tar.gz external_llvm-eb3b9f8ed979c34b7c11d749efb85df7fe1cfc9a.tar.bz2 |
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.h | 100 |
1 files changed, 13 insertions, 87 deletions
diff --git a/include/llvm/CodeGen/LiveRegUnits.h b/include/llvm/CodeGen/LiveRegUnits.h index c7b811d..0c6df88 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 |