polly/test/CodeGen/inner_scev_sdiv_in_lb.ll

   1 ; RUN: opt %loadPolly -polly-print-scops -disable-output < %s | FileCheck %s
   2 ; RUN: opt %loadPolly -polly-codegen -S < %s | FileCheck %s --check-prefix=CODEGEN
   3 ;
   4 ; CHECK: [N] -> { Stmt_bb11[i0, i1] : i0 < N and i1 >= 0 and 3i1 <= -3 + i0 };
   5 ; CODEGEN: polly
   6 ;
   7 ;    void f(int *A, int N) {
   8 ;      for (int i = 0; i < N; i++)
   9 ;        for (int j = 0; j < i / 3; j++)
  10 ;          A[i] += A[j];
  11 ;    }
  12 ;
  13 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
  14
  15 define void @f(ptr %A, i32 %N) {
  16 bb:
  17   %tmp = sext i32 %N to i64
  18   br label %bb3
  19
  20 bb3:                                              ; preds = %bb19, %bb
  21   %indvars.iv1 = phi i64 [ %indvars.iv.next2, %bb19 ], [ 0, %bb ]
  22   %tmp4 = icmp slt i64 %indvars.iv1, %tmp
  23   br i1 %tmp4, label %bb5, label %bb20
  24
  25 bb5:                                              ; preds = %bb3
  26   br label %bb6
  27
  28 bb6:                                              ; preds = %bb17, %bb5
  29   %indvars.iv = phi i64 [ %indvars.iv.next, %bb17 ], [ 0, %bb5 ]
  30   %tmp7 = trunc i64 %indvars.iv1 to i32
  31   %tmp8 = sdiv i32 %tmp7, 3
  32   %tmp9 = sext i32 %tmp8 to i64
  33   %tmp10 = icmp slt i64 %indvars.iv, %tmp9
  34   br i1 %tmp10, label %bb11, label %bb18
  35
  36 bb11:                                             ; preds = %bb6
  37   %tmp12 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv
  38   %tmp13 = load i32, ptr %tmp12, align 4
  39   %tmp14 = getelementptr inbounds i32, ptr %A, i64 %indvars.iv1
  40   %tmp15 = load i32, ptr %tmp14, align 4
  41   %tmp16 = add nsw i32 %tmp15, %tmp13
  42   store i32 %tmp16, ptr %tmp14, align 4
  43   br label %bb17
  44
  45 bb17:                                             ; preds = %bb11
  46   %indvars.iv.next = add nuw nsw i64 %indvars.iv, 1
  47   br label %bb6
  48
  49 bb18:                                             ; preds = %bb6
  50   br label %bb19
  51
  52 bb19:                                             ; preds = %bb18
  53   %indvars.iv.next2 = add nuw nsw i64 %indvars.iv1, 1
  54   br label %bb3
  55
  56 bb20:                                             ; preds = %bb3
  57   ret void
  58 }