blob: 50896abbb0e9b9c94802cd5dd64341e91c1d266d [file] [log] [blame]
Quentin Colombet2ad1f852016-02-11 17:44:59 +00001//===-- llvm/CodeGen/GlobalISel/MachineIRBuilder.cpp - MIBuilder--*- 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 MachineIRBuidler class.
11//===----------------------------------------------------------------------===//
12#include "llvm/CodeGen/GlobalISel/MachineIRBuilder.h"
13
14#include "llvm/CodeGen/MachineFunction.h"
15#include "llvm/CodeGen/MachineInstr.h"
16#include "llvm/CodeGen/MachineInstrBuilder.h"
17#include "llvm/Target/TargetInstrInfo.h"
Quentin Colombet8fd67182016-02-11 21:16:56 +000018#include "llvm/Target/TargetOpcodes.h"
Quentin Colombet2ad1f852016-02-11 17:44:59 +000019#include "llvm/Target/TargetSubtargetInfo.h"
20
21using namespace llvm;
22
Quentin Colombet000b5802016-03-11 17:27:51 +000023void MachineIRBuilder::setMF(MachineFunction &MF) {
Quentin Colombet2ad1f852016-02-11 17:44:59 +000024 this->MF = &MF;
25 this->MBB = nullptr;
26 this->TII = MF.getSubtarget().getInstrInfo();
27 this->DL = DebugLoc();
28 this->MI = nullptr;
Tim Northover438c77c2016-08-25 17:37:32 +000029 this->InsertedInstr = nullptr;
Quentin Colombet2ad1f852016-02-11 17:44:59 +000030}
31
Quentin Colombet91ebd712016-03-11 17:27:47 +000032void MachineIRBuilder::setMBB(MachineBasicBlock &MBB, bool Beginning) {
Quentin Colombet2ad1f852016-02-11 17:44:59 +000033 this->MBB = &MBB;
34 Before = Beginning;
35 assert(&getMF() == MBB.getParent() &&
36 "Basic block is in a different function");
37}
38
39void MachineIRBuilder::setInstr(MachineInstr &MI, bool Before) {
40 assert(MI.getParent() && "Instruction is not part of a basic block");
Quentin Colombet91ebd712016-03-11 17:27:47 +000041 setMBB(*MI.getParent());
Quentin Colombet2ad1f852016-02-11 17:44:59 +000042 this->MI = &MI;
43 this->Before = Before;
44}
45
46MachineBasicBlock::iterator MachineIRBuilder::getInsertPt() {
47 if (MI) {
48 if (Before)
49 return MI;
50 if (!MI->getNextNode())
51 return getMBB().end();
52 return MI->getNextNode();
53 }
54 return Before ? getMBB().begin() : getMBB().end();
55}
56
Tim Northover438c77c2016-08-25 17:37:32 +000057void MachineIRBuilder::recordInsertions(
58 std::function<void(MachineInstr *)> Inserted) {
59 InsertedInstr = Inserted;
60}
61
62void MachineIRBuilder::stopRecordingInsertions() {
63 InsertedInstr = nullptr;
64}
65
Quentin Colombetf9b49342016-03-11 17:27:58 +000066//------------------------------------------------------------------------------
67// Build instruction variants.
68//------------------------------------------------------------------------------
Tim Northovercc5f7622016-07-26 16:45:26 +000069
Tim Northovera51575f2016-07-29 17:43:52 +000070MachineInstrBuilder MachineIRBuilder::buildInstr(unsigned Opcode,
71 ArrayRef<LLT> Tys) {
72 MachineInstrBuilder MIB = BuildMI(getMF(), DL, getTII().get(Opcode));
Tim Northovercc5f7622016-07-26 16:45:26 +000073 if (Tys.size() > 0) {
Quentin Colombet8fd67182016-02-11 21:16:56 +000074 assert(isPreISelGenericOpcode(Opcode) &&
75 "Only generic instruction can have a type");
Tim Northovercc5f7622016-07-26 16:45:26 +000076 for (unsigned i = 0; i < Tys.size(); ++i)
Tim Northovera51575f2016-07-29 17:43:52 +000077 MIB->setType(Tys[i], i);
Quentin Colombet8fd67182016-02-11 21:16:56 +000078 } else
79 assert(!isPreISelGenericOpcode(Opcode) &&
80 "Generic instruction must have a type");
Tim Northovera51575f2016-07-29 17:43:52 +000081 getMBB().insert(getInsertPt(), MIB);
Tim Northover438c77c2016-08-25 17:37:32 +000082 if (InsertedInstr)
83 InsertedInstr(MIB);
Tim Northovera51575f2016-07-29 17:43:52 +000084 return MIB;
Quentin Colombet74d7d2f2016-02-11 18:53:28 +000085}
86
Tim Northovera51575f2016-07-29 17:43:52 +000087MachineInstrBuilder MachineIRBuilder::buildFrameIndex(LLT Ty, unsigned Res,
88 int Idx) {
89 return buildInstr(TargetOpcode::G_FRAME_INDEX, Ty)
90 .addDef(Res)
91 .addFrameIndex(Idx);
Tim Northoverbd505462016-07-22 16:59:52 +000092}
Tim Northover33b07d62016-07-22 20:03:43 +000093
Tim Northovera51575f2016-07-29 17:43:52 +000094MachineInstrBuilder MachineIRBuilder::buildAdd(LLT Ty, unsigned Res,
95 unsigned Op0, unsigned Op1) {
96 return buildInstr(TargetOpcode::G_ADD, Ty)
97 .addDef(Res)
98 .addUse(Op0)
99 .addUse(Op1);
Tim Northover33b07d62016-07-22 20:03:43 +0000100}
101
Tim Northovera51575f2016-07-29 17:43:52 +0000102MachineInstrBuilder MachineIRBuilder::buildBr(MachineBasicBlock &Dest) {
103 return buildInstr(TargetOpcode::G_BR, LLT::unsized()).addMBB(&Dest);
Tim Northovercc5f7622016-07-26 16:45:26 +0000104}
105
Tim Northovera51575f2016-07-29 17:43:52 +0000106MachineInstrBuilder MachineIRBuilder::buildCopy(unsigned Res, unsigned Op) {
107 return buildInstr(TargetOpcode::COPY).addDef(Res).addUse(Op);
Tim Northover756eca32016-07-26 16:45:30 +0000108}
109
Tim Northover9656f142016-08-04 20:54:13 +0000110MachineInstrBuilder MachineIRBuilder::buildConstant(LLT Ty, unsigned Res,
111 int64_t Val) {
112 return buildInstr(TargetOpcode::G_CONSTANT, Ty).addDef(Res).addImm(Val);
113}
114
Tim Northoverb16734f2016-08-19 20:09:15 +0000115MachineInstrBuilder MachineIRBuilder::buildFConstant(LLT Ty, unsigned Res,
116 const ConstantFP &Val) {
117 return buildInstr(TargetOpcode::G_FCONSTANT, Ty).addDef(Res).addFPImm(&Val);
118}
119
Tim Northover69c2ba52016-07-29 17:58:00 +0000120MachineInstrBuilder MachineIRBuilder::buildBrCond(LLT Ty, unsigned Tst,
121 MachineBasicBlock &Dest) {
122 return buildInstr(TargetOpcode::G_BRCOND, Ty).addUse(Tst).addMBB(&Dest);
123}
124
125
126 MachineInstrBuilder MachineIRBuilder::buildLoad(LLT VTy, LLT PTy, unsigned Res,
Tim Northovera51575f2016-07-29 17:43:52 +0000127 unsigned Addr,
128 MachineMemOperand &MMO) {
129 return buildInstr(TargetOpcode::G_LOAD, {VTy, PTy})
130 .addDef(Res)
131 .addUse(Addr)
132 .addMemOperand(&MMO);
Tim Northoverad2b7172016-07-26 20:23:26 +0000133}
134
Tim Northovera51575f2016-07-29 17:43:52 +0000135MachineInstrBuilder MachineIRBuilder::buildStore(LLT VTy, LLT PTy,
136 unsigned Val, unsigned Addr,
137 MachineMemOperand &MMO) {
138 return buildInstr(TargetOpcode::G_STORE, {VTy, PTy})
139 .addUse(Val)
140 .addUse(Addr)
141 .addMemOperand(&MMO);
Tim Northoverad2b7172016-07-26 20:23:26 +0000142}
143
Tim Northover91c81732016-08-19 17:17:06 +0000144MachineInstrBuilder MachineIRBuilder::buildUAdde(LLT Ty, unsigned Res,
145 unsigned CarryOut,
146 unsigned Op0, unsigned Op1,
147 unsigned CarryIn) {
148 return buildInstr(TargetOpcode::G_UADDE, Ty)
Tim Northover9656f142016-08-04 20:54:13 +0000149 .addDef(Res)
150 .addDef(CarryOut)
151 .addUse(Op0)
152 .addUse(Op1)
153 .addUse(CarryIn);
154}
155
Tim Northoverbdf67c92016-08-23 21:01:33 +0000156MachineInstrBuilder MachineIRBuilder::buildAnyExt(ArrayRef<LLT> Tys,
157 unsigned Res, unsigned Op) {
158 validateTruncExt(Tys, true);
159 return buildInstr(TargetOpcode::G_ANYEXT, Tys).addDef(Res).addUse(Op);
Tim Northover32335812016-08-04 18:35:11 +0000160}
161
Tim Northover6cd4b232016-08-23 21:01:26 +0000162MachineInstrBuilder MachineIRBuilder::buildSExt(ArrayRef<LLT> Tys, unsigned Res,
163 unsigned Op) {
Tim Northoverbdf67c92016-08-23 21:01:33 +0000164 validateTruncExt(Tys, true);
Tim Northover6cd4b232016-08-23 21:01:26 +0000165 return buildInstr(TargetOpcode::G_SEXT, Tys).addDef(Res).addUse(Op);
166}
167
168MachineInstrBuilder MachineIRBuilder::buildZExt(ArrayRef<LLT> Tys, unsigned Res,
169 unsigned Op) {
Tim Northoverbdf67c92016-08-23 21:01:33 +0000170 validateTruncExt(Tys, true);
Tim Northover6cd4b232016-08-23 21:01:26 +0000171 return buildInstr(TargetOpcode::G_ZEXT, Tys).addDef(Res).addUse(Op);
172}
173
Tim Northover26b76f22016-08-19 18:32:14 +0000174MachineInstrBuilder MachineIRBuilder::buildExtract(ArrayRef<LLT> ResTys,
175 ArrayRef<unsigned> Results,
176 ArrayRef<uint64_t> Indices,
177 LLT SrcTy, unsigned Src) {
178 assert(ResTys.size() == Results.size() && Results.size() == Indices.size() &&
179 "inconsistent number of regs");
180 assert(!Results.empty() && "invalid trivial extract");
Tim Northover33b07d62016-07-22 20:03:43 +0000181
Tim Northover26b76f22016-08-19 18:32:14 +0000182 auto MIB = BuildMI(getMF(), DL, getTII().get(TargetOpcode::G_EXTRACT));
183 for (unsigned i = 0; i < ResTys.size(); ++i)
184 MIB->setType(LLT::scalar(ResTys[i].getSizeInBits()), i);
185 MIB->setType(LLT::scalar(SrcTy.getSizeInBits()), ResTys.size());
186
Tim Northover33b07d62016-07-22 20:03:43 +0000187 for (auto Res : Results)
Tim Northovera51575f2016-07-29 17:43:52 +0000188 MIB.addDef(Res);
Tim Northover33b07d62016-07-22 20:03:43 +0000189
Tim Northovera51575f2016-07-29 17:43:52 +0000190 MIB.addUse(Src);
Tim Northover33b07d62016-07-22 20:03:43 +0000191
Tim Northover26b76f22016-08-19 18:32:14 +0000192 for (auto Idx : Indices)
Tim Northover33b07d62016-07-22 20:03:43 +0000193 MIB.addImm(Idx);
Tim Northover26b76f22016-08-19 18:32:14 +0000194
195 getMBB().insert(getInsertPt(), MIB);
Tim Northover438c77c2016-08-25 17:37:32 +0000196 if (InsertedInstr)
197 InsertedInstr(MIB);
Tim Northover26b76f22016-08-19 18:32:14 +0000198
Tim Northovera51575f2016-07-29 17:43:52 +0000199 return MIB;
Tim Northover33b07d62016-07-22 20:03:43 +0000200}
201
Tim Northover91c81732016-08-19 17:17:06 +0000202MachineInstrBuilder
Tim Northover26b76f22016-08-19 18:32:14 +0000203MachineIRBuilder::buildSequence(LLT ResTy, unsigned Res,
204 ArrayRef<LLT> OpTys,
Tim Northover91c81732016-08-19 17:17:06 +0000205 ArrayRef<unsigned> Ops,
Tim Northover26b76f22016-08-19 18:32:14 +0000206 ArrayRef<unsigned> Indices) {
207 assert(OpTys.size() == Ops.size() && Ops.size() == Indices.size() &&
208 "incompatible args");
209 assert(!Ops.empty() && "invalid trivial sequence");
Tim Northover91c81732016-08-19 17:17:06 +0000210
Tim Northover26b76f22016-08-19 18:32:14 +0000211 MachineInstrBuilder MIB =
212 buildInstr(TargetOpcode::G_SEQUENCE, LLT::scalar(ResTy.getSizeInBits()));
Tim Northovera51575f2016-07-29 17:43:52 +0000213 MIB.addDef(Res);
Tim Northover91c81732016-08-19 17:17:06 +0000214 for (unsigned i = 0; i < Ops.size(); ++i) {
215 MIB.addUse(Ops[i]);
Tim Northover26b76f22016-08-19 18:32:14 +0000216 MIB.addImm(Indices[i]);
217 MIB->setType(LLT::scalar(OpTys[i].getSizeInBits()), MIB->getNumTypes());
Tim Northover91c81732016-08-19 17:17:06 +0000218 }
Tim Northovera51575f2016-07-29 17:43:52 +0000219 return MIB;
Tim Northover33b07d62016-07-22 20:03:43 +0000220}
Tim Northover5fb414d2016-07-29 22:32:36 +0000221
222MachineInstrBuilder MachineIRBuilder::buildIntrinsic(ArrayRef<LLT> Tys,
223 Intrinsic::ID ID,
224 unsigned Res,
225 bool HasSideEffects) {
226 auto MIB =
227 buildInstr(HasSideEffects ? TargetOpcode::G_INTRINSIC_W_SIDE_EFFECTS
228 : TargetOpcode::G_INTRINSIC,
229 Tys);
230 if (Res)
231 MIB.addDef(Res);
232 MIB.addIntrinsicID(ID);
233 return MIB;
234}
Tim Northover32335812016-08-04 18:35:11 +0000235
Tim Northoverbdf67c92016-08-23 21:01:33 +0000236MachineInstrBuilder MachineIRBuilder::buildTrunc(ArrayRef<LLT> Tys,
237 unsigned Res, unsigned Op) {
238 validateTruncExt(Tys, false);
239 return buildInstr(TargetOpcode::G_TRUNC, Tys).addDef(Res).addUse(Op);
Tim Northover32335812016-08-04 18:35:11 +0000240}
Tim Northoverde3aea0412016-08-17 20:25:25 +0000241
Tim Northoverbdf67c92016-08-23 21:01:33 +0000242MachineInstrBuilder MachineIRBuilder::buildFPTrunc(ArrayRef<LLT> Tys,
243 unsigned Res, unsigned Op) {
244 validateTruncExt(Tys, false);
245 return buildInstr(TargetOpcode::G_FPTRUNC, Tys).addDef(Res).addUse(Op);
Tim Northovera11be042016-08-19 22:40:08 +0000246}
247
Tim Northoverde3aea0412016-08-17 20:25:25 +0000248MachineInstrBuilder MachineIRBuilder::buildICmp(ArrayRef<LLT> Tys,
249 CmpInst::Predicate Pred,
250 unsigned Res, unsigned Op0,
251 unsigned Op1) {
252 return buildInstr(TargetOpcode::G_ICMP, Tys)
253 .addDef(Res)
254 .addPredicate(Pred)
255 .addUse(Op0)
256 .addUse(Op1);
257}
Tim Northover5a28c362016-08-19 20:09:07 +0000258
Tim Northoverd5c23bc2016-08-19 20:48:16 +0000259MachineInstrBuilder MachineIRBuilder::buildFCmp(ArrayRef<LLT> Tys,
260 CmpInst::Predicate Pred,
261 unsigned Res, unsigned Op0,
262 unsigned Op1) {
263 return buildInstr(TargetOpcode::G_FCMP, Tys)
264 .addDef(Res)
265 .addPredicate(Pred)
266 .addUse(Op0)
267 .addUse(Op1);
268}
269
Tim Northover5a28c362016-08-19 20:09:07 +0000270MachineInstrBuilder MachineIRBuilder::buildSelect(LLT Ty, unsigned Res,
271 unsigned Tst,
272 unsigned Op0, unsigned Op1) {
273 return buildInstr(TargetOpcode::G_SELECT, {Ty, LLT::scalar(1)})
274 .addDef(Res)
275 .addUse(Tst)
276 .addUse(Op0)
277 .addUse(Op1);
278}
Tim Northoverbdf67c92016-08-23 21:01:33 +0000279
280void MachineIRBuilder::validateTruncExt(ArrayRef<LLT> Tys, bool IsExtend) {
Richard Smith418237b2016-08-23 22:14:15 +0000281#ifndef NDEBUG
Tim Northoverbdf67c92016-08-23 21:01:33 +0000282 assert(Tys.size() == 2 && "cast should have a source and a dest type");
283 LLT DstTy{Tys[0]}, SrcTy{Tys[1]};
284
285 if (DstTy.isVector()) {
286 assert(SrcTy.isVector() && "mismatched cast between vecot and non-vector");
287 assert(SrcTy.getNumElements() == DstTy.getNumElements() &&
288 "different number of elements in a trunc/ext");
289 } else
290 assert(DstTy.isScalar() && SrcTy.isScalar() && "invalid extend/trunc");
291
292 if (IsExtend)
293 assert(DstTy.getSizeInBits() > SrcTy.getSizeInBits() &&
294 "invalid narrowing extend");
295 else
296 assert(DstTy.getSizeInBits() < SrcTy.getSizeInBits() &&
297 "invalid widening trunc");
Richard Smith418237b2016-08-23 22:14:15 +0000298#endif
Tim Northoverbdf67c92016-08-23 21:01:33 +0000299}