test/Analysis/LoopDependenceAnalysis/siv-strong2.ll

   1 ; RUN: llvm-as < %s | opt -disable-output -analyze -lda > %t
   2 ; RUN: grep {instructions: 3} %t | count 1
   3 ; RUN: grep {0,2: dependent} %t | count 1
   4 ; RUN: grep {1,2: independent} %t | count 1
   5
   6 ; for (i = 0; i < 256; i++)
   7 ;   x[i+1] = x[i] + y[i]
   8
   9 @x = common global [256 x i32] zeroinitializer, align 4
  10 @y = common global [256 x i32] zeroinitializer, align 4
  11
  12 define void @foo(...) nounwind {
  13 entry:
  14   br label %for.body
  15
  16 for.body:
  17   %i = phi i64 [ 0, %entry ], [ %i.next, %for.body ]
  18   %y.ld.addr = getelementptr [256 x i32]* @y, i64 0, i64 %i
  19   %x.ld.addr = getelementptr [256 x i32]* @x, i64 0, i64 %i
  20   %i.next = add i64 %i, 1
  21   %x.st.addr = getelementptr [256 x i32]* @x, i64 0, i64 %i.next
  22   %x = load i32* %x.ld.addr
  23   %y = load i32* %y.ld.addr
  24   %r = add i32 %y, %x
  25   store i32 %r, i32* %x.st.addr
  26   %exitcond = icmp eq i64 %i.next, 256
  27   br i1 %exitcond, label %for.end, label %for.body
  28
  29 for.end:
  30   ret void
  31 }