xref: /llvm-project/llvm/test/Transforms/JumpThreading/pr70651.ll (revision 75881dbb0fa5dcfe08518b6fb72621cbf60f45e2)
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.
6define 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;
34entry:
35  %v.nonneg = icmp sgt i64 %v, -1
36  br label %for.body
37
38for.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
45exit:
46  ret i64 %sum
47}
48