llvm/test/Analysis/ScalarEvolution/inner-loop-by-latch-cond-unknown.ll

   1 ; RUN: opt < %s -analyze -enable-new-pm=0 -iv-users -S | FileCheck %s
   2 ; RUN: opt < %s -disable-output "-passes=print<iv-users>" -S 2>&1 | FileCheck %s
   3
   4 ; This is a regression test for the commit rL327362.
   5
   6 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128-ni:1"
   7 target triple = "x86_64-unknown-linux-gnu"
   8
   9 define void @test(i64 %a, i64* %p) {
  10 entry:
  11   br label %first_loop
  12
  13 first_loop:
  14   %i = phi i64 [20, %entry], [%i.next, %first_loop]
  15   %i.next = add nuw nsw i64 %i, 1
  16   %cond1 = icmp ult i64 %i.next, %a
  17   br i1 %cond1, label %first_loop, label %middle_block
  18
  19 middle_block:
  20   %b = load i64, i64* %p
  21   %cmp = icmp ult i64 %i, %b
  22 ; When SCEV will try to compute the initial value for %j
  23 ; it will observe umax generated by this select.
  24 ; When it will try to simplify this umax it will invoke
  25 ; isKnownPredicate with AddRec for %i and unknown SCEV for %b.
  26 ; As a result we find MDL == first_loop where %b is not available
  27 ; at loop entry.
  28 ; CHECK: IV Users for loop %second_loop with backedge-taken count{{.*}}umax
  29   %s = select i1 %cmp, i64 %i, i64 %b
  30   br label %second_loop
  31
  32 second_loop:
  33   %j = phi i64 [%s, %middle_block], [%j.next, %second_loop]
  34   %j.next = add nuw nsw i64 %j, 1
  35   %cond2 = icmp ult i64 %j.next, 100
  36   br i1 %cond2, label %second_loop, label %return
  37
  38 return:
  39   ret void
  40 }