test/CodeGen/X86/phi-immediate-factoring.ll

   1 ; REQUIRES: asserts
   2 ; RUN: llc < %s -march=x86 -stats 2>&1 | grep "Number of blocks eliminated" | grep 6
   3 ; PR1296
   4
   5 target datalayout = "e-p:32:32:32-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:32:64-f32:32:32-f64:32:64-v64:64:64-v128:128:128-a0:0:64"
   6 target triple = "i686-apple-darwin8"
   7
   8 define i32 @foo(i32 %A, i32 %B, i32 %C) nounwind {
   9 entry:
  10         switch i32 %A, label %out [
  11                  i32 1, label %bb
  12                  i32 0, label %bb13
  13                  i32 2, label %bb35
  14         ]
  15
  16 bb:             ; preds = %cond_next, %entry
  17         %i.144.1 = phi i32 [ 0, %entry ], [ %tmp7, %cond_next ]         ; <i32> [#uses=2]
  18         %tmp4 = and i32 %i.144.1, %B            ; <i32> [#uses=1]
  19         icmp eq i32 %tmp4, 0            ; <i1>:0 [#uses=1]
  20         br i1 %0, label %cond_next, label %out
  21
  22 cond_next:              ; preds = %bb
  23         %tmp7 = add i32 %i.144.1, 1             ; <i32> [#uses=2]
  24         icmp slt i32 %tmp7, 1000                ; <i1>:1 [#uses=1]
  25         br i1 %1, label %bb, label %out
  26
  27 bb13:           ; preds = %cond_next18, %entry
  28         %i.248.1 = phi i32 [ 0, %entry ], [ %tmp20, %cond_next18 ]              ; <i32> [#uses=2]
  29         %tmp16 = and i32 %i.248.1, %C           ; <i32> [#uses=1]
  30         icmp eq i32 %tmp16, 0           ; <i1>:2 [#uses=1]
  31         br i1 %2, label %cond_next18, label %out
  32
  33 cond_next18:            ; preds = %bb13
  34         %tmp20 = add i32 %i.248.1, 1            ; <i32> [#uses=2]
  35         icmp slt i32 %tmp20, 1000               ; <i1>:3 [#uses=1]
  36         br i1 %3, label %bb13, label %out
  37
  38 bb27:           ; preds = %bb35
  39         %tmp30 = and i32 %i.3, %C               ; <i32> [#uses=1]
  40         icmp eq i32 %tmp30, 0           ; <i1>:4 [#uses=1]
  41         br i1 %4, label %cond_next32, label %out
  42
  43 cond_next32:            ; preds = %bb27
  44         %indvar.next = add i32 %i.3, 1          ; <i32> [#uses=1]
  45         br label %bb35
  46
  47 bb35:           ; preds = %entry, %cond_next32
  48         %i.3 = phi i32 [ %indvar.next, %cond_next32 ], [ 0, %entry ]            ; <i32> [#uses=3]
  49         icmp slt i32 %i.3, 1000         ; <i1>:5 [#uses=1]
  50         br i1 %5, label %bb27, label %out
  51
  52 out:            ; preds = %bb27, %bb35, %bb13, %cond_next18, %bb, %cond_next, %entry
  53         %result.0 = phi i32 [ 0, %entry ], [ 1, %bb ], [ 0, %cond_next ], [ 1, %bb13 ], [ 0, %cond_next18 ], [ 1, %bb27 ], [ 0, %bb35 ]         ; <i32> [#uses=1]
  54         ret i32 %result.0
  55 }