OSDN Git Service

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