Alkis Evlogimenos | 534f545 | 2004-02-23 01:25:05 +0000 | [diff] [blame] | 1 | //===-- llvm/CodeGen/PhysRegTracker.h - Physical Register Tracker -*- C++ -*-=// |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | 4ee451d | 2007-12-29 20:36:04 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file implements a physical register tracker. The tracker |
Alkis Evlogimenos | 534f545 | 2004-02-23 01:25:05 +0000 | [diff] [blame] | 11 | // tracks physical register usage through addRegUse and |
| 12 | // delRegUse. isRegAvail checks if a physical register is available or |
| 13 | // not taking into consideration register aliases. |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 14 | // |
| 15 | //===----------------------------------------------------------------------===// |
| 16 | |
| 17 | #ifndef LLVM_CODEGEN_PHYSREGTRACKER_H |
| 18 | #define LLVM_CODEGEN_PHYSREGTRACKER_H |
| 19 | |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 20 | #include "llvm/Target/TargetRegisterInfo.h" |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 21 | |
| 22 | namespace llvm { |
| 23 | |
| 24 | class PhysRegTracker { |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 25 | const TargetRegisterInfo* tri_; |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 26 | std::vector<unsigned> regUse_; |
| 27 | |
| 28 | public: |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 29 | explicit PhysRegTracker(const TargetRegisterInfo& tri) |
| 30 | : tri_(&tri), |
| 31 | regUse_(tri_->getNumRegs(), 0) { |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 32 | } |
| 33 | |
| 34 | PhysRegTracker(const PhysRegTracker& rhs) |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 35 | : tri_(rhs.tri_), |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 36 | regUse_(rhs.regUse_) { |
| 37 | } |
| 38 | |
| 39 | const PhysRegTracker& operator=(const PhysRegTracker& rhs) { |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 40 | tri_ = rhs.tri_; |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 41 | regUse_ = rhs.regUse_; |
| 42 | return *this; |
| 43 | } |
| 44 | |
| 45 | void addRegUse(unsigned physReg) { |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 46 | assert(TargetRegisterInfo::isPhysicalRegister(physReg) && |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 47 | "should be physical register!"); |
| 48 | ++regUse_[physReg]; |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 49 | for (const unsigned* as = tri_->getAliasSet(physReg); *as; ++as) |
Alkis Evlogimenos | 25d9d58 | 2004-02-23 01:57:39 +0000 | [diff] [blame] | 50 | ++regUse_[*as]; |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 51 | } |
| 52 | |
| 53 | void delRegUse(unsigned physReg) { |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 54 | assert(TargetRegisterInfo::isPhysicalRegister(physReg) && |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 55 | "should be physical register!"); |
| 56 | assert(regUse_[physReg] != 0); |
| 57 | --regUse_[physReg]; |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 58 | for (const unsigned* as = tri_->getAliasSet(physReg); *as; ++as) { |
Alkis Evlogimenos | 25d9d58 | 2004-02-23 01:57:39 +0000 | [diff] [blame] | 59 | assert(regUse_[*as] != 0); |
| 60 | --regUse_[*as]; |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 61 | } |
| 62 | } |
| 63 | |
Alkis Evlogimenos | 534f545 | 2004-02-23 01:25:05 +0000 | [diff] [blame] | 64 | bool isRegAvail(unsigned physReg) const { |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 65 | assert(TargetRegisterInfo::isPhysicalRegister(physReg) && |
Alkis Evlogimenos | 888b1a6 | 2004-02-23 00:53:31 +0000 | [diff] [blame] | 66 | "should be physical register!"); |
| 67 | return regUse_[physReg] == 0; |
| 68 | } |
| 69 | }; |
| 70 | |
| 71 | } // End llvm namespace |
| 72 | |
| 73 | #endif |