1*9880d681SAndroid Build Coastguard Worker //===-- MipsISelDAGToDAG.cpp - A Dag to Dag Inst Selector for Mips --------===//
2*9880d681SAndroid Build Coastguard Worker //
3*9880d681SAndroid Build Coastguard Worker // The LLVM Compiler Infrastructure
4*9880d681SAndroid Build Coastguard Worker //
5*9880d681SAndroid Build Coastguard Worker // This file is distributed under the University of Illinois Open Source
6*9880d681SAndroid Build Coastguard Worker // License. See LICENSE.TXT for details.
7*9880d681SAndroid Build Coastguard Worker //
8*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
9*9880d681SAndroid Build Coastguard Worker //
10*9880d681SAndroid Build Coastguard Worker // This file defines an instruction selector for the MIPS target.
11*9880d681SAndroid Build Coastguard Worker //
12*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
13*9880d681SAndroid Build Coastguard Worker
14*9880d681SAndroid Build Coastguard Worker #include "MipsISelDAGToDAG.h"
15*9880d681SAndroid Build Coastguard Worker #include "MCTargetDesc/MipsBaseInfo.h"
16*9880d681SAndroid Build Coastguard Worker #include "Mips.h"
17*9880d681SAndroid Build Coastguard Worker #include "Mips16ISelDAGToDAG.h"
18*9880d681SAndroid Build Coastguard Worker #include "MipsMachineFunction.h"
19*9880d681SAndroid Build Coastguard Worker #include "MipsRegisterInfo.h"
20*9880d681SAndroid Build Coastguard Worker #include "MipsSEISelDAGToDAG.h"
21*9880d681SAndroid Build Coastguard Worker #include "llvm/CodeGen/MachineConstantPool.h"
22*9880d681SAndroid Build Coastguard Worker #include "llvm/CodeGen/MachineFrameInfo.h"
23*9880d681SAndroid Build Coastguard Worker #include "llvm/CodeGen/MachineFunction.h"
24*9880d681SAndroid Build Coastguard Worker #include "llvm/CodeGen/MachineInstrBuilder.h"
25*9880d681SAndroid Build Coastguard Worker #include "llvm/CodeGen/MachineRegisterInfo.h"
26*9880d681SAndroid Build Coastguard Worker #include "llvm/CodeGen/SelectionDAGNodes.h"
27*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/CFG.h"
28*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/GlobalValue.h"
29*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Instructions.h"
30*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Intrinsics.h"
31*9880d681SAndroid Build Coastguard Worker #include "llvm/IR/Type.h"
32*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/Debug.h"
33*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/ErrorHandling.h"
34*9880d681SAndroid Build Coastguard Worker #include "llvm/Support/raw_ostream.h"
35*9880d681SAndroid Build Coastguard Worker #include "llvm/Target/TargetMachine.h"
36*9880d681SAndroid Build Coastguard Worker using namespace llvm;
37*9880d681SAndroid Build Coastguard Worker
38*9880d681SAndroid Build Coastguard Worker #define DEBUG_TYPE "mips-isel"
39*9880d681SAndroid Build Coastguard Worker
40*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
41*9880d681SAndroid Build Coastguard Worker // Instruction Selector Implementation
42*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
43*9880d681SAndroid Build Coastguard Worker
44*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
45*9880d681SAndroid Build Coastguard Worker // MipsDAGToDAGISel - MIPS specific code to select MIPS machine
46*9880d681SAndroid Build Coastguard Worker // instructions for SelectionDAG operations.
47*9880d681SAndroid Build Coastguard Worker //===----------------------------------------------------------------------===//
48*9880d681SAndroid Build Coastguard Worker
runOnMachineFunction(MachineFunction & MF)49*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::runOnMachineFunction(MachineFunction &MF) {
50*9880d681SAndroid Build Coastguard Worker Subtarget = &static_cast<const MipsSubtarget &>(MF.getSubtarget());
51*9880d681SAndroid Build Coastguard Worker bool Ret = SelectionDAGISel::runOnMachineFunction(MF);
52*9880d681SAndroid Build Coastguard Worker
53*9880d681SAndroid Build Coastguard Worker processFunctionAfterISel(MF);
54*9880d681SAndroid Build Coastguard Worker
55*9880d681SAndroid Build Coastguard Worker return Ret;
56*9880d681SAndroid Build Coastguard Worker }
57*9880d681SAndroid Build Coastguard Worker
58*9880d681SAndroid Build Coastguard Worker /// getGlobalBaseReg - Output the instructions required to put the
59*9880d681SAndroid Build Coastguard Worker /// GOT address into a register.
getGlobalBaseReg()60*9880d681SAndroid Build Coastguard Worker SDNode *MipsDAGToDAGISel::getGlobalBaseReg() {
61*9880d681SAndroid Build Coastguard Worker unsigned GlobalBaseReg = MF->getInfo<MipsFunctionInfo>()->getGlobalBaseReg();
62*9880d681SAndroid Build Coastguard Worker return CurDAG->getRegister(GlobalBaseReg, getTargetLowering()->getPointerTy(
63*9880d681SAndroid Build Coastguard Worker CurDAG->getDataLayout()))
64*9880d681SAndroid Build Coastguard Worker .getNode();
65*9880d681SAndroid Build Coastguard Worker }
66*9880d681SAndroid Build Coastguard Worker
67*9880d681SAndroid Build Coastguard Worker /// ComplexPattern used on MipsInstrInfo
68*9880d681SAndroid Build Coastguard Worker /// Used on Mips Load/Store instructions
selectAddrRegImm(SDValue Addr,SDValue & Base,SDValue & Offset) const69*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectAddrRegImm(SDValue Addr, SDValue &Base,
70*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
71*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
72*9880d681SAndroid Build Coastguard Worker return false;
73*9880d681SAndroid Build Coastguard Worker }
74*9880d681SAndroid Build Coastguard Worker
selectAddrDefault(SDValue Addr,SDValue & Base,SDValue & Offset) const75*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectAddrDefault(SDValue Addr, SDValue &Base,
76*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
77*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
78*9880d681SAndroid Build Coastguard Worker return false;
79*9880d681SAndroid Build Coastguard Worker }
80*9880d681SAndroid Build Coastguard Worker
selectIntAddr(SDValue Addr,SDValue & Base,SDValue & Offset) const81*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectIntAddr(SDValue Addr, SDValue &Base,
82*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
83*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
84*9880d681SAndroid Build Coastguard Worker return false;
85*9880d681SAndroid Build Coastguard Worker }
86*9880d681SAndroid Build Coastguard Worker
selectIntAddr11MM(SDValue Addr,SDValue & Base,SDValue & Offset) const87*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectIntAddr11MM(SDValue Addr, SDValue &Base,
88*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
89*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
90*9880d681SAndroid Build Coastguard Worker return false;
91*9880d681SAndroid Build Coastguard Worker }
92*9880d681SAndroid Build Coastguard Worker
selectIntAddr12MM(SDValue Addr,SDValue & Base,SDValue & Offset) const93*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectIntAddr12MM(SDValue Addr, SDValue &Base,
94*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
95*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
96*9880d681SAndroid Build Coastguard Worker return false;
97*9880d681SAndroid Build Coastguard Worker }
98*9880d681SAndroid Build Coastguard Worker
selectIntAddr16MM(SDValue Addr,SDValue & Base,SDValue & Offset) const99*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectIntAddr16MM(SDValue Addr, SDValue &Base,
100*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
101*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
102*9880d681SAndroid Build Coastguard Worker return false;
103*9880d681SAndroid Build Coastguard Worker }
104*9880d681SAndroid Build Coastguard Worker
selectIntAddrLSL2MM(SDValue Addr,SDValue & Base,SDValue & Offset) const105*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectIntAddrLSL2MM(SDValue Addr, SDValue &Base,
106*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
107*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
108*9880d681SAndroid Build Coastguard Worker return false;
109*9880d681SAndroid Build Coastguard Worker }
110*9880d681SAndroid Build Coastguard Worker
selectIntAddrMSA(SDValue Addr,SDValue & Base,SDValue & Offset) const111*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectIntAddrMSA(SDValue Addr, SDValue &Base,
112*9880d681SAndroid Build Coastguard Worker SDValue &Offset) const {
113*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
114*9880d681SAndroid Build Coastguard Worker return false;
115*9880d681SAndroid Build Coastguard Worker }
116*9880d681SAndroid Build Coastguard Worker
selectAddr16(SDValue Addr,SDValue & Base,SDValue & Offset)117*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectAddr16(SDValue Addr, SDValue &Base,
118*9880d681SAndroid Build Coastguard Worker SDValue &Offset) {
119*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
120*9880d681SAndroid Build Coastguard Worker return false;
121*9880d681SAndroid Build Coastguard Worker }
122*9880d681SAndroid Build Coastguard Worker
selectAddr16SP(SDValue Addr,SDValue & Base,SDValue & Offset)123*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectAddr16SP(SDValue Addr, SDValue &Base,
124*9880d681SAndroid Build Coastguard Worker SDValue &Offset) {
125*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
126*9880d681SAndroid Build Coastguard Worker return false;
127*9880d681SAndroid Build Coastguard Worker }
128*9880d681SAndroid Build Coastguard Worker
selectVSplat(SDNode * N,APInt & Imm,unsigned MinSizeInBits) const129*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplat(SDNode *N, APInt &Imm,
130*9880d681SAndroid Build Coastguard Worker unsigned MinSizeInBits) const {
131*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
132*9880d681SAndroid Build Coastguard Worker return false;
133*9880d681SAndroid Build Coastguard Worker }
134*9880d681SAndroid Build Coastguard Worker
selectVSplatUimm1(SDValue N,SDValue & Imm) const135*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimm1(SDValue N, SDValue &Imm) const {
136*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
137*9880d681SAndroid Build Coastguard Worker return false;
138*9880d681SAndroid Build Coastguard Worker }
139*9880d681SAndroid Build Coastguard Worker
selectVSplatUimm2(SDValue N,SDValue & Imm) const140*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimm2(SDValue N, SDValue &Imm) const {
141*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
142*9880d681SAndroid Build Coastguard Worker return false;
143*9880d681SAndroid Build Coastguard Worker }
144*9880d681SAndroid Build Coastguard Worker
selectVSplatUimm3(SDValue N,SDValue & Imm) const145*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimm3(SDValue N, SDValue &Imm) const {
146*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
147*9880d681SAndroid Build Coastguard Worker return false;
148*9880d681SAndroid Build Coastguard Worker }
149*9880d681SAndroid Build Coastguard Worker
selectVSplatUimm4(SDValue N,SDValue & Imm) const150*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimm4(SDValue N, SDValue &Imm) const {
151*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
152*9880d681SAndroid Build Coastguard Worker return false;
153*9880d681SAndroid Build Coastguard Worker }
154*9880d681SAndroid Build Coastguard Worker
selectVSplatUimm5(SDValue N,SDValue & Imm) const155*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimm5(SDValue N, SDValue &Imm) const {
156*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
157*9880d681SAndroid Build Coastguard Worker return false;
158*9880d681SAndroid Build Coastguard Worker }
159*9880d681SAndroid Build Coastguard Worker
selectVSplatUimm6(SDValue N,SDValue & Imm) const160*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimm6(SDValue N, SDValue &Imm) const {
161*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
162*9880d681SAndroid Build Coastguard Worker return false;
163*9880d681SAndroid Build Coastguard Worker }
164*9880d681SAndroid Build Coastguard Worker
selectVSplatUimm8(SDValue N,SDValue & Imm) const165*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimm8(SDValue N, SDValue &Imm) const {
166*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
167*9880d681SAndroid Build Coastguard Worker return false;
168*9880d681SAndroid Build Coastguard Worker }
169*9880d681SAndroid Build Coastguard Worker
selectVSplatSimm5(SDValue N,SDValue & Imm) const170*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatSimm5(SDValue N, SDValue &Imm) const {
171*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
172*9880d681SAndroid Build Coastguard Worker return false;
173*9880d681SAndroid Build Coastguard Worker }
174*9880d681SAndroid Build Coastguard Worker
selectVSplatUimmPow2(SDValue N,SDValue & Imm) const175*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimmPow2(SDValue N, SDValue &Imm) const {
176*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
177*9880d681SAndroid Build Coastguard Worker return false;
178*9880d681SAndroid Build Coastguard Worker }
179*9880d681SAndroid Build Coastguard Worker
selectVSplatUimmInvPow2(SDValue N,SDValue & Imm) const180*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatUimmInvPow2(SDValue N, SDValue &Imm) const {
181*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
182*9880d681SAndroid Build Coastguard Worker return false;
183*9880d681SAndroid Build Coastguard Worker }
184*9880d681SAndroid Build Coastguard Worker
selectVSplatMaskL(SDValue N,SDValue & Imm) const185*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatMaskL(SDValue N, SDValue &Imm) const {
186*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
187*9880d681SAndroid Build Coastguard Worker return false;
188*9880d681SAndroid Build Coastguard Worker }
189*9880d681SAndroid Build Coastguard Worker
selectVSplatMaskR(SDValue N,SDValue & Imm) const190*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::selectVSplatMaskR(SDValue N, SDValue &Imm) const {
191*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unimplemented function.");
192*9880d681SAndroid Build Coastguard Worker return false;
193*9880d681SAndroid Build Coastguard Worker }
194*9880d681SAndroid Build Coastguard Worker
195*9880d681SAndroid Build Coastguard Worker /// Select instructions not customized! Used for
196*9880d681SAndroid Build Coastguard Worker /// expanded, promoted and normal instructions
Select(SDNode * Node)197*9880d681SAndroid Build Coastguard Worker void MipsDAGToDAGISel::Select(SDNode *Node) {
198*9880d681SAndroid Build Coastguard Worker unsigned Opcode = Node->getOpcode();
199*9880d681SAndroid Build Coastguard Worker
200*9880d681SAndroid Build Coastguard Worker // Dump information about the Node being selected
201*9880d681SAndroid Build Coastguard Worker DEBUG(errs() << "Selecting: "; Node->dump(CurDAG); errs() << "\n");
202*9880d681SAndroid Build Coastguard Worker
203*9880d681SAndroid Build Coastguard Worker // If we have a custom node, we already have selected!
204*9880d681SAndroid Build Coastguard Worker if (Node->isMachineOpcode()) {
205*9880d681SAndroid Build Coastguard Worker DEBUG(errs() << "== "; Node->dump(CurDAG); errs() << "\n");
206*9880d681SAndroid Build Coastguard Worker Node->setNodeId(-1);
207*9880d681SAndroid Build Coastguard Worker return;
208*9880d681SAndroid Build Coastguard Worker }
209*9880d681SAndroid Build Coastguard Worker
210*9880d681SAndroid Build Coastguard Worker // See if subclasses can handle this node.
211*9880d681SAndroid Build Coastguard Worker if (trySelect(Node))
212*9880d681SAndroid Build Coastguard Worker return;
213*9880d681SAndroid Build Coastguard Worker
214*9880d681SAndroid Build Coastguard Worker switch(Opcode) {
215*9880d681SAndroid Build Coastguard Worker default: break;
216*9880d681SAndroid Build Coastguard Worker
217*9880d681SAndroid Build Coastguard Worker // Get target GOT address.
218*9880d681SAndroid Build Coastguard Worker case ISD::GLOBAL_OFFSET_TABLE:
219*9880d681SAndroid Build Coastguard Worker ReplaceNode(Node, getGlobalBaseReg());
220*9880d681SAndroid Build Coastguard Worker return;
221*9880d681SAndroid Build Coastguard Worker
222*9880d681SAndroid Build Coastguard Worker #ifndef NDEBUG
223*9880d681SAndroid Build Coastguard Worker case ISD::LOAD:
224*9880d681SAndroid Build Coastguard Worker case ISD::STORE:
225*9880d681SAndroid Build Coastguard Worker assert((Subtarget->systemSupportsUnalignedAccess() ||
226*9880d681SAndroid Build Coastguard Worker cast<MemSDNode>(Node)->getMemoryVT().getSizeInBits() / 8 <=
227*9880d681SAndroid Build Coastguard Worker cast<MemSDNode>(Node)->getAlignment()) &&
228*9880d681SAndroid Build Coastguard Worker "Unexpected unaligned loads/stores.");
229*9880d681SAndroid Build Coastguard Worker break;
230*9880d681SAndroid Build Coastguard Worker #endif
231*9880d681SAndroid Build Coastguard Worker }
232*9880d681SAndroid Build Coastguard Worker
233*9880d681SAndroid Build Coastguard Worker // Select the default instruction
234*9880d681SAndroid Build Coastguard Worker SelectCode(Node);
235*9880d681SAndroid Build Coastguard Worker }
236*9880d681SAndroid Build Coastguard Worker
237*9880d681SAndroid Build Coastguard Worker bool MipsDAGToDAGISel::
SelectInlineAsmMemoryOperand(const SDValue & Op,unsigned ConstraintID,std::vector<SDValue> & OutOps)238*9880d681SAndroid Build Coastguard Worker SelectInlineAsmMemoryOperand(const SDValue &Op, unsigned ConstraintID,
239*9880d681SAndroid Build Coastguard Worker std::vector<SDValue> &OutOps) {
240*9880d681SAndroid Build Coastguard Worker // All memory constraints can at least accept raw pointers.
241*9880d681SAndroid Build Coastguard Worker switch(ConstraintID) {
242*9880d681SAndroid Build Coastguard Worker default:
243*9880d681SAndroid Build Coastguard Worker llvm_unreachable("Unexpected asm memory constraint");
244*9880d681SAndroid Build Coastguard Worker case InlineAsm::Constraint_i:
245*9880d681SAndroid Build Coastguard Worker case InlineAsm::Constraint_m:
246*9880d681SAndroid Build Coastguard Worker case InlineAsm::Constraint_R:
247*9880d681SAndroid Build Coastguard Worker case InlineAsm::Constraint_ZC:
248*9880d681SAndroid Build Coastguard Worker OutOps.push_back(Op);
249*9880d681SAndroid Build Coastguard Worker return false;
250*9880d681SAndroid Build Coastguard Worker }
251*9880d681SAndroid Build Coastguard Worker return true;
252*9880d681SAndroid Build Coastguard Worker }
253