1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt -passes=loop-vectorize -force-vector-width=2 %s -S | FileCheck %s
3
4; Test case for PR47343. Make sure LCSSA phis are create correctly when
5; expanding the memory runtime checks.
6
7@f.e = external global i32, align 1
8@d = external global i8*, align 1
9
10declare i1 @cond()
11
12define void @f() {
13; CHECK-LABEL: @f(
14; CHECK-NEXT:  entry:
15; CHECK-NEXT:    br label [[OUTER_HEADER:%.*]]
16; CHECK:       outer.header:
17; CHECK-NEXT:    [[TMP0:%.*]] = load i8*, i8** @d, align 1
18; CHECK-NEXT:    [[C_0:%.*]] = call i1 @cond()
19; CHECK-NEXT:    br i1 [[C_0]], label [[OUTER_EXIT_0:%.*]], label [[INNER_1_HEADER_PREHEADER:%.*]]
20; CHECK:       inner.1.header.preheader:
21; CHECK-NEXT:    br label [[INNER_1_HEADER:%.*]]
22; CHECK:       inner.1.header:
23; CHECK-NEXT:    [[C_1:%.*]] = call i1 @cond()
24; CHECK-NEXT:    br i1 [[C_1]], label [[INNER_1_LATCH:%.*]], label [[OUTER_LATCH:%.*]]
25; CHECK:       inner.1.latch:
26; CHECK-NEXT:    [[C_2:%.*]] = call i1 @cond()
27; CHECK-NEXT:    br i1 [[C_2]], label [[OUTER_EXIT_1:%.*]], label [[INNER_1_HEADER]]
28; CHECK:       outer.latch:
29; CHECK-NEXT:    br label [[OUTER_HEADER]]
30; CHECK:       outer.exit.0:
31; CHECK-NEXT:    [[DOTLCSSA:%.*]] = phi i8* [ [[TMP0]], [[OUTER_HEADER]] ]
32; CHECK-NEXT:    br label [[LOOP_PREHEADER:%.*]]
33; CHECK:       outer.exit.1:
34; CHECK-NEXT:    [[DOTLCSSA1:%.*]] = phi i8* [ [[TMP0]], [[INNER_1_LATCH]] ]
35; CHECK-NEXT:    br label [[LOOP_PREHEADER]]
36; CHECK:       loop.preheader:
37; CHECK-NEXT:    [[TMP1:%.*]] = phi i8* [ [[DOTLCSSA]], [[OUTER_EXIT_0]] ], [ [[DOTLCSSA1]], [[OUTER_EXIT_1]] ]
38; CHECK-NEXT:    br i1 false, label [[SCALAR_PH:%.*]], label [[VECTOR_MEMCHECK:%.*]]
39; CHECK:       vector.memcheck:
40; CHECK-NEXT:    [[SCEVGEP:%.*]] = getelementptr i8, i8* [[TMP1]], i64 1
41; CHECK-NEXT:    [[BOUND0:%.*]] = icmp ult i8* bitcast (i32* @f.e to i8*), [[SCEVGEP]]
42; CHECK-NEXT:    [[BOUND1:%.*]] = icmp ult i8* [[TMP1]], bitcast (i32* getelementptr inbounds (i32, i32* @f.e, i64 1) to i8*)
43; CHECK-NEXT:    [[FOUND_CONFLICT:%.*]] = and i1 [[BOUND0]], [[BOUND1]]
44; CHECK-NEXT:    br i1 [[FOUND_CONFLICT]], label [[SCALAR_PH]], label [[VECTOR_PH:%.*]]
45; CHECK:       vector.ph:
46; CHECK-NEXT:    br label [[VECTOR_BODY:%.*]]
47; CHECK:       vector.body:
48; CHECK-NEXT:    [[INDEX:%.*]] = phi i32 [ 0, [[VECTOR_PH]] ], [ [[INDEX_NEXT:%.*]], [[VECTOR_BODY]] ]
49; CHECK-NEXT:    store i32 0, i32* @f.e, align 1, !alias.scope !0, !noalias !3
50; CHECK-NEXT:    store i32 0, i32* @f.e, align 1, !alias.scope !0, !noalias !3
51; CHECK-NEXT:    store i8 10, i8* [[TMP0]], align 1
52; CHECK-NEXT:    store i8 10, i8* [[TMP0]], align 1
53; CHECK-NEXT:    [[INDEX_NEXT]] = add nuw i32 [[INDEX]], 2
54; CHECK-NEXT:    [[TMP2:%.*]] = icmp eq i32 [[INDEX_NEXT]], 500
55; CHECK-NEXT:    br i1 [[TMP2]], label [[MIDDLE_BLOCK:%.*]], label [[VECTOR_BODY]], !llvm.loop [[LOOP5:![0-9]+]]
56; CHECK:       middle.block:
57; CHECK-NEXT:    [[CMP_N:%.*]] = icmp eq i32 500, 500
58; CHECK-NEXT:    br i1 [[CMP_N]], label [[EXIT:%.*]], label [[SCALAR_PH]]
59; CHECK:       scalar.ph:
60; CHECK-NEXT:    [[BC_RESUME_VAL:%.*]] = phi i32 [ 500, [[MIDDLE_BLOCK]] ], [ 0, [[LOOP_PREHEADER]] ], [ 0, [[VECTOR_MEMCHECK]] ]
61; CHECK-NEXT:    br label [[LOOP:%.*]]
62; CHECK:       loop:
63; CHECK-NEXT:    [[IV:%.*]] = phi i32 [ [[IV_NEXT:%.*]], [[LOOP]] ], [ [[BC_RESUME_VAL]], [[SCALAR_PH]] ]
64; CHECK-NEXT:    [[CONV6_US_US_US:%.*]] = zext i1 false to i32
65; CHECK-NEXT:    store i32 [[CONV6_US_US_US]], i32* @f.e, align 1
66; CHECK-NEXT:    store i8 10, i8* [[TMP1]], align 1
67; CHECK-NEXT:    [[IV_NEXT]] = add nsw i32 [[IV]], 1
68; CHECK-NEXT:    [[EC:%.*]] = icmp eq i32 [[IV_NEXT]], 500
69; CHECK-NEXT:    br i1 [[EC]], label [[EXIT]], label [[LOOP]], !llvm.loop [[LOOP7:![0-9]+]]
70; CHECK:       exit:
71; CHECK-NEXT:    ret void
72;
73entry:
74  br label %outer.header
75
76outer.header:                            ; preds = %cleanup, %entry
77  %0 = load i8*, i8** @d, align 1
78  %c.0 = call i1 @cond()
79  br i1 %c.0, label %outer.exit.0, label %inner.1.header
80
81inner.1.header:                                         ; preds = %if.end, %for.body3.lr.ph.outer
82  %c.1 = call i1 @cond()
83  br i1 %c.1, label %inner.1.latch, label %outer.latch
84
85inner.1.latch:                                           ; preds = %land.end
86  %c.2 = call i1 @cond()
87  br i1 %c.2, label %outer.exit.1, label %inner.1.header
88
89outer.latch:                                          ; preds = %land.end
90  br label %outer.header
91
92
93outer.exit.0:                                         ; preds = %if.end, %if.end.us.us.us
94  br label %loop
95
96outer.exit.1:                                         ; preds = %if.end, %if.end.us.us.us
97  br label %loop
98
99loop:                                  ; preds = %if.end.us.us.us, %for.body3.lr.ph.outer
100  %iv = phi i32 [ %iv.next, %loop ], [ 0, %outer.exit.0 ], [ 0, %outer.exit.1 ]
101  %conv6.us.us.us = zext i1 false to i32
102  store i32 %conv6.us.us.us, i32* @f.e, align 1
103  store i8 10, i8* %0, align 1
104  %iv.next = add nsw i32 %iv, 1
105  %ec = icmp eq i32 %iv.next, 500
106  br i1 %ec, label %exit, label %loop
107
108exit:
109  ret void
110}
111