1 //===-- 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/CodeGen/MachineRegisterInfo.h"
18 #include "llvm/IR/DebugInfo.h"
19 #include "llvm/Target/TargetInstrInfo.h"
20 #include "llvm/Target/TargetOpcodes.h"
21 #include "llvm/Target/TargetSubtargetInfo.h"
22 
23 using namespace llvm;
24 
25 void MachineIRBuilder::setMF(MachineFunction &MF) {
26   this->MF = &MF;
27   this->MBB = nullptr;
28   this->MRI = &MF.getRegInfo();
29   this->TII = MF.getSubtarget().getInstrInfo();
30   this->DL = DebugLoc();
31   this->II = MachineBasicBlock::iterator();
32   this->InsertedInstr = nullptr;
33 }
34 
35 void MachineIRBuilder::setMBB(MachineBasicBlock &MBB) {
36   this->MBB = &MBB;
37   this->II = MBB.end();
38   assert(&getMF() == MBB.getParent() &&
39          "Basic block is in a different function");
40 }
41 
42 void MachineIRBuilder::setInstr(MachineInstr &MI) {
43   assert(MI.getParent() && "Instruction is not part of a basic block");
44   setMBB(*MI.getParent());
45   this->II = MI.getIterator();
46 }
47 
48 void MachineIRBuilder::setInsertPt(MachineBasicBlock &MBB,
49                                    MachineBasicBlock::iterator II) {
50   assert(MBB.getParent() == &getMF() &&
51          "Basic block is in a different function");
52   this->MBB = &MBB;
53   this->II = II;
54 }
55 
56 void MachineIRBuilder::recordInsertions(
57     std::function<void(MachineInstr *)> Inserted) {
58   InsertedInstr = std::move(Inserted);
59 }
60 
61 void MachineIRBuilder::stopRecordingInsertions() {
62   InsertedInstr = nullptr;
63 }
64 
65 //------------------------------------------------------------------------------
66 // Build instruction variants.
67 //------------------------------------------------------------------------------
68 
69 MachineInstrBuilder MachineIRBuilder::buildInstr(unsigned Opcode) {
70   return insertInstr(buildInstrNoInsert(Opcode));
71 }
72 
73 MachineInstrBuilder MachineIRBuilder::buildInstrNoInsert(unsigned Opcode) {
74   MachineInstrBuilder MIB = BuildMI(getMF(), DL, getTII().get(Opcode));
75   return MIB;
76 }
77 
78 
79 MachineInstrBuilder MachineIRBuilder::insertInstr(MachineInstrBuilder MIB) {
80   getMBB().insert(getInsertPt(), MIB);
81   if (InsertedInstr)
82     InsertedInstr(MIB);
83   return MIB;
84 }
85 
86 MachineInstrBuilder MachineIRBuilder::buildDirectDbgValue(
87     unsigned Reg, const MDNode *Variable, const MDNode *Expr) {
88   assert(isa<DILocalVariable>(Variable) && "not a variable");
89   assert(cast<DIExpression>(Expr)->isValid() && "not an expression");
90   assert(cast<DILocalVariable>(Variable)->isValidLocationForIntrinsic(DL) &&
91          "Expected inlined-at fields to agree");
92   return buildInstr(TargetOpcode::DBG_VALUE)
93       .addReg(Reg, RegState::Debug)
94       .addReg(0, RegState::Debug)
95       .addMetadata(Variable)
96       .addMetadata(Expr);
97 }
98 
99 MachineInstrBuilder MachineIRBuilder::buildIndirectDbgValue(
100     unsigned Reg, unsigned Offset, const MDNode *Variable, const MDNode *Expr) {
101   assert(isa<DILocalVariable>(Variable) && "not a variable");
102   assert(cast<DIExpression>(Expr)->isValid() && "not an expression");
103   assert(cast<DILocalVariable>(Variable)->isValidLocationForIntrinsic(DL) &&
104          "Expected inlined-at fields to agree");
105   return buildInstr(TargetOpcode::DBG_VALUE)
106       .addReg(Reg, RegState::Debug)
107       .addImm(Offset)
108       .addMetadata(Variable)
109       .addMetadata(Expr);
110 }
111 
112 MachineInstrBuilder MachineIRBuilder::buildFIDbgValue(int FI,
113                                                       const MDNode *Variable,
114                                                       const MDNode *Expr) {
115   assert(isa<DILocalVariable>(Variable) && "not a variable");
116   assert(cast<DIExpression>(Expr)->isValid() && "not an expression");
117   assert(cast<DILocalVariable>(Variable)->isValidLocationForIntrinsic(DL) &&
118          "Expected inlined-at fields to agree");
119   return buildInstr(TargetOpcode::DBG_VALUE)
120       .addFrameIndex(FI)
121       .addImm(0)
122       .addMetadata(Variable)
123       .addMetadata(Expr);
124 }
125 
126 MachineInstrBuilder MachineIRBuilder::buildConstDbgValue(const Constant &C,
127                                                          unsigned Offset,
128                                                          const MDNode *Variable,
129                                                          const MDNode *Expr) {
130   assert(isa<DILocalVariable>(Variable) && "not a variable");
131   assert(cast<DIExpression>(Expr)->isValid() && "not an expression");
132   assert(cast<DILocalVariable>(Variable)->isValidLocationForIntrinsic(DL) &&
133          "Expected inlined-at fields to agree");
134   auto MIB = buildInstr(TargetOpcode::DBG_VALUE);
135   if (auto *CI = dyn_cast<ConstantInt>(&C)) {
136     if (CI->getBitWidth() > 64)
137       MIB.addCImm(CI);
138     else
139       MIB.addImm(CI->getZExtValue());
140   } else
141     MIB.addFPImm(&cast<ConstantFP>(C));
142 
143   return MIB.addImm(Offset).addMetadata(Variable).addMetadata(Expr);
144 }
145 
146 MachineInstrBuilder MachineIRBuilder::buildFrameIndex(unsigned Res, int Idx) {
147   assert(MRI->getType(Res).isPointer() && "invalid operand type");
148   return buildInstr(TargetOpcode::G_FRAME_INDEX)
149       .addDef(Res)
150       .addFrameIndex(Idx);
151 }
152 
153 MachineInstrBuilder MachineIRBuilder::buildGlobalValue(unsigned Res,
154                                                        const GlobalValue *GV) {
155   assert(MRI->getType(Res).isPointer() && "invalid operand type");
156   assert(MRI->getType(Res).getAddressSpace() ==
157              GV->getType()->getAddressSpace() &&
158          "address space mismatch");
159 
160   return buildInstr(TargetOpcode::G_GLOBAL_VALUE)
161       .addDef(Res)
162       .addGlobalAddress(GV);
163 }
164 
165 MachineInstrBuilder MachineIRBuilder::buildAdd(unsigned Res, unsigned Op0,
166                                                unsigned Op1) {
167   assert((MRI->getType(Res).isScalar() || MRI->getType(Res).isVector()) &&
168          "invalid operand type");
169   assert(MRI->getType(Res) == MRI->getType(Op0) &&
170          MRI->getType(Res) == MRI->getType(Op1) && "type mismatch");
171 
172   return buildInstr(TargetOpcode::G_ADD)
173       .addDef(Res)
174       .addUse(Op0)
175       .addUse(Op1);
176 }
177 
178 MachineInstrBuilder MachineIRBuilder::buildGEP(unsigned Res, unsigned Op0,
179                                                unsigned Op1) {
180   assert(MRI->getType(Res).isPointer() &&
181          MRI->getType(Res) == MRI->getType(Op0) && "type mismatch");
182   assert(MRI->getType(Op1).isScalar()  && "invalid offset type");
183 
184   return buildInstr(TargetOpcode::G_GEP)
185       .addDef(Res)
186       .addUse(Op0)
187       .addUse(Op1);
188 }
189 
190 MachineInstrBuilder MachineIRBuilder::buildSub(unsigned Res, unsigned Op0,
191                                                unsigned Op1) {
192   assert((MRI->getType(Res).isScalar() || MRI->getType(Res).isVector()) &&
193          "invalid operand type");
194   assert(MRI->getType(Res) == MRI->getType(Op0) &&
195          MRI->getType(Res) == MRI->getType(Op1) && "type mismatch");
196 
197   return buildInstr(TargetOpcode::G_SUB)
198       .addDef(Res)
199       .addUse(Op0)
200       .addUse(Op1);
201 }
202 
203 MachineInstrBuilder MachineIRBuilder::buildMul(unsigned Res, unsigned Op0,
204                                                unsigned Op1) {
205   assert((MRI->getType(Res).isScalar() || MRI->getType(Res).isVector()) &&
206          "invalid operand type");
207   assert(MRI->getType(Res) == MRI->getType(Op0) &&
208          MRI->getType(Res) == MRI->getType(Op1) && "type mismatch");
209 
210   return buildInstr(TargetOpcode::G_MUL)
211       .addDef(Res)
212       .addUse(Op0)
213       .addUse(Op1);
214 }
215 
216 MachineInstrBuilder MachineIRBuilder::buildBr(MachineBasicBlock &Dest) {
217   return buildInstr(TargetOpcode::G_BR).addMBB(&Dest);
218 }
219 
220 MachineInstrBuilder MachineIRBuilder::buildCopy(unsigned Res, unsigned Op) {
221   return buildInstr(TargetOpcode::COPY).addDef(Res).addUse(Op);
222 }
223 
224 MachineInstrBuilder MachineIRBuilder::buildConstant(unsigned Res,
225                                                     const ConstantInt &Val) {
226   LLT Ty = MRI->getType(Res);
227 
228   assert((Ty.isScalar() || Ty.isPointer()) && "invalid operand type");
229 
230   const ConstantInt *NewVal = &Val;
231   if (Ty.getSizeInBits() != Val.getBitWidth())
232     NewVal = ConstantInt::get(MF->getFunction()->getContext(),
233                               Val.getValue().sextOrTrunc(Ty.getSizeInBits()));
234 
235   return buildInstr(TargetOpcode::G_CONSTANT).addDef(Res).addCImm(NewVal);
236 }
237 
238 MachineInstrBuilder MachineIRBuilder::buildConstant(unsigned Res,
239                                                     int64_t Val) {
240   auto IntN = IntegerType::get(MF->getFunction()->getContext(),
241                                MRI->getType(Res).getSizeInBits());
242   ConstantInt *CI = ConstantInt::get(IntN, Val, true);
243   return buildConstant(Res, *CI);
244 }
245 
246 MachineInstrBuilder MachineIRBuilder::buildFConstant(unsigned Res,
247                                                      const ConstantFP &Val) {
248   assert(MRI->getType(Res).isScalar() && "invalid operand type");
249 
250   return buildInstr(TargetOpcode::G_FCONSTANT).addDef(Res).addFPImm(&Val);
251 }
252 
253 MachineInstrBuilder MachineIRBuilder::buildBrCond(unsigned Tst,
254                                                   MachineBasicBlock &Dest) {
255   assert(MRI->getType(Tst).isScalar() && "invalid operand type");
256 
257   return buildInstr(TargetOpcode::G_BRCOND).addUse(Tst).addMBB(&Dest);
258 }
259 
260 MachineInstrBuilder MachineIRBuilder::buildLoad(unsigned Res, unsigned Addr,
261                                                 MachineMemOperand &MMO) {
262   assert(MRI->getType(Res).isValid() && "invalid operand type");
263   assert(MRI->getType(Addr).isPointer() && "invalid operand type");
264 
265   return buildInstr(TargetOpcode::G_LOAD)
266       .addDef(Res)
267       .addUse(Addr)
268       .addMemOperand(&MMO);
269 }
270 
271 MachineInstrBuilder MachineIRBuilder::buildStore(unsigned Val, unsigned Addr,
272                                                  MachineMemOperand &MMO) {
273   assert(MRI->getType(Val).isValid() && "invalid operand type");
274   assert(MRI->getType(Addr).isPointer() && "invalid operand type");
275 
276   return buildInstr(TargetOpcode::G_STORE)
277       .addUse(Val)
278       .addUse(Addr)
279       .addMemOperand(&MMO);
280 }
281 
282 MachineInstrBuilder MachineIRBuilder::buildUAdde(unsigned Res,
283                                                  unsigned CarryOut,
284                                                  unsigned Op0, unsigned Op1,
285                                                  unsigned CarryIn) {
286   assert(MRI->getType(Res).isScalar() && "invalid operand type");
287   assert(MRI->getType(Res) == MRI->getType(Op0) &&
288          MRI->getType(Res) == MRI->getType(Op1) && "type mismatch");
289   assert(MRI->getType(CarryOut).isScalar() && "invalid operand type");
290   assert(MRI->getType(CarryOut) == MRI->getType(CarryIn) && "type mismatch");
291 
292   return buildInstr(TargetOpcode::G_UADDE)
293       .addDef(Res)
294       .addDef(CarryOut)
295       .addUse(Op0)
296       .addUse(Op1)
297       .addUse(CarryIn);
298 }
299 
300 MachineInstrBuilder MachineIRBuilder::buildAnyExt(unsigned Res, unsigned Op) {
301   validateTruncExt(Res, Op, true);
302   return buildInstr(TargetOpcode::G_ANYEXT).addDef(Res).addUse(Op);
303 }
304 
305 MachineInstrBuilder MachineIRBuilder::buildSExt(unsigned Res, unsigned Op) {
306   validateTruncExt(Res, Op, true);
307   return buildInstr(TargetOpcode::G_SEXT).addDef(Res).addUse(Op);
308 }
309 
310 MachineInstrBuilder MachineIRBuilder::buildZExt(unsigned Res, unsigned Op) {
311   validateTruncExt(Res, Op, true);
312   return buildInstr(TargetOpcode::G_ZEXT).addDef(Res).addUse(Op);
313 }
314 
315 MachineInstrBuilder MachineIRBuilder::buildSExtOrTrunc(unsigned Res,
316                                                        unsigned Op) {
317   unsigned Opcode = TargetOpcode::COPY;
318   if (MRI->getType(Res).getSizeInBits() > MRI->getType(Op).getSizeInBits())
319     Opcode = TargetOpcode::G_SEXT;
320   else if (MRI->getType(Res).getSizeInBits() < MRI->getType(Op).getSizeInBits())
321     Opcode = TargetOpcode::G_TRUNC;
322 
323   return buildInstr(Opcode).addDef(Res).addUse(Op);
324 }
325 
326 MachineInstrBuilder MachineIRBuilder::buildExtract(ArrayRef<unsigned> Results,
327                                                    ArrayRef<uint64_t> Indices,
328                                                    unsigned Src) {
329 #ifndef NDEBUG
330   assert(Results.size() == Indices.size() && "inconsistent number of regs");
331   assert(!Results.empty() && "invalid trivial extract");
332   assert(std::is_sorted(Indices.begin(), Indices.end()) &&
333          "extract offsets must be in ascending order");
334 
335   assert(MRI->getType(Src).isValid() && "invalid operand type");
336   for (auto Res : Results)
337     assert(MRI->getType(Res).isValid() && "invalid operand type");
338 #endif
339 
340   auto MIB = BuildMI(getMF(), DL, getTII().get(TargetOpcode::G_EXTRACT));
341   for (auto Res : Results)
342     MIB.addDef(Res);
343 
344   MIB.addUse(Src);
345 
346   for (auto Idx : Indices)
347     MIB.addImm(Idx);
348 
349   getMBB().insert(getInsertPt(), MIB);
350   if (InsertedInstr)
351     InsertedInstr(MIB);
352 
353   return MIB;
354 }
355 
356 MachineInstrBuilder
357 MachineIRBuilder::buildSequence(unsigned Res,
358                                 ArrayRef<unsigned> Ops,
359                                 ArrayRef<uint64_t> Indices) {
360 #ifndef NDEBUG
361   assert(Ops.size() == Indices.size() && "incompatible args");
362   assert(!Ops.empty() && "invalid trivial sequence");
363   assert(std::is_sorted(Indices.begin(), Indices.end()) &&
364          "sequence offsets must be in ascending order");
365 
366   assert(MRI->getType(Res).isValid() && "invalid operand type");
367   for (auto Op : Ops)
368     assert(MRI->getType(Op).isValid() && "invalid operand type");
369 #endif
370 
371   MachineInstrBuilder MIB = buildInstr(TargetOpcode::G_SEQUENCE);
372   MIB.addDef(Res);
373   for (unsigned i = 0; i < Ops.size(); ++i) {
374     MIB.addUse(Ops[i]);
375     MIB.addImm(Indices[i]);
376   }
377   return MIB;
378 }
379 
380 MachineInstrBuilder MachineIRBuilder::buildIntrinsic(Intrinsic::ID ID,
381                                                      unsigned Res,
382                                                      bool HasSideEffects) {
383   auto MIB =
384       buildInstr(HasSideEffects ? TargetOpcode::G_INTRINSIC_W_SIDE_EFFECTS
385                                 : TargetOpcode::G_INTRINSIC);
386   if (Res)
387     MIB.addDef(Res);
388   MIB.addIntrinsicID(ID);
389   return MIB;
390 }
391 
392 MachineInstrBuilder MachineIRBuilder::buildTrunc(unsigned Res, unsigned Op) {
393   validateTruncExt(Res, Op, false);
394   return buildInstr(TargetOpcode::G_TRUNC).addDef(Res).addUse(Op);
395 }
396 
397 MachineInstrBuilder MachineIRBuilder::buildFPTrunc(unsigned Res, unsigned Op) {
398   validateTruncExt(Res, Op, false);
399   return buildInstr(TargetOpcode::G_FPTRUNC).addDef(Res).addUse(Op);
400 }
401 
402 MachineInstrBuilder MachineIRBuilder::buildICmp(CmpInst::Predicate Pred,
403                                                 unsigned Res, unsigned Op0,
404                                                 unsigned Op1) {
405 #ifndef NDEBUG
406   assert(MRI->getType(Op0) == MRI->getType(Op0) && "type mismatch");
407   assert(CmpInst::isIntPredicate(Pred) && "invalid predicate");
408   if (MRI->getType(Op0).isScalar() || MRI->getType(Op0).isPointer())
409     assert(MRI->getType(Res).isScalar() && "type mismatch");
410   else
411     assert(MRI->getType(Res).isVector() &&
412            MRI->getType(Res).getNumElements() ==
413                MRI->getType(Op0).getNumElements() &&
414            "type mismatch");
415 #endif
416 
417   return buildInstr(TargetOpcode::G_ICMP)
418       .addDef(Res)
419       .addPredicate(Pred)
420       .addUse(Op0)
421       .addUse(Op1);
422 }
423 
424 MachineInstrBuilder MachineIRBuilder::buildFCmp(CmpInst::Predicate Pred,
425                                                 unsigned Res, unsigned Op0,
426                                                 unsigned Op1) {
427 #ifndef NDEBUG
428   assert((MRI->getType(Op0).isScalar() || MRI->getType(Op0).isVector()) &&
429          "invalid operand type");
430   assert(MRI->getType(Op0) == MRI->getType(Op1) && "type mismatch");
431   assert(CmpInst::isFPPredicate(Pred) && "invalid predicate");
432   if (MRI->getType(Op0).isScalar())
433     assert(MRI->getType(Res).isScalar() && "type mismatch");
434   else
435     assert(MRI->getType(Res).isVector() &&
436            MRI->getType(Res).getNumElements() ==
437                MRI->getType(Op0).getNumElements() &&
438            "type mismatch");
439 #endif
440 
441   return buildInstr(TargetOpcode::G_FCMP)
442       .addDef(Res)
443       .addPredicate(Pred)
444       .addUse(Op0)
445       .addUse(Op1);
446 }
447 
448 MachineInstrBuilder MachineIRBuilder::buildSelect(unsigned Res, unsigned Tst,
449                                                   unsigned Op0, unsigned Op1) {
450 #ifndef NDEBUG
451   LLT ResTy = MRI->getType(Res);
452   assert((ResTy.isScalar() || ResTy.isVector() || ResTy.isPointer()) &&
453          "invalid operand type");
454   assert(ResTy == MRI->getType(Op0) && ResTy == MRI->getType(Op1) &&
455          "type mismatch");
456   if (ResTy.isScalar() || ResTy.isPointer())
457     assert(MRI->getType(Tst).isScalar() && "type mismatch");
458   else
459     assert(MRI->getType(Tst).isVector() &&
460            MRI->getType(Tst).getNumElements() ==
461                MRI->getType(Op0).getNumElements() &&
462            "type mismatch");
463 #endif
464 
465   return buildInstr(TargetOpcode::G_SELECT)
466       .addDef(Res)
467       .addUse(Tst)
468       .addUse(Op0)
469       .addUse(Op1);
470 }
471 
472 void MachineIRBuilder::validateTruncExt(unsigned Dst, unsigned Src,
473                                         bool IsExtend) {
474 #ifndef NDEBUG
475   LLT SrcTy = MRI->getType(Src);
476   LLT DstTy = MRI->getType(Dst);
477 
478   if (DstTy.isVector()) {
479     assert(SrcTy.isVector() && "mismatched cast between vecot and non-vector");
480     assert(SrcTy.getNumElements() == DstTy.getNumElements() &&
481            "different number of elements in a trunc/ext");
482   } else
483     assert(DstTy.isScalar() && SrcTy.isScalar() && "invalid extend/trunc");
484 
485   if (IsExtend)
486     assert(DstTy.getSizeInBits() > SrcTy.getSizeInBits() &&
487            "invalid narrowing extend");
488   else
489     assert(DstTy.getSizeInBits() < SrcTy.getSizeInBits() &&
490            "invalid widening trunc");
491 #endif
492 }
493