1 //===- ARMLegalizerInfo.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 ARM.
11 /// \todo This should be generated by TableGen.
12 //===----------------------------------------------------------------------===//
13 
14 #include "ARMLegalizerInfo.h"
15 #include "ARMCallLowering.h"
16 #include "ARMSubtarget.h"
17 #include "llvm/CodeGen/GlobalISel/LegalizerHelper.h"
18 #include "llvm/CodeGen/LowLevelType.h"
19 #include "llvm/CodeGen/MachineRegisterInfo.h"
20 #include "llvm/CodeGen/TargetOpcodes.h"
21 #include "llvm/CodeGen/ValueTypes.h"
22 #include "llvm/IR/DerivedTypes.h"
23 #include "llvm/IR/Type.h"
24 
25 using namespace llvm;
26 
27 /// FIXME: The following static functions are SizeChangeStrategy functions
28 /// that are meant to temporarily mimic the behaviour of the old legalization
29 /// based on doubling/halving non-legal types as closely as possible. This is
30 /// not entirly possible as only legalizing the types that are exactly a power
31 /// of 2 times the size of the legal types would require specifying all those
32 /// sizes explicitly.
33 /// In practice, not specifying those isn't a problem, and the below functions
34 /// should disappear quickly as we add support for legalizing non-power-of-2
35 /// sized types further.
36 static void
37 addAndInterleaveWithUnsupported(LegalizerInfo::SizeAndActionsVec &result,
38                                 const LegalizerInfo::SizeAndActionsVec &v) {
39   for (unsigned i = 0; i < v.size(); ++i) {
40     result.push_back(v[i]);
41     if (i + 1 < v[i].first && i + 1 < v.size() &&
42         v[i + 1].first != v[i].first + 1)
43       result.push_back({v[i].first + 1, LegalizerInfo::Unsupported});
44   }
45 }
46 
47 static LegalizerInfo::SizeAndActionsVec
48 widen_8_16(const LegalizerInfo::SizeAndActionsVec &v) {
49   assert(v.size() >= 1);
50   assert(v[0].first > 17);
51   LegalizerInfo::SizeAndActionsVec result = {
52       {1, LegalizerInfo::Unsupported},
53       {8, LegalizerInfo::WidenScalar},  {9, LegalizerInfo::Unsupported},
54       {16, LegalizerInfo::WidenScalar}, {17, LegalizerInfo::Unsupported}};
55   addAndInterleaveWithUnsupported(result, v);
56   auto Largest = result.back().first;
57   result.push_back({Largest + 1, LegalizerInfo::Unsupported});
58   return result;
59 }
60 
61 static LegalizerInfo::SizeAndActionsVec
62 widen_1_8_16(const LegalizerInfo::SizeAndActionsVec &v) {
63   assert(v.size() >= 1);
64   assert(v[0].first > 17);
65   LegalizerInfo::SizeAndActionsVec result = {
66       {1, LegalizerInfo::WidenScalar},  {2, LegalizerInfo::Unsupported},
67       {8, LegalizerInfo::WidenScalar},  {9, LegalizerInfo::Unsupported},
68       {16, LegalizerInfo::WidenScalar}, {17, LegalizerInfo::Unsupported}};
69   addAndInterleaveWithUnsupported(result, v);
70   auto Largest = result.back().first;
71   result.push_back({Largest + 1, LegalizerInfo::Unsupported});
72   return result;
73 }
74 
75 static bool AEABI(const ARMSubtarget &ST) {
76   return ST.isTargetAEABI() || ST.isTargetGNUAEABI() || ST.isTargetMuslAEABI();
77 }
78 
79 ARMLegalizerInfo::ARMLegalizerInfo(const ARMSubtarget &ST) {
80   using namespace TargetOpcode;
81 
82   const LLT p0 = LLT::pointer(0, 32);
83 
84   const LLT s1 = LLT::scalar(1);
85   const LLT s8 = LLT::scalar(8);
86   const LLT s16 = LLT::scalar(16);
87   const LLT s32 = LLT::scalar(32);
88   const LLT s64 = LLT::scalar(64);
89 
90   setAction({G_GLOBAL_VALUE, p0}, Legal);
91   setAction({G_FRAME_INDEX, p0}, Legal);
92 
93   for (unsigned Op : {G_LOAD, G_STORE}) {
94     for (auto Ty : {s1, s8, s16, s32, p0})
95       setAction({Op, Ty}, Legal);
96     setAction({Op, 1, p0}, Legal);
97   }
98 
99   for (unsigned Op : {G_ADD, G_SUB, G_MUL, G_AND, G_OR, G_XOR}) {
100     if (Op != G_ADD)
101       setLegalizeScalarToDifferentSizeStrategy(
102           Op, 0, widenToLargerTypesUnsupportedOtherwise);
103     setAction({Op, s32}, Legal);
104   }
105 
106   for (unsigned Op : {G_SDIV, G_UDIV}) {
107     setLegalizeScalarToDifferentSizeStrategy(Op, 0,
108         widenToLargerTypesUnsupportedOtherwise);
109     if (ST.hasDivideInARMMode())
110       setAction({Op, s32}, Legal);
111     else
112       setAction({Op, s32}, Libcall);
113   }
114 
115   for (unsigned Op : {G_SREM, G_UREM}) {
116     setLegalizeScalarToDifferentSizeStrategy(Op, 0, widen_8_16);
117     if (ST.hasDivideInARMMode())
118       setAction({Op, s32}, Lower);
119     else if (AEABI(ST))
120       setAction({Op, s32}, Custom);
121     else
122       setAction({Op, s32}, Libcall);
123   }
124 
125   for (unsigned Op : {G_SEXT, G_ZEXT, G_ANYEXT}) {
126     setAction({Op, s32}, Legal);
127   }
128 
129   setAction({G_INTTOPTR, p0}, Legal);
130   setAction({G_INTTOPTR, 1, s32}, Legal);
131 
132   setAction({G_PTRTOINT, s32}, Legal);
133   setAction({G_PTRTOINT, 1, p0}, Legal);
134 
135   for (unsigned Op : {G_ASHR, G_LSHR, G_SHL})
136     setAction({Op, s32}, Legal);
137 
138   setAction({G_GEP, p0}, Legal);
139   setAction({G_GEP, 1, s32}, Legal);
140 
141   setAction({G_SELECT, s32}, Legal);
142   setAction({G_SELECT, p0}, Legal);
143   setAction({G_SELECT, 1, s1}, Legal);
144 
145   setAction({G_BRCOND, s1}, Legal);
146 
147   for (auto Ty : {s32, p0})
148     setAction({G_PHI, Ty}, Legal);
149   setLegalizeScalarToDifferentSizeStrategy(
150       G_PHI, 0, widenToLargerTypesUnsupportedOtherwise);
151 
152   setAction({G_CONSTANT, s32}, Legal);
153   setAction({G_CONSTANT, p0}, Legal);
154   setLegalizeScalarToDifferentSizeStrategy(G_CONSTANT, 0, widen_1_8_16);
155 
156   setAction({G_ICMP, s1}, Legal);
157   setLegalizeScalarToDifferentSizeStrategy(G_ICMP, 1,
158       widenToLargerTypesUnsupportedOtherwise);
159   for (auto Ty : {s32, p0})
160     setAction({G_ICMP, 1, Ty}, Legal);
161 
162   if (!ST.useSoftFloat() && ST.hasVFP2()) {
163     for (unsigned BinOp : {G_FADD, G_FSUB, G_FMUL, G_FDIV})
164       for (auto Ty : {s32, s64})
165         setAction({BinOp, Ty}, Legal);
166 
167     setAction({G_LOAD, s64}, Legal);
168     setAction({G_STORE, s64}, Legal);
169 
170     setAction({G_PHI, s64}, Legal);
171 
172     setAction({G_FCMP, s1}, Legal);
173     setAction({G_FCMP, 1, s32}, Legal);
174     setAction({G_FCMP, 1, s64}, Legal);
175 
176     setAction({G_MERGE_VALUES, s64}, Legal);
177     setAction({G_MERGE_VALUES, 1, s32}, Legal);
178     setAction({G_UNMERGE_VALUES, s32}, Legal);
179     setAction({G_UNMERGE_VALUES, 1, s64}, Legal);
180   } else {
181     for (unsigned BinOp : {G_FADD, G_FSUB, G_FMUL, G_FDIV})
182       for (auto Ty : {s32, s64})
183         setAction({BinOp, Ty}, Libcall);
184 
185     setAction({G_FCMP, s1}, Legal);
186     setAction({G_FCMP, 1, s32}, Custom);
187     setAction({G_FCMP, 1, s64}, Custom);
188 
189     if (AEABI(ST))
190       setFCmpLibcallsAEABI();
191     else
192       setFCmpLibcallsGNU();
193   }
194 
195   for (unsigned Op : {G_FREM, G_FPOW})
196     for (auto Ty : {s32, s64})
197       setAction({Op, Ty}, Libcall);
198 
199   computeTables();
200 }
201 
202 void ARMLegalizerInfo::setFCmpLibcallsAEABI() {
203   // FCMP_TRUE and FCMP_FALSE don't need libcalls, they should be
204   // default-initialized.
205   FCmp32Libcalls.resize(CmpInst::LAST_FCMP_PREDICATE + 1);
206   FCmp32Libcalls[CmpInst::FCMP_OEQ] = {
207       {RTLIB::OEQ_F32, CmpInst::BAD_ICMP_PREDICATE}};
208   FCmp32Libcalls[CmpInst::FCMP_OGE] = {
209       {RTLIB::OGE_F32, CmpInst::BAD_ICMP_PREDICATE}};
210   FCmp32Libcalls[CmpInst::FCMP_OGT] = {
211       {RTLIB::OGT_F32, CmpInst::BAD_ICMP_PREDICATE}};
212   FCmp32Libcalls[CmpInst::FCMP_OLE] = {
213       {RTLIB::OLE_F32, CmpInst::BAD_ICMP_PREDICATE}};
214   FCmp32Libcalls[CmpInst::FCMP_OLT] = {
215       {RTLIB::OLT_F32, CmpInst::BAD_ICMP_PREDICATE}};
216   FCmp32Libcalls[CmpInst::FCMP_ORD] = {{RTLIB::O_F32, CmpInst::ICMP_EQ}};
217   FCmp32Libcalls[CmpInst::FCMP_UGE] = {{RTLIB::OLT_F32, CmpInst::ICMP_EQ}};
218   FCmp32Libcalls[CmpInst::FCMP_UGT] = {{RTLIB::OLE_F32, CmpInst::ICMP_EQ}};
219   FCmp32Libcalls[CmpInst::FCMP_ULE] = {{RTLIB::OGT_F32, CmpInst::ICMP_EQ}};
220   FCmp32Libcalls[CmpInst::FCMP_ULT] = {{RTLIB::OGE_F32, CmpInst::ICMP_EQ}};
221   FCmp32Libcalls[CmpInst::FCMP_UNE] = {{RTLIB::UNE_F32, CmpInst::ICMP_EQ}};
222   FCmp32Libcalls[CmpInst::FCMP_UNO] = {
223       {RTLIB::UO_F32, CmpInst::BAD_ICMP_PREDICATE}};
224   FCmp32Libcalls[CmpInst::FCMP_ONE] = {
225       {RTLIB::OGT_F32, CmpInst::BAD_ICMP_PREDICATE},
226       {RTLIB::OLT_F32, CmpInst::BAD_ICMP_PREDICATE}};
227   FCmp32Libcalls[CmpInst::FCMP_UEQ] = {
228       {RTLIB::OEQ_F32, CmpInst::BAD_ICMP_PREDICATE},
229       {RTLIB::UO_F32, CmpInst::BAD_ICMP_PREDICATE}};
230 
231   FCmp64Libcalls.resize(CmpInst::LAST_FCMP_PREDICATE + 1);
232   FCmp64Libcalls[CmpInst::FCMP_OEQ] = {
233       {RTLIB::OEQ_F64, CmpInst::BAD_ICMP_PREDICATE}};
234   FCmp64Libcalls[CmpInst::FCMP_OGE] = {
235       {RTLIB::OGE_F64, CmpInst::BAD_ICMP_PREDICATE}};
236   FCmp64Libcalls[CmpInst::FCMP_OGT] = {
237       {RTLIB::OGT_F64, CmpInst::BAD_ICMP_PREDICATE}};
238   FCmp64Libcalls[CmpInst::FCMP_OLE] = {
239       {RTLIB::OLE_F64, CmpInst::BAD_ICMP_PREDICATE}};
240   FCmp64Libcalls[CmpInst::FCMP_OLT] = {
241       {RTLIB::OLT_F64, CmpInst::BAD_ICMP_PREDICATE}};
242   FCmp64Libcalls[CmpInst::FCMP_ORD] = {{RTLIB::O_F64, CmpInst::ICMP_EQ}};
243   FCmp64Libcalls[CmpInst::FCMP_UGE] = {{RTLIB::OLT_F64, CmpInst::ICMP_EQ}};
244   FCmp64Libcalls[CmpInst::FCMP_UGT] = {{RTLIB::OLE_F64, CmpInst::ICMP_EQ}};
245   FCmp64Libcalls[CmpInst::FCMP_ULE] = {{RTLIB::OGT_F64, CmpInst::ICMP_EQ}};
246   FCmp64Libcalls[CmpInst::FCMP_ULT] = {{RTLIB::OGE_F64, CmpInst::ICMP_EQ}};
247   FCmp64Libcalls[CmpInst::FCMP_UNE] = {{RTLIB::UNE_F64, CmpInst::ICMP_EQ}};
248   FCmp64Libcalls[CmpInst::FCMP_UNO] = {
249       {RTLIB::UO_F64, CmpInst::BAD_ICMP_PREDICATE}};
250   FCmp64Libcalls[CmpInst::FCMP_ONE] = {
251       {RTLIB::OGT_F64, CmpInst::BAD_ICMP_PREDICATE},
252       {RTLIB::OLT_F64, CmpInst::BAD_ICMP_PREDICATE}};
253   FCmp64Libcalls[CmpInst::FCMP_UEQ] = {
254       {RTLIB::OEQ_F64, CmpInst::BAD_ICMP_PREDICATE},
255       {RTLIB::UO_F64, CmpInst::BAD_ICMP_PREDICATE}};
256 }
257 
258 void ARMLegalizerInfo::setFCmpLibcallsGNU() {
259   // FCMP_TRUE and FCMP_FALSE don't need libcalls, they should be
260   // default-initialized.
261   FCmp32Libcalls.resize(CmpInst::LAST_FCMP_PREDICATE + 1);
262   FCmp32Libcalls[CmpInst::FCMP_OEQ] = {{RTLIB::OEQ_F32, CmpInst::ICMP_EQ}};
263   FCmp32Libcalls[CmpInst::FCMP_OGE] = {{RTLIB::OGE_F32, CmpInst::ICMP_SGE}};
264   FCmp32Libcalls[CmpInst::FCMP_OGT] = {{RTLIB::OGT_F32, CmpInst::ICMP_SGT}};
265   FCmp32Libcalls[CmpInst::FCMP_OLE] = {{RTLIB::OLE_F32, CmpInst::ICMP_SLE}};
266   FCmp32Libcalls[CmpInst::FCMP_OLT] = {{RTLIB::OLT_F32, CmpInst::ICMP_SLT}};
267   FCmp32Libcalls[CmpInst::FCMP_ORD] = {{RTLIB::O_F32, CmpInst::ICMP_EQ}};
268   FCmp32Libcalls[CmpInst::FCMP_UGE] = {{RTLIB::OLT_F32, CmpInst::ICMP_SGE}};
269   FCmp32Libcalls[CmpInst::FCMP_UGT] = {{RTLIB::OLE_F32, CmpInst::ICMP_SGT}};
270   FCmp32Libcalls[CmpInst::FCMP_ULE] = {{RTLIB::OGT_F32, CmpInst::ICMP_SLE}};
271   FCmp32Libcalls[CmpInst::FCMP_ULT] = {{RTLIB::OGE_F32, CmpInst::ICMP_SLT}};
272   FCmp32Libcalls[CmpInst::FCMP_UNE] = {{RTLIB::UNE_F32, CmpInst::ICMP_NE}};
273   FCmp32Libcalls[CmpInst::FCMP_UNO] = {{RTLIB::UO_F32, CmpInst::ICMP_NE}};
274   FCmp32Libcalls[CmpInst::FCMP_ONE] = {{RTLIB::OGT_F32, CmpInst::ICMP_SGT},
275                                        {RTLIB::OLT_F32, CmpInst::ICMP_SLT}};
276   FCmp32Libcalls[CmpInst::FCMP_UEQ] = {{RTLIB::OEQ_F32, CmpInst::ICMP_EQ},
277                                        {RTLIB::UO_F32, CmpInst::ICMP_NE}};
278 
279   FCmp64Libcalls.resize(CmpInst::LAST_FCMP_PREDICATE + 1);
280   FCmp64Libcalls[CmpInst::FCMP_OEQ] = {{RTLIB::OEQ_F64, CmpInst::ICMP_EQ}};
281   FCmp64Libcalls[CmpInst::FCMP_OGE] = {{RTLIB::OGE_F64, CmpInst::ICMP_SGE}};
282   FCmp64Libcalls[CmpInst::FCMP_OGT] = {{RTLIB::OGT_F64, CmpInst::ICMP_SGT}};
283   FCmp64Libcalls[CmpInst::FCMP_OLE] = {{RTLIB::OLE_F64, CmpInst::ICMP_SLE}};
284   FCmp64Libcalls[CmpInst::FCMP_OLT] = {{RTLIB::OLT_F64, CmpInst::ICMP_SLT}};
285   FCmp64Libcalls[CmpInst::FCMP_ORD] = {{RTLIB::O_F64, CmpInst::ICMP_EQ}};
286   FCmp64Libcalls[CmpInst::FCMP_UGE] = {{RTLIB::OLT_F64, CmpInst::ICMP_SGE}};
287   FCmp64Libcalls[CmpInst::FCMP_UGT] = {{RTLIB::OLE_F64, CmpInst::ICMP_SGT}};
288   FCmp64Libcalls[CmpInst::FCMP_ULE] = {{RTLIB::OGT_F64, CmpInst::ICMP_SLE}};
289   FCmp64Libcalls[CmpInst::FCMP_ULT] = {{RTLIB::OGE_F64, CmpInst::ICMP_SLT}};
290   FCmp64Libcalls[CmpInst::FCMP_UNE] = {{RTLIB::UNE_F64, CmpInst::ICMP_NE}};
291   FCmp64Libcalls[CmpInst::FCMP_UNO] = {{RTLIB::UO_F64, CmpInst::ICMP_NE}};
292   FCmp64Libcalls[CmpInst::FCMP_ONE] = {{RTLIB::OGT_F64, CmpInst::ICMP_SGT},
293                                        {RTLIB::OLT_F64, CmpInst::ICMP_SLT}};
294   FCmp64Libcalls[CmpInst::FCMP_UEQ] = {{RTLIB::OEQ_F64, CmpInst::ICMP_EQ},
295                                        {RTLIB::UO_F64, CmpInst::ICMP_NE}};
296 }
297 
298 ARMLegalizerInfo::FCmpLibcallsList
299 ARMLegalizerInfo::getFCmpLibcalls(CmpInst::Predicate Predicate,
300                                   unsigned Size) const {
301   assert(CmpInst::isFPPredicate(Predicate) && "Unsupported FCmp predicate");
302   if (Size == 32)
303     return FCmp32Libcalls[Predicate];
304   if (Size == 64)
305     return FCmp64Libcalls[Predicate];
306   llvm_unreachable("Unsupported size for FCmp predicate");
307 }
308 
309 bool ARMLegalizerInfo::legalizeCustom(MachineInstr &MI,
310                                       MachineRegisterInfo &MRI,
311                                       MachineIRBuilder &MIRBuilder) const {
312   using namespace TargetOpcode;
313 
314   MIRBuilder.setInstr(MI);
315 
316   switch (MI.getOpcode()) {
317   default:
318     return false;
319   case G_SREM:
320   case G_UREM: {
321     unsigned OriginalResult = MI.getOperand(0).getReg();
322     auto Size = MRI.getType(OriginalResult).getSizeInBits();
323     if (Size != 32)
324       return false;
325 
326     auto Libcall =
327         MI.getOpcode() == G_SREM ? RTLIB::SDIVREM_I32 : RTLIB::UDIVREM_I32;
328 
329     // Our divmod libcalls return a struct containing the quotient and the
330     // remainder. We need to create a virtual register for it.
331     auto &Ctx = MIRBuilder.getMF().getFunction().getContext();
332     Type *ArgTy = Type::getInt32Ty(Ctx);
333     StructType *RetTy = StructType::get(Ctx, {ArgTy, ArgTy}, /* Packed */ true);
334     auto RetVal = MRI.createGenericVirtualRegister(
335         getLLTForType(*RetTy, MIRBuilder.getMF().getDataLayout()));
336 
337     auto Status = createLibcall(MIRBuilder, Libcall, {RetVal, RetTy},
338                                 {{MI.getOperand(1).getReg(), ArgTy},
339                                  {MI.getOperand(2).getReg(), ArgTy}});
340     if (Status != LegalizerHelper::Legalized)
341       return false;
342 
343     // The remainder is the second result of divmod. Split the return value into
344     // a new, unused register for the quotient and the destination of the
345     // original instruction for the remainder.
346     MIRBuilder.buildUnmerge(
347         {MRI.createGenericVirtualRegister(LLT::scalar(32)), OriginalResult},
348         RetVal);
349     break;
350   }
351   case G_FCMP: {
352     assert(MRI.getType(MI.getOperand(2).getReg()) ==
353                MRI.getType(MI.getOperand(3).getReg()) &&
354            "Mismatched operands for G_FCMP");
355     auto OpSize = MRI.getType(MI.getOperand(2).getReg()).getSizeInBits();
356 
357     auto OriginalResult = MI.getOperand(0).getReg();
358     auto Predicate =
359         static_cast<CmpInst::Predicate>(MI.getOperand(1).getPredicate());
360     auto Libcalls = getFCmpLibcalls(Predicate, OpSize);
361 
362     if (Libcalls.empty()) {
363       assert((Predicate == CmpInst::FCMP_TRUE ||
364               Predicate == CmpInst::FCMP_FALSE) &&
365              "Predicate needs libcalls, but none specified");
366       MIRBuilder.buildConstant(OriginalResult,
367                                Predicate == CmpInst::FCMP_TRUE ? 1 : 0);
368       MI.eraseFromParent();
369       return true;
370     }
371 
372     auto &Ctx = MIRBuilder.getMF().getFunction().getContext();
373     assert((OpSize == 32 || OpSize == 64) && "Unsupported operand size");
374     auto *ArgTy = OpSize == 32 ? Type::getFloatTy(Ctx) : Type::getDoubleTy(Ctx);
375     auto *RetTy = Type::getInt32Ty(Ctx);
376 
377     SmallVector<unsigned, 2> Results;
378     for (auto Libcall : Libcalls) {
379       auto LibcallResult = MRI.createGenericVirtualRegister(LLT::scalar(32));
380       auto Status =
381           createLibcall(MIRBuilder, Libcall.LibcallID, {LibcallResult, RetTy},
382                         {{MI.getOperand(2).getReg(), ArgTy},
383                          {MI.getOperand(3).getReg(), ArgTy}});
384 
385       if (Status != LegalizerHelper::Legalized)
386         return false;
387 
388       auto ProcessedResult =
389           Libcalls.size() == 1
390               ? OriginalResult
391               : MRI.createGenericVirtualRegister(MRI.getType(OriginalResult));
392 
393       // We have a result, but we need to transform it into a proper 1-bit 0 or
394       // 1, taking into account the different peculiarities of the values
395       // returned by the comparison functions.
396       CmpInst::Predicate ResultPred = Libcall.Predicate;
397       if (ResultPred == CmpInst::BAD_ICMP_PREDICATE) {
398         // We have a nice 0 or 1, and we just need to truncate it back to 1 bit
399         // to keep the types consistent.
400         MIRBuilder.buildTrunc(ProcessedResult, LibcallResult);
401       } else {
402         // We need to compare against 0.
403         assert(CmpInst::isIntPredicate(ResultPred) && "Unsupported predicate");
404         auto Zero = MRI.createGenericVirtualRegister(LLT::scalar(32));
405         MIRBuilder.buildConstant(Zero, 0);
406         MIRBuilder.buildICmp(ResultPred, ProcessedResult, LibcallResult, Zero);
407       }
408       Results.push_back(ProcessedResult);
409     }
410 
411     if (Results.size() != 1) {
412       assert(Results.size() == 2 && "Unexpected number of results");
413       MIRBuilder.buildOr(OriginalResult, Results[0], Results[1]);
414     }
415     break;
416   }
417   }
418 
419   MI.eraseFromParent();
420   return true;
421 }
422