1 //===- MipsLegalizerInfo.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 Mips.
11 /// \todo This should be generated by TableGen.
12 //===----------------------------------------------------------------------===//
13 
14 #include "MipsLegalizerInfo.h"
15 #include "MipsTargetMachine.h"
16 #include "llvm/CodeGen/GlobalISel/LegalizerHelper.h"
17 
18 using namespace llvm;
19 
20 MipsLegalizerInfo::MipsLegalizerInfo(const MipsSubtarget &ST) {
21   using namespace TargetOpcode;
22 
23   const LLT s32 = LLT::scalar(32);
24   const LLT s64 = LLT::scalar(64);
25   const LLT p0 = LLT::pointer(0, 32);
26 
27   getActionDefinitionsBuilder(G_ADD)
28       .legalFor({s32})
29       .minScalar(0, s32)
30       .customFor({s64});
31 
32   getActionDefinitionsBuilder({G_LOAD, G_STORE})
33       .legalForCartesianProduct({p0, s32}, {p0});
34 
35   getActionDefinitionsBuilder({G_AND, G_OR, G_XOR, G_SHL, G_ASHR, G_LSHR})
36       .legalFor({s32});
37 
38   getActionDefinitionsBuilder(G_ICMP)
39       .legalFor({{s32, s32}})
40       .minScalar(0, s32);
41 
42   getActionDefinitionsBuilder(G_CONSTANT)
43       .legalFor({s32});
44 
45   getActionDefinitionsBuilder(G_GEP)
46       .legalFor({{p0, s32}});
47 
48   getActionDefinitionsBuilder(G_FRAME_INDEX)
49       .legalFor({p0});
50 
51   getActionDefinitionsBuilder(G_GLOBAL_VALUE)
52       .legalFor({p0});
53 
54   computeTables();
55   verify(*ST.getInstrInfo());
56 }
57 
58 bool MipsLegalizerInfo::legalizeCustom(MachineInstr &MI,
59                                        MachineRegisterInfo &MRI,
60                                        MachineIRBuilder &MIRBuilder) const {
61 
62   using namespace TargetOpcode;
63 
64   MIRBuilder.setInstr(MI);
65 
66   switch (MI.getOpcode()) {
67   case G_ADD: {
68     unsigned Size = MRI.getType(MI.getOperand(0).getReg()).getSizeInBits();
69 
70     const LLT sHalf = LLT::scalar(Size / 2);
71 
72     unsigned RHSLow = MRI.createGenericVirtualRegister(sHalf);
73     unsigned RHSHigh = MRI.createGenericVirtualRegister(sHalf);
74     unsigned LHSLow = MRI.createGenericVirtualRegister(sHalf);
75     unsigned LHSHigh = MRI.createGenericVirtualRegister(sHalf);
76     unsigned ResLow = MRI.createGenericVirtualRegister(sHalf);
77     unsigned ResHigh = MRI.createGenericVirtualRegister(sHalf);
78     unsigned Carry = MRI.createGenericVirtualRegister(sHalf);
79     unsigned TmpResHigh = MRI.createGenericVirtualRegister(sHalf);
80 
81     MIRBuilder.buildUnmerge({RHSHigh, RHSLow}, MI.getOperand(2).getReg());
82     MIRBuilder.buildUnmerge({LHSHigh, LHSLow}, MI.getOperand(1).getReg());
83 
84     MIRBuilder.buildAdd(TmpResHigh, LHSHigh, RHSHigh);
85     MIRBuilder.buildAdd(ResLow, LHSLow, RHSLow);
86     MIRBuilder.buildICmp(CmpInst::ICMP_ULT, Carry, ResLow, LHSLow);
87     MIRBuilder.buildAdd(ResHigh, TmpResHigh, Carry);
88 
89     MIRBuilder.buildMerge(MI.getOperand(0).getReg(), {ResHigh, ResLow});
90 
91     MI.eraseFromParent();
92     break;
93   }
94   default:
95     return false;
96   }
97 
98   return true;
99 }
100