[InstCombine] Signed saturation patterns
[llvm-complete.git] / test / Transforms / LoopSimplifyCFG / live_block_marking.ll
blob853afb2b28a0eaf39b42f1ef998c87744dd9c7f8
1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2 ; REQUIRES: asserts
3 ; RUN: opt -S -enable-loop-simplifycfg-term-folding=true -indvars -loop-simplifycfg -verify-loop-info -verify-dom-info -verify-loop-lcssa 2>&1 < %s | FileCheck %s
4 ; RUN: opt -S -enable-loop-simplifycfg-term-folding=true -passes='require<domtree>,loop(indvars,simplify-cfg)' -verify-loop-info -verify-dom-info -verify-loop-lcssa 2>&1 < %s | FileCheck %s
5 ; RUN: opt -S -enable-loop-simplifycfg-term-folding=true -indvars -loop-simplifycfg -enable-mssa-loop-dependency=true -verify-memoryssa -verify-loop-info -verify-dom-info -verify-loop-lcssa 2>&1 < %s | FileCheck %s
7 define void @test(i1 %c) {
8 ; CHECK-LABEL: @test(
9 ; CHECK-NEXT:  entry:
10 ; CHECK-NEXT:    switch i32 0, label [[ENTRY_SPLIT:%.*]] [
11 ; CHECK-NEXT:    i32 1, label [[DEAD_EXIT:%.*]]
12 ; CHECK-NEXT:    ]
13 ; CHECK:       entry.split:
14 ; CHECK-NEXT:    br label [[OUTER:%.*]]
15 ; CHECK:       outer:
16 ; CHECK-NEXT:    br i1 [[C:%.*]], label [[TO_FOLD:%.*]], label [[LATCH:%.*]]
17 ; CHECK:       to_fold:
18 ; CHECK-NEXT:    br i1 [[C]], label [[LATCH]], label [[INNER_PREHEADER:%.*]]
19 ; CHECK:       inner.preheader:
20 ; CHECK-NEXT:    br label [[INNER:%.*]]
21 ; CHECK:       inner:
22 ; CHECK-NEXT:    br i1 false, label [[INNER_LATCH:%.*]], label [[UNDEAD:%.*]]
23 ; CHECK:       inner_latch:
24 ; CHECK-NEXT:    br i1 true, label [[INNER]], label [[LATCH_LOOPEXIT:%.*]]
25 ; CHECK:       undead:
26 ; CHECK-NEXT:    br label [[LATCH]]
27 ; CHECK:       latch.loopexit:
28 ; CHECK-NEXT:    br label [[LATCH]]
29 ; CHECK:       latch:
30 ; CHECK-NEXT:    br label [[OUTER]]
31 ; CHECK:       dead_exit:
32 ; CHECK-NEXT:    ret void
35 entry:
36   br label %outer
38 outer:
39   br i1 %c, label %to_fold, label %latch
41 to_fold:
42   br i1 %c, label %latch, label %inner
44 inner:
45   %iv = phi i32 [0, %to_fold], [%iv.next, %inner_latch]
46   %never = icmp sgt i32 %iv, 40
47   br i1 %never, label %inner_latch, label %undead
49 inner_latch:
50   %iv.next = add i32 %iv, 1
51   %cmp = icmp slt i32 %iv.next, 10
52   br i1 %cmp, label %inner, label %latch
54 undead:
55   br label %latch
57 latch:
58   br i1 true, label %outer, label %dead_exit
60 dead_exit:
61   ret void