test/Transforms/SimplifyCFG/SpeculativeExec.ll

   1 ; RUN: opt < %s -simplifycfg -phi-node-folding-threshold=2 -S | FileCheck %s
   2
   3 target datalayout = "e-p:64:64:64-i1:8:8-i8:8:8-i16:16:16-i32:32:32-i64:64:64-f32:32:32-f64:64:64-v64:64:64-v128:128:128-a0:0:64-s0:64:64-f80:128:128-n8:16:32:64-S128"
   4 target triple = "x86_64-unknown-linux-gnu"
   5
   6 define i32 @test1(i32 %a, i32 %b, i32 %c) nounwind  {
   7 ; CHECK-LABEL: @test1(
   8 entry:
   9         %tmp1 = icmp eq i32 %b, 0
  10         br i1 %tmp1, label %bb1, label %bb3
  11
  12 bb1:            ; preds = %entry
  13         %tmp2 = icmp sgt i32 %c, 1
  14         br i1 %tmp2, label %bb2, label %bb3
  15 ; CHECK: bb1:
  16 ; CHECK-NEXT: icmp sgt i32 %c, 1
  17 ; CHECK-NEXT: add i32 %a, 1
  18 ; CHECK-NEXT: select i1 %tmp2, i32 %tmp3, i32 %a
  19 ; CHECK-NEXT: br label %bb3
  20
  21 bb2:            ; preds = bb1
  22         %tmp3 = add i32 %a, 1
  23         br label %bb3
  24
  25 bb3:            ; preds = %bb2, %entry
  26         %tmp4 = phi i32 [ %b, %entry ], [ %a, %bb1 ], [ %tmp3, %bb2 ]
  27         %tmp5 = sub i32 %tmp4, 1
  28         ret i32 %tmp5
  29 }
  30
  31 declare i8 @llvm.cttz.i8(i8, i1)
  32
  33 define i8 @test2(i8 %a) {
  34 ; CHECK-LABEL: @test2(
  35   br i1 undef, label %bb_true, label %bb_false
  36 bb_true:
  37   %b = tail call i8 @llvm.cttz.i8(i8 %a, i1 false)
  38   br label %join
  39 bb_false:
  40   br label %join
  41 join:
  42   %c = phi i8 [%b, %bb_true], [%a, %bb_false]
  43 ; CHECK: select
  44   ret i8 %c
  45 }
  46
  47 define i8* @test4(i1* %dummy, i8* %a, i8* %b) {
  48 ; Test that we don't speculate an arbitrarily large number of unfolded constant
  49 ; expressions.
  50 ; CHECK-LABEL: @test4(
  51
  52 entry:
  53   %cond1 = load volatile i1* %dummy
  54   br i1 %cond1, label %if, label %end
  55
  56 if:
  57   %cond2 = load volatile i1* %dummy
  58   br i1 %cond2, label %then, label %end
  59
  60 then:
  61   br label %end
  62
  63 end:
  64   %x1 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 1 to i8*), %then ]
  65   %x2 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 2 to i8*), %then ]
  66   %x3 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 3 to i8*), %then ]
  67   %x4 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 4 to i8*), %then ]
  68   %x5 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 5 to i8*), %then ]
  69   %x6 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 6 to i8*), %then ]
  70   %x7 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 7 to i8*), %then ]
  71   %x8 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 8 to i8*), %then ]
  72   %x9 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 9 to i8*), %then ]
  73   %x10 = phi i8* [ %a, %entry ], [ %b, %if ], [ inttoptr (i64 10 to i8*), %then ]
  74 ; CHECK-NOT: select
  75 ; CHECK: phi i8*
  76 ; CHECK: phi i8*
  77 ; CHECK: phi i8*
  78 ; CHECK: phi i8*
  79 ; CHECK: phi i8*
  80 ; CHECK: phi i8*
  81 ; CHECK: phi i8*
  82 ; CHECK: phi i8*
  83 ; CHECK: phi i8*
  84 ; CHECK: phi i8*
  85
  86   ret i8* %x10
  87 }