lib/Target/X86/X86InstrCompiler.td

   1 //===- X86InstrCompiler.td - Compiler Pseudos and Patterns -*- 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 various pseudo instructions used by the compiler,
  11 // as well as Pat patterns used during instruction selection.
  12 //
  13 //===----------------------------------------------------------------------===//
  14
  15 //===----------------------------------------------------------------------===//
  16 // Pattern Matching Support
  17
  18 def GetLo32XForm : SDNodeXForm<imm, [{
  19   // Transformation function: get the low 32 bits.
  20   return getI32Imm((unsigned)N->getZExtValue());
  21 }]>;
  22
  23 def GetLo8XForm : SDNodeXForm<imm, [{
  24   // Transformation function: get the low 8 bits.
  25   return getI8Imm((uint8_t)N->getZExtValue());
  26 }]>;
  27
  28
  29 //===----------------------------------------------------------------------===//
  30 // Random Pseudo Instructions.
  31
  32 // PIC base construction.  This expands to code that looks like this:
  33 //     call  $next_inst
  34 //     popl %destreg"
  35 let neverHasSideEffects = 1, isNotDuplicable = 1, Uses = [ESP] in
  36   def MOVPC32r : Ii32<0xE8, Pseudo, (outs GR32:$reg), (ins i32imm:$label),
  37                       "", []>;
  38
  39
  40 // ADJCALLSTACKDOWN/UP implicitly use/def ESP because they may be expanded into
  41 // a stack adjustment and the codegen must know that they may modify the stack
  42 // pointer before prolog-epilog rewriting occurs.
  43 // Pessimistically assume ADJCALLSTACKDOWN / ADJCALLSTACKUP will become
  44 // sub / add which can clobber EFLAGS.
  45 let Defs = [ESP, EFLAGS], Uses = [ESP] in {
  46 def ADJCALLSTACKDOWN32 : I<0, Pseudo, (outs), (ins i32imm:$amt),
  47                            "#ADJCALLSTACKDOWN",
  48                            [(X86callseq_start timm:$amt)]>,
  49                           Requires<[In32BitMode]>;
  50 def ADJCALLSTACKUP32   : I<0, Pseudo, (outs), (ins i32imm:$amt1, i32imm:$amt2),
  51                            "#ADJCALLSTACKUP",
  52                            [(X86callseq_end timm:$amt1, timm:$amt2)]>,
  53                           Requires<[In32BitMode]>;
  54 }
  55
  56 // ADJCALLSTACKDOWN/UP implicitly use/def RSP because they may be expanded into
  57 // a stack adjustment and the codegen must know that they may modify the stack
  58 // pointer before prolog-epilog rewriting occurs.
  59 // Pessimistically assume ADJCALLSTACKDOWN / ADJCALLSTACKUP will become
  60 // sub / add which can clobber EFLAGS.
  61 let Defs = [RSP, EFLAGS], Uses = [RSP] in {
  62 def ADJCALLSTACKDOWN64 : I<0, Pseudo, (outs), (ins i32imm:$amt),
  63                            "#ADJCALLSTACKDOWN",
  64                            [(X86callseq_start timm:$amt)]>,
  65                           Requires<[In64BitMode]>;
  66 def ADJCALLSTACKUP64   : I<0, Pseudo, (outs), (ins i32imm:$amt1, i32imm:$amt2),
  67                            "#ADJCALLSTACKUP",
  68                            [(X86callseq_end timm:$amt1, timm:$amt2)]>,
  69                           Requires<[In64BitMode]>;
  70 }
  71
  72
  73
  74 // x86-64 va_start lowering magic.
  75 let usesCustomInserter = 1 in {
  76 def VASTART_SAVE_XMM_REGS : I<0, Pseudo,
  77                               (outs),
  78                               (ins GR8:$al,
  79                                    i64imm:$regsavefi, i64imm:$offset,
  80                                    variable_ops),
  81                               "#VASTART_SAVE_XMM_REGS $al, $regsavefi, $offset",
  82                               [(X86vastart_save_xmm_regs GR8:$al,
  83                                                          imm:$regsavefi,
  84                                                          imm:$offset)]>;
  85
  86 // The VAARG_64 pseudo-instruction takes the address of the va_list,
  87 // and places the address of the next argument into a register.
  88 let Defs = [EFLAGS] in
  89 def VAARG_64 : I<0, Pseudo,
  90                  (outs GR64:$dst),
  91                  (ins i8mem:$ap, i32imm:$size, i8imm:$mode, i32imm:$align),
  92                  "#VAARG_64 $dst, $ap, $size, $mode, $align",
  93                  [(set GR64:$dst,
  94                     (X86vaarg64 addr:$ap, imm:$size, imm:$mode, imm:$align)),
  95                   (implicit EFLAGS)]>;
  96
  97 // Dynamic stack allocation yields a _chkstk or _alloca call for all Windows
  98 // targets.  These calls are needed to probe the stack when allocating more than
  99 // 4k bytes in one go. Touching the stack at 4K increments is necessary to
 100 // ensure that the guard pages used by the OS virtual memory manager are
 101 // allocated in correct sequence.
 102 // The main point of having separate instruction are extra unmodelled effects
 103 // (compared to ordinary calls) like stack pointer change.
 104
 105 let Defs = [EAX, ESP, EFLAGS], Uses = [ESP] in
 106   def WIN_ALLOCA : I<0, Pseudo, (outs), (ins),
 107                      "# dynamic stack allocation",
 108                      [(X86WinAlloca)]>;
 109
 110 // When using segmented stacks these are lowered into instructions which first
 111 // check if the current stacklet has enough free memory. If it does, memory is
 112 // allocated by bumping the stack pointer. Otherwise memory is allocated from
 113 // the heap.
 114
 115 let Defs = [EAX, ESP, EFLAGS], Uses = [ESP, EAX] in
 116 def SEG_ALLOCA_32 : I<0, Pseudo, (outs GR32:$dst), (ins GR32:$size),
 117                       "# variable sized alloca for segmented stacks",
 118                       [(set GR32:$dst,
 119                          (X86SegAlloca GR32:$size))]>,
 120                     Requires<[In32BitMode]>;
 121
 122 let Defs = [RAX, RSP, EFLAGS], Uses = [RSP, RAX] in
 123 def SEG_ALLOCA_64 : I<0, Pseudo, (outs GR64:$dst), (ins GR64:$size),
 124                       "# variable sized alloca for segmented stacks",
 125                       [(set GR64:$dst,
 126                          (X86SegAlloca GR64:$size))]>,
 127                     Requires<[In64BitMode]>;
 128
 129 }
 130
 131
 132
 133 //===----------------------------------------------------------------------===//
 134 // EH Pseudo Instructions
 135 //
 136 let isTerminator = 1, isReturn = 1, isBarrier = 1,
 137     hasCtrlDep = 1, isCodeGenOnly = 1 in {
 138 def EH_RETURN   : I<0xC3, RawFrm, (outs), (ins GR32:$addr),
 139                     "ret\t#eh_return, addr: $addr",
 140                     [(X86ehret GR32:$addr)]>;
 141
 142 }
 143
 144 let isTerminator = 1, isReturn = 1, isBarrier = 1,
 145     hasCtrlDep = 1, isCodeGenOnly = 1 in {
 146 def EH_RETURN64   : I<0xC3, RawFrm, (outs), (ins GR64:$addr),
 147                      "ret\t#eh_return, addr: $addr",
 148                      [(X86ehret GR64:$addr)]>;
 149
 150 }
 151
 152 //===----------------------------------------------------------------------===//
 153 // Alias Instructions
 154 //===----------------------------------------------------------------------===//
 155
 156 // Alias instructions that map movr0 to xor.
 157 // FIXME: remove when we can teach regalloc that xor reg, reg is ok.
 158 // FIXME: Set encoding to pseudo.
 159 let Defs = [EFLAGS], isReMaterializable = 1, isAsCheapAsAMove = 1,
 160     isCodeGenOnly = 1 in {
 161 def MOV8r0   : I<0x30, MRMInitReg, (outs GR8 :$dst), (ins), "",
 162                  [(set GR8:$dst, 0)]>;
 163
 164 // We want to rewrite MOV16r0 in terms of MOV32r0, because it's a smaller
 165 // encoding and avoids a partial-register update sometimes, but doing so
 166 // at isel time interferes with rematerialization in the current register
 167 // allocator. For now, this is rewritten when the instruction is lowered
 168 // to an MCInst.
 169 def MOV16r0   : I<0x31, MRMInitReg, (outs GR16:$dst), (ins),
 170                  "",
 171                  [(set GR16:$dst, 0)]>, OpSize;
 172
 173 // FIXME: Set encoding to pseudo.
 174 def MOV32r0  : I<0x31, MRMInitReg, (outs GR32:$dst), (ins), "",
 175                  [(set GR32:$dst, 0)]>;
 176 }
 177
 178 // We want to rewrite MOV64r0 in terms of MOV32r0, because it's sometimes a
 179 // smaller encoding, but doing so at isel time interferes with rematerialization
 180 // in the current register allocator. For now, this is rewritten when the
 181 // instruction is lowered to an MCInst.
 182 // FIXME: AddedComplexity gives this a higher priority than MOV64ri32. Remove
 183 // when we have a better way to specify isel priority.
 184 let Defs = [EFLAGS], isCodeGenOnly=1,
 185     AddedComplexity = 1, isReMaterializable = 1, isAsCheapAsAMove = 1 in
 186 def MOV64r0   : I<0x31, MRMInitReg, (outs GR64:$dst), (ins), "",
 187                  [(set GR64:$dst, 0)]>;
 188
 189 // Materialize i64 constant where top 32-bits are zero. This could theoretically
 190 // use MOV32ri with a SUBREG_TO_REG to represent the zero-extension, however
 191 // that would make it more difficult to rematerialize.
 192 let AddedComplexity = 1, isReMaterializable = 1, isAsCheapAsAMove = 1,
 193     isCodeGenOnly = 1 in
 194 def MOV64ri64i32 : Ii32<0xB8, AddRegFrm, (outs GR64:$dst), (ins i64i32imm:$src),
 195                         "", [(set GR64:$dst, i64immZExt32:$src)]>;
 196
 197 // Use sbb to materialize carry bit.
 198 let Uses = [EFLAGS], Defs = [EFLAGS], isCodeGenOnly = 1 in {
 199 // FIXME: These are pseudo ops that should be replaced with Pat<> patterns.
 200 // However, Pat<> can't replicate the destination reg into the inputs of the
 201 // result.
 202 // FIXME: Change these to have encoding Pseudo when X86MCCodeEmitter replaces
 203 // X86CodeEmitter.
 204 def SETB_C8r : I<0x18, MRMInitReg, (outs GR8:$dst), (ins), "",
 205                  [(set GR8:$dst, (X86setcc_c X86_COND_B, EFLAGS))]>;
 206 def SETB_C16r : I<0x19, MRMInitReg, (outs GR16:$dst), (ins), "",
 207                  [(set GR16:$dst, (X86setcc_c X86_COND_B, EFLAGS))]>,
 208                 OpSize;
 209 def SETB_C32r : I<0x19, MRMInitReg, (outs GR32:$dst), (ins), "",
 210                  [(set GR32:$dst, (X86setcc_c X86_COND_B, EFLAGS))]>;
 211 def SETB_C64r : RI<0x19, MRMInitReg, (outs GR64:$dst), (ins), "",
 212                  [(set GR64:$dst, (X86setcc_c X86_COND_B, EFLAGS))]>;
 213 } // isCodeGenOnly
 214
 215
 216 def : Pat<(i16 (anyext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
 217           (SETB_C16r)>;
 218 def : Pat<(i32 (anyext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
 219           (SETB_C32r)>;
 220 def : Pat<(i64 (anyext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
 221           (SETB_C64r)>;
 222
 223 def : Pat<(i16 (sext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
 224           (SETB_C16r)>;
 225 def : Pat<(i32 (sext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
 226           (SETB_C32r)>;
 227 def : Pat<(i64 (sext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
 228           (SETB_C64r)>;
 229
 230 // We canonicalize 'setb' to "(and (sbb reg,reg), 1)" on the hope that the and
 231 // will be eliminated and that the sbb can be extended up to a wider type.  When
 232 // this happens, it is great.  However, if we are left with an 8-bit sbb and an
 233 // and, we might as well just match it as a setb.
 234 def : Pat<(and (i8 (X86setcc_c X86_COND_B, EFLAGS)), 1),
 235           (SETBr)>;
 236
 237 // (add OP, SETB) -> (adc OP, 0)
 238 def : Pat<(add (and (i8 (X86setcc_c X86_COND_B, EFLAGS)), 1), GR8:$op),
 239           (ADC8ri GR8:$op, 0)>;
 240 def : Pat<(add (and (i32 (X86setcc_c X86_COND_B, EFLAGS)), 1), GR32:$op),
 241           (ADC32ri8 GR32:$op, 0)>;
 242 def : Pat<(add (and (i64 (X86setcc_c X86_COND_B, EFLAGS)), 1), GR64:$op),
 243           (ADC64ri8 GR64:$op, 0)>;
 244
 245 // (sub OP, SETB) -> (sbb OP, 0)
 246 def : Pat<(sub GR8:$op, (and (i8 (X86setcc_c X86_COND_B, EFLAGS)), 1)),
 247           (SBB8ri GR8:$op, 0)>;
 248 def : Pat<(sub GR32:$op, (and (i32 (X86setcc_c X86_COND_B, EFLAGS)), 1)),
 249           (SBB32ri8 GR32:$op, 0)>;
 250 def : Pat<(sub GR64:$op, (and (i64 (X86setcc_c X86_COND_B, EFLAGS)), 1)),
 251           (SBB64ri8 GR64:$op, 0)>;
 252
 253 // (sub OP, SETCC_CARRY) -> (adc OP, 0)
 254 def : Pat<(sub GR8:$op, (i8 (X86setcc_c X86_COND_B, EFLAGS))),
 255           (ADC8ri GR8:$op, 0)>;
 256 def : Pat<(sub GR32:$op, (i32 (X86setcc_c X86_COND_B, EFLAGS))),
 257           (ADC32ri8 GR32:$op, 0)>;
 258 def : Pat<(sub GR64:$op, (i64 (X86setcc_c X86_COND_B, EFLAGS))),
 259           (ADC64ri8 GR64:$op, 0)>;
 260
 261 //===----------------------------------------------------------------------===//
 262 // String Pseudo Instructions
 263 //
 264 let Defs = [ECX,EDI,ESI], Uses = [ECX,EDI,ESI], isCodeGenOnly = 1 in {
 265 def REP_MOVSB : I<0xA4, RawFrm, (outs), (ins), "{rep;movsb|rep movsb}",
 266                   [(X86rep_movs i8)]>, REP;
 267 def REP_MOVSW : I<0xA5, RawFrm, (outs), (ins), "{rep;movsw|rep movsw}",
 268                   [(X86rep_movs i16)]>, REP, OpSize;
 269 def REP_MOVSD : I<0xA5, RawFrm, (outs), (ins), "{rep;movsl|rep movsd}",
 270                   [(X86rep_movs i32)]>, REP;
 271 }
 272
 273 let Defs = [RCX,RDI,RSI], Uses = [RCX,RDI,RSI], isCodeGenOnly = 1 in
 274 def REP_MOVSQ : RI<0xA5, RawFrm, (outs), (ins), "{rep;movsq|rep movsq}",
 275                    [(X86rep_movs i64)]>, REP;
 276
 277
 278 // FIXME: Should use "(X86rep_stos AL)" as the pattern.
 279 let Defs = [ECX,EDI], Uses = [AL,ECX,EDI], isCodeGenOnly = 1 in
 280 def REP_STOSB : I<0xAA, RawFrm, (outs), (ins), "{rep;stosb|rep stosb}",
 281                   [(X86rep_stos i8)]>, REP;
 282 let Defs = [ECX,EDI], Uses = [AX,ECX,EDI], isCodeGenOnly = 1 in
 283 def REP_STOSW : I<0xAB, RawFrm, (outs), (ins), "{rep;stosw|rep stosw}",
 284                   [(X86rep_stos i16)]>, REP, OpSize;
 285 let Defs = [ECX,EDI], Uses = [EAX,ECX,EDI], isCodeGenOnly = 1 in
 286 def REP_STOSD : I<0xAB, RawFrm, (outs), (ins), "{rep;stosl|rep stosd}",
 287                   [(X86rep_stos i32)]>, REP;
 288
 289 let Defs = [RCX,RDI], Uses = [RAX,RCX,RDI], isCodeGenOnly = 1 in
 290 def REP_STOSQ : RI<0xAB, RawFrm, (outs), (ins), "{rep;stosq|rep stosq}",
 291                    [(X86rep_stos i64)]>, REP;
 292
 293
 294 //===----------------------------------------------------------------------===//
 295 // Thread Local Storage Instructions
 296 //
 297
 298 // ELF TLS Support
 299 // All calls clobber the non-callee saved registers. ESP is marked as
 300 // a use to prevent stack-pointer assignments that appear immediately
 301 // before calls from potentially appearing dead.
 302 let Defs = [EAX, ECX, EDX, FP0, FP1, FP2, FP3, FP4, FP5, FP6, ST0,
 303             MM0, MM1, MM2, MM3, MM4, MM5, MM6, MM7,
 304             XMM0, XMM1, XMM2, XMM3, XMM4, XMM5, XMM6, XMM7,
 305             XMM8, XMM9, XMM10, XMM11, XMM12, XMM13, XMM14, XMM15, EFLAGS],
 306     Uses = [ESP] in
 307 def TLS_addr32 : I<0, Pseudo, (outs), (ins i32mem:$sym),
 308                   "# TLS_addr32",
 309                   [(X86tlsaddr tls32addr:$sym)]>,
 310                   Requires<[In32BitMode]>;
 311
 312 // All calls clobber the non-callee saved registers. RSP is marked as
 313 // a use to prevent stack-pointer assignments that appear immediately
 314 // before calls from potentially appearing dead.
 315 let Defs = [RAX, RCX, RDX, RSI, RDI, R8, R9, R10, R11,
 316             FP0, FP1, FP2, FP3, FP4, FP5, FP6, ST0, ST1,
 317             MM0, MM1, MM2, MM3, MM4, MM5, MM6, MM7,
 318             XMM0, XMM1, XMM2, XMM3, XMM4, XMM5, XMM6, XMM7,
 319             XMM8, XMM9, XMM10, XMM11, XMM12, XMM13, XMM14, XMM15, EFLAGS],
 320     Uses = [RSP] in
 321 def TLS_addr64 : I<0, Pseudo, (outs), (ins i64mem:$sym),
 322                    "# TLS_addr64",
 323                   [(X86tlsaddr tls64addr:$sym)]>,
 324                   Requires<[In64BitMode]>;
 325
 326 // Darwin TLS Support
 327 // For i386, the address of the thunk is passed on the stack, on return the
 328 // address of the variable is in %eax.  %ecx is trashed during the function
 329 // call.  All other registers are preserved.
 330 let Defs = [EAX, ECX, EFLAGS],
 331     Uses = [ESP],
 332     usesCustomInserter = 1 in
 333 def TLSCall_32 : I<0, Pseudo, (outs), (ins i32mem:$sym),
 334                 "# TLSCall_32",
 335                 [(X86TLSCall addr:$sym)]>,
 336                 Requires<[In32BitMode]>;
 337
 338 // For x86_64, the address of the thunk is passed in %rdi, on return
 339 // the address of the variable is in %rax.  All other registers are preserved.
 340 let Defs = [RAX, EFLAGS],
 341     Uses = [RSP, RDI],
 342     usesCustomInserter = 1 in
 343 def TLSCall_64 : I<0, Pseudo, (outs), (ins i64mem:$sym),
 344                   "# TLSCall_64",
 345                   [(X86TLSCall addr:$sym)]>,
 346                   Requires<[In64BitMode]>;
 347
 348
 349 //===----------------------------------------------------------------------===//
 350 // Conditional Move Pseudo Instructions
 351
 352 // X86 doesn't have 8-bit conditional moves. Use a customInserter to
 353 // emit control flow. An alternative to this is to mark i8 SELECT as Promote,
 354 // however that requires promoting the operands, and can induce additional
 355 // i8 register pressure.
 356 let usesCustomInserter = 1, Uses = [EFLAGS] in {
 357 def CMOV_GR8 : I<0, Pseudo,
 358                  (outs GR8:$dst), (ins GR8:$src1, GR8:$src2, i8imm:$cond),
 359                  "#CMOV_GR8 PSEUDO!",
 360                  [(set GR8:$dst, (X86cmov GR8:$src1, GR8:$src2,
 361                                           imm:$cond, EFLAGS))]>;
 362
 363 let Predicates = [NoCMov] in {
 364 def CMOV_GR32 : I<0, Pseudo,
 365                     (outs GR32:$dst), (ins GR32:$src1, GR32:$src2, i8imm:$cond),
 366                     "#CMOV_GR32* PSEUDO!",
 367                     [(set GR32:$dst,
 368                       (X86cmov GR32:$src1, GR32:$src2, imm:$cond, EFLAGS))]>;
 369 def CMOV_GR16 : I<0, Pseudo,
 370                     (outs GR16:$dst), (ins GR16:$src1, GR16:$src2, i8imm:$cond),
 371                     "#CMOV_GR16* PSEUDO!",
 372                     [(set GR16:$dst,
 373                       (X86cmov GR16:$src1, GR16:$src2, imm:$cond, EFLAGS))]>;
 374 def CMOV_RFP32 : I<0, Pseudo,
 375                     (outs RFP32:$dst),
 376                     (ins RFP32:$src1, RFP32:$src2, i8imm:$cond),
 377                     "#CMOV_RFP32 PSEUDO!",
 378                     [(set RFP32:$dst,
 379                       (X86cmov RFP32:$src1, RFP32:$src2, imm:$cond,
 380                                                   EFLAGS))]>;
 381 def CMOV_RFP64 : I<0, Pseudo,
 382                     (outs RFP64:$dst),
 383                     (ins RFP64:$src1, RFP64:$src2, i8imm:$cond),
 384                     "#CMOV_RFP64 PSEUDO!",
 385                     [(set RFP64:$dst,
 386                       (X86cmov RFP64:$src1, RFP64:$src2, imm:$cond,
 387                                                   EFLAGS))]>;
 388 def CMOV_RFP80 : I<0, Pseudo,
 389                     (outs RFP80:$dst),
 390                     (ins RFP80:$src1, RFP80:$src2, i8imm:$cond),
 391                     "#CMOV_RFP80 PSEUDO!",
 392                     [(set RFP80:$dst,
 393                       (X86cmov RFP80:$src1, RFP80:$src2, imm:$cond,
 394                                                   EFLAGS))]>;
 395 } // Predicates = [NoCMov]
 396 } // UsesCustomInserter = 1, Uses = [EFLAGS]
 397
 398
 399 //===----------------------------------------------------------------------===//
 400 // Atomic Instruction Pseudo Instructions
 401 //===----------------------------------------------------------------------===//
 402
 403 // Atomic exchange, and, or, xor
 404 let Constraints = "$val = $dst", Defs = [EFLAGS],
 405                   usesCustomInserter = 1 in {
 406
 407 def ATOMAND8 : I<0, Pseudo, (outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
 408                "#ATOMAND8 PSEUDO!",
 409                [(set GR8:$dst, (atomic_load_and_8 addr:$ptr, GR8:$val))]>;
 410 def ATOMOR8 : I<0, Pseudo, (outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
 411                "#ATOMOR8 PSEUDO!",
 412                [(set GR8:$dst, (atomic_load_or_8 addr:$ptr, GR8:$val))]>;
 413 def ATOMXOR8 : I<0, Pseudo,(outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
 414                "#ATOMXOR8 PSEUDO!",
 415                [(set GR8:$dst, (atomic_load_xor_8 addr:$ptr, GR8:$val))]>;
 416 def ATOMNAND8 : I<0, Pseudo,(outs GR8:$dst),(ins i8mem:$ptr, GR8:$val),
 417                "#ATOMNAND8 PSEUDO!",
 418                [(set GR8:$dst, (atomic_load_nand_8 addr:$ptr, GR8:$val))]>;
 419
 420 def ATOMAND16 : I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
 421                "#ATOMAND16 PSEUDO!",
 422                [(set GR16:$dst, (atomic_load_and_16 addr:$ptr, GR16:$val))]>;
 423 def ATOMOR16 : I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
 424                "#ATOMOR16 PSEUDO!",
 425                [(set GR16:$dst, (atomic_load_or_16 addr:$ptr, GR16:$val))]>;
 426 def ATOMXOR16 : I<0, Pseudo,(outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
 427                "#ATOMXOR16 PSEUDO!",
 428                [(set GR16:$dst, (atomic_load_xor_16 addr:$ptr, GR16:$val))]>;
 429 def ATOMNAND16 : I<0, Pseudo,(outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
 430                "#ATOMNAND16 PSEUDO!",
 431                [(set GR16:$dst, (atomic_load_nand_16 addr:$ptr, GR16:$val))]>;
 432 def ATOMMIN16: I<0, Pseudo, (outs GR16:$dst), (ins i16mem:$ptr, GR16:$val),
 433                "#ATOMMIN16 PSEUDO!",
 434                [(set GR16:$dst, (atomic_load_min_16 addr:$ptr, GR16:$val))]>;
 435 def ATOMMAX16: I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
 436                "#ATOMMAX16 PSEUDO!",
 437                [(set GR16:$dst, (atomic_load_max_16 addr:$ptr, GR16:$val))]>;
 438 def ATOMUMIN16: I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
 439                "#ATOMUMIN16 PSEUDO!",
 440                [(set GR16:$dst, (atomic_load_umin_16 addr:$ptr, GR16:$val))]>;
 441 def ATOMUMAX16: I<0, Pseudo, (outs GR16:$dst),(ins i16mem:$ptr, GR16:$val),
 442                "#ATOMUMAX16 PSEUDO!",
 443                [(set GR16:$dst, (atomic_load_umax_16 addr:$ptr, GR16:$val))]>;
 444
 445
 446 def ATOMAND32 : I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
 447                "#ATOMAND32 PSEUDO!",
 448                [(set GR32:$dst, (atomic_load_and_32 addr:$ptr, GR32:$val))]>;
 449 def ATOMOR32 : I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
 450                "#ATOMOR32 PSEUDO!",
 451                [(set GR32:$dst, (atomic_load_or_32 addr:$ptr, GR32:$val))]>;
 452 def ATOMXOR32 : I<0, Pseudo,(outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
 453                "#ATOMXOR32 PSEUDO!",
 454                [(set GR32:$dst, (atomic_load_xor_32 addr:$ptr, GR32:$val))]>;
 455 def ATOMNAND32 : I<0, Pseudo,(outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
 456                "#ATOMNAND32 PSEUDO!",
 457                [(set GR32:$dst, (atomic_load_nand_32 addr:$ptr, GR32:$val))]>;
 458 def ATOMMIN32: I<0, Pseudo, (outs GR32:$dst), (ins i32mem:$ptr, GR32:$val),
 459                "#ATOMMIN32 PSEUDO!",
 460                [(set GR32:$dst, (atomic_load_min_32 addr:$ptr, GR32:$val))]>;
 461 def ATOMMAX32: I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
 462                "#ATOMMAX32 PSEUDO!",
 463                [(set GR32:$dst, (atomic_load_max_32 addr:$ptr, GR32:$val))]>;
 464 def ATOMUMIN32: I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
 465                "#ATOMUMIN32 PSEUDO!",
 466                [(set GR32:$dst, (atomic_load_umin_32 addr:$ptr, GR32:$val))]>;
 467 def ATOMUMAX32: I<0, Pseudo, (outs GR32:$dst),(ins i32mem:$ptr, GR32:$val),
 468                "#ATOMUMAX32 PSEUDO!",
 469                [(set GR32:$dst, (atomic_load_umax_32 addr:$ptr, GR32:$val))]>;
 470
 471
 472
 473 def ATOMAND64 : I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
 474                "#ATOMAND64 PSEUDO!",
 475                [(set GR64:$dst, (atomic_load_and_64 addr:$ptr, GR64:$val))]>;
 476 def ATOMOR64 : I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
 477                "#ATOMOR64 PSEUDO!",
 478                [(set GR64:$dst, (atomic_load_or_64 addr:$ptr, GR64:$val))]>;
 479 def ATOMXOR64 : I<0, Pseudo,(outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
 480                "#ATOMXOR64 PSEUDO!",
 481                [(set GR64:$dst, (atomic_load_xor_64 addr:$ptr, GR64:$val))]>;
 482 def ATOMNAND64 : I<0, Pseudo,(outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
 483                "#ATOMNAND64 PSEUDO!",
 484                [(set GR64:$dst, (atomic_load_nand_64 addr:$ptr, GR64:$val))]>;
 485 def ATOMMIN64: I<0, Pseudo, (outs GR64:$dst), (ins i64mem:$ptr, GR64:$val),
 486                "#ATOMMIN64 PSEUDO!",
 487                [(set GR64:$dst, (atomic_load_min_64 addr:$ptr, GR64:$val))]>;
 488 def ATOMMAX64: I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
 489                "#ATOMMAX64 PSEUDO!",
 490                [(set GR64:$dst, (atomic_load_max_64 addr:$ptr, GR64:$val))]>;
 491 def ATOMUMIN64: I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
 492                "#ATOMUMIN64 PSEUDO!",
 493                [(set GR64:$dst, (atomic_load_umin_64 addr:$ptr, GR64:$val))]>;
 494 def ATOMUMAX64: I<0, Pseudo, (outs GR64:$dst),(ins i64mem:$ptr, GR64:$val),
 495                "#ATOMUMAX64 PSEUDO!",
 496                [(set GR64:$dst, (atomic_load_umax_64 addr:$ptr, GR64:$val))]>;
 497 }
 498
 499 let Constraints = "$val1 = $dst1, $val2 = $dst2",
 500                   Defs = [EFLAGS, EAX, EBX, ECX, EDX],
 501                   Uses = [EAX, EBX, ECX, EDX],
 502                   mayLoad = 1, mayStore = 1,
 503                   usesCustomInserter = 1 in {
 504 def ATOMAND6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
 505                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
 506                "#ATOMAND6432 PSEUDO!", []>;
 507 def ATOMOR6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
 508                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
 509                "#ATOMOR6432 PSEUDO!", []>;
 510 def ATOMXOR6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
 511                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
 512                "#ATOMXOR6432 PSEUDO!", []>;
 513 def ATOMNAND6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
 514                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
 515                "#ATOMNAND6432 PSEUDO!", []>;
 516 def ATOMADD6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
 517                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
 518                "#ATOMADD6432 PSEUDO!", []>;
 519 def ATOMSUB6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
 520                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
 521                "#ATOMSUB6432 PSEUDO!", []>;
 522 def ATOMSWAP6432 : I<0, Pseudo, (outs GR32:$dst1, GR32:$dst2),
 523                                (ins i64mem:$ptr, GR32:$val1, GR32:$val2),
 524                "#ATOMSWAP6432 PSEUDO!", []>;
 525 }
 526
 527 //===----------------------------------------------------------------------===//
 528 // Normal-Instructions-With-Lock-Prefix Pseudo Instructions
 529 //===----------------------------------------------------------------------===//
 530
 531 // FIXME: Use normal instructions and add lock prefix dynamically.
 532
 533 // Memory barriers
 534
 535 // TODO: Get this to fold the constant into the instruction.
 536 let isCodeGenOnly = 1 in
 537 def OR32mrLocked  : I<0x09, MRMDestMem, (outs), (ins i32mem:$dst, GR32:$zero),
 538                       "lock\n\t"
 539                       "or{l}\t{$zero, $dst|$dst, $zero}",
 540                       []>, Requires<[In32BitMode]>, LOCK;
 541
 542 let hasSideEffects = 1 in
 543 def Int_MemBarrier : I<0, Pseudo, (outs), (ins),
 544                      "#MEMBARRIER",
 545                      [(X86MemBarrier)]>;
 546
 547 // TODO: Get this to fold the constant into the instruction.
 548 let hasSideEffects = 1, Defs = [ESP], isCodeGenOnly = 1 in
 549 def Int_MemBarrierNoSSE64  : RI<0x09, MRM1r, (outs), (ins GR64:$zero),
 550                            "lock\n\t"
 551                            "or{q}\t{$zero, (%rsp)|(%rsp), $zero}",
 552                            [(X86MemBarrierNoSSE GR64:$zero)]>,
 553                            Requires<[In64BitMode]>, LOCK;
 554
 555
 556 // RegOpc corresponds to the mr version of the instruction
 557 // ImmOpc corresponds to the mi version of the instruction
 558 // ImmOpc8 corresponds to the mi8 version of the instruction
 559 // ImmMod corresponds to the instruction format of the mi and mi8 versions
 560 multiclass LOCK_ArithBinOp<bits<8> RegOpc, bits<8> ImmOpc, bits<8> ImmOpc8,
 561                            Format ImmMod, string mnemonic> {
 562 let Defs = [EFLAGS], mayLoad = 1, mayStore = 1, isCodeGenOnly = 1 in {
 563
 564 def #NAME#8mr : I<{RegOpc{7}, RegOpc{6}, RegOpc{5}, RegOpc{4},
 565                    RegOpc{3}, RegOpc{2}, RegOpc{1}, 0 },
 566                    MRMDestMem, (outs), (ins i8mem:$dst, GR8:$src2),
 567                    !strconcat("lock\n\t", mnemonic, "{b}\t",
 568                               "{$src2, $dst|$dst, $src2}"),
 569                    []>, LOCK;
 570 def #NAME#16mr : I<{RegOpc{7}, RegOpc{6}, RegOpc{5}, RegOpc{4},
 571                     RegOpc{3}, RegOpc{2}, RegOpc{1}, 1 },
 572                     MRMDestMem, (outs), (ins i16mem:$dst, GR16:$src2),
 573                     !strconcat("lock\n\t", mnemonic, "{w}\t",
 574                                "{$src2, $dst|$dst, $src2}"),
 575                     []>, OpSize, LOCK;
 576 def #NAME#32mr : I<{RegOpc{7}, RegOpc{6}, RegOpc{5}, RegOpc{4},
 577                     RegOpc{3}, RegOpc{2}, RegOpc{1}, 1 },
 578                     MRMDestMem, (outs), (ins i32mem:$dst, GR32:$src2),
 579                     !strconcat("lock\n\t", mnemonic, "{l}\t",
 580                                "{$src2, $dst|$dst, $src2}"),
 581                     []>, LOCK;
 582 def #NAME#64mr : RI<{RegOpc{7}, RegOpc{6}, RegOpc{5}, RegOpc{4},
 583                      RegOpc{3}, RegOpc{2}, RegOpc{1}, 1 },
 584                      MRMDestMem, (outs), (ins i64mem:$dst, GR64:$src2),
 585                      !strconcat("lock\n\t", mnemonic, "{q}\t",
 586                                 "{$src2, $dst|$dst, $src2}"),
 587                      []>, LOCK;
 588
 589 def #NAME#8mi : Ii8<{ImmOpc{7}, ImmOpc{6}, ImmOpc{5}, ImmOpc{4},
 590                      ImmOpc{3}, ImmOpc{2}, ImmOpc{1}, 0 },
 591                      ImmMod, (outs), (ins i8mem :$dst, i8imm :$src2),
 592                      !strconcat("lock\n\t", mnemonic, "{b}\t",
 593                                 "{$src2, $dst|$dst, $src2}"),
 594                      []>, LOCK;
 595
 596 def #NAME#16mi : Ii16<{ImmOpc{7}, ImmOpc{6}, ImmOpc{5}, ImmOpc{4},
 597                        ImmOpc{3}, ImmOpc{2}, ImmOpc{1}, 1 },
 598                        ImmMod, (outs), (ins i16mem :$dst, i16imm :$src2),
 599                        !strconcat("lock\n\t", mnemonic, "{w}\t",
 600                                   "{$src2, $dst|$dst, $src2}"),
 601                        []>, LOCK;
 602
 603 def #NAME#32mi : Ii32<{ImmOpc{7}, ImmOpc{6}, ImmOpc{5}, ImmOpc{4},
 604                        ImmOpc{3}, ImmOpc{2}, ImmOpc{1}, 1 },
 605                        ImmMod, (outs), (ins i32mem :$dst, i32imm :$src2),
 606                        !strconcat("lock\n\t", mnemonic, "{l}\t",
 607                                   "{$src2, $dst|$dst, $src2}"),
 608                        []>, LOCK;
 609
 610 def #NAME#64mi32 : RIi32<{ImmOpc{7}, ImmOpc{6}, ImmOpc{5}, ImmOpc{4},
 611                           ImmOpc{3}, ImmOpc{2}, ImmOpc{1}, 1 },
 612                           ImmMod, (outs), (ins i64mem :$dst, i64i32imm :$src2),
 613                           !strconcat("lock\n\t", mnemonic, "{q}\t",
 614                                      "{$src2, $dst|$dst, $src2}"),
 615                           []>, LOCK;
 616
 617 def #NAME#16mi8 : Ii8<{ImmOpc8{7}, ImmOpc8{6}, ImmOpc8{5}, ImmOpc8{4},
 618                        ImmOpc8{3}, ImmOpc8{2}, ImmOpc8{1}, 1 },
 619                        ImmMod, (outs), (ins i16mem :$dst, i16i8imm :$src2),
 620                        !strconcat("lock\n\t", mnemonic, "{w}\t",
 621                                   "{$src2, $dst|$dst, $src2}"),
 622                        []>, LOCK;
 623 def #NAME#32mi8 : Ii8<{ImmOpc8{7}, ImmOpc8{6}, ImmOpc8{5}, ImmOpc8{4},
 624                        ImmOpc8{3}, ImmOpc8{2}, ImmOpc8{1}, 1 },
 625                        ImmMod, (outs), (ins i32mem :$dst, i32i8imm :$src2),
 626                        !strconcat("lock\n\t", mnemonic, "{l}\t",
 627                                   "{$src2, $dst|$dst, $src2}"),
 628                        []>, LOCK;
 629 def #NAME#64mi8 : RIi8<{ImmOpc8{7}, ImmOpc8{6}, ImmOpc8{5}, ImmOpc8{4},
 630                         ImmOpc8{3}, ImmOpc8{2}, ImmOpc8{1}, 1 },
 631                         ImmMod, (outs), (ins i64mem :$dst, i64i8imm :$src2),
 632                         !strconcat("lock\n\t", mnemonic, "{q}\t",
 633                                    "{$src2, $dst|$dst, $src2}"),
 634                         []>, LOCK;
 635
 636 }
 637
 638 }
 639
 640 defm LOCK_ADD : LOCK_ArithBinOp<0x00, 0x80, 0x83, MRM0m, "add">;
 641 defm LOCK_SUB : LOCK_ArithBinOp<0x28, 0x80, 0x83, MRM5m, "sub">;
 642 defm LOCK_OR  : LOCK_ArithBinOp<0x08, 0x80, 0x83, MRM1m, "or">;
 643 defm LOCK_AND : LOCK_ArithBinOp<0x20, 0x80, 0x83, MRM4m, "and">;
 644 defm LOCK_XOR : LOCK_ArithBinOp<0x30, 0x80, 0x83, MRM6m, "xor">;
 645
 646 // Optimized codegen when the non-memory output is not used.
 647 let Defs = [EFLAGS], mayLoad = 1, mayStore = 1, isCodeGenOnly = 1 in {
 648
 649 def LOCK_INC8m  : I<0xFE, MRM0m, (outs), (ins i8mem :$dst),
 650                     "lock\n\t"
 651                     "inc{b}\t$dst", []>, LOCK;
 652 def LOCK_INC16m : I<0xFF, MRM0m, (outs), (ins i16mem:$dst),
 653                     "lock\n\t"
 654                     "inc{w}\t$dst", []>, OpSize, LOCK;
 655 def LOCK_INC32m : I<0xFF, MRM0m, (outs), (ins i32mem:$dst),
 656                     "lock\n\t"
 657                     "inc{l}\t$dst", []>, LOCK;
 658 def LOCK_INC64m : RI<0xFF, MRM0m, (outs), (ins i64mem:$dst),
 659                      "lock\n\t"
 660                      "inc{q}\t$dst", []>, LOCK;
 661
 662 def LOCK_DEC8m  : I<0xFE, MRM1m, (outs), (ins i8mem :$dst),
 663                     "lock\n\t"
 664                     "dec{b}\t$dst", []>, LOCK;
 665 def LOCK_DEC16m : I<0xFF, MRM1m, (outs), (ins i16mem:$dst),
 666                     "lock\n\t"
 667                     "dec{w}\t$dst", []>, OpSize, LOCK;
 668 def LOCK_DEC32m : I<0xFF, MRM1m, (outs), (ins i32mem:$dst),
 669                     "lock\n\t"
 670                     "dec{l}\t$dst", []>, LOCK;
 671 def LOCK_DEC64m : RI<0xFF, MRM1m, (outs), (ins i64mem:$dst),
 672                       "lock\n\t"
 673                       "dec{q}\t$dst", []>, LOCK;
 674 }
 675
 676 // Atomic compare and swap.
 677 let Defs = [EAX, EDX, EFLAGS], Uses = [EAX, EBX, ECX, EDX],
 678     isCodeGenOnly = 1 in
 679 def LCMPXCHG8B : I<0xC7, MRM1m, (outs), (ins i64mem:$ptr),
 680                "lock\n\t"
 681                "cmpxchg8b\t$ptr",
 682                [(X86cas8 addr:$ptr)]>, TB, LOCK;
 683
 684 let Defs = [RAX, RDX, EFLAGS], Uses = [RAX, RBX, RCX, RDX],
 685     isCodeGenOnly = 1 in
 686 def LCMPXCHG16B : RI<0xC7, MRM1m, (outs), (ins i128mem:$ptr),
 687                     "lock\n\t"
 688                     "cmpxchg16b\t$ptr",
 689                     [(X86cas16 addr:$ptr)]>, TB, LOCK,
 690                     Requires<[HasCmpxchg16b]>;
 691
 692 let Defs = [AL, EFLAGS], Uses = [AL], isCodeGenOnly = 1 in {
 693 def LCMPXCHG8 : I<0xB0, MRMDestMem, (outs), (ins i8mem:$ptr, GR8:$swap),
 694                "lock\n\t"
 695                "cmpxchg{b}\t{$swap, $ptr|$ptr, $swap}",
 696                [(X86cas addr:$ptr, GR8:$swap, 1)]>, TB, LOCK;
 697 }
 698
 699 let Defs = [AX, EFLAGS], Uses = [AX], isCodeGenOnly = 1 in {
 700 def LCMPXCHG16 : I<0xB1, MRMDestMem, (outs), (ins i16mem:$ptr, GR16:$swap),
 701                "lock\n\t"
 702                "cmpxchg{w}\t{$swap, $ptr|$ptr, $swap}",
 703                [(X86cas addr:$ptr, GR16:$swap, 2)]>, TB, OpSize, LOCK;
 704 }
 705
 706 let Defs = [EAX, EFLAGS], Uses = [EAX], isCodeGenOnly = 1 in {
 707 def LCMPXCHG32 : I<0xB1, MRMDestMem, (outs), (ins i32mem:$ptr, GR32:$swap),
 708                "lock\n\t"
 709                "cmpxchg{l}\t{$swap, $ptr|$ptr, $swap}",
 710                [(X86cas addr:$ptr, GR32:$swap, 4)]>, TB, LOCK;
 711 }
 712
 713 let Defs = [RAX, EFLAGS], Uses = [RAX], isCodeGenOnly = 1 in {
 714 def LCMPXCHG64 : RI<0xB1, MRMDestMem, (outs), (ins i64mem:$ptr, GR64:$swap),
 715                "lock\n\t"
 716                "cmpxchgq\t$swap,$ptr",
 717                [(X86cas addr:$ptr, GR64:$swap, 8)]>, TB, LOCK;
 718 }
 719
 720 // Atomic exchange and add
 721 let Constraints = "$val = $dst", Defs = [EFLAGS], isCodeGenOnly = 1 in {
 722 def LXADD8  : I<0xC0, MRMSrcMem, (outs GR8:$dst), (ins GR8:$val, i8mem:$ptr),
 723                "lock\n\t"
 724                "xadd{b}\t{$val, $ptr|$ptr, $val}",
 725                [(set GR8:$dst, (atomic_load_add_8 addr:$ptr, GR8:$val))]>,
 726                 TB, LOCK;
 727 def LXADD16 : I<0xC1, MRMSrcMem, (outs GR16:$dst), (ins GR16:$val, i16mem:$ptr),
 728                "lock\n\t"
 729                "xadd{w}\t{$val, $ptr|$ptr, $val}",
 730                [(set GR16:$dst, (atomic_load_add_16 addr:$ptr, GR16:$val))]>,
 731                 TB, OpSize, LOCK;
 732 def LXADD32 : I<0xC1, MRMSrcMem, (outs GR32:$dst), (ins GR32:$val, i32mem:$ptr),
 733                "lock\n\t"
 734                "xadd{l}\t{$val, $ptr|$ptr, $val}",
 735                [(set GR32:$dst, (atomic_load_add_32 addr:$ptr, GR32:$val))]>,
 736                 TB, LOCK;
 737 def LXADD64 : RI<0xC1, MRMSrcMem, (outs GR64:$dst), (ins GR64:$val,i64mem:$ptr),
 738                "lock\n\t"
 739                "xadd\t$val, $ptr",
 740                [(set GR64:$dst, (atomic_load_add_64 addr:$ptr, GR64:$val))]>,
 741                 TB, LOCK;
 742 }
 743
 744 def ACQUIRE_MOV8rm  : I<0, Pseudo, (outs GR8 :$dst), (ins i8mem :$src),
 745                       "#ACQUIRE_MOV PSEUDO!",
 746                       [(set GR8:$dst,  (atomic_load_8  addr:$src))]>;
 747 def ACQUIRE_MOV16rm : I<0, Pseudo, (outs GR16:$dst), (ins i16mem:$src),
 748                       "#ACQUIRE_MOV PSEUDO!",
 749                       [(set GR16:$dst, (atomic_load_16 addr:$src))]>;
 750 def ACQUIRE_MOV32rm : I<0, Pseudo, (outs GR32:$dst), (ins i32mem:$src),
 751                       "#ACQUIRE_MOV PSEUDO!",
 752                       [(set GR32:$dst, (atomic_load_32 addr:$src))]>;
 753 def ACQUIRE_MOV64rm : I<0, Pseudo, (outs GR64:$dst), (ins i64mem:$src),
 754                       "#ACQUIRE_MOV PSEUDO!",
 755                       [(set GR64:$dst, (atomic_load_64 addr:$src))]>;
 756
 757 def RELEASE_MOV8mr  : I<0, Pseudo, (outs), (ins i8mem :$dst, GR8 :$src),
 758                         "#RELEASE_MOV PSEUDO!",
 759                         [(atomic_store_8  addr:$dst, GR8 :$src)]>;
 760 def RELEASE_MOV16mr : I<0, Pseudo, (outs), (ins i16mem:$dst, GR16:$src),
 761                         "#RELEASE_MOV PSEUDO!",
 762                         [(atomic_store_16 addr:$dst, GR16:$src)]>;
 763 def RELEASE_MOV32mr : I<0, Pseudo, (outs), (ins i32mem:$dst, GR32:$src),
 764                         "#RELEASE_MOV PSEUDO!",
 765                         [(atomic_store_32 addr:$dst, GR32:$src)]>;
 766 def RELEASE_MOV64mr : I<0, Pseudo, (outs), (ins i64mem:$dst, GR64:$src),
 767                         "#RELEASE_MOV PSEUDO!",
 768                         [(atomic_store_64 addr:$dst, GR64:$src)]>;
 769
 770 //===----------------------------------------------------------------------===//
 771 // Conditional Move Pseudo Instructions.
 772 //===----------------------------------------------------------------------===//
 773
 774
 775 // CMOV* - Used to implement the SSE SELECT DAG operation.  Expanded after
 776 // instruction selection into a branch sequence.
 777 let Uses = [EFLAGS], usesCustomInserter = 1 in {
 778   def CMOV_FR32 : I<0, Pseudo,
 779                     (outs FR32:$dst), (ins FR32:$t, FR32:$f, i8imm:$cond),
 780                     "#CMOV_FR32 PSEUDO!",
 781                     [(set FR32:$dst, (X86cmov FR32:$t, FR32:$f, imm:$cond,
 782                                                   EFLAGS))]>;
 783   def CMOV_FR64 : I<0, Pseudo,
 784                     (outs FR64:$dst), (ins FR64:$t, FR64:$f, i8imm:$cond),
 785                     "#CMOV_FR64 PSEUDO!",
 786                     [(set FR64:$dst, (X86cmov FR64:$t, FR64:$f, imm:$cond,
 787                                                   EFLAGS))]>;
 788   def CMOV_V4F32 : I<0, Pseudo,
 789                     (outs VR128:$dst), (ins VR128:$t, VR128:$f, i8imm:$cond),
 790                     "#CMOV_V4F32 PSEUDO!",
 791                     [(set VR128:$dst,
 792                       (v4f32 (X86cmov VR128:$t, VR128:$f, imm:$cond,
 793                                           EFLAGS)))]>;
 794   def CMOV_V2F64 : I<0, Pseudo,
 795                     (outs VR128:$dst), (ins VR128:$t, VR128:$f, i8imm:$cond),
 796                     "#CMOV_V2F64 PSEUDO!",
 797                     [(set VR128:$dst,
 798                       (v2f64 (X86cmov VR128:$t, VR128:$f, imm:$cond,
 799                                           EFLAGS)))]>;
 800   def CMOV_V2I64 : I<0, Pseudo,
 801                     (outs VR128:$dst), (ins VR128:$t, VR128:$f, i8imm:$cond),
 802                     "#CMOV_V2I64 PSEUDO!",
 803                     [(set VR128:$dst,
 804                       (v2i64 (X86cmov VR128:$t, VR128:$f, imm:$cond,
 805                                           EFLAGS)))]>;
 806   def CMOV_V8F32 : I<0, Pseudo,
 807                     (outs VR256:$dst), (ins VR256:$t, VR256:$f, i8imm:$cond),
 808                     "#CMOV_V8F32 PSEUDO!",
 809                     [(set VR256:$dst,
 810                       (v8f32 (X86cmov VR256:$t, VR256:$f, imm:$cond,
 811                                           EFLAGS)))]>;
 812   def CMOV_V4F64 : I<0, Pseudo,
 813                     (outs VR256:$dst), (ins VR256:$t, VR256:$f, i8imm:$cond),
 814                     "#CMOV_V4F64 PSEUDO!",
 815                     [(set VR256:$dst,
 816                       (v4f64 (X86cmov VR256:$t, VR256:$f, imm:$cond,
 817                                           EFLAGS)))]>;
 818   def CMOV_V4I64 : I<0, Pseudo,
 819                     (outs VR256:$dst), (ins VR256:$t, VR256:$f, i8imm:$cond),
 820                     "#CMOV_V4I64 PSEUDO!",
 821                     [(set VR256:$dst,
 822                       (v4i64 (X86cmov VR256:$t, VR256:$f, imm:$cond,
 823                                           EFLAGS)))]>;
 824 }
 825
 826
 827 //===----------------------------------------------------------------------===//
 828 // DAG Pattern Matching Rules
 829 //===----------------------------------------------------------------------===//
 830
 831 // ConstantPool GlobalAddress, ExternalSymbol, and JumpTable
 832 def : Pat<(i32 (X86Wrapper tconstpool  :$dst)), (MOV32ri tconstpool  :$dst)>;
 833 def : Pat<(i32 (X86Wrapper tjumptable  :$dst)), (MOV32ri tjumptable  :$dst)>;
 834 def : Pat<(i32 (X86Wrapper tglobaltlsaddr:$dst)),(MOV32ri tglobaltlsaddr:$dst)>;
 835 def : Pat<(i32 (X86Wrapper tglobaladdr :$dst)), (MOV32ri tglobaladdr :$dst)>;
 836 def : Pat<(i32 (X86Wrapper texternalsym:$dst)), (MOV32ri texternalsym:$dst)>;
 837 def : Pat<(i32 (X86Wrapper tblockaddress:$dst)), (MOV32ri tblockaddress:$dst)>;
 838
 839 def : Pat<(add GR32:$src1, (X86Wrapper tconstpool:$src2)),
 840           (ADD32ri GR32:$src1, tconstpool:$src2)>;
 841 def : Pat<(add GR32:$src1, (X86Wrapper tjumptable:$src2)),
 842           (ADD32ri GR32:$src1, tjumptable:$src2)>;
 843 def : Pat<(add GR32:$src1, (X86Wrapper tglobaladdr :$src2)),
 844           (ADD32ri GR32:$src1, tglobaladdr:$src2)>;
 845 def : Pat<(add GR32:$src1, (X86Wrapper texternalsym:$src2)),
 846           (ADD32ri GR32:$src1, texternalsym:$src2)>;
 847 def : Pat<(add GR32:$src1, (X86Wrapper tblockaddress:$src2)),
 848           (ADD32ri GR32:$src1, tblockaddress:$src2)>;
 849
 850 def : Pat<(store (i32 (X86Wrapper tglobaladdr:$src)), addr:$dst),
 851           (MOV32mi addr:$dst, tglobaladdr:$src)>;
 852 def : Pat<(store (i32 (X86Wrapper texternalsym:$src)), addr:$dst),
 853           (MOV32mi addr:$dst, texternalsym:$src)>;
 854 def : Pat<(store (i32 (X86Wrapper tblockaddress:$src)), addr:$dst),
 855           (MOV32mi addr:$dst, tblockaddress:$src)>;
 856
 857
 858
 859 // ConstantPool GlobalAddress, ExternalSymbol, and JumpTable when not in small
 860 // code model mode, should use 'movabs'.  FIXME: This is really a hack, the
 861 //  'movabs' predicate should handle this sort of thing.
 862 def : Pat<(i64 (X86Wrapper tconstpool  :$dst)),
 863           (MOV64ri tconstpool  :$dst)>, Requires<[FarData]>;
 864 def : Pat<(i64 (X86Wrapper tjumptable  :$dst)),
 865           (MOV64ri tjumptable  :$dst)>, Requires<[FarData]>;
 866 def : Pat<(i64 (X86Wrapper tglobaladdr :$dst)),
 867           (MOV64ri tglobaladdr :$dst)>, Requires<[FarData]>;
 868 def : Pat<(i64 (X86Wrapper texternalsym:$dst)),
 869           (MOV64ri texternalsym:$dst)>, Requires<[FarData]>;
 870 def : Pat<(i64 (X86Wrapper tblockaddress:$dst)),
 871           (MOV64ri tblockaddress:$dst)>, Requires<[FarData]>;
 872
 873 // In static codegen with small code model, we can get the address of a label
 874 // into a register with 'movl'.  FIXME: This is a hack, the 'imm' predicate of
 875 // the MOV64ri64i32 should accept these.
 876 def : Pat<(i64 (X86Wrapper tconstpool  :$dst)),
 877           (MOV64ri64i32 tconstpool  :$dst)>, Requires<[SmallCode]>;
 878 def : Pat<(i64 (X86Wrapper tjumptable  :$dst)),
 879           (MOV64ri64i32 tjumptable  :$dst)>, Requires<[SmallCode]>;
 880 def : Pat<(i64 (X86Wrapper tglobaladdr :$dst)),
 881           (MOV64ri64i32 tglobaladdr :$dst)>, Requires<[SmallCode]>;
 882 def : Pat<(i64 (X86Wrapper texternalsym:$dst)),
 883           (MOV64ri64i32 texternalsym:$dst)>, Requires<[SmallCode]>;
 884 def : Pat<(i64 (X86Wrapper tblockaddress:$dst)),
 885           (MOV64ri64i32 tblockaddress:$dst)>, Requires<[SmallCode]>;
 886
 887 // In kernel code model, we can get the address of a label
 888 // into a register with 'movq'.  FIXME: This is a hack, the 'imm' predicate of
 889 // the MOV64ri32 should accept these.
 890 def : Pat<(i64 (X86Wrapper tconstpool  :$dst)),
 891           (MOV64ri32 tconstpool  :$dst)>, Requires<[KernelCode]>;
 892 def : Pat<(i64 (X86Wrapper tjumptable  :$dst)),
 893           (MOV64ri32 tjumptable  :$dst)>, Requires<[KernelCode]>;
 894 def : Pat<(i64 (X86Wrapper tglobaladdr :$dst)),
 895           (MOV64ri32 tglobaladdr :$dst)>, Requires<[KernelCode]>;
 896 def : Pat<(i64 (X86Wrapper texternalsym:$dst)),
 897           (MOV64ri32 texternalsym:$dst)>, Requires<[KernelCode]>;
 898 def : Pat<(i64 (X86Wrapper tblockaddress:$dst)),
 899           (MOV64ri32 tblockaddress:$dst)>, Requires<[KernelCode]>;
 900
 901 // If we have small model and -static mode, it is safe to store global addresses
 902 // directly as immediates.  FIXME: This is really a hack, the 'imm' predicate
 903 // for MOV64mi32 should handle this sort of thing.
 904 def : Pat<(store (i64 (X86Wrapper tconstpool:$src)), addr:$dst),
 905           (MOV64mi32 addr:$dst, tconstpool:$src)>,
 906           Requires<[NearData, IsStatic]>;
 907 def : Pat<(store (i64 (X86Wrapper tjumptable:$src)), addr:$dst),
 908           (MOV64mi32 addr:$dst, tjumptable:$src)>,
 909           Requires<[NearData, IsStatic]>;
 910 def : Pat<(store (i64 (X86Wrapper tglobaladdr:$src)), addr:$dst),
 911           (MOV64mi32 addr:$dst, tglobaladdr:$src)>,
 912           Requires<[NearData, IsStatic]>;
 913 def : Pat<(store (i64 (X86Wrapper texternalsym:$src)), addr:$dst),
 914           (MOV64mi32 addr:$dst, texternalsym:$src)>,
 915           Requires<[NearData, IsStatic]>;
 916 def : Pat<(store (i64 (X86Wrapper tblockaddress:$src)), addr:$dst),
 917           (MOV64mi32 addr:$dst, tblockaddress:$src)>,
 918           Requires<[NearData, IsStatic]>;
 919
 920
 921
 922 // Calls
 923
 924 // tls has some funny stuff here...
 925 // This corresponds to movabs $foo@tpoff, %rax
 926 def : Pat<(i64 (X86Wrapper tglobaltlsaddr :$dst)),
 927           (MOV64ri tglobaltlsaddr :$dst)>;
 928 // This corresponds to add $foo@tpoff, %rax
 929 def : Pat<(add GR64:$src1, (X86Wrapper tglobaltlsaddr :$dst)),
 930           (ADD64ri32 GR64:$src1, tglobaltlsaddr :$dst)>;
 931 // This corresponds to mov foo@tpoff(%rbx), %eax
 932 def : Pat<(load (i64 (X86Wrapper tglobaltlsaddr :$dst))),
 933           (MOV64rm tglobaltlsaddr :$dst)>;
 934
 935
 936 // Direct PC relative function call for small code model. 32-bit displacement
 937 // sign extended to 64-bit.
 938 def : Pat<(X86call (i64 tglobaladdr:$dst)),
 939           (CALL64pcrel32 tglobaladdr:$dst)>, Requires<[NotWin64]>;
 940 def : Pat<(X86call (i64 texternalsym:$dst)),
 941           (CALL64pcrel32 texternalsym:$dst)>, Requires<[NotWin64]>;
 942
 943 def : Pat<(X86call (i64 tglobaladdr:$dst)),
 944           (WINCALL64pcrel32 tglobaladdr:$dst)>, Requires<[IsWin64]>;
 945 def : Pat<(X86call (i64 texternalsym:$dst)),
 946           (WINCALL64pcrel32 texternalsym:$dst)>, Requires<[IsWin64]>;
 947
 948 // tailcall stuff
 949 def : Pat<(X86tcret GR32_TC:$dst, imm:$off),
 950           (TCRETURNri GR32_TC:$dst, imm:$off)>,
 951           Requires<[In32BitMode]>;
 952
 953 // FIXME: This is disabled for 32-bit PIC mode because the global base
 954 // register which is part of the address mode may be assigned a
 955 // callee-saved register.
 956 def : Pat<(X86tcret (load addr:$dst), imm:$off),
 957           (TCRETURNmi addr:$dst, imm:$off)>,
 958           Requires<[In32BitMode, IsNotPIC]>;
 959
 960 def : Pat<(X86tcret (i32 tglobaladdr:$dst), imm:$off),
 961           (TCRETURNdi texternalsym:$dst, imm:$off)>,
 962           Requires<[In32BitMode]>;
 963
 964 def : Pat<(X86tcret (i32 texternalsym:$dst), imm:$off),
 965           (TCRETURNdi texternalsym:$dst, imm:$off)>,
 966           Requires<[In32BitMode]>;
 967
 968 def : Pat<(X86tcret ptr_rc_tailcall:$dst, imm:$off),
 969           (TCRETURNri64 ptr_rc_tailcall:$dst, imm:$off)>,
 970           Requires<[In64BitMode]>;
 971
 972 def : Pat<(X86tcret (load addr:$dst), imm:$off),
 973           (TCRETURNmi64 addr:$dst, imm:$off)>,
 974           Requires<[In64BitMode]>;
 975
 976 def : Pat<(X86tcret (i64 tglobaladdr:$dst), imm:$off),
 977           (TCRETURNdi64 tglobaladdr:$dst, imm:$off)>,
 978           Requires<[In64BitMode]>;
 979
 980 def : Pat<(X86tcret (i64 texternalsym:$dst), imm:$off),
 981           (TCRETURNdi64 texternalsym:$dst, imm:$off)>,
 982           Requires<[In64BitMode]>;
 983
 984 // Normal calls, with various flavors of addresses.
 985 def : Pat<(X86call (i32 tglobaladdr:$dst)),
 986           (CALLpcrel32 tglobaladdr:$dst)>;
 987 def : Pat<(X86call (i32 texternalsym:$dst)),
 988           (CALLpcrel32 texternalsym:$dst)>;
 989 def : Pat<(X86call (i32 imm:$dst)),
 990           (CALLpcrel32 imm:$dst)>, Requires<[CallImmAddr]>;
 991
 992 // Comparisons.
 993
 994 // TEST R,R is smaller than CMP R,0
 995 def : Pat<(X86cmp GR8:$src1, 0),
 996           (TEST8rr GR8:$src1, GR8:$src1)>;
 997 def : Pat<(X86cmp GR16:$src1, 0),
 998           (TEST16rr GR16:$src1, GR16:$src1)>;
 999 def : Pat<(X86cmp GR32:$src1, 0),
1000           (TEST32rr GR32:$src1, GR32:$src1)>;
1001 def : Pat<(X86cmp GR64:$src1, 0),
1002           (TEST64rr GR64:$src1, GR64:$src1)>;
1003
1004 // Conditional moves with folded loads with operands swapped and conditions
1005 // inverted.
1006 multiclass CMOVmr<PatLeaf InvertedCond, Instruction Inst16, Instruction Inst32,
1007                   Instruction Inst64> {
1008   def : Pat<(X86cmov (loadi16 addr:$src1), GR16:$src2, InvertedCond, EFLAGS),
1009             (Inst16 GR16:$src2, addr:$src1)>;
1010   def : Pat<(X86cmov (loadi32 addr:$src1), GR32:$src2, InvertedCond, EFLAGS),
1011             (Inst32 GR32:$src2, addr:$src1)>;
1012   def : Pat<(X86cmov (loadi64 addr:$src1), GR64:$src2, InvertedCond, EFLAGS),
1013             (Inst64 GR64:$src2, addr:$src1)>;
1014 }
1015
1016 defm : CMOVmr<X86_COND_B , CMOVAE16rm, CMOVAE32rm, CMOVAE64rm>;
1017 defm : CMOVmr<X86_COND_AE, CMOVB16rm , CMOVB32rm , CMOVB64rm>;
1018 defm : CMOVmr<X86_COND_E , CMOVNE16rm, CMOVNE32rm, CMOVNE64rm>;
1019 defm : CMOVmr<X86_COND_NE, CMOVE16rm , CMOVE32rm , CMOVE64rm>;
1020 defm : CMOVmr<X86_COND_BE, CMOVA16rm , CMOVA32rm , CMOVA64rm>;
1021 defm : CMOVmr<X86_COND_A , CMOVBE16rm, CMOVBE32rm, CMOVBE64rm>;
1022 defm : CMOVmr<X86_COND_L , CMOVGE16rm, CMOVGE32rm, CMOVGE64rm>;
1023 defm : CMOVmr<X86_COND_GE, CMOVL16rm , CMOVL32rm , CMOVL64rm>;
1024 defm : CMOVmr<X86_COND_LE, CMOVG16rm , CMOVG32rm , CMOVG64rm>;
1025 defm : CMOVmr<X86_COND_G , CMOVLE16rm, CMOVLE32rm, CMOVLE64rm>;
1026 defm : CMOVmr<X86_COND_P , CMOVNP16rm, CMOVNP32rm, CMOVNP64rm>;
1027 defm : CMOVmr<X86_COND_NP, CMOVP16rm , CMOVP32rm , CMOVP64rm>;
1028 defm : CMOVmr<X86_COND_S , CMOVNS16rm, CMOVNS32rm, CMOVNS64rm>;
1029 defm : CMOVmr<X86_COND_NS, CMOVS16rm , CMOVS32rm , CMOVS64rm>;
1030 defm : CMOVmr<X86_COND_O , CMOVNO16rm, CMOVNO32rm, CMOVNO64rm>;
1031 defm : CMOVmr<X86_COND_NO, CMOVO16rm , CMOVO32rm , CMOVO64rm>;
1032
1033 // zextload bool -> zextload byte
1034 def : Pat<(zextloadi8i1  addr:$src), (MOV8rm     addr:$src)>;
1035 def : Pat<(zextloadi16i1 addr:$src), (MOVZX16rm8 addr:$src)>;
1036 def : Pat<(zextloadi32i1 addr:$src), (MOVZX32rm8 addr:$src)>;
1037 def : Pat<(zextloadi64i1 addr:$src), (MOVZX64rm8 addr:$src)>;
1038
1039 // extload bool -> extload byte
1040 // When extloading from 16-bit and smaller memory locations into 64-bit
1041 // registers, use zero-extending loads so that the entire 64-bit register is
1042 // defined, avoiding partial-register updates.
1043
1044 def : Pat<(extloadi8i1 addr:$src),   (MOV8rm      addr:$src)>;
1045 def : Pat<(extloadi16i1 addr:$src),  (MOVZX16rm8  addr:$src)>;
1046 def : Pat<(extloadi32i1 addr:$src),  (MOVZX32rm8  addr:$src)>;
1047 def : Pat<(extloadi16i8 addr:$src),  (MOVZX16rm8  addr:$src)>;
1048 def : Pat<(extloadi32i8 addr:$src),  (MOVZX32rm8  addr:$src)>;
1049 def : Pat<(extloadi32i16 addr:$src), (MOVZX32rm16 addr:$src)>;
1050
1051 def : Pat<(extloadi64i1 addr:$src),  (MOVZX64rm8  addr:$src)>;
1052 def : Pat<(extloadi64i8 addr:$src),  (MOVZX64rm8  addr:$src)>;
1053 def : Pat<(extloadi64i16 addr:$src), (MOVZX64rm16 addr:$src)>;
1054 // For other extloads, use subregs, since the high contents of the register are
1055 // defined after an extload.
1056 def : Pat<(extloadi64i32 addr:$src),
1057           (SUBREG_TO_REG (i64 0), (MOV32rm addr:$src),
1058                          sub_32bit)>;
1059
1060 // anyext. Define these to do an explicit zero-extend to
1061 // avoid partial-register updates.
1062 def : Pat<(i16 (anyext GR8 :$src)), (EXTRACT_SUBREG
1063                                      (MOVZX32rr8 GR8 :$src), sub_16bit)>;
1064 def : Pat<(i32 (anyext GR8 :$src)), (MOVZX32rr8  GR8 :$src)>;
1065
1066 // Except for i16 -> i32 since isel expect i16 ops to be promoted to i32.
1067 def : Pat<(i32 (anyext GR16:$src)),
1068           (INSERT_SUBREG (i32 (IMPLICIT_DEF)), GR16:$src, sub_16bit)>;
1069
1070 def : Pat<(i64 (anyext GR8 :$src)), (MOVZX64rr8  GR8  :$src)>;
1071 def : Pat<(i64 (anyext GR16:$src)), (MOVZX64rr16 GR16 :$src)>;
1072 def : Pat<(i64 (anyext GR32:$src)),
1073           (SUBREG_TO_REG (i64 0), GR32:$src, sub_32bit)>;
1074
1075
1076 // Any instruction that defines a 32-bit result leaves the high half of the
1077 // register. Truncate can be lowered to EXTRACT_SUBREG. CopyFromReg may
1078 // be copying from a truncate. And x86's cmov doesn't do anything if the
1079 // condition is false. But any other 32-bit operation will zero-extend
1080 // up to 64 bits.
1081 def def32 : PatLeaf<(i32 GR32:$src), [{
1082   return N->getOpcode() != ISD::TRUNCATE &&
1083          N->getOpcode() != TargetOpcode::EXTRACT_SUBREG &&
1084          N->getOpcode() != ISD::CopyFromReg &&
1085          N->getOpcode() != X86ISD::CMOV;
1086 }]>;
1087
1088 // In the case of a 32-bit def that is known to implicitly zero-extend,
1089 // we can use a SUBREG_TO_REG.
1090 def : Pat<(i64 (zext def32:$src)),
1091           (SUBREG_TO_REG (i64 0), GR32:$src, sub_32bit)>;
1092
1093 //===----------------------------------------------------------------------===//
1094 // Pattern match OR as ADD
1095 //===----------------------------------------------------------------------===//
1096
1097 // If safe, we prefer to pattern match OR as ADD at isel time. ADD can be
1098 // 3-addressified into an LEA instruction to avoid copies.  However, we also
1099 // want to finally emit these instructions as an or at the end of the code
1100 // generator to make the generated code easier to read.  To do this, we select
1101 // into "disjoint bits" pseudo ops.
1102
1103 // Treat an 'or' node is as an 'add' if the or'ed bits are known to be zero.
1104 def or_is_add : PatFrag<(ops node:$lhs, node:$rhs), (or node:$lhs, node:$rhs),[{
1105   if (ConstantSDNode *CN = dyn_cast<ConstantSDNode>(N->getOperand(1)))
1106     return CurDAG->MaskedValueIsZero(N->getOperand(0), CN->getAPIntValue());
1107
1108   unsigned BitWidth = N->getValueType(0).getScalarType().getSizeInBits();
1109   APInt Mask = APInt::getAllOnesValue(BitWidth);
1110   APInt KnownZero0, KnownOne0;
1111   CurDAG->ComputeMaskedBits(N->getOperand(0), Mask, KnownZero0, KnownOne0, 0);
1112   APInt KnownZero1, KnownOne1;
1113   CurDAG->ComputeMaskedBits(N->getOperand(1), Mask, KnownZero1, KnownOne1, 0);
1114   return (~KnownZero0 & ~KnownZero1) == 0;
1115 }]>;
1116
1117
1118 // (or x1, x2) -> (add x1, x2) if two operands are known not to share bits.
1119 let AddedComplexity = 5 in { // Try this before the selecting to OR
1120
1121 let isConvertibleToThreeAddress = 1,
1122     Constraints = "$src1 = $dst", Defs = [EFLAGS] in {
1123 let isCommutable = 1 in {
1124 def ADD16rr_DB  : I<0, Pseudo, (outs GR16:$dst), (ins GR16:$src1, GR16:$src2),
1125                     "", // orw/addw REG, REG
1126                     [(set GR16:$dst, (or_is_add GR16:$src1, GR16:$src2))]>;
1127 def ADD32rr_DB  : I<0, Pseudo, (outs GR32:$dst), (ins GR32:$src1, GR32:$src2),
1128                     "", // orl/addl REG, REG
1129                     [(set GR32:$dst, (or_is_add GR32:$src1, GR32:$src2))]>;
1130 def ADD64rr_DB  : I<0, Pseudo, (outs GR64:$dst), (ins GR64:$src1, GR64:$src2),
1131                     "", // orq/addq REG, REG
1132                     [(set GR64:$dst, (or_is_add GR64:$src1, GR64:$src2))]>;
1133 } // isCommutable
1134
1135 // NOTE: These are order specific, we want the ri8 forms to be listed
1136 // first so that they are slightly preferred to the ri forms.
1137
1138 def ADD16ri8_DB : I<0, Pseudo,
1139                     (outs GR16:$dst), (ins GR16:$src1, i16i8imm:$src2),
1140                     "", // orw/addw REG, imm8
1141                     [(set GR16:$dst,(or_is_add GR16:$src1,i16immSExt8:$src2))]>;
1142 def ADD16ri_DB  : I<0, Pseudo, (outs GR16:$dst), (ins GR16:$src1, i16imm:$src2),
1143                     "", // orw/addw REG, imm
1144                     [(set GR16:$dst, (or_is_add GR16:$src1, imm:$src2))]>;
1145
1146 def ADD32ri8_DB : I<0, Pseudo,
1147                     (outs GR32:$dst), (ins GR32:$src1, i32i8imm:$src2),
1148                     "", // orl/addl REG, imm8
1149                     [(set GR32:$dst,(or_is_add GR32:$src1,i32immSExt8:$src2))]>;
1150 def ADD32ri_DB  : I<0, Pseudo, (outs GR32:$dst), (ins GR32:$src1, i32imm:$src2),
1151                     "", // orl/addl REG, imm
1152                     [(set GR32:$dst, (or_is_add GR32:$src1, imm:$src2))]>;
1153
1154
1155 def ADD64ri8_DB : I<0, Pseudo,
1156                     (outs GR64:$dst), (ins GR64:$src1, i64i8imm:$src2),
1157                     "", // orq/addq REG, imm8
1158                     [(set GR64:$dst, (or_is_add GR64:$src1,
1159                                                 i64immSExt8:$src2))]>;
1160 def ADD64ri32_DB : I<0, Pseudo,
1161                      (outs GR64:$dst), (ins GR64:$src1, i64i32imm:$src2),
1162                       "", // orq/addq REG, imm
1163                       [(set GR64:$dst, (or_is_add GR64:$src1,
1164                                                   i64immSExt32:$src2))]>;
1165 }
1166 } // AddedComplexity
1167
1168
1169 //===----------------------------------------------------------------------===//
1170 // Some peepholes
1171 //===----------------------------------------------------------------------===//
1172
1173 // Odd encoding trick: -128 fits into an 8-bit immediate field while
1174 // +128 doesn't, so in this special case use a sub instead of an add.
1175 def : Pat<(add GR16:$src1, 128),
1176           (SUB16ri8 GR16:$src1, -128)>;
1177 def : Pat<(store (add (loadi16 addr:$dst), 128), addr:$dst),
1178           (SUB16mi8 addr:$dst, -128)>;
1179
1180 def : Pat<(add GR32:$src1, 128),
1181           (SUB32ri8 GR32:$src1, -128)>;
1182 def : Pat<(store (add (loadi32 addr:$dst), 128), addr:$dst),
1183           (SUB32mi8 addr:$dst, -128)>;
1184
1185 def : Pat<(add GR64:$src1, 128),
1186           (SUB64ri8 GR64:$src1, -128)>;
1187 def : Pat<(store (add (loadi64 addr:$dst), 128), addr:$dst),
1188           (SUB64mi8 addr:$dst, -128)>;
1189
1190 // The same trick applies for 32-bit immediate fields in 64-bit
1191 // instructions.
1192 def : Pat<(add GR64:$src1, 0x0000000080000000),
1193           (SUB64ri32 GR64:$src1, 0xffffffff80000000)>;
1194 def : Pat<(store (add (loadi64 addr:$dst), 0x00000000800000000), addr:$dst),
1195           (SUB64mi32 addr:$dst, 0xffffffff80000000)>;
1196
1197 // To avoid needing to materialize an immediate in a register, use a 32-bit and
1198 // with implicit zero-extension instead of a 64-bit and if the immediate has at
1199 // least 32 bits of leading zeros. If in addition the last 32 bits can be
1200 // represented with a sign extension of a 8 bit constant, use that.
1201
1202 def : Pat<(and GR64:$src, i64immZExt32SExt8:$imm),
1203           (SUBREG_TO_REG
1204             (i64 0),
1205             (AND32ri8
1206               (EXTRACT_SUBREG GR64:$src, sub_32bit),
1207               (i32 (GetLo8XForm imm:$imm))),
1208             sub_32bit)>;
1209
1210 def : Pat<(and GR64:$src, i64immZExt32:$imm),
1211           (SUBREG_TO_REG
1212             (i64 0),
1213             (AND32ri
1214               (EXTRACT_SUBREG GR64:$src, sub_32bit),
1215               (i32 (GetLo32XForm imm:$imm))),
1216             sub_32bit)>;
1217
1218
1219 // r & (2^16-1) ==> movz
1220 def : Pat<(and GR32:$src1, 0xffff),
1221           (MOVZX32rr16 (EXTRACT_SUBREG GR32:$src1, sub_16bit))>;
1222 // r & (2^8-1) ==> movz
1223 def : Pat<(and GR32:$src1, 0xff),
1224           (MOVZX32rr8 (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src1,
1225                                                              GR32_ABCD)),
1226                                       sub_8bit))>,
1227       Requires<[In32BitMode]>;
1228 // r & (2^8-1) ==> movz
1229 def : Pat<(and GR16:$src1, 0xff),
1230            (EXTRACT_SUBREG (MOVZX32rr8 (EXTRACT_SUBREG
1231             (i16 (COPY_TO_REGCLASS GR16:$src1, GR16_ABCD)), sub_8bit)),
1232              sub_16bit)>,
1233       Requires<[In32BitMode]>;
1234
1235 // r & (2^32-1) ==> movz
1236 def : Pat<(and GR64:$src, 0x00000000FFFFFFFF),
1237           (MOVZX64rr32 (EXTRACT_SUBREG GR64:$src, sub_32bit))>;
1238 // r & (2^16-1) ==> movz
1239 def : Pat<(and GR64:$src, 0xffff),
1240           (MOVZX64rr16 (i16 (EXTRACT_SUBREG GR64:$src, sub_16bit)))>;
1241 // r & (2^8-1) ==> movz
1242 def : Pat<(and GR64:$src, 0xff),
1243           (MOVZX64rr8 (i8 (EXTRACT_SUBREG GR64:$src, sub_8bit)))>;
1244 // r & (2^8-1) ==> movz
1245 def : Pat<(and GR32:$src1, 0xff),
1246            (MOVZX32rr8 (EXTRACT_SUBREG GR32:$src1, sub_8bit))>,
1247       Requires<[In64BitMode]>;
1248 // r & (2^8-1) ==> movz
1249 def : Pat<(and GR16:$src1, 0xff),
1250            (EXTRACT_SUBREG (MOVZX32rr8 (i8
1251             (EXTRACT_SUBREG GR16:$src1, sub_8bit))), sub_16bit)>,
1252       Requires<[In64BitMode]>;
1253
1254
1255 // sext_inreg patterns
1256 def : Pat<(sext_inreg GR32:$src, i16),
1257           (MOVSX32rr16 (EXTRACT_SUBREG GR32:$src, sub_16bit))>;
1258 def : Pat<(sext_inreg GR32:$src, i8),
1259           (MOVSX32rr8 (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src,
1260                                                              GR32_ABCD)),
1261                                       sub_8bit))>,
1262       Requires<[In32BitMode]>;
1263
1264 def : Pat<(sext_inreg GR16:$src, i8),
1265            (EXTRACT_SUBREG (i32 (MOVSX32rr8 (EXTRACT_SUBREG
1266             (i32 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)), sub_8bit))),
1267              sub_16bit)>,
1268       Requires<[In32BitMode]>;
1269
1270 def : Pat<(sext_inreg GR64:$src, i32),
1271           (MOVSX64rr32 (EXTRACT_SUBREG GR64:$src, sub_32bit))>;
1272 def : Pat<(sext_inreg GR64:$src, i16),
1273           (MOVSX64rr16 (EXTRACT_SUBREG GR64:$src, sub_16bit))>;
1274 def : Pat<(sext_inreg GR64:$src, i8),
1275           (MOVSX64rr8 (EXTRACT_SUBREG GR64:$src, sub_8bit))>;
1276 def : Pat<(sext_inreg GR32:$src, i8),
1277           (MOVSX32rr8 (EXTRACT_SUBREG GR32:$src, sub_8bit))>,
1278       Requires<[In64BitMode]>;
1279 def : Pat<(sext_inreg GR16:$src, i8),
1280            (EXTRACT_SUBREG (MOVSX32rr8
1281             (EXTRACT_SUBREG GR16:$src, sub_8bit)), sub_16bit)>,
1282       Requires<[In64BitMode]>;
1283
1284 // sext, sext_load, zext, zext_load
1285 def: Pat<(i16 (sext GR8:$src)),
1286           (EXTRACT_SUBREG (MOVSX32rr8 GR8:$src), sub_16bit)>;
1287 def: Pat<(sextloadi16i8 addr:$src),
1288           (EXTRACT_SUBREG (MOVSX32rm8 addr:$src), sub_16bit)>;
1289 def: Pat<(i16 (zext GR8:$src)),
1290           (EXTRACT_SUBREG (MOVZX32rr8 GR8:$src), sub_16bit)>;
1291 def: Pat<(zextloadi16i8 addr:$src),
1292           (EXTRACT_SUBREG (MOVZX32rm8 addr:$src), sub_16bit)>;
1293
1294 // trunc patterns
1295 def : Pat<(i16 (trunc GR32:$src)),
1296           (EXTRACT_SUBREG GR32:$src, sub_16bit)>;
1297 def : Pat<(i8 (trunc GR32:$src)),
1298           (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src, GR32_ABCD)),
1299                           sub_8bit)>,
1300       Requires<[In32BitMode]>;
1301 def : Pat<(i8 (trunc GR16:$src)),
1302           (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1303                           sub_8bit)>,
1304       Requires<[In32BitMode]>;
1305 def : Pat<(i32 (trunc GR64:$src)),
1306           (EXTRACT_SUBREG GR64:$src, sub_32bit)>;
1307 def : Pat<(i16 (trunc GR64:$src)),
1308           (EXTRACT_SUBREG GR64:$src, sub_16bit)>;
1309 def : Pat<(i8 (trunc GR64:$src)),
1310           (EXTRACT_SUBREG GR64:$src, sub_8bit)>;
1311 def : Pat<(i8 (trunc GR32:$src)),
1312           (EXTRACT_SUBREG GR32:$src, sub_8bit)>,
1313       Requires<[In64BitMode]>;
1314 def : Pat<(i8 (trunc GR16:$src)),
1315           (EXTRACT_SUBREG GR16:$src, sub_8bit)>,
1316       Requires<[In64BitMode]>;
1317
1318 // h-register tricks
1319 def : Pat<(i8 (trunc (srl_su GR16:$src, (i8 8)))),
1320           (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1321                           sub_8bit_hi)>,
1322       Requires<[In32BitMode]>;
1323 def : Pat<(i8 (trunc (srl_su GR32:$src, (i8 8)))),
1324           (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src, GR32_ABCD)),
1325                           sub_8bit_hi)>,
1326       Requires<[In32BitMode]>;
1327 def : Pat<(srl GR16:$src, (i8 8)),
1328           (EXTRACT_SUBREG
1329             (MOVZX32rr8
1330               (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1331                               sub_8bit_hi)),
1332             sub_16bit)>,
1333       Requires<[In32BitMode]>;
1334 def : Pat<(i32 (zext (srl_su GR16:$src, (i8 8)))),
1335           (MOVZX32rr8 (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src,
1336                                                              GR16_ABCD)),
1337                                       sub_8bit_hi))>,
1338       Requires<[In32BitMode]>;
1339 def : Pat<(i32 (anyext (srl_su GR16:$src, (i8 8)))),
1340           (MOVZX32rr8 (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src,
1341                                                              GR16_ABCD)),
1342                                       sub_8bit_hi))>,
1343       Requires<[In32BitMode]>;
1344 def : Pat<(and (srl_su GR32:$src, (i8 8)), (i32 255)),
1345           (MOVZX32rr8 (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src,
1346                                                              GR32_ABCD)),
1347                                       sub_8bit_hi))>,
1348       Requires<[In32BitMode]>;
1349 def : Pat<(srl (and_su GR32:$src, 0xff00), (i8 8)),
1350           (MOVZX32rr8 (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src,
1351                                                              GR32_ABCD)),
1352                                       sub_8bit_hi))>,
1353       Requires<[In32BitMode]>;
1354
1355 // h-register tricks.
1356 // For now, be conservative on x86-64 and use an h-register extract only if the
1357 // value is immediately zero-extended or stored, which are somewhat common
1358 // cases. This uses a bunch of code to prevent a register requiring a REX prefix
1359 // from being allocated in the same instruction as the h register, as there's
1360 // currently no way to describe this requirement to the register allocator.
1361
1362 // h-register extract and zero-extend.
1363 def : Pat<(and (srl_su GR64:$src, (i8 8)), (i64 255)),
1364           (SUBREG_TO_REG
1365             (i64 0),
1366             (MOVZX32_NOREXrr8
1367               (EXTRACT_SUBREG (i64 (COPY_TO_REGCLASS GR64:$src, GR64_ABCD)),
1368                               sub_8bit_hi)),
1369             sub_32bit)>;
1370 def : Pat<(and (srl_su GR32:$src, (i8 8)), (i32 255)),
1371           (MOVZX32_NOREXrr8
1372             (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src, GR32_ABCD)),
1373                             sub_8bit_hi))>,
1374       Requires<[In64BitMode]>;
1375 def : Pat<(srl (and_su GR32:$src, 0xff00), (i8 8)),
1376           (MOVZX32_NOREXrr8 (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src,
1377                                                                    GR32_ABCD)),
1378                                              sub_8bit_hi))>,
1379       Requires<[In64BitMode]>;
1380 def : Pat<(srl GR16:$src, (i8 8)),
1381           (EXTRACT_SUBREG
1382             (MOVZX32_NOREXrr8
1383               (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1384                               sub_8bit_hi)),
1385             sub_16bit)>,
1386       Requires<[In64BitMode]>;
1387 def : Pat<(i32 (zext (srl_su GR16:$src, (i8 8)))),
1388           (MOVZX32_NOREXrr8
1389             (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1390                             sub_8bit_hi))>,
1391       Requires<[In64BitMode]>;
1392 def : Pat<(i32 (anyext (srl_su GR16:$src, (i8 8)))),
1393           (MOVZX32_NOREXrr8
1394             (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1395                             sub_8bit_hi))>,
1396       Requires<[In64BitMode]>;
1397 def : Pat<(i64 (zext (srl_su GR16:$src, (i8 8)))),
1398           (SUBREG_TO_REG
1399             (i64 0),
1400             (MOVZX32_NOREXrr8
1401               (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1402                               sub_8bit_hi)),
1403             sub_32bit)>;
1404 def : Pat<(i64 (anyext (srl_su GR16:$src, (i8 8)))),
1405           (SUBREG_TO_REG
1406             (i64 0),
1407             (MOVZX32_NOREXrr8
1408               (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1409                               sub_8bit_hi)),
1410             sub_32bit)>;
1411
1412 // h-register extract and store.
1413 def : Pat<(store (i8 (trunc_su (srl_su GR64:$src, (i8 8)))), addr:$dst),
1414           (MOV8mr_NOREX
1415             addr:$dst,
1416             (EXTRACT_SUBREG (i64 (COPY_TO_REGCLASS GR64:$src, GR64_ABCD)),
1417                             sub_8bit_hi))>;
1418 def : Pat<(store (i8 (trunc_su (srl_su GR32:$src, (i8 8)))), addr:$dst),
1419           (MOV8mr_NOREX
1420             addr:$dst,
1421             (EXTRACT_SUBREG (i32 (COPY_TO_REGCLASS GR32:$src, GR32_ABCD)),
1422                             sub_8bit_hi))>,
1423       Requires<[In64BitMode]>;
1424 def : Pat<(store (i8 (trunc_su (srl_su GR16:$src, (i8 8)))), addr:$dst),
1425           (MOV8mr_NOREX
1426             addr:$dst,
1427             (EXTRACT_SUBREG (i16 (COPY_TO_REGCLASS GR16:$src, GR16_ABCD)),
1428                             sub_8bit_hi))>,
1429       Requires<[In64BitMode]>;
1430
1431
1432 // (shl x, 1) ==> (add x, x)
1433 // Note that if x is undef (immediate or otherwise), we could theoretically
1434 // end up with the two uses of x getting different values, producing a result
1435 // where the least significant bit is not 0. However, the probability of this
1436 // happening is considered low enough that this is officially not a
1437 // "real problem".
1438 def : Pat<(shl GR8 :$src1, (i8 1)), (ADD8rr  GR8 :$src1, GR8 :$src1)>;
1439 def : Pat<(shl GR16:$src1, (i8 1)), (ADD16rr GR16:$src1, GR16:$src1)>;
1440 def : Pat<(shl GR32:$src1, (i8 1)), (ADD32rr GR32:$src1, GR32:$src1)>;
1441 def : Pat<(shl GR64:$src1, (i8 1)), (ADD64rr GR64:$src1, GR64:$src1)>;
1442
1443 // (shl x (and y, 31)) ==> (shl x, y)
1444 def : Pat<(shl GR8:$src1, (and CL, 31)),
1445           (SHL8rCL GR8:$src1)>;
1446 def : Pat<(shl GR16:$src1, (and CL, 31)),
1447           (SHL16rCL GR16:$src1)>;
1448 def : Pat<(shl GR32:$src1, (and CL, 31)),
1449           (SHL32rCL GR32:$src1)>;
1450 def : Pat<(store (shl (loadi8 addr:$dst), (and CL, 31)), addr:$dst),
1451           (SHL8mCL addr:$dst)>;
1452 def : Pat<(store (shl (loadi16 addr:$dst), (and CL, 31)), addr:$dst),
1453           (SHL16mCL addr:$dst)>;
1454 def : Pat<(store (shl (loadi32 addr:$dst), (and CL, 31)), addr:$dst),
1455           (SHL32mCL addr:$dst)>;
1456
1457 def : Pat<(srl GR8:$src1, (and CL, 31)),
1458           (SHR8rCL GR8:$src1)>;
1459 def : Pat<(srl GR16:$src1, (and CL, 31)),
1460           (SHR16rCL GR16:$src1)>;
1461 def : Pat<(srl GR32:$src1, (and CL, 31)),
1462           (SHR32rCL GR32:$src1)>;
1463 def : Pat<(store (srl (loadi8 addr:$dst), (and CL, 31)), addr:$dst),
1464           (SHR8mCL addr:$dst)>;
1465 def : Pat<(store (srl (loadi16 addr:$dst), (and CL, 31)), addr:$dst),
1466           (SHR16mCL addr:$dst)>;
1467 def : Pat<(store (srl (loadi32 addr:$dst), (and CL, 31)), addr:$dst),
1468           (SHR32mCL addr:$dst)>;
1469
1470 def : Pat<(sra GR8:$src1, (and CL, 31)),
1471           (SAR8rCL GR8:$src1)>;
1472 def : Pat<(sra GR16:$src1, (and CL, 31)),
1473           (SAR16rCL GR16:$src1)>;
1474 def : Pat<(sra GR32:$src1, (and CL, 31)),
1475           (SAR32rCL GR32:$src1)>;
1476 def : Pat<(store (sra (loadi8 addr:$dst), (and CL, 31)), addr:$dst),
1477           (SAR8mCL addr:$dst)>;
1478 def : Pat<(store (sra (loadi16 addr:$dst), (and CL, 31)), addr:$dst),
1479           (SAR16mCL addr:$dst)>;
1480 def : Pat<(store (sra (loadi32 addr:$dst), (and CL, 31)), addr:$dst),
1481           (SAR32mCL addr:$dst)>;
1482
1483 // (shl x (and y, 63)) ==> (shl x, y)
1484 def : Pat<(shl GR64:$src1, (and CL, 63)),
1485           (SHL64rCL GR64:$src1)>;
1486 def : Pat<(store (shl (loadi64 addr:$dst), (and CL, 63)), addr:$dst),
1487           (SHL64mCL addr:$dst)>;
1488
1489 def : Pat<(srl GR64:$src1, (and CL, 63)),
1490           (SHR64rCL GR64:$src1)>;
1491 def : Pat<(store (srl (loadi64 addr:$dst), (and CL, 63)), addr:$dst),
1492           (SHR64mCL addr:$dst)>;
1493
1494 def : Pat<(sra GR64:$src1, (and CL, 63)),
1495           (SAR64rCL GR64:$src1)>;
1496 def : Pat<(store (sra (loadi64 addr:$dst), (and CL, 63)), addr:$dst),
1497           (SAR64mCL addr:$dst)>;
1498
1499
1500 // (anyext (setcc_carry)) -> (setcc_carry)
1501 def : Pat<(i16 (anyext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
1502           (SETB_C16r)>;
1503 def : Pat<(i32 (anyext (i8 (X86setcc_c X86_COND_B, EFLAGS)))),
1504           (SETB_C32r)>;
1505 def : Pat<(i32 (anyext (i16 (X86setcc_c X86_COND_B, EFLAGS)))),
1506           (SETB_C32r)>;
1507
1508
1509
1510
1511 //===----------------------------------------------------------------------===//
1512 // EFLAGS-defining Patterns
1513 //===----------------------------------------------------------------------===//
1514
1515 // add reg, reg
1516 def : Pat<(add GR8 :$src1, GR8 :$src2), (ADD8rr  GR8 :$src1, GR8 :$src2)>;
1517 def : Pat<(add GR16:$src1, GR16:$src2), (ADD16rr GR16:$src1, GR16:$src2)>;
1518 def : Pat<(add GR32:$src1, GR32:$src2), (ADD32rr GR32:$src1, GR32:$src2)>;
1519
1520 // add reg, mem
1521 def : Pat<(add GR8:$src1, (loadi8 addr:$src2)),
1522           (ADD8rm GR8:$src1, addr:$src2)>;
1523 def : Pat<(add GR16:$src1, (loadi16 addr:$src2)),
1524           (ADD16rm GR16:$src1, addr:$src2)>;
1525 def : Pat<(add GR32:$src1, (loadi32 addr:$src2)),
1526           (ADD32rm GR32:$src1, addr:$src2)>;
1527
1528 // add reg, imm
1529 def : Pat<(add GR8 :$src1, imm:$src2), (ADD8ri  GR8:$src1 , imm:$src2)>;
1530 def : Pat<(add GR16:$src1, imm:$src2), (ADD16ri GR16:$src1, imm:$src2)>;
1531 def : Pat<(add GR32:$src1, imm:$src2), (ADD32ri GR32:$src1, imm:$src2)>;
1532 def : Pat<(add GR16:$src1, i16immSExt8:$src2),
1533           (ADD16ri8 GR16:$src1, i16immSExt8:$src2)>;
1534 def : Pat<(add GR32:$src1, i32immSExt8:$src2),
1535           (ADD32ri8 GR32:$src1, i32immSExt8:$src2)>;
1536
1537 // sub reg, reg
1538 def : Pat<(sub GR8 :$src1, GR8 :$src2), (SUB8rr  GR8 :$src1, GR8 :$src2)>;
1539 def : Pat<(sub GR16:$src1, GR16:$src2), (SUB16rr GR16:$src1, GR16:$src2)>;
1540 def : Pat<(sub GR32:$src1, GR32:$src2), (SUB32rr GR32:$src1, GR32:$src2)>;
1541
1542 // sub reg, mem
1543 def : Pat<(sub GR8:$src1, (loadi8 addr:$src2)),
1544           (SUB8rm GR8:$src1, addr:$src2)>;
1545 def : Pat<(sub GR16:$src1, (loadi16 addr:$src2)),
1546           (SUB16rm GR16:$src1, addr:$src2)>;
1547 def : Pat<(sub GR32:$src1, (loadi32 addr:$src2)),
1548           (SUB32rm GR32:$src1, addr:$src2)>;
1549
1550 // sub reg, imm
1551 def : Pat<(sub GR8:$src1, imm:$src2),
1552           (SUB8ri GR8:$src1, imm:$src2)>;
1553 def : Pat<(sub GR16:$src1, imm:$src2),
1554           (SUB16ri GR16:$src1, imm:$src2)>;
1555 def : Pat<(sub GR32:$src1, imm:$src2),
1556           (SUB32ri GR32:$src1, imm:$src2)>;
1557 def : Pat<(sub GR16:$src1, i16immSExt8:$src2),
1558           (SUB16ri8 GR16:$src1, i16immSExt8:$src2)>;
1559 def : Pat<(sub GR32:$src1, i32immSExt8:$src2),
1560           (SUB32ri8 GR32:$src1, i32immSExt8:$src2)>;
1561
1562 // mul reg, reg
1563 def : Pat<(mul GR16:$src1, GR16:$src2),
1564           (IMUL16rr GR16:$src1, GR16:$src2)>;
1565 def : Pat<(mul GR32:$src1, GR32:$src2),
1566           (IMUL32rr GR32:$src1, GR32:$src2)>;
1567
1568 // mul reg, mem
1569 def : Pat<(mul GR16:$src1, (loadi16 addr:$src2)),
1570           (IMUL16rm GR16:$src1, addr:$src2)>;
1571 def : Pat<(mul GR32:$src1, (loadi32 addr:$src2)),
1572           (IMUL32rm GR32:$src1, addr:$src2)>;
1573
1574 // mul reg, imm
1575 def : Pat<(mul GR16:$src1, imm:$src2),
1576           (IMUL16rri GR16:$src1, imm:$src2)>;
1577 def : Pat<(mul GR32:$src1, imm:$src2),
1578           (IMUL32rri GR32:$src1, imm:$src2)>;
1579 def : Pat<(mul GR16:$src1, i16immSExt8:$src2),
1580           (IMUL16rri8 GR16:$src1, i16immSExt8:$src2)>;
1581 def : Pat<(mul GR32:$src1, i32immSExt8:$src2),
1582           (IMUL32rri8 GR32:$src1, i32immSExt8:$src2)>;
1583
1584 // reg = mul mem, imm
1585 def : Pat<(mul (loadi16 addr:$src1), imm:$src2),
1586           (IMUL16rmi addr:$src1, imm:$src2)>;
1587 def : Pat<(mul (loadi32 addr:$src1), imm:$src2),
1588           (IMUL32rmi addr:$src1, imm:$src2)>;
1589 def : Pat<(mul (loadi16 addr:$src1), i16immSExt8:$src2),
1590           (IMUL16rmi8 addr:$src1, i16immSExt8:$src2)>;
1591 def : Pat<(mul (loadi32 addr:$src1), i32immSExt8:$src2),
1592           (IMUL32rmi8 addr:$src1, i32immSExt8:$src2)>;
1593
1594 // Patterns for nodes that do not produce flags, for instructions that do.
1595
1596 // addition
1597 def : Pat<(add GR64:$src1, GR64:$src2),
1598           (ADD64rr GR64:$src1, GR64:$src2)>;
1599 def : Pat<(add GR64:$src1, i64immSExt8:$src2),
1600           (ADD64ri8 GR64:$src1, i64immSExt8:$src2)>;
1601 def : Pat<(add GR64:$src1, i64immSExt32:$src2),
1602           (ADD64ri32 GR64:$src1, i64immSExt32:$src2)>;
1603 def : Pat<(add GR64:$src1, (loadi64 addr:$src2)),
1604           (ADD64rm GR64:$src1, addr:$src2)>;
1605
1606 // subtraction
1607 def : Pat<(sub GR64:$src1, GR64:$src2),
1608           (SUB64rr GR64:$src1, GR64:$src2)>;
1609 def : Pat<(sub GR64:$src1, (loadi64 addr:$src2)),
1610           (SUB64rm GR64:$src1, addr:$src2)>;
1611 def : Pat<(sub GR64:$src1, i64immSExt8:$src2),
1612           (SUB64ri8 GR64:$src1, i64immSExt8:$src2)>;
1613 def : Pat<(sub GR64:$src1, i64immSExt32:$src2),
1614           (SUB64ri32 GR64:$src1, i64immSExt32:$src2)>;
1615
1616 // Multiply
1617 def : Pat<(mul GR64:$src1, GR64:$src2),
1618           (IMUL64rr GR64:$src1, GR64:$src2)>;
1619 def : Pat<(mul GR64:$src1, (loadi64 addr:$src2)),
1620           (IMUL64rm GR64:$src1, addr:$src2)>;
1621 def : Pat<(mul GR64:$src1, i64immSExt8:$src2),
1622           (IMUL64rri8 GR64:$src1, i64immSExt8:$src2)>;
1623 def : Pat<(mul GR64:$src1, i64immSExt32:$src2),
1624           (IMUL64rri32 GR64:$src1, i64immSExt32:$src2)>;
1625 def : Pat<(mul (loadi64 addr:$src1), i64immSExt8:$src2),
1626           (IMUL64rmi8 addr:$src1, i64immSExt8:$src2)>;
1627 def : Pat<(mul (loadi64 addr:$src1), i64immSExt32:$src2),
1628           (IMUL64rmi32 addr:$src1, i64immSExt32:$src2)>;
1629
1630 // Increment reg.
1631 def : Pat<(add GR8 :$src, 1), (INC8r     GR8 :$src)>;
1632 def : Pat<(add GR16:$src, 1), (INC16r    GR16:$src)>, Requires<[In32BitMode]>;
1633 def : Pat<(add GR16:$src, 1), (INC64_16r GR16:$src)>, Requires<[In64BitMode]>;
1634 def : Pat<(add GR32:$src, 1), (INC32r    GR32:$src)>, Requires<[In32BitMode]>;
1635 def : Pat<(add GR32:$src, 1), (INC64_32r GR32:$src)>, Requires<[In64BitMode]>;
1636 def : Pat<(add GR64:$src, 1), (INC64r    GR64:$src)>;
1637
1638 // Decrement reg.
1639 def : Pat<(add GR8 :$src, -1), (DEC8r     GR8 :$src)>;
1640 def : Pat<(add GR16:$src, -1), (DEC16r    GR16:$src)>, Requires<[In32BitMode]>;
1641 def : Pat<(add GR16:$src, -1), (DEC64_16r GR16:$src)>, Requires<[In64BitMode]>;
1642 def : Pat<(add GR32:$src, -1), (DEC32r    GR32:$src)>, Requires<[In32BitMode]>;
1643 def : Pat<(add GR32:$src, -1), (DEC64_32r GR32:$src)>, Requires<[In64BitMode]>;
1644 def : Pat<(add GR64:$src, -1), (DEC64r    GR64:$src)>;
1645
1646 // or reg/reg.
1647 def : Pat<(or GR8 :$src1, GR8 :$src2), (OR8rr  GR8 :$src1, GR8 :$src2)>;
1648 def : Pat<(or GR16:$src1, GR16:$src2), (OR16rr GR16:$src1, GR16:$src2)>;
1649 def : Pat<(or GR32:$src1, GR32:$src2), (OR32rr GR32:$src1, GR32:$src2)>;
1650 def : Pat<(or GR64:$src1, GR64:$src2), (OR64rr GR64:$src1, GR64:$src2)>;
1651
1652 // or reg/mem
1653 def : Pat<(or GR8:$src1, (loadi8 addr:$src2)),
1654           (OR8rm GR8:$src1, addr:$src2)>;
1655 def : Pat<(or GR16:$src1, (loadi16 addr:$src2)),
1656           (OR16rm GR16:$src1, addr:$src2)>;
1657 def : Pat<(or GR32:$src1, (loadi32 addr:$src2)),
1658           (OR32rm GR32:$src1, addr:$src2)>;
1659 def : Pat<(or GR64:$src1, (loadi64 addr:$src2)),
1660           (OR64rm GR64:$src1, addr:$src2)>;
1661
1662 // or reg/imm
1663 def : Pat<(or GR8:$src1 , imm:$src2), (OR8ri  GR8 :$src1, imm:$src2)>;
1664 def : Pat<(or GR16:$src1, imm:$src2), (OR16ri GR16:$src1, imm:$src2)>;
1665 def : Pat<(or GR32:$src1, imm:$src2), (OR32ri GR32:$src1, imm:$src2)>;
1666 def : Pat<(or GR16:$src1, i16immSExt8:$src2),
1667           (OR16ri8 GR16:$src1, i16immSExt8:$src2)>;
1668 def : Pat<(or GR32:$src1, i32immSExt8:$src2),
1669           (OR32ri8 GR32:$src1, i32immSExt8:$src2)>;
1670 def : Pat<(or GR64:$src1, i64immSExt8:$src2),
1671           (OR64ri8 GR64:$src1, i64immSExt8:$src2)>;
1672 def : Pat<(or GR64:$src1, i64immSExt32:$src2),
1673           (OR64ri32 GR64:$src1, i64immSExt32:$src2)>;
1674
1675 // xor reg/reg
1676 def : Pat<(xor GR8 :$src1, GR8 :$src2), (XOR8rr  GR8 :$src1, GR8 :$src2)>;
1677 def : Pat<(xor GR16:$src1, GR16:$src2), (XOR16rr GR16:$src1, GR16:$src2)>;
1678 def : Pat<(xor GR32:$src1, GR32:$src2), (XOR32rr GR32:$src1, GR32:$src2)>;
1679 def : Pat<(xor GR64:$src1, GR64:$src2), (XOR64rr GR64:$src1, GR64:$src2)>;
1680
1681 // xor reg/mem
1682 def : Pat<(xor GR8:$src1, (loadi8 addr:$src2)),
1683           (XOR8rm GR8:$src1, addr:$src2)>;
1684 def : Pat<(xor GR16:$src1, (loadi16 addr:$src2)),
1685           (XOR16rm GR16:$src1, addr:$src2)>;
1686 def : Pat<(xor GR32:$src1, (loadi32 addr:$src2)),
1687           (XOR32rm GR32:$src1, addr:$src2)>;
1688 def : Pat<(xor GR64:$src1, (loadi64 addr:$src2)),
1689           (XOR64rm GR64:$src1, addr:$src2)>;
1690
1691 // xor reg/imm
1692 def : Pat<(xor GR8:$src1, imm:$src2),
1693           (XOR8ri GR8:$src1, imm:$src2)>;
1694 def : Pat<(xor GR16:$src1, imm:$src2),
1695           (XOR16ri GR16:$src1, imm:$src2)>;
1696 def : Pat<(xor GR32:$src1, imm:$src2),
1697           (XOR32ri GR32:$src1, imm:$src2)>;
1698 def : Pat<(xor GR16:$src1, i16immSExt8:$src2),
1699           (XOR16ri8 GR16:$src1, i16immSExt8:$src2)>;
1700 def : Pat<(xor GR32:$src1, i32immSExt8:$src2),
1701           (XOR32ri8 GR32:$src1, i32immSExt8:$src2)>;
1702 def : Pat<(xor GR64:$src1, i64immSExt8:$src2),
1703           (XOR64ri8 GR64:$src1, i64immSExt8:$src2)>;
1704 def : Pat<(xor GR64:$src1, i64immSExt32:$src2),
1705           (XOR64ri32 GR64:$src1, i64immSExt32:$src2)>;
1706
1707 // and reg/reg
1708 def : Pat<(and GR8 :$src1, GR8 :$src2), (AND8rr  GR8 :$src1, GR8 :$src2)>;
1709 def : Pat<(and GR16:$src1, GR16:$src2), (AND16rr GR16:$src1, GR16:$src2)>;
1710 def : Pat<(and GR32:$src1, GR32:$src2), (AND32rr GR32:$src1, GR32:$src2)>;
1711 def : Pat<(and GR64:$src1, GR64:$src2), (AND64rr GR64:$src1, GR64:$src2)>;
1712
1713 // and reg/mem
1714 def : Pat<(and GR8:$src1, (loadi8 addr:$src2)),
1715           (AND8rm GR8:$src1, addr:$src2)>;
1716 def : Pat<(and GR16:$src1, (loadi16 addr:$src2)),
1717           (AND16rm GR16:$src1, addr:$src2)>;
1718 def : Pat<(and GR32:$src1, (loadi32 addr:$src2)),
1719           (AND32rm GR32:$src1, addr:$src2)>;
1720 def : Pat<(and GR64:$src1, (loadi64 addr:$src2)),
1721           (AND64rm GR64:$src1, addr:$src2)>;
1722
1723 // and reg/imm
1724 def : Pat<(and GR8:$src1, imm:$src2),
1725           (AND8ri GR8:$src1, imm:$src2)>;
1726 def : Pat<(and GR16:$src1, imm:$src2),
1727           (AND16ri GR16:$src1, imm:$src2)>;
1728 def : Pat<(and GR32:$src1, imm:$src2),
1729           (AND32ri GR32:$src1, imm:$src2)>;
1730 def : Pat<(and GR16:$src1, i16immSExt8:$src2),
1731           (AND16ri8 GR16:$src1, i16immSExt8:$src2)>;
1732 def : Pat<(and GR32:$src1, i32immSExt8:$src2),
1733           (AND32ri8 GR32:$src1, i32immSExt8:$src2)>;
1734 def : Pat<(and GR64:$src1, i64immSExt8:$src2),
1735           (AND64ri8 GR64:$src1, i64immSExt8:$src2)>;
1736 def : Pat<(and GR64:$src1, i64immSExt32:$src2),
1737           (AND64ri32 GR64:$src1, i64immSExt32:$src2)>;