test/ScopDetect/simple_loop_with_param.ll

   1 ; RUN: opt %loadPolly -polly-detect-unprofitable -basicaa -polly-detect -analyze  < %s | FileCheck %s
   2
   3 ; void f(long A[], long N, long *init_ptr) {
   4 ;   long i, j;
   5 ;   long i_non_canonical;
   6 ;
   7 ;   for (i = 0; i < N; ++i) {
   8 ;     init = *init_ptr;
   9 ;     i_non_canonical = init;
  10 ;     for (i = 0; i < N; ++i) {
  11 ;       A[i] = i_non_canonical;
  12 ;       i_non_canonical += 1;
  13 ;     }
  14 ;   }
  15 ; }
  16
  17 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128"
  18 target triple = "x86_64-unknown-linux-gnu"
  19
  20 define void @f(i64* noalias %A, i64 %N, i64* noalias %init_ptr) nounwind {
  21 entry:
  22   br label %for.i
  23
  24 for.i:
  25   %indvar.i = phi i64 [ 0, %entry ], [ %indvar.i.next, %for.i.end ]
  26   %indvar.i.next = add nsw i64 %indvar.i, 1
  27   br label %entry.next
  28
  29 entry.next:
  30   %init = load i64* %init_ptr
  31   br label %for.j
  32
  33 for.j:
  34   %indvar.j = phi i64 [ 0, %entry.next ], [ %indvar.j.next, %for.j ]
  35   %indvar.j.non_canonical = phi i64 [ %init, %entry.next ], [ %indvar.j.non_canonical.next, %for.j ]
  36   %scevgep = getelementptr i64, i64* %A, i64 %indvar.j
  37   store i64 %indvar.j.non_canonical, i64* %scevgep
  38   %indvar.j.next = add nsw i64 %indvar.j, 1
  39   %indvar.j.non_canonical.next = add nsw i64 %indvar.j.non_canonical, 1
  40   %exitcond.j = icmp eq i64 %indvar.j.next, %N
  41   br i1 %exitcond.j, label %for.i.end, label %for.j
  42
  43 for.i.end:
  44   %exitcond.i = icmp eq i64 %indvar.i.next, %N
  45   br i1 %exitcond.i, label %return, label %for.i
  46
  47 return:
  48   ret void
  49 }
  50
  51 ; CHECK: Valid Region for Scop: for.j => for.i.end