Debian Codegraph @

llvm/test/Transforms/LoopInterchange/pr43176-move-to-new-latch.ll

raw
1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2 ; RUN: opt < %s -passes=loop-interchange -cache-line-size=64 -pass-remarks-missed='loop-interchange' -pass-remarks-output=%t -S
3 ; RUN: FileCheck --input-file=%t %s
4
5 @b = external dso_local global [5 x i32], align 16
6
7 ;; Not profitable to interchange, because the access is invariant to j loop.
8 ;;
9 ;; for(int i=0;i<4;i++) {
10 ;; for(int j=1;j<4;j++) {
11 ;; b[i] = ....
12 ;; }
13 ;; }
14
15 ; CHECK: --- !Missed
16 ; CHECK-NEXT: Pass: loop-interchange
17 ; CHECK-NEXT: Name: Dependence
18 ; CHECK-NEXT: Function: test1
19 ; CHECK-NEXT: Args:
20 ; CHECK-NEXT: - String: Cannot interchange loops due to dependences.
21
22 define void @test1() {
23 entry:
24 br label %outer.header
25
26 outer.header:
27 %i = phi i32 [ %i.next, %outer.latch ], [ 0, %entry ]
28 br label %inner.header
29
30 inner.header:
31 %j = phi i32 [ %j.next, %inner.latch ], [ 1, %outer.header ]
32 br label %inner.latch
33
34 inner.latch:
35 %idxprom = sext i32 %i to i64
36 %arrayidx = getelementptr inbounds [5 x i32], ptr @b, i64 0, i64 %idxprom
37 %0 = load i32, ptr %arrayidx, align 4
38 store i32 undef, ptr %arrayidx, align 4
39 %cmp = icmp slt i32 %j, 4
40 %j.next = add nuw nsw i32 %j, 1
41 br i1 %cmp, label %inner.header, label %outer.body
42
43 outer.body:
44 br label %outer.latch
45
46 outer.latch:
47 %i.next = add nsw i32 %i, 1
48 %cmp2 = icmp slt i32 %i, 4
49 br i1 %cmp2, label %outer.header, label %exit
50
51 exit:
52 ret void
53 }
54
55
56 ; CHECK: --- !Missed
57 ; CHECK-NEXT: Pass: loop-interchange
58 ; CHECK-NEXT: Name: Dependence
59 ; CHECK-NEXT: Function: test2
60 ; CHECK-NEXT: Args:
61 ; CHECK-NEXT: - String: Cannot interchange loops due to dependences.
62
63 define void @test2() {
64 entry:
65 br label %outer.header
66
67 outer.header:
68 %i = phi i32 [ %i.next, %outer.latch ], [ 0, %entry ]
69 br label %inner.header
70
71 inner.header:
72 %lsr.iv = phi i32 [ %lsr.iv.next, %inner.latch ], [ 1, %outer.header ]
73 br label %inner.latch
74
75 inner.latch:
76 %idxprom = sext i32 %i to i64
77 %arrayidx = getelementptr inbounds [5 x i32], ptr @b, i64 0, i64 %idxprom
78 %0 = load i32, ptr %arrayidx, align 4
79 %cmp = icmp slt i32 %lsr.iv, 4
80 %cmp.zext = zext i1 %cmp to i32
81 store i32 %cmp.zext, ptr %arrayidx, align 4
82 %lsr.iv.next = add nuw nsw i32 %lsr.iv, 1
83 br i1 %cmp, label %inner.header, label %outer.body
84
85 outer.body:
86 br label %outer.latch
87
88 outer.latch:
89 %i.next = add nsw i32 %i, 1
90 %cmp2 = icmp slt i32 %i, 4
91 br i1 %cmp2, label %outer.header, label %exit
92
93 exit:
94 ret void
95 }