llvm/test/Analysis/DominanceFrontier/new_pm_test.ll

   1 ; REQUIRES: asserts
   2 ; RUN: opt  < %s -passes='print<domfrontier>'  2>&1 | FileCheck %s
   3
   4 define void @a_linear_impl_fig_1() nounwind {
   5 0:
   6   br label %1
   7 1:
   8   br label %2
   9 2:
  10   br label %3
  11 3:
  12   br i1 1, label %a12, label %4
  13 4:
  14   br i1 1, label %5, label %1
  15 5:
  16   br i1 1, label %a8, label %6
  17 6:
  18   br i1 1, label %a7, label %4
  19 a7:
  20   ret void
  21 a8:
  22   br i1 1, label %a9, label %1
  23 a9:
  24   br label %a10
  25 a10:
  26   br i1 1, label %a13, label %a11
  27 a11:
  28   br i1 1, label %a9, label %a8
  29 a12:
  30   br i1 1, label %2, label %1
  31 a13:
  32    switch i32 0, label %1 [ i32 0, label %a9
  33                               i32 1, label %a8]
  34 }
  35
  36 ; CHECK: DominanceFrontier for function: a_linear_impl_fig_1
  37 ; CHECK-DAG:  DomFrontier for BB %0 is:
  38 ; CHECK-DAG:  DomFrontier for BB %a11 is:   %a9 %a8
  39 ; CHECK-DAG:  DomFrontier for BB %1 is:    %1
  40 ; CHECK-DAG:  DomFrontier for BB %2 is:    %1 %2
  41 ; CHECK-DAG:  DomFrontier for BB %3 is:    %1 %2
  42 ; CHECK-DAG:  DomFrontier for BB %a12 is:   %2 %1
  43 ; CHECK-DAG:  DomFrontier for BB %4 is:    %1 %4
  44 ; CHECK-DAG:  DomFrontier for BB %5 is:    %4 %1
  45 ; CHECK-DAG:  DomFrontier for BB %a8 is:    %1 %a8
  46 ; CHECK-DAG:  DomFrontier for BB %6 is:    %4
  47 ; CHECK-DAG:  DomFrontier for BB %a7 is:
  48 ; CHECK-DAG:  DomFrontier for BB %a9 is:    %a9 %a8 %1
  49 ; CHECK-DAG:  DomFrontier for BB %a10 is:   %a9 %a8 %1
  50 ; CHECK-DAG:  DomFrontier for BB %a13 is:   %1 %a9 %a8