test/ScopInfo/NonAffine/non_affine_conditional_nested.ll

   1 ; RUN: opt %loadPolly -polly-scops -polly-allow-nonaffine-branches -analyze < %s | FileCheck %s
   2 ;
   3 ;    void f(int *A) {
   4 ;      for (int i = 0; i < 1024; i++)
   5 ;        if (A[i])
   6 ;          if (A[i - 1])
   7 ;            A[i] = A[i - 2];
   8 ;    }
   9 ;
  10 ; CHECK:    Region: %bb1---%bb18
  11 ; CHECK:    Max Loop Depth:  1
  12 ; CHECK:    Statements {
  13 ; CHECK:      Stmt_(bb2 => bb16)
  14 ; CHECK:            Domain :=
  15 ; CHECK:                { Stmt_(bb2 => bb16)[i0] : i0 >= 0 and i0 <= 1023 };
  16 ; CHECK:            Scattering :=
  17 ; CHECK:                { Stmt_(bb2 => bb16)[i0] -> [i0] };
  18 ; CHECK:            ReadAccess := [Reduction Type: NONE] [Scalar: 0]
  19 ; CHECK:                { Stmt_(bb2 => bb16)[i0] -> MemRef_A[i0] };
  20 ; CHECK:            ReadAccess := [Reduction Type: NONE] [Scalar: 0]
  21 ; CHECK:                { Stmt_(bb2 => bb16)[i0] -> MemRef_A[-1 + i0] };
  22 ; CHECK:            ReadAccess := [Reduction Type: NONE] [Scalar: 0]
  23 ; CHECK:                { Stmt_(bb2 => bb16)[i0] -> MemRef_A[-2 + i0] };
  24 ; CHECK:            MayWriteAccess :=  [Reduction Type: NONE] [Scalar: 0]
  25 ; CHECK:                { Stmt_(bb2 => bb16)[i0] -> MemRef_A[i0] };
  26 ; CHECK:    }
  27
  28 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
  29
  30 define void @f(i32* %A) {
  31 bb:
  32   br label %bb1
  33
  34 bb1:                                              ; preds = %bb17, %bb
  35   %indvars.iv = phi i64 [ %indvars.iv.next, %bb17 ], [ 0, %bb ]
  36   %exitcond = icmp ne i64 %indvars.iv, 1024
  37   br i1 %exitcond, label %bb2, label %bb18
  38
  39 bb2:                                              ; preds = %bb1
  40   %tmp = getelementptr inbounds i32, i32* %A, i64 %indvars.iv
  41   %tmp3 = load i32* %tmp, align 4
  42   %tmp4 = icmp eq i32 %tmp3, 0
  43   br i1 %tmp4, label %bb16, label %bb5
  44
  45 bb5:                                              ; preds = %bb2
  46   %tmp6 = add nsw i64 %indvars.iv, -1
  47   %tmp7 = getelementptr inbounds i32, i32* %A, i64 %tmp6
  48   %tmp8 = load i32* %tmp7, align 4
  49   %tmp9 = icmp eq i32 %tmp8, 0
  50   br i1 %tmp9, label %bb15, label %bb10
  51
  52 bb10:                                             ; preds = %bb5
  53   %tmp11 = add nsw i64 %indvars.iv, -2
  54   %tmp12 = getelementptr inbounds i32, i32* %A, i64 %tmp11
  55   %tmp13 = load i32* %tmp12, align 4
  56   %tmp14 = getelementptr inbounds i32, i32* %A, i64 %indvars.iv
  57   store i32 %tmp13, i32* %tmp14, align 4
  58   br label %bb15
  59
  60 bb15:                                             ; preds = %bb5, %bb10
  61   br label %bb16
  62
  63 bb16:                                             ; preds = %bb2, %bb15
  64   br label %bb17
  65
  66 bb17:                                             ; preds = %bb16
  67   %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  68   br label %bb1
  69
  70 bb18:                                             ; preds = %bb1
  71   ret void
  72 }