llvm/test/Transforms/DFAJumpThreading/unpredictable-heuristic.ll

; REQUIRES: asserts
; RUN: opt -S -passes=dfa-jump-threading %s -debug-only=dfa-jump-threading 2>&1 | FileCheck %s

; CHECK-COUNT-3: Exiting early due to unpredictability heuristic.

@.str.1 = private unnamed_addr constant [3 x i8] c"10\00", align 1
@.str.2 = private unnamed_addr constant [3 x i8] c"30\00", align 1
@.str.3 = private unnamed_addr constant [3 x i8] c"20\00", align 1
@.str.4 = private unnamed_addr constant [3 x i8] c"40\00", align 1

define void @test1(i32 noundef %num, i32 noundef %num2) {
entry:
  br label %while.body

while.body:                                       ; preds = %entry, %sw.epilog
  %num.addr.0 = phi i32 [ %num, %entry ], [ %num.addr.1, %sw.epilog ]
  switch i32 %num.addr.0, label %sw.default [
    i32 10, label %sw.bb
    i32 30, label %sw.bb1
    i32 20, label %sw.bb2
    i32 40, label %sw.bb3
  ]

sw.bb:                                            ; preds = %while.body
  %call.i = tail call i32 @bar(ptr noundef nonnull @.str.1)
  br label %sw.epilog

sw.bb1:                                           ; preds = %while.body
  %call.i4 = tail call i32 @bar(ptr noundef nonnull @.str.2)
  br label %sw.epilog

sw.bb2:                                           ; preds = %while.body
  %call.i5 = tail call i32 @bar(ptr noundef nonnull @.str.3)
  br label %sw.epilog

sw.bb3:                                           ; preds = %while.body
  %call.i6 = tail call i32 @bar(ptr noundef nonnull @.str.4)
  %call = tail call noundef i32 @foo()
  %add = add nsw i32 %call, %num2
  br label %sw.epilog

sw.default:                                       ; preds = %while.body
  ret void

sw.epilog:                                        ; preds = %sw.bb3, %sw.bb2, %sw.bb1, %sw.bb
  %num.addr.1 = phi i32 [ %add, %sw.bb3 ], [ 40, %sw.bb2 ], [ 20, %sw.bb1 ], [ 30, %sw.bb ]
  br label %while.body
}


define void @test2(i32 noundef %num, i32 noundef %num2) {
entry:
  br label %while.body

while.body:                                       ; preds = %entry, %sw.epilog
  %num.addr.0 = phi i32 [ %num, %entry ], [ %num.addr.1, %sw.epilog ]
  switch i32 %num.addr.0, label %sw.default [
    i32 10, label %sw.epilog
    i32 30, label %sw.bb1
    i32 20, label %sw.bb2
    i32 40, label %sw.bb3
  ]

sw.bb1:                                           ; preds = %while.body
  br label %sw.epilog

sw.bb2:                                           ; preds = %while.body
  br label %sw.epilog

sw.bb3:                                           ; preds = %while.body
  br label %sw.epilog

sw.default:                                       ; preds = %while.body
  ret void

sw.epilog:                                        ; preds = %while.body, %sw.bb3, %sw.bb2, %sw.bb1
  %.str.4.sink = phi ptr [ @.str.4, %sw.bb3 ], [ @.str.3, %sw.bb2 ], [ @.str.2, %sw.bb1 ], [ @.str.1, %while.body ]
  %num.addr.1 = phi i32 [ %num2, %sw.bb3 ], [ 40, %sw.bb2 ], [ 20, %sw.bb1 ], [ 30, %while.body ]
  %call.i6 = tail call i32 @bar(ptr noundef nonnull %.str.4.sink)
  br label %while.body
}


define void @test3(i32 noundef %num, i32 noundef %num2) {
entry:
  %add = add nsw i32 %num2, 40
  br label %while.body

while.body:                                       ; preds = %entry, %sw.epilog
  %num.addr.0 = phi i32 [ %num, %entry ], [ %num.addr.1, %sw.epilog ]
  switch i32 %num.addr.0, label %sw.default [
    i32 10, label %sw.bb
    i32 30, label %sw.bb1
    i32 20, label %sw.bb2
    i32 40, label %sw.bb3
  ]

sw.bb:                                            ; preds = %while.body
  %call.i = tail call i32 @bar(ptr noundef nonnull @.str.1)
  br label %sw.epilog

sw.bb1:                                           ; preds = %while.body
  %call.i5 = tail call i32 @bar(ptr noundef nonnull @.str.2)
  br label %sw.epilog

sw.bb2:                                           ; preds = %while.body
  %call.i6 = tail call i32 @bar(ptr noundef nonnull @.str.3)
  br label %sw.epilog

sw.bb3:                                           ; preds = %while.body
  %call.i7 = tail call i32 @bar(ptr noundef nonnull @.str.4)
  br label %sw.epilog

sw.default:                                       ; preds = %while.body
  ret void

sw.epilog:                                        ; preds = %sw.bb3, %sw.bb2, %sw.bb1, %sw.bb
  %num.addr.1 = phi i32 [ %add, %sw.bb3 ], [ 40, %sw.bb2 ], [ 20, %sw.bb1 ], [ 30, %sw.bb ]
  br label %while.body
}


declare noundef i32 @foo()
declare noundef i32 @bar(ptr nocapture noundef readonly)