Mips16ISelDAGToDAG.cpp revision f283512d72757aac5bedcb270f9199194e6a12c0
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 38554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// Select multiply instructions. 39554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanakastd::pair<SDNode*, SDNode*> 40f283512d72757aac5bedcb270f9199194e6a12c0Akira HatanakaMips16DAGToDAGISel::selectMULT(SDNode *N, unsigned Opc, DebugLoc DL, EVT Ty, 41554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka bool HasLo, bool HasHi) { 42554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDNode *Lo = 0, *Hi = 0; 43f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka SDNode *Mul = CurDAG->getMachineNode(Opc, DL, MVT::Glue, N->getOperand(0), 44554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka N->getOperand(1)); 45554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue InFlag = SDValue(Mul, 0); 46554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 47554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (HasLo) { 48554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opcode = Mips::Mflo16; 49f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka Lo = CurDAG->getMachineNode(Opcode, DL, Ty, MVT::Glue, InFlag); 50554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka InFlag = SDValue(Lo, 1); 51554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 52554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (HasHi) { 53554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opcode = Mips::Mfhi16; 54f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka Hi = CurDAG->getMachineNode(Opcode, DL, Ty, InFlag); 55554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 56554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(Lo, Hi); 57554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 58554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 59f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakavoid Mips16DAGToDAGISel::initGlobalBaseReg(MachineFunction &MF) { 60554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MipsFunctionInfo *MipsFI = MF.getInfo<MipsFunctionInfo>(); 61554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 62554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!MipsFI->globalBaseRegSet()) 63554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 64554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 65554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock &MBB = MF.front(); 66554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock::iterator I = MBB.begin(); 67554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineRegisterInfo &RegInfo = MF.getRegInfo(); 68554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const TargetInstrInfo &TII = *MF.getTarget().getInstrInfo(); 69554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka DebugLoc DL = I != MBB.end() ? I->getDebugLoc() : DebugLoc(); 70554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned V0, V1, V2, GlobalBaseReg = MipsFI->getGlobalBaseReg(); 71554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const TargetRegisterClass *RC = 72554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (const TargetRegisterClass*)&Mips::CPU16RegsRegClass; 73554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 74554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka V0 = RegInfo.createVirtualRegister(RC); 75554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka V1 = RegInfo.createVirtualRegister(RC); 76554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka V2 = RegInfo.createVirtualRegister(RC); 77554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 78554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::LiRxImmX16), V0) 79554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addExternalSymbol("_gp_disp", MipsII::MO_ABS_HI); 80554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::AddiuRxPcImmX16), V1) 81554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addExternalSymbol("_gp_disp", MipsII::MO_ABS_LO); 82554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::SllX16), V2).addReg(V0).addImm(16); 83554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::AdduRxRyRz16), GlobalBaseReg) 84554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addReg(V1).addReg(V2); 85554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 86554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 87554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// Insert instructions to initialize the Mips16 SP Alias register in the 88554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// first MBB of the function. 89554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka// 90f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakavoid Mips16DAGToDAGISel::initMips16SPAliasReg(MachineFunction &MF) { 91554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MipsFunctionInfo *MipsFI = MF.getInfo<MipsFunctionInfo>(); 92554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 93554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!MipsFI->mips16SPAliasRegSet()) 94554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 95554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 96554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock &MBB = MF.front(); 97554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MachineBasicBlock::iterator I = MBB.begin(); 98554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const TargetInstrInfo &TII = *MF.getTarget().getInstrInfo(); 99554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka DebugLoc DL = I != MBB.end() ? I->getDebugLoc() : DebugLoc(); 100554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Mips16SPAliasReg = MipsFI->getMips16SPAliasReg(); 101554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 102554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka BuildMI(MBB, I, DL, TII.get(Mips::MoveR3216), Mips16SPAliasReg) 103554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka .addReg(Mips::SP); 104554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 105554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 106f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakavoid Mips16DAGToDAGISel::processFunctionAfterISel(MachineFunction &MF) { 107f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka initGlobalBaseReg(MF); 108f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka initMips16SPAliasReg(MF); 109554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 110554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 111554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// getMips16SPAliasReg - Output the instructions required to put the 112554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// SP into a Mips16 accessible aliased register. 113554d9312b284265f91ac5ee5bf0351d446f669b1Akira HatanakaSDValue Mips16DAGToDAGISel::getMips16SPAliasReg() { 114554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Mips16SPAliasReg = 115554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MF->getInfo<MipsFunctionInfo>()->getMips16SPAliasReg(); 116554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return CurDAG->getRegister(Mips16SPAliasReg, TLI.getPointerTy()); 117554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 118554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 119554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanakavoid Mips16DAGToDAGISel::getMips16SPRefReg(SDNode *Parent, SDValue &AliasReg) { 120554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue AliasFPReg = CurDAG->getRegister(Mips::S0, TLI.getPointerTy()); 121554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Parent) { 122554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch (Parent->getOpcode()) { 123554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::LOAD: { 124554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka LoadSDNode *SD = dyn_cast<LoadSDNode>(Parent); 125554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch (SD->getMemoryVT().getSizeInBits()) { 126554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 8: 127554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 16: 128554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasReg = TM.getFrameLowering()->hasFP(*MF)? 129554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasFPReg: getMips16SPAliasReg(); 130554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 131554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 132554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka break; 133554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 134554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::STORE: { 135554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka StoreSDNode *SD = dyn_cast<StoreSDNode>(Parent); 136554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch (SD->getMemoryVT().getSizeInBits()) { 137554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 8: 138554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case 16: 139554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasReg = TM.getFrameLowering()->hasFP(*MF)? 140554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasFPReg: getMips16SPAliasReg(); 141554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 142554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 143554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka break; 144554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 145554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 146554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 147554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka AliasReg = CurDAG->getRegister(Mips::SP, TLI.getPointerTy()); 148554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return; 149554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 150554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 151554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 152f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakabool Mips16DAGToDAGISel::selectAddr16( 153554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDNode *Parent, SDValue Addr, SDValue &Base, SDValue &Offset, 154554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue &Alias) { 155554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka EVT ValTy = Addr.getValueType(); 156554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 157554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Alias = CurDAG->getTargetConstant(0, ValTy); 158554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 159554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // if Address is FI, get the TargetFrameIndex. 160554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (FrameIndexSDNode *FIN = dyn_cast<FrameIndexSDNode>(Addr)) { 161554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = CurDAG->getTargetFrameIndex(FIN->getIndex(), ValTy); 162554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = CurDAG->getTargetConstant(0, ValTy); 163554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka getMips16SPRefReg(Parent, Alias); 164554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 165554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 166554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // on PIC code Load GA 167554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Addr.getOpcode() == MipsISD::Wrapper) { 168554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr.getOperand(0); 169554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = Addr.getOperand(1); 170554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 171554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 172554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (TM.getRelocationModel() != Reloc::PIC_) { 173554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if ((Addr.getOpcode() == ISD::TargetExternalSymbol || 174554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Addr.getOpcode() == ISD::TargetGlobalAddress)) 175554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return false; 176554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 177554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Addresses of the form FI+const or FI|const 178554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (CurDAG->isBaseWithConstantOffset(Addr)) { 179554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka ConstantSDNode *CN = dyn_cast<ConstantSDNode>(Addr.getOperand(1)); 180554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (isInt<16>(CN->getSExtValue())) { 181554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 182554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // If the first operand is a FI, get the TargetFI Node 183554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (FrameIndexSDNode *FIN = dyn_cast<FrameIndexSDNode> 184554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (Addr.getOperand(0))) { 185554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = CurDAG->getTargetFrameIndex(FIN->getIndex(), ValTy); 186554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka getMips16SPRefReg(Parent, Alias); 187554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 188554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka else 189554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr.getOperand(0); 190554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 191554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = CurDAG->getTargetConstant(CN->getZExtValue(), ValTy); 192554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 193554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 194554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 195554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Operand is a result from an ADD. 196554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Addr.getOpcode() == ISD::ADD) { 197554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // When loading from constant pools, load the lower address part in 198554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // the instruction itself. Example, instead of: 199554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lui $2, %hi($CPI1_0) 200554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // addiu $2, $2, %lo($CPI1_0) 201554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lwc1 $f0, 0($2) 202554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Generate: 203554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lui $2, %hi($CPI1_0) 204554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // lwc1 $f0, %lo($CPI1_0)($2) 205554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Addr.getOperand(1).getOpcode() == MipsISD::Lo || 206554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Addr.getOperand(1).getOpcode() == MipsISD::GPRel) { 207554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue Opnd0 = Addr.getOperand(1).getOperand(0); 208554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (isa<ConstantPoolSDNode>(Opnd0) || isa<GlobalAddressSDNode>(Opnd0) || 209554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka isa<JumpTableSDNode>(Opnd0)) { 210554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr.getOperand(0); 211554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = Opnd0; 212554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 213554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 214554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 215554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 216554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // If an indexed floating point load/store can be emitted, return false. 217554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka const LSBaseSDNode *LS = dyn_cast<LSBaseSDNode>(Parent); 218554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 219554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (LS && 220554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (LS->getMemoryVT() == MVT::f32 || LS->getMemoryVT() == MVT::f64) && 221554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Subtarget.hasFPIdx()) 222554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return false; 223554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 224554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Base = Addr; 225554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka Offset = CurDAG->getTargetConstant(0, ValTy); 226554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return true; 227554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 228554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 229554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// Select instructions not customized! Used for 230554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka/// expanded, promoted and normal instructions 231f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanakastd::pair<bool, SDNode*> Mips16DAGToDAGISel::selectNode(SDNode *Node) { 232554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opcode = Node->getOpcode(); 233f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka DebugLoc DL = Node->getDebugLoc(); 234554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 235554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka /// 236554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // Instruction Selection not handled by the auto-generated 237554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka // tablegen selection should be handled here. 238554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka /// 239554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka EVT NodeTy = Node->getValueType(0); 240554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned MultOpc; 241554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 242554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka switch(Opcode) { 243554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka default: break; 244554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 245554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::SUBE: 246554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::ADDE: { 247554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue InFlag = Node->getOperand(2), CmpLHS; 248554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Opc = InFlag.getOpcode(); (void)Opc; 249554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka assert(((Opc == ISD::ADDC || Opc == ISD::ADDE) || 250554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka (Opc == ISD::SUBC || Opc == ISD::SUBE)) && 251554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka "(ADD|SUB)E flag operand must come from (ADD|SUB)C/E insn"); 252554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 253554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned MOp; 254554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (Opcode == ISD::ADDE) { 255554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka CmpLHS = InFlag.getValue(0); 256554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MOp = Mips::AdduRxRyRz16; 257554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } else { 258554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka CmpLHS = InFlag.getOperand(0); 259554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MOp = Mips::SubuRxRyRz16; 260554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 261554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 262554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue Ops[] = { CmpLHS, InFlag.getOperand(1) }; 263554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 264554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue LHS = Node->getOperand(0); 265554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue RHS = Node->getOperand(1); 266554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 267554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka EVT VT = LHS.getValueType(); 268554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 269554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Sltu_op = Mips::SltuRxRyRz16; 270f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka SDNode *Carry = CurDAG->getMachineNode(Sltu_op, DL, VT, Ops, 2); 271554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka unsigned Addu_op = Mips::AdduRxRyRz16; 272f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka SDNode *AddCarry = CurDAG->getMachineNode(Addu_op, DL, VT, 273554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue(Carry,0), RHS); 274554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 275554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDNode *Result = CurDAG->SelectNodeTo(Node, MOp, VT, MVT::Glue, LHS, 276554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka SDValue(AddCarry,0)); 277554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(true, Result); 278554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 279554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 280554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka /// Mul with two results 281554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::SMUL_LOHI: 282554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::UMUL_LOHI: { 283554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MultOpc = (Opcode == ISD::UMUL_LOHI ? Mips::MultuRxRy16 : Mips::MultRxRy16); 284f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka std::pair<SDNode*, SDNode*> LoHi = selectMULT(Node, MultOpc, DL, NodeTy, 285554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka true, true); 286554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!SDValue(Node, 0).use_empty()) 287554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka ReplaceUses(SDValue(Node, 0), SDValue(LoHi.first, 0)); 288554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 289554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka if (!SDValue(Node, 1).use_empty()) 290554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka ReplaceUses(SDValue(Node, 1), SDValue(LoHi.second, 0)); 291554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 292554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(true, (SDNode*)NULL); 293554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 294554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 295554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::MULHS: 296554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka case ISD::MULHU: { 297554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka MultOpc = (Opcode == ISD::MULHU ? Mips::MultuRxRy16 : Mips::MultRxRy16); 298f283512d72757aac5bedcb270f9199194e6a12c0Akira Hatanaka SDNode *Result = selectMULT(Node, MultOpc, DL, NodeTy, false, true).second; 299554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(true, Result); 300554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 301554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka } 302554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 303554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return std::make_pair(false, (SDNode*)NULL); 304554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 305554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka 306554d9312b284265f91ac5ee5bf0351d446f669b1Akira HatanakaFunctionPass *llvm::createMips16ISelDag(MipsTargetMachine &TM) { 307554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka return new Mips16DAGToDAGISel(TM); 308554d9312b284265f91ac5ee5bf0351d446f669b1Akira Hatanaka} 309