llvm/test/Transforms/JumpThreading/pr70651.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 3
   2 ; RUN: opt -S -passes=jump-threading < %s | FileCheck %s
   3 ; RUN: opt -S -passes=jump-threading -jump-threading-across-loop-headers < %s | FileCheck %s --check-prefix=THREAD-LOOP
   4
   5 ; FIXME: This is a miscompile if -jump-threading-across-loop-headers is enabled.
   6 define i64 @test(i64 %v) {
   7 ; CHECK-LABEL: define i64 @test(
   8 ; CHECK-SAME: i64 [[V:%.*]]) {
   9 ; CHECK-NEXT:  entry:
  10 ; CHECK-NEXT:    [[V_NONNEG:%.*]] = icmp sgt i64 [[V]], -1
  11 ; CHECK-NEXT:    br label [[FOR_BODY:%.*]]
  12 ; CHECK:       for.body:
  13 ; CHECK-NEXT:    [[SUM:%.*]] = phi i64 [ 0, [[ENTRY:%.*]] ], [ [[SUM_NEXT:%.*]], [[FOR_BODY]] ]
  14 ; CHECK-NEXT:    [[SUM_NEXT]] = add i64 [[SUM]], [[V]]
  15 ; CHECK-NEXT:    [[OVERFLOW:%.*]] = icmp ult i64 [[SUM_NEXT]], [[SUM]]
  16 ; CHECK-NEXT:    [[CMP:%.*]] = xor i1 [[V_NONNEG]], [[OVERFLOW]]
  17 ; CHECK-NEXT:    br i1 [[CMP]], label [[FOR_BODY]], label [[EXIT:%.*]]
  18 ; CHECK:       exit:
  19 ; CHECK-NEXT:    ret i64 [[SUM]]
  20 ;
  21 ; THREAD-LOOP-LABEL: define i64 @test(
  22 ; THREAD-LOOP-SAME: i64 [[V:%.*]]) {
  23 ; THREAD-LOOP-NEXT:  entry:
  24 ; THREAD-LOOP-NEXT:    [[V_NONNEG:%.*]] = icmp sgt i64 [[V]], -1
  25 ; THREAD-LOOP-NEXT:    br label [[FOR_BODY:%.*]]
  26 ; THREAD-LOOP:       for.body:
  27 ; THREAD-LOOP-NEXT:    [[SUM:%.*]] = phi i64 [ 0, [[ENTRY:%.*]] ], [ [[SUM_NEXT:%.*]], [[FOR_BODY]] ]
  28 ; THREAD-LOOP-NEXT:    [[SUM_NEXT]] = add i64 [[SUM]], [[V]]
  29 ; THREAD-LOOP-NEXT:    [[OVERFLOW:%.*]] = icmp ult i64 [[SUM_NEXT]], [[SUM]]
  30 ; THREAD-LOOP-NEXT:    br i1 [[V_NONNEG]], label [[FOR_BODY]], label [[EXIT:%.*]]
  31 ; THREAD-LOOP:       exit:
  32 ; THREAD-LOOP-NEXT:    ret i64 [[SUM]]
  33 ;
  34 entry:
  35   %v.nonneg = icmp sgt i64 %v, -1
  36   br label %for.body
  37
  38 for.body:
  39   %sum = phi i64 [ 0, %entry ], [ %sum.next, %for.body ]
  40   %sum.next = add i64 %sum, %v
  41   %overflow = icmp ult i64 %sum.next, %sum
  42   %cmp = xor i1 %v.nonneg, %overflow
  43   br i1 %cmp, label %for.body, label %exit
  44
  45 exit:
  46   ret i64 %sum
  47 }