1 //===- llvm/unittest/IR/UseTest.cpp - Use 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/AsmParser/Parser.h"
11 #include "llvm/IR/Function.h"
12 #include "llvm/IR/Instructions.h"
13 #include "llvm/IR/LLVMContext.h"
14 #include "llvm/IR/Module.h"
15 #include "llvm/IR/User.h"
16 #include "llvm/Support/Format.h"
17 #include "llvm/Support/SourceMgr.h"
18 #include "gtest/gtest.h"
19
20 using namespace llvm;
21
22 namespace {
23
TEST(UseTest,sort)24 TEST(UseTest, sort) {
25 LLVMContext C;
26
27 const char *ModuleString = "define void @f(i32 %x) {\n"
28 "entry:\n"
29 " %v0 = add i32 %x, 0\n"
30 " %v2 = add i32 %x, 2\n"
31 " %v5 = add i32 %x, 5\n"
32 " %v1 = add i32 %x, 1\n"
33 " %v3 = add i32 %x, 3\n"
34 " %v7 = add i32 %x, 7\n"
35 " %v6 = add i32 %x, 6\n"
36 " %v4 = add i32 %x, 4\n"
37 " ret void\n"
38 "}\n";
39 SMDiagnostic Err;
40 char vnbuf[8];
41 std::unique_ptr<Module> M = parseAssemblyString(ModuleString, Err, C);
42 Function *F = M->getFunction("f");
43 ASSERT_TRUE(F);
44 ASSERT_TRUE(F->arg_begin() != F->arg_end());
45 Argument &X = *F->arg_begin();
46 ASSERT_EQ("x", X.getName());
47
48 X.sortUseList([](const Use &L, const Use &R) {
49 return L.getUser()->getName() < R.getUser()->getName();
50 });
51 unsigned I = 0;
52 for (User *U : X.users()) {
53 format("v%u", I++).snprint(vnbuf, sizeof(vnbuf));
54 EXPECT_EQ(vnbuf, U->getName());
55 }
56 ASSERT_EQ(8u, I);
57
58 X.sortUseList([](const Use &L, const Use &R) {
59 return L.getUser()->getName() > R.getUser()->getName();
60 });
61 I = 0;
62 for (User *U : X.users()) {
63 format("v%u", (7 - I++)).snprint(vnbuf, sizeof(vnbuf));
64 EXPECT_EQ(vnbuf, U->getName());
65 }
66 ASSERT_EQ(8u, I);
67 }
68
TEST(UseTest,reverse)69 TEST(UseTest, reverse) {
70 LLVMContext C;
71
72 const char *ModuleString = "define void @f(i32 %x) {\n"
73 "entry:\n"
74 " %v0 = add i32 %x, 0\n"
75 " %v2 = add i32 %x, 2\n"
76 " %v5 = add i32 %x, 5\n"
77 " %v1 = add i32 %x, 1\n"
78 " %v3 = add i32 %x, 3\n"
79 " %v7 = add i32 %x, 7\n"
80 " %v6 = add i32 %x, 6\n"
81 " %v4 = add i32 %x, 4\n"
82 " ret void\n"
83 "}\n";
84 SMDiagnostic Err;
85 char vnbuf[8];
86 std::unique_ptr<Module> M = parseAssemblyString(ModuleString, Err, C);
87 Function *F = M->getFunction("f");
88 ASSERT_TRUE(F);
89 ASSERT_TRUE(F->arg_begin() != F->arg_end());
90 Argument &X = *F->arg_begin();
91 ASSERT_EQ("x", X.getName());
92
93 X.sortUseList([](const Use &L, const Use &R) {
94 return L.getUser()->getName() < R.getUser()->getName();
95 });
96 unsigned I = 0;
97 for (User *U : X.users()) {
98 format("v%u", I++).snprint(vnbuf, sizeof(vnbuf));
99 EXPECT_EQ(vnbuf, U->getName());
100 }
101 ASSERT_EQ(8u, I);
102
103 X.reverseUseList();
104 I = 0;
105 for (User *U : X.users()) {
106 format("v%u", (7 - I++)).snprint(vnbuf, sizeof(vnbuf));
107 EXPECT_EQ(vnbuf, U->getName());
108 }
109 ASSERT_EQ(8u, I);
110 }
111
112 } // end anonymous namespace
113