Debian Codegraph @

llvm/test/Transforms/LoopInterchange/lcssa-phi-outer-latch.ll

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