Debian Codegraph @

llvm-project/llvm/unittests/CodeGen/GlobalISel/GISelUtilsTest.cpp

raw
1 //===- GISelUtilsTest.cpp -------------------------------------------------===//
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 "GISelMITest.h"
10 #include "llvm/CodeGen/GlobalISel/Utils.h"
11 #include "gtest/gtest.h"
12
13 using namespace llvm;
14
15 namespace {
16 static const LLT S1 = LLT::scalar(1);
17 static const LLT S8 = LLT::scalar(8);
18 static const LLT S16 = LLT::scalar(16);
19 static const LLT S32 = LLT::scalar(32);
20 static const LLT S64 = LLT::scalar(64);
21 static const LLT P0 = LLT::pointer(0, 64);
22 static const LLT P1 = LLT::pointer(1, 32);
23
24 static const LLT V2S8 = LLT::fixed_vector(2, 8);
25 static const LLT V4S8 = LLT::fixed_vector(4, 8);
26 static const LLT V8S8 = LLT::fixed_vector(8, 8);
27
28 static const LLT V2S16 = LLT::fixed_vector(2, 16);
29 static const LLT V3S16 = LLT::fixed_vector(3, 16);
30 static const LLT V4S16 = LLT::fixed_vector(4, 16);
31
32 static const LLT V2S32 = LLT::fixed_vector(2, 32);
33 static const LLT V3S32 = LLT::fixed_vector(3, 32);
34 static const LLT V4S32 = LLT::fixed_vector(4, 32);
35 static const LLT V6S32 = LLT::fixed_vector(6, 32);
36
37 static const LLT V2S64 = LLT::fixed_vector(2, 64);
38 static const LLT V3S64 = LLT::fixed_vector(3, 64);
39 static const LLT V4S64 = LLT::fixed_vector(4, 64);
40
41 static const LLT V2P0 = LLT::fixed_vector(2, P0);
42 static const LLT V3P0 = LLT::fixed_vector(3, P0);
43 static const LLT V4P0 = LLT::fixed_vector(4, P0);
44 static const LLT V6P0 = LLT::fixed_vector(6, P0);
45
46 static const LLT V2P1 = LLT::fixed_vector(2, P1);
47 static const LLT V4P1 = LLT::fixed_vector(4, P1);
48
49 TEST(GISelUtilsTest, getGCDType) {
50 EXPECT_EQ(S1, getGCDType(S1, S1));
51 EXPECT_EQ(S32, getGCDType(S32, S32));
52 EXPECT_EQ(S1, getGCDType(S1, S32));
53 EXPECT_EQ(S1, getGCDType(S32, S1));
54 EXPECT_EQ(S16, getGCDType(S16, S32));
55 EXPECT_EQ(S16, getGCDType(S32, S16));
56
57 EXPECT_EQ(V2S32, getGCDType(V2S32, V2S32));
58 EXPECT_EQ(S32, getGCDType(V3S32, V2S32));
59 EXPECT_EQ(S32, getGCDType(V2S32, V3S32));
60
61 EXPECT_EQ(V2S16, getGCDType(V4S16, V2S16));
62 EXPECT_EQ(V2S16, getGCDType(V2S16, V4S16));
63
64 EXPECT_EQ(V2S32, getGCDType(V4S32, V2S32));
65 EXPECT_EQ(V2S32, getGCDType(V2S32, V4S32));
66
67 EXPECT_EQ(S16, getGCDType(P0, S16));
68 EXPECT_EQ(S16, getGCDType(S16, P0));
69
70 EXPECT_EQ(S32, getGCDType(P0, S32));
71 EXPECT_EQ(S32, getGCDType(S32, P0));
72
73 EXPECT_EQ(P0, getGCDType(P0, S64));
74 EXPECT_EQ(S64, getGCDType(S64, P0));
75
76 EXPECT_EQ(S32, getGCDType(P0, P1));
77 EXPECT_EQ(S32, getGCDType(P1, P0));
78
79 EXPECT_EQ(P0, getGCDType(V3P0, V2P0));
80 EXPECT_EQ(P0, getGCDType(V2P0, V3P0));
81
82 EXPECT_EQ(P0, getGCDType(P0, V2P0));
83 EXPECT_EQ(P0, getGCDType(V2P0, P0));
84
85
86 EXPECT_EQ(V2P0, getGCDType(V2P0, V2P0));
87 EXPECT_EQ(P0, getGCDType(V3P0, V2P0));
88 EXPECT_EQ(P0, getGCDType(V2P0, V3P0));
89 EXPECT_EQ(V2P0, getGCDType(V4P0, V2P0));
90
91 EXPECT_EQ(V2P0, getGCDType(V2P0, V4P1));
92 EXPECT_EQ(V4P1, getGCDType(V4P1, V2P0));
93
94 EXPECT_EQ(V2P0, getGCDType(V4P0, V4P1));
95 EXPECT_EQ(V4P1, getGCDType(V4P1, V4P0));
96
97 // Elements have same size, but have different pointeriness, so prefer the
98 // original element type.
99 EXPECT_EQ(V2P0, getGCDType(V2P0, V4S64));
100 EXPECT_EQ(V2S64, getGCDType(V4S64, V2P0));
101
102 EXPECT_EQ(V2S16, getGCDType(V2S16, V4P1));
103 EXPECT_EQ(P1, getGCDType(V4P1, V2S16));
104 EXPECT_EQ(V2P1, getGCDType(V4P1, V4S16));
105 EXPECT_EQ(V4S16, getGCDType(V4S16, V2P1));
106
107 EXPECT_EQ(P0, getGCDType(P0, V2S64));
108 EXPECT_EQ(S64, getGCDType(V2S64, P0));
109
110 EXPECT_EQ(S16, getGCDType(V2S16, V3S16));
111 EXPECT_EQ(S16, getGCDType(V3S16, V2S16));
112 EXPECT_EQ(S16, getGCDType(V3S16, S16));
113 EXPECT_EQ(S16, getGCDType(S16, V3S16));
114
115 EXPECT_EQ(V2S16, getGCDType(V2S16, V2S32));
116 EXPECT_EQ(S32, getGCDType(V2S32, V2S16));
117
118 EXPECT_EQ(V4S8, getGCDType(V4S8, V2S32));
119 EXPECT_EQ(S32, getGCDType(V2S32, V4S8));
120
121 // Test cases where neither element type nicely divides.
122 EXPECT_EQ(LLT::scalar(3),
123 getGCDType(LLT::fixed_vector(3, 5), LLT::fixed_vector(2, 6)));
124 EXPECT_EQ(LLT::scalar(3),
125 getGCDType(LLT::fixed_vector(2, 6), LLT::fixed_vector(3, 5)));
126
127 // Have to go smaller than a pointer element.
128 EXPECT_EQ(LLT::scalar(3), getGCDType(LLT::fixed_vector(2, LLT::pointer(3, 6)),
129 LLT::fixed_vector(3, 5)));
130 EXPECT_EQ(LLT::scalar(3),
131 getGCDType(LLT::fixed_vector(3, 5),
132 LLT::fixed_vector(2, LLT::pointer(3, 6))));
133
134 EXPECT_EQ(V4S8, getGCDType(V4S8, S32));
135 EXPECT_EQ(S32, getGCDType(S32, V4S8));
136 EXPECT_EQ(V4S8, getGCDType(V4S8, P1));
137 EXPECT_EQ(P1, getGCDType(P1, V4S8));
138
139 EXPECT_EQ(V2S8, getGCDType(V2S8, V4S16));
140 EXPECT_EQ(S16, getGCDType(V4S16, V2S8));
141
142 EXPECT_EQ(S8, getGCDType(V2S8, LLT::fixed_vector(4, 2)));
143 EXPECT_EQ(LLT::fixed_vector(4, 2), getGCDType(LLT::fixed_vector(4, 2), S8));
144
145 EXPECT_EQ(LLT::pointer(4, 8),
146 getGCDType(LLT::fixed_vector(2, LLT::pointer(4, 8)),
147 LLT::fixed_vector(4, 2)));
148
149 EXPECT_EQ(LLT::fixed_vector(4, 2),
150 getGCDType(LLT::fixed_vector(4, 2),
151 LLT::fixed_vector(2, LLT::pointer(4, 8))));
152
153 EXPECT_EQ(LLT::scalar(4), getGCDType(LLT::fixed_vector(3, 4), S8));
154 EXPECT_EQ(LLT::scalar(4), getGCDType(S8, LLT::fixed_vector(3, 4)));
155 }
156
157 TEST(GISelUtilsTest, getLCMType) {
158 EXPECT_EQ(S1, getLCMType(S1, S1));
159 EXPECT_EQ(S32, getLCMType(S32, S1));
160 EXPECT_EQ(S32, getLCMType(S1, S32));
161 EXPECT_EQ(S32, getLCMType(S32, S32));
162
163 EXPECT_EQ(S32, getLCMType(S32, S16));
164 EXPECT_EQ(S32, getLCMType(S16, S32));
165
166 EXPECT_EQ(S64, getLCMType(S64, P0));
167 EXPECT_EQ(P0, getLCMType(P0, S64));
168
169 EXPECT_EQ(P0, getLCMType(S32, P0));
170 EXPECT_EQ(P0, getLCMType(P0, S32));
171
172 EXPECT_EQ(S32, getLCMType(S32, P1));
173 EXPECT_EQ(P1, getLCMType(P1, S32));
174 EXPECT_EQ(P0, getLCMType(P0, P0));
175 EXPECT_EQ(P1, getLCMType(P1, P1));
176
177 EXPECT_EQ(P0, getLCMType(P0, P1));
178 EXPECT_EQ(P0, getLCMType(P1, P0));
179
180 EXPECT_EQ(V2S32, getLCMType(V2S32, V2S32));
181 EXPECT_EQ(V2S32, getLCMType(V2S32, S32));
182 EXPECT_EQ(V2S32, getLCMType(S32, V2S32));
183 EXPECT_EQ(V2S32, getLCMType(V2S32, V2S32));
184 EXPECT_EQ(V6S32, getLCMType(V2S32, V3S32));
185 EXPECT_EQ(V6S32, getLCMType(V3S32, V2S32));
186 EXPECT_EQ(LLT::fixed_vector(12, S32), getLCMType(V4S32, V3S32));
187 EXPECT_EQ(LLT::fixed_vector(12, S32), getLCMType(V3S32, V4S32));
188
189 EXPECT_EQ(V2P0, getLCMType(V2P0, V2P0));
190 EXPECT_EQ(V2P0, getLCMType(V2P0, P0));
191 EXPECT_EQ(V2P0, getLCMType(P0, V2P0));
192 EXPECT_EQ(V2P0, getLCMType(V2P0, V2P0));
193 EXPECT_EQ(V6P0, getLCMType(V2P0, V3P0));
194 EXPECT_EQ(V6P0, getLCMType(V3P0, V2P0));
195 EXPECT_EQ(LLT::fixed_vector(12, P0), getLCMType(V4P0, V3P0));
196 EXPECT_EQ(LLT::fixed_vector(12, P0), getLCMType(V3P0, V4P0));
197
198 EXPECT_EQ(LLT::fixed_vector(12, S64), getLCMType(V4S64, V3P0));
199 EXPECT_EQ(LLT::fixed_vector(12, P0), getLCMType(V3P0, V4S64));
200
201 EXPECT_EQ(LLT::fixed_vector(12, P0), getLCMType(V4P0, V3S64));
202 EXPECT_EQ(LLT::fixed_vector(12, S64), getLCMType(V3S64, V4P0));
203
204 EXPECT_EQ(V2P0, getLCMType(V2P0, S32));
205 EXPECT_EQ(V4S32, getLCMType(S32, V2P0));
206 EXPECT_EQ(V2P0, getLCMType(V2P0, S64));
207 EXPECT_EQ(V2S64, getLCMType(S64, V2P0));
208
209
210 EXPECT_EQ(V2P0, getLCMType(V2P0, V2P1));
211 EXPECT_EQ(V4P1, getLCMType(V2P1, V2P0));
212
213 EXPECT_EQ(V2P0, getLCMType(V2P0, V4P1));
214 EXPECT_EQ(V4P1, getLCMType(V4P1, V2P0));
215
216
217 EXPECT_EQ(V2S32, getLCMType(V2S32, S64));
218 EXPECT_EQ(S64, getLCMType(S64, V2S32));
219
220 EXPECT_EQ(V4S16, getLCMType(V4S16, V2S32));
221 EXPECT_EQ(V2S32, getLCMType(V2S32, V4S16));
222
223 EXPECT_EQ(V2S32, getLCMType(V2S32, V4S8));
224 EXPECT_EQ(V8S8, getLCMType(V4S8, V2S32));
225
226 EXPECT_EQ(V2S16, getLCMType(V2S16, V4S8));
227 EXPECT_EQ(V4S8, getLCMType(V4S8, V2S16));
228
229 EXPECT_EQ(LLT::fixed_vector(6, S16), getLCMType(V3S16, V4S8));
230 EXPECT_EQ(LLT::fixed_vector(12, S8), getLCMType(V4S8, V3S16));
231 EXPECT_EQ(V4S16, getLCMType(V4S16, V4S8));
232 EXPECT_EQ(V8S8, getLCMType(V4S8, V4S16));
233
234 EXPECT_EQ(LLT::fixed_vector(6, 4), getLCMType(LLT::fixed_vector(3, 4), S8));
235 EXPECT_EQ(LLT::fixed_vector(3, 8), getLCMType(S8, LLT::fixed_vector(3, 4)));
236
237 EXPECT_EQ(LLT::fixed_vector(6, 4),
238 getLCMType(LLT::fixed_vector(3, 4), LLT::pointer(4, 8)));
239 EXPECT_EQ(LLT::fixed_vector(3, LLT::pointer(4, 8)),
240 getLCMType(LLT::pointer(4, 8), LLT::fixed_vector(3, 4)));
241
242 EXPECT_EQ(V2S64, getLCMType(V2S64, P0));
243 EXPECT_EQ(V2P0, getLCMType(P0, V2S64));
244
245 EXPECT_EQ(V2S64, getLCMType(V2S64, P1));
246 EXPECT_EQ(V4P1, getLCMType(P1, V2S64));
247 }
248
249 TEST_F(AArch64GISelMITest, ConstFalseTest) {
250 setUp();
251 if (!TM)
252 return;
253 const auto &TLI = *B.getMF().getSubtarget().getTargetLowering();
254 bool BooleanChoices[2] = {true, false};
255
256 // AArch64 uses ZeroOrOneBooleanContent for scalars, and
257 // ZeroOrNegativeOneBooleanContent for vectors.
258 for (auto IsVec : BooleanChoices) {
259 for (auto IsFP : BooleanChoices) {
260 EXPECT_TRUE(isConstFalseVal(TLI, 0, IsVec, IsFP));
261 EXPECT_FALSE(isConstFalseVal(TLI, 1, IsVec, IsFP));
262
263 // This would be true with UndefinedBooleanContent.
264 EXPECT_FALSE(isConstFalseVal(TLI, 2, IsVec, IsFP));
265 }
266 }
267 }
268 }