Jia Liu | f54f60f | 2012-02-28 07:46:26 +0000 | [diff] [blame] | 1 | //===-- MipsInstrInfo.h - Mips Instruction Information ----------*- C++ -*-===// |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
Chris Lattner | f3ebc3f | 2007-12-29 20:36:04 +0000 | [diff] [blame] | 5 | // This file is distributed under the University of Illinois Open Source |
| 6 | // License. See LICENSE.TXT for details. |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 7 | // |
Akira Hatanaka | e248912 | 2011-04-15 21:51:11 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 9 | // |
| 10 | // This file contains the Mips implementation of the TargetInstrInfo class. |
| 11 | // |
Sasa Stankovic | 7b061a4 | 2014-04-30 15:06:25 +0000 | [diff] [blame] | 12 | // FIXME: We need to override TargetInstrInfo::getInlineAsmLength method in |
| 13 | // order for MipsLongBranch pass to work correctly when the code has inline |
| 14 | // assembly. The returned value doesn't have to be the asm instruction's exact |
| 15 | // size in bytes; MipsLongBranch only expects it to be the correct upper bound. |
Akira Hatanaka | e248912 | 2011-04-15 21:51:11 +0000 | [diff] [blame] | 16 | //===----------------------------------------------------------------------===// |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 17 | |
Benjamin Kramer | a7c40ef | 2014-08-13 16:26:38 +0000 | [diff] [blame] | 18 | #ifndef LLVM_LIB_TARGET_MIPS_MIPSINSTRINFO_H |
| 19 | #define LLVM_LIB_TARGET_MIPS_MIPSINSTRINFO_H |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 20 | |
| 21 | #include "Mips.h" |
Craig Topper | b25fda9 | 2012-03-17 18:46:09 +0000 | [diff] [blame] | 22 | #include "MipsRegisterInfo.h" |
Akira Hatanaka | 310e26a | 2013-05-13 17:57:42 +0000 | [diff] [blame] | 23 | #include "llvm/CodeGen/MachineInstrBuilder.h" |
Torok Edwin | 56d0659 | 2009-07-11 20:10:48 +0000 | [diff] [blame] | 24 | #include "llvm/Support/ErrorHandling.h" |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 25 | #include "llvm/Target/TargetInstrInfo.h" |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 26 | |
Evan Cheng | 703a0fb | 2011-07-01 17:57:27 +0000 | [diff] [blame] | 27 | #define GET_INSTRINFO_HEADER |
| 28 | #include "MipsGenInstrInfo.inc" |
| 29 | |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 30 | namespace llvm { |
Eric Christopher | a20c3cf | 2015-03-12 05:43:57 +0000 | [diff] [blame] | 31 | class MipsSubtarget; |
Evan Cheng | 703a0fb | 2011-07-01 17:57:27 +0000 | [diff] [blame] | 32 | class MipsInstrInfo : public MipsGenInstrInfo { |
Juergen Ributzka | d12ccbd | 2013-11-19 00:57:56 +0000 | [diff] [blame] | 33 | virtual void anchor(); |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 34 | protected: |
Eric Christopher | 675cb4d | 2014-07-18 23:25:00 +0000 | [diff] [blame] | 35 | const MipsSubtarget &Subtarget; |
Akira Hatanaka | 5d5e0d8 | 2011-12-12 22:39:35 +0000 | [diff] [blame] | 36 | unsigned UncondBrOpc; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 37 | |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 38 | public: |
Akira Hatanaka | 7320b23 | 2013-03-01 01:10:17 +0000 | [diff] [blame] | 39 | enum BranchType { |
| 40 | BT_None, // Couldn't analyze branch. |
| 41 | BT_NoBranch, // No branches found. |
| 42 | BT_Uncond, // One unconditional branch. |
| 43 | BT_Cond, // One conditional branch. |
| 44 | BT_CondUncond, // A conditional branch followed by an unconditional branch. |
| 45 | BT_Indirect // One indirct branch. |
| 46 | }; |
| 47 | |
Eric Christopher | 675cb4d | 2014-07-18 23:25:00 +0000 | [diff] [blame] | 48 | explicit MipsInstrInfo(const MipsSubtarget &STI, unsigned UncondBrOpc); |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 49 | |
Eric Christopher | 675cb4d | 2014-07-18 23:25:00 +0000 | [diff] [blame] | 50 | static const MipsInstrInfo *create(MipsSubtarget &STI); |
Akira Hatanaka | fab8929 | 2012-08-02 18:21:47 +0000 | [diff] [blame] | 51 | |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 52 | /// Branch Analysis |
Jacques Pienaar | 71c30a1 | 2016-07-15 14:41:04 +0000 | [diff] [blame] | 53 | bool analyzeBranch(MachineBasicBlock &MBB, MachineBasicBlock *&TBB, |
Craig Topper | 56c590a | 2014-04-29 07:58:02 +0000 | [diff] [blame] | 54 | MachineBasicBlock *&FBB, |
| 55 | SmallVectorImpl<MachineOperand> &Cond, |
| 56 | bool AllowModify) const override; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 57 | |
Matt Arsenault | 1b9fc8e | 2016-09-14 20:43:16 +0000 | [diff] [blame] | 58 | unsigned removeBranch(MachineBasicBlock &MBB, |
Matt Arsenault | a2b036e | 2016-09-14 17:23:48 +0000 | [diff] [blame] | 59 | int *BytesRemoved = nullptr) const override; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 60 | |
Matt Arsenault | e8e0f5c | 2016-09-14 17:24:15 +0000 | [diff] [blame] | 61 | unsigned insertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB, |
Ahmed Bougacha | c88bf54 | 2015-06-11 19:30:37 +0000 | [diff] [blame] | 62 | MachineBasicBlock *FBB, ArrayRef<MachineOperand> Cond, |
Matt Arsenault | a2b036e | 2016-09-14 17:23:48 +0000 | [diff] [blame] | 63 | const DebugLoc &DL, |
| 64 | int *BytesAdded = nullptr) const override; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 65 | |
Craig Topper | 56c590a | 2014-04-29 07:58:02 +0000 | [diff] [blame] | 66 | bool |
Matt Arsenault | 1b9fc8e | 2016-09-14 20:43:16 +0000 | [diff] [blame] | 67 | reverseBranchCondition(SmallVectorImpl<MachineOperand> &Cond) const override; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 68 | |
Jacques Pienaar | 71c30a1 | 2016-07-15 14:41:04 +0000 | [diff] [blame] | 69 | BranchType analyzeBranch(MachineBasicBlock &MBB, MachineBasicBlock *&TBB, |
Akira Hatanaka | 7320b23 | 2013-03-01 01:10:17 +0000 | [diff] [blame] | 70 | MachineBasicBlock *&FBB, |
| 71 | SmallVectorImpl<MachineOperand> &Cond, |
| 72 | bool AllowModify, |
Jacques Pienaar | 71c30a1 | 2016-07-15 14:41:04 +0000 | [diff] [blame] | 73 | SmallVectorImpl<MachineInstr *> &BranchInstrs) const; |
Akira Hatanaka | 7320b23 | 2013-03-01 01:10:17 +0000 | [diff] [blame] | 74 | |
Daniel Sanders | e8efff3 | 2016-03-14 16:24:05 +0000 | [diff] [blame] | 75 | /// Determine the opcode of a non-delay slot form for a branch if one exists. |
| 76 | unsigned getEquivalentCompactForm(const MachineBasicBlock::iterator I) const; |
| 77 | |
| 78 | /// Predicate to determine if an instruction can go in a forbidden slot. |
| 79 | bool SafeInForbiddenSlot(const MachineInstr &MI) const; |
| 80 | |
| 81 | /// Predicate to determine if an instruction has a forbidden slot. |
| 82 | bool HasForbiddenSlot(const MachineInstr &MI) const; |
| 83 | |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 84 | /// Insert nop instruction when hazard condition is found |
Craig Topper | 56c590a | 2014-04-29 07:58:02 +0000 | [diff] [blame] | 85 | void insertNoop(MachineBasicBlock &MBB, |
| 86 | MachineBasicBlock::iterator MI) const override; |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 87 | |
| 88 | /// getRegisterInfo - TargetInstrInfo is a superset of MRegister info. As |
| 89 | /// such, whenever a client has an instance of instruction info, it should |
| 90 | /// always be able to get register info as well (through this method). |
| 91 | /// |
Akira Hatanaka | cb37e13 | 2012-07-31 23:41:32 +0000 | [diff] [blame] | 92 | virtual const MipsRegisterInfo &getRegisterInfo() const = 0; |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 93 | |
Akira Hatanaka | 067d815 | 2013-05-13 17:43:19 +0000 | [diff] [blame] | 94 | virtual unsigned getOppositeBranchOpc(unsigned Opc) const = 0; |
Akira Hatanaka | acd1a7d | 2012-06-14 01:16:45 +0000 | [diff] [blame] | 95 | |
| 96 | /// Return the number of bytes of code the specified instruction may be. |
Sjoerd Meijer | 0eb96ed | 2016-07-29 08:16:16 +0000 | [diff] [blame] | 97 | unsigned getInstSizeInBytes(const MachineInstr &MI) const override; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 98 | |
Craig Topper | 56c590a | 2014-04-29 07:58:02 +0000 | [diff] [blame] | 99 | void storeRegToStackSlot(MachineBasicBlock &MBB, |
| 100 | MachineBasicBlock::iterator MBBI, |
| 101 | unsigned SrcReg, bool isKill, int FrameIndex, |
| 102 | const TargetRegisterClass *RC, |
| 103 | const TargetRegisterInfo *TRI) const override { |
Akira Hatanaka | 465facca | 2013-03-29 02:14:12 +0000 | [diff] [blame] | 104 | storeRegToStack(MBB, MBBI, SrcReg, isKill, FrameIndex, RC, TRI, 0); |
| 105 | } |
| 106 | |
Craig Topper | 56c590a | 2014-04-29 07:58:02 +0000 | [diff] [blame] | 107 | void loadRegFromStackSlot(MachineBasicBlock &MBB, |
| 108 | MachineBasicBlock::iterator MBBI, |
| 109 | unsigned DestReg, int FrameIndex, |
| 110 | const TargetRegisterClass *RC, |
| 111 | const TargetRegisterInfo *TRI) const override { |
Akira Hatanaka | 465facca | 2013-03-29 02:14:12 +0000 | [diff] [blame] | 112 | loadRegFromStack(MBB, MBBI, DestReg, FrameIndex, RC, TRI, 0); |
| 113 | } |
| 114 | |
| 115 | virtual void storeRegToStack(MachineBasicBlock &MBB, |
| 116 | MachineBasicBlock::iterator MI, |
| 117 | unsigned SrcReg, bool isKill, int FrameIndex, |
| 118 | const TargetRegisterClass *RC, |
| 119 | const TargetRegisterInfo *TRI, |
| 120 | int64_t Offset) const = 0; |
| 121 | |
| 122 | virtual void loadRegFromStack(MachineBasicBlock &MBB, |
| 123 | MachineBasicBlock::iterator MI, |
| 124 | unsigned DestReg, int FrameIndex, |
| 125 | const TargetRegisterClass *RC, |
| 126 | const TargetRegisterInfo *TRI, |
| 127 | int64_t Offset) const = 0; |
| 128 | |
Vasileios Kalintiris | 6d68778 | 2015-04-02 10:42:44 +0000 | [diff] [blame] | 129 | virtual void adjustStackPtr(unsigned SP, int64_t Amount, |
| 130 | MachineBasicBlock &MBB, |
| 131 | MachineBasicBlock::iterator I) const = 0; |
| 132 | |
Akira Hatanaka | 310e26a | 2013-05-13 17:57:42 +0000 | [diff] [blame] | 133 | /// Create an instruction which has the same operands and memory operands |
| 134 | /// as MI but has a new opcode. |
| 135 | MachineInstrBuilder genInstrWithNewOpc(unsigned NewOpc, |
| 136 | MachineBasicBlock::iterator I) const; |
| 137 | |
Petar Jovanovic | 9bff3b7 | 2017-03-31 14:31:55 +0000 | [diff] [blame] | 138 | bool findCommutedOpIndices(MachineInstr &MI, unsigned &SrcOpIdx1, |
| 139 | unsigned &SrcOpIdx2) const override; |
| 140 | |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 141 | protected: |
| 142 | bool isZeroImm(const MachineOperand &op) const; |
| 143 | |
| 144 | MachineMemOperand *GetMemOperand(MachineBasicBlock &MBB, int FI, |
Justin Lebar | 0af80cd | 2016-07-15 18:26:59 +0000 | [diff] [blame] | 145 | MachineMemOperand::Flags Flags) const; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 146 | |
| 147 | private: |
Akira Hatanaka | 067d815 | 2013-05-13 17:43:19 +0000 | [diff] [blame] | 148 | virtual unsigned getAnalyzableBrOpc(unsigned Opc) const = 0; |
Akira Hatanaka | b7fa3c9 | 2012-07-31 21:49:49 +0000 | [diff] [blame] | 149 | |
| 150 | void AnalyzeCondBr(const MachineInstr *Inst, unsigned Opc, |
| 151 | MachineBasicBlock *&BB, |
| 152 | SmallVectorImpl<MachineOperand> &Cond) const; |
| 153 | |
Benjamin Kramer | bdc4956 | 2016-06-12 15:39:02 +0000 | [diff] [blame] | 154 | void BuildCondBr(MachineBasicBlock &MBB, MachineBasicBlock *TBB, |
| 155 | const DebugLoc &DL, ArrayRef<MachineOperand> Cond) const; |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 156 | }; |
| 157 | |
Akira Hatanaka | fab8929 | 2012-08-02 18:21:47 +0000 | [diff] [blame] | 158 | /// Create MipsInstrInfo objects. |
Eric Christopher | 675cb4d | 2014-07-18 23:25:00 +0000 | [diff] [blame] | 159 | const MipsInstrInfo *createMips16InstrInfo(const MipsSubtarget &STI); |
| 160 | const MipsInstrInfo *createMipsSEInstrInfo(const MipsSubtarget &STI); |
Akira Hatanaka | fab8929 | 2012-08-02 18:21:47 +0000 | [diff] [blame] | 161 | |
Alexander Kornienko | f00654e | 2015-06-23 09:49:53 +0000 | [diff] [blame] | 162 | } |
Bruno Cardoso Lopes | 35e43c4 | 2007-06-06 07:42:06 +0000 | [diff] [blame] | 163 | |
| 164 | #endif |