; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 3
; RUN: opt -S -passes=jump-threading < %s | FileCheck %s
; RUN: opt -S -passes=jump-threading -jump-threading-across-loop-headers < %s | FileCheck %s --check-prefix=THREAD-LOOP
; FIXME: This is a miscompile if -jump-threading-across-loop-headers is enabled.
define i64 @test(i64 %v) {
; CHECK-LABEL: define i64 @test(
; CHECK-SAME: i64 [[V:%.*]]) {
; CHECK-NEXT: entry:
; CHECK-NEXT: [[V_NONNEG:%.*]] = icmp sgt i64 [[V]], -1
; CHECK-NEXT: br label [[FOR_BODY:%.*]]
; CHECK: for.body:
; CHECK-NEXT: [[SUM:%.*]] = phi i64 [ 0, [[ENTRY:%.*]] ], [ [[SUM_NEXT:%.*]], [[FOR_BODY]] ]
; CHECK-NEXT: [[SUM_NEXT]] = add i64 [[SUM]], [[V]]
; CHECK-NEXT: [[OVERFLOW:%.*]] = icmp ult i64 [[SUM_NEXT]], [[SUM]]
; CHECK-NEXT: [[CMP:%.*]] = xor i1 [[V_NONNEG]], [[OVERFLOW]]
; CHECK-NEXT: br i1 [[CMP]], label [[FOR_BODY]], label [[EXIT:%.*]]
; CHECK: exit:
; CHECK-NEXT: ret i64 [[SUM]]
;
; THREAD-LOOP-LABEL: define i64 @test(
; THREAD-LOOP-SAME: i64 [[V:%.*]]) {
; THREAD-LOOP-NEXT: entry:
; THREAD-LOOP-NEXT: [[V_NONNEG:%.*]] = icmp sgt i64 [[V]], -1
; THREAD-LOOP-NEXT: br label [[FOR_BODY:%.*]]
; THREAD-LOOP: for.body:
; THREAD-LOOP-NEXT: [[SUM:%.*]] = phi i64 [ 0, [[ENTRY:%.*]] ], [ [[SUM_NEXT:%.*]], [[FOR_BODY]] ]
; THREAD-LOOP-NEXT: [[SUM_NEXT]] = add i64 [[SUM]], [[V]]
; THREAD-LOOP-NEXT: [[OVERFLOW:%.*]] = icmp ult i64 [[SUM_NEXT]], [[SUM]]
; THREAD-LOOP-NEXT: br i1 [[V_NONNEG]], label [[FOR_BODY]], label [[EXIT:%.*]]
; THREAD-LOOP: exit:
; THREAD-LOOP-NEXT: ret i64 [[SUM]]
;
entry:
%v.nonneg = icmp sgt i64 %v, -1
br label %for.body
for.body:
%sum = phi i64 [ 0, %entry ], [ %sum.next, %for.body ]
%sum.next = add i64 %sum, %v
%overflow = icmp ult i64 %sum.next, %sum
%cmp = xor i1 %v.nonneg, %overflow
br i1 %cmp, label %for.body, label %exit
exit:
ret i64 %sum
}