xref: /llvm-project/llvm/test/Transforms/LoopStrengthReduce/2012-07-13-ExpandUDiv.ll (revision 055fb7795aa219a3d274d280ec9129784f169f56)
1; RUN: opt -loop-reduce -S < %s | FileCheck %s
2;
3; PR11356: likely wrong code bug
4target 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"
5target triple = "x86_64-apple-darwin"
6
7@g_66 = global [1 x i32] zeroinitializer, align 4
8@g_775 = global i32 0, align 4
9@g_752 = global i32 0, align 4
10@g_3 = global i32 0, align 4
11
12; Ensure that %div.i.i.us is not hoisted.
13; CHECK-LABEL: @main(
14; CHECK: for.body.i.i.us:
15; CHECK: %div.i.i.i.us
16; CHECK: %cmp5.i.i.us
17define i32 @main() nounwind uwtable ssp {
18entry:
19  %l_2 = alloca [1 x i32], align 4
20  store i32 0, ptr %l_2, align 4
21  %tmp = load i32, ptr @g_3, align 4
22  %idxprom = sext i32 %tmp to i64
23  %arrayidx1 = getelementptr inbounds [1 x i32], ptr %l_2, i64 0, i64 %idxprom
24  %tmp1 = load i32, ptr %arrayidx1, align 4
25  %conv.i.i = and i32 %tmp1, 65535
26  %tobool.i.i.i = icmp ne i32 %tmp, 0
27  br label %codeRepl
28
29codeRepl.loopexit.us-lcssa:                       ; preds = %for.body.i.i, %codeRepl5
30  br label %codeRepl.loopexit
31
32codeRepl.loopexit:                                ; preds = %codeRepl.loopexit.us-lcssa.us, %codeRepl.loopexit.us-lcssa
33  br label %codeRepl
34
35codeRepl:                                         ; preds = %codeRepl.loopexit, %entry
36  br i1 %tobool.i.i.i, label %codeRepl.split.us, label %codeRepl.codeRepl.split_crit_edge
37
38codeRepl.codeRepl.split_crit_edge:                ; preds = %codeRepl
39  br label %codeRepl.split
40
41codeRepl.split.us:                                ; preds = %codeRepl
42  br label %for.cond.i.i.us
43
44for.cond.i.i.us:                                  ; preds = %for.inc.i.i.us, %codeRepl.split.us
45  %tmp2 = phi i32 [ 0, %codeRepl.split.us ], [ %add.i.i.us, %for.inc.i.i.us ]
46  br label %codeRepl5.us
47
48for.inc.i.i.us:                                   ; preds = %for.body.i.i.us
49  %add.i.i.us = add nsw i32 %tmp2, 1
50  store i32 %add.i.i.us, ptr @g_752, align 4
51  br label %for.cond.i.i.us
52
53for.body.i.i.us:                                  ; preds = %codeRepl5.us
54  %div.i.i.i.us = udiv i32 1, %conv.i.i
55  %cmp5.i.i.us = icmp eq i32 %div.i.i.i.us, %tmp2
56  br i1 %cmp5.i.i.us, label %codeRepl.loopexit.us-lcssa.us, label %for.inc.i.i.us
57
58codeRepl5.us:                                     ; preds = %for.cond.i.i.us
59  br i1 true, label %codeRepl.loopexit.us-lcssa.us, label %for.body.i.i.us
60
61codeRepl.loopexit.us-lcssa.us:                    ; preds = %codeRepl5.us, %for.body.i.i.us
62  br label %codeRepl.loopexit
63
64codeRepl.split:                                   ; preds = %codeRepl.codeRepl.split_crit_edge
65  br label %for.cond.i.i
66
67for.cond.i.i:                                     ; preds = %for.inc.i.i, %codeRepl.split
68  %tmp3 = phi i32 [ 0, %codeRepl.split ], [ %add.i.i, %for.inc.i.i ]
69  br label %codeRepl5
70
71codeRepl5:                                        ; preds = %for.cond.i.i
72  br i1 true, label %codeRepl.loopexit.us-lcssa, label %for.body.i.i
73
74for.body.i.i:                                     ; preds = %codeRepl5
75  %cmp5.i.i = icmp eq i32 0, %tmp3
76  br i1 %cmp5.i.i, label %codeRepl.loopexit.us-lcssa, label %for.inc.i.i
77
78for.inc.i.i:                                      ; preds = %for.body.i.i
79  %add.i.i = add nsw i32 %tmp3, 1
80  store i32 %add.i.i, ptr @g_752, align 4
81  br label %for.cond.i.i
82
83func_4.exit:                                      ; No predecessors!
84  ret i32 0
85}
86