[ForwardOpTree] Use known array content analysis to forward load instructions.
[polly-mirror.git] / test / ForwardOpTree / forward_load.ll
blob176ea97e82794415b78708ab2c46f9c27cce6efd
1 ; RUN: opt %loadPolly -polly-optree -analyze < %s | FileCheck %s -match-full-lines
3 ; Rematerialize a load.
5 define void @func(i32 %n, double* noalias nonnull %A, double* noalias nonnull %B) {
6 entry:
7   br label %for
9 for:
10   %j = phi i32 [0, %entry], [%j.inc, %inc]
11   %j.cmp = icmp slt i32 %j, %n
12   br i1 %j.cmp, label %bodyA, label %exit
14     bodyA:
15       %B_idx = getelementptr inbounds double, double* %B, i32 %j
16       %val = load double, double* %B_idx
17       br label %bodyB
19     bodyB:
20       %A_idx = getelementptr inbounds double, double* %A, i32 %j
21       store double %val, double* %A_idx
22       br label %inc
24 inc:
25   %j.inc = add nuw nsw i32 %j, 1
26   br label %for
28 exit:
29   br label %return
31 return:
32   ret void
36 ; CHECK: Statistics {
37 ; CHECK:     Known loads forwarded: 1
38 ; CHECK:     Operand trees forwarded: 1
39 ; CHECK:     Statements with forwarded operand trees: 1
40 ; CHECK: }
42 ; CHECK:      Stmt_bodyB
43 ; CHECK-NEXT:         ReadAccess :=       [Reduction Type: NONE] [Scalar: 0]
44 ; CHECK-NEXT:             null;
45 ; CHECK-NEXT:        new: [n] -> { Stmt_bodyB[i0] -> MemRef_B[i0] };
46 ; CHECK-NEXT:         MustWriteAccess :=  [Reduction Type: NONE] [Scalar: 0]
47 ; CHECK-NEXT:             [n] -> { Stmt_bodyB[i0] -> MemRef_A[i0] };
48 ; CHECK-NEXT:         Instructions {
49 ; CHECK-NEXT:               %val = load double, double* %B_idx
50 ; CHECK-NEXT:               store double %val, double* %A_idx
51 ; CHECK-NEXT:         }