polly/test/DeLICM/pr41656.ll

   1 ; RUN: opt %loadPolly -polly-print-scops -polly-print-delicm -disable-output < %s | FileCheck %s
   2 ;
   3 ; llvm.org/PR41656
   4 ;
   5 ; This test case has an InvalidContext such that part of the predecessors
   6 ; of for.body.us.i lie within the invalid context. This causes a
   7 ; consistency check withing the invalid context of PR41656 to fail.
   8 ;
   9 target datalayout = "e-m:e-i64:64-f80:128-n8:16:32:64-S128"
  10
  11 define dso_local void @main() local_unnamed_addr #0 {
  12 entry:
  13   %call24 = tail call i32 @av_get_channel_layout_nb_channels() #2
  14   br label %if.end30
  15
  16 if.end30:                                         ; preds = %entry
  17   br i1 undef, label %if.then40, label %do.body.preheader
  18
  19 do.body.preheader:                                ; preds = %if.end30
  20   %idx.ext.i = sext i32 %call24 to i64
  21   %wide.trip.count.i = zext i32 %call24 to i64
  22   %0 = load ptr, ptr undef, align 8, !tbaa !1
  23   br label %for.body.us.preheader.i
  24
  25 if.then40:                                        ; preds = %if.end30
  26   unreachable
  27
  28 for.body.us.preheader.i:                          ; preds = %do.body.preheader
  29   br i1 false, label %for.body.us.i.us, label %for.body.us.i
  30
  31 for.body.us.i.us:                                 ; preds = %for.body.us.preheader.i
  32   br label %fill_samples.exit
  33
  34 for.body.us.i:                                    ; preds = %for.cond2.for.end_crit_edge.us.i, %for.body.us.preheader.i
  35   %t.1 = phi double [ undef, %for.cond2.for.end_crit_edge.us.i ], [ 0.000000e+00, %for.body.us.preheader.i ]
  36   %i.05.us.i = phi i32 [ %inc8.us.i, %for.cond2.for.end_crit_edge.us.i ], [ 0, %for.body.us.preheader.i ]
  37   %dstp.03.us.i = phi ptr [ %add.ptr.us.i, %for.cond2.for.end_crit_edge.us.i ], [ %0, %for.body.us.preheader.i ]
  38   %mul.us.i = fmul nsz double %t.1, 0x40A59933FC6A96C1
  39   %1 = call nsz double @llvm.sin.f64(double %mul.us.i) #2
  40   store double %1, ptr %dstp.03.us.i, align 8, !tbaa !5
  41   br label %for.body5.us.for.body5.us_crit_edge.i
  42
  43 for.body5.us.for.body5.us_crit_edge.i:            ; preds = %for.body5.us.for.body5.us_crit_edge.i.for.body5.us.for.body5.us_crit_edge.i_crit_edge, %for.body.us.i
  44   %indvars.iv.next.i66 = phi i64 [ 2, %for.body.us.i ], [ %indvars.iv.next.i, %for.body5.us.for.body5.us_crit_edge.i.for.body5.us.for.body5.us_crit_edge.i_crit_edge ]
  45   %indvars.iv.next.i = add nuw nsw i64 %indvars.iv.next.i66, 1
  46   %exitcond.i = icmp eq i64 %indvars.iv.next.i, %wide.trip.count.i
  47   br i1 %exitcond.i, label %for.cond2.for.end_crit_edge.us.i, label %for.body5.us.for.body5.us_crit_edge.i.for.body5.us.for.body5.us_crit_edge.i_crit_edge
  48
  49 for.body5.us.for.body5.us_crit_edge.i.for.body5.us.for.body5.us_crit_edge.i_crit_edge: ; preds = %for.body5.us.for.body5.us_crit_edge.i
  50   %.pre10.i.pre = load i64, ptr %dstp.03.us.i, align 8, !tbaa !5
  51   br label %for.body5.us.for.body5.us_crit_edge.i
  52
  53 for.cond2.for.end_crit_edge.us.i:                 ; preds = %for.body5.us.for.body5.us_crit_edge.i
  54   %add.ptr.us.i = getelementptr inbounds double, ptr %dstp.03.us.i, i64 %idx.ext.i
  55   %inc8.us.i = add nuw nsw i32 %i.05.us.i, 1
  56   %exitcond7.i = icmp eq i32 %inc8.us.i, 1024
  57   br i1 %exitcond7.i, label %fill_samples.exit, label %for.body.us.i
  58
  59 fill_samples.exit:                                ; preds = %for.cond2.for.end_crit_edge.us.i, %for.body.us.i.us
  60   ret void
  61 }
  62
  63 declare dso_local i32 @av_get_channel_layout_nb_channels() local_unnamed_addr #0
  64
  65 ; Function Attrs: nounwind readnone speculatable
  66 declare double @llvm.sin.f64(double) #1
  67
  68 attributes #0 = { "use-soft-float"="false" }
  69 attributes #1 = { nounwind readnone speculatable }
  70 attributes #2 = { nounwind }
  71
  72 !llvm.ident = !{!0}
  73
  74 !0 = !{!"clang version 9.0.0 (https://github.com/llvm/llvm-project.git 2436237895b70ed44cf256f67eb2f74e147eb559)"}
  75 !1 = !{!2, !2, i64 0}
  76 !2 = !{!"any pointer", !3, i64 0}
  77 !3 = !{!"omnipotent char", !4, i64 0}
  78 !4 = !{!"Simple C/C++ TBAA"}
  79 !5 = !{!6, !6, i64 0}
  80 !6 = !{!"double", !3, i64 0}
  81
  82
  83 ; CHECK:      Invalid Context:
  84 ; CHECK-NEXT: [call24] -> {  : false }
  85 ; CHECK:      Defined Behavior Context:
  86 ; CHECK-NEXT: [call24] -> {  : 3 <= call24 <= 2147483647 }
  87
  88 ; Only write to scalar if call24 >= 3 (i.e. not in invalid context)
  89 ; Since it should be never executed otherwise, the condition is not strictly necessary.
  90 ; CHECK-LABEL: DeLICM result:
  91 ; CHECK:          Stmt_for_body_us_preheader_i
  92 ; CHECK-NEXT:            MustWriteAccess :=  [Reduction Type: NONE] [Scalar: 1]
  93 ; CHECK-NEXT:                 [call24] -> { Stmt_for_body_us_preheader_i[] -> MemRef_t_1__phi[] };
  94 ; CHECK-NEXT:            new: [call24] -> { Stmt_for_body_us_preheader_i[] -> MemRef1[0, 0] : call24 >= 3 };