[LoopAccessAnalysis] Teach LAA to check the memory dependence between strided accesses.
[oota-llvm.git] / test / Analysis / RegionInfo / paper.ll
1 ; REQUIRES: asserts
2 ; RUN: opt -regions -analyze < %s | FileCheck %s
3 ; RUN: opt -regions -stats < %s 2>&1 | FileCheck -check-prefix=STAT %s
4 ; RUN: opt -regions -print-region-style=bb  -analyze < %s 2>&1 | FileCheck -check-prefix=BBIT %s
5 ; RUN: opt -regions -print-region-style=rn  -analyze < %s 2>&1 | FileCheck -check-prefix=RNIT %s
6
7 define void @a_linear_impl_fig_1() nounwind {
8 0:
9         br label %"1"
10 1:
11         br label %"2"
12 2:
13         br label %"3"
14 3:
15         br i1 1, label %"13", label %"4"
16 4:
17         br i1 1, label %"5", label %"1"
18 5:
19         br i1 1, label %"8", label %"6"
20 6:
21         br i1 1, label %"7", label %"4"
22 7:
23         ret void
24 8:
25         br i1 1, label %"9", label %"1"
26 9:
27         br label %"10"
28 10:
29         br i1 1, label %"12", label %"11"
30 11:
31         br i1 1, label %"9", label %"8"
32 13:
33         br i1 1, label %"2", label %"1"
34 12:
35         switch i32 0, label %"1" [ i32 0, label %"9"
36                                   i32 1, label %"8"]
37 }
38
39 ; CHECK-NOT: =>
40 ; CHECK: [0] 0 => <Function Return>
41 ; CHECK-NEXT: [1] 1 => 7
42 ; CHECK-NEXT:   [2] 1 => 4
43 ; CHECK-NEXT:   [2] 8 => 1
44
45 ; STAT: 4 region - The # of regions
46 ; STAT: 1 region - The # of simple regions
47
48 ; BBIT: 0, 1, 2, 3, 13, 4, 5, 8, 9, 10, 12, 11, 6, 7,
49 ; BBIT: 1, 2, 3, 13, 4, 5, 8, 9, 10, 12, 11, 6,
50 ; BBIT: 1, 2, 3, 13,
51 ; BBIT: 8, 9, 10, 12, 11,
52
53 ; RNIT: 0, 1 => 7, 7,
54 ; RNIT: 1 => 4, 4, 5, 8 => 1, 6,
55 ; RNIT: 1, 2, 3, 13,
56 ; RNIT: 8, 9, 10, 12, 11,