test/ScopDetect/index_from_unpredictable_loop2.ll

   1 ; RUN: opt %loadPolly -polly-scops -analyze < %s | FileCheck %s --check-prefix=AFFINE
   2 ; RUN: opt %loadPolly -polly-scops -polly-allow-nonaffine -analyze < %s | FileCheck %s --check-prefix=NONAFFINE
   3
   4 ; The loop for.body => for.inc has an unpredictable iteration count could due to
   5 ; the undef start value that it is compared to. Therefore the array element
   6 ; %arrayidx101 that depends on that exit value cannot be affine.
   7 ; Derived from test-suite/MultiSource/Benchmarks/BitBench/uuencode/uuencode.c
   8
   9 define void @encode_line(i8* nocapture readonly %input, i32 %octets, i64 %p, i32 %n) {
  10 entry:
  11   br label %outer.for
  12
  13 outer.for:
  14   %j = phi i32 [0, %entry], [%j.inc, %for.end]
  15   %j.cmp = icmp slt i32 %j, %n
  16   br i1 %j.cmp, label %for.body, label %exit
  17
  18
  19
  20 for.body:
  21   %indvars.iv = phi i64 [ %indvars.iv.next, %for.inc ], [ %p, %outer.for ]
  22   %octets.addr.02 = phi i32 [ undef, %for.inc ], [ %octets, %outer.for ]
  23   br i1 false, label %for.inc, label %if.else
  24
  25 if.else:
  26   %cond = icmp eq i32 %octets.addr.02, 2
  27   br i1 %cond, label %if.then84, label %for.end
  28
  29 if.then84:
  30   %0 = add nsw i64 %indvars.iv, 1
  31   %arrayidx101 = getelementptr inbounds i8, i8* %input, i64 %0
  32   store i8 42, i8* %arrayidx101, align 1
  33   br label %for.end
  34
  35 for.inc:
  36   %cmp = icmp sgt i32 %octets.addr.02, 3
  37   %indvars.iv.next = add nsw i64 %indvars.iv, 3
  38   br i1 %cmp, label %for.body, label %for.end
  39
  40
  41
  42 for.end:
  43   %j.inc = add nuw nsw i32 %j, 1
  44   br label %outer.for
  45
  46 exit:
  47   br label %return
  48
  49 return:
  50   ret void
  51 }
  52
  53
  54 ; AFFINE:       Region: %if.else---%for.end
  55
  56 ; AFFINE:       Statements {
  57 ; AFFINE-NEXT:          Stmt_if_then84
  58 ; AFFINE-NEXT:          Domain :=
  59 ; AFFINE-NEXT:              [octets, p_1, p] -> { Stmt_if_then84[] : octets = 2 };
  60 ; AFFINE-NEXT:          Schedule :=
  61 ; AFFINE-NEXT:              [octets, p_1, p] -> { Stmt_if_then84[] -> [] };
  62 ; AFFINE-NEXT:          MustWriteAccess :=      [Reduction Type: NONE] [Scalar: 0]
  63 ; AFFINE-NEXT:              [octets, p_1, p] -> { Stmt_if_then84[] -> MemRef_input[1 + p] };
  64 ; AFFINE-NEXT:  }
  65
  66
  67 ; NONAFFINE:      Region: %outer.for---%return
  68
  69 ; NONAFFINE:      Statements {
  70 ; NONAFFINE-NEXT:       Stmt_for_body
  71 ; NONAFFINE-NEXT:         Domain :=
  72 ; NONAFFINE-NEXT:             [n, octets] -> { Stmt_for_body[i0, 0] : 0 <= i0 < n };
  73 ; NONAFFINE-NEXT:         Schedule :=
  74 ; NONAFFINE-NEXT:             [n, octets] -> { Stmt_for_body[i0, i1] -> [i0, 0, 0] };
  75 ; NONAFFINE-NEXT:         MustWriteAccess :=    [Reduction Type: NONE] [Scalar: 1]
  76 ; NONAFFINE-NEXT:             [n, octets] -> { Stmt_for_body[i0, i1] -> MemRef_indvars_iv[] };
  77 ; NONAFFINE-NEXT:       Stmt_if_then84
  78 ; NONAFFINE-NEXT:         Domain :=
  79 ; NONAFFINE-NEXT:             [n, octets] -> { Stmt_if_then84[i0] : octets = 2 and 0 <= i0 < n };
  80 ; NONAFFINE-NEXT:         Schedule :=
  81 ; NONAFFINE-NEXT:             [n, octets] -> { Stmt_if_then84[i0] -> [i0, 1, 0] };
  82 ; NONAFFINE-NEXT:         ReadAccess := [Reduction Type: NONE] [Scalar: 1]
  83 ; NONAFFINE-NEXT:             [n, octets] -> { Stmt_if_then84[i0] -> MemRef_indvars_iv[] };
  84 ; NONAFFINE-NEXT:         MayWriteAccess :=     [Reduction Type: NONE] [Scalar: 0]
  85 ; NONAFFINE-NEXT:             [n, octets] -> { Stmt_if_then84[i0] -> MemRef_input[o0] };
  86 ; NONAFFINE-NEXT: }