test/Transforms/IndVarSimplify/sharpen-range-metadata.ll

   1 ;; RUN: opt -S < %s -indvars | FileCheck %s
   2
   3 ;; Check if llvm can narrow !range metadata based on loop entry
   4 ;; predicates.
   5
   6 declare void @abort()
   7
   8 define i1 @bounded_below(i32* nocapture readonly %buffer) {
   9 entry:
  10   %length = load i32* %buffer, !range !0
  11   %entry.pred = icmp eq i32 %length, 0
  12   br i1 %entry.pred, label %abort, label %loop.preheader
  13
  14 loop.preheader:
  15   br label %loop
  16
  17 loop:
  18   %idx = phi i32 [ %idx.inc, %loop.next ], [ 0, %loop.preheader ]
  19   %oob.pred = icmp slt i32 %idx, %length
  20   br i1 %oob.pred, label %loop.next, label %oob
  21 ; CHECK: br i1 true, label %loop.next, label %oob
  22
  23 loop.next:
  24   %idx.inc = add i32 %idx, 1
  25   %exit.pred = icmp slt i32 %idx.inc, %length
  26   br i1 %exit.pred, label %loop, label %abort.loopexit
  27
  28 abort.loopexit:
  29   br label %abort
  30
  31 abort:
  32   ret i1 false
  33
  34 oob:
  35   tail call void @abort()
  36   ret i1 false
  37 }
  38
  39 !0 = metadata !{i32 0, i32 100}