1 //===-- ARMISelDAGToDAG.cpp - A dag to dag inst selector for ARM ----------===//
3 // The LLVM Compiler Infrastructure
5 // This file was developed by Chris Lattner and is distributed under
6 // the University of Illinois Open Source License. See LICENSE.TXT for details.
8 //===----------------------------------------------------------------------===//
10 // This file defines an instruction selector for the ARM target.
12 //===----------------------------------------------------------------------===//
15 #include "ARMTargetMachine.h"
16 #include "llvm/CallingConv.h"
17 #include "llvm/DerivedTypes.h"
18 #include "llvm/Function.h"
19 #include "llvm/Constants.h"
20 #include "llvm/Intrinsics.h"
21 #include "llvm/CodeGen/MachineFrameInfo.h"
22 #include "llvm/CodeGen/MachineFunction.h"
23 #include "llvm/CodeGen/MachineInstrBuilder.h"
24 #include "llvm/CodeGen/SelectionDAG.h"
25 #include "llvm/CodeGen/SelectionDAGISel.h"
26 #include "llvm/CodeGen/SSARegMap.h"
27 #include "llvm/Target/TargetLowering.h"
28 #include "llvm/Support/Debug.h"
34 class ARMTargetLowering : public TargetLowering {
35 int VarArgsFrameIndex; // FrameIndex for start of varargs area.
37 ARMTargetLowering(TargetMachine &TM);
38 virtual SDOperand LowerOperation(SDOperand Op, SelectionDAG &DAG);
39 virtual const char *getTargetNodeName(unsigned Opcode) const;
44 ARMTargetLowering::ARMTargetLowering(TargetMachine &TM)
45 : TargetLowering(TM) {
46 addRegisterClass(MVT::i32, ARM::IntRegsRegisterClass);
47 addRegisterClass(MVT::f32, ARM::FPRegsRegisterClass);
48 addRegisterClass(MVT::f64, ARM::DFPRegsRegisterClass);
50 setLoadXAction(ISD::EXTLOAD, MVT::f32, Expand);
52 setOperationAction(ISD::FP_TO_SINT, MVT::i32, Custom);
53 setOperationAction(ISD::SINT_TO_FP, MVT::i32, Custom);
55 setOperationAction(ISD::FP_TO_UINT, MVT::i32, Custom);
56 setOperationAction(ISD::UINT_TO_FP, MVT::i32, Custom);
58 setOperationAction(ISD::RET, MVT::Other, Custom);
59 setOperationAction(ISD::GlobalAddress, MVT::i32, Custom);
60 setOperationAction(ISD::ConstantPool, MVT::i32, Custom);
62 setOperationAction(ISD::SELECT, MVT::i32, Expand);
64 setOperationAction(ISD::SETCC, MVT::i32, Expand);
65 setOperationAction(ISD::SETCC, MVT::f32, Expand);
66 setOperationAction(ISD::SETCC, MVT::f64, Expand);
68 setOperationAction(ISD::SELECT_CC, MVT::i32, Custom);
69 setOperationAction(ISD::BR_CC, MVT::i32, Custom);
70 setOperationAction(ISD::BR_CC, MVT::f32, Custom);
71 setOperationAction(ISD::BR_CC, MVT::f64, Custom);
73 setOperationAction(ISD::VASTART, MVT::Other, Custom);
74 setOperationAction(ISD::VAEND, MVT::Other, Expand);
76 setOperationAction(ISD::ConstantFP, MVT::f64, Expand);
77 setOperationAction(ISD::ConstantFP, MVT::f32, Expand);
79 setSchedulingPreference(SchedulingForRegPressure);
80 computeRegisterProperties();
86 // Start the numbering where the builting ops and target ops leave off.
87 FIRST_NUMBER = ISD::BUILTIN_OP_END+ARM::INSTRUCTION_LIST_END,
88 /// CALL - A direct function call.
91 /// Return with a flag operand.
122 /// DAGFPCCToARMCC - Convert a DAG fp condition code to an ARM CC
123 static ARMCC::CondCodes DAGFPCCToARMCC(ISD::CondCode CC) {
126 assert(0 && "Unknown fp condition code!");
127 // For the following conditions we use a comparison that throws exceptions,
128 // so we may assume that V=0
129 case ISD::SETOEQ: return ARMCC::EQ;
130 case ISD::SETOGT: return ARMCC::GT;
131 case ISD::SETOGE: return ARMCC::GE;
132 case ISD::SETOLT: return ARMCC::LT;
133 case ISD::SETOLE: return ARMCC::LE;
134 case ISD::SETONE: return ARMCC::NE;
135 // For the following conditions the result is undefined in case of a nan,
136 // so we may assume that V=0
137 case ISD::SETEQ: return ARMCC::EQ;
138 case ISD::SETGT: return ARMCC::GT;
139 case ISD::SETGE: return ARMCC::GE;
140 case ISD::SETLT: return ARMCC::LT;
141 case ISD::SETLE: return ARMCC::LE;
142 case ISD::SETNE: return ARMCC::NE;
143 // For the following we may not assume anything
144 // SETO = N | Z | !C | !V = ???
145 // SETUO = (!N & !Z & C & V) = ???
146 // SETUEQ = (!N & !Z & C & V) | Z = ???
147 // SETUGT = (!N & !Z & C & V) | (!Z & !N) = ???
148 // SETUGE = (!N & !Z & C & V) | !N = !N = PL
149 case ISD::SETUGE: return ARMCC::PL;
150 // SETULT = (!N & !Z & C & V) | N = ???
151 // SETULE = (!N & !Z & C & V) | Z | N = ???
152 // SETUNE = (!N & !Z & C & V) | !Z = !Z = NE
153 case ISD::SETUNE: return ARMCC::NE;
157 /// DAGIntCCToARMCC - Convert a DAG integer condition code to an ARM CC
158 static ARMCC::CondCodes DAGIntCCToARMCC(ISD::CondCode CC) {
161 assert(0 && "Unknown integer condition code!");
162 case ISD::SETEQ: return ARMCC::EQ;
163 case ISD::SETNE: return ARMCC::NE;
164 case ISD::SETLT: return ARMCC::LT;
165 case ISD::SETLE: return ARMCC::LE;
166 case ISD::SETGT: return ARMCC::GT;
167 case ISD::SETGE: return ARMCC::GE;
168 case ISD::SETULT: return ARMCC::CC;
169 case ISD::SETULE: return ARMCC::LS;
170 case ISD::SETUGT: return ARMCC::HI;
171 case ISD::SETUGE: return ARMCC::CS;
175 const char *ARMTargetLowering::getTargetNodeName(unsigned Opcode) const {
178 case ARMISD::CALL: return "ARMISD::CALL";
179 case ARMISD::RET_FLAG: return "ARMISD::RET_FLAG";
180 case ARMISD::SELECT: return "ARMISD::SELECT";
181 case ARMISD::CMP: return "ARMISD::CMP";
182 case ARMISD::CMPE: return "ARMISD::CMPE";
183 case ARMISD::BR: return "ARMISD::BR";
184 case ARMISD::FSITOS: return "ARMISD::FSITOS";
185 case ARMISD::FTOSIS: return "ARMISD::FTOSIS";
186 case ARMISD::FSITOD: return "ARMISD::FSITOD";
187 case ARMISD::FTOSID: return "ARMISD::FTOSID";
188 case ARMISD::FUITOS: return "ARMISD::FUITOS";
189 case ARMISD::FTOUIS: return "ARMISD::FTOUIS";
190 case ARMISD::FUITOD: return "ARMISD::FUITOD";
191 case ARMISD::FTOUID: return "ARMISD::FTOUID";
192 case ARMISD::FMRRD: return "ARMISD::FMRRD";
193 case ARMISD::FMDRR: return "ARMISD::FMDRR";
194 case ARMISD::FMSTAT: return "ARMISD::FMSTAT";
198 class ArgumentLayout {
199 std::vector<bool> is_reg;
200 std::vector<unsigned> pos;
201 std::vector<MVT::ValueType> types;
203 ArgumentLayout(const std::vector<MVT::ValueType> &Types) {
207 unsigned StackOffset = 0;
208 for(std::vector<MVT::ValueType>::const_iterator I = Types.begin();
211 MVT::ValueType VT = *I;
212 assert(VT == MVT::i32 || VT == MVT::f32 || VT == MVT::f64);
213 unsigned size = MVT::getSizeInBits(VT)/32;
215 RegNum = ((RegNum + size - 1) / size) * size;
217 pos.push_back(RegNum);
218 is_reg.push_back(true);
221 unsigned bytes = size * 32/8;
222 StackOffset = ((StackOffset + bytes - 1) / bytes) * bytes;
223 pos.push_back(StackOffset);
224 is_reg.push_back(false);
225 StackOffset += bytes;
229 unsigned getRegisterNum(unsigned argNum) {
230 assert(isRegister(argNum));
233 unsigned getOffset(unsigned argNum) {
234 assert(isOffset(argNum));
237 unsigned isRegister(unsigned argNum) {
238 assert(argNum < is_reg.size());
239 return is_reg[argNum];
241 unsigned isOffset(unsigned argNum) {
242 return !isRegister(argNum);
244 MVT::ValueType getType(unsigned argNum) {
245 assert(argNum < types.size());
246 return types[argNum];
248 unsigned getStackSize(void) {
249 int last = is_reg.size() - 1;
252 if (isRegister(last))
254 return getOffset(last) + MVT::getSizeInBits(getType(last))/8;
256 int lastRegArg(void) {
257 int size = is_reg.size();
259 while(last < size && isRegister(last))
264 int lastRegNum(void) {
265 int l = lastRegArg();
268 unsigned r = getRegisterNum(l);
269 MVT::ValueType t = getType(l);
270 assert(t == MVT::i32 || t == MVT::f32 || t == MVT::f64);
277 // This transforms a ISD::CALL node into a
278 // callseq_star <- ARMISD:CALL <- callseq_end
280 static SDOperand LowerCALL(SDOperand Op, SelectionDAG &DAG) {
281 SDOperand Chain = Op.getOperand(0);
282 unsigned CallConv = cast<ConstantSDNode>(Op.getOperand(1))->getValue();
283 assert(CallConv == CallingConv::C && "unknown calling convention");
284 bool isVarArg = cast<ConstantSDNode>(Op.getOperand(2))->getValue() != 0;
285 bool isTailCall = cast<ConstantSDNode>(Op.getOperand(3))->getValue() != 0;
286 assert(isTailCall == false && "tail call not supported");
287 SDOperand Callee = Op.getOperand(4);
288 unsigned NumOps = (Op.getNumOperands() - 5) / 2;
289 SDOperand StackPtr = DAG.getRegister(ARM::R13, MVT::i32);
290 static const unsigned regs[] = {
291 ARM::R0, ARM::R1, ARM::R2, ARM::R3
294 std::vector<MVT::ValueType> Types;
295 for (unsigned i = 0; i < NumOps; ++i) {
296 MVT::ValueType VT = Op.getOperand(5+2*i).getValueType();
299 ArgumentLayout Layout(Types);
301 unsigned NumBytes = Layout.getStackSize();
303 Chain = DAG.getCALLSEQ_START(Chain,
304 DAG.getConstant(NumBytes, MVT::i32));
306 //Build a sequence of stores
307 std::vector<SDOperand> MemOpChains;
308 for (unsigned i = Layout.lastRegArg() + 1; i < NumOps; ++i) {
309 SDOperand Arg = Op.getOperand(5+2*i);
310 unsigned ArgOffset = Layout.getOffset(i);
311 SDOperand PtrOff = DAG.getConstant(ArgOffset, StackPtr.getValueType());
312 PtrOff = DAG.getNode(ISD::ADD, MVT::i32, StackPtr, PtrOff);
313 MemOpChains.push_back(DAG.getStore(Chain, Arg, PtrOff,
314 DAG.getSrcValue(NULL)));
316 if (!MemOpChains.empty())
317 Chain = DAG.getNode(ISD::TokenFactor, MVT::Other,
318 &MemOpChains[0], MemOpChains.size());
320 // If the callee is a GlobalAddress/ExternalSymbol node (quite common, every
321 // direct call is) turn it into a TargetGlobalAddress/TargetExternalSymbol
322 // node so that legalize doesn't hack it.
323 if (GlobalAddressSDNode *G = dyn_cast<GlobalAddressSDNode>(Callee))
324 Callee = DAG.getTargetGlobalAddress(G->getGlobal(), Callee.getValueType());
326 // If this is a direct call, pass the chain and the callee.
328 std::vector<SDOperand> Ops;
329 Ops.push_back(Chain);
330 Ops.push_back(Callee);
332 // Build a sequence of copy-to-reg nodes chained together with token chain
333 // and flag operands which copy the outgoing args into the appropriate regs.
335 for (int i = 0, e = Layout.lastRegArg(); i <= e; ++i) {
336 SDOperand Arg = Op.getOperand(5+2*i);
337 unsigned RegNum = Layout.getRegisterNum(i);
338 unsigned Reg1 = regs[RegNum];
339 MVT::ValueType VT = Layout.getType(i);
340 assert(VT == Arg.getValueType());
341 assert(VT == MVT::i32 || VT == MVT::f32 || VT == MVT::f64);
343 // Add argument register to the end of the list so that it is known live
345 Ops.push_back(DAG.getRegister(Reg1, MVT::i32));
346 if (VT == MVT::f64) {
347 unsigned Reg2 = regs[RegNum + 1];
348 SDOperand SDReg1 = DAG.getRegister(Reg1, MVT::i32);
349 SDOperand SDReg2 = DAG.getRegister(Reg2, MVT::i32);
351 Ops.push_back(DAG.getRegister(Reg2, MVT::i32));
352 SDVTList VTs = DAG.getVTList(MVT::Other, MVT::Flag);
353 SDOperand Ops[] = {Chain, SDReg1, SDReg2, Arg, InFlag};
354 Chain = DAG.getNode(ARMISD::FMRRD, VTs, Ops, InFlag.Val ? 5 : 4);
357 Arg = DAG.getNode(ISD::BIT_CONVERT, MVT::i32, Arg);
358 Chain = DAG.getCopyToReg(Chain, Reg1, Arg, InFlag);
360 InFlag = Chain.getValue(1);
363 std::vector<MVT::ValueType> NodeTys;
364 NodeTys.push_back(MVT::Other); // Returns a chain
365 NodeTys.push_back(MVT::Flag); // Returns a flag for retval copy to use.
367 unsigned CallOpc = ARMISD::CALL;
369 Ops.push_back(InFlag);
370 Chain = DAG.getNode(CallOpc, NodeTys, &Ops[0], Ops.size());
371 InFlag = Chain.getValue(1);
373 std::vector<SDOperand> ResultVals;
376 // If the call has results, copy the values out of the ret val registers.
377 MVT::ValueType VT = Op.Val->getValueType(0);
378 if (VT != MVT::Other) {
379 assert(VT == MVT::i32 || VT == MVT::f32 || VT == MVT::f64);
382 SDOperand Value1 = DAG.getCopyFromReg(Chain, ARM::R0, MVT::i32, InFlag);
383 Chain = Value1.getValue(1);
384 InFlag = Value1.getValue(2);
388 Value = DAG.getNode(ISD::BIT_CONVERT, MVT::f32, Value1);
389 if (VT == MVT::f64) {
390 SDOperand Value2 = DAG.getCopyFromReg(Chain, ARM::R1, MVT::i32, InFlag);
391 Chain = Value2.getValue(1);
392 Value = DAG.getNode(ARMISD::FMDRR, MVT::f64, Value1, Value2);
394 ResultVals.push_back(Value);
395 NodeTys.push_back(VT);
398 Chain = DAG.getNode(ISD::CALLSEQ_END, MVT::Other, Chain,
399 DAG.getConstant(NumBytes, MVT::i32));
400 NodeTys.push_back(MVT::Other);
402 if (ResultVals.empty())
405 ResultVals.push_back(Chain);
406 SDOperand Res = DAG.getNode(ISD::MERGE_VALUES, NodeTys, &ResultVals[0],
408 return Res.getValue(Op.ResNo);
411 static SDOperand LowerRET(SDOperand Op, SelectionDAG &DAG) {
413 SDOperand Chain = Op.getOperand(0);
414 SDOperand R0 = DAG.getRegister(ARM::R0, MVT::i32);
415 SDOperand R1 = DAG.getRegister(ARM::R1, MVT::i32);
417 switch(Op.getNumOperands()) {
419 assert(0 && "Do not know how to return this many arguments!");
422 SDOperand LR = DAG.getRegister(ARM::R14, MVT::i32);
423 return DAG.getNode(ARMISD::RET_FLAG, MVT::Other, Chain);
426 SDOperand Val = Op.getOperand(1);
427 assert(Val.getValueType() == MVT::i32 ||
428 Val.getValueType() == MVT::f32 ||
429 Val.getValueType() == MVT::f64);
431 if (Val.getValueType() == MVT::f64) {
432 SDVTList VTs = DAG.getVTList(MVT::Other, MVT::Flag);
433 SDOperand Ops[] = {Chain, R0, R1, Val};
434 Copy = DAG.getNode(ARMISD::FMRRD, VTs, Ops, 4);
436 if (Val.getValueType() == MVT::f32)
437 Val = DAG.getNode(ISD::BIT_CONVERT, MVT::i32, Val);
438 Copy = DAG.getCopyToReg(Chain, R0, Val, SDOperand());
441 if (DAG.getMachineFunction().liveout_empty()) {
442 DAG.getMachineFunction().addLiveOut(ARM::R0);
443 if (Val.getValueType() == MVT::f64)
444 DAG.getMachineFunction().addLiveOut(ARM::R1);
449 Copy = DAG.getCopyToReg(Chain, ARM::R1, Op.getOperand(3), SDOperand());
450 Copy = DAG.getCopyToReg(Copy, ARM::R0, Op.getOperand(1), Copy.getValue(1));
451 // If we haven't noted the R0+R1 are live out, do so now.
452 if (DAG.getMachineFunction().liveout_empty()) {
453 DAG.getMachineFunction().addLiveOut(ARM::R0);
454 DAG.getMachineFunction().addLiveOut(ARM::R1);
459 //We must use RET_FLAG instead of BRIND because BRIND doesn't have a flag
460 return DAG.getNode(ARMISD::RET_FLAG, MVT::Other, Copy, Copy.getValue(1));
463 static SDOperand LowerConstantPool(SDOperand Op, SelectionDAG &DAG) {
464 MVT::ValueType PtrVT = Op.getValueType();
465 ConstantPoolSDNode *CP = cast<ConstantPoolSDNode>(Op);
466 Constant *C = CP->getConstVal();
467 SDOperand CPI = DAG.getTargetConstantPool(C, PtrVT, CP->getAlignment());
472 static SDOperand LowerGlobalAddress(SDOperand Op,
474 GlobalValue *GV = cast<GlobalAddressSDNode>(Op)->getGlobal();
476 SDOperand CPAddr = DAG.getConstantPool(GV, MVT::i32, alignment);
477 return DAG.getLoad(MVT::i32, DAG.getEntryNode(), CPAddr, NULL, 0);
480 static SDOperand LowerVASTART(SDOperand Op, SelectionDAG &DAG,
481 unsigned VarArgsFrameIndex) {
482 // vastart just stores the address of the VarArgsFrameIndex slot into the
483 // memory location argument.
484 MVT::ValueType PtrVT = DAG.getTargetLoweringInfo().getPointerTy();
485 SDOperand FR = DAG.getFrameIndex(VarArgsFrameIndex, PtrVT);
486 return DAG.getStore(Op.getOperand(0), FR, Op.getOperand(1), Op.getOperand(2));
489 static SDOperand LowerFORMAL_ARGUMENTS(SDOperand Op, SelectionDAG &DAG,
490 int &VarArgsFrameIndex) {
491 MachineFunction &MF = DAG.getMachineFunction();
492 MachineFrameInfo *MFI = MF.getFrameInfo();
493 SSARegMap *RegMap = MF.getSSARegMap();
494 unsigned NumArgs = Op.Val->getNumValues()-1;
495 SDOperand Root = Op.getOperand(0);
496 bool isVarArg = cast<ConstantSDNode>(Op.getOperand(2))->getValue() != 0;
497 static const unsigned REGS[] = {
498 ARM::R0, ARM::R1, ARM::R2, ARM::R3
501 std::vector<MVT::ValueType> Types(Op.Val->value_begin(), Op.Val->value_end() - 1);
502 ArgumentLayout Layout(Types);
504 std::vector<SDOperand> ArgValues;
505 for (unsigned ArgNo = 0; ArgNo < NumArgs; ++ArgNo) {
506 MVT::ValueType VT = Types[ArgNo];
509 if (Layout.isRegister(ArgNo)) {
510 assert(VT == MVT::i32 || VT == MVT::f32 || VT == MVT::f64);
511 unsigned RegNum = Layout.getRegisterNum(ArgNo);
512 unsigned Reg1 = REGS[RegNum];
513 unsigned VReg1 = RegMap->createVirtualRegister(&ARM::IntRegsRegClass);
514 SDOperand Value1 = DAG.getCopyFromReg(Root, VReg1, MVT::i32);
515 MF.addLiveIn(Reg1, VReg1);
516 if (VT == MVT::f64) {
517 unsigned Reg2 = REGS[RegNum + 1];
518 unsigned VReg2 = RegMap->createVirtualRegister(&ARM::IntRegsRegClass);
519 SDOperand Value2 = DAG.getCopyFromReg(Root, VReg2, MVT::i32);
520 MF.addLiveIn(Reg2, VReg2);
521 Value = DAG.getNode(ARMISD::FMDRR, MVT::f64, Value1, Value2);
525 Value = DAG.getNode(ISD::BIT_CONVERT, VT, Value);
528 // If the argument is actually used, emit a load from the right stack
530 if (!Op.Val->hasNUsesOfValue(0, ArgNo)) {
531 unsigned Offset = Layout.getOffset(ArgNo);
532 unsigned Size = MVT::getSizeInBits(VT)/8;
533 int FI = MFI->CreateFixedObject(Size, Offset);
534 SDOperand FIN = DAG.getFrameIndex(FI, VT);
535 Value = DAG.getLoad(VT, Root, FIN, NULL, 0);
537 Value = DAG.getNode(ISD::UNDEF, VT);
540 ArgValues.push_back(Value);
543 unsigned NextRegNum = Layout.lastRegNum() + 1;
546 //If this function is vararg we must store the remaing
547 //registers so that they can be acessed with va_start
548 VarArgsFrameIndex = MFI->CreateFixedObject(MVT::getSizeInBits(MVT::i32)/8,
549 -16 + NextRegNum * 4);
551 SmallVector<SDOperand, 4> MemOps;
552 for (unsigned RegNo = NextRegNum; RegNo < 4; ++RegNo) {
553 int RegOffset = - (4 - RegNo) * 4;
554 int FI = MFI->CreateFixedObject(MVT::getSizeInBits(MVT::i32)/8,
556 SDOperand FIN = DAG.getFrameIndex(FI, MVT::i32);
558 unsigned VReg = RegMap->createVirtualRegister(&ARM::IntRegsRegClass);
559 MF.addLiveIn(REGS[RegNo], VReg);
561 SDOperand Val = DAG.getCopyFromReg(Root, VReg, MVT::i32);
562 SDOperand Store = DAG.getStore(Val.getValue(1), Val, FIN,
563 DAG.getSrcValue(NULL));
564 MemOps.push_back(Store);
566 Root = DAG.getNode(ISD::TokenFactor, MVT::Other,&MemOps[0],MemOps.size());
569 ArgValues.push_back(Root);
571 // Return the new list of results.
572 std::vector<MVT::ValueType> RetVT(Op.Val->value_begin(),
573 Op.Val->value_end());
574 return DAG.getNode(ISD::MERGE_VALUES, RetVT, &ArgValues[0], ArgValues.size());
577 static SDOperand GetCMP(ISD::CondCode CC, SDOperand LHS, SDOperand RHS,
579 MVT::ValueType vt = LHS.getValueType();
580 assert(vt == MVT::i32 || vt == MVT::f32 || vt == MVT::f64);
582 bool isOrderedFloat = (vt == MVT::f32 || vt == MVT::f64) &&
583 (CC >= ISD::SETOEQ && CC <= ISD::SETONE);
586 if (isOrderedFloat) {
587 Cmp = DAG.getNode(ARMISD::CMPE, MVT::Flag, LHS, RHS);
589 Cmp = DAG.getNode(ARMISD::CMP, MVT::Flag, LHS, RHS);
593 Cmp = DAG.getNode(ARMISD::FMSTAT, MVT::Flag, Cmp);
597 static SDOperand GetARMCC(ISD::CondCode CC, MVT::ValueType vt,
599 assert(vt == MVT::i32 || vt == MVT::f32 || vt == MVT::f64);
601 return DAG.getConstant(DAGIntCCToARMCC(CC), MVT::i32);
603 return DAG.getConstant(DAGFPCCToARMCC(CC), MVT::i32);
606 static SDOperand LowerSELECT_CC(SDOperand Op, SelectionDAG &DAG) {
607 SDOperand LHS = Op.getOperand(0);
608 SDOperand RHS = Op.getOperand(1);
609 ISD::CondCode CC = cast<CondCodeSDNode>(Op.getOperand(4))->get();
610 SDOperand TrueVal = Op.getOperand(2);
611 SDOperand FalseVal = Op.getOperand(3);
612 SDOperand Cmp = GetCMP(CC, LHS, RHS, DAG);
613 SDOperand ARMCC = GetARMCC(CC, LHS.getValueType(), DAG);
614 return DAG.getNode(ARMISD::SELECT, MVT::i32, TrueVal, FalseVal, ARMCC, Cmp);
617 static SDOperand LowerBR_CC(SDOperand Op, SelectionDAG &DAG) {
618 SDOperand Chain = Op.getOperand(0);
619 ISD::CondCode CC = cast<CondCodeSDNode>(Op.getOperand(1))->get();
620 SDOperand LHS = Op.getOperand(2);
621 SDOperand RHS = Op.getOperand(3);
622 SDOperand Dest = Op.getOperand(4);
623 SDOperand Cmp = GetCMP(CC, LHS, RHS, DAG);
624 SDOperand ARMCC = GetARMCC(CC, LHS.getValueType(), DAG);
625 return DAG.getNode(ARMISD::BR, MVT::Other, Chain, Dest, ARMCC, Cmp);
628 static SDOperand LowerSINT_TO_FP(SDOperand Op, SelectionDAG &DAG) {
629 SDOperand IntVal = Op.getOperand(0);
630 assert(IntVal.getValueType() == MVT::i32);
631 MVT::ValueType vt = Op.getValueType();
632 assert(vt == MVT::f32 ||
635 SDOperand Tmp = DAG.getNode(ISD::BIT_CONVERT, MVT::f32, IntVal);
636 ARMISD::NodeType op = vt == MVT::f32 ? ARMISD::FSITOS : ARMISD::FSITOD;
637 return DAG.getNode(op, vt, Tmp);
640 static SDOperand LowerFP_TO_SINT(SDOperand Op, SelectionDAG &DAG) {
641 assert(Op.getValueType() == MVT::i32);
642 SDOperand FloatVal = Op.getOperand(0);
643 MVT::ValueType vt = FloatVal.getValueType();
644 assert(vt == MVT::f32 || vt == MVT::f64);
646 ARMISD::NodeType op = vt == MVT::f32 ? ARMISD::FTOSIS : ARMISD::FTOSID;
647 SDOperand Tmp = DAG.getNode(op, MVT::f32, FloatVal);
648 return DAG.getNode(ISD::BIT_CONVERT, MVT::i32, Tmp);
651 static SDOperand LowerUINT_TO_FP(SDOperand Op, SelectionDAG &DAG) {
652 SDOperand IntVal = Op.getOperand(0);
653 assert(IntVal.getValueType() == MVT::i32);
654 MVT::ValueType vt = Op.getValueType();
655 assert(vt == MVT::f32 ||
658 SDOperand Tmp = DAG.getNode(ISD::BIT_CONVERT, MVT::f32, IntVal);
659 ARMISD::NodeType op = vt == MVT::f32 ? ARMISD::FUITOS : ARMISD::FUITOD;
660 return DAG.getNode(op, vt, Tmp);
663 static SDOperand LowerFP_TO_UINT(SDOperand Op, SelectionDAG &DAG) {
664 assert(Op.getValueType() == MVT::i32);
665 SDOperand FloatVal = Op.getOperand(0);
666 MVT::ValueType vt = FloatVal.getValueType();
667 assert(vt == MVT::f32 || vt == MVT::f64);
669 ARMISD::NodeType op = vt == MVT::f32 ? ARMISD::FTOUIS : ARMISD::FTOUID;
670 SDOperand Tmp = DAG.getNode(op, MVT::f32, FloatVal);
671 return DAG.getNode(ISD::BIT_CONVERT, MVT::i32, Tmp);
674 SDOperand ARMTargetLowering::LowerOperation(SDOperand Op, SelectionDAG &DAG) {
675 switch (Op.getOpcode()) {
677 assert(0 && "Should not custom lower this!");
679 case ISD::ConstantPool:
680 return LowerConstantPool(Op, DAG);
681 case ISD::GlobalAddress:
682 return LowerGlobalAddress(Op, DAG);
683 case ISD::FP_TO_SINT:
684 return LowerFP_TO_SINT(Op, DAG);
685 case ISD::SINT_TO_FP:
686 return LowerSINT_TO_FP(Op, DAG);
687 case ISD::FP_TO_UINT:
688 return LowerFP_TO_UINT(Op, DAG);
689 case ISD::UINT_TO_FP:
690 return LowerUINT_TO_FP(Op, DAG);
691 case ISD::FORMAL_ARGUMENTS:
692 return LowerFORMAL_ARGUMENTS(Op, DAG, VarArgsFrameIndex);
694 return LowerCALL(Op, DAG);
696 return LowerRET(Op, DAG);
698 return LowerSELECT_CC(Op, DAG);
700 return LowerBR_CC(Op, DAG);
702 return LowerVASTART(Op, DAG, VarArgsFrameIndex);
706 //===----------------------------------------------------------------------===//
707 // Instruction Selector Implementation
708 //===----------------------------------------------------------------------===//
710 //===--------------------------------------------------------------------===//
711 /// ARMDAGToDAGISel - ARM specific code to select ARM machine
712 /// instructions for SelectionDAG operations.
715 class ARMDAGToDAGISel : public SelectionDAGISel {
716 ARMTargetLowering Lowering;
719 ARMDAGToDAGISel(TargetMachine &TM)
720 : SelectionDAGISel(Lowering), Lowering(TM) {
723 SDNode *Select(SDOperand Op);
724 virtual void InstructionSelectBasicBlock(SelectionDAG &DAG);
725 bool SelectAddrRegImm(SDOperand N, SDOperand &Offset, SDOperand &Base);
726 bool SelectAddrMode1(SDOperand N, SDOperand &Arg, SDOperand &Shift,
727 SDOperand &ShiftType);
729 // Include the pieces autogenerated from the target description.
730 #include "ARMGenDAGISel.inc"
733 void ARMDAGToDAGISel::InstructionSelectBasicBlock(SelectionDAG &DAG) {
736 DAG.setRoot(SelectRoot(DAG.getRoot()));
737 DAG.RemoveDeadNodes();
739 ScheduleAndEmitDAG(DAG);
742 static bool isInt12Immediate(SDNode *N, short &Imm) {
743 if (N->getOpcode() != ISD::Constant)
746 int32_t t = cast<ConstantSDNode>(N)->getValue();
749 if (t > min && t < max) {
757 static bool isInt12Immediate(SDOperand Op, short &Imm) {
758 return isInt12Immediate(Op.Val, Imm);
761 static uint32_t rotateL(uint32_t x) {
762 uint32_t bit31 = (x & (1 << 31)) >> 31;
767 static bool isUInt8Immediate(uint32_t x) {
771 static bool isRotInt8Immediate(uint32_t x) {
773 for (r = 0; r < 16; r++) {
774 if (isUInt8Immediate(x))
776 x = rotateL(rotateL(x));
781 bool ARMDAGToDAGISel::SelectAddrMode1(SDOperand N,
784 SDOperand &ShiftType) {
785 switch(N.getOpcode()) {
786 case ISD::Constant: {
787 uint32_t val = cast<ConstantSDNode>(N)->getValue();
788 if(!isRotInt8Immediate(val)) {
789 const Type *t = MVT::getTypeForValueType(MVT::i32);
790 Constant *C = ConstantUInt::get(t, val);
792 SDOperand Addr = CurDAG->getTargetConstantPool(C, MVT::i32, alignment);
793 SDOperand Z = CurDAG->getTargetConstant(0, MVT::i32);
794 SDNode *n = CurDAG->getTargetNode(ARM::ldr, MVT::i32, Z, Addr);
795 Arg = SDOperand(n, 0);
797 Arg = CurDAG->getTargetConstant(val, MVT::i32);
799 Shift = CurDAG->getTargetConstant(0, MVT::i32);
800 ShiftType = CurDAG->getTargetConstant(ARMShift::LSL, MVT::i32);
804 Arg = N.getOperand(0);
805 Shift = N.getOperand(1);
806 ShiftType = CurDAG->getTargetConstant(ARMShift::ASR, MVT::i32);
809 Arg = N.getOperand(0);
810 Shift = N.getOperand(1);
811 ShiftType = CurDAG->getTargetConstant(ARMShift::LSR, MVT::i32);
814 Arg = N.getOperand(0);
815 Shift = N.getOperand(1);
816 ShiftType = CurDAG->getTargetConstant(ARMShift::LSL, MVT::i32);
821 Shift = CurDAG->getTargetConstant(0, MVT::i32);
822 ShiftType = CurDAG->getTargetConstant(ARMShift::LSL, MVT::i32);
826 //register plus/minus 12 bit offset
827 bool ARMDAGToDAGISel::SelectAddrRegImm(SDOperand N, SDOperand &Offset,
829 if (FrameIndexSDNode *FIN = dyn_cast<FrameIndexSDNode>(N)) {
830 Base = CurDAG->getTargetFrameIndex(FIN->getIndex(), MVT::i32);
831 Offset = CurDAG->getTargetConstant(0, MVT::i32);
834 if (N.getOpcode() == ISD::ADD) {
836 if (isInt12Immediate(N.getOperand(1), imm)) {
837 Offset = CurDAG->getTargetConstant(imm, MVT::i32);
838 if (FrameIndexSDNode *FI = dyn_cast<FrameIndexSDNode>(N.getOperand(0))) {
839 Base = CurDAG->getTargetFrameIndex(FI->getIndex(), N.getValueType());
841 Base = N.getOperand(0);
843 return true; // [r+i]
847 Offset = CurDAG->getTargetConstant(0, MVT::i32);
848 if (FrameIndexSDNode *FI = dyn_cast<FrameIndexSDNode>(N)) {
849 Base = CurDAG->getTargetFrameIndex(FI->getIndex(), N.getValueType());
853 return true; //any address fits in a register
856 SDNode *ARMDAGToDAGISel::Select(SDOperand Op) {
859 switch (N->getOpcode()) {
861 return SelectCode(Op);
867 } // end anonymous namespace
869 /// createARMISelDag - This pass converts a legalized DAG into a
870 /// ARM-specific DAG, ready for instruction scheduling.
872 FunctionPass *llvm::createARMISelDag(TargetMachine &TM) {
873 return new ARMDAGToDAGISel(TM);