summaryrefslogtreecommitdiff
path: root/test/Transforms/InstCombine/2012-08-28-udiv_ashl.ll
blob: 0374bd52afd4f50e32e4a4edb158b058453ccaa7 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
; RUN: opt -S -instcombine < %s | FileCheck %s

; rdar://12182093

target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
target triple = "x86_64-apple-macosx10.8.0"

; CHECK-LABEL: @udiv400(
; CHECK: udiv i32 %x, 400
; CHECK: ret
define i32 @udiv400(i32 %x) {
entry:
  %div = lshr i32 %x, 2
  %div1 = udiv i32 %div, 100
  ret i32 %div1
}


; CHECK-LABEL: @udiv400_no(
; CHECK: ashr
; CHECK: div
; CHECK: ret
define i32 @udiv400_no(i32 %x) {
entry:
  %div = ashr i32 %x, 2
  %div1 = udiv i32 %div, 100
  ret i32 %div1
}

; CHECK-LABEL: @sdiv400_yes(
; CHECK: udiv i32 %x, 400
; CHECK: ret
define i32 @sdiv400_yes(i32 %x) {
entry:
  %div = lshr i32 %x, 2
  ; The sign bits of both operands are zero (i.e. we can prove they are
  ; unsigned inputs), turn this into a udiv.
  ; Next, optimize this just like sdiv.
  %div1 = sdiv i32 %div, 100
  ret i32 %div1
}


; CHECK-LABEL: @udiv_i80(
; CHECK: udiv i80 %x, 400
; CHECK: ret
define i80 @udiv_i80(i80 %x) {
  %div = lshr i80 %x, 2
  %div1 = udiv i80 %div, 100
  ret i80 %div1
}

define i32 @no_crash_notconst_udiv(i32 %x, i32 %notconst) {
  %div = lshr i32 %x, %notconst
  %div1 = udiv i32 %div, 100
  ret i32 %div1
}