llvm/test/Transforms/LoopUnroll/peel-loop-irreducible.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ; RUN: opt < %s -S -passes=loop-unroll -unroll-force-peel-count=1 | FileCheck %s
   3
   4 define i32 @invariant_backedge_irreducible(i32 %a, i32 %b) {
   5 ; CHECK-LABEL: @invariant_backedge_irreducible(
   6 ; CHECK-NEXT:  entry:
   7 ; CHECK-NEXT:    br label [[HEADER_PEEL_BEGIN:%.*]]
   8 ; CHECK:       header.peel.begin:
   9 ; CHECK-NEXT:    br label [[HEADER_PEEL:%.*]]
  10 ; CHECK:       header.peel:
  11 ; CHECK-NEXT:    br i1 false, label [[LATCH_PEEL:%.*]], label [[EXITING_PEEL:%.*]]
  12 ; CHECK:       latch.peel:
  13 ; CHECK-NEXT:    [[INC_PEEL:%.*]] = add i32 0, 1
  14 ; CHECK-NEXT:    [[CMP_PEEL:%.*]] = icmp slt i32 0, 1000
  15 ; CHECK-NEXT:    br i1 [[CMP_PEEL]], label [[HEADER_PEEL_NEXT:%.*]], label [[EXITING_PEEL]]
  16 ; CHECK:       exiting.peel:
  17 ; CHECK-NEXT:    [[CMP_EXITING_PEEL:%.*]] = phi i1 [ false, [[HEADER_PEEL]] ], [ [[CMP_PEEL]], [[LATCH_PEEL]] ]
  18 ; CHECK-NEXT:    br i1 [[CMP_EXITING_PEEL]], label [[LATCH_PEEL]], label [[EXIT:%.*]]
  19 ; CHECK:       header.peel.next:
  20 ; CHECK-NEXT:    br label [[HEADER_PEEL_NEXT1:%.*]]
  21 ; CHECK:       header.peel.next1:
  22 ; CHECK-NEXT:    br label [[ENTRY_PEEL_NEWPH:%.*]]
  23 ; CHECK:       entry.peel.newph:
  24 ; CHECK-NEXT:    br label [[HEADER:%.*]]
  25 ; CHECK:       header:
  26 ; CHECK-NEXT:    [[I:%.*]] = phi i32 [ [[INC_PEEL]], [[ENTRY_PEEL_NEWPH]] ], [ [[INC:%.*]], [[LATCH:%.*]] ]
  27 ; CHECK-NEXT:    [[CMP_PHI:%.*]] = phi i1 [ [[CMP_PEEL]], [[ENTRY_PEEL_NEWPH]] ], [ [[CMP:%.*]], [[LATCH]] ]
  28 ; CHECK-NEXT:    br i1 [[CMP_PHI]], label [[LATCH]], label [[EXITING:%.*]]
  29 ; CHECK:       latch:
  30 ; CHECK-NEXT:    [[INC]] = add nsw i32 [[I]], 1
  31 ; CHECK-NEXT:    [[CMP]] = icmp slt i32 [[I]], 1000
  32 ; CHECK-NEXT:    br i1 [[CMP]], label [[HEADER]], label [[EXITING]], !llvm.loop [[LOOP0:![0-9]+]]
  33 ; CHECK:       exiting:
  34 ; CHECK-NEXT:    [[CMP_EXITING:%.*]] = phi i1 [ [[CMP_PHI]], [[HEADER]] ], [ [[CMP]], [[LATCH]] ]
  35 ; CHECK-NEXT:    br i1 [[CMP_EXITING]], label [[LATCH]], label [[EXIT_LOOPEXIT:%.*]]
  36 ; CHECK:       exit.loopexit:
  37 ; CHECK-NEXT:    br label [[EXIT]]
  38 ; CHECK:       exit:
  39 ; CHECK-NEXT:    ret i32 0
  40 ;
  41 entry:
  42   br label %header
  43
  44 header:
  45   %i = phi i32 [ 0, %entry ], [ %inc, %latch ]
  46   %cmp.phi = phi i1 [ false, %entry ], [ %cmp, %latch ]
  47   br i1 %cmp.phi, label %latch, label %exiting
  48
  49 latch:
  50   %inc = add i32 %i, 1
  51   %cmp = icmp slt i32 %i, 1000
  52   br i1 %cmp, label %header, label %exiting
  53
  54 exiting:
  55   %cmp.exiting = phi i1 [ %cmp.phi, %header ], [ %cmp, %latch ]
  56   br i1 %cmp.exiting, label %latch, label %exit
  57
  58 exit:
  59   ret i32 0
  60 }
  61