polly/test/ScheduleOptimizer/ManualOptimization/unroll_partial_followup.ll

   1 ; RUN: opt %loadPolly -polly-print-opt-isl -disable-output < %s | FileCheck %s --check-prefix=OPT --match-full-lines
   2 ; RUN: opt %loadPolly -polly-opt-isl -polly-print-ast -disable-output < %s | FileCheck %s --check-prefix=AST --match-full-lines
   3 ; RUN: opt %loadPolly -polly-opt-isl -polly-codegen -simplifycfg -S < %s | FileCheck %s --check-prefix=CODEGEN
   4 ;
   5 ; Partial unroll by a factor of 4.
   6 ;
   7 define void @func(i32 %n, ptr noalias nonnull %A) {
   8 entry:
   9   br label %for
  10
  11 for:
  12   %j = phi i32 [0, %entry], [%j.inc, %inc]
  13   %j.cmp = icmp slt i32 %j, %n
  14   br i1 %j.cmp, label %body, label %exit
  15
  16     body:
  17       store double 42.0, ptr %A
  18       br label %inc
  19
  20 inc:
  21   %j.inc = add nuw nsw i32 %j, 1
  22   br label %for, !llvm.loop !2
  23
  24 exit:
  25   br label %return
  26
  27 return:
  28   ret void
  29 }
  30
  31
  32 !2 = distinct !{!2, !4, !5, !6}
  33 !4 = !{!"llvm.loop.unroll.enable", i1 true}
  34 !5 = !{!"llvm.loop.unroll.count", i4 4}
  35 !6 = !{!"llvm.loop.unroll.followup_unrolled", !7}
  36
  37 !7 = distinct !{!7, !8}
  38 !8 = !{!"llvm.loop.id", !"This-is-the-unrolled-loop"}
  39
  40
  41 ; OPT-LABEL: Printing analysis 'Polly - Optimize schedule of SCoP' for region: 'for => return' in function 'func':
  42 ; OPT:       domain: "[n] -> { Stmt_body[i0] : 0 <= i0 < n }"
  43 ; OPT:         mark: "Loop with Metadata"
  44 ; OPT:           schedule: "[n] -> [{ Stmt_body[i0] -> [(i0 - (i0) mod 4)] }]"
  45 ; OPT:             sequence:
  46 ; OPT-NEXT:        - filter: "[n] -> { Stmt_body[i0] : (i0) mod 4 = 0 }"
  47 ; OPT-NEXT:        - filter: "[n] -> { Stmt_body[i0] : (-1 + i0) mod 4 = 0 }"
  48 ; OPT-NEXT:        - filter: "[n] -> { Stmt_body[i0] : (2 + i0) mod 4 = 0 }"
  49 ; OPT-NEXT:        - filter: "[n] -> { Stmt_body[i0] : (1 + i0) mod 4 = 0 }"
  50
  51
  52 ; AST-LABEL: Printing analysis 'Polly - Generate an AST of the SCoP (isl)'for => return' in function 'func':
  53 ; AST:       // Loop with Metadata
  54 ; AST-NEXT:  for (int c0 = 0; c0 < n; c0 += 4) {
  55
  56
  57 ; CODEGEN: br i1 %polly.loop_cond, label %polly.loop_header, label %polly.exiting, !llvm.loop ![[LOOPID:[0-9]+]]
  58 ; CODEGEN: ![[LOOPID]] = distinct !{![[LOOPID]], ![[LOOPNAME:[0-9]+]]}
  59 ; CODEGEN: ![[LOOPNAME]] = !{!"llvm.loop.id", !"This-is-the-unrolled-loop"}