[DAGCombiner] Add target hook function to decide folding (mul (add x, c1), c2)
[llvm-project.git] / llvm / test / Transforms / ADCE / 2003-06-24-BasicFunctionality.ll
blobac2a30d40b920ed46c20e1c6dff62ea87bdfbf2b
1 ; RUN: opt < %s -adce -S | FileCheck %s
2 ; RUN: opt < %s -adce -adce-remove-loops -S | FileCheck %s
4 define void @dead_test8(i32* %data.1, i32 %idx.1) {
5 entry:
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
10 no_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
16 no_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
26 then:           ; preds = %no_exit
27         %inc.0 = add i32 %k.1, 1                ; <i32> [#uses=1]
28         br label %endif
30 else:           ; preds = %no_exit
31         %dec = add i32 %k.1, -1         ; <i32> [#uses=1]
32         br label %endif
34 endif:          ; 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
41 return:         ; preds = %endif, %entry
42         ret void