Chris Lattner | 1e60a91 | 2003-12-20 01:22:19 +0000 | [diff] [blame] | 1 | //===- X86InstrInfo.h - X86 Instruction Information ------------*- C++ -*- ===// |
Misha Brukman | 0e0a7a45 | 2005-04-21 23:38:14 +0000 | [diff] [blame] | 2 | // |
John Criswell | 856ba76 | 2003-10-21 15:17:13 +0000 | [diff] [blame] | 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file was developed by the LLVM research group and is distributed under |
| 6 | // the University of Illinois Open Source License. See LICENSE.TXT for details. |
Misha Brukman | 0e0a7a45 | 2005-04-21 23:38:14 +0000 | [diff] [blame] | 7 | // |
John Criswell | 856ba76 | 2003-10-21 15:17:13 +0000 | [diff] [blame] | 8 | //===----------------------------------------------------------------------===// |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 9 | // |
Chris Lattner | 3501fea | 2003-01-14 22:00:31 +0000 | [diff] [blame] | 10 | // This file contains the X86 implementation of the TargetInstrInfo class. |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #ifndef X86INSTRUCTIONINFO_H |
| 15 | #define X86INSTRUCTIONINFO_H |
| 16 | |
Chris Lattner | 3501fea | 2003-01-14 22:00:31 +0000 | [diff] [blame] | 17 | #include "llvm/Target/TargetInstrInfo.h" |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 18 | #include "X86RegisterInfo.h" |
| 19 | |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 20 | namespace llvm { |
| 21 | |
Chris Lattner | 9d17740 | 2002-10-30 01:09:34 +0000 | [diff] [blame] | 22 | /// X86II - This namespace holds all of the target specific flags that |
| 23 | /// instruction info tracks. |
| 24 | /// |
| 25 | namespace X86II { |
| 26 | enum { |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 27 | //===------------------------------------------------------------------===// |
| 28 | // Instruction types. These are the standard/most common forms for X86 |
| 29 | // instructions. |
| 30 | // |
| 31 | |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 32 | // PseudoFrm - This represents an instruction that is a pseudo instruction |
| 33 | // or one that has not been implemented yet. It is illegal to code generate |
| 34 | // it, but tolerated for intermediate implementation stages. |
| 35 | Pseudo = 0, |
| 36 | |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 37 | /// Raw - This form is for instructions that don't have any operands, so |
| 38 | /// they are just a fixed opcode value, like 'leave'. |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 39 | RawFrm = 1, |
Misha Brukman | 0e0a7a45 | 2005-04-21 23:38:14 +0000 | [diff] [blame] | 40 | |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 41 | /// AddRegFrm - This form is used for instructions like 'push r32' that have |
| 42 | /// their one register operand added to their opcode. |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 43 | AddRegFrm = 2, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 44 | |
| 45 | /// MRMDestReg - This form is used for instructions that use the Mod/RM byte |
| 46 | /// to specify a destination, which in this case is a register. |
| 47 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 48 | MRMDestReg = 3, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 49 | |
| 50 | /// MRMDestMem - This form is used for instructions that use the Mod/RM byte |
| 51 | /// to specify a destination, which in this case is memory. |
| 52 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 53 | MRMDestMem = 4, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 54 | |
| 55 | /// MRMSrcReg - This form is used for instructions that use the Mod/RM byte |
| 56 | /// to specify a source, which in this case is a register. |
| 57 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 58 | MRMSrcReg = 5, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 59 | |
| 60 | /// MRMSrcMem - This form is used for instructions that use the Mod/RM byte |
| 61 | /// to specify a source, which in this case is memory. |
| 62 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 63 | MRMSrcMem = 6, |
Misha Brukman | 0e0a7a45 | 2005-04-21 23:38:14 +0000 | [diff] [blame] | 64 | |
Alkis Evlogimenos | 169584e | 2004-02-27 18:55:12 +0000 | [diff] [blame] | 65 | /// MRM[0-7][rm] - These forms are used to represent instructions that use |
Chris Lattner | 85b39f2 | 2002-11-21 17:08:49 +0000 | [diff] [blame] | 66 | /// a Mod/RM byte, and use the middle field to hold extended opcode |
| 67 | /// information. In the intel manual these are represented as /0, /1, ... |
| 68 | /// |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 69 | |
Chris Lattner | 85b39f2 | 2002-11-21 17:08:49 +0000 | [diff] [blame] | 70 | // First, instructions that operate on a register r/m operand... |
Alkis Evlogimenos | 169584e | 2004-02-27 18:55:12 +0000 | [diff] [blame] | 71 | MRM0r = 16, MRM1r = 17, MRM2r = 18, MRM3r = 19, // Format /0 /1 /2 /3 |
| 72 | MRM4r = 20, MRM5r = 21, MRM6r = 22, MRM7r = 23, // Format /4 /5 /6 /7 |
Chris Lattner | 85b39f2 | 2002-11-21 17:08:49 +0000 | [diff] [blame] | 73 | |
| 74 | // Next, instructions that operate on a memory r/m operand... |
Alkis Evlogimenos | 169584e | 2004-02-27 18:55:12 +0000 | [diff] [blame] | 75 | MRM0m = 24, MRM1m = 25, MRM2m = 26, MRM3m = 27, // Format /0 /1 /2 /3 |
| 76 | MRM4m = 28, MRM5m = 29, MRM6m = 30, MRM7m = 31, // Format /4 /5 /6 /7 |
Chris Lattner | 85b39f2 | 2002-11-21 17:08:49 +0000 | [diff] [blame] | 77 | |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 78 | // MRMInitReg - This form is used for instructions whose source and |
| 79 | // destinations are the same register. |
| 80 | MRMInitReg = 32, |
| 81 | |
| 82 | FormMask = 63, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 83 | |
| 84 | //===------------------------------------------------------------------===// |
| 85 | // Actual flags... |
| 86 | |
Chris Lattner | 11e53e3 | 2002-11-21 01:32:55 +0000 | [diff] [blame] | 87 | // OpSize - Set if this instruction requires an operand size prefix (0x66), |
| 88 | // which most often indicates that the instruction operates on 16 bit data |
| 89 | // instead of 32 bit data. |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 90 | OpSize = 1 << 6, |
Brian Gaeke | 86764d7 | 2002-12-05 08:30:40 +0000 | [diff] [blame] | 91 | |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 92 | // Op0Mask - There are several prefix bytes that are used to form two byte |
Chris Lattner | 915e5e5 | 2004-02-12 17:53:22 +0000 | [diff] [blame] | 93 | // opcodes. These are currently 0x0F, 0xF3, and 0xD8-0xDF. This mask is |
| 94 | // used to obtain the setting of this field. If no bits in this field is |
| 95 | // set, there is no prefix byte for obtaining a multibyte opcode. |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 96 | // |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 97 | Op0Shift = 7, |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 98 | Op0Mask = 0xF << Op0Shift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 99 | |
| 100 | // TB - TwoByte - Set if this instruction has a two byte opcode, which |
| 101 | // starts with a 0x0F byte before the real opcode. |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 102 | TB = 1 << Op0Shift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 103 | |
Chris Lattner | 915e5e5 | 2004-02-12 17:53:22 +0000 | [diff] [blame] | 104 | // REP - The 0xF3 prefix byte indicating repetition of the following |
| 105 | // instruction. |
| 106 | REP = 2 << Op0Shift, |
| 107 | |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 108 | // D8-DF - These escape opcodes are used by the floating point unit. These |
| 109 | // values must remain sequential. |
Chris Lattner | 915e5e5 | 2004-02-12 17:53:22 +0000 | [diff] [blame] | 110 | D8 = 3 << Op0Shift, D9 = 4 << Op0Shift, |
| 111 | DA = 5 << Op0Shift, DB = 6 << Op0Shift, |
| 112 | DC = 7 << Op0Shift, DD = 8 << Op0Shift, |
| 113 | DE = 9 << Op0Shift, DF = 10 << Op0Shift, |
Jeff Cohen | 9eb59ec | 2005-07-27 05:53:44 +0000 | [diff] [blame] | 114 | |
Nate Begeman | f63be7d | 2005-07-06 18:59:04 +0000 | [diff] [blame] | 115 | // XS, XD - These prefix codes are for single and double precision scalar |
| 116 | // floating point operations performed in the SSE registers. |
| 117 | XD = 11 << Op0Shift, XS = 12 << Op0Shift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 118 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 119 | //===------------------------------------------------------------------===// |
John Criswell | 4ffff9e | 2004-04-08 20:31:47 +0000 | [diff] [blame] | 120 | // This two-bit field describes the size of an immediate operand. Zero is |
Alkis Evlogimenos | 5ab29b5 | 2004-02-28 22:02:05 +0000 | [diff] [blame] | 121 | // unused so that we can tell if we forgot to set a value. |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 122 | ImmShift = 11, |
Evan Cheng | 751458d | 2006-05-18 06:27:15 +0000 | [diff] [blame] | 123 | ImmMask = 3 << ImmShift, |
Alkis Evlogimenos | 5ab29b5 | 2004-02-28 22:02:05 +0000 | [diff] [blame] | 124 | Imm8 = 1 << ImmShift, |
| 125 | Imm16 = 2 << ImmShift, |
| 126 | Imm32 = 3 << ImmShift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 127 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 128 | //===------------------------------------------------------------------===// |
| 129 | // FP Instruction Classification... Zero is non-fp instruction. |
| 130 | |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 131 | // FPTypeMask - Mask for all of the FP types... |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 132 | FPTypeShift = 13, |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 133 | FPTypeMask = 7 << FPTypeShift, |
| 134 | |
Chris Lattner | 79b1373 | 2004-01-30 22:24:18 +0000 | [diff] [blame] | 135 | // NotFP - The default, set for instructions that do not use FP registers. |
| 136 | NotFP = 0 << FPTypeShift, |
| 137 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 138 | // ZeroArgFP - 0 arg FP instruction which implicitly pushes ST(0), f.e. fld0 |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 139 | ZeroArgFP = 1 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 140 | |
| 141 | // OneArgFP - 1 arg FP instructions which implicitly read ST(0), such as fst |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 142 | OneArgFP = 2 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 143 | |
| 144 | // OneArgFPRW - 1 arg FP instruction which implicitly read ST(0) and write a |
| 145 | // result back to ST(0). For example, fcos, fsqrt, etc. |
| 146 | // |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 147 | OneArgFPRW = 3 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 148 | |
| 149 | // TwoArgFP - 2 arg FP instructions which implicitly read ST(0), and an |
| 150 | // explicit argument, storing the result to either ST(0) or the implicit |
| 151 | // argument. For example: fadd, fsub, fmul, etc... |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 152 | TwoArgFP = 4 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 153 | |
Chris Lattner | ab8decc | 2004-06-11 04:41:24 +0000 | [diff] [blame] | 154 | // CompareFP - 2 arg FP instructions which implicitly read ST(0) and an |
| 155 | // explicit argument, but have no destination. Example: fucom, fucomi, ... |
| 156 | CompareFP = 5 << FPTypeShift, |
| 157 | |
Chris Lattner | 1c54a85 | 2004-03-31 22:02:13 +0000 | [diff] [blame] | 158 | // CondMovFP - "2 operand" floating point conditional move instructions. |
Chris Lattner | ab8decc | 2004-06-11 04:41:24 +0000 | [diff] [blame] | 159 | CondMovFP = 6 << FPTypeShift, |
Chris Lattner | 1c54a85 | 2004-03-31 22:02:13 +0000 | [diff] [blame] | 160 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 161 | // SpecialFP - Special instruction forms. Dispatch by opcode explicitly. |
Chris Lattner | ab8decc | 2004-06-11 04:41:24 +0000 | [diff] [blame] | 162 | SpecialFP = 7 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 163 | |
Evan Cheng | 751458d | 2006-05-18 06:27:15 +0000 | [diff] [blame] | 164 | OpcodeShift = 16, |
Chris Lattner | d74ea2b | 2006-05-24 17:04:05 +0000 | [diff] [blame^] | 165 | OpcodeMask = 0xFF << OpcodeShift |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 166 | // Bits 25 -> 31 are unused |
Chris Lattner | 9d17740 | 2002-10-30 01:09:34 +0000 | [diff] [blame] | 167 | }; |
| 168 | } |
| 169 | |
Chris Lattner | 3501fea | 2003-01-14 22:00:31 +0000 | [diff] [blame] | 170 | class X86InstrInfo : public TargetInstrInfo { |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 171 | const X86RegisterInfo RI; |
| 172 | public: |
Chris Lattner | 055c965 | 2002-10-29 21:05:24 +0000 | [diff] [blame] | 173 | X86InstrInfo(); |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 174 | |
Chris Lattner | 3501fea | 2003-01-14 22:00:31 +0000 | [diff] [blame] | 175 | /// getRegisterInfo - TargetInstrInfo is a superset of MRegister info. As |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 176 | /// such, whenever a client has an instance of instruction info, it should |
| 177 | /// always be able to get register info as well (through this method). |
| 178 | /// |
| 179 | virtual const MRegisterInfo &getRegisterInfo() const { return RI; } |
| 180 | |
Alkis Evlogimenos | 5e30002 | 2003-12-28 17:35:08 +0000 | [diff] [blame] | 181 | // Return true if the instruction is a register to register move and |
| 182 | // leave the source and dest operands in the passed parameters. |
| 183 | // |
Chris Lattner | 4083960 | 2006-02-02 20:12:32 +0000 | [diff] [blame] | 184 | bool isMoveInstr(const MachineInstr& MI, unsigned& sourceReg, |
| 185 | unsigned& destReg) const; |
| 186 | unsigned isLoadFromStackSlot(MachineInstr *MI, int &FrameIndex) const; |
| 187 | unsigned isStoreToStackSlot(MachineInstr *MI, int &FrameIndex) const; |
| 188 | |
Chris Lattner | bcea4d6 | 2005-01-02 02:37:07 +0000 | [diff] [blame] | 189 | /// convertToThreeAddress - This method must be implemented by targets that |
| 190 | /// set the M_CONVERTIBLE_TO_3_ADDR flag. When this flag is set, the target |
| 191 | /// may be able to convert a two-address instruction into a true |
| 192 | /// three-address instruction on demand. This allows the X86 target (for |
| 193 | /// example) to convert ADD and SHL instructions into LEA instructions if they |
| 194 | /// would require register copies due to two-addressness. |
| 195 | /// |
| 196 | /// This method returns a null pointer if the transformation cannot be |
| 197 | /// performed, otherwise it returns the new instruction. |
| 198 | /// |
| 199 | virtual MachineInstr *convertToThreeAddress(MachineInstr *TA) const; |
| 200 | |
Chris Lattner | 41e431b | 2005-01-19 07:11:01 +0000 | [diff] [blame] | 201 | /// commuteInstruction - We have a few instructions that must be hacked on to |
| 202 | /// commute them. |
| 203 | /// |
| 204 | virtual MachineInstr *commuteInstruction(MachineInstr *MI) const; |
| 205 | |
| 206 | |
Alkis Evlogimenos | 36f506e | 2004-07-31 09:38:47 +0000 | [diff] [blame] | 207 | /// Insert a goto (unconditional branch) sequence to TMBB, at the |
| 208 | /// end of MBB |
| 209 | virtual void insertGoto(MachineBasicBlock& MBB, |
| 210 | MachineBasicBlock& TMBB) const; |
| 211 | |
| 212 | /// Reverses the branch condition of the MachineInstr pointed by |
| 213 | /// MI. The instruction is replaced and the new MI is returned. |
| 214 | virtual MachineBasicBlock::iterator |
| 215 | reverseBranchCondition(MachineBasicBlock::iterator MI) const; |
| 216 | |
Chris Lattner | f21dfcd | 2002-11-18 06:56:24 +0000 | [diff] [blame] | 217 | // getBaseOpcodeFor - This function returns the "base" X86 opcode for the |
| 218 | // specified opcode number. |
| 219 | // |
Chris Lattner | 4d18d5c | 2003-08-03 21:56:22 +0000 | [diff] [blame] | 220 | unsigned char getBaseOpcodeFor(unsigned Opcode) const { |
| 221 | return get(Opcode).TSFlags >> X86II::OpcodeShift; |
| 222 | } |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 223 | }; |
| 224 | |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 225 | } // End llvm namespace |
| 226 | |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 227 | #endif |