xref: /aosp_15_r20/external/llvm/test/Transforms/LoopUnroll/unroll-cleanup.ll (revision 9880d6810fe72a1726cb53787c6711e909410d58)
1*9880d681SAndroid Build Coastguard Worker; PR23524
2*9880d681SAndroid Build Coastguard Worker; The test is to check redundency produced by loop unroll pass
3*9880d681SAndroid Build Coastguard Worker; should be cleaned up by later pass.
4*9880d681SAndroid Build Coastguard Worker; RUN: opt < %s -O2 -S | FileCheck %s
5*9880d681SAndroid Build Coastguard Worker
6*9880d681SAndroid Build Coastguard Worker; After loop unroll:
7*9880d681SAndroid Build Coastguard Worker;       %niter.nsub = add nsw i32 %niter, -1
8*9880d681SAndroid Build Coastguard Worker;       ...
9*9880d681SAndroid Build Coastguard Worker;       %niter.nsub.1 = add nsw i32 %niter.nsub, -1
10*9880d681SAndroid Build Coastguard Worker; should be merged to:
11*9880d681SAndroid Build Coastguard Worker;       %dec18.1 = add nsw i32 %niter, -2
12*9880d681SAndroid Build Coastguard Worker;
13*9880d681SAndroid Build Coastguard Worker; CHECK-LABEL: @_Z3fn1v(
14*9880d681SAndroid Build Coastguard Worker; CHECK: %niter.nsub.1 = add i32 %niter, -2
15*9880d681SAndroid Build Coastguard Worker
16*9880d681SAndroid Build Coastguard Worker; ModuleID = '<stdin>'
17*9880d681SAndroid Build Coastguard Workertarget triple = "x86_64-unknown-linux-gnu"
18*9880d681SAndroid Build Coastguard Worker
19*9880d681SAndroid Build Coastguard Worker@b = global i32 0, align 4
20*9880d681SAndroid Build Coastguard Worker@c = global i32 0, align 4
21*9880d681SAndroid Build Coastguard Worker
22*9880d681SAndroid Build Coastguard Worker; Function Attrs: nounwind uwtable
23*9880d681SAndroid Build Coastguard Workerdefine void @_Z3fn1v() #0 {
24*9880d681SAndroid Build Coastguard Workerentry:
25*9880d681SAndroid Build Coastguard Worker  %tmp = load i32, i32* @b, align 4
26*9880d681SAndroid Build Coastguard Worker  %tobool20 = icmp eq i32 %tmp, 0
27*9880d681SAndroid Build Coastguard Worker  br i1 %tobool20, label %for.end6, label %for.body.lr.ph
28*9880d681SAndroid Build Coastguard Worker
29*9880d681SAndroid Build Coastguard Workerfor.body.lr.ph:                                   ; preds = %entry
30*9880d681SAndroid Build Coastguard Worker  br label %for.body
31*9880d681SAndroid Build Coastguard Worker
32*9880d681SAndroid Build Coastguard Workerfor.cond1.for.cond.loopexit_crit_edge:            ; preds = %for.inc
33*9880d681SAndroid Build Coastguard Worker  %add.ptr.lcssa = phi i16* [ %add.ptr, %for.inc ]
34*9880d681SAndroid Build Coastguard Worker  %incdec.ptr.lcssa = phi i8* [ %incdec.ptr, %for.inc ]
35*9880d681SAndroid Build Coastguard Worker  br label %for.cond.loopexit
36*9880d681SAndroid Build Coastguard Worker
37*9880d681SAndroid Build Coastguard Workerfor.cond.loopexit:                                ; preds = %for.body, %for.cond1.for.cond.loopexit_crit_edge
38*9880d681SAndroid Build Coastguard Worker  %r.1.lcssa = phi i16* [ %add.ptr.lcssa, %for.cond1.for.cond.loopexit_crit_edge ], [ %r.022, %for.body ]
39*9880d681SAndroid Build Coastguard Worker  %a.1.lcssa = phi i8* [ %incdec.ptr.lcssa, %for.cond1.for.cond.loopexit_crit_edge ], [ %a.021, %for.body ]
40*9880d681SAndroid Build Coastguard Worker  %tmp1 = load i32, i32* @b, align 4
41*9880d681SAndroid Build Coastguard Worker  %tobool = icmp eq i32 %tmp1, 0
42*9880d681SAndroid Build Coastguard Worker  br i1 %tobool, label %for.cond.for.end6_crit_edge, label %for.body
43*9880d681SAndroid Build Coastguard Worker
44*9880d681SAndroid Build Coastguard Workerfor.body:                                         ; preds = %for.cond.loopexit, %for.body.lr.ph
45*9880d681SAndroid Build Coastguard Worker  %r.022 = phi i16* [ undef, %for.body.lr.ph ], [ %r.1.lcssa, %for.cond.loopexit ]
46*9880d681SAndroid Build Coastguard Worker  %a.021 = phi i8* [ undef, %for.body.lr.ph ], [ %a.1.lcssa, %for.cond.loopexit ]
47*9880d681SAndroid Build Coastguard Worker  %tmp2 = load i32, i32* @c, align 4
48*9880d681SAndroid Build Coastguard Worker  %tobool215 = icmp eq i32 %tmp2, 0
49*9880d681SAndroid Build Coastguard Worker  br i1 %tobool215, label %for.cond.loopexit, label %for.body3.lr.ph
50*9880d681SAndroid Build Coastguard Worker
51*9880d681SAndroid Build Coastguard Workerfor.body3.lr.ph:                                  ; preds = %for.body
52*9880d681SAndroid Build Coastguard Worker  br label %for.body3
53*9880d681SAndroid Build Coastguard Worker
54*9880d681SAndroid Build Coastguard Workerfor.body3:                                        ; preds = %for.inc, %for.body3.lr.ph
55*9880d681SAndroid Build Coastguard Worker  %dec18.in = phi i32 [ %tmp2, %for.body3.lr.ph ], [ %dec18, %for.inc ]
56*9880d681SAndroid Build Coastguard Worker  %r.117 = phi i16* [ %r.022, %for.body3.lr.ph ], [ %add.ptr, %for.inc ]
57*9880d681SAndroid Build Coastguard Worker  %a.116 = phi i8* [ %a.021, %for.body3.lr.ph ], [ %incdec.ptr, %for.inc ]
58*9880d681SAndroid Build Coastguard Worker  %dec18 = add nsw i32 %dec18.in, -1
59*9880d681SAndroid Build Coastguard Worker  %tmp3 = load i8, i8* %a.116, align 1
60*9880d681SAndroid Build Coastguard Worker  %cmp = icmp eq i8 %tmp3, 0
61*9880d681SAndroid Build Coastguard Worker  br i1 %cmp, label %if.then, label %for.inc
62*9880d681SAndroid Build Coastguard Worker
63*9880d681SAndroid Build Coastguard Workerif.then:                                          ; preds = %for.body3
64*9880d681SAndroid Build Coastguard Worker  %arrayidx = getelementptr inbounds i16, i16* %r.117, i64 1
65*9880d681SAndroid Build Coastguard Worker  store i16 0, i16* %arrayidx, align 2
66*9880d681SAndroid Build Coastguard Worker  store i16 0, i16* %r.117, align 2
67*9880d681SAndroid Build Coastguard Worker  %arrayidx5 = getelementptr inbounds i16, i16* %r.117, i64 2
68*9880d681SAndroid Build Coastguard Worker  store i16 0, i16* %arrayidx5, align 2
69*9880d681SAndroid Build Coastguard Worker  br label %for.inc
70*9880d681SAndroid Build Coastguard Worker
71*9880d681SAndroid Build Coastguard Workerfor.inc:                                          ; preds = %if.then, %for.body3
72*9880d681SAndroid Build Coastguard Worker  %incdec.ptr = getelementptr inbounds i8, i8* %a.116, i64 1
73*9880d681SAndroid Build Coastguard Worker  %add.ptr = getelementptr inbounds i16, i16* %r.117, i64 3
74*9880d681SAndroid Build Coastguard Worker  %tobool2 = icmp eq i32 %dec18, 0
75*9880d681SAndroid Build Coastguard Worker  br i1 %tobool2, label %for.cond1.for.cond.loopexit_crit_edge, label %for.body3, !llvm.loop !0
76*9880d681SAndroid Build Coastguard Worker
77*9880d681SAndroid Build Coastguard Workerfor.cond.for.end6_crit_edge:                      ; preds = %for.cond.loopexit
78*9880d681SAndroid Build Coastguard Worker  br label %for.end6
79*9880d681SAndroid Build Coastguard Worker
80*9880d681SAndroid Build Coastguard Workerfor.end6:                                         ; preds = %for.cond.for.end6_crit_edge, %entry
81*9880d681SAndroid Build Coastguard Worker  ret void
82*9880d681SAndroid Build Coastguard Worker}
83*9880d681SAndroid Build Coastguard Worker
84*9880d681SAndroid Build Coastguard Worker!0 = !{!0, !1}
85*9880d681SAndroid Build Coastguard Worker!1 = !{!"llvm.loop.unroll.count", i32 2}
86