1 //===- AttributorTest.cpp - Attributor 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/Transforms/IPO/Attributor.h"
10 #include "AttributorTestBase.h"
11 #include "llvm/ADT/StringRef.h"
12 #include "llvm/Analysis/CGSCCPassManager.h"
13 #include "llvm/Analysis/CallGraphSCCPass.h"
14 #include "llvm/Analysis/LoopAnalysisManager.h"
15 #include "llvm/AsmParser/Parser.h"
16 #include "llvm/Support/Allocator.h"
17 #include "llvm/Testing/Support/Error.h"
18 #include "llvm/Transforms/Utils/CallGraphUpdater.h"
19 #include "gtest/gtest.h"
20 #include <memory>
21 
22 namespace llvm {
23 
24 TEST_F(AttributorTestBase, IRPPositionCallBaseContext) {
25   const char *ModuleString = R"(
26     define i32 @foo(i32 %a) {
27     entry:
28       ret i32 %a
29     }
30   )";
31 
32   parseModule(ModuleString);
33 
34   Function *F = M->getFunction("foo");
35   IRPosition Pos =
36       IRPosition::function(*F, (const llvm::CallBase *)(uintptr_t)0xDEADBEEF);
37   EXPECT_TRUE(Pos.hasCallBaseContext());
38   EXPECT_FALSE(Pos.stripCallBaseContext().hasCallBaseContext());
39 }
40 
41 TEST_F(AttributorTestBase, TestCast) {
42   const char *ModuleString = R"(
43     define i32 @foo(i32 %a, i32 %b) {
44     entry:
45       %c = add i32 %a, %b
46       ret i32 %c
47     }
48   )";
49 
50   Module &M = parseModule(ModuleString);
51 
52   SetVector<Function *> Functions;
53   AnalysisGetter AG;
54   for (Function &F : M)
55     Functions.insert(&F);
56 
57   CallGraphUpdater CGUpdater;
58   BumpPtrAllocator Allocator;
59   InformationCache InfoCache(M, AG, Allocator, nullptr);
60   Attributor A(Functions, InfoCache, CGUpdater);
61 
62   Function *F = M.getFunction("foo");
63 
64   const AbstractAttribute *AA =
65       &A.getOrCreateAAFor<AAIsDead>(IRPosition::function(*F));
66 
67   EXPECT_TRUE(AA);
68 
69   const auto *SFail = dyn_cast<AAAlign>(AA);
70   const auto *SSucc = dyn_cast<AAIsDead>(AA);
71 
72   ASSERT_EQ(SFail, nullptr);
73   ASSERT_TRUE(SSucc);
74 }
75 
76 TEST_F(AttributorTestBase, AAReachabilityTest) {
77   const char *ModuleString = R"(
78     declare void @func4()
79     declare void @func3()
80 
81     define void @func2() {
82     entry:
83       call void @func3()
84       ret void
85     }
86 
87     define void @func1() {
88     entry:
89       call void @func2()
90       ret void
91     }
92 
93     define void @func5(void ()* %unknown) {
94     entry:
95       call void %unknown()
96       ret void
97     }
98 
99     define void @func6() {
100     entry:
101       call void @func5(void ()* @func3)
102       ret void
103     }
104   )";
105 
106   Module &M = parseModule(ModuleString);
107 
108   SetVector<Function *> Functions;
109   AnalysisGetter AG;
110   for (Function &F : M)
111     Functions.insert(&F);
112 
113   CallGraphUpdater CGUpdater;
114   BumpPtrAllocator Allocator;
115   InformationCache InfoCache(M, AG, Allocator, nullptr);
116   Attributor A(Functions, InfoCache, CGUpdater);
117 
118   Function *F1 = M.getFunction("func1");
119   Function *F3 = M.getFunction("func3");
120   Function *F4 = M.getFunction("func4");
121   Function *F6 = M.getFunction("func6");
122 
123   const AAFunctionReachability &F1AA =
124       A.getOrCreateAAFor<AAFunctionReachability>(IRPosition::function(*F1));
125 
126   const AAFunctionReachability &F6AA =
127       A.getOrCreateAAFor<AAFunctionReachability>(IRPosition::function(*F6));
128 
129   F1AA.canReach(A, F3);
130   F1AA.canReach(A, F4);
131   F6AA.canReach(A, F4);
132 
133   A.run();
134 
135   ASSERT_TRUE(F1AA.canReach(A, F3));
136   ASSERT_FALSE(F1AA.canReach(A, F4));
137 
138   // Assumed to be reacahable, since F6 can reach a function with
139   // a unknown callee.
140   ASSERT_TRUE(F6AA.canReach(A, F4));
141 }
142 
143 } // namespace llvm
144