polly/test/ScopInfo/loop_multi_exits.ll

; RUN: opt %loadPolly %defaultOpts  -polly-analyze-ir  -analyze %s | FileCheck %s  -check-prefix=INDVAR
; RUN: opt %loadPolly %defaultOpts -polly-analyze-ir  -analyze %s | FileCheck %s
; XFAIL: *
;From pollybench.
;void f(long A[][128], long n) {
; long k, i, j;
; for (k = 0; k < n; k++) {
;   for (j = k + 1; j < n; j++)
;     A[k][j] = A[k][j] / A[k][k];
;   for(i = k + 1; i < n; i++)
;     for (j = k + 1; j < n; j++)
;       A[i][j] = A[i][j] - A[i][k] * A[k][j];
; }
;}

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-n8:16:32:64"
target triple = "x86_64-linux-gnu"

define void @f([128 x i64]* nocapture %A, i64 %n) nounwind {
entry:
  %0 = icmp sgt i64 %n, 0                         ; <i1> [#uses=1]
  br i1 %0, label %bb.nph30, label %return

bb.nph:                                           ; preds = %bb2.preheader
  %1 = getelementptr inbounds [128 x i64]* %A, i64 %k.023, i64 %k.023 ; <i64*> [#uses=1]
  %tmp31 = sub i64 %tmp, %k.023                   ; <i64> [#uses=1]
  %tmp32 = mul i64 %k.023, 129                    ; <i64> [#uses=1]
  %tmp33 = add i64 %tmp32, 1                      ; <i64> [#uses=1]
  br label %bb1

bb1:                                              ; preds = %bb1, %bb.nph
  %indvar = phi i64 [ 0, %bb.nph ], [ %indvar.next, %bb1 ] ; <i64> [#uses=2]
  %tmp34 = add i64 %tmp33, %indvar                ; <i64> [#uses=1]
  %scevgep = getelementptr [128 x i64]* %A, i64 0, i64 %tmp34 ; <i64*> [#uses=2]
  %2 = load i64* %scevgep, align 8                ; <i64> [#uses=1]
  %3 = load i64* %1, align 8                      ; <i64> [#uses=1]
  %4 = sdiv i64 %2, %3                            ; <i64> [#uses=1]
  store i64 %4, i64* %scevgep, align 8
  %indvar.next = add i64 %indvar, 1               ; <i64> [#uses=2]
  %exitcond = icmp eq i64 %indvar.next, %tmp31    ; <i1> [#uses=1]
  br i1 %exitcond, label %bb8.loopexit, label %bb1

bb.nph16:                                         ; preds = %bb.nph22, %bb8.loopexit12
  %indvar39 = phi i64 [ 0, %bb.nph22 ], [ %tmp51, %bb8.loopexit12 ] ; <i64> [#uses=2]
  %tmp48 = add i64 %j.013, %indvar39              ; <i64> [#uses=1]
  %tmp51 = add i64 %indvar39, 1                   ; <i64> [#uses=3]
  %scevgep53 = getelementptr [128 x i64]* %A, i64 %tmp51, i64 %tmp52 ; <i64*> [#uses=1]
  %tmp37 = sub i64 %n, %j.013                     ; <i64> [#uses=1]
  br label %bb5

bb5:                                              ; preds = %bb5, %bb.nph16
  %indvar35 = phi i64 [ 0, %bb.nph16 ], [ %indvar.next36, %bb5 ] ; <i64> [#uses=2]
  %tmp49 = add i64 %j.013, %indvar35              ; <i64> [#uses=2]
  %scevgep43 = getelementptr [128 x i64]* %A, i64 %tmp48, i64 %tmp49 ; <i64*> [#uses=2]
  %scevgep44 = getelementptr [128 x i64]* %A, i64 %k.023, i64 %tmp49 ; <i64*> [#uses=1]
  %5 = load i64* %scevgep43, align 8              ; <i64> [#uses=1]
  %6 = load i64* %scevgep53, align 8              ; <i64> [#uses=1]
  %7 = load i64* %scevgep44, align 8              ; <i64> [#uses=1]
  %8 = mul nsw i64 %7, %6                         ; <i64> [#uses=1]
  %9 = sub nsw i64 %5, %8                         ; <i64> [#uses=1]
  store i64 %9, i64* %scevgep43, align 8
  %indvar.next36 = add i64 %indvar35, 1           ; <i64> [#uses=2]
  %exitcond38 = icmp eq i64 %indvar.next36, %tmp37 ; <i1> [#uses=1]
  br i1 %exitcond38, label %bb8.loopexit12, label %bb5

bb8.loopexit:                                     ; preds = %bb1
  br i1 %10, label %bb.nph22, label %return

bb8.loopexit12:                                   ; preds = %bb5
  %exitcond47 = icmp eq i64 %tmp51, %tmp46        ; <i1> [#uses=1]
  br i1 %exitcond47, label %bb10.loopexit, label %bb.nph16

bb.nph22:                                         ; preds = %bb8.loopexit
  %tmp46 = sub i64 %tmp, %k.023                   ; <i64> [#uses=1]
  %tmp52 = mul i64 %k.023, 129                    ; <i64> [#uses=1]
  br label %bb.nph16

bb10.loopexit:                                    ; preds = %bb8.loopexit12
  br i1 %10, label %bb2.preheader, label %return

bb.nph30:                                         ; preds = %entry
  %tmp = add i64 %n, -1                           ; <i64> [#uses=2]
  br label %bb2.preheader

bb2.preheader:                                    ; preds = %bb.nph30, %bb10.loopexit
  %k.023 = phi i64 [ 0, %bb.nph30 ], [ %j.013, %bb10.loopexit ] ; <i64> [#uses=8]
  %j.013 = add i64 %k.023, 1                      ; <i64> [#uses=5]
  %10 = icmp slt i64 %j.013, %n                   ; <i1> [#uses=3]
  br i1 %10, label %bb.nph, label %return

return:                                           ; preds = %bb2.preheader, %bb10.loopexit, %bb8.loopexit, %entry
  ret void
}

; CHECK: Scop: bb5 => bb8.loopexit12     Parameters: ({0,+,1}<%bb2.preheader>, %n, {0,+,1}<%bb.nph16>, ), Max Loop Depth: 1
; CHECK: Scop: bb.nph16 => bb10.loopexit Parameters: ({0,+,1}<%bb2.preheader>, %n, ), Max Loop Depth: 2
; CHECK: Scop: bb1 => bb8.loopexit       Parameters: ({0,+,1}<%bb2.preheader>, %n, ), Max Loop Depth: 1

; INDVAR: Scop: bb1 => bb8.loopexit       Parameters: ({0,+,1}<%bb2.preheader>, %n, ), Max Loop Depth: 1
; INDVAR: Scop: bb.nph16 => bb10.loopexit Parameters: ({0,+,1}<%bb2.preheader>, %n, ), Max Loop Depth: 2
; INDVAR: Scop: bb5 => bb8.loopexit12     Parameters: ({0,+,1}<%bb2.preheader>, %n, {0,+,1}<%bb.nph16>, ), Max Loop Depth: 1