test/Transforms/StructurizeCFG/bug36015.ll

   1 ; RUN: opt -S -structurizecfg %s | FileCheck %s
   2
   3 ; r321751 introduced a bug where control flow branching from if to exit was
   4 ; not handled properly and instead ended up in an infinite loop.
   5 define void @bug36015(i32 %cmp0, i32 %count) {
   6 entry:
   7   br label %loop.outer
   8
   9 loop.outer:
  10   %ctr.loop.outer = phi i32 [ 0, %entry ], [ %ctr.else, %else ]
  11   call void @foo(i32 0)
  12   br label %loop.inner
  13
  14 loop.inner:
  15   %ctr.loop.inner = phi i32 [ %ctr.loop.outer, %loop.outer ], [ %ctr.if, %if ]
  16   call void @foo(i32 1)
  17   %cond.inner = icmp eq i32 %cmp0, %ctr.loop.inner
  18   br i1 %cond.inner, label %if, label %else
  19
  20 ; CHECK: if:
  21 ; CHECK:   %0 = xor i1 %cond.if, true
  22 ; CHECK:   br label %Flow
  23 if:
  24   %ctr.if = add i32 %ctr.loop.inner, 1
  25   call void @foo(i32 2)
  26   %cond.if = icmp slt i32 %ctr.if, %count
  27   br i1 %cond.if, label %loop.inner, label %exit
  28
  29 ; CHECK: Flow:
  30 ; CHECK:   %2 = phi i1 [ %0, %if ], [ true, %loop.inner ]
  31 ; CHECK:   %3 = phi i1 [ false, %if ], [ true, %loop.inner ]
  32 ; CHECK:   br i1 %2, label %Flow1, label %loop.inner
  33
  34 ; CHECK: Flow1:
  35 ; CHECK:   br i1 %3, label %else, label %Flow2
  36
  37 ; CHECK: else:
  38 ; CHECK:   br label %Flow2
  39 else:
  40   %ctr.else = add i32 %ctr.loop.inner, 1
  41   call void @foo(i32 3)
  42   %cond.else = icmp slt i32 %ctr.else, %count
  43   br i1 %cond.else, label %loop.outer, label %exit
  44
  45 ; CHECK: Flow2:
  46 ; CHECK:   %6 = phi i1 [ %4, %else ], [ true, %Flow1 ]
  47 ; CHECK:   br i1 %6, label %exit, label %loop.outer
  48
  49 exit:
  50   ret void
  51 }
  52
  53 declare void @foo(i32)