unittests/IR/MetadataTest.cpp

   1 //===- llvm/unittest/IR/Metadata.cpp - Metadata unit 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/ADT/STLExtras.h"
  11 #include "llvm/IR/Constants.h"
  12 #include "llvm/IR/Instructions.h"
  13 #include "llvm/IR/LLVMContext.h"
  14 #include "llvm/IR/Metadata.h"
  15 #include "llvm/IR/Module.h"
  16 #include "llvm/IR/Type.h"
  17 #include "llvm/Support/raw_ostream.h"
  18 #include "gtest/gtest.h"
  19 using namespace llvm;
  20
  21 namespace {
  22
  23 TEST(ContextAndReplaceableUsesTest, FromContext) {
  24   LLVMContext Context;
  25   ContextAndReplaceableUses CRU(Context);
  26   EXPECT_EQ(&Context, &CRU.getContext());
  27   EXPECT_FALSE(CRU.hasReplaceableUses());
  28   EXPECT_FALSE(CRU.getReplaceableUses());
  29 }
  30
  31 TEST(ContextAndReplaceableUsesTest, FromReplaceableUses) {
  32   LLVMContext Context;
  33   ContextAndReplaceableUses CRU(make_unique<ReplaceableMetadataImpl>(Context));
  34   EXPECT_EQ(&Context, &CRU.getContext());
  35   EXPECT_TRUE(CRU.hasReplaceableUses());
  36   EXPECT_TRUE(CRU.getReplaceableUses());
  37 }
  38
  39 TEST(ContextAndReplaceableUsesTest, makeReplaceable) {
  40   LLVMContext Context;
  41   ContextAndReplaceableUses CRU(Context);
  42   CRU.makeReplaceable(make_unique<ReplaceableMetadataImpl>(Context));
  43   EXPECT_EQ(&Context, &CRU.getContext());
  44   EXPECT_TRUE(CRU.hasReplaceableUses());
  45   EXPECT_TRUE(CRU.getReplaceableUses());
  46 }
  47
  48 TEST(ContextAndReplaceableUsesTest, takeReplaceableUses) {
  49   LLVMContext Context;
  50   auto ReplaceableUses = make_unique<ReplaceableMetadataImpl>(Context);
  51   auto *Ptr = ReplaceableUses.get();
  52   ContextAndReplaceableUses CRU(std::move(ReplaceableUses));
  53   ReplaceableUses = CRU.takeReplaceableUses();
  54   EXPECT_EQ(&Context, &CRU.getContext());
  55   EXPECT_FALSE(CRU.hasReplaceableUses());
  56   EXPECT_FALSE(CRU.getReplaceableUses());
  57   EXPECT_EQ(Ptr, ReplaceableUses.get());
  58 }
  59
  60 class MetadataTest : public testing::Test {
  61 protected:
  62   LLVMContext Context;
  63   MDNode *getNode() { return MDNode::get(Context, None); }
  64   MDNode *getNode(Metadata *MD) { return MDNode::get(Context, MD); }
  65   MDNode *getNode(Metadata *MD1, Metadata *MD2) {
  66     Metadata *MDs[] = {MD1, MD2};
  67     return MDNode::get(Context, MDs);
  68   }
  69 };
  70 typedef MetadataTest MDStringTest;
  71
  72 // Test that construction of MDString with different value produces different
  73 // MDString objects, even with the same string pointer and nulls in the string.
  74 TEST_F(MDStringTest, CreateDifferent) {
  75   char x[3] = { 'f', 0, 'A' };
  76   MDString *s1 = MDString::get(Context, StringRef(&x[0], 3));
  77   x[2] = 'B';
  78   MDString *s2 = MDString::get(Context, StringRef(&x[0], 3));
  79   EXPECT_NE(s1, s2);
  80 }
  81
  82 // Test that creation of MDStrings with the same string contents produces the
  83 // same MDString object, even with different pointers.
  84 TEST_F(MDStringTest, CreateSame) {
  85   char x[4] = { 'a', 'b', 'c', 'X' };
  86   char y[4] = { 'a', 'b', 'c', 'Y' };
  87
  88   MDString *s1 = MDString::get(Context, StringRef(&x[0], 3));
  89   MDString *s2 = MDString::get(Context, StringRef(&y[0], 3));
  90   EXPECT_EQ(s1, s2);
  91 }
  92
  93 // Test that MDString prints out the string we fed it.
  94 TEST_F(MDStringTest, PrintingSimple) {
  95   char *str = new char[13];
  96   strncpy(str, "testing 1 2 3", 13);
  97   MDString *s = MDString::get(Context, StringRef(str, 13));
  98   strncpy(str, "aaaaaaaaaaaaa", 13);
  99   delete[] str;
 100
 101   std::string Str;
 102   raw_string_ostream oss(Str);
 103   s->print(oss);
 104   EXPECT_STREQ("!\"testing 1 2 3\"", oss.str().c_str());
 105 }
 106
 107 // Test printing of MDString with non-printable characters.
 108 TEST_F(MDStringTest, PrintingComplex) {
 109   char str[5] = {0, '\n', '"', '\\', (char)-1};
 110   MDString *s = MDString::get(Context, StringRef(str+0, 5));
 111   std::string Str;
 112   raw_string_ostream oss(Str);
 113   s->print(oss);
 114   EXPECT_STREQ("!\"\\00\\0A\\22\\5C\\FF\"", oss.str().c_str());
 115 }
 116
 117 typedef MetadataTest MDNodeTest;
 118
 119 // Test the two constructors, and containing other Constants.
 120 TEST_F(MDNodeTest, Simple) {
 121   char x[3] = { 'a', 'b', 'c' };
 122   char y[3] = { '1', '2', '3' };
 123
 124   MDString *s1 = MDString::get(Context, StringRef(&x[0], 3));
 125   MDString *s2 = MDString::get(Context, StringRef(&y[0], 3));
 126   ConstantAsMetadata *CI = ConstantAsMetadata::get(
 127       ConstantInt::get(getGlobalContext(), APInt(8, 0)));
 128
 129   std::vector<Metadata *> V;
 130   V.push_back(s1);
 131   V.push_back(CI);
 132   V.push_back(s2);
 133
 134   MDNode *n1 = MDNode::get(Context, V);
 135   Metadata *const c1 = n1;
 136   MDNode *n2 = MDNode::get(Context, c1);
 137   Metadata *const c2 = n2;
 138   MDNode *n3 = MDNode::get(Context, V);
 139   MDNode *n4 = MDNode::getIfExists(Context, V);
 140   MDNode *n5 = MDNode::getIfExists(Context, c1);
 141   MDNode *n6 = MDNode::getIfExists(Context, c2);
 142   EXPECT_NE(n1, n2);
 143   EXPECT_EQ(n1, n3);
 144   EXPECT_EQ(n4, n1);
 145   EXPECT_EQ(n5, n2);
 146   EXPECT_EQ(n6, (Metadata *)nullptr);
 147
 148   EXPECT_EQ(3u, n1->getNumOperands());
 149   EXPECT_EQ(s1, n1->getOperand(0));
 150   EXPECT_EQ(CI, n1->getOperand(1));
 151   EXPECT_EQ(s2, n1->getOperand(2));
 152
 153   EXPECT_EQ(1u, n2->getNumOperands());
 154   EXPECT_EQ(n1, n2->getOperand(0));
 155 }
 156
 157 TEST_F(MDNodeTest, Delete) {
 158   Constant *C = ConstantInt::get(Type::getInt32Ty(getGlobalContext()), 1);
 159   Instruction *I = new BitCastInst(C, Type::getInt32Ty(getGlobalContext()));
 160
 161   Metadata *const V = LocalAsMetadata::get(I);
 162   MDNode *n = MDNode::get(Context, V);
 163   TrackingMDRef wvh(n);
 164
 165   EXPECT_EQ(n, wvh);
 166
 167   delete I;
 168 }
 169
 170 TEST_F(MDNodeTest, SelfReference) {
 171   // !0 = !{!0}
 172   // !1 = !{!0}
 173   {
 174     auto Temp = MDNode::getTemporary(Context, None);
 175     Metadata *Args[] = {Temp.get()};
 176     MDNode *Self = MDNode::get(Context, Args);
 177     Self->replaceOperandWith(0, Self);
 178     ASSERT_EQ(Self, Self->getOperand(0));
 179
 180     // Self-references should be distinct, so MDNode::get() should grab a
 181     // uniqued node that references Self, not Self.
 182     Args[0] = Self;
 183     MDNode *Ref1 = MDNode::get(Context, Args);
 184     MDNode *Ref2 = MDNode::get(Context, Args);
 185     EXPECT_NE(Self, Ref1);
 186     EXPECT_EQ(Ref1, Ref2);
 187   }
 188
 189   // !0 = !{!0, !{}}
 190   // !1 = !{!0, !{}}
 191   {
 192     auto Temp = MDNode::getTemporary(Context, None);
 193     Metadata *Args[] = {Temp.get(), MDNode::get(Context, None)};
 194     MDNode *Self = MDNode::get(Context, Args);
 195     Self->replaceOperandWith(0, Self);
 196     ASSERT_EQ(Self, Self->getOperand(0));
 197
 198     // Self-references should be distinct, so MDNode::get() should grab a
 199     // uniqued node that references Self, not Self itself.
 200     Args[0] = Self;
 201     MDNode *Ref1 = MDNode::get(Context, Args);
 202     MDNode *Ref2 = MDNode::get(Context, Args);
 203     EXPECT_NE(Self, Ref1);
 204     EXPECT_EQ(Ref1, Ref2);
 205   }
 206 }
 207
 208 TEST_F(MDNodeTest, Print) {
 209   Constant *C = ConstantInt::get(Type::getInt32Ty(Context), 7);
 210   MDString *S = MDString::get(Context, "foo");
 211   MDNode *N0 = getNode();
 212   MDNode *N1 = getNode(N0);
 213   MDNode *N2 = getNode(N0, N1);
 214
 215   Metadata *Args[] = {ConstantAsMetadata::get(C), S, nullptr, N0, N1, N2};
 216   MDNode *N = MDNode::get(Context, Args);
 217
 218   std::string Expected;
 219   {
 220     raw_string_ostream OS(Expected);
 221     OS << "!{";
 222     C->printAsOperand(OS);
 223     OS << ", ";
 224     S->printAsOperand(OS);
 225     OS << ", null";
 226     MDNode *Nodes[] = {N0, N1, N2};
 227     for (auto *Node : Nodes)
 228       OS << ", <" << (void *)Node << ">";
 229     OS << "}\n";
 230   }
 231
 232   std::string Actual;
 233   {
 234     raw_string_ostream OS(Actual);
 235     N->print(OS);
 236   }
 237
 238   EXPECT_EQ(Expected, Actual);
 239 }
 240
 241 TEST_F(MDNodeTest, NullOperand) {
 242   // metadata !{}
 243   MDNode *Empty = MDNode::get(Context, None);
 244
 245   // metadata !{metadata !{}}
 246   Metadata *Ops[] = {Empty};
 247   MDNode *N = MDNode::get(Context, Ops);
 248   ASSERT_EQ(Empty, N->getOperand(0));
 249
 250   // metadata !{metadata !{}} => metadata !{null}
 251   N->replaceOperandWith(0, nullptr);
 252   ASSERT_EQ(nullptr, N->getOperand(0));
 253
 254   // metadata !{null}
 255   Ops[0] = nullptr;
 256   MDNode *NullOp = MDNode::get(Context, Ops);
 257   ASSERT_EQ(nullptr, NullOp->getOperand(0));
 258   EXPECT_EQ(N, NullOp);
 259 }
 260
 261 TEST_F(MDNodeTest, DistinctOnUniquingCollision) {
 262   // !{}
 263   MDNode *Empty = MDNode::get(Context, None);
 264   ASSERT_TRUE(Empty->isResolved());
 265   EXPECT_FALSE(Empty->isDistinct());
 266
 267   // !{!{}}
 268   Metadata *Wrapped1Ops[] = {Empty};
 269   MDNode *Wrapped1 = MDNode::get(Context, Wrapped1Ops);
 270   ASSERT_EQ(Empty, Wrapped1->getOperand(0));
 271   ASSERT_TRUE(Wrapped1->isResolved());
 272   EXPECT_FALSE(Wrapped1->isDistinct());
 273
 274   // !{!{!{}}}
 275   Metadata *Wrapped2Ops[] = {Wrapped1};
 276   MDNode *Wrapped2 = MDNode::get(Context, Wrapped2Ops);
 277   ASSERT_EQ(Wrapped1, Wrapped2->getOperand(0));
 278   ASSERT_TRUE(Wrapped2->isResolved());
 279   EXPECT_FALSE(Wrapped2->isDistinct());
 280
 281   // !{!{!{}}} => !{!{}}
 282   Wrapped2->replaceOperandWith(0, Empty);
 283   ASSERT_EQ(Empty, Wrapped2->getOperand(0));
 284   EXPECT_TRUE(Wrapped2->isDistinct());
 285   EXPECT_FALSE(Wrapped1->isDistinct());
 286 }
 287
 288 TEST_F(MDNodeTest, getDistinct) {
 289   // !{}
 290   MDNode *Empty = MDNode::get(Context, None);
 291   ASSERT_TRUE(Empty->isResolved());
 292   ASSERT_FALSE(Empty->isDistinct());
 293   ASSERT_EQ(Empty, MDNode::get(Context, None));
 294
 295   // distinct !{}
 296   MDNode *Distinct1 = MDNode::getDistinct(Context, None);
 297   MDNode *Distinct2 = MDNode::getDistinct(Context, None);
 298   EXPECT_TRUE(Distinct1->isResolved());
 299   EXPECT_TRUE(Distinct2->isDistinct());
 300   EXPECT_NE(Empty, Distinct1);
 301   EXPECT_NE(Empty, Distinct2);
 302   EXPECT_NE(Distinct1, Distinct2);
 303
 304   // !{}
 305   ASSERT_EQ(Empty, MDNode::get(Context, None));
 306 }
 307
 308 TEST_F(MDNodeTest, isUniqued) {
 309   MDNode *U = MDTuple::get(Context, None);
 310   MDNode *D = MDTuple::getDistinct(Context, None);
 311   auto T = MDTuple::getTemporary(Context, None);
 312   EXPECT_TRUE(U->isUniqued());
 313   EXPECT_FALSE(D->isUniqued());
 314   EXPECT_FALSE(T->isUniqued());
 315 }
 316
 317 TEST_F(MDNodeTest, isDistinct) {
 318   MDNode *U = MDTuple::get(Context, None);
 319   MDNode *D = MDTuple::getDistinct(Context, None);
 320   auto T = MDTuple::getTemporary(Context, None);
 321   EXPECT_FALSE(U->isDistinct());
 322   EXPECT_TRUE(D->isDistinct());
 323   EXPECT_FALSE(T->isDistinct());
 324 }
 325
 326 TEST_F(MDNodeTest, isTemporary) {
 327   MDNode *U = MDTuple::get(Context, None);
 328   MDNode *D = MDTuple::getDistinct(Context, None);
 329   auto T = MDTuple::getTemporary(Context, None);
 330   EXPECT_FALSE(U->isTemporary());
 331   EXPECT_FALSE(D->isTemporary());
 332   EXPECT_TRUE(T->isTemporary());
 333 }
 334
 335 TEST_F(MDNodeTest, getDistinctWithUnresolvedOperands) {
 336   // temporary !{}
 337   auto Temp = MDTuple::getTemporary(Context, None);
 338   ASSERT_FALSE(Temp->isResolved());
 339
 340   // distinct !{temporary !{}}
 341   Metadata *Ops[] = {Temp.get()};
 342   MDNode *Distinct = MDNode::getDistinct(Context, Ops);
 343   EXPECT_TRUE(Distinct->isResolved());
 344   EXPECT_EQ(Temp.get(), Distinct->getOperand(0));
 345
 346   // temporary !{} => !{}
 347   MDNode *Empty = MDNode::get(Context, None);
 348   Temp->replaceAllUsesWith(Empty);
 349   EXPECT_EQ(Empty, Distinct->getOperand(0));
 350 }
 351
 352 TEST_F(MDNodeTest, handleChangedOperandRecursion) {
 353   // !0 = !{}
 354   MDNode *N0 = MDNode::get(Context, None);
 355
 356   // !1 = !{!3, null}
 357   auto Temp3 = MDTuple::getTemporary(Context, None);
 358   Metadata *Ops1[] = {Temp3.get(), nullptr};
 359   MDNode *N1 = MDNode::get(Context, Ops1);
 360
 361   // !2 = !{!3, !0}
 362   Metadata *Ops2[] = {Temp3.get(), N0};
 363   MDNode *N2 = MDNode::get(Context, Ops2);
 364
 365   // !3 = !{!2}
 366   Metadata *Ops3[] = {N2};
 367   MDNode *N3 = MDNode::get(Context, Ops3);
 368   Temp3->replaceAllUsesWith(N3);
 369
 370   // !4 = !{!1}
 371   Metadata *Ops4[] = {N1};
 372   MDNode *N4 = MDNode::get(Context, Ops4);
 373
 374   // Confirm that the cycle prevented RAUW from getting dropped.
 375   EXPECT_TRUE(N0->isResolved());
 376   EXPECT_FALSE(N1->isResolved());
 377   EXPECT_FALSE(N2->isResolved());
 378   EXPECT_FALSE(N3->isResolved());
 379   EXPECT_FALSE(N4->isResolved());
 380
 381   // Create a couple of distinct nodes to observe what's going on.
 382   //
 383   // !5 = distinct !{!2}
 384   // !6 = distinct !{!3}
 385   Metadata *Ops5[] = {N2};
 386   MDNode *N5 = MDNode::getDistinct(Context, Ops5);
 387   Metadata *Ops6[] = {N3};
 388   MDNode *N6 = MDNode::getDistinct(Context, Ops6);
 389
 390   // Mutate !2 to look like !1, causing a uniquing collision (and an RAUW).
 391   // This will ripple up, with !3 colliding with !4, and RAUWing.  Since !2
 392   // references !3, this can cause a re-entry of handleChangedOperand() when !3
 393   // is not ready for it.
 394   //
 395   // !2->replaceOperandWith(1, nullptr)
 396   // !2: !{!3, !0} => !{!3, null}
 397   // !2->replaceAllUsesWith(!1)
 398   // !3: !{!2] => !{!1}
 399   // !3->replaceAllUsesWith(!4)
 400   N2->replaceOperandWith(1, nullptr);
 401
 402   // If all has gone well, N2 and N3 will have been RAUW'ed and deleted from
 403   // under us.  Just check that the other nodes are sane.
 404   //
 405   // !1 = !{!4, null}
 406   // !4 = !{!1}
 407   // !5 = distinct !{!1}
 408   // !6 = distinct !{!4}
 409   EXPECT_EQ(N4, N1->getOperand(0));
 410   EXPECT_EQ(N1, N4->getOperand(0));
 411   EXPECT_EQ(N1, N5->getOperand(0));
 412   EXPECT_EQ(N4, N6->getOperand(0));
 413 }
 414
 415 TEST_F(MDNodeTest, replaceResolvedOperand) {
 416   // Check code for replacing one resolved operand with another.  If doing this
 417   // directly (via replaceOperandWith()) becomes illegal, change the operand to
 418   // a global value that gets RAUW'ed.
 419   //
 420   // Use a temporary node to keep N from being resolved.
 421   auto Temp = MDTuple::getTemporary(Context, None);
 422   Metadata *Ops[] = {nullptr, Temp.get()};
 423
 424   MDNode *Empty = MDTuple::get(Context, ArrayRef<Metadata *>());
 425   MDNode *N = MDTuple::get(Context, Ops);
 426   EXPECT_EQ(nullptr, N->getOperand(0));
 427   ASSERT_FALSE(N->isResolved());
 428
 429   // Check code for replacing resolved nodes.
 430   N->replaceOperandWith(0, Empty);
 431   EXPECT_EQ(Empty, N->getOperand(0));
 432
 433   // Check code for adding another unresolved operand.
 434   N->replaceOperandWith(0, Temp.get());
 435   EXPECT_EQ(Temp.get(), N->getOperand(0));
 436
 437   // Remove the references to Temp; required for teardown.
 438   Temp->replaceAllUsesWith(nullptr);
 439 }
 440
 441 typedef MetadataTest MDLocationTest;
 442
 443 TEST_F(MDLocationTest, Overflow) {
 444   MDNode *N = MDNode::get(Context, None);
 445   {
 446     MDLocation *L = MDLocation::get(Context, 2, 7, N);
 447     EXPECT_EQ(2u, L->getLine());
 448     EXPECT_EQ(7u, L->getColumn());
 449   }
 450   unsigned U24 = 1u << 24;
 451   unsigned U16 = 1u << 16;
 452   {
 453     MDLocation *L = MDLocation::get(Context, U24 - 1, U16 - 1, N);
 454     EXPECT_EQ(U24 - 1, L->getLine());
 455     EXPECT_EQ(U16 - 1, L->getColumn());
 456   }
 457   {
 458     MDLocation *L = MDLocation::get(Context, U24, U16, N);
 459     EXPECT_EQ(0u, L->getLine());
 460     EXPECT_EQ(0u, L->getColumn());
 461   }
 462   {
 463     MDLocation *L = MDLocation::get(Context, U24 + 1, U16 + 1, N);
 464     EXPECT_EQ(0u, L->getLine());
 465     EXPECT_EQ(0u, L->getColumn());
 466   }
 467 }
 468
 469 TEST_F(MDLocationTest, getDistinct) {
 470   MDNode *N = MDNode::get(Context, None);
 471   MDLocation *L0 = MDLocation::getDistinct(Context, 2, 7, N);
 472   EXPECT_TRUE(L0->isDistinct());
 473   MDLocation *L1 = MDLocation::get(Context, 2, 7, N);
 474   EXPECT_FALSE(L1->isDistinct());
 475   EXPECT_EQ(L1, MDLocation::get(Context, 2, 7, N));
 476 }
 477
 478 TEST_F(MDLocationTest, getTemporary) {
 479   MDNode *N = MDNode::get(Context, None);
 480   auto L = MDLocation::getTemporary(Context, 2, 7, N);
 481   EXPECT_TRUE(L->isTemporary());
 482   EXPECT_FALSE(L->isResolved());
 483 }
 484
 485 typedef MetadataTest MetadataAsValueTest;
 486
 487 TEST_F(MetadataAsValueTest, MDNode) {
 488   MDNode *N = MDNode::get(Context, None);
 489   auto *V = MetadataAsValue::get(Context, N);
 490   EXPECT_TRUE(V->getType()->isMetadataTy());
 491   EXPECT_EQ(N, V->getMetadata());
 492
 493   auto *V2 = MetadataAsValue::get(Context, N);
 494   EXPECT_EQ(V, V2);
 495 }
 496
 497 TEST_F(MetadataAsValueTest, MDNodeMDNode) {
 498   MDNode *N = MDNode::get(Context, None);
 499   Metadata *Ops[] = {N};
 500   MDNode *N2 = MDNode::get(Context, Ops);
 501   auto *V = MetadataAsValue::get(Context, N2);
 502   EXPECT_TRUE(V->getType()->isMetadataTy());
 503   EXPECT_EQ(N2, V->getMetadata());
 504
 505   auto *V2 = MetadataAsValue::get(Context, N2);
 506   EXPECT_EQ(V, V2);
 507
 508   auto *V3 = MetadataAsValue::get(Context, N);
 509   EXPECT_TRUE(V3->getType()->isMetadataTy());
 510   EXPECT_NE(V, V3);
 511   EXPECT_EQ(N, V3->getMetadata());
 512 }
 513
 514 TEST_F(MetadataAsValueTest, MDNodeConstant) {
 515   auto *C = ConstantInt::getTrue(Context);
 516   auto *MD = ConstantAsMetadata::get(C);
 517   Metadata *Ops[] = {MD};
 518   auto *N = MDNode::get(Context, Ops);
 519
 520   auto *V = MetadataAsValue::get(Context, MD);
 521   EXPECT_TRUE(V->getType()->isMetadataTy());
 522   EXPECT_EQ(MD, V->getMetadata());
 523
 524   auto *V2 = MetadataAsValue::get(Context, N);
 525   EXPECT_EQ(MD, V2->getMetadata());
 526   EXPECT_EQ(V, V2);
 527 }
 528
 529 typedef MetadataTest ValueAsMetadataTest;
 530
 531 TEST_F(ValueAsMetadataTest, UpdatesOnRAUW) {
 532   Type *Ty = Type::getInt1PtrTy(Context);
 533   std::unique_ptr<GlobalVariable> GV0(
 534       new GlobalVariable(Ty, false, GlobalValue::ExternalLinkage));
 535   auto *MD = ValueAsMetadata::get(GV0.get());
 536   EXPECT_TRUE(MD->getValue() == GV0.get());
 537   ASSERT_TRUE(GV0->use_empty());
 538
 539   std::unique_ptr<GlobalVariable> GV1(
 540       new GlobalVariable(Ty, false, GlobalValue::ExternalLinkage));
 541   GV0->replaceAllUsesWith(GV1.get());
 542   EXPECT_TRUE(MD->getValue() == GV1.get());
 543 }
 544
 545 TEST_F(ValueAsMetadataTest, CollidingDoubleUpdates) {
 546   // Create a constant.
 547   ConstantAsMetadata *CI = ConstantAsMetadata::get(
 548       ConstantInt::get(getGlobalContext(), APInt(8, 0)));
 549
 550   // Create a temporary to prevent nodes from resolving.
 551   auto Temp = MDTuple::getTemporary(Context, None);
 552
 553   // When the first operand of N1 gets reset to nullptr, it'll collide with N2.
 554   Metadata *Ops1[] = {CI, CI, Temp.get()};
 555   Metadata *Ops2[] = {nullptr, CI, Temp.get()};
 556
 557   auto *N1 = MDTuple::get(Context, Ops1);
 558   auto *N2 = MDTuple::get(Context, Ops2);
 559   ASSERT_NE(N1, N2);
 560
 561   // Tell metadata that the constant is getting deleted.
 562   //
 563   // After this, N1 will be invalid, so don't touch it.
 564   ValueAsMetadata::handleDeletion(CI->getValue());
 565   EXPECT_EQ(nullptr, N2->getOperand(0));
 566   EXPECT_EQ(nullptr, N2->getOperand(1));
 567   EXPECT_EQ(Temp.get(), N2->getOperand(2));
 568
 569   // Clean up Temp for teardown.
 570   Temp->replaceAllUsesWith(nullptr);
 571 }
 572
 573 typedef MetadataTest TrackingMDRefTest;
 574
 575 TEST_F(TrackingMDRefTest, UpdatesOnRAUW) {
 576   Type *Ty = Type::getInt1PtrTy(Context);
 577   std::unique_ptr<GlobalVariable> GV0(
 578       new GlobalVariable(Ty, false, GlobalValue::ExternalLinkage));
 579   TypedTrackingMDRef<ValueAsMetadata> MD(ValueAsMetadata::get(GV0.get()));
 580   EXPECT_TRUE(MD->getValue() == GV0.get());
 581   ASSERT_TRUE(GV0->use_empty());
 582
 583   std::unique_ptr<GlobalVariable> GV1(
 584       new GlobalVariable(Ty, false, GlobalValue::ExternalLinkage));
 585   GV0->replaceAllUsesWith(GV1.get());
 586   EXPECT_TRUE(MD->getValue() == GV1.get());
 587
 588   // Reset it, so we don't inadvertently test deletion.
 589   MD.reset();
 590 }
 591
 592 TEST_F(TrackingMDRefTest, UpdatesOnDeletion) {
 593   Type *Ty = Type::getInt1PtrTy(Context);
 594   std::unique_ptr<GlobalVariable> GV(
 595       new GlobalVariable(Ty, false, GlobalValue::ExternalLinkage));
 596   TypedTrackingMDRef<ValueAsMetadata> MD(ValueAsMetadata::get(GV.get()));
 597   EXPECT_TRUE(MD->getValue() == GV.get());
 598   ASSERT_TRUE(GV->use_empty());
 599
 600   GV.reset();
 601   EXPECT_TRUE(!MD);
 602 }
 603
 604 TEST(NamedMDNodeTest, Search) {
 605   LLVMContext Context;
 606   ConstantAsMetadata *C =
 607       ConstantAsMetadata::get(ConstantInt::get(Type::getInt32Ty(Context), 1));
 608   ConstantAsMetadata *C2 =
 609       ConstantAsMetadata::get(ConstantInt::get(Type::getInt32Ty(Context), 2));
 610
 611   Metadata *const V = C;
 612   Metadata *const V2 = C2;
 613   MDNode *n = MDNode::get(Context, V);
 614   MDNode *n2 = MDNode::get(Context, V2);
 615
 616   Module M("MyModule", Context);
 617   const char *Name = "llvm.NMD1";
 618   NamedMDNode *NMD = M.getOrInsertNamedMetadata(Name);
 619   NMD->addOperand(n);
 620   NMD->addOperand(n2);
 621
 622   std::string Str;
 623   raw_string_ostream oss(Str);
 624   NMD->print(oss);
 625   EXPECT_STREQ("!llvm.NMD1 = !{!0, !1}\n",
 626                oss.str().c_str());
 627 }
 628 }