blob: 2469e8e68b611a5bd2f2cab4d68bb72e7fc50c5f [file]
; NOTE: Assertions have been autogenerated by utils/update_test_checks.py UTC_ARGS: --check-globals none --version 6
; This test is based on one of benchmarks from SPEC2006. It exposes a bug with
; incorrect updating of the dom-tree.
; RUN: opt %s -passes=loop-vectorize -verify-dom-info -S | FileCheck %s
target datalayout = "e-m:o-i64:64-f80:128-n8:16:32:64-S128"
@PL_utf8skip = external constant [0 x i8]
define void @Perl_pp_quotemeta(i1 %arg) {
; CHECK-LABEL: define void @Perl_pp_quotemeta(
; CHECK-SAME: i1 [[ARG:%.*]]) {
; CHECK-NEXT: [[LEN:%.*]] = alloca i64, align 8
; CHECK-NEXT: br i1 [[ARG]], label %[[BB2:.*]], label %[[BB1:.*]]
; CHECK: [[BB1]]:
; CHECK-NEXT: br label %[[BB3:.*]]
; CHECK: [[BB2]]:
; CHECK-NEXT: br label %[[BB3]]
; CHECK: [[BB3]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB34:.*]], label %[[BB4:.*]]
; CHECK: [[BB4]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB5:.*]], label %[[BB6:.*]]
; CHECK: [[BB5]]:
; CHECK-NEXT: br label %[[BB6]]
; CHECK: [[BB6]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB7:.*]], label %[[BB8:.*]]
; CHECK: [[BB7]]:
; CHECK-NEXT: br label %[[BB8]]
; CHECK: [[BB8]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[DOTPREHEADER:.*]], label %[[BB9:.*]]
; CHECK: [[DOTPREHEADER]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[DOTLOOPEXIT:.*]], label %[[DOTLR_PH_PREHEADER:.*]]
; CHECK: [[DOTLR_PH_PREHEADER]]:
; CHECK-NEXT: br label %[[DOTLR_PH:.*]]
; CHECK: [[BB9]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[THREAD_PRE_SPLIT_PREHEADER:.*]], label %[[DOTPREHEADER]]
; CHECK: [[THREAD_PRE_SPLIT_PREHEADER]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[THREAD_PRE_SPLIT__CRIT_EDGE:.*]], label %[[DOTLR_PH21_PREHEADER:.*]]
; CHECK: [[DOTLR_PH21_PREHEADER]]:
; CHECK-NEXT: br label %[[DOTLR_PH21:.*]]
; CHECK: [[DOTTHREAD_PRE_SPLIT_LOOPEXIT_CRIT_EDGE:.*]]:
; CHECK-NEXT: [[SCEVGEP_SUM:%.*]] = xor i64 [[UMAX:%.*]], -1
; CHECK-NEXT: [[SCEVGEP45:%.*]] = getelementptr i8, ptr [[D_020:%.*]], i64 [[SCEVGEP_SUM]]
; CHECK-NEXT: br label %[[THREAD_PRE_SPLIT_LOOPEXIT:.*]]
; CHECK: [[THREAD_PRE_SPLIT_LOOPEXIT]]:
; CHECK-NEXT: [[D_1_LCSSA:%.*]] = phi ptr [ [[SCEVGEP45]], %[[DOTTHREAD_PRE_SPLIT_LOOPEXIT_CRIT_EDGE]] ], [ [[D_020]], %[[TMP11:.*]] ]
; CHECK-NEXT: br i1 false, label %[[THREAD_PRE_SPLIT__CRIT_EDGE_LOOPEXIT:.*]], label %[[DOTLR_PH21_BACKEDGE:.*]]
; CHECK: [[DOTLR_PH21_BACKEDGE]]:
; CHECK-NEXT: [[D_020_BE:%.*]] = phi ptr [ null, %[[TMP26:.*]] ], [ [[D_1_LCSSA]], %[[THREAD_PRE_SPLIT_LOOPEXIT]] ]
; CHECK-NEXT: [[DOTBE:%.*]] = phi i64 [ [[TMP28:%.*]], %[[TMP26]] ], [ 0, %[[THREAD_PRE_SPLIT_LOOPEXIT]] ]
; CHECK-NEXT: br label %[[DOTLR_PH21]]
; CHECK: [[DOTLR_PH21]]:
; CHECK-NEXT: [[D_020]] = phi ptr [ null, %[[DOTLR_PH21_PREHEADER]] ], [ [[D_020_BE]], %[[DOTLR_PH21_BACKEDGE]] ]
; CHECK-NEXT: [[TMP10:%.*]] = phi i64 [ 0, %[[DOTLR_PH21_PREHEADER]] ], [ [[DOTBE]], %[[DOTLR_PH21_BACKEDGE]] ]
; CHECK-NEXT: br i1 [[ARG]], label %[[TMP11]], label %[[BB22:.*]]
; CHECK: [[TMP11]]:
; CHECK-NEXT: [[TMP12:%.*]] = getelementptr inbounds [0 x i8], ptr @PL_utf8skip, i64 0, i64 0
; CHECK-NEXT: [[TMP13:%.*]] = load i8, ptr [[TMP12]], align 1
; CHECK-NEXT: [[TMP14:%.*]] = zext i8 [[TMP13]] to i64
; CHECK-NEXT: [[TMP15:%.*]] = icmp ugt i64 [[TMP14]], [[TMP10]]
; CHECK-NEXT: [[DOT:%.*]] = select i1 [[TMP15]], i64 [[TMP10]], i64 [[TMP14]]
; CHECK-NEXT: br i1 [[ARG]], label %[[THREAD_PRE_SPLIT_LOOPEXIT]], label %[[DOTLR_PH28:.*]]
; CHECK: [[DOTLR_PH28]]:
; CHECK-NEXT: [[TMP16:%.*]] = xor i64 [[TMP10]], -1
; CHECK-NEXT: [[TMP17:%.*]] = xor i64 [[TMP14]], -1
; CHECK-NEXT: [[TMP18:%.*]] = icmp ugt i64 [[TMP16]], [[TMP17]]
; CHECK-NEXT: [[UMAX]] = select i1 [[TMP18]], i64 [[TMP16]], i64 [[TMP17]]
; CHECK-NEXT: br label %[[BB19:.*]]
; CHECK: [[BB19]]:
; CHECK-NEXT: [[ULEN_126:%.*]] = phi i64 [ [[DOT]], %[[DOTLR_PH28]] ], [ [[TMP20:%.*]], %[[BB19]] ]
; CHECK-NEXT: [[TMP20]] = add i64 [[ULEN_126]], -1
; CHECK-NEXT: [[TMP21:%.*]] = icmp eq i64 [[TMP20]], 0
; CHECK-NEXT: br i1 [[TMP21]], label %[[DOTTHREAD_PRE_SPLIT_LOOPEXIT_CRIT_EDGE]], label %[[BB19]]
; CHECK: [[BB22]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[TMP26]], label %[[BB23:.*]]
; CHECK: [[BB23]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[TMP26]], label %[[BB24:.*]]
; CHECK: [[BB24]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[TMP26]], label %[[BB25:.*]]
; CHECK: [[BB25]]:
; CHECK-NEXT: br label %[[TMP26]]
; CHECK: [[TMP26]]:
; CHECK-NEXT: [[TMP27:%.*]] = load i64, ptr [[LEN]], align 8
; CHECK-NEXT: [[TMP28]] = add i64 [[TMP27]], -1
; CHECK-NEXT: br i1 [[ARG]], label %[[THREAD_PRE_SPLIT__CRIT_EDGE_LOOPEXIT]], label %[[DOTLR_PH21_BACKEDGE]]
; CHECK: [[THREAD_PRE_SPLIT__CRIT_EDGE_LOOPEXIT]]:
; CHECK-NEXT: br label %[[THREAD_PRE_SPLIT__CRIT_EDGE]]
; CHECK: [[THREAD_PRE_SPLIT__CRIT_EDGE]]:
; CHECK-NEXT: br label %[[DOTLOOPEXIT]]
; CHECK: [[DOTLR_PH]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB29:.*]], label %[[THREAD_PRE_SPLIT5:.*]]
; CHECK: [[BB29]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB33:.*]], label %[[BB30:.*]]
; CHECK: [[BB30]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB33]], label %[[BB31:.*]]
; CHECK: [[THREAD_PRE_SPLIT5]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB33]], label %[[BB31]]
; CHECK: [[BB31]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB33]], label %[[BB32:.*]]
; CHECK: [[BB32]]:
; CHECK-NEXT: br label %[[BB33]]
; CHECK: [[BB33]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[DOTLOOPEXIT_LOOPEXIT:.*]], label %[[DOTLR_PH]]
; CHECK: [[DOTLOOPEXIT_LOOPEXIT]]:
; CHECK-NEXT: br label %[[DOTLOOPEXIT]]
; CHECK: [[DOTLOOPEXIT]]:
; CHECK-NEXT: br label %[[BB35:.*]]
; CHECK: [[BB34]]:
; CHECK-NEXT: br label %[[BB35]]
; CHECK: [[BB35]]:
; CHECK-NEXT: br i1 [[ARG]], label %[[BB37:.*]], label %[[BB36:.*]]
; CHECK: [[BB36]]:
; CHECK-NEXT: br label %[[BB37]]
; CHECK: [[BB37]]:
; CHECK-NEXT: ret void
;
%len = alloca i64, align 8
br i1 %arg, label %2, label %1
; <label>:
br label %3
; <label>:
br label %3
; <label>:
br i1 %arg, label %34, label %4
; <label>:
br i1 %arg, label %5, label %6
; <label>:
br label %6
; <label>:
br i1 %arg, label %7, label %8
; <label>:
br label %8
; <label>:
br i1 %arg, label %.preheader, label %9
.preheader:
br i1 %arg, label %.loopexit, label %.lr.ph
; <label>:
br i1 %arg, label %thread-pre-split.preheader, label %.preheader
thread-pre-split.preheader:
br i1 %arg, label %thread-pre-split._crit_edge, label %.lr.ph21
.thread-pre-split.loopexit_crit_edge:
%scevgep.sum = xor i64 %umax, -1
%scevgep45 = getelementptr i8, ptr %d.020, i64 %scevgep.sum
br label %thread-pre-split.loopexit
thread-pre-split.loopexit:
%d.1.lcssa = phi ptr [ %scevgep45, %.thread-pre-split.loopexit_crit_edge ], [ %d.020, %11 ]
br i1 false, label %thread-pre-split._crit_edge, label %.lr.ph21
.lr.ph21:
%d.020 = phi ptr [ zeroinitializer, %26 ], [ %d.1.lcssa, %thread-pre-split.loopexit ], [ zeroinitializer, %thread-pre-split.preheader ]
%10 = phi i64 [ %28, %26 ], [ zeroinitializer, %thread-pre-split.loopexit ], [ zeroinitializer, %thread-pre-split.preheader ]
br i1 %arg, label %11, label %22
; <label>:
%12 = getelementptr inbounds [0 x i8], ptr @PL_utf8skip, i64 0, i64 0
%13 = load i8, ptr %12, align 1
%14 = zext i8 %13 to i64
%15 = icmp ugt i64 %14, %10
%. = select i1 %15, i64 %10, i64 %14
br i1 %arg, label %thread-pre-split.loopexit, label %.lr.ph28
.lr.ph28:
%16 = xor i64 %10, -1
%17 = xor i64 %14, -1
%18 = icmp ugt i64 %16, %17
%umax = select i1 %18, i64 %16, i64 %17
br label %19
; <label>:
%ulen.126 = phi i64 [ %., %.lr.ph28 ], [ %20, %19 ]
%20 = add i64 %ulen.126, -1
%21 = icmp eq i64 %20, 0
br i1 %21, label %.thread-pre-split.loopexit_crit_edge, label %19
; <label>:
br i1 %arg, label %26, label %23
; <label>:
br i1 %arg, label %26, label %24
; <label>:
br i1 %arg, label %26, label %25
; <label>:
br label %26
; <label>:
%27 = load i64, ptr %len, align 8
%28 = add i64 %27, -1
br i1 %arg, label %thread-pre-split._crit_edge, label %.lr.ph21
thread-pre-split._crit_edge:
br label %.loopexit
.lr.ph:
br i1 %arg, label %29, label %thread-pre-split5
; <label>:
br i1 %arg, label %33, label %30
; <label>:
br i1 %arg, label %33, label %31
thread-pre-split5:
br i1 %arg, label %33, label %31
; <label>:
br i1 %arg, label %33, label %32
; <label>:
br label %33
; <label>:
br i1 %arg, label %.loopexit, label %.lr.ph
.loopexit:
br label %35
; <label>:
br label %35
; <label>:
br i1 %arg, label %37, label %36
; <label>:
br label %37
; <label>:
ret void
}