| 1 |
; RUN: opt -passes='default<O3>' -enable-loopinterchange -disable-output \ |
| 2 |
; RUN: -disable-verify -verify-analysis-invalidation=0 \ |
| 3 |
; RUN: -debug-pass-manager=quiet %s 2>&1 | FileCheck %s |
| 4 |
|
| 5 |
; Test the position of LoopInterchange in the pass pipeline. |
| 6 |
|
| 7 |
; CHECK-NOT: Running pass: LoopInterchangePass |
| 8 |
; CHECK: Running pass: ControlHeightReductionPass |
| 9 |
; CHECK-NEXT: Running pass: LoopSimplifyPass |
| 10 |
; CHECK-NEXT: Running pass: LCSSAPass |
| 11 |
; CHECK-NEXT: Running pass: LoopRotatePass |
| 12 |
; CHECK-NEXT: Running pass: LoopDeletionPass |
| 13 |
; CHECK-NEXT: Running pass: LoopRotatePass |
| 14 |
; CHECK-NEXT: Running pass: LoopDeletionPass |
| 15 |
; CHECK-NEXT: Running pass: LoopInterchangePass |
| 16 |
; CHECK-NEXT: Running pass: LoopDistributePass |
| 17 |
; CHECK-NEXT: Running pass: InjectTLIMappings |
| 18 |
; CHECK-NEXT: Running pass: LoopVectorizePass |
| 19 |
|
| 20 |
|
| 21 |
define void @foo(ptr %a, i32 %n) { |
| 22 |
entry: |
| 23 |
br label %for.i.header |
| 24 |
|
| 25 |
for.i.header: |
| 26 |
%i = phi i32 [ 0, %entry ], [ %i.next, %for.i.latch ] |
| 27 |
br label %for.j |
| 28 |
|
| 29 |
for.j: |
| 30 |
%j = phi i32 [ 0, %for.i.header ], [ %j.next, %for.j ] |
| 31 |
%tmp = mul i32 %i, %n |
| 32 |
%offset = add i32 %tmp, %j |
| 33 |
%idx = getelementptr inbounds i32, ptr %a, i32 %offset |
| 34 |
%load = load i32, ptr %idx, align 4 |
| 35 |
%inc = add i32 %load, 1 |
| 36 |
store i32 %inc, ptr %idx, align 4 |
| 37 |
%j.next = add i32 %j, 1 |
| 38 |
%j.exit = icmp eq i32 %j.next, %n |
| 39 |
br i1 %j.exit, label %for.i.latch, label %for.j |
| 40 |
|
| 41 |
for.i.latch: |
| 42 |
%i.next = add i32 %i, 1 |
| 43 |
%i.exit = icmp eq i32 %i.next, %n |
| 44 |
br i1 %i.exit, label %for.i.header, label %exit |
| 45 |
|
| 46 |
exit: |
| 47 |
ret void |
| 48 |
} |