1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2 ; RUN: opt -loop-reduce %s -S | FileCheck %s
4 target datalayout = "e-m:o-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
5 target triple = "x86_64-apple-macosx10.15.0"
7 ; Tests for crashes during SCEV expansion.
9 %struct.hoge = type { i32, i32, i32, i32 }
11 define i64 @blam(ptr %start, ptr %end, ptr %ptr.2) {
14 ; CHECK-NEXT: [[START1:%.*]] = ptrtoint ptr [[START:%.*]] to i64
15 ; CHECK-NEXT: br label [[LOOP_1_HEADER:%.*]]
16 ; CHECK: loop.1.header:
17 ; CHECK-NEXT: [[LSR_IV4:%.*]] = phi i64 [ [[LSR_IV_NEXT5:%.*]], [[LOOP_1_HEADER]] ], [ [[START1]], [[ENTRY:%.*]] ]
18 ; CHECK-NEXT: [[IV:%.*]] = phi ptr [ [[IV_NEXT:%.*]], [[LOOP_1_HEADER]] ], [ [[START]], [[ENTRY]] ]
19 ; CHECK-NEXT: [[IV_NEXT]] = getelementptr inbounds [[STRUCT_HOGE:%.*]], ptr [[IV]], i64 1
20 ; CHECK-NEXT: [[LSR_IV_NEXT5]] = add nuw i64 [[LSR_IV4]], 16
21 ; CHECK-NEXT: [[EC:%.*]] = icmp eq ptr [[IV_NEXT]], [[END:%.*]]
22 ; CHECK-NEXT: br i1 [[EC]], label [[LOOP_2_PH:%.*]], label [[LOOP_1_HEADER]]
24 ; CHECK-NEXT: [[IV_NEXT_LCSSA:%.*]] = phi ptr [ [[IV_NEXT]], [[LOOP_1_HEADER]] ]
25 ; CHECK-NEXT: [[LSR_IV_NEXT5_LCSSA:%.*]] = phi i64 [ [[LSR_IV_NEXT5]], [[LOOP_1_HEADER]] ]
26 ; CHECK-NEXT: br label [[LOOP_2_HEADER:%.*]]
27 ; CHECK: loop.2.header:
28 ; CHECK-NEXT: [[LSR_IV2:%.*]] = phi i64 [ [[LSR_IV_NEXT3:%.*]], [[LOOP_2_LATCH:%.*]] ], [ [[LSR_IV_NEXT5_LCSSA]], [[LOOP_2_PH]] ]
29 ; CHECK-NEXT: [[IV2:%.*]] = phi ptr [ [[IV2_NEXT:%.*]], [[LOOP_2_LATCH]] ], [ [[IV_NEXT_LCSSA]], [[LOOP_2_PH]] ]
30 ; CHECK-NEXT: [[TMP0:%.*]] = add i64 [[LSR_IV2]], 12
31 ; CHECK-NEXT: call void @use.i64(i64 [[TMP0]])
32 ; CHECK-NEXT: [[SCEVGEP:%.*]] = getelementptr i8, ptr [[IV2]], i64 8
33 ; CHECK-NEXT: store i32 10, ptr [[SCEVGEP]], align 8
34 ; CHECK-NEXT: [[EC_2:%.*]] = icmp ugt ptr [[IV2]], [[PTR_2:%.*]]
35 ; CHECK-NEXT: br i1 [[EC_2]], label [[LOOP_2_EXIT:%.*]], label [[LOOP_2_LATCH]]
36 ; CHECK: loop.2.latch:
37 ; CHECK-NEXT: [[IV2_NEXT]] = getelementptr inbounds [[STRUCT_HOGE]], ptr [[IV2]], i64 1
38 ; CHECK-NEXT: [[LSR_IV_NEXT3]] = add i64 [[LSR_IV2]], 16
39 ; CHECK-NEXT: br label [[LOOP_2_HEADER]]
41 ; CHECK-NEXT: ret i64 [[LSR_IV2]]
44 br label %loop.1.header
47 %iv = phi ptr [ %iv.next, %loop.1.header ], [ %start, %entry ]
48 %iv.next = getelementptr inbounds %struct.hoge, ptr %iv, i64 1
49 %ec = icmp eq ptr %iv.next, %end
50 br i1 %ec, label %loop.2.ph, label %loop.1.header
53 br label %loop.2.header
56 %iv2 = phi ptr [ %iv2.next, %loop.2.latch ], [ %iv.next, %loop.2.ph ]
57 %tmp7 = getelementptr inbounds %struct.hoge, ptr %iv2, i64 0, i32 3
58 %tmp8 = ptrtoint ptr %tmp7 to i64
59 call void @use.i64(i64 %tmp8)
60 %tmp9 = getelementptr inbounds %struct.hoge, ptr %iv2, i64 0, i32 2
61 store i32 10, ptr %tmp9, align 8
62 %ec.2 = icmp ugt ptr %iv2, %ptr.2
63 br i1 %ec.2, label %loop.2.exit, label %loop.2.latch
66 %iv2.next = getelementptr inbounds %struct.hoge, ptr %iv2, i64 1
67 br label %loop.2.header
69 loop.2.exit: ; preds = %bb6
70 %iv2.cast = ptrtoint ptr %iv2 to i64
75 declare void @use.i64(i64)