1 //===- Local.cpp - Unit tests for Local -----------------------------------===//
3 // The LLVM Compiler Infrastructure
5 // This file is distributed under the University of Illinois Open Source
6 // License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 #include "llvm/Transforms/Utils/Local.h"
11 #include "llvm/IR/BasicBlock.h"
12 #include "llvm/IR/IRBuilder.h"
13 #include "llvm/IR/Instructions.h"
14 #include "llvm/IR/LLVMContext.h"
15 #include "gtest/gtest.h"
19 TEST(Local, RecursivelyDeleteDeadPHINodes) {
20 LLVMContext &C(getGlobalContext());
22 IRBuilder<> builder(C);
25 BasicBlock *bb0 = BasicBlock::Create(C);
26 BasicBlock *bb1 = BasicBlock::Create(C);
28 builder.SetInsertPoint(bb0);
29 PHINode *phi = builder.CreatePHI(Type::getInt32Ty(C), 2);
30 BranchInst *br0 = builder.CreateCondBr(builder.getTrue(), bb0, bb1);
32 builder.SetInsertPoint(bb1);
33 BranchInst *br1 = builder.CreateBr(bb0);
35 phi->addIncoming(phi, bb0);
36 phi->addIncoming(phi, bb1);
38 // The PHI will be removed
39 EXPECT_TRUE(RecursivelyDeleteDeadPHINode(phi));
41 // Make sure the blocks only contain the branches
42 EXPECT_EQ(&bb0->front(), br0);
43 EXPECT_EQ(&bb1->front(), br1);
45 builder.SetInsertPoint(bb0);
46 phi = builder.CreatePHI(Type::getInt32Ty(C), 0);
48 EXPECT_TRUE(RecursivelyDeleteDeadPHINode(phi));
50 builder.SetInsertPoint(bb0);
51 phi = builder.CreatePHI(Type::getInt32Ty(C), 0);
52 builder.CreateAdd(phi, phi);
54 EXPECT_TRUE(RecursivelyDeleteDeadPHINode(phi));
56 bb0->dropAllReferences();
57 bb1->dropAllReferences();