1; RUN: opt < %s -adce -S | FileCheck %s
2; RUN: opt < %s -adce -adce-remove-loops -S | FileCheck %s
3
4define void @dead_test8(i32* %data.1, i32 %idx.1) {
5entry:
6        %tmp.1 = load i32, i32* %data.1              ; <i32> [#uses=2]
7        %tmp.41 = icmp sgt i32 %tmp.1, 0                ; <i1> [#uses=1]
8        br i1 %tmp.41, label %no_exit.preheader, label %return
9
10no_exit.preheader:              ; preds = %entry
11        %tmp.11 = getelementptr i32, i32* %data.1, i64 1             ; <i32*> [#uses=1]
12        %tmp.22-idxcast = sext i32 %idx.1 to i64                ; <i64> [#uses=1]
13        %tmp.28 = getelementptr i32, i32* %data.1, i64 %tmp.22-idxcast               ; <i32*> [#uses=1]
14        br label %no_exit
15
16no_exit:                ; preds = %endif, %no_exit.preheader
17        %k.1 = phi i32 [ %k.0, %endif ], [ 0, %no_exit.preheader ]              ; <i32> [#uses=3]
18        %i.0 = phi i32 [ %inc.1, %endif ], [ 0, %no_exit.preheader ]            ; <i32> [#uses=1]
19        %tmp.12 = load i32, i32* %tmp.11             ; <i32> [#uses=1]
20        %tmp.14 = sub i32 0, %tmp.12            ; <i32> [#uses=1]
21; CHECK-NOT: %tmp.161
22        %tmp.161 = icmp ne i32 %k.1, %tmp.14            ; <i1> [#uses=1]
23; CHECK: br label %then
24        br i1 %tmp.161, label %then, label %else
25
26then:           ; preds = %no_exit
27        %inc.0 = add i32 %k.1, 1                ; <i32> [#uses=1]
28        br label %endif
29
30else:           ; preds = %no_exit
31        %dec = add i32 %k.1, -1         ; <i32> [#uses=1]
32        br label %endif
33
34endif:          ; preds = %else, %then
35        %k.0 = phi i32 [ %dec, %else ], [ %inc.0, %then ]               ; <i32> [#uses=1]
36        store i32 2, i32* %tmp.28
37        %inc.1 = add i32 %i.0, 1                ; <i32> [#uses=2]
38        %tmp.4 = icmp slt i32 %inc.1, %tmp.1            ; <i1> [#uses=1]
39        br i1 %tmp.4, label %no_exit, label %return
40
41return:         ; preds = %endif, %entry
42        ret void
43}
44
45