1; RUN: opt -loop-reduce -S < %s | FileCheck %s
2; We find it is very bad to allow LSR formula containing SCEVAddRecExpr Reg
3; from siblings of current loop. When one loop is LSR optimized, it can
4; insert lsr.iv for other sibling loops, which sometimes leads to many extra
5; lsr.iv inserted for loops.
6
7target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
8
9@cond = common local_unnamed_addr global i64 0, align 8
10
11; Check there is no extra lsr.iv generated in foo.
12; CHECK-LABEL: @foo(
13; CHECK-NOT: lsr.iv{{[0-9]+}} =
14;
15define void @foo(i64 %N) local_unnamed_addr {
16entry:
17  br label %do.body
18
19do.body:                                          ; preds = %do.body, %entry
20  %i.0 = phi i64 [ 0, %entry ], [ %inc, %do.body ]
21  tail call void @goo(i64 %i.0, i64 %i.0)
22  %inc = add nuw nsw i64 %i.0, 1
23  %t0 = load i64, i64* @cond, align 8
24  %tobool = icmp eq i64 %t0, 0
25  br i1 %tobool, label %do.body2.preheader, label %do.body
26
27do.body2.preheader:                               ; preds = %do.body
28  br label %do.body2
29
30do.body2:                                         ; preds = %do.body2.preheader, %do.body2
31  %i.1 = phi i64 [ %inc3, %do.body2 ], [ 0, %do.body2.preheader ]
32  %j.1 = phi i64 [ %inc4, %do.body2 ], [ %inc, %do.body2.preheader ]
33  tail call void @goo(i64 %i.1, i64 %j.1)
34  %inc3 = add nuw nsw i64 %i.1, 1
35  %inc4 = add nsw i64 %j.1, 1
36  %t1 = load i64, i64* @cond, align 8
37  %tobool6 = icmp eq i64 %t1, 0
38  br i1 %tobool6, label %do.body8.preheader, label %do.body2
39
40do.body8.preheader:                               ; preds = %do.body2
41  br label %do.body8
42
43do.body8:                                         ; preds = %do.body8.preheader, %do.body8
44  %i.2 = phi i64 [ %inc9, %do.body8 ], [ 0, %do.body8.preheader ]
45  %j.2 = phi i64 [ %inc10, %do.body8 ], [ %inc4, %do.body8.preheader ]
46  tail call void @goo(i64 %i.2, i64 %j.2)
47  %inc9 = add nuw nsw i64 %i.2, 1
48  %inc10 = add nsw i64 %j.2, 1
49  %t2 = load i64, i64* @cond, align 8
50  %tobool12 = icmp eq i64 %t2, 0
51  br i1 %tobool12, label %do.body14.preheader, label %do.body8
52
53do.body14.preheader:                              ; preds = %do.body8
54  br label %do.body14
55
56do.body14:                                        ; preds = %do.body14.preheader, %do.body14
57  %i.3 = phi i64 [ %inc15, %do.body14 ], [ 0, %do.body14.preheader ]
58  %j.3 = phi i64 [ %inc16, %do.body14 ], [ %inc10, %do.body14.preheader ]
59  tail call void @goo(i64 %i.3, i64 %j.3)
60  %inc15 = add nuw nsw i64 %i.3, 1
61  %inc16 = add nsw i64 %j.3, 1
62  %t3 = load i64, i64* @cond, align 8
63  %tobool18 = icmp eq i64 %t3, 0
64  br i1 %tobool18, label %do.body20.preheader, label %do.body14
65
66do.body20.preheader:                              ; preds = %do.body14
67  br label %do.body20
68
69do.body20:                                        ; preds = %do.body20.preheader, %do.body20
70  %i.4 = phi i64 [ %inc21, %do.body20 ], [ 0, %do.body20.preheader ]
71  %j.4 = phi i64 [ %inc22, %do.body20 ], [ %inc16, %do.body20.preheader ]
72  tail call void @goo(i64 %i.4, i64 %j.4)
73  %inc21 = add nuw nsw i64 %i.4, 1
74  %inc22 = add nsw i64 %j.4, 1
75  %t4 = load i64, i64* @cond, align 8
76  %tobool24 = icmp eq i64 %t4, 0
77  br i1 %tobool24, label %do.body26.preheader, label %do.body20
78
79do.body26.preheader:                              ; preds = %do.body20
80  br label %do.body26
81
82do.body26:                                        ; preds = %do.body26.preheader, %do.body26
83  %i.5 = phi i64 [ %inc27, %do.body26 ], [ 0, %do.body26.preheader ]
84  %j.5 = phi i64 [ %inc28, %do.body26 ], [ %inc22, %do.body26.preheader ]
85  tail call void @goo(i64 %i.5, i64 %j.5)
86  %inc27 = add nuw nsw i64 %i.5, 1
87  %inc28 = add nsw i64 %j.5, 1
88  %t5 = load i64, i64* @cond, align 8
89  %tobool30 = icmp eq i64 %t5, 0
90  br i1 %tobool30, label %do.end31, label %do.body26
91
92do.end31:                                         ; preds = %do.body26
93  ret void
94}
95
96declare void @goo(i64, i64) local_unnamed_addr
97
98