blob: 6bbb3f3c7e685dfaccee19407514d283793d20aa [file] [log] [blame]
Igor Bregerb4442f32017-02-10 07:05:56 +00001//===- X86LegalizerInfo.cpp --------------------------------------*- C++ -*-==//
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/// \file
10/// This file implements the targeting of the Machinelegalizer class for X86.
11/// \todo This should be generated by TableGen.
12//===----------------------------------------------------------------------===//
13
14#include "X86LegalizerInfo.h"
15#include "X86Subtarget.h"
Igor Breger531a2032017-03-26 08:11:12 +000016#include "X86TargetMachine.h"
Igor Bregerb4442f32017-02-10 07:05:56 +000017#include "llvm/CodeGen/ValueTypes.h"
18#include "llvm/IR/DerivedTypes.h"
19#include "llvm/IR/Type.h"
20#include "llvm/Target/TargetOpcodes.h"
21
22using namespace llvm;
Igor Breger321cf3c2017-03-03 08:06:46 +000023using namespace TargetOpcode;
Igor Bregerb4442f32017-02-10 07:05:56 +000024
Igor Breger531a2032017-03-26 08:11:12 +000025X86LegalizerInfo::X86LegalizerInfo(const X86Subtarget &STI,
26 const X86TargetMachine &TM)
27 : Subtarget(STI), TM(TM) {
Igor Bregerb4442f32017-02-10 07:05:56 +000028
29 setLegalizerInfo32bit();
30 setLegalizerInfo64bit();
Igor Breger321cf3c2017-03-03 08:06:46 +000031 setLegalizerInfoSSE1();
32 setLegalizerInfoSSE2();
Igor Breger605b9652017-05-08 09:03:37 +000033 setLegalizerInfoSSE41();
Igor Breger617be6e2017-05-23 08:23:51 +000034 setLegalizerInfoAVX();
Igor Breger605b9652017-05-08 09:03:37 +000035 setLegalizerInfoAVX2();
36 setLegalizerInfoAVX512();
37 setLegalizerInfoAVX512DQ();
38 setLegalizerInfoAVX512BW();
Igor Bregerb4442f32017-02-10 07:05:56 +000039
40 computeTables();
41}
42
43void X86LegalizerInfo::setLegalizerInfo32bit() {
44
Igor Breger42f8bfc2017-08-31 11:40:03 +000045 const LLT p0 = LLT::pointer(0, TM.getPointerSize() * 8);
Igor Breger29537882017-04-07 14:41:59 +000046 const LLT s1 = LLT::scalar(1);
Igor Bregerb4442f32017-02-10 07:05:56 +000047 const LLT s8 = LLT::scalar(8);
48 const LLT s16 = LLT::scalar(16);
49 const LLT s32 = LLT::scalar(32);
Igor Breger29537882017-04-07 14:41:59 +000050 const LLT s64 = LLT::scalar(64);
Igor Bregerb4442f32017-02-10 07:05:56 +000051
Igor Breger47be5fb2017-08-24 07:06:27 +000052 for (auto Ty : {p0, s1, s8, s16, s32})
53 setAction({G_IMPLICIT_DEF, Ty}, Legal);
54
Igor Breger2661ae42017-09-04 09:06:45 +000055 for (auto Ty : {s8, s16, s32, p0})
56 setAction({G_PHI, Ty}, Legal);
57
58 setAction({G_PHI, s1}, WidenScalar);
59
Igor Bregerd5b59cf2017-06-28 11:39:04 +000060 for (unsigned BinOp : {G_ADD, G_SUB, G_MUL, G_AND, G_OR, G_XOR})
Igor Bregera8ba5722017-03-23 15:25:57 +000061 for (auto Ty : {s8, s16, s32})
62 setAction({BinOp, Ty}, Legal);
63
Igor Breger28f290f2017-05-17 12:48:08 +000064 for (unsigned Op : {G_UADDE}) {
65 setAction({Op, s32}, Legal);
66 setAction({Op, 1, s1}, Legal);
67 }
68
Igor Bregera8ba5722017-03-23 15:25:57 +000069 for (unsigned MemOp : {G_LOAD, G_STORE}) {
70 for (auto Ty : {s8, s16, s32, p0})
71 setAction({MemOp, Ty}, Legal);
72
Igor Bregerd8b51e12017-07-10 09:26:09 +000073 setAction({MemOp, s1}, WidenScalar);
Igor Bregera8ba5722017-03-23 15:25:57 +000074 // And everything's fine in addrspace 0.
75 setAction({MemOp, 1, p0}, Legal);
Igor Bregerf7359d82017-02-22 12:25:09 +000076 }
Igor Breger531a2032017-03-26 08:11:12 +000077
78 // Pointer-handling
79 setAction({G_FRAME_INDEX, p0}, Legal);
Igor Breger717bd362017-07-02 08:58:29 +000080 setAction({G_GLOBAL_VALUE, p0}, Legal);
Igor Breger29537882017-04-07 14:41:59 +000081
Igor Breger810c6252017-05-08 09:40:43 +000082 setAction({G_GEP, p0}, Legal);
83 setAction({G_GEP, 1, s32}, Legal);
84
85 for (auto Ty : {s1, s8, s16})
86 setAction({G_GEP, 1, Ty}, WidenScalar);
87
Igor Breger685889c2017-08-21 10:51:54 +000088 // Control-flow
89 setAction({G_BRCOND, s1}, Legal);
90
Igor Breger29537882017-04-07 14:41:59 +000091 // Constants
92 for (auto Ty : {s8, s16, s32, p0})
93 setAction({TargetOpcode::G_CONSTANT, Ty}, Legal);
94
95 setAction({TargetOpcode::G_CONSTANT, s1}, WidenScalar);
96 setAction({TargetOpcode::G_CONSTANT, s64}, NarrowScalar);
Igor Bregerc08a7832017-05-01 06:30:16 +000097
98 // Extensions
Igor Bregerd48c5e42017-07-10 09:07:34 +000099 for (auto Ty : {s8, s16, s32}) {
100 setAction({G_ZEXT, Ty}, Legal);
101 setAction({G_SEXT, Ty}, Legal);
Igor Breger1f143642017-09-11 09:41:13 +0000102 setAction({G_ANYEXT, Ty}, Legal);
Igor Bregerd48c5e42017-07-10 09:07:34 +0000103 }
Igor Bregerc08a7832017-05-01 06:30:16 +0000104
Igor Bregerfda31e62017-05-10 06:52:58 +0000105 for (auto Ty : {s1, s8, s16}) {
Igor Bregerc08a7832017-05-01 06:30:16 +0000106 setAction({G_ZEXT, 1, Ty}, Legal);
107 setAction({G_SEXT, 1, Ty}, Legal);
Igor Breger1f143642017-09-11 09:41:13 +0000108 setAction({G_ANYEXT, 1, Ty}, Legal);
Igor Bregerc08a7832017-05-01 06:30:16 +0000109 }
Igor Bregerc7b59772017-05-11 07:17:40 +0000110
111 // Comparison
112 setAction({G_ICMP, s1}, Legal);
113
114 for (auto Ty : {s8, s16, s32, p0})
115 setAction({G_ICMP, 1, Ty}, Legal);
Igor Bregerb4442f32017-02-10 07:05:56 +0000116}
Igor Bregerb4442f32017-02-10 07:05:56 +0000117
Igor Bregerf7359d82017-02-22 12:25:09 +0000118void X86LegalizerInfo::setLegalizerInfo64bit() {
Igor Bregerb4442f32017-02-10 07:05:56 +0000119
120 if (!Subtarget.is64Bit())
121 return;
122
Igor Bregera8ba5722017-03-23 15:25:57 +0000123 const LLT s32 = LLT::scalar(32);
Igor Bregerb4442f32017-02-10 07:05:56 +0000124 const LLT s64 = LLT::scalar(64);
125
Igor Breger42f8bfc2017-08-31 11:40:03 +0000126 setAction({G_IMPLICIT_DEF, s64}, Legal);
Igor Breger47be5fb2017-08-24 07:06:27 +0000127
Igor Breger2661ae42017-09-04 09:06:45 +0000128 setAction({G_PHI, s64}, Legal);
129
Igor Bregerd5b59cf2017-06-28 11:39:04 +0000130 for (unsigned BinOp : {G_ADD, G_SUB, G_MUL, G_AND, G_OR, G_XOR})
Igor Breger42f8bfc2017-08-31 11:40:03 +0000131 setAction({BinOp, s64}, Legal);
Igor Bregera8ba5722017-03-23 15:25:57 +0000132
Igor Breger1f143642017-09-11 09:41:13 +0000133 for (unsigned MemOp : {G_LOAD, G_STORE})
Igor Breger42f8bfc2017-08-31 11:40:03 +0000134 setAction({MemOp, s64}, Legal);
Igor Breger531a2032017-03-26 08:11:12 +0000135
136 // Pointer-handling
Igor Breger810c6252017-05-08 09:40:43 +0000137 setAction({G_GEP, 1, s64}, Legal);
138
Igor Breger29537882017-04-07 14:41:59 +0000139 // Constants
Igor Breger42f8bfc2017-08-31 11:40:03 +0000140 setAction({TargetOpcode::G_CONSTANT, s64}, Legal);
Igor Bregerc08a7832017-05-01 06:30:16 +0000141
142 // Extensions
Igor Breger1f143642017-09-11 09:41:13 +0000143 for (unsigned extOp : {G_ZEXT, G_SEXT, G_ANYEXT}) {
144 setAction({extOp, s64}, Legal);
145 setAction({extOp, 1, s32}, Legal);
146 }
Igor Bregerc7b59772017-05-11 07:17:40 +0000147
148 // Comparison
Igor Breger42f8bfc2017-08-31 11:40:03 +0000149 setAction({G_ICMP, 1, s64}, Legal);
Igor Breger321cf3c2017-03-03 08:06:46 +0000150}
151
152void X86LegalizerInfo::setLegalizerInfoSSE1() {
153 if (!Subtarget.hasSSE1())
154 return;
155
156 const LLT s32 = LLT::scalar(32);
157 const LLT v4s32 = LLT::vector(4, 32);
Igor Bregera8ba5722017-03-23 15:25:57 +0000158 const LLT v2s64 = LLT::vector(2, 64);
Igor Breger321cf3c2017-03-03 08:06:46 +0000159
160 for (unsigned BinOp : {G_FADD, G_FSUB, G_FMUL, G_FDIV})
161 for (auto Ty : {s32, v4s32})
162 setAction({BinOp, Ty}, Legal);
Igor Bregera8ba5722017-03-23 15:25:57 +0000163
164 for (unsigned MemOp : {G_LOAD, G_STORE})
165 for (auto Ty : {v4s32, v2s64})
166 setAction({MemOp, Ty}, Legal);
Igor Breger21200ed2017-09-17 08:08:13 +0000167
168 // Constants
169 setAction({TargetOpcode::G_FCONSTANT, s32}, Legal);
Igor Breger321cf3c2017-03-03 08:06:46 +0000170}
171
172void X86LegalizerInfo::setLegalizerInfoSSE2() {
173 if (!Subtarget.hasSSE2())
174 return;
175
Igor Breger5c7211992017-09-13 09:05:23 +0000176 const LLT s32 = LLT::scalar(32);
Igor Breger321cf3c2017-03-03 08:06:46 +0000177 const LLT s64 = LLT::scalar(64);
Igor Breger842b5b32017-05-18 11:10:56 +0000178 const LLT v16s8 = LLT::vector(16, 8);
Igor Breger605b9652017-05-08 09:03:37 +0000179 const LLT v8s16 = LLT::vector(8, 16);
Igor Breger321cf3c2017-03-03 08:06:46 +0000180 const LLT v4s32 = LLT::vector(4, 32);
181 const LLT v2s64 = LLT::vector(2, 64);
182
183 for (unsigned BinOp : {G_FADD, G_FSUB, G_FMUL, G_FDIV})
184 for (auto Ty : {s64, v2s64})
185 setAction({BinOp, Ty}, Legal);
186
187 for (unsigned BinOp : {G_ADD, G_SUB})
Igor Breger842b5b32017-05-18 11:10:56 +0000188 for (auto Ty : {v16s8, v8s16, v4s32, v2s64})
Igor Breger321cf3c2017-03-03 08:06:46 +0000189 setAction({BinOp, Ty}, Legal);
Igor Breger605b9652017-05-08 09:03:37 +0000190
191 setAction({G_MUL, v8s16}, Legal);
Igor Breger5c7211992017-09-13 09:05:23 +0000192
193 setAction({G_FPEXT, s64}, Legal);
194 setAction({G_FPEXT, 1, s32}, Legal);
Igor Breger21200ed2017-09-17 08:08:13 +0000195
196 // Constants
197 setAction({TargetOpcode::G_FCONSTANT, s64}, Legal);
Igor Breger605b9652017-05-08 09:03:37 +0000198}
199
200void X86LegalizerInfo::setLegalizerInfoSSE41() {
201 if (!Subtarget.hasSSE41())
202 return;
203
204 const LLT v4s32 = LLT::vector(4, 32);
205
206 setAction({G_MUL, v4s32}, Legal);
207}
208
Igor Breger617be6e2017-05-23 08:23:51 +0000209void X86LegalizerInfo::setLegalizerInfoAVX() {
210 if (!Subtarget.hasAVX())
211 return;
212
Igor Breger1c29be72017-06-22 09:43:35 +0000213 const LLT v16s8 = LLT::vector(16, 8);
214 const LLT v8s16 = LLT::vector(8, 16);
215 const LLT v4s32 = LLT::vector(4, 32);
216 const LLT v2s64 = LLT::vector(2, 64);
217
218 const LLT v32s8 = LLT::vector(32, 8);
219 const LLT v16s16 = LLT::vector(16, 16);
Igor Breger617be6e2017-05-23 08:23:51 +0000220 const LLT v8s32 = LLT::vector(8, 32);
221 const LLT v4s64 = LLT::vector(4, 64);
222
223 for (unsigned MemOp : {G_LOAD, G_STORE})
224 for (auto Ty : {v8s32, v4s64})
225 setAction({MemOp, Ty}, Legal);
Igor Breger1c29be72017-06-22 09:43:35 +0000226
Tim Northoverc2d5e6d2017-06-26 20:34:13 +0000227 for (auto Ty : {v32s8, v16s16, v8s32, v4s64}) {
Igor Breger1c29be72017-06-22 09:43:35 +0000228 setAction({G_INSERT, Ty}, Legal);
Tim Northoverc2d5e6d2017-06-26 20:34:13 +0000229 setAction({G_EXTRACT, 1, Ty}, Legal);
230 }
231 for (auto Ty : {v16s8, v8s16, v4s32, v2s64}) {
Igor Breger1c29be72017-06-22 09:43:35 +0000232 setAction({G_INSERT, 1, Ty}, Legal);
Tim Northoverc2d5e6d2017-06-26 20:34:13 +0000233 setAction({G_EXTRACT, Ty}, Legal);
234 }
Igor Breger617be6e2017-05-23 08:23:51 +0000235}
236
Igor Breger605b9652017-05-08 09:03:37 +0000237void X86LegalizerInfo::setLegalizerInfoAVX2() {
238 if (!Subtarget.hasAVX2())
239 return;
240
Igor Breger842b5b32017-05-18 11:10:56 +0000241 const LLT v32s8 = LLT::vector(32, 8);
Igor Breger605b9652017-05-08 09:03:37 +0000242 const LLT v16s16 = LLT::vector(16, 16);
243 const LLT v8s32 = LLT::vector(8, 32);
Igor Breger842b5b32017-05-18 11:10:56 +0000244 const LLT v4s64 = LLT::vector(4, 64);
245
246 for (unsigned BinOp : {G_ADD, G_SUB})
247 for (auto Ty : {v32s8, v16s16, v8s32, v4s64})
248 setAction({BinOp, Ty}, Legal);
Igor Breger605b9652017-05-08 09:03:37 +0000249
250 for (auto Ty : {v16s16, v8s32})
251 setAction({G_MUL, Ty}, Legal);
252}
253
254void X86LegalizerInfo::setLegalizerInfoAVX512() {
255 if (!Subtarget.hasAVX512())
256 return;
257
Igor Breger1c29be72017-06-22 09:43:35 +0000258 const LLT v16s8 = LLT::vector(16, 8);
259 const LLT v8s16 = LLT::vector(8, 16);
260 const LLT v4s32 = LLT::vector(4, 32);
261 const LLT v2s64 = LLT::vector(2, 64);
262
263 const LLT v32s8 = LLT::vector(32, 8);
264 const LLT v16s16 = LLT::vector(16, 16);
265 const LLT v8s32 = LLT::vector(8, 32);
266 const LLT v4s64 = LLT::vector(4, 64);
267
268 const LLT v64s8 = LLT::vector(64, 8);
269 const LLT v32s16 = LLT::vector(32, 16);
Igor Breger605b9652017-05-08 09:03:37 +0000270 const LLT v16s32 = LLT::vector(16, 32);
Igor Breger842b5b32017-05-18 11:10:56 +0000271 const LLT v8s64 = LLT::vector(8, 64);
272
273 for (unsigned BinOp : {G_ADD, G_SUB})
274 for (auto Ty : {v16s32, v8s64})
275 setAction({BinOp, Ty}, Legal);
Igor Breger605b9652017-05-08 09:03:37 +0000276
277 setAction({G_MUL, v16s32}, Legal);
278
Igor Breger617be6e2017-05-23 08:23:51 +0000279 for (unsigned MemOp : {G_LOAD, G_STORE})
280 for (auto Ty : {v16s32, v8s64})
281 setAction({MemOp, Ty}, Legal);
282
Tim Northoverc2d5e6d2017-06-26 20:34:13 +0000283 for (auto Ty : {v64s8, v32s16, v16s32, v8s64}) {
Igor Breger1c29be72017-06-22 09:43:35 +0000284 setAction({G_INSERT, Ty}, Legal);
Tim Northoverc2d5e6d2017-06-26 20:34:13 +0000285 setAction({G_EXTRACT, 1, Ty}, Legal);
286 }
287 for (auto Ty : {v32s8, v16s16, v8s32, v4s64, v16s8, v8s16, v4s32, v2s64}) {
Igor Breger1c29be72017-06-22 09:43:35 +0000288 setAction({G_INSERT, 1, Ty}, Legal);
Tim Northoverc2d5e6d2017-06-26 20:34:13 +0000289 setAction({G_EXTRACT, Ty}, Legal);
290 }
Igor Breger1c29be72017-06-22 09:43:35 +0000291
Igor Breger605b9652017-05-08 09:03:37 +0000292 /************ VLX *******************/
293 if (!Subtarget.hasVLX())
294 return;
295
Igor Breger605b9652017-05-08 09:03:37 +0000296 for (auto Ty : {v4s32, v8s32})
297 setAction({G_MUL, Ty}, Legal);
298}
299
300void X86LegalizerInfo::setLegalizerInfoAVX512DQ() {
301 if (!(Subtarget.hasAVX512() && Subtarget.hasDQI()))
302 return;
303
304 const LLT v8s64 = LLT::vector(8, 64);
305
306 setAction({G_MUL, v8s64}, Legal);
307
308 /************ VLX *******************/
309 if (!Subtarget.hasVLX())
310 return;
311
312 const LLT v2s64 = LLT::vector(2, 64);
313 const LLT v4s64 = LLT::vector(4, 64);
314
315 for (auto Ty : {v2s64, v4s64})
316 setAction({G_MUL, Ty}, Legal);
317}
318
319void X86LegalizerInfo::setLegalizerInfoAVX512BW() {
320 if (!(Subtarget.hasAVX512() && Subtarget.hasBWI()))
321 return;
322
Igor Breger842b5b32017-05-18 11:10:56 +0000323 const LLT v64s8 = LLT::vector(64, 8);
Igor Breger605b9652017-05-08 09:03:37 +0000324 const LLT v32s16 = LLT::vector(32, 16);
325
Igor Breger842b5b32017-05-18 11:10:56 +0000326 for (unsigned BinOp : {G_ADD, G_SUB})
327 for (auto Ty : {v64s8, v32s16})
328 setAction({BinOp, Ty}, Legal);
329
Igor Breger605b9652017-05-08 09:03:37 +0000330 setAction({G_MUL, v32s16}, Legal);
331
332 /************ VLX *******************/
333 if (!Subtarget.hasVLX())
334 return;
335
336 const LLT v8s16 = LLT::vector(8, 16);
337 const LLT v16s16 = LLT::vector(16, 16);
338
339 for (auto Ty : {v8s16, v16s16})
340 setAction({G_MUL, Ty}, Legal);
Igor Bregerb4442f32017-02-10 07:05:56 +0000341}