blob: fc224d22a13e7f2ac6bfb1be4877be5dc2aac7c7 [file] [log] [blame]
Tim Northover69fa84a2016-10-14 22:18:18 +00001//===- AArch64LegalizerInfo.cpp ----------------------------------*- C++ -*-==//
Tim Northover33b07d62016-07-22 20:03:43 +00002//
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
11/// AArch64.
12/// \todo This should be generated by TableGen.
13//===----------------------------------------------------------------------===//
14
Tim Northover69fa84a2016-10-14 22:18:18 +000015#include "AArch64LegalizerInfo.h"
Tim Northover33b07d62016-07-22 20:03:43 +000016#include "llvm/CodeGen/ValueTypes.h"
17#include "llvm/IR/Type.h"
18#include "llvm/IR/DerivedTypes.h"
19#include "llvm/Target/TargetOpcodes.h"
20
21using namespace llvm;
22
23#ifndef LLVM_BUILD_GLOBAL_ISEL
24#error "You shouldn't build this"
25#endif
26
Tim Northover69fa84a2016-10-14 22:18:18 +000027AArch64LegalizerInfo::AArch64LegalizerInfo() {
Ahmed Bougachaad30db32016-08-02 15:10:28 +000028 using namespace TargetOpcode;
Tim Northover5ae83502016-09-15 09:20:34 +000029 const LLT p0 = LLT::pointer(0, 64);
Tim Northoverea904f92016-08-19 22:40:00 +000030 const LLT s1 = LLT::scalar(1);
Tim Northover9656f142016-08-04 20:54:13 +000031 const LLT s8 = LLT::scalar(8);
32 const LLT s16 = LLT::scalar(16);
Ahmed Bougachaad30db32016-08-02 15:10:28 +000033 const LLT s32 = LLT::scalar(32);
34 const LLT s64 = LLT::scalar(64);
35 const LLT v2s32 = LLT::vector(2, 32);
36 const LLT v4s32 = LLT::vector(4, 32);
37 const LLT v2s64 = LLT::vector(2, 64);
38
Quentin Colombet24203cf2017-01-27 01:13:30 +000039 for (unsigned BinOp : {G_ADD, G_SUB, G_MUL, G_AND, G_OR, G_XOR, G_SHL}) {
Tim Northoverfe880a82016-08-25 17:37:39 +000040 // These operations naturally get the right answer when used on
41 // GPR32, even if the actual type is narrower.
Ahmed Bougachacfb384d2017-01-23 21:10:05 +000042 for (auto Ty : {s32, s64, v2s32, v4s32, v2s64})
Quentin Colombete15e4602017-01-27 01:13:25 +000043 setAction({BinOp, Ty}, Legal);
Ahmed Bougachacfb384d2017-01-23 21:10:05 +000044
45 for (auto Ty : {s1, s8, s16})
Quentin Colombete15e4602017-01-27 01:13:25 +000046 setAction({BinOp, Ty}, WidenScalar);
Tim Northover9656f142016-08-04 20:54:13 +000047 }
48
Quentin Colombete15e4602017-01-27 01:13:25 +000049 setAction({G_GEP, p0}, Legal);
50 setAction({G_GEP, 1, s64}, Legal);
Tim Northover22d82cf2016-09-15 11:02:19 +000051
52 for (auto Ty : {s1, s8, s16, s32})
Quentin Colombete15e4602017-01-27 01:13:25 +000053 setAction({G_GEP, 1, Ty}, WidenScalar);
Tim Northover22d82cf2016-09-15 11:02:19 +000054
Tim Northover398c5f52017-02-14 20:56:29 +000055 setAction({G_PTR_MASK, p0}, Legal);
56
Quentin Colombet24203cf2017-01-27 01:13:30 +000057 for (unsigned BinOp : {G_LSHR, G_ASHR, G_SDIV, G_UDIV}) {
Ahmed Bougacha2ac5bf92016-08-16 14:02:47 +000058 for (auto Ty : {s32, s64})
Quentin Colombete15e4602017-01-27 01:13:25 +000059 setAction({BinOp, Ty}, Legal);
Ahmed Bougacha2ac5bf92016-08-16 14:02:47 +000060
Tim Northover7a753d92016-08-26 17:46:06 +000061 for (auto Ty : {s1, s8, s16})
Quentin Colombete15e4602017-01-27 01:13:25 +000062 setAction({BinOp, Ty}, WidenScalar);
Tim Northover7a753d92016-08-26 17:46:06 +000063 }
64
Quentin Colombet24203cf2017-01-27 01:13:30 +000065 for (unsigned BinOp : {G_SREM, G_UREM})
Tim Northovercecee562016-08-26 17:46:13 +000066 for (auto Ty : { s1, s8, s16, s32, s64 })
Quentin Colombete15e4602017-01-27 01:13:25 +000067 setAction({BinOp, Ty}, Lower);
Tim Northovercecee562016-08-26 17:46:13 +000068
Tim Northover0a9b2792017-02-08 21:22:15 +000069 for (unsigned Op : {G_SMULO, G_UMULO})
70 setAction({Op, s64}, Lower);
71
72 for (unsigned Op : {G_UADDE, G_USUBE, G_SADDO, G_SSUBO, G_SMULH, G_UMULH}) {
Tim Northover438c77c2016-08-25 17:37:32 +000073 for (auto Ty : { s32, s64 })
Quentin Colombete15e4602017-01-27 01:13:25 +000074 setAction({Op, Ty}, Legal);
Tim Northover438c77c2016-08-25 17:37:32 +000075
Quentin Colombete15e4602017-01-27 01:13:25 +000076 setAction({Op, 1, s1}, Legal);
Tim Northoverd8a6d7c2016-08-25 17:37:41 +000077 }
78
Quentin Colombet24203cf2017-01-27 01:13:30 +000079 for (unsigned BinOp : {G_FADD, G_FSUB, G_FMUL, G_FDIV})
Ahmed Bougacha33e19fe2016-08-18 16:05:11 +000080 for (auto Ty : {s32, s64})
Quentin Colombete15e4602017-01-27 01:13:25 +000081 setAction({BinOp, Ty}, Legal);
Ahmed Bougacha33e19fe2016-08-18 16:05:11 +000082
Tim Northovere0418412017-02-08 23:23:39 +000083 for (unsigned BinOp : {G_FREM, G_FPOW}) {
84 setAction({BinOp, s32}, Libcall);
85 setAction({BinOp, s64}, Libcall);
86 }
Tim Northoveredb3c8c2016-08-29 19:07:16 +000087
Tim Northover0e6afbd2017-02-06 21:56:47 +000088 // FIXME: what should we do about G_INSERTs with more than one source value?
89 // For now the default of not specifying means we'll fall back.
90 for (auto Ty : {s32, s64}) {
91 setAction({G_INSERT, Ty}, Legal);
92 setAction({G_INSERT, 1, Ty}, Legal);
93 }
94 for (auto Ty : {s1, s8, s16}) {
95 setAction({G_INSERT, Ty}, WidenScalar);
96 // FIXME: Can't widen the sources because that violates the constraints on
97 // G_INSERT (It seems entirely reasonable that inputs shouldn't overlap).
98 }
99
Quentin Colombet24203cf2017-01-27 01:13:30 +0000100 for (unsigned MemOp : {G_LOAD, G_STORE}) {
Quentin Colombetd3126d52016-10-11 00:21:08 +0000101 for (auto Ty : {s8, s16, s32, s64, p0, v2s32})
Quentin Colombete15e4602017-01-27 01:13:25 +0000102 setAction({MemOp, Ty}, Legal);
Ahmed Bougachaad30db32016-08-02 15:10:28 +0000103
Quentin Colombete15e4602017-01-27 01:13:25 +0000104 setAction({MemOp, s1}, WidenScalar);
Tim Northovera01bece2016-08-23 19:30:42 +0000105
106 // And everything's fine in addrspace 0.
Quentin Colombete15e4602017-01-27 01:13:25 +0000107 setAction({MemOp, 1, p0}, Legal);
Tim Northover3c73e362016-08-23 18:20:09 +0000108 }
109
Tim Northoverb3a0be42016-08-23 21:01:20 +0000110 // Constants
Tim Northoverea904f92016-08-19 22:40:00 +0000111 for (auto Ty : {s32, s64}) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000112 setAction({TargetOpcode::G_CONSTANT, Ty}, Legal);
113 setAction({TargetOpcode::G_FCONSTANT, Ty}, Legal);
Tim Northoverea904f92016-08-19 22:40:00 +0000114 }
115
Quentin Colombete15e4602017-01-27 01:13:25 +0000116 setAction({G_CONSTANT, p0}, Legal);
Tim Northover7a1ec012016-08-25 17:37:35 +0000117
Tim Northoverea904f92016-08-19 22:40:00 +0000118 for (auto Ty : {s1, s8, s16})
Quentin Colombete15e4602017-01-27 01:13:25 +0000119 setAction({TargetOpcode::G_CONSTANT, Ty}, WidenScalar);
Tim Northoverea904f92016-08-19 22:40:00 +0000120
Quentin Colombete15e4602017-01-27 01:13:25 +0000121 setAction({TargetOpcode::G_FCONSTANT, s16}, WidenScalar);
Tim Northover9656f142016-08-04 20:54:13 +0000122
Quentin Colombete15e4602017-01-27 01:13:25 +0000123 setAction({G_ICMP, s1}, Legal);
124 setAction({G_ICMP, 1, s32}, Legal);
125 setAction({G_ICMP, 1, s64}, Legal);
126 setAction({G_ICMP, 1, p0}, Legal);
Tim Northover6cd4b232016-08-23 21:01:26 +0000127
Tim Northover051b8ad2016-08-26 17:46:17 +0000128 for (auto Ty : {s1, s8, s16}) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000129 setAction({G_ICMP, 1, Ty}, WidenScalar);
Tim Northover6cd4b232016-08-23 21:01:26 +0000130 }
131
Quentin Colombete15e4602017-01-27 01:13:25 +0000132 setAction({G_FCMP, s1}, Legal);
133 setAction({G_FCMP, 1, s32}, Legal);
134 setAction({G_FCMP, 1, s64}, Legal);
Tim Northover30bd36e2016-08-26 17:46:19 +0000135
Tim Northover2c4a8382016-08-25 17:37:25 +0000136 // Extensions
137 for (auto Ty : { s1, s8, s16, s32, s64 }) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000138 setAction({G_ZEXT, Ty}, Legal);
139 setAction({G_SEXT, Ty}, Legal);
140 setAction({G_ANYEXT, Ty}, Legal);
Tim Northover2c4a8382016-08-25 17:37:25 +0000141 }
142
143 for (auto Ty : { s1, s8, s16, s32 }) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000144 setAction({G_ZEXT, 1, Ty}, Legal);
145 setAction({G_SEXT, 1, Ty}, Legal);
146 setAction({G_ANYEXT, 1, Ty}, Legal);
Tim Northover2c4a8382016-08-25 17:37:25 +0000147 }
148
Quentin Colombete15e4602017-01-27 01:13:25 +0000149 setAction({G_FPEXT, s64}, Legal);
150 setAction({G_FPEXT, 1, s32}, Legal);
Tim Northoverbc1701c2016-08-26 17:46:22 +0000151
Tim Northover438c77c2016-08-25 17:37:32 +0000152 // Truncations
153 for (auto Ty : { s16, s32 })
Quentin Colombete15e4602017-01-27 01:13:25 +0000154 setAction({G_FPTRUNC, Ty}, Legal);
Tim Northover438c77c2016-08-25 17:37:32 +0000155
156 for (auto Ty : { s32, s64 })
Quentin Colombete15e4602017-01-27 01:13:25 +0000157 setAction({G_FPTRUNC, 1, Ty}, Legal);
Tim Northover438c77c2016-08-25 17:37:32 +0000158
159 for (auto Ty : { s1, s8, s16, s32 })
Quentin Colombete15e4602017-01-27 01:13:25 +0000160 setAction({G_TRUNC, Ty}, Legal);
Tim Northover438c77c2016-08-25 17:37:32 +0000161
162 for (auto Ty : { s8, s16, s32, s64 })
Quentin Colombete15e4602017-01-27 01:13:25 +0000163 setAction({G_TRUNC, 1, Ty}, Legal);
Tim Northover438c77c2016-08-25 17:37:32 +0000164
Tim Northover5d0eaa42016-08-26 17:45:58 +0000165 // Conversions
Ahmed Bougachad2948232017-01-20 01:37:24 +0000166 for (auto Ty : { s32, s64 }) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000167 setAction({G_FPTOSI, 0, Ty}, Legal);
168 setAction({G_FPTOUI, 0, Ty}, Legal);
169 setAction({G_SITOFP, 1, Ty}, Legal);
170 setAction({G_UITOFP, 1, Ty}, Legal);
Tim Northover5d0eaa42016-08-26 17:45:58 +0000171 }
Ahmed Bougachad2948232017-01-20 01:37:24 +0000172 for (auto Ty : { s1, s8, s16 }) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000173 setAction({G_FPTOSI, 0, Ty}, WidenScalar);
174 setAction({G_FPTOUI, 0, Ty}, WidenScalar);
175 setAction({G_SITOFP, 1, Ty}, WidenScalar);
176 setAction({G_UITOFP, 1, Ty}, WidenScalar);
Ahmed Bougachad2948232017-01-20 01:37:24 +0000177 }
Tim Northover5d0eaa42016-08-26 17:45:58 +0000178
179 for (auto Ty : { s32, s64 }) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000180 setAction({G_FPTOSI, 1, Ty}, Legal);
181 setAction({G_FPTOUI, 1, Ty}, Legal);
182 setAction({G_SITOFP, 0, Ty}, Legal);
183 setAction({G_UITOFP, 0, Ty}, Legal);
Tim Northover5d0eaa42016-08-26 17:45:58 +0000184 }
Tim Northover438c77c2016-08-25 17:37:32 +0000185
Tim Northoverb3a0be42016-08-23 21:01:20 +0000186 // Control-flow
Tim Northover6aacd272016-10-12 22:48:36 +0000187 for (auto Ty : {s1, s8, s16, s32})
Quentin Colombete15e4602017-01-27 01:13:25 +0000188 setAction({G_BRCOND, Ty}, Legal);
Kristof Beyls65a12c02017-01-30 09:13:18 +0000189 setAction({G_BRINDIRECT, p0}, Legal);
Ahmed Bougachaad30db32016-08-02 15:10:28 +0000190
Tim Northover1d18a992016-08-26 17:46:03 +0000191 // Select
Tim Northover868332d2017-02-06 23:41:27 +0000192 for (auto Ty : {s1, s8, s16})
193 setAction({G_SELECT, Ty}, WidenScalar);
194
195 for (auto Ty : {s32, s64, p0})
Quentin Colombete15e4602017-01-27 01:13:25 +0000196 setAction({G_SELECT, Ty}, Legal);
Tim Northover1d18a992016-08-26 17:46:03 +0000197
Quentin Colombete15e4602017-01-27 01:13:25 +0000198 setAction({G_SELECT, 1, s1}, Legal);
Tim Northover1d18a992016-08-26 17:46:03 +0000199
Tim Northoverb3a0be42016-08-23 21:01:20 +0000200 // Pointer-handling
Quentin Colombete15e4602017-01-27 01:13:25 +0000201 setAction({G_FRAME_INDEX, p0}, Legal);
202 setAction({G_GLOBAL_VALUE, p0}, Legal);
Ahmed Bougacha0306b5e2016-08-16 14:02:42 +0000203
Tim Northover037af52c2016-10-31 18:31:09 +0000204 for (auto Ty : {s1, s8, s16, s32, s64})
Quentin Colombete15e4602017-01-27 01:13:25 +0000205 setAction({G_PTRTOINT, 0, Ty}, Legal);
Tim Northover037af52c2016-10-31 18:31:09 +0000206
Quentin Colombete15e4602017-01-27 01:13:25 +0000207 setAction({G_PTRTOINT, 1, p0}, Legal);
Tim Northovera01bece2016-08-23 19:30:42 +0000208
Quentin Colombete15e4602017-01-27 01:13:25 +0000209 setAction({G_INTTOPTR, 0, p0}, Legal);
210 setAction({G_INTTOPTR, 1, s64}, Legal);
Tim Northover456a3c02016-08-23 19:30:38 +0000211
Quentin Colombet404e4352016-10-12 03:57:43 +0000212 // Casts for 32 and 64-bit width type are just copies.
Tim Northoverc1d8c2b2016-10-11 22:29:23 +0000213 for (auto Ty : {s1, s8, s16, s32, s64}) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000214 setAction({G_BITCAST, 0, Ty}, Legal);
215 setAction({G_BITCAST, 1, Ty}, Legal);
Tim Northoverc1d8c2b2016-10-11 22:29:23 +0000216 }
217
Quentin Colombetdb643d92016-10-13 00:12:01 +0000218 // For the sake of copying bits around, the type does not really
219 // matter as long as it fits a register.
Tim Northoverc1d8c2b2016-10-11 22:29:23 +0000220 for (int EltSize = 8; EltSize <= 64; EltSize *= 2) {
Quentin Colombete15e4602017-01-27 01:13:25 +0000221 setAction({G_BITCAST, 0, LLT::vector(128/EltSize, EltSize)}, Legal);
222 setAction({G_BITCAST, 1, LLT::vector(128/EltSize, EltSize)}, Legal);
Quentin Colombetdb643d92016-10-13 00:12:01 +0000223 if (EltSize >= 64)
Tim Northoverc1d8c2b2016-10-11 22:29:23 +0000224 continue;
225
Quentin Colombete15e4602017-01-27 01:13:25 +0000226 setAction({G_BITCAST, 0, LLT::vector(64/EltSize, EltSize)}, Legal);
227 setAction({G_BITCAST, 1, LLT::vector(64/EltSize, EltSize)}, Legal);
Quentin Colombetdb643d92016-10-13 00:12:01 +0000228 if (EltSize >= 32)
229 continue;
230
Quentin Colombete15e4602017-01-27 01:13:25 +0000231 setAction({G_BITCAST, 0, LLT::vector(32/EltSize, EltSize)}, Legal);
232 setAction({G_BITCAST, 1, LLT::vector(32/EltSize, EltSize)}, Legal);
Tim Northoverc1d8c2b2016-10-11 22:29:23 +0000233 }
234
Tim Northovere9600d82017-02-08 17:57:27 +0000235 setAction({G_VASTART, p0}, Legal);
236
Tim Northover33b07d62016-07-22 20:03:43 +0000237 computeTables();
238}