Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 1 | //===- SystemZInstrInfo.cpp - SystemZ Instruction Information --------------===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // This file contains the SystemZ implementation of the TargetInstrInfo class. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "SystemZ.h" |
Anton Korobeynikov | 4b73016 | 2009-07-16 14:01:27 +0000 | [diff] [blame] | 15 | #include "SystemZInstrBuilder.h" |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 16 | #include "SystemZInstrInfo.h" |
| 17 | #include "SystemZMachineFunctionInfo.h" |
| 18 | #include "SystemZTargetMachine.h" |
| 19 | #include "SystemZGenInstrInfo.inc" |
| 20 | #include "llvm/Function.h" |
| 21 | #include "llvm/CodeGen/MachineFrameInfo.h" |
| 22 | #include "llvm/CodeGen/MachineInstrBuilder.h" |
| 23 | #include "llvm/CodeGen/MachineRegisterInfo.h" |
| 24 | #include "llvm/CodeGen/PseudoSourceValue.h" |
Chris Lattner | 8f9b0f6 | 2009-11-07 09:20:54 +0000 | [diff] [blame] | 25 | #include "llvm/Support/ErrorHandling.h" |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 26 | using namespace llvm; |
| 27 | |
| 28 | SystemZInstrInfo::SystemZInstrInfo(SystemZTargetMachine &tm) |
| 29 | : TargetInstrInfoImpl(SystemZInsts, array_lengthof(SystemZInsts)), |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 30 | RI(tm, *this), TM(tm) { |
| 31 | // Fill the spill offsets map |
| 32 | static const unsigned SpillOffsTab[][2] = { |
| 33 | { SystemZ::R2D, 0x10 }, |
| 34 | { SystemZ::R3D, 0x18 }, |
| 35 | { SystemZ::R4D, 0x20 }, |
| 36 | { SystemZ::R5D, 0x28 }, |
| 37 | { SystemZ::R6D, 0x30 }, |
| 38 | { SystemZ::R7D, 0x38 }, |
| 39 | { SystemZ::R8D, 0x40 }, |
| 40 | { SystemZ::R9D, 0x48 }, |
| 41 | { SystemZ::R10D, 0x50 }, |
| 42 | { SystemZ::R11D, 0x58 }, |
| 43 | { SystemZ::R12D, 0x60 }, |
| 44 | { SystemZ::R13D, 0x68 }, |
| 45 | { SystemZ::R14D, 0x70 }, |
| 46 | { SystemZ::R15D, 0x78 } |
| 47 | }; |
| 48 | |
| 49 | RegSpillOffsets.grow(SystemZ::NUM_TARGET_REGS); |
| 50 | |
| 51 | for (unsigned i = 0, e = array_lengthof(SpillOffsTab); i != e; ++i) |
| 52 | RegSpillOffsets[SpillOffsTab[i][0]] = SpillOffsTab[i][1]; |
| 53 | } |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 54 | |
Anton Korobeynikov | f1106c4 | 2009-07-16 14:33:01 +0000 | [diff] [blame] | 55 | /// isGVStub - Return true if the GV requires an extra load to get the |
| 56 | /// real address. |
| 57 | static inline bool isGVStub(GlobalValue *GV, SystemZTargetMachine &TM) { |
| 58 | return TM.getSubtarget<SystemZSubtarget>().GVRequiresExtraLoad(GV, TM, false); |
| 59 | } |
| 60 | |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 61 | void SystemZInstrInfo::storeRegToStackSlot(MachineBasicBlock &MBB, |
| 62 | MachineBasicBlock::iterator MI, |
| 63 | unsigned SrcReg, bool isKill, int FrameIdx, |
| 64 | const TargetRegisterClass *RC) const { |
Anton Korobeynikov | 4b73016 | 2009-07-16 14:01:27 +0000 | [diff] [blame] | 65 | DebugLoc DL = DebugLoc::getUnknownLoc(); |
| 66 | if (MI != MBB.end()) DL = MI->getDebugLoc(); |
| 67 | |
| 68 | unsigned Opc = 0; |
| 69 | if (RC == &SystemZ::GR32RegClass || |
| 70 | RC == &SystemZ::ADDR32RegClass) |
| 71 | Opc = SystemZ::MOV32mr; |
| 72 | else if (RC == &SystemZ::GR64RegClass || |
| 73 | RC == &SystemZ::ADDR64RegClass) { |
| 74 | Opc = SystemZ::MOV64mr; |
Anton Korobeynikov | 92ac82a | 2009-07-16 14:21:41 +0000 | [diff] [blame] | 75 | } else if (RC == &SystemZ::FP32RegClass) { |
| 76 | Opc = SystemZ::FMOV32mr; |
| 77 | } else if (RC == &SystemZ::FP64RegClass) { |
| 78 | Opc = SystemZ::FMOV64mr; |
Anton Korobeynikov | 21ddf77 | 2009-07-16 14:34:15 +0000 | [diff] [blame] | 79 | } else if (RC == &SystemZ::GR64PRegClass) { |
| 80 | Opc = SystemZ::MOV64Pmr; |
| 81 | } else if (RC == &SystemZ::GR128RegClass) { |
| 82 | Opc = SystemZ::MOV128mr; |
Anton Korobeynikov | 4b73016 | 2009-07-16 14:01:27 +0000 | [diff] [blame] | 83 | } else |
Anton Korobeynikov | 31e8744 | 2009-07-18 13:33:17 +0000 | [diff] [blame] | 84 | llvm_unreachable("Unsupported regclass to store"); |
Anton Korobeynikov | 4b73016 | 2009-07-16 14:01:27 +0000 | [diff] [blame] | 85 | |
| 86 | addFrameReference(BuildMI(MBB, MI, DL, get(Opc)), FrameIdx) |
| 87 | .addReg(SrcReg, getKillRegState(isKill)); |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 88 | } |
| 89 | |
| 90 | void SystemZInstrInfo::loadRegFromStackSlot(MachineBasicBlock &MBB, |
| 91 | MachineBasicBlock::iterator MI, |
| 92 | unsigned DestReg, int FrameIdx, |
| 93 | const TargetRegisterClass *RC) const{ |
Anton Korobeynikov | 4b73016 | 2009-07-16 14:01:27 +0000 | [diff] [blame] | 94 | DebugLoc DL = DebugLoc::getUnknownLoc(); |
| 95 | if (MI != MBB.end()) DL = MI->getDebugLoc(); |
| 96 | |
| 97 | unsigned Opc = 0; |
| 98 | if (RC == &SystemZ::GR32RegClass || |
| 99 | RC == &SystemZ::ADDR32RegClass) |
| 100 | Opc = SystemZ::MOV32rm; |
| 101 | else if (RC == &SystemZ::GR64RegClass || |
| 102 | RC == &SystemZ::ADDR64RegClass) { |
| 103 | Opc = SystemZ::MOV64rm; |
Anton Korobeynikov | 92ac82a | 2009-07-16 14:21:41 +0000 | [diff] [blame] | 104 | } else if (RC == &SystemZ::FP32RegClass) { |
| 105 | Opc = SystemZ::FMOV32rm; |
| 106 | } else if (RC == &SystemZ::FP64RegClass) { |
| 107 | Opc = SystemZ::FMOV64rm; |
Anton Korobeynikov | 21ddf77 | 2009-07-16 14:34:15 +0000 | [diff] [blame] | 108 | } else if (RC == &SystemZ::GR64PRegClass) { |
| 109 | Opc = SystemZ::MOV64Prm; |
| 110 | } else if (RC == &SystemZ::GR128RegClass) { |
| 111 | Opc = SystemZ::MOV128rm; |
Anton Korobeynikov | 4b73016 | 2009-07-16 14:01:27 +0000 | [diff] [blame] | 112 | } else |
Anton Korobeynikov | 31e8744 | 2009-07-18 13:33:17 +0000 | [diff] [blame] | 113 | llvm_unreachable("Unsupported regclass to load"); |
Anton Korobeynikov | 4b73016 | 2009-07-16 14:01:27 +0000 | [diff] [blame] | 114 | |
| 115 | addFrameReference(BuildMI(MBB, MI, DL, get(Opc), DestReg), FrameIdx); |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 116 | } |
| 117 | |
| 118 | bool SystemZInstrInfo::copyRegToReg(MachineBasicBlock &MBB, |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 119 | MachineBasicBlock::iterator I, |
| 120 | unsigned DestReg, unsigned SrcReg, |
| 121 | const TargetRegisterClass *DestRC, |
| 122 | const TargetRegisterClass *SrcRC) const { |
| 123 | DebugLoc DL = DebugLoc::getUnknownLoc(); |
| 124 | if (I != MBB.end()) DL = I->getDebugLoc(); |
| 125 | |
Anton Korobeynikov | a51752c | 2009-07-16 13:42:31 +0000 | [diff] [blame] | 126 | // Determine if DstRC and SrcRC have a common superclass. |
| 127 | const TargetRegisterClass *CommonRC = DestRC; |
| 128 | if (DestRC == SrcRC) |
| 129 | /* Same regclass for source and dest */; |
| 130 | else if (CommonRC->hasSuperClass(SrcRC)) |
| 131 | CommonRC = SrcRC; |
| 132 | else if (!CommonRC->hasSubClass(SrcRC)) |
| 133 | CommonRC = 0; |
| 134 | |
| 135 | if (CommonRC) { |
Anton Korobeynikov | 9e4816e | 2009-07-16 13:43:18 +0000 | [diff] [blame] | 136 | if (CommonRC == &SystemZ::GR64RegClass || |
| 137 | CommonRC == &SystemZ::ADDR64RegClass) { |
Anton Korobeynikov | 8d1837d | 2009-07-16 13:56:42 +0000 | [diff] [blame] | 138 | BuildMI(MBB, I, DL, get(SystemZ::MOV64rr), DestReg).addReg(SrcReg); |
Anton Korobeynikov | 9e4816e | 2009-07-16 13:43:18 +0000 | [diff] [blame] | 139 | } else if (CommonRC == &SystemZ::GR32RegClass || |
| 140 | CommonRC == &SystemZ::ADDR32RegClass) { |
Anton Korobeynikov | 8d1837d | 2009-07-16 13:56:42 +0000 | [diff] [blame] | 141 | BuildMI(MBB, I, DL, get(SystemZ::MOV32rr), DestReg).addReg(SrcReg); |
| 142 | } else if (CommonRC == &SystemZ::GR64PRegClass) { |
| 143 | BuildMI(MBB, I, DL, get(SystemZ::MOV64rrP), DestReg).addReg(SrcReg); |
| 144 | } else if (CommonRC == &SystemZ::GR128RegClass) { |
| 145 | BuildMI(MBB, I, DL, get(SystemZ::MOV128rr), DestReg).addReg(SrcReg); |
Anton Korobeynikov | 7aa03ac | 2009-07-16 14:20:24 +0000 | [diff] [blame] | 146 | } else if (CommonRC == &SystemZ::FP32RegClass) { |
| 147 | BuildMI(MBB, I, DL, get(SystemZ::FMOV32rr), DestReg).addReg(SrcReg); |
| 148 | } else if (CommonRC == &SystemZ::FP64RegClass) { |
| 149 | BuildMI(MBB, I, DL, get(SystemZ::FMOV64rr), DestReg).addReg(SrcReg); |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 150 | } else { |
| 151 | return false; |
| 152 | } |
| 153 | |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 154 | return true; |
| 155 | } |
| 156 | |
Anton Korobeynikov | 9e4816e | 2009-07-16 13:43:18 +0000 | [diff] [blame] | 157 | if ((SrcRC == &SystemZ::GR64RegClass && |
| 158 | DestRC == &SystemZ::ADDR64RegClass) || |
| 159 | (DestRC == &SystemZ::GR64RegClass && |
| 160 | SrcRC == &SystemZ::ADDR64RegClass)) { |
| 161 | BuildMI(MBB, I, DL, get(SystemZ::MOV64rr), DestReg).addReg(SrcReg); |
| 162 | return true; |
| 163 | } else if ((SrcRC == &SystemZ::GR32RegClass && |
| 164 | DestRC == &SystemZ::ADDR32RegClass) || |
| 165 | (DestRC == &SystemZ::GR32RegClass && |
| 166 | SrcRC == &SystemZ::ADDR32RegClass)) { |
| 167 | BuildMI(MBB, I, DL, get(SystemZ::MOV32rr), DestReg).addReg(SrcReg); |
| 168 | return true; |
| 169 | } |
| 170 | |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 171 | return false; |
| 172 | } |
| 173 | |
| 174 | bool |
| 175 | SystemZInstrInfo::isMoveInstr(const MachineInstr& MI, |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 176 | unsigned &SrcReg, unsigned &DstReg, |
| 177 | unsigned &SrcSubIdx, unsigned &DstSubIdx) const { |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 178 | switch (MI.getOpcode()) { |
| 179 | default: |
| 180 | return false; |
Anton Korobeynikov | a51752c | 2009-07-16 13:42:31 +0000 | [diff] [blame] | 181 | case SystemZ::MOV32rr: |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 182 | case SystemZ::MOV64rr: |
Anton Korobeynikov | 8d1837d | 2009-07-16 13:56:42 +0000 | [diff] [blame] | 183 | case SystemZ::MOV64rrP: |
| 184 | case SystemZ::MOV128rr: |
Anton Korobeynikov | 7aa03ac | 2009-07-16 14:20:24 +0000 | [diff] [blame] | 185 | case SystemZ::FMOV32rr: |
| 186 | case SystemZ::FMOV64rr: |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 187 | assert(MI.getNumOperands() >= 2 && |
| 188 | MI.getOperand(0).isReg() && |
| 189 | MI.getOperand(1).isReg() && |
| 190 | "invalid register-register move instruction"); |
| 191 | SrcReg = MI.getOperand(1).getReg(); |
| 192 | DstReg = MI.getOperand(0).getReg(); |
Anton Korobeynikov | 54cea74 | 2009-07-16 14:12:54 +0000 | [diff] [blame] | 193 | SrcSubIdx = MI.getOperand(1).getSubReg(); |
| 194 | DstSubIdx = MI.getOperand(0).getSubReg(); |
Anton Korobeynikov | 1cc9dc7 | 2009-07-16 13:29:38 +0000 | [diff] [blame] | 195 | return true; |
| 196 | } |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 197 | } |
| 198 | |
Anton Korobeynikov | 27bf677 | 2009-07-16 14:32:41 +0000 | [diff] [blame] | 199 | unsigned SystemZInstrInfo::isLoadFromStackSlot(const MachineInstr *MI, |
| 200 | int &FrameIndex) const { |
| 201 | switch (MI->getOpcode()) { |
| 202 | default: break; |
| 203 | case SystemZ::MOV32rm: |
| 204 | case SystemZ::MOV32rmy: |
| 205 | case SystemZ::MOV64rm: |
| 206 | case SystemZ::MOVSX32rm8: |
| 207 | case SystemZ::MOVSX32rm16y: |
| 208 | case SystemZ::MOVSX64rm8: |
| 209 | case SystemZ::MOVSX64rm16: |
| 210 | case SystemZ::MOVSX64rm32: |
| 211 | case SystemZ::MOVZX32rm8: |
| 212 | case SystemZ::MOVZX32rm16: |
| 213 | case SystemZ::MOVZX64rm8: |
| 214 | case SystemZ::MOVZX64rm16: |
| 215 | case SystemZ::MOVZX64rm32: |
| 216 | case SystemZ::FMOV32rm: |
| 217 | case SystemZ::FMOV32rmy: |
| 218 | case SystemZ::FMOV64rm: |
| 219 | case SystemZ::FMOV64rmy: |
Anton Korobeynikov | 21ddf77 | 2009-07-16 14:34:15 +0000 | [diff] [blame] | 220 | case SystemZ::MOV64Prm: |
| 221 | case SystemZ::MOV64Prmy: |
| 222 | case SystemZ::MOV128rm: |
Anton Korobeynikov | 27bf677 | 2009-07-16 14:32:41 +0000 | [diff] [blame] | 223 | if (MI->getOperand(1).isFI() && |
| 224 | MI->getOperand(2).isImm() && MI->getOperand(3).isReg() && |
| 225 | MI->getOperand(2).getImm() == 0 && MI->getOperand(3).getReg() == 0) { |
| 226 | FrameIndex = MI->getOperand(1).getIndex(); |
| 227 | return MI->getOperand(0).getReg(); |
| 228 | } |
| 229 | break; |
| 230 | } |
| 231 | return 0; |
| 232 | } |
| 233 | |
| 234 | unsigned SystemZInstrInfo::isStoreToStackSlot(const MachineInstr *MI, |
| 235 | int &FrameIndex) const { |
| 236 | switch (MI->getOpcode()) { |
| 237 | default: break; |
| 238 | case SystemZ::MOV32mr: |
| 239 | case SystemZ::MOV32mry: |
| 240 | case SystemZ::MOV64mr: |
| 241 | case SystemZ::MOV32m8r: |
| 242 | case SystemZ::MOV32m8ry: |
| 243 | case SystemZ::MOV32m16r: |
| 244 | case SystemZ::MOV32m16ry: |
| 245 | case SystemZ::MOV64m8r: |
| 246 | case SystemZ::MOV64m8ry: |
| 247 | case SystemZ::MOV64m16r: |
| 248 | case SystemZ::MOV64m16ry: |
| 249 | case SystemZ::MOV64m32r: |
| 250 | case SystemZ::MOV64m32ry: |
| 251 | case SystemZ::FMOV32mr: |
| 252 | case SystemZ::FMOV32mry: |
| 253 | case SystemZ::FMOV64mr: |
| 254 | case SystemZ::FMOV64mry: |
Anton Korobeynikov | 21ddf77 | 2009-07-16 14:34:15 +0000 | [diff] [blame] | 255 | case SystemZ::MOV64Pmr: |
| 256 | case SystemZ::MOV64Pmry: |
| 257 | case SystemZ::MOV128mr: |
Anton Korobeynikov | 27bf677 | 2009-07-16 14:32:41 +0000 | [diff] [blame] | 258 | if (MI->getOperand(0).isFI() && |
| 259 | MI->getOperand(1).isImm() && MI->getOperand(2).isReg() && |
| 260 | MI->getOperand(1).getImm() == 0 && MI->getOperand(2).getReg() == 0) { |
| 261 | FrameIndex = MI->getOperand(0).getIndex(); |
| 262 | return MI->getOperand(3).getReg(); |
| 263 | } |
| 264 | break; |
| 265 | } |
| 266 | return 0; |
| 267 | } |
| 268 | |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 269 | bool |
| 270 | SystemZInstrInfo::spillCalleeSavedRegisters(MachineBasicBlock &MBB, |
| 271 | MachineBasicBlock::iterator MI, |
| 272 | const std::vector<CalleeSavedInfo> &CSI) const { |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 273 | if (CSI.empty()) |
| 274 | return false; |
| 275 | |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 276 | DebugLoc DL = DebugLoc::getUnknownLoc(); |
| 277 | if (MI != MBB.end()) DL = MI->getDebugLoc(); |
Anton Korobeynikov | ba249e4 | 2009-07-16 13:50:21 +0000 | [diff] [blame] | 278 | |
| 279 | MachineFunction &MF = *MBB.getParent(); |
| 280 | SystemZMachineFunctionInfo *MFI = MF.getInfo<SystemZMachineFunctionInfo>(); |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 281 | unsigned CalleeFrameSize = 0; |
Anton Korobeynikov | ba249e4 | 2009-07-16 13:50:21 +0000 | [diff] [blame] | 282 | |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 283 | // Scan the callee-saved and find the bounds of register spill area. |
| 284 | unsigned LowReg = 0, HighReg = 0, StartOffset = -1U, EndOffset = 0; |
| 285 | for (unsigned i = 0, e = CSI.size(); i != e; ++i) { |
| 286 | unsigned Reg = CSI[i].getReg(); |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 287 | const TargetRegisterClass *RegClass = CSI[i].getRegClass(); |
| 288 | if (RegClass != &SystemZ::FP64RegClass) { |
| 289 | unsigned Offset = RegSpillOffsets[Reg]; |
| 290 | CalleeFrameSize += 8; |
| 291 | if (StartOffset > Offset) { |
| 292 | LowReg = Reg; StartOffset = Offset; |
| 293 | } |
| 294 | if (EndOffset < Offset) { |
| 295 | HighReg = Reg; EndOffset = RegSpillOffsets[Reg]; |
| 296 | } |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 297 | } |
| 298 | } |
| 299 | |
| 300 | // Save information for epilogue inserter. |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 301 | MFI->setCalleeSavedFrameSize(CalleeFrameSize); |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 302 | MFI->setLowReg(LowReg); MFI->setHighReg(HighReg); |
| 303 | |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 304 | // Save GPRs |
| 305 | if (StartOffset) { |
| 306 | // Build a store instruction. Use STORE MULTIPLE instruction if there are many |
| 307 | // registers to store, otherwise - just STORE. |
| 308 | MachineInstrBuilder MIB = |
| 309 | BuildMI(MBB, MI, DL, get((LowReg == HighReg ? |
| 310 | SystemZ::MOV64mr : SystemZ::MOV64mrm))); |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 311 | |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 312 | // Add store operands. |
| 313 | MIB.addReg(SystemZ::R15D).addImm(StartOffset); |
| 314 | if (LowReg == HighReg) |
| 315 | MIB.addReg(0); |
| 316 | MIB.addReg(LowReg, RegState::Kill); |
| 317 | if (LowReg != HighReg) |
| 318 | MIB.addReg(HighReg, RegState::Kill); |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 319 | |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 320 | // Do a second scan adding regs as being killed by instruction |
| 321 | for (unsigned i = 0, e = CSI.size(); i != e; ++i) { |
| 322 | unsigned Reg = CSI[i].getReg(); |
| 323 | // Add the callee-saved register as live-in. It's killed at the spill. |
| 324 | MBB.addLiveIn(Reg); |
| 325 | if (Reg != LowReg && Reg != HighReg) |
| 326 | MIB.addReg(Reg, RegState::ImplicitKill); |
| 327 | } |
| 328 | } |
| 329 | |
| 330 | // Save FPRs |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 331 | for (unsigned i = 0, e = CSI.size(); i != e; ++i) { |
| 332 | unsigned Reg = CSI[i].getReg(); |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 333 | const TargetRegisterClass *RegClass = CSI[i].getRegClass(); |
| 334 | if (RegClass == &SystemZ::FP64RegClass) { |
| 335 | MBB.addLiveIn(Reg); |
| 336 | storeRegToStackSlot(MBB, MI, Reg, true, CSI[i].getFrameIdx(), RegClass); |
| 337 | } |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 338 | } |
| 339 | |
Anton Korobeynikov | ba249e4 | 2009-07-16 13:50:21 +0000 | [diff] [blame] | 340 | return true; |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 341 | } |
| 342 | |
| 343 | bool |
| 344 | SystemZInstrInfo::restoreCalleeSavedRegisters(MachineBasicBlock &MBB, |
| 345 | MachineBasicBlock::iterator MI, |
| 346 | const std::vector<CalleeSavedInfo> &CSI) const { |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 347 | if (CSI.empty()) |
| 348 | return false; |
| 349 | |
| 350 | DebugLoc DL = DebugLoc::getUnknownLoc(); |
| 351 | if (MI != MBB.end()) DL = MI->getDebugLoc(); |
| 352 | |
| 353 | MachineFunction &MF = *MBB.getParent(); |
| 354 | const TargetRegisterInfo *RegInfo= MF.getTarget().getRegisterInfo(); |
| 355 | SystemZMachineFunctionInfo *MFI = MF.getInfo<SystemZMachineFunctionInfo>(); |
| 356 | |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 357 | // Restore FP registers |
| 358 | for (unsigned i = 0, e = CSI.size(); i != e; ++i) { |
| 359 | unsigned Reg = CSI[i].getReg(); |
| 360 | const TargetRegisterClass *RegClass = CSI[i].getRegClass(); |
| 361 | if (RegClass == &SystemZ::FP64RegClass) |
| 362 | loadRegFromStackSlot(MBB, MI, Reg, CSI[i].getFrameIdx(), RegClass); |
| 363 | } |
| 364 | |
| 365 | // Restore GP registers |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 366 | unsigned LowReg = MFI->getLowReg(), HighReg = MFI->getHighReg(); |
| 367 | unsigned StartOffset = RegSpillOffsets[LowReg]; |
| 368 | |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 369 | if (StartOffset) { |
| 370 | // Build a load instruction. Use LOAD MULTIPLE instruction if there are many |
| 371 | // registers to load, otherwise - just LOAD. |
| 372 | MachineInstrBuilder MIB = |
| 373 | BuildMI(MBB, MI, DL, get((LowReg == HighReg ? |
| 374 | SystemZ::MOV64rm : SystemZ::MOV64rmm))); |
| 375 | // Add store operands. |
| 376 | MIB.addReg(LowReg, RegState::Define); |
| 377 | if (LowReg != HighReg) |
| 378 | MIB.addReg(HighReg, RegState::Define); |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 379 | |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 380 | MIB.addReg((RegInfo->hasFP(MF) ? SystemZ::R11D : SystemZ::R15D)); |
| 381 | MIB.addImm(StartOffset); |
| 382 | if (LowReg == HighReg) |
| 383 | MIB.addReg(0); |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 384 | |
Anton Korobeynikov | 1733124 | 2009-07-16 14:23:01 +0000 | [diff] [blame] | 385 | // Do a second scan adding regs as being defined by instruction |
| 386 | for (unsigned i = 0, e = CSI.size(); i != e; ++i) { |
| 387 | unsigned Reg = CSI[i].getReg(); |
| 388 | if (Reg != LowReg && Reg != HighReg) |
| 389 | MIB.addReg(Reg, RegState::ImplicitDefine); |
| 390 | } |
Anton Korobeynikov | ef5deca | 2009-07-16 13:51:12 +0000 | [diff] [blame] | 391 | } |
| 392 | |
Anton Korobeynikov | ba249e4 | 2009-07-16 13:50:21 +0000 | [diff] [blame] | 393 | return true; |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 394 | } |
| 395 | |
Anton Korobeynikov | ae46db8 | 2009-07-16 14:32:19 +0000 | [diff] [blame] | 396 | bool SystemZInstrInfo:: |
| 397 | ReverseBranchCondition(SmallVectorImpl<MachineOperand> &Cond) const { |
| 398 | assert(Cond.size() == 1 && "Invalid Xbranch condition!"); |
| 399 | |
| 400 | SystemZCC::CondCodes CC = static_cast<SystemZCC::CondCodes>(Cond[0].getImm()); |
| 401 | Cond[0].setImm(getOppositeCondition(CC)); |
| 402 | return false; |
| 403 | } |
| 404 | |
| 405 | bool SystemZInstrInfo::BlockHasNoFallThrough(const MachineBasicBlock &MBB)const{ |
| 406 | if (MBB.empty()) return false; |
| 407 | |
| 408 | switch (MBB.back().getOpcode()) { |
| 409 | case SystemZ::RET: // Return. |
| 410 | case SystemZ::JMP: // Uncond branch. |
| 411 | case SystemZ::JMPr: // Indirect branch. |
| 412 | return true; |
| 413 | default: return false; |
| 414 | } |
| 415 | } |
| 416 | |
| 417 | bool SystemZInstrInfo::isUnpredicatedTerminator(const MachineInstr *MI) const { |
| 418 | const TargetInstrDesc &TID = MI->getDesc(); |
| 419 | if (!TID.isTerminator()) return false; |
| 420 | |
| 421 | // Conditional branch is a special case. |
| 422 | if (TID.isBranch() && !TID.isBarrier()) |
| 423 | return true; |
| 424 | if (!TID.isPredicable()) |
| 425 | return true; |
| 426 | return !isPredicated(MI); |
| 427 | } |
| 428 | |
| 429 | bool SystemZInstrInfo::AnalyzeBranch(MachineBasicBlock &MBB, |
| 430 | MachineBasicBlock *&TBB, |
| 431 | MachineBasicBlock *&FBB, |
| 432 | SmallVectorImpl<MachineOperand> &Cond, |
| 433 | bool AllowModify) const { |
| 434 | // Start from the bottom of the block and work up, examining the |
| 435 | // terminator instructions. |
| 436 | MachineBasicBlock::iterator I = MBB.end(); |
| 437 | while (I != MBB.begin()) { |
| 438 | --I; |
| 439 | // Working from the bottom, when we see a non-terminator |
| 440 | // instruction, we're done. |
| 441 | if (!isUnpredicatedTerminator(I)) |
| 442 | break; |
| 443 | |
| 444 | // A terminator that isn't a branch can't easily be handled |
| 445 | // by this analysis. |
| 446 | if (!I->getDesc().isBranch()) |
| 447 | return true; |
| 448 | |
| 449 | // Handle unconditional branches. |
| 450 | if (I->getOpcode() == SystemZ::JMP) { |
| 451 | if (!AllowModify) { |
| 452 | TBB = I->getOperand(0).getMBB(); |
| 453 | continue; |
| 454 | } |
| 455 | |
| 456 | // If the block has any instructions after a JMP, delete them. |
Chris Lattner | 7896c9f | 2009-12-03 00:50:42 +0000 | [diff] [blame^] | 457 | while (llvm::next(I) != MBB.end()) |
| 458 | llvm::next(I)->eraseFromParent(); |
Anton Korobeynikov | ae46db8 | 2009-07-16 14:32:19 +0000 | [diff] [blame] | 459 | Cond.clear(); |
| 460 | FBB = 0; |
| 461 | |
| 462 | // Delete the JMP if it's equivalent to a fall-through. |
| 463 | if (MBB.isLayoutSuccessor(I->getOperand(0).getMBB())) { |
| 464 | TBB = 0; |
| 465 | I->eraseFromParent(); |
| 466 | I = MBB.end(); |
| 467 | continue; |
| 468 | } |
| 469 | |
| 470 | // TBB is used to indicate the unconditinal destination. |
| 471 | TBB = I->getOperand(0).getMBB(); |
| 472 | continue; |
| 473 | } |
| 474 | |
| 475 | // Handle conditional branches. |
| 476 | SystemZCC::CondCodes BranchCode = getCondFromBranchOpc(I->getOpcode()); |
| 477 | if (BranchCode == SystemZCC::INVALID) |
| 478 | return true; // Can't handle indirect branch. |
| 479 | |
| 480 | // Working from the bottom, handle the first conditional branch. |
| 481 | if (Cond.empty()) { |
| 482 | FBB = TBB; |
| 483 | TBB = I->getOperand(0).getMBB(); |
| 484 | Cond.push_back(MachineOperand::CreateImm(BranchCode)); |
| 485 | continue; |
| 486 | } |
| 487 | |
| 488 | // Handle subsequent conditional branches. Only handle the case where all |
| 489 | // conditional branches branch to the same destination. |
| 490 | assert(Cond.size() == 1); |
| 491 | assert(TBB); |
| 492 | |
| 493 | // Only handle the case where all conditional branches branch to |
| 494 | // the same destination. |
| 495 | if (TBB != I->getOperand(0).getMBB()) |
| 496 | return true; |
| 497 | |
| 498 | SystemZCC::CondCodes OldBranchCode = (SystemZCC::CondCodes)Cond[0].getImm(); |
| 499 | // If the conditions are the same, we can leave them alone. |
| 500 | if (OldBranchCode == BranchCode) |
| 501 | continue; |
| 502 | |
| 503 | return true; |
| 504 | } |
| 505 | |
| 506 | return false; |
| 507 | } |
| 508 | |
| 509 | unsigned SystemZInstrInfo::RemoveBranch(MachineBasicBlock &MBB) const { |
| 510 | MachineBasicBlock::iterator I = MBB.end(); |
| 511 | unsigned Count = 0; |
| 512 | |
| 513 | while (I != MBB.begin()) { |
| 514 | --I; |
| 515 | if (I->getOpcode() != SystemZ::JMP && |
| 516 | getCondFromBranchOpc(I->getOpcode()) == SystemZCC::INVALID) |
| 517 | break; |
| 518 | // Remove the branch. |
| 519 | I->eraseFromParent(); |
| 520 | I = MBB.end(); |
| 521 | ++Count; |
| 522 | } |
| 523 | |
| 524 | return Count; |
| 525 | } |
| 526 | |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 527 | unsigned |
| 528 | SystemZInstrInfo::InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB, |
Anton Korobeynikov | 9b812b0 | 2009-07-16 14:16:26 +0000 | [diff] [blame] | 529 | MachineBasicBlock *FBB, |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 530 | const SmallVectorImpl<MachineOperand> &Cond) const { |
Anton Korobeynikov | 9b812b0 | 2009-07-16 14:16:26 +0000 | [diff] [blame] | 531 | // FIXME: this should probably have a DebugLoc operand |
Anton Korobeynikov | 64d52d4 | 2009-07-16 14:00:10 +0000 | [diff] [blame] | 532 | DebugLoc dl = DebugLoc::getUnknownLoc(); |
| 533 | // Shouldn't be a fall through. |
| 534 | assert(TBB && "InsertBranch must not be told to insert a fallthrough"); |
| 535 | assert((Cond.size() == 1 || Cond.size() == 0) && |
| 536 | "SystemZ branch conditions have one component!"); |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 537 | |
Anton Korobeynikov | 64d52d4 | 2009-07-16 14:00:10 +0000 | [diff] [blame] | 538 | if (Cond.empty()) { |
| 539 | // Unconditional branch? |
| 540 | assert(!FBB && "Unconditional branch with multiple successors!"); |
| 541 | BuildMI(&MBB, dl, get(SystemZ::JMP)).addMBB(TBB); |
| 542 | return 1; |
| 543 | } |
| 544 | |
| 545 | // Conditional branch. |
| 546 | unsigned Count = 0; |
| 547 | SystemZCC::CondCodes CC = (SystemZCC::CondCodes)Cond[0].getImm(); |
| 548 | BuildMI(&MBB, dl, getBrCond(CC)).addMBB(TBB); |
| 549 | ++Count; |
| 550 | |
| 551 | if (FBB) { |
| 552 | // Two-way Conditional branch. Insert the second branch. |
| 553 | BuildMI(&MBB, dl, get(SystemZ::JMP)).addMBB(FBB); |
| 554 | ++Count; |
| 555 | } |
| 556 | return Count; |
Anton Korobeynikov | 4403b93 | 2009-07-16 13:27:25 +0000 | [diff] [blame] | 557 | } |
Anton Korobeynikov | 7d1e39b | 2009-07-16 13:52:51 +0000 | [diff] [blame] | 558 | |
| 559 | const TargetInstrDesc& |
| 560 | SystemZInstrInfo::getBrCond(SystemZCC::CondCodes CC) const { |
Anton Korobeynikov | 7d1e39b | 2009-07-16 13:52:51 +0000 | [diff] [blame] | 561 | switch (CC) { |
| 562 | default: |
Anton Korobeynikov | 31e8744 | 2009-07-18 13:33:17 +0000 | [diff] [blame] | 563 | llvm_unreachable("Unknown condition code!"); |
Anton Korobeynikov | c3e48b0 | 2009-07-16 14:31:32 +0000 | [diff] [blame] | 564 | case SystemZCC::O: return get(SystemZ::JO); |
| 565 | case SystemZCC::H: return get(SystemZ::JH); |
| 566 | case SystemZCC::NLE: return get(SystemZ::JNLE); |
| 567 | case SystemZCC::L: return get(SystemZ::JL); |
| 568 | case SystemZCC::NHE: return get(SystemZ::JNHE); |
| 569 | case SystemZCC::LH: return get(SystemZ::JLH); |
| 570 | case SystemZCC::NE: return get(SystemZ::JNE); |
| 571 | case SystemZCC::E: return get(SystemZ::JE); |
| 572 | case SystemZCC::NLH: return get(SystemZ::JNLH); |
| 573 | case SystemZCC::HE: return get(SystemZ::JHE); |
| 574 | case SystemZCC::NL: return get(SystemZ::JNL); |
| 575 | case SystemZCC::LE: return get(SystemZ::JLE); |
| 576 | case SystemZCC::NH: return get(SystemZ::JNH); |
| 577 | case SystemZCC::NO: return get(SystemZ::JNO); |
Anton Korobeynikov | 7d1e39b | 2009-07-16 13:52:51 +0000 | [diff] [blame] | 578 | } |
Anton Korobeynikov | 7d1e39b | 2009-07-16 13:52:51 +0000 | [diff] [blame] | 579 | } |
Anton Korobeynikov | 5a11e02 | 2009-07-16 14:09:56 +0000 | [diff] [blame] | 580 | |
Anton Korobeynikov | ae46db8 | 2009-07-16 14:32:19 +0000 | [diff] [blame] | 581 | SystemZCC::CondCodes |
| 582 | SystemZInstrInfo::getCondFromBranchOpc(unsigned Opc) const { |
| 583 | switch (Opc) { |
| 584 | default: return SystemZCC::INVALID; |
| 585 | case SystemZ::JO: return SystemZCC::O; |
| 586 | case SystemZ::JH: return SystemZCC::H; |
| 587 | case SystemZ::JNLE: return SystemZCC::NLE; |
| 588 | case SystemZ::JL: return SystemZCC::L; |
| 589 | case SystemZ::JNHE: return SystemZCC::NHE; |
| 590 | case SystemZ::JLH: return SystemZCC::LH; |
| 591 | case SystemZ::JNE: return SystemZCC::NE; |
| 592 | case SystemZ::JE: return SystemZCC::E; |
| 593 | case SystemZ::JNLH: return SystemZCC::NLH; |
| 594 | case SystemZ::JHE: return SystemZCC::HE; |
| 595 | case SystemZ::JNL: return SystemZCC::NL; |
| 596 | case SystemZ::JLE: return SystemZCC::LE; |
| 597 | case SystemZ::JNH: return SystemZCC::NH; |
| 598 | case SystemZ::JNO: return SystemZCC::NO; |
| 599 | } |
| 600 | } |
| 601 | |
| 602 | SystemZCC::CondCodes |
| 603 | SystemZInstrInfo::getOppositeCondition(SystemZCC::CondCodes CC) const { |
| 604 | switch (CC) { |
| 605 | default: |
Anton Korobeynikov | 31e8744 | 2009-07-18 13:33:17 +0000 | [diff] [blame] | 606 | llvm_unreachable("Invalid condition!"); |
Anton Korobeynikov | ae46db8 | 2009-07-16 14:32:19 +0000 | [diff] [blame] | 607 | case SystemZCC::O: return SystemZCC::NO; |
| 608 | case SystemZCC::H: return SystemZCC::NH; |
| 609 | case SystemZCC::NLE: return SystemZCC::LE; |
| 610 | case SystemZCC::L: return SystemZCC::NL; |
| 611 | case SystemZCC::NHE: return SystemZCC::HE; |
| 612 | case SystemZCC::LH: return SystemZCC::NLH; |
| 613 | case SystemZCC::NE: return SystemZCC::E; |
| 614 | case SystemZCC::E: return SystemZCC::NE; |
| 615 | case SystemZCC::NLH: return SystemZCC::LH; |
| 616 | case SystemZCC::HE: return SystemZCC::NHE; |
| 617 | case SystemZCC::NL: return SystemZCC::L; |
| 618 | case SystemZCC::LE: return SystemZCC::NLE; |
| 619 | case SystemZCC::NH: return SystemZCC::H; |
| 620 | case SystemZCC::NO: return SystemZCC::O; |
| 621 | } |
| 622 | } |
| 623 | |
Anton Korobeynikov | 5a11e02 | 2009-07-16 14:09:56 +0000 | [diff] [blame] | 624 | const TargetInstrDesc& |
| 625 | SystemZInstrInfo::getLongDispOpc(unsigned Opc) const { |
| 626 | switch (Opc) { |
Duncan Sands | 3e11988 | 2009-07-17 12:25:14 +0000 | [diff] [blame] | 627 | default: |
Anton Korobeynikov | 31e8744 | 2009-07-18 13:33:17 +0000 | [diff] [blame] | 628 | llvm_unreachable("Don't have long disp version of this instruction"); |
Anton Korobeynikov | c3e48b0 | 2009-07-16 14:31:32 +0000 | [diff] [blame] | 629 | case SystemZ::MOV32mr: return get(SystemZ::MOV32mry); |
| 630 | case SystemZ::MOV32rm: return get(SystemZ::MOV32rmy); |
| 631 | case SystemZ::MOVSX32rm16: return get(SystemZ::MOVSX32rm16y); |
| 632 | case SystemZ::MOV32m8r: return get(SystemZ::MOV32m8ry); |
| 633 | case SystemZ::MOV32m16r: return get(SystemZ::MOV32m16ry); |
| 634 | case SystemZ::MOV64m8r: return get(SystemZ::MOV64m8ry); |
| 635 | case SystemZ::MOV64m16r: return get(SystemZ::MOV64m16ry); |
| 636 | case SystemZ::MOV64m32r: return get(SystemZ::MOV64m32ry); |
| 637 | case SystemZ::MOV8mi: return get(SystemZ::MOV8miy); |
| 638 | case SystemZ::MUL32rm: return get(SystemZ::MUL32rmy); |
| 639 | case SystemZ::CMP32rm: return get(SystemZ::CMP32rmy); |
| 640 | case SystemZ::UCMP32rm: return get(SystemZ::UCMP32rmy); |
| 641 | case SystemZ::FMOV32mr: return get(SystemZ::FMOV32mry); |
| 642 | case SystemZ::FMOV64mr: return get(SystemZ::FMOV64mry); |
Anton Korobeynikov | 27766b5 | 2009-07-16 14:31:52 +0000 | [diff] [blame] | 643 | case SystemZ::FMOV32rm: return get(SystemZ::FMOV32rmy); |
| 644 | case SystemZ::FMOV64rm: return get(SystemZ::FMOV64rmy); |
Anton Korobeynikov | 21ddf77 | 2009-07-16 14:34:15 +0000 | [diff] [blame] | 645 | case SystemZ::MOV64Pmr: return get(SystemZ::MOV64Pmry); |
| 646 | case SystemZ::MOV64Prm: return get(SystemZ::MOV64Prmy); |
Anton Korobeynikov | 5a11e02 | 2009-07-16 14:09:56 +0000 | [diff] [blame] | 647 | } |
Anton Korobeynikov | 5a11e02 | 2009-07-16 14:09:56 +0000 | [diff] [blame] | 648 | } |