Home | History | Annotate | Download | only in IndVarSimplify
      1 ; RUN: opt < %s -indvars -liv-reduce -S | FileCheck %s
      2 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
      3 target triple = "x86_64-apple-macosx"
      4 
      5 ; CHECK-LABEL: @addwithoverflow
      6 ; CHECK-LABEL: loop1:
      7 ; CHECK-NOT: zext
      8 ; CHECK: add nsw
      9 ; CHECK: @llvm.sadd.with.overflow
     10 ; CHECK-LABEL: loop2:
     11 ; CHECK-NOT: extractvalue
     12 ; CHECK: add nuw nsw
     13 ; CHECK: @llvm.sadd.with.overflow
     14 ; CHECK-LABEL: loop3:
     15 ; CHECK-NOT: extractvalue
     16 ; CHECK: ret
     17 define i64 @addwithoverflow(i32 %n, i64* %a) {
     18 entry:
     19   br label %loop0
     20 
     21 loop0:
     22   %i = phi i32 [ 0, %entry ], [ %i1val, %loop3 ]
     23   %s = phi i32 [ 0, %entry ], [ %addsval, %loop3 ]
     24   %bc = icmp ult i32 %i, %n
     25   br i1 %bc, label %loop1, label %exit
     26 
     27 loop1:
     28   %zxt = zext i32 %i to i64
     29   %ofs = shl nuw nsw i64 %zxt, 3
     30   %gep = getelementptr i64* %a, i64 %zxt
     31   %v = load i64* %gep, align 8
     32   %truncv = trunc i64 %v to i32
     33   %adds = call { i32, i1 } @llvm.sadd.with.overflow.i32(i32 %s, i32 %truncv)
     34   %ovflows = extractvalue { i32, i1 } %adds, 1
     35   br i1 %ovflows, label %exit, label %loop2
     36 
     37 loop2:
     38   %addsval = extractvalue { i32, i1 } %adds, 0
     39   %i1 = call { i32, i1 } @llvm.sadd.with.overflow.i32(i32 %i, i32 1)
     40   %i1check = extractvalue { i32, i1 } %i1, 1
     41   br i1 %i1check, label %exit, label %loop3
     42 
     43 loop3:
     44   %i1val = extractvalue { i32, i1 } %i1, 0
     45   %test = icmp slt i32 %i1val, %n
     46   br i1 %test, label %return, label %loop0
     47 
     48 return:
     49   %ret = zext i32 %addsval to i64
     50   ret i64 %ret
     51 
     52 exit:
     53   unreachable
     54 }
     55 
     56 declare { i32, i1 } @llvm.sadd.with.overflow.i32(i32, i32)
     57