X86: Fix encoding for TEST64rr.
[oota-llvm.git] / lib / Target / X86 / X86Instr64bit.td
1 //====- X86Instr64bit.td - Describe X86-64 Instructions ----*- 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-64 instruction set, defining the instructions,
11 // and properties of the instructions which are needed for code generation,
12 // machine code emission, and analysis.
13 //
14 //===----------------------------------------------------------------------===//
15
16 //===----------------------------------------------------------------------===//
17 // Operand Definitions.
18 //
19
20 // 64-bits but only 32 bits are significant.
21 def i64i32imm  : Operand<i64>;
22
23 // 64-bits but only 32 bits are significant, and those bits are treated as being
24 // pc relative.
25 def i64i32imm_pcrel : Operand<i64> {
26   let PrintMethod = "print_pcrel_imm";
27   let ParserMatchClass = X86AbsMemAsmOperand;
28 }
29
30
31 // 64-bits but only 8 bits are significant.
32 def i64i8imm   : Operand<i64> {
33   let ParserMatchClass = ImmSExt8AsmOperand;
34 }
35
36 // Special i64mem for addresses of load folding tail calls. These are not
37 // allowed to use callee-saved registers since they must be scheduled
38 // after callee-saved register are popped.
39 def i64mem_TC : Operand<i64> {
40   let PrintMethod = "printi64mem";
41   let MIOperandInfo = (ops GR64_TC, i8imm, GR64_TC, i32imm, i8imm);
42   let ParserMatchClass = X86MemAsmOperand;
43 }
44
45 def lea64mem : Operand<i64> {
46   let PrintMethod = "printlea64mem";
47   let MIOperandInfo = (ops GR64, i8imm, GR64_NOSP, i32imm);
48   let ParserMatchClass = X86NoSegMemAsmOperand;
49 }
50
51 def lea64_32mem : Operand<i32> {
52   let PrintMethod = "printlea64_32mem";
53   let AsmOperandLowerMethod = "lower_lea64_32mem";
54   let MIOperandInfo = (ops GR32, i8imm, GR32_NOSP, i32imm);
55   let ParserMatchClass = X86NoSegMemAsmOperand;
56 }
57
58 //===----------------------------------------------------------------------===//
59 // Complex Pattern Definitions.
60 //
61 def lea64addr : ComplexPattern<i64, 4, "SelectLEAAddr",
62                         [add, sub, mul, X86mul_imm, shl, or, frameindex,
63                          X86WrapperRIP], []>;
64
65 def tls64addr : ComplexPattern<i64, 4, "SelectTLSADDRAddr",
66                                [tglobaltlsaddr], []>;
67
68 //===----------------------------------------------------------------------===//
69 // Pattern fragments.
70 //
71
72 def i64immSExt8  : PatLeaf<(i64 immSext8)>;
73
74 def GetLo32XForm : SDNodeXForm<imm, [{
75   // Transformation function: get the low 32 bits.
76   return getI32Imm((unsigned)N->getZExtValue());
77 }]>;
78
79 def i64immSExt32  : PatLeaf<(i64 imm), [{
80   // i64immSExt32 predicate - True if the 64-bit immediate fits in a 32-bit
81   // sign extended field.
82   return (int64_t)N->getZExtValue() == (int32_t)N->getZExtValue();
83 }]>;
84
85
86 def i64immZExt32  : PatLeaf<(i64 imm), [{
87   // i64immZExt32 predicate - True if the 64-bit immediate fits in a 32-bit
88   // unsignedsign extended field.
89   return (uint64_t)N->getZExtValue() == (uint32_t)N->getZExtValue();
90 }]>;
91
92 def sextloadi64i8  : PatFrag<(ops node:$ptr), (i64 (sextloadi8 node:$ptr))>;
93 def sextloadi64i16 : PatFrag<(ops node:$ptr), (i64 (sextloadi16 node:$ptr))>;
94 def sextloadi64i32 : PatFrag<(ops node:$ptr), (i64 (sextloadi32 node:$ptr))>;
95
96 def zextloadi64i1  : PatFrag<(ops node:$ptr), (i64 (zextloadi1 node:$ptr))>;
97 def zextloadi64i8  : PatFrag<(ops node:$ptr), (i64 (zextloadi8 node:$ptr))>;
98 def zextloadi64i16 : PatFrag<(ops node:$ptr), (i64 (zextloadi16 node:$ptr))>;
99 def zextloadi64i32 : PatFrag<(ops node:$ptr), (i64 (zextloadi32 node:$ptr))>;
100
101 def extloadi64i1   : PatFrag<(ops node:$ptr), (i64 (extloadi1 node:$ptr))>;
102 def extloadi64i8   : PatFrag<(ops node:$ptr), (i64 (extloadi8 node:$ptr))>;
103 def extloadi64i16  : PatFrag<(ops node:$ptr), (i64 (extloadi16 node:$ptr))>;
104 def extloadi64i32  : PatFrag<(ops node:$ptr), (i64 (extloadi32 node:$ptr))>;
105
106 //===----------------------------------------------------------------------===//
107 // Instruction list...
108 //
109
110 // ADJCALLSTACKDOWN/UP implicitly use/def RSP because they may be expanded into
111 // a stack adjustment and the codegen must know that they may modify the stack
112 // pointer before prolog-epilog rewriting occurs.
113 // Pessimistically assume ADJCALLSTACKDOWN / ADJCALLSTACKUP will become
114 // sub / add which can clobber EFLAGS.
115 let Defs = [RSP, EFLAGS], Uses = [RSP] in {
116 def ADJCALLSTACKDOWN64 : I<0, Pseudo, (outs), (ins i32imm:$amt),
117                            "#ADJCALLSTACKDOWN",
118                            [(X86callseq_start timm:$amt)]>,
119                           Requires<[In64BitMode]>;
120 def ADJCALLSTACKUP64   : I<0, Pseudo, (outs), (ins i32imm:$amt1, i32imm:$amt2),
121                            "#ADJCALLSTACKUP",
122                            [(X86callseq_end timm:$amt1, timm:$amt2)]>,
123                           Requires<[In64BitMode]>;
124 }
125
126 // Interrupt Instructions
127 def IRET64 : RI<0xcf, RawFrm, (outs), (ins), "iret{q}", []>;
128
129 //===----------------------------------------------------------------------===//
130 //  Call Instructions...
131 //
132 let isCall = 1 in
133   // All calls clobber the non-callee saved registers. RSP is marked as
134   // a use to prevent stack-pointer assignments that appear immediately
135   // before calls from potentially appearing dead. Uses for argument
136   // registers are added manually.
137   let Defs = [RAX, RCX, RDX, RSI, RDI, R8, R9, R10, R11,
138               FP0, FP1, FP2, FP3, FP4, FP5, FP6, ST0, ST1,
139               MM0, MM1, MM2, MM3, MM4, MM5, MM6, MM7,
140               XMM0, XMM1, XMM2, XMM3, XMM4, XMM5, XMM6, XMM7,
141               XMM8, XMM9, XMM10, XMM11, XMM12, XMM13, XMM14, XMM15, EFLAGS],
142       Uses = [RSP] in {
143       
144     // NOTE: this pattern doesn't match "X86call imm", because we do not know
145     // that the offset between an arbitrary immediate and the call will fit in
146     // the 32-bit pcrel field that we have.
147     def CALL64pcrel32 : Ii32PCRel<0xE8, RawFrm,
148                           (outs), (ins i64i32imm_pcrel:$dst, variable_ops),
149                           "call{q}\t$dst", []>,
150                         Requires<[In64BitMode, NotWin64]>;
151     def CALL64r       : I<0xFF, MRM2r, (outs), (ins GR64:$dst, variable_ops),
152                           "call{q}\t{*}$dst", [(X86call GR64:$dst)]>,
153                         Requires<[NotWin64]>;
154     def CALL64m       : I<0xFF, MRM2m, (outs), (ins i64mem:$dst, variable_ops),
155                           "call{q}\t{*}$dst", [(X86call (loadi64 addr:$dst))]>,
156                         Requires<[NotWin64]>;
157                         
158     def FARCALL64   : RI<0xFF, MRM3m, (outs), (ins opaque80mem:$dst),
159                          "lcall{q}\t{*}$dst", []>;
160   }
161
162   // FIXME: We need to teach codegen about single list of call-clobbered 
163   // registers.
164 let isCall = 1 in
165   // All calls clobber the non-callee saved registers. RSP is marked as
166   // a use to prevent stack-pointer assignments that appear immediately
167   // before calls from potentially appearing dead. Uses for argument
168   // registers are added manually.
169   let Defs = [RAX, RCX, RDX, R8, R9, R10, R11,
170               FP0, FP1, FP2, FP3, FP4, FP5, FP6, ST0, ST1,
171               MM0, MM1, MM2, MM3, MM4, MM5, MM6, MM7,
172               XMM0, XMM1, XMM2, XMM3, XMM4, XMM5, EFLAGS],
173       Uses = [RSP] in {
174     def WINCALL64pcrel32 : I<0xE8, RawFrm,
175                              (outs), (ins i64i32imm_pcrel:$dst, variable_ops),
176                              "call\t$dst", []>,
177                            Requires<[IsWin64]>;
178     def WINCALL64r       : I<0xFF, MRM2r, (outs), (ins GR64:$dst, variable_ops),
179                              "call\t{*}$dst",
180                              [(X86call GR64:$dst)]>, Requires<[IsWin64]>;
181     def WINCALL64m       : I<0xFF, MRM2m, (outs), 
182                              (ins i64mem:$dst, variable_ops), "call\t{*}$dst",
183                              [(X86call (loadi64 addr:$dst))]>, 
184                            Requires<[IsWin64]>;
185   }
186
187
188 let isCall = 1, isTerminator = 1, isReturn = 1, isBarrier = 1 in
189   let Defs = [RAX, RCX, RDX, RSI, RDI, R8, R9, R10, R11,
190               FP0, FP1, FP2, FP3, FP4, FP5, FP6, ST0, ST1,
191               MM0, MM1, MM2, MM3, MM4, MM5, MM6, MM7,
192               XMM0, XMM1, XMM2, XMM3, XMM4, XMM5, XMM6, XMM7,
193               XMM8, XMM9, XMM10, XMM11, XMM12, XMM13, XMM14, XMM15, EFLAGS],
194       Uses = [RSP] in {
195   def TCRETURNdi64 : I<0, Pseudo, (outs),
196                          (ins i64i32imm_pcrel:$dst, i32imm:$offset, variable_ops),
197                        "#TC_RETURN $dst $offset", []>;
198   def TCRETURNri64 : I<0, Pseudo, (outs), (ins GR64_TC:$dst, i32imm:$offset,
199                                            variable_ops),
200                        "#TC_RETURN $dst $offset", []>;
201   def TCRETURNmi64 : I<0, Pseudo, (outs), 
202                        (ins i64mem_TC:$dst, i32imm:$offset, variable_ops),
203                        "#TC_RETURN $dst $offset", []>;
204
205   def TAILJMPd64 : Ii32PCRel<0xE9, RawFrm, (outs),
206                                       (ins i64i32imm_pcrel:$dst, variable_ops),
207                    "jmp\t$dst  # TAILCALL", []>;
208   def TAILJMPr64 : I<0xFF, MRM4r, (outs), (ins GR64_TC:$dst, variable_ops),
209                      "jmp{q}\t{*}$dst  # TAILCALL", []>;
210
211   def TAILJMPm64 : I<0xFF, MRM4m, (outs), (ins i64mem_TC:$dst, variable_ops),
212                      "jmp{q}\t{*}$dst  # TAILCALL", []>;
213 }
214
215 // Branches
216 let isBranch = 1, isTerminator = 1, isBarrier = 1, isIndirectBranch = 1 in {
217   def JMP64pcrel32 : I<0xE9, RawFrm, (outs), (ins brtarget:$dst), 
218                        "jmp{q}\t$dst", []>;
219   def JMP64r     : I<0xFF, MRM4r, (outs), (ins GR64:$dst), "jmp{q}\t{*}$dst",
220                      [(brind GR64:$dst)]>;
221   def JMP64m     : I<0xFF, MRM4m, (outs), (ins i64mem:$dst), "jmp{q}\t{*}$dst",
222                      [(brind (loadi64 addr:$dst))]>;
223   def FARJMP64   : RI<0xFF, MRM5m, (outs), (ins opaque80mem:$dst),
224                       "ljmp{q}\t{*}$dst", []>;
225 }
226
227 //===----------------------------------------------------------------------===//
228 // EH Pseudo Instructions
229 //
230 let isTerminator = 1, isReturn = 1, isBarrier = 1,
231     hasCtrlDep = 1, isCodeGenOnly = 1 in {
232 def EH_RETURN64   : I<0xC3, RawFrm, (outs), (ins GR64:$addr),
233                      "ret\t#eh_return, addr: $addr",
234                      [(X86ehret GR64:$addr)]>;
235
236 }
237
238 //===----------------------------------------------------------------------===//
239 //  Miscellaneous Instructions...
240 //
241
242 def POPCNT64rr : RI<0xB8, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
243                     "popcnt{q}\t{$src, $dst|$dst, $src}", []>, XS;
244 def POPCNT64rm : RI<0xB8, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
245                     "popcnt{q}\t{$src, $dst|$dst, $src}", []>, XS;
246
247 let Defs = [RBP,RSP], Uses = [RBP,RSP], mayLoad = 1, neverHasSideEffects = 1 in
248 def LEAVE64  : I<0xC9, RawFrm,
249                  (outs), (ins), "leave", []>;
250 let Defs = [RSP], Uses = [RSP], neverHasSideEffects=1 in {
251 let mayLoad = 1 in {
252 def POP64r   : I<0x58, AddRegFrm,
253                  (outs GR64:$reg), (ins), "pop{q}\t$reg", []>;
254 def POP64rmr: I<0x8F, MRM0r, (outs GR64:$reg), (ins), "pop{q}\t$reg", []>;
255 def POP64rmm: I<0x8F, MRM0m, (outs i64mem:$dst), (ins), "pop{q}\t$dst", []>;
256 }
257 let mayStore = 1 in {
258 def PUSH64r  : I<0x50, AddRegFrm,
259                  (outs), (ins GR64:$reg), "push{q}\t$reg", []>;
260 def PUSH64rmr: I<0xFF, MRM6r, (outs), (ins GR64:$reg), "push{q}\t$reg", []>;
261 def PUSH64rmm: I<0xFF, MRM6m, (outs), (ins i64mem:$src), "push{q}\t$src", []>;
262 }
263 }
264
265 let Defs = [RSP], Uses = [RSP], neverHasSideEffects = 1, mayStore = 1 in {
266 def PUSH64i8   : Ii8<0x6a, RawFrm, (outs), (ins i8imm:$imm), 
267                      "push{q}\t$imm", []>;
268 def PUSH64i16  : Ii16<0x68, RawFrm, (outs), (ins i16imm:$imm), 
269                       "push{q}\t$imm", []>;
270 def PUSH64i32  : Ii32<0x68, RawFrm, (outs), (ins i32imm:$imm), 
271                       "push{q}\t$imm", []>;
272 }
273
274 let Defs = [RSP, EFLAGS], Uses = [RSP], mayLoad = 1 in
275 def POPFQ    : I<0x9D, RawFrm, (outs), (ins), "popf{q}", []>, REX_W;
276 let Defs = [RSP], Uses = [RSP, EFLAGS], mayStore = 1 in
277 def PUSHFQ64   : I<0x9C, RawFrm, (outs), (ins), "pushf{q}", []>;
278
279 def LEA64_32r : I<0x8D, MRMSrcMem,
280                   (outs GR32:$dst), (ins lea64_32mem:$src),
281                   "lea{l}\t{$src|$dst}, {$dst|$src}",
282                   [(set GR32:$dst, lea32addr:$src)]>, Requires<[In64BitMode]>;
283
284 let isReMaterializable = 1 in
285 def LEA64r   : RI<0x8D, MRMSrcMem, (outs GR64:$dst), (ins lea64mem:$src),
286                   "lea{q}\t{$src|$dst}, {$dst|$src}",
287                   [(set GR64:$dst, lea64addr:$src)]>;
288
289 let isTwoAddress = 1 in
290 def BSWAP64r : RI<0xC8, AddRegFrm, (outs GR64:$dst), (ins GR64:$src),
291                   "bswap{q}\t$dst", 
292                   [(set GR64:$dst, (bswap GR64:$src))]>, TB;
293
294 // Bit scan instructions.
295 let Defs = [EFLAGS] in {
296 def BSF64rr  : RI<0xBC, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
297                   "bsf{q}\t{$src, $dst|$dst, $src}",
298                   [(set GR64:$dst, (X86bsf GR64:$src)), (implicit EFLAGS)]>, TB;
299 def BSF64rm  : RI<0xBC, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
300                   "bsf{q}\t{$src, $dst|$dst, $src}",
301                   [(set GR64:$dst, (X86bsf (loadi64 addr:$src))),
302                    (implicit EFLAGS)]>, TB;
303
304 def BSR64rr  : RI<0xBD, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
305                   "bsr{q}\t{$src, $dst|$dst, $src}",
306                   [(set GR64:$dst, (X86bsr GR64:$src)), (implicit EFLAGS)]>, TB;
307 def BSR64rm  : RI<0xBD, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
308                   "bsr{q}\t{$src, $dst|$dst, $src}",
309                   [(set GR64:$dst, (X86bsr (loadi64 addr:$src))),
310                    (implicit EFLAGS)]>, TB;
311 } // Defs = [EFLAGS]
312
313 // Repeat string ops
314 let Defs = [RCX,RDI,RSI], Uses = [RCX,RDI,RSI] in
315 def REP_MOVSQ : RI<0xA5, RawFrm, (outs), (ins), "{rep;movsq|rep movsq}",
316                    [(X86rep_movs i64)]>, REP;
317 let Defs = [RCX,RDI], Uses = [RAX,RCX,RDI] in
318 def REP_STOSQ : RI<0xAB, RawFrm, (outs), (ins), "{rep;stosq|rep stosq}",
319                    [(X86rep_stos i64)]>, REP;
320
321 def SCAS64 : RI<0xAF, RawFrm, (outs), (ins), "scas{q}", []>;
322
323 def CMPS64 : RI<0xA7, RawFrm, (outs), (ins), "cmps{q}", []>;
324
325 // Fast system-call instructions
326 def SYSEXIT64 : RI<0x35, RawFrm,
327                    (outs), (ins), "sysexit", []>, TB;
328
329 //===----------------------------------------------------------------------===//
330 //  Move Instructions...
331 //
332
333 let neverHasSideEffects = 1 in
334 def MOV64rr : RI<0x89, MRMDestReg, (outs GR64:$dst), (ins GR64:$src),
335                  "mov{q}\t{$src, $dst|$dst, $src}", []>;
336
337 let isReMaterializable = 1, isAsCheapAsAMove = 1  in {
338 def MOV64ri : RIi64<0xB8, AddRegFrm, (outs GR64:$dst), (ins i64imm:$src),
339                     "movabs{q}\t{$src, $dst|$dst, $src}",
340                     [(set GR64:$dst, imm:$src)]>;
341 def MOV64ri32 : RIi32<0xC7, MRM0r, (outs GR64:$dst), (ins i64i32imm:$src),
342                       "mov{q}\t{$src, $dst|$dst, $src}",
343                       [(set GR64:$dst, i64immSExt32:$src)]>;
344 }
345
346 def MOV64rr_REV : RI<0x8B, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
347                      "mov{q}\t{$src, $dst|$dst, $src}", []>;
348
349 let canFoldAsLoad = 1, isReMaterializable = 1 in
350 def MOV64rm : RI<0x8B, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
351                  "mov{q}\t{$src, $dst|$dst, $src}",
352                  [(set GR64:$dst, (load addr:$src))]>;
353
354 def MOV64mr : RI<0x89, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
355                  "mov{q}\t{$src, $dst|$dst, $src}",
356                  [(store GR64:$src, addr:$dst)]>;
357 def MOV64mi32 : RIi32<0xC7, MRM0m, (outs), (ins i64mem:$dst, i64i32imm:$src),
358                       "mov{q}\t{$src, $dst|$dst, $src}",
359                       [(store i64immSExt32:$src, addr:$dst)]>;
360
361 /// Versions of MOV64rr, MOV64rm, and MOV64mr for i64mem_TC and GR64_TC.
362 let neverHasSideEffects = 1 in
363 def MOV64rr_TC : RI<0x89, MRMDestReg, (outs GR64_TC:$dst), (ins GR64_TC:$src),
364                 "mov{q}\t{$src, $dst|$dst, $src}", []>;
365
366 let mayLoad = 1,
367     canFoldAsLoad = 1, isReMaterializable = 1 in
368 def MOV64rm_TC : RI<0x8B, MRMSrcMem, (outs GR64_TC:$dst), (ins i64mem_TC:$src),
369                 "mov{q}\t{$src, $dst|$dst, $src}",
370                 []>;
371
372 let mayStore = 1 in
373 def MOV64mr_TC : RI<0x89, MRMDestMem, (outs), (ins i64mem_TC:$dst, GR64_TC:$src),
374                 "mov{q}\t{$src, $dst|$dst, $src}",
375                 []>;
376
377 def MOV64o8a : RIi8<0xA0, RawFrm, (outs), (ins offset8:$src),
378                       "mov{q}\t{$src, %rax|%rax, $src}", []>;
379 def MOV64o64a : RIi32<0xA1, RawFrm, (outs), (ins offset64:$src),
380                        "mov{q}\t{$src, %rax|%rax, $src}", []>;
381 def MOV64ao8 : RIi8<0xA2, RawFrm, (outs offset8:$dst), (ins),
382                        "mov{q}\t{%rax, $dst|$dst, %rax}", []>;
383 def MOV64ao64 : RIi32<0xA3, RawFrm, (outs offset64:$dst), (ins),
384                        "mov{q}\t{%rax, $dst|$dst, %rax}", []>;
385
386 // Moves to and from segment registers
387 def MOV64rs : RI<0x8C, MRMDestReg, (outs GR64:$dst), (ins SEGMENT_REG:$src),
388                  "mov{q}\t{$src, $dst|$dst, $src}", []>;
389 def MOV64ms : RI<0x8C, MRMDestMem, (outs i64mem:$dst), (ins SEGMENT_REG:$src),
390                  "mov{q}\t{$src, $dst|$dst, $src}", []>;
391 def MOV64sr : RI<0x8E, MRMSrcReg, (outs SEGMENT_REG:$dst), (ins GR64:$src),
392                  "mov{q}\t{$src, $dst|$dst, $src}", []>;
393 def MOV64sm : RI<0x8E, MRMSrcMem, (outs SEGMENT_REG:$dst), (ins i64mem:$src),
394                  "mov{q}\t{$src, $dst|$dst, $src}", []>;
395
396 // Moves to and from debug registers
397 def MOV64rd : I<0x21, MRMDestReg, (outs GR64:$dst), (ins DEBUG_REG:$src),
398                 "mov{q}\t{$src, $dst|$dst, $src}", []>, TB;
399 def MOV64dr : I<0x23, MRMSrcReg, (outs DEBUG_REG:$dst), (ins GR64:$src),
400                 "mov{q}\t{$src, $dst|$dst, $src}", []>, TB;
401
402 // Moves to and from control registers
403 def MOV64rc : I<0x20, MRMDestReg, (outs GR64:$dst), (ins CONTROL_REG_64:$src),
404                 "mov{q}\t{$src, $dst|$dst, $src}", []>, TB;
405 def MOV64cr : I<0x22, MRMSrcReg, (outs CONTROL_REG_64:$dst), (ins GR64:$src),
406                 "mov{q}\t{$src, $dst|$dst, $src}", []>, TB;
407
408 // Sign/Zero extenders
409
410 // MOVSX64rr8 always has a REX prefix and it has an 8-bit register
411 // operand, which makes it a rare instruction with an 8-bit register
412 // operand that can never access an h register. If support for h registers
413 // were generalized, this would require a special register class.
414 def MOVSX64rr8 : RI<0xBE, MRMSrcReg, (outs GR64:$dst), (ins GR8 :$src),
415                     "movs{bq|x}\t{$src, $dst|$dst, $src}",
416                     [(set GR64:$dst, (sext GR8:$src))]>, TB;
417 def MOVSX64rm8 : RI<0xBE, MRMSrcMem, (outs GR64:$dst), (ins i8mem :$src),
418                     "movs{bq|x}\t{$src, $dst|$dst, $src}",
419                     [(set GR64:$dst, (sextloadi64i8 addr:$src))]>, TB;
420 def MOVSX64rr16: RI<0xBF, MRMSrcReg, (outs GR64:$dst), (ins GR16:$src),
421                     "movs{wq|x}\t{$src, $dst|$dst, $src}",
422                     [(set GR64:$dst, (sext GR16:$src))]>, TB;
423 def MOVSX64rm16: RI<0xBF, MRMSrcMem, (outs GR64:$dst), (ins i16mem:$src),
424                     "movs{wq|x}\t{$src, $dst|$dst, $src}",
425                     [(set GR64:$dst, (sextloadi64i16 addr:$src))]>, TB;
426 def MOVSX64rr32: RI<0x63, MRMSrcReg, (outs GR64:$dst), (ins GR32:$src),
427                     "movs{lq|xd}\t{$src, $dst|$dst, $src}",
428                     [(set GR64:$dst, (sext GR32:$src))]>;
429 def MOVSX64rm32: RI<0x63, MRMSrcMem, (outs GR64:$dst), (ins i32mem:$src),
430                     "movs{lq|xd}\t{$src, $dst|$dst, $src}",
431                     [(set GR64:$dst, (sextloadi64i32 addr:$src))]>;
432
433 // movzbq and movzwq encodings for the disassembler
434 def MOVZX64rr8_Q : RI<0xB6, MRMSrcReg, (outs GR64:$dst), (ins GR8:$src),
435                        "movz{bq|x}\t{$src, $dst|$dst, $src}", []>, TB;
436 def MOVZX64rm8_Q : RI<0xB6, MRMSrcMem, (outs GR64:$dst), (ins i8mem:$src),
437                        "movz{bq|x}\t{$src, $dst|$dst, $src}", []>, TB;
438 def MOVZX64rr16_Q : RI<0xB7, MRMSrcReg, (outs GR64:$dst), (ins GR16:$src),
439                        "movz{wq|x}\t{$src, $dst|$dst, $src}", []>, TB;
440 def MOVZX64rm16_Q : RI<0xB7, MRMSrcMem, (outs GR64:$dst), (ins i16mem:$src),
441                        "movz{wq|x}\t{$src, $dst|$dst, $src}", []>, TB;
442
443 // Use movzbl instead of movzbq when the destination is a register; it's
444 // equivalent due to implicit zero-extending, and it has a smaller encoding.
445 def MOVZX64rr8 : I<0xB6, MRMSrcReg, (outs GR64:$dst), (ins GR8 :$src),
446                    "", [(set GR64:$dst, (zext GR8:$src))]>, TB;
447 def MOVZX64rm8 : I<0xB6, MRMSrcMem, (outs GR64:$dst), (ins i8mem :$src),
448                    "", [(set GR64:$dst, (zextloadi64i8 addr:$src))]>, TB;
449 // Use movzwl instead of movzwq when the destination is a register; it's
450 // equivalent due to implicit zero-extending, and it has a smaller encoding.
451 def MOVZX64rr16: I<0xB7, MRMSrcReg, (outs GR64:$dst), (ins GR16:$src),
452                    "", [(set GR64:$dst, (zext GR16:$src))]>, TB;
453 def MOVZX64rm16: I<0xB7, MRMSrcMem, (outs GR64:$dst), (ins i16mem:$src),
454                    "", [(set GR64:$dst, (zextloadi64i16 addr:$src))]>, TB;
455
456 // There's no movzlq instruction, but movl can be used for this purpose, using
457 // implicit zero-extension. The preferred way to do 32-bit-to-64-bit zero
458 // extension on x86-64 is to use a SUBREG_TO_REG to utilize implicit
459 // zero-extension, however this isn't possible when the 32-bit value is
460 // defined by a truncate or is copied from something where the high bits aren't
461 // necessarily all zero. In such cases, we fall back to these explicit zext
462 // instructions.
463 def MOVZX64rr32 : I<0x89, MRMDestReg, (outs GR64:$dst), (ins GR32:$src),
464                     "", [(set GR64:$dst, (zext GR32:$src))]>;
465 def MOVZX64rm32 : I<0x8B, MRMSrcMem, (outs GR64:$dst), (ins i32mem:$src),
466                     "", [(set GR64:$dst, (zextloadi64i32 addr:$src))]>;
467
468 // Any instruction that defines a 32-bit result leaves the high half of the
469 // register. Truncate can be lowered to EXTRACT_SUBREG. CopyFromReg may
470 // be copying from a truncate. And x86's cmov doesn't do anything if the
471 // condition is false. But any other 32-bit operation will zero-extend
472 // up to 64 bits.
473 def def32 : PatLeaf<(i32 GR32:$src), [{
474   return N->getOpcode() != ISD::TRUNCATE &&
475          N->getOpcode() != TargetOpcode::EXTRACT_SUBREG &&
476          N->getOpcode() != ISD::CopyFromReg &&
477          N->getOpcode() != X86ISD::CMOV;
478 }]>;
479
480 // In the case of a 32-bit def that is known to implicitly zero-extend,
481 // we can use a SUBREG_TO_REG.
482 def : Pat<(i64 (zext def32:$src)),
483           (SUBREG_TO_REG (i64 0), GR32:$src, x86_subreg_32bit)>;
484
485 let neverHasSideEffects = 1 in {
486   let Defs = [RAX], Uses = [EAX] in
487   def CDQE : RI<0x98, RawFrm, (outs), (ins),
488                "{cltq|cdqe}", []>;     // RAX = signext(EAX)
489
490   let Defs = [RAX,RDX], Uses = [RAX] in
491   def CQO  : RI<0x99, RawFrm, (outs), (ins),
492                 "{cqto|cqo}", []>; // RDX:RAX = signext(RAX)
493 }
494
495 //===----------------------------------------------------------------------===//
496 //  Arithmetic Instructions...
497 //
498
499 let Defs = [EFLAGS] in {
500
501 def ADD64i32 : RIi32<0x05, RawFrm, (outs), (ins i32imm:$src),
502                      "add{q}\t{$src, %rax|%rax, $src}", []>;
503
504 let isTwoAddress = 1 in {
505 let isConvertibleToThreeAddress = 1 in {
506 let isCommutable = 1 in
507 // Register-Register Addition
508 def ADD64rr    : RI<0x01, MRMDestReg, (outs GR64:$dst), 
509                     (ins GR64:$src1, GR64:$src2),
510                     "add{q}\t{$src2, $dst|$dst, $src2}",
511                     [(set GR64:$dst, (add GR64:$src1, GR64:$src2)),
512                      (implicit EFLAGS)]>;
513
514 // Register-Integer Addition
515 def ADD64ri8  : RIi8<0x83, MRM0r, (outs GR64:$dst), 
516                      (ins GR64:$src1, i64i8imm:$src2),
517                      "add{q}\t{$src2, $dst|$dst, $src2}",
518                      [(set GR64:$dst, (add GR64:$src1, i64immSExt8:$src2)),
519                       (implicit EFLAGS)]>;
520 def ADD64ri32 : RIi32<0x81, MRM0r, (outs GR64:$dst), 
521                       (ins GR64:$src1, i64i32imm:$src2),
522                       "add{q}\t{$src2, $dst|$dst, $src2}",
523                       [(set GR64:$dst, (add GR64:$src1, i64immSExt32:$src2)),
524                        (implicit EFLAGS)]>;
525 } // isConvertibleToThreeAddress
526
527 // Register-Memory Addition
528 def ADD64rm     : RI<0x03, MRMSrcMem, (outs GR64:$dst), 
529                      (ins GR64:$src1, i64mem:$src2),
530                      "add{q}\t{$src2, $dst|$dst, $src2}",
531                      [(set GR64:$dst, (add GR64:$src1, (load addr:$src2))),
532                       (implicit EFLAGS)]>;
533
534 // Register-Register Addition - Equivalent to the normal rr form (ADD64rr), but
535 //   differently encoded.
536 def ADD64mrmrr  : RI<0x03, MRMSrcReg, (outs GR64:$dst), 
537                      (ins GR64:$src1, GR64:$src2),
538                      "add{l}\t{$src2, $dst|$dst, $src2}", []>;
539
540 } // isTwoAddress
541
542 // Memory-Register Addition
543 def ADD64mr  : RI<0x01, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2),
544                   "add{q}\t{$src2, $dst|$dst, $src2}",
545                   [(store (add (load addr:$dst), GR64:$src2), addr:$dst),
546                    (implicit EFLAGS)]>;
547 def ADD64mi8 : RIi8<0x83, MRM0m, (outs), (ins i64mem:$dst, i64i8imm :$src2),
548                     "add{q}\t{$src2, $dst|$dst, $src2}",
549                 [(store (add (load addr:$dst), i64immSExt8:$src2), addr:$dst),
550                  (implicit EFLAGS)]>;
551 def ADD64mi32 : RIi32<0x81, MRM0m, (outs), (ins i64mem:$dst, i64i32imm :$src2),
552                       "add{q}\t{$src2, $dst|$dst, $src2}",
553                [(store (add (load addr:$dst), i64immSExt32:$src2), addr:$dst),
554                 (implicit EFLAGS)]>;
555
556 let Uses = [EFLAGS] in {
557
558 def ADC64i32 : RIi32<0x15, RawFrm, (outs), (ins i32imm:$src),
559                      "adc{q}\t{$src, %rax|%rax, $src}", []>;
560
561 let isTwoAddress = 1 in {
562 let isCommutable = 1 in
563 def ADC64rr  : RI<0x11, MRMDestReg, (outs GR64:$dst), 
564                   (ins GR64:$src1, GR64:$src2),
565                   "adc{q}\t{$src2, $dst|$dst, $src2}",
566                   [(set GR64:$dst, (adde GR64:$src1, GR64:$src2))]>;
567
568 def ADC64rr_REV : RI<0x13, MRMSrcReg , (outs GR32:$dst), 
569                      (ins GR64:$src1, GR64:$src2),
570                     "adc{q}\t{$src2, $dst|$dst, $src2}", []>;
571
572 def ADC64rm  : RI<0x13, MRMSrcMem , (outs GR64:$dst), 
573                   (ins GR64:$src1, i64mem:$src2),
574                   "adc{q}\t{$src2, $dst|$dst, $src2}",
575                   [(set GR64:$dst, (adde GR64:$src1, (load addr:$src2)))]>;
576
577 def ADC64ri8 : RIi8<0x83, MRM2r, (outs GR64:$dst), 
578                     (ins GR64:$src1, i64i8imm:$src2),
579                     "adc{q}\t{$src2, $dst|$dst, $src2}",
580                     [(set GR64:$dst, (adde GR64:$src1, i64immSExt8:$src2))]>;
581 def ADC64ri32 : RIi32<0x81, MRM2r, (outs GR64:$dst), 
582                       (ins GR64:$src1, i64i32imm:$src2),
583                       "adc{q}\t{$src2, $dst|$dst, $src2}",
584                       [(set GR64:$dst, (adde GR64:$src1, i64immSExt32:$src2))]>;
585 } // isTwoAddress
586
587 def ADC64mr  : RI<0x11, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2),
588                   "adc{q}\t{$src2, $dst|$dst, $src2}",
589                   [(store (adde (load addr:$dst), GR64:$src2), addr:$dst)]>;
590 def ADC64mi8 : RIi8<0x83, MRM2m, (outs), (ins i64mem:$dst, i64i8imm :$src2),
591                     "adc{q}\t{$src2, $dst|$dst, $src2}",
592                  [(store (adde (load addr:$dst), i64immSExt8:$src2), 
593                   addr:$dst)]>;
594 def ADC64mi32 : RIi32<0x81, MRM2m, (outs), (ins i64mem:$dst, i64i32imm:$src2),
595                       "adc{q}\t{$src2, $dst|$dst, $src2}",
596                  [(store (adde (load addr:$dst), i64immSExt32:$src2), 
597                   addr:$dst)]>;
598 } // Uses = [EFLAGS]
599
600 let isTwoAddress = 1 in {
601 // Register-Register Subtraction
602 def SUB64rr  : RI<0x29, MRMDestReg, (outs GR64:$dst), 
603                   (ins GR64:$src1, GR64:$src2),
604                   "sub{q}\t{$src2, $dst|$dst, $src2}",
605                   [(set GR64:$dst, (sub GR64:$src1, GR64:$src2)),
606                    (implicit EFLAGS)]>;
607
608 def SUB64rr_REV : RI<0x2B, MRMSrcReg, (outs GR64:$dst), 
609                      (ins GR64:$src1, GR64:$src2),
610                      "sub{q}\t{$src2, $dst|$dst, $src2}", []>;
611
612 // Register-Memory Subtraction
613 def SUB64rm  : RI<0x2B, MRMSrcMem, (outs GR64:$dst), 
614                   (ins GR64:$src1, i64mem:$src2),
615                   "sub{q}\t{$src2, $dst|$dst, $src2}",
616                   [(set GR64:$dst, (sub GR64:$src1, (load addr:$src2))),
617                    (implicit EFLAGS)]>;
618
619 // Register-Integer Subtraction
620 def SUB64ri8 : RIi8<0x83, MRM5r, (outs GR64:$dst),
621                                  (ins GR64:$src1, i64i8imm:$src2),
622                     "sub{q}\t{$src2, $dst|$dst, $src2}",
623                     [(set GR64:$dst, (sub GR64:$src1, i64immSExt8:$src2)),
624                      (implicit EFLAGS)]>;
625 def SUB64ri32 : RIi32<0x81, MRM5r, (outs GR64:$dst),
626                                    (ins GR64:$src1, i64i32imm:$src2),
627                       "sub{q}\t{$src2, $dst|$dst, $src2}",
628                       [(set GR64:$dst, (sub GR64:$src1, i64immSExt32:$src2)),
629                        (implicit EFLAGS)]>;
630 } // isTwoAddress
631
632 def SUB64i32 : RIi32<0x2D, RawFrm, (outs), (ins i32imm:$src),
633                      "sub{q}\t{$src, %rax|%rax, $src}", []>;
634
635 // Memory-Register Subtraction
636 def SUB64mr  : RI<0x29, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2), 
637                   "sub{q}\t{$src2, $dst|$dst, $src2}",
638                   [(store (sub (load addr:$dst), GR64:$src2), addr:$dst),
639                    (implicit EFLAGS)]>;
640
641 // Memory-Integer Subtraction
642 def SUB64mi8 : RIi8<0x83, MRM5m, (outs), (ins i64mem:$dst, i64i8imm :$src2), 
643                     "sub{q}\t{$src2, $dst|$dst, $src2}",
644                     [(store (sub (load addr:$dst), i64immSExt8:$src2),
645                             addr:$dst),
646                      (implicit EFLAGS)]>;
647 def SUB64mi32 : RIi32<0x81, MRM5m, (outs), (ins i64mem:$dst, i64i32imm:$src2),
648                       "sub{q}\t{$src2, $dst|$dst, $src2}",
649                       [(store (sub (load addr:$dst), i64immSExt32:$src2),
650                               addr:$dst),
651                        (implicit EFLAGS)]>;
652
653 let Uses = [EFLAGS] in {
654 let isTwoAddress = 1 in {
655 def SBB64rr    : RI<0x19, MRMDestReg, (outs GR64:$dst), 
656                     (ins GR64:$src1, GR64:$src2),
657                     "sbb{q}\t{$src2, $dst|$dst, $src2}",
658                     [(set GR64:$dst, (sube GR64:$src1, GR64:$src2))]>;
659
660 def SBB64rr_REV : RI<0x1B, MRMSrcReg, (outs GR64:$dst), 
661                      (ins GR64:$src1, GR64:$src2),
662                      "sbb{q}\t{$src2, $dst|$dst, $src2}", []>;
663                      
664 def SBB64rm  : RI<0x1B, MRMSrcMem, (outs GR64:$dst), 
665                   (ins GR64:$src1, i64mem:$src2),
666                   "sbb{q}\t{$src2, $dst|$dst, $src2}",
667                   [(set GR64:$dst, (sube GR64:$src1, (load addr:$src2)))]>;
668
669 def SBB64ri8 : RIi8<0x83, MRM3r, (outs GR64:$dst), 
670                     (ins GR64:$src1, i64i8imm:$src2),
671                     "sbb{q}\t{$src2, $dst|$dst, $src2}",
672                     [(set GR64:$dst, (sube GR64:$src1, i64immSExt8:$src2))]>;
673 def SBB64ri32 : RIi32<0x81, MRM3r, (outs GR64:$dst), 
674                       (ins GR64:$src1, i64i32imm:$src2),
675                       "sbb{q}\t{$src2, $dst|$dst, $src2}",
676                       [(set GR64:$dst, (sube GR64:$src1, i64immSExt32:$src2))]>;
677 } // isTwoAddress
678
679 def SBB64i32 : RIi32<0x1D, RawFrm, (outs), (ins i32imm:$src),
680                      "sbb{q}\t{$src, %rax|%rax, $src}", []>;
681
682 def SBB64mr  : RI<0x19, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2), 
683                   "sbb{q}\t{$src2, $dst|$dst, $src2}",
684                   [(store (sube (load addr:$dst), GR64:$src2), addr:$dst)]>;
685 def SBB64mi8 : RIi8<0x83, MRM3m, (outs), (ins i64mem:$dst, i64i8imm :$src2), 
686                     "sbb{q}\t{$src2, $dst|$dst, $src2}",
687                [(store (sube (load addr:$dst), i64immSExt8:$src2), addr:$dst)]>;
688 def SBB64mi32 : RIi32<0x81, MRM3m, (outs), (ins i64mem:$dst, i64i32imm:$src2), 
689                       "sbb{q}\t{$src2, $dst|$dst, $src2}",
690               [(store (sube (load addr:$dst), i64immSExt32:$src2), addr:$dst)]>;
691 } // Uses = [EFLAGS]
692 } // Defs = [EFLAGS]
693
694 // Unsigned multiplication
695 let Defs = [RAX,RDX,EFLAGS], Uses = [RAX], neverHasSideEffects = 1 in {
696 def MUL64r : RI<0xF7, MRM4r, (outs), (ins GR64:$src),
697                 "mul{q}\t$src", []>;         // RAX,RDX = RAX*GR64
698 let mayLoad = 1 in
699 def MUL64m : RI<0xF7, MRM4m, (outs), (ins i64mem:$src),
700                 "mul{q}\t$src", []>;         // RAX,RDX = RAX*[mem64]
701
702 // Signed multiplication
703 def IMUL64r : RI<0xF7, MRM5r, (outs), (ins GR64:$src),
704                  "imul{q}\t$src", []>;         // RAX,RDX = RAX*GR64
705 let mayLoad = 1 in
706 def IMUL64m : RI<0xF7, MRM5m, (outs), (ins i64mem:$src),
707                  "imul{q}\t$src", []>;         // RAX,RDX = RAX*[mem64]
708 }
709
710 let Defs = [EFLAGS] in {
711 let isTwoAddress = 1 in {
712 let isCommutable = 1 in
713 // Register-Register Signed Integer Multiplication
714 def IMUL64rr : RI<0xAF, MRMSrcReg, (outs GR64:$dst),
715                                    (ins GR64:$src1, GR64:$src2),
716                   "imul{q}\t{$src2, $dst|$dst, $src2}",
717                   [(set GR64:$dst, (mul GR64:$src1, GR64:$src2)),
718                    (implicit EFLAGS)]>, TB;
719
720 // Register-Memory Signed Integer Multiplication
721 def IMUL64rm : RI<0xAF, MRMSrcMem, (outs GR64:$dst),
722                                    (ins GR64:$src1, i64mem:$src2),
723                   "imul{q}\t{$src2, $dst|$dst, $src2}",
724                   [(set GR64:$dst, (mul GR64:$src1, (load addr:$src2))),
725                    (implicit EFLAGS)]>, TB;
726 } // isTwoAddress
727
728 // Suprisingly enough, these are not two address instructions!
729
730 // Register-Integer Signed Integer Multiplication
731 def IMUL64rri8 : RIi8<0x6B, MRMSrcReg,                      // GR64 = GR64*I8
732                       (outs GR64:$dst), (ins GR64:$src1, i64i8imm:$src2),
733                       "imul{q}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
734                       [(set GR64:$dst, (mul GR64:$src1, i64immSExt8:$src2)),
735                        (implicit EFLAGS)]>;
736 def IMUL64rri32 : RIi32<0x69, MRMSrcReg,                    // GR64 = GR64*I32
737                         (outs GR64:$dst), (ins GR64:$src1, i64i32imm:$src2),
738                         "imul{q}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
739                        [(set GR64:$dst, (mul GR64:$src1, i64immSExt32:$src2)),
740                         (implicit EFLAGS)]>;
741
742 // Memory-Integer Signed Integer Multiplication
743 def IMUL64rmi8 : RIi8<0x6B, MRMSrcMem,                      // GR64 = [mem64]*I8
744                       (outs GR64:$dst), (ins i64mem:$src1, i64i8imm: $src2),
745                       "imul{q}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
746                       [(set GR64:$dst, (mul (load addr:$src1),
747                                             i64immSExt8:$src2)),
748                        (implicit EFLAGS)]>;
749 def IMUL64rmi32 : RIi32<0x69, MRMSrcMem,                   // GR64 = [mem64]*I32
750                         (outs GR64:$dst), (ins i64mem:$src1, i64i32imm:$src2),
751                         "imul{q}\t{$src2, $src1, $dst|$dst, $src1, $src2}",
752                         [(set GR64:$dst, (mul (load addr:$src1),
753                                               i64immSExt32:$src2)),
754                          (implicit EFLAGS)]>;
755 } // Defs = [EFLAGS]
756
757 // Unsigned division / remainder
758 let Defs = [RAX,RDX,EFLAGS], Uses = [RAX,RDX] in {
759 // RDX:RAX/r64 = RAX,RDX
760 def DIV64r : RI<0xF7, MRM6r, (outs), (ins GR64:$src),
761                 "div{q}\t$src", []>;
762 // Signed division / remainder
763 // RDX:RAX/r64 = RAX,RDX
764 def IDIV64r: RI<0xF7, MRM7r, (outs), (ins GR64:$src),
765                 "idiv{q}\t$src", []>;
766 let mayLoad = 1 in {
767 // RDX:RAX/[mem64] = RAX,RDX
768 def DIV64m : RI<0xF7, MRM6m, (outs), (ins i64mem:$src),
769                 "div{q}\t$src", []>;
770 // RDX:RAX/[mem64] = RAX,RDX
771 def IDIV64m: RI<0xF7, MRM7m, (outs), (ins i64mem:$src),
772                 "idiv{q}\t$src", []>;
773 }
774 }
775
776 // Unary instructions
777 let Defs = [EFLAGS], CodeSize = 2 in {
778 let isTwoAddress = 1 in
779 def NEG64r : RI<0xF7, MRM3r, (outs GR64:$dst), (ins GR64:$src), "neg{q}\t$dst",
780                 [(set GR64:$dst, (ineg GR64:$src)),
781                  (implicit EFLAGS)]>;
782 def NEG64m : RI<0xF7, MRM3m, (outs), (ins i64mem:$dst), "neg{q}\t$dst",
783                 [(store (ineg (loadi64 addr:$dst)), addr:$dst),
784                  (implicit EFLAGS)]>;
785
786 let isTwoAddress = 1, isConvertibleToThreeAddress = 1 in
787 def INC64r : RI<0xFF, MRM0r, (outs GR64:$dst), (ins GR64:$src), "inc{q}\t$dst",
788                 [(set GR64:$dst, (add GR64:$src, 1)),
789                  (implicit EFLAGS)]>;
790 def INC64m : RI<0xFF, MRM0m, (outs), (ins i64mem:$dst), "inc{q}\t$dst",
791                 [(store (add (loadi64 addr:$dst), 1), addr:$dst),
792                  (implicit EFLAGS)]>;
793
794 let isTwoAddress = 1, isConvertibleToThreeAddress = 1 in
795 def DEC64r : RI<0xFF, MRM1r, (outs GR64:$dst), (ins GR64:$src), "dec{q}\t$dst",
796                 [(set GR64:$dst, (add GR64:$src, -1)),
797                  (implicit EFLAGS)]>;
798 def DEC64m : RI<0xFF, MRM1m, (outs), (ins i64mem:$dst), "dec{q}\t$dst",
799                 [(store (add (loadi64 addr:$dst), -1), addr:$dst),
800                  (implicit EFLAGS)]>;
801
802 // In 64-bit mode, single byte INC and DEC cannot be encoded.
803 let isTwoAddress = 1, isConvertibleToThreeAddress = 1 in {
804 // Can transform into LEA.
805 def INC64_16r : I<0xFF, MRM0r, (outs GR16:$dst), (ins GR16:$src), 
806                   "inc{w}\t$dst",
807                   [(set GR16:$dst, (add GR16:$src, 1)),
808                    (implicit EFLAGS)]>,
809                 OpSize, Requires<[In64BitMode]>;
810 def INC64_32r : I<0xFF, MRM0r, (outs GR32:$dst), (ins GR32:$src), 
811                   "inc{l}\t$dst",
812                   [(set GR32:$dst, (add GR32:$src, 1)),
813                    (implicit EFLAGS)]>,
814                 Requires<[In64BitMode]>;
815 def DEC64_16r : I<0xFF, MRM1r, (outs GR16:$dst), (ins GR16:$src), 
816                   "dec{w}\t$dst",
817                   [(set GR16:$dst, (add GR16:$src, -1)),
818                    (implicit EFLAGS)]>,
819                 OpSize, Requires<[In64BitMode]>;
820 def DEC64_32r : I<0xFF, MRM1r, (outs GR32:$dst), (ins GR32:$src), 
821                   "dec{l}\t$dst",
822                   [(set GR32:$dst, (add GR32:$src, -1)),
823                    (implicit EFLAGS)]>,
824                 Requires<[In64BitMode]>;
825 } // isConvertibleToThreeAddress
826
827 // These are duplicates of their 32-bit counterparts. Only needed so X86 knows
828 // how to unfold them.
829 let isTwoAddress = 0, CodeSize = 2 in {
830   def INC64_16m : I<0xFF, MRM0m, (outs), (ins i16mem:$dst), "inc{w}\t$dst",
831                     [(store (add (loadi16 addr:$dst), 1), addr:$dst),
832                      (implicit EFLAGS)]>,
833                   OpSize, Requires<[In64BitMode]>;
834   def INC64_32m : I<0xFF, MRM0m, (outs), (ins i32mem:$dst), "inc{l}\t$dst",
835                     [(store (add (loadi32 addr:$dst), 1), addr:$dst),
836                      (implicit EFLAGS)]>,
837                   Requires<[In64BitMode]>;
838   def DEC64_16m : I<0xFF, MRM1m, (outs), (ins i16mem:$dst), "dec{w}\t$dst",
839                     [(store (add (loadi16 addr:$dst), -1), addr:$dst),
840                      (implicit EFLAGS)]>,
841                   OpSize, Requires<[In64BitMode]>;
842   def DEC64_32m : I<0xFF, MRM1m, (outs), (ins i32mem:$dst), "dec{l}\t$dst",
843                     [(store (add (loadi32 addr:$dst), -1), addr:$dst),
844                      (implicit EFLAGS)]>,
845                   Requires<[In64BitMode]>;
846 }
847 } // Defs = [EFLAGS], CodeSize
848
849
850 let Defs = [EFLAGS] in {
851 // Shift instructions
852 let isTwoAddress = 1 in {
853 let Uses = [CL] in
854 def SHL64rCL : RI<0xD3, MRM4r, (outs GR64:$dst), (ins GR64:$src),
855                   "shl{q}\t{%cl, $dst|$dst, %CL}",
856                   [(set GR64:$dst, (shl GR64:$src, CL))]>;
857 let isConvertibleToThreeAddress = 1 in   // Can transform into LEA.
858 def SHL64ri  : RIi8<0xC1, MRM4r, (outs GR64:$dst), 
859                     (ins GR64:$src1, i8imm:$src2),
860                     "shl{q}\t{$src2, $dst|$dst, $src2}",
861                     [(set GR64:$dst, (shl GR64:$src1, (i8 imm:$src2)))]>;
862 // NOTE: We don't include patterns for shifts of a register by one, because
863 // 'add reg,reg' is cheaper.
864 def SHL64r1  : RI<0xD1, MRM4r, (outs GR64:$dst), (ins GR64:$src1),
865                  "shl{q}\t$dst", []>;
866 } // isTwoAddress
867
868 let Uses = [CL] in
869 def SHL64mCL : RI<0xD3, MRM4m, (outs), (ins i64mem:$dst),
870                   "shl{q}\t{%cl, $dst|$dst, %CL}",
871                   [(store (shl (loadi64 addr:$dst), CL), addr:$dst)]>;
872 def SHL64mi : RIi8<0xC1, MRM4m, (outs), (ins i64mem:$dst, i8imm:$src),
873                   "shl{q}\t{$src, $dst|$dst, $src}",
874                  [(store (shl (loadi64 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
875 def SHL64m1 : RI<0xD1, MRM4m, (outs), (ins i64mem:$dst),
876                   "shl{q}\t$dst",
877                  [(store (shl (loadi64 addr:$dst), (i8 1)), addr:$dst)]>;
878
879 let isTwoAddress = 1 in {
880 let Uses = [CL] in
881 def SHR64rCL : RI<0xD3, MRM5r, (outs GR64:$dst), (ins GR64:$src),
882                   "shr{q}\t{%cl, $dst|$dst, %CL}",
883                   [(set GR64:$dst, (srl GR64:$src, CL))]>;
884 def SHR64ri : RIi8<0xC1, MRM5r, (outs GR64:$dst), (ins GR64:$src1, i8imm:$src2),
885                   "shr{q}\t{$src2, $dst|$dst, $src2}",
886                   [(set GR64:$dst, (srl GR64:$src1, (i8 imm:$src2)))]>;
887 def SHR64r1  : RI<0xD1, MRM5r, (outs GR64:$dst), (ins GR64:$src1),
888                  "shr{q}\t$dst",
889                  [(set GR64:$dst, (srl GR64:$src1, (i8 1)))]>;
890 } // isTwoAddress
891
892 let Uses = [CL] in
893 def SHR64mCL : RI<0xD3, MRM5m, (outs), (ins i64mem:$dst),
894                   "shr{q}\t{%cl, $dst|$dst, %CL}",
895                   [(store (srl (loadi64 addr:$dst), CL), addr:$dst)]>;
896 def SHR64mi : RIi8<0xC1, MRM5m, (outs), (ins i64mem:$dst, i8imm:$src),
897                   "shr{q}\t{$src, $dst|$dst, $src}",
898                  [(store (srl (loadi64 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
899 def SHR64m1 : RI<0xD1, MRM5m, (outs), (ins i64mem:$dst),
900                   "shr{q}\t$dst",
901                  [(store (srl (loadi64 addr:$dst), (i8 1)), addr:$dst)]>;
902
903 let isTwoAddress = 1 in {
904 let Uses = [CL] in
905 def SAR64rCL : RI<0xD3, MRM7r, (outs GR64:$dst), (ins GR64:$src),
906                  "sar{q}\t{%cl, $dst|$dst, %CL}",
907                  [(set GR64:$dst, (sra GR64:$src, CL))]>;
908 def SAR64ri  : RIi8<0xC1, MRM7r, (outs GR64:$dst),
909                     (ins GR64:$src1, i8imm:$src2),
910                     "sar{q}\t{$src2, $dst|$dst, $src2}",
911                     [(set GR64:$dst, (sra GR64:$src1, (i8 imm:$src2)))]>;
912 def SAR64r1  : RI<0xD1, MRM7r, (outs GR64:$dst), (ins GR64:$src1),
913                  "sar{q}\t$dst",
914                  [(set GR64:$dst, (sra GR64:$src1, (i8 1)))]>;
915 } // isTwoAddress
916
917 let Uses = [CL] in
918 def SAR64mCL : RI<0xD3, MRM7m, (outs), (ins i64mem:$dst), 
919                  "sar{q}\t{%cl, $dst|$dst, %CL}",
920                  [(store (sra (loadi64 addr:$dst), CL), addr:$dst)]>;
921 def SAR64mi  : RIi8<0xC1, MRM7m, (outs), (ins i64mem:$dst, i8imm:$src),
922                     "sar{q}\t{$src, $dst|$dst, $src}",
923                  [(store (sra (loadi64 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
924 def SAR64m1 : RI<0xD1, MRM7m, (outs), (ins i64mem:$dst),
925                   "sar{q}\t$dst",
926                  [(store (sra (loadi64 addr:$dst), (i8 1)), addr:$dst)]>;
927
928 // Rotate instructions
929
930 let isTwoAddress = 1 in {
931 def RCL64r1 : RI<0xD1, MRM2r, (outs GR64:$dst), (ins GR64:$src),
932                  "rcl{q}\t{1, $dst|$dst, 1}", []>;
933 def RCL64ri : RIi8<0xC1, MRM2r, (outs GR64:$dst), (ins GR64:$src, i8imm:$cnt),
934                    "rcl{q}\t{$cnt, $dst|$dst, $cnt}", []>;
935
936 def RCR64r1 : RI<0xD1, MRM3r, (outs GR64:$dst), (ins GR64:$src),
937                  "rcr{q}\t{1, $dst|$dst, 1}", []>;
938 def RCR64ri : RIi8<0xC1, MRM3r, (outs GR64:$dst), (ins GR64:$src, i8imm:$cnt),
939                    "rcr{q}\t{$cnt, $dst|$dst, $cnt}", []>;
940
941 let Uses = [CL] in {
942 def RCL64rCL : RI<0xD3, MRM2r, (outs GR64:$dst), (ins GR64:$src),
943                   "rcl{q}\t{%cl, $dst|$dst, CL}", []>;
944 def RCR64rCL : RI<0xD3, MRM3r, (outs GR64:$dst), (ins GR64:$src),
945                   "rcr{q}\t{%cl, $dst|$dst, CL}", []>;
946 }
947 }
948
949 let isTwoAddress = 0 in {
950 def RCL64m1 : RI<0xD1, MRM2m, (outs), (ins i64mem:$dst),
951                  "rcl{q}\t{1, $dst|$dst, 1}", []>;
952 def RCL64mi : RIi8<0xC1, MRM2m, (outs), (ins i64mem:$dst, i8imm:$cnt),
953                    "rcl{q}\t{$cnt, $dst|$dst, $cnt}", []>;
954 def RCR64m1 : RI<0xD1, MRM3m, (outs), (ins i64mem:$dst),
955                  "rcr{q}\t{1, $dst|$dst, 1}", []>;
956 def RCR64mi : RIi8<0xC1, MRM3m, (outs), (ins i64mem:$dst, i8imm:$cnt),
957                    "rcr{q}\t{$cnt, $dst|$dst, $cnt}", []>;
958
959 let Uses = [CL] in {
960 def RCL64mCL : RI<0xD3, MRM2m, (outs), (ins i64mem:$dst),
961                   "rcl{q}\t{%cl, $dst|$dst, CL}", []>;
962 def RCR64mCL : RI<0xD3, MRM3m, (outs), (ins i64mem:$dst),
963                   "rcr{q}\t{%cl, $dst|$dst, CL}", []>;
964 }
965 }
966
967 let isTwoAddress = 1 in {
968 let Uses = [CL] in
969 def ROL64rCL : RI<0xD3, MRM0r, (outs GR64:$dst), (ins GR64:$src),
970                   "rol{q}\t{%cl, $dst|$dst, %CL}",
971                   [(set GR64:$dst, (rotl GR64:$src, CL))]>;
972 def ROL64ri  : RIi8<0xC1, MRM0r, (outs GR64:$dst), 
973                     (ins GR64:$src1, i8imm:$src2),
974                     "rol{q}\t{$src2, $dst|$dst, $src2}",
975                     [(set GR64:$dst, (rotl GR64:$src1, (i8 imm:$src2)))]>;
976 def ROL64r1  : RI<0xD1, MRM0r, (outs GR64:$dst), (ins GR64:$src1),
977                   "rol{q}\t$dst",
978                   [(set GR64:$dst, (rotl GR64:$src1, (i8 1)))]>;
979 } // isTwoAddress
980
981 let Uses = [CL] in
982 def ROL64mCL :  RI<0xD3, MRM0m, (outs), (ins i64mem:$dst),
983                    "rol{q}\t{%cl, $dst|$dst, %CL}",
984                    [(store (rotl (loadi64 addr:$dst), CL), addr:$dst)]>;
985 def ROL64mi  : RIi8<0xC1, MRM0m, (outs), (ins i64mem:$dst, i8imm:$src),
986                     "rol{q}\t{$src, $dst|$dst, $src}",
987                 [(store (rotl (loadi64 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
988 def ROL64m1  : RI<0xD1, MRM0m, (outs), (ins i64mem:$dst),
989                  "rol{q}\t$dst",
990                [(store (rotl (loadi64 addr:$dst), (i8 1)), addr:$dst)]>;
991
992 let isTwoAddress = 1 in {
993 let Uses = [CL] in
994 def ROR64rCL : RI<0xD3, MRM1r, (outs GR64:$dst), (ins GR64:$src),
995                   "ror{q}\t{%cl, $dst|$dst, %CL}",
996                   [(set GR64:$dst, (rotr GR64:$src, CL))]>;
997 def ROR64ri  : RIi8<0xC1, MRM1r, (outs GR64:$dst), 
998                     (ins GR64:$src1, i8imm:$src2),
999                     "ror{q}\t{$src2, $dst|$dst, $src2}",
1000                     [(set GR64:$dst, (rotr GR64:$src1, (i8 imm:$src2)))]>;
1001 def ROR64r1  : RI<0xD1, MRM1r, (outs GR64:$dst), (ins GR64:$src1),
1002                   "ror{q}\t$dst",
1003                   [(set GR64:$dst, (rotr GR64:$src1, (i8 1)))]>;
1004 } // isTwoAddress
1005
1006 let Uses = [CL] in
1007 def ROR64mCL : RI<0xD3, MRM1m, (outs), (ins i64mem:$dst), 
1008                   "ror{q}\t{%cl, $dst|$dst, %CL}",
1009                   [(store (rotr (loadi64 addr:$dst), CL), addr:$dst)]>;
1010 def ROR64mi  : RIi8<0xC1, MRM1m, (outs), (ins i64mem:$dst, i8imm:$src),
1011                     "ror{q}\t{$src, $dst|$dst, $src}",
1012                 [(store (rotr (loadi64 addr:$dst), (i8 imm:$src)), addr:$dst)]>;
1013 def ROR64m1  : RI<0xD1, MRM1m, (outs), (ins i64mem:$dst),
1014                  "ror{q}\t$dst",
1015                [(store (rotr (loadi64 addr:$dst), (i8 1)), addr:$dst)]>;
1016
1017 // Double shift instructions (generalizations of rotate)
1018 let isTwoAddress = 1 in {
1019 let Uses = [CL] in {
1020 def SHLD64rrCL : RI<0xA5, MRMDestReg, (outs GR64:$dst), 
1021                     (ins GR64:$src1, GR64:$src2),
1022                     "shld{q}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1023                     [(set GR64:$dst, (X86shld GR64:$src1, GR64:$src2, CL))]>, 
1024                     TB;
1025 def SHRD64rrCL : RI<0xAD, MRMDestReg, (outs GR64:$dst), 
1026                     (ins GR64:$src1, GR64:$src2),
1027                     "shrd{q}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1028                     [(set GR64:$dst, (X86shrd GR64:$src1, GR64:$src2, CL))]>, 
1029                     TB;
1030 }
1031
1032 let isCommutable = 1 in {  // FIXME: Update X86InstrInfo::commuteInstruction
1033 def SHLD64rri8 : RIi8<0xA4, MRMDestReg,
1034                       (outs GR64:$dst), 
1035                       (ins GR64:$src1, GR64:$src2, i8imm:$src3),
1036                       "shld{q}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1037                       [(set GR64:$dst, (X86shld GR64:$src1, GR64:$src2,
1038                                        (i8 imm:$src3)))]>,
1039                  TB;
1040 def SHRD64rri8 : RIi8<0xAC, MRMDestReg,
1041                       (outs GR64:$dst), 
1042                       (ins GR64:$src1, GR64:$src2, i8imm:$src3),
1043                       "shrd{q}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1044                       [(set GR64:$dst, (X86shrd GR64:$src1, GR64:$src2,
1045                                        (i8 imm:$src3)))]>,
1046                  TB;
1047 } // isCommutable
1048 } // isTwoAddress
1049
1050 let Uses = [CL] in {
1051 def SHLD64mrCL : RI<0xA5, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2),
1052                     "shld{q}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1053                     [(store (X86shld (loadi64 addr:$dst), GR64:$src2, CL),
1054                       addr:$dst)]>, TB;
1055 def SHRD64mrCL : RI<0xAD, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2),
1056                     "shrd{q}\t{%cl, $src2, $dst|$dst, $src2, %CL}",
1057                     [(store (X86shrd (loadi64 addr:$dst), GR64:$src2, CL),
1058                       addr:$dst)]>, TB;
1059 }
1060 def SHLD64mri8 : RIi8<0xA4, MRMDestMem,
1061                       (outs), (ins i64mem:$dst, GR64:$src2, i8imm:$src3),
1062                       "shld{q}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1063                       [(store (X86shld (loadi64 addr:$dst), GR64:$src2,
1064                                        (i8 imm:$src3)), addr:$dst)]>,
1065                  TB;
1066 def SHRD64mri8 : RIi8<0xAC, MRMDestMem, 
1067                       (outs), (ins i64mem:$dst, GR64:$src2, i8imm:$src3),
1068                       "shrd{q}\t{$src3, $src2, $dst|$dst, $src2, $src3}",
1069                       [(store (X86shrd (loadi64 addr:$dst), GR64:$src2,
1070                                        (i8 imm:$src3)), addr:$dst)]>,
1071                  TB;
1072 } // Defs = [EFLAGS]
1073
1074 //===----------------------------------------------------------------------===//
1075 //  Logical Instructions...
1076 //
1077
1078 let isTwoAddress = 1 , AddedComplexity = 15 in
1079 def NOT64r : RI<0xF7, MRM2r, (outs GR64:$dst), (ins GR64:$src), "not{q}\t$dst",
1080                 [(set GR64:$dst, (not GR64:$src))]>;
1081 def NOT64m : RI<0xF7, MRM2m, (outs), (ins i64mem:$dst), "not{q}\t$dst",
1082                 [(store (not (loadi64 addr:$dst)), addr:$dst)]>;
1083
1084 let Defs = [EFLAGS] in {
1085 def AND64i32 : RIi32<0x25, RawFrm, (outs), (ins i32imm:$src),
1086                      "and{q}\t{$src, %rax|%rax, $src}", []>;
1087
1088 let isTwoAddress = 1 in {
1089 let isCommutable = 1 in
1090 def AND64rr  : RI<0x21, MRMDestReg, 
1091                   (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1092                   "and{q}\t{$src2, $dst|$dst, $src2}",
1093                   [(set GR64:$dst, (and GR64:$src1, GR64:$src2)),
1094                    (implicit EFLAGS)]>;
1095 def AND64rr_REV : RI<0x23, MRMSrcReg, (outs GR64:$dst), 
1096                      (ins GR64:$src1, GR64:$src2),
1097                      "and{q}\t{$src2, $dst|$dst, $src2}", []>;
1098 def AND64rm  : RI<0x23, MRMSrcMem,
1099                   (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1100                   "and{q}\t{$src2, $dst|$dst, $src2}",
1101                   [(set GR64:$dst, (and GR64:$src1, (load addr:$src2))),
1102                    (implicit EFLAGS)]>;
1103 def AND64ri8 : RIi8<0x83, MRM4r, 
1104                     (outs GR64:$dst), (ins GR64:$src1, i64i8imm:$src2),
1105                     "and{q}\t{$src2, $dst|$dst, $src2}",
1106                     [(set GR64:$dst, (and GR64:$src1, i64immSExt8:$src2)),
1107                      (implicit EFLAGS)]>;
1108 def AND64ri32  : RIi32<0x81, MRM4r, 
1109                        (outs GR64:$dst), (ins GR64:$src1, i64i32imm:$src2),
1110                        "and{q}\t{$src2, $dst|$dst, $src2}",
1111                        [(set GR64:$dst, (and GR64:$src1, i64immSExt32:$src2)),
1112                         (implicit EFLAGS)]>;
1113 } // isTwoAddress
1114
1115 def AND64mr  : RI<0x21, MRMDestMem,
1116                   (outs), (ins i64mem:$dst, GR64:$src),
1117                   "and{q}\t{$src, $dst|$dst, $src}",
1118                   [(store (and (load addr:$dst), GR64:$src), addr:$dst),
1119                    (implicit EFLAGS)]>;
1120 def AND64mi8 : RIi8<0x83, MRM4m,
1121                     (outs), (ins i64mem:$dst, i64i8imm :$src),
1122                     "and{q}\t{$src, $dst|$dst, $src}",
1123                  [(store (and (load addr:$dst), i64immSExt8:$src), addr:$dst),
1124                   (implicit EFLAGS)]>;
1125 def AND64mi32  : RIi32<0x81, MRM4m,
1126                        (outs), (ins i64mem:$dst, i64i32imm:$src),
1127                        "and{q}\t{$src, $dst|$dst, $src}",
1128              [(store (and (loadi64 addr:$dst), i64immSExt32:$src), addr:$dst),
1129               (implicit EFLAGS)]>;
1130
1131 let isTwoAddress = 1 in {
1132 let isCommutable = 1 in
1133 def OR64rr   : RI<0x09, MRMDestReg, (outs GR64:$dst), 
1134                   (ins GR64:$src1, GR64:$src2),
1135                   "or{q}\t{$src2, $dst|$dst, $src2}",
1136                   [(set GR64:$dst, (or GR64:$src1, GR64:$src2)),
1137                    (implicit EFLAGS)]>;
1138 def OR64rr_REV : RI<0x0B, MRMSrcReg, (outs GR64:$dst), 
1139                     (ins GR64:$src1, GR64:$src2),
1140                     "or{q}\t{$src2, $dst|$dst, $src2}", []>;
1141 def OR64rm   : RI<0x0B, MRMSrcMem , (outs GR64:$dst),
1142                   (ins GR64:$src1, i64mem:$src2),
1143                   "or{q}\t{$src2, $dst|$dst, $src2}",
1144                   [(set GR64:$dst, (or GR64:$src1, (load addr:$src2))),
1145                    (implicit EFLAGS)]>;
1146 def OR64ri8  : RIi8<0x83, MRM1r, (outs GR64:$dst),
1147                     (ins GR64:$src1, i64i8imm:$src2),
1148                     "or{q}\t{$src2, $dst|$dst, $src2}",
1149                    [(set GR64:$dst, (or GR64:$src1, i64immSExt8:$src2)),
1150                     (implicit EFLAGS)]>;
1151 def OR64ri32 : RIi32<0x81, MRM1r, (outs GR64:$dst),
1152                      (ins GR64:$src1, i64i32imm:$src2),
1153                      "or{q}\t{$src2, $dst|$dst, $src2}",
1154                   [(set GR64:$dst, (or GR64:$src1, i64immSExt32:$src2)),
1155                     (implicit EFLAGS)]>;
1156 } // isTwoAddress
1157
1158 def OR64mr : RI<0x09, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1159                 "or{q}\t{$src, $dst|$dst, $src}",
1160                 [(store (or (load addr:$dst), GR64:$src), addr:$dst),
1161                  (implicit EFLAGS)]>;
1162 def OR64mi8  : RIi8<0x83, MRM1m, (outs), (ins i64mem:$dst, i64i8imm:$src),
1163                     "or{q}\t{$src, $dst|$dst, $src}",
1164                   [(store (or (load addr:$dst), i64immSExt8:$src), addr:$dst),
1165                    (implicit EFLAGS)]>;
1166 def OR64mi32 : RIi32<0x81, MRM1m, (outs), (ins i64mem:$dst, i64i32imm:$src),
1167                      "or{q}\t{$src, $dst|$dst, $src}",
1168               [(store (or (loadi64 addr:$dst), i64immSExt32:$src), addr:$dst),
1169                (implicit EFLAGS)]>;
1170
1171 def OR64i32 : RIi32<0x0D, RawFrm, (outs), (ins i32imm:$src),
1172                     "or{q}\t{$src, %rax|%rax, $src}", []>;
1173
1174 let isTwoAddress = 1 in {
1175 let isCommutable = 1 in
1176 def XOR64rr  : RI<0x31, MRMDestReg,  (outs GR64:$dst), 
1177                   (ins GR64:$src1, GR64:$src2), 
1178                   "xor{q}\t{$src2, $dst|$dst, $src2}",
1179                   [(set GR64:$dst, (xor GR64:$src1, GR64:$src2)),
1180                    (implicit EFLAGS)]>;
1181 def XOR64rr_REV : RI<0x33, MRMSrcReg, (outs GR64:$dst), 
1182                      (ins GR64:$src1, GR64:$src2),
1183                     "xor{q}\t{$src2, $dst|$dst, $src2}", []>;
1184 def XOR64rm  : RI<0x33, MRMSrcMem, (outs GR64:$dst), 
1185                   (ins GR64:$src1, i64mem:$src2), 
1186                   "xor{q}\t{$src2, $dst|$dst, $src2}",
1187                   [(set GR64:$dst, (xor GR64:$src1, (load addr:$src2))),
1188                    (implicit EFLAGS)]>;
1189 def XOR64ri8 : RIi8<0x83, MRM6r,  (outs GR64:$dst), 
1190                     (ins GR64:$src1, i64i8imm:$src2),
1191                     "xor{q}\t{$src2, $dst|$dst, $src2}",
1192                     [(set GR64:$dst, (xor GR64:$src1, i64immSExt8:$src2)),
1193                      (implicit EFLAGS)]>;
1194 def XOR64ri32 : RIi32<0x81, MRM6r, 
1195                       (outs GR64:$dst), (ins GR64:$src1, i64i32imm:$src2), 
1196                       "xor{q}\t{$src2, $dst|$dst, $src2}",
1197                       [(set GR64:$dst, (xor GR64:$src1, i64immSExt32:$src2)),
1198                        (implicit EFLAGS)]>;
1199 } // isTwoAddress
1200
1201 def XOR64mr  : RI<0x31, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1202                   "xor{q}\t{$src, $dst|$dst, $src}",
1203                   [(store (xor (load addr:$dst), GR64:$src), addr:$dst),
1204                    (implicit EFLAGS)]>;
1205 def XOR64mi8 : RIi8<0x83, MRM6m, (outs), (ins i64mem:$dst, i64i8imm :$src),
1206                     "xor{q}\t{$src, $dst|$dst, $src}",
1207                  [(store (xor (load addr:$dst), i64immSExt8:$src), addr:$dst),
1208                   (implicit EFLAGS)]>;
1209 def XOR64mi32 : RIi32<0x81, MRM6m, (outs), (ins i64mem:$dst, i64i32imm:$src),
1210                       "xor{q}\t{$src, $dst|$dst, $src}",
1211              [(store (xor (loadi64 addr:$dst), i64immSExt32:$src), addr:$dst),
1212               (implicit EFLAGS)]>;
1213               
1214 def XOR64i32 : RIi32<0x35, RawFrm, (outs), (ins i32imm:$src),
1215                      "xor{q}\t{$src, %rax|%rax, $src}", []>;
1216
1217 } // Defs = [EFLAGS]
1218
1219 //===----------------------------------------------------------------------===//
1220 //  Comparison Instructions...
1221 //
1222
1223 // Integer comparison
1224 let Defs = [EFLAGS] in {
1225 def TEST64i32 : RIi32<0xa9, RawFrm, (outs), (ins i32imm:$src),
1226                       "test{q}\t{$src, %rax|%rax, $src}", []>;
1227 let isCommutable = 1 in
1228 def TEST64rr : RI<0x85, MRMSrcReg, (outs), (ins GR64:$src1, GR64:$src2),
1229                   "test{q}\t{$src2, $src1|$src1, $src2}",
1230                   [(set EFLAGS, (X86cmp (and GR64:$src1, GR64:$src2), 0))]>;
1231 def TEST64rm : RI<0x85, MRMSrcMem, (outs), (ins GR64:$src1, i64mem:$src2),
1232                   "test{q}\t{$src2, $src1|$src1, $src2}",
1233                   [(set EFLAGS, (X86cmp (and GR64:$src1, (loadi64 addr:$src2)),
1234                     0))]>;
1235 def TEST64ri32 : RIi32<0xF7, MRM0r, (outs),
1236                                         (ins GR64:$src1, i64i32imm:$src2),
1237                        "test{q}\t{$src2, $src1|$src1, $src2}",
1238                      [(set EFLAGS, (X86cmp (and GR64:$src1, i64immSExt32:$src2),
1239                       0))]>;
1240 def TEST64mi32 : RIi32<0xF7, MRM0m, (outs),
1241                                         (ins i64mem:$src1, i64i32imm:$src2),
1242                        "test{q}\t{$src2, $src1|$src1, $src2}",
1243                 [(set EFLAGS, (X86cmp (and (loadi64 addr:$src1),
1244                                            i64immSExt32:$src2), 0))]>;
1245
1246
1247 def CMP64i32 : RIi32<0x3D, RawFrm, (outs), (ins i32imm:$src),
1248                      "cmp{q}\t{$src, %rax|%rax, $src}", []>;
1249 def CMP64rr : RI<0x39, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1250                  "cmp{q}\t{$src2, $src1|$src1, $src2}",
1251                  [(set EFLAGS, (X86cmp GR64:$src1, GR64:$src2))]>;
1252 def CMP64mrmrr : RI<0x3B, MRMSrcReg, (outs), (ins GR64:$src1, GR64:$src2),
1253                     "cmp{q}\t{$src2, $src1|$src1, $src2}", []>;
1254 def CMP64mr : RI<0x39, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1255                  "cmp{q}\t{$src2, $src1|$src1, $src2}",
1256                  [(set EFLAGS, (X86cmp (loadi64 addr:$src1), GR64:$src2))]>;
1257 def CMP64rm : RI<0x3B, MRMSrcMem, (outs), (ins GR64:$src1, i64mem:$src2),
1258                  "cmp{q}\t{$src2, $src1|$src1, $src2}",
1259                  [(set EFLAGS, (X86cmp GR64:$src1, (loadi64 addr:$src2)))]>;
1260 def CMP64ri8 : RIi8<0x83, MRM7r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1261                     "cmp{q}\t{$src2, $src1|$src1, $src2}",
1262                     [(set EFLAGS, (X86cmp GR64:$src1, i64immSExt8:$src2))]>;
1263 def CMP64ri32 : RIi32<0x81, MRM7r, (outs), (ins GR64:$src1, i64i32imm:$src2),
1264                       "cmp{q}\t{$src2, $src1|$src1, $src2}",
1265                       [(set EFLAGS, (X86cmp GR64:$src1, i64immSExt32:$src2))]>;
1266 def CMP64mi8 : RIi8<0x83, MRM7m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1267                     "cmp{q}\t{$src2, $src1|$src1, $src2}",
1268                     [(set EFLAGS, (X86cmp (loadi64 addr:$src1),
1269                                           i64immSExt8:$src2))]>;
1270 def CMP64mi32 : RIi32<0x81, MRM7m, (outs),
1271                                        (ins i64mem:$src1, i64i32imm:$src2),
1272                       "cmp{q}\t{$src2, $src1|$src1, $src2}",
1273                       [(set EFLAGS, (X86cmp (loadi64 addr:$src1),
1274                                             i64immSExt32:$src2))]>;
1275 } // Defs = [EFLAGS]
1276
1277 // Bit tests.
1278 // TODO: BTC, BTR, and BTS
1279 let Defs = [EFLAGS] in {
1280 def BT64rr : RI<0xA3, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1281                "bt{q}\t{$src2, $src1|$src1, $src2}",
1282                [(set EFLAGS, (X86bt GR64:$src1, GR64:$src2))]>, TB;
1283
1284 // Unlike with the register+register form, the memory+register form of the
1285 // bt instruction does not ignore the high bits of the index. From ISel's
1286 // perspective, this is pretty bizarre. Disable these instructions for now.
1287 def BT64mr : RI<0xA3, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1288                "bt{q}\t{$src2, $src1|$src1, $src2}",
1289 //               [(X86bt (loadi64 addr:$src1), GR64:$src2),
1290 //                (implicit EFLAGS)]
1291                 []
1292                 >, TB;
1293
1294 def BT64ri8 : Ii8<0xBA, MRM4r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1295                 "bt{q}\t{$src2, $src1|$src1, $src2}",
1296                 [(set EFLAGS, (X86bt GR64:$src1, i64immSExt8:$src2))]>, TB;
1297 // Note that these instructions don't need FastBTMem because that
1298 // only applies when the other operand is in a register. When it's
1299 // an immediate, bt is still fast.
1300 def BT64mi8 : Ii8<0xBA, MRM4m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1301                 "bt{q}\t{$src2, $src1|$src1, $src2}",
1302                 [(set EFLAGS, (X86bt (loadi64 addr:$src1),
1303                                      i64immSExt8:$src2))]>, TB;
1304
1305 def BTC64rr : RI<0xBB, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1306                  "btc{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1307 def BTC64mr : RI<0xBB, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1308                  "btc{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1309 def BTC64ri8 : RIi8<0xBA, MRM7r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1310                     "btc{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1311 def BTC64mi8 : RIi8<0xBA, MRM7m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1312                     "btc{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1313
1314 def BTR64rr : RI<0xB3, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1315                  "btr{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1316 def BTR64mr : RI<0xB3, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1317                  "btr{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1318 def BTR64ri8 : RIi8<0xBA, MRM6r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1319                     "btr{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1320 def BTR64mi8 : RIi8<0xBA, MRM6m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1321                     "btr{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1322
1323 def BTS64rr : RI<0xAB, MRMDestReg, (outs), (ins GR64:$src1, GR64:$src2),
1324                  "bts{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1325 def BTS64mr : RI<0xAB, MRMDestMem, (outs), (ins i64mem:$src1, GR64:$src2),
1326                  "bts{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1327 def BTS64ri8 : RIi8<0xBA, MRM5r, (outs), (ins GR64:$src1, i64i8imm:$src2),
1328                     "bts{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1329 def BTS64mi8 : RIi8<0xBA, MRM5m, (outs), (ins i64mem:$src1, i64i8imm:$src2),
1330                     "bts{q}\t{$src2, $src1|$src1, $src2}", []>, TB;
1331 } // Defs = [EFLAGS]
1332
1333 // Conditional moves
1334 let Uses = [EFLAGS], isTwoAddress = 1 in {
1335 let isCommutable = 1 in {
1336 def CMOVB64rr : RI<0x42, MRMSrcReg,       // if <u, GR64 = GR64
1337                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1338                    "cmovb{q}\t{$src2, $dst|$dst, $src2}",
1339                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1340                                      X86_COND_B, EFLAGS))]>, TB;
1341 def CMOVAE64rr: RI<0x43, MRMSrcReg,       // if >=u, GR64 = GR64
1342                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1343                    "cmovae{q}\t{$src2, $dst|$dst, $src2}",
1344                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1345                                      X86_COND_AE, EFLAGS))]>, TB;
1346 def CMOVE64rr : RI<0x44, MRMSrcReg,       // if ==, GR64 = GR64
1347                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1348                    "cmove{q}\t{$src2, $dst|$dst, $src2}",
1349                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1350                                      X86_COND_E, EFLAGS))]>, TB;
1351 def CMOVNE64rr: RI<0x45, MRMSrcReg,       // if !=, GR64 = GR64
1352                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1353                    "cmovne{q}\t{$src2, $dst|$dst, $src2}",
1354                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1355                                     X86_COND_NE, EFLAGS))]>, TB;
1356 def CMOVBE64rr: RI<0x46, MRMSrcReg,       // if <=u, GR64 = GR64
1357                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1358                    "cmovbe{q}\t{$src2, $dst|$dst, $src2}",
1359                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1360                                     X86_COND_BE, EFLAGS))]>, TB;
1361 def CMOVA64rr : RI<0x47, MRMSrcReg,       // if >u, GR64 = GR64
1362                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1363                    "cmova{q}\t{$src2, $dst|$dst, $src2}",
1364                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1365                                     X86_COND_A, EFLAGS))]>, TB;
1366 def CMOVL64rr : RI<0x4C, MRMSrcReg,       // if <s, GR64 = GR64
1367                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1368                    "cmovl{q}\t{$src2, $dst|$dst, $src2}",
1369                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1370                                     X86_COND_L, EFLAGS))]>, TB;
1371 def CMOVGE64rr: RI<0x4D, MRMSrcReg,       // if >=s, GR64 = GR64
1372                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1373                    "cmovge{q}\t{$src2, $dst|$dst, $src2}",
1374                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1375                                     X86_COND_GE, EFLAGS))]>, TB;
1376 def CMOVLE64rr: RI<0x4E, MRMSrcReg,       // if <=s, GR64 = GR64
1377                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1378                    "cmovle{q}\t{$src2, $dst|$dst, $src2}",
1379                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1380                                     X86_COND_LE, EFLAGS))]>, TB;
1381 def CMOVG64rr : RI<0x4F, MRMSrcReg,       // if >s, GR64 = GR64
1382                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1383                    "cmovg{q}\t{$src2, $dst|$dst, $src2}",
1384                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1385                                     X86_COND_G, EFLAGS))]>, TB;
1386 def CMOVS64rr : RI<0x48, MRMSrcReg,       // if signed, GR64 = GR64
1387                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1388                    "cmovs{q}\t{$src2, $dst|$dst, $src2}",
1389                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1390                                     X86_COND_S, EFLAGS))]>, TB;
1391 def CMOVNS64rr: RI<0x49, MRMSrcReg,       // if !signed, GR64 = GR64
1392                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1393                    "cmovns{q}\t{$src2, $dst|$dst, $src2}",
1394                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1395                                     X86_COND_NS, EFLAGS))]>, TB;
1396 def CMOVP64rr : RI<0x4A, MRMSrcReg,       // if parity, GR64 = GR64
1397                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1398                    "cmovp{q}\t{$src2, $dst|$dst, $src2}",
1399                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1400                                     X86_COND_P, EFLAGS))]>, TB;
1401 def CMOVNP64rr : RI<0x4B, MRMSrcReg,       // if !parity, GR64 = GR64
1402                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1403                    "cmovnp{q}\t{$src2, $dst|$dst, $src2}",
1404                     [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1405                                      X86_COND_NP, EFLAGS))]>, TB;
1406 def CMOVO64rr : RI<0x40, MRMSrcReg,       // if overflow, GR64 = GR64
1407                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1408                    "cmovo{q}\t{$src2, $dst|$dst, $src2}",
1409                    [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1410                                     X86_COND_O, EFLAGS))]>, TB;
1411 def CMOVNO64rr : RI<0x41, MRMSrcReg,       // if !overflow, GR64 = GR64
1412                    (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1413                    "cmovno{q}\t{$src2, $dst|$dst, $src2}",
1414                     [(set GR64:$dst, (X86cmov GR64:$src1, GR64:$src2,
1415                                      X86_COND_NO, EFLAGS))]>, TB;
1416 } // isCommutable = 1
1417
1418 def CMOVB64rm : RI<0x42, MRMSrcMem,       // if <u, GR64 = [mem64]
1419                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1420                    "cmovb{q}\t{$src2, $dst|$dst, $src2}",
1421                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1422                                      X86_COND_B, EFLAGS))]>, TB;
1423 def CMOVAE64rm: RI<0x43, MRMSrcMem,       // if >=u, GR64 = [mem64]
1424                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1425                    "cmovae{q}\t{$src2, $dst|$dst, $src2}",
1426                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1427                                      X86_COND_AE, EFLAGS))]>, TB;
1428 def CMOVE64rm : RI<0x44, MRMSrcMem,       // if ==, GR64 = [mem64]
1429                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1430                    "cmove{q}\t{$src2, $dst|$dst, $src2}",
1431                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1432                                      X86_COND_E, EFLAGS))]>, TB;
1433 def CMOVNE64rm: RI<0x45, MRMSrcMem,       // if !=, GR64 = [mem64]
1434                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1435                    "cmovne{q}\t{$src2, $dst|$dst, $src2}",
1436                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1437                                     X86_COND_NE, EFLAGS))]>, TB;
1438 def CMOVBE64rm: RI<0x46, MRMSrcMem,       // if <=u, GR64 = [mem64]
1439                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1440                    "cmovbe{q}\t{$src2, $dst|$dst, $src2}",
1441                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1442                                     X86_COND_BE, EFLAGS))]>, TB;
1443 def CMOVA64rm : RI<0x47, MRMSrcMem,       // if >u, GR64 = [mem64]
1444                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1445                    "cmova{q}\t{$src2, $dst|$dst, $src2}",
1446                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1447                                     X86_COND_A, EFLAGS))]>, TB;
1448 def CMOVL64rm : RI<0x4C, MRMSrcMem,       // if <s, GR64 = [mem64]
1449                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1450                    "cmovl{q}\t{$src2, $dst|$dst, $src2}",
1451                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1452                                     X86_COND_L, EFLAGS))]>, TB;
1453 def CMOVGE64rm: RI<0x4D, MRMSrcMem,       // if >=s, GR64 = [mem64]
1454                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1455                    "cmovge{q}\t{$src2, $dst|$dst, $src2}",
1456                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1457                                     X86_COND_GE, EFLAGS))]>, TB;
1458 def CMOVLE64rm: RI<0x4E, MRMSrcMem,       // if <=s, GR64 = [mem64]
1459                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1460                    "cmovle{q}\t{$src2, $dst|$dst, $src2}",
1461                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1462                                     X86_COND_LE, EFLAGS))]>, TB;
1463 def CMOVG64rm : RI<0x4F, MRMSrcMem,       // if >s, GR64 = [mem64]
1464                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1465                    "cmovg{q}\t{$src2, $dst|$dst, $src2}",
1466                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1467                                     X86_COND_G, EFLAGS))]>, TB;
1468 def CMOVS64rm : RI<0x48, MRMSrcMem,       // if signed, GR64 = [mem64]
1469                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1470                    "cmovs{q}\t{$src2, $dst|$dst, $src2}",
1471                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1472                                     X86_COND_S, EFLAGS))]>, TB;
1473 def CMOVNS64rm: RI<0x49, MRMSrcMem,       // if !signed, GR64 = [mem64]
1474                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1475                    "cmovns{q}\t{$src2, $dst|$dst, $src2}",
1476                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1477                                     X86_COND_NS, EFLAGS))]>, TB;
1478 def CMOVP64rm : RI<0x4A, MRMSrcMem,       // if parity, GR64 = [mem64]
1479                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1480                    "cmovp{q}\t{$src2, $dst|$dst, $src2}",
1481                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1482                                     X86_COND_P, EFLAGS))]>, TB;
1483 def CMOVNP64rm : RI<0x4B, MRMSrcMem,       // if !parity, GR64 = [mem64]
1484                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1485                    "cmovnp{q}\t{$src2, $dst|$dst, $src2}",
1486                     [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1487                                      X86_COND_NP, EFLAGS))]>, TB;
1488 def CMOVO64rm : RI<0x40, MRMSrcMem,       // if overflow, GR64 = [mem64]
1489                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1490                    "cmovo{q}\t{$src2, $dst|$dst, $src2}",
1491                    [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1492                                     X86_COND_O, EFLAGS))]>, TB;
1493 def CMOVNO64rm : RI<0x41, MRMSrcMem,       // if !overflow, GR64 = [mem64]
1494                    (outs GR64:$dst), (ins GR64:$src1, i64mem:$src2),
1495                    "cmovno{q}\t{$src2, $dst|$dst, $src2}",
1496                     [(set GR64:$dst, (X86cmov GR64:$src1, (loadi64 addr:$src2),
1497                                      X86_COND_NO, EFLAGS))]>, TB;
1498 } // isTwoAddress
1499
1500 // Use sbb to materialize carry flag into a GPR.
1501 // FIXME: This are pseudo ops that should be replaced with Pat<> patterns.
1502 // However, Pat<> can't replicate the destination reg into the inputs of the
1503 // result.
1504 // FIXME: Change this to have encoding Pseudo when X86MCCodeEmitter replaces
1505 // X86CodeEmitter.
1506 let Defs = [EFLAGS], Uses = [EFLAGS], isCodeGenOnly = 1 in
1507 def SETB_C64r : RI<0x19, MRMInitReg, (outs GR64:$dst), (ins), "",
1508                  [(set GR64:$dst, (X86setcc_c X86_COND_B, EFLAGS))]>;
1509
1510 def : Pat<(i64 (anyext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
1511           (SETB_C64r)>;
1512
1513 //===----------------------------------------------------------------------===//
1514 //  Conversion Instructions...
1515 //
1516
1517 // f64 -> signed i64
1518 def CVTSD2SI64rr: RSDI<0x2D, MRMSrcReg, (outs GR64:$dst), (ins FR64:$src),
1519                        "cvtsd2si{q}\t{$src, $dst|$dst, $src}", []>;
1520 def CVTSD2SI64rm: RSDI<0x2D, MRMSrcMem, (outs GR64:$dst), (ins f64mem:$src),
1521                        "cvtsd2si{q}\t{$src, $dst|$dst, $src}", []>;
1522 def Int_CVTSD2SI64rr: RSDI<0x2D, MRMSrcReg, (outs GR64:$dst), (ins VR128:$src),
1523                            "cvtsd2si{q}\t{$src, $dst|$dst, $src}",
1524                            [(set GR64:$dst,
1525                              (int_x86_sse2_cvtsd2si64 VR128:$src))]>;
1526 def Int_CVTSD2SI64rm: RSDI<0x2D, MRMSrcMem, (outs GR64:$dst), 
1527                            (ins f128mem:$src),
1528                            "cvtsd2si{q}\t{$src, $dst|$dst, $src}",
1529                            [(set GR64:$dst, (int_x86_sse2_cvtsd2si64
1530                                              (load addr:$src)))]>;
1531 def CVTTSD2SI64rr: RSDI<0x2C, MRMSrcReg, (outs GR64:$dst), (ins FR64:$src),
1532                         "cvttsd2si{q}\t{$src, $dst|$dst, $src}",
1533                         [(set GR64:$dst, (fp_to_sint FR64:$src))]>;
1534 def CVTTSD2SI64rm: RSDI<0x2C, MRMSrcMem, (outs GR64:$dst), (ins f64mem:$src),
1535                         "cvttsd2si{q}\t{$src, $dst|$dst, $src}",
1536                         [(set GR64:$dst, (fp_to_sint (loadf64 addr:$src)))]>;
1537 def Int_CVTTSD2SI64rr: RSDI<0x2C, MRMSrcReg, (outs GR64:$dst), (ins VR128:$src),
1538                             "cvttsd2si{q}\t{$src, $dst|$dst, $src}",
1539                             [(set GR64:$dst,
1540                               (int_x86_sse2_cvttsd2si64 VR128:$src))]>;
1541 def Int_CVTTSD2SI64rm: RSDI<0x2C, MRMSrcMem, (outs GR64:$dst), 
1542                             (ins f128mem:$src),
1543                             "cvttsd2si{q}\t{$src, $dst|$dst, $src}",
1544                             [(set GR64:$dst,
1545                               (int_x86_sse2_cvttsd2si64
1546                                (load addr:$src)))]>;
1547
1548 // Signed i64 -> f64
1549 def CVTSI2SD64rr: RSDI<0x2A, MRMSrcReg, (outs FR64:$dst), (ins GR64:$src),
1550                        "cvtsi2sd{q}\t{$src, $dst|$dst, $src}",
1551                        [(set FR64:$dst, (sint_to_fp GR64:$src))]>;
1552 def CVTSI2SD64rm: RSDI<0x2A, MRMSrcMem, (outs FR64:$dst), (ins i64mem:$src),
1553                        "cvtsi2sd{q}\t{$src, $dst|$dst, $src}",
1554                        [(set FR64:$dst, (sint_to_fp (loadi64 addr:$src)))]>;
1555
1556 let isTwoAddress = 1 in {
1557 def Int_CVTSI2SD64rr: RSDI<0x2A, MRMSrcReg,
1558                            (outs VR128:$dst), (ins VR128:$src1, GR64:$src2),
1559                            "cvtsi2sd{q}\t{$src2, $dst|$dst, $src2}",
1560                            [(set VR128:$dst,
1561                              (int_x86_sse2_cvtsi642sd VR128:$src1,
1562                               GR64:$src2))]>;
1563 def Int_CVTSI2SD64rm: RSDI<0x2A, MRMSrcMem,
1564                            (outs VR128:$dst), (ins VR128:$src1, i64mem:$src2),
1565                            "cvtsi2sd{q}\t{$src2, $dst|$dst, $src2}",
1566                            [(set VR128:$dst,
1567                              (int_x86_sse2_cvtsi642sd VR128:$src1,
1568                               (loadi64 addr:$src2)))]>;
1569 } // isTwoAddress
1570
1571 // Signed i64 -> f32
1572 def CVTSI2SS64rr: RSSI<0x2A, MRMSrcReg, (outs FR32:$dst), (ins GR64:$src),
1573                        "cvtsi2ss{q}\t{$src, $dst|$dst, $src}",
1574                        [(set FR32:$dst, (sint_to_fp GR64:$src))]>;
1575 def CVTSI2SS64rm: RSSI<0x2A, MRMSrcMem, (outs FR32:$dst), (ins i64mem:$src),
1576                        "cvtsi2ss{q}\t{$src, $dst|$dst, $src}",
1577                        [(set FR32:$dst, (sint_to_fp (loadi64 addr:$src)))]>;
1578
1579 let isTwoAddress = 1 in {
1580   def Int_CVTSI2SS64rr : RSSI<0x2A, MRMSrcReg,
1581                               (outs VR128:$dst), (ins VR128:$src1, GR64:$src2),
1582                               "cvtsi2ss{q}\t{$src2, $dst|$dst, $src2}",
1583                               [(set VR128:$dst,
1584                                 (int_x86_sse_cvtsi642ss VR128:$src1,
1585                                  GR64:$src2))]>;
1586   def Int_CVTSI2SS64rm : RSSI<0x2A, MRMSrcMem,
1587                               (outs VR128:$dst), 
1588                               (ins VR128:$src1, i64mem:$src2),
1589                               "cvtsi2ss{q}\t{$src2, $dst|$dst, $src2}",
1590                               [(set VR128:$dst,
1591                                 (int_x86_sse_cvtsi642ss VR128:$src1,
1592                                  (loadi64 addr:$src2)))]>;
1593 }
1594
1595 // f32 -> signed i64
1596 def CVTSS2SI64rr: RSSI<0x2D, MRMSrcReg, (outs GR64:$dst), (ins FR32:$src),
1597                        "cvtss2si{q}\t{$src, $dst|$dst, $src}", []>;
1598 def CVTSS2SI64rm: RSSI<0x2D, MRMSrcMem, (outs GR64:$dst), (ins f32mem:$src),
1599                        "cvtss2si{q}\t{$src, $dst|$dst, $src}", []>;
1600 def Int_CVTSS2SI64rr: RSSI<0x2D, MRMSrcReg, (outs GR64:$dst), (ins VR128:$src),
1601                            "cvtss2si{q}\t{$src, $dst|$dst, $src}",
1602                            [(set GR64:$dst,
1603                              (int_x86_sse_cvtss2si64 VR128:$src))]>;
1604 def Int_CVTSS2SI64rm: RSSI<0x2D, MRMSrcMem, (outs GR64:$dst), (ins f32mem:$src),
1605                            "cvtss2si{q}\t{$src, $dst|$dst, $src}",
1606                            [(set GR64:$dst, (int_x86_sse_cvtss2si64
1607                                              (load addr:$src)))]>;
1608 def CVTTSS2SI64rr: RSSI<0x2C, MRMSrcReg, (outs GR64:$dst), (ins FR32:$src),
1609                         "cvttss2si{q}\t{$src, $dst|$dst, $src}",
1610                         [(set GR64:$dst, (fp_to_sint FR32:$src))]>;
1611 def CVTTSS2SI64rm: RSSI<0x2C, MRMSrcMem, (outs GR64:$dst), (ins f32mem:$src),
1612                         "cvttss2si{q}\t{$src, $dst|$dst, $src}",
1613                         [(set GR64:$dst, (fp_to_sint (loadf32 addr:$src)))]>;
1614 def Int_CVTTSS2SI64rr: RSSI<0x2C, MRMSrcReg, (outs GR64:$dst), (ins VR128:$src),
1615                             "cvttss2si{q}\t{$src, $dst|$dst, $src}",
1616                             [(set GR64:$dst,
1617                               (int_x86_sse_cvttss2si64 VR128:$src))]>;
1618 def Int_CVTTSS2SI64rm: RSSI<0x2C, MRMSrcMem, (outs GR64:$dst),
1619                             (ins f32mem:$src),
1620                             "cvttss2si{q}\t{$src, $dst|$dst, $src}",
1621                             [(set GR64:$dst,
1622                               (int_x86_sse_cvttss2si64 (load addr:$src)))]>;
1623                               
1624 // Descriptor-table support instructions
1625
1626 // LLDT is not interpreted specially in 64-bit mode because there is no sign
1627 //   extension.
1628 def SLDT64r : RI<0x00, MRM0r, (outs GR64:$dst), (ins),
1629                  "sldt{q}\t$dst", []>, TB;
1630 def SLDT64m : RI<0x00, MRM0m, (outs i16mem:$dst), (ins),
1631                  "sldt{q}\t$dst", []>, TB;
1632
1633 //===----------------------------------------------------------------------===//
1634 // Alias Instructions
1635 //===----------------------------------------------------------------------===//
1636
1637 // We want to rewrite MOV64r0 in terms of MOV32r0, because it's sometimes a
1638 // smaller encoding, but doing so at isel time interferes with rematerialization
1639 // in the current register allocator. For now, this is rewritten when the
1640 // instruction is lowered to an MCInst.
1641 // FIXME: AddedComplexity gives this a higher priority than MOV64ri32. Remove
1642 // when we have a better way to specify isel priority.
1643 let Defs = [EFLAGS],
1644     AddedComplexity = 1, isReMaterializable = 1, isAsCheapAsAMove = 1 in
1645 def MOV64r0   : I<0x31, MRMInitReg, (outs GR64:$dst), (ins), "",
1646                  [(set GR64:$dst, 0)]>;
1647
1648 // Materialize i64 constant where top 32-bits are zero. This could theoretically
1649 // use MOV32ri with a SUBREG_TO_REG to represent the zero-extension, however
1650 // that would make it more difficult to rematerialize.
1651 let AddedComplexity = 1, isReMaterializable = 1, isAsCheapAsAMove = 1 in
1652 def MOV64ri64i32 : Ii32<0xB8, AddRegFrm, (outs GR64:$dst), (ins i64i32imm:$src),
1653                         "", [(set GR64:$dst, i64immZExt32:$src)]>;
1654
1655 //===----------------------------------------------------------------------===//
1656 // Thread Local Storage Instructions
1657 //===----------------------------------------------------------------------===//
1658
1659 // All calls clobber the non-callee saved registers. RSP is marked as
1660 // a use to prevent stack-pointer assignments that appear immediately
1661 // before calls from potentially appearing dead.
1662 let Defs = [RAX, RCX, RDX, RSI, RDI, R8, R9, R10, R11,
1663             FP0, FP1, FP2, FP3, FP4, FP5, FP6, ST0, ST1,
1664             MM0, MM1, MM2, MM3, MM4, MM5, MM6, MM7,
1665             XMM0, XMM1, XMM2, XMM3, XMM4, XMM5, XMM6, XMM7,
1666             XMM8, XMM9, XMM10, XMM11, XMM12, XMM13, XMM14, XMM15, EFLAGS],
1667     Uses = [RSP] in
1668 def TLS_addr64 : I<0, Pseudo, (outs), (ins lea64mem:$sym),
1669                    ".byte\t0x66; "
1670                    "leaq\t$sym(%rip), %rdi; "
1671                    ".word\t0x6666; "
1672                    "rex64; "
1673                    "call\t__tls_get_addr@PLT",
1674                   [(X86tlsaddr tls64addr:$sym)]>,
1675                   Requires<[In64BitMode]>;
1676
1677 let AddedComplexity = 5, isCodeGenOnly = 1 in
1678 def MOV64GSrm : RI<0x8B, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
1679                  "movq\t%gs:$src, $dst",
1680                  [(set GR64:$dst, (gsload addr:$src))]>, SegGS;
1681
1682 let AddedComplexity = 5, isCodeGenOnly = 1 in
1683 def MOV64FSrm : RI<0x8B, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
1684                  "movq\t%fs:$src, $dst",
1685                  [(set GR64:$dst, (fsload addr:$src))]>, SegFS;
1686
1687 //===----------------------------------------------------------------------===//
1688 // Atomic Instructions
1689 //===----------------------------------------------------------------------===//
1690
1691 let Defs = [RAX, EFLAGS], Uses = [RAX] in {
1692 def LCMPXCHG64 : RI<0xB1, MRMDestMem, (outs), (ins i64mem:$ptr, GR64:$swap),
1693                "lock\n\t"
1694                "cmpxchgq\t$swap,$ptr",
1695                [(X86cas addr:$ptr, GR64:$swap, 8)]>, TB, LOCK;
1696 }
1697
1698 let Constraints = "$val = $dst" in {
1699 let Defs = [EFLAGS] in
1700 def LXADD64 : RI<0xC1, MRMSrcMem, (outs GR64:$dst), (ins GR64:$val,i64mem:$ptr),
1701                "lock\n\t"
1702                "xadd\t$val, $ptr",
1703                [(set GR64:$dst, (atomic_load_add_64 addr:$ptr, GR64:$val))]>,
1704                 TB, LOCK;
1705
1706 def XCHG64rm : RI<0x87, MRMSrcMem, (outs GR64:$dst), 
1707                   (ins GR64:$val,i64mem:$ptr),
1708                   "xchg{q}\t{$val, $ptr|$ptr, $val}", 
1709                   [(set GR64:$dst, (atomic_swap_64 addr:$ptr, GR64:$val))]>;
1710
1711 def XCHG64rr : RI<0x87, MRMSrcReg, (outs GR64:$dst), (ins GR64:$val,GR64:$src),
1712                   "xchg{q}\t{$val, $src|$src, $val}", []>;
1713 }
1714
1715 def XADD64rr  : RI<0xC1, MRMDestReg, (outs GR64:$dst), (ins GR64:$src),
1716                    "xadd{q}\t{$src, $dst|$dst, $src}", []>, TB;
1717 def XADD64rm  : RI<0xC1, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1718                    "xadd{q}\t{$src, $dst|$dst, $src}", []>, TB;
1719                    
1720 def CMPXCHG64rr  : RI<0xB1, MRMDestReg, (outs GR64:$dst), (ins GR64:$src),
1721                       "cmpxchg{q}\t{$src, $dst|$dst, $src}", []>, TB;
1722 def CMPXCHG64rm  : RI<0xB1, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src),
1723                       "cmpxchg{q}\t{$src, $dst|$dst, $src}", []>, TB;
1724                       
1725 let Defs = [RAX, RDX, EFLAGS], Uses = [RAX, RBX, RCX, RDX] in
1726 def CMPXCHG16B : RI<0xC7, MRM1m, (outs), (ins i128mem:$dst),
1727                     "cmpxchg16b\t$dst", []>, TB;
1728
1729 def XCHG64ar : RI<0x90, AddRegFrm, (outs), (ins GR64:$src),
1730                   "xchg{q}\t{$src, %rax|%rax, $src}", []>;
1731
1732 // Optimized codegen when the non-memory output is not used.
1733 let Defs = [EFLAGS] in {
1734 // FIXME: Use normal add / sub instructions and add lock prefix dynamically.
1735 def LOCK_ADD64mr : RI<0x03, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2),
1736                       "lock\n\t"
1737                       "add{q}\t{$src2, $dst|$dst, $src2}", []>, LOCK;
1738 def LOCK_ADD64mi8 : RIi8<0x83, MRM0m, (outs),
1739                                       (ins i64mem:$dst, i64i8imm :$src2),
1740                     "lock\n\t"
1741                     "add{q}\t{$src2, $dst|$dst, $src2}", []>, LOCK;
1742 def LOCK_ADD64mi32 : RIi32<0x81, MRM0m, (outs),
1743                                         (ins i64mem:$dst, i64i32imm :$src2),
1744                       "lock\n\t"
1745                       "add{q}\t{$src2, $dst|$dst, $src2}", []>, LOCK;
1746 def LOCK_SUB64mr : RI<0x29, MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2), 
1747                       "lock\n\t"
1748                       "sub{q}\t{$src2, $dst|$dst, $src2}", []>, LOCK;
1749 def LOCK_SUB64mi8 : RIi8<0x83, MRM5m, (outs),
1750                                       (ins i64mem:$dst, i64i8imm :$src2), 
1751                       "lock\n\t"
1752                       "sub{q}\t{$src2, $dst|$dst, $src2}", []>, LOCK;
1753 def LOCK_SUB64mi32 : RIi32<0x81, MRM5m, (outs),
1754                                         (ins i64mem:$dst, i64i32imm:$src2),
1755                       "lock\n\t"
1756                       "sub{q}\t{$src2, $dst|$dst, $src2}", []>, LOCK;
1757 def LOCK_INC64m : RI<0xFF, MRM0m, (outs), (ins i64mem:$dst),
1758                      "lock\n\t"
1759                      "inc{q}\t$dst", []>, LOCK;
1760 def LOCK_DEC64m : RI<0xFF, MRM1m, (outs), (ins i64mem:$dst),
1761                       "lock\n\t"
1762                       "dec{q}\t$dst", []>, LOCK;
1763 }
1764 // Atomic exchange, and, or, xor
1765 let Constraints = "$val = $dst", Defs = [EFLAGS],
1766                   usesCustomInserter = 1 in {
1767 def ATOMAND64 : I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
1768                "#ATOMAND64 PSEUDO!", 
1769                [(set GR64:$dst, (atomic_load_and_64 addr:$ptr, GR64:$val))]>;
1770 def ATOMOR64 : I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
1771                "#ATOMOR64 PSEUDO!", 
1772                [(set GR64:$dst, (atomic_load_or_64 addr:$ptr, GR64:$val))]>;
1773 def ATOMXOR64 : I<0, Pseudo,(outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
1774                "#ATOMXOR64 PSEUDO!", 
1775                [(set GR64:$dst, (atomic_load_xor_64 addr:$ptr, GR64:$val))]>;
1776 def ATOMNAND64 : I<0, Pseudo,(outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
1777                "#ATOMNAND64 PSEUDO!", 
1778                [(set GR64:$dst, (atomic_load_nand_64 addr:$ptr, GR64:$val))]>;
1779 def ATOMMIN64: I<0, Pseudo, (outs GR64:$dst), (ins i64mem:$ptr, GR64:$val),
1780                "#ATOMMIN64 PSEUDO!", 
1781                [(set GR64:$dst, (atomic_load_min_64 addr:$ptr, GR64:$val))]>;
1782 def ATOMMAX64: I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
1783                "#ATOMMAX64 PSEUDO!", 
1784                [(set GR64:$dst, (atomic_load_max_64 addr:$ptr, GR64:$val))]>;
1785 def ATOMUMIN64: I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
1786                "#ATOMUMIN64 PSEUDO!", 
1787                [(set GR64:$dst, (atomic_load_umin_64 addr:$ptr, GR64:$val))]>;
1788 def ATOMUMAX64: I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
1789                "#ATOMUMAX64 PSEUDO!", 
1790                [(set GR64:$dst, (atomic_load_umax_64 addr:$ptr, GR64:$val))]>;
1791 }
1792
1793 // Segmentation support instructions
1794
1795 // i16mem operand in LAR64rm and GR32 operand in LAR32rr is not a typo.
1796 def LAR64rm : RI<0x02, MRMSrcMem, (outs GR64:$dst), (ins i16mem:$src), 
1797                  "lar{q}\t{$src, $dst|$dst, $src}", []>, TB;
1798 def LAR64rr : RI<0x02, MRMSrcReg, (outs GR64:$dst), (ins GR32:$src),
1799                  "lar{q}\t{$src, $dst|$dst, $src}", []>, TB;
1800                  
1801 def LSL64rm : RI<0x03, MRMSrcMem, (outs GR64:$dst), (ins i64mem:$src),
1802                  "lsl{q}\t{$src, $dst|$dst, $src}", []>, TB; 
1803 def LSL64rr : RI<0x03, MRMSrcReg, (outs GR64:$dst), (ins GR64:$src),
1804                  "lsl{q}\t{$src, $dst|$dst, $src}", []>, TB;
1805
1806 def SWAPGS : I<0x01, MRM_F8, (outs), (ins), "swapgs", []>, TB;
1807
1808 def PUSHFS64 : I<0xa0, RawFrm, (outs), (ins),
1809                  "push{q}\t%fs", []>, TB;
1810 def PUSHGS64 : I<0xa8, RawFrm, (outs), (ins),
1811                  "push{q}\t%gs", []>, TB;
1812
1813 def POPFS64 : I<0xa1, RawFrm, (outs), (ins),
1814                 "pop{q}\t%fs", []>, TB;
1815 def POPGS64 : I<0xa9, RawFrm, (outs), (ins),
1816                 "pop{q}\t%gs", []>, TB;
1817                  
1818 def LSS64rm : RI<0xb2, MRMSrcMem, (outs GR64:$dst), (ins opaque80mem:$src),
1819                  "lss{q}\t{$src, $dst|$dst, $src}", []>, TB;
1820 def LFS64rm : RI<0xb4, MRMSrcMem, (outs GR64:$dst), (ins opaque80mem:$src),
1821                  "lfs{q}\t{$src, $dst|$dst, $src}", []>, TB;
1822 def LGS64rm : RI<0xb5, MRMSrcMem, (outs GR64:$dst), (ins opaque80mem:$src),
1823                  "lgs{q}\t{$src, $dst|$dst, $src}", []>, TB;
1824
1825 // Specialized register support
1826
1827 // no m form encodable; use SMSW16m
1828 def SMSW64r : RI<0x01, MRM4r, (outs GR64:$dst), (ins), 
1829                  "smsw{q}\t$dst", []>, TB;
1830
1831 // String manipulation instructions
1832
1833 def LODSQ : RI<0xAD, RawFrm, (outs), (ins), "lodsq", []>;
1834
1835 //===----------------------------------------------------------------------===//
1836 // Non-Instruction Patterns
1837 //===----------------------------------------------------------------------===//
1838
1839 // ConstantPool GlobalAddress, ExternalSymbol, and JumpTable when not in small
1840 // code model mode, should use 'movabs'.  FIXME: This is really a hack, the
1841 //  'movabs' predicate should handle this sort of thing.
1842 def : Pat<(i64 (X86Wrapper tconstpool  :$dst)),
1843           (MOV64ri tconstpool  :$dst)>, Requires<[FarData]>;
1844 def : Pat<(i64 (X86Wrapper tjumptable  :$dst)),
1845           (MOV64ri tjumptable  :$dst)>, Requires<[FarData]>;
1846 def : Pat<(i64 (X86Wrapper tglobaladdr :$dst)),
1847           (MOV64ri tglobaladdr :$dst)>, Requires<[FarData]>;
1848 def : Pat<(i64 (X86Wrapper texternalsym:$dst)),
1849           (MOV64ri texternalsym:$dst)>, Requires<[FarData]>;
1850 def : Pat<(i64 (X86Wrapper tblockaddress:$dst)),
1851           (MOV64ri tblockaddress:$dst)>, Requires<[FarData]>;
1852
1853 // In static codegen with small code model, we can get the address of a label
1854 // into a register with 'movl'.  FIXME: This is a hack, the 'imm' predicate of
1855 // the MOV64ri64i32 should accept these.
1856 def : Pat<(i64 (X86Wrapper tconstpool  :$dst)),
1857           (MOV64ri64i32 tconstpool  :$dst)>, Requires<[SmallCode]>;
1858 def : Pat<(i64 (X86Wrapper tjumptable  :$dst)),
1859           (MOV64ri64i32 tjumptable  :$dst)>, Requires<[SmallCode]>;
1860 def : Pat<(i64 (X86Wrapper tglobaladdr :$dst)),
1861           (MOV64ri64i32 tglobaladdr :$dst)>, Requires<[SmallCode]>;
1862 def : Pat<(i64 (X86Wrapper texternalsym:$dst)),
1863           (MOV64ri64i32 texternalsym:$dst)>, Requires<[SmallCode]>;
1864 def : Pat<(i64 (X86Wrapper tblockaddress:$dst)),
1865           (MOV64ri64i32 tblockaddress:$dst)>, Requires<[SmallCode]>;
1866
1867 // In kernel code model, we can get the address of a label
1868 // into a register with 'movq'.  FIXME: This is a hack, the 'imm' predicate of
1869 // the MOV64ri32 should accept these.
1870 def : Pat<(i64 (X86Wrapper tconstpool  :$dst)),
1871           (MOV64ri32 tconstpool  :$dst)>, Requires<[KernelCode]>;
1872 def : Pat<(i64 (X86Wrapper tjumptable  :$dst)),
1873           (MOV64ri32 tjumptable  :$dst)>, Requires<[KernelCode]>;
1874 def : Pat<(i64 (X86Wrapper tglobaladdr :$dst)),
1875           (MOV64ri32 tglobaladdr :$dst)>, Requires<[KernelCode]>;
1876 def : Pat<(i64 (X86Wrapper texternalsym:$dst)),
1877           (MOV64ri32 texternalsym:$dst)>, Requires<[KernelCode]>;
1878 def : Pat<(i64 (X86Wrapper tblockaddress:$dst)),
1879           (MOV64ri32 tblockaddress:$dst)>, Requires<[KernelCode]>;
1880
1881 // If we have small model and -static mode, it is safe to store global addresses
1882 // directly as immediates.  FIXME: This is really a hack, the 'imm' predicate
1883 // for MOV64mi32 should handle this sort of thing.
1884 def : Pat<(store (i64 (X86Wrapper tconstpool:$src)), addr:$dst),
1885           (MOV64mi32 addr:$dst, tconstpool:$src)>,
1886           Requires<[NearData, IsStatic]>;
1887 def : Pat<(store (i64 (X86Wrapper tjumptable:$src)), addr:$dst),
1888           (MOV64mi32 addr:$dst, tjumptable:$src)>,
1889           Requires<[NearData, IsStatic]>;
1890 def : Pat<(store (i64 (X86Wrapper tglobaladdr:$src)), addr:$dst),
1891           (MOV64mi32 addr:$dst, tglobaladdr:$src)>,
1892           Requires<[NearData, IsStatic]>;
1893 def : Pat<(store (i64 (X86Wrapper texternalsym:$src)), addr:$dst),
1894           (MOV64mi32 addr:$dst, texternalsym:$src)>,
1895           Requires<[NearData, IsStatic]>;
1896 def : Pat<(store (i64 (X86Wrapper tblockaddress:$src)), addr:$dst),
1897           (MOV64mi32 addr:$dst, tblockaddress:$src)>,
1898           Requires<[NearData, IsStatic]>;
1899
1900 // Calls
1901 // Direct PC relative function call for small code model. 32-bit displacement
1902 // sign extended to 64-bit.
1903 def : Pat<(X86call (i64 tglobaladdr:$dst)),
1904           (CALL64pcrel32 tglobaladdr:$dst)>, Requires<[NotWin64]>;
1905 def : Pat<(X86call (i64 texternalsym:$dst)),
1906           (CALL64pcrel32 texternalsym:$dst)>, Requires<[NotWin64]>;
1907
1908 def : Pat<(X86call (i64 tglobaladdr:$dst)),
1909           (WINCALL64pcrel32 tglobaladdr:$dst)>, Requires<[IsWin64]>;
1910 def : Pat<(X86call (i64 texternalsym:$dst)),
1911           (WINCALL64pcrel32 texternalsym:$dst)>, Requires<[IsWin64]>;
1912
1913 // tailcall stuff
1914 def : Pat<(X86tcret GR64_TC:$dst, imm:$off),
1915           (TCRETURNri64 GR64_TC:$dst, imm:$off)>,
1916           Requires<[In64BitMode]>;
1917
1918 def : Pat<(X86tcret (load addr:$dst), imm:$off),
1919           (TCRETURNmi64 addr:$dst, imm:$off)>,
1920           Requires<[In64BitMode]>;
1921
1922 def : Pat<(X86tcret (i64 tglobaladdr:$dst), imm:$off),
1923           (TCRETURNdi64 tglobaladdr:$dst, imm:$off)>,
1924           Requires<[In64BitMode]>;
1925
1926 def : Pat<(X86tcret (i64 texternalsym:$dst), imm:$off),
1927           (TCRETURNdi64 texternalsym:$dst, imm:$off)>,
1928           Requires<[In64BitMode]>;
1929
1930 // Comparisons.
1931
1932 // TEST R,R is smaller than CMP R,0
1933 def : Pat<(X86cmp GR64:$src1, 0),
1934           (TEST64rr GR64:$src1, GR64:$src1)>;
1935
1936 // Conditional moves with folded loads with operands swapped and conditions
1937 // inverted.
1938 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_B, EFLAGS),
1939           (CMOVAE64rm GR64:$src2, addr:$src1)>;
1940 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_AE, EFLAGS),
1941           (CMOVB64rm GR64:$src2, addr:$src1)>;
1942 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_E, EFLAGS),
1943           (CMOVNE64rm GR64:$src2, addr:$src1)>;
1944 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_NE, EFLAGS),
1945           (CMOVE64rm GR64:$src2, addr:$src1)>;
1946 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_BE, EFLAGS),
1947           (CMOVA64rm GR64:$src2, addr:$src1)>;
1948 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_A, EFLAGS),
1949           (CMOVBE64rm GR64:$src2, addr:$src1)>;
1950 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_L, EFLAGS),
1951           (CMOVGE64rm GR64:$src2, addr:$src1)>;
1952 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_GE, EFLAGS),
1953           (CMOVL64rm GR64:$src2, addr:$src1)>;
1954 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_LE, EFLAGS),
1955           (CMOVG64rm GR64:$src2, addr:$src1)>;
1956 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_G, EFLAGS),
1957           (CMOVLE64rm GR64:$src2, addr:$src1)>;
1958 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_P, EFLAGS),
1959           (CMOVNP64rm GR64:$src2, addr:$src1)>;
1960 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_NP, EFLAGS),
1961           (CMOVP64rm GR64:$src2, addr:$src1)>;
1962 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_S, EFLAGS),
1963           (CMOVNS64rm GR64:$src2, addr:$src1)>;
1964 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_NS, EFLAGS),
1965           (CMOVS64rm GR64:$src2, addr:$src1)>;
1966 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_O, EFLAGS),
1967           (CMOVNO64rm GR64:$src2, addr:$src1)>;
1968 def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, X86_COND_NO, EFLAGS),
1969           (CMOVO64rm GR64:$src2, addr:$src1)>;
1970
1971 // zextload bool -> zextload byte
1972 def : Pat<(zextloadi64i1 addr:$src), (MOVZX64rm8 addr:$src)>;
1973
1974 // extload
1975 // When extloading from 16-bit and smaller memory locations into 64-bit 
1976 // registers, use zero-extending loads so that the entire 64-bit register is 
1977 // defined, avoiding partial-register updates.
1978 def : Pat<(extloadi64i1 addr:$src),  (MOVZX64rm8  addr:$src)>;
1979 def : Pat<(extloadi64i8 addr:$src),  (MOVZX64rm8  addr:$src)>;
1980 def : Pat<(extloadi64i16 addr:$src), (MOVZX64rm16 addr:$src)>;
1981 // For other extloads, use subregs, since the high contents of the register are
1982 // defined after an extload.
1983 def : Pat<(extloadi64i32 addr:$src),
1984           (SUBREG_TO_REG (i64 0), (MOV32rm addr:$src),
1985                          x86_subreg_32bit)>;
1986
1987 // anyext. Define these to do an explicit zero-extend to
1988 // avoid partial-register updates.
1989 def : Pat<(i64 (anyext GR8 :$src)), (MOVZX64rr8  GR8  :$src)>;
1990 def : Pat<(i64 (anyext GR16:$src)), (MOVZX64rr16 GR16 :$src)>;
1991 def : Pat<(i64 (anyext GR32:$src)),
1992           (SUBREG_TO_REG (i64 0), GR32:$src, x86_subreg_32bit)>;
1993
1994 //===----------------------------------------------------------------------===//
1995 // Some peepholes
1996 //===----------------------------------------------------------------------===//
1997
1998 // Odd encoding trick: -128 fits into an 8-bit immediate field while
1999 // +128 doesn't, so in this special case use a sub instead of an add.
2000 def : Pat<(add GR64:$src1, 128),
2001           (SUB64ri8 GR64:$src1, -128)>;
2002 def : Pat<(store (add (loadi64 addr:$dst), 128), addr:$dst),
2003           (SUB64mi8 addr:$dst, -128)>;
2004
2005 // The same trick applies for 32-bit immediate fields in 64-bit
2006 // instructions.
2007 def : Pat<(add GR64:$src1, 0x0000000080000000),
2008           (SUB64ri32 GR64:$src1, 0xffffffff80000000)>;
2009 def : Pat<(store (add (loadi64 addr:$dst), 0x00000000800000000), addr:$dst),
2010           (SUB64mi32 addr:$dst, 0xffffffff80000000)>;
2011
2012 // Use a 32-bit and with implicit zero-extension instead of a 64-bit and if it
2013 // has an immediate with at least 32 bits of leading zeros, to avoid needing to
2014 // materialize that immediate in a register first.
2015 def : Pat<(and GR64:$src, i64immZExt32:$imm),
2016           (SUBREG_TO_REG
2017             (i64 0),
2018             (AND32ri
2019               (EXTRACT_SUBREG GR64:$src, x86_subreg_32bit),
2020               (i32 (GetLo32XForm imm:$imm))),
2021             x86_subreg_32bit)>;
2022
2023 // r & (2^32-1) ==> movz
2024 def : Pat<(and GR64:$src, 0x00000000FFFFFFFF),
2025           (MOVZX64rr32 (EXTRACT_SUBREG GR64:$src, x86_subreg_32bit))>;
2026 // r & (2^16-1) ==> movz
2027 def : Pat<(and GR64:$src, 0xffff),
2028           (MOVZX64rr16 (i16 (EXTRACT_SUBREG GR64:$src, x86_subreg_16bit)))>;
2029 // r & (2^8-1) ==> movz
2030 def : Pat<(and GR64:$src, 0xff),
2031           (MOVZX64rr8 (i8 (EXTRACT_SUBREG GR64:$src, x86_subreg_8bit)))>;
2032 // r & (2^8-1) ==> movz
2033 def : Pat<(and GR32:$src1, 0xff),
2034            (MOVZX32rr8 (EXTRACT_SUBREG GR32:$src1, x86_subreg_8bit))>,
2035       Requires<[In64BitMode]>;
2036 // r & (2^8-1) ==> movz
2037 def : Pat<(and GR16:$src1, 0xff),
2038            (MOVZX16rr8 (i8 (EXTRACT_SUBREG GR16:$src1, x86_subreg_8bit)))>,
2039       Requires<[In64BitMode]>;
2040
2041 // sext_inreg patterns
2042 def : Pat<(sext_inreg GR64:$src, i32),
2043           (MOVSX64rr32 (EXTRACT_SUBREG GR64:$src, x86_subreg_32bit))>;
2044 def : Pat<(sext_inreg GR64:$src, i16),
2045           (MOVSX64rr16 (EXTRACT_SUBREG GR64:$src, x86_subreg_16bit))>;
2046 def : Pat<(sext_inreg GR64:$src, i8),
2047           (MOVSX64rr8 (EXTRACT_SUBREG GR64:$src, x86_subreg_8bit))>;
2048 def : Pat<(sext_inreg GR32:$src, i8),
2049           (MOVSX32rr8 (EXTRACT_SUBREG GR32:$src, x86_subreg_8bit))>,
2050       Requires<[In64BitMode]>;
2051 def : Pat<(sext_inreg GR16:$src, i8),
2052           (MOVSX16rr8 (i8 (EXTRACT_SUBREG GR16:$src, x86_subreg_8bit)))>,
2053       Requires<[In64BitMode]>;
2054
2055 // trunc patterns
2056 def : Pat<(i32 (trunc GR64:$src)),
2057           (EXTRACT_SUBREG GR64:$src, x86_subreg_32bit)>;
2058 def : Pat<(i16 (trunc GR64:$src)),
2059           (EXTRACT_SUBREG GR64:$src, x86_subreg_16bit)>;
2060 def : Pat<(i8 (trunc GR64:$src)),
2061           (EXTRACT_SUBREG GR64:$src, x86_subreg_8bit)>;
2062 def : Pat<(i8 (trunc GR32:$src)),
2063           (EXTRACT_SUBREG GR32:$src, x86_subreg_8bit)>,
2064       Requires<[In64BitMode]>;
2065 def : Pat<(i8 (trunc GR16:$src)),
2066           (EXTRACT_SUBREG GR16:$src, x86_subreg_8bit)>,
2067       Requires<[In64BitMode]>;
2068
2069 // h-register tricks.
2070 // For now, be conservative on x86-64 and use an h-register extract only if the
2071 // value is immediately zero-extended or stored, which are somewhat common
2072 // cases. This uses a bunch of code to prevent a register requiring a REX prefix
2073 // from being allocated in the same instruction as the h register, as there's
2074 // currently no way to describe this requirement to the register allocator.
2075
2076 // h-register extract and zero-extend.
2077 def : Pat<(and (srl_su GR64:$src, (i8 8)), (i64 255)),
2078           (SUBREG_TO_REG
2079             (i64 0),
2080             (MOVZX32_NOREXrr8
2081               (EXTRACT_SUBREG (i64 (COPY_TO_REGCLASS GR64:$src, GR64_ABCD)),
2082                               x86_subreg_8bit_hi)),
2083             x86_subreg_32bit)>;
2084 def : Pat<(and (srl_su GR32:$src, (i8 8)), (i32 255)),
2085           (MOVZX32_NOREXrr8
2086             (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src, GR32_ABCD)),
2087                             x86_subreg_8bit_hi))>,
2088       Requires<[In64BitMode]>;
2089 def : Pat<(srl GR16:$src, (i8 8)),
2090           (EXTRACT_SUBREG
2091             (MOVZX32_NOREXrr8
2092               (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
2093                               x86_subreg_8bit_hi)),
2094             x86_subreg_16bit)>,
2095       Requires<[In64BitMode]>;
2096 def : Pat<(i32 (zext (srl_su GR16:$src, (i8 8)))),
2097           (MOVZX32_NOREXrr8
2098             (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
2099                             x86_subreg_8bit_hi))>,
2100       Requires<[In64BitMode]>;
2101 def : Pat<(i32 (anyext (srl_su GR16:$src, (i8 8)))),
2102           (MOVZX32_NOREXrr8
2103             (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
2104                             x86_subreg_8bit_hi))>,
2105       Requires<[In64BitMode]>;
2106 def : Pat<(i64 (zext (srl_su GR16:$src, (i8 8)))),
2107           (SUBREG_TO_REG
2108             (i64 0),
2109             (MOVZX32_NOREXrr8
2110               (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
2111                               x86_subreg_8bit_hi)),
2112             x86_subreg_32bit)>;
2113 def : Pat<(i64 (anyext (srl_su GR16:$src, (i8 8)))),
2114           (SUBREG_TO_REG
2115             (i64 0),
2116             (MOVZX32_NOREXrr8
2117               (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
2118                               x86_subreg_8bit_hi)),
2119             x86_subreg_32bit)>;
2120
2121 // h-register extract and store.
2122 def : Pat<(store (i8 (trunc_su (srl_su GR64:$src, (i8 8)))), addr:$dst),
2123           (MOV8mr_NOREX
2124             addr:$dst,
2125             (EXTRACT_SUBREG (i64 (COPY_TO_REGCLASS GR64:$src, GR64_ABCD)),
2126                             x86_subreg_8bit_hi))>;
2127 def : Pat<(store (i8 (trunc_su (srl_su GR32:$src, (i8 8)))), addr:$dst),
2128           (MOV8mr_NOREX
2129             addr:$dst,
2130             (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src, GR32_ABCD)),
2131                             x86_subreg_8bit_hi))>,
2132       Requires<[In64BitMode]>;
2133 def : Pat<(store (i8 (trunc_su (srl_su GR16:$src, (i8 8)))), addr:$dst),
2134           (MOV8mr_NOREX
2135             addr:$dst,
2136             (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
2137                             x86_subreg_8bit_hi))>,
2138       Requires<[In64BitMode]>;
2139
2140 // (shl x, 1) ==> (add x, x)
2141 def : Pat<(shl GR64:$src1, (i8 1)), (ADD64rr GR64:$src1, GR64:$src1)>;
2142
2143 // (shl x (and y, 63)) ==> (shl x, y)
2144 def : Pat<(shl GR64:$src1, (and CL, 63)),
2145           (SHL64rCL GR64:$src1)>;
2146 def : Pat<(store (shl (loadi64 addr:$dst), (and CL, 63)), addr:$dst),
2147           (SHL64mCL addr:$dst)>;
2148
2149 def : Pat<(srl GR64:$src1, (and CL, 63)),
2150           (SHR64rCL GR64:$src1)>;
2151 def : Pat<(store (srl (loadi64 addr:$dst), (and CL, 63)), addr:$dst),
2152           (SHR64mCL addr:$dst)>;
2153
2154 def : Pat<(sra GR64:$src1, (and CL, 63)),
2155           (SAR64rCL GR64:$src1)>;
2156 def : Pat<(store (sra (loadi64 addr:$dst), (and CL, 63)), addr:$dst),
2157           (SAR64mCL addr:$dst)>;
2158
2159 // Double shift patterns
2160 def : Pat<(shrd GR64:$src1, (i8 imm:$amt1), GR64:$src2, (i8 imm)),
2161           (SHRD64rri8 GR64:$src1, GR64:$src2, (i8 imm:$amt1))>;
2162
2163 def : Pat<(store (shrd (loadi64 addr:$dst), (i8 imm:$amt1),
2164                        GR64:$src2, (i8 imm)), addr:$dst),
2165           (SHRD64mri8 addr:$dst, GR64:$src2, (i8 imm:$amt1))>;
2166
2167 def : Pat<(shld GR64:$src1, (i8 imm:$amt1), GR64:$src2, (i8 imm)),
2168           (SHLD64rri8 GR64:$src1, GR64:$src2, (i8 imm:$amt1))>;
2169
2170 def : Pat<(store (shld (loadi64 addr:$dst), (i8 imm:$amt1),
2171                        GR64:$src2, (i8 imm)), addr:$dst),
2172           (SHLD64mri8 addr:$dst, GR64:$src2, (i8 imm:$amt1))>;
2173
2174 // (or x1, x2) -> (add x1, x2) if two operands are known not to share bits.
2175 let AddedComplexity = 5 in {  // Try this before the selecting to OR
2176 def : Pat<(parallel (or_is_add GR64:$src1, i64immSExt8:$src2),
2177                     (implicit EFLAGS)),
2178           (ADD64ri8 GR64:$src1, i64immSExt8:$src2)>;
2179 def : Pat<(parallel (or_is_add GR64:$src1, i64immSExt32:$src2),
2180                     (implicit EFLAGS)),
2181           (ADD64ri32 GR64:$src1, i64immSExt32:$src2)>;
2182 def : Pat<(parallel (or_is_add GR64:$src1, GR64:$src2),
2183                     (implicit EFLAGS)),
2184           (ADD64rr GR64:$src1, GR64:$src2)>;
2185 } // AddedComplexity
2186
2187 // X86 specific add which produces a flag.
2188 def : Pat<(addc GR64:$src1, GR64:$src2),
2189           (ADD64rr GR64:$src1, GR64:$src2)>;
2190 def : Pat<(addc GR64:$src1, (load addr:$src2)),
2191           (ADD64rm GR64:$src1, addr:$src2)>;
2192 def : Pat<(addc GR64:$src1, i64immSExt8:$src2),
2193           (ADD64ri8 GR64:$src1, i64immSExt8:$src2)>;
2194 def : Pat<(addc GR64:$src1, i64immSExt32:$src2),
2195           (ADD64ri32 GR64:$src1, imm:$src2)>;
2196
2197 def : Pat<(subc GR64:$src1, GR64:$src2),
2198           (SUB64rr GR64:$src1, GR64:$src2)>;
2199 def : Pat<(subc GR64:$src1, (load addr:$src2)),
2200           (SUB64rm GR64:$src1, addr:$src2)>;
2201 def : Pat<(subc GR64:$src1, i64immSExt8:$src2),
2202           (SUB64ri8 GR64:$src1, i64immSExt8:$src2)>;
2203 def : Pat<(subc GR64:$src1, imm:$src2),
2204           (SUB64ri32 GR64:$src1, i64immSExt32:$src2)>;
2205
2206 //===----------------------------------------------------------------------===//
2207 // EFLAGS-defining Patterns
2208 //===----------------------------------------------------------------------===//
2209
2210 // Register-Register Addition with EFLAGS result
2211 def : Pat<(parallel (X86add_flag GR64:$src1, GR64:$src2),
2212                     (implicit EFLAGS)),
2213           (ADD64rr GR64:$src1, GR64:$src2)>;
2214
2215 // Register-Integer Addition with EFLAGS result
2216 def : Pat<(parallel (X86add_flag GR64:$src1, i64immSExt8:$src2),
2217                     (implicit EFLAGS)),
2218           (ADD64ri8 GR64:$src1, i64immSExt8:$src2)>;
2219 def : Pat<(parallel (X86add_flag GR64:$src1, i64immSExt32:$src2),
2220                     (implicit EFLAGS)),
2221           (ADD64ri32 GR64:$src1, i64immSExt32:$src2)>;
2222
2223 // Register-Memory Addition with EFLAGS result
2224 def : Pat<(parallel (X86add_flag GR64:$src1, (loadi64 addr:$src2)),
2225                     (implicit EFLAGS)),
2226           (ADD64rm GR64:$src1, addr:$src2)>;
2227
2228 // Memory-Register Addition with EFLAGS result
2229 def : Pat<(parallel (store (X86add_flag (loadi64 addr:$dst), GR64:$src2),
2230                            addr:$dst),
2231                     (implicit EFLAGS)),
2232           (ADD64mr addr:$dst, GR64:$src2)>;
2233 def : Pat<(parallel (store (X86add_flag (loadi64 addr:$dst), i64immSExt8:$src2),
2234                            addr:$dst),
2235                     (implicit EFLAGS)),
2236           (ADD64mi8 addr:$dst, i64immSExt8:$src2)>;
2237 def : Pat<(parallel (store (X86add_flag (loadi64 addr:$dst), 
2238                                         i64immSExt32:$src2),
2239                            addr:$dst),
2240                     (implicit EFLAGS)),
2241           (ADD64mi32 addr:$dst, i64immSExt32:$src2)>;
2242
2243 // Register-Register Subtraction with EFLAGS result
2244 def : Pat<(parallel (X86sub_flag GR64:$src1, GR64:$src2),
2245                     (implicit EFLAGS)),
2246           (SUB64rr GR64:$src1, GR64:$src2)>;
2247
2248 // Register-Memory Subtraction with EFLAGS result
2249 def : Pat<(parallel (X86sub_flag GR64:$src1, (loadi64 addr:$src2)),
2250                     (implicit EFLAGS)),
2251           (SUB64rm GR64:$src1, addr:$src2)>;
2252
2253 // Register-Integer Subtraction with EFLAGS result
2254 def : Pat<(parallel (X86sub_flag GR64:$src1, i64immSExt8:$src2),
2255                     (implicit EFLAGS)),
2256           (SUB64ri8 GR64:$src1, i64immSExt8:$src2)>;
2257 def : Pat<(parallel (X86sub_flag GR64:$src1, i64immSExt32:$src2),
2258                     (implicit EFLAGS)),
2259           (SUB64ri32 GR64:$src1, i64immSExt32:$src2)>;
2260
2261 // Memory-Register Subtraction with EFLAGS result
2262 def : Pat<(parallel (store (X86sub_flag (loadi64 addr:$dst), GR64:$src2),
2263                            addr:$dst),
2264                     (implicit EFLAGS)),
2265           (SUB64mr addr:$dst, GR64:$src2)>;
2266
2267 // Memory-Integer Subtraction with EFLAGS result
2268 def : Pat<(parallel (store (X86sub_flag (loadi64 addr:$dst), 
2269                                         i64immSExt8:$src2),
2270                            addr:$dst),
2271                     (implicit EFLAGS)),
2272           (SUB64mi8 addr:$dst, i64immSExt8:$src2)>;
2273 def : Pat<(parallel (store (X86sub_flag (loadi64 addr:$dst),
2274                                         i64immSExt32:$src2),
2275                            addr:$dst),
2276                     (implicit EFLAGS)),
2277           (SUB64mi32 addr:$dst, i64immSExt32:$src2)>;
2278
2279 // Register-Register Signed Integer Multiplication with EFLAGS result
2280 def : Pat<(parallel (X86smul_flag GR64:$src1, GR64:$src2),
2281                     (implicit EFLAGS)),
2282           (IMUL64rr GR64:$src1, GR64:$src2)>;
2283
2284 // Register-Memory Signed Integer Multiplication with EFLAGS result
2285 def : Pat<(parallel (X86smul_flag GR64:$src1, (loadi64 addr:$src2)),
2286                     (implicit EFLAGS)),
2287           (IMUL64rm GR64:$src1, addr:$src2)>;
2288
2289 // Register-Integer Signed Integer Multiplication with EFLAGS result
2290 def : Pat<(parallel (X86smul_flag GR64:$src1, i64immSExt8:$src2),
2291                     (implicit EFLAGS)),
2292           (IMUL64rri8 GR64:$src1, i64immSExt8:$src2)>;
2293 def : Pat<(parallel (X86smul_flag GR64:$src1, i64immSExt32:$src2),
2294                     (implicit EFLAGS)),
2295           (IMUL64rri32 GR64:$src1, i64immSExt32:$src2)>;
2296
2297 // Memory-Integer Signed Integer Multiplication with EFLAGS result
2298 def : Pat<(parallel (X86smul_flag (loadi64 addr:$src1), i64immSExt8:$src2),
2299                     (implicit EFLAGS)),
2300           (IMUL64rmi8 addr:$src1, i64immSExt8:$src2)>;
2301 def : Pat<(parallel (X86smul_flag (loadi64 addr:$src1), i64immSExt32:$src2),
2302                     (implicit EFLAGS)),
2303           (IMUL64rmi32 addr:$src1, i64immSExt32:$src2)>;
2304
2305 // INC and DEC with EFLAGS result. Note that these do not set CF.
2306 def : Pat<(parallel (X86inc_flag GR16:$src), (implicit EFLAGS)),
2307           (INC64_16r GR16:$src)>, Requires<[In64BitMode]>;
2308 def : Pat<(parallel (store (i16 (X86inc_flag (loadi16 addr:$dst))), addr:$dst),
2309                     (implicit EFLAGS)),
2310           (INC64_16m addr:$dst)>, Requires<[In64BitMode]>;
2311 def : Pat<(parallel (X86dec_flag GR16:$src), (implicit EFLAGS)),
2312           (DEC64_16r GR16:$src)>, Requires<[In64BitMode]>;
2313 def : Pat<(parallel (store (i16 (X86dec_flag (loadi16 addr:$dst))), addr:$dst),
2314                     (implicit EFLAGS)),
2315           (DEC64_16m addr:$dst)>, Requires<[In64BitMode]>;
2316
2317 def : Pat<(parallel (X86inc_flag GR32:$src), (implicit EFLAGS)),
2318           (INC64_32r GR32:$src)>, Requires<[In64BitMode]>;
2319 def : Pat<(parallel (store (i32 (X86inc_flag (loadi32 addr:$dst))), addr:$dst),
2320                     (implicit EFLAGS)),
2321           (INC64_32m addr:$dst)>, Requires<[In64BitMode]>;
2322 def : Pat<(parallel (X86dec_flag GR32:$src), (implicit EFLAGS)),
2323           (DEC64_32r GR32:$src)>, Requires<[In64BitMode]>;
2324 def : Pat<(parallel (store (i32 (X86dec_flag (loadi32 addr:$dst))), addr:$dst),
2325                     (implicit EFLAGS)),
2326           (DEC64_32m addr:$dst)>, Requires<[In64BitMode]>;
2327
2328 def : Pat<(parallel (X86inc_flag GR64:$src), (implicit EFLAGS)),
2329           (INC64r GR64:$src)>;
2330 def : Pat<(parallel (store (i64 (X86inc_flag (loadi64 addr:$dst))), addr:$dst),
2331                     (implicit EFLAGS)),
2332           (INC64m addr:$dst)>;
2333 def : Pat<(parallel (X86dec_flag GR64:$src), (implicit EFLAGS)),
2334           (DEC64r GR64:$src)>;
2335 def : Pat<(parallel (store (i64 (X86dec_flag (loadi64 addr:$dst))), addr:$dst),
2336                     (implicit EFLAGS)),
2337           (DEC64m addr:$dst)>;
2338
2339 // Register-Register Logical Or with EFLAGS result
2340 def : Pat<(parallel (X86or_flag GR64:$src1, GR64:$src2),
2341                     (implicit EFLAGS)),
2342           (OR64rr GR64:$src1, GR64:$src2)>;
2343
2344 // Register-Integer Logical Or with EFLAGS result
2345 def : Pat<(parallel (X86or_flag GR64:$src1, i64immSExt8:$src2),
2346                     (implicit EFLAGS)),
2347           (OR64ri8 GR64:$src1, i64immSExt8:$src2)>;
2348 def : Pat<(parallel (X86or_flag GR64:$src1, i64immSExt32:$src2),
2349                     (implicit EFLAGS)),
2350           (OR64ri32 GR64:$src1, i64immSExt32:$src2)>;
2351
2352 // Register-Memory Logical Or with EFLAGS result
2353 def : Pat<(parallel (X86or_flag GR64:$src1, (loadi64 addr:$src2)),
2354                     (implicit EFLAGS)),
2355           (OR64rm GR64:$src1, addr:$src2)>;
2356
2357 // Memory-Register Logical Or with EFLAGS result
2358 def : Pat<(parallel (store (X86or_flag (loadi64 addr:$dst), GR64:$src2),
2359                            addr:$dst),
2360                     (implicit EFLAGS)),
2361           (OR64mr addr:$dst, GR64:$src2)>;
2362 def : Pat<(parallel (store (X86or_flag (loadi64 addr:$dst), i64immSExt8:$src2),
2363                            addr:$dst),
2364                     (implicit EFLAGS)),
2365           (OR64mi8 addr:$dst, i64immSExt8:$src2)>;
2366 def : Pat<(parallel (store (X86or_flag (loadi64 addr:$dst), i64immSExt32:$src2),
2367                            addr:$dst),
2368                     (implicit EFLAGS)),
2369           (OR64mi32 addr:$dst, i64immSExt32:$src2)>;
2370
2371 // Register-Register Logical XOr with EFLAGS result
2372 def : Pat<(parallel (X86xor_flag GR64:$src1, GR64:$src2),
2373                     (implicit EFLAGS)),
2374           (XOR64rr GR64:$src1, GR64:$src2)>;
2375
2376 // Register-Integer Logical XOr with EFLAGS result
2377 def : Pat<(parallel (X86xor_flag GR64:$src1, i64immSExt8:$src2),
2378                     (implicit EFLAGS)),
2379           (XOR64ri8 GR64:$src1, i64immSExt8:$src2)>;
2380 def : Pat<(parallel (X86xor_flag GR64:$src1, i64immSExt32:$src2),
2381                     (implicit EFLAGS)),
2382           (XOR64ri32 GR64:$src1, i64immSExt32:$src2)>;
2383
2384 // Register-Memory Logical XOr with EFLAGS result
2385 def : Pat<(parallel (X86xor_flag GR64:$src1, (loadi64 addr:$src2)),
2386                     (implicit EFLAGS)),
2387           (XOR64rm GR64:$src1, addr:$src2)>;
2388
2389 // Memory-Register Logical XOr with EFLAGS result
2390 def : Pat<(parallel (store (X86xor_flag (loadi64 addr:$dst), GR64:$src2),
2391                            addr:$dst),
2392                     (implicit EFLAGS)),
2393           (XOR64mr addr:$dst, GR64:$src2)>;
2394 def : Pat<(parallel (store (X86xor_flag (loadi64 addr:$dst), i64immSExt8:$src2),
2395                            addr:$dst),
2396                     (implicit EFLAGS)),
2397           (XOR64mi8 addr:$dst, i64immSExt8:$src2)>;
2398 def : Pat<(parallel (store (X86xor_flag (loadi64 addr:$dst), 
2399                                         i64immSExt32:$src2),
2400                            addr:$dst),
2401                     (implicit EFLAGS)),
2402           (XOR64mi32 addr:$dst, i64immSExt32:$src2)>;
2403
2404 // Register-Register Logical And with EFLAGS result
2405 def : Pat<(parallel (X86and_flag GR64:$src1, GR64:$src2),
2406                     (implicit EFLAGS)),
2407           (AND64rr GR64:$src1, GR64:$src2)>;
2408
2409 // Register-Integer Logical And with EFLAGS result
2410 def : Pat<(parallel (X86and_flag GR64:$src1, i64immSExt8:$src2),
2411                     (implicit EFLAGS)),
2412           (AND64ri8 GR64:$src1, i64immSExt8:$src2)>;
2413 def : Pat<(parallel (X86and_flag GR64:$src1, i64immSExt32:$src2),
2414                     (implicit EFLAGS)),
2415           (AND64ri32 GR64:$src1, i64immSExt32:$src2)>;
2416
2417 // Register-Memory Logical And with EFLAGS result
2418 def : Pat<(parallel (X86and_flag GR64:$src1, (loadi64 addr:$src2)),
2419                     (implicit EFLAGS)),
2420           (AND64rm GR64:$src1, addr:$src2)>;
2421
2422 // Memory-Register Logical And with EFLAGS result
2423 def : Pat<(parallel (store (X86and_flag (loadi64 addr:$dst), GR64:$src2),
2424                            addr:$dst),
2425                     (implicit EFLAGS)),
2426           (AND64mr addr:$dst, GR64:$src2)>;
2427 def : Pat<(parallel (store (X86and_flag (loadi64 addr:$dst), i64immSExt8:$src2),
2428                            addr:$dst),
2429                     (implicit EFLAGS)),
2430           (AND64mi8 addr:$dst, i64immSExt8:$src2)>;
2431 def : Pat<(parallel (store (X86and_flag (loadi64 addr:$dst), 
2432                                         i64immSExt32:$src2),
2433                            addr:$dst),
2434                     (implicit EFLAGS)),
2435           (AND64mi32 addr:$dst, i64immSExt32:$src2)>;
2436
2437 //===----------------------------------------------------------------------===//
2438 // X86-64 SSE Instructions
2439 //===----------------------------------------------------------------------===//
2440
2441 // Move instructions...
2442
2443 def MOV64toPQIrr : RPDI<0x6E, MRMSrcReg, (outs VR128:$dst), (ins GR64:$src),
2444                         "mov{d|q}\t{$src, $dst|$dst, $src}",
2445                         [(set VR128:$dst,
2446                           (v2i64 (scalar_to_vector GR64:$src)))]>;
2447 def MOVPQIto64rr  : RPDI<0x7E, MRMDestReg, (outs GR64:$dst), (ins VR128:$src),
2448                          "mov{d|q}\t{$src, $dst|$dst, $src}",
2449                          [(set GR64:$dst, (vector_extract (v2i64 VR128:$src),
2450                                            (iPTR 0)))]>;
2451
2452 def MOV64toSDrr : RPDI<0x6E, MRMSrcReg, (outs FR64:$dst), (ins GR64:$src),
2453                        "mov{d|q}\t{$src, $dst|$dst, $src}",
2454                        [(set FR64:$dst, (bitconvert GR64:$src))]>;
2455 def MOV64toSDrm : RPDI<0x6E, MRMSrcMem, (outs FR64:$dst), (ins i64mem:$src),
2456                        "movq\t{$src, $dst|$dst, $src}",
2457                        [(set FR64:$dst, (bitconvert (loadi64 addr:$src)))]>;
2458
2459 def MOVSDto64rr  : RPDI<0x7E, MRMDestReg, (outs GR64:$dst), (ins FR64:$src),
2460                         "mov{d|q}\t{$src, $dst|$dst, $src}",
2461                         [(set GR64:$dst, (bitconvert FR64:$src))]>;
2462 def MOVSDto64mr  : RPDI<0x7E, MRMDestMem, (outs), (ins i64mem:$dst, FR64:$src),
2463                         "movq\t{$src, $dst|$dst, $src}",
2464                         [(store (i64 (bitconvert FR64:$src)), addr:$dst)]>;
2465
2466 //===----------------------------------------------------------------------===//
2467 // X86-64 SSE4.1 Instructions
2468 //===----------------------------------------------------------------------===//
2469
2470 /// SS41I_extract32 - SSE 4.1 extract 32 bits to int reg or memory destination
2471 multiclass SS41I_extract64<bits<8> opc, string OpcodeStr> {
2472   def rr : SS4AIi8<opc, MRMDestReg, (outs GR64:$dst),
2473                  (ins VR128:$src1, i32i8imm:$src2),
2474                  !strconcat(OpcodeStr, 
2475                   "\t{$src2, $src1, $dst|$dst, $src1, $src2}"),
2476                  [(set GR64:$dst,
2477                   (extractelt (v2i64 VR128:$src1), imm:$src2))]>, OpSize, REX_W;
2478   def mr : SS4AIi8<opc, MRMDestMem, (outs),
2479                  (ins i64mem:$dst, VR128:$src1, i32i8imm:$src2),
2480                  !strconcat(OpcodeStr, 
2481                   "\t{$src2, $src1, $dst|$dst, $src1, $src2}"),
2482                  [(store (extractelt (v2i64 VR128:$src1), imm:$src2),
2483                           addr:$dst)]>, OpSize, REX_W;
2484 }
2485
2486 defm PEXTRQ      : SS41I_extract64<0x16, "pextrq">;
2487
2488 let isTwoAddress = 1 in {
2489   multiclass SS41I_insert64<bits<8> opc, string OpcodeStr> {
2490     def rr : SS4AIi8<opc, MRMSrcReg, (outs VR128:$dst),
2491                    (ins VR128:$src1, GR64:$src2, i32i8imm:$src3),
2492                    !strconcat(OpcodeStr, 
2493                     "\t{$src3, $src2, $dst|$dst, $src2, $src3}"),
2494                    [(set VR128:$dst, 
2495                      (v2i64 (insertelt VR128:$src1, GR64:$src2, imm:$src3)))]>,
2496                    OpSize, REX_W;
2497     def rm : SS4AIi8<opc, MRMSrcMem, (outs VR128:$dst),
2498                    (ins VR128:$src1, i64mem:$src2, i32i8imm:$src3),
2499                    !strconcat(OpcodeStr,
2500                     "\t{$src3, $src2, $dst|$dst, $src2, $src3}"),
2501                    [(set VR128:$dst, 
2502                      (v2i64 (insertelt VR128:$src1, (loadi64 addr:$src2),
2503                                        imm:$src3)))]>, OpSize, REX_W;
2504   }
2505 }
2506
2507 defm PINSRQ      : SS41I_insert64<0x22, "pinsrq">;
2508
2509 // -disable-16bit support.
2510 def : Pat<(truncstorei16 (i16 imm:$src), addr:$dst),
2511           (MOV16mi addr:$dst, imm:$src)>;
2512 def : Pat<(truncstorei16 GR64:$src, addr:$dst),
2513           (MOV16mr addr:$dst, (EXTRACT_SUBREG GR64:$src, x86_subreg_16bit))>;
2514 def : Pat<(i64 (sextloadi16 addr:$dst)),
2515           (MOVSX64rm16 addr:$dst)>;
2516 def : Pat<(i64 (zextloadi16 addr:$dst)),
2517           (MOVZX64rm16 addr:$dst)>;
2518 def : Pat<(i64 (extloadi16 addr:$dst)),
2519           (MOVZX64rm16 addr:$dst)>;