llvm-project

1
//===- llvm/unittest/IR/UseTest.cpp - Use unit tests ----------------------===//
2
//
3
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4
// See https://llvm.org/LICENSE.txt for license information.
5
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6
//
7
//===----------------------------------------------------------------------===//
8

9
#include "llvm/AsmParser/Parser.h"
10
#include "llvm/IR/Function.h"
11
#include "llvm/IR/LLVMContext.h"
12
#include "llvm/IR/Module.h"
13
#include "llvm/IR/User.h"
14
#include "llvm/Support/Format.h"
15
#include "llvm/Support/SourceMgr.h"
16
#include "gtest/gtest.h"
17

18
using namespace llvm;
19

20
namespace {
21

22
TEST(UseTest, sort) {
23
  LLVMContext C;
24

25
  const char *ModuleString = "define void @f(i32 %x) {\n"
26
                             "entry:\n"
27
                             "  %v0 = add i32 %x, 0\n"
28
                             "  %v2 = add i32 %x, 2\n"
29
                             "  %v5 = add i32 %x, 5\n"
30
                             "  %v1 = add i32 %x, 1\n"
31
                             "  %v3 = add i32 %x, 3\n"
32
                             "  %v7 = add i32 %x, 7\n"
33
                             "  %v6 = add i32 %x, 6\n"
34
                             "  %v4 = add i32 %x, 4\n"
35
                             "  ret void\n"
36
                             "}\n";
37
  SMDiagnostic Err;
38
  char vnbuf[8];
39
  std::unique_ptr<Module> M = parseAssemblyString(ModuleString, Err, C);
40
  Function *F = M->getFunction("f");
41
  ASSERT_TRUE(F);
42
  ASSERT_TRUE(F->arg_begin() != F->arg_end());
43
  Argument &X = *F->arg_begin();
44
  ASSERT_EQ("x", X.getName());
45

46
  X.sortUseList([](const Use &L, const Use &R) {
47
    return L.getUser()->getName() < R.getUser()->getName();
48
  });
49
  unsigned I = 0;
50
  for (User *U : X.users()) {
51
    format("v%u", I++).snprint(vnbuf, sizeof(vnbuf));
52
    EXPECT_EQ(vnbuf, U->getName());
53
  }
54
  ASSERT_EQ(8u, I);
55

56
  X.sortUseList([](const Use &L, const Use &R) {
57
    return L.getUser()->getName() > R.getUser()->getName();
58
  });
59
  I = 0;
60
  for (User *U : X.users()) {
61
    format("v%u", (7 - I++)).snprint(vnbuf, sizeof(vnbuf));
62
    EXPECT_EQ(vnbuf, U->getName());
63
  }
64
  ASSERT_EQ(8u, I);
65
}
66

67
TEST(UseTest, reverse) {
68
  LLVMContext C;
69

70
  const char *ModuleString = "define void @f(i32 %x) {\n"
71
                             "entry:\n"
72
                             "  %v0 = add i32 %x, 0\n"
73
                             "  %v2 = add i32 %x, 2\n"
74
                             "  %v5 = add i32 %x, 5\n"
75
                             "  %v1 = add i32 %x, 1\n"
76
                             "  %v3 = add i32 %x, 3\n"
77
                             "  %v7 = add i32 %x, 7\n"
78
                             "  %v6 = add i32 %x, 6\n"
79
                             "  %v4 = add i32 %x, 4\n"
80
                             "  ret void\n"
81
                             "}\n";
82
  SMDiagnostic Err;
83
  char vnbuf[8];
84
  std::unique_ptr<Module> M = parseAssemblyString(ModuleString, Err, C);
85
  Function *F = M->getFunction("f");
86
  ASSERT_TRUE(F);
87
  ASSERT_TRUE(F->arg_begin() != F->arg_end());
88
  Argument &X = *F->arg_begin();
89
  ASSERT_EQ("x", X.getName());
90

91
  X.sortUseList([](const Use &L, const Use &R) {
92
    return L.getUser()->getName() < R.getUser()->getName();
93
  });
94
  unsigned I = 0;
95
  for (User *U : X.users()) {
96
    format("v%u", I++).snprint(vnbuf, sizeof(vnbuf));
97
    EXPECT_EQ(vnbuf, U->getName());
98
  }
99
  ASSERT_EQ(8u, I);
100

101
  X.reverseUseList();
102
  I = 0;
103
  for (User *U : X.users()) {
104
    format("v%u", (7 - I++)).snprint(vnbuf, sizeof(vnbuf));
105
    EXPECT_EQ(vnbuf, U->getName());
106
  }
107
  ASSERT_EQ(8u, I);
108
}
109

110
} // end anonymous namespace
111