aboutsummaryrefslogtreecommitdiff
path: root/llvm/test/Analysis/DependenceAnalysis/NonAffineExpr.ll
blob: 3e110acbefb20ed3573e2eddd7c04796a7e402bc (plain)
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
; NOTE: Assertions have been autogenerated by utils/update_analyze_test_checks.py UTC_ARGS: --version 5
; RUN: opt < %s -disable-output "-passes=print<da>" -aa-pipeline=basic-aa 2>&1 \
; RUN: | FileCheck %s

target datalayout = "e-m:e-p:32:32-i64:64-v128:64:128-a:0:32-n8:16:32-S64"
target triple = "thumbv7--linux-gnueabi"

define void @f(ptr %a, i32 %n, i1 %arg) align 2 {
; CHECK-LABEL: 'f'
; CHECK-NEXT:  Src: %t.2 = load ptr, ptr %a, align 4 --> Dst: %t.2 = load ptr, ptr %a, align 4
; CHECK-NEXT:    da analyze - consistent input [S S]!
; CHECK-NEXT:  Src: %t.2 = load ptr, ptr %a, align 4 --> Dst: %t.4 = load i32, ptr %t.3, align 4
; CHECK-NEXT:    da analyze - confused!
; CHECK-NEXT:  Src: %t.4 = load i32, ptr %t.3, align 4 --> Dst: %t.4 = load i32, ptr %t.3, align 4
; CHECK-NEXT:    da analyze - confused!
;
for.preheader:
  %t.0 = ashr exact i32 %n, 3
  br label %for.body.1

for.body.1:
  %i.1 = phi i32 [ %t.5, %for.inc ], [ 0, %for.preheader ]
  %i.2 = phi i32 [ %i.5, %for.inc ], [ %t.0, %for.preheader ]
  br i1 %arg, label %for.inc, label %for.body.2

for.body.2:
  %i.3 = phi i32 [ %t.1, %for.body.2 ], [ %i.1, %for.body.1 ]
  %t.1 = add i32 %i.3, 1
  %t.2 = load ptr, ptr %a, align 4
  %t.3 = getelementptr inbounds i32, ptr %t.2, i32 %i.3
  %t.4 = load i32, ptr %t.3, align 4
  br i1 %arg, label %for.inc, label %for.body.2

for.inc:
  %i.4 = phi i32 [ %i.2, %for.body.1 ], [ %i.2, %for.body.2 ]
  %t.5 = add i32 %i.1, %i.4
  %i.5 = add i32 %i.2, -1
  br i1 %arg, label %for.exit, label %for.body.1

for.exit:
  ret void
}