Home | History | Annotate | Download | only in ScalarEvolution
      1 ; RUN: opt < %s -analyze -scalar-evolution | FileCheck %s
      2 
      3 ; CHECK: Determining loop execution counts for: @test
      4 ; CHECK: Loop %for.body: backedge-taken count is ((-2 + %len) /u 2)
      5 ; CHECK: Loop %for.body: max backedge-taken count is 1073741823
      6 
      7 define zeroext i16 @test(i16* nocapture %p, i32 %len) nounwind readonly {
      8 entry:
      9   %cmp2 = icmp sgt i32 %len, 1
     10   br i1 %cmp2, label %for.body.preheader, label %for.end
     11 
     12 for.body.preheader:                               ; preds = %entry
     13   br label %for.body
     14 
     15 for.body:                                         ; preds = %for.body, %for.body.preheader
     16   %p.addr.05 = phi i16* [ %incdec.ptr, %for.body ], [ %p, %for.body.preheader ]
     17   %len.addr.04 = phi i32 [ %sub, %for.body ], [ %len, %for.body.preheader ]
     18   %res.03 = phi i32 [ %add, %for.body ], [ 0, %for.body.preheader ]
     19   %incdec.ptr = getelementptr inbounds i16, i16* %p.addr.05, i32 1
     20   %0 = load i16, i16* %p.addr.05, align 2
     21   %conv = zext i16 %0 to i32
     22   %add = add i32 %conv, %res.03
     23   %sub = add nsw i32 %len.addr.04, -2
     24   %cmp = icmp sgt i32 %sub, 1
     25   br i1 %cmp, label %for.body, label %for.cond.for.end_crit_edge
     26 
     27 for.cond.for.end_crit_edge:                       ; preds = %for.body
     28   %extract.t = trunc i32 %add to i16
     29   br label %for.end
     30 
     31 for.end:                                          ; preds = %for.cond.for.end_crit_edge, %entry
     32   %res.0.lcssa.off0 = phi i16 [ %extract.t, %for.cond.for.end_crit_edge ], [ 0, %entry ]
     33   ret i16 %res.0.lcssa.off0
     34 }
     35 
     36