xref: /llvm-project/llvm/test/Transforms/IndVarSimplify/lftr-promote.ll (revision 864bb84a427de367528d15270790dd152871daf2)
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt < %s -passes=indvars -S | FileCheck %s
3
4; Indvars should be able to compute the exit value of this loop
5; without any additional arithmetic. The only add needed should
6; be the canonical IV increment.
7
8target 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"
9
10define void @foo(ptr %p, i32 %n) nounwind {
11; CHECK-LABEL: @foo(
12; CHECK-NEXT:  entry:
13; CHECK-NEXT:    [[TMP0:%.*]] = icmp sgt i32 [[N:%.*]], 0
14; CHECK-NEXT:    br i1 [[TMP0]], label [[BB_NPH:%.*]], label [[RETURN:%.*]]
15; CHECK:       bb.nph:
16; CHECK-NEXT:    br label [[BB2:%.*]]
17; CHECK:       bb2:
18; CHECK-NEXT:    [[I_01:%.*]] = phi i32 [ [[TMP7:%.*]], [[BB3:%.*]] ], [ 0, [[BB_NPH]] ]
19; CHECK-NEXT:    [[TMP1:%.*]] = sext i32 [[I_01]] to i64
20; CHECK-NEXT:    [[TMP2:%.*]] = getelementptr double, ptr [[P:%.*]], i64 [[TMP1]]
21; CHECK-NEXT:    [[TMP3:%.*]] = load double, ptr [[TMP2]], align 8
22; CHECK-NEXT:    [[TMP4:%.*]] = fmul double [[TMP3]], 1.100000e+00
23; CHECK-NEXT:    [[TMP5:%.*]] = sext i32 [[I_01]] to i64
24; CHECK-NEXT:    [[TMP6:%.*]] = getelementptr double, ptr [[P]], i64 [[TMP5]]
25; CHECK-NEXT:    store double [[TMP4]], ptr [[TMP6]], align 8
26; CHECK-NEXT:    [[TMP7]] = add nuw nsw i32 [[I_01]], 1
27; CHECK-NEXT:    br label [[BB3]]
28; CHECK:       bb3:
29; CHECK-NEXT:    [[TMP8:%.*]] = icmp slt i32 [[TMP7]], [[N]]
30; CHECK-NEXT:    br i1 [[TMP8]], label [[BB2]], label [[BB3_RETURN_CRIT_EDGE:%.*]]
31; CHECK:       bb3.return_crit_edge:
32; CHECK-NEXT:    br label [[RETURN]]
33; CHECK:       return:
34; CHECK-NEXT:    ret void
35;
36
37entry:
38  %0 = icmp sgt i32 %n, 0
39  br i1 %0, label %bb.nph, label %return
40
41bb.nph:		; preds = %entry
42  br label %bb2
43
44bb2:		; preds = %bb3, %bb.nph
45  %i.01 = phi i32 [ %7, %bb3 ], [ 0, %bb.nph ]
46  %1 = sext i32 %i.01 to i64
47  %2 = getelementptr double, ptr %p, i64 %1
48  %3 = load double, ptr %2, align 8
49  %4 = fmul double %3, 1.100000e+00
50  %5 = sext i32 %i.01 to i64
51  %6 = getelementptr double, ptr %p, i64 %5
52  store double %4, ptr %6, align 8
53  %7 = add i32 %i.01, 1
54  br label %bb3
55
56bb3:		; preds = %bb2
57  %8 = icmp slt i32 %7, %n
58  br i1 %8, label %bb2, label %bb3.return_crit_edge
59
60bb3.return_crit_edge:		; preds = %bb3
61  br label %return
62
63return:		; preds = %bb3.return_crit_edge, %entry
64  ret void
65}
66