Home | History | Annotate | Download | only in IR
      1 //===- ValueHandleTest.cpp - ValueHandle tests ----------------------------===//
      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/ValueHandle.h"
     11 #include "llvm/IR/Constants.h"
     12 #include "llvm/IR/Instructions.h"
     13 #include "llvm/IR/LLVMContext.h"
     14 #include "gtest/gtest.h"
     15 #include <memory>
     16 
     17 using namespace llvm;
     18 
     19 namespace {
     20 
     21 class ValueHandle : public testing::Test {
     22 protected:
     23   Constant *ConstantV;
     24   std::auto_ptr<BitCastInst> BitcastV;
     25 
     26   ValueHandle() :
     27     ConstantV(ConstantInt::get(Type::getInt32Ty(getGlobalContext()), 0)),
     28     BitcastV(new BitCastInst(ConstantV, Type::getInt32Ty(getGlobalContext()))) {
     29   }
     30 };
     31 
     32 class ConcreteCallbackVH : public CallbackVH {
     33 public:
     34   ConcreteCallbackVH(Value *V) : CallbackVH(V) {}
     35 };
     36 
     37 TEST_F(ValueHandle, WeakVH_BasicOperation) {
     38   WeakVH WVH(BitcastV.get());
     39   EXPECT_EQ(BitcastV.get(), WVH);
     40   WVH = ConstantV;
     41   EXPECT_EQ(ConstantV, WVH);
     42 
     43   // Make sure I can call a method on the underlying Value.  It
     44   // doesn't matter which method.
     45   EXPECT_EQ(Type::getInt32Ty(getGlobalContext()), WVH->getType());
     46   EXPECT_EQ(Type::getInt32Ty(getGlobalContext()), (*WVH).getType());
     47 }
     48 
     49 TEST_F(ValueHandle, WeakVH_Comparisons) {
     50   WeakVH BitcastWVH(BitcastV.get());
     51   WeakVH ConstantWVH(ConstantV);
     52 
     53   EXPECT_TRUE(BitcastWVH == BitcastWVH);
     54   EXPECT_TRUE(BitcastV.get() == BitcastWVH);
     55   EXPECT_TRUE(BitcastWVH == BitcastV.get());
     56   EXPECT_FALSE(BitcastWVH == ConstantWVH);
     57 
     58   EXPECT_TRUE(BitcastWVH != ConstantWVH);
     59   EXPECT_TRUE(BitcastV.get() != ConstantWVH);
     60   EXPECT_TRUE(BitcastWVH != ConstantV);
     61   EXPECT_FALSE(BitcastWVH != BitcastWVH);
     62 
     63   // Cast to Value* so comparisons work.
     64   Value *BV = BitcastV.get();
     65   Value *CV = ConstantV;
     66   EXPECT_EQ(BV < CV, BitcastWVH < ConstantWVH);
     67   EXPECT_EQ(BV <= CV, BitcastWVH <= ConstantWVH);
     68   EXPECT_EQ(BV > CV, BitcastWVH > ConstantWVH);
     69   EXPECT_EQ(BV >= CV, BitcastWVH >= ConstantWVH);
     70 
     71   EXPECT_EQ(BV < CV, BitcastV.get() < ConstantWVH);
     72   EXPECT_EQ(BV <= CV, BitcastV.get() <= ConstantWVH);
     73   EXPECT_EQ(BV > CV, BitcastV.get() > ConstantWVH);
     74   EXPECT_EQ(BV >= CV, BitcastV.get() >= ConstantWVH);
     75 
     76   EXPECT_EQ(BV < CV, BitcastWVH < ConstantV);
     77   EXPECT_EQ(BV <= CV, BitcastWVH <= ConstantV);
     78   EXPECT_EQ(BV > CV, BitcastWVH > ConstantV);
     79   EXPECT_EQ(BV >= CV, BitcastWVH >= ConstantV);
     80 }
     81 
     82 TEST_F(ValueHandle, WeakVH_FollowsRAUW) {
     83   WeakVH WVH(BitcastV.get());
     84   WeakVH WVH_Copy(WVH);
     85   WeakVH WVH_Recreated(BitcastV.get());
     86   BitcastV->replaceAllUsesWith(ConstantV);
     87   EXPECT_EQ(ConstantV, WVH);
     88   EXPECT_EQ(ConstantV, WVH_Copy);
     89   EXPECT_EQ(ConstantV, WVH_Recreated);
     90 }
     91 
     92 TEST_F(ValueHandle, WeakVH_NullOnDeletion) {
     93   WeakVH WVH(BitcastV.get());
     94   WeakVH WVH_Copy(WVH);
     95   WeakVH WVH_Recreated(BitcastV.get());
     96   BitcastV.reset();
     97   Value *null_value = nullptr;
     98   EXPECT_EQ(null_value, WVH);
     99   EXPECT_EQ(null_value, WVH_Copy);
    100   EXPECT_EQ(null_value, WVH_Recreated);
    101 }
    102 
    103 
    104 TEST_F(ValueHandle, AssertingVH_BasicOperation) {
    105   AssertingVH<CastInst> AVH(BitcastV.get());
    106   CastInst *implicit_to_exact_type = AVH;
    107   (void)implicit_to_exact_type;  // Avoid warning.
    108 
    109   AssertingVH<Value> GenericAVH(BitcastV.get());
    110   EXPECT_EQ(BitcastV.get(), GenericAVH);
    111   GenericAVH = ConstantV;
    112   EXPECT_EQ(ConstantV, GenericAVH);
    113 
    114   // Make sure I can call a method on the underlying CastInst.  It
    115   // doesn't matter which method.
    116   EXPECT_FALSE(AVH->mayWriteToMemory());
    117   EXPECT_FALSE((*AVH).mayWriteToMemory());
    118 }
    119 
    120 TEST_F(ValueHandle, AssertingVH_Const) {
    121   const CastInst *ConstBitcast = BitcastV.get();
    122   AssertingVH<const CastInst> AVH(ConstBitcast);
    123   const CastInst *implicit_to_exact_type = AVH;
    124   (void)implicit_to_exact_type;  // Avoid warning.
    125 }
    126 
    127 TEST_F(ValueHandle, AssertingVH_Comparisons) {
    128   AssertingVH<Value> BitcastAVH(BitcastV.get());
    129   AssertingVH<Value> ConstantAVH(ConstantV);
    130 
    131   EXPECT_TRUE(BitcastAVH == BitcastAVH);
    132   EXPECT_TRUE(BitcastV.get() == BitcastAVH);
    133   EXPECT_TRUE(BitcastAVH == BitcastV.get());
    134   EXPECT_FALSE(BitcastAVH == ConstantAVH);
    135 
    136   EXPECT_TRUE(BitcastAVH != ConstantAVH);
    137   EXPECT_TRUE(BitcastV.get() != ConstantAVH);
    138   EXPECT_TRUE(BitcastAVH != ConstantV);
    139   EXPECT_FALSE(BitcastAVH != BitcastAVH);
    140 
    141   // Cast to Value* so comparisons work.
    142   Value *BV = BitcastV.get();
    143   Value *CV = ConstantV;
    144   EXPECT_EQ(BV < CV, BitcastAVH < ConstantAVH);
    145   EXPECT_EQ(BV <= CV, BitcastAVH <= ConstantAVH);
    146   EXPECT_EQ(BV > CV, BitcastAVH > ConstantAVH);
    147   EXPECT_EQ(BV >= CV, BitcastAVH >= ConstantAVH);
    148 
    149   EXPECT_EQ(BV < CV, BitcastV.get() < ConstantAVH);
    150   EXPECT_EQ(BV <= CV, BitcastV.get() <= ConstantAVH);
    151   EXPECT_EQ(BV > CV, BitcastV.get() > ConstantAVH);
    152   EXPECT_EQ(BV >= CV, BitcastV.get() >= ConstantAVH);
    153 
    154   EXPECT_EQ(BV < CV, BitcastAVH < ConstantV);
    155   EXPECT_EQ(BV <= CV, BitcastAVH <= ConstantV);
    156   EXPECT_EQ(BV > CV, BitcastAVH > ConstantV);
    157   EXPECT_EQ(BV >= CV, BitcastAVH >= ConstantV);
    158 }
    159 
    160 TEST_F(ValueHandle, AssertingVH_DoesNotFollowRAUW) {
    161   AssertingVH<Value> AVH(BitcastV.get());
    162   BitcastV->replaceAllUsesWith(ConstantV);
    163   EXPECT_EQ(BitcastV.get(), AVH);
    164 }
    165 
    166 #ifdef NDEBUG
    167 
    168 TEST_F(ValueHandle, AssertingVH_ReducesToPointer) {
    169   EXPECT_EQ(sizeof(CastInst *), sizeof(AssertingVH<CastInst>));
    170 }
    171 
    172 #else  // !NDEBUG
    173 
    174 #ifdef GTEST_HAS_DEATH_TEST
    175 
    176 TEST_F(ValueHandle, AssertingVH_Asserts) {
    177   AssertingVH<Value> AVH(BitcastV.get());
    178   EXPECT_DEATH({BitcastV.reset();},
    179                "An asserting value handle still pointed to this value!");
    180   AssertingVH<Value> Copy(AVH);
    181   AVH = nullptr;
    182   EXPECT_DEATH({BitcastV.reset();},
    183                "An asserting value handle still pointed to this value!");
    184   Copy = nullptr;
    185   BitcastV.reset();
    186 }
    187 
    188 #endif  // GTEST_HAS_DEATH_TEST
    189 
    190 #endif  // NDEBUG
    191 
    192 TEST_F(ValueHandle, CallbackVH_BasicOperation) {
    193   ConcreteCallbackVH CVH(BitcastV.get());
    194   EXPECT_EQ(BitcastV.get(), CVH);
    195   CVH = ConstantV;
    196   EXPECT_EQ(ConstantV, CVH);
    197 
    198   // Make sure I can call a method on the underlying Value.  It
    199   // doesn't matter which method.
    200   EXPECT_EQ(Type::getInt32Ty(getGlobalContext()), CVH->getType());
    201   EXPECT_EQ(Type::getInt32Ty(getGlobalContext()), (*CVH).getType());
    202 }
    203 
    204 TEST_F(ValueHandle, CallbackVH_Comparisons) {
    205   ConcreteCallbackVH BitcastCVH(BitcastV.get());
    206   ConcreteCallbackVH ConstantCVH(ConstantV);
    207 
    208   EXPECT_TRUE(BitcastCVH == BitcastCVH);
    209   EXPECT_TRUE(BitcastV.get() == BitcastCVH);
    210   EXPECT_TRUE(BitcastCVH == BitcastV.get());
    211   EXPECT_FALSE(BitcastCVH == ConstantCVH);
    212 
    213   EXPECT_TRUE(BitcastCVH != ConstantCVH);
    214   EXPECT_TRUE(BitcastV.get() != ConstantCVH);
    215   EXPECT_TRUE(BitcastCVH != ConstantV);
    216   EXPECT_FALSE(BitcastCVH != BitcastCVH);
    217 
    218   // Cast to Value* so comparisons work.
    219   Value *BV = BitcastV.get();
    220   Value *CV = ConstantV;
    221   EXPECT_EQ(BV < CV, BitcastCVH < ConstantCVH);
    222   EXPECT_EQ(BV <= CV, BitcastCVH <= ConstantCVH);
    223   EXPECT_EQ(BV > CV, BitcastCVH > ConstantCVH);
    224   EXPECT_EQ(BV >= CV, BitcastCVH >= ConstantCVH);
    225 
    226   EXPECT_EQ(BV < CV, BitcastV.get() < ConstantCVH);
    227   EXPECT_EQ(BV <= CV, BitcastV.get() <= ConstantCVH);
    228   EXPECT_EQ(BV > CV, BitcastV.get() > ConstantCVH);
    229   EXPECT_EQ(BV >= CV, BitcastV.get() >= ConstantCVH);
    230 
    231   EXPECT_EQ(BV < CV, BitcastCVH < ConstantV);
    232   EXPECT_EQ(BV <= CV, BitcastCVH <= ConstantV);
    233   EXPECT_EQ(BV > CV, BitcastCVH > ConstantV);
    234   EXPECT_EQ(BV >= CV, BitcastCVH >= ConstantV);
    235 }
    236 
    237 TEST_F(ValueHandle, CallbackVH_CallbackOnDeletion) {
    238   class RecordingVH : public CallbackVH {
    239   public:
    240     int DeletedCalls;
    241     int AURWCalls;
    242 
    243     RecordingVH() : DeletedCalls(0), AURWCalls(0) {}
    244     RecordingVH(Value *V) : CallbackVH(V), DeletedCalls(0), AURWCalls(0) {}
    245 
    246   private:
    247     virtual void deleted() { DeletedCalls++; CallbackVH::deleted(); }
    248     virtual void allUsesReplacedWith(Value *) { AURWCalls++; }
    249   };
    250 
    251   RecordingVH RVH;
    252   RVH = BitcastV.get();
    253   EXPECT_EQ(0, RVH.DeletedCalls);
    254   EXPECT_EQ(0, RVH.AURWCalls);
    255   BitcastV.reset();
    256   EXPECT_EQ(1, RVH.DeletedCalls);
    257   EXPECT_EQ(0, RVH.AURWCalls);
    258 }
    259 
    260 TEST_F(ValueHandle, CallbackVH_CallbackOnRAUW) {
    261   class RecordingVH : public CallbackVH {
    262   public:
    263     int DeletedCalls;
    264     Value *AURWArgument;
    265 
    266     RecordingVH() : DeletedCalls(0), AURWArgument(nullptr) {}
    267     RecordingVH(Value *V)
    268       : CallbackVH(V), DeletedCalls(0), AURWArgument(nullptr) {}
    269 
    270   private:
    271     virtual void deleted() { DeletedCalls++; CallbackVH::deleted(); }
    272     virtual void allUsesReplacedWith(Value *new_value) {
    273       EXPECT_EQ(nullptr, AURWArgument);
    274       AURWArgument = new_value;
    275     }
    276   };
    277 
    278   RecordingVH RVH;
    279   RVH = BitcastV.get();
    280   EXPECT_EQ(0, RVH.DeletedCalls);
    281   EXPECT_EQ(nullptr, RVH.AURWArgument);
    282   BitcastV->replaceAllUsesWith(ConstantV);
    283   EXPECT_EQ(0, RVH.DeletedCalls);
    284   EXPECT_EQ(ConstantV, RVH.AURWArgument);
    285 }
    286 
    287 TEST_F(ValueHandle, CallbackVH_DeletionCanRAUW) {
    288   class RecoveringVH : public CallbackVH {
    289   public:
    290     int DeletedCalls;
    291     Value *AURWArgument;
    292     LLVMContext *Context;
    293 
    294     RecoveringVH() : DeletedCalls(0), AURWArgument(nullptr),
    295                      Context(&getGlobalContext()) {}
    296     RecoveringVH(Value *V)
    297       : CallbackVH(V), DeletedCalls(0), AURWArgument(nullptr),
    298         Context(&getGlobalContext()) {}
    299 
    300   private:
    301     virtual void deleted() {
    302       getValPtr()->replaceAllUsesWith(Constant::getNullValue(Type::getInt32Ty(getGlobalContext())));
    303       setValPtr(nullptr);
    304     }
    305     virtual void allUsesReplacedWith(Value *new_value) {
    306       ASSERT_TRUE(nullptr != getValPtr());
    307       EXPECT_EQ(1U, getValPtr()->getNumUses());
    308       EXPECT_EQ(nullptr, AURWArgument);
    309       AURWArgument = new_value;
    310     }
    311   };
    312 
    313   // Normally, if a value has uses, deleting it will crash.  However, we can use
    314   // a CallbackVH to remove the uses before the check for no uses.
    315   RecoveringVH RVH;
    316   RVH = BitcastV.get();
    317   std::auto_ptr<BinaryOperator> BitcastUser(
    318     BinaryOperator::CreateAdd(RVH,
    319                               Constant::getNullValue(Type::getInt32Ty(getGlobalContext()))));
    320   EXPECT_EQ(BitcastV.get(), BitcastUser->getOperand(0));
    321   BitcastV.reset();  // Would crash without the ValueHandler.
    322   EXPECT_EQ(Constant::getNullValue(Type::getInt32Ty(getGlobalContext())), RVH.AURWArgument);
    323   EXPECT_EQ(Constant::getNullValue(Type::getInt32Ty(getGlobalContext())),
    324             BitcastUser->getOperand(0));
    325 }
    326 
    327 TEST_F(ValueHandle, DestroyingOtherVHOnSameValueDoesntBreakIteration) {
    328   // When a CallbackVH modifies other ValueHandles in its callbacks,
    329   // that shouldn't interfere with non-modified ValueHandles receiving
    330   // their appropriate callbacks.
    331   //
    332   // We create the active CallbackVH in the middle of a palindromic
    333   // arrangement of other VHs so that the bad behavior would be
    334   // triggered in whichever order callbacks run.
    335 
    336   class DestroyingVH : public CallbackVH {
    337   public:
    338     std::unique_ptr<WeakVH> ToClear[2];
    339     DestroyingVH(Value *V) {
    340       ToClear[0].reset(new WeakVH(V));
    341       setValPtr(V);
    342       ToClear[1].reset(new WeakVH(V));
    343     }
    344     virtual void deleted() {
    345       ToClear[0].reset();
    346       ToClear[1].reset();
    347       CallbackVH::deleted();
    348     }
    349     virtual void allUsesReplacedWith(Value *) {
    350       ToClear[0].reset();
    351       ToClear[1].reset();
    352     }
    353   };
    354 
    355   {
    356     WeakVH ShouldBeVisited1(BitcastV.get());
    357     DestroyingVH C(BitcastV.get());
    358     WeakVH ShouldBeVisited2(BitcastV.get());
    359 
    360     BitcastV->replaceAllUsesWith(ConstantV);
    361     EXPECT_EQ(ConstantV, static_cast<Value*>(ShouldBeVisited1));
    362     EXPECT_EQ(ConstantV, static_cast<Value*>(ShouldBeVisited2));
    363   }
    364 
    365   {
    366     WeakVH ShouldBeVisited1(BitcastV.get());
    367     DestroyingVH C(BitcastV.get());
    368     WeakVH ShouldBeVisited2(BitcastV.get());
    369 
    370     BitcastV.reset();
    371     EXPECT_EQ(nullptr, static_cast<Value*>(ShouldBeVisited1));
    372     EXPECT_EQ(nullptr, static_cast<Value*>(ShouldBeVisited2));
    373   }
    374 }
    375 
    376 TEST_F(ValueHandle, AssertingVHCheckedLast) {
    377   // If a CallbackVH exists to clear out a group of AssertingVHs on
    378   // Value deletion, the CallbackVH should get a chance to do so
    379   // before the AssertingVHs assert.
    380 
    381   class ClearingVH : public CallbackVH {
    382   public:
    383     AssertingVH<Value> *ToClear[2];
    384     ClearingVH(Value *V,
    385                AssertingVH<Value> &A0, AssertingVH<Value> &A1)
    386       : CallbackVH(V) {
    387       ToClear[0] = &A0;
    388       ToClear[1] = &A1;
    389     }
    390 
    391     virtual void deleted() {
    392       *ToClear[0] = nullptr;
    393       *ToClear[1] = nullptr;
    394       CallbackVH::deleted();
    395     }
    396   };
    397 
    398   AssertingVH<Value> A1, A2;
    399   A1 = BitcastV.get();
    400   ClearingVH C(BitcastV.get(), A1, A2);
    401   A2 = BitcastV.get();
    402   // C.deleted() should run first, clearing the two AssertingVHs,
    403   // which should prevent them from asserting.
    404   BitcastV.reset();
    405 }
    406 
    407 }
    408