test/ScopInfo/delinearize-together-all-data-refs.ll

   1 ; RUN: opt %loadPolly -polly-detect-unprofitable -polly-scops -analyze -polly-delinearize < %s | FileCheck %s
   2
   3 ; void foo(long n, long m, long o, double A[n][m][o]) {
   4 ;   for (long i = 0; i < n-3; i++)
   5 ;     for (long j = 4; j < m; j++)
   6 ;       for (long k = 0; k < o-7; k++) {
   7 ;         A[i+3][j-4][k+7] = 1.0;
   8 ;         A[i][0][k] = 2.0;
   9 ;       }
  10 ; }
  11
  12 ; CHECK: [n, m, o] -> { Stmt_for_body6[i0, i1, i2] -> MemRef_A[3 + i0, i1, 7 + i2] };
  13 ; CHECK: [n, m, o] -> { Stmt_for_body6[i0, i1, i2] -> MemRef_A[i0, 0, i2] };
  14
  15 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
  16 target triple = "x86_64-unknown-linux-gnu"
  17
  18 ; Function Attrs: nounwind uwtable
  19 define void @foo(i64 %n, i64 %m, i64 %o, double* nocapture %A) {
  20 entry:
  21   %cmp35 = icmp sgt i64 %n, 0
  22   br i1 %cmp35, label %for.cond1.preheader.lr.ph, label %for.end18
  23
  24 for.cond1.preheader.lr.ph:                        ; preds = %entry
  25   %cmp233 = icmp sgt i64 %m, 0
  26   %cmp531 = icmp sgt i64 %o, 0
  27   %0 = mul nuw i64 %o, %m
  28   br label %for.cond1.preheader
  29
  30 for.cond1.preheader:                              ; preds = %for.inc16, %for.cond1.preheader.lr.ph
  31   %i.036 = phi i64 [ 0, %for.cond1.preheader.lr.ph ], [ %inc17, %for.inc16 ]
  32   br i1 %cmp233, label %for.cond4.preheader.lr.ph, label %for.inc16
  33
  34 for.cond4.preheader.lr.ph:                        ; preds = %for.cond1.preheader
  35   %add7 = add nsw i64 %i.036, 3
  36   %1 = mul nsw i64 %add7, %0
  37   %add = add i64 %1, 7
  38   %2 = mul nsw i64 %i.036, %0
  39   br label %for.cond4.preheader
  40
  41 for.cond4.preheader:                              ; preds = %for.inc13, %for.cond4.preheader.lr.ph
  42   %j.034 = phi i64 [ 4, %for.cond4.preheader.lr.ph ], [ %inc14, %for.inc13 ]
  43   br i1 %cmp531, label %for.body6.lr.ph, label %for.inc13
  44
  45 for.body6.lr.ph:                                  ; preds = %for.cond4.preheader
  46   %sub = add nsw i64 %j.034, -4
  47   %3 = mul nsw i64 %sub, %o
  48   %arrayidx.sum = add i64 %add, %3
  49   br label %for.body6
  50
  51 for.body6:                                        ; preds = %for.body6, %for.body6.lr.ph
  52   %k.032 = phi i64 [ 0, %for.body6.lr.ph ], [ %inc, %for.body6 ]
  53   %arrayidx8.sum = add i64 %arrayidx.sum, %k.032
  54   %arrayidx9 = getelementptr inbounds double, double* %A, i64 %arrayidx8.sum
  55   store double 1.000000e+00, double* %arrayidx9, align 8
  56   %arrayidx10.sum = add i64 %k.032, %2
  57   %arrayidx12 = getelementptr inbounds double, double* %A, i64 %arrayidx10.sum
  58   store double 2.000000e+00, double* %arrayidx12, align 8
  59   %inc = add nsw i64 %k.032, 1
  60   %osub = sub nsw i64 %o, 7
  61   %exitcond = icmp eq i64 %inc, %osub
  62   br i1 %exitcond, label %for.inc13, label %for.body6
  63
  64 for.inc13:                                        ; preds = %for.body6, %for.cond4.preheader
  65   %inc14 = add nsw i64 %j.034, 1
  66   %exitcond37 = icmp eq i64 %inc14, %m
  67   br i1 %exitcond37, label %for.inc16, label %for.cond4.preheader
  68
  69 for.inc16:                                        ; preds = %for.inc13, %for.cond1.preheader
  70   %inc17 = add nsw i64 %i.036, 1
  71   %nsub = sub nsw i64 %n, 3
  72   %exitcond38 = icmp eq i64 %inc17, %nsub
  73   br i1 %exitcond38, label %for.end18, label %for.cond1.preheader
  74
  75 for.end18:                                        ; preds = %for.inc16, %entry
  76   ret void
  77 }