llvm/test/Analysis/ScalarEvolution/exact-exit-count-more-precise.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py
   2 ; RUN: opt -disable-output "-passes=print<scalar-evolution>" %s 2>&1 | FileCheck %s
   3
   4 target triple = "x86_64-unknown-linux-gnu"
   5
   6 define void @test_and(i16 %in) {
   7 ; CHECK-LABEL: 'test_and'
   8 ; CHECK-NEXT:  Classifying expressions for: @test_and
   9 ; CHECK-NEXT:    %_tmp25.i = phi i16 [ %in, %bb2 ], [ %_tmp6.i, %bb1.i ]
  10 ; CHECK-NEXT:    --> {%in,+,1}<nsw><%bb1.i> U: full-set S: full-set Exits: 1 LoopDispositions: { %bb1.i: Computable, %bb2: Variant }
  11 ; CHECK-NEXT:    %_tmp6.i = add nsw i16 %_tmp25.i, 1
  12 ; CHECK-NEXT:    --> {(1 + %in),+,1}<nsw><%bb1.i> U: full-set S: full-set Exits: 2 LoopDispositions: { %bb1.i: Computable, %bb2: Variant }
  13 ; CHECK-NEXT:    %or.cond = and i1 %_tmp10.i, %exitcond.i
  14 ; CHECK-NEXT:    --> (%_tmp10.i umin %exitcond.i) U: full-set S: full-set Exits: true LoopDispositions: { %bb1.i: Variant, %bb2: Variant }
  15 ; CHECK-NEXT:  Determining loop execution counts for: @test_and
  16 ; CHECK-NEXT:  Loop %bb1.i: backedge-taken count is (1 + (-1 * %in))
  17 ; CHECK-NEXT:  Loop %bb1.i: constant max backedge-taken count is -1
  18 ; CHECK-NEXT:  Loop %bb1.i: symbolic max backedge-taken count is (1 + (-1 * %in))
  19 ; CHECK-NEXT:  Loop %bb1.i: Predicated backedge-taken count is (1 + (-1 * %in))
  20 ; CHECK-NEXT:   Predicates:
  21 ; CHECK-NEXT:  Loop %bb1.i: Trip multiple is 1
  22 ; CHECK-NEXT:  Loop %bb2: <multiple exits> Unpredictable backedge-taken count.
  23 ; CHECK-NEXT:  Loop %bb2: Unpredictable constant max backedge-taken count.
  24 ; CHECK-NEXT:  Loop %bb2: Unpredictable symbolic max backedge-taken count.
  25 ; CHECK-NEXT:  Loop %bb2: Unpredictable predicated backedge-taken count.
  26 ;
  27   br label %bb2
  28
  29 bb2:                                              ; preds = %bb1.i, %bb2, %0
  30   %_tmp44.i = icmp slt i16 %in, 2
  31   br i1 %_tmp44.i, label %bb1.i, label %bb2
  32
  33 bb1.i:                                            ; preds = %bb1.i, %bb2
  34   %_tmp25.i = phi i16 [ %in, %bb2 ], [ %_tmp6.i, %bb1.i ]
  35   %_tmp6.i = add nsw i16 %_tmp25.i, 1
  36   %_tmp10.i = icmp sge i16 %_tmp6.i, 2
  37   %exitcond.i = icmp eq i16 %_tmp6.i, 2
  38   %or.cond = and i1 %_tmp10.i, %exitcond.i
  39   br i1 %or.cond, label %bb2, label %bb1.i
  40 }
  41
  42 define void @test_or() {
  43 ; CHECK-LABEL: 'test_or'
  44 ; CHECK-NEXT:  Classifying expressions for: @test_or
  45 ; CHECK-NEXT:    %indvars.iv = phi i64 [ -1, %BB ], [ -1, %0 ]
  46 ; CHECK-NEXT:    --> -1 U: [-1,0) S: [-1,0) Exits: -1 LoopDispositions: { %BB: Invariant }
  47 ; CHECK-NEXT:    %sum.01 = phi i32 [ %2, %BB ], [ undef, %0 ]
  48 ; CHECK-NEXT:    --> {undef,+,-1}<%BB> U: full-set S: full-set Exits: 0 LoopDispositions: { %BB: Computable }
  49 ; CHECK-NEXT:    %1 = trunc i64 %indvars.iv to i32
  50 ; CHECK-NEXT:    --> -1 U: [-1,0) S: [-1,0) Exits: -1 LoopDispositions: { %BB: Invariant }
  51 ; CHECK-NEXT:    %2 = add nsw i32 %1, %sum.01
  52 ; CHECK-NEXT:    --> {(-1 + undef),+,-1}<%BB> U: full-set S: full-set Exits: -1 LoopDispositions: { %BB: Computable }
  53 ; CHECK-NEXT:    %B3 = add i32 %1, %2
  54 ; CHECK-NEXT:    --> {(-2 + undef),+,-1}<%BB> U: full-set S: full-set Exits: -2 LoopDispositions: { %BB: Computable }
  55 ; CHECK-NEXT:    %B = or i1 %C5, %C11
  56 ; CHECK-NEXT:    --> (%C11 umax %C5) U: full-set S: full-set Exits: false LoopDispositions: { %BB: Variant }
  57 ; CHECK-NEXT:  Determining loop execution counts for: @test_or
  58 ; CHECK-NEXT:  Loop %BB: backedge-taken count is undef
  59 ; CHECK-NEXT:  Loop %BB: constant max backedge-taken count is -1
  60 ; CHECK-NEXT:  Loop %BB: symbolic max backedge-taken count is undef
  61 ; CHECK-NEXT:  Loop %BB: Predicated backedge-taken count is undef
  62 ; CHECK-NEXT:   Predicates:
  63 ; CHECK-NEXT:  Loop %BB: Trip multiple is 1
  64 ;
  65   %C10 = icmp slt i1 undef, undef
  66   br i1 %C10, label %BB, label %exit
  67
  68 BB:                                               ; preds = %BB, %0
  69   %indvars.iv = phi i64 [ -1, %BB ], [ -1, %0 ]
  70   %sum.01 = phi i32 [ %2, %BB ], [ undef, %0 ]
  71   %1 = trunc i64 %indvars.iv to i32
  72   %2 = add nsw i32 %1, %sum.01
  73   %B3 = add i32 %1, %2
  74   %C11 = icmp ult i32 %2, %1
  75   %C5 = icmp sle i32 %1, %B3
  76   %B = or i1 %C5, %C11
  77   br i1 %B, label %BB, label %exit
  78
  79 exit:                                      ; preds = %BB, %0
  80   ret void
  81 }