1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
|
; RUN: opt %loadPolly %defaultOpts -polly-detect -analyze %s | FileCheck %s
target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64"
target triple = "x86_64-unknown-linux-gnu"
%struct._IO_FILE = type { i32, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, i8*, %struct._IO_marker*, %struct._IO_FILE*, i32, i32, i64, i16, i8, [1 x i8], i8*, i64, i8*, i8*, i8*, i8*, i64, i32, [20 x i8] }
%struct._IO_marker = type { %struct._IO_marker*, %struct._IO_FILE*, i32 }
@A = common global [1024 x [1024 x double]] zeroinitializer, align 32
@B = common global [1024 x [1024 x double]] zeroinitializer, align 32
@stderr = external global %struct._IO_FILE*
@.str = private constant [8 x i8] c"%0.2lf \00", align 1
define void @scop_func() nounwind {
bb.nph35:
br label %bb5.preheader
bb.nph: ; preds = %bb5.preheader, %bb4
%indvar36 = phi i64 [ %tmp49, %bb4 ], [ 0, %bb5.preheader ]
%tmp12 = add i64 %indvar36, 1
%tmp15 = add i64 %indvar36, 3
%tmp17 = add i64 %indvar36, 2
%scevgep39.phi.trans.insert = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp17, i64 2
%.pre = load double* %scevgep39.phi.trans.insert, align 16
br label %bb2
bb2: ; preds = %bb2, %bb.nph
%0 = phi double [ %.pre, %bb.nph ], [ %3, %bb2 ]
%indvar = phi i64 [ 0, %bb.nph ], [ %tmp57, %bb2 ]
%tmp13 = add i64 %indvar, 2
%scevgep43 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp12, i64 %tmp13
%scevgep41 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp15, i64 %tmp13
%scevgep = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %tmp17, i64 %tmp13
%tmp19 = add i64 %indvar, 3
%scevgep47 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp17, i64 %tmp19
%tmp21 = add i64 %indvar, 1
%scevgep45 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp17, i64 %tmp21
%tmp57 = add i64 %indvar, 1
%1 = load double* %scevgep45, align 8
%2 = fadd double %0, %1
%3 = load double* %scevgep47, align 8
%4 = fadd double %2, %3
%5 = load double* %scevgep41, align 8
%6 = fadd double %4, %5
%7 = load double* %scevgep43, align 8
%8 = fadd double %6, %7
%9 = fmul double %8, 2.000000e-01
store double %9, double* %scevgep, align 8
%exitcond1 = icmp eq i64 %tmp57, 1021
br i1 %exitcond1, label %bb4, label %bb2
bb4: ; preds = %bb2
%tmp49 = add i64 %indvar36, 1
%exitcond = icmp eq i64 %tmp49, 1021
br i1 %exitcond, label %bb9.preheader.loopexit, label %bb.nph
bb8: ; preds = %bb9.preheader, %bb8
%indvar61 = phi i64 [ %indvar.next62, %bb8 ], [ 0, %bb9.preheader ]
%tmp30 = add i64 %indvar61, 2
%scevgep68 = getelementptr [1024 x [1024 x double]]* @B, i64 0, i64 %tmp29, i64 %tmp30
%scevgep67 = getelementptr [1024 x [1024 x double]]* @A, i64 0, i64 %tmp29, i64 %tmp30
%10 = load double* %scevgep68, align 8
store double %10, double* %scevgep67, align 8
%indvar.next62 = add i64 %indvar61, 1
%exitcond24 = icmp eq i64 %indvar.next62, 1021
br i1 %exitcond24, label %bb10, label %bb8
bb10: ; preds = %bb8
%indvar.next65 = add i64 %indvar64, 1
%exitcond28 = icmp eq i64 %indvar.next65, 1021
br i1 %exitcond28, label %bb12, label %bb9.preheader
bb9.preheader.loopexit: ; preds = %bb4
br label %bb9.preheader
bb9.preheader: ; preds = %bb9.preheader.loopexit, %bb10
%indvar64 = phi i64 [ %indvar.next65, %bb10 ], [ 0, %bb9.preheader.loopexit ]
%tmp29 = add i64 %indvar64, 2
br label %bb8
bb12: ; preds = %bb10
%11 = add nsw i64 %storemerge20, 1
%exitcond33 = icmp eq i64 %11, 20
br i1 %exitcond33, label %return, label %bb5.preheader
bb5.preheader: ; preds = %bb12, %bb.nph35
%storemerge20 = phi i64 [ 0, %bb.nph35 ], [ %11, %bb12 ]
br label %bb.nph
return: ; preds = %bb12
ret void
}
; CHECK: Valid Region for Scop: bb5.preheader => return
|
