llvm/test/Analysis/BasicAA/2006-03-03-BadArraySubscript.ll

   1 ; RUN: opt < %s -aa-pipeline=basic-aa -passes=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]]             ; <ptr> [#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]], ptr %X, i32 0, i32 0, i32 %i.0.0                ; <ptr> [#uses=1]
  16         store i32 1, ptr %tmp.6
  17         %tmp.8 = getelementptr [3 x [3 x i32]], ptr %X, i32 0, i32 0, i32 0             ; <ptr> [#uses=1]
  18         %tmp.9 = load i32, ptr %tmp.8           ; <i32> [#uses=1]
  19         %tmp.11 = getelementptr [3 x [3 x i32]], ptr %X, i32 0, i32 1, i32 0            ; <ptr> [#uses=1]
  20         %tmp.12 = load i32, ptr %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]], ptr %X, i32 0, i32 0            ; <ptr> [#uses=1]
  29   load [3 x i32], ptr %tmp.4
  30         %tmp.15 = call i32 (...) @foo( ptr %tmp.4, i32 %Y.0.1 )         ; <i32> [#uses=0]
  31         ret void
  32 }
  33
  34 declare i32 @foo(...)