xref: /llvm-project/llvm/test/Transforms/InstCombine/icmp-fold-into-phi.ll (revision d53b3df570e359d175d6e7a825ad1a02f9bc80a3)
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 2
2; RUN: opt < %s -passes=instcombine -S | FileCheck %s
3
4define i1 @SwitchTest(i32 %x, i32 %y) {
5; CHECK-LABEL: define i1 @SwitchTest
6; CHECK-SAME: (i32 [[X:%.*]], i32 [[Y:%.*]]) {
7; CHECK-NEXT:  entry:
8; CHECK-NEXT:    switch i32 [[X]], label [[BB1:%.*]] [
9; CHECK-NEXT:    i32 0, label [[BB2:%.*]]
10; CHECK-NEXT:    i32 1, label [[BB3:%.*]]
11; CHECK-NEXT:    ]
12; CHECK:       bb1:
13; CHECK-NEXT:    [[TMP0:%.*]] = icmp ugt i32 [[Y]], 1
14; CHECK-NEXT:    br label [[BB2]]
15; CHECK:       bb2:
16; CHECK-NEXT:    [[PHI1:%.*]] = phi i1 [ false, [[ENTRY:%.*]] ], [ [[TMP0]], [[BB1]] ]
17; CHECK-NEXT:    br label [[BB3]]
18; CHECK:       bb3:
19; CHECK-NEXT:    [[PHI2:%.*]] = phi i1 [ [[PHI1]], [[BB2]] ], [ false, [[ENTRY]] ]
20; CHECK-NEXT:    ret i1 [[PHI2]]
21;
22entry:
23  switch i32 %x, label %bb1 [
24  i32 0, label %bb2
25  i32 1, label %bb3
26  ]
27
28bb1:
29  br label %bb2
30
31bb2:
32  %phi1 = phi i32 [ 1, %entry ], [ %y, %bb1 ]
33  br label %bb3
34
35bb3:
36  %phi2 = phi i32 [ %phi1, %bb2 ], [ 0, %entry ]
37  %cmp = icmp ugt i32 %phi2, 1
38  ret i1 %cmp
39}
40
41; Test case derived from:
42; llvm-test-suite/MultiSource/Benchmarks/MiBench/consumer-typeset/z10.c
43define i1 @BranchTest(i1 %c, i1 %c1, i1 %c2, i1 %c3, i1 %c4) {
44; CHECK-LABEL: define i1 @BranchTest
45; CHECK-SAME: (i1 [[C:%.*]], i1 [[C1:%.*]], i1 [[C2:%.*]], i1 [[C3:%.*]], i1 [[C4:%.*]]) {
46; CHECK-NEXT:  entry:
47; CHECK-NEXT:    br i1 [[C]], label [[SW_EPILOG:%.*]], label [[COND_FALSE:%.*]]
48; CHECK:       cond.false:
49; CHECK-NEXT:    br i1 [[C1]], label [[SW_EPILOG]], label [[COND_FALSE2:%.*]]
50; CHECK:       cond.false2:
51; CHECK-NEXT:    br i1 [[C2]], label [[SW_EPILOG]], label [[COND_FALSE3:%.*]]
52; CHECK:       cond.false3:
53; CHECK-NEXT:    br i1 [[C3]], label [[SW_BB:%.*]], label [[COND_END:%.*]]
54; CHECK:       cond.end:
55; CHECK-NEXT:    br label [[SW_BB]]
56; CHECK:       sw.bb:
57; CHECK-NEXT:    br label [[SW_EPILOG]]
58; CHECK:       sw.epilog:
59; CHECK-NEXT:    ret i1 [[C]]
60;
61entry:
62  br i1 %c, label %sw.epilog, label %cond.false
63
64cond.false:
65  br i1 %c1, label %sw.epilog, label %cond.false2
66
67cond.false2:
68  br i1 %c2, label %sw.epilog, label %cond.false3
69
70cond.false3:
71  br i1 %c3, label %sw.bb, label %cond.end
72
73cond.end:
74  %cond = select i1 %c4, i32 127, i32 126
75  br label %sw.bb
76
77sw.bb:
78  %cond2 = phi i32 [ %cond, %cond.end ], [ 128, %cond.false3 ]
79  br label %sw.epilog
80
81sw.epilog:
82  %cond3 = phi i32 [ %cond2, %sw.bb ], [ 134, %cond.false2 ], [ 2, %cond.false ], [ 1, %entry ]
83  %cmp  = icmp ult i32 %cond3, 2
84  ret i1 %cmp
85}
86