lib/IR/Use.cpp

   1 //===-- Use.cpp - Implement the Use class ---------------------------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9
  10 #include "llvm/IR/Use.h"
  11 #include "llvm/IR/Value.h"
  12 #include <new>
  13
  14 namespace llvm {
  15
  16 void Use::swap(Use &RHS) {
  17   Value *V1(Val);
  18   Value *V2(RHS.Val);
  19   if (V1 != V2) {
  20     if (V1) {
  21       removeFromList();
  22     }
  23
  24     if (V2) {
  25       RHS.removeFromList();
  26       Val = V2;
  27       V2->addUse(*this);
  28     } else {
  29       Val = 0;
  30     }
  31
  32     if (V1) {
  33       RHS.Val = V1;
  34       V1->addUse(RHS);
  35     } else {
  36       RHS.Val = 0;
  37     }
  38   }
  39 }
  40
  41 User *Use::getUser() const {
  42   const Use *End = getImpliedUser();
  43   const UserRef *ref = reinterpret_cast<const UserRef *>(End);
  44   return ref->getInt() ? ref->getPointer()
  45                        : reinterpret_cast<User *>(const_cast<Use *>(End));
  46 }
  47
  48 // Sets up the waymarking algoritm's tags for a series of Uses. See the
  49 // algorithm details here:
  50 //
  51 //   http://www.llvm.org/docs/ProgrammersManual.html#UserLayout
  52 //
  53 Use *Use::initTags(Use *const Start, Use *Stop) {
  54   ptrdiff_t Done = 0;
  55   while (Done < 20) {
  56     if (Start == Stop--)
  57       return Start;
  58     static const PrevPtrTag tags[20] = {
  59         fullStopTag,  oneDigitTag,  stopTag,      oneDigitTag, oneDigitTag,
  60         stopTag,      zeroDigitTag, oneDigitTag,  oneDigitTag, stopTag,
  61         zeroDigitTag, oneDigitTag,  zeroDigitTag, oneDigitTag, stopTag,
  62         oneDigitTag,  oneDigitTag,  oneDigitTag,  oneDigitTag, stopTag};
  63     new (Stop) Use(tags[Done++]);
  64   }
  65
  66   ptrdiff_t Count = Done;
  67   while (Start != Stop) {
  68     --Stop;
  69     if (!Count) {
  70       new (Stop) Use(stopTag);
  71       ++Done;
  72       Count = Done;
  73     } else {
  74       new (Stop) Use(PrevPtrTag(Count & 1));
  75       Count >>= 1;
  76       ++Done;
  77     }
  78   }
  79
  80   return Start;
  81 }
  82
  83 void Use::zap(Use *Start, const Use *Stop, bool del) {
  84   while (Start != Stop)
  85     (--Stop)->~Use();
  86   if (del)
  87     ::operator delete(Start);
  88 }
  89
  90 const Use *Use::getImpliedUser() const {
  91   const Use *Current = this;
  92
  93   while (true) {
  94     unsigned Tag = (Current++)->Prev.getInt();
  95     switch (Tag) {
  96     case zeroDigitTag:
  97     case oneDigitTag:
  98       continue;
  99
 100     case stopTag: {
 101       ++Current;
 102       ptrdiff_t Offset = 1;
 103       while (true) {
 104         unsigned Tag = Current->Prev.getInt();
 105         switch (Tag) {
 106         case zeroDigitTag:
 107         case oneDigitTag:
 108           ++Current;
 109           Offset = (Offset << 1) + Tag;
 110           continue;
 111         default:
 112           return Current + Offset;
 113         }
 114       }
 115     }
 116
 117     case fullStopTag:
 118       return Current;
 119     }
 120   }
 121 }
 122
 123 } // End llvm namespace