xref: /llvm-project/llvm/test/Transforms/IRCE/iv-for-another-loop.ll (revision 3528e63d89305907b3d6e0f59f7b03b94a12dacc)
110ab29ecSDmitry Makogon; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2*0ec421d0SRoman Lebedev; RUN: opt -S -passes=irce -irce-print-changed-loops=true < %s | FileCheck %s
3b1e9c433SDmitry Makogon
4b1e9c433SDmitry Makogontarget datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128-ni:1-p2:32:8:8:32-ni:2"
5b1e9c433SDmitry Makogontarget triple = "x86_64-unknown-linux-gnu"
6b1e9c433SDmitry Makogon
7b1e9c433SDmitry Makogon; REQUIRES: asserts
8b1e9c433SDmitry Makogon
9b1e9c433SDmitry Makogondefine void @test() {
1010ab29ecSDmitry Makogon; CHECK-LABEL: @test(
1110ab29ecSDmitry Makogon; CHECK-NEXT:  bb:
1210ab29ecSDmitry Makogon; CHECK-NEXT:    br label [[OUTER_HEADER:%.*]]
1310ab29ecSDmitry Makogon; CHECK:       outer_latch:
1410ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP:%.*]] = or i32 [[TMP5:%.*]], 1
1510ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP2:%.*]] = add nuw nsw i32 [[TMP5]], 1
1610ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP3:%.*]] = icmp eq i32 [[TMP8:%.*]], 0
1710ab29ecSDmitry Makogon; CHECK-NEXT:    br i1 [[TMP3]], label [[RET2:%.*]], label [[OUTER_HEADER]]
1810ab29ecSDmitry Makogon; CHECK:       outer_header:
1910ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP5]] = phi i32 [ 0, [[BB:%.*]] ], [ [[TMP2]], [[OUTER_LATCH:%.*]] ]
2010ab29ecSDmitry Makogon; CHECK-NEXT:    br label [[INNER_HEADER:%.*]]
2110ab29ecSDmitry Makogon; CHECK:       inner_exit:
2210ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP12_LCSSA:%.*]] = phi i32 [ [[TMP12:%.*]], [[INNER_HEADER]] ]
2310ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP7:%.*]] = or i32 [[TMP12_LCSSA]], [[TMP5]]
2410ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP8]] = add nuw i32 [[TMP12_LCSSA]], [[TMP5]]
2510ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP9:%.*]] = icmp ult i32 [[TMP5]], 0
2610ab29ecSDmitry Makogon; CHECK-NEXT:    br i1 [[TMP9]], label [[OUTER_LATCH]], label [[RET1:%.*]]
2710ab29ecSDmitry Makogon; CHECK:       ret1:
2810ab29ecSDmitry Makogon; CHECK-NEXT:    ret void
2910ab29ecSDmitry Makogon; CHECK:       inner_header:
3010ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP12]] = phi i32 [ [[TMP14:%.*]], [[INNER_HEADER]] ], [ 0, [[OUTER_HEADER]] ]
3110ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP13:%.*]] = or i32 [[TMP12]], 1
3210ab29ecSDmitry Makogon; CHECK-NEXT:    [[TMP14]] = add nuw nsw i32 [[TMP12]], 1
3310ab29ecSDmitry Makogon; CHECK-NEXT:    br i1 true, label [[INNER_EXIT:%.*]], label [[INNER_HEADER]]
3410ab29ecSDmitry Makogon; CHECK:       ret2:
3510ab29ecSDmitry Makogon; CHECK-NEXT:    ret void
3610ab29ecSDmitry Makogon;
37b1e9c433SDmitry Makogonbb:
38b1e9c433SDmitry Makogon  br label %outer_header
39b1e9c433SDmitry Makogon
40b1e9c433SDmitry Makogonouter_latch:                                      ; preds = %inner_exit
41b1e9c433SDmitry Makogon  %tmp = or i32 %tmp5, 1
42b1e9c433SDmitry Makogon  %tmp2 = add nuw nsw i32 %tmp5, 1
43b1e9c433SDmitry Makogon  %tmp3 = icmp eq i32 %tmp8, 0
44b1e9c433SDmitry Makogon  br i1 %tmp3, label %ret2, label %outer_header
45b1e9c433SDmitry Makogon
46b1e9c433SDmitry Makogonouter_header:                                     ; preds = %outer_latch, %bb
47b1e9c433SDmitry Makogon  %tmp5 = phi i32 [ 0, %bb ], [ %tmp2, %outer_latch ]
48b1e9c433SDmitry Makogon  br label %inner_header
49b1e9c433SDmitry Makogon
50b1e9c433SDmitry Makogoninner_exit:                                       ; preds = %inner_header
51b1e9c433SDmitry Makogon  %tmp12.lcssa = phi i32 [ %tmp12, %inner_header ]
52b1e9c433SDmitry Makogon  %tmp7 = or i32 %tmp12.lcssa, %tmp5
53b1e9c433SDmitry Makogon  %tmp8 = add nuw i32 %tmp12.lcssa, %tmp5
54b1e9c433SDmitry Makogon  %tmp9 = icmp ult i32 %tmp5, 0
55b1e9c433SDmitry Makogon  br i1 %tmp9, label %outer_latch, label %ret1
56b1e9c433SDmitry Makogon
57b1e9c433SDmitry Makogonret1:                                             ; preds = %inner_exit
58b1e9c433SDmitry Makogon  ret void
59b1e9c433SDmitry Makogon
60b1e9c433SDmitry Makogoninner_header:                                     ; preds = %inner_header, %outer_header
61b1e9c433SDmitry Makogon  %tmp12 = phi i32 [ %tmp14, %inner_header ], [ 0, %outer_header ]
62b1e9c433SDmitry Makogon  %tmp13 = or i32 %tmp12, 1
63b1e9c433SDmitry Makogon  %tmp14 = add nuw nsw i32 %tmp12, 1
64b1e9c433SDmitry Makogon  br i1 true, label %inner_exit, label %inner_header
65b1e9c433SDmitry Makogon
66b1e9c433SDmitry Makogonret2:                                             ; preds = %outer_latch
67b1e9c433SDmitry Makogon  ret void
68b1e9c433SDmitry Makogon}
69