llvm/test/Transforms/FunctionSpecialization/recursive-penalty.ll

   1 ; REQUIRES: asserts
   2 ; RUN: opt -passes="ipsccp<func-spec>,inline,instcombine,simplifycfg" -S \
   3 ; RUN:     -funcspec-min-function-size=23 -funcspec-max-iters=100 \
   4 ; RUN:     -debug-only=function-specialization < %s 2>&1 | FileCheck %s
   5
   6 ; Make sure the number of specializations created are not
   7 ; linear to the number of iterations (funcspec-max-iters).
   8
   9 ; CHECK: FnSpecialization: Created 4 specializations in module
  10
  11 @Global = internal constant i32 1, align 4
  12
  13 define internal void @recursiveFunc(ptr readonly %arg) {
  14   %temp = alloca i32, align 4
  15   %arg.load = load i32, ptr %arg, align 4
  16   %arg.cmp = icmp slt i32 %arg.load, 10000
  17   br i1 %arg.cmp, label %loop1, label %ret.block
  18
  19 loop1:
  20   br label %loop2
  21
  22 loop2:
  23   br label %loop3
  24
  25 loop3:
  26   br label %loop4
  27
  28 loop4:
  29   br label %block6
  30
  31 block6:
  32   call void @print_val(i32 %arg.load)
  33   %arg.add = add nsw i32 %arg.load, 1
  34   store i32 %arg.add, ptr %temp, align 4
  35   call void @recursiveFunc(ptr %temp)
  36   br label %loop4.end
  37
  38 loop4.end:
  39   %exit_cond1 = call i1 @exit_cond()
  40   br i1 %exit_cond1, label %loop4, label %loop3.end
  41
  42 loop3.end:
  43   %exit_cond2 = call i1 @exit_cond()
  44   br i1 %exit_cond2, label %loop3, label %loop2.end
  45
  46 loop2.end:
  47   %exit_cond3 = call i1 @exit_cond()
  48   br i1 %exit_cond3, label %loop2, label %loop1.end
  49
  50 loop1.end:
  51   %exit_cond4 = call i1 @exit_cond()
  52   br i1 %exit_cond4, label %loop1, label %ret.block
  53
  54 ret.block:
  55   ret void
  56 }
  57
  58 define i32 @main() {
  59   call void @recursiveFunc(ptr @Global)
  60   ret i32 0
  61 }
  62
  63 declare dso_local void @print_val(i32)
  64 declare dso_local i1 @exit_cond()