| 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 |
} |