%r = sdiv <4 x i1> %x, %y
ret <4 x i1> %r
}
+
+define i32 @combine_sdiv_two(i32 %x) {
+; CHECK-LABEL: combine_sdiv_two:
+; CHECK: # %bb.0:
+; CHECK-NEXT: # kill: def $edi killed $edi def $rdi
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: shrl $31, %eax
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: sarl %eax
+; CHECK-NEXT: retq
+ %1 = sdiv i32 %x, 2
+ ret i32 %1
+}
+
+define i32 @combine_sdiv_negtwo(i32 %x) {
+; CHECK-LABEL: combine_sdiv_negtwo:
+; CHECK: # %bb.0:
+; CHECK-NEXT: # kill: def $edi killed $edi def $rdi
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: shrl $31, %eax
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: sarl %eax
+; CHECK-NEXT: negl %eax
+; CHECK-NEXT: retq
+ %1 = sdiv i32 %x, -2
+ ret i32 %1
+}
+
+define i8 @combine_i8_sdiv_pow2(i8 %x) {
+; CHECK-LABEL: combine_i8_sdiv_pow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: # kill: def $edi killed $edi def $rdi
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: sarb $7, %al
+; CHECK-NEXT: shrb $4, %al
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: sarb $4, %al
+; CHECK-NEXT: # kill: def $al killed $al killed $eax
+; CHECK-NEXT: retq
+ %1 = sdiv i8 %x, 16
+ ret i8 %1
+}
+
+define i8 @combine_i8_sdiv_negpow2(i8 %x) {
+; CHECK-LABEL: combine_i8_sdiv_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: # kill: def $edi killed $edi def $rdi
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: sarb $7, %al
+; CHECK-NEXT: shrb $2, %al
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: sarb $6, %al
+; CHECK-NEXT: negb %al
+; CHECK-NEXT: # kill: def $al killed $al killed $eax
+; CHECK-NEXT: retq
+ %1 = sdiv i8 %x, -64
+ ret i8 %1
+}
+
+define i16 @combine_i16_sdiv_pow2(i16 %x) {
+; CHECK-LABEL: combine_i16_sdiv_pow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movswl %di, %eax
+; CHECK-NEXT: shrl $27, %eax
+; CHECK-NEXT: andl $15, %eax
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: cwtl
+; CHECK-NEXT: shrl $4, %eax
+; CHECK-NEXT: # kill: def $ax killed $ax killed $eax
+; CHECK-NEXT: retq
+ %1 = sdiv i16 %x, 16
+ ret i16 %1
+}
+
+define i16 @combine_i16_sdiv_negpow2(i16 %x) {
+; CHECK-LABEL: combine_i16_sdiv_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movswl %di, %eax
+; CHECK-NEXT: shrl $23, %eax
+; CHECK-NEXT: movzbl %al, %eax
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: cwtl
+; CHECK-NEXT: sarl $8, %eax
+; CHECK-NEXT: negl %eax
+; CHECK-NEXT: # kill: def $ax killed $ax killed $eax
+; CHECK-NEXT: retq
+ %1 = sdiv i16 %x, -256
+ ret i16 %1
+}
+
+define i32 @combine_i32_sdiv_pow2(i32 %x) {
+; CHECK-LABEL: combine_i32_sdiv_pow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: # kill: def $edi killed $edi def $rdi
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: sarl $31, %eax
+; CHECK-NEXT: shrl $28, %eax
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: sarl $4, %eax
+; CHECK-NEXT: retq
+ %1 = sdiv i32 %x, 16
+ ret i32 %1
+}
+
+define i32 @combine_i32_sdiv_negpow2(i32 %x) {
+; CHECK-LABEL: combine_i32_sdiv_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: # kill: def $edi killed $edi def $rdi
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: sarl $31, %eax
+; CHECK-NEXT: shrl $24, %eax
+; CHECK-NEXT: addl %edi, %eax
+; CHECK-NEXT: sarl $8, %eax
+; CHECK-NEXT: negl %eax
+; CHECK-NEXT: retq
+ %1 = sdiv i32 %x, -256
+ ret i32 %1
+}
+
+define i64 @combine_i64_sdiv_pow2(i64 %x) {
+; CHECK-LABEL: combine_i64_sdiv_pow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movq %rdi, %rax
+; CHECK-NEXT: sarq $63, %rax
+; CHECK-NEXT: shrq $60, %rax
+; CHECK-NEXT: addq %rdi, %rax
+; CHECK-NEXT: sarq $4, %rax
+; CHECK-NEXT: retq
+ %1 = sdiv i64 %x, 16
+ ret i64 %1
+}
+
+define i64 @combine_i64_sdiv_negpow2(i64 %x) {
+; CHECK-LABEL: combine_i64_sdiv_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movq %rdi, %rax
+; CHECK-NEXT: sarq $63, %rax
+; CHECK-NEXT: shrq $56, %rax
+; CHECK-NEXT: addq %rdi, %rax
+; CHECK-NEXT: sarq $8, %rax
+; CHECK-NEXT: negq %rax
+; CHECK-NEXT: retq
+ %1 = sdiv i64 %x, -256
+ ret i64 %1
+}
%r = srem <4 x i1> %x, %y
ret <4 x i1> %r
}
+
+define i32 @combine_srem_two(i32 %x) {
+; CHECK-LABEL: combine_srem_two:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: movl %edi, %ecx
+; CHECK-NEXT: shrl $31, %ecx
+; CHECK-NEXT: addl %edi, %ecx
+; CHECK-NEXT: andl $-2, %ecx
+; CHECK-NEXT: subl %ecx, %eax
+; CHECK-NEXT: retq
+ %1 = srem i32 %x, 2
+ ret i32 %1
+}
+
+define i32 @combine_srem_negtwo(i32 %x) {
+; CHECK-LABEL: combine_srem_negtwo:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: movl %edi, %ecx
+; CHECK-NEXT: shrl $31, %ecx
+; CHECK-NEXT: addl %edi, %ecx
+; CHECK-NEXT: andl $-2, %ecx
+; CHECK-NEXT: subl %ecx, %eax
+; CHECK-NEXT: retq
+ %1 = srem i32 %x, -2
+ ret i32 %1
+}
+
+define i8 @combine_i8_srem_negpow2(i8 %x) {
+; CHECK-LABEL: combine_i8_srem_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: movl %eax, %ecx
+; CHECK-NEXT: sarb $7, %cl
+; CHECK-NEXT: shrb $2, %cl
+; CHECK-NEXT: addb %al, %cl
+; CHECK-NEXT: andb $-64, %cl
+; CHECK-NEXT: subb %cl, %al
+; CHECK-NEXT: # kill: def $al killed $al killed $eax
+; CHECK-NEXT: retq
+ %1 = srem i8 %x, -64
+ ret i8 %1
+}
+
+define i16 @combine_i16_srem_pow2(i16 %x) {
+; CHECK-LABEL: combine_i16_srem_pow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: movswl %ax, %ecx
+; CHECK-NEXT: shrl $27, %ecx
+; CHECK-NEXT: andl $15, %ecx
+; CHECK-NEXT: addl %edi, %ecx
+; CHECK-NEXT: andl $-16, %ecx
+; CHECK-NEXT: subl %ecx, %eax
+; CHECK-NEXT: # kill: def $ax killed $ax killed $eax
+; CHECK-NEXT: retq
+ %1 = srem i16 %x, 16
+ ret i16 %1
+}
+
+define i16 @combine_i16_srem_negpow2(i16 %x) {
+; CHECK-LABEL: combine_i16_srem_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: movswl %ax, %ecx
+; CHECK-NEXT: shrl $23, %ecx
+; CHECK-NEXT: movzbl %cl, %ecx
+; CHECK-NEXT: addl %edi, %ecx
+; CHECK-NEXT: andl $-256, %ecx
+; CHECK-NEXT: subl %ecx, %eax
+; CHECK-NEXT: # kill: def $ax killed $ax killed $eax
+; CHECK-NEXT: retq
+ %1 = srem i16 %x, -256
+ ret i16 %1
+}
+
+define i32 @combine_srem_pow2(i32 %x) {
+; CHECK-LABEL: combine_srem_pow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: movl %edi, %ecx
+; CHECK-NEXT: sarl $31, %ecx
+; CHECK-NEXT: shrl $28, %ecx
+; CHECK-NEXT: addl %edi, %ecx
+; CHECK-NEXT: andl $-16, %ecx
+; CHECK-NEXT: subl %ecx, %eax
+; CHECK-NEXT: retq
+ %1 = srem i32 %x, 16
+ ret i32 %1
+}
+
+define i32 @combine_srem_negpow2(i32 %x) {
+; CHECK-LABEL: combine_srem_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movl %edi, %eax
+; CHECK-NEXT: movl %edi, %ecx
+; CHECK-NEXT: sarl $31, %ecx
+; CHECK-NEXT: shrl $24, %ecx
+; CHECK-NEXT: addl %edi, %ecx
+; CHECK-NEXT: andl $-256, %ecx
+; CHECK-NEXT: subl %ecx, %eax
+; CHECK-NEXT: retq
+ %1 = srem i32 %x, -256
+ ret i32 %1
+}
+
+define i64 @combine_i64_srem_pow2(i64 %x) {
+; CHECK-LABEL: combine_i64_srem_pow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movq %rdi, %rax
+; CHECK-NEXT: movq %rdi, %rcx
+; CHECK-NEXT: sarq $63, %rcx
+; CHECK-NEXT: shrq $60, %rcx
+; CHECK-NEXT: addq %rdi, %rcx
+; CHECK-NEXT: andq $-16, %rcx
+; CHECK-NEXT: subq %rcx, %rax
+; CHECK-NEXT: retq
+ %1 = srem i64 %x, 16
+ ret i64 %1
+}
+
+define i64 @combine_i64_srem_negpow2(i64 %x) {
+; CHECK-LABEL: combine_i64_srem_negpow2:
+; CHECK: # %bb.0:
+; CHECK-NEXT: movq %rdi, %rax
+; CHECK-NEXT: movq %rdi, %rcx
+; CHECK-NEXT: sarq $63, %rcx
+; CHECK-NEXT: shrq $56, %rcx
+; CHECK-NEXT: addq %rdi, %rcx
+; CHECK-NEXT: andq $-256, %rcx
+; CHECK-NEXT: subq %rcx, %rax
+; CHECK-NEXT: retq
+ %1 = srem i64 %x, -256
+ ret i64 %1
+}
; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
-; RUN: llc < %s -mtriple=i386-unknown-unknown | FileCheck %s
+; RUN: llc < %s -mtriple=i386-unknown-unknown -mattr=+cmov | FileCheck %s
define i32 @test1(i32 %X) {
; CHECK-LABEL: test1:
; NOTE: Assertions have been autogenerated by utils/update_llc_test_checks.py
-; RUN: llc -mtriple=i686-unknown-linux-gnu < %s | FileCheck %s --check-prefixes=CHECK,X86
+; RUN: llc -mtriple=i686-unknown-linux-gnu -mattr=+cmov < %s | FileCheck %s --check-prefixes=CHECK,X86
; RUN: llc -mtriple=x86_64-unknown-linux-gnu < %s | FileCheck %s --check-prefixes=CHECK,X64
;------------------------------------------------------------------------------;
-; RUN: llc < %s -mtriple=x86_64-- -relocation-model=pic | FileCheck %s
+; RUN: llc < %s -mtriple=i686-- -relocation-model=pic | FileCheck %s
; This test is to ensure the TwoAddrInstruction pass chooses the proper operands to
; merge and generates fewer mov insns.