[SPIR-V] Fix block sorting with irreducible CFG (#116996)
[llvm-project.git] / polly / test / ForwardOpTree / forward_load.ll
blob0bba41833fb19731f6383c55d4521f339f42bd28
1 ; RUN: opt %loadNPMPolly "-passes=scop(print<polly-optree>)" -disable-output < %s | FileCheck %s -match-full-lines
3 ; Rematerialize a load.
5 ; for (int j = 0; j < n; j += 1) {
6 ; bodyA:
7 ;   double val = B[j];
9 ; bodyB:
10 ;   A[j] = val;
11 ; }
13 define void @func(i32 %n, ptr noalias nonnull %A, ptr noalias nonnull %B) {
14 entry:
15   br label %for
17 for:
18   %j = phi i32 [0, %entry], [%j.inc, %inc]
19   %j.cmp = icmp slt i32 %j, %n
20   br i1 %j.cmp, label %bodyA, label %exit
22     bodyA:
23       %B_idx = getelementptr inbounds double, ptr %B, i32 %j
24       %val = load double, ptr %B_idx
25       br label %bodyB
27     bodyB:
28       %A_idx = getelementptr inbounds double, ptr %A, i32 %j
29       store double %val, ptr %A_idx
30       br label %inc
32 inc:
33   %j.inc = add nuw nsw i32 %j, 1
34   br label %for
36 exit:
37   br label %return
39 return:
40   ret void
44 ; CHECK: Statistics {
45 ; CHECK:     Known loads forwarded: 1
46 ; CHECK:     Operand trees forwarded: 1
47 ; CHECK:     Statements with forwarded operand trees: 1
48 ; CHECK: }
50 ; CHECK:      Stmt_bodyB
51 ; CHECK-NEXT:         ReadAccess :=       [Reduction Type: NONE] [Scalar: 0]
52 ; CHECK-NEXT:             ;
53 ; CHECK-NEXT:        new: [n] -> { Stmt_bodyB[i0] -> MemRef_B[i0] };
54 ; CHECK-NEXT:         MustWriteAccess :=  [Reduction Type: NONE] [Scalar: 0]
55 ; CHECK-NEXT:             [n] -> { Stmt_bodyB[i0] -> MemRef_A[i0] };
56 ; CHECK-NEXT:         Instructions {
57 ; CHECK-NEXT:               %val = load double, ptr %B_idx, align 8
58 ; CHECK-NEXT:               store double %val, ptr %A_idx, align 8
59 ; CHECK-NEXT:         }