| 1 |
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --version 6 |
| 2 |
; RUN: opt < %s -passes=loop-interchange -cache-line-size=64 -verify-dom-info -verify-loop-info -verify-scev -verify-loop-lcssa -S | FileCheck %s |
| 3 |
|
| 4 |
; This test is checking that blocks outer.body and outer.latch, where outer.body is the exit |
| 5 |
; block of the inner loop and outer.latch the latch of the outer loop, correctly |
| 6 |
; deal with the phi-node use-def chain %new.cond.lcssa -> %old.cond.lcssa. What we expect |
| 7 |
; here is that block outer.latch does not contain a phi node, because it is a single input |
| 8 |
; phi in a non-exit block. |
| 9 |
|
| 10 |
target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128" |
| 11 |
|
| 12 |
define i16 @main(ptr %a) { |
| 13 |
; CHECK-LABEL: define i16 @main( |
| 14 |
; CHECK-SAME: ptr [[A:%.*]]) { |
| 15 |
; CHECK-NEXT: [[ENTRY:.*:]] |
| 16 |
; CHECK-NEXT: br label %[[INNER_HEADER_PREHEADER:.*]] |
| 17 |
; CHECK: [[OUTER_HEADER_PREHEADER:.*]]: |
| 18 |
; CHECK-NEXT: br label %[[OUTER_HEADER:.*]] |
| 19 |
; CHECK: [[OUTER_HEADER]]: |
| 20 |
; CHECK-NEXT: [[I:%.*]] = phi i64 [ [[I_NEXT:%.*]], %[[OUTER_LATCH:.*]] ], [ 1, %[[OUTER_HEADER_PREHEADER]] ] |
| 21 |
; CHECK-NEXT: br label %[[INNER_HEADER_SPLIT:.*]] |
| 22 |
; CHECK: [[INNER_HEADER_PREHEADER]]: |
| 23 |
; CHECK-NEXT: br label %[[INNER_HEADER:.*]] |
| 24 |
; CHECK: [[INNER_HEADER]]: |
| 25 |
; CHECK-NEXT: [[J:%.*]] = phi i16 [ [[TMP1:%.*]], %[[INNER_LATCH_SPLIT:.*]] ], [ 0, %[[INNER_HEADER_PREHEADER]] ] |
| 26 |
; CHECK-NEXT: br label %[[OUTER_HEADER_PREHEADER]] |
| 27 |
; CHECK: [[INNER_HEADER_SPLIT]]: |
| 28 |
; CHECK-NEXT: [[ARRAYIDX_US_US:%.*]] = getelementptr i16, ptr [[A]], i16 [[J]] |
| 29 |
; CHECK-NEXT: [[TMP0:%.*]] = load i16, ptr [[ARRAYIDX_US_US]], align 1 |
| 30 |
; CHECK-NEXT: [[COND:%.*]] = select i1 false, i16 0, i16 0 |
| 31 |
; CHECK-NEXT: br label %[[INNER_LATCH:.*]] |
| 32 |
; CHECK: [[INNER_LATCH]]: |
| 33 |
; CHECK-NEXT: [[J_NEXT:%.*]] = add i16 [[J]], 1 |
| 34 |
; CHECK-NEXT: [[CMP:%.*]] = icmp slt i16 [[J]], 42 |
| 35 |
; CHECK-NEXT: br label %[[OUTER_BODY:.*]] |
| 36 |
; CHECK: [[INNER_LATCH_SPLIT]]: |
| 37 |
; CHECK-NEXT: [[NEW_COND_LCSSA:%.*]] = phi i16 [ [[COND]], %[[OUTER_LATCH]] ] |
| 38 |
; CHECK-NEXT: [[TMP1]] = add i16 [[J]], 1 |
| 39 |
; CHECK-NEXT: [[TMP2:%.*]] = icmp slt i16 [[J]], 42 |
| 40 |
; CHECK-NEXT: br i1 [[TMP2]], label %[[INNER_HEADER]], label %[[EXIT:.*]] |
| 41 |
; CHECK: [[OUTER_BODY]]: |
| 42 |
; CHECK-NEXT: br label %[[OUTER_LATCH]] |
| 43 |
; CHECK: [[OUTER_LATCH]]: |
| 44 |
; CHECK-NEXT: [[I_NEXT]] = add i64 [[I]], 1 |
| 45 |
; CHECK-NEXT: [[CMP286_US:%.*]] = icmp ugt i64 [[I]], 0 |
| 46 |
; CHECK-NEXT: br i1 [[CMP286_US]], label %[[OUTER_HEADER]], label %[[INNER_LATCH_SPLIT]] |
| 47 |
; CHECK: [[EXIT]]: |
| 48 |
; CHECK-NEXT: [[OLD_COND_LCSSA_LCSSA:%.*]] = phi i16 [ [[NEW_COND_LCSSA]], %[[INNER_LATCH_SPLIT]] ] |
| 49 |
; CHECK-NEXT: ret i16 [[OLD_COND_LCSSA_LCSSA]] |
| 50 |
; |
| 51 |
entry: |
| 52 |
br label %outer.header |
| 53 |
|
| 54 |
outer.header: |
| 55 |
%i = phi i64 [ 1, %entry ], [ %i.next, %outer.latch ] |
| 56 |
br label %inner.header |
| 57 |
|
| 58 |
inner.header: |
| 59 |
%j = phi i16 [ 0, %outer.header ], [ %j.next, %inner.latch ] |
| 60 |
%arrayidx.us.us = getelementptr i16, ptr %a, i16 %j |
| 61 |
%0 = load i16, ptr %arrayidx.us.us, align 1 |
| 62 |
%cond = select i1 false, i16 0, i16 0 |
| 63 |
br label %inner.latch |
| 64 |
|
| 65 |
inner.latch: |
| 66 |
%j.next = add i16 %j, 1 |
| 67 |
%cmp = icmp slt i16 %j, 42 |
| 68 |
br i1 %cmp, label %inner.header, label %outer.body |
| 69 |
|
| 70 |
outer.body: |
| 71 |
%new.cond.lcssa = phi i16 [ %cond, %inner.latch ] |
| 72 |
br label %outer.latch |
| 73 |
|
| 74 |
outer.latch: |
| 75 |
%old.cond.lcssa = phi i16 [ %new.cond.lcssa, %outer.body ] |
| 76 |
%i.next = add i64 %i, 1 |
| 77 |
%cmp286.us = icmp ugt i64 %i, 0 |
| 78 |
br i1 %cmp286.us, label %outer.header, label %exit |
| 79 |
|
| 80 |
exit: |
| 81 |
ret i16 %old.cond.lcssa |
| 82 |
} |