Mercurial > hg > CbC > CbC_llvm

annotate polly/test/CodeGen/inner_scev_sdiv_in_lb.ll @ 252:1f2b6ac9f198 llvm-original

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
LLVM16-1
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Fri, 18 Aug 2023 09:04:13 +0900
parents c4bab56944e8
children
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
236
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
1 ; RUN: opt %loadPolly -polly-print-scops -disable-output < %s | FileCheck %s
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
2 ; RUN: opt %loadPolly -polly-codegen -S < %s | FileCheck %s --check-prefix=CODEGEN
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
3 ;
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
4 ; CHECK: [N] -> { Stmt_bb11[i0, i1] : i0 < N and i1 >= 0 and 3i1 <= -3 + i0 };
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
5 ; CODEGEN: polly
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
6 ;
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
7 ; void f(int *A, int N) {
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
8 ; for (int i = 0; i < N; i++)
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
9 ; for (int j = 0; j < i / 3; j++)
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
10 ; A[i] += A[j];
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
11 ; }
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
12 ;
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
13 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
14
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
15 define void @f(ptr %A, i32 %N) {
236
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
16 bb:
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
17 %tmp = sext i32 %N to i64
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
18 br label %bb3
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
19
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
20 bb3: ; preds = %bb19, %bb
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
21 %indvars.iv1 = phi i64 [ %indvars.iv.next2, %bb19 ], [ 0, %bb ]
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
22 %tmp4 = icmp slt i64 %indvars.iv1, %tmp
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
23 br i1 %tmp4, label %bb5, label %bb20
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
24
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
25 bb5: ; preds = %bb3
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
26 br label %bb6
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
27
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
28 bb6: ; preds = %bb17, %bb5
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
29 %indvars.iv = phi i64 [ %indvars.iv.next, %bb17 ], [ 0, %bb5 ]
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
30 %tmp7 = trunc i64 %indvars.iv1 to i32
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
31 %tmp8 = sdiv i32 %tmp7, 3
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
32 %tmp9 = sext i32 %tmp8 to i64
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
33 %tmp10 = icmp slt i64 %indvars.iv, %tmp9
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
34 br i1 %tmp10, label %bb11, label %bb18
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
35
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
36 bb11: ; preds = %bb6
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
37 %tmp12 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
38 %tmp13 = load i32, ptr %tmp12, align 4
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
39 %tmp14 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv1
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
40 %tmp15 = load i32, ptr %tmp14, align 4
236
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
41 %tmp16 = add nsw i32 %tmp15, %tmp13
252
1f2b6ac9f198 LLVM16-1
Shinji KONO <kono@ie.u-ryukyu.ac.jp>
parents: 236
diff changeset
42 store i32 %tmp16, ptr %tmp14, align 4
236
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
43 br label %bb17
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
44
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
45 bb17: ; preds = %bb11
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
46 %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
47 br label %bb6
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
48
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
49 bb18: ; preds = %bb6
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
50 br label %bb19
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
51
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
52 bb19: ; preds = %bb18
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
53 %indvars.iv.next2 = add nuw nsw i64 %indvars.iv1, 1
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
54 br label %bb3
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
55
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
56 bb20: ; preds = %bb3
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
57 ret void
c4bab56944e8 LLVM 16
kono
parents:
diff changeset
58 }