llvm/test/Transforms/FunctionSpecialization/discover-transitive-phis.ll

   1 ; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
   2 ;
   3 ; RUN: opt -passes="ipsccp<func-spec>" -funcspec-min-function-size=20 -funcspec-for-literal-constant -S < %s | FileCheck %s --check-prefix=FUNCSPEC
   4 ; RUN: opt -passes="ipsccp<func-spec>" -funcspec-min-function-size=20 -funcspec-for-literal-constant -funcspec-max-discovery-iterations=16 -S < %s | FileCheck %s --check-prefix=NOFUNCSPEC
   5
   6 define i64 @bar(i1 %c1, i1 %c2, i1 %c3, i1 %c4, i1 %c5, i1 %c6, i1 %c7, i1 %c8, i1 %c9, i1 %c10) {
   7 ; FUNCSPEC-LABEL: define i64 @bar(
   8 ; FUNCSPEC-SAME: i1 [[C1:%.*]], i1 [[C2:%.*]], i1 [[C3:%.*]], i1 [[C4:%.*]], i1 [[C5:%.*]], i1 [[C6:%.*]], i1 [[C7:%.*]], i1 [[C8:%.*]], i1 [[C9:%.*]], i1 [[C10:%.*]]) {
   9 ; FUNCSPEC-NEXT:  entry:
  10 ; FUNCSPEC-NEXT:    [[F1:%.*]] = call i64 @foo.specialized.1(i64 3, i1 [[C1]], i1 [[C2]], i1 [[C3]], i1 [[C4]], i1 [[C5]], i1 [[C6]], i1 [[C7]], i1 [[C8]], i1 [[C9]], i1 [[C10]]), !range [[RNG0:![0-9]+]]
  11 ; FUNCSPEC-NEXT:    [[F2:%.*]] = call i64 @foo.specialized.2(i64 4, i1 [[C1]], i1 [[C2]], i1 [[C3]], i1 [[C4]], i1 [[C5]], i1 [[C6]], i1 [[C7]], i1 [[C8]], i1 [[C9]], i1 [[C10]]), !range [[RNG1:![0-9]+]]
  12 ; FUNCSPEC-NEXT:    [[ADD:%.*]] = add nuw nsw i64 [[F1]], [[F2]]
  13 ; FUNCSPEC-NEXT:    ret i64 [[ADD]]
  14 ;
  15 ; NOFUNCSPEC-LABEL: define i64 @bar(
  16 ; NOFUNCSPEC-SAME: i1 [[C1:%.*]], i1 [[C2:%.*]], i1 [[C3:%.*]], i1 [[C4:%.*]], i1 [[C5:%.*]], i1 [[C6:%.*]], i1 [[C7:%.*]], i1 [[C8:%.*]], i1 [[C9:%.*]], i1 [[C10:%.*]]) {
  17 ; NOFUNCSPEC-NEXT:  entry:
  18 ; NOFUNCSPEC-NEXT:    [[F1:%.*]] = call i64 @foo(i64 3, i1 [[C1]], i1 [[C2]], i1 [[C3]], i1 [[C4]], i1 [[C5]], i1 [[C6]], i1 [[C7]], i1 [[C8]], i1 [[C9]], i1 [[C10]]), !range [[RNG0:![0-9]+]]
  19 ; NOFUNCSPEC-NEXT:    [[F2:%.*]] = call i64 @foo(i64 4, i1 [[C1]], i1 [[C2]], i1 [[C3]], i1 [[C4]], i1 [[C5]], i1 [[C6]], i1 [[C7]], i1 [[C8]], i1 [[C9]], i1 [[C10]]), !range [[RNG0]]
  20 ; NOFUNCSPEC-NEXT:    [[ADD:%.*]] = add nuw nsw i64 [[F1]], [[F2]]
  21 ; NOFUNCSPEC-NEXT:    ret i64 [[ADD]]
  22 ;
  23 entry:
  24   %f1 = call i64 @foo(i64 3, i1 %c1, i1 %c2, i1 %c3, i1 %c4, i1 %c5, i1 %c6, i1 %c7, i1 %c8, i1 %c9, i1 %c10)
  25   %f2 = call i64 @foo(i64 4, i1 %c1, i1 %c2, i1 %c3, i1 %c4, i1 %c5, i1 %c6, i1 %c7, i1 %c8, i1 %c9, i1 %c10)
  26   %add = add i64 %f1, %f2
  27   ret i64 %add
  28 }
  29
  30 define internal i64 @foo(i64 %n, i1 %c1, i1 %c2, i1 %c3, i1 %c4, i1 %c5, i1 %c6, i1 %c7, i1 %c8, i1 %c9, i1 %c10) {
  31 entry:
  32   br i1 %c1, label %l1, label %l9
  33
  34 l1:
  35   %phi1 = phi i64 [ %n, %entry ], [ %phi2, %l2 ]
  36   %add = add i64 %phi1, 1
  37   %div = sdiv i64 %add, 2
  38   br i1 %c2, label %l1_5, label %exit
  39
  40 l1_5:
  41   br i1 %c3, label %l1_75, label %l6
  42
  43 l1_75:
  44   br i1 %c4, label %l2, label %l3
  45
  46 l2:
  47   %phi2 = phi i64 [ %phi1, %l1_75 ], [ %phi3, %l3 ]
  48   br label %l1
  49
  50 l3:
  51   %phi3 = phi i64 [ %phi1, %l1_75 ], [ %phi4, %l4 ]
  52   br label %l2
  53
  54 l4:
  55   %phi4 = phi i64 [ %phi5, %l5 ], [ %phi6, %l6 ]
  56   br i1 %c5, label %l3, label %l6
  57
  58 l5:
  59   %phi5 = phi i64 [ %phi6, %l6_5 ], [ %phi7, %l7 ]
  60   br label %l4
  61
  62 l6:
  63   %phi6 = phi i64 [ %phi4, %l4 ], [ %phi1, %l1_5 ]
  64   br i1 %c6, label %l4, label %l6_5
  65
  66 l6_5:
  67   br i1 %c7, label %l5, label %l8
  68
  69 l7:
  70   %phi7 = phi i64 [ %phi9, %l9 ], [ %phi8, %l8 ]
  71   br i1 %c8, label %l5, label %l8
  72
  73 l8:
  74   %phi8 = phi i64 [ %phi6, %l6_5 ], [ %phi7, %l7 ]
  75   br i1 %c9, label %l7, label %l9
  76
  77 l9:
  78   %phi9 = phi i64 [ %n, %entry ], [ %phi8, %l8 ]
  79   %sub = sub i64 %phi9, 1
  80   %mul = mul i64 %sub, 2
  81   br i1 %c10, label %l7, label %exit
  82
  83 exit:
  84   %res = phi i64 [ %div, %l1 ], [ %mul, %l9]
  85   ret i64 %res
  86 }
  87