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 | // |
Chris Lattner | 4ee451d | 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. |
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" |
Nicolas Geoffray | 52e724a | 2008-04-16 20:10:13 +0000 | [diff] [blame] | 18 | #include "X86.h" |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 19 | #include "X86RegisterInfo.h" |
Dan Gohman | d68a076 | 2009-01-05 17:59:02 +0000 | [diff] [blame] | 20 | #include "llvm/ADT/DenseMap.h" |
Dan Gohman | 6f0d024 | 2008-02-10 18:45:23 +0000 | [diff] [blame] | 21 | #include "llvm/Target/TargetRegisterInfo.h" |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 22 | |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 23 | namespace llvm { |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 24 | class X86RegisterInfo; |
Evan Cheng | aa3c141 | 2006-05-30 21:45:53 +0000 | [diff] [blame] | 25 | class X86TargetMachine; |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 26 | |
Chris Lattner | 7fbe972 | 2006-10-20 17:42:20 +0000 | [diff] [blame] | 27 | namespace X86 { |
| 28 | // X86 specific condition code. These correspond to X86_*_COND in |
| 29 | // X86InstrInfo.td. They must be kept in synch. |
| 30 | enum CondCode { |
| 31 | COND_A = 0, |
| 32 | COND_AE = 1, |
| 33 | COND_B = 2, |
| 34 | COND_BE = 3, |
| 35 | COND_E = 4, |
| 36 | COND_G = 5, |
| 37 | COND_GE = 6, |
| 38 | COND_L = 7, |
| 39 | COND_LE = 8, |
| 40 | COND_NE = 9, |
| 41 | COND_NO = 10, |
| 42 | COND_NP = 11, |
| 43 | COND_NS = 12, |
Dan Gohman | 653456c | 2009-01-07 00:15:08 +0000 | [diff] [blame] | 44 | COND_O = 13, |
| 45 | COND_P = 14, |
| 46 | COND_S = 15, |
Dan Gohman | 279c22e | 2008-10-21 03:29:32 +0000 | [diff] [blame] | 47 | |
| 48 | // Artificial condition codes. These are used by AnalyzeBranch |
| 49 | // to indicate a block terminated with two conditional branches to |
| 50 | // the same location. This occurs in code using FCMP_OEQ or FCMP_UNE, |
| 51 | // which can't be represented on x86 with a single condition. These |
| 52 | // are never used in MachineInstrs. |
| 53 | COND_NE_OR_P, |
| 54 | COND_NP_OR_E, |
| 55 | |
Chris Lattner | 7fbe972 | 2006-10-20 17:42:20 +0000 | [diff] [blame] | 56 | COND_INVALID |
| 57 | }; |
Christopher Lamb | 6634e26 | 2008-03-13 05:47:01 +0000 | [diff] [blame] | 58 | |
Chris Lattner | 7fbe972 | 2006-10-20 17:42:20 +0000 | [diff] [blame] | 59 | // Turn condition code into conditional branch opcode. |
| 60 | unsigned GetCondBranchFromCond(CondCode CC); |
Chris Lattner | 9cd6875 | 2006-10-21 05:52:40 +0000 | [diff] [blame] | 61 | |
| 62 | /// GetOppositeBranchCondition - Return the inverse of the specified cond, |
| 63 | /// e.g. turning COND_E to COND_NE. |
| 64 | CondCode GetOppositeBranchCondition(X86::CondCode CC); |
| 65 | |
Chris Lattner | 7fbe972 | 2006-10-20 17:42:20 +0000 | [diff] [blame] | 66 | } |
| 67 | |
Chris Lattner | 9d17740 | 2002-10-30 01:09:34 +0000 | [diff] [blame] | 68 | /// X86II - This namespace holds all of the target specific flags that |
| 69 | /// instruction info tracks. |
| 70 | /// |
| 71 | namespace X86II { |
| 72 | enum { |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 73 | //===------------------------------------------------------------------===// |
Chris Lattner | ac5e887 | 2009-06-25 17:38:33 +0000 | [diff] [blame] | 74 | // X86 Specific MachineOperand flags. |
| 75 | |
| 76 | MO_NO_FLAG = 0, |
| 77 | |
| 78 | /// MO_GOT_ABSOLUTE_ADDRESS - On a symbol operand, this represents a |
| 79 | /// relocation of: |
Chris Lattner | 55e7c82 | 2009-06-26 00:43:52 +0000 | [diff] [blame^] | 80 | /// SYMBOL_LABEL + [. - PICBASELABEL] |
Chris Lattner | ac5e887 | 2009-06-25 17:38:33 +0000 | [diff] [blame] | 81 | MO_GOT_ABSOLUTE_ADDRESS = 1, |
| 82 | |
Chris Lattner | 55e7c82 | 2009-06-26 00:43:52 +0000 | [diff] [blame^] | 83 | /// MO_PIC_BASE_OFFSET - On a symbol operand this indicates that the |
| 84 | /// immediate should get the value of the symbol minus the PIC base label: |
| 85 | /// SYMBOL_LABEL - PICBASELABEL |
| 86 | MO_PIC_BASE_OFFSET = 2, |
| 87 | |
| 88 | /// MO_GOTOFF - On a symbol operand this indicates that the immediate should |
| 89 | /// the offset to the location of the symbol name from the base of the GOT. |
| 90 | /// SYMBOL_LABEL @GOTOFF |
| 91 | MO_GOTOFF = 3, |
| 92 | |
Chris Lattner | ac5e887 | 2009-06-25 17:38:33 +0000 | [diff] [blame] | 93 | |
| 94 | //===------------------------------------------------------------------===// |
| 95 | // Instruction encodings. These are the standard/most common forms for X86 |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 96 | // instructions. |
| 97 | // |
| 98 | |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 99 | // PseudoFrm - This represents an instruction that is a pseudo instruction |
| 100 | // or one that has not been implemented yet. It is illegal to code generate |
| 101 | // it, but tolerated for intermediate implementation stages. |
| 102 | Pseudo = 0, |
| 103 | |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 104 | /// Raw - This form is for instructions that don't have any operands, so |
| 105 | /// they are just a fixed opcode value, like 'leave'. |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 106 | RawFrm = 1, |
Misha Brukman | 0e0a7a45 | 2005-04-21 23:38:14 +0000 | [diff] [blame] | 107 | |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 108 | /// AddRegFrm - This form is used for instructions like 'push r32' that have |
| 109 | /// their one register operand added to their opcode. |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 110 | AddRegFrm = 2, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 111 | |
| 112 | /// MRMDestReg - This form is used for instructions that use the Mod/RM byte |
| 113 | /// to specify a destination, which in this case is a register. |
| 114 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 115 | MRMDestReg = 3, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 116 | |
| 117 | /// MRMDestMem - This form is used for instructions that use the Mod/RM byte |
| 118 | /// to specify a destination, which in this case is memory. |
| 119 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 120 | MRMDestMem = 4, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 121 | |
| 122 | /// MRMSrcReg - This form is used for instructions that use the Mod/RM byte |
| 123 | /// to specify a source, which in this case is a register. |
| 124 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 125 | MRMSrcReg = 5, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 126 | |
| 127 | /// MRMSrcMem - This form is used for instructions that use the Mod/RM byte |
| 128 | /// to specify a source, which in this case is memory. |
| 129 | /// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 130 | MRMSrcMem = 6, |
Misha Brukman | 0e0a7a45 | 2005-04-21 23:38:14 +0000 | [diff] [blame] | 131 | |
Alkis Evlogimenos | 169584e | 2004-02-27 18:55:12 +0000 | [diff] [blame] | 132 | /// 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] | 133 | /// a Mod/RM byte, and use the middle field to hold extended opcode |
| 134 | /// information. In the intel manual these are represented as /0, /1, ... |
| 135 | /// |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 136 | |
Chris Lattner | 85b39f2 | 2002-11-21 17:08:49 +0000 | [diff] [blame] | 137 | // First, instructions that operate on a register r/m operand... |
Alkis Evlogimenos | 169584e | 2004-02-27 18:55:12 +0000 | [diff] [blame] | 138 | MRM0r = 16, MRM1r = 17, MRM2r = 18, MRM3r = 19, // Format /0 /1 /2 /3 |
| 139 | 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] | 140 | |
| 141 | // Next, instructions that operate on a memory r/m operand... |
Alkis Evlogimenos | 169584e | 2004-02-27 18:55:12 +0000 | [diff] [blame] | 142 | MRM0m = 24, MRM1m = 25, MRM2m = 26, MRM3m = 27, // Format /0 /1 /2 /3 |
| 143 | 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] | 144 | |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 145 | // MRMInitReg - This form is used for instructions whose source and |
| 146 | // destinations are the same register. |
| 147 | MRMInitReg = 32, |
| 148 | |
| 149 | FormMask = 63, |
Chris Lattner | 6aab9cf | 2002-11-18 05:37:11 +0000 | [diff] [blame] | 150 | |
| 151 | //===------------------------------------------------------------------===// |
| 152 | // Actual flags... |
| 153 | |
Chris Lattner | 11e53e3 | 2002-11-21 01:32:55 +0000 | [diff] [blame] | 154 | // OpSize - Set if this instruction requires an operand size prefix (0x66), |
| 155 | // which most often indicates that the instruction operates on 16 bit data |
| 156 | // instead of 32 bit data. |
Evan Cheng | 3c55c54 | 2006-02-01 06:13:50 +0000 | [diff] [blame] | 157 | OpSize = 1 << 6, |
Brian Gaeke | 86764d7 | 2002-12-05 08:30:40 +0000 | [diff] [blame] | 158 | |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 159 | // AsSize - Set if this instruction requires an operand size prefix (0x67), |
| 160 | // which most often indicates that the instruction address 16 bit address |
| 161 | // instead of 32 bit address (or 32 bit address in 64 bit mode). |
| 162 | AdSize = 1 << 7, |
| 163 | |
| 164 | //===------------------------------------------------------------------===// |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 165 | // 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] | 166 | // opcodes. These are currently 0x0F, 0xF3, and 0xD8-0xDF. This mask is |
| 167 | // used to obtain the setting of this field. If no bits in this field is |
| 168 | // set, there is no prefix byte for obtaining a multibyte opcode. |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 169 | // |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 170 | Op0Shift = 8, |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 171 | Op0Mask = 0xF << Op0Shift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 172 | |
| 173 | // TB - TwoByte - Set if this instruction has a two byte opcode, which |
| 174 | // starts with a 0x0F byte before the real opcode. |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 175 | TB = 1 << Op0Shift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 176 | |
Chris Lattner | 915e5e5 | 2004-02-12 17:53:22 +0000 | [diff] [blame] | 177 | // REP - The 0xF3 prefix byte indicating repetition of the following |
| 178 | // instruction. |
| 179 | REP = 2 << Op0Shift, |
| 180 | |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 181 | // D8-DF - These escape opcodes are used by the floating point unit. These |
| 182 | // values must remain sequential. |
Chris Lattner | 915e5e5 | 2004-02-12 17:53:22 +0000 | [diff] [blame] | 183 | D8 = 3 << Op0Shift, D9 = 4 << Op0Shift, |
| 184 | DA = 5 << Op0Shift, DB = 6 << Op0Shift, |
| 185 | DC = 7 << Op0Shift, DD = 8 << Op0Shift, |
| 186 | DE = 9 << Op0Shift, DF = 10 << Op0Shift, |
Jeff Cohen | 9eb59ec | 2005-07-27 05:53:44 +0000 | [diff] [blame] | 187 | |
Nate Begeman | f63be7d | 2005-07-06 18:59:04 +0000 | [diff] [blame] | 188 | // XS, XD - These prefix codes are for single and double precision scalar |
| 189 | // floating point operations performed in the SSE registers. |
Bill Wendling | bb1ee05 | 2007-04-10 22:10:25 +0000 | [diff] [blame] | 190 | XD = 11 << Op0Shift, XS = 12 << Op0Shift, |
| 191 | |
| 192 | // T8, TA - Prefix after the 0x0F prefix. |
| 193 | T8 = 13 << Op0Shift, TA = 14 << Op0Shift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 194 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 195 | //===------------------------------------------------------------------===// |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 196 | // REX_W - REX prefixes are instruction prefixes used in 64-bit mode. |
| 197 | // They are used to specify GPRs and SSE registers, 64-bit operand size, |
| 198 | // etc. We only cares about REX.W and REX.R bits and only the former is |
| 199 | // statically determined. |
| 200 | // |
| 201 | REXShift = 12, |
| 202 | REX_W = 1 << REXShift, |
| 203 | |
| 204 | //===------------------------------------------------------------------===// |
| 205 | // This three-bit field describes the size of an immediate operand. Zero is |
Alkis Evlogimenos | 5ab29b5 | 2004-02-28 22:02:05 +0000 | [diff] [blame] | 206 | // unused so that we can tell if we forgot to set a value. |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 207 | ImmShift = 13, |
| 208 | ImmMask = 7 << ImmShift, |
Alkis Evlogimenos | 5ab29b5 | 2004-02-28 22:02:05 +0000 | [diff] [blame] | 209 | Imm8 = 1 << ImmShift, |
| 210 | Imm16 = 2 << ImmShift, |
| 211 | Imm32 = 3 << ImmShift, |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 212 | Imm64 = 4 << ImmShift, |
Chris Lattner | 4c299f5 | 2002-12-25 05:09:59 +0000 | [diff] [blame] | 213 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 214 | //===------------------------------------------------------------------===// |
| 215 | // FP Instruction Classification... Zero is non-fp instruction. |
| 216 | |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 217 | // FPTypeMask - Mask for all of the FP types... |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 218 | FPTypeShift = 16, |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 219 | FPTypeMask = 7 << FPTypeShift, |
| 220 | |
Chris Lattner | 79b1373 | 2004-01-30 22:24:18 +0000 | [diff] [blame] | 221 | // NotFP - The default, set for instructions that do not use FP registers. |
| 222 | NotFP = 0 << FPTypeShift, |
| 223 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 224 | // 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] | 225 | ZeroArgFP = 1 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 226 | |
| 227 | // 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] | 228 | OneArgFP = 2 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 229 | |
| 230 | // OneArgFPRW - 1 arg FP instruction which implicitly read ST(0) and write a |
| 231 | // result back to ST(0). For example, fcos, fsqrt, etc. |
| 232 | // |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 233 | OneArgFPRW = 3 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 234 | |
| 235 | // TwoArgFP - 2 arg FP instructions which implicitly read ST(0), and an |
| 236 | // explicit argument, storing the result to either ST(0) or the implicit |
| 237 | // argument. For example: fadd, fsub, fmul, etc... |
Chris Lattner | 2959b6e | 2003-08-06 15:32:20 +0000 | [diff] [blame] | 238 | TwoArgFP = 4 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 239 | |
Chris Lattner | ab8decc | 2004-06-11 04:41:24 +0000 | [diff] [blame] | 240 | // CompareFP - 2 arg FP instructions which implicitly read ST(0) and an |
| 241 | // explicit argument, but have no destination. Example: fucom, fucomi, ... |
| 242 | CompareFP = 5 << FPTypeShift, |
| 243 | |
Chris Lattner | 1c54a85 | 2004-03-31 22:02:13 +0000 | [diff] [blame] | 244 | // CondMovFP - "2 operand" floating point conditional move instructions. |
Chris Lattner | ab8decc | 2004-06-11 04:41:24 +0000 | [diff] [blame] | 245 | CondMovFP = 6 << FPTypeShift, |
Chris Lattner | 1c54a85 | 2004-03-31 22:02:13 +0000 | [diff] [blame] | 246 | |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 247 | // SpecialFP - Special instruction forms. Dispatch by opcode explicitly. |
Chris Lattner | ab8decc | 2004-06-11 04:41:24 +0000 | [diff] [blame] | 248 | SpecialFP = 7 << FPTypeShift, |
Chris Lattner | 0c514f4 | 2003-01-13 00:49:24 +0000 | [diff] [blame] | 249 | |
Andrew Lenharth | ea7da50 | 2008-03-01 13:37:02 +0000 | [diff] [blame] | 250 | // Lock prefix |
| 251 | LOCKShift = 19, |
| 252 | LOCK = 1 << LOCKShift, |
| 253 | |
Anton Korobeynikov | ef93cec | 2008-10-11 19:09:15 +0000 | [diff] [blame] | 254 | // Segment override prefixes. Currently we just need ability to address |
| 255 | // stuff in gs and fs segments. |
| 256 | SegOvrShift = 20, |
| 257 | SegOvrMask = 3 << SegOvrShift, |
| 258 | FS = 1 << SegOvrShift, |
| 259 | GS = 2 << SegOvrShift, |
| 260 | |
| 261 | // Bits 22 -> 23 are unused |
Evan Cheng | 25ab690 | 2006-09-08 06:48:29 +0000 | [diff] [blame] | 262 | OpcodeShift = 24, |
Chris Lattner | d74ea2b | 2006-05-24 17:04:05 +0000 | [diff] [blame] | 263 | OpcodeMask = 0xFF << OpcodeShift |
Chris Lattner | 9d17740 | 2002-10-30 01:09:34 +0000 | [diff] [blame] | 264 | }; |
| 265 | } |
| 266 | |
Rafael Espindola | 094fad3 | 2009-04-08 21:14:34 +0000 | [diff] [blame] | 267 | const int X86AddrNumOperands = 5; |
Rafael Espindola | da945e3 | 2009-03-28 18:55:31 +0000 | [diff] [blame] | 268 | |
Anton Korobeynikov | 1c4b5ea | 2008-06-28 11:07:54 +0000 | [diff] [blame] | 269 | inline static bool isScale(const MachineOperand &MO) { |
Dan Gohman | d735b80 | 2008-10-03 15:45:36 +0000 | [diff] [blame] | 270 | return MO.isImm() && |
Anton Korobeynikov | 1c4b5ea | 2008-06-28 11:07:54 +0000 | [diff] [blame] | 271 | (MO.getImm() == 1 || MO.getImm() == 2 || |
| 272 | MO.getImm() == 4 || MO.getImm() == 8); |
| 273 | } |
| 274 | |
Rafael Espindola | 094fad3 | 2009-04-08 21:14:34 +0000 | [diff] [blame] | 275 | inline static bool isLeaMem(const MachineInstr *MI, unsigned Op) { |
Dan Gohman | d735b80 | 2008-10-03 15:45:36 +0000 | [diff] [blame] | 276 | if (MI->getOperand(Op).isFI()) return true; |
Anton Korobeynikov | 1c4b5ea | 2008-06-28 11:07:54 +0000 | [diff] [blame] | 277 | return Op+4 <= MI->getNumOperands() && |
Dan Gohman | d735b80 | 2008-10-03 15:45:36 +0000 | [diff] [blame] | 278 | MI->getOperand(Op ).isReg() && isScale(MI->getOperand(Op+1)) && |
| 279 | MI->getOperand(Op+2).isReg() && |
| 280 | (MI->getOperand(Op+3).isImm() || |
| 281 | MI->getOperand(Op+3).isGlobal() || |
| 282 | MI->getOperand(Op+3).isCPI() || |
| 283 | MI->getOperand(Op+3).isJTI()); |
Anton Korobeynikov | 1c4b5ea | 2008-06-28 11:07:54 +0000 | [diff] [blame] | 284 | } |
| 285 | |
Rafael Espindola | 094fad3 | 2009-04-08 21:14:34 +0000 | [diff] [blame] | 286 | inline static bool isMem(const MachineInstr *MI, unsigned Op) { |
| 287 | if (MI->getOperand(Op).isFI()) return true; |
| 288 | return Op+5 <= MI->getNumOperands() && |
| 289 | MI->getOperand(Op+4).isReg() && |
| 290 | isLeaMem(MI, Op); |
| 291 | } |
| 292 | |
Chris Lattner | 6410552 | 2008-01-01 01:03:04 +0000 | [diff] [blame] | 293 | class X86InstrInfo : public TargetInstrInfoImpl { |
Evan Cheng | aa3c141 | 2006-05-30 21:45:53 +0000 | [diff] [blame] | 294 | X86TargetMachine &TM; |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 295 | const X86RegisterInfo RI; |
Owen Anderson | 43dbe05 | 2008-01-07 01:35:02 +0000 | [diff] [blame] | 296 | |
| 297 | /// RegOp2MemOpTable2Addr, RegOp2MemOpTable0, RegOp2MemOpTable1, |
| 298 | /// RegOp2MemOpTable2 - Load / store folding opcode maps. |
| 299 | /// |
| 300 | DenseMap<unsigned*, unsigned> RegOp2MemOpTable2Addr; |
| 301 | DenseMap<unsigned*, unsigned> RegOp2MemOpTable0; |
| 302 | DenseMap<unsigned*, unsigned> RegOp2MemOpTable1; |
| 303 | DenseMap<unsigned*, unsigned> RegOp2MemOpTable2; |
| 304 | |
| 305 | /// MemOp2RegOpTable - Load / store unfolding opcode map. |
| 306 | /// |
| 307 | DenseMap<unsigned*, std::pair<unsigned, unsigned> > MemOp2RegOpTable; |
| 308 | |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 309 | public: |
Dan Gohman | 950a4c4 | 2008-03-25 22:06:05 +0000 | [diff] [blame] | 310 | explicit X86InstrInfo(X86TargetMachine &tm); |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 311 | |
Chris Lattner | 3501fea | 2003-01-14 22:00:31 +0000 | [diff] [blame] | 312 | /// getRegisterInfo - TargetInstrInfo is a superset of MRegister info. As |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 313 | /// such, whenever a client has an instance of instruction info, it should |
| 314 | /// always be able to get register info as well (through this method). |
| 315 | /// |
Dan Gohman | c9f5f3f | 2008-05-14 01:58:56 +0000 | [diff] [blame] | 316 | virtual const X86RegisterInfo &getRegisterInfo() const { return RI; } |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 317 | |
Evan Cheng | 04ee5a1 | 2009-01-20 19:12:24 +0000 | [diff] [blame] | 318 | /// Return true if the instruction is a register to register move and return |
| 319 | /// the source and dest operands and their sub-register indices by reference. |
| 320 | virtual bool isMoveInstr(const MachineInstr &MI, |
| 321 | unsigned &SrcReg, unsigned &DstReg, |
| 322 | unsigned &SrcSubIdx, unsigned &DstSubIdx) const; |
| 323 | |
Dan Gohman | cbad42c | 2008-11-18 19:49:32 +0000 | [diff] [blame] | 324 | unsigned isLoadFromStackSlot(const MachineInstr *MI, int &FrameIndex) const; |
| 325 | unsigned isStoreToStackSlot(const MachineInstr *MI, int &FrameIndex) const; |
Evan Cheng | ca1267c | 2008-03-31 20:40:39 +0000 | [diff] [blame] | 326 | |
Bill Wendling | 9f8fea3 | 2008-05-12 20:54:26 +0000 | [diff] [blame] | 327 | bool isReallyTriviallyReMaterializable(const MachineInstr *MI) const; |
Evan Cheng | ca1267c | 2008-03-31 20:40:39 +0000 | [diff] [blame] | 328 | void reMaterialize(MachineBasicBlock &MBB, MachineBasicBlock::iterator MI, |
| 329 | unsigned DestReg, const MachineInstr *Orig) const; |
| 330 | |
Dan Gohman | cbad42c | 2008-11-18 19:49:32 +0000 | [diff] [blame] | 331 | bool isInvariantLoad(const MachineInstr *MI) const; |
Bill Wendling | 627c00b | 2007-12-17 23:07:56 +0000 | [diff] [blame] | 332 | |
Chris Lattner | bcea4d6 | 2005-01-02 02:37:07 +0000 | [diff] [blame] | 333 | /// convertToThreeAddress - This method must be implemented by targets that |
| 334 | /// set the M_CONVERTIBLE_TO_3_ADDR flag. When this flag is set, the target |
| 335 | /// may be able to convert a two-address instruction into a true |
| 336 | /// three-address instruction on demand. This allows the X86 target (for |
| 337 | /// example) to convert ADD and SHL instructions into LEA instructions if they |
| 338 | /// would require register copies due to two-addressness. |
| 339 | /// |
| 340 | /// This method returns a null pointer if the transformation cannot be |
| 341 | /// performed, otherwise it returns the new instruction. |
| 342 | /// |
Evan Cheng | ba59a1e | 2006-12-01 21:52:58 +0000 | [diff] [blame] | 343 | virtual MachineInstr *convertToThreeAddress(MachineFunction::iterator &MFI, |
| 344 | MachineBasicBlock::iterator &MBBI, |
Owen Anderson | f660c17 | 2008-07-02 23:41:07 +0000 | [diff] [blame] | 345 | LiveVariables *LV) const; |
Chris Lattner | bcea4d6 | 2005-01-02 02:37:07 +0000 | [diff] [blame] | 346 | |
Chris Lattner | 41e431b | 2005-01-19 07:11:01 +0000 | [diff] [blame] | 347 | /// commuteInstruction - We have a few instructions that must be hacked on to |
| 348 | /// commute them. |
| 349 | /// |
Evan Cheng | 58dcb0e | 2008-06-16 07:33:11 +0000 | [diff] [blame] | 350 | virtual MachineInstr *commuteInstruction(MachineInstr *MI, bool NewMI) const; |
Chris Lattner | 41e431b | 2005-01-19 07:11:01 +0000 | [diff] [blame] | 351 | |
Chris Lattner | 7fbe972 | 2006-10-20 17:42:20 +0000 | [diff] [blame] | 352 | // Branch analysis. |
Dale Johannesen | 318093b | 2007-06-14 22:03:45 +0000 | [diff] [blame] | 353 | virtual bool isUnpredicatedTerminator(const MachineInstr* MI) const; |
Chris Lattner | 7fbe972 | 2006-10-20 17:42:20 +0000 | [diff] [blame] | 354 | virtual bool AnalyzeBranch(MachineBasicBlock &MBB, MachineBasicBlock *&TBB, |
| 355 | MachineBasicBlock *&FBB, |
Evan Cheng | dc54d31 | 2009-02-09 07:14:22 +0000 | [diff] [blame] | 356 | SmallVectorImpl<MachineOperand> &Cond, |
| 357 | bool AllowModify) const; |
Evan Cheng | 6ae3626 | 2007-05-18 00:18:17 +0000 | [diff] [blame] | 358 | virtual unsigned RemoveBranch(MachineBasicBlock &MBB) const; |
| 359 | virtual unsigned InsertBranch(MachineBasicBlock &MBB, MachineBasicBlock *TBB, |
| 360 | MachineBasicBlock *FBB, |
Owen Anderson | 44eb65c | 2008-08-14 22:49:33 +0000 | [diff] [blame] | 361 | const SmallVectorImpl<MachineOperand> &Cond) const; |
Owen Anderson | 940f83e | 2008-08-26 18:03:31 +0000 | [diff] [blame] | 362 | virtual bool copyRegToReg(MachineBasicBlock &MBB, |
Owen Anderson | d10fd97 | 2007-12-31 06:32:00 +0000 | [diff] [blame] | 363 | MachineBasicBlock::iterator MI, |
| 364 | unsigned DestReg, unsigned SrcReg, |
| 365 | const TargetRegisterClass *DestRC, |
| 366 | const TargetRegisterClass *SrcRC) const; |
Owen Anderson | f6372aa | 2008-01-01 21:11:32 +0000 | [diff] [blame] | 367 | virtual void storeRegToStackSlot(MachineBasicBlock &MBB, |
| 368 | MachineBasicBlock::iterator MI, |
| 369 | unsigned SrcReg, bool isKill, int FrameIndex, |
| 370 | const TargetRegisterClass *RC) const; |
| 371 | |
| 372 | virtual void storeRegToAddr(MachineFunction &MF, unsigned SrcReg, bool isKill, |
| 373 | SmallVectorImpl<MachineOperand> &Addr, |
| 374 | const TargetRegisterClass *RC, |
| 375 | SmallVectorImpl<MachineInstr*> &NewMIs) const; |
| 376 | |
| 377 | virtual void loadRegFromStackSlot(MachineBasicBlock &MBB, |
| 378 | MachineBasicBlock::iterator MI, |
| 379 | unsigned DestReg, int FrameIndex, |
| 380 | const TargetRegisterClass *RC) const; |
| 381 | |
| 382 | virtual void loadRegFromAddr(MachineFunction &MF, unsigned DestReg, |
| 383 | SmallVectorImpl<MachineOperand> &Addr, |
| 384 | const TargetRegisterClass *RC, |
| 385 | SmallVectorImpl<MachineInstr*> &NewMIs) const; |
Owen Anderson | d94b6a1 | 2008-01-04 23:57:37 +0000 | [diff] [blame] | 386 | |
| 387 | virtual bool spillCalleeSavedRegisters(MachineBasicBlock &MBB, |
| 388 | MachineBasicBlock::iterator MI, |
| 389 | const std::vector<CalleeSavedInfo> &CSI) const; |
| 390 | |
| 391 | virtual bool restoreCalleeSavedRegisters(MachineBasicBlock &MBB, |
| 392 | MachineBasicBlock::iterator MI, |
| 393 | const std::vector<CalleeSavedInfo> &CSI) const; |
| 394 | |
Owen Anderson | 43dbe05 | 2008-01-07 01:35:02 +0000 | [diff] [blame] | 395 | /// foldMemoryOperand - If this target supports it, fold a load or store of |
| 396 | /// the specified stack slot into the specified machine instruction for the |
| 397 | /// specified operand(s). If this is possible, the target should perform the |
| 398 | /// folding and return true, otherwise it should return false. If it folds |
| 399 | /// the instruction, it is likely that the MachineInstruction the iterator |
| 400 | /// references has been changed. |
Dan Gohman | c54baa2 | 2008-12-03 18:43:12 +0000 | [diff] [blame] | 401 | virtual MachineInstr* foldMemoryOperandImpl(MachineFunction &MF, |
| 402 | MachineInstr* MI, |
| 403 | const SmallVectorImpl<unsigned> &Ops, |
| 404 | int FrameIndex) const; |
Owen Anderson | 43dbe05 | 2008-01-07 01:35:02 +0000 | [diff] [blame] | 405 | |
| 406 | /// foldMemoryOperand - Same as the previous version except it allows folding |
| 407 | /// of any load and store from / to any address, not just from a specific |
| 408 | /// stack slot. |
Dan Gohman | c54baa2 | 2008-12-03 18:43:12 +0000 | [diff] [blame] | 409 | virtual MachineInstr* foldMemoryOperandImpl(MachineFunction &MF, |
| 410 | MachineInstr* MI, |
| 411 | const SmallVectorImpl<unsigned> &Ops, |
| 412 | MachineInstr* LoadMI) const; |
Owen Anderson | 43dbe05 | 2008-01-07 01:35:02 +0000 | [diff] [blame] | 413 | |
| 414 | /// canFoldMemoryOperand - Returns true if the specified load / store is |
| 415 | /// folding is possible. |
Dan Gohman | 8e8b8a2 | 2008-10-16 01:49:15 +0000 | [diff] [blame] | 416 | virtual bool canFoldMemoryOperand(const MachineInstr*, |
| 417 | const SmallVectorImpl<unsigned> &) const; |
Owen Anderson | 43dbe05 | 2008-01-07 01:35:02 +0000 | [diff] [blame] | 418 | |
| 419 | /// unfoldMemoryOperand - Separate a single instruction which folded a load or |
| 420 | /// a store or a load and a store into two or more instruction. If this is |
| 421 | /// possible, returns true as well as the new instructions by reference. |
| 422 | virtual bool unfoldMemoryOperand(MachineFunction &MF, MachineInstr *MI, |
| 423 | unsigned Reg, bool UnfoldLoad, bool UnfoldStore, |
| 424 | SmallVectorImpl<MachineInstr*> &NewMIs) const; |
| 425 | |
| 426 | virtual bool unfoldMemoryOperand(SelectionDAG &DAG, SDNode *N, |
| 427 | SmallVectorImpl<SDNode*> &NewNodes) const; |
| 428 | |
| 429 | /// getOpcodeAfterMemoryUnfold - Returns the opcode of the would be new |
| 430 | /// instruction after load / store are unfolded from an instruction of the |
| 431 | /// specified opcode. It returns zero if the specified unfolding is not |
| 432 | /// possible. |
| 433 | virtual unsigned getOpcodeAfterMemoryUnfold(unsigned Opc, |
| 434 | bool UnfoldLoad, bool UnfoldStore) const; |
| 435 | |
Dan Gohman | 8e8b8a2 | 2008-10-16 01:49:15 +0000 | [diff] [blame] | 436 | virtual bool BlockHasNoFallThrough(const MachineBasicBlock &MBB) const; |
Owen Anderson | 44eb65c | 2008-08-14 22:49:33 +0000 | [diff] [blame] | 437 | virtual |
| 438 | bool ReverseBranchCondition(SmallVectorImpl<MachineOperand> &Cond) const; |
Chris Lattner | 41e431b | 2005-01-19 07:11:01 +0000 | [diff] [blame] | 439 | |
Evan Cheng | 4350eb8 | 2009-02-06 17:17:30 +0000 | [diff] [blame] | 440 | /// isSafeToMoveRegClassDefs - Return true if it's safe to move a machine |
| 441 | /// instruction that defines the specified register class. |
| 442 | bool isSafeToMoveRegClassDefs(const TargetRegisterClass *RC) const; |
Evan Cheng | 2306628 | 2008-10-27 07:14:50 +0000 | [diff] [blame] | 443 | |
Chris Lattner | f21dfcd | 2002-11-18 06:56:24 +0000 | [diff] [blame] | 444 | // getBaseOpcodeFor - This function returns the "base" X86 opcode for the |
Duncan Sands | ee46574 | 2007-08-29 19:01:20 +0000 | [diff] [blame] | 445 | // specified machine instruction. |
Chris Lattner | f21dfcd | 2002-11-18 06:56:24 +0000 | [diff] [blame] | 446 | // |
Chris Lattner | 749c6f6 | 2008-01-07 07:27:27 +0000 | [diff] [blame] | 447 | unsigned char getBaseOpcodeFor(const TargetInstrDesc *TID) const { |
Evan Cheng | 19f2ffc | 2006-12-05 04:01:03 +0000 | [diff] [blame] | 448 | return TID->TSFlags >> X86II::OpcodeShift; |
Chris Lattner | 4d18d5c | 2003-08-03 21:56:22 +0000 | [diff] [blame] | 449 | } |
Chris Lattner | cc8cd0c | 2008-01-07 02:48:55 +0000 | [diff] [blame] | 450 | unsigned char getBaseOpcodeFor(unsigned Opcode) const { |
Duncan Sands | ee46574 | 2007-08-29 19:01:20 +0000 | [diff] [blame] | 451 | return getBaseOpcodeFor(&get(Opcode)); |
| 452 | } |
Nicolas Geoffray | 52e724a | 2008-04-16 20:10:13 +0000 | [diff] [blame] | 453 | |
| 454 | static bool isX86_64NonExtLowByteReg(unsigned reg) { |
| 455 | return (reg == X86::SPL || reg == X86::BPL || |
| 456 | reg == X86::SIL || reg == X86::DIL); |
| 457 | } |
| 458 | |
| 459 | static unsigned sizeOfImm(const TargetInstrDesc *Desc); |
Nicolas Geoffray | 52e724a | 2008-04-16 20:10:13 +0000 | [diff] [blame] | 460 | static bool isX86_64ExtendedReg(const MachineOperand &MO); |
| 461 | static unsigned determineREX(const MachineInstr &MI); |
| 462 | |
| 463 | /// GetInstSize - Returns the size of the specified MachineInstr. |
| 464 | /// |
| 465 | virtual unsigned GetInstSizeInBytes(const MachineInstr *MI) const; |
Owen Anderson | 43dbe05 | 2008-01-07 01:35:02 +0000 | [diff] [blame] | 466 | |
Dan Gohman | 57c3dac | 2008-09-30 00:58:23 +0000 | [diff] [blame] | 467 | /// getGlobalBaseReg - Return a virtual register initialized with the |
| 468 | /// the global base register value. Output instructions required to |
| 469 | /// initialize the register in the function entry block, if necessary. |
Dan Gohman | 8b74696 | 2008-09-23 18:22:58 +0000 | [diff] [blame] | 470 | /// |
Dan Gohman | 57c3dac | 2008-09-30 00:58:23 +0000 | [diff] [blame] | 471 | unsigned getGlobalBaseReg(MachineFunction *MF) const; |
Dan Gohman | 8b74696 | 2008-09-23 18:22:58 +0000 | [diff] [blame] | 472 | |
Owen Anderson | 43dbe05 | 2008-01-07 01:35:02 +0000 | [diff] [blame] | 473 | private: |
Dan Gohman | c54baa2 | 2008-12-03 18:43:12 +0000 | [diff] [blame] | 474 | MachineInstr* foldMemoryOperandImpl(MachineFunction &MF, |
| 475 | MachineInstr* MI, |
| 476 | unsigned OpNum, |
Dan Gohman | d68a076 | 2009-01-05 17:59:02 +0000 | [diff] [blame] | 477 | const SmallVectorImpl<MachineOperand> &MOs) const; |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 478 | }; |
| 479 | |
Brian Gaeke | d0fde30 | 2003-11-11 22:41:34 +0000 | [diff] [blame] | 480 | } // End llvm namespace |
| 481 | |
Chris Lattner | 7261408 | 2002-10-25 22:55:53 +0000 | [diff] [blame] | 482 | #endif |