eb05e1edd75b95252e60c73f6ac40de70376688e
[oota-llvm.git] / test / Analysis / BasicAA / 2006-03-03-BadArraySubscript.ll
1 ; RUN: opt < %s -basicaa -aa-eval -disable-output 2>&1 | FileCheck %s
2 ; TEST that A[1][0] may alias A[0][i].
3 target datalayout = "E-p:64:64:64-a0:0:8-f32:32:32-f64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-v64:64:64-v128:128:128"
4
5 ; CHECK: 2 no alias responses
6
7 define void @test(i32 %N) {
8 entry:
9         %X = alloca [3 x [3 x i32]]             ; <[3 x [3 x i32]]*> [#uses=4]
10         %tmp.24 = icmp sgt i32 %N, 0            ; <i1> [#uses=1]
11         br i1 %tmp.24, label %no_exit, label %loopexit
12
13 no_exit:                ; preds = %no_exit, %entry
14         %i.0.0 = phi i32 [ 0, %entry ], [ %inc, %no_exit ]              ; <i32> [#uses=2]
15         %tmp.6 = getelementptr [3 x [3 x i32]], [3 x [3 x i32]]* %X, i32 0, i32 0, i32 %i.0.0           ; <i32*> [#uses=1]
16         store i32 1, i32* %tmp.6
17         %tmp.8 = getelementptr [3 x [3 x i32]], [3 x [3 x i32]]* %X, i32 0, i32 0, i32 0                ; <i32*> [#uses=1]
18         %tmp.9 = load i32, i32* %tmp.8          ; <i32> [#uses=1]
19         %tmp.11 = getelementptr [3 x [3 x i32]], [3 x [3 x i32]]* %X, i32 0, i32 1, i32 0               ; <i32*> [#uses=1]
20         %tmp.12 = load i32, i32* %tmp.11                ; <i32> [#uses=1]
21         %tmp.13 = add i32 %tmp.12, %tmp.9               ; <i32> [#uses=1]
22         %inc = add i32 %i.0.0, 1                ; <i32> [#uses=2]
23         %tmp.2 = icmp slt i32 %inc, %N          ; <i1> [#uses=1]
24         br i1 %tmp.2, label %no_exit, label %loopexit
25
26 loopexit:               ; preds = %no_exit, %entry
27         %Y.0.1 = phi i32 [ 0, %entry ], [ %tmp.13, %no_exit ]           ; <i32> [#uses=1]
28         %tmp.4 = getelementptr [3 x [3 x i32]], [3 x [3 x i32]]* %X, i32 0, i32 0               ; <[3 x i32]*> [#uses=1]
29         %tmp.15 = call i32 (...)* @foo( [3 x i32]* %tmp.4, i32 %Y.0.1 )         ; <i32> [#uses=0]
30         ret void
31 }
32
33 declare i32 @foo(...)