xref: /llvm-project/polly/test/CodeGen/MemAccess/codegen_simple_md.ll (revision e1f056f692d869708c1898d9d65a69ac5584a0ed)
1;RUN: opt %loadNPMPolly '-passes=polly-import-jscop,polly-codegen' -polly-import-jscop-postfix=transformed+withconst < %s -S | FileCheck -check-prefix=WITHCONST %s
2;RUN: opt %loadNPMPolly '-passes=polly-import-jscop,polly-codegen' -polly-import-jscop-postfix=transformed+withoutconst < %s -S | FileCheck -check-prefix=WITHOUTCONST %s
3
4;int A[1040];
5;
6;int codegen_simple_md() {
7;  for (int i = 0; i < 32; ++i)
8;    for (int j = 0; j < 32; ++j)
9;      A[32*i+j] = 100;
10;
11;  return 0;
12;}
13
14target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64-f80:32:32-n8:16:32-S128"
15
16@A = common global [1040 x i32] zeroinitializer, align 4
17
18define i32 @codegen_simple_md() nounwind {
19entry:
20  br label %for.cond
21
22for.cond:                                         ; preds = %for.inc4, %entry
23  %i.0 = phi i32 [ 0, %entry ], [ %inc5, %for.inc4 ]
24  %exitcond1 = icmp ne i32 %i.0, 32
25  br i1 %exitcond1, label %for.body, label %for.end6
26
27for.body:                                         ; preds = %for.cond
28  br label %for.cond1
29
30for.cond1:                                        ; preds = %for.inc, %for.body
31  %j.0 = phi i32 [ 0, %for.body ], [ %inc, %for.inc ]
32  %exitcond = icmp ne i32 %j.0, 32
33  br i1 %exitcond, label %for.body3, label %for.end
34
35for.body3:                                        ; preds = %for.cond1
36  %mul = shl nsw i32 %i.0, 5
37  %add = add nsw i32 %mul, %j.0
38  %arrayidx = getelementptr inbounds [1040 x i32], ptr @A, i32 0, i32 %add
39  store i32 100, ptr %arrayidx, align 4
40  br label %for.inc
41
42for.inc:                                          ; preds = %for.body3
43  %inc = add nsw i32 %j.0, 1
44  br label %for.cond1
45
46for.end:                                          ; preds = %for.cond1
47  br label %for.inc4
48
49for.inc4:                                         ; preds = %for.end
50  %inc5 = add nsw i32 %i.0, 1
51  br label %for.cond
52
53for.end6:                                         ; preds = %for.cond
54  ret i32 0
55}
56
57; WITHCONST:  %[[IVOut:polly.indvar[0-9]*]] = phi i64 [ 0, %polly.loop_preheader{{[0-9]*}} ], [ %polly.indvar_next{{[0-9]*}}, %polly.{{[._a-zA-Z0-9]*}} ]
58; WITHCONST:  %[[IVIn:polly.indvar[0-9]*]] = phi i64 [ 0, %polly.loop_preheader{{[0-9]*}} ], [ %polly.indvar_next{{[0-9]*}}, %polly.{{[._a-zA-Z0-9]*}} ]
59; WITHCONST:  %[[MUL1:[._a-zA-Z0-9]+]] = mul nsw i64 16, %[[IVOut]]
60; WITHCONST:  %[[MUL2:[._a-zA-Z0-9]+]] = mul nsw i64 2, %[[IVIn]]
61; WITHCONST:  %[[SUM1:[._a-zA-Z0-9]+]] = add nsw i64 %[[MUL1]], %[[MUL2]]
62; WITHCONST:  %[[SUM2:[._a-zA-Z0-9]+]] = add nsw i64 %[[SUM1]], 5
63; WITHCONST:  %[[ACC:[._a-zA-Z0-9]*]] = getelementptr i32, ptr @A, i64 %[[SUM2]]
64; WITHCONST:  store i32 100, ptr %[[ACC]]
65
66; WITHOUTCONST:  %[[IVOut:polly.indvar[0-9]*]] = phi i64 [ 0, %polly.loop_preheader{{[0-9]*}} ], [ %polly.indvar_next{{[0-9]*}}, %polly.{{[._a-zA-Z0-9]*}} ]
67; WITHOUTCONST:  %[[IVIn:polly.indvar[0-9]*]] = phi i64 [ 0, %polly.loop_preheader{{[0-9]*}} ], [ %polly.indvar_next{{[0-9]*}}, %polly.{{[._a-zA-Z0-9]*}} ]
68; WITHOUTCONST:  %[[MUL1:[._a-zA-Z0-9]+]] = mul nsw i64 16, %[[IVOut]]
69; WITHOUTCONST:  %[[MUL2:[._a-zA-Z0-9]+]] = mul nsw i64 2, %[[IVIn]]
70; WITHOUTCONST:  %[[SUM1:[._a-zA-Z0-9]+]] = add nsw i64 %[[MUL1]], %[[MUL2]]
71; WITHOUTCONST:  %[[ACC:[._a-zA-Z0-9]*]] = getelementptr i32, ptr @A, i64 %[[SUM1]]
72; WITHOUTCONST:  store i32 100, ptr %[[ACC]]
73