[X86] Allow load folding into PUSH instructions
[oota-llvm.git] / lib / Target / X86 / X86InstrInfo.td
1 //===-- X86InstrInfo.td - Main X86 Instruction Definition --*- tablegen -*-===//
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 describes the X86 instruction set, defining the instructions, and
11 // properties of the instructions which are needed for code generation, machine
12 // code emission, and analysis.
13 //
14 //===----------------------------------------------------------------------===//
15
16 //===----------------------------------------------------------------------===//
17 // X86 specific DAG Nodes.
18 //
19
20 def SDTIntShiftDOp: SDTypeProfile<1, 3,
21                                   [SDTCisSameAs<0, 1>, SDTCisSameAs<0, 2>,
22                                    SDTCisInt<0>, SDTCisInt<3>]>;
23
24 def SDTX86CmpTest : SDTypeProfile<1, 2, [SDTCisVT<0, i32>, SDTCisSameAs<1, 2>]>;
25
26 def SDTX86Cmps : SDTypeProfile<1, 3, [SDTCisFP<0>, SDTCisSameAs<1, 2>, SDTCisVT<3, i8>]>;
27 //def SDTX86Cmpss : SDTypeProfile<1, 3, [SDTCisVT<0, f32>, SDTCisSameAs<1, 2>, SDTCisVT<3, i8>]>;
28
29 def SDTX86Cmov    : SDTypeProfile<1, 4,
30                                   [SDTCisSameAs<0, 1>, SDTCisSameAs<1, 2>,
31                                    SDTCisVT<3, i8>, SDTCisVT<4, i32>]>;
32
33 // Unary and binary operator instructions that set EFLAGS as a side-effect.
34 def SDTUnaryArithWithFlags : SDTypeProfile<2, 1,
35                                            [SDTCisSameAs<0, 2>,
36                                             SDTCisInt<0>, SDTCisVT<1, i32>]>;
37
38 def SDTBinaryArithWithFlags : SDTypeProfile<2, 2,
39                                             [SDTCisSameAs<0, 2>,
40                                              SDTCisSameAs<0, 3>,
41                                              SDTCisInt<0>, SDTCisVT<1, i32>]>;
42
43 // SDTBinaryArithWithFlagsInOut - RES1, EFLAGS = op LHS, RHS, EFLAGS
44 def SDTBinaryArithWithFlagsInOut : SDTypeProfile<2, 3,
45                                             [SDTCisSameAs<0, 2>,
46                                              SDTCisSameAs<0, 3>,
47                                              SDTCisInt<0>,
48                                              SDTCisVT<1, i32>,
49                                              SDTCisVT<4, i32>]>;
50 // RES1, RES2, FLAGS = op LHS, RHS
51 def SDT2ResultBinaryArithWithFlags : SDTypeProfile<3, 2,
52                                             [SDTCisSameAs<0, 1>,
53                                              SDTCisSameAs<0, 2>,
54                                              SDTCisSameAs<0, 3>,
55                                              SDTCisInt<0>, SDTCisVT<1, i32>]>;
56 def SDTX86BrCond  : SDTypeProfile<0, 3,
57                                   [SDTCisVT<0, OtherVT>,
58                                    SDTCisVT<1, i8>, SDTCisVT<2, i32>]>;
59
60 def SDTX86SetCC   : SDTypeProfile<1, 2,
61                                   [SDTCisVT<0, i8>,
62                                    SDTCisVT<1, i8>, SDTCisVT<2, i32>]>;
63 def SDTX86SetCC_C : SDTypeProfile<1, 2,
64                                   [SDTCisInt<0>,
65                                    SDTCisVT<1, i8>, SDTCisVT<2, i32>]>;
66
67 def SDTX86sahf : SDTypeProfile<1, 1, [SDTCisVT<0, i32>, SDTCisVT<1, i8>]>;
68
69 def SDTX86rdrand : SDTypeProfile<2, 0, [SDTCisInt<0>, SDTCisVT<1, i32>]>;
70
71 def SDTX86cas : SDTypeProfile<0, 3, [SDTCisPtrTy<0>, SDTCisInt<1>,
72                                      SDTCisVT<2, i8>]>;
73 def SDTX86caspair : SDTypeProfile<0, 1, [SDTCisPtrTy<0>]>;
74
75 def SDTX86atomicBinary : SDTypeProfile<2, 3, [SDTCisInt<0>, SDTCisInt<1>,
76                                 SDTCisPtrTy<2>, SDTCisInt<3>,SDTCisInt<4>]>;
77 def SDTX86Ret     : SDTypeProfile<0, -1, [SDTCisVT<0, i16>]>;
78
79 def SDT_X86CallSeqStart : SDCallSeqStart<[SDTCisVT<0, i32>]>;
80 def SDT_X86CallSeqEnd   : SDCallSeqEnd<[SDTCisVT<0, i32>,
81                                         SDTCisVT<1, i32>]>;
82
83 def SDT_X86Call   : SDTypeProfile<0, -1, [SDTCisVT<0, iPTR>]>;
84
85 def SDT_X86VASTART_SAVE_XMM_REGS : SDTypeProfile<0, -1, [SDTCisVT<0, i8>,
86                                                          SDTCisVT<1, iPTR>,
87                                                          SDTCisVT<2, iPTR>]>;
88
89 def SDT_X86VAARG_64 : SDTypeProfile<1, -1, [SDTCisPtrTy<0>,
90                                             SDTCisPtrTy<1>,
91                                             SDTCisVT<2, i32>,
92                                             SDTCisVT<3, i8>,
93                                             SDTCisVT<4, i32>]>;
94
95 def SDTX86RepStr  : SDTypeProfile<0, 1, [SDTCisVT<0, OtherVT>]>;
96
97 def SDTX86Void    : SDTypeProfile<0, 0, []>;
98
99 def SDTX86Wrapper : SDTypeProfile<1, 1, [SDTCisSameAs<0, 1>, SDTCisPtrTy<0>]>;
100
101 def SDT_X86TLSADDR : SDTypeProfile<0, 1, [SDTCisInt<0>]>;
102
103 def SDT_X86TLSBASEADDR : SDTypeProfile<0, 1, [SDTCisInt<0>]>;
104
105 def SDT_X86TLSCALL : SDTypeProfile<0, 1, [SDTCisInt<0>]>;
106
107 def SDT_X86SEG_ALLOCA : SDTypeProfile<1, 1, [SDTCisVT<0, iPTR>, SDTCisVT<1, iPTR>]>;
108
109 def SDT_X86WIN_FTOL : SDTypeProfile<0, 1, [SDTCisFP<0>]>;
110
111 def SDT_X86EHRET : SDTypeProfile<0, 1, [SDTCisInt<0>]>;
112
113 def SDT_X86TCRET : SDTypeProfile<0, 2, [SDTCisPtrTy<0>, SDTCisVT<1, i32>]>;
114
115 def SDT_X86MEMBARRIER : SDTypeProfile<0, 0, []>;
116
117 def X86MemBarrier : SDNode<"X86ISD::MEMBARRIER", SDT_X86MEMBARRIER,
118                             [SDNPHasChain,SDNPSideEffect]>;
119 def X86MFence : SDNode<"X86ISD::MFENCE", SDT_X86MEMBARRIER,
120                         [SDNPHasChain]>;
121 def X86SFence : SDNode<"X86ISD::SFENCE", SDT_X86MEMBARRIER,
122                         [SDNPHasChain]>;
123 def X86LFence : SDNode<"X86ISD::LFENCE", SDT_X86MEMBARRIER,
124                         [SDNPHasChain]>;
125
126
127 def X86bsf     : SDNode<"X86ISD::BSF",      SDTUnaryArithWithFlags>;
128 def X86bsr     : SDNode<"X86ISD::BSR",      SDTUnaryArithWithFlags>;
129 def X86shld    : SDNode<"X86ISD::SHLD",     SDTIntShiftDOp>;
130 def X86shrd    : SDNode<"X86ISD::SHRD",     SDTIntShiftDOp>;
131
132 def X86cmp     : SDNode<"X86ISD::CMP" ,     SDTX86CmpTest>;
133 def X86bt      : SDNode<"X86ISD::BT",       SDTX86CmpTest>;
134
135 def X86cmov    : SDNode<"X86ISD::CMOV",     SDTX86Cmov>;
136 def X86brcond  : SDNode<"X86ISD::BRCOND",   SDTX86BrCond,
137                         [SDNPHasChain]>;
138 def X86setcc   : SDNode<"X86ISD::SETCC",    SDTX86SetCC>;
139 def X86setcc_c : SDNode<"X86ISD::SETCC_CARRY", SDTX86SetCC_C>;
140
141 def X86sahf    : SDNode<"X86ISD::SAHF",     SDTX86sahf>;
142
143 def X86rdrand  : SDNode<"X86ISD::RDRAND",   SDTX86rdrand,
144                         [SDNPHasChain, SDNPSideEffect]>;
145
146 def X86rdseed  : SDNode<"X86ISD::RDSEED",   SDTX86rdrand,
147                         [SDNPHasChain, SDNPSideEffect]>;
148
149 def X86cas : SDNode<"X86ISD::LCMPXCHG_DAG", SDTX86cas,
150                         [SDNPHasChain, SDNPInGlue, SDNPOutGlue, SDNPMayStore,
151                          SDNPMayLoad, SDNPMemOperand]>;
152 def X86cas8 : SDNode<"X86ISD::LCMPXCHG8_DAG", SDTX86caspair,
153                         [SDNPHasChain, SDNPInGlue, SDNPOutGlue, SDNPMayStore,
154                          SDNPMayLoad, SDNPMemOperand]>;
155 def X86cas16 : SDNode<"X86ISD::LCMPXCHG16_DAG", SDTX86caspair,
156                         [SDNPHasChain, SDNPInGlue, SDNPOutGlue, SDNPMayStore,
157                          SDNPMayLoad, SDNPMemOperand]>;
158
159 def X86retflag : SDNode<"X86ISD::RET_FLAG", SDTX86Ret,
160                         [SDNPHasChain, SDNPOptInGlue, SDNPVariadic]>;
161
162 def X86vastart_save_xmm_regs :
163                  SDNode<"X86ISD::VASTART_SAVE_XMM_REGS",
164                         SDT_X86VASTART_SAVE_XMM_REGS,
165                         [SDNPHasChain, SDNPVariadic]>;
166 def X86vaarg64 :
167                  SDNode<"X86ISD::VAARG_64", SDT_X86VAARG_64,
168                         [SDNPHasChain, SDNPMayLoad, SDNPMayStore,
169                          SDNPMemOperand]>;
170 def X86callseq_start :
171                  SDNode<"ISD::CALLSEQ_START", SDT_X86CallSeqStart,
172                         [SDNPHasChain, SDNPOutGlue]>;
173 def X86callseq_end :
174                  SDNode<"ISD::CALLSEQ_END",   SDT_X86CallSeqEnd,
175                         [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue]>;
176
177 def X86call    : SDNode<"X86ISD::CALL",     SDT_X86Call,
178                         [SDNPHasChain, SDNPOutGlue, SDNPOptInGlue,
179                          SDNPVariadic]>;
180
181 def X86rep_stos: SDNode<"X86ISD::REP_STOS", SDTX86RepStr,
182                         [SDNPHasChain, SDNPInGlue, SDNPOutGlue, SDNPMayStore]>;
183 def X86rep_movs: SDNode<"X86ISD::REP_MOVS", SDTX86RepStr,
184                         [SDNPHasChain, SDNPInGlue, SDNPOutGlue, SDNPMayStore,
185                          SDNPMayLoad]>;
186
187 def X86rdtsc   : SDNode<"X86ISD::RDTSC_DAG", SDTX86Void,
188                         [SDNPHasChain, SDNPOutGlue, SDNPSideEffect]>;
189 def X86rdtscp  : SDNode<"X86ISD::RDTSCP_DAG", SDTX86Void,
190                         [SDNPHasChain, SDNPOutGlue, SDNPSideEffect]>;
191 def X86rdpmc   : SDNode<"X86ISD::RDPMC_DAG", SDTX86Void,
192                         [SDNPHasChain, SDNPOutGlue, SDNPSideEffect]>;
193
194 def X86Wrapper    : SDNode<"X86ISD::Wrapper",     SDTX86Wrapper>;
195 def X86WrapperRIP : SDNode<"X86ISD::WrapperRIP",  SDTX86Wrapper>;
196
197 def X86RecoverFrameAlloc : SDNode<"ISD::LOCAL_RECOVER",
198                                   SDTypeProfile<1, 1, [SDTCisSameAs<0, 1>,
199                                                        SDTCisInt<1>]>>;
200
201 def X86tlsaddr : SDNode<"X86ISD::TLSADDR", SDT_X86TLSADDR,
202                         [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue]>;
203
204 def X86tlsbaseaddr : SDNode<"X86ISD::TLSBASEADDR", SDT_X86TLSBASEADDR,
205                         [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue]>;
206
207 def X86ehret : SDNode<"X86ISD::EH_RETURN", SDT_X86EHRET,
208                         [SDNPHasChain]>;
209
210 def X86eh_sjlj_setjmp  : SDNode<"X86ISD::EH_SJLJ_SETJMP",
211                                 SDTypeProfile<1, 1, [SDTCisInt<0>,
212                                                      SDTCisPtrTy<1>]>,
213                                 [SDNPHasChain, SDNPSideEffect]>;
214 def X86eh_sjlj_longjmp : SDNode<"X86ISD::EH_SJLJ_LONGJMP",
215                                 SDTypeProfile<0, 1, [SDTCisPtrTy<0>]>,
216                                 [SDNPHasChain, SDNPSideEffect]>;
217
218 def X86tcret : SDNode<"X86ISD::TC_RETURN", SDT_X86TCRET,
219                         [SDNPHasChain,  SDNPOptInGlue, SDNPVariadic]>;
220
221 def X86add_flag  : SDNode<"X86ISD::ADD",  SDTBinaryArithWithFlags,
222                           [SDNPCommutative]>;
223 def X86sub_flag  : SDNode<"X86ISD::SUB",  SDTBinaryArithWithFlags>;
224 def X86smul_flag : SDNode<"X86ISD::SMUL", SDTBinaryArithWithFlags,
225                           [SDNPCommutative]>;
226 def X86umul_flag : SDNode<"X86ISD::UMUL", SDT2ResultBinaryArithWithFlags,
227                           [SDNPCommutative]>;
228 def X86adc_flag  : SDNode<"X86ISD::ADC",  SDTBinaryArithWithFlagsInOut>;
229 def X86sbb_flag  : SDNode<"X86ISD::SBB",  SDTBinaryArithWithFlagsInOut>;
230
231 def X86inc_flag  : SDNode<"X86ISD::INC",  SDTUnaryArithWithFlags>;
232 def X86dec_flag  : SDNode<"X86ISD::DEC",  SDTUnaryArithWithFlags>;
233 def X86or_flag   : SDNode<"X86ISD::OR",   SDTBinaryArithWithFlags,
234                           [SDNPCommutative]>;
235 def X86xor_flag  : SDNode<"X86ISD::XOR",  SDTBinaryArithWithFlags,
236                           [SDNPCommutative]>;
237 def X86and_flag  : SDNode<"X86ISD::AND",  SDTBinaryArithWithFlags,
238                           [SDNPCommutative]>;
239
240 def X86bextr  : SDNode<"X86ISD::BEXTR",  SDTIntBinOp>;
241
242 def X86mul_imm : SDNode<"X86ISD::MUL_IMM", SDTIntBinOp>;
243
244 def X86WinAlloca : SDNode<"X86ISD::WIN_ALLOCA", SDTX86Void,
245                           [SDNPHasChain, SDNPInGlue, SDNPOutGlue]>;
246
247 def X86SegAlloca : SDNode<"X86ISD::SEG_ALLOCA", SDT_X86SEG_ALLOCA,
248                           [SDNPHasChain]>;
249
250 def X86TLSCall : SDNode<"X86ISD::TLSCALL", SDT_X86TLSCALL,
251                         [SDNPHasChain, SDNPOptInGlue, SDNPOutGlue]>;
252
253 def X86WinFTOL : SDNode<"X86ISD::WIN_FTOL", SDT_X86WIN_FTOL,
254                         [SDNPHasChain, SDNPOutGlue]>;
255
256 //===----------------------------------------------------------------------===//
257 // X86 Operand Definitions.
258 //
259
260 // A version of ptr_rc which excludes SP, ESP, and RSP. This is used for
261 // the index operand of an address, to conform to x86 encoding restrictions.
262 def ptr_rc_nosp : PointerLikeRegClass<1>;
263
264 // *mem - Operand definitions for the funky X86 addressing mode operands.
265 //
266 def X86MemAsmOperand : AsmOperandClass {
267  let Name = "Mem";
268 }
269 let RenderMethod = "addMemOperands" in {
270   def X86Mem8AsmOperand   : AsmOperandClass { let Name = "Mem8"; }
271   def X86Mem16AsmOperand  : AsmOperandClass { let Name = "Mem16"; }
272   def X86Mem32AsmOperand  : AsmOperandClass { let Name = "Mem32"; }
273   def X86Mem64AsmOperand  : AsmOperandClass { let Name = "Mem64"; }
274   def X86Mem80AsmOperand  : AsmOperandClass { let Name = "Mem80"; }
275   def X86Mem128AsmOperand : AsmOperandClass { let Name = "Mem128"; }
276   def X86Mem256AsmOperand : AsmOperandClass { let Name = "Mem256"; }
277   def X86Mem512AsmOperand : AsmOperandClass { let Name = "Mem512"; }
278   // Gather mem operands
279   def X86MemVX32Operand : AsmOperandClass { let Name = "MemVX32"; }
280   def X86MemVY32Operand : AsmOperandClass { let Name = "MemVY32"; }
281   def X86MemVZ32Operand : AsmOperandClass { let Name = "MemVZ32"; }
282   def X86MemVX64Operand : AsmOperandClass { let Name = "MemVX64"; }
283   def X86MemVY64Operand : AsmOperandClass { let Name = "MemVY64"; }
284   def X86MemVZ64Operand : AsmOperandClass { let Name = "MemVZ64"; }
285   def X86MemVX32XOperand : AsmOperandClass { let Name = "MemVX32X"; }
286   def X86MemVY32XOperand : AsmOperandClass { let Name = "MemVY32X"; }
287   def X86MemVX64XOperand : AsmOperandClass { let Name = "MemVX64X"; }
288   def X86MemVY64XOperand : AsmOperandClass { let Name = "MemVY64X"; }
289 }
290
291 def X86AbsMemAsmOperand : AsmOperandClass {
292   let Name = "AbsMem";
293   let SuperClasses = [X86MemAsmOperand];
294 }
295
296 class X86MemOperand<string printMethod,
297           AsmOperandClass parserMatchClass = X86MemAsmOperand> : Operand<iPTR> {
298   let PrintMethod = printMethod;
299   let MIOperandInfo = (ops ptr_rc, i8imm, ptr_rc_nosp, i32imm, i8imm);
300   let ParserMatchClass = parserMatchClass;
301   let OperandType = "OPERAND_MEMORY";
302 }
303
304 // Gather mem operands
305 class X86VMemOperand<RegisterClass RC, string printMethod,
306                      AsmOperandClass parserMatchClass>
307     : X86MemOperand<printMethod, parserMatchClass> {
308   let MIOperandInfo = (ops ptr_rc, i8imm, RC, i32imm, i8imm);
309 }
310
311 def anymem : X86MemOperand<"printanymem">;
312
313 def opaque32mem : X86MemOperand<"printopaquemem">;
314 def opaque48mem : X86MemOperand<"printopaquemem">;
315 def opaque80mem : X86MemOperand<"printopaquemem">;
316 def opaque512mem : X86MemOperand<"printopaquemem">;
317
318 def i8mem   : X86MemOperand<"printi8mem",   X86Mem8AsmOperand>;
319 def i16mem  : X86MemOperand<"printi16mem",  X86Mem16AsmOperand>;
320 def i32mem  : X86MemOperand<"printi32mem",  X86Mem32AsmOperand>;
321 def i64mem  : X86MemOperand<"printi64mem",  X86Mem64AsmOperand>;
322 def i128mem : X86MemOperand<"printi128mem", X86Mem128AsmOperand>;
323 def i256mem : X86MemOperand<"printi256mem", X86Mem256AsmOperand>;
324 def i512mem : X86MemOperand<"printi512mem", X86Mem512AsmOperand>;
325 def f32mem  : X86MemOperand<"printf32mem",  X86Mem32AsmOperand>;
326 def f64mem  : X86MemOperand<"printf64mem",  X86Mem64AsmOperand>;
327 def f80mem  : X86MemOperand<"printf80mem",  X86Mem80AsmOperand>;
328 def f128mem : X86MemOperand<"printf128mem", X86Mem128AsmOperand>;
329 def f256mem : X86MemOperand<"printf256mem", X86Mem256AsmOperand>;
330 def f512mem : X86MemOperand<"printf512mem", X86Mem512AsmOperand>;
331
332 def v512mem : X86VMemOperand<VR512, "printf512mem", X86Mem512AsmOperand>;
333
334 // Gather mem operands
335 def vx32mem  : X86VMemOperand<VR128,  "printi32mem", X86MemVX32Operand>;
336 def vy32mem  : X86VMemOperand<VR256,  "printi32mem", X86MemVY32Operand>;
337 def vx64mem  : X86VMemOperand<VR128,  "printi64mem", X86MemVX64Operand>;
338 def vy64mem  : X86VMemOperand<VR256,  "printi64mem", X86MemVY64Operand>;
339
340 def vx32xmem : X86VMemOperand<VR128X, "printi32mem", X86MemVX32XOperand>;
341 def vx64xmem : X86VMemOperand<VR128X, "printi32mem", X86MemVX64XOperand>;
342 def vy32xmem : X86VMemOperand<VR256X, "printi32mem", X86MemVY32XOperand>;
343 def vy64xmem : X86VMemOperand<VR256X, "printi64mem", X86MemVY64XOperand>;
344 def vz32mem  : X86VMemOperand<VR512,  "printi32mem", X86MemVZ32Operand>;
345 def vz64mem  : X86VMemOperand<VR512,  "printi64mem", X86MemVZ64Operand>;
346
347 // A version of i8mem for use on x86-64 that uses GR64_NOREX instead of
348 // plain GR64, so that it doesn't potentially require a REX prefix.
349 def i8mem_NOREX : Operand<i64> {
350   let PrintMethod = "printi8mem";
351   let MIOperandInfo = (ops GR64_NOREX, i8imm, GR64_NOREX_NOSP, i32imm, i8imm);
352   let ParserMatchClass = X86Mem8AsmOperand;
353   let OperandType = "OPERAND_MEMORY";
354 }
355
356 // GPRs available for tailcall.
357 // It represents GR32_TC, GR64_TC or GR64_TCW64.
358 def ptr_rc_tailcall : PointerLikeRegClass<2>;
359
360 // Special i32mem for addresses of load folding tail calls. These are not
361 // allowed to use callee-saved registers since they must be scheduled
362 // after callee-saved register are popped.
363 def i32mem_TC : Operand<i32> {
364   let PrintMethod = "printi32mem";
365   let MIOperandInfo = (ops ptr_rc_tailcall, i8imm, ptr_rc_tailcall,
366                        i32imm, i8imm);
367   let ParserMatchClass = X86Mem32AsmOperand;
368   let OperandType = "OPERAND_MEMORY";
369 }
370
371 // Special i64mem for addresses of load folding tail calls. These are not
372 // allowed to use callee-saved registers since they must be scheduled
373 // after callee-saved register are popped.
374 def i64mem_TC : Operand<i64> {
375   let PrintMethod = "printi64mem";
376   let MIOperandInfo = (ops ptr_rc_tailcall, i8imm,
377                        ptr_rc_tailcall, i32imm, i8imm);
378   let ParserMatchClass = X86Mem64AsmOperand;
379   let OperandType = "OPERAND_MEMORY";
380 }
381
382 let OperandType = "OPERAND_PCREL",
383     ParserMatchClass = X86AbsMemAsmOperand,
384     PrintMethod = "printPCRelImm" in {
385 def i32imm_pcrel : Operand<i32>;
386 def i16imm_pcrel : Operand<i16>;
387
388 // Branch targets have OtherVT type and print as pc-relative values.
389 def brtarget : Operand<OtherVT>;
390 def brtarget8 : Operand<OtherVT>;
391
392 }
393
394 // Special parser to detect 16-bit mode to select 16-bit displacement.
395 def X86AbsMem16AsmOperand : AsmOperandClass {
396   let Name = "AbsMem16";
397   let RenderMethod = "addAbsMemOperands";
398   let SuperClasses = [X86AbsMemAsmOperand];
399 }
400
401 // Branch targets have OtherVT type and print as pc-relative values.
402 let OperandType = "OPERAND_PCREL",
403     PrintMethod = "printPCRelImm" in {
404 let ParserMatchClass = X86AbsMem16AsmOperand in
405   def brtarget16 : Operand<OtherVT>;
406 let ParserMatchClass = X86AbsMemAsmOperand in
407   def brtarget32 : Operand<OtherVT>;
408 }
409
410 let RenderMethod = "addSrcIdxOperands" in {
411   def X86SrcIdx8Operand : AsmOperandClass {
412     let Name = "SrcIdx8";
413     let SuperClasses = [X86Mem8AsmOperand];
414   }
415   def X86SrcIdx16Operand : AsmOperandClass {
416     let Name = "SrcIdx16";
417     let SuperClasses = [X86Mem16AsmOperand];
418   }
419   def X86SrcIdx32Operand : AsmOperandClass {
420     let Name = "SrcIdx32";
421     let SuperClasses = [X86Mem32AsmOperand];
422   }
423   def X86SrcIdx64Operand : AsmOperandClass {
424     let Name = "SrcIdx64";
425     let SuperClasses = [X86Mem64AsmOperand];
426   }
427 } // RenderMethod = "addSrcIdxOperands"
428
429 let RenderMethod = "addDstIdxOperands" in {
430  def X86DstIdx8Operand : AsmOperandClass {
431    let Name = "DstIdx8";
432    let SuperClasses = [X86Mem8AsmOperand];
433  }
434  def X86DstIdx16Operand : AsmOperandClass {
435    let Name = "DstIdx16";
436    let SuperClasses = [X86Mem16AsmOperand];
437  }
438  def X86DstIdx32Operand : AsmOperandClass {
439    let Name = "DstIdx32";
440    let SuperClasses = [X86Mem32AsmOperand];
441  }
442  def X86DstIdx64Operand : AsmOperandClass {
443    let Name = "DstIdx64";
444    let SuperClasses = [X86Mem64AsmOperand];
445  }
446 } // RenderMethod = "addDstIdxOperands"
447
448 let RenderMethod = "addMemOffsOperands" in {
449   def X86MemOffs16_8AsmOperand : AsmOperandClass {
450     let Name = "MemOffs16_8";
451     let SuperClasses = [X86Mem8AsmOperand];
452   }
453   def X86MemOffs16_16AsmOperand : AsmOperandClass {
454     let Name = "MemOffs16_16";
455     let SuperClasses = [X86Mem16AsmOperand];
456   }
457   def X86MemOffs16_32AsmOperand : AsmOperandClass {
458     let Name = "MemOffs16_32";
459     let SuperClasses = [X86Mem32AsmOperand];
460   }
461   def X86MemOffs32_8AsmOperand : AsmOperandClass {
462     let Name = "MemOffs32_8";
463     let SuperClasses = [X86Mem8AsmOperand];
464   }
465   def X86MemOffs32_16AsmOperand : AsmOperandClass {
466     let Name = "MemOffs32_16";
467     let SuperClasses = [X86Mem16AsmOperand];
468   }
469   def X86MemOffs32_32AsmOperand : AsmOperandClass {
470     let Name = "MemOffs32_32";
471     let SuperClasses = [X86Mem32AsmOperand];
472   }
473   def X86MemOffs32_64AsmOperand : AsmOperandClass {
474     let Name = "MemOffs32_64";
475     let SuperClasses = [X86Mem64AsmOperand];
476   }
477   def X86MemOffs64_8AsmOperand : AsmOperandClass {
478     let Name = "MemOffs64_8";
479     let SuperClasses = [X86Mem8AsmOperand];
480   }
481   def X86MemOffs64_16AsmOperand : AsmOperandClass {
482     let Name = "MemOffs64_16";
483     let SuperClasses = [X86Mem16AsmOperand];
484   }
485   def X86MemOffs64_32AsmOperand : AsmOperandClass {
486     let Name = "MemOffs64_32";
487     let SuperClasses = [X86Mem32AsmOperand];
488   }
489   def X86MemOffs64_64AsmOperand : AsmOperandClass {
490     let Name = "MemOffs64_64";
491     let SuperClasses = [X86Mem64AsmOperand];
492   }
493 } // RenderMethod = "addMemOffsOperands"
494
495 class X86SrcIdxOperand<string printMethod, AsmOperandClass parserMatchClass>
496     : X86MemOperand<printMethod, parserMatchClass> {
497   let MIOperandInfo = (ops ptr_rc, i8imm);
498 }
499
500 class X86DstIdxOperand<string printMethod, AsmOperandClass parserMatchClass>
501     : X86MemOperand<printMethod, parserMatchClass> {
502   let MIOperandInfo = (ops ptr_rc);
503 }
504
505 def srcidx8  : X86SrcIdxOperand<"printSrcIdx8",  X86SrcIdx8Operand>;
506 def srcidx16 : X86SrcIdxOperand<"printSrcIdx16", X86SrcIdx16Operand>;
507 def srcidx32 : X86SrcIdxOperand<"printSrcIdx32", X86SrcIdx32Operand>;
508 def srcidx64 : X86SrcIdxOperand<"printSrcIdx64", X86SrcIdx64Operand>;
509 def dstidx8  : X86DstIdxOperand<"printDstIdx8",  X86DstIdx8Operand>;
510 def dstidx16 : X86DstIdxOperand<"printDstIdx16", X86DstIdx16Operand>;
511 def dstidx32 : X86DstIdxOperand<"printDstIdx32", X86DstIdx32Operand>;
512 def dstidx64 : X86DstIdxOperand<"printDstIdx64", X86DstIdx64Operand>;
513
514 class X86MemOffsOperand<Operand immOperand, string printMethod,
515                         AsmOperandClass parserMatchClass>
516     : X86MemOperand<printMethod, parserMatchClass> {
517   let MIOperandInfo = (ops immOperand, i8imm);
518 }
519
520 def offset16_8  : X86MemOffsOperand<i16imm, "printMemOffs8",
521                                     X86MemOffs16_8AsmOperand>;
522 def offset16_16 : X86MemOffsOperand<i16imm, "printMemOffs16",
523                                     X86MemOffs16_16AsmOperand>;
524 def offset16_32 : X86MemOffsOperand<i16imm, "printMemOffs32",
525                                     X86MemOffs16_32AsmOperand>;
526 def offset32_8  : X86MemOffsOperand<i32imm, "printMemOffs8",
527                                     X86MemOffs32_8AsmOperand>;
528 def offset32_16 : X86MemOffsOperand<i32imm, "printMemOffs16",
529                                     X86MemOffs32_16AsmOperand>;
530 def offset32_32 : X86MemOffsOperand<i32imm, "printMemOffs32",
531                                     X86MemOffs32_32AsmOperand>;
532 def offset32_64 : X86MemOffsOperand<i32imm, "printMemOffs64",
533                                     X86MemOffs32_64AsmOperand>;
534 def offset64_8  : X86MemOffsOperand<i64imm, "printMemOffs8",
535                                     X86MemOffs64_8AsmOperand>;
536 def offset64_16 : X86MemOffsOperand<i64imm, "printMemOffs16",
537                                     X86MemOffs64_16AsmOperand>;
538 def offset64_32 : X86MemOffsOperand<i64imm, "printMemOffs32",
539                                     X86MemOffs64_32AsmOperand>;
540 def offset64_64 : X86MemOffsOperand<i64imm, "printMemOffs64",
541                                     X86MemOffs64_64AsmOperand>;
542
543 def SSECC : Operand<i8> {
544   let PrintMethod = "printSSEAVXCC";
545   let OperandType = "OPERAND_IMMEDIATE";
546 }
547
548 def i8immZExt3 : ImmLeaf<i8, [{
549   return Imm >= 0 && Imm < 8;
550 }]>;
551
552 def AVXCC : Operand<i8> {
553   let PrintMethod = "printSSEAVXCC";
554   let OperandType = "OPERAND_IMMEDIATE";
555 }
556
557 def i8immZExt5 : ImmLeaf<i8, [{
558   return Imm >= 0 && Imm < 32;
559 }]>;
560
561 def AVX512ICC : Operand<i8> {
562   let PrintMethod = "printSSEAVXCC";
563   let OperandType = "OPERAND_IMMEDIATE";
564 }
565
566 def XOPCC : Operand<i8> {
567   let PrintMethod = "printXOPCC";
568   let OperandType = "OPERAND_IMMEDIATE";
569 }
570
571 class ImmSExtAsmOperandClass : AsmOperandClass {
572   let SuperClasses = [ImmAsmOperand];
573   let RenderMethod = "addImmOperands";
574 }
575
576 def X86GR32orGR64AsmOperand : AsmOperandClass {
577   let Name = "GR32orGR64";
578 }
579
580 def GR32orGR64 : RegisterOperand<GR32> {
581   let ParserMatchClass = X86GR32orGR64AsmOperand;
582 }
583 def AVX512RCOperand : AsmOperandClass {
584   let Name = "AVX512RC";
585 }
586 def AVX512RC : Operand<i32> {
587   let PrintMethod = "printRoundingControl";
588   let OperandType = "OPERAND_IMMEDIATE";
589   let ParserMatchClass = AVX512RCOperand;
590 }
591
592 // Sign-extended immediate classes. We don't need to define the full lattice
593 // here because there is no instruction with an ambiguity between ImmSExti64i32
594 // and ImmSExti32i8.
595 //
596 // The strange ranges come from the fact that the assembler always works with
597 // 64-bit immediates, but for a 16-bit target value we want to accept both "-1"
598 // (which will be a -1ULL), and "0xFF" (-1 in 16-bits).
599
600 // [0, 0x7FFFFFFF]                                            |
601 //   [0xFFFFFFFF80000000, 0xFFFFFFFFFFFFFFFF]
602 def ImmSExti64i32AsmOperand : ImmSExtAsmOperandClass {
603   let Name = "ImmSExti64i32";
604 }
605
606 // [0, 0x0000007F] | [0x000000000000FF80, 0x000000000000FFFF] |
607 //   [0xFFFFFFFFFFFFFF80, 0xFFFFFFFFFFFFFFFF]
608 def ImmSExti16i8AsmOperand : ImmSExtAsmOperandClass {
609   let Name = "ImmSExti16i8";
610   let SuperClasses = [ImmSExti64i32AsmOperand];
611 }
612
613 // [0, 0x0000007F] | [0x00000000FFFFFF80, 0x00000000FFFFFFFF] |
614 //   [0xFFFFFFFFFFFFFF80, 0xFFFFFFFFFFFFFFFF]
615 def ImmSExti32i8AsmOperand : ImmSExtAsmOperandClass {
616   let Name = "ImmSExti32i8";
617 }
618
619 // [0, 0x0000007F]                                            |
620 //   [0xFFFFFFFFFFFFFF80, 0xFFFFFFFFFFFFFFFF]
621 def ImmSExti64i8AsmOperand : ImmSExtAsmOperandClass {
622   let Name = "ImmSExti64i8";
623   let SuperClasses = [ImmSExti16i8AsmOperand, ImmSExti32i8AsmOperand,
624                       ImmSExti64i32AsmOperand];
625 }
626
627 // Unsigned immediate used by SSE/AVX instructions
628 // [0, 0xFF]
629 //   [0xFFFFFFFFFFFFFF80, 0xFFFFFFFFFFFFFFFF]
630 def ImmUnsignedi8AsmOperand : AsmOperandClass {
631   let Name = "ImmUnsignedi8";
632   let RenderMethod = "addImmOperands";
633 }
634
635 // A couple of more descriptive operand definitions.
636 // 16-bits but only 8 bits are significant.
637 def i16i8imm  : Operand<i16> {
638   let ParserMatchClass = ImmSExti16i8AsmOperand;
639   let OperandType = "OPERAND_IMMEDIATE";
640 }
641 // 32-bits but only 8 bits are significant.
642 def i32i8imm  : Operand<i32> {
643   let ParserMatchClass = ImmSExti32i8AsmOperand;
644   let OperandType = "OPERAND_IMMEDIATE";
645 }
646
647 // 64-bits but only 32 bits are significant.
648 def i64i32imm  : Operand<i64> {
649   let ParserMatchClass = ImmSExti64i32AsmOperand;
650   let OperandType = "OPERAND_IMMEDIATE";
651 }
652
653 // 64-bits but only 8 bits are significant.
654 def i64i8imm   : Operand<i64> {
655   let ParserMatchClass = ImmSExti64i8AsmOperand;
656   let OperandType = "OPERAND_IMMEDIATE";
657 }
658
659 // Unsigned 8-bit immediate used by SSE/AVX instructions.
660 def u8imm : Operand<i8> {
661   let PrintMethod = "printU8Imm";
662   let ParserMatchClass = ImmUnsignedi8AsmOperand;
663   let OperandType = "OPERAND_IMMEDIATE";
664 }
665
666 // 32-bit immediate but only 8-bits are significant and they are unsigned.
667 // Used by some SSE/AVX instructions that use intrinsics.
668 def i32u8imm : Operand<i32> {
669   let PrintMethod = "printU8Imm";
670   let ParserMatchClass = ImmUnsignedi8AsmOperand;
671   let OperandType = "OPERAND_IMMEDIATE";
672 }
673
674 // 64-bits but only 32 bits are significant, and those bits are treated as being
675 // pc relative.
676 def i64i32imm_pcrel : Operand<i64> {
677   let PrintMethod = "printPCRelImm";
678   let ParserMatchClass = X86AbsMemAsmOperand;
679   let OperandType = "OPERAND_PCREL";
680 }
681
682 def lea64_32mem : Operand<i32> {
683   let PrintMethod = "printanymem";
684   let MIOperandInfo = (ops GR64, i8imm, GR64_NOSP, i32imm, i8imm);
685   let ParserMatchClass = X86MemAsmOperand;
686 }
687
688 // Memory operands that use 64-bit pointers in both ILP32 and LP64.
689 def lea64mem : Operand<i64> {
690   let PrintMethod = "printanymem";
691   let MIOperandInfo = (ops GR64, i8imm, GR64_NOSP, i32imm, i8imm);
692   let ParserMatchClass = X86MemAsmOperand;
693 }
694
695
696 //===----------------------------------------------------------------------===//
697 // X86 Complex Pattern Definitions.
698 //
699
700 // Define X86 specific addressing mode.
701 def addr      : ComplexPattern<iPTR, 5, "SelectAddr", [], [SDNPWantParent]>;
702 def lea32addr : ComplexPattern<i32, 5, "SelectLEAAddr",
703                                [add, sub, mul, X86mul_imm, shl, or, frameindex],
704                                []>;
705 // In 64-bit mode 32-bit LEAs can use RIP-relative addressing.
706 def lea64_32addr : ComplexPattern<i32, 5, "SelectLEA64_32Addr",
707                                   [add, sub, mul, X86mul_imm, shl, or,
708                                    frameindex, X86WrapperRIP],
709                                   []>;
710
711 def tls32addr : ComplexPattern<i32, 5, "SelectTLSADDRAddr",
712                                [tglobaltlsaddr], []>;
713
714 def tls32baseaddr : ComplexPattern<i32, 5, "SelectTLSADDRAddr",
715                                [tglobaltlsaddr], []>;
716
717 def lea64addr : ComplexPattern<i64, 5, "SelectLEAAddr",
718                         [add, sub, mul, X86mul_imm, shl, or, frameindex,
719                          X86WrapperRIP], []>;
720
721 def tls64addr : ComplexPattern<i64, 5, "SelectTLSADDRAddr",
722                                [tglobaltlsaddr], []>;
723
724 def tls64baseaddr : ComplexPattern<i64, 5, "SelectTLSADDRAddr",
725                                [tglobaltlsaddr], []>;
726
727 def vectoraddr : ComplexPattern<iPTR, 5, "SelectVectorAddr", [],[SDNPWantParent]>;
728
729 //===----------------------------------------------------------------------===//
730 // X86 Instruction Predicate Definitions.
731 def HasCMov      : Predicate<"Subtarget->hasCMov()">;
732 def NoCMov       : Predicate<"!Subtarget->hasCMov()">;
733
734 def HasMMX       : Predicate<"Subtarget->hasMMX()">;
735 def Has3DNow     : Predicate<"Subtarget->has3DNow()">;
736 def Has3DNowA    : Predicate<"Subtarget->has3DNowA()">;
737 def HasSSE1      : Predicate<"Subtarget->hasSSE1()">;
738 def UseSSE1      : Predicate<"Subtarget->hasSSE1() && !Subtarget->hasAVX()">;
739 def HasSSE2      : Predicate<"Subtarget->hasSSE2()">;
740 def UseSSE2      : Predicate<"Subtarget->hasSSE2() && !Subtarget->hasAVX()">;
741 def HasSSE3      : Predicate<"Subtarget->hasSSE3()">;
742 def UseSSE3      : Predicate<"Subtarget->hasSSE3() && !Subtarget->hasAVX()">;
743 def HasSSSE3     : Predicate<"Subtarget->hasSSSE3()">;
744 def UseSSSE3     : Predicate<"Subtarget->hasSSSE3() && !Subtarget->hasAVX()">;
745 def HasSSE41     : Predicate<"Subtarget->hasSSE41()">;
746 def NoSSE41      : Predicate<"!Subtarget->hasSSE41()">;
747 def UseSSE41     : Predicate<"Subtarget->hasSSE41() && !Subtarget->hasAVX()">;
748 def HasSSE42     : Predicate<"Subtarget->hasSSE42()">;
749 def UseSSE42     : Predicate<"Subtarget->hasSSE42() && !Subtarget->hasAVX()">;
750 def HasSSE4A     : Predicate<"Subtarget->hasSSE4A()">;
751 def HasAVX       : Predicate<"Subtarget->hasAVX()">;
752 def HasAVX2      : Predicate<"Subtarget->hasAVX2()">;
753 def HasAVX1Only  : Predicate<"Subtarget->hasAVX() && !Subtarget->hasAVX2()">;
754 def HasAVX512    : Predicate<"Subtarget->hasAVX512()">,
755                      AssemblerPredicate<"FeatureAVX512", "AVX-512 ISA">;
756 def UseAVX       : Predicate<"Subtarget->hasAVX() && !Subtarget->hasAVX512()">;
757 def UseAVX2      : Predicate<"Subtarget->hasAVX2() && !Subtarget->hasAVX512()">;
758 def NoAVX512     : Predicate<"!Subtarget->hasAVX512()">;
759 def HasCDI       : Predicate<"Subtarget->hasCDI()">,
760                      AssemblerPredicate<"FeatureCDI", "AVX-512 CD ISA">;
761 def HasPFI       : Predicate<"Subtarget->hasPFI()">,
762                      AssemblerPredicate<"FeaturePFI", "AVX-512 PF ISA">;
763 def HasERI       : Predicate<"Subtarget->hasERI()">,
764                      AssemblerPredicate<"FeatureERI", "AVX-512 ER ISA">;
765 def HasDQI       : Predicate<"Subtarget->hasDQI()">,
766                      AssemblerPredicate<"FeatureDQI", "AVX-512 DQ ISA">;
767 def NoDQI        : Predicate<"!Subtarget->hasDQI()">;
768 def HasBWI       : Predicate<"Subtarget->hasBWI()">,
769                      AssemblerPredicate<"FeatureBWI", "AVX-512 BW ISA">;
770 def NoBWI        : Predicate<"!Subtarget->hasBWI()">;
771 def HasVLX       : Predicate<"Subtarget->hasVLX()">,
772                      AssemblerPredicate<"FeatureVLX", "AVX-512 VL ISA">;
773 def NoVLX        : Predicate<"!Subtarget->hasVLX()">;
774 def NoVLX_Or_NoBWI : Predicate<"!Subtarget->hasVLX() || !Subtarget->hasBWI()">;
775
776 def HasPOPCNT    : Predicate<"Subtarget->hasPOPCNT()">;
777 def HasAES       : Predicate<"Subtarget->hasAES()">;
778 def HasPCLMUL    : Predicate<"Subtarget->hasPCLMUL()">;
779 def HasFMA       : Predicate<"Subtarget->hasFMA()">;
780 def UseFMAOnAVX  : Predicate<"Subtarget->hasFMA() && !Subtarget->hasAVX512()">;
781 def HasFMA4      : Predicate<"Subtarget->hasFMA4()">;
782 def HasXOP       : Predicate<"Subtarget->hasXOP()">;
783 def HasTBM       : Predicate<"Subtarget->hasTBM()">;
784 def HasMOVBE     : Predicate<"Subtarget->hasMOVBE()">;
785 def HasRDRAND    : Predicate<"Subtarget->hasRDRAND()">;
786 def HasF16C      : Predicate<"Subtarget->hasF16C()">;
787 def HasFSGSBase  : Predicate<"Subtarget->hasFSGSBase()">;
788 def HasLZCNT     : Predicate<"Subtarget->hasLZCNT()">;
789 def HasBMI       : Predicate<"Subtarget->hasBMI()">;
790 def HasBMI2      : Predicate<"Subtarget->hasBMI2()">;
791 def HasRTM       : Predicate<"Subtarget->hasRTM()">;
792 def HasHLE       : Predicate<"Subtarget->hasHLE()">;
793 def HasTSX       : Predicate<"Subtarget->hasRTM() || Subtarget->hasHLE()">;
794 def HasADX       : Predicate<"Subtarget->hasADX()">;
795 def HasSHA       : Predicate<"Subtarget->hasSHA()">;
796 def HasPRFCHW    : Predicate<"Subtarget->hasPRFCHW()">;
797 def HasRDSEED    : Predicate<"Subtarget->hasRDSEED()">;
798 def HasPrefetchW : Predicate<"Subtarget->hasPRFCHW()">;
799 def FPStackf32   : Predicate<"!Subtarget->hasSSE1()">;
800 def FPStackf64   : Predicate<"!Subtarget->hasSSE2()">;
801 def HasMPX       : Predicate<"Subtarget->hasMPX()">;
802 def HasCmpxchg16b: Predicate<"Subtarget->hasCmpxchg16b()">;
803 def Not64BitMode : Predicate<"!Subtarget->is64Bit()">,
804                              AssemblerPredicate<"!Mode64Bit", "Not 64-bit mode">;
805 def In64BitMode  : Predicate<"Subtarget->is64Bit()">,
806                              AssemblerPredicate<"Mode64Bit", "64-bit mode">;
807 def IsLP64  : Predicate<"Subtarget->isTarget64BitLP64()">;
808 def NotLP64 : Predicate<"!Subtarget->isTarget64BitLP64()">;
809 def In16BitMode  : Predicate<"Subtarget->is16Bit()">,
810                              AssemblerPredicate<"Mode16Bit", "16-bit mode">;
811 def Not16BitMode : Predicate<"!Subtarget->is16Bit()">,
812                              AssemblerPredicate<"!Mode16Bit", "Not 16-bit mode">;
813 def In32BitMode  : Predicate<"Subtarget->is32Bit()">,
814                              AssemblerPredicate<"Mode32Bit", "32-bit mode">;
815 def IsWin64      : Predicate<"Subtarget->isTargetWin64()">;
816 def NotWin64     : Predicate<"!Subtarget->isTargetWin64()">;
817 def IsPS4        : Predicate<"Subtarget->isTargetPS4()">;
818 def NotPS4       : Predicate<"!Subtarget->isTargetPS4()">;
819 def IsNaCl       : Predicate<"Subtarget->isTargetNaCl()">;
820 def NotNaCl      : Predicate<"!Subtarget->isTargetNaCl()">;
821 def SmallCode    : Predicate<"TM.getCodeModel() == CodeModel::Small">;
822 def KernelCode   : Predicate<"TM.getCodeModel() == CodeModel::Kernel">;
823 def FarData      : Predicate<"TM.getCodeModel() != CodeModel::Small &&"
824                              "TM.getCodeModel() != CodeModel::Kernel">;
825 def NearData     : Predicate<"TM.getCodeModel() == CodeModel::Small ||"
826                              "TM.getCodeModel() == CodeModel::Kernel">;
827 def IsStatic     : Predicate<"TM.getRelocationModel() == Reloc::Static">;
828 def IsNotPIC     : Predicate<"TM.getRelocationModel() != Reloc::PIC_">;
829 def OptForSize   : Predicate<"OptForSize">;
830 def OptForSpeed  : Predicate<"!OptForSize">;
831 def FastBTMem    : Predicate<"!Subtarget->isBTMemSlow()">;
832 def CallImmAddr  : Predicate<"Subtarget->IsLegalToCallImmediateAddr(TM)">;
833 def FavorMemIndirectCall  : Predicate<"!Subtarget->callRegIndirect()">;
834 def NotSlowIncDec : Predicate<"!Subtarget->slowIncDec()">;
835 def HasFastMem32 : Predicate<"!Subtarget->isUnalignedMem32Slow()">;
836
837 //===----------------------------------------------------------------------===//
838 // X86 Instruction Format Definitions.
839 //
840
841 include "X86InstrFormats.td"
842
843 //===----------------------------------------------------------------------===//
844 // Pattern fragments.
845 //
846
847 // X86 specific condition code. These correspond to CondCode in
848 // X86InstrInfo.h. They must be kept in synch.
849 def X86_COND_A   : PatLeaf<(i8 0)>;  // alt. COND_NBE
850 def X86_COND_AE  : PatLeaf<(i8 1)>;  // alt. COND_NC
851 def X86_COND_B   : PatLeaf<(i8 2)>;  // alt. COND_C
852 def X86_COND_BE  : PatLeaf<(i8 3)>;  // alt. COND_NA
853 def X86_COND_E   : PatLeaf<(i8 4)>;  // alt. COND_Z
854 def X86_COND_G   : PatLeaf<(i8 5)>;  // alt. COND_NLE
855 def X86_COND_GE  : PatLeaf<(i8 6)>;  // alt. COND_NL
856 def X86_COND_L   : PatLeaf<(i8 7)>;  // alt. COND_NGE
857 def X86_COND_LE  : PatLeaf<(i8 8)>;  // alt. COND_NG
858 def X86_COND_NE  : PatLeaf<(i8 9)>;  // alt. COND_NZ
859 def X86_COND_NO  : PatLeaf<(i8 10)>;
860 def X86_COND_NP  : PatLeaf<(i8 11)>; // alt. COND_PO
861 def X86_COND_NS  : PatLeaf<(i8 12)>;
862 def X86_COND_O   : PatLeaf<(i8 13)>;
863 def X86_COND_P   : PatLeaf<(i8 14)>; // alt. COND_PE
864 def X86_COND_S   : PatLeaf<(i8 15)>;
865
866 // Predicate used to help when pattern matching LZCNT/TZCNT.
867 def X86_COND_E_OR_NE : ImmLeaf<i8, [{
868   return (Imm == X86::COND_E) || (Imm == X86::COND_NE);
869 }]>;
870
871
872 def i16immSExt8  : ImmLeaf<i16, [{ return Imm == (int8_t)Imm; }]>;
873 def i32immSExt8  : ImmLeaf<i32, [{ return Imm == (int8_t)Imm; }]>;
874 def i64immSExt8  : ImmLeaf<i64, [{ return Imm == (int8_t)Imm; }]>;
875
876
877 def i64immSExt32 : ImmLeaf<i64, [{ return Imm == (int32_t)Imm; }]>;
878
879
880 // i64immZExt32 predicate - True if the 64-bit immediate fits in a 32-bit
881 // unsigned field.
882 def i64immZExt32 : ImmLeaf<i64, [{ return (uint64_t)Imm == (uint32_t)Imm; }]>;
883
884 def i64immZExt32SExt8 : ImmLeaf<i64, [{
885   return (uint64_t)Imm == (uint32_t)Imm && (int32_t)Imm == (int8_t)Imm;
886 }]>;
887
888 // Helper fragments for loads.
889 // It's always safe to treat a anyext i16 load as a i32 load if the i16 is
890 // known to be 32-bit aligned or better. Ditto for i8 to i16.
891 def loadi16 : PatFrag<(ops node:$ptr), (i16 (unindexedload node:$ptr)), [{
892   LoadSDNode *LD = cast<LoadSDNode>(N);
893   ISD::LoadExtType ExtType = LD->getExtensionType();
894   if (ExtType == ISD::NON_EXTLOAD)
895     return true;
896   if (ExtType == ISD::EXTLOAD)
897     return LD->getAlignment() >= 2 && !LD->isVolatile();
898   return false;
899 }]>;
900
901 def loadi16_anyext : PatFrag<(ops node:$ptr), (i32 (unindexedload node:$ptr)),[{
902   LoadSDNode *LD = cast<LoadSDNode>(N);
903   ISD::LoadExtType ExtType = LD->getExtensionType();
904   if (ExtType == ISD::EXTLOAD)
905     return LD->getAlignment() >= 2 && !LD->isVolatile();
906   return false;
907 }]>;
908
909 def loadi32 : PatFrag<(ops node:$ptr), (i32 (unindexedload node:$ptr)), [{
910   LoadSDNode *LD = cast<LoadSDNode>(N);
911   ISD::LoadExtType ExtType = LD->getExtensionType();
912   if (ExtType == ISD::NON_EXTLOAD)
913     return true;
914   if (ExtType == ISD::EXTLOAD)
915     return LD->getAlignment() >= 4 && !LD->isVolatile();
916   return false;
917 }]>;
918
919 def loadi8  : PatFrag<(ops node:$ptr), (i8  (load node:$ptr))>;
920 def loadi64 : PatFrag<(ops node:$ptr), (i64 (load node:$ptr))>;
921 def loadf32 : PatFrag<(ops node:$ptr), (f32 (load node:$ptr))>;
922 def loadf64 : PatFrag<(ops node:$ptr), (f64 (load node:$ptr))>;
923 def loadf80 : PatFrag<(ops node:$ptr), (f80 (load node:$ptr))>;
924
925 def sextloadi16i8  : PatFrag<(ops node:$ptr), (i16 (sextloadi8 node:$ptr))>;
926 def sextloadi32i8  : PatFrag<(ops node:$ptr), (i32 (sextloadi8 node:$ptr))>;
927 def sextloadi32i16 : PatFrag<(ops node:$ptr), (i32 (sextloadi16 node:$ptr))>;
928 def sextloadi64i8  : PatFrag<(ops node:$ptr), (i64 (sextloadi8 node:$ptr))>;
929 def sextloadi64i16 : PatFrag<(ops node:$ptr), (i64 (sextloadi16 node:$ptr))>;
930 def sextloadi64i32 : PatFrag<(ops node:$ptr), (i64 (sextloadi32 node:$ptr))>;
931
932 def zextloadi8i1   : PatFrag<(ops node:$ptr), (i8  (zextloadi1 node:$ptr))>;
933 def zextloadi16i1  : PatFrag<(ops node:$ptr), (i16 (zextloadi1 node:$ptr))>;
934 def zextloadi32i1  : PatFrag<(ops node:$ptr), (i32 (zextloadi1 node:$ptr))>;
935 def zextloadi16i8  : PatFrag<(ops node:$ptr), (i16 (zextloadi8 node:$ptr))>;
936 def zextloadi32i8  : PatFrag<(ops node:$ptr), (i32 (zextloadi8 node:$ptr))>;
937 def zextloadi32i16 : PatFrag<(ops node:$ptr), (i32 (zextloadi16 node:$ptr))>;
938 def zextloadi64i1  : PatFrag<(ops node:$ptr), (i64 (zextloadi1 node:$ptr))>;
939 def zextloadi64i8  : PatFrag<(ops node:$ptr), (i64 (zextloadi8 node:$ptr))>;
940 def zextloadi64i16 : PatFrag<(ops node:$ptr), (i64 (zextloadi16 node:$ptr))>;
941 def zextloadi64i32 : PatFrag<(ops node:$ptr), (i64 (zextloadi32 node:$ptr))>;
942
943 def extloadi8i1    : PatFrag<(ops node:$ptr), (i8  (extloadi1 node:$ptr))>;
944 def extloadi16i1   : PatFrag<(ops node:$ptr), (i16 (extloadi1 node:$ptr))>;
945 def extloadi32i1   : PatFrag<(ops node:$ptr), (i32 (extloadi1 node:$ptr))>;
946 def extloadi16i8   : PatFrag<(ops node:$ptr), (i16 (extloadi8 node:$ptr))>;
947 def extloadi32i8   : PatFrag<(ops node:$ptr), (i32 (extloadi8 node:$ptr))>;
948 def extloadi32i16  : PatFrag<(ops node:$ptr), (i32 (extloadi16 node:$ptr))>;
949 def extloadi64i1   : PatFrag<(ops node:$ptr), (i64 (extloadi1 node:$ptr))>;
950 def extloadi64i8   : PatFrag<(ops node:$ptr), (i64 (extloadi8 node:$ptr))>;
951 def extloadi64i16  : PatFrag<(ops node:$ptr), (i64 (extloadi16 node:$ptr))>;
952 def extloadi64i32  : PatFrag<(ops node:$ptr), (i64 (extloadi32 node:$ptr))>;
953
954
955 // An 'and' node with a single use.
956 def and_su : PatFrag<(ops node:$lhs, node:$rhs), (and node:$lhs, node:$rhs), [{
957   return N->hasOneUse();
958 }]>;
959 // An 'srl' node with a single use.
960 def srl_su : PatFrag<(ops node:$lhs, node:$rhs), (srl node:$lhs, node:$rhs), [{
961   return N->hasOneUse();
962 }]>;
963 // An 'trunc' node with a single use.
964 def trunc_su : PatFrag<(ops node:$src), (trunc node:$src), [{
965   return N->hasOneUse();
966 }]>;
967
968 //===----------------------------------------------------------------------===//
969 // Instruction list.
970 //
971
972 // Nop
973 let hasSideEffects = 0, SchedRW = [WriteZero] in {
974   def NOOP : I<0x90, RawFrm, (outs), (ins), "nop", [], IIC_NOP>;
975   def NOOPW : I<0x1f, MRMXm, (outs), (ins i16mem:$zero),
976                 "nop{w}\t$zero", [], IIC_NOP>, TB, OpSize16;
977   def NOOPL : I<0x1f, MRMXm, (outs), (ins i32mem:$zero),
978                 "nop{l}\t$zero", [], IIC_NOP>, TB, OpSize32;
979 }
980
981
982 // Constructing a stack frame.
983 def ENTER : Ii16<0xC8, RawFrmImm8, (outs), (ins i16imm:$len, i8imm:$lvl),
984                  "enter\t$len, $lvl", [], IIC_ENTER>, Sched<[WriteMicrocoded]>;
985
986 let SchedRW = [WriteALU] in {
987 let Defs = [EBP, ESP], Uses = [EBP, ESP], mayLoad = 1, hasSideEffects=0 in
988 def LEAVE    : I<0xC9, RawFrm,
989                  (outs), (ins), "leave", [], IIC_LEAVE>,
990                  Requires<[Not64BitMode]>;
991
992 let Defs = [RBP,RSP], Uses = [RBP,RSP], mayLoad = 1, hasSideEffects = 0 in
993 def LEAVE64  : I<0xC9, RawFrm,
994                  (outs), (ins), "leave", [], IIC_LEAVE>,
995                  Requires<[In64BitMode]>;
996 } // SchedRW
997
998 //===----------------------------------------------------------------------===//
999 //  Miscellaneous Instructions.
1000 //
1001
1002 let Defs = [ESP], Uses = [ESP], hasSideEffects=0 in {
1003 let mayLoad = 1, SchedRW = [WriteLoad] in {
1004 def POP16r  : I<0x58, AddRegFrm, (outs GR16:$reg), (ins), "pop{w}\t$reg", [],
1005                 IIC_POP_REG16>, OpSize16;
1006 def POP32r  : I<0x58, AddRegFrm, (outs GR32:$reg), (ins), "pop{l}\t$reg", [],
1007                 IIC_POP_REG>, OpSize32, Requires<[Not64BitMode]>;
1008 def POP16rmr: I<0x8F, MRM0r, (outs GR16:$reg), (ins), "pop{w}\t$reg", [],
1009                 IIC_POP_REG>, OpSize16;
1010 def POP16rmm: I<0x8F, MRM0m, (outs), (ins i16mem:$dst), "pop{w}\t$dst", [],
1011                 IIC_POP_MEM>, OpSize16;
1012 def POP32rmr: I<0x8F, MRM0r, (outs GR32:$reg), (ins), "pop{l}\t$reg", [],
1013                 IIC_POP_REG>, OpSize32, Requires<[Not64BitMode]>;
1014 def POP32rmm: I<0x8F, MRM0m, (outs), (ins i32mem:$dst), "pop{l}\t$dst", [],
1015                 IIC_POP_MEM>, OpSize32, Requires<[Not64BitMode]>;
1016 } // mayLoad, SchedRW
1017
1018 let mayStore = 1, SchedRW = [WriteStore] in {
1019 def PUSH16r  : I<0x50, AddRegFrm, (outs), (ins GR16:$reg), "push{w}\t$reg",[],
1020                  IIC_PUSH_REG>, OpSize16;
1021 def PUSH32r  : I<0x50, AddRegFrm, (outs), (ins GR32:$reg), "push{l}\t$reg",[],
1022                  IIC_PUSH_REG>, OpSize32, Requires<[Not64BitMode]>;
1023 def PUSH16rmr: I<0xFF, MRM6r, (outs), (ins GR16:$reg), "push{w}\t$reg",[],
1024                  IIC_PUSH_REG>, OpSize16;
1025 def PUSH32rmr: I<0xFF, MRM6r, (outs), (ins GR32:$reg), "push{l}\t$reg",[],
1026                  IIC_PUSH_REG>, OpSize32, Requires<[Not64BitMode]>;
1027
1028 def PUSH16i8 : Ii8<0x6a, RawFrm, (outs), (ins i16i8imm:$imm),
1029                    "push{w}\t$imm", [], IIC_PUSH_IMM>, OpSize16;
1030 def PUSHi16  : Ii16<0x68, RawFrm, (outs), (ins i16imm:$imm),
1031                    "push{w}\t$imm", [], IIC_PUSH_IMM>, OpSize16;
1032
1033 def PUSH32i8 : Ii8<0x6a, RawFrm, (outs), (ins i32i8imm:$imm),
1034                    "push{l}\t$imm", [], IIC_PUSH_IMM>, OpSize32,
1035                    Requires<[Not64BitMode]>;
1036 def PUSHi32  : Ii32<0x68, RawFrm, (outs), (ins i32imm:$imm),
1037                    "push{l}\t$imm", [], IIC_PUSH_IMM>, OpSize32,
1038                    Requires<[Not64BitMode]>;
1039 } // mayStore, SchedRW
1040
1041 let mayLoad = 1, mayStore = 1, SchedRW = [WriteRMW] in {
1042 def PUSH16rmm: I<0xFF, MRM6m, (outs), (ins i16mem:$src), "push{w}\t$src",[],
1043                  IIC_PUSH_MEM>, OpSize16;
1044 def PUSH32rmm: I<0xFF, MRM6m, (outs), (ins i32mem:$src), "push{l}\t$src",[],
1045                  IIC_PUSH_MEM>, OpSize32, Requires<[Not64BitMode]>;
1046 } // mayLoad, mayStore, SchedRW
1047
1048 }
1049
1050 let Defs = [ESP, EFLAGS], Uses = [ESP], mayLoad = 1, hasSideEffects=0,
1051     SchedRW = [WriteLoad] in {
1052 def POPF16   : I<0x9D, RawFrm, (outs), (ins), "popf{w}", [], IIC_POP_F>,
1053                 OpSize16;
1054 def POPF32   : I<0x9D, RawFrm, (outs), (ins), "popf{l|d}", [], IIC_POP_FD>,
1055                 OpSize32, Requires<[Not64BitMode]>;
1056 }
1057
1058 let Defs = [ESP], Uses = [ESP, EFLAGS], mayStore = 1, hasSideEffects=0,
1059     SchedRW = [WriteStore] in {
1060 def PUSHF16  : I<0x9C, RawFrm, (outs), (ins), "pushf{w}", [], IIC_PUSH_F>,
1061                  OpSize16;
1062 def PUSHF32  : I<0x9C, RawFrm, (outs), (ins), "pushf{l|d}", [], IIC_PUSH_F>,
1063                OpSize32, Requires<[Not64BitMode]>;
1064 }
1065
1066 let Defs = [RSP], Uses = [RSP], hasSideEffects=0 in {
1067 let mayLoad = 1, SchedRW = [WriteLoad] in {
1068 def POP64r   : I<0x58, AddRegFrm, (outs GR64:$reg), (ins), "pop{q}\t$reg", [],
1069                  IIC_POP_REG>, OpSize32, Requires<[In64BitMode]>;
1070 def POP64rmr: I<0x8F, MRM0r, (outs GR64:$reg), (ins), "pop{q}\t$reg", [],
1071                 IIC_POP_REG>, OpSize32, Requires<[In64BitMode]>;
1072 def POP64rmm: I<0x8F, MRM0m, (outs), (ins i64mem:$dst), "pop{q}\t$dst", [],
1073                 IIC_POP_MEM>, OpSize32, Requires<[In64BitMode]>;
1074 } // mayLoad, SchedRW
1075 let mayStore = 1, SchedRW = [WriteStore] in {
1076 def PUSH64r  : I<0x50, AddRegFrm, (outs), (ins GR64:$reg), "push{q}\t$reg", [],
1077                  IIC_PUSH_REG>, OpSize32, Requires<[In64BitMode]>;
1078 def PUSH64rmr: I<0xFF, MRM6r, (outs), (ins GR64:$reg), "push{q}\t$reg", [],
1079                  IIC_PUSH_REG>, OpSize32, Requires<[In64BitMode]>;
1080 } // mayStore, SchedRW
1081 let mayLoad = 1, mayStore = 1, SchedRW = [WriteRMW] in {
1082 def PUSH64rmm: I<0xFF, MRM6m, (outs), (ins i64mem:$src), "push{q}\t$src", [],
1083                  IIC_PUSH_MEM>, OpSize32, Requires<[In64BitMode]>;
1084 } // mayLoad, mayStore, SchedRW
1085 }
1086
1087 let Defs = [RSP], Uses = [RSP], hasSideEffects = 0, mayStore = 1,
1088     SchedRW = [WriteStore] in {
1089 def PUSH64i8   : Ii8<0x6a, RawFrm, (outs), (ins i64i8imm:$imm),
1090                     "push{q}\t$imm", [], IIC_PUSH_IMM>, Requires<[In64BitMode]>;
1091 def PUSH64i32  : Ii32S<0x68, RawFrm, (outs), (ins i64i32imm:$imm),
1092                     "push{q}\t$imm", [], IIC_PUSH_IMM>, OpSize32,
1093                     Requires<[In64BitMode]>;
1094 }
1095
1096 let Defs = [RSP, EFLAGS], Uses = [RSP], mayLoad = 1, hasSideEffects=0 in
1097 def POPF64   : I<0x9D, RawFrm, (outs), (ins), "popfq", [], IIC_POP_FD>,
1098                OpSize32, Requires<[In64BitMode]>, Sched<[WriteLoad]>;
1099 let Defs = [RSP], Uses = [RSP, EFLAGS], mayStore = 1, hasSideEffects=0 in
1100 def PUSHF64    : I<0x9C, RawFrm, (outs), (ins), "pushfq", [], IIC_PUSH_F>,
1101                  OpSize32, Requires<[In64BitMode]>, Sched<[WriteStore]>;
1102
1103 let Defs = [EDI, ESI, EBP, EBX, EDX, ECX, EAX, ESP], Uses = [ESP],
1104     mayLoad = 1, hasSideEffects = 0, SchedRW = [WriteLoad] in {
1105 def POPA32   : I<0x61, RawFrm, (outs), (ins), "popal", [], IIC_POP_A>,
1106                OpSize32, Requires<[Not64BitMode]>;
1107 def POPA16   : I<0x61, RawFrm, (outs), (ins), "popaw", [], IIC_POP_A>,
1108                OpSize16, Requires<[Not64BitMode]>;
1109 }
1110 let Defs = [ESP], Uses = [EDI, ESI, EBP, EBX, EDX, ECX, EAX, ESP],
1111     mayStore = 1, hasSideEffects = 0, SchedRW = [WriteStore] in {
1112 def PUSHA32  : I<0x60, RawFrm, (outs), (ins), "pushal", [], IIC_PUSH_A>,
1113                OpSize32, Requires<[Not64BitMode]>;
1114 def PUSHA16  : I<0x60, RawFrm, (outs), (ins), "pushaw", [], IIC_PUSH_A>,
1115                OpSize16, Requires<[Not64BitMode]>;
1116 }
1117
1118 let Constraints = "$src = $dst", SchedRW = [WriteALU] in {
1119 // GR32 = bswap GR32
1120 def BSWAP32r : I<0xC8, AddRegFrm,
1121                  (outs GR32:$dst), (ins GR32:$src),
1122                  "bswap{l}\t$dst",
1123                  [(set GR32:$dst, (bswap GR32:$src))], IIC_BSWAP>, OpSize32, TB;
1124
1125 def BSWAP64r : RI<0xC8, AddRegFrm, (outs GR64:$dst), (ins GR64:$src),
1126                   "bswap{q}\t$dst",
1127                   [(set GR64:$dst, (bswap GR64:$src))], IIC_BSWAP>, TB;
1128 } // Constraints = "$src = $dst", SchedRW
1129
1130 // Bit scan instructions.
1131 let Defs = [EFLAGS] in {
1132 def BSF16rr  : I<0xBC, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src),
1133                  "bsf{w}\t{$src, $dst|$dst, $src}",
1134                  [(set GR16:$dst, EFLAGS, (X86bsf GR16:$src))],
1135                   IIC_BIT_SCAN_REG>, PS, OpSize16, Sched<[WriteShift]>;
1136 def BSF16rm  : I<0xBC, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
1137                  "bsf{w}\t{$src, $dst|$dst, $src}",
1138                  [(set GR16:$dst, EFLAGS, (X86bsf (loadi16 addr:$src)))],
1139                   IIC_BIT_SCAN_MEM>, PS, OpSize16, Sched<[WriteShiftLd]>;
1140 def BSF32rr  : I<0xBC, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src),
1141                  "bsf{l}\t{$src, $dst|$dst, $src}",
1142                  [(set GR32:$dst, EFLAGS, (X86bsf GR32:$src))],
1143                  IIC_BIT_SCAN_REG>, PS, OpSize32, Sched<[WriteShift]>;
1144 def BSF32rm  : I<0xBC, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
1145                  "bsf{l}\t{$src, $dst|$dst, $src}",
1146                  [(set GR32:$dst, EFLAGS, (X86bsf (loadi32 addr:$src)))],
1147                  IIC_BIT_SCAN_MEM>, PS, OpSize32, Sched<[WriteShiftLd]>;
1148 def BSF64rr  : RI<0xBC, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
1149                   "bsf{q}\t{$src, $dst|$dst, $src}",
1150                   [(set GR64:$dst, EFLAGS, (X86bsf GR64:$src))],
1151                   IIC_BIT_SCAN_REG>, PS, Sched<[WriteShift]>;
1152 def BSF64rm  : RI<0xBC, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
1153                   "bsf{q}\t{$src, $dst|$dst, $src}",
1154                   [(set GR64:$dst, EFLAGS, (X86bsf (loadi64 addr:$src)))],
1155                   IIC_BIT_SCAN_MEM>, PS, Sched<[WriteShiftLd]>;
1156
1157 def BSR16rr  : I<0xBD, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src),
1158                  "bsr{w}\t{$src, $dst|$dst, $src}",
1159                  [(set GR16:$dst, EFLAGS, (X86bsr GR16:$src))],
1160                  IIC_BIT_SCAN_REG>, PS, OpSize16, Sched<[WriteShift]>;
1161 def BSR16rm  : I<0xBD, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
1162                  "bsr{w}\t{$src, $dst|$dst, $src}",
1163                  [(set GR16:$dst, EFLAGS, (X86bsr (loadi16 addr:$src)))],
1164                  IIC_BIT_SCAN_MEM>, PS, OpSize16, Sched<[WriteShiftLd]>;
1165 def BSR32rr  : I<0xBD, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src),
1166                  "bsr{l}\t{$src, $dst|$dst, $src}",
1167                  [(set GR32:$dst, EFLAGS, (X86bsr GR32:$src))],
1168                  IIC_BIT_SCAN_REG>, PS, OpSize32, Sched<[WriteShift]>;
1169 def BSR32rm  : I<0xBD, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
1170                  "bsr{l}\t{$src, $dst|$dst, $src}",
1171                  [(set GR32:$dst, EFLAGS, (X86bsr (loadi32 addr:$src)))],
1172                  IIC_BIT_SCAN_MEM>, PS, OpSize32, Sched<[WriteShiftLd]>;
1173 def BSR64rr  : RI<0xBD, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
1174                   "bsr{q}\t{$src, $dst|$dst, $src}",
1175                   [(set GR64:$dst, EFLAGS, (X86bsr GR64:$src))],
1176                   IIC_BIT_SCAN_REG>, PS, Sched<[WriteShift]>;
1177 def BSR64rm  : RI<0xBD, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
1178                   "bsr{q}\t{$src, $dst|$dst, $src}",
1179                   [(set GR64:$dst, EFLAGS, (X86bsr (loadi64 addr:$src)))],
1180                   IIC_BIT_SCAN_MEM>, PS, Sched<[WriteShiftLd]>;
1181 } // Defs = [EFLAGS]
1182
1183 let SchedRW = [WriteMicrocoded] in {
1184 // These uses the DF flag in the EFLAGS register to inc or dec EDI and ESI
1185 let Defs = [EDI,ESI], Uses = [EDI,ESI,EFLAGS] in {
1186 def MOVSB : I<0xA4, RawFrmDstSrc, (outs dstidx8:$dst), (ins srcidx8:$src),
1187               "movsb\t{$src, $dst|$dst, $src}", [], IIC_MOVS>;
1188 def MOVSW : I<0xA5, RawFrmDstSrc, (outs dstidx16:$dst), (ins srcidx16:$src),
1189               "movsw\t{$src, $dst|$dst, $src}", [], IIC_MOVS>, OpSize16;
1190 def MOVSL : I<0xA5, RawFrmDstSrc, (outs dstidx32:$dst), (ins srcidx32:$src),
1191               "movs{l|d}\t{$src, $dst|$dst, $src}", [], IIC_MOVS>, OpSize32;
1192 def MOVSQ : RI<0xA5, RawFrmDstSrc, (outs dstidx64:$dst), (ins srcidx64:$src),
1193                "movsq\t{$src, $dst|$dst, $src}", [], IIC_MOVS>;
1194 }
1195
1196 // These uses the DF flag in the EFLAGS register to inc or dec EDI and ESI
1197 let Defs = [EDI], Uses = [AL,EDI,EFLAGS] in
1198 def STOSB : I<0xAA, RawFrmDst, (outs dstidx8:$dst), (ins),
1199               "stosb\t{%al, $dst|$dst, al}", [], IIC_STOS>;
1200 let Defs = [EDI], Uses = [AX,EDI,EFLAGS] in
1201 def STOSW : I<0xAB, RawFrmDst, (outs dstidx16:$dst), (ins),
1202               "stosw\t{%ax, $dst|$dst, ax}", [], IIC_STOS>, OpSize16;
1203 let Defs = [EDI], Uses = [EAX,EDI,EFLAGS] in
1204 def STOSL : I<0xAB, RawFrmDst, (outs dstidx32:$dst), (ins),
1205               "stos{l|d}\t{%eax, $dst|$dst, eax}", [], IIC_STOS>, OpSize32;
1206 let Defs = [RCX,RDI], Uses = [RAX,RCX,RDI,EFLAGS] in
1207 def STOSQ : RI<0xAB, RawFrmDst, (outs dstidx64:$dst), (ins),
1208                "stosq\t{%rax, $dst|$dst, rax}", [], IIC_STOS>;
1209
1210 // These uses the DF flag in the EFLAGS register to inc or dec EDI and ESI
1211 let Defs = [EDI,EFLAGS], Uses = [AL,EDI,EFLAGS] in
1212 def SCASB : I<0xAE, RawFrmDst, (outs), (ins dstidx8:$dst),
1213               "scasb\t{$dst, %al|al, $dst}", [], IIC_SCAS>;
1214 let Defs = [EDI,EFLAGS], Uses = [AX,EDI,EFLAGS] in
1215 def SCASW : I<0xAF, RawFrmDst, (outs), (ins dstidx16:$dst),
1216               "scasw\t{$dst, %ax|ax, $dst}", [], IIC_SCAS>, OpSize16;
1217 let Defs = [EDI,EFLAGS], Uses = [EAX,EDI,EFLAGS] in
1218 def SCASL : I<0xAF, RawFrmDst, (outs), (ins dstidx32:$dst),
1219               "scas{l|d}\t{$dst, %eax|eax, $dst}", [], IIC_SCAS>, OpSize32;
1220 let Defs = [EDI,EFLAGS], Uses = [RAX,EDI,EFLAGS] in
1221 def SCASQ : RI<0xAF, RawFrmDst, (outs), (ins dstidx64:$dst),
1222                "scasq\t{$dst, %rax|rax, $dst}", [], IIC_SCAS>;
1223
1224 // These uses the DF flag in the EFLAGS register to inc or dec EDI and ESI
1225 let Defs = [EDI,ESI,EFLAGS], Uses = [EDI,ESI,EFLAGS] in {
1226 def CMPSB : I<0xA6, RawFrmDstSrc, (outs), (ins dstidx8:$dst, srcidx8:$src),
1227               "cmpsb\t{$dst, $src|$src, $dst}", [], IIC_CMPS>;
1228 def CMPSW : I<0xA7, RawFrmDstSrc, (outs), (ins dstidx16:$dst, srcidx16:$src),
1229               "cmpsw\t{$dst, $src|$src, $dst}", [], IIC_CMPS>, OpSize16;
1230 def CMPSL : I<0xA7, RawFrmDstSrc, (outs), (ins dstidx32:$dst, srcidx32:$src),
1231               "cmps{l|d}\t{$dst, $src|$src, $dst}", [], IIC_CMPS>, OpSize32;
1232 def CMPSQ : RI<0xA7, RawFrmDstSrc, (outs), (ins dstidx64:$dst, srcidx64:$src),
1233                "cmpsq\t{$dst, $src|$src, $dst}", [], IIC_CMPS>;
1234 }
1235 } // SchedRW
1236
1237 //===----------------------------------------------------------------------===//
1238 //  Move Instructions.
1239 //
1240 let SchedRW = [WriteMove] in {
1241 let hasSideEffects = 0 in {
1242 def MOV8rr  : I<0x88, MRMDestReg, (outs GR8 :$dst), (ins GR8 :$src),
1243                 "mov{b}\t{$src, $dst|$dst, $src}", [], IIC_MOV>;
1244 def MOV16rr : I<0x89, MRMDestReg, (outs GR16:$dst), (ins GR16:$src),
1245                 "mov{w}\t{$src, $dst|$dst, $src}", [], IIC_MOV>, OpSize16;
1246 def MOV32rr : I<0x89, MRMDestReg, (outs GR32:$dst), (ins GR32:$src),
1247                 "mov{l}\t{$src, $dst|$dst, $src}", [], IIC_MOV>, OpSize32;
1248 def MOV64rr : RI<0x89, MRMDestReg, (outs GR64:$dst), (ins GR64:$src),
1249                  "mov{q}\t{$src, $dst|$dst, $src}", [], IIC_MOV>;
1250 }
1251
1252 let isReMaterializable = 1, isAsCheapAsAMove = 1 in {
1253 def MOV8ri  : Ii8 <0xB0, AddRegFrm, (outs GR8 :$dst), (ins i8imm :$src),
1254                    "mov{b}\t{$src, $dst|$dst, $src}",
1255                    [(set GR8:$dst, imm:$src)], IIC_MOV>;
1256 def MOV16ri : Ii16<0xB8, AddRegFrm, (outs GR16:$dst), (ins i16imm:$src),
1257                    "mov{w}\t{$src, $dst|$dst, $src}",
1258                    [(set GR16:$dst, imm:$src)], IIC_MOV>, OpSize16;
1259 def MOV32ri : Ii32<0xB8, AddRegFrm, (outs GR32:$dst), (ins i32imm:$src),
1260                    "mov{l}\t{$src, $dst|$dst, $src}",
1261                    [(set GR32:$dst, imm:$src)], IIC_MOV>, OpSize32;
1262 def MOV64ri32 : RIi32S<0xC7, MRM0r, (outs GR64:$dst), (ins i64i32imm:$src),
1263                        "mov{q}\t{$src, $dst|$dst, $src}",
1264                        [(set GR64:$dst, i64immSExt32:$src)], IIC_MOV>;
1265 }
1266 let isReMaterializable = 1 in {
1267 def MOV64ri : RIi64<0xB8, AddRegFrm, (outs GR64:$dst), (ins i64imm:$src),
1268                     "movabs{q}\t{$src, $dst|$dst, $src}",
1269                     [(set GR64:$dst, imm:$src)], IIC_MOV>;
1270 }
1271
1272 // Longer forms that use a ModR/M byte. Needed for disassembler
1273 let isCodeGenOnly = 1, ForceDisassemble = 1, hasSideEffects = 0 in {
1274 def MOV8ri_alt  : Ii8 <0xC6, MRM0r, (outs GR8 :$dst), (ins i8imm :$src),
1275                    "mov{b}\t{$src, $dst|$dst, $src}", [], IIC_MOV>;
1276 def MOV16ri_alt : Ii16<0xC7, MRM0r, (outs GR16:$dst), (ins i16imm:$src),
1277                    "mov{w}\t{$src, $dst|$dst, $src}", [], IIC_MOV>, OpSize16;
1278 def MOV32ri_alt : Ii32<0xC7, MRM0r, (outs GR32:$dst), (ins i32imm:$src),
1279                    "mov{l}\t{$src, $dst|$dst, $src}", [], IIC_MOV>, OpSize32;
1280 }
1281 } // SchedRW
1282
1283 let SchedRW = [WriteStore] in {
1284 def MOV8mi  : Ii8 <0xC6, MRM0m, (outs), (ins i8mem :$dst, i8imm :$src),
1285                    "mov{b}\t{$src, $dst|$dst, $src}",
1286                    [(store (i8 imm:$src), addr:$dst)], IIC_MOV_MEM>;
1287 def MOV16mi : Ii16<0xC7, MRM0m, (outs), (ins i16mem:$dst, i16imm:$src),
1288                    "mov{w}\t{$src, $dst|$dst, $src}",
1289                    [(store (i16 imm:$src), addr:$dst)], IIC_MOV_MEM>, OpSize16;
1290 def MOV32mi : Ii32<0xC7, MRM0m, (outs), (ins i32mem:$dst, i32imm:$src),
1291                    "mov{l}\t{$src, $dst|$dst, $src}",
1292                    [(store (i32 imm:$src), addr:$dst)], IIC_MOV_MEM>, OpSize32;
1293 def MOV64mi32 : RIi32S<0xC7, MRM0m, (outs), (ins i64mem:$dst, i64i32imm:$src),
1294                        "mov{q}\t{$src, $dst|$dst, $src}",
1295                        [(store i64immSExt32:$src, addr:$dst)], IIC_MOV_MEM>;
1296 } // SchedRW
1297
1298 let hasSideEffects = 0 in {
1299
1300 /// Memory offset versions of moves. The immediate is an address mode sized
1301 /// offset from the segment base.
1302 let SchedRW = [WriteALU] in {
1303 let mayLoad = 1 in {
1304 let Defs = [AL] in
1305 def MOV8ao32 : Ii32<0xA0, RawFrmMemOffs, (outs), (ins offset32_8:$src),
1306                     "mov{b}\t{$src, %al|al, $src}", [], IIC_MOV_MEM>,
1307                     AdSize32;
1308 let Defs = [AX] in
1309 def MOV16ao32 : Ii32<0xA1, RawFrmMemOffs, (outs), (ins offset32_16:$src),
1310                      "mov{w}\t{$src, %ax|ax, $src}", [], IIC_MOV_MEM>,
1311                      OpSize16, AdSize32;
1312 let Defs = [EAX] in
1313 def MOV32ao32 : Ii32<0xA1, RawFrmMemOffs, (outs), (ins offset32_32:$src),
1314                      "mov{l}\t{$src, %eax|eax, $src}", [], IIC_MOV_MEM>,
1315                      OpSize32, AdSize32;
1316 let Defs = [RAX] in
1317 def MOV64ao32 : RIi32<0xA1, RawFrmMemOffs, (outs), (ins offset32_64:$src),
1318                       "mov{q}\t{$src, %rax|rax, $src}", [], IIC_MOV_MEM>,
1319                       AdSize32;
1320
1321 let Defs = [AL] in
1322 def MOV8ao16 : Ii16<0xA0, RawFrmMemOffs, (outs), (ins offset16_8:$src),
1323                     "mov{b}\t{$src, %al|al, $src}", [], IIC_MOV_MEM>, AdSize16;
1324 let Defs = [AX] in
1325 def MOV16ao16 : Ii16<0xA1, RawFrmMemOffs, (outs), (ins offset16_16:$src),
1326                      "mov{w}\t{$src, %ax|ax, $src}", [], IIC_MOV_MEM>,
1327                      OpSize16, AdSize16;
1328 let Defs = [EAX] in
1329 def MOV32ao16 : Ii16<0xA1, RawFrmMemOffs, (outs), (ins offset16_32:$src),
1330                      "mov{l}\t{$src, %eax|eax, $src}", [], IIC_MOV_MEM>,
1331                      AdSize16, OpSize32;
1332 }
1333 let mayStore = 1 in {
1334 let Uses = [AL] in
1335 def MOV8o32a : Ii32<0xA2, RawFrmMemOffs, (outs offset32_8:$dst), (ins),
1336                     "mov{b}\t{%al, $dst|$dst, al}", [], IIC_MOV_MEM>, AdSize32;
1337 let Uses = [AX] in
1338 def MOV16o32a : Ii32<0xA3, RawFrmMemOffs, (outs offset32_16:$dst), (ins),
1339                      "mov{w}\t{%ax, $dst|$dst, ax}", [], IIC_MOV_MEM>,
1340                      OpSize16, AdSize32;
1341 let Uses = [EAX] in
1342 def MOV32o32a : Ii32<0xA3, RawFrmMemOffs, (outs offset32_32:$dst), (ins),
1343                      "mov{l}\t{%eax, $dst|$dst, eax}", [], IIC_MOV_MEM>,
1344                      OpSize32, AdSize32;
1345 let Uses = [RAX] in
1346 def MOV64o32a : RIi32<0xA3, RawFrmMemOffs, (outs offset32_64:$dst), (ins),
1347                       "mov{q}\t{%rax, $dst|$dst, rax}", [], IIC_MOV_MEM>,
1348                       AdSize32;
1349
1350 let Uses = [AL] in
1351 def MOV8o16a : Ii16<0xA2, RawFrmMemOffs, (outs offset16_8:$dst), (ins),
1352                     "mov{b}\t{%al, $dst|$dst, al}", [], IIC_MOV_MEM>, AdSize16;
1353 let Uses = [AX] in
1354 def MOV16o16a : Ii16<0xA3, RawFrmMemOffs, (outs offset16_16:$dst), (ins),
1355                      "mov{w}\t{%ax, $dst|$dst, ax}", [], IIC_MOV_MEM>,
1356                      OpSize16, AdSize16;
1357 let Uses = [EAX] in
1358 def MOV32o16a : Ii16<0xA3, RawFrmMemOffs, (outs offset16_32:$dst), (ins),
1359                      "mov{l}\t{%eax, $dst|$dst, eax}", [], IIC_MOV_MEM>,
1360                      OpSize32, AdSize16;
1361 }
1362 }
1363
1364 // These forms all have full 64-bit absolute addresses in their instructions
1365 // and use the movabs mnemonic to indicate this specific form.
1366 let mayLoad = 1 in {
1367 let Defs = [AL] in
1368 def MOV8ao64 : RIi64_NOREX<0xA0, RawFrmMemOffs, (outs), (ins offset64_8:$src),
1369                      "movabs{b}\t{$src, %al|al, $src}", []>, AdSize64;
1370 let Defs = [AX] in
1371 def MOV16ao64 : RIi64_NOREX<0xA1, RawFrmMemOffs, (outs), (ins offset64_16:$src),
1372                      "movabs{w}\t{$src, %ax|ax, $src}", []>, OpSize16, AdSize64;
1373 let Defs = [EAX] in
1374 def MOV32ao64 : RIi64_NOREX<0xA1, RawFrmMemOffs, (outs), (ins offset64_32:$src),
1375                      "movabs{l}\t{$src, %eax|eax, $src}", []>, OpSize32,
1376                      AdSize64;
1377 let Defs = [RAX] in
1378 def MOV64ao64 : RIi64<0xA1, RawFrmMemOffs, (outs), (ins offset64_64:$src),
1379                      "movabs{q}\t{$src, %rax|rax, $src}", []>, AdSize64;
1380 }
1381
1382 let mayStore = 1 in {
1383 let Uses = [AL] in
1384 def MOV8o64a : RIi64_NOREX<0xA2, RawFrmMemOffs, (outs offset64_8:$dst), (ins),
1385                      "movabs{b}\t{%al, $dst|$dst, al}", []>, AdSize64;
1386 let Uses = [AX] in
1387 def MOV16o64a : RIi64_NOREX<0xA3, RawFrmMemOffs, (outs offset64_16:$dst), (ins),
1388                      "movabs{w}\t{%ax, $dst|$dst, ax}", []>, OpSize16, AdSize64;
1389 let Uses = [EAX] in
1390 def MOV32o64a : RIi64_NOREX<0xA3, RawFrmMemOffs, (outs offset64_32:$dst), (ins),
1391                      "movabs{l}\t{%eax, $dst|$dst, eax}", []>, OpSize32,
1392                      AdSize64;
1393 let Uses = [RAX] in
1394 def MOV64o64a : RIi64<0xA3, RawFrmMemOffs, (outs offset64_64:$dst), (ins),
1395                      "movabs{q}\t{%rax, $dst|$dst, rax}", []>, AdSize64;
1396 }
1397 } // hasSideEffects = 0
1398
1399 let isCodeGenOnly = 1, ForceDisassemble = 1, hasSideEffects = 0,
1400     SchedRW = [WriteMove] in {
1401 def MOV8rr_REV : I<0x8A, MRMSrcReg, (outs GR8:$dst), (ins GR8:$src),
1402                    "mov{b}\t{$src, $dst|$dst, $src}", [], IIC_MOV>;
1403 def MOV16rr_REV : I<0x8B, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src),
1404                     "mov{w}\t{$src, $dst|$dst, $src}", [], IIC_MOV>, OpSize16;
1405 def MOV32rr_REV : I<0x8B, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src),
1406                     "mov{l}\t{$src, $dst|$dst, $src}", [], IIC_MOV>, OpSize32;
1407 def MOV64rr_REV : RI<0x8B, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
1408                      "mov{q}\t{$src, $dst|$dst, $src}", [], IIC_MOV>;
1409 }
1410
1411 let canFoldAsLoad = 1, isReMaterializable = 1, SchedRW = [WriteLoad] in {
1412 def MOV8rm  : I<0x8A, MRMSrcMem, (outs GR8 :$dst), (ins i8mem :$src),
1413                 "mov{b}\t{$src, $dst|$dst, $src}",
1414                 [(set GR8:$dst, (loadi8 addr:$src))], IIC_MOV_MEM>;
1415 def MOV16rm : I<0x8B, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
1416                 "mov{w}\t{$src, $dst|$dst, $src}",
1417                 [(set GR16:$dst, (loadi16 addr:$src))], IIC_MOV_MEM>, OpSize16;
1418 def MOV32rm : I<0x8B, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
1419                 "mov{l}\t{$src, $dst|$dst, $src}",
1420                 [(set GR32:$dst, (loadi32 addr:$src))], IIC_MOV_MEM>, OpSize32;
1421 def MOV64rm : RI<0x8B, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
1422                  "mov{q}\t{$src, $dst|$dst, $src}",
1423                  [(set GR64:$dst, (load addr:$src))], IIC_MOV_MEM>;
1424 }
1425
1426 let SchedRW = [WriteStore] in {
1427 def MOV8mr  : I<0x88, MRMDestMem, (outs), (ins i8mem :$dst, GR8 :$src),
1428                 "mov{b}\t{$src, $dst|$dst, $src}",
1429                 [(store GR8:$src, addr:$dst)], IIC_MOV_MEM>;
1430 def MOV16mr : I<0x89, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src),
1431                 "mov{w}\t{$src, $dst|$dst, $src}",
1432                 [(store GR16:$src, addr:$dst)], IIC_MOV_MEM>, OpSize16;
1433 def MOV32mr : I<0x89, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src),
1434                 "mov{l}\t{$src, $dst|$dst, $src}",
1435                 [(store GR32:$src, addr:$dst)], IIC_MOV_MEM>, OpSize32;
1436 def MOV64mr : RI<0x89, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1437                  "mov{q}\t{$src, $dst|$dst, $src}",
1438                  [(store GR64:$src, addr:$dst)], IIC_MOV_MEM>;
1439 } // SchedRW
1440
1441 // Versions of MOV8rr, MOV8mr, and MOV8rm that use i8mem_NOREX and GR8_NOREX so
1442 // that they can be used for copying and storing h registers, which can't be
1443 // encoded when a REX prefix is present.
1444 let isCodeGenOnly = 1 in {
1445 let hasSideEffects = 0 in
1446 def MOV8rr_NOREX : I<0x88, MRMDestReg,
1447                      (outs GR8_NOREX:$dst), (ins GR8_NOREX:$src),
1448                      "mov{b}\t{$src, $dst|$dst, $src}  # NOREX", [], IIC_MOV>,
1449                    Sched<[WriteMove]>;
1450 let mayStore = 1, hasSideEffects = 0 in
1451 def MOV8mr_NOREX : I<0x88, MRMDestMem,
1452                      (outs), (ins i8mem_NOREX:$dst, GR8_NOREX:$src),
1453                      "mov{b}\t{$src, $dst|$dst, $src}  # NOREX", [],
1454                      IIC_MOV_MEM>, Sched<[WriteStore]>;
1455 let mayLoad = 1, hasSideEffects = 0,
1456     canFoldAsLoad = 1, isReMaterializable = 1 in
1457 def MOV8rm_NOREX : I<0x8A, MRMSrcMem,
1458                      (outs GR8_NOREX:$dst), (ins i8mem_NOREX:$src),
1459                      "mov{b}\t{$src, $dst|$dst, $src}  # NOREX", [],
1460                      IIC_MOV_MEM>, Sched<[WriteLoad]>;
1461 }
1462
1463
1464 // Condition code ops, incl. set if equal/not equal/...
1465 let SchedRW = [WriteALU] in {
1466 let Defs = [EFLAGS], Uses = [AH] in
1467 def SAHF     : I<0x9E, RawFrm, (outs),  (ins), "sahf",
1468                  [(set EFLAGS, (X86sahf AH))], IIC_AHF>;
1469 let Defs = [AH], Uses = [EFLAGS], hasSideEffects = 0 in
1470 def LAHF     : I<0x9F, RawFrm, (outs),  (ins), "lahf", [],
1471                 IIC_AHF>;  // AH = flags
1472 } // SchedRW
1473
1474 //===----------------------------------------------------------------------===//
1475 // Bit tests instructions: BT, BTS, BTR, BTC.
1476
1477 let Defs = [EFLAGS] in {
1478 let SchedRW = [WriteALU] in {
1479 def BT16rr : I<0xA3, MRMDestReg, (outs), (ins GR16:$src1, GR16:$src2),
1480                "bt{w}\t{$src2, $src1|$src1, $src2}",
1481                [(set EFLAGS, (X86bt GR16:$src1, GR16:$src2))], IIC_BT_RR>,
1482                OpSize16, TB;
1483 def BT32rr : I<0xA3, MRMDestReg, (outs), (ins GR32:$src1, GR32:$src2),
1484                "bt{l}\t{$src2, $src1|$src1, $src2}",
1485                [(set EFLAGS, (X86bt GR32:$src1, GR32:$src2))], IIC_BT_RR>,
1486                OpSize32, TB;
1487 def BT64rr : RI<0xA3, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1488                "bt{q}\t{$src2, $src1|$src1, $src2}",
1489                [(set EFLAGS, (X86bt GR64:$src1, GR64:$src2))], IIC_BT_RR>, TB;
1490 } // SchedRW
1491
1492 // Unlike with the register+register form, the memory+register form of the
1493 // bt instruction does not ignore the high bits of the index. From ISel's
1494 // perspective, this is pretty bizarre. Make these instructions disassembly
1495 // only for now.
1496
1497 let mayLoad = 1, hasSideEffects = 0, SchedRW = [WriteALULd] in {
1498   def BT16mr : I<0xA3, MRMDestMem, (outs), (ins i16mem:$src1, GR16:$src2),
1499                  "bt{w}\t{$src2, $src1|$src1, $src2}",
1500   //               [(X86bt (loadi16 addr:$src1), GR16:$src2),
1501   //                (implicit EFLAGS)]
1502                  [], IIC_BT_MR
1503                  >, OpSize16, TB, Requires<[FastBTMem]>;
1504   def BT32mr : I<0xA3, MRMDestMem, (outs), (ins i32mem:$src1, GR32:$src2),
1505                  "bt{l}\t{$src2, $src1|$src1, $src2}",
1506   //               [(X86bt (loadi32 addr:$src1), GR32:$src2),
1507   //                (implicit EFLAGS)]
1508                  [], IIC_BT_MR
1509                  >, OpSize32, TB, Requires<[FastBTMem]>;
1510   def BT64mr : RI<0xA3, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1511                  "bt{q}\t{$src2, $src1|$src1, $src2}",
1512   //               [(X86bt (loadi64 addr:$src1), GR64:$src2),
1513   //                (implicit EFLAGS)]
1514                   [], IIC_BT_MR
1515                   >, TB;
1516 }
1517
1518 let SchedRW = [WriteALU] in {
1519 def BT16ri8 : Ii8<0xBA, MRM4r, (outs), (ins GR16:$src1, i16i8imm:$src2),
1520                 "bt{w}\t{$src2, $src1|$src1, $src2}",
1521                 [(set EFLAGS, (X86bt GR16:$src1, i16immSExt8:$src2))],
1522                 IIC_BT_RI>, OpSize16, TB;
1523 def BT32ri8 : Ii8<0xBA, MRM4r, (outs), (ins GR32:$src1, i32i8imm:$src2),
1524                 "bt{l}\t{$src2, $src1|$src1, $src2}",
1525                 [(set EFLAGS, (X86bt GR32:$src1, i32immSExt8:$src2))],
1526                 IIC_BT_RI>, OpSize32, TB;
1527 def BT64ri8 : RIi8<0xBA, MRM4r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1528                 "bt{q}\t{$src2, $src1|$src1, $src2}",
1529                 [(set EFLAGS, (X86bt GR64:$src1, i64immSExt8:$src2))],
1530                 IIC_BT_RI>, TB;
1531 } // SchedRW
1532
1533 // Note that these instructions don't need FastBTMem because that
1534 // only applies when the other operand is in a register. When it's
1535 // an immediate, bt is still fast.
1536 let SchedRW = [WriteALU] in {
1537 def BT16mi8 : Ii8<0xBA, MRM4m, (outs), (ins i16mem:$src1, i16i8imm:$src2),
1538                 "bt{w}\t{$src2, $src1|$src1, $src2}",
1539                 [(set EFLAGS, (X86bt (loadi16 addr:$src1), i16immSExt8:$src2))
1540                  ], IIC_BT_MI>, OpSize16, TB;
1541 def BT32mi8 : Ii8<0xBA, MRM4m, (outs), (ins i32mem:$src1, i32i8imm:$src2),
1542                 "bt{l}\t{$src2, $src1|$src1, $src2}",
1543                 [(set EFLAGS, (X86bt (loadi32 addr:$src1), i32immSExt8:$src2))
1544                  ], IIC_BT_MI>, OpSize32, TB;
1545 def BT64mi8 : RIi8<0xBA, MRM4m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1546                 "bt{q}\t{$src2, $src1|$src1, $src2}",
1547                 [(set EFLAGS, (X86bt (loadi64 addr:$src1),
1548                                      i64immSExt8:$src2))], IIC_BT_MI>, TB;
1549 } // SchedRW
1550
1551 let hasSideEffects = 0 in {
1552 let SchedRW = [WriteALU] in {
1553 def BTC16rr : I<0xBB, MRMDestReg, (outs), (ins GR16:$src1, GR16:$src2),
1554                 "btc{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>,
1555                 OpSize16, TB;
1556 def BTC32rr : I<0xBB, MRMDestReg, (outs), (ins GR32:$src1, GR32:$src2),
1557                 "btc{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>,
1558                 OpSize32, TB;
1559 def BTC64rr : RI<0xBB, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1560                  "btc{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>, TB;
1561 } // SchedRW
1562
1563 let mayLoad = 1, mayStore = 1, SchedRW = [WriteALULd, WriteRMW] in {
1564 def BTC16mr : I<0xBB, MRMDestMem, (outs), (ins i16mem:$src1, GR16:$src2),
1565                 "btc{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>,
1566                 OpSize16, TB;
1567 def BTC32mr : I<0xBB, MRMDestMem, (outs), (ins i32mem:$src1, GR32:$src2),
1568                 "btc{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>,
1569                 OpSize32, TB;
1570 def BTC64mr : RI<0xBB, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1571                  "btc{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>, TB;
1572 }
1573
1574 let SchedRW = [WriteALU] in {
1575 def BTC16ri8 : Ii8<0xBA, MRM7r, (outs), (ins GR16:$src1, i16i8imm:$src2),
1576                     "btc{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>,
1577                     OpSize16, TB;
1578 def BTC32ri8 : Ii8<0xBA, MRM7r, (outs), (ins GR32:$src1, i32i8imm:$src2),
1579                     "btc{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>,
1580                     OpSize32, TB;
1581 def BTC64ri8 : RIi8<0xBA, MRM7r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1582                     "btc{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>, TB;
1583 } // SchedRW
1584
1585 let mayLoad = 1, mayStore = 1, SchedRW = [WriteALULd, WriteRMW] in {
1586 def BTC16mi8 : Ii8<0xBA, MRM7m, (outs), (ins i16mem:$src1, i16i8imm:$src2),
1587                     "btc{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>,
1588                     OpSize16, TB;
1589 def BTC32mi8 : Ii8<0xBA, MRM7m, (outs), (ins i32mem:$src1, i32i8imm:$src2),
1590                     "btc{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>,
1591                     OpSize32, TB;
1592 def BTC64mi8 : RIi8<0xBA, MRM7m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1593                     "btc{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>, TB;
1594 }
1595
1596 let SchedRW = [WriteALU] in {
1597 def BTR16rr : I<0xB3, MRMDestReg, (outs), (ins GR16:$src1, GR16:$src2),
1598                 "btr{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>,
1599                 OpSize16, TB;
1600 def BTR32rr : I<0xB3, MRMDestReg, (outs), (ins GR32:$src1, GR32:$src2),
1601                 "btr{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>,
1602                 OpSize32, TB;
1603 def BTR64rr : RI<0xB3, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1604                  "btr{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1605 } // SchedRW
1606
1607 let mayLoad = 1, mayStore = 1, SchedRW = [WriteALULd, WriteRMW] in {
1608 def BTR16mr : I<0xB3, MRMDestMem, (outs), (ins i16mem:$src1, GR16:$src2),
1609                 "btr{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>,
1610                 OpSize16, TB;
1611 def BTR32mr : I<0xB3, MRMDestMem, (outs), (ins i32mem:$src1, GR32:$src2),
1612                 "btr{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>,
1613                 OpSize32, TB;
1614 def BTR64mr : RI<0xB3, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1615                  "btr{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>, TB;
1616 }
1617
1618 let SchedRW = [WriteALU] in {
1619 def BTR16ri8 : Ii8<0xBA, MRM6r, (outs), (ins GR16:$src1, i16i8imm:$src2),
1620                     "btr{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>,
1621                     OpSize16, TB;
1622 def BTR32ri8 : Ii8<0xBA, MRM6r, (outs), (ins GR32:$src1, i32i8imm:$src2),
1623                     "btr{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>,
1624                     OpSize32, TB;
1625 def BTR64ri8 : RIi8<0xBA, MRM6r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1626                     "btr{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>, TB;
1627 } // SchedRW
1628
1629 let mayLoad = 1, mayStore = 1, SchedRW = [WriteALULd, WriteRMW] in {
1630 def BTR16mi8 : Ii8<0xBA, MRM6m, (outs), (ins i16mem:$src1, i16i8imm:$src2),
1631                     "btr{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>,
1632                     OpSize16, TB;
1633 def BTR32mi8 : Ii8<0xBA, MRM6m, (outs), (ins i32mem:$src1, i32i8imm:$src2),
1634                     "btr{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>,
1635                     OpSize32, TB;
1636 def BTR64mi8 : RIi8<0xBA, MRM6m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1637                     "btr{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>, TB;
1638 }
1639
1640 let SchedRW = [WriteALU] in {
1641 def BTS16rr : I<0xAB, MRMDestReg, (outs), (ins GR16:$src1, GR16:$src2),
1642                 "bts{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>,
1643                 OpSize16, TB;
1644 def BTS32rr : I<0xAB, MRMDestReg, (outs), (ins GR32:$src1, GR32:$src2),
1645                 "bts{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>,
1646               OpSize32, TB;
1647 def BTS64rr : RI<0xAB, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1648                "bts{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RR>, TB;
1649 } // SchedRW
1650
1651 let mayLoad = 1, mayStore = 1, SchedRW = [WriteALULd, WriteRMW] in {
1652 def BTS16mr : I<0xAB, MRMDestMem, (outs), (ins i16mem:$src1, GR16:$src2),
1653               "bts{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>,
1654               OpSize16, TB;
1655 def BTS32mr : I<0xAB, MRMDestMem, (outs), (ins i32mem:$src1, GR32:$src2),
1656               "bts{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>,
1657               OpSize32, TB;
1658 def BTS64mr : RI<0xAB, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1659                  "bts{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MR>, TB;
1660 }
1661
1662 let SchedRW = [WriteALU] in {
1663 def BTS16ri8 : Ii8<0xBA, MRM5r, (outs), (ins GR16:$src1, i16i8imm:$src2),
1664                     "bts{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>,
1665                     OpSize16, TB;
1666 def BTS32ri8 : Ii8<0xBA, MRM5r, (outs), (ins GR32:$src1, i32i8imm:$src2),
1667                     "bts{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>,
1668                     OpSize32, TB;
1669 def BTS64ri8 : RIi8<0xBA, MRM5r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1670                     "bts{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_RI>, TB;
1671 } // SchedRW
1672
1673 let mayLoad = 1, mayStore = 1, SchedRW = [WriteALULd, WriteRMW] in {
1674 def BTS16mi8 : Ii8<0xBA, MRM5m, (outs), (ins i16mem:$src1, i16i8imm:$src2),
1675                     "bts{w}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>,
1676                     OpSize16, TB;
1677 def BTS32mi8 : Ii8<0xBA, MRM5m, (outs), (ins i32mem:$src1, i32i8imm:$src2),
1678                     "bts{l}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>,
1679                     OpSize32, TB;
1680 def BTS64mi8 : RIi8<0xBA, MRM5m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1681                     "bts{q}\t{$src2, $src1|$src1, $src2}", [], IIC_BTX_MI>, TB;
1682 }
1683 } // hasSideEffects = 0
1684 } // Defs = [EFLAGS]
1685
1686
1687 //===----------------------------------------------------------------------===//
1688 // Atomic support
1689 //
1690
1691 // Atomic swap. These are just normal xchg instructions. But since a memory
1692 // operand is referenced, the atomicity is ensured.
1693 multiclass ATOMIC_SWAP<bits<8> opc8, bits<8> opc, string mnemonic, string frag,
1694                        InstrItinClass itin> {
1695   let Constraints = "$val = $dst", SchedRW = [WriteALULd, WriteRMW] in {
1696     def NAME#8rm  : I<opc8, MRMSrcMem, (outs GR8:$dst),
1697                       (ins GR8:$val, i8mem:$ptr),
1698                       !strconcat(mnemonic, "{b}\t{$val, $ptr|$ptr, $val}"),
1699                       [(set
1700                          GR8:$dst,
1701                          (!cast<PatFrag>(frag # "_8") addr:$ptr, GR8:$val))],
1702                       itin>;
1703     def NAME#16rm : I<opc, MRMSrcMem, (outs GR16:$dst),
1704                       (ins GR16:$val, i16mem:$ptr),
1705                       !strconcat(mnemonic, "{w}\t{$val, $ptr|$ptr, $val}"),
1706                       [(set
1707                          GR16:$dst,
1708                          (!cast<PatFrag>(frag # "_16") addr:$ptr, GR16:$val))],
1709                       itin>, OpSize16;
1710     def NAME#32rm : I<opc, MRMSrcMem, (outs GR32:$dst),
1711                       (ins GR32:$val, i32mem:$ptr),
1712                       !strconcat(mnemonic, "{l}\t{$val, $ptr|$ptr, $val}"),
1713                       [(set
1714                          GR32:$dst,
1715                          (!cast<PatFrag>(frag # "_32") addr:$ptr, GR32:$val))],
1716                       itin>, OpSize32;
1717     def NAME#64rm : RI<opc, MRMSrcMem, (outs GR64:$dst),
1718                        (ins GR64:$val, i64mem:$ptr),
1719                        !strconcat(mnemonic, "{q}\t{$val, $ptr|$ptr, $val}"),
1720                        [(set
1721                          GR64:$dst,
1722                          (!cast<PatFrag>(frag # "_64") addr:$ptr, GR64:$val))],
1723                        itin>;
1724   }
1725 }
1726
1727 defm XCHG    : ATOMIC_SWAP<0x86, 0x87, "xchg", "atomic_swap", IIC_XCHG_MEM>;
1728
1729 // Swap between registers.
1730 let SchedRW = [WriteALU] in {
1731 let Constraints = "$val = $dst" in {
1732 def XCHG8rr : I<0x86, MRMSrcReg, (outs GR8:$dst), (ins GR8:$val, GR8:$src),
1733                 "xchg{b}\t{$val, $src|$src, $val}", [], IIC_XCHG_REG>;
1734 def XCHG16rr : I<0x87, MRMSrcReg, (outs GR16:$dst), (ins GR16:$val, GR16:$src),
1735                  "xchg{w}\t{$val, $src|$src, $val}", [], IIC_XCHG_REG>,
1736                  OpSize16;
1737 def XCHG32rr : I<0x87, MRMSrcReg, (outs GR32:$dst), (ins GR32:$val, GR32:$src),
1738                  "xchg{l}\t{$val, $src|$src, $val}", [], IIC_XCHG_REG>,
1739                  OpSize32;
1740 def XCHG64rr : RI<0x87, MRMSrcReg, (outs GR64:$dst), (ins GR64:$val,GR64:$src),
1741                   "xchg{q}\t{$val, $src|$src, $val}", [], IIC_XCHG_REG>;
1742 }
1743
1744 // Swap between EAX and other registers.
1745 let Uses = [AX], Defs = [AX] in
1746 def XCHG16ar : I<0x90, AddRegFrm, (outs), (ins GR16:$src),
1747                   "xchg{w}\t{$src, %ax|ax, $src}", [], IIC_XCHG_REG>, OpSize16;
1748 let Uses = [EAX], Defs = [EAX] in
1749 def XCHG32ar : I<0x90, AddRegFrm, (outs), (ins GR32:$src),
1750                   "xchg{l}\t{$src, %eax|eax, $src}", [], IIC_XCHG_REG>,
1751                   OpSize32, Requires<[Not64BitMode]>;
1752 let Uses = [EAX], Defs = [EAX] in
1753 // Uses GR32_NOAX in 64-bit mode to prevent encoding using the 0x90 NOP encoding.
1754 // xchg %eax, %eax needs to clear upper 32-bits of RAX so is not a NOP.
1755 def XCHG32ar64 : I<0x90, AddRegFrm, (outs), (ins GR32_NOAX:$src),
1756                    "xchg{l}\t{$src, %eax|eax, $src}", [], IIC_XCHG_REG>,
1757                    OpSize32, Requires<[In64BitMode]>;
1758 let Uses = [RAX], Defs = [RAX] in
1759 def XCHG64ar : RI<0x90, AddRegFrm, (outs), (ins GR64:$src),
1760                   "xchg{q}\t{$src, %rax|rax, $src}", [], IIC_XCHG_REG>;
1761 } // SchedRW
1762
1763 let SchedRW = [WriteALU] in {
1764 def XADD8rr : I<0xC0, MRMDestReg, (outs GR8:$dst), (ins GR8:$src),
1765                 "xadd{b}\t{$src, $dst|$dst, $src}", [], IIC_XADD_REG>, TB;
1766 def XADD16rr : I<0xC1, MRMDestReg, (outs GR16:$dst), (ins GR16:$src),
1767                  "xadd{w}\t{$src, $dst|$dst, $src}", [], IIC_XADD_REG>, TB,
1768                  OpSize16;
1769 def XADD32rr  : I<0xC1, MRMDestReg, (outs GR32:$dst), (ins GR32:$src),
1770                  "xadd{l}\t{$src, $dst|$dst, $src}", [], IIC_XADD_REG>, TB,
1771                  OpSize32;
1772 def XADD64rr  : RI<0xC1, MRMDestReg, (outs GR64:$dst), (ins GR64:$src),
1773                    "xadd{q}\t{$src, $dst|$dst, $src}", [], IIC_XADD_REG>, TB;
1774 } // SchedRW
1775
1776 let mayLoad = 1, mayStore = 1, SchedRW = [WriteALULd, WriteRMW] in {
1777 def XADD8rm   : I<0xC0, MRMDestMem, (outs), (ins i8mem:$dst, GR8:$src),
1778                  "xadd{b}\t{$src, $dst|$dst, $src}", [], IIC_XADD_MEM>, TB;
1779 def XADD16rm  : I<0xC1, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src),
1780                  "xadd{w}\t{$src, $dst|$dst, $src}", [], IIC_XADD_MEM>, TB,
1781                  OpSize16;
1782 def XADD32rm  : I<0xC1, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src),
1783                  "xadd{l}\t{$src, $dst|$dst, $src}", [], IIC_XADD_MEM>, TB,
1784                  OpSize32;
1785 def XADD64rm  : RI<0xC1, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1786                    "xadd{q}\t{$src, $dst|$dst, $src}", [], IIC_XADD_MEM>, TB;
1787
1788 }
1789
1790 let SchedRW = [WriteALU] in {
1791 def CMPXCHG8rr : I<0xB0, MRMDestReg, (outs GR8:$dst), (ins GR8:$src),
1792                    "cmpxchg{b}\t{$src, $dst|$dst, $src}", [],
1793                    IIC_CMPXCHG_REG8>, TB;
1794 def CMPXCHG16rr : I<0xB1, MRMDestReg, (outs GR16:$dst), (ins GR16:$src),
1795                     "cmpxchg{w}\t{$src, $dst|$dst, $src}", [],
1796                     IIC_CMPXCHG_REG>, TB, OpSize16;
1797 def CMPXCHG32rr  : I<0xB1, MRMDestReg, (outs GR32:$dst), (ins GR32:$src),
1798                      "cmpxchg{l}\t{$src, $dst|$dst, $src}", [],
1799                      IIC_CMPXCHG_REG>, TB, OpSize32;
1800 def CMPXCHG64rr  : RI<0xB1, MRMDestReg, (outs GR64:$dst), (ins GR64:$src),
1801                       "cmpxchg{q}\t{$src, $dst|$dst, $src}", [],
1802                       IIC_CMPXCHG_REG>, TB;
1803 } // SchedRW
1804
1805 let SchedRW = [WriteALULd, WriteRMW] in {
1806 let mayLoad = 1, mayStore = 1 in {
1807 def CMPXCHG8rm   : I<0xB0, MRMDestMem, (outs), (ins i8mem:$dst, GR8:$src),
1808                      "cmpxchg{b}\t{$src, $dst|$dst, $src}", [],
1809                      IIC_CMPXCHG_MEM8>, TB;
1810 def CMPXCHG16rm  : I<0xB1, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src),
1811                      "cmpxchg{w}\t{$src, $dst|$dst, $src}", [],
1812                      IIC_CMPXCHG_MEM>, TB, OpSize16;
1813 def CMPXCHG32rm  : I<0xB1, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src),
1814                      "cmpxchg{l}\t{$src, $dst|$dst, $src}", [],
1815                      IIC_CMPXCHG_MEM>, TB, OpSize32;
1816 def CMPXCHG64rm  : RI<0xB1, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1817                       "cmpxchg{q}\t{$src, $dst|$dst, $src}", [],
1818                       IIC_CMPXCHG_MEM>, TB;
1819 }
1820
1821 let Defs = [EAX, EDX, EFLAGS], Uses = [EAX, EBX, ECX, EDX] in
1822 def CMPXCHG8B : I<0xC7, MRM1m, (outs), (ins i64mem:$dst),
1823                   "cmpxchg8b\t$dst", [], IIC_CMPXCHG_8B>, TB;
1824
1825 let Defs = [RAX, RDX, EFLAGS], Uses = [RAX, RBX, RCX, RDX] in
1826 def CMPXCHG16B : RI<0xC7, MRM1m, (outs), (ins i128mem:$dst),
1827                     "cmpxchg16b\t$dst", [], IIC_CMPXCHG_16B>,
1828                     TB, Requires<[HasCmpxchg16b]>;
1829 } // SchedRW
1830
1831
1832 // Lock instruction prefix
1833 def LOCK_PREFIX : I<0xF0, RawFrm, (outs),  (ins), "lock", []>;
1834
1835 // Rex64 instruction prefix
1836 def REX64_PREFIX : I<0x48, RawFrm, (outs),  (ins), "rex64", []>,
1837                      Requires<[In64BitMode]>;
1838
1839 // Data16 instruction prefix
1840 def DATA16_PREFIX : I<0x66, RawFrm, (outs),  (ins), "data16", []>;
1841
1842 // Repeat string operation instruction prefixes
1843 // These uses the DF flag in the EFLAGS register to inc or dec ECX
1844 let Defs = [ECX], Uses = [ECX,EFLAGS] in {
1845 // Repeat (used with INS, OUTS, MOVS, LODS and STOS)
1846 def REP_PREFIX : I<0xF3, RawFrm, (outs),  (ins), "rep", []>;
1847 // Repeat while not equal (used with CMPS and SCAS)
1848 def REPNE_PREFIX : I<0xF2, RawFrm, (outs),  (ins), "repne", []>;
1849 }
1850
1851
1852 // String manipulation instructions
1853 let SchedRW = [WriteMicrocoded] in {
1854 // These uses the DF flag in the EFLAGS register to inc or dec EDI and ESI
1855 let Defs = [AL,ESI], Uses = [ESI,EFLAGS] in
1856 def LODSB : I<0xAC, RawFrmSrc, (outs), (ins srcidx8:$src),
1857               "lodsb\t{$src, %al|al, $src}", [], IIC_LODS>;
1858 let Defs = [AX,ESI], Uses = [ESI,EFLAGS] in
1859 def LODSW : I<0xAD, RawFrmSrc, (outs), (ins srcidx16:$src),
1860               "lodsw\t{$src, %ax|ax, $src}", [], IIC_LODS>, OpSize16;
1861 let Defs = [EAX,ESI], Uses = [ESI,EFLAGS] in
1862 def LODSL : I<0xAD, RawFrmSrc, (outs), (ins srcidx32:$src),
1863               "lods{l|d}\t{$src, %eax|eax, $src}", [], IIC_LODS>, OpSize32;
1864 let Defs = [RAX,ESI], Uses = [ESI,EFLAGS] in
1865 def LODSQ : RI<0xAD, RawFrmSrc, (outs), (ins srcidx64:$src),
1866                "lodsq\t{$src, %rax|rax, $src}", [], IIC_LODS>;
1867 }
1868
1869 let SchedRW = [WriteSystem] in {
1870 // These uses the DF flag in the EFLAGS register to inc or dec EDI and ESI
1871 let Defs = [ESI], Uses = [DX,ESI,EFLAGS] in {
1872 def OUTSB : I<0x6E, RawFrmSrc, (outs), (ins srcidx8:$src),
1873              "outsb\t{$src, %dx|dx, $src}", [], IIC_OUTS>;
1874 def OUTSW : I<0x6F, RawFrmSrc, (outs), (ins srcidx16:$src),
1875               "outsw\t{$src, %dx|dx, $src}", [], IIC_OUTS>, OpSize16;
1876 def OUTSL : I<0x6F, RawFrmSrc, (outs), (ins srcidx32:$src),
1877               "outs{l|d}\t{$src, %dx|dx, $src}", [], IIC_OUTS>, OpSize32;
1878 }
1879
1880 // These uses the DF flag in the EFLAGS register to inc or dec EDI and ESI
1881 let Defs = [EDI], Uses = [DX,EDI,EFLAGS] in {
1882 def INSB : I<0x6C, RawFrmDst, (outs dstidx8:$dst), (ins),
1883              "insb\t{%dx, $dst|$dst, dx}", [], IIC_INS>;
1884 def INSW : I<0x6D, RawFrmDst, (outs dstidx16:$dst), (ins),
1885              "insw\t{%dx, $dst|$dst, dx}", [], IIC_INS>,  OpSize16;
1886 def INSL : I<0x6D, RawFrmDst, (outs dstidx32:$dst), (ins),
1887              "ins{l|d}\t{%dx, $dst|$dst, dx}", [], IIC_INS>, OpSize32;
1888 }
1889 }
1890
1891 // Flag instructions
1892 let SchedRW = [WriteALU] in {
1893 def CLC : I<0xF8, RawFrm, (outs), (ins), "clc", [], IIC_CLC>;
1894 def STC : I<0xF9, RawFrm, (outs), (ins), "stc", [], IIC_STC>;
1895 def CLI : I<0xFA, RawFrm, (outs), (ins), "cli", [], IIC_CLI>;
1896 def STI : I<0xFB, RawFrm, (outs), (ins), "sti", [], IIC_STI>;
1897 def CLD : I<0xFC, RawFrm, (outs), (ins), "cld", [], IIC_CLD>;
1898 def STD : I<0xFD, RawFrm, (outs), (ins), "std", [], IIC_STD>;
1899 def CMC : I<0xF5, RawFrm, (outs), (ins), "cmc", [], IIC_CMC>;
1900
1901 def CLTS : I<0x06, RawFrm, (outs), (ins), "clts", [], IIC_CLTS>, TB;
1902 }
1903
1904 // Table lookup instructions
1905 def XLAT : I<0xD7, RawFrm, (outs), (ins), "xlatb", [], IIC_XLAT>,
1906            Sched<[WriteLoad]>;
1907
1908 let SchedRW = [WriteMicrocoded] in {
1909 // ASCII Adjust After Addition
1910 // sets AL, AH and CF and AF of EFLAGS and uses AL and AF of EFLAGS
1911 def AAA : I<0x37, RawFrm, (outs), (ins), "aaa", [], IIC_AAA>,
1912             Requires<[Not64BitMode]>;
1913
1914 // ASCII Adjust AX Before Division
1915 // sets AL, AH and EFLAGS and uses AL and AH
1916 def AAD8i8 : Ii8<0xD5, RawFrm, (outs), (ins i8imm:$src),
1917                  "aad\t$src", [], IIC_AAD>, Requires<[Not64BitMode]>;
1918
1919 // ASCII Adjust AX After Multiply
1920 // sets AL, AH and EFLAGS and uses AL
1921 def AAM8i8 : Ii8<0xD4, RawFrm, (outs), (ins i8imm:$src),
1922                  "aam\t$src", [], IIC_AAM>, Requires<[Not64BitMode]>;
1923
1924 // ASCII Adjust AL After Subtraction - sets
1925 // sets AL, AH and CF and AF of EFLAGS and uses AL and AF of EFLAGS
1926 def AAS : I<0x3F, RawFrm, (outs), (ins), "aas", [], IIC_AAS>,
1927             Requires<[Not64BitMode]>;
1928
1929 // Decimal Adjust AL after Addition
1930 // sets AL, CF and AF of EFLAGS and uses AL, CF and AF of EFLAGS
1931 def DAA : I<0x27, RawFrm, (outs), (ins), "daa", [], IIC_DAA>,
1932             Requires<[Not64BitMode]>;
1933
1934 // Decimal Adjust AL after Subtraction
1935 // sets AL, CF and AF of EFLAGS and uses AL, CF and AF of EFLAGS
1936 def DAS : I<0x2F, RawFrm, (outs), (ins), "das", [], IIC_DAS>,
1937             Requires<[Not64BitMode]>;
1938 } // SchedRW
1939
1940 let SchedRW = [WriteSystem] in {
1941 // Check Array Index Against Bounds
1942 def BOUNDS16rm : I<0x62, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
1943                    "bound\t{$src, $dst|$dst, $src}", [], IIC_BOUND>, OpSize16,
1944                    Requires<[Not64BitMode]>;
1945 def BOUNDS32rm : I<0x62, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
1946                    "bound\t{$src, $dst|$dst, $src}", [], IIC_BOUND>, OpSize32,
1947                    Requires<[Not64BitMode]>;
1948
1949 // Adjust RPL Field of Segment Selector
1950 def ARPL16rr : I<0x63, MRMDestReg, (outs GR16:$dst), (ins GR16:$src),
1951                  "arpl\t{$src, $dst|$dst, $src}", [], IIC_ARPL_REG>,
1952                  Requires<[Not64BitMode]>;
1953 def ARPL16mr : I<0x63, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src),
1954                  "arpl\t{$src, $dst|$dst, $src}", [], IIC_ARPL_MEM>,
1955                  Requires<[Not64BitMode]>;
1956 } // SchedRW
1957
1958 //===----------------------------------------------------------------------===//
1959 // MOVBE Instructions
1960 //
1961 let Predicates = [HasMOVBE] in {
1962   let SchedRW = [WriteALULd] in {
1963   def MOVBE16rm : I<0xF0, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
1964                     "movbe{w}\t{$src, $dst|$dst, $src}",
1965                     [(set GR16:$dst, (bswap (loadi16 addr:$src)))], IIC_MOVBE>,
1966                     OpSize16, T8PS;
1967   def MOVBE32rm : I<0xF0, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
1968                     "movbe{l}\t{$src, $dst|$dst, $src}",
1969                     [(set GR32:$dst, (bswap (loadi32 addr:$src)))], IIC_MOVBE>,
1970                     OpSize32, T8PS;
1971   def MOVBE64rm : RI<0xF0, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
1972                      "movbe{q}\t{$src, $dst|$dst, $src}",
1973                      [(set GR64:$dst, (bswap (loadi64 addr:$src)))], IIC_MOVBE>,
1974                      T8PS;
1975   }
1976   let SchedRW = [WriteStore] in {
1977   def MOVBE16mr : I<0xF1, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src),
1978                     "movbe{w}\t{$src, $dst|$dst, $src}",
1979                     [(store (bswap GR16:$src), addr:$dst)], IIC_MOVBE>,
1980                     OpSize16, T8PS;
1981   def MOVBE32mr : I<0xF1, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src),
1982                     "movbe{l}\t{$src, $dst|$dst, $src}",
1983                     [(store (bswap GR32:$src), addr:$dst)], IIC_MOVBE>,
1984                     OpSize32, T8PS;
1985   def MOVBE64mr : RI<0xF1, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1986                      "movbe{q}\t{$src, $dst|$dst, $src}",
1987                      [(store (bswap GR64:$src), addr:$dst)], IIC_MOVBE>,
1988                      T8PS;
1989   }
1990 }
1991
1992 //===----------------------------------------------------------------------===//
1993 // RDRAND Instruction
1994 //
1995 let Predicates = [HasRDRAND], Defs = [EFLAGS] in {
1996   def RDRAND16r : I<0xC7, MRM6r, (outs GR16:$dst), (ins),
1997                     "rdrand{w}\t$dst",
1998                     [(set GR16:$dst, EFLAGS, (X86rdrand))]>, OpSize16, TB;
1999   def RDRAND32r : I<0xC7, MRM6r, (outs GR32:$dst), (ins),
2000                     "rdrand{l}\t$dst",
2001                     [(set GR32:$dst, EFLAGS, (X86rdrand))]>, OpSize32, TB;
2002   def RDRAND64r : RI<0xC7, MRM6r, (outs GR64:$dst), (ins),
2003                      "rdrand{q}\t$dst",
2004                      [(set GR64:$dst, EFLAGS, (X86rdrand))]>, TB;
2005 }
2006
2007 //===----------------------------------------------------------------------===//
2008 // RDSEED Instruction
2009 //
2010 let Predicates = [HasRDSEED], Defs = [EFLAGS] in {
2011   def RDSEED16r : I<0xC7, MRM7r, (outs GR16:$dst), (ins),
2012                     "rdseed{w}\t$dst",
2013                     [(set GR16:$dst, EFLAGS, (X86rdseed))]>, OpSize16, TB;
2014   def RDSEED32r : I<0xC7, MRM7r, (outs GR32:$dst), (ins),
2015                     "rdseed{l}\t$dst",
2016                     [(set GR32:$dst, EFLAGS, (X86rdseed))]>, OpSize32, TB;
2017   def RDSEED64r : RI<0xC7, MRM7r, (outs GR64:$dst), (ins),
2018                      "rdseed{q}\t$dst",
2019                      [(set GR64:$dst, EFLAGS, (X86rdseed))]>, TB;
2020 }
2021
2022 //===----------------------------------------------------------------------===//
2023 // LZCNT Instruction
2024 //
2025 let Predicates = [HasLZCNT], Defs = [EFLAGS] in {
2026   def LZCNT16rr : I<0xBD, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src),
2027                     "lzcnt{w}\t{$src, $dst|$dst, $src}",
2028                     [(set GR16:$dst, (ctlz GR16:$src)), (implicit EFLAGS)]>, XS,
2029                     OpSize16;
2030   def LZCNT16rm : I<0xBD, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
2031                     "lzcnt{w}\t{$src, $dst|$dst, $src}",
2032                     [(set GR16:$dst, (ctlz (loadi16 addr:$src))),
2033                      (implicit EFLAGS)]>, XS, OpSize16;
2034
2035   def LZCNT32rr : I<0xBD, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src),
2036                     "lzcnt{l}\t{$src, $dst|$dst, $src}",
2037                     [(set GR32:$dst, (ctlz GR32:$src)), (implicit EFLAGS)]>, XS,
2038                     OpSize32;
2039   def LZCNT32rm : I<0xBD, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
2040                     "lzcnt{l}\t{$src, $dst|$dst, $src}",
2041                     [(set GR32:$dst, (ctlz (loadi32 addr:$src))),
2042                      (implicit EFLAGS)]>, XS, OpSize32;
2043
2044   def LZCNT64rr : RI<0xBD, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
2045                      "lzcnt{q}\t{$src, $dst|$dst, $src}",
2046                      [(set GR64:$dst, (ctlz GR64:$src)), (implicit EFLAGS)]>,
2047                      XS;
2048   def LZCNT64rm : RI<0xBD, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
2049                      "lzcnt{q}\t{$src, $dst|$dst, $src}",
2050                      [(set GR64:$dst, (ctlz (loadi64 addr:$src))),
2051                       (implicit EFLAGS)]>, XS;
2052 }
2053
2054 let Predicates = [HasLZCNT] in {
2055   def : Pat<(X86cmov (ctlz GR16:$src), (i16 16), (X86_COND_E_OR_NE),
2056               (X86cmp GR16:$src, (i16 0))),
2057             (LZCNT16rr GR16:$src)>;
2058   def : Pat<(X86cmov (ctlz GR32:$src), (i32 32), (X86_COND_E_OR_NE),
2059               (X86cmp GR32:$src, (i32 0))),
2060             (LZCNT32rr GR32:$src)>;
2061   def : Pat<(X86cmov (ctlz GR64:$src), (i64 64), (X86_COND_E_OR_NE),
2062               (X86cmp GR64:$src, (i64 0))),
2063             (LZCNT64rr GR64:$src)>;
2064   def : Pat<(X86cmov (i16 16), (ctlz GR16:$src), (X86_COND_E_OR_NE),
2065               (X86cmp GR16:$src, (i16 0))),
2066             (LZCNT16rr GR16:$src)>;
2067   def : Pat<(X86cmov (i32 32), (ctlz GR32:$src), (X86_COND_E_OR_NE),
2068               (X86cmp GR32:$src, (i32 0))),
2069             (LZCNT32rr GR32:$src)>;
2070   def : Pat<(X86cmov (i64 64), (ctlz GR64:$src), (X86_COND_E_OR_NE),
2071               (X86cmp GR64:$src, (i64 0))),
2072             (LZCNT64rr GR64:$src)>;
2073
2074   def : Pat<(X86cmov (ctlz (loadi16 addr:$src)), (i16 16), (X86_COND_E_OR_NE),
2075               (X86cmp (loadi16 addr:$src), (i16 0))),
2076             (LZCNT16rm addr:$src)>;
2077   def : Pat<(X86cmov (ctlz (loadi32 addr:$src)), (i32 32), (X86_COND_E_OR_NE),
2078               (X86cmp (loadi32 addr:$src), (i32 0))),
2079             (LZCNT32rm addr:$src)>;
2080   def : Pat<(X86cmov (ctlz (loadi64 addr:$src)), (i64 64), (X86_COND_E_OR_NE),
2081               (X86cmp (loadi64 addr:$src), (i64 0))),
2082             (LZCNT64rm addr:$src)>;
2083   def : Pat<(X86cmov (i16 16), (ctlz (loadi16 addr:$src)), (X86_COND_E_OR_NE),
2084               (X86cmp (loadi16 addr:$src), (i16 0))),
2085             (LZCNT16rm addr:$src)>;
2086   def : Pat<(X86cmov (i32 32), (ctlz (loadi32 addr:$src)), (X86_COND_E_OR_NE),
2087               (X86cmp (loadi32 addr:$src), (i32 0))),
2088             (LZCNT32rm addr:$src)>;
2089   def : Pat<(X86cmov (i64 64), (ctlz (loadi64 addr:$src)), (X86_COND_E_OR_NE),
2090               (X86cmp (loadi64 addr:$src), (i64 0))),
2091             (LZCNT64rm addr:$src)>;
2092 }
2093
2094 //===----------------------------------------------------------------------===//
2095 // BMI Instructions
2096 //
2097 let Predicates = [HasBMI], Defs = [EFLAGS] in {
2098   def TZCNT16rr : I<0xBC, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src),
2099                     "tzcnt{w}\t{$src, $dst|$dst, $src}",
2100                     [(set GR16:$dst, (cttz GR16:$src)), (implicit EFLAGS)]>, XS,
2101                     OpSize16;
2102   def TZCNT16rm : I<0xBC, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
2103                     "tzcnt{w}\t{$src, $dst|$dst, $src}",
2104                     [(set GR16:$dst, (cttz (loadi16 addr:$src))),
2105                      (implicit EFLAGS)]>, XS, OpSize16;
2106
2107   def TZCNT32rr : I<0xBC, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src),
2108                     "tzcnt{l}\t{$src, $dst|$dst, $src}",
2109                     [(set GR32:$dst, (cttz GR32:$src)), (implicit EFLAGS)]>, XS,
2110                     OpSize32;
2111   def TZCNT32rm : I<0xBC, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
2112                     "tzcnt{l}\t{$src, $dst|$dst, $src}",
2113                     [(set GR32:$dst, (cttz (loadi32 addr:$src))),
2114                      (implicit EFLAGS)]>, XS, OpSize32;
2115
2116   def TZCNT64rr : RI<0xBC, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
2117                      "tzcnt{q}\t{$src, $dst|$dst, $src}",
2118                      [(set GR64:$dst, (cttz GR64:$src)), (implicit EFLAGS)]>,
2119                      XS;
2120   def TZCNT64rm : RI<0xBC, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
2121                      "tzcnt{q}\t{$src, $dst|$dst, $src}",
2122                      [(set GR64:$dst, (cttz (loadi64 addr:$src))),
2123                       (implicit EFLAGS)]>, XS;
2124 }
2125
2126 multiclass bmi_bls<string mnemonic, Format RegMRM, Format MemMRM,
2127                   RegisterClass RC, X86MemOperand x86memop> {
2128 let hasSideEffects = 0 in {
2129   def rr : I<0xF3, RegMRM, (outs RC:$dst), (ins RC:$src),
2130              !strconcat(mnemonic, "\t{$src, $dst|$dst, $src}"),
2131              []>, T8PS, VEX_4V;
2132   let mayLoad = 1 in
2133   def rm : I<0xF3, MemMRM, (outs RC:$dst), (ins x86memop:$src),
2134              !strconcat(mnemonic, "\t{$src, $dst|$dst, $src}"),
2135              []>, T8PS, VEX_4V;
2136 }
2137 }
2138
2139 let Predicates = [HasBMI], Defs = [EFLAGS] in {
2140   defm BLSR32 : bmi_bls<"blsr{l}", MRM1r, MRM1m, GR32, i32mem>;
2141   defm BLSR64 : bmi_bls<"blsr{q}", MRM1r, MRM1m, GR64, i64mem>, VEX_W;
2142   defm BLSMSK32 : bmi_bls<"blsmsk{l}", MRM2r, MRM2m, GR32, i32mem>;
2143   defm BLSMSK64 : bmi_bls<"blsmsk{q}", MRM2r, MRM2m, GR64, i64mem>, VEX_W;
2144   defm BLSI32 : bmi_bls<"blsi{l}", MRM3r, MRM3m, GR32, i32mem>;
2145   defm BLSI64 : bmi_bls<"blsi{q}", MRM3r, MRM3m, GR64, i64mem>, VEX_W;
2146 }
2147
2148 //===----------------------------------------------------------------------===//
2149 // Pattern fragments to auto generate BMI instructions.
2150 //===----------------------------------------------------------------------===//
2151
2152 let Predicates = [HasBMI] in {
2153   // FIXME: patterns for the load versions are not implemented
2154   def : Pat<(and GR32:$src, (add GR32:$src, -1)),
2155             (BLSR32rr GR32:$src)>;
2156   def : Pat<(and GR64:$src, (add GR64:$src, -1)),
2157             (BLSR64rr GR64:$src)>;
2158
2159   def : Pat<(xor GR32:$src, (add GR32:$src, -1)),
2160             (BLSMSK32rr GR32:$src)>;
2161   def : Pat<(xor GR64:$src, (add GR64:$src, -1)),
2162             (BLSMSK64rr GR64:$src)>;
2163
2164   def : Pat<(and GR32:$src, (ineg GR32:$src)),
2165             (BLSI32rr GR32:$src)>;
2166   def : Pat<(and GR64:$src, (ineg GR64:$src)),
2167             (BLSI64rr GR64:$src)>;
2168 }
2169
2170 let Predicates = [HasBMI] in {
2171   def : Pat<(X86cmov (cttz GR16:$src), (i16 16), (X86_COND_E_OR_NE),
2172               (X86cmp GR16:$src, (i16 0))),
2173             (TZCNT16rr GR16:$src)>;
2174   def : Pat<(X86cmov (cttz GR32:$src), (i32 32), (X86_COND_E_OR_NE),
2175               (X86cmp GR32:$src, (i32 0))),
2176             (TZCNT32rr GR32:$src)>;
2177   def : Pat<(X86cmov (cttz GR64:$src), (i64 64), (X86_COND_E_OR_NE),
2178               (X86cmp GR64:$src, (i64 0))),
2179             (TZCNT64rr GR64:$src)>;
2180   def : Pat<(X86cmov (i16 16), (cttz GR16:$src), (X86_COND_E_OR_NE),
2181               (X86cmp GR16:$src, (i16 0))),
2182             (TZCNT16rr GR16:$src)>;
2183   def : Pat<(X86cmov (i32 32), (cttz GR32:$src), (X86_COND_E_OR_NE),
2184               (X86cmp GR32:$src, (i32 0))),
2185             (TZCNT32rr GR32:$src)>;
2186   def : Pat<(X86cmov (i64 64), (cttz GR64:$src), (X86_COND_E_OR_NE),
2187               (X86cmp GR64:$src, (i64 0))),
2188             (TZCNT64rr GR64:$src)>;
2189
2190   def : Pat<(X86cmov (cttz (loadi16 addr:$src)), (i16 16), (X86_COND_E_OR_NE),
2191               (X86cmp (loadi16 addr:$src), (i16 0))),
2192             (TZCNT16rm addr:$src)>;
2193   def : Pat<(X86cmov (cttz (loadi32 addr:$src)), (i32 32), (X86_COND_E_OR_NE),
2194               (X86cmp (loadi32 addr:$src), (i32 0))),
2195             (TZCNT32rm addr:$src)>;
2196   def : Pat<(X86cmov (cttz (loadi64 addr:$src)), (i64 64), (X86_COND_E_OR_NE),
2197               (X86cmp (loadi64 addr:$src), (i64 0))),
2198             (TZCNT64rm addr:$src)>;
2199   def : Pat<(X86cmov (i16 16), (cttz (loadi16 addr:$src)), (X86_COND_E_OR_NE),
2200               (X86cmp (loadi16 addr:$src), (i16 0))),
2201             (TZCNT16rm addr:$src)>;
2202   def : Pat<(X86cmov (i32 32), (cttz (loadi32 addr:$src)), (X86_COND_E_OR_NE),
2203               (X86cmp (loadi32 addr:$src), (i32 0))),
2204             (TZCNT32rm addr:$src)>;
2205   def : Pat<(X86cmov (i64 64), (cttz (loadi64 addr:$src)), (X86_COND_E_OR_NE),
2206               (X86cmp (loadi64 addr:$src), (i64 0))),
2207             (TZCNT64rm addr:$src)>;
2208 }
2209
2210
2211 multiclass bmi_bextr_bzhi<bits<8> opc, string mnemonic, RegisterClass RC,
2212                           X86MemOperand x86memop, Intrinsic Int,
2213                           PatFrag ld_frag> {
2214   def rr : I<opc, MRMSrcReg, (outs RC:$dst), (ins RC:$src1, RC:$src2),
2215              !strconcat(mnemonic, "\t{$src2, $src1, $dst|$dst, $src1, $src2}"),
2216              [(set RC:$dst, (Int RC:$src1, RC:$src2)), (implicit EFLAGS)]>,
2217              T8PS, VEX_4VOp3;
2218   def rm : I<opc, MRMSrcMem, (outs RC:$dst), (ins x86memop:$src1, RC:$src2),
2219              !strconcat(mnemonic, "\t{$src2, $src1, $dst|$dst, $src1, $src2}"),
2220              [(set RC:$dst, (Int (ld_frag addr:$src1), RC:$src2)),
2221               (implicit EFLAGS)]>, T8PS, VEX_4VOp3;
2222 }
2223
2224 let Predicates = [HasBMI], Defs = [EFLAGS] in {
2225   defm BEXTR32 : bmi_bextr_bzhi<0xF7, "bextr{l}", GR32, i32mem,
2226                                 int_x86_bmi_bextr_32, loadi32>;
2227   defm BEXTR64 : bmi_bextr_bzhi<0xF7, "bextr{q}", GR64, i64mem,
2228                                 int_x86_bmi_bextr_64, loadi64>, VEX_W;
2229 }
2230
2231 let Predicates = [HasBMI2], Defs = [EFLAGS] in {
2232   defm BZHI32 : bmi_bextr_bzhi<0xF5, "bzhi{l}", GR32, i32mem,
2233                                int_x86_bmi_bzhi_32, loadi32>;
2234   defm BZHI64 : bmi_bextr_bzhi<0xF5, "bzhi{q}", GR64, i64mem,
2235                                int_x86_bmi_bzhi_64, loadi64>, VEX_W;
2236 }
2237
2238
2239 def CountTrailingOnes : SDNodeXForm<imm, [{
2240   // Count the trailing ones in the immediate.
2241   return getI8Imm(countTrailingOnes(N->getZExtValue()), SDLoc(N));
2242 }]>;
2243
2244 def BZHIMask : ImmLeaf<i64, [{
2245   return isMask_64(Imm) && (countTrailingOnes<uint64_t>(Imm) > 32);
2246 }]>;
2247
2248 let Predicates = [HasBMI2] in {
2249   def : Pat<(and GR64:$src, BZHIMask:$mask),
2250             (BZHI64rr GR64:$src,
2251               (INSERT_SUBREG (i64 (IMPLICIT_DEF)),
2252                              (MOV8ri (CountTrailingOnes imm:$mask)), sub_8bit))>;
2253
2254   def : Pat<(and GR32:$src, (add (shl 1, GR8:$lz), -1)),
2255             (BZHI32rr GR32:$src,
2256               (INSERT_SUBREG (i32 (IMPLICIT_DEF)), GR8:$lz, sub_8bit))>;
2257
2258   def : Pat<(and (loadi32 addr:$src), (add (shl 1, GR8:$lz), -1)),
2259             (BZHI32rm addr:$src,
2260               (INSERT_SUBREG (i32 (IMPLICIT_DEF)), GR8:$lz, sub_8bit))>;
2261
2262   def : Pat<(and GR64:$src, (add (shl 1, GR8:$lz), -1)),
2263             (BZHI64rr GR64:$src,
2264               (INSERT_SUBREG (i64 (IMPLICIT_DEF)), GR8:$lz, sub_8bit))>;
2265
2266   def : Pat<(and (loadi64 addr:$src), (add (shl 1, GR8:$lz), -1)),
2267             (BZHI64rm addr:$src,
2268               (INSERT_SUBREG (i64 (IMPLICIT_DEF)), GR8:$lz, sub_8bit))>;
2269 } // HasBMI2
2270
2271 let Predicates = [HasBMI] in {
2272   def : Pat<(X86bextr GR32:$src1, GR32:$src2),
2273             (BEXTR32rr GR32:$src1, GR32:$src2)>;
2274   def : Pat<(X86bextr (loadi32 addr:$src1), GR32:$src2),
2275             (BEXTR32rm addr:$src1, GR32:$src2)>;
2276   def : Pat<(X86bextr GR64:$src1, GR64:$src2),
2277             (BEXTR64rr GR64:$src1, GR64:$src2)>;
2278   def : Pat<(X86bextr (loadi64 addr:$src1), GR64:$src2),
2279             (BEXTR64rm addr:$src1, GR64:$src2)>;
2280 } // HasBMI
2281
2282 multiclass bmi_pdep_pext<string mnemonic, RegisterClass RC,
2283                          X86MemOperand x86memop, Intrinsic Int,
2284                          PatFrag ld_frag> {
2285   def rr : I<0xF5, MRMSrcReg, (outs RC:$dst), (ins RC:$src1, RC:$src2),
2286              !strconcat(mnemonic, "\t{$src2, $src1, $dst|$dst, $src1, $src2}"),
2287              [(set RC:$dst, (Int RC:$src1, RC:$src2))]>,
2288              VEX_4V;
2289   def rm : I<0xF5, MRMSrcMem, (outs RC:$dst), (ins RC:$src1, x86memop:$src2),
2290              !strconcat(mnemonic, "\t{$src2, $src1, $dst|$dst, $src1, $src2}"),
2291              [(set RC:$dst, (Int RC:$src1, (ld_frag addr:$src2)))]>, VEX_4V;
2292 }
2293
2294 let Predicates = [HasBMI2] in {
2295   defm PDEP32 : bmi_pdep_pext<"pdep{l}", GR32, i32mem,
2296                                int_x86_bmi_pdep_32, loadi32>, T8XD;
2297   defm PDEP64 : bmi_pdep_pext<"pdep{q}", GR64, i64mem,
2298                                int_x86_bmi_pdep_64, loadi64>, T8XD, VEX_W;
2299   defm PEXT32 : bmi_pdep_pext<"pext{l}", GR32, i32mem,
2300                                int_x86_bmi_pext_32, loadi32>, T8XS;
2301   defm PEXT64 : bmi_pdep_pext<"pext{q}", GR64, i64mem,
2302                                int_x86_bmi_pext_64, loadi64>, T8XS, VEX_W;
2303 }
2304
2305 //===----------------------------------------------------------------------===//
2306 // TBM Instructions
2307 //
2308 let Predicates = [HasTBM], Defs = [EFLAGS] in {
2309
2310 multiclass tbm_ternary_imm_intr<bits<8> opc, RegisterClass RC, string OpcodeStr,
2311                                 X86MemOperand x86memop, PatFrag ld_frag,
2312                                 Intrinsic Int, Operand immtype,
2313                                 SDPatternOperator immoperator> {
2314   def ri : Ii32<opc,  MRMSrcReg, (outs RC:$dst), (ins RC:$src1, immtype:$cntl),
2315                 !strconcat(OpcodeStr,
2316                            "\t{$cntl, $src1, $dst|$dst, $src1, $cntl}"),
2317                 [(set RC:$dst, (Int RC:$src1, immoperator:$cntl))]>,
2318            XOP, XOPA;
2319   def mi : Ii32<opc,  MRMSrcMem, (outs RC:$dst),
2320                 (ins x86memop:$src1, immtype:$cntl),
2321                 !strconcat(OpcodeStr,
2322                            "\t{$cntl, $src1, $dst|$dst, $src1, $cntl}"),
2323                 [(set RC:$dst, (Int (ld_frag addr:$src1), immoperator:$cntl))]>,
2324            XOP, XOPA;
2325 }
2326
2327 defm BEXTRI32 : tbm_ternary_imm_intr<0x10, GR32, "bextr", i32mem, loadi32,
2328                                      int_x86_tbm_bextri_u32, i32imm, imm>;
2329 let ImmT = Imm32S in
2330 defm BEXTRI64 : tbm_ternary_imm_intr<0x10, GR64, "bextr", i64mem, loadi64,
2331                                      int_x86_tbm_bextri_u64, i64i32imm,
2332                                      i64immSExt32>, VEX_W;
2333
2334 multiclass tbm_binary_rm<bits<8> opc, Format FormReg, Format FormMem,
2335                          RegisterClass RC, string OpcodeStr,
2336                          X86MemOperand x86memop, PatFrag ld_frag> {
2337 let hasSideEffects = 0 in {
2338   def rr : I<opc,  FormReg, (outs RC:$dst), (ins RC:$src),
2339              !strconcat(OpcodeStr,"\t{$src, $dst|$dst, $src}"),
2340              []>, XOP_4V, XOP9;
2341   let mayLoad = 1 in
2342   def rm : I<opc,  FormMem, (outs RC:$dst), (ins x86memop:$src),
2343              !strconcat(OpcodeStr,"\t{$src, $dst|$dst, $src}"),
2344              []>, XOP_4V, XOP9;
2345 }
2346 }
2347
2348 multiclass tbm_binary_intr<bits<8> opc, string OpcodeStr,
2349                            Format FormReg, Format FormMem> {
2350   defm NAME#32 : tbm_binary_rm<opc, FormReg, FormMem, GR32, OpcodeStr, i32mem,
2351                                loadi32>;
2352   defm NAME#64 : tbm_binary_rm<opc, FormReg, FormMem, GR64, OpcodeStr, i64mem,
2353                                loadi64>, VEX_W;
2354 }
2355
2356 defm BLCFILL : tbm_binary_intr<0x01, "blcfill", MRM1r, MRM1m>;
2357 defm BLCI    : tbm_binary_intr<0x02, "blci", MRM6r, MRM6m>;
2358 defm BLCIC   : tbm_binary_intr<0x01, "blcic", MRM5r, MRM5m>;
2359 defm BLCMSK  : tbm_binary_intr<0x02, "blcmsk", MRM1r, MRM1m>;
2360 defm BLCS    : tbm_binary_intr<0x01, "blcs", MRM3r, MRM3m>;
2361 defm BLSFILL : tbm_binary_intr<0x01, "blsfill", MRM2r, MRM2m>;
2362 defm BLSIC   : tbm_binary_intr<0x01, "blsic", MRM6r, MRM6m>;
2363 defm T1MSKC  : tbm_binary_intr<0x01, "t1mskc", MRM7r, MRM7m>;
2364 defm TZMSK   : tbm_binary_intr<0x01, "tzmsk", MRM4r, MRM4m>;
2365 } // HasTBM, EFLAGS
2366
2367 //===----------------------------------------------------------------------===//
2368 // Pattern fragments to auto generate TBM instructions.
2369 //===----------------------------------------------------------------------===//
2370
2371 let Predicates = [HasTBM] in {
2372   def : Pat<(X86bextr GR32:$src1, (i32 imm:$src2)),
2373             (BEXTRI32ri GR32:$src1, imm:$src2)>;
2374   def : Pat<(X86bextr (loadi32 addr:$src1), (i32 imm:$src2)),
2375             (BEXTRI32mi addr:$src1, imm:$src2)>;
2376   def : Pat<(X86bextr GR64:$src1, i64immSExt32:$src2),
2377             (BEXTRI64ri GR64:$src1, i64immSExt32:$src2)>;
2378   def : Pat<(X86bextr (loadi64 addr:$src1), i64immSExt32:$src2),
2379             (BEXTRI64mi addr:$src1, i64immSExt32:$src2)>;
2380
2381   // FIXME: patterns for the load versions are not implemented
2382   def : Pat<(and GR32:$src, (add GR32:$src, 1)),
2383             (BLCFILL32rr GR32:$src)>;
2384   def : Pat<(and GR64:$src, (add GR64:$src, 1)),
2385             (BLCFILL64rr GR64:$src)>;
2386
2387   def : Pat<(or GR32:$src, (not (add GR32:$src, 1))),
2388             (BLCI32rr GR32:$src)>;
2389   def : Pat<(or GR64:$src, (not (add GR64:$src, 1))),
2390             (BLCI64rr GR64:$src)>;
2391
2392   // Extra patterns because opt can optimize the above patterns to this.
2393   def : Pat<(or GR32:$src, (sub -2, GR32:$src)),
2394             (BLCI32rr GR32:$src)>;
2395   def : Pat<(or GR64:$src, (sub -2, GR64:$src)),
2396             (BLCI64rr GR64:$src)>;
2397
2398   def : Pat<(and (not GR32:$src), (add GR32:$src, 1)),
2399             (BLCIC32rr GR32:$src)>;
2400   def : Pat<(and (not GR64:$src), (add GR64:$src, 1)),
2401             (BLCIC64rr GR64:$src)>;
2402
2403   def : Pat<(xor GR32:$src, (add GR32:$src, 1)),
2404             (BLCMSK32rr GR32:$src)>;
2405   def : Pat<(xor GR64:$src, (add GR64:$src, 1)),
2406             (BLCMSK64rr GR64:$src)>;
2407
2408   def : Pat<(or GR32:$src, (add GR32:$src, 1)),
2409             (BLCS32rr GR32:$src)>;
2410   def : Pat<(or GR64:$src, (add GR64:$src, 1)),
2411             (BLCS64rr GR64:$src)>;
2412
2413   def : Pat<(or GR32:$src, (add GR32:$src, -1)),
2414             (BLSFILL32rr GR32:$src)>;
2415   def : Pat<(or GR64:$src, (add GR64:$src, -1)),
2416             (BLSFILL64rr GR64:$src)>;
2417
2418   def : Pat<(or (not GR32:$src), (add GR32:$src, -1)),
2419             (BLSIC32rr GR32:$src)>;
2420   def : Pat<(or (not GR64:$src), (add GR64:$src, -1)),
2421             (BLSIC64rr GR64:$src)>;
2422
2423   def : Pat<(or (not GR32:$src), (add GR32:$src, 1)),
2424             (T1MSKC32rr GR32:$src)>;
2425   def : Pat<(or (not GR64:$src), (add GR64:$src, 1)),
2426             (T1MSKC64rr GR64:$src)>;
2427
2428   def : Pat<(and (not GR32:$src), (add GR32:$src, -1)),
2429             (TZMSK32rr GR32:$src)>;
2430   def : Pat<(and (not GR64:$src), (add GR64:$src, -1)),
2431             (TZMSK64rr GR64:$src)>;
2432 } // HasTBM
2433
2434 //===----------------------------------------------------------------------===//
2435 // Memory Instructions
2436 //
2437
2438 def CLFLUSHOPT : I<0xAE, MRM7m, (outs), (ins i8mem:$src),
2439                    "clflushopt\t$src", []>, PD;
2440 def CLWB       : I<0xAE, MRM6m, (outs), (ins i8mem:$src), "clwb\t$src", []>, PD;
2441 def PCOMMIT    : I<0xAE, MRM_F8, (outs), (ins), "pcommit", []>, PD;
2442
2443
2444 //===----------------------------------------------------------------------===//
2445 // Subsystems.
2446 //===----------------------------------------------------------------------===//
2447
2448 include "X86InstrArithmetic.td"
2449 include "X86InstrCMovSetCC.td"
2450 include "X86InstrExtension.td"
2451 include "X86InstrControl.td"
2452 include "X86InstrShiftRotate.td"
2453
2454 // X87 Floating Point Stack.
2455 include "X86InstrFPStack.td"
2456
2457 // SIMD support (SSE, MMX and AVX)
2458 include "X86InstrFragmentsSIMD.td"
2459
2460 // FMA - Fused Multiply-Add support (requires FMA)
2461 include "X86InstrFMA.td"
2462
2463 // XOP
2464 include "X86InstrXOP.td"
2465
2466 // SSE, MMX and 3DNow! vector support.
2467 include "X86InstrSSE.td"
2468 include "X86InstrAVX512.td"
2469 include "X86InstrMMX.td"
2470 include "X86Instr3DNow.td"
2471
2472 // MPX instructions
2473 include "X86InstrMPX.td"
2474
2475 include "X86InstrVMX.td"
2476 include "X86InstrSVM.td"
2477
2478 include "X86InstrTSX.td"
2479 include "X86InstrSGX.td"
2480
2481 // System instructions.
2482 include "X86InstrSystem.td"
2483
2484 // Compiler Pseudo Instructions and Pat Patterns
2485 include "X86InstrCompiler.td"
2486
2487 //===----------------------------------------------------------------------===//
2488 // Assembler Mnemonic Aliases
2489 //===----------------------------------------------------------------------===//
2490
2491 def : MnemonicAlias<"call", "callw", "att">, Requires<[In16BitMode]>;
2492 def : MnemonicAlias<"call", "calll", "att">, Requires<[In32BitMode]>;
2493 def : MnemonicAlias<"call", "callq", "att">, Requires<[In64BitMode]>;
2494
2495 def : MnemonicAlias<"cbw",  "cbtw", "att">;
2496 def : MnemonicAlias<"cwde", "cwtl", "att">;
2497 def : MnemonicAlias<"cwd",  "cwtd", "att">;
2498 def : MnemonicAlias<"cdq",  "cltd", "att">;
2499 def : MnemonicAlias<"cdqe", "cltq", "att">;
2500 def : MnemonicAlias<"cqo",  "cqto", "att">;
2501
2502 // In 64-bit mode lret maps to lretl; it is not ambiguous with lretq.
2503 def : MnemonicAlias<"lret", "lretw", "att">, Requires<[In16BitMode]>;
2504 def : MnemonicAlias<"lret", "lretl", "att">, Requires<[Not16BitMode]>;
2505
2506 def : MnemonicAlias<"leavel", "leave", "att">, Requires<[Not64BitMode]>;
2507 def : MnemonicAlias<"leaveq", "leave", "att">, Requires<[In64BitMode]>;
2508
2509 def : MnemonicAlias<"loopz",  "loope",  "att">;
2510 def : MnemonicAlias<"loopnz", "loopne", "att">;
2511
2512 def : MnemonicAlias<"pop",   "popw",  "att">, Requires<[In16BitMode]>;
2513 def : MnemonicAlias<"pop",   "popl",  "att">, Requires<[In32BitMode]>;
2514 def : MnemonicAlias<"pop",   "popq",  "att">, Requires<[In64BitMode]>;
2515 def : MnemonicAlias<"popf",  "popfw", "att">, Requires<[In16BitMode]>;
2516 def : MnemonicAlias<"popf",  "popfl", "att">, Requires<[In32BitMode]>;
2517 def : MnemonicAlias<"popf",  "popfq", "att">, Requires<[In64BitMode]>;
2518 def : MnemonicAlias<"popfd", "popfl", "att">;
2519
2520 // FIXME: This is wrong for "push reg".  "push %bx" should turn into pushw in
2521 // all modes.  However: "push (addr)" and "push $42" should default to
2522 // pushl/pushq depending on the current mode.  Similar for "pop %bx"
2523 def : MnemonicAlias<"push",   "pushw",  "att">, Requires<[In16BitMode]>;
2524 def : MnemonicAlias<"push",   "pushl",  "att">, Requires<[In32BitMode]>;
2525 def : MnemonicAlias<"push",   "pushq",  "att">, Requires<[In64BitMode]>;
2526 def : MnemonicAlias<"pushf",  "pushfw", "att">, Requires<[In16BitMode]>;
2527 def : MnemonicAlias<"pushf",  "pushfl", "att">, Requires<[In32BitMode]>;
2528 def : MnemonicAlias<"pushf",  "pushfq", "att">, Requires<[In64BitMode]>;
2529 def : MnemonicAlias<"pushfd", "pushfl", "att">;
2530
2531 def : MnemonicAlias<"popad",  "popal",  "intel">, Requires<[Not64BitMode]>;
2532 def : MnemonicAlias<"pushad", "pushal", "intel">, Requires<[Not64BitMode]>;
2533 def : MnemonicAlias<"popa",   "popaw",  "intel">, Requires<[In16BitMode]>;
2534 def : MnemonicAlias<"pusha",  "pushaw", "intel">, Requires<[In16BitMode]>;
2535 def : MnemonicAlias<"popa",   "popal",  "intel">, Requires<[In32BitMode]>;
2536 def : MnemonicAlias<"pusha",  "pushal", "intel">, Requires<[In32BitMode]>;
2537
2538 def : MnemonicAlias<"popa",   "popaw",  "att">, Requires<[In16BitMode]>;
2539 def : MnemonicAlias<"pusha",  "pushaw", "att">, Requires<[In16BitMode]>;
2540 def : MnemonicAlias<"popa",   "popal",  "att">, Requires<[In32BitMode]>;
2541 def : MnemonicAlias<"pusha",  "pushal", "att">, Requires<[In32BitMode]>;
2542
2543 def : MnemonicAlias<"repe",  "rep",   "att">;
2544 def : MnemonicAlias<"repz",  "rep",   "att">;
2545 def : MnemonicAlias<"repnz", "repne", "att">;
2546
2547 def : MnemonicAlias<"ret", "retw", "att">, Requires<[In16BitMode]>;
2548 def : MnemonicAlias<"ret", "retl", "att">, Requires<[In32BitMode]>;
2549 def : MnemonicAlias<"ret", "retq", "att">, Requires<[In64BitMode]>;
2550
2551 def : MnemonicAlias<"salb", "shlb", "att">;
2552 def : MnemonicAlias<"salw", "shlw", "att">;
2553 def : MnemonicAlias<"sall", "shll", "att">;
2554 def : MnemonicAlias<"salq", "shlq", "att">;
2555
2556 def : MnemonicAlias<"smovb", "movsb", "att">;
2557 def : MnemonicAlias<"smovw", "movsw", "att">;
2558 def : MnemonicAlias<"smovl", "movsl", "att">;
2559 def : MnemonicAlias<"smovq", "movsq", "att">;
2560
2561 def : MnemonicAlias<"ud2a",  "ud2",  "att">;
2562 def : MnemonicAlias<"verrw", "verr", "att">;
2563
2564 // System instruction aliases.
2565 def : MnemonicAlias<"iret",    "iretw",    "att">, Requires<[In16BitMode]>;
2566 def : MnemonicAlias<"iret",    "iretl",    "att">, Requires<[Not16BitMode]>;
2567 def : MnemonicAlias<"sysret",  "sysretl",  "att">;
2568 def : MnemonicAlias<"sysexit", "sysexitl", "att">;
2569
2570 def : MnemonicAlias<"lgdt", "lgdtw", "att">, Requires<[In16BitMode]>;
2571 def : MnemonicAlias<"lgdt", "lgdtl", "att">, Requires<[In32BitMode]>;
2572 def : MnemonicAlias<"lgdt", "lgdtq", "att">, Requires<[In64BitMode]>;
2573 def : MnemonicAlias<"lidt", "lidtw", "att">, Requires<[In16BitMode]>;
2574 def : MnemonicAlias<"lidt", "lidtl", "att">, Requires<[In32BitMode]>;
2575 def : MnemonicAlias<"lidt", "lidtq", "att">, Requires<[In64BitMode]>;
2576 def : MnemonicAlias<"sgdt", "sgdtw", "att">, Requires<[In16BitMode]>;
2577 def : MnemonicAlias<"sgdt", "sgdtl", "att">, Requires<[In32BitMode]>;
2578 def : MnemonicAlias<"sgdt", "sgdtq", "att">, Requires<[In64BitMode]>;
2579 def : MnemonicAlias<"sidt", "sidtw", "att">, Requires<[In16BitMode]>;
2580 def : MnemonicAlias<"sidt", "sidtl", "att">, Requires<[In32BitMode]>;
2581 def : MnemonicAlias<"sidt", "sidtq", "att">, Requires<[In64BitMode]>;
2582
2583
2584 // Floating point stack aliases.
2585 def : MnemonicAlias<"fcmovz",   "fcmove",   "att">;
2586 def : MnemonicAlias<"fcmova",   "fcmovnbe", "att">;
2587 def : MnemonicAlias<"fcmovnae", "fcmovb",   "att">;
2588 def : MnemonicAlias<"fcmovna",  "fcmovbe",  "att">;
2589 def : MnemonicAlias<"fcmovae",  "fcmovnb",  "att">;
2590 def : MnemonicAlias<"fcomip",   "fcompi",   "att">;
2591 def : MnemonicAlias<"fildq",    "fildll",   "att">;
2592 def : MnemonicAlias<"fistpq",   "fistpll",  "att">;
2593 def : MnemonicAlias<"fisttpq",  "fisttpll", "att">;
2594 def : MnemonicAlias<"fldcww",   "fldcw",    "att">;
2595 def : MnemonicAlias<"fnstcww",  "fnstcw",   "att">;
2596 def : MnemonicAlias<"fnstsww",  "fnstsw",   "att">;
2597 def : MnemonicAlias<"fucomip",  "fucompi",  "att">;
2598 def : MnemonicAlias<"fwait",    "wait">;
2599
2600 def : MnemonicAlias<"fxsaveq",   "fxsave64",   "att">;
2601 def : MnemonicAlias<"fxrstorq",  "fxrstor64",  "att">;
2602 def : MnemonicAlias<"xsaveq",    "xsave64",    "att">;
2603 def : MnemonicAlias<"xrstorq",   "xrstor64",   "att">;
2604 def : MnemonicAlias<"xsaveoptq", "xsaveopt64", "att">;
2605
2606
2607 class CondCodeAlias<string Prefix,string Suffix, string OldCond, string NewCond,
2608                     string VariantName>
2609   : MnemonicAlias<!strconcat(Prefix, OldCond, Suffix),
2610                   !strconcat(Prefix, NewCond, Suffix), VariantName>;
2611
2612 /// IntegerCondCodeMnemonicAlias - This multiclass defines a bunch of
2613 /// MnemonicAlias's that canonicalize the condition code in a mnemonic, for
2614 /// example "setz" -> "sete".
2615 multiclass IntegerCondCodeMnemonicAlias<string Prefix, string Suffix,
2616                                         string V = ""> {
2617   def C   : CondCodeAlias<Prefix, Suffix, "c",   "b",  V>; // setc   -> setb
2618   def Z   : CondCodeAlias<Prefix, Suffix, "z" ,  "e",  V>; // setz   -> sete
2619   def NA  : CondCodeAlias<Prefix, Suffix, "na",  "be", V>; // setna  -> setbe
2620   def NB  : CondCodeAlias<Prefix, Suffix, "nb",  "ae", V>; // setnb  -> setae
2621   def NC  : CondCodeAlias<Prefix, Suffix, "nc",  "ae", V>; // setnc  -> setae
2622   def NG  : CondCodeAlias<Prefix, Suffix, "ng",  "le", V>; // setng  -> setle
2623   def NL  : CondCodeAlias<Prefix, Suffix, "nl",  "ge", V>; // setnl  -> setge
2624   def NZ  : CondCodeAlias<Prefix, Suffix, "nz",  "ne", V>; // setnz  -> setne
2625   def PE  : CondCodeAlias<Prefix, Suffix, "pe",  "p",  V>; // setpe  -> setp
2626   def PO  : CondCodeAlias<Prefix, Suffix, "po",  "np", V>; // setpo  -> setnp
2627
2628   def NAE : CondCodeAlias<Prefix, Suffix, "nae", "b",  V>; // setnae -> setb
2629   def NBE : CondCodeAlias<Prefix, Suffix, "nbe", "a",  V>; // setnbe -> seta
2630   def NGE : CondCodeAlias<Prefix, Suffix, "nge", "l",  V>; // setnge -> setl
2631   def NLE : CondCodeAlias<Prefix, Suffix, "nle", "g",  V>; // setnle -> setg
2632 }
2633
2634 // Aliases for set<CC>
2635 defm : IntegerCondCodeMnemonicAlias<"set", "">;
2636 // Aliases for j<CC>
2637 defm : IntegerCondCodeMnemonicAlias<"j", "">;
2638 // Aliases for cmov<CC>{w,l,q}
2639 defm : IntegerCondCodeMnemonicAlias<"cmov", "w", "att">;
2640 defm : IntegerCondCodeMnemonicAlias<"cmov", "l", "att">;
2641 defm : IntegerCondCodeMnemonicAlias<"cmov", "q", "att">;
2642 // No size suffix for intel-style asm.
2643 defm : IntegerCondCodeMnemonicAlias<"cmov", "", "intel">;
2644
2645
2646 //===----------------------------------------------------------------------===//
2647 // Assembler Instruction Aliases
2648 //===----------------------------------------------------------------------===//
2649
2650 // aad/aam default to base 10 if no operand is specified.
2651 def : InstAlias<"aad", (AAD8i8 10)>;
2652 def : InstAlias<"aam", (AAM8i8 10)>;
2653
2654 // Disambiguate the mem/imm form of bt-without-a-suffix as btl.
2655 // Likewise for btc/btr/bts.
2656 def : InstAlias<"bt {$imm, $mem|$mem, $imm}",
2657                 (BT32mi8 i32mem:$mem, i32i8imm:$imm), 0>;
2658 def : InstAlias<"btc {$imm, $mem|$mem, $imm}",
2659                 (BTC32mi8 i32mem:$mem, i32i8imm:$imm), 0>;
2660 def : InstAlias<"btr {$imm, $mem|$mem, $imm}",
2661                 (BTR32mi8 i32mem:$mem, i32i8imm:$imm), 0>;
2662 def : InstAlias<"bts {$imm, $mem|$mem, $imm}",
2663                 (BTS32mi8 i32mem:$mem, i32i8imm:$imm), 0>;
2664
2665 // clr aliases.
2666 def : InstAlias<"clrb $reg", (XOR8rr  GR8 :$reg, GR8 :$reg), 0>;
2667 def : InstAlias<"clrw $reg", (XOR16rr GR16:$reg, GR16:$reg), 0>;
2668 def : InstAlias<"clrl $reg", (XOR32rr GR32:$reg, GR32:$reg), 0>;
2669 def : InstAlias<"clrq $reg", (XOR64rr GR64:$reg, GR64:$reg), 0>;
2670
2671 // lods aliases. Accept the destination being omitted because it's implicit
2672 // in the mnemonic, or the mnemonic suffix being omitted because it's implicit
2673 // in the destination.
2674 def : InstAlias<"lodsb $src", (LODSB srcidx8:$src),  0>;
2675 def : InstAlias<"lodsw $src", (LODSW srcidx16:$src), 0>;
2676 def : InstAlias<"lods{l|d} $src", (LODSL srcidx32:$src), 0>;
2677 def : InstAlias<"lodsq $src", (LODSQ srcidx64:$src), 0>, Requires<[In64BitMode]>;
2678 def : InstAlias<"lods {$src, %al|al, $src}", (LODSB srcidx8:$src),  0>;
2679 def : InstAlias<"lods {$src, %ax|ax, $src}", (LODSW srcidx16:$src), 0>;
2680 def : InstAlias<"lods {$src, %eax|eax, $src}", (LODSL srcidx32:$src), 0>;
2681 def : InstAlias<"lods {$src, %rax|rax, $src}", (LODSQ srcidx64:$src), 0>, Requires<[In64BitMode]>;
2682
2683 // stos aliases. Accept the source being omitted because it's implicit in
2684 // the mnemonic, or the mnemonic suffix being omitted because it's implicit
2685 // in the source.
2686 def : InstAlias<"stosb $dst", (STOSB dstidx8:$dst),  0>;
2687 def : InstAlias<"stosw $dst", (STOSW dstidx16:$dst), 0>;
2688 def : InstAlias<"stos{l|d} $dst", (STOSL dstidx32:$dst), 0>;
2689 def : InstAlias<"stosq $dst", (STOSQ dstidx64:$dst), 0>, Requires<[In64BitMode]>;
2690 def : InstAlias<"stos {%al, $dst|$dst, al}", (STOSB dstidx8:$dst),  0>;
2691 def : InstAlias<"stos {%ax, $dst|$dst, ax}", (STOSW dstidx16:$dst), 0>;
2692 def : InstAlias<"stos {%eax, $dst|$dst, eax}", (STOSL dstidx32:$dst), 0>;
2693 def : InstAlias<"stos {%rax, $dst|$dst, rax}", (STOSQ dstidx64:$dst), 0>, Requires<[In64BitMode]>;
2694
2695 // scas aliases. Accept the destination being omitted because it's implicit
2696 // in the mnemonic, or the mnemonic suffix being omitted because it's implicit
2697 // in the destination.
2698 def : InstAlias<"scasb $dst", (SCASB dstidx8:$dst),  0>;
2699 def : InstAlias<"scasw $dst", (SCASW dstidx16:$dst), 0>;
2700 def : InstAlias<"scas{l|d} $dst", (SCASL dstidx32:$dst), 0>;
2701 def : InstAlias<"scasq $dst", (SCASQ dstidx64:$dst), 0>, Requires<[In64BitMode]>;
2702 def : InstAlias<"scas {$dst, %al|al, $dst}", (SCASB dstidx8:$dst),  0>;
2703 def : InstAlias<"scas {$dst, %ax|ax, $dst}", (SCASW dstidx16:$dst), 0>;
2704 def : InstAlias<"scas {$dst, %eax|eax, $dst}", (SCASL dstidx32:$dst), 0>;
2705 def : InstAlias<"scas {$dst, %rax|rax, $dst}", (SCASQ dstidx64:$dst), 0>, Requires<[In64BitMode]>;
2706
2707 // div and idiv aliases for explicit A register.
2708 def : InstAlias<"div{b}\t{$src, %al|al, $src}", (DIV8r  GR8 :$src)>;
2709 def : InstAlias<"div{w}\t{$src, %ax|ax, $src}", (DIV16r GR16:$src)>;
2710 def : InstAlias<"div{l}\t{$src, %eax|eax, $src}", (DIV32r GR32:$src)>;
2711 def : InstAlias<"div{q}\t{$src, %rax|rax, $src}", (DIV64r GR64:$src)>;
2712 def : InstAlias<"div{b}\t{$src, %al|al, $src}", (DIV8m  i8mem :$src)>;
2713 def : InstAlias<"div{w}\t{$src, %ax|ax, $src}", (DIV16m i16mem:$src)>;
2714 def : InstAlias<"div{l}\t{$src, %eax|eax, $src}", (DIV32m i32mem:$src)>;
2715 def : InstAlias<"div{q}\t{$src, %rax|rax, $src}", (DIV64m i64mem:$src)>;
2716 def : InstAlias<"idiv{b}\t{$src, %al|al, $src}", (IDIV8r  GR8 :$src)>;
2717 def : InstAlias<"idiv{w}\t{$src, %ax|ax, $src}", (IDIV16r GR16:$src)>;
2718 def : InstAlias<"idiv{l}\t{$src, %eax|eax, $src}", (IDIV32r GR32:$src)>;
2719 def : InstAlias<"idiv{q}\t{$src, %rax|rax, $src}", (IDIV64r GR64:$src)>;
2720 def : InstAlias<"idiv{b}\t{$src, %al|al, $src}", (IDIV8m  i8mem :$src)>;
2721 def : InstAlias<"idiv{w}\t{$src, %ax|ax, $src}", (IDIV16m i16mem:$src)>;
2722 def : InstAlias<"idiv{l}\t{$src, %eax|eax, $src}", (IDIV32m i32mem:$src)>;
2723 def : InstAlias<"idiv{q}\t{$src, %rax|rax, $src}", (IDIV64m i64mem:$src)>;
2724
2725
2726
2727 // Various unary fpstack operations default to operating on on ST1.
2728 // For example, "fxch" -> "fxch %st(1)"
2729 def : InstAlias<"faddp",        (ADD_FPrST0  ST1), 0>;
2730 def : InstAlias<"fsub{|r}p",    (SUBR_FPrST0 ST1), 0>;
2731 def : InstAlias<"fsub{r|}p",    (SUB_FPrST0  ST1), 0>;
2732 def : InstAlias<"fmulp",        (MUL_FPrST0  ST1), 0>;
2733 def : InstAlias<"fdiv{|r}p",    (DIVR_FPrST0 ST1), 0>;
2734 def : InstAlias<"fdiv{r|}p",    (DIV_FPrST0  ST1), 0>;
2735 def : InstAlias<"fxch",         (XCH_F       ST1), 0>;
2736 def : InstAlias<"fcom",         (COM_FST0r   ST1), 0>;
2737 def : InstAlias<"fcomp",        (COMP_FST0r  ST1), 0>;
2738 def : InstAlias<"fcomi",        (COM_FIr     ST1), 0>;
2739 def : InstAlias<"fcompi",       (COM_FIPr    ST1), 0>;
2740 def : InstAlias<"fucom",        (UCOM_Fr     ST1), 0>;
2741 def : InstAlias<"fucomp",       (UCOM_FPr    ST1), 0>;
2742 def : InstAlias<"fucomi",       (UCOM_FIr    ST1), 0>;
2743 def : InstAlias<"fucompi",      (UCOM_FIPr   ST1), 0>;
2744
2745 // Handle fmul/fadd/fsub/fdiv instructions with explicitly written st(0) op.
2746 // For example, "fadd %st(4), %st(0)" -> "fadd %st(4)".  We also disambiguate
2747 // instructions like "fadd %st(0), %st(0)" as "fadd %st(0)" for consistency with
2748 // gas.
2749 multiclass FpUnaryAlias<string Mnemonic, Instruction Inst, bit EmitAlias = 1> {
2750  def : InstAlias<!strconcat(Mnemonic, "\t{$op, %st(0)|st(0), $op}"),
2751                  (Inst RST:$op), EmitAlias>;
2752  def : InstAlias<!strconcat(Mnemonic, "\t{%st(0), %st(0)|st(0), st(0)}"),
2753                  (Inst ST0), EmitAlias>;
2754 }
2755
2756 defm : FpUnaryAlias<"fadd",   ADD_FST0r>;
2757 defm : FpUnaryAlias<"faddp",  ADD_FPrST0, 0>;
2758 defm : FpUnaryAlias<"fsub",   SUB_FST0r>;
2759 defm : FpUnaryAlias<"fsub{|r}p",  SUBR_FPrST0>;
2760 defm : FpUnaryAlias<"fsubr",  SUBR_FST0r>;
2761 defm : FpUnaryAlias<"fsub{r|}p", SUB_FPrST0>;
2762 defm : FpUnaryAlias<"fmul",   MUL_FST0r>;
2763 defm : FpUnaryAlias<"fmulp",  MUL_FPrST0>;
2764 defm : FpUnaryAlias<"fdiv",   DIV_FST0r>;
2765 defm : FpUnaryAlias<"fdiv{|r}p",  DIVR_FPrST0>;
2766 defm : FpUnaryAlias<"fdivr",  DIVR_FST0r>;
2767 defm : FpUnaryAlias<"fdiv{r|}p", DIV_FPrST0>;
2768 defm : FpUnaryAlias<"fcomi",   COM_FIr, 0>;
2769 defm : FpUnaryAlias<"fucomi",  UCOM_FIr, 0>;
2770 defm : FpUnaryAlias<"fcompi",   COM_FIPr>;
2771 defm : FpUnaryAlias<"fucompi",  UCOM_FIPr>;
2772
2773
2774 // Handle "f{mulp,addp} st(0), $op" the same as "f{mulp,addp} $op", since they
2775 // commute.  We also allow fdiv[r]p/fsubrp even though they don't commute,
2776 // solely because gas supports it.
2777 def : InstAlias<"faddp\t{%st(0), $op|$op, st(0)}", (ADD_FPrST0 RST:$op), 0>;
2778 def : InstAlias<"fmulp\t{%st(0), $op|$op, st(0)}", (MUL_FPrST0 RST:$op)>;
2779 def : InstAlias<"fsub{|r}p\t{%st(0), $op|$op, st(0)}", (SUBR_FPrST0 RST:$op)>;
2780 def : InstAlias<"fsub{r|}p\t{%st(0), $op|$op, st(0)}", (SUB_FPrST0 RST:$op)>;
2781 def : InstAlias<"fdiv{|r}p\t{%st(0), $op|$op, st(0)}", (DIVR_FPrST0 RST:$op)>;
2782 def : InstAlias<"fdiv{r|}p\t{%st(0), $op|$op, st(0)}", (DIV_FPrST0 RST:$op)>;
2783
2784 // We accept "fnstsw %eax" even though it only writes %ax.
2785 def : InstAlias<"fnstsw\t{%eax|eax}", (FNSTSW16r)>;
2786 def : InstAlias<"fnstsw\t{%al|al}" , (FNSTSW16r)>;
2787 def : InstAlias<"fnstsw"     , (FNSTSW16r)>;
2788
2789 // lcall and ljmp aliases.  This seems to be an odd mapping in 64-bit mode, but
2790 // this is compatible with what GAS does.
2791 def : InstAlias<"lcall $seg, $off", (FARCALL32i i32imm:$off, i16imm:$seg), 0>, Requires<[Not16BitMode]>;
2792 def : InstAlias<"ljmp $seg, $off",  (FARJMP32i  i32imm:$off, i16imm:$seg), 0>, Requires<[Not16BitMode]>;
2793 def : InstAlias<"lcall {*}$dst",    (FARCALL32m opaque48mem:$dst), 0>, Requires<[Not16BitMode]>;
2794 def : InstAlias<"ljmp {*}$dst",     (FARJMP32m  opaque48mem:$dst), 0>, Requires<[Not16BitMode]>;
2795 def : InstAlias<"lcall $seg, $off", (FARCALL16i i16imm:$off, i16imm:$seg), 0>, Requires<[In16BitMode]>;
2796 def : InstAlias<"ljmp $seg, $off",  (FARJMP16i  i16imm:$off, i16imm:$seg), 0>, Requires<[In16BitMode]>;
2797 def : InstAlias<"lcall {*}$dst",    (FARCALL16m opaque32mem:$dst), 0>, Requires<[In16BitMode]>;
2798 def : InstAlias<"ljmp {*}$dst",     (FARJMP16m  opaque32mem:$dst), 0>, Requires<[In16BitMode]>;
2799
2800 def : InstAlias<"call {*}$dst",     (CALL64m i64mem:$dst), 0>, Requires<[In64BitMode]>;
2801 def : InstAlias<"jmp {*}$dst",      (JMP64m  i64mem:$dst), 0>, Requires<[In64BitMode]>;
2802 def : InstAlias<"call {*}$dst",     (CALL32m i32mem:$dst), 0>, Requires<[In32BitMode]>;
2803 def : InstAlias<"jmp {*}$dst",      (JMP32m  i32mem:$dst), 0>, Requires<[In32BitMode]>;
2804 def : InstAlias<"call {*}$dst",     (CALL16m i16mem:$dst), 0>, Requires<[In16BitMode]>;
2805 def : InstAlias<"jmp {*}$dst",      (JMP16m  i16mem:$dst), 0>, Requires<[In16BitMode]>;
2806
2807
2808 // "imul <imm>, B" is an alias for "imul <imm>, B, B".
2809 def : InstAlias<"imulw {$imm, $r|$r, $imm}", (IMUL16rri  GR16:$r, GR16:$r, i16imm:$imm), 0>;
2810 def : InstAlias<"imulw {$imm, $r|$r, $imm}", (IMUL16rri8 GR16:$r, GR16:$r, i16i8imm:$imm), 0>;
2811 def : InstAlias<"imull {$imm, $r|$r, $imm}", (IMUL32rri  GR32:$r, GR32:$r, i32imm:$imm), 0>;
2812 def : InstAlias<"imull {$imm, $r|$r, $imm}", (IMUL32rri8 GR32:$r, GR32:$r, i32i8imm:$imm), 0>;
2813 def : InstAlias<"imulq {$imm, $r|$r, $imm}", (IMUL64rri32 GR64:$r, GR64:$r, i64i32imm:$imm), 0>;
2814 def : InstAlias<"imulq {$imm, $r|$r, $imm}", (IMUL64rri8 GR64:$r, GR64:$r, i64i8imm:$imm), 0>;
2815
2816 // inb %dx -> inb %al, %dx
2817 def : InstAlias<"inb\t{%dx|dx}", (IN8rr), 0>;
2818 def : InstAlias<"inw\t{%dx|dx}", (IN16rr), 0>;
2819 def : InstAlias<"inl\t{%dx|dx}", (IN32rr), 0>;
2820 def : InstAlias<"inb\t$port", (IN8ri i8imm:$port), 0>;
2821 def : InstAlias<"inw\t$port", (IN16ri i8imm:$port), 0>;
2822 def : InstAlias<"inl\t$port", (IN32ri i8imm:$port), 0>;
2823
2824
2825 // jmp and call aliases for lcall and ljmp.  jmp $42,$5 -> ljmp
2826 def : InstAlias<"call $seg, $off",  (FARCALL16i i16imm:$off, i16imm:$seg)>, Requires<[In16BitMode]>;
2827 def : InstAlias<"jmp $seg, $off",   (FARJMP16i  i16imm:$off, i16imm:$seg)>, Requires<[In16BitMode]>;
2828 def : InstAlias<"call $seg, $off",  (FARCALL32i i32imm:$off, i16imm:$seg)>, Requires<[Not16BitMode]>;
2829 def : InstAlias<"jmp $seg, $off",   (FARJMP32i  i32imm:$off, i16imm:$seg)>, Requires<[Not16BitMode]>;
2830 def : InstAlias<"callw $seg, $off", (FARCALL16i i16imm:$off, i16imm:$seg)>;
2831 def : InstAlias<"jmpw $seg, $off",  (FARJMP16i  i16imm:$off, i16imm:$seg)>;
2832 def : InstAlias<"calll $seg, $off", (FARCALL32i i32imm:$off, i16imm:$seg)>;
2833 def : InstAlias<"jmpl $seg, $off",  (FARJMP32i  i32imm:$off, i16imm:$seg)>;
2834
2835 // Force mov without a suffix with a segment and mem to prefer the 'l' form of
2836 // the move.  All segment/mem forms are equivalent, this has the shortest
2837 // encoding.
2838 def : InstAlias<"mov {$mem, $seg|$seg, $mem}", (MOV32sm SEGMENT_REG:$seg, i32mem:$mem), 0>;
2839 def : InstAlias<"mov {$seg, $mem|$mem, $seg}", (MOV32ms i32mem:$mem, SEGMENT_REG:$seg), 0>;
2840
2841 // Match 'movq <largeimm>, <reg>' as an alias for movabsq.
2842 def : InstAlias<"movq {$imm, $reg|$reg, $imm}", (MOV64ri GR64:$reg, i64imm:$imm), 0>;
2843
2844 // Match 'movq GR64, MMX' as an alias for movd.
2845 def : InstAlias<"movq {$src, $dst|$dst, $src}",
2846                 (MMX_MOVD64to64rr VR64:$dst, GR64:$src), 0>;
2847 def : InstAlias<"movq {$src, $dst|$dst, $src}",
2848                 (MMX_MOVD64from64rr GR64:$dst, VR64:$src), 0>;
2849
2850 // movsx aliases
2851 def : InstAlias<"movsx {$src, $dst|$dst, $src}", (MOVSX16rr8 GR16:$dst, GR8:$src), 0>;
2852 def : InstAlias<"movsx {$src, $dst|$dst, $src}", (MOVSX16rm8 GR16:$dst, i8mem:$src), 0>;
2853 def : InstAlias<"movsx {$src, $dst|$dst, $src}", (MOVSX32rr8 GR32:$dst, GR8:$src), 0>;
2854 def : InstAlias<"movsx {$src, $dst|$dst, $src}", (MOVSX32rr16 GR32:$dst, GR16:$src), 0>;
2855 def : InstAlias<"movsx {$src, $dst|$dst, $src}", (MOVSX64rr8 GR64:$dst, GR8:$src), 0>;
2856 def : InstAlias<"movsx {$src, $dst|$dst, $src}", (MOVSX64rr16 GR64:$dst, GR16:$src), 0>;
2857 def : InstAlias<"movsx {$src, $dst|$dst, $src}", (MOVSX64rr32 GR64:$dst, GR32:$src), 0>;
2858
2859 // movzx aliases
2860 def : InstAlias<"movzx {$src, $dst|$dst, $src}", (MOVZX16rr8 GR16:$dst, GR8:$src), 0>;
2861 def : InstAlias<"movzx {$src, $dst|$dst, $src}", (MOVZX16rm8 GR16:$dst, i8mem:$src), 0>;
2862 def : InstAlias<"movzx {$src, $dst|$dst, $src}", (MOVZX32rr8 GR32:$dst, GR8:$src), 0>;
2863 def : InstAlias<"movzx {$src, $dst|$dst, $src}", (MOVZX32rr16 GR32:$dst, GR16:$src), 0>;
2864 def : InstAlias<"movzx {$src, $dst|$dst, $src}", (MOVZX64rr8_Q GR64:$dst, GR8:$src), 0>;
2865 def : InstAlias<"movzx {$src, $dst|$dst, $src}", (MOVZX64rr16_Q GR64:$dst, GR16:$src), 0>;
2866 // Note: No GR32->GR64 movzx form.
2867
2868 // outb %dx -> outb %al, %dx
2869 def : InstAlias<"outb\t{%dx|dx}", (OUT8rr), 0>;
2870 def : InstAlias<"outw\t{%dx|dx}", (OUT16rr), 0>;
2871 def : InstAlias<"outl\t{%dx|dx}", (OUT32rr), 0>;
2872 def : InstAlias<"outb\t$port", (OUT8ir i8imm:$port), 0>;
2873 def : InstAlias<"outw\t$port", (OUT16ir i8imm:$port), 0>;
2874 def : InstAlias<"outl\t$port", (OUT32ir i8imm:$port), 0>;
2875
2876 // 'sldt <mem>' can be encoded with either sldtw or sldtq with the same
2877 // effect (both store to a 16-bit mem).  Force to sldtw to avoid ambiguity
2878 // errors, since its encoding is the most compact.
2879 def : InstAlias<"sldt $mem", (SLDT16m i16mem:$mem), 0>;
2880
2881 // shld/shrd op,op -> shld op, op, CL
2882 def : InstAlias<"shld{w}\t{$r2, $r1|$r1, $r2}", (SHLD16rrCL GR16:$r1, GR16:$r2), 0>;
2883 def : InstAlias<"shld{l}\t{$r2, $r1|$r1, $r2}", (SHLD32rrCL GR32:$r1, GR32:$r2), 0>;
2884 def : InstAlias<"shld{q}\t{$r2, $r1|$r1, $r2}", (SHLD64rrCL GR64:$r1, GR64:$r2), 0>;
2885 def : InstAlias<"shrd{w}\t{$r2, $r1|$r1, $r2}", (SHRD16rrCL GR16:$r1, GR16:$r2), 0>;
2886 def : InstAlias<"shrd{l}\t{$r2, $r1|$r1, $r2}", (SHRD32rrCL GR32:$r1, GR32:$r2), 0>;
2887 def : InstAlias<"shrd{q}\t{$r2, $r1|$r1, $r2}", (SHRD64rrCL GR64:$r1, GR64:$r2), 0>;
2888
2889 def : InstAlias<"shld{w}\t{$reg, $mem|$mem, $reg}", (SHLD16mrCL i16mem:$mem, GR16:$reg), 0>;
2890 def : InstAlias<"shld{l}\t{$reg, $mem|$mem, $reg}", (SHLD32mrCL i32mem:$mem, GR32:$reg), 0>;
2891 def : InstAlias<"shld{q}\t{$reg, $mem|$mem, $reg}", (SHLD64mrCL i64mem:$mem, GR64:$reg), 0>;
2892 def : InstAlias<"shrd{w}\t{$reg, $mem|$mem, $reg}", (SHRD16mrCL i16mem:$mem, GR16:$reg), 0>;
2893 def : InstAlias<"shrd{l}\t{$reg, $mem|$mem, $reg}", (SHRD32mrCL i32mem:$mem, GR32:$reg), 0>;
2894 def : InstAlias<"shrd{q}\t{$reg, $mem|$mem, $reg}", (SHRD64mrCL i64mem:$mem, GR64:$reg), 0>;
2895
2896 /*  FIXME: This is disabled because the asm matcher is currently incapable of
2897  *  matching a fixed immediate like $1.
2898 // "shl X, $1" is an alias for "shl X".
2899 multiclass ShiftRotateByOneAlias<string Mnemonic, string Opc> {
2900  def : InstAlias<!strconcat(Mnemonic, "b $op, $$1"),
2901                  (!cast<Instruction>(!strconcat(Opc, "8r1")) GR8:$op)>;
2902  def : InstAlias<!strconcat(Mnemonic, "w $op, $$1"),
2903                  (!cast<Instruction>(!strconcat(Opc, "16r1")) GR16:$op)>;
2904  def : InstAlias<!strconcat(Mnemonic, "l $op, $$1"),
2905                  (!cast<Instruction>(!strconcat(Opc, "32r1")) GR32:$op)>;
2906  def : InstAlias<!strconcat(Mnemonic, "q $op, $$1"),
2907                  (!cast<Instruction>(!strconcat(Opc, "64r1")) GR64:$op)>;
2908  def : InstAlias<!strconcat(Mnemonic, "b $op, $$1"),
2909                  (!cast<Instruction>(!strconcat(Opc, "8m1")) i8mem:$op)>;
2910  def : InstAlias<!strconcat(Mnemonic, "w $op, $$1"),
2911                  (!cast<Instruction>(!strconcat(Opc, "16m1")) i16mem:$op)>;
2912  def : InstAlias<!strconcat(Mnemonic, "l $op, $$1"),
2913                  (!cast<Instruction>(!strconcat(Opc, "32m1")) i32mem:$op)>;
2914  def : InstAlias<!strconcat(Mnemonic, "q $op, $$1"),
2915                  (!cast<Instruction>(!strconcat(Opc, "64m1")) i64mem:$op)>;
2916 }
2917
2918 defm : ShiftRotateByOneAlias<"rcl", "RCL">;
2919 defm : ShiftRotateByOneAlias<"rcr", "RCR">;
2920 defm : ShiftRotateByOneAlias<"rol", "ROL">;
2921 defm : ShiftRotateByOneAlias<"ror", "ROR">;
2922 FIXME */
2923
2924 // test: We accept "testX <reg>, <mem>" and "testX <mem>, <reg>" as synonyms.
2925 def : InstAlias<"test{b}\t{$val, $mem|$mem, $val}",
2926                 (TEST8rm  GR8 :$val, i8mem :$mem), 0>;
2927 def : InstAlias<"test{w}\t{$val, $mem|$mem, $val}",
2928                 (TEST16rm GR16:$val, i16mem:$mem), 0>;
2929 def : InstAlias<"test{l}\t{$val, $mem|$mem, $val}",
2930                 (TEST32rm GR32:$val, i32mem:$mem), 0>;
2931 def : InstAlias<"test{q}\t{$val, $mem|$mem, $val}",
2932                 (TEST64rm GR64:$val, i64mem:$mem), 0>;
2933
2934 // xchg: We accept "xchgX <reg>, <mem>" and "xchgX <mem>, <reg>" as synonyms.
2935 def : InstAlias<"xchg{b}\t{$mem, $val|$val, $mem}",
2936                 (XCHG8rm  GR8 :$val, i8mem :$mem), 0>;
2937 def : InstAlias<"xchg{w}\t{$mem, $val|$val, $mem}",
2938                 (XCHG16rm GR16:$val, i16mem:$mem), 0>;
2939 def : InstAlias<"xchg{l}\t{$mem, $val|$val, $mem}",
2940                 (XCHG32rm GR32:$val, i32mem:$mem), 0>;
2941 def : InstAlias<"xchg{q}\t{$mem, $val|$val, $mem}",
2942                 (XCHG64rm GR64:$val, i64mem:$mem), 0>;
2943
2944 // xchg: We accept "xchgX <reg>, %eax" and "xchgX %eax, <reg>" as synonyms.
2945 def : InstAlias<"xchg{w}\t{%ax, $src|$src, ax}", (XCHG16ar GR16:$src), 0>;
2946 def : InstAlias<"xchg{l}\t{%eax, $src|$src, eax}",
2947                 (XCHG32ar GR32:$src), 0>, Requires<[Not64BitMode]>;
2948 def : InstAlias<"xchg{l}\t{%eax, $src|$src, eax}",
2949                 (XCHG32ar64 GR32_NOAX:$src), 0>, Requires<[In64BitMode]>;
2950 def : InstAlias<"xchg{q}\t{%rax, $src|$src, rax}", (XCHG64ar GR64:$src), 0>;