Mips16ISelDAGToDAG.cpp revision ba54bca472a15d0657e1b88776f7069042b60b4e
1554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka//===-- Mips16ISelDAGToDAG.cpp - A Dag to Dag Inst Selector for Mips16 ----===// 2554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// 3554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// The LLVM Compiler Infrastructure 4554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// 5554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// This file is distributed under the University of Illinois Open Source 6554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// License. See LICENSE.TXT for details. 7554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// 8554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka//===----------------------------------------------------------------------===// 9554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// 10554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// Subclass of MipsDAGToDAGISel specialized for mips16. 11554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// 12554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka//===----------------------------------------------------------------------===// 13554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 14554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#define DEBUG_TYPE "mips-isel" 15554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "Mips16ISelDAGToDAG.h" 16554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "Mips.h" 17554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "MCTargetDesc/MipsBaseInfo.h" 18554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "MipsAnalyzeImmediate.h" 19554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "MipsMachineFunction.h" 20554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "MipsRegisterInfo.h" 21554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/CodeGen/MachineConstantPool.h" 22554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/CodeGen/MachineFrameInfo.h" 23554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/CodeGen/MachineFunction.h" 24554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/CodeGen/MachineInstrBuilder.h" 25554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/CodeGen/MachineRegisterInfo.h" 26554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/CodeGen/SelectionDAGNodes.h" 27554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/IR/GlobalValue.h" 28554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/IR/Instructions.h" 29554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/IR/Intrinsics.h" 30554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/IR/Type.h" 31554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/Support/CFG.h" 32554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/Support/Debug.h" 33554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/Support/ErrorHandling.h" 34554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/Support/raw_ostream.h" 35554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka#include "llvm/Target/TargetMachine.h" 36554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanakausing namespace llvm; 37554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 38a430cb613b6e93c05f128b04323c57acfd08686dReed Kotlerbool Mips16DAGToDAGISel::runOnMachineFunction(MachineFunction &MF) { 39a430cb613b6e93c05f128b04323c57acfd08686dReed Kotler if (!Subtarget.inMips16Mode()) 40a430cb613b6e93c05f128b04323c57acfd08686dReed Kotler return false; 41a430cb613b6e93c05f128b04323c57acfd08686dReed Kotler return MipsDAGToDAGISel::runOnMachineFunction(MF); 42a430cb613b6e93c05f128b04323c57acfd08686dReed Kotler} 43554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// Select multiply instructions. 44554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanakastd::pair<SDNode*, SDNode*> 45ac6d9bec671252dd1e596fa71180ff6b39d06b5dAndrew TrickMips16DAGToDAGISel::selectMULT(SDNode *N, unsigned Opc, SDLoc DL, EVT Ty, 46554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka bool HasLo, bool HasHi) { 47554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDNode *Lo = 0, *Hi = 0; 48f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka SDNode *Mul = CurDAG->getMachineNode(Opc, DL, MVT::Glue, N->getOperand(0), 49554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka N->getOperand(1)); 50554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue InFlag = SDValue(Mul, 0); 51554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 52554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (HasLo) { 53554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opcode = Mips::Mflo16; 54f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka Lo = CurDAG->getMachineNode(Opcode, DL, Ty, MVT::Glue, InFlag); 55554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka InFlag = SDValue(Lo, 1); 56554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 57554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (HasHi) { 58554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opcode = Mips::Mfhi16; 59f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka Hi = CurDAG->getMachineNode(Opcode, DL, Ty, InFlag); 60554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 61554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(Lo, Hi); 62554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 63554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 64f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakavoid Mips16DAGToDAGISel::initGlobalBaseReg(MachineFunction &MF) { 65554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MipsFunctionInfo *MipsFI = MF.getInfo<MipsFunctionInfo>(); 66554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 67554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!MipsFI->globalBaseRegSet()) 68554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 69554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 70554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock &MBB = MF.front(); 71554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock::iterator I = MBB.begin(); 72554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineRegisterInfo &RegInfo = MF.getRegInfo(); 73554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const TargetInstrInfo &TII = *MF.getTarget().getInstrInfo(); 74554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka DebugLoc DL = I != MBB.end() ? I->getDebugLoc() : DebugLoc(); 75554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned V0, V1, V2, GlobalBaseReg = MipsFI->getGlobalBaseReg(); 76554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const TargetRegisterClass *RC = 77554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (const TargetRegisterClass*)&Mips::CPU16RegsRegClass; 78554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 79554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka V0 = RegInfo.createVirtualRegister(RC); 80554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka V1 = RegInfo.createVirtualRegister(RC); 81554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka V2 = RegInfo.createVirtualRegister(RC); 82554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 83554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::LiRxImmX16), V0) 84554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addExternalSymbol("_gp_disp", MipsII::MO_ABS_HI); 85554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::AddiuRxPcImmX16), V1) 86554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addExternalSymbol("_gp_disp", MipsII::MO_ABS_LO); 87554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::SllX16), V2).addReg(V0).addImm(16); 88554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::AdduRxRyRz16), GlobalBaseReg) 89554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addReg(V1).addReg(V2); 90554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 91554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 92554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// Insert instructions to initialize the Mips16 SP Alias register in the 93554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// first MBB of the function. 94554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// 95f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakavoid Mips16DAGToDAGISel::initMips16SPAliasReg(MachineFunction &MF) { 96554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MipsFunctionInfo *MipsFI = MF.getInfo<MipsFunctionInfo>(); 97554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 98554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!MipsFI->mips16SPAliasRegSet()) 99554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 100554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 101554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock &MBB = MF.front(); 102554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock::iterator I = MBB.begin(); 103554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const TargetInstrInfo &TII = *MF.getTarget().getInstrInfo(); 104554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka DebugLoc DL = I != MBB.end() ? I->getDebugLoc() : DebugLoc(); 105554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Mips16SPAliasReg = MipsFI->getMips16SPAliasReg(); 106554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 107554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::MoveR3216), Mips16SPAliasReg) 108554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addReg(Mips::SP); 109554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 110554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 111f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakavoid Mips16DAGToDAGISel::processFunctionAfterISel(MachineFunction &MF) { 112f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka initGlobalBaseReg(MF); 113f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka initMips16SPAliasReg(MF); 114554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 115554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 116554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// getMips16SPAliasReg - Output the instructions required to put the 117554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// SP into a Mips16 accessible aliased register. 118554d9312b284265f91ac5ee5bf0351d446f669b1Akira HatanakaSDValue Mips16DAGToDAGISel::getMips16SPAliasReg() { 119554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Mips16SPAliasReg = 120554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MF->getInfo<MipsFunctionInfo>()->getMips16SPAliasReg(); 121ba54bca472a15d0657e1b88776f7069042b60b4eBill Wendling return CurDAG->getRegister(Mips16SPAliasReg, 122ba54bca472a15d0657e1b88776f7069042b60b4eBill Wendling getTargetLowering()->getPointerTy()); 123554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 124554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 125554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanakavoid Mips16DAGToDAGISel::getMips16SPRefReg(SDNode *Parent, SDValue &AliasReg) { 126ba54bca472a15d0657e1b88776f7069042b60b4eBill Wendling SDValue AliasFPReg = CurDAG->getRegister(Mips::S0, 127ba54bca472a15d0657e1b88776f7069042b60b4eBill Wendling getTargetLowering()->getPointerTy()); 128554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Parent) { 129554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch (Parent->getOpcode()) { 130554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::LOAD: { 131554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka LoadSDNode *SD = dyn_cast<LoadSDNode>(Parent); 132554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch (SD->getMemoryVT().getSizeInBits()) { 133554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 8: 134554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 16: 135554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasReg = TM.getFrameLowering()->hasFP(*MF)? 136554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasFPReg: getMips16SPAliasReg(); 137554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 138554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 139554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka break; 140554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 141554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::STORE: { 142554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka StoreSDNode *SD = dyn_cast<StoreSDNode>(Parent); 143554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch (SD->getMemoryVT().getSizeInBits()) { 144554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 8: 145554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 16: 146554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasReg = TM.getFrameLowering()->hasFP(*MF)? 147554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasFPReg: getMips16SPAliasReg(); 148554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 149554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 150554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka break; 151554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 152554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 153554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 154ba54bca472a15d0657e1b88776f7069042b60b4eBill Wendling AliasReg = CurDAG->getRegister(Mips::SP, getTargetLowering()->getPointerTy()); 155554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 156554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 157554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 158554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 159f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakabool Mips16DAGToDAGISel::selectAddr16( 160554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDNode *Parent, SDValue Addr, SDValue &Base, SDValue &Offset, 161554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue &Alias) { 162554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka EVT ValTy = Addr.getValueType(); 163554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 164554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Alias = CurDAG->getTargetConstant(0, ValTy); 165554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 166554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // if Address is FI, get the TargetFrameIndex. 167554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (FrameIndexSDNode *FIN = dyn_cast<FrameIndexSDNode>(Addr)) { 168554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = CurDAG->getTargetFrameIndex(FIN->getIndex(), ValTy); 169554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = CurDAG->getTargetConstant(0, ValTy); 170554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka getMips16SPRefReg(Parent, Alias); 171554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 172554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 173554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // on PIC code Load GA 174554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Addr.getOpcode() == MipsISD::Wrapper) { 175554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr.getOperand(0); 176554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = Addr.getOperand(1); 177554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 178554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 179554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (TM.getRelocationModel() != Reloc::PIC_) { 180554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if ((Addr.getOpcode() == ISD::TargetExternalSymbol || 181554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Addr.getOpcode() == ISD::TargetGlobalAddress)) 182554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return false; 183554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 184554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Addresses of the form FI+const or FI|const 185554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (CurDAG->isBaseWithConstantOffset(Addr)) { 186554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka ConstantSDNode *CN = dyn_cast<ConstantSDNode>(Addr.getOperand(1)); 187554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (isInt<16>(CN->getSExtValue())) { 188554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 189554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // If the first operand is a FI, get the TargetFI Node 190554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (FrameIndexSDNode *FIN = dyn_cast<FrameIndexSDNode> 191554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (Addr.getOperand(0))) { 192554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = CurDAG->getTargetFrameIndex(FIN->getIndex(), ValTy); 193554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka getMips16SPRefReg(Parent, Alias); 194554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 195554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka else 196554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr.getOperand(0); 197554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 198554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = CurDAG->getTargetConstant(CN->getZExtValue(), ValTy); 199554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 200554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 201554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 202554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Operand is a result from an ADD. 203554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Addr.getOpcode() == ISD::ADD) { 204554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // When loading from constant pools, load the lower address part in 205554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // the instruction itself. Example, instead of: 206554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lui $2, %hi($CPI1_0) 207554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // addiu $2, $2, %lo($CPI1_0) 208554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lwc1 $f0, 0($2) 209554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Generate: 210554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lui $2, %hi($CPI1_0) 211554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lwc1 $f0, %lo($CPI1_0)($2) 212554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Addr.getOperand(1).getOpcode() == MipsISD::Lo || 213554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Addr.getOperand(1).getOpcode() == MipsISD::GPRel) { 214554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue Opnd0 = Addr.getOperand(1).getOperand(0); 215554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (isa<ConstantPoolSDNode>(Opnd0) || isa<GlobalAddressSDNode>(Opnd0) || 216554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka isa<JumpTableSDNode>(Opnd0)) { 217554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr.getOperand(0); 218554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = Opnd0; 219554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 220554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 221554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 222554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 223554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // If an indexed floating point load/store can be emitted, return false. 224554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const LSBaseSDNode *LS = dyn_cast<LSBaseSDNode>(Parent); 225554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 226554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (LS && 227554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (LS->getMemoryVT() == MVT::f32 || LS->getMemoryVT() == MVT::f64) && 228554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Subtarget.hasFPIdx()) 229554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return false; 230554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 231554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr; 232554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = CurDAG->getTargetConstant(0, ValTy); 233554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 234554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 235554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 236554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// Select instructions not customized! Used for 237554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// expanded, promoted and normal instructions 238f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakastd::pair<bool, SDNode*> Mips16DAGToDAGISel::selectNode(SDNode *Node) { 239554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opcode = Node->getOpcode(); 240ac6d9bec671252dd1e596fa71180ff6b39d06b5dAndrew Trick SDLoc DL(Node); 241554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 242554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka /// 243554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Instruction Selection not handled by the auto-generated 244554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // tablegen selection should be handled here. 245554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka /// 246554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka EVT NodeTy = Node->getValueType(0); 247554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned MultOpc; 248554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 249554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch(Opcode) { 250554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka default: break; 251554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 252554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::SUBE: 253554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::ADDE: { 254554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue InFlag = Node->getOperand(2), CmpLHS; 255554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opc = InFlag.getOpcode(); (void)Opc; 256554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka assert(((Opc == ISD::ADDC || Opc == ISD::ADDE) || 257554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (Opc == ISD::SUBC || Opc == ISD::SUBE)) && 258554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka "(ADD|SUB)E flag operand must come from (ADD|SUB)C/E insn"); 259554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 260554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned MOp; 261554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Opcode == ISD::ADDE) { 262554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka CmpLHS = InFlag.getValue(0); 263554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MOp = Mips::AdduRxRyRz16; 264554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } else { 265554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka CmpLHS = InFlag.getOperand(0); 266554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MOp = Mips::SubuRxRyRz16; 267554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 268554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 269554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue Ops[] = { CmpLHS, InFlag.getOperand(1) }; 270554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 271554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue LHS = Node->getOperand(0); 272554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue RHS = Node->getOperand(1); 273554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 274554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka EVT VT = LHS.getValueType(); 275554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 276554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Sltu_op = Mips::SltuRxRyRz16; 2772a8bea7a8eba9bfa05dcc7a87e9152a0043841b2Michael Liao SDNode *Carry = CurDAG->getMachineNode(Sltu_op, DL, VT, Ops); 278554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Addu_op = Mips::AdduRxRyRz16; 279f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka SDNode *AddCarry = CurDAG->getMachineNode(Addu_op, DL, VT, 280554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue(Carry,0), RHS); 281554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 282554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDNode *Result = CurDAG->SelectNodeTo(Node, MOp, VT, MVT::Glue, LHS, 283554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue(AddCarry,0)); 284554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(true, Result); 285554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 286554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 287554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka /// Mul with two results 288554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::SMUL_LOHI: 289554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::UMUL_LOHI: { 290554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MultOpc = (Opcode == ISD::UMUL_LOHI ? Mips::MultuRxRy16 : Mips::MultRxRy16); 291f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka std::pair<SDNode*, SDNode*> LoHi = selectMULT(Node, MultOpc, DL, NodeTy, 292554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka true, true); 293554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!SDValue(Node, 0).use_empty()) 294554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka ReplaceUses(SDValue(Node, 0), SDValue(LoHi.first, 0)); 295554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 296554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!SDValue(Node, 1).use_empty()) 297554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka ReplaceUses(SDValue(Node, 1), SDValue(LoHi.second, 0)); 298554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 299554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(true, (SDNode*)NULL); 300554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 301554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 302554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::MULHS: 303554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::MULHU: { 304554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MultOpc = (Opcode == ISD::MULHU ? Mips::MultuRxRy16 : Mips::MultRxRy16); 305f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka SDNode *Result = selectMULT(Node, MultOpc, DL, NodeTy, false, true).second; 306554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(true, Result); 307554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 308554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 309554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 310554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(false, (SDNode*)NULL); 311554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 312554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 313554d9312b284265f91ac5ee5bf0351d446f669b1Akira HatanakaFunctionPass *llvm::createMips16ISelDag(MipsTargetMachine &TM) { 314554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return new Mips16DAGToDAGISel(TM); 315554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 316