lib/Target/SparcV9/RegAlloc/LiveRangeInfo.h

   1 /* Title:   LiveRangeInfo.h
   2    Author:  Ruchira Sasanka
   3    Date:    Jun 30, 01
   4    Purpose:
   5
   6    This file constructs and keeps the LiveRang map which contains all the live
   7    ranges used in a method.
   8
   9    Assumptions:
  10
  11    All variables (llvm Values) are defined before they are used. However, a
  12    constant may not be defined in the machine instruction stream if it can be
  13    used as an immediate value within a machine instruction. However, register
  14    allocation does not have to worry about immediate constants since they
  15    do not require registers.
  16
  17    Since an llvm Value has a list of uses associated, it is sufficient to
  18    record only the defs in a Live Range.
  19
  20 */
  21
  22
  23 #ifndef LIVE_RANGE_INFO_H
  24 #define LIVE_RANGE_INFO_H
  25
  26
  27 #include "llvm/Type.h"
  28 #include "llvm/Method.h"
  29 #include "llvm/CodeGen/MachineInstr.h"
  30
  31 #include "llvm/Analysis/LiveVar/LiveVarSet.h"
  32
  33 #include "llvm/CodeGen/IGNode.h"
  34 #include "llvm/CodeGen/LiveRange.h"
  35 #include "llvm/CodeGen/RegClass.h"
  36
  37 /*
  38  #ifndef size_type
  39  #define size_type (unsigned int)
  40  #endif
  41 */
  42
  43
  44 typedef hash_map <const Value *,  LiveRange *, hashFuncValue> LiveRangeMapType;
  45 typedef vector <const MachineInstr *> CallRetInstrListType;
  46
  47 class LiveRangeInfo
  48 {
  49
  50 private:
  51
  52   const Method *const Meth;         // Method for which live range info is held
  53
  54   LiveRangeMapType  LiveRangeMap;   // A map from Value * to LiveRange *
  55                                     // created by constructLiveRanges
  56
  57   const TargetMachine& TM;          // target machine description
  58   vector<RegClass *> & RegClassList;// a vector containing register classess
  59   const MachineRegInfo& MRI;        // machine reg info
  60
  61   CallRetInstrListType  CallRetInstrList;  // a list of all call/ret instrs
  62
  63   void unionAndUpdateLRs(LiveRange *L1, LiveRange *L2);
  64
  65   void addInterference(const Instruction *const Inst,
  66                        const LiveVarSet *const LVSet);
  67
  68   void suggestRegs4CallRets();
  69
  70 public:
  71
  72   LiveRangeInfo(const Method *const M,
  73                 const TargetMachine& tm,
  74                 vector<RegClass *> & RCList);
  75
  76   void constructLiveRanges();
  77
  78   inline void addLRToMap(const Value *Val, LiveRange *LR) {
  79     assert( Val && LR && "Val/LR is NULL!\n");
  80     assert( (! LiveRangeMap[ Val ]) && "LR already set in map");
  81     LiveRangeMap[ Val ] = LR;
  82   }
  83
  84
  85   inline const LiveRangeMapType *const getLiveRangeMap() const
  86     { return &LiveRangeMap; }
  87
  88   inline LiveRange *getLiveRangeForValue( const Value *const Val)
  89     { return LiveRangeMap[ Val ]; }
  90
  91   inline  CallRetInstrListType &getCallRetInstrList() {
  92     return CallRetInstrList;
  93   }
  94
  95
  96
  97   void coalesceLRs();
  98
  99   void printLiveRanges();
 100
 101 };
 102
 103
 104
 105
 106 #endif