Generate something sensible for an [SU]ADDO op when the overflow/carry flag is
[oota-llvm.git] / lib / Target / X86 / X86InstrInfo.td
1 //===- X86InstrInfo.td - Describe the X86 Instruction Set --*- 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<0, 2, [SDTCisSameAs<0, 1>]>;
25
26 def SDTX86Cmov    : SDTypeProfile<1, 4,
27                                   [SDTCisSameAs<0, 1>, SDTCisSameAs<1, 2>,
28                                    SDTCisVT<3, i8>, SDTCisVT<4, i32>]>;
29
30 def SDTX86BrCond  : SDTypeProfile<0, 3,
31                                   [SDTCisVT<0, OtherVT>,
32                                    SDTCisVT<1, i8>, SDTCisVT<2, i32>]>;
33
34 def SDTX86SetCC   : SDTypeProfile<1, 2,
35                                   [SDTCisVT<0, i8>,
36                                    SDTCisVT<1, i8>, SDTCisVT<2, i32>]>;
37
38 def SDTX86cas : SDTypeProfile<0, 3, [SDTCisPtrTy<0>, SDTCisInt<1>, 
39                                      SDTCisVT<2, i8>]>;
40 def SDTX86cas8 : SDTypeProfile<0, 1, [SDTCisPtrTy<0>]>;
41
42 def SDTX86atomicBinary : SDTypeProfile<2, 3, [SDTCisInt<0>, SDTCisInt<1>,
43                                 SDTCisPtrTy<2>, SDTCisInt<3>,SDTCisInt<4>]>;
44 def SDTX86Ret     : SDTypeProfile<0, -1, [SDTCisVT<0, i16>]>;
45
46 def SDT_X86CallSeqStart : SDCallSeqStart<[ SDTCisVT<0, i32> ]>;
47 def SDT_X86CallSeqEnd   : SDCallSeqEnd<[ SDTCisVT<0, i32>,
48                                          SDTCisVT<1, i32> ]>;
49
50 def SDT_X86Call   : SDTypeProfile<0, -1, [SDTCisVT<0, iPTR>]>;
51
52 def SDTX86RepStr  : SDTypeProfile<0, 1, [SDTCisVT<0, OtherVT>]>;
53
54 def SDTX86RdTsc   : SDTypeProfile<0, 0, []>;
55
56 def SDTX86Wrapper : SDTypeProfile<1, 1, [SDTCisSameAs<0, 1>, SDTCisPtrTy<0>]>;
57
58 def SDT_X86TLSADDR : SDTypeProfile<1, 1, [SDTCisPtrTy<0>, SDTCisInt<1>]>;
59
60 def SDT_X86TLSTP : SDTypeProfile<1, 0, [SDTCisPtrTy<0>]>;
61
62 def SDT_X86EHRET : SDTypeProfile<0, 1, [SDTCisInt<0>]>;
63
64 def SDT_X86TCRET : SDTypeProfile<0, 2, [SDTCisPtrTy<0>, SDTCisVT<1, i32>]>;
65
66 def X86bsf     : SDNode<"X86ISD::BSF",      SDTIntUnaryOp>;
67 def X86bsr     : SDNode<"X86ISD::BSR",      SDTIntUnaryOp>;
68 def X86shld    : SDNode<"X86ISD::SHLD",     SDTIntShiftDOp>;
69 def X86shrd    : SDNode<"X86ISD::SHRD",     SDTIntShiftDOp>;
70
71 def X86cmp     : SDNode<"X86ISD::CMP" ,     SDTX86CmpTest>;
72
73 def X86cmov    : SDNode<"X86ISD::CMOV",     SDTX86Cmov>;
74 def X86brcond  : SDNode<"X86ISD::BRCOND",   SDTX86BrCond,
75                         [SDNPHasChain]>;
76 def X86setcc   : SDNode<"X86ISD::SETCC",    SDTX86SetCC>;
77
78 def X86cas : SDNode<"X86ISD::LCMPXCHG_DAG", SDTX86cas,
79                         [SDNPHasChain, SDNPInFlag, SDNPOutFlag, SDNPMayStore,
80                          SDNPMayLoad]>;
81 def X86cas8 : SDNode<"X86ISD::LCMPXCHG8_DAG", SDTX86cas8,
82                         [SDNPHasChain, SDNPInFlag, SDNPOutFlag, SDNPMayStore,
83                          SDNPMayLoad]>;
84 def X86AtomAdd64 : SDNode<"X86ISD::ATOMADD64_DAG", SDTX86atomicBinary,
85                         [SDNPHasChain, SDNPMayStore, 
86                          SDNPMayLoad, SDNPMemOperand]>;
87 def X86AtomSub64 : SDNode<"X86ISD::ATOMSUB64_DAG", SDTX86atomicBinary,
88                         [SDNPHasChain, SDNPMayStore, 
89                          SDNPMayLoad, SDNPMemOperand]>;
90 def X86AtomOr64 : SDNode<"X86ISD::ATOMOR64_DAG", SDTX86atomicBinary,
91                         [SDNPHasChain, SDNPMayStore, 
92                          SDNPMayLoad, SDNPMemOperand]>;
93 def X86AtomXor64 : SDNode<"X86ISD::ATOMXOR64_DAG", SDTX86atomicBinary,
94                         [SDNPHasChain, SDNPMayStore, 
95                          SDNPMayLoad, SDNPMemOperand]>;
96 def X86AtomAnd64 : SDNode<"X86ISD::ATOMAND64_DAG", SDTX86atomicBinary,
97                         [SDNPHasChain, SDNPMayStore, 
98                          SDNPMayLoad, SDNPMemOperand]>;
99 def X86AtomNand64 : SDNode<"X86ISD::ATOMNAND64_DAG", SDTX86atomicBinary,
100                         [SDNPHasChain, SDNPMayStore, 
101                          SDNPMayLoad, SDNPMemOperand]>;
102 def X86AtomSwap64 : SDNode<"X86ISD::ATOMSWAP64_DAG", SDTX86atomicBinary,
103                         [SDNPHasChain, SDNPMayStore, 
104                          SDNPMayLoad, SDNPMemOperand]>;
105 def X86retflag : SDNode<"X86ISD::RET_FLAG", SDTX86Ret,
106                         [SDNPHasChain, SDNPOptInFlag]>;
107
108 def X86callseq_start :
109                  SDNode<"ISD::CALLSEQ_START", SDT_X86CallSeqStart,
110                         [SDNPHasChain, SDNPOutFlag]>;
111 def X86callseq_end :
112                  SDNode<"ISD::CALLSEQ_END",   SDT_X86CallSeqEnd,
113                         [SDNPHasChain, SDNPOptInFlag, SDNPOutFlag]>;       
114
115 def X86call    : SDNode<"X86ISD::CALL",     SDT_X86Call,
116                         [SDNPHasChain, SDNPOutFlag, SDNPOptInFlag]>;
117
118 def X86tailcall: SDNode<"X86ISD::TAILCALL",     SDT_X86Call,
119                         [SDNPHasChain, SDNPOutFlag, SDNPOptInFlag]>;
120
121 def X86rep_stos: SDNode<"X86ISD::REP_STOS", SDTX86RepStr,
122                         [SDNPHasChain, SDNPInFlag, SDNPOutFlag, SDNPMayStore]>;
123 def X86rep_movs: SDNode<"X86ISD::REP_MOVS", SDTX86RepStr,
124                         [SDNPHasChain, SDNPInFlag, SDNPOutFlag, SDNPMayStore,
125                          SDNPMayLoad]>;
126
127 def X86rdtsc   : SDNode<"X86ISD::RDTSC_DAG",SDTX86RdTsc,
128                         [SDNPHasChain, SDNPOutFlag, SDNPSideEffect]>;
129
130 def X86Wrapper    : SDNode<"X86ISD::Wrapper",     SDTX86Wrapper>;
131 def X86WrapperRIP : SDNode<"X86ISD::WrapperRIP",  SDTX86Wrapper>;
132
133 def X86tlsaddr : SDNode<"X86ISD::TLSADDR", SDT_X86TLSADDR,
134                         [SDNPHasChain, SDNPOptInFlag, SDNPOutFlag]>;
135 def X86TLStp : SDNode<"X86ISD::THREAD_POINTER", SDT_X86TLSTP, []>;
136
137 def X86ehret : SDNode<"X86ISD::EH_RETURN", SDT_X86EHRET,
138                         [SDNPHasChain]>;
139
140 def X86tcret : SDNode<"X86ISD::TC_RETURN", SDT_X86TCRET, 
141                         [SDNPHasChain,  SDNPOptInFlag]>;
142
143 //===----------------------------------------------------------------------===//
144 // X86 Operand Definitions.
145 //
146
147 // *mem - Operand definitions for the funky X86 addressing mode operands.
148 //
149 class X86MemOperand<string printMethod> : Operand<iPTR> {
150   let PrintMethod = printMethod;
151   let MIOperandInfo = (ops ptr_rc, i8imm, ptr_rc, i32imm);
152 }
153
154 def i8mem   : X86MemOperand<"printi8mem">;
155 def i16mem  : X86MemOperand<"printi16mem">;
156 def i32mem  : X86MemOperand<"printi32mem">;
157 def i64mem  : X86MemOperand<"printi64mem">;
158 def i128mem : X86MemOperand<"printi128mem">;
159 def f32mem  : X86MemOperand<"printf32mem">;
160 def f64mem  : X86MemOperand<"printf64mem">;
161 def f80mem  : X86MemOperand<"printf80mem">;
162 def f128mem : X86MemOperand<"printf128mem">;
163
164 def lea32mem : Operand<i32> {
165   let PrintMethod = "printi32mem";
166   let MIOperandInfo = (ops GR32, i8imm, GR32, i32imm);
167 }
168
169 def SSECC : Operand<i8> {
170   let PrintMethod = "printSSECC";
171 }
172
173 def piclabel: Operand<i32> {
174   let PrintMethod = "printPICLabel";
175 }
176
177 // A couple of more descriptive operand definitions.
178 // 16-bits but only 8 bits are significant.
179 def i16i8imm  : Operand<i16>;
180 // 32-bits but only 8 bits are significant.
181 def i32i8imm  : Operand<i32>;
182
183 // Branch targets have OtherVT type.
184 def brtarget : Operand<OtherVT>;
185
186 //===----------------------------------------------------------------------===//
187 // X86 Complex Pattern Definitions.
188 //
189
190 // Define X86 specific addressing mode.
191 def addr      : ComplexPattern<iPTR, 4, "SelectAddr", [], []>;
192 def lea32addr : ComplexPattern<i32, 4, "SelectLEAAddr",
193                                [add, mul, shl, or, frameindex], []>;
194
195 //===----------------------------------------------------------------------===//
196 // X86 Instruction Predicate Definitions.
197 def HasMMX       : Predicate<"Subtarget->hasMMX()">;
198 def HasSSE1      : Predicate<"Subtarget->hasSSE1()">;
199 def HasSSE2      : Predicate<"Subtarget->hasSSE2()">;
200 def HasSSE3      : Predicate<"Subtarget->hasSSE3()">;
201 def HasSSSE3     : Predicate<"Subtarget->hasSSSE3()">;
202 def HasSSE41     : Predicate<"Subtarget->hasSSE41()">;
203 def HasSSE42     : Predicate<"Subtarget->hasSSE42()">;
204 def FPStackf32   : Predicate<"!Subtarget->hasSSE1()">;
205 def FPStackf64   : Predicate<"!Subtarget->hasSSE2()">;
206 def In32BitMode  : Predicate<"!Subtarget->is64Bit()">;
207 def In64BitMode  : Predicate<"Subtarget->is64Bit()">;
208 def SmallCode    : Predicate<"TM.getCodeModel() == CodeModel::Small">;
209 def NotSmallCode : Predicate<"TM.getCodeModel() != CodeModel::Small">;
210 def IsStatic     : Predicate<"TM.getRelocationModel() == Reloc::Static">;
211 def OptForSpeed  : Predicate<"!OptForSize">;
212
213 //===----------------------------------------------------------------------===//
214 // X86 Instruction Format Definitions.
215 //
216
217 include "X86InstrFormats.td"
218
219 //===----------------------------------------------------------------------===//
220 // Pattern fragments...
221 //
222
223 // X86 specific condition code. These correspond to CondCode in
224 // X86InstrInfo.h. They must be kept in synch.
225 def X86_COND_A   : PatLeaf<(i8 0)>;
226 def X86_COND_AE  : PatLeaf<(i8 1)>;
227 def X86_COND_B   : PatLeaf<(i8 2)>;
228 def X86_COND_BE  : PatLeaf<(i8 3)>;
229 def X86_COND_E   : PatLeaf<(i8 4)>;
230 def X86_COND_G   : PatLeaf<(i8 5)>;
231 def X86_COND_GE  : PatLeaf<(i8 6)>;
232 def X86_COND_L   : PatLeaf<(i8 7)>;
233 def X86_COND_LE  : PatLeaf<(i8 8)>;
234 def X86_COND_NE  : PatLeaf<(i8 9)>;
235 def X86_COND_NO  : PatLeaf<(i8 10)>;
236 def X86_COND_NP  : PatLeaf<(i8 11)>;
237 def X86_COND_NS  : PatLeaf<(i8 12)>;
238 def X86_COND_NC  : PatLeaf<(i8 13)>;
239 def X86_COND_O   : PatLeaf<(i8 14)>;
240 def X86_COND_P   : PatLeaf<(i8 15)>;
241 def X86_COND_S   : PatLeaf<(i8 16)>;
242 def X86_COND_C   : PatLeaf<(i8 17)>;
243
244 def i16immSExt8  : PatLeaf<(i16 imm), [{
245   // i16immSExt8 predicate - True if the 16-bit immediate fits in a 8-bit
246   // sign extended field.
247   return (int16_t)N->getZExtValue() == (int8_t)N->getZExtValue();
248 }]>;
249
250 def i32immSExt8  : PatLeaf<(i32 imm), [{
251   // i32immSExt8 predicate - True if the 32-bit immediate fits in a 8-bit
252   // sign extended field.
253   return (int32_t)N->getZExtValue() == (int8_t)N->getZExtValue();
254 }]>;
255
256 // Helper fragments for loads.
257 // It's always safe to treat a anyext i16 load as a i32 load if the i16 is
258 // known to be 32-bit aligned or better. Ditto for i8 to i16.
259 def loadi16 : PatFrag<(ops node:$ptr), (i16 (unindexedload node:$ptr)), [{
260   LoadSDNode *LD = cast<LoadSDNode>(N);
261   ISD::LoadExtType ExtType = LD->getExtensionType();
262   if (ExtType == ISD::NON_EXTLOAD)
263     return true;
264   if (ExtType == ISD::EXTLOAD)
265     return LD->getAlignment() >= 2 && !LD->isVolatile();
266   return false;
267 }]>;
268
269 def loadi16_anyext : PatFrag<(ops node:$ptr), (i32 (unindexedload node:$ptr)), [{
270   LoadSDNode *LD = cast<LoadSDNode>(N);
271   ISD::LoadExtType ExtType = LD->getExtensionType();
272   if (ExtType == ISD::EXTLOAD)
273     return LD->getAlignment() >= 2 && !LD->isVolatile();
274   return false;
275 }]>;
276
277 def loadi32 : PatFrag<(ops node:$ptr), (i32 (unindexedload node:$ptr)), [{
278   LoadSDNode *LD = cast<LoadSDNode>(N);
279   ISD::LoadExtType ExtType = LD->getExtensionType();
280   if (ExtType == ISD::NON_EXTLOAD)
281     return true;
282   if (ExtType == ISD::EXTLOAD)
283     return LD->getAlignment() >= 4 && !LD->isVolatile();
284   return false;
285 }]>;
286
287 def nvloadi32 : PatFrag<(ops node:$ptr), (i32 (unindexedload node:$ptr)), [{
288   LoadSDNode *LD = cast<LoadSDNode>(N);
289   if (LD->isVolatile())
290     return false;
291   ISD::LoadExtType ExtType = LD->getExtensionType();
292   if (ExtType == ISD::NON_EXTLOAD)
293     return true;
294   if (ExtType == ISD::EXTLOAD)
295     return LD->getAlignment() >= 4;
296   return false;
297 }]>;
298
299 def loadi8  : PatFrag<(ops node:$ptr), (i8  (load node:$ptr))>;
300 def loadi64 : PatFrag<(ops node:$ptr), (i64 (load node:$ptr))>;
301
302 def loadf32 : PatFrag<(ops node:$ptr), (f32 (load node:$ptr))>;
303 def loadf64 : PatFrag<(ops node:$ptr), (f64 (load node:$ptr))>;
304 def loadf80 : PatFrag<(ops node:$ptr), (f80 (load node:$ptr))>;
305
306 def sextloadi16i8  : PatFrag<(ops node:$ptr), (i16 (sextloadi8 node:$ptr))>;
307 def sextloadi32i8  : PatFrag<(ops node:$ptr), (i32 (sextloadi8 node:$ptr))>;
308 def sextloadi32i16 : PatFrag<(ops node:$ptr), (i32 (sextloadi16 node:$ptr))>;
309
310 def zextloadi8i1   : PatFrag<(ops node:$ptr), (i8  (zextloadi1 node:$ptr))>;
311 def zextloadi16i1  : PatFrag<(ops node:$ptr), (i16 (zextloadi1 node:$ptr))>;
312 def zextloadi32i1  : PatFrag<(ops node:$ptr), (i32 (zextloadi1 node:$ptr))>;
313 def zextloadi16i8  : PatFrag<(ops node:$ptr), (i16 (zextloadi8 node:$ptr))>;
314 def zextloadi32i8  : PatFrag<(ops node:$ptr), (i32 (zextloadi8 node:$ptr))>;
315 def zextloadi32i16 : PatFrag<(ops node:$ptr), (i32 (zextloadi16 node:$ptr))>;
316
317 def extloadi8i1    : PatFrag<(ops node:$ptr), (i8  (extloadi1 node:$ptr))>;
318 def extloadi16i1   : PatFrag<(ops node:$ptr), (i16 (extloadi1 node:$ptr))>;
319 def extloadi32i1   : PatFrag<(ops node:$ptr), (i32 (extloadi1 node:$ptr))>;
320 def extloadi16i8   : PatFrag<(ops node:$ptr), (i16 (extloadi8 node:$ptr))>;
321 def extloadi32i8   : PatFrag<(ops node:$ptr), (i32 (extloadi8 node:$ptr))>;
322 def extloadi32i16  : PatFrag<(ops node:$ptr), (i32 (extloadi16 node:$ptr))>;
323
324
325 // An 'and' node with a single use.
326 def and_su : PatFrag<(ops node:$lhs, node:$rhs), (and node:$lhs, node:$rhs), [{
327   return N->hasOneUse();
328 }]>;
329
330 // 'shld' and 'shrd' instruction patterns. Note that even though these have
331 // the srl and shl in their patterns, the C++ code must still check for them,
332 // because predicates are tested before children nodes are explored.
333
334 def shrd : PatFrag<(ops node:$src1, node:$amt1, node:$src2, node:$amt2),
335                    (or (srl node:$src1, node:$amt1),
336                        (shl node:$src2, node:$amt2)), [{
337   assert(N->getOpcode() == ISD::OR);
338   return N->getOperand(0).getOpcode() == ISD::SRL &&
339          N->getOperand(1).getOpcode() == ISD::SHL &&
340          isa<ConstantSDNode>(N->getOperand(0).getOperand(1)) &&
341          isa<ConstantSDNode>(N->getOperand(1).getOperand(1)) &&
342          N->getOperand(0).getConstantOperandVal(1) ==
343          N->getValueSizeInBits(0) - N->getOperand(1).getConstantOperandVal(1);
344 }]>;
345
346 def shld : PatFrag<(ops node:$src1, node:$amt1, node:$src2, node:$amt2),
347                    (or (shl node:$src1, node:$amt1),
348                        (srl node:$src2, node:$amt2)), [{
349   assert(N->getOpcode() == ISD::OR);
350   return N->getOperand(0).getOpcode() == ISD::SHL &&
351          N->getOperand(1).getOpcode() == ISD::SRL &&
352          isa<ConstantSDNode>(N->getOperand(0).getOperand(1)) &&
353          isa<ConstantSDNode>(N->getOperand(1).getOperand(1)) &&
354          N->getOperand(0).getConstantOperandVal(1) ==
355          N->getValueSizeInBits(0) - N->getOperand(1).getConstantOperandVal(1);
356 }]>;
357
358 //===----------------------------------------------------------------------===//
359 // Instruction list...
360 //
361
362 // ADJCALLSTACKDOWN/UP implicitly use/def ESP because they may be expanded into
363 // a stack adjustment and the codegen must know that they may modify the stack
364 // pointer before prolog-epilog rewriting occurs.
365 // Pessimistically assume ADJCALLSTACKDOWN / ADJCALLSTACKUP will become
366 // sub / add which can clobber EFLAGS.
367 let Defs = [ESP, EFLAGS], Uses = [ESP] in {
368 def ADJCALLSTACKDOWN32 : I<0, Pseudo, (outs), (ins i32imm:$amt),
369                            "#ADJCALLSTACKDOWN",
370                            [(X86callseq_start timm:$amt)]>,
371                           Requires<[In32BitMode]>;
372 def ADJCALLSTACKUP32   : I<0, Pseudo, (outs), (ins i32imm:$amt1, i32imm:$amt2),
373                            "#ADJCALLSTACKUP",
374                            [(X86callseq_end timm:$amt1, timm:$amt2)]>,
375                           Requires<[In32BitMode]>;
376 }
377
378 // Nop
379 let neverHasSideEffects = 1 in
380   def NOOP : I<0x90, RawFrm, (outs), (ins), "nop", []>;
381
382 // PIC base
383 let neverHasSideEffects = 1, isNotDuplicable = 1, Uses = [ESP] in
384   def MOVPC32r : Ii32<0xE8, Pseudo, (outs GR32:$reg), (ins piclabel:$label),
385                       "call\t$label\n\tpop{l}\t$reg", []>;
386
387 //===----------------------------------------------------------------------===//
388 //  Control Flow Instructions...
389 //
390
391 // Return instructions.
392 let isTerminator = 1, isReturn = 1, isBarrier = 1,
393     hasCtrlDep = 1, FPForm = SpecialFP, FPFormBits = SpecialFP.Value in {
394   def RET    : I   <0xC3, RawFrm, (outs), (ins variable_ops),
395                     "ret",
396                     [(X86retflag 0)]>;
397   def RETI   : Ii16<0xC2, RawFrm, (outs), (ins i16imm:$amt, variable_ops),
398                     "ret\t$amt",
399                     [(X86retflag imm:$amt)]>;
400 }
401
402 // All branches are RawFrm, Void, Branch, and Terminators
403 let isBranch = 1, isTerminator = 1 in
404   class IBr<bits<8> opcode, dag ins, string asm, list<dag> pattern> :
405         I<opcode, RawFrm, (outs), ins, asm, pattern>;
406
407 let isBranch = 1, isBarrier = 1 in
408   def JMP : IBr<0xE9, (ins brtarget:$dst), "jmp\t$dst", [(br bb:$dst)]>;
409
410 // Indirect branches
411 let isBranch = 1, isTerminator = 1, isBarrier = 1, isIndirectBranch = 1 in {
412   def JMP32r     : I<0xFF, MRM4r, (outs), (ins GR32:$dst), "jmp{l}\t{*}$dst",
413                      [(brind GR32:$dst)]>;
414   def JMP32m     : I<0xFF, MRM4m, (outs), (ins i32mem:$dst), "jmp{l}\t{*}$dst",
415                      [(brind (loadi32 addr:$dst))]>;
416 }
417
418 // Conditional branches
419 let Uses = [EFLAGS] in {
420 def JE  : IBr<0x84, (ins brtarget:$dst), "je\t$dst",
421               [(X86brcond bb:$dst, X86_COND_E, EFLAGS)]>, TB;
422 def JNE : IBr<0x85, (ins brtarget:$dst), "jne\t$dst",
423               [(X86brcond bb:$dst, X86_COND_NE, EFLAGS)]>, TB;
424 def JL  : IBr<0x8C, (ins brtarget:$dst), "jl\t$dst",
425               [(X86brcond bb:$dst, X86_COND_L, EFLAGS)]>, TB;
426 def JLE : IBr<0x8E, (ins brtarget:$dst), "jle\t$dst",
427               [(X86brcond bb:$dst, X86_COND_LE, EFLAGS)]>, TB;
428 def JG  : IBr<0x8F, (ins brtarget:$dst), "jg\t$dst",
429               [(X86brcond bb:$dst, X86_COND_G, EFLAGS)]>, TB;
430 def JGE : IBr<0x8D, (ins brtarget:$dst), "jge\t$dst",
431               [(X86brcond bb:$dst, X86_COND_GE, EFLAGS)]>, TB;
432
433 def JB  : IBr<0x82, (ins brtarget:$dst), "jb\t$dst",
434               [(X86brcond bb:$dst, X86_COND_B, EFLAGS)]>, TB;
435 def JBE : IBr<0x86, (ins brtarget:$dst), "jbe\t$dst",
436               [(X86brcond bb:$dst, X86_COND_BE, EFLAGS)]>, TB;
437 def JA  : IBr<0x87, (ins brtarget:$dst), "ja\t$dst",
438               [(X86brcond bb:$dst, X86_COND_A, EFLAGS)]>, TB;
439 def JAE : IBr<0x83, (ins brtarget:$dst), "jae\t$dst",
440               [(X86brcond bb:$dst, X86_COND_AE, EFLAGS)]>, TB;
441
442 def JS  : IBr<0x88, (ins brtarget:$dst), "js\t$dst",
443               [(X86brcond bb:$dst, X86_COND_S, EFLAGS)]>, TB;
444 def JNS : IBr<0x89, (ins brtarget:$dst), "jns\t$dst",
445               [(X86brcond bb:$dst, X86_COND_NS, EFLAGS)]>, TB;
446 def JP  : IBr<0x8A, (ins brtarget:$dst), "jp\t$dst",
447               [(X86brcond bb:$dst, X86_COND_P, EFLAGS)]>, TB;
448 def JNP : IBr<0x8B, (ins brtarget:$dst), "jnp\t$dst",
449               [(X86brcond bb:$dst, X86_COND_NP, EFLAGS)]>, TB;
450 def JO  : IBr<0x80, (ins brtarget:$dst), "jo\t$dst",
451               [(X86brcond bb:$dst, X86_COND_O, EFLAGS)]>, TB;
452 def JNO : IBr<0x81, (ins brtarget:$dst), "jno\t$dst",
453               [(X86brcond bb:$dst, X86_COND_NO, EFLAGS)]>, TB;
454 def JC  : IBr<0x82, (ins brtarget:$dst), "jc\t$dst",
455               [(X86brcond bb:$dst, X86_COND_C, EFLAGS)]>, TB;
456 def JNC : IBr<0x83, (ins brtarget:$dst), "jnc\t$dst",
457               [(X86brcond bb:$dst, X86_COND_NC, EFLAGS)]>, TB;
458 } // Uses = [EFLAGS]
459
460 //===----------------------------------------------------------------------===//
461 //  Call Instructions...
462 //
463 let isCall = 1 in
464   // All calls clobber the non-callee saved registers. ESP is marked as
465   // a use to prevent stack-pointer assignments that appear immediately
466   // before calls from potentially appearing dead. Uses for argument
467   // registers are added manually.
468   let Defs = [EAX, ECX, EDX, FP0, FP1, FP2, FP3, FP4, FP5, FP6, ST0,
469               MM0, MM1, MM2, MM3, MM4, MM5, MM6, MM7,
470               XMM0, XMM1, XMM2, XMM3, XMM4, XMM5, XMM6, XMM7,
471               XMM8, XMM9, XMM10, XMM11, XMM12, XMM13, XMM14, XMM15, EFLAGS],
472       Uses = [ESP] in {
473     def CALLpcrel32 : Ii32<0xE8, RawFrm, (outs), (ins i32imm:$dst,variable_ops),
474                            "call\t${dst:call}", []>;
475     def CALL32r     : I<0xFF, MRM2r, (outs), (ins GR32:$dst, variable_ops),
476                         "call\t{*}$dst", [(X86call GR32:$dst)]>;
477     def CALL32m     : I<0xFF, MRM2m, (outs), (ins i32mem:$dst, variable_ops),
478                         "call\t{*}$dst", [(X86call (loadi32 addr:$dst))]>;
479   }
480
481 // Tail call stuff.
482
483 def TAILCALL : I<0, Pseudo, (outs), (ins),
484                          "#TAILCALL",
485                          []>;
486
487 let isCall = 1, isTerminator = 1, isReturn = 1, isBarrier = 1 in
488 def TCRETURNdi : I<0, Pseudo, (outs), (ins i32imm:$dst, i32imm:$offset, variable_ops),
489                  "#TC_RETURN $dst $offset",
490                  []>;
491
492 let isCall = 1, isTerminator = 1, isReturn = 1, isBarrier = 1 in
493 def TCRETURNri : I<0, Pseudo, (outs), (ins GR32:$dst, i32imm:$offset, variable_ops),
494                  "#TC_RETURN $dst $offset",
495                  []>;
496
497 let isCall = 1, isTerminator = 1, isReturn = 1, isBarrier = 1 in
498
499   def TAILJMPd : IBr<0xE9, (ins i32imm:$dst), "jmp\t${dst:call}  # TAILCALL",
500                  []>;
501 let isCall = 1, isTerminator = 1, isReturn = 1, isBarrier = 1 in
502   def TAILJMPr : I<0xFF, MRM4r, (outs), (ins GR32:$dst), "jmp{l}\t{*}$dst  # TAILCALL",
503                  []>;     
504 let isCall = 1, isTerminator = 1, isReturn = 1, isBarrier = 1 in
505   def TAILJMPm : I<0xFF, MRM4m, (outs), (ins i32mem:$dst),
506                    "jmp\t{*}$dst  # TAILCALL", []>;
507
508 //===----------------------------------------------------------------------===//
509 //  Miscellaneous Instructions...
510 //
511 let Defs = [EBP, ESP], Uses = [EBP, ESP], mayLoad = 1, neverHasSideEffects=1 in
512 def LEAVE    : I<0xC9, RawFrm,
513                  (outs), (ins), "leave", []>;
514
515 let Defs = [ESP], Uses = [ESP], neverHasSideEffects=1 in {
516 let mayLoad = 1 in
517 def POP32r   : I<0x58, AddRegFrm, (outs GR32:$reg), (ins), "pop{l}\t$reg", []>;
518
519 let mayStore = 1 in
520 def PUSH32r  : I<0x50, AddRegFrm, (outs), (ins GR32:$reg), "push{l}\t$reg",[]>;
521 }
522
523 let Defs = [ESP, EFLAGS], Uses = [ESP], mayLoad = 1, neverHasSideEffects=1 in
524 def POPFD    : I<0x9D, RawFrm, (outs), (ins), "popf", []>;
525 let Defs = [ESP], Uses = [ESP, EFLAGS], mayStore = 1, neverHasSideEffects=1 in
526 def PUSHFD   : I<0x9C, RawFrm, (outs), (ins), "pushf", []>;
527
528 let isTwoAddress = 1 in                               // GR32 = bswap GR32
529   def BSWAP32r : I<0xC8, AddRegFrm,
530                    (outs GR32:$dst), (ins GR32:$src),
531                    "bswap{l}\t$dst", 
532                    [(set GR32:$dst, (bswap GR32:$src))]>, TB;
533
534
535 // Bit scan instructions.
536 let Defs = [EFLAGS] in {
537 def BSF16rr  : I<0xBC, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src),
538                  "bsf{w}\t{$src, $dst|$dst, $src}",
539                  [(set GR16:$dst, (X86bsf GR16:$src)), (implicit EFLAGS)]>, TB;
540 def BSF16rm  : I<0xBC, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
541                  "bsf{w}\t{$src, $dst|$dst, $src}",
542                  [(set GR16:$dst, (X86bsf (loadi16 addr:$src))),
543                   (implicit EFLAGS)]>, TB;
544 def BSF32rr  : I<0xBC, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src),
545                  "bsf{l}\t{$src, $dst|$dst, $src}",
546                  [(set GR32:$dst, (X86bsf GR32:$src)), (implicit EFLAGS)]>, TB;
547 def BSF32rm  : I<0xBC, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
548                  "bsf{l}\t{$src, $dst|$dst, $src}",
549                  [(set GR32:$dst, (X86bsf (loadi32 addr:$src))),
550                   (implicit EFLAGS)]>, TB;
551
552 def BSR16rr  : I<0xBD, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src),
553                  "bsr{w}\t{$src, $dst|$dst, $src}",
554                  [(set GR16:$dst, (X86bsr GR16:$src)), (implicit EFLAGS)]>, TB;
555 def BSR16rm  : I<0xBD, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
556                  "bsr{w}\t{$src, $dst|$dst, $src}",
557                  [(set GR16:$dst, (X86bsr (loadi16 addr:$src))),
558                   (implicit EFLAGS)]>, TB;
559 def BSR32rr  : I<0xBD, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src),
560                  "bsr{l}\t{$src, $dst|$dst, $src}",
561                  [(set GR32:$dst, (X86bsr GR32:$src)), (implicit EFLAGS)]>, TB;
562 def BSR32rm  : I<0xBD, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
563                  "bsr{l}\t{$src, $dst|$dst, $src}",
564                  [(set GR32:$dst, (X86bsr (loadi32 addr:$src))),
565                   (implicit EFLAGS)]>, TB;
566 } // Defs = [EFLAGS]
567
568 let neverHasSideEffects = 1 in
569 def LEA16r   : I<0x8D, MRMSrcMem,
570                  (outs GR16:$dst), (ins i32mem:$src),
571                  "lea{w}\t{$src|$dst}, {$dst|$src}", []>, OpSize;
572 let isReMaterializable = 1 in
573 def LEA32r   : I<0x8D, MRMSrcMem,
574                  (outs GR32:$dst), (ins lea32mem:$src),
575                  "lea{l}\t{$src|$dst}, {$dst|$src}",
576                  [(set GR32:$dst, lea32addr:$src)]>, Requires<[In32BitMode]>;
577
578 let Defs = [ECX,EDI,ESI], Uses = [ECX,EDI,ESI] in {
579 def REP_MOVSB : I<0xA4, RawFrm, (outs), (ins), "{rep;movsb|rep movsb}",
580                   [(X86rep_movs i8)]>, REP;
581 def REP_MOVSW : I<0xA5, RawFrm, (outs), (ins), "{rep;movsw|rep movsw}",
582                   [(X86rep_movs i16)]>, REP, OpSize;
583 def REP_MOVSD : I<0xA5, RawFrm, (outs), (ins), "{rep;movsl|rep movsd}",
584                   [(X86rep_movs i32)]>, REP;
585 }
586
587 let Defs = [ECX,EDI], Uses = [AL,ECX,EDI] in
588 def REP_STOSB : I<0xAA, RawFrm, (outs), (ins), "{rep;stosb|rep stosb}",
589                   [(X86rep_stos i8)]>, REP;
590 let Defs = [ECX,EDI], Uses = [AX,ECX,EDI] in
591 def REP_STOSW : I<0xAB, RawFrm, (outs), (ins), "{rep;stosw|rep stosw}",
592                   [(X86rep_stos i16)]>, REP, OpSize;
593 let Defs = [ECX,EDI], Uses = [EAX,ECX,EDI] in
594 def REP_STOSD : I<0xAB, RawFrm, (outs), (ins), "{rep;stosl|rep stosd}",
595                   [(X86rep_stos i32)]>, REP;
596
597 let Defs = [RAX, RDX] in
598 def RDTSC : I<0x31, RawFrm, (outs), (ins), "rdtsc", [(X86rdtsc)]>,
599             TB;
600
601 let isBarrier = 1, hasCtrlDep = 1 in {
602 def TRAP    : I<0x0B, RawFrm, (outs), (ins), "ud2", [(trap)]>, TB;
603 }
604
605 //===----------------------------------------------------------------------===//
606 //  Input/Output Instructions...
607 //
608 let Defs = [AL], Uses = [DX] in
609 def IN8rr  : I<0xEC, RawFrm, (outs), (ins),
610                "in{b}\t{%dx, %al|%AL, %DX}", []>;
611 let Defs = [AX], Uses = [DX] in
612 def IN16rr : I<0xED, RawFrm, (outs), (ins),
613                "in{w}\t{%dx, %ax|%AX, %DX}", []>,  OpSize;
614 let Defs = [EAX], Uses = [DX] in
615 def IN32rr : I<0xED, RawFrm, (outs), (ins),
616                "in{l}\t{%dx, %eax|%EAX, %DX}", []>;
617
618 let Defs = [AL] in
619 def IN8ri  : Ii8<0xE4, RawFrm, (outs), (ins i16i8imm:$port),
620                   "in{b}\t{$port, %al|%AL, $port}", []>;
621 let Defs = [AX] in
622 def IN16ri : Ii8<0xE5, RawFrm, (outs), (ins i16i8imm:$port),
623                   "in{w}\t{$port, %ax|%AX, $port}", []>, OpSize;
624 let Defs = [EAX] in
625 def IN32ri : Ii8<0xE5, RawFrm, (outs), (ins i16i8imm:$port),
626                   "in{l}\t{$port, %eax|%EAX, $port}", []>;
627
628 let Uses = [DX, AL] in
629 def OUT8rr  : I<0xEE, RawFrm, (outs), (ins),
630                 "out{b}\t{%al, %dx|%DX, %AL}", []>;
631 let Uses = [DX, AX] in
632 def OUT16rr : I<0xEF, RawFrm, (outs), (ins),
633                 "out{w}\t{%ax, %dx|%DX, %AX}", []>, OpSize;
634 let Uses = [DX, EAX] in
635 def OUT32rr : I<0xEF, RawFrm, (outs), (ins),
636                 "out{l}\t{%eax, %dx|%DX, %EAX}", []>;
637
638 let Uses = [AL] in
639 def OUT8ir  : Ii8<0xE6, RawFrm, (outs), (ins i16i8imm:$port),
640                    "out{b}\t{%al, $port|$port, %AL}", []>;
641 let Uses = [AX] in
642 def OUT16ir : Ii8<0xE7, RawFrm, (outs), (ins i16i8imm:$port),
643                    "out{w}\t{%ax, $port|$port, %AX}", []>, OpSize;
644 let Uses = [EAX] in
645 def OUT32ir : Ii8<0xE7, RawFrm, (outs), (ins i16i8imm:$port),
646                    "out{l}\t{%eax, $port|$port, %EAX}", []>;
647
648 //===----------------------------------------------------------------------===//
649 //  Move Instructions...
650 //
651 let neverHasSideEffects = 1 in {
652 def MOV8rr  : I<0x88, MRMDestReg, (outs GR8 :$dst), (ins GR8 :$src),
653                 "mov{b}\t{$src, $dst|$dst, $src}", []>;
654 def MOV16rr : I<0x89, MRMDestReg, (outs GR16:$dst), (ins GR16:$src),
655                 "mov{w}\t{$src, $dst|$dst, $src}", []>, OpSize;
656 def MOV32rr : I<0x89, MRMDestReg, (outs GR32:$dst), (ins GR32:$src),
657                 "mov{l}\t{$src, $dst|$dst, $src}", []>;
658 }
659 let isReMaterializable = 1, isAsCheapAsAMove = 1 in {
660 def MOV8ri  : Ii8 <0xB0, AddRegFrm, (outs GR8 :$dst), (ins i8imm :$src),
661                    "mov{b}\t{$src, $dst|$dst, $src}",
662                    [(set GR8:$dst, imm:$src)]>;
663 def MOV16ri : Ii16<0xB8, AddRegFrm, (outs GR16:$dst), (ins i16imm:$src),
664                    "mov{w}\t{$src, $dst|$dst, $src}",
665                    [(set GR16:$dst, imm:$src)]>, OpSize;
666 def MOV32ri : Ii32<0xB8, AddRegFrm, (outs GR32:$dst), (ins i32imm:$src),
667                    "mov{l}\t{$src, $dst|$dst, $src}",
668                    [(set GR32:$dst, imm:$src)]>;
669 }
670 def MOV8mi  : Ii8 <0xC6, MRM0m, (outs), (ins i8mem :$dst, i8imm :$src),
671                    "mov{b}\t{$src, $dst|$dst, $src}",
672                    [(store (i8 imm:$src), addr:$dst)]>;
673 def MOV16mi : Ii16<0xC7, MRM0m, (outs), (ins i16mem:$dst, i16imm:$src),
674                    "mov{w}\t{$src, $dst|$dst, $src}",
675                    [(store (i16 imm:$src), addr:$dst)]>, OpSize;
676 def MOV32mi : Ii32<0xC7, MRM0m, (outs), (ins i32mem:$dst, i32imm:$src),
677                    "mov{l}\t{$src, $dst|$dst, $src}",
678                    [(store (i32 imm:$src), addr:$dst)]>;
679
680 let isSimpleLoad = 1, isReMaterializable = 1, mayHaveSideEffects = 1 in {
681 def MOV8rm  : I<0x8A, MRMSrcMem, (outs GR8 :$dst), (ins i8mem :$src),
682                 "mov{b}\t{$src, $dst|$dst, $src}",
683                 [(set GR8:$dst, (load addr:$src))]>;
684 def MOV16rm : I<0x8B, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$src),
685                 "mov{w}\t{$src, $dst|$dst, $src}",
686                 [(set GR16:$dst, (load addr:$src))]>, OpSize;
687 def MOV32rm : I<0x8B, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$src),
688                 "mov{l}\t{$src, $dst|$dst, $src}",
689                 [(set GR32:$dst, (load addr:$src))]>;
690 }
691
692 def MOV8mr  : I<0x88, MRMDestMem, (outs), (ins i8mem :$dst, GR8 :$src),
693                 "mov{b}\t{$src, $dst|$dst, $src}",
694                 [(store GR8:$src, addr:$dst)]>;
695 def MOV16mr : I<0x89, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src),
696                 "mov{w}\t{$src, $dst|$dst, $src}",
697                 [(store GR16:$src, addr:$dst)]>, OpSize;
698 def MOV32mr : I<0x89, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src),
699                 "mov{l}\t{$src, $dst|$dst, $src}",
700                 [(store GR32:$src, addr:$dst)]>;
701                 
702 //===----------------------------------------------------------------------===//
703 //  Fixed-Register Multiplication and Division Instructions...
704 //
705
706 // Extra precision multiplication
707 let Defs = [AL,AH,EFLAGS], Uses = [AL] in
708 def MUL8r  : I<0xF6, MRM4r, (outs),  (ins GR8:$src), "mul{b}\t$src",
709                // FIXME: Used for 8-bit mul, ignore result upper 8 bits.
710                // This probably ought to be moved to a def : Pat<> if the
711                // syntax can be accepted.
712                [(set AL, (mul AL, GR8:$src))]>;               // AL,AH = AL*GR8
713 let Defs = [AX,DX,EFLAGS], Uses = [AX], neverHasSideEffects = 1 in
714 def MUL16r : I<0xF7, MRM4r, (outs),  (ins GR16:$src), "mul{w}\t$src", []>,
715              OpSize;    // AX,DX = AX*GR16
716 let Defs = [EAX,EDX,EFLAGS], Uses = [EAX], neverHasSideEffects = 1 in
717 def MUL32r : I<0xF7, MRM4r, (outs),  (ins GR32:$src), "mul{l}\t$src", []>;
718                        // EAX,EDX = EAX*GR32
719 let Defs = [AL,AH,EFLAGS], Uses = [AL] in
720 def MUL8m  : I<0xF6, MRM4m, (outs), (ins i8mem :$src),
721                "mul{b}\t$src",
722                // FIXME: Used for 8-bit mul, ignore result upper 8 bits.
723                // This probably ought to be moved to a def : Pat<> if the
724                // syntax can be accepted.
725                [(set AL, (mul AL, (loadi8 addr:$src)))]>;   // AL,AH = AL*[mem8]
726 let mayLoad = 1, neverHasSideEffects = 1 in {
727 let Defs = [AX,DX,EFLAGS], Uses = [AX] in
728 def MUL16m : I<0xF7, MRM4m, (outs), (ins i16mem:$src),
729                "mul{w}\t$src", []>, OpSize; // AX,DX = AX*[mem16]
730 let Defs = [EAX,EDX,EFLAGS], Uses = [EAX] in
731 def MUL32m : I<0xF7, MRM4m, (outs), (ins i32mem:$src),
732               "mul{l}\t$src", []>;          // EAX,EDX = EAX*[mem32]
733 }
734
735 let neverHasSideEffects = 1 in {
736 let Defs = [AL,AH,EFLAGS], Uses = [AL] in
737 def IMUL8r  : I<0xF6, MRM5r, (outs),  (ins GR8:$src), "imul{b}\t$src", []>;
738               // AL,AH = AL*GR8
739 let Defs = [AX,DX,EFLAGS], Uses = [AX] in
740 def IMUL16r : I<0xF7, MRM5r, (outs),  (ins GR16:$src), "imul{w}\t$src", []>,
741               OpSize;    // AX,DX = AX*GR16
742 let Defs = [EAX,EDX,EFLAGS], Uses = [EAX] in
743 def IMUL32r : I<0xF7, MRM5r, (outs),  (ins GR32:$src), "imul{l}\t$src", []>;
744               // EAX,EDX = EAX*GR32
745 let mayLoad = 1 in {
746 let Defs = [AL,AH,EFLAGS], Uses = [AL] in
747 def IMUL8m  : I<0xF6, MRM5m, (outs), (ins i8mem :$src),
748                 "imul{b}\t$src", []>;    // AL,AH = AL*[mem8]
749 let Defs = [AX,DX,EFLAGS], Uses = [AX] in
750 def IMUL16m : I<0xF7, MRM5m, (outs), (ins i16mem:$src),
751                 "imul{w}\t$src", []>, OpSize; // AX,DX = AX*[mem16]
752 let Defs = [EAX,EDX], Uses = [EAX] in
753 def IMUL32m : I<0xF7, MRM5m, (outs), (ins i32mem:$src),
754                 "imul{l}\t$src", []>;  // EAX,EDX = EAX*[mem32]
755 }
756 } // neverHasSideEffects
757
758 // unsigned division/remainder
759 let Defs = [AL,AH,EFLAGS], Uses = [AX] in
760 def DIV8r  : I<0xF6, MRM6r, (outs),  (ins GR8:$src),          // AX/r8 = AL,AH
761                "div{b}\t$src", []>;
762 let Defs = [AX,DX,EFLAGS], Uses = [AX,DX] in
763 def DIV16r : I<0xF7, MRM6r, (outs),  (ins GR16:$src),         // DX:AX/r16 = AX,DX
764                "div{w}\t$src", []>, OpSize;
765 let Defs = [EAX,EDX,EFLAGS], Uses = [EAX,EDX] in
766 def DIV32r : I<0xF7, MRM6r, (outs),  (ins GR32:$src),         // EDX:EAX/r32 = EAX,EDX
767                "div{l}\t$src", []>;
768 let mayLoad = 1 in {
769 let Defs = [AL,AH,EFLAGS], Uses = [AX] in
770 def DIV8m  : I<0xF6, MRM6m, (outs), (ins i8mem:$src),       // AX/[mem8] = AL,AH
771                "div{b}\t$src", []>;
772 let Defs = [AX,DX,EFLAGS], Uses = [AX,DX] in
773 def DIV16m : I<0xF7, MRM6m, (outs), (ins i16mem:$src),      // DX:AX/[mem16] = AX,DX
774                "div{w}\t$src", []>, OpSize;
775 let Defs = [EAX,EDX,EFLAGS], Uses = [EAX,EDX] in
776 def DIV32m : I<0xF7, MRM6m, (outs), (ins i32mem:$src),      // EDX:EAX/[mem32] = EAX,EDX
777                "div{l}\t$src", []>;
778 }
779
780 // Signed division/remainder.
781 let Defs = [AL,AH,EFLAGS], Uses = [AX] in
782 def IDIV8r : I<0xF6, MRM7r, (outs),  (ins GR8:$src),          // AX/r8 = AL,AH
783                "idiv{b}\t$src", []>;
784 let Defs = [AX,DX,EFLAGS], Uses = [AX,DX] in
785 def IDIV16r: I<0xF7, MRM7r, (outs),  (ins GR16:$src),         // DX:AX/r16 = AX,DX
786                "idiv{w}\t$src", []>, OpSize;
787 let Defs = [EAX,EDX,EFLAGS], Uses = [EAX,EDX] in
788 def IDIV32r: I<0xF7, MRM7r, (outs),  (ins GR32:$src),         // EDX:EAX/r32 = EAX,EDX
789                "idiv{l}\t$src", []>;
790 let mayLoad = 1, mayLoad = 1 in {
791 let Defs = [AL,AH,EFLAGS], Uses = [AX] in
792 def IDIV8m : I<0xF6, MRM7m, (outs), (ins i8mem:$src),      // AX/[mem8] = AL,AH
793                "idiv{b}\t$src", []>;
794 let Defs = [AX,DX,EFLAGS], Uses = [AX,DX] in
795 def IDIV16m: I<0xF7, MRM7m, (outs), (ins i16mem:$src),     // DX:AX/[mem16] = AX,DX
796                "idiv{w}\t$src", []>, OpSize;
797 let Defs = [EAX,EDX,EFLAGS], Uses = [EAX,EDX] in
798 def IDIV32m: I<0xF7, MRM7m, (outs), (ins i32mem:$src),     // EDX:EAX/[mem32] = EAX,EDX
799                "idiv{l}\t$src", []>;
800 }
801
802 //===----------------------------------------------------------------------===//
803 //  Two address Instructions.
804 //
805 let isTwoAddress = 1 in {
806
807 // Conditional moves
808 let Uses = [EFLAGS] in {
809 let isCommutable = 1 in {
810 def CMOVB16rr : I<0x42, MRMSrcReg,       // if <u, GR16 = GR16
811                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
812                   "cmovb\t{$src2, $dst|$dst, $src2}",
813                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
814                                    X86_COND_B, EFLAGS))]>,
815                   TB, OpSize;
816 def CMOVB32rr : I<0x42, MRMSrcReg,       // if <u, GR32 = GR32
817                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
818                   "cmovb\t{$src2, $dst|$dst, $src2}",
819                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
820                                    X86_COND_B, EFLAGS))]>,
821                    TB;
822
823 def CMOVAE16rr: I<0x43, MRMSrcReg,       // if >=u, GR16 = GR16
824                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
825                   "cmovae\t{$src2, $dst|$dst, $src2}",
826                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
827                                    X86_COND_AE, EFLAGS))]>,
828                    TB, OpSize;
829 def CMOVAE32rr: I<0x43, MRMSrcReg,       // if >=u, GR32 = GR32
830                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
831                   "cmovae\t{$src2, $dst|$dst, $src2}",
832                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
833                                    X86_COND_AE, EFLAGS))]>,
834                    TB;
835 def CMOVE16rr : I<0x44, MRMSrcReg,       // if ==, GR16 = GR16
836                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
837                   "cmove\t{$src2, $dst|$dst, $src2}",
838                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
839                                    X86_COND_E, EFLAGS))]>,
840                    TB, OpSize;
841 def CMOVE32rr : I<0x44, MRMSrcReg,       // if ==, GR32 = GR32
842                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
843                   "cmove\t{$src2, $dst|$dst, $src2}",
844                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
845                                    X86_COND_E, EFLAGS))]>,
846                    TB;
847 def CMOVNE16rr: I<0x45, MRMSrcReg,       // if !=, GR16 = GR16
848                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
849                   "cmovne\t{$src2, $dst|$dst, $src2}",
850                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
851                                    X86_COND_NE, EFLAGS))]>,
852                    TB, OpSize;
853 def CMOVNE32rr: I<0x45, MRMSrcReg,       // if !=, GR32 = GR32
854                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
855                   "cmovne\t{$src2, $dst|$dst, $src2}",
856                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
857                                    X86_COND_NE, EFLAGS))]>,
858                    TB;
859 def CMOVBE16rr: I<0x46, MRMSrcReg,       // if <=u, GR16 = GR16
860                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
861                   "cmovbe\t{$src2, $dst|$dst, $src2}",
862                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
863                                    X86_COND_BE, EFLAGS))]>,
864                    TB, OpSize;
865 def CMOVBE32rr: I<0x46, MRMSrcReg,       // if <=u, GR32 = GR32
866                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
867                   "cmovbe\t{$src2, $dst|$dst, $src2}",
868                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
869                                    X86_COND_BE, EFLAGS))]>,
870                    TB;
871 def CMOVA16rr : I<0x47, MRMSrcReg,       // if >u, GR16 = GR16
872                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
873                   "cmova\t{$src2, $dst|$dst, $src2}",
874                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
875                                    X86_COND_A, EFLAGS))]>,
876                    TB, OpSize;
877 def CMOVA32rr : I<0x47, MRMSrcReg,       // if >u, GR32 = GR32
878                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
879                   "cmova\t{$src2, $dst|$dst, $src2}",
880                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
881                                    X86_COND_A, EFLAGS))]>,
882                    TB;
883 def CMOVL16rr : I<0x4C, MRMSrcReg,       // if <s, GR16 = GR16
884                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
885                   "cmovl\t{$src2, $dst|$dst, $src2}",
886                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
887                                    X86_COND_L, EFLAGS))]>,
888                    TB, OpSize;
889 def CMOVL32rr : I<0x4C, MRMSrcReg,       // if <s, GR32 = GR32
890                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
891                   "cmovl\t{$src2, $dst|$dst, $src2}",
892                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
893                                    X86_COND_L, EFLAGS))]>,
894                    TB;
895 def CMOVGE16rr: I<0x4D, MRMSrcReg,       // if >=s, GR16 = GR16
896                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
897                   "cmovge\t{$src2, $dst|$dst, $src2}",
898                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
899                                    X86_COND_GE, EFLAGS))]>,
900                    TB, OpSize;
901 def CMOVGE32rr: I<0x4D, MRMSrcReg,       // if >=s, GR32 = GR32
902                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
903                   "cmovge\t{$src2, $dst|$dst, $src2}",
904                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
905                                    X86_COND_GE, EFLAGS))]>,
906                    TB;
907 def CMOVLE16rr: I<0x4E, MRMSrcReg,       // if <=s, GR16 = GR16
908                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
909                   "cmovle\t{$src2, $dst|$dst, $src2}",
910                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
911                                    X86_COND_LE, EFLAGS))]>,
912                    TB, OpSize;
913 def CMOVLE32rr: I<0x4E, MRMSrcReg,       // if <=s, GR32 = GR32
914                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
915                   "cmovle\t{$src2, $dst|$dst, $src2}",
916                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
917                                    X86_COND_LE, EFLAGS))]>,
918                    TB;
919 def CMOVG16rr : I<0x4F, MRMSrcReg,       // if >s, GR16 = GR16
920                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
921                   "cmovg\t{$src2, $dst|$dst, $src2}",
922                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
923                                    X86_COND_G, EFLAGS))]>,
924                    TB, OpSize;
925 def CMOVG32rr : I<0x4F, MRMSrcReg,       // if >s, GR32 = GR32
926                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
927                   "cmovg\t{$src2, $dst|$dst, $src2}",
928                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
929                                    X86_COND_G, EFLAGS))]>,
930                    TB;
931 def CMOVS16rr : I<0x48, MRMSrcReg,       // if signed, GR16 = GR16
932                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
933                   "cmovs\t{$src2, $dst|$dst, $src2}",
934                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
935                                    X86_COND_S, EFLAGS))]>,
936                   TB, OpSize;
937 def CMOVS32rr : I<0x48, MRMSrcReg,       // if signed, GR32 = GR32
938                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
939                   "cmovs\t{$src2, $dst|$dst, $src2}",
940                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
941                                    X86_COND_S, EFLAGS))]>,
942                   TB;
943 def CMOVNS16rr: I<0x49, MRMSrcReg,       // if !signed, GR16 = GR16
944                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
945                   "cmovns\t{$src2, $dst|$dst, $src2}",
946                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
947                                    X86_COND_NS, EFLAGS))]>,
948                   TB, OpSize;
949 def CMOVNS32rr: I<0x49, MRMSrcReg,       // if !signed, GR32 = GR32
950                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
951                   "cmovns\t{$src2, $dst|$dst, $src2}",
952                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
953                                    X86_COND_NS, EFLAGS))]>,
954                   TB;
955 def CMOVP16rr : I<0x4A, MRMSrcReg,       // if parity, GR16 = GR16
956                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
957                   "cmovp\t{$src2, $dst|$dst, $src2}",
958                   [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
959                                    X86_COND_P, EFLAGS))]>,
960                   TB, OpSize;
961 def CMOVP32rr : I<0x4A, MRMSrcReg,       // if parity, GR32 = GR32
962                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
963                   "cmovp\t{$src2, $dst|$dst, $src2}",
964                   [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
965                                    X86_COND_P, EFLAGS))]>,
966                   TB;
967 def CMOVNP16rr : I<0x4B, MRMSrcReg,       // if !parity, GR16 = GR16
968                   (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
969                   "cmovnp\t{$src2, $dst|$dst, $src2}",
970                    [(set GR16:$dst, (X86cmov GR16:$src1, GR16:$src2,
971                                     X86_COND_NP, EFLAGS))]>,
972                   TB, OpSize;
973 def CMOVNP32rr : I<0x4B, MRMSrcReg,       // if !parity, GR32 = GR32
974                   (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
975                   "cmovnp\t{$src2, $dst|$dst, $src2}",
976                    [(set GR32:$dst, (X86cmov GR32:$src1, GR32:$src2,
977                                     X86_COND_NP, EFLAGS))]>,
978                   TB;
979 } // isCommutable = 1
980
981 def CMOVNP32rm : I<0x4B, MRMSrcMem,       // if !parity, GR32 = [mem32]
982                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
983                   "cmovnp\t{$src2, $dst|$dst, $src2}",
984                    [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
985                                     X86_COND_NP, EFLAGS))]>,
986                   TB;
987
988 def CMOVB16rm : I<0x42, MRMSrcMem,       // if <u, GR16 = [mem16]
989                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
990                   "cmovb\t{$src2, $dst|$dst, $src2}",
991                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
992                                    X86_COND_B, EFLAGS))]>,
993                   TB, OpSize;
994 def CMOVB32rm : I<0x42, MRMSrcMem,       // if <u, GR32 = [mem32]
995                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
996                   "cmovb\t{$src2, $dst|$dst, $src2}",
997                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
998                                    X86_COND_B, EFLAGS))]>,
999                    TB;
1000 def CMOVAE16rm: I<0x43, MRMSrcMem,       // if >=u, GR16 = [mem16]
1001                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1002                   "cmovae\t{$src2, $dst|$dst, $src2}",
1003                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1004                                    X86_COND_AE, EFLAGS))]>,
1005                    TB, OpSize;
1006 def CMOVAE32rm: I<0x43, MRMSrcMem,       // if >=u, GR32 = [mem32]
1007                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1008                   "cmovae\t{$src2, $dst|$dst, $src2}",
1009                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1010                                    X86_COND_AE, EFLAGS))]>,
1011                    TB;
1012 def CMOVE16rm : I<0x44, MRMSrcMem,       // if ==, GR16 = [mem16]
1013                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1014                   "cmove\t{$src2, $dst|$dst, $src2}",
1015                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1016                                    X86_COND_E, EFLAGS))]>,
1017                    TB, OpSize;
1018 def CMOVE32rm : I<0x44, MRMSrcMem,       // if ==, GR32 = [mem32]
1019                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1020                   "cmove\t{$src2, $dst|$dst, $src2}",
1021                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1022                                    X86_COND_E, EFLAGS))]>,
1023                    TB;
1024 def CMOVNE16rm: I<0x45, MRMSrcMem,       // if !=, GR16 = [mem16]
1025                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1026                   "cmovne\t{$src2, $dst|$dst, $src2}",
1027                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1028                                    X86_COND_NE, EFLAGS))]>,
1029                    TB, OpSize;
1030 def CMOVNE32rm: I<0x45, MRMSrcMem,       // if !=, GR32 = [mem32]
1031                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1032                   "cmovne\t{$src2, $dst|$dst, $src2}",
1033                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1034                                    X86_COND_NE, EFLAGS))]>,
1035                    TB;
1036 def CMOVBE16rm: I<0x46, MRMSrcMem,       // if <=u, GR16 = [mem16]
1037                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1038                   "cmovbe\t{$src2, $dst|$dst, $src2}",
1039                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1040                                    X86_COND_BE, EFLAGS))]>,
1041                    TB, OpSize;
1042 def CMOVBE32rm: I<0x46, MRMSrcMem,       // if <=u, GR32 = [mem32]
1043                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1044                   "cmovbe\t{$src2, $dst|$dst, $src2}",
1045                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1046                                    X86_COND_BE, EFLAGS))]>,
1047                    TB;
1048 def CMOVA16rm : I<0x47, MRMSrcMem,       // if >u, GR16 = [mem16]
1049                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1050                   "cmova\t{$src2, $dst|$dst, $src2}",
1051                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1052                                    X86_COND_A, EFLAGS))]>,
1053                    TB, OpSize;
1054 def CMOVA32rm : I<0x47, MRMSrcMem,       // if >u, GR32 = [mem32]
1055                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1056                   "cmova\t{$src2, $dst|$dst, $src2}",
1057                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1058                                    X86_COND_A, EFLAGS))]>,
1059                    TB;
1060 def CMOVL16rm : I<0x4C, MRMSrcMem,       // if <s, GR16 = [mem16]
1061                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1062                   "cmovl\t{$src2, $dst|$dst, $src2}",
1063                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1064                                    X86_COND_L, EFLAGS))]>,
1065                    TB, OpSize;
1066 def CMOVL32rm : I<0x4C, MRMSrcMem,       // if <s, GR32 = [mem32]
1067                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1068                   "cmovl\t{$src2, $dst|$dst, $src2}",
1069                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1070                                    X86_COND_L, EFLAGS))]>,
1071                    TB;
1072 def CMOVGE16rm: I<0x4D, MRMSrcMem,       // if >=s, GR16 = [mem16]
1073                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1074                   "cmovge\t{$src2, $dst|$dst, $src2}",
1075                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1076                                    X86_COND_GE, EFLAGS))]>,
1077                    TB, OpSize;
1078 def CMOVGE32rm: I<0x4D, MRMSrcMem,       // if >=s, GR32 = [mem32]
1079                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1080                   "cmovge\t{$src2, $dst|$dst, $src2}",
1081                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1082                                    X86_COND_GE, EFLAGS))]>,
1083                    TB;
1084 def CMOVLE16rm: I<0x4E, MRMSrcMem,       // if <=s, GR16 = [mem16]
1085                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1086                   "cmovle\t{$src2, $dst|$dst, $src2}",
1087                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1088                                    X86_COND_LE, EFLAGS))]>,
1089                    TB, OpSize;
1090 def CMOVLE32rm: I<0x4E, MRMSrcMem,       // if <=s, GR32 = [mem32]
1091                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1092                   "cmovle\t{$src2, $dst|$dst, $src2}",
1093                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1094                                    X86_COND_LE, EFLAGS))]>,
1095                    TB;
1096 def CMOVG16rm : I<0x4F, MRMSrcMem,       // if >s, GR16 = [mem16]
1097                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1098                   "cmovg\t{$src2, $dst|$dst, $src2}",
1099                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1100                                    X86_COND_G, EFLAGS))]>,
1101                    TB, OpSize;
1102 def CMOVG32rm : I<0x4F, MRMSrcMem,       // if >s, GR32 = [mem32]
1103                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1104                   "cmovg\t{$src2, $dst|$dst, $src2}",
1105                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1106                                    X86_COND_G, EFLAGS))]>,
1107                    TB;
1108 def CMOVS16rm : I<0x48, MRMSrcMem,       // if signed, GR16 = [mem16]
1109                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1110                   "cmovs\t{$src2, $dst|$dst, $src2}",
1111                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1112                                    X86_COND_S, EFLAGS))]>,
1113                   TB, OpSize;
1114 def CMOVS32rm : I<0x48, MRMSrcMem,       // if signed, GR32 = [mem32]
1115                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1116                   "cmovs\t{$src2, $dst|$dst, $src2}",
1117                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1118                                    X86_COND_S, EFLAGS))]>,
1119                   TB;
1120 def CMOVNS16rm: I<0x49, MRMSrcMem,       // if !signed, GR16 = [mem16]
1121                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1122                   "cmovns\t{$src2, $dst|$dst, $src2}",
1123                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1124                                    X86_COND_NS, EFLAGS))]>,
1125                   TB, OpSize;
1126 def CMOVNS32rm: I<0x49, MRMSrcMem,       // if !signed, GR32 = [mem32]
1127                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1128                   "cmovns\t{$src2, $dst|$dst, $src2}",
1129                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1130                                    X86_COND_NS, EFLAGS))]>,
1131                   TB;
1132 def CMOVP16rm : I<0x4A, MRMSrcMem,       // if parity, GR16 = [mem16]
1133                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1134                   "cmovp\t{$src2, $dst|$dst, $src2}",
1135                   [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1136                                    X86_COND_P, EFLAGS))]>,
1137                   TB, OpSize;
1138 def CMOVP32rm : I<0x4A, MRMSrcMem,       // if parity, GR32 = [mem32]
1139                   (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1140                   "cmovp\t{$src2, $dst|$dst, $src2}",
1141                   [(set GR32:$dst, (X86cmov GR32:$src1, (loadi32 addr:$src2),
1142                                    X86_COND_P, EFLAGS))]>,
1143                   TB;
1144 def CMOVNP16rm : I<0x4B, MRMSrcMem,       // if !parity, GR16 = [mem16]
1145                   (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1146                   "cmovnp\t{$src2, $dst|$dst, $src2}",
1147                    [(set GR16:$dst, (X86cmov GR16:$src1, (loadi16 addr:$src2),
1148                                     X86_COND_NP, EFLAGS))]>,
1149                   TB, OpSize;
1150 } // Uses = [EFLAGS]
1151
1152
1153 // unary instructions
1154 let CodeSize = 2 in {
1155 let Defs = [EFLAGS] in {
1156 def NEG8r  : I<0xF6, MRM3r, (outs GR8 :$dst), (ins GR8 :$src), "neg{b}\t$dst",
1157                [(set GR8:$dst, (ineg GR8:$src))]>;
1158 def NEG16r : I<0xF7, MRM3r, (outs GR16:$dst), (ins GR16:$src), "neg{w}\t$dst",
1159                [(set GR16:$dst, (ineg GR16:$src))]>, OpSize;
1160 def NEG32r : I<0xF7, MRM3r, (outs GR32:$dst), (ins GR32:$src), "neg{l}\t$dst",
1161                [(set GR32:$dst, (ineg GR32:$src))]>;
1162 let isTwoAddress = 0 in {
1163   def NEG8m  : I<0xF6, MRM3m, (outs), (ins i8mem :$dst), "neg{b}\t$dst",
1164                  [(store (ineg (loadi8 addr:$dst)), addr:$dst)]>;
1165   def NEG16m : I<0xF7, MRM3m, (outs), (ins i16mem:$dst), "neg{w}\t$dst",
1166                  [(store (ineg (loadi16 addr:$dst)), addr:$dst)]>, OpSize;
1167   def NEG32m : I<0xF7, MRM3m, (outs), (ins i32mem:$dst), "neg{l}\t$dst",
1168                  [(store (ineg (loadi32 addr:$dst)), addr:$dst)]>;
1169
1170 }
1171 } // Defs = [EFLAGS]
1172
1173 def NOT8r  : I<0xF6, MRM2r, (outs GR8 :$dst), (ins GR8 :$src), "not{b}\t$dst",
1174                [(set GR8:$dst, (not GR8:$src))]>;
1175 def NOT16r : I<0xF7, MRM2r, (outs GR16:$dst), (ins GR16:$src), "not{w}\t$dst",
1176                [(set GR16:$dst, (not GR16:$src))]>, OpSize;
1177 def NOT32r : I<0xF7, MRM2r, (outs GR32:$dst), (ins GR32:$src), "not{l}\t$dst",
1178                [(set GR32:$dst, (not GR32:$src))]>;
1179 let isTwoAddress = 0 in {
1180   def NOT8m  : I<0xF6, MRM2m, (outs), (ins i8mem :$dst), "not{b}\t$dst",
1181                  [(store (not (loadi8 addr:$dst)), addr:$dst)]>;
1182   def NOT16m : I<0xF7, MRM2m, (outs), (ins i16mem:$dst), "not{w}\t$dst",
1183                  [(store (not (loadi16 addr:$dst)), addr:$dst)]>, OpSize;
1184   def NOT32m : I<0xF7, MRM2m, (outs), (ins i32mem:$dst), "not{l}\t$dst",
1185                  [(store (not (loadi32 addr:$dst)), addr:$dst)]>;
1186 }
1187 } // CodeSize
1188
1189 // TODO: inc/dec is slow for P4, but fast for Pentium-M.
1190 let Defs = [EFLAGS] in {
1191 let CodeSize = 2 in
1192 def INC8r  : I<0xFE, MRM0r, (outs GR8 :$dst), (ins GR8 :$src), "inc{b}\t$dst",
1193                [(set GR8:$dst, (add GR8:$src, 1))]>;
1194 let isConvertibleToThreeAddress = 1, CodeSize = 1 in {  // Can xform into LEA.
1195 def INC16r : I<0x40, AddRegFrm, (outs GR16:$dst), (ins GR16:$src), "inc{w}\t$dst",
1196                [(set GR16:$dst, (add GR16:$src, 1))]>,
1197              OpSize, Requires<[In32BitMode]>;
1198 def INC32r : I<0x40, AddRegFrm, (outs GR32:$dst), (ins GR32:$src), "inc{l}\t$dst",
1199                [(set GR32:$dst, (add GR32:$src, 1))]>, Requires<[In32BitMode]>;
1200 }
1201 let isTwoAddress = 0, CodeSize = 2 in {
1202   def INC8m  : I<0xFE, MRM0m, (outs), (ins i8mem :$dst), "inc{b}\t$dst",
1203                [(store (add (loadi8 addr:$dst), 1), addr:$dst)]>;
1204   def INC16m : I<0xFF, MRM0m, (outs), (ins i16mem:$dst), "inc{w}\t$dst",
1205                [(store (add (loadi16 addr:$dst), 1), addr:$dst)]>,
1206                OpSize, Requires<[In32BitMode]>;
1207   def INC32m : I<0xFF, MRM0m, (outs), (ins i32mem:$dst), "inc{l}\t$dst",
1208                [(store (add (loadi32 addr:$dst), 1), addr:$dst)]>,
1209                Requires<[In32BitMode]>;
1210 }
1211
1212 let CodeSize = 2 in
1213 def DEC8r  : I<0xFE, MRM1r, (outs GR8 :$dst), (ins GR8 :$src), "dec{b}\t$dst",
1214                [(set GR8:$dst, (add GR8:$src, -1))]>;
1215 let isConvertibleToThreeAddress = 1, CodeSize = 1 in {   // Can xform into LEA.
1216 def DEC16r : I<0x48, AddRegFrm, (outs GR16:$dst), (ins GR16:$src), "dec{w}\t$dst",
1217                [(set GR16:$dst, (add GR16:$src, -1))]>,
1218              OpSize, Requires<[In32BitMode]>;
1219 def DEC32r : I<0x48, AddRegFrm, (outs GR32:$dst), (ins GR32:$src), "dec{l}\t$dst",
1220                [(set GR32:$dst, (add GR32:$src, -1))]>, Requires<[In32BitMode]>;
1221 }
1222
1223 let isTwoAddress = 0, CodeSize = 2 in {
1224   def DEC8m  : I<0xFE, MRM1m, (outs), (ins i8mem :$dst), "dec{b}\t$dst",
1225                [(store (add (loadi8 addr:$dst), -1), addr:$dst)]>;
1226   def DEC16m : I<0xFF, MRM1m, (outs), (ins i16mem:$dst), "dec{w}\t$dst",
1227                [(store (add (loadi16 addr:$dst), -1), addr:$dst)]>,
1228                OpSize, Requires<[In32BitMode]>;
1229   def DEC32m : I<0xFF, MRM1m, (outs), (ins i32mem:$dst), "dec{l}\t$dst",
1230                [(store (add (loadi32 addr:$dst), -1), addr:$dst)]>,
1231                Requires<[In32BitMode]>;
1232 }
1233 } // Defs = [EFLAGS]
1234
1235 // Logical operators...
1236 let Defs = [EFLAGS] in {
1237 let isCommutable = 1 in {   // X = AND Y, Z   --> X = AND Z, Y
1238 def AND8rr   : I<0x20, MRMDestReg,
1239                 (outs GR8 :$dst), (ins GR8 :$src1, GR8 :$src2),
1240                 "and{b}\t{$src2, $dst|$dst, $src2}",
1241                 [(set GR8:$dst, (and GR8:$src1, GR8:$src2))]>;
1242 def AND16rr  : I<0x21, MRMDestReg,
1243                  (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
1244                  "and{w}\t{$src2, $dst|$dst, $src2}",
1245                  [(set GR16:$dst, (and GR16:$src1, GR16:$src2))]>, OpSize;
1246 def AND32rr  : I<0x21, MRMDestReg, 
1247                  (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
1248                  "and{l}\t{$src2, $dst|$dst, $src2}",
1249                  [(set GR32:$dst, (and GR32:$src1, GR32:$src2))]>;
1250 }
1251
1252 def AND8rm   : I<0x22, MRMSrcMem, 
1253                  (outs GR8 :$dst), (ins GR8 :$src1, i8mem :$src2),
1254                  "and{b}\t{$src2, $dst|$dst, $src2}",
1255                 [(set GR8:$dst, (and GR8:$src1, (load addr:$src2)))]>;
1256 def AND16rm  : I<0x23, MRMSrcMem, 
1257                  (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1258                  "and{w}\t{$src2, $dst|$dst, $src2}",
1259                 [(set GR16:$dst, (and GR16:$src1, (load addr:$src2)))]>, OpSize;
1260 def AND32rm  : I<0x23, MRMSrcMem,
1261                  (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1262                  "and{l}\t{$src2, $dst|$dst, $src2}",
1263                 [(set GR32:$dst, (and GR32:$src1, (load addr:$src2)))]>;
1264
1265 def AND8ri   : Ii8<0x80, MRM4r, 
1266                    (outs GR8 :$dst), (ins GR8 :$src1, i8imm :$src2),
1267                    "and{b}\t{$src2, $dst|$dst, $src2}",
1268                    [(set GR8:$dst, (and GR8:$src1, imm:$src2))]>;
1269 def AND16ri  : Ii16<0x81, MRM4r, 
1270                     (outs GR16:$dst), (ins GR16:$src1, i16imm:$src2),
1271                     "and{w}\t{$src2, $dst|$dst, $src2}",
1272                     [(set GR16:$dst, (and GR16:$src1, imm:$src2))]>, OpSize;
1273 def AND32ri  : Ii32<0x81, MRM4r, 
1274                     (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2),
1275                     "and{l}\t{$src2, $dst|$dst, $src2}",
1276                     [(set GR32:$dst, (and GR32:$src1, imm:$src2))]>;
1277 def AND16ri8 : Ii8<0x83, MRM4r, 
1278                    (outs GR16:$dst), (ins GR16:$src1, i16i8imm:$src2),
1279                    "and{w}\t{$src2, $dst|$dst, $src2}",
1280                    [(set GR16:$dst, (and GR16:$src1, i16immSExt8:$src2))]>,
1281                    OpSize;
1282 def AND32ri8 : Ii8<0x83, MRM4r, 
1283                    (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
1284                    "and{l}\t{$src2, $dst|$dst, $src2}",
1285                    [(set GR32:$dst, (and GR32:$src1, i32immSExt8:$src2))]>;
1286
1287 let isTwoAddress = 0 in {
1288   def AND8mr   : I<0x20, MRMDestMem,
1289                    (outs), (ins i8mem :$dst, GR8 :$src),
1290                    "and{b}\t{$src, $dst|$dst, $src}",
1291                    [(store (and (load addr:$dst), GR8:$src), addr:$dst)]>;
1292   def AND16mr  : I<0x21, MRMDestMem,
1293                    (outs), (ins i16mem:$dst, GR16:$src),
1294                    "and{w}\t{$src, $dst|$dst, $src}",
1295                    [(store (and (load addr:$dst), GR16:$src), addr:$dst)]>,
1296                    OpSize;
1297   def AND32mr  : I<0x21, MRMDestMem,
1298                    (outs), (ins i32mem:$dst, GR32:$src),
1299                    "and{l}\t{$src, $dst|$dst, $src}",
1300                    [(store (and (load addr:$dst), GR32:$src), addr:$dst)]>;
1301   def AND8mi   : Ii8<0x80, MRM4m,
1302                      (outs), (ins i8mem :$dst, i8imm :$src),
1303                      "and{b}\t{$src, $dst|$dst, $src}",
1304                       [(store (and (loadi8 addr:$dst), imm:$src), addr:$dst)]>;
1305   def AND16mi  : Ii16<0x81, MRM4m,
1306                       (outs), (ins i16mem:$dst, i16imm:$src),
1307                       "and{w}\t{$src, $dst|$dst, $src}",
1308                       [(store (and (loadi16 addr:$dst), imm:$src), addr:$dst)]>,
1309                       OpSize;
1310   def AND32mi  : Ii32<0x81, MRM4m,
1311                       (outs), (ins i32mem:$dst, i32imm:$src),
1312                       "and{l}\t{$src, $dst|$dst, $src}",
1313                       [(store (and (loadi32 addr:$dst), imm:$src), addr:$dst)]>;
1314   def AND16mi8 : Ii8<0x83, MRM4m,
1315                      (outs), (ins i16mem:$dst, i16i8imm :$src),
1316                      "and{w}\t{$src, $dst|$dst, $src}",
1317                 [(store (and (load addr:$dst), i16immSExt8:$src), addr:$dst)]>,
1318                      OpSize;
1319   def AND32mi8 : Ii8<0x83, MRM4m,
1320                      (outs), (ins i32mem:$dst, i32i8imm :$src),
1321                      "and{l}\t{$src, $dst|$dst, $src}",
1322                 [(store (and (load addr:$dst), i32immSExt8:$src), addr:$dst)]>;
1323 }
1324
1325
1326 let isCommutable = 1 in {   // X = OR Y, Z   --> X = OR Z, Y
1327 def OR8rr    : I<0x08, MRMDestReg, (outs GR8 :$dst), (ins GR8 :$src1, GR8 :$src2),
1328                  "or{b}\t{$src2, $dst|$dst, $src2}",
1329                  [(set GR8:$dst, (or GR8:$src1, GR8:$src2))]>;
1330 def OR16rr   : I<0x09, MRMDestReg, (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
1331                  "or{w}\t{$src2, $dst|$dst, $src2}",
1332                  [(set GR16:$dst, (or GR16:$src1, GR16:$src2))]>, OpSize;
1333 def OR32rr   : I<0x09, MRMDestReg, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
1334                  "or{l}\t{$src2, $dst|$dst, $src2}",
1335                  [(set GR32:$dst, (or GR32:$src1, GR32:$src2))]>;
1336 }
1337 def OR8rm    : I<0x0A, MRMSrcMem , (outs GR8 :$dst), (ins GR8 :$src1, i8mem :$src2),
1338                  "or{b}\t{$src2, $dst|$dst, $src2}",
1339                 [(set GR8:$dst, (or GR8:$src1, (load addr:$src2)))]>;
1340 def OR16rm   : I<0x0B, MRMSrcMem , (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
1341                  "or{w}\t{$src2, $dst|$dst, $src2}",
1342                 [(set GR16:$dst, (or GR16:$src1, (load addr:$src2)))]>, OpSize;
1343 def OR32rm   : I<0x0B, MRMSrcMem , (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
1344                  "or{l}\t{$src2, $dst|$dst, $src2}",
1345                 [(set GR32:$dst, (or GR32:$src1, (load addr:$src2)))]>;
1346
1347 def OR8ri    : Ii8 <0x80, MRM1r, (outs GR8 :$dst), (ins GR8 :$src1, i8imm:$src2),
1348                     "or{b}\t{$src2, $dst|$dst, $src2}",
1349                     [(set GR8:$dst, (or GR8:$src1, imm:$src2))]>;
1350 def OR16ri   : Ii16<0x81, MRM1r, (outs GR16:$dst), (ins GR16:$src1, i16imm:$src2),
1351                     "or{w}\t{$src2, $dst|$dst, $src2}", 
1352                     [(set GR16:$dst, (or GR16:$src1, imm:$src2))]>, OpSize;
1353 def OR32ri   : Ii32<0x81, MRM1r, (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2),
1354                     "or{l}\t{$src2, $dst|$dst, $src2}",
1355                     [(set GR32:$dst, (or GR32:$src1, imm:$src2))]>;
1356
1357 def OR16ri8  : Ii8<0x83, MRM1r, (outs GR16:$dst), (ins GR16:$src1, i16i8imm:$src2),
1358                    "or{w}\t{$src2, $dst|$dst, $src2}",
1359                    [(set GR16:$dst, (or GR16:$src1, i16immSExt8:$src2))]>, OpSize;
1360 def OR32ri8  : Ii8<0x83, MRM1r, (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
1361                    "or{l}\t{$src2, $dst|$dst, $src2}",
1362                    [(set GR32:$dst, (or GR32:$src1, i32immSExt8:$src2))]>;
1363 let isTwoAddress = 0 in {
1364   def OR8mr  : I<0x08, MRMDestMem, (outs), (ins i8mem:$dst, GR8:$src),
1365                  "or{b}\t{$src, $dst|$dst, $src}",
1366                  [(store (or (load addr:$dst), GR8:$src), addr:$dst)]>;
1367   def OR16mr : I<0x09, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src),
1368                  "or{w}\t{$src, $dst|$dst, $src}",
1369                  [(store (or (load addr:$dst), GR16:$src), addr:$dst)]>, OpSize;
1370   def OR32mr : I<0x09, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src),
1371                  "or{l}\t{$src, $dst|$dst, $src}",
1372                  [(store (or (load addr:$dst), GR32:$src), addr:$dst)]>;
1373   def OR8mi    : Ii8<0x80, MRM1m, (outs), (ins i8mem :$dst, i8imm:$src),
1374                  "or{b}\t{$src, $dst|$dst, $src}",
1375                  [(store (or (loadi8 addr:$dst), imm:$src), addr:$dst)]>;
1376   def OR16mi   : Ii16<0x81, MRM1m, (outs), (ins i16mem:$dst, i16imm:$src),
1377                  "or{w}\t{$src, $dst|$dst, $src}",
1378                  [(store (or (loadi16 addr:$dst), imm:$src), addr:$dst)]>,
1379                  OpSize;
1380   def OR32mi   : Ii32<0x81, MRM1m, (outs), (ins i32mem:$dst, i32imm:$src),
1381                  "or{l}\t{$src, $dst|$dst, $src}",
1382                  [(store (or (loadi32 addr:$dst), imm:$src), addr:$dst)]>;
1383   def OR16mi8  : Ii8<0x83, MRM1m, (outs), (ins i16mem:$dst, i16i8imm:$src),
1384                  "or{w}\t{$src, $dst|$dst, $src}",
1385                  [(store (or (load addr:$dst), i16immSExt8:$src), addr:$dst)]>,
1386                      OpSize;
1387   def OR32mi8  : Ii8<0x83, MRM1m, (outs), (ins i32mem:$dst, i32i8imm:$src),
1388                  "or{l}\t{$src, $dst|$dst, $src}",
1389                  [(store (or (load addr:$dst), i32immSExt8:$src), addr:$dst)]>;
1390 } // isTwoAddress = 0
1391
1392
1393 let isCommutable = 1 in { // X = XOR Y, Z --> X = XOR Z, Y
1394   def XOR8rr   : I<0x30, MRMDestReg,
1395                    (outs GR8 :$dst), (ins GR8 :$src1, GR8 :$src2),
1396                    "xor{b}\t{$src2, $dst|$dst, $src2}",
1397                    [(set GR8:$dst, (xor GR8:$src1, GR8:$src2))]>;
1398   def XOR16rr  : I<0x31, MRMDestReg, 
1399                    (outs GR16:$dst), (ins GR16:$src1, GR16:$src2), 
1400                    "xor{w}\t{$src2, $dst|$dst, $src2}",
1401                    [(set GR16:$dst, (xor GR16:$src1, GR16:$src2))]>, OpSize;
1402   def XOR32rr  : I<0x31, MRMDestReg, 
1403                    (outs GR32:$dst), (ins GR32:$src1, GR32:$src2), 
1404                    "xor{l}\t{$src2, $dst|$dst, $src2}",
1405                    [(set GR32:$dst, (xor GR32:$src1, GR32:$src2))]>;
1406 } // isCommutable = 1
1407
1408 def XOR8rm   : I<0x32, MRMSrcMem , 
1409                  (outs GR8 :$dst), (ins GR8:$src1, i8mem :$src2), 
1410                  "xor{b}\t{$src2, $dst|$dst, $src2}",
1411                  [(set GR8:$dst, (xor GR8:$src1, (load addr:$src2)))]>;
1412 def XOR16rm  : I<0x33, MRMSrcMem , 
1413                  (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2), 
1414                  "xor{w}\t{$src2, $dst|$dst, $src2}",
1415                  [(set GR16:$dst, (xor GR16:$src1, (load addr:$src2)))]>,
1416                  OpSize;
1417 def XOR32rm  : I<0x33, MRMSrcMem , 
1418                  (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2), 
1419                  "xor{l}\t{$src2, $dst|$dst, $src2}",
1420                  [(set GR32:$dst, (xor GR32:$src1, (load addr:$src2)))]>;
1421
1422 def XOR8ri   : Ii8<0x80, MRM6r, 
1423                    (outs GR8:$dst), (ins GR8:$src1, i8imm:$src2), 
1424                    "xor{b}\t{$src2, $dst|$dst, $src2}",
1425                    [(set GR8:$dst, (xor GR8:$src1, imm:$src2))]>;
1426 def XOR16ri  : Ii16<0x81, MRM6r, 
1427                     (outs GR16:$dst), (ins GR16:$src1, i16imm:$src2), 
1428                     "xor{w}\t{$src2, $dst|$dst, $src2}",
1429                     [(set GR16:$dst, (xor GR16:$src1, imm:$src2))]>, OpSize;
1430 def XOR32ri  : Ii32<0x81, MRM6r, 
1431                     (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2), 
1432                     "xor{l}\t{$src2, $dst|$dst, $src2}",
1433                     [(set GR32:$dst, (xor GR32:$src1, imm:$src2))]>;
1434 def XOR16ri8 : Ii8<0x83, MRM6r, 
1435                    (outs GR16:$dst), (ins GR16:$src1, i16i8imm:$src2),
1436                    "xor{w}\t{$src2, $dst|$dst, $src2}",
1437                    [(set GR16:$dst, (xor GR16:$src1, i16immSExt8:$src2))]>,
1438                    OpSize;
1439 def XOR32ri8 : Ii8<0x83, MRM6r, 
1440                    (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
1441                    "xor{l}\t{$src2, $dst|$dst, $src2}",
1442                    [(set GR32:$dst, (xor GR32:$src1, i32immSExt8:$src2))]>;
1443
1444 let isTwoAddress = 0 in {
1445   def XOR8mr   : I<0x30, MRMDestMem,
1446                    (outs), (ins i8mem :$dst, GR8 :$src),
1447                    "xor{b}\t{$src, $dst|$dst, $src}",
1448                    [(store (xor (load addr:$dst), GR8:$src), addr:$dst)]>;
1449   def XOR16mr  : I<0x31, MRMDestMem,
1450                    (outs), (ins i16mem:$dst, GR16:$src),
1451                    "xor{w}\t{$src, $dst|$dst, $src}",
1452                    [(store (xor (load addr:$dst), GR16:$src), addr:$dst)]>,
1453                    OpSize;
1454   def XOR32mr  : I<0x31, MRMDestMem,
1455                    (outs), (ins i32mem:$dst, GR32:$src),
1456                    "xor{l}\t{$src, $dst|$dst, $src}",
1457                    [(store (xor (load addr:$dst), GR32:$src), addr:$dst)]>;
1458   def XOR8mi   : Ii8<0x80, MRM6m,
1459                      (outs), (ins i8mem :$dst, i8imm :$src),
1460                      "xor{b}\t{$src, $dst|$dst, $src}",
1461                     [(store (xor (loadi8 addr:$dst), imm:$src), addr:$dst)]>;
1462   def XOR16mi  : Ii16<0x81, MRM6m,
1463                       (outs), (ins i16mem:$dst, i16imm:$src),
1464                       "xor{w}\t{$src, $dst|$dst, $src}",
1465                    [(store (xor (loadi16 addr:$dst), imm:$src), addr:$dst)]>,
1466                       OpSize;
1467   def XOR32mi  : Ii32<0x81, MRM6m,
1468                       (outs), (ins i32mem:$dst, i32imm:$src),
1469                       "xor{l}\t{$src, $dst|$dst, $src}",
1470                    [(store (xor (loadi32 addr:$dst), imm:$src), addr:$dst)]>;
1471   def XOR16mi8 : Ii8<0x83, MRM6m,
1472                      (outs), (ins i16mem:$dst, i16i8imm :$src),
1473                      "xor{w}\t{$src, $dst|$dst, $src}",
1474                  [(store (xor (load addr:$dst), i16immSExt8:$src), addr:$dst)]>,
1475                      OpSize;
1476   def XOR32mi8 : Ii8<0x83, MRM6m,
1477                      (outs), (ins i32mem:$dst, i32i8imm :$src),
1478                      "xor{l}\t{$src, $dst|$dst, $src}",
1479                  [(store (xor (load addr:$dst), i32immSExt8:$src), addr:$dst)]>;
1480 } // isTwoAddress = 0
1481 } // Defs = [EFLAGS]
1482
1483 // Shift instructions
1484 let Defs = [EFLAGS] in {
1485 let Uses = [CL] in {
1486 def SHL8rCL  : I<0xD2, MRM4r, (outs GR8 :$dst), (ins GR8 :$src),
1487                  "shl{b}\t{%cl, $dst|$dst, %CL}",
1488                  [(set GR8:$dst, (shl GR8:$src, CL))]>;
1489 def SHL16rCL : I<0xD3, MRM4r, (outs GR16:$dst), (ins GR16:$src),
1490                  "shl{w}\t{%cl, $dst|$dst, %CL}",
1491                  [(set GR16:$dst, (shl GR16:$src, CL))]>, OpSize;
1492 def SHL32rCL : I<0xD3, MRM4r, (outs GR32:$dst), (ins GR32:$src),
1493                  "shl{l}\t{%cl, $dst|$dst, %CL}",
1494                  [(set GR32:$dst, (shl GR32:$src, CL))]>;
1495 } // Uses = [CL]
1496
1497 def SHL8ri   : Ii8<0xC0, MRM4r, (outs GR8 :$dst), (ins GR8 :$src1, i8imm:$src2),
1498                    "shl{b}\t{$src2, $dst|$dst, $src2}",
1499                    [(set GR8:$dst, (shl GR8:$src1, (i8 imm:$src2)))]>;
1500 let isConvertibleToThreeAddress = 1 in {   // Can transform into LEA.
1501 def SHL16ri  : Ii8<0xC1, MRM4r, (outs GR16:$dst), (ins GR16:$src1, i8imm:$src2),
1502                    "shl{w}\t{$src2, $dst|$dst, $src2}",
1503                    [(set GR16:$dst, (shl GR16:$src1, (i8 imm:$src2)))]>, OpSize;
1504 def SHL32ri  : Ii8<0xC1, MRM4r, (outs GR32:$dst), (ins GR32:$src1, i8imm:$src2),
1505                    "shl{l}\t{$src2, $dst|$dst, $src2}",
1506                    [(set GR32:$dst, (shl GR32:$src1, (i8 imm:$src2)))]>;
1507 // NOTE: We don't use shifts of a register by one, because 'add reg,reg' is
1508 // cheaper.
1509 } // isConvertibleToThreeAddress = 1
1510
1511 let isTwoAddress = 0 in {
1512   let Uses = [CL] in {
1513   def SHL8mCL  : I<0xD2, MRM4m, (outs), (ins i8mem :$dst),
1514                    "shl{b}\t{%cl, $dst|$dst, %CL}",
1515                    [(store (shl (loadi8 addr:$dst), CL), addr:$dst)]>;
1516   def SHL16mCL : I<0xD3, MRM4m, (outs), (ins i16mem:$dst),
1517                    "shl{w}\t{%cl, $dst|$dst, %CL}",
1518                    [(store (shl (loadi16 addr:$dst), CL), addr:$dst)]>, OpSize;
1519   def SHL32mCL : I<0xD3, MRM4m, (outs), (ins i32mem:$dst),
1520                    "shl{l}\t{%cl, $dst|$dst, %CL}",
1521                    [(store (shl (loadi32 addr:$dst), CL), addr:$dst)]>;
1522   }
1523   def SHL8mi   : Ii8<0xC0, MRM4m, (outs), (ins i8mem :$dst, i8imm:$src),
1524                      "shl{b}\t{$src, $dst|$dst, $src}",
1525                   [(store (shl (loadi8 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1526   def SHL16mi  : Ii8<0xC1, MRM4m, (outs), (ins i16mem:$dst, i8imm:$src),
1527                      "shl{w}\t{$src, $dst|$dst, $src}",
1528                  [(store (shl (loadi16 addr:$dst), (i8 imm:$src)), addr:$dst)]>,
1529                      OpSize;
1530   def SHL32mi  : Ii8<0xC1, MRM4m, (outs), (ins i32mem:$dst, i8imm:$src),
1531                      "shl{l}\t{$src, $dst|$dst, $src}",
1532                  [(store (shl (loadi32 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1533
1534   // Shift by 1
1535   def SHL8m1   : I<0xD0, MRM4m, (outs), (ins i8mem :$dst),
1536                    "shl{b}\t$dst",
1537                   [(store (shl (loadi8 addr:$dst), (i8 1)), addr:$dst)]>;
1538   def SHL16m1  : I<0xD1, MRM4m, (outs), (ins i16mem:$dst),
1539                    "shl{w}\t$dst",
1540                  [(store (shl (loadi16 addr:$dst), (i8 1)), addr:$dst)]>,
1541                      OpSize;
1542   def SHL32m1  : I<0xD1, MRM4m, (outs), (ins i32mem:$dst),
1543                    "shl{l}\t$dst",
1544                  [(store (shl (loadi32 addr:$dst), (i8 1)), addr:$dst)]>;
1545 }
1546
1547 let Uses = [CL] in {
1548 def SHR8rCL  : I<0xD2, MRM5r, (outs GR8 :$dst), (ins GR8 :$src),
1549                  "shr{b}\t{%cl, $dst|$dst, %CL}",
1550                  [(set GR8:$dst, (srl GR8:$src, CL))]>;
1551 def SHR16rCL : I<0xD3, MRM5r, (outs GR16:$dst), (ins GR16:$src),
1552                  "shr{w}\t{%cl, $dst|$dst, %CL}",
1553                  [(set GR16:$dst, (srl GR16:$src, CL))]>, OpSize;
1554 def SHR32rCL : I<0xD3, MRM5r, (outs GR32:$dst), (ins GR32:$src),
1555                  "shr{l}\t{%cl, $dst|$dst, %CL}",
1556                  [(set GR32:$dst, (srl GR32:$src, CL))]>;
1557 }
1558
1559 def SHR8ri   : Ii8<0xC0, MRM5r, (outs GR8:$dst), (ins GR8:$src1, i8imm:$src2),
1560                    "shr{b}\t{$src2, $dst|$dst, $src2}",
1561                    [(set GR8:$dst, (srl GR8:$src1, (i8 imm:$src2)))]>;
1562 def SHR16ri  : Ii8<0xC1, MRM5r, (outs GR16:$dst), (ins GR16:$src1, i8imm:$src2),
1563                    "shr{w}\t{$src2, $dst|$dst, $src2}",
1564                    [(set GR16:$dst, (srl GR16:$src1, (i8 imm:$src2)))]>, OpSize;
1565 def SHR32ri  : Ii8<0xC1, MRM5r, (outs GR32:$dst), (ins GR32:$src1, i8imm:$src2),
1566                    "shr{l}\t{$src2, $dst|$dst, $src2}",
1567                    [(set GR32:$dst, (srl GR32:$src1, (i8 imm:$src2)))]>;
1568
1569 // Shift by 1
1570 def SHR8r1   : I<0xD0, MRM5r, (outs GR8:$dst), (ins GR8:$src1),
1571                  "shr{b}\t$dst",
1572                  [(set GR8:$dst, (srl GR8:$src1, (i8 1)))]>;
1573 def SHR16r1  : I<0xD1, MRM5r, (outs GR16:$dst), (ins GR16:$src1),
1574                  "shr{w}\t$dst",
1575                  [(set GR16:$dst, (srl GR16:$src1, (i8 1)))]>, OpSize;
1576 def SHR32r1  : I<0xD1, MRM5r, (outs GR32:$dst), (ins GR32:$src1),
1577                  "shr{l}\t$dst",
1578                  [(set GR32:$dst, (srl GR32:$src1, (i8 1)))]>;
1579
1580 let isTwoAddress = 0 in {
1581   let Uses = [CL] in {
1582   def SHR8mCL  : I<0xD2, MRM5m, (outs), (ins i8mem :$dst),
1583                    "shr{b}\t{%cl, $dst|$dst, %CL}",
1584                    [(store (srl (loadi8 addr:$dst), CL), addr:$dst)]>;
1585   def SHR16mCL : I<0xD3, MRM5m, (outs), (ins i16mem:$dst),
1586                    "shr{w}\t{%cl, $dst|$dst, %CL}",
1587                    [(store (srl (loadi16 addr:$dst), CL), addr:$dst)]>,
1588                    OpSize;
1589   def SHR32mCL : I<0xD3, MRM5m, (outs), (ins i32mem:$dst),
1590                    "shr{l}\t{%cl, $dst|$dst, %CL}",
1591                    [(store (srl (loadi32 addr:$dst), CL), addr:$dst)]>;
1592   }
1593   def SHR8mi   : Ii8<0xC0, MRM5m, (outs), (ins i8mem :$dst, i8imm:$src),
1594                      "shr{b}\t{$src, $dst|$dst, $src}",
1595                   [(store (srl (loadi8 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1596   def SHR16mi  : Ii8<0xC1, MRM5m, (outs), (ins i16mem:$dst, i8imm:$src),
1597                      "shr{w}\t{$src, $dst|$dst, $src}",
1598                  [(store (srl (loadi16 addr:$dst), (i8 imm:$src)), addr:$dst)]>,
1599                      OpSize;
1600   def SHR32mi  : Ii8<0xC1, MRM5m, (outs), (ins i32mem:$dst, i8imm:$src),
1601                      "shr{l}\t{$src, $dst|$dst, $src}",
1602                  [(store (srl (loadi32 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1603
1604   // Shift by 1
1605   def SHR8m1   : I<0xD0, MRM5m, (outs), (ins i8mem :$dst),
1606                    "shr{b}\t$dst",
1607                   [(store (srl (loadi8 addr:$dst), (i8 1)), addr:$dst)]>;
1608   def SHR16m1  : I<0xD1, MRM5m, (outs), (ins i16mem:$dst),
1609                    "shr{w}\t$dst",
1610                  [(store (srl (loadi16 addr:$dst), (i8 1)), addr:$dst)]>,OpSize;
1611   def SHR32m1  : I<0xD1, MRM5m, (outs), (ins i32mem:$dst),
1612                    "shr{l}\t$dst",
1613                  [(store (srl (loadi32 addr:$dst), (i8 1)), addr:$dst)]>;
1614 }
1615
1616 let Uses = [CL] in {
1617 def SAR8rCL  : I<0xD2, MRM7r, (outs GR8 :$dst), (ins GR8 :$src),
1618                  "sar{b}\t{%cl, $dst|$dst, %CL}",
1619                  [(set GR8:$dst, (sra GR8:$src, CL))]>;
1620 def SAR16rCL : I<0xD3, MRM7r, (outs GR16:$dst), (ins GR16:$src),
1621                  "sar{w}\t{%cl, $dst|$dst, %CL}",
1622                  [(set GR16:$dst, (sra GR16:$src, CL))]>, OpSize;
1623 def SAR32rCL : I<0xD3, MRM7r, (outs GR32:$dst), (ins GR32:$src),
1624                  "sar{l}\t{%cl, $dst|$dst, %CL}",
1625                  [(set GR32:$dst, (sra GR32:$src, CL))]>;
1626 }
1627
1628 def SAR8ri   : Ii8<0xC0, MRM7r, (outs GR8 :$dst), (ins GR8 :$src1, i8imm:$src2),
1629                    "sar{b}\t{$src2, $dst|$dst, $src2}",
1630                    [(set GR8:$dst, (sra GR8:$src1, (i8 imm:$src2)))]>;
1631 def SAR16ri  : Ii8<0xC1, MRM7r, (outs GR16:$dst), (ins GR16:$src1, i8imm:$src2),
1632                    "sar{w}\t{$src2, $dst|$dst, $src2}",
1633                    [(set GR16:$dst, (sra GR16:$src1, (i8 imm:$src2)))]>,
1634                    OpSize;
1635 def SAR32ri  : Ii8<0xC1, MRM7r, (outs GR32:$dst), (ins GR32:$src1, i8imm:$src2),
1636                    "sar{l}\t{$src2, $dst|$dst, $src2}",
1637                    [(set GR32:$dst, (sra GR32:$src1, (i8 imm:$src2)))]>;
1638
1639 // Shift by 1
1640 def SAR8r1   : I<0xD0, MRM7r, (outs GR8 :$dst), (ins GR8 :$src1),
1641                  "sar{b}\t$dst",
1642                  [(set GR8:$dst, (sra GR8:$src1, (i8 1)))]>;
1643 def SAR16r1  : I<0xD1, MRM7r, (outs GR16:$dst), (ins GR16:$src1),
1644                  "sar{w}\t$dst",
1645                  [(set GR16:$dst, (sra GR16:$src1, (i8 1)))]>, OpSize;
1646 def SAR32r1  : I<0xD1, MRM7r, (outs GR32:$dst), (ins GR32:$src1),
1647                  "sar{l}\t$dst",
1648                  [(set GR32:$dst, (sra GR32:$src1, (i8 1)))]>;
1649
1650 let isTwoAddress = 0 in {
1651   let Uses = [CL] in {
1652   def SAR8mCL  : I<0xD2, MRM7m, (outs), (ins i8mem :$dst),
1653                    "sar{b}\t{%cl, $dst|$dst, %CL}",
1654                    [(store (sra (loadi8 addr:$dst), CL), addr:$dst)]>;
1655   def SAR16mCL : I<0xD3, MRM7m, (outs), (ins i16mem:$dst),
1656                    "sar{w}\t{%cl, $dst|$dst, %CL}",
1657                    [(store (sra (loadi16 addr:$dst), CL), addr:$dst)]>, OpSize;
1658   def SAR32mCL : I<0xD3, MRM7m, (outs), (ins i32mem:$dst), 
1659                    "sar{l}\t{%cl, $dst|$dst, %CL}",
1660                    [(store (sra (loadi32 addr:$dst), CL), addr:$dst)]>;
1661   }
1662   def SAR8mi   : Ii8<0xC0, MRM7m, (outs), (ins i8mem :$dst, i8imm:$src),
1663                      "sar{b}\t{$src, $dst|$dst, $src}",
1664                   [(store (sra (loadi8 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1665   def SAR16mi  : Ii8<0xC1, MRM7m, (outs), (ins i16mem:$dst, i8imm:$src),
1666                      "sar{w}\t{$src, $dst|$dst, $src}",
1667                  [(store (sra (loadi16 addr:$dst), (i8 imm:$src)), addr:$dst)]>,
1668                      OpSize;
1669   def SAR32mi  : Ii8<0xC1, MRM7m, (outs), (ins i32mem:$dst, i8imm:$src),
1670                      "sar{l}\t{$src, $dst|$dst, $src}",
1671                  [(store (sra (loadi32 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1672
1673   // Shift by 1
1674   def SAR8m1   : I<0xD0, MRM7m, (outs), (ins i8mem :$dst),
1675                    "sar{b}\t$dst",
1676                   [(store (sra (loadi8 addr:$dst), (i8 1)), addr:$dst)]>;
1677   def SAR16m1  : I<0xD1, MRM7m, (outs), (ins i16mem:$dst),
1678                    "sar{w}\t$dst",
1679                  [(store (sra (loadi16 addr:$dst), (i8 1)), addr:$dst)]>,
1680                      OpSize;
1681   def SAR32m1  : I<0xD1, MRM7m, (outs), (ins i32mem:$dst),
1682                    "sar{l}\t$dst",
1683                  [(store (sra (loadi32 addr:$dst), (i8 1)), addr:$dst)]>;
1684 }
1685
1686 // Rotate instructions
1687 // FIXME: provide shorter instructions when imm8 == 1
1688 let Uses = [CL] in {
1689 def ROL8rCL  : I<0xD2, MRM0r, (outs GR8 :$dst), (ins GR8 :$src),
1690                  "rol{b}\t{%cl, $dst|$dst, %CL}",
1691                  [(set GR8:$dst, (rotl GR8:$src, CL))]>;
1692 def ROL16rCL : I<0xD3, MRM0r, (outs GR16:$dst), (ins GR16:$src),
1693                  "rol{w}\t{%cl, $dst|$dst, %CL}",
1694                  [(set GR16:$dst, (rotl GR16:$src, CL))]>, OpSize;
1695 def ROL32rCL : I<0xD3, MRM0r, (outs GR32:$dst), (ins GR32:$src),
1696                  "rol{l}\t{%cl, $dst|$dst, %CL}",
1697                  [(set GR32:$dst, (rotl GR32:$src, CL))]>;
1698 }
1699
1700 def ROL8ri   : Ii8<0xC0, MRM0r, (outs GR8 :$dst), (ins GR8 :$src1, i8imm:$src2),
1701                    "rol{b}\t{$src2, $dst|$dst, $src2}",
1702                    [(set GR8:$dst, (rotl GR8:$src1, (i8 imm:$src2)))]>;
1703 def ROL16ri  : Ii8<0xC1, MRM0r, (outs GR16:$dst), (ins GR16:$src1, i8imm:$src2),
1704                    "rol{w}\t{$src2, $dst|$dst, $src2}",
1705                    [(set GR16:$dst, (rotl GR16:$src1, (i8 imm:$src2)))]>, OpSize;
1706 def ROL32ri  : Ii8<0xC1, MRM0r, (outs GR32:$dst), (ins GR32:$src1, i8imm:$src2),
1707                    "rol{l}\t{$src2, $dst|$dst, $src2}",
1708                    [(set GR32:$dst, (rotl GR32:$src1, (i8 imm:$src2)))]>;
1709
1710 // Rotate by 1
1711 def ROL8r1   : I<0xD0, MRM0r, (outs GR8 :$dst), (ins GR8 :$src1),
1712                  "rol{b}\t$dst",
1713                  [(set GR8:$dst, (rotl GR8:$src1, (i8 1)))]>;
1714 def ROL16r1  : I<0xD1, MRM0r, (outs GR16:$dst), (ins GR16:$src1),
1715                  "rol{w}\t$dst",
1716                  [(set GR16:$dst, (rotl GR16:$src1, (i8 1)))]>, OpSize;
1717 def ROL32r1  : I<0xD1, MRM0r, (outs GR32:$dst), (ins GR32:$src1),
1718                  "rol{l}\t$dst",
1719                  [(set GR32:$dst, (rotl GR32:$src1, (i8 1)))]>;
1720
1721 let isTwoAddress = 0 in {
1722   let Uses = [CL] in {
1723   def ROL8mCL  : I<0xD2, MRM0m, (outs), (ins i8mem :$dst),
1724                    "rol{b}\t{%cl, $dst|$dst, %CL}",
1725                    [(store (rotl (loadi8 addr:$dst), CL), addr:$dst)]>;
1726   def ROL16mCL : I<0xD3, MRM0m, (outs), (ins i16mem:$dst),
1727                    "rol{w}\t{%cl, $dst|$dst, %CL}",
1728                    [(store (rotl (loadi16 addr:$dst), CL), addr:$dst)]>, OpSize;
1729   def ROL32mCL : I<0xD3, MRM0m, (outs), (ins i32mem:$dst),
1730                    "rol{l}\t{%cl, $dst|$dst, %CL}",
1731                    [(store (rotl (loadi32 addr:$dst), CL), addr:$dst)]>;
1732   }
1733   def ROL8mi   : Ii8<0xC0, MRM0m, (outs), (ins i8mem :$dst, i8imm:$src),
1734                      "rol{b}\t{$src, $dst|$dst, $src}",
1735                  [(store (rotl (loadi8 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1736   def ROL16mi  : Ii8<0xC1, MRM0m, (outs), (ins i16mem:$dst, i8imm:$src),
1737                      "rol{w}\t{$src, $dst|$dst, $src}",
1738                 [(store (rotl (loadi16 addr:$dst), (i8 imm:$src)), addr:$dst)]>,
1739                      OpSize;
1740   def ROL32mi  : Ii8<0xC1, MRM0m, (outs), (ins i32mem:$dst, i8imm:$src),
1741                      "rol{l}\t{$src, $dst|$dst, $src}",
1742                 [(store (rotl (loadi32 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1743
1744   // Rotate by 1
1745   def ROL8m1   : I<0xD0, MRM0m, (outs), (ins i8mem :$dst),
1746                    "rol{b}\t$dst",
1747                  [(store (rotl (loadi8 addr:$dst), (i8 1)), addr:$dst)]>;
1748   def ROL16m1  : I<0xD1, MRM0m, (outs), (ins i16mem:$dst),
1749                    "rol{w}\t$dst",
1750                 [(store (rotl (loadi16 addr:$dst), (i8 1)), addr:$dst)]>,
1751                      OpSize;
1752   def ROL32m1  : I<0xD1, MRM0m, (outs), (ins i32mem:$dst),
1753                    "rol{l}\t$dst",
1754                 [(store (rotl (loadi32 addr:$dst), (i8 1)), addr:$dst)]>;
1755 }
1756
1757 let Uses = [CL] in {
1758 def ROR8rCL  : I<0xD2, MRM1r, (outs GR8 :$dst), (ins GR8 :$src),
1759                  "ror{b}\t{%cl, $dst|$dst, %CL}",
1760                  [(set GR8:$dst, (rotr GR8:$src, CL))]>;
1761 def ROR16rCL : I<0xD3, MRM1r, (outs GR16:$dst), (ins GR16:$src),
1762                  "ror{w}\t{%cl, $dst|$dst, %CL}",
1763                  [(set GR16:$dst, (rotr GR16:$src, CL))]>, OpSize;
1764 def ROR32rCL : I<0xD3, MRM1r, (outs GR32:$dst), (ins GR32:$src),
1765                  "ror{l}\t{%cl, $dst|$dst, %CL}",
1766                  [(set GR32:$dst, (rotr GR32:$src, CL))]>;
1767 }
1768
1769 def ROR8ri   : Ii8<0xC0, MRM1r, (outs GR8 :$dst), (ins GR8 :$src1, i8imm:$src2),
1770                    "ror{b}\t{$src2, $dst|$dst, $src2}",
1771                    [(set GR8:$dst, (rotr GR8:$src1, (i8 imm:$src2)))]>;
1772 def ROR16ri  : Ii8<0xC1, MRM1r, (outs GR16:$dst), (ins GR16:$src1, i8imm:$src2),
1773                    "ror{w}\t{$src2, $dst|$dst, $src2}",
1774                    [(set GR16:$dst, (rotr GR16:$src1, (i8 imm:$src2)))]>, OpSize;
1775 def ROR32ri  : Ii8<0xC1, MRM1r, (outs GR32:$dst), (ins GR32:$src1, i8imm:$src2),
1776                    "ror{l}\t{$src2, $dst|$dst, $src2}",
1777                    [(set GR32:$dst, (rotr GR32:$src1, (i8 imm:$src2)))]>;
1778
1779 // Rotate by 1
1780 def ROR8r1   : I<0xD0, MRM1r, (outs GR8 :$dst), (ins GR8 :$src1),
1781                  "ror{b}\t$dst",
1782                  [(set GR8:$dst, (rotr GR8:$src1, (i8 1)))]>;
1783 def ROR16r1  : I<0xD1, MRM1r, (outs GR16:$dst), (ins GR16:$src1),
1784                  "ror{w}\t$dst",
1785                  [(set GR16:$dst, (rotr GR16:$src1, (i8 1)))]>, OpSize;
1786 def ROR32r1  : I<0xD1, MRM1r, (outs GR32:$dst), (ins GR32:$src1),
1787                  "ror{l}\t$dst",
1788                  [(set GR32:$dst, (rotr GR32:$src1, (i8 1)))]>;
1789
1790 let isTwoAddress = 0 in {
1791   let Uses = [CL] in {
1792   def ROR8mCL  : I<0xD2, MRM1m, (outs), (ins i8mem :$dst),
1793                    "ror{b}\t{%cl, $dst|$dst, %CL}",
1794                    [(store (rotr (loadi8 addr:$dst), CL), addr:$dst)]>;
1795   def ROR16mCL : I<0xD3, MRM1m, (outs), (ins i16mem:$dst),
1796                    "ror{w}\t{%cl, $dst|$dst, %CL}",
1797                    [(store (rotr (loadi16 addr:$dst), CL), addr:$dst)]>, OpSize;
1798   def ROR32mCL : I<0xD3, MRM1m, (outs), (ins i32mem:$dst), 
1799                    "ror{l}\t{%cl, $dst|$dst, %CL}",
1800                    [(store (rotr (loadi32 addr:$dst), CL), addr:$dst)]>;
1801   }
1802   def ROR8mi   : Ii8<0xC0, MRM1m, (outs), (ins i8mem :$dst, i8imm:$src),
1803                      "ror{b}\t{$src, $dst|$dst, $src}",
1804                  [(store (rotr (loadi8 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1805   def ROR16mi  : Ii8<0xC1, MRM1m, (outs), (ins i16mem:$dst, i8imm:$src),
1806                      "ror{w}\t{$src, $dst|$dst, $src}",
1807                 [(store (rotr (loadi16 addr:$dst), (i8 imm:$src)), addr:$dst)]>,
1808                      OpSize;
1809   def ROR32mi  : Ii8<0xC1, MRM1m, (outs), (ins i32mem:$dst, i8imm:$src),
1810                      "ror{l}\t{$src, $dst|$dst, $src}",
1811                 [(store (rotr (loadi32 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1812
1813   // Rotate by 1
1814   def ROR8m1   : I<0xD0, MRM1m, (outs), (ins i8mem :$dst),
1815                    "ror{b}\t$dst",
1816                  [(store (rotr (loadi8 addr:$dst), (i8 1)), addr:$dst)]>;
1817   def ROR16m1  : I<0xD1, MRM1m, (outs), (ins i16mem:$dst),
1818                    "ror{w}\t$dst",
1819                 [(store (rotr (loadi16 addr:$dst), (i8 1)), addr:$dst)]>,
1820                      OpSize;
1821   def ROR32m1  : I<0xD1, MRM1m, (outs), (ins i32mem:$dst),
1822                    "ror{l}\t$dst",
1823                 [(store (rotr (loadi32 addr:$dst), (i8 1)), addr:$dst)]>;
1824 }
1825
1826
1827
1828 // Double shift instructions (generalizations of rotate)
1829 let Uses = [CL] in {
1830 def SHLD32rrCL : I<0xA5, MRMDestReg, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
1831                    "shld{l}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1832                    [(set GR32:$dst, (X86shld GR32:$src1, GR32:$src2, CL))]>, TB;
1833 def SHRD32rrCL : I<0xAD, MRMDestReg, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
1834                    "shrd{l}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1835                    [(set GR32:$dst, (X86shrd GR32:$src1, GR32:$src2, CL))]>, TB;
1836 def SHLD16rrCL : I<0xA5, MRMDestReg, (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
1837                    "shld{w}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1838                    [(set GR16:$dst, (X86shld GR16:$src1, GR16:$src2, CL))]>,
1839                    TB, OpSize;
1840 def SHRD16rrCL : I<0xAD, MRMDestReg, (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
1841                    "shrd{w}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1842                    [(set GR16:$dst, (X86shrd GR16:$src1, GR16:$src2, CL))]>,
1843                    TB, OpSize;
1844 }
1845
1846 let isCommutable = 1 in {  // These instructions commute to each other.
1847 def SHLD32rri8 : Ii8<0xA4, MRMDestReg,
1848                      (outs GR32:$dst), (ins GR32:$src1, GR32:$src2, i8imm:$src3),
1849                      "shld{l}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1850                      [(set GR32:$dst, (X86shld GR32:$src1, GR32:$src2,
1851                                       (i8 imm:$src3)))]>,
1852                  TB;
1853 def SHRD32rri8 : Ii8<0xAC, MRMDestReg,
1854                      (outs GR32:$dst), (ins GR32:$src1, GR32:$src2, i8imm:$src3),
1855                      "shrd{l}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1856                      [(set GR32:$dst, (X86shrd GR32:$src1, GR32:$src2,
1857                                       (i8 imm:$src3)))]>,
1858                  TB;
1859 def SHLD16rri8 : Ii8<0xA4, MRMDestReg,
1860                      (outs GR16:$dst), (ins GR16:$src1, GR16:$src2, i8imm:$src3),
1861                      "shld{w}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1862                      [(set GR16:$dst, (X86shld GR16:$src1, GR16:$src2,
1863                                       (i8 imm:$src3)))]>,
1864                      TB, OpSize;
1865 def SHRD16rri8 : Ii8<0xAC, MRMDestReg,
1866                      (outs GR16:$dst), (ins GR16:$src1, GR16:$src2, i8imm:$src3),
1867                      "shrd{w}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1868                      [(set GR16:$dst, (X86shrd GR16:$src1, GR16:$src2,
1869                                       (i8 imm:$src3)))]>,
1870                      TB, OpSize;
1871 }
1872
1873 let isTwoAddress = 0 in {
1874   let Uses = [CL] in {
1875   def SHLD32mrCL : I<0xA5, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src2),
1876                      "shld{l}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1877                      [(store (X86shld (loadi32 addr:$dst), GR32:$src2, CL),
1878                        addr:$dst)]>, TB;
1879   def SHRD32mrCL : I<0xAD, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src2),
1880                     "shrd{l}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1881                     [(store (X86shrd (loadi32 addr:$dst), GR32:$src2, CL),
1882                       addr:$dst)]>, TB;
1883   }
1884   def SHLD32mri8 : Ii8<0xA4, MRMDestMem,
1885                       (outs), (ins i32mem:$dst, GR32:$src2, i8imm:$src3),
1886                       "shld{l}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1887                       [(store (X86shld (loadi32 addr:$dst), GR32:$src2,
1888                                         (i8 imm:$src3)), addr:$dst)]>,
1889                       TB;
1890   def SHRD32mri8 : Ii8<0xAC, MRMDestMem, 
1891                        (outs), (ins i32mem:$dst, GR32:$src2, i8imm:$src3),
1892                        "shrd{l}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1893                        [(store (X86shrd (loadi32 addr:$dst), GR32:$src2,
1894                                          (i8 imm:$src3)), addr:$dst)]>,
1895                        TB;
1896
1897   let Uses = [CL] in {
1898   def SHLD16mrCL : I<0xA5, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src2),
1899                      "shld{w}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1900                      [(store (X86shld (loadi16 addr:$dst), GR16:$src2, CL),
1901                        addr:$dst)]>, TB, OpSize;
1902   def SHRD16mrCL : I<0xAD, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src2),
1903                     "shrd{w}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1904                     [(store (X86shrd (loadi16 addr:$dst), GR16:$src2, CL),
1905                       addr:$dst)]>, TB, OpSize;
1906   }
1907   def SHLD16mri8 : Ii8<0xA4, MRMDestMem,
1908                       (outs), (ins i16mem:$dst, GR16:$src2, i8imm:$src3),
1909                       "shld{w}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1910                       [(store (X86shld (loadi16 addr:$dst), GR16:$src2,
1911                                         (i8 imm:$src3)), addr:$dst)]>,
1912                       TB, OpSize;
1913   def SHRD16mri8 : Ii8<0xAC, MRMDestMem, 
1914                        (outs), (ins i16mem:$dst, GR16:$src2, i8imm:$src3),
1915                        "shrd{w}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1916                       [(store (X86shrd (loadi16 addr:$dst), GR16:$src2,
1917                                         (i8 imm:$src3)), addr:$dst)]>,
1918                        TB, OpSize;
1919 }
1920 } // Defs = [EFLAGS]
1921
1922
1923 // Arithmetic.
1924 let Defs = [EFLAGS] in {
1925 let isCommutable = 1 in {   // X = ADD Y, Z   --> X = ADD Z, Y
1926 def ADD8rr   : I<0x00, MRMDestReg, (outs GR8 :$dst),
1927                                    (ins GR8 :$src1, GR8 :$src2),
1928                  "add{b}\t{$src2, $dst|$dst, $src2}",
1929                  [(set GR8:$dst, (add GR8:$src1, GR8:$src2))]>;
1930 let isConvertibleToThreeAddress = 1 in {   // Can transform into LEA.
1931 def ADD16rr  : I<0x01, MRMDestReg, (outs GR16:$dst),
1932                                    (ins GR16:$src1, GR16:$src2),
1933                  "add{w}\t{$src2, $dst|$dst, $src2}",
1934                  [(set GR16:$dst, (add GR16:$src1, GR16:$src2))]>, OpSize;
1935 def ADD32rr  : I<0x01, MRMDestReg, (outs GR32:$dst),
1936                                    (ins GR32:$src1, GR32:$src2),
1937                  "add{l}\t{$src2, $dst|$dst, $src2}",
1938                  [(set GR32:$dst, (add GR32:$src1, GR32:$src2))]>;
1939 } // end isConvertibleToThreeAddress
1940 } // end isCommutable
1941 def ADD8rm   : I<0x02, MRMSrcMem, (outs GR8 :$dst),
1942                                   (ins GR8 :$src1, i8mem :$src2),
1943                  "add{b}\t{$src2, $dst|$dst, $src2}",
1944                  [(set GR8:$dst, (add GR8:$src1, (load addr:$src2)))]>;
1945 def ADD16rm  : I<0x03, MRMSrcMem, (outs GR16:$dst),
1946                                   (ins GR16:$src1, i16mem:$src2),
1947                  "add{w}\t{$src2, $dst|$dst, $src2}",
1948                  [(set GR16:$dst, (add GR16:$src1, (load addr:$src2)))]>,OpSize;
1949 def ADD32rm  : I<0x03, MRMSrcMem, (outs GR32:$dst),
1950                                   (ins GR32:$src1, i32mem:$src2),
1951                  "add{l}\t{$src2, $dst|$dst, $src2}",
1952                  [(set GR32:$dst, (add GR32:$src1, (load addr:$src2)))]>;
1953
1954 def ADD8ri   : Ii8<0x80, MRM0r, (outs GR8:$dst), (ins GR8:$src1, i8imm:$src2),
1955                    "add{b}\t{$src2, $dst|$dst, $src2}",
1956                    [(set GR8:$dst, (add GR8:$src1, imm:$src2))]>;
1957
1958 let isConvertibleToThreeAddress = 1 in {   // Can transform into LEA.
1959 def ADD16ri  : Ii16<0x81, MRM0r, (outs GR16:$dst),
1960                                  (ins GR16:$src1, i16imm:$src2),
1961                     "add{w}\t{$src2, $dst|$dst, $src2}",
1962                     [(set GR16:$dst, (add GR16:$src1, imm:$src2))]>, OpSize;
1963 def ADD32ri  : Ii32<0x81, MRM0r, (outs GR32:$dst),
1964                                  (ins GR32:$src1, i32imm:$src2),
1965                     "add{l}\t{$src2, $dst|$dst, $src2}",
1966                     [(set GR32:$dst, (add GR32:$src1, imm:$src2))]>;
1967 def ADD16ri8 : Ii8<0x83, MRM0r, (outs GR16:$dst),
1968                                 (ins GR16:$src1, i16i8imm:$src2),
1969                    "add{w}\t{$src2, $dst|$dst, $src2}",
1970                 [(set GR16:$dst, (add GR16:$src1, i16immSExt8:$src2))]>, OpSize;
1971 def ADD32ri8 : Ii8<0x83, MRM0r, (outs GR32:$dst),
1972                                 (ins GR32:$src1, i32i8imm:$src2),
1973                    "add{l}\t{$src2, $dst|$dst, $src2}",
1974                 [(set GR32:$dst, (add GR32:$src1, i32immSExt8:$src2))]>;
1975 }
1976
1977 let isTwoAddress = 0 in {
1978   def ADD8mr   : I<0x00, MRMDestMem, (outs), (ins i8mem :$dst, GR8 :$src2),
1979                    "add{b}\t{$src2, $dst|$dst, $src2}",
1980                    [(store (add (load addr:$dst), GR8:$src2), addr:$dst)]>;
1981   def ADD16mr  : I<0x01, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src2),
1982                    "add{w}\t{$src2, $dst|$dst, $src2}",
1983                    [(store (add (load addr:$dst), GR16:$src2), addr:$dst)]>,
1984                  OpSize;
1985   def ADD32mr  : I<0x01, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src2),
1986                    "add{l}\t{$src2, $dst|$dst, $src2}",
1987                    [(store (add (load addr:$dst), GR32:$src2), addr:$dst)]>;
1988   def ADD8mi   : Ii8<0x80, MRM0m, (outs), (ins i8mem :$dst, i8imm :$src2),
1989                      "add{b}\t{$src2, $dst|$dst, $src2}",
1990                    [(store (add (loadi8 addr:$dst), imm:$src2), addr:$dst)]>;
1991   def ADD16mi  : Ii16<0x81, MRM0m, (outs), (ins i16mem:$dst, i16imm:$src2),
1992                       "add{w}\t{$src2, $dst|$dst, $src2}",
1993                   [(store (add (loadi16 addr:$dst), imm:$src2), addr:$dst)]>,
1994                  OpSize;
1995   def ADD32mi  : Ii32<0x81, MRM0m, (outs), (ins i32mem:$dst, i32imm:$src2),
1996                       "add{l}\t{$src2, $dst|$dst, $src2}",
1997                   [(store (add (loadi32 addr:$dst), imm:$src2), addr:$dst)]>;
1998   def ADD16mi8 : Ii8<0x83, MRM0m, (outs), (ins i16mem:$dst, i16i8imm :$src2),
1999                      "add{w}\t{$src2, $dst|$dst, $src2}",
2000                 [(store (add (load addr:$dst), i16immSExt8:$src2), addr:$dst)]>,
2001                  OpSize;
2002   def ADD32mi8 : Ii8<0x83, MRM0m, (outs), (ins i32mem:$dst, i32i8imm :$src2),
2003                      "add{l}\t{$src2, $dst|$dst, $src2}",
2004                 [(store (add (load addr:$dst), i32immSExt8:$src2), addr:$dst)]>;
2005 }
2006
2007 let Uses = [EFLAGS] in {
2008 let isCommutable = 1 in {  // X = ADC Y, Z --> X = ADC Z, Y
2009 def ADC32rr  : I<0x11, MRMDestReg, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
2010                  "adc{l}\t{$src2, $dst|$dst, $src2}",
2011                  [(set GR32:$dst, (adde GR32:$src1, GR32:$src2))]>;
2012 }
2013 def ADC32rm  : I<0x13, MRMSrcMem , (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
2014                  "adc{l}\t{$src2, $dst|$dst, $src2}",
2015                  [(set GR32:$dst, (adde GR32:$src1, (load addr:$src2)))]>;
2016 def ADC32ri  : Ii32<0x81, MRM2r, (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2),
2017                     "adc{l}\t{$src2, $dst|$dst, $src2}",
2018                  [(set GR32:$dst, (adde GR32:$src1, imm:$src2))]>;
2019 def ADC32ri8 : Ii8<0x83, MRM2r, (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
2020                    "adc{l}\t{$src2, $dst|$dst, $src2}",
2021                  [(set GR32:$dst, (adde GR32:$src1, i32immSExt8:$src2))]>;
2022
2023 let isTwoAddress = 0 in {
2024   def ADC32mr  : I<0x11, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src2),
2025                    "adc{l}\t{$src2, $dst|$dst, $src2}",
2026                    [(store (adde (load addr:$dst), GR32:$src2), addr:$dst)]>;
2027   def ADC32mi  : Ii32<0x81, MRM2m, (outs), (ins i32mem:$dst, i32imm:$src2),
2028                       "adc{l}\t{$src2, $dst|$dst, $src2}",
2029                   [(store (adde (loadi32 addr:$dst), imm:$src2), addr:$dst)]>;
2030   def ADC32mi8 : Ii8<0x83, MRM2m, (outs), (ins i32mem:$dst, i32i8imm :$src2),
2031                      "adc{l}\t{$src2, $dst|$dst, $src2}",
2032              [(store (adde (load addr:$dst), i32immSExt8:$src2), addr:$dst)]>;
2033 }
2034 } // Uses = [EFLAGS]
2035
2036 def SUB8rr   : I<0x28, MRMDestReg, (outs GR8 :$dst), (ins GR8 :$src1, GR8 :$src2),
2037                  "sub{b}\t{$src2, $dst|$dst, $src2}",
2038                  [(set GR8:$dst, (sub GR8:$src1, GR8:$src2))]>;
2039 def SUB16rr  : I<0x29, MRMDestReg, (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
2040                  "sub{w}\t{$src2, $dst|$dst, $src2}",
2041                  [(set GR16:$dst, (sub GR16:$src1, GR16:$src2))]>, OpSize;
2042 def SUB32rr  : I<0x29, MRMDestReg, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
2043                  "sub{l}\t{$src2, $dst|$dst, $src2}",
2044                  [(set GR32:$dst, (sub GR32:$src1, GR32:$src2))]>;
2045 def SUB8rm   : I<0x2A, MRMSrcMem, (outs GR8 :$dst), (ins GR8 :$src1, i8mem :$src2),
2046                  "sub{b}\t{$src2, $dst|$dst, $src2}",
2047                  [(set GR8:$dst, (sub GR8:$src1, (load addr:$src2)))]>;
2048 def SUB16rm  : I<0x2B, MRMSrcMem, (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
2049                  "sub{w}\t{$src2, $dst|$dst, $src2}",
2050                  [(set GR16:$dst, (sub GR16:$src1, (load addr:$src2)))]>, OpSize;
2051 def SUB32rm  : I<0x2B, MRMSrcMem, (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
2052                  "sub{l}\t{$src2, $dst|$dst, $src2}",
2053                  [(set GR32:$dst, (sub GR32:$src1, (load addr:$src2)))]>;
2054
2055 def SUB8ri   : Ii8 <0x80, MRM5r, (outs GR8:$dst), (ins GR8:$src1, i8imm:$src2),
2056                     "sub{b}\t{$src2, $dst|$dst, $src2}",
2057                     [(set GR8:$dst, (sub GR8:$src1, imm:$src2))]>;
2058 def SUB16ri  : Ii16<0x81, MRM5r, (outs GR16:$dst), (ins GR16:$src1, i16imm:$src2),
2059                     "sub{w}\t{$src2, $dst|$dst, $src2}",
2060                     [(set GR16:$dst, (sub GR16:$src1, imm:$src2))]>, OpSize;
2061 def SUB32ri  : Ii32<0x81, MRM5r, (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2),
2062                     "sub{l}\t{$src2, $dst|$dst, $src2}",
2063                     [(set GR32:$dst, (sub GR32:$src1, imm:$src2))]>;
2064 def SUB16ri8 : Ii8<0x83, MRM5r, (outs GR16:$dst), (ins GR16:$src1, i16i8imm:$src2),
2065                    "sub{w}\t{$src2, $dst|$dst, $src2}",
2066                    [(set GR16:$dst, (sub GR16:$src1, i16immSExt8:$src2))]>,
2067                OpSize;
2068 def SUB32ri8 : Ii8<0x83, MRM5r, (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
2069                    "sub{l}\t{$src2, $dst|$dst, $src2}",
2070                    [(set GR32:$dst, (sub GR32:$src1, i32immSExt8:$src2))]>;
2071 let isTwoAddress = 0 in {
2072   def SUB8mr   : I<0x28, MRMDestMem, (outs), (ins i8mem :$dst, GR8 :$src2),
2073                    "sub{b}\t{$src2, $dst|$dst, $src2}",
2074                    [(store (sub (load addr:$dst), GR8:$src2), addr:$dst)]>;
2075   def SUB16mr  : I<0x29, MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src2),
2076                    "sub{w}\t{$src2, $dst|$dst, $src2}",
2077                    [(store (sub (load addr:$dst), GR16:$src2), addr:$dst)]>,
2078                  OpSize;
2079   def SUB32mr  : I<0x29, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src2), 
2080                    "sub{l}\t{$src2, $dst|$dst, $src2}",
2081                    [(store (sub (load addr:$dst), GR32:$src2), addr:$dst)]>;
2082   def SUB8mi   : Ii8<0x80, MRM5m, (outs), (ins i8mem :$dst, i8imm:$src2), 
2083                      "sub{b}\t{$src2, $dst|$dst, $src2}",
2084                    [(store (sub (loadi8 addr:$dst), imm:$src2), addr:$dst)]>;
2085   def SUB16mi  : Ii16<0x81, MRM5m, (outs), (ins i16mem:$dst, i16imm:$src2), 
2086                       "sub{w}\t{$src2, $dst|$dst, $src2}",
2087                   [(store (sub (loadi16 addr:$dst), imm:$src2), addr:$dst)]>,
2088                  OpSize;
2089   def SUB32mi  : Ii32<0x81, MRM5m, (outs), (ins i32mem:$dst, i32imm:$src2), 
2090                       "sub{l}\t{$src2, $dst|$dst, $src2}",
2091                   [(store (sub (loadi32 addr:$dst), imm:$src2), addr:$dst)]>;
2092   def SUB16mi8 : Ii8<0x83, MRM5m, (outs), (ins i16mem:$dst, i16i8imm :$src2), 
2093                      "sub{w}\t{$src2, $dst|$dst, $src2}",
2094                 [(store (sub (load addr:$dst), i16immSExt8:$src2), addr:$dst)]>,
2095                  OpSize;
2096   def SUB32mi8 : Ii8<0x83, MRM5m, (outs), (ins i32mem:$dst, i32i8imm :$src2), 
2097                      "sub{l}\t{$src2, $dst|$dst, $src2}",
2098                 [(store (sub (load addr:$dst), i32immSExt8:$src2), addr:$dst)]>;
2099 }
2100
2101 let Uses = [EFLAGS] in {
2102 def SBB32rr    : I<0x19, MRMDestReg, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
2103                   "sbb{l}\t{$src2, $dst|$dst, $src2}",
2104                  [(set GR32:$dst, (sube GR32:$src1, GR32:$src2))]>;
2105
2106 let isTwoAddress = 0 in {
2107   def SBB32mr  : I<0x19, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src2), 
2108                    "sbb{l}\t{$src2, $dst|$dst, $src2}",
2109                    [(store (sube (load addr:$dst), GR32:$src2), addr:$dst)]>;
2110   def SBB8mi  : Ii32<0x80, MRM3m, (outs), (ins i8mem:$dst, i8imm:$src2), 
2111                       "sbb{b}\t{$src2, $dst|$dst, $src2}",
2112                    [(store (sube (loadi8 addr:$dst), imm:$src2), addr:$dst)]>;
2113   def SBB32mi  : Ii32<0x81, MRM3m, (outs), (ins i32mem:$dst, i32imm:$src2), 
2114                       "sbb{l}\t{$src2, $dst|$dst, $src2}",
2115                   [(store (sube (loadi32 addr:$dst), imm:$src2), addr:$dst)]>;
2116   def SBB32mi8 : Ii8<0x83, MRM3m, (outs), (ins i32mem:$dst, i32i8imm :$src2), 
2117                      "sbb{l}\t{$src2, $dst|$dst, $src2}",
2118                [(store (sube (load addr:$dst), i32immSExt8:$src2), addr:$dst)]>;
2119 }
2120 def SBB32rm  : I<0x1B, MRMSrcMem, (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
2121                     "sbb{l}\t{$src2, $dst|$dst, $src2}",
2122                     [(set GR32:$dst, (sube GR32:$src1, (load addr:$src2)))]>;
2123 def SBB32ri  : Ii32<0x81, MRM3r, (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2),
2124                     "sbb{l}\t{$src2, $dst|$dst, $src2}",
2125                     [(set GR32:$dst, (sube GR32:$src1, imm:$src2))]>;
2126 def SBB32ri8 : Ii8<0x83, MRM3r, (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
2127                    "sbb{l}\t{$src2, $dst|$dst, $src2}",
2128                    [(set GR32:$dst, (sube GR32:$src1, i32immSExt8:$src2))]>;
2129 } // Uses = [EFLAGS]
2130 } // Defs = [EFLAGS]
2131
2132 let Defs = [EFLAGS] in {
2133 let isCommutable = 1 in {  // X = IMUL Y, Z --> X = IMUL Z, Y
2134 def IMUL16rr : I<0xAF, MRMSrcReg, (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
2135                  "imul{w}\t{$src2, $dst|$dst, $src2}",
2136                  [(set GR16:$dst, (mul GR16:$src1, GR16:$src2))]>, TB, OpSize;
2137 def IMUL32rr : I<0xAF, MRMSrcReg, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
2138                  "imul{l}\t{$src2, $dst|$dst, $src2}",
2139                  [(set GR32:$dst, (mul GR32:$src1, GR32:$src2))]>, TB;
2140 }
2141 def IMUL16rm : I<0xAF, MRMSrcMem, (outs GR16:$dst), (ins GR16:$src1, i16mem:$src2),
2142                  "imul{w}\t{$src2, $dst|$dst, $src2}",
2143                  [(set GR16:$dst, (mul GR16:$src1, (load addr:$src2)))]>,
2144                  TB, OpSize;
2145 def IMUL32rm : I<0xAF, MRMSrcMem, (outs GR32:$dst), (ins GR32:$src1, i32mem:$src2),
2146                  "imul{l}\t{$src2, $dst|$dst, $src2}",
2147                  [(set GR32:$dst, (mul GR32:$src1, (load addr:$src2)))]>, TB;
2148 } // Defs = [EFLAGS]
2149 } // end Two Address instructions
2150
2151 // Suprisingly enough, these are not two address instructions!
2152 let Defs = [EFLAGS] in {
2153 def IMUL16rri  : Ii16<0x69, MRMSrcReg,                      // GR16 = GR16*I16
2154                       (outs GR16:$dst), (ins GR16:$src1, i16imm:$src2),
2155                       "imul{w}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2156                       [(set GR16:$dst, (mul GR16:$src1, imm:$src2))]>, OpSize;
2157 def IMUL32rri  : Ii32<0x69, MRMSrcReg,                      // GR32 = GR32*I32
2158                       (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2),
2159                       "imul{l}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2160                       [(set GR32:$dst, (mul GR32:$src1, imm:$src2))]>;
2161 def IMUL16rri8 : Ii8<0x6B, MRMSrcReg,                       // GR16 = GR16*I8
2162                      (outs GR16:$dst), (ins GR16:$src1, i16i8imm:$src2),
2163                      "imul{w}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2164                      [(set GR16:$dst, (mul GR16:$src1, i16immSExt8:$src2))]>,
2165                      OpSize;
2166 def IMUL32rri8 : Ii8<0x6B, MRMSrcReg,                       // GR32 = GR32*I8
2167                      (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
2168                      "imul{l}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2169                      [(set GR32:$dst, (mul GR32:$src1, i32immSExt8:$src2))]>;
2170
2171 def IMUL16rmi  : Ii16<0x69, MRMSrcMem,                      // GR16 = [mem16]*I16
2172                       (outs GR16:$dst), (ins i16mem:$src1, i16imm:$src2),
2173                       "imul{w}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2174                       [(set GR16:$dst, (mul (load addr:$src1), imm:$src2))]>,
2175                       OpSize;
2176 def IMUL32rmi  : Ii32<0x69, MRMSrcMem,                      // GR32 = [mem32]*I32
2177                       (outs GR32:$dst), (ins i32mem:$src1, i32imm:$src2),
2178                       "imul{l}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2179                       [(set GR32:$dst, (mul (load addr:$src1), imm:$src2))]>;
2180 def IMUL16rmi8 : Ii8<0x6B, MRMSrcMem,                       // GR16 = [mem16]*I8
2181                      (outs GR16:$dst), (ins i16mem:$src1, i16i8imm :$src2),
2182                      "imul{w}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2183                   [(set GR16:$dst, (mul (load addr:$src1), i16immSExt8:$src2))]>,
2184                      OpSize;
2185 def IMUL32rmi8 : Ii8<0x6B, MRMSrcMem,                       // GR32 = [mem32]*I8
2186                      (outs GR32:$dst), (ins i32mem:$src1, i32i8imm: $src2),
2187                      "imul{l}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
2188                   [(set GR32:$dst, (mul (load addr:$src1), i32immSExt8:$src2))]>;
2189 } // Defs = [EFLAGS]
2190
2191 //===----------------------------------------------------------------------===//
2192 // Test instructions are just like AND, except they don't generate a result.
2193 //
2194 let Defs = [EFLAGS] in {
2195 let isCommutable = 1 in {   // TEST X, Y   --> TEST Y, X
2196 def TEST8rr  : I<0x84, MRMDestReg, (outs),  (ins GR8:$src1, GR8:$src2),
2197                      "test{b}\t{$src2, $src1|$src1, $src2}",
2198                      [(X86cmp (and_su GR8:$src1, GR8:$src2), 0),
2199                       (implicit EFLAGS)]>;
2200 def TEST16rr : I<0x85, MRMDestReg, (outs),  (ins GR16:$src1, GR16:$src2),
2201                      "test{w}\t{$src2, $src1|$src1, $src2}",
2202                      [(X86cmp (and_su GR16:$src1, GR16:$src2), 0),
2203                       (implicit EFLAGS)]>,
2204                  OpSize;
2205 def TEST32rr : I<0x85, MRMDestReg, (outs),  (ins GR32:$src1, GR32:$src2),
2206                      "test{l}\t{$src2, $src1|$src1, $src2}",
2207                      [(X86cmp (and_su GR32:$src1, GR32:$src2), 0),
2208                       (implicit EFLAGS)]>;
2209 }
2210
2211 def TEST8rm  : I<0x84, MRMSrcMem, (outs),  (ins GR8 :$src1, i8mem :$src2),
2212                      "test{b}\t{$src2, $src1|$src1, $src2}",
2213                      [(X86cmp (and GR8:$src1, (loadi8 addr:$src2)), 0),
2214                       (implicit EFLAGS)]>;
2215 def TEST16rm : I<0x85, MRMSrcMem, (outs),  (ins GR16:$src1, i16mem:$src2),
2216                      "test{w}\t{$src2, $src1|$src1, $src2}",
2217                      [(X86cmp (and GR16:$src1, (loadi16 addr:$src2)), 0),
2218                       (implicit EFLAGS)]>, OpSize;
2219 def TEST32rm : I<0x85, MRMSrcMem, (outs),  (ins GR32:$src1, i32mem:$src2),
2220                      "test{l}\t{$src2, $src1|$src1, $src2}",
2221                      [(X86cmp (and GR32:$src1, (loadi32 addr:$src2)), 0),
2222                       (implicit EFLAGS)]>;
2223
2224 def TEST8ri  : Ii8 <0xF6, MRM0r,                     // flags = GR8  & imm8
2225                     (outs),  (ins GR8:$src1, i8imm:$src2),
2226                     "test{b}\t{$src2, $src1|$src1, $src2}",
2227                     [(X86cmp (and_su GR8:$src1, imm:$src2), 0),
2228                      (implicit EFLAGS)]>;
2229 def TEST16ri : Ii16<0xF7, MRM0r,                     // flags = GR16 & imm16
2230                     (outs),  (ins GR16:$src1, i16imm:$src2),
2231                     "test{w}\t{$src2, $src1|$src1, $src2}",
2232                     [(X86cmp (and_su GR16:$src1, imm:$src2), 0),
2233                      (implicit EFLAGS)]>, OpSize;
2234 def TEST32ri : Ii32<0xF7, MRM0r,                     // flags = GR32 & imm32
2235                     (outs),  (ins GR32:$src1, i32imm:$src2),
2236                     "test{l}\t{$src2, $src1|$src1, $src2}",
2237                     [(X86cmp (and_su GR32:$src1, imm:$src2), 0),
2238                      (implicit EFLAGS)]>;
2239
2240 def TEST8mi  : Ii8 <0xF6, MRM0m,                   // flags = [mem8]  & imm8
2241                     (outs), (ins i8mem:$src1, i8imm:$src2),
2242                     "test{b}\t{$src2, $src1|$src1, $src2}",
2243                     [(X86cmp (and (loadi8 addr:$src1), imm:$src2), 0),
2244                      (implicit EFLAGS)]>;
2245 def TEST16mi : Ii16<0xF7, MRM0m,                   // flags = [mem16] & imm16
2246                     (outs), (ins i16mem:$src1, i16imm:$src2),
2247                     "test{w}\t{$src2, $src1|$src1, $src2}",
2248                     [(X86cmp (and (loadi16 addr:$src1), imm:$src2), 0),
2249                      (implicit EFLAGS)]>, OpSize;
2250 def TEST32mi : Ii32<0xF7, MRM0m,                   // flags = [mem32] & imm32
2251                     (outs), (ins i32mem:$src1, i32imm:$src2),
2252                     "test{l}\t{$src2, $src1|$src1, $src2}",
2253                     [(X86cmp (and (loadi32 addr:$src1), imm:$src2), 0),
2254                      (implicit EFLAGS)]>;
2255 } // Defs = [EFLAGS]
2256
2257
2258 // Condition code ops, incl. set if equal/not equal/...
2259 let Defs = [EFLAGS], Uses = [AH], neverHasSideEffects = 1 in
2260 def SAHF     : I<0x9E, RawFrm, (outs),  (ins), "sahf", []>;  // flags = AH
2261 let Defs = [AH], Uses = [EFLAGS], neverHasSideEffects = 1 in
2262 def LAHF     : I<0x9F, RawFrm, (outs),  (ins), "lahf", []>;  // AH = flags
2263
2264 let Uses = [EFLAGS] in {
2265 def SETEr    : I<0x94, MRM0r, 
2266                  (outs GR8   :$dst), (ins),
2267                  "sete\t$dst",
2268                  [(set GR8:$dst, (X86setcc X86_COND_E, EFLAGS))]>,
2269                TB;                        // GR8 = ==
2270 def SETEm    : I<0x94, MRM0m, 
2271                  (outs), (ins i8mem:$dst),
2272                  "sete\t$dst",
2273                  [(store (X86setcc X86_COND_E, EFLAGS), addr:$dst)]>,
2274                TB;                        // [mem8] = ==
2275 def SETNEr   : I<0x95, MRM0r, 
2276                  (outs GR8   :$dst), (ins),
2277                  "setne\t$dst",
2278                  [(set GR8:$dst, (X86setcc X86_COND_NE, EFLAGS))]>,
2279                TB;                        // GR8 = !=
2280 def SETNEm   : I<0x95, MRM0m, 
2281                  (outs), (ins i8mem:$dst),
2282                  "setne\t$dst",
2283                  [(store (X86setcc X86_COND_NE, EFLAGS), addr:$dst)]>,
2284                TB;                        // [mem8] = !=
2285 def SETLr    : I<0x9C, MRM0r, 
2286                  (outs GR8   :$dst), (ins),
2287                  "setl\t$dst",
2288                  [(set GR8:$dst, (X86setcc X86_COND_L, EFLAGS))]>,
2289                TB;                        // GR8 = <  signed
2290 def SETLm    : I<0x9C, MRM0m, 
2291                  (outs), (ins i8mem:$dst),
2292                  "setl\t$dst",
2293                  [(store (X86setcc X86_COND_L, EFLAGS), addr:$dst)]>,
2294                TB;                        // [mem8] = <  signed
2295 def SETGEr   : I<0x9D, MRM0r, 
2296                  (outs GR8   :$dst), (ins),
2297                  "setge\t$dst",
2298                  [(set GR8:$dst, (X86setcc X86_COND_GE, EFLAGS))]>,
2299                TB;                        // GR8 = >= signed
2300 def SETGEm   : I<0x9D, MRM0m, 
2301                  (outs), (ins i8mem:$dst),
2302                  "setge\t$dst",
2303                  [(store (X86setcc X86_COND_GE, EFLAGS), addr:$dst)]>,
2304                TB;                        // [mem8] = >= signed
2305 def SETLEr   : I<0x9E, MRM0r, 
2306                  (outs GR8   :$dst), (ins),
2307                  "setle\t$dst",
2308                  [(set GR8:$dst, (X86setcc X86_COND_LE, EFLAGS))]>,
2309                TB;                        // GR8 = <= signed
2310 def SETLEm   : I<0x9E, MRM0m, 
2311                  (outs), (ins i8mem:$dst),
2312                  "setle\t$dst",
2313                  [(store (X86setcc X86_COND_LE, EFLAGS), addr:$dst)]>,
2314                TB;                        // [mem8] = <= signed
2315 def SETGr    : I<0x9F, MRM0r, 
2316                  (outs GR8   :$dst), (ins),
2317                  "setg\t$dst",
2318                  [(set GR8:$dst, (X86setcc X86_COND_G, EFLAGS))]>,
2319                TB;                        // GR8 = >  signed
2320 def SETGm    : I<0x9F, MRM0m, 
2321                  (outs), (ins i8mem:$dst),
2322                  "setg\t$dst",
2323                  [(store (X86setcc X86_COND_G, EFLAGS), addr:$dst)]>,
2324                TB;                        // [mem8] = >  signed
2325
2326 def SETBr    : I<0x92, MRM0r,
2327                  (outs GR8   :$dst), (ins),
2328                  "setb\t$dst",
2329                  [(set GR8:$dst, (X86setcc X86_COND_B, EFLAGS))]>,
2330                TB;                        // GR8 = <  unsign
2331 def SETBm    : I<0x92, MRM0m,
2332                  (outs), (ins i8mem:$dst),
2333                  "setb\t$dst",
2334                  [(store (X86setcc X86_COND_B, EFLAGS), addr:$dst)]>,
2335                TB;                        // [mem8] = <  unsign
2336 def SETAEr   : I<0x93, MRM0r, 
2337                  (outs GR8   :$dst), (ins),
2338                  "setae\t$dst",
2339                  [(set GR8:$dst, (X86setcc X86_COND_AE, EFLAGS))]>,
2340                TB;                        // GR8 = >= unsign
2341 def SETAEm   : I<0x93, MRM0m, 
2342                  (outs), (ins i8mem:$dst),
2343                  "setae\t$dst",
2344                  [(store (X86setcc X86_COND_AE, EFLAGS), addr:$dst)]>,
2345                TB;                        // [mem8] = >= unsign
2346 def SETBEr   : I<0x96, MRM0r, 
2347                  (outs GR8   :$dst), (ins),
2348                  "setbe\t$dst",
2349                  [(set GR8:$dst, (X86setcc X86_COND_BE, EFLAGS))]>,
2350                TB;                        // GR8 = <= unsign
2351 def SETBEm   : I<0x96, MRM0m, 
2352                  (outs), (ins i8mem:$dst),
2353                  "setbe\t$dst",
2354                  [(store (X86setcc X86_COND_BE, EFLAGS), addr:$dst)]>,
2355                TB;                        // [mem8] = <= unsign
2356 def SETAr    : I<0x97, MRM0r, 
2357                  (outs GR8   :$dst), (ins),
2358                  "seta\t$dst",
2359                  [(set GR8:$dst, (X86setcc X86_COND_A, EFLAGS))]>,
2360                TB;                        // GR8 = >  signed
2361 def SETAm    : I<0x97, MRM0m, 
2362                  (outs), (ins i8mem:$dst),
2363                  "seta\t$dst",
2364                  [(store (X86setcc X86_COND_A, EFLAGS), addr:$dst)]>,
2365                TB;                        // [mem8] = >  signed
2366
2367 def SETSr    : I<0x98, MRM0r, 
2368                  (outs GR8   :$dst), (ins),
2369                  "sets\t$dst",
2370                  [(set GR8:$dst, (X86setcc X86_COND_S, EFLAGS))]>,
2371                TB;                        // GR8 = <sign bit>
2372 def SETSm    : I<0x98, MRM0m, 
2373                  (outs), (ins i8mem:$dst),
2374                  "sets\t$dst",
2375                  [(store (X86setcc X86_COND_S, EFLAGS), addr:$dst)]>,
2376                TB;                        // [mem8] = <sign bit>
2377 def SETNSr   : I<0x99, MRM0r, 
2378                  (outs GR8   :$dst), (ins),
2379                  "setns\t$dst",
2380                  [(set GR8:$dst, (X86setcc X86_COND_NS, EFLAGS))]>,
2381                TB;                        // GR8 = !<sign bit>
2382 def SETNSm   : I<0x99, MRM0m, 
2383                  (outs), (ins i8mem:$dst),
2384                  "setns\t$dst",
2385                  [(store (X86setcc X86_COND_NS, EFLAGS), addr:$dst)]>,
2386                TB;                        // [mem8] = !<sign bit>
2387 def SETPr    : I<0x9A, MRM0r, 
2388                  (outs GR8   :$dst), (ins),
2389                  "setp\t$dst",
2390                  [(set GR8:$dst, (X86setcc X86_COND_P, EFLAGS))]>,
2391                TB;                        // GR8 = parity
2392 def SETPm    : I<0x9A, MRM0m, 
2393                  (outs), (ins i8mem:$dst),
2394                  "setp\t$dst",
2395                  [(store (X86setcc X86_COND_P, EFLAGS), addr:$dst)]>,
2396                TB;                        // [mem8] = parity
2397 def SETNPr   : I<0x9B, MRM0r, 
2398                  (outs GR8   :$dst), (ins),
2399                  "setnp\t$dst",
2400                  [(set GR8:$dst, (X86setcc X86_COND_NP, EFLAGS))]>,
2401                TB;                        // GR8 = not parity
2402 def SETNPm   : I<0x9B, MRM0m, 
2403                  (outs), (ins i8mem:$dst),
2404                  "setnp\t$dst",
2405                  [(store (X86setcc X86_COND_NP, EFLAGS), addr:$dst)]>,
2406                TB;                        // [mem8] = not parity
2407 } // Uses = [EFLAGS]
2408
2409
2410 // Integer comparisons
2411 let Defs = [EFLAGS] in {
2412 def CMP8rr  : I<0x38, MRMDestReg,
2413                 (outs), (ins GR8 :$src1, GR8 :$src2),
2414                 "cmp{b}\t{$src2, $src1|$src1, $src2}",
2415                 [(X86cmp GR8:$src1, GR8:$src2), (implicit EFLAGS)]>;
2416 def CMP16rr : I<0x39, MRMDestReg,
2417                 (outs), (ins GR16:$src1, GR16:$src2),
2418                 "cmp{w}\t{$src2, $src1|$src1, $src2}",
2419                 [(X86cmp GR16:$src1, GR16:$src2), (implicit EFLAGS)]>, OpSize;
2420 def CMP32rr : I<0x39, MRMDestReg,
2421                 (outs), (ins GR32:$src1, GR32:$src2),
2422                 "cmp{l}\t{$src2, $src1|$src1, $src2}",
2423                 [(X86cmp GR32:$src1, GR32:$src2), (implicit EFLAGS)]>;
2424 def CMP8mr  : I<0x38, MRMDestMem,
2425                 (outs), (ins i8mem :$src1, GR8 :$src2),
2426                 "cmp{b}\t{$src2, $src1|$src1, $src2}",
2427                 [(X86cmp (loadi8 addr:$src1), GR8:$src2),
2428                  (implicit EFLAGS)]>;
2429 def CMP16mr : I<0x39, MRMDestMem,
2430                 (outs), (ins i16mem:$src1, GR16:$src2),
2431                 "cmp{w}\t{$src2, $src1|$src1, $src2}",
2432                 [(X86cmp (loadi16 addr:$src1), GR16:$src2),
2433                  (implicit EFLAGS)]>, OpSize;
2434 def CMP32mr : I<0x39, MRMDestMem,
2435                 (outs), (ins i32mem:$src1, GR32:$src2),
2436                 "cmp{l}\t{$src2, $src1|$src1, $src2}",
2437                 [(X86cmp (loadi32 addr:$src1), GR32:$src2),
2438                  (implicit EFLAGS)]>;
2439 def CMP8rm  : I<0x3A, MRMSrcMem,
2440                 (outs), (ins GR8 :$src1, i8mem :$src2),
2441                 "cmp{b}\t{$src2, $src1|$src1, $src2}",
2442                 [(X86cmp GR8:$src1, (loadi8 addr:$src2)),
2443                  (implicit EFLAGS)]>;
2444 def CMP16rm : I<0x3B, MRMSrcMem,
2445                 (outs), (ins GR16:$src1, i16mem:$src2),
2446                 "cmp{w}\t{$src2, $src1|$src1, $src2}",
2447                 [(X86cmp GR16:$src1, (loadi16 addr:$src2)),
2448                  (implicit EFLAGS)]>, OpSize;
2449 def CMP32rm : I<0x3B, MRMSrcMem,
2450                 (outs), (ins GR32:$src1, i32mem:$src2),
2451                 "cmp{l}\t{$src2, $src1|$src1, $src2}",
2452                 [(X86cmp GR32:$src1, (loadi32 addr:$src2)),
2453                  (implicit EFLAGS)]>;
2454 def CMP8ri  : Ii8<0x80, MRM7r,
2455                   (outs), (ins GR8:$src1, i8imm:$src2),
2456                   "cmp{b}\t{$src2, $src1|$src1, $src2}",
2457                   [(X86cmp GR8:$src1, imm:$src2), (implicit EFLAGS)]>;
2458 def CMP16ri : Ii16<0x81, MRM7r,
2459                    (outs), (ins GR16:$src1, i16imm:$src2),
2460                    "cmp{w}\t{$src2, $src1|$src1, $src2}",
2461                    [(X86cmp GR16:$src1, imm:$src2),
2462                     (implicit EFLAGS)]>, OpSize;
2463 def CMP32ri : Ii32<0x81, MRM7r,
2464                    (outs), (ins GR32:$src1, i32imm:$src2),
2465                    "cmp{l}\t{$src2, $src1|$src1, $src2}",
2466                    [(X86cmp GR32:$src1, imm:$src2), (implicit EFLAGS)]>;
2467 def CMP8mi  : Ii8 <0x80, MRM7m,
2468                    (outs), (ins i8mem :$src1, i8imm :$src2),
2469                    "cmp{b}\t{$src2, $src1|$src1, $src2}",
2470                    [(X86cmp (loadi8 addr:$src1), imm:$src2),
2471                     (implicit EFLAGS)]>;
2472 def CMP16mi : Ii16<0x81, MRM7m,
2473                    (outs), (ins i16mem:$src1, i16imm:$src2),
2474                    "cmp{w}\t{$src2, $src1|$src1, $src2}",
2475                    [(X86cmp (loadi16 addr:$src1), imm:$src2),
2476                     (implicit EFLAGS)]>, OpSize;
2477 def CMP32mi : Ii32<0x81, MRM7m,
2478                    (outs), (ins i32mem:$src1, i32imm:$src2),
2479                    "cmp{l}\t{$src2, $src1|$src1, $src2}",
2480                    [(X86cmp (loadi32 addr:$src1), imm:$src2),
2481                     (implicit EFLAGS)]>;
2482 def CMP16ri8 : Ii8<0x83, MRM7r,
2483                    (outs), (ins GR16:$src1, i16i8imm:$src2),
2484                    "cmp{w}\t{$src2, $src1|$src1, $src2}",
2485                    [(X86cmp GR16:$src1, i16immSExt8:$src2),
2486                     (implicit EFLAGS)]>, OpSize;
2487 def CMP16mi8 : Ii8<0x83, MRM7m,
2488                    (outs), (ins i16mem:$src1, i16i8imm:$src2),
2489                    "cmp{w}\t{$src2, $src1|$src1, $src2}",
2490                    [(X86cmp (loadi16 addr:$src1), i16immSExt8:$src2),
2491                     (implicit EFLAGS)]>, OpSize;
2492 def CMP32mi8 : Ii8<0x83, MRM7m,
2493                    (outs), (ins i32mem:$src1, i32i8imm:$src2),
2494                    "cmp{l}\t{$src2, $src1|$src1, $src2}",
2495                    [(X86cmp (loadi32 addr:$src1), i32immSExt8:$src2),
2496                     (implicit EFLAGS)]>;
2497 def CMP32ri8 : Ii8<0x83, MRM7r,
2498                    (outs), (ins GR32:$src1, i32i8imm:$src2),
2499                    "cmp{l}\t{$src2, $src1|$src1, $src2}",
2500                    [(X86cmp GR32:$src1, i32immSExt8:$src2),
2501                     (implicit EFLAGS)]>;
2502 } // Defs = [EFLAGS]
2503
2504 // Sign/Zero extenders
2505 // Use movsbl intead of movsbw; we don't care about the high 16 bits
2506 // of the register here. This has a smaller encoding and avoids a
2507 // partial-register update.
2508 def MOVSX16rr8 : I<0xBE, MRMSrcReg, (outs GR16:$dst), (ins GR8 :$src),
2509                    "movs{bl|x}\t{$src, ${dst:subreg32}|${dst:subreg32}, $src}",
2510                    [(set GR16:$dst, (sext GR8:$src))]>, TB;
2511 def MOVSX16rm8 : I<0xBE, MRMSrcMem, (outs GR16:$dst), (ins i8mem :$src),
2512                    "movs{bl|x}\t{$src, ${dst:subreg32}|${dst:subreg32}, $src}",
2513                    [(set GR16:$dst, (sextloadi16i8 addr:$src))]>, TB;
2514 def MOVSX32rr8 : I<0xBE, MRMSrcReg, (outs GR32:$dst), (ins GR8 :$src),
2515                    "movs{bl|x}\t{$src, $dst|$dst, $src}",
2516                    [(set GR32:$dst, (sext GR8:$src))]>, TB;
2517 def MOVSX32rm8 : I<0xBE, MRMSrcMem, (outs GR32:$dst), (ins i8mem :$src),
2518                    "movs{bl|x}\t{$src, $dst|$dst, $src}",
2519                    [(set GR32:$dst, (sextloadi32i8 addr:$src))]>, TB;
2520 def MOVSX32rr16: I<0xBF, MRMSrcReg, (outs GR32:$dst), (ins GR16:$src),
2521                    "movs{wl|x}\t{$src, $dst|$dst, $src}",
2522                    [(set GR32:$dst, (sext GR16:$src))]>, TB;
2523 def MOVSX32rm16: I<0xBF, MRMSrcMem, (outs GR32:$dst), (ins i16mem:$src),
2524                    "movs{wl|x}\t{$src, $dst|$dst, $src}",
2525                    [(set GR32:$dst, (sextloadi32i16 addr:$src))]>, TB;
2526
2527 // Use movzbl intead of movzbw; we don't care about the high 16 bits
2528 // of the register here. This has a smaller encoding and avoids a
2529 // partial-register update.
2530 def MOVZX16rr8 : I<0xB6, MRMSrcReg, (outs GR16:$dst), (ins GR8 :$src),
2531                    "movz{bl|x}\t{$src, ${dst:subreg32}|${dst:subreg32}, $src}",
2532                    [(set GR16:$dst, (zext GR8:$src))]>, TB;
2533 def MOVZX16rm8 : I<0xB6, MRMSrcMem, (outs GR16:$dst), (ins i8mem :$src),
2534                    "movz{bl|x}\t{$src, ${dst:subreg32}|${dst:subreg32}, $src}",
2535                    [(set GR16:$dst, (zextloadi16i8 addr:$src))]>, TB;
2536 def MOVZX32rr8 : I<0xB6, MRMSrcReg, (outs GR32:$dst), (ins GR8 :$src),
2537                    "movz{bl|x}\t{$src, $dst|$dst, $src}",
2538                    [(set GR32:$dst, (zext GR8:$src))]>, TB;
2539 def MOVZX32rm8 : I<0xB6, MRMSrcMem, (outs GR32:$dst), (ins i8mem :$src),
2540                    "movz{bl|x}\t{$src, $dst|$dst, $src}",
2541                    [(set GR32:$dst, (zextloadi32i8 addr:$src))]>, TB;
2542 def MOVZX32rr16: I<0xB7, MRMSrcReg, (outs GR32:$dst), (ins GR16:$src),
2543                    "movz{wl|x}\t{$src, $dst|$dst, $src}",
2544                    [(set GR32:$dst, (zext GR16:$src))]>, TB;
2545 def MOVZX32rm16: I<0xB7, MRMSrcMem, (outs GR32:$dst), (ins i16mem:$src),
2546                    "movz{wl|x}\t{$src, $dst|$dst, $src}",
2547                    [(set GR32:$dst, (zextloadi32i16 addr:$src))]>, TB;
2548
2549 let neverHasSideEffects = 1 in {
2550   let Defs = [AX], Uses = [AL] in
2551   def CBW : I<0x98, RawFrm, (outs), (ins),
2552               "{cbtw|cbw}", []>, OpSize;   // AX = signext(AL)
2553   let Defs = [EAX], Uses = [AX] in
2554   def CWDE : I<0x98, RawFrm, (outs), (ins),
2555               "{cwtl|cwde}", []>;   // EAX = signext(AX)
2556
2557   let Defs = [AX,DX], Uses = [AX] in
2558   def CWD : I<0x99, RawFrm, (outs), (ins),
2559               "{cwtd|cwd}", []>, OpSize; // DX:AX = signext(AX)
2560   let Defs = [EAX,EDX], Uses = [EAX] in
2561   def CDQ : I<0x99, RawFrm, (outs), (ins),
2562               "{cltd|cdq}", []>; // EDX:EAX = signext(EAX)
2563 }
2564
2565 //===----------------------------------------------------------------------===//
2566 // Alias Instructions
2567 //===----------------------------------------------------------------------===//
2568
2569 // Alias instructions that map movr0 to xor.
2570 // FIXME: remove when we can teach regalloc that xor reg, reg is ok.
2571 let Defs = [EFLAGS], isReMaterializable = 1, isAsCheapAsAMove = 1 in {
2572 def MOV8r0   : I<0x30, MRMInitReg, (outs GR8 :$dst), (ins),
2573                  "xor{b}\t$dst, $dst",
2574                  [(set GR8:$dst, 0)]>;
2575 // Use xorl instead of xorw since we don't care about the high 16 bits,
2576 // it's smaller, and it avoids a partial-register update.
2577 def MOV16r0  : I<0x31, MRMInitReg,  (outs GR16:$dst), (ins),
2578                  "xor{l}\t${dst:subreg32}, ${dst:subreg32}",
2579                  [(set GR16:$dst, 0)]>;
2580 def MOV32r0  : I<0x31, MRMInitReg,  (outs GR32:$dst), (ins),
2581                  "xor{l}\t$dst, $dst",
2582                  [(set GR32:$dst, 0)]>;
2583 }
2584
2585 // Basic operations on GR16 / GR32 subclasses GR16_ and GR32_ which contains only
2586 // those registers that have GR8 sub-registers (i.e. AX - DX, EAX - EDX).
2587 let neverHasSideEffects = 1 in {
2588 def MOV16to16_ : I<0x89, MRMDestReg, (outs GR16_:$dst), (ins GR16:$src),
2589                 "mov{w}\t{$src, $dst|$dst, $src}", []>, OpSize;
2590 def MOV32to32_ : I<0x89, MRMDestReg, (outs GR32_:$dst), (ins GR32:$src),
2591                 "mov{l}\t{$src, $dst|$dst, $src}", []>;
2592                 
2593 def MOV16_rr : I<0x89, MRMDestReg, (outs GR16_:$dst), (ins GR16_:$src),
2594                 "mov{w}\t{$src, $dst|$dst, $src}", []>, OpSize;
2595 def MOV32_rr : I<0x89, MRMDestReg, (outs GR32_:$dst), (ins GR32_:$src),
2596                 "mov{l}\t{$src, $dst|$dst, $src}", []>;
2597 } // neverHasSideEffects
2598
2599 let isSimpleLoad = 1, mayLoad = 1, isReMaterializable = 1, mayHaveSideEffects = 1 in {
2600 def MOV16_rm : I<0x8B, MRMSrcMem, (outs GR16_:$dst), (ins i16mem:$src),
2601                 "mov{w}\t{$src, $dst|$dst, $src}", []>, OpSize;
2602 def MOV32_rm : I<0x8B, MRMSrcMem, (outs GR32_:$dst), (ins i32mem:$src),
2603                 "mov{l}\t{$src, $dst|$dst, $src}", []>;
2604 }
2605 let mayStore = 1, neverHasSideEffects = 1 in {
2606 def MOV16_mr : I<0x89, MRMDestMem, (outs), (ins i16mem:$dst, GR16_:$src),
2607                 "mov{w}\t{$src, $dst|$dst, $src}", []>, OpSize;
2608 def MOV32_mr : I<0x89, MRMDestMem, (outs), (ins i32mem:$dst, GR32_:$src),
2609                 "mov{l}\t{$src, $dst|$dst, $src}", []>;
2610 }
2611
2612 //===----------------------------------------------------------------------===//
2613 // Thread Local Storage Instructions
2614 //
2615
2616 let Uses = [EBX] in
2617 def TLS_addr32 : I<0, Pseudo, (outs GR32:$dst), (ins i32imm:$sym),
2618                   "leal\t${sym:mem}(,%ebx,1), $dst",
2619                   [(set GR32:$dst, (X86tlsaddr tglobaltlsaddr:$sym))]>;
2620
2621 let AddedComplexity = 10 in
2622 def TLS_gs_rr  : I<0, Pseudo, (outs GR32:$dst), (ins GR32:$src),
2623                   "movl\t%gs:($src), $dst",
2624                   [(set GR32:$dst, (load (add X86TLStp, GR32:$src)))]>;
2625
2626 let AddedComplexity = 15 in
2627 def TLS_gs_ri : I<0x8B, Pseudo, (outs GR32:$dst), (ins i32imm:$src),
2628                   "movl\t%gs:${src:mem}, $dst",
2629                   [(set GR32:$dst,
2630                     (load (add X86TLStp, (X86Wrapper tglobaltlsaddr:$src))))]>,
2631                   SegGS;
2632
2633 def TLS_tp : I<0x8B, Pseudo, (outs GR32:$dst), (ins),
2634                "movl\t%gs:0, $dst",
2635                [(set GR32:$dst, X86TLStp)]>, SegGS;
2636
2637 //===----------------------------------------------------------------------===//
2638 // DWARF Pseudo Instructions
2639 //
2640
2641 def DWARF_LOC   : I<0, Pseudo, (outs),
2642                     (ins i32imm:$line, i32imm:$col, i32imm:$file),
2643                     ".loc\t${file:debug} ${line:debug} ${col:debug}",
2644                     [(dwarf_loc (i32 imm:$line), (i32 imm:$col),
2645                       (i32 imm:$file))]>;
2646
2647 //===----------------------------------------------------------------------===//
2648 // EH Pseudo Instructions
2649 //
2650 let isTerminator = 1, isReturn = 1, isBarrier = 1,
2651     hasCtrlDep = 1 in {
2652 def EH_RETURN   : I<0xC3, RawFrm, (outs), (ins GR32:$addr),
2653                     "ret\t#eh_return, addr: $addr",
2654                     [(X86ehret GR32:$addr)]>;
2655
2656 }
2657
2658 //===----------------------------------------------------------------------===//
2659 // Atomic support
2660 //
2661
2662 // Atomic swap. These are just normal xchg instructions. But since a memory
2663 // operand is referenced, the atomicity is ensured.
2664 let Constraints = "$val = $dst" in {
2665 def XCHG32rm : I<0x87, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$ptr, GR32:$val),
2666                "xchg{l}\t{$val, $ptr|$ptr, $val}", 
2667                [(set GR32:$dst, (atomic_swap_32 addr:$ptr, GR32:$val))]>;
2668 def XCHG16rm : I<0x87, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$ptr, GR16:$val),
2669                "xchg{w}\t{$val, $ptr|$ptr, $val}", 
2670                [(set GR16:$dst, (atomic_swap_16 addr:$ptr, GR16:$val))]>, 
2671                 OpSize;
2672 def XCHG8rm  : I<0x86, MRMSrcMem, (outs GR8:$dst), (ins i8mem:$ptr, GR8:$val),
2673                "xchg{b}\t{$val, $ptr|$ptr, $val}", 
2674                [(set GR8:$dst, (atomic_swap_8 addr:$ptr, GR8:$val))]>;
2675 }
2676
2677 // Atomic compare and swap.
2678 let Defs = [EAX, EFLAGS], Uses = [EAX] in {
2679 def LCMPXCHG32 : I<0xB1, MRMDestMem, (outs), (ins i32mem:$ptr, GR32:$swap),
2680                "lock\n\tcmpxchg{l}\t{$swap, $ptr|$ptr, $swap}",
2681                [(X86cas addr:$ptr, GR32:$swap, 4)]>, TB, LOCK;
2682 }
2683 let Defs = [EAX, EDX, EFLAGS], Uses = [EAX, EBX, ECX, EDX] in {
2684 def LCMPXCHG8B : I<0xC7, MRM1m, (outs), (ins i32mem:$ptr),
2685                "lock\n\tcmpxchg8b\t$ptr",
2686                [(X86cas8 addr:$ptr)]>, TB, LOCK;
2687 }
2688
2689 let Defs = [AX, EFLAGS], Uses = [AX] in {
2690 def LCMPXCHG16 : I<0xB1, MRMDestMem, (outs), (ins i16mem:$ptr, GR16:$swap),
2691                "lock\n\tcmpxchg{w}\t{$swap, $ptr|$ptr, $swap}",
2692                [(X86cas addr:$ptr, GR16:$swap, 2)]>, TB, OpSize, LOCK;
2693 }
2694 let Defs = [AL, EFLAGS], Uses = [AL] in {
2695 def LCMPXCHG8 : I<0xB0, MRMDestMem, (outs), (ins i8mem:$ptr, GR8:$swap),
2696                "lock\n\tcmpxchg{b}\t{$swap, $ptr|$ptr, $swap}",
2697                [(X86cas addr:$ptr, GR8:$swap, 1)]>, TB, LOCK;
2698 }
2699
2700 // Atomic exchange and add
2701 let Constraints = "$val = $dst", Defs = [EFLAGS] in {
2702 def LXADD32 : I<0xC1, MRMSrcMem, (outs GR32:$dst), (ins i32mem:$ptr, GR32:$val),
2703                "lock\n\txadd{l}\t{$val, $ptr|$ptr, $val}", 
2704                [(set GR32:$dst, (atomic_load_add_32 addr:$ptr, GR32:$val))]>,
2705                 TB, LOCK;
2706 def LXADD16 : I<0xC1, MRMSrcMem, (outs GR16:$dst), (ins i16mem:$ptr, GR16:$val),
2707                "lock\n\txadd{w}\t{$val, $ptr|$ptr, $val}", 
2708                [(set GR16:$dst, (atomic_load_add_16 addr:$ptr, GR16:$val))]>,
2709                 TB, OpSize, LOCK;
2710 def LXADD8  : I<0xC0, MRMSrcMem, (outs GR8:$dst), (ins i8mem:$ptr, GR8:$val),
2711                "lock\n\txadd{b}\t{$val, $ptr|$ptr, $val}", 
2712                [(set GR8:$dst, (atomic_load_add_8 addr:$ptr, GR8:$val))]>,
2713                 TB, LOCK;
2714 }
2715
2716 // Atomic exchange, and, or, xor
2717 let Constraints = "$val = $dst", Defs = [EFLAGS],
2718                   usesCustomDAGSchedInserter = 1 in {
2719 def ATOMAND32 : I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
2720                "#ATOMAND32 PSUEDO!", 
2721                [(set GR32:$dst, (atomic_load_and_32 addr:$ptr, GR32:$val))]>;
2722 def ATOMOR32 : I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
2723                "#ATOMOR32 PSUEDO!", 
2724                [(set GR32:$dst, (atomic_load_or_32 addr:$ptr, GR32:$val))]>;
2725 def ATOMXOR32 : I<0, Pseudo,(outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
2726                "#ATOMXOR32 PSUEDO!", 
2727                [(set GR32:$dst, (atomic_load_xor_32 addr:$ptr, GR32:$val))]>;
2728 def ATOMNAND32 : I<0, Pseudo,(outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
2729                "#ATOMNAND32 PSUEDO!", 
2730                [(set GR32:$dst, (atomic_load_nand_32 addr:$ptr, GR32:$val))]>;
2731 def ATOMMIN32: I<0, Pseudo, (outs GR32:$dst), (ins i32mem:$ptr, GR32:$val),
2732                "#ATOMMIN32 PSUEDO!", 
2733                [(set GR32:$dst, (atomic_load_min_32 addr:$ptr, GR32:$val))]>;
2734 def ATOMMAX32: I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
2735                "#ATOMMAX32 PSUEDO!", 
2736                [(set GR32:$dst, (atomic_load_max_32 addr:$ptr, GR32:$val))]>;
2737 def ATOMUMIN32: I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
2738                "#ATOMUMIN32 PSUEDO!", 
2739                [(set GR32:$dst, (atomic_load_umin_32 addr:$ptr, GR32:$val))]>;
2740 def ATOMUMAX32: I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
2741                "#ATOMUMAX32 PSUEDO!", 
2742                [(set GR32:$dst, (atomic_load_umax_32 addr:$ptr, GR32:$val))]>;
2743
2744 def ATOMAND16 : I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
2745                "#ATOMAND16 PSUEDO!", 
2746                [(set GR16:$dst, (atomic_load_and_16 addr:$ptr, GR16:$val))]>;
2747 def ATOMOR16 : I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
2748                "#ATOMOR16 PSUEDO!", 
2749                [(set GR16:$dst, (atomic_load_or_16 addr:$ptr, GR16:$val))]>;
2750 def ATOMXOR16 : I<0, Pseudo,(outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
2751                "#ATOMXOR16 PSUEDO!", 
2752                [(set GR16:$dst, (atomic_load_xor_16 addr:$ptr, GR16:$val))]>;
2753 def ATOMNAND16 : I<0, Pseudo,(outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
2754                "#ATOMNAND16 PSUEDO!", 
2755                [(set GR16:$dst, (atomic_load_nand_16 addr:$ptr, GR16:$val))]>;
2756 def ATOMMIN16: I<0, Pseudo, (outs GR16:$dst), (ins i16mem:$ptr, GR16:$val),
2757                "#ATOMMIN16 PSUEDO!", 
2758                [(set GR16:$dst, (atomic_load_min_16 addr:$ptr, GR16:$val))]>;
2759 def ATOMMAX16: I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
2760                "#ATOMMAX16 PSUEDO!", 
2761                [(set GR16:$dst, (atomic_load_max_16 addr:$ptr, GR16:$val))]>;
2762 def ATOMUMIN16: I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
2763                "#ATOMUMIN16 PSUEDO!", 
2764                [(set GR16:$dst, (atomic_load_umin_16 addr:$ptr, GR16:$val))]>;
2765 def ATOMUMAX16: I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
2766                "#ATOMUMAX16 PSUEDO!", 
2767                [(set GR16:$dst, (atomic_load_umax_16 addr:$ptr, GR16:$val))]>;
2768
2769 def ATOMAND8 : I<0, Pseudo, (outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
2770                "#ATOMAND8 PSUEDO!", 
2771                [(set GR8:$dst, (atomic_load_and_8 addr:$ptr, GR8:$val))]>;
2772 def ATOMOR8 : I<0, Pseudo, (outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
2773                "#ATOMOR8 PSUEDO!", 
2774                [(set GR8:$dst, (atomic_load_or_8 addr:$ptr, GR8:$val))]>;
2775 def ATOMXOR8 : I<0, Pseudo,(outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
2776                "#ATOMXOR8 PSUEDO!", 
2777                [(set GR8:$dst, (atomic_load_xor_8 addr:$ptr, GR8:$val))]>;
2778 def ATOMNAND8 : I<0, Pseudo,(outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
2779                "#ATOMNAND8 PSUEDO!", 
2780                [(set GR8:$dst, (atomic_load_nand_8 addr:$ptr, GR8:$val))]>;
2781 }
2782
2783 let Constraints = "$val1 = $dst1, $val2 = $dst2", 
2784                   Defs = [EFLAGS, EAX, EBX, ECX, EDX],
2785                   Uses = [EAX, EBX, ECX, EDX],
2786                   mayLoad = 1, mayStore = 1,
2787                   usesCustomDAGSchedInserter = 1 in {
2788 def ATOMAND6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
2789                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
2790                "#ATOMAND6432 PSUEDO!", []>;
2791 def ATOMOR6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
2792                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
2793                "#ATOMOR6432 PSUEDO!", []>;
2794 def ATOMXOR6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
2795                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
2796                "#ATOMXOR6432 PSUEDO!", []>;
2797 def ATOMNAND6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
2798                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
2799                "#ATOMNAND6432 PSUEDO!", []>;
2800 def ATOMADD6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
2801                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
2802                "#ATOMADD6432 PSUEDO!", []>;
2803 def ATOMSUB6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
2804                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
2805                "#ATOMSUB6432 PSUEDO!", []>;
2806 def ATOMSWAP6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
2807                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
2808                "#ATOMSWAP6432 PSUEDO!", []>;
2809 }
2810
2811 //===----------------------------------------------------------------------===//
2812 // Non-Instruction Patterns
2813 //===----------------------------------------------------------------------===//
2814
2815 // ConstantPool GlobalAddress, ExternalSymbol, and JumpTable
2816 def : Pat<(i32 (X86Wrapper tconstpool  :$dst)), (MOV32ri tconstpool  :$dst)>;
2817 def : Pat<(i32 (X86Wrapper tjumptable  :$dst)), (MOV32ri tjumptable  :$dst)>;
2818 def : Pat<(i32 (X86Wrapper tglobaltlsaddr:$dst)),(MOV32ri tglobaltlsaddr:$dst)>;
2819 def : Pat<(i32 (X86Wrapper tglobaladdr :$dst)), (MOV32ri tglobaladdr :$dst)>;
2820 def : Pat<(i32 (X86Wrapper texternalsym:$dst)), (MOV32ri texternalsym:$dst)>;
2821
2822 def : Pat<(add GR32:$src1, (X86Wrapper tconstpool:$src2)),
2823           (ADD32ri GR32:$src1, tconstpool:$src2)>;
2824 def : Pat<(add GR32:$src1, (X86Wrapper tjumptable:$src2)),
2825           (ADD32ri GR32:$src1, tjumptable:$src2)>;
2826 def : Pat<(add GR32:$src1, (X86Wrapper tglobaladdr :$src2)),
2827           (ADD32ri GR32:$src1, tglobaladdr:$src2)>;
2828 def : Pat<(add GR32:$src1, (X86Wrapper texternalsym:$src2)),
2829           (ADD32ri GR32:$src1, texternalsym:$src2)>;
2830
2831 def : Pat<(store (i32 (X86Wrapper tglobaladdr:$src)), addr:$dst),
2832           (MOV32mi addr:$dst, tglobaladdr:$src)>;
2833 def : Pat<(store (i32 (X86Wrapper texternalsym:$src)), addr:$dst),
2834           (MOV32mi addr:$dst, texternalsym:$src)>;
2835
2836 // Calls
2837 // tailcall stuff
2838 def : Pat<(X86tailcall GR32:$dst),
2839           (TAILCALL)>;
2840
2841 def : Pat<(X86tailcall (i32 tglobaladdr:$dst)),
2842           (TAILCALL)>;
2843 def : Pat<(X86tailcall (i32 texternalsym:$dst)),
2844           (TAILCALL)>;
2845
2846 def : Pat<(X86tcret GR32:$dst, imm:$off),
2847           (TCRETURNri GR32:$dst, imm:$off)>;
2848
2849 def : Pat<(X86tcret (i32 tglobaladdr:$dst), imm:$off),
2850           (TCRETURNdi texternalsym:$dst, imm:$off)>;
2851
2852 def : Pat<(X86tcret (i32 texternalsym:$dst), imm:$off),
2853           (TCRETURNdi texternalsym:$dst, imm:$off)>;
2854
2855 def : Pat<(X86call (i32 tglobaladdr:$dst)),
2856           (CALLpcrel32 tglobaladdr:$dst)>;
2857 def : Pat<(X86call (i32 texternalsym:$dst)),
2858           (CALLpcrel32 texternalsym:$dst)>;
2859
2860 // X86 specific add which produces a flag.
2861 def : Pat<(addc GR32:$src1, GR32:$src2),
2862           (ADD32rr GR32:$src1, GR32:$src2)>;
2863 def : Pat<(addc GR32:$src1, (load addr:$src2)),
2864           (ADD32rm GR32:$src1, addr:$src2)>;
2865 def : Pat<(addc GR32:$src1, imm:$src2),
2866           (ADD32ri GR32:$src1, imm:$src2)>;
2867 def : Pat<(addc GR32:$src1, i32immSExt8:$src2),
2868           (ADD32ri8 GR32:$src1, i32immSExt8:$src2)>;
2869
2870 def : Pat<(subc GR32:$src1, GR32:$src2),
2871           (SUB32rr GR32:$src1, GR32:$src2)>;
2872 def : Pat<(subc GR32:$src1, (load addr:$src2)),
2873           (SUB32rm GR32:$src1, addr:$src2)>;
2874 def : Pat<(subc GR32:$src1, imm:$src2),
2875           (SUB32ri GR32:$src1, imm:$src2)>;
2876 def : Pat<(subc GR32:$src1, i32immSExt8:$src2),
2877           (SUB32ri8 GR32:$src1, i32immSExt8:$src2)>;
2878
2879 // Comparisons.
2880
2881 // TEST R,R is smaller than CMP R,0
2882 def : Pat<(parallel (X86cmp GR8:$src1, 0), (implicit EFLAGS)),
2883           (TEST8rr GR8:$src1, GR8:$src1)>;
2884 def : Pat<(parallel (X86cmp GR16:$src1, 0), (implicit EFLAGS)),
2885           (TEST16rr GR16:$src1, GR16:$src1)>;
2886 def : Pat<(parallel (X86cmp GR32:$src1, 0), (implicit EFLAGS)),
2887           (TEST32rr GR32:$src1, GR32:$src1)>;
2888
2889 // zextload bool -> zextload byte
2890 def : Pat<(zextloadi8i1  addr:$src), (MOV8rm     addr:$src)>;
2891 def : Pat<(zextloadi16i1 addr:$src), (MOVZX16rm8 addr:$src)>;
2892 def : Pat<(zextloadi32i1 addr:$src), (MOVZX32rm8 addr:$src)>;
2893
2894 // extload bool -> extload byte
2895 def : Pat<(extloadi8i1 addr:$src),   (MOV8rm      addr:$src)>;
2896 def : Pat<(extloadi16i1 addr:$src),  (MOVZX16rm8  addr:$src)>,
2897          Requires<[In32BitMode]>;
2898 def : Pat<(extloadi32i1 addr:$src),  (MOVZX32rm8  addr:$src)>;
2899 def : Pat<(extloadi16i8 addr:$src),  (MOVZX16rm8  addr:$src)>,
2900          Requires<[In32BitMode]>;
2901 def : Pat<(extloadi32i8 addr:$src),  (MOVZX32rm8  addr:$src)>;
2902 def : Pat<(extloadi32i16 addr:$src), (MOVZX32rm16 addr:$src)>;
2903
2904 // anyext
2905 def : Pat<(i16 (anyext GR8 :$src)), (MOVZX16rr8  GR8 :$src)>,
2906          Requires<[In32BitMode]>;
2907 def : Pat<(i32 (anyext GR8 :$src)), (MOVZX32rr8  GR8 :$src)>,
2908          Requires<[In32BitMode]>;
2909 def : Pat<(i32 (anyext GR16:$src)),
2910           (INSERT_SUBREG (i32 (IMPLICIT_DEF)), GR16:$src, x86_subreg_16bit)>;
2911
2912 // (and (i32 load), 255) -> (zextload i8)
2913 def : Pat<(i32 (and (nvloadi32 addr:$src), (i32 255))),
2914           (MOVZX32rm8 addr:$src)>;
2915 def : Pat<(i32 (and (nvloadi32 addr:$src), (i32 65535))),
2916           (MOVZX32rm16 addr:$src)>;
2917
2918 //===----------------------------------------------------------------------===//
2919 // Some peepholes
2920 //===----------------------------------------------------------------------===//
2921
2922 // Odd encoding trick: -128 fits into an 8-bit immediate field while
2923 // +128 doesn't, so in this special case use a sub instead of an add.
2924 def : Pat<(add GR16:$src1, 128),
2925           (SUB16ri8 GR16:$src1, -128)>;
2926 def : Pat<(store (add (loadi16 addr:$dst), 128), addr:$dst),
2927           (SUB16mi8 addr:$dst, -128)>;
2928 def : Pat<(add GR32:$src1, 128),
2929           (SUB32ri8 GR32:$src1, -128)>;
2930 def : Pat<(store (add (loadi32 addr:$dst), 128), addr:$dst),
2931           (SUB32mi8 addr:$dst, -128)>;
2932
2933 // r & (2^16-1) ==> movz
2934 def : Pat<(and GR32:$src1, 0xffff),
2935           (MOVZX32rr16 (i16 (EXTRACT_SUBREG GR32:$src1, x86_subreg_16bit)))>;
2936 // r & (2^8-1) ==> movz
2937 def : Pat<(and GR32:$src1, 0xff),
2938           (MOVZX32rr8 (i8 (EXTRACT_SUBREG (MOV32to32_ GR32:$src1),
2939                                           x86_subreg_8bit)))>,
2940       Requires<[In32BitMode]>;
2941 // r & (2^8-1) ==> movz
2942 def : Pat<(and GR16:$src1, 0xff),
2943           (MOVZX16rr8 (i8 (EXTRACT_SUBREG (MOV16to16_ GR16:$src1),
2944                                           x86_subreg_8bit)))>,
2945       Requires<[In32BitMode]>;
2946
2947 // sext_inreg patterns
2948 def : Pat<(sext_inreg GR32:$src, i16),
2949           (MOVSX32rr16 (i16 (EXTRACT_SUBREG GR32:$src, x86_subreg_16bit)))>;
2950 def : Pat<(sext_inreg GR32:$src, i8),
2951           (MOVSX32rr8 (i8 (EXTRACT_SUBREG (MOV32to32_ GR32:$src),
2952                                           x86_subreg_8bit)))>,
2953       Requires<[In32BitMode]>;
2954 def : Pat<(sext_inreg GR16:$src, i8),
2955           (MOVSX16rr8 (i8 (EXTRACT_SUBREG (MOV16to16_ GR16:$src),
2956                                           x86_subreg_8bit)))>,
2957       Requires<[In32BitMode]>;
2958
2959 // trunc patterns
2960 def : Pat<(i16 (trunc GR32:$src)),
2961           (i16 (EXTRACT_SUBREG GR32:$src, x86_subreg_16bit))>;
2962 def : Pat<(i8 (trunc GR32:$src)),
2963           (i8 (EXTRACT_SUBREG (MOV32to32_ GR32:$src), x86_subreg_8bit))>,
2964       Requires<[In32BitMode]>;
2965 def : Pat<(i8 (trunc GR16:$src)),
2966           (i8 (EXTRACT_SUBREG (MOV16to16_ GR16:$src), x86_subreg_8bit))>,
2967       Requires<[In32BitMode]>;
2968
2969 // (shl x, 1) ==> (add x, x)
2970 def : Pat<(shl GR8 :$src1, (i8 1)), (ADD8rr  GR8 :$src1, GR8 :$src1)>;
2971 def : Pat<(shl GR16:$src1, (i8 1)), (ADD16rr GR16:$src1, GR16:$src1)>;
2972 def : Pat<(shl GR32:$src1, (i8 1)), (ADD32rr GR32:$src1, GR32:$src1)>;
2973
2974 // (shl x (and y, 31)) ==> (shl x, y)
2975 def : Pat<(shl GR8:$src1, (and CL:$amt, 31)),
2976           (SHL8rCL GR8:$src1)>;
2977 def : Pat<(shl GR16:$src1, (and CL:$amt, 31)),
2978           (SHL16rCL GR16:$src1)>;
2979 def : Pat<(shl GR32:$src1, (and CL:$amt, 31)),
2980           (SHL32rCL GR32:$src1)>;
2981 def : Pat<(store (shl (loadi8 addr:$dst), (and CL:$amt, 31)), addr:$dst),
2982           (SHL8mCL addr:$dst)>;
2983 def : Pat<(store (shl (loadi16 addr:$dst), (and CL:$amt, 31)), addr:$dst),
2984           (SHL16mCL addr:$dst)>;
2985 def : Pat<(store (shl (loadi32 addr:$dst), (and CL:$amt, 31)), addr:$dst),
2986           (SHL32mCL addr:$dst)>;
2987
2988 def : Pat<(srl GR8:$src1, (and CL:$amt, 31)),
2989           (SHR8rCL GR8:$src1)>;
2990 def : Pat<(srl GR16:$src1, (and CL:$amt, 31)),
2991           (SHR16rCL GR16:$src1)>;
2992 def : Pat<(srl GR32:$src1, (and CL:$amt, 31)),
2993           (SHR32rCL GR32:$src1)>;
2994 def : Pat<(store (srl (loadi8 addr:$dst), (and CL:$amt, 31)), addr:$dst),
2995           (SHR8mCL addr:$dst)>;
2996 def : Pat<(store (srl (loadi16 addr:$dst), (and CL:$amt, 31)), addr:$dst),
2997           (SHR16mCL addr:$dst)>;
2998 def : Pat<(store (srl (loadi32 addr:$dst), (and CL:$amt, 31)), addr:$dst),
2999           (SHR32mCL addr:$dst)>;
3000
3001 def : Pat<(sra GR8:$src1, (and CL:$amt, 31)),
3002           (SAR8rCL GR8:$src1)>;
3003 def : Pat<(sra GR16:$src1, (and CL:$amt, 31)),
3004           (SAR16rCL GR16:$src1)>;
3005 def : Pat<(sra GR32:$src1, (and CL:$amt, 31)),
3006           (SAR32rCL GR32:$src1)>;
3007 def : Pat<(store (sra (loadi8 addr:$dst), (and CL:$amt, 31)), addr:$dst),
3008           (SAR8mCL addr:$dst)>;
3009 def : Pat<(store (sra (loadi16 addr:$dst), (and CL:$amt, 31)), addr:$dst),
3010           (SAR16mCL addr:$dst)>;
3011 def : Pat<(store (sra (loadi32 addr:$dst), (and CL:$amt, 31)), addr:$dst),
3012           (SAR32mCL addr:$dst)>;
3013
3014 // (or (x >> c) | (y << (32 - c))) ==> (shrd32 x, y, c)
3015 def : Pat<(or (srl GR32:$src1, CL:$amt),
3016               (shl GR32:$src2, (sub 32, CL:$amt))),
3017           (SHRD32rrCL GR32:$src1, GR32:$src2)>;
3018
3019 def : Pat<(store (or (srl (loadi32 addr:$dst), CL:$amt),
3020                      (shl GR32:$src2, (sub 32, CL:$amt))), addr:$dst),
3021           (SHRD32mrCL addr:$dst, GR32:$src2)>;
3022
3023 def : Pat<(or (srl GR32:$src1, (i8 (trunc ECX:$amt))),
3024               (shl GR32:$src2, (i8 (trunc (sub 32, ECX:$amt))))),
3025           (SHRD32rrCL GR32:$src1, GR32:$src2)>;
3026
3027 def : Pat<(store (or (srl (loadi32 addr:$dst), (i8 (trunc ECX:$amt))),
3028                      (shl GR32:$src2, (i8 (trunc (sub 32, ECX:$amt))))),
3029                  addr:$dst),
3030           (SHRD32mrCL addr:$dst, GR32:$src2)>;
3031
3032 def : Pat<(shrd GR32:$src1, (i8 imm:$amt1), GR32:$src2, (i8 imm:$amt2)),
3033           (SHRD32rri8 GR32:$src1, GR32:$src2, (i8 imm:$amt1))>;
3034
3035 def : Pat<(store (shrd (loadi32 addr:$dst), (i8 imm:$amt1),
3036                        GR32:$src2, (i8 imm:$amt2)), addr:$dst),
3037           (SHRD32mri8 addr:$dst, GR32:$src2, (i8 imm:$amt1))>;
3038
3039 // (or (x << c) | (y >> (32 - c))) ==> (shld32 x, y, c)
3040 def : Pat<(or (shl GR32:$src1, CL:$amt),
3041               (srl GR32:$src2, (sub 32, CL:$amt))),
3042           (SHLD32rrCL GR32:$src1, GR32:$src2)>;
3043
3044 def : Pat<(store (or (shl (loadi32 addr:$dst), CL:$amt),
3045                      (srl GR32:$src2, (sub 32, CL:$amt))), addr:$dst),
3046           (SHLD32mrCL addr:$dst, GR32:$src2)>;
3047
3048 def : Pat<(or (shl GR32:$src1, (i8 (trunc ECX:$amt))),
3049               (srl GR32:$src2, (i8 (trunc (sub 32, ECX:$amt))))),
3050           (SHLD32rrCL GR32:$src1, GR32:$src2)>;
3051
3052 def : Pat<(store (or (shl (loadi32 addr:$dst), (i8 (trunc ECX:$amt))),
3053                      (srl GR32:$src2, (i8 (trunc (sub 32, ECX:$amt))))),
3054                  addr:$dst),
3055           (SHLD32mrCL addr:$dst, GR32:$src2)>;
3056
3057 def : Pat<(shld GR32:$src1, (i8 imm:$amt1), GR32:$src2, (i8 imm:$amt2)),
3058           (SHLD32rri8 GR32:$src1, GR32:$src2, (i8 imm:$amt1))>;
3059
3060 def : Pat<(store (shld (loadi32 addr:$dst), (i8 imm:$amt1),
3061                        GR32:$src2, (i8 imm:$amt2)), addr:$dst),
3062           (SHLD32mri8 addr:$dst, GR32:$src2, (i8 imm:$amt1))>;
3063
3064 // (or (x >> c) | (y << (16 - c))) ==> (shrd16 x, y, c)
3065 def : Pat<(or (srl GR16:$src1, CL:$amt),
3066               (shl GR16:$src2, (sub 16, CL:$amt))),
3067           (SHRD16rrCL GR16:$src1, GR16:$src2)>;
3068
3069 def : Pat<(store (or (srl (loadi16 addr:$dst), CL:$amt),
3070                      (shl GR16:$src2, (sub 16, CL:$amt))), addr:$dst),
3071           (SHRD16mrCL addr:$dst, GR16:$src2)>;
3072
3073 def : Pat<(or (srl GR16:$src1, (i8 (trunc CX:$amt))),
3074               (shl GR16:$src2, (i8 (trunc (sub 16, CX:$amt))))),
3075           (SHRD16rrCL GR16:$src1, GR16:$src2)>;
3076
3077 def : Pat<(store (or (srl (loadi16 addr:$dst), (i8 (trunc CX:$amt))),
3078                      (shl GR16:$src2, (i8 (trunc (sub 16, CX:$amt))))),
3079                  addr:$dst),
3080           (SHRD16mrCL addr:$dst, GR16:$src2)>;
3081
3082 def : Pat<(shrd GR16:$src1, (i8 imm:$amt1), GR16:$src2, (i8 imm:$amt2)),
3083           (SHRD16rri8 GR16:$src1, GR16:$src2, (i8 imm:$amt1))>;
3084
3085 def : Pat<(store (shrd (loadi16 addr:$dst), (i8 imm:$amt1),
3086                        GR16:$src2, (i8 imm:$amt2)), addr:$dst),
3087           (SHRD16mri8 addr:$dst, GR16:$src2, (i8 imm:$amt1))>;
3088
3089 // (or (x << c) | (y >> (16 - c))) ==> (shld16 x, y, c)
3090 def : Pat<(or (shl GR16:$src1, CL:$amt),
3091               (srl GR16:$src2, (sub 16, CL:$amt))),
3092           (SHLD16rrCL GR16:$src1, GR16:$src2)>;
3093
3094 def : Pat<(store (or (shl (loadi16 addr:$dst), CL:$amt),
3095                      (srl GR16:$src2, (sub 16, CL:$amt))), addr:$dst),
3096           (SHLD16mrCL addr:$dst, GR16:$src2)>;
3097
3098 def : Pat<(or (shl GR16:$src1, (i8 (trunc CX:$amt))),
3099               (srl GR16:$src2, (i8 (trunc (sub 16, CX:$amt))))),
3100           (SHLD16rrCL GR16:$src1, GR16:$src2)>;
3101
3102 def : Pat<(store (or (shl (loadi16 addr:$dst), (i8 (trunc CX:$amt))),
3103                      (srl GR16:$src2, (i8 (trunc (sub 16, CX:$amt))))),
3104                  addr:$dst),
3105           (SHLD16mrCL addr:$dst, GR16:$src2)>;
3106
3107 def : Pat<(shld GR16:$src1, (i8 imm:$amt1), GR16:$src2, (i8 imm:$amt2)),
3108           (SHLD16rri8 GR16:$src1, GR16:$src2, (i8 imm:$amt1))>;
3109
3110 def : Pat<(store (shld (loadi16 addr:$dst), (i8 imm:$amt1),
3111                        GR16:$src2, (i8 imm:$amt2)), addr:$dst),
3112           (SHLD16mri8 addr:$dst, GR16:$src2, (i8 imm:$amt1))>;
3113
3114 //===----------------------------------------------------------------------===//
3115 // Floating Point Stack Support
3116 //===----------------------------------------------------------------------===//
3117
3118 include "X86InstrFPStack.td"
3119
3120 //===----------------------------------------------------------------------===//
3121 // X86-64 Support
3122 //===----------------------------------------------------------------------===//
3123
3124 include "X86Instr64bit.td"
3125
3126 //===----------------------------------------------------------------------===//
3127 // XMM Floating point support (requires SSE / SSE2)
3128 //===----------------------------------------------------------------------===//
3129
3130 include "X86InstrSSE.td"
3131
3132 //===----------------------------------------------------------------------===//
3133 // MMX and XMM Packed Integer support (requires MMX, SSE, and SSE2)
3134 //===----------------------------------------------------------------------===//
3135
3136 include "X86InstrMMX.td"