test/Transforms/IndVarSimplify/loop_evaluate_1.ll

   1 ; RUN: opt < %s -indvars -loop-deletion -simplifycfg -S | FileCheck %s
   2
   3 ; Testcase distilled from 256.bzip2
   4 ; CHECK-LABEL: @test1
   5 ; CHECK-NOT: br
   6 define i32 @test1() {
   7 entry:
   8         br label %loopentry
   9
  10 loopentry:              ; preds = %loopentry, %entry
  11         %indvar1 = phi i32 [ 0, %entry ], [ %indvar.next2, %loopentry ]         ; <i32> [#uses=1]
  12         %h.0 = phi i32 [ %tmp.2, %loopentry ], [ 4, %entry ]            ; <i32> [#uses=1]
  13         %tmp.1 = mul i32 %h.0, 3                ; <i32> [#uses=1]
  14         %tmp.2 = add i32 %tmp.1, 1              ; <i32> [#uses=2]
  15         %indvar.next2 = add i32 %indvar1, 1             ; <i32> [#uses=2]
  16         %exitcond3 = icmp ne i32 %indvar.next2, 4               ; <i1> [#uses=1]
  17         br i1 %exitcond3, label %loopentry, label %loopexit
  18
  19 loopexit:               ; preds = %loopentry
  20         ret i32 %tmp.2
  21 }
  22
  23
  24 ; PR12377
  25 ; CHECK-LABEL: @test2
  26 ; CHECK: [[VAR1:%.+]] = add i32 %arg, -11
  27 ; CHECK: [[VAR2:%.+]] = lshr i32 [[VAR1]], 1
  28 ; CHECK: [[VAR3:%.+]] = add i32 [[VAR2]], 1
  29 ; CHECK: [[VAR4:%.+]] = phi i32 [ 0, %bb ], [ [[VAR3]], %bb1.preheader ]
  30 ; CHECK: ret i32 [[VAR4]]
  31 define i32 @test2(i32 %arg) {
  32 bb:
  33   %tmp = icmp ugt i32 %arg, 10
  34   br i1 %tmp, label %bb1, label %bb7
  35
  36 bb1:                                              ; preds = %bb1, %bb
  37   %tmp2 = phi i32 [ %tmp5, %bb1 ], [ 0, %bb ]
  38   %tmp3 = phi i32 [ %tmp4, %bb1 ], [ %arg, %bb ]
  39   %tmp4 = add i32 %tmp3, -2
  40   %tmp5 = add i32 %tmp2, 1
  41   %tmp6 = icmp ugt i32 %tmp4, 10
  42   br i1 %tmp6, label %bb1, label %bb7
  43
  44 bb7:                                              ; preds = %bb1, %bb
  45   %tmp8 = phi i32 [ 0, %bb ], [ %tmp5, %bb1 ]
  46   ret i32 %tmp8
  47 }