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(AsmString: ModuleString, Err, Context&: C); |
40 | Function *F = M->getFunction(Name: "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(Cmp: [](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(Fmt: "v%u" , Vals: I++).snprint(Buffer: vnbuf, BufferSize: sizeof(vnbuf)); |
52 | EXPECT_EQ(vnbuf, U->getName()); |
53 | } |
54 | ASSERT_EQ(8u, I); |
55 | |
56 | X.sortUseList(Cmp: [](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(Fmt: "v%u" , Vals: (7 - I++)).snprint(Buffer: vnbuf, BufferSize: 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(AsmString: ModuleString, Err, Context&: C); |
85 | Function *F = M->getFunction(Name: "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(Cmp: [](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(Fmt: "v%u" , Vals: I++).snprint(Buffer: vnbuf, BufferSize: 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(Fmt: "v%u" , Vals: (7 - I++)).snprint(Buffer: vnbuf, BufferSize: sizeof(vnbuf)); |
105 | EXPECT_EQ(vnbuf, U->getName()); |
106 | } |
107 | ASSERT_EQ(8u, I); |
108 | } |
109 | |
110 | } // end anonymous namespace |
111 | |