1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py
2; RUN: opt -loop-reduce %s -o - -S | FileCheck %s --check-prefix=LEGACYPM
3; RUN: opt -passes='loop(loop-reduce)' %s -o - -S | FileCheck %s --check-prefix=NEWPM
4
5target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-f80:128-n8:16:32:64-S128"
6
7define dso_local i32 @test1() local_unnamed_addr {
8; LEGACYPM-LABEL: @test1(
9; LEGACYPM-NEXT:  entry:
10; LEGACYPM-NEXT:    br label [[FOR_COND:%.*]]
11; LEGACYPM:       for.cond:
12; LEGACYPM-NEXT:    callbr void asm sideeffect "", "!i,!i,~{dirflag},~{fpsr},~{flags}"()
13; LEGACYPM-NEXT:    to label [[ASM_FALLTHROUGH_I_I:%.*]] [label [[COND_TRUE_I:%.*]], label %for.endsplit]
14; LEGACYPM:       asm.fallthrough.i.i:
15; LEGACYPM-NEXT:    unreachable
16; LEGACYPM:       cond.true.i:
17; LEGACYPM-NEXT:    br label [[DO_BODY_I_I_DO_BODY_I_I_CRIT_EDGE:%.*]]
18; LEGACYPM:       do.body.i.i.do.body.i.i_crit_edge:
19; LEGACYPM-NEXT:    [[LSR_IV:%.*]] = phi i64 [ [[LSR_IV_NEXT:%.*]], [[DO_BODY_I_I_DO_BODY_I_I_CRIT_EDGE]] ], [ undef, [[COND_TRUE_I]] ]
20; LEGACYPM-NEXT:    [[LSR_IV_NEXT]] = add i64 [[LSR_IV]], 1
21; LEGACYPM-NEXT:    br i1 true, label [[DO_BODY_I_I_RDRAND_INT_EXIT_I_CRIT_EDGE:%.*]], label [[DO_BODY_I_I_DO_BODY_I_I_CRIT_EDGE]]
22; LEGACYPM:       do.body.i.i.rdrand_int.exit.i_crit_edge:
23; LEGACYPM-NEXT:    br i1 true, label [[DO_BODY_I_I_RDRAND_INT_EXIT_I_CRIT_EDGE_FOR_END_CRIT_EDGE:%.*]], label [[FOR_INC:%.*]]
24; LEGACYPM:       do.body.i.i.rdrand_int.exit.i_crit_edge.for.end_crit_edge:
25; LEGACYPM-NEXT:    br label [[FOR_END:%.*]]
26; LEGACYPM:       for.inc:
27; LEGACYPM-NEXT:    br label [[FOR_COND]]
28; LEGACYPM:       for.endsplit:
29; LEGACYPM-NEXT:    br label [[FOR_END]]
30; LEGACYPM:       for.end:
31; LEGACYPM-NEXT:    [[PGOCOUNT_PROMOTED24:%.*]] = phi i64 [ [[LSR_IV_NEXT]], [[DO_BODY_I_I_RDRAND_INT_EXIT_I_CRIT_EDGE_FOR_END_CRIT_EDGE]] ], [ undef, [[FOR_ENDSPLIT:%.*]] ]
32; LEGACYPM-NEXT:    ret i32 undef
33;
34; NEWPM-LABEL: @test1(
35; NEWPM-NEXT:  entry:
36; NEWPM-NEXT:    br label [[FOR_COND:%.*]]
37; NEWPM:       for.cond:
38; NEWPM-NEXT:    callbr void asm sideeffect "", "!i,!i,~{dirflag},~{fpsr},~{flags}"()
39; NEWPM-NEXT:    to label [[ASM_FALLTHROUGH_I_I:%.*]] [label [[COND_TRUE_I:%.*]], label %for.end]
40; NEWPM:       asm.fallthrough.i.i:
41; NEWPM-NEXT:    unreachable
42; NEWPM:       cond.true.i:
43; NEWPM-NEXT:    br label [[DO_BODY_I_I_DO_BODY_I_I_CRIT_EDGE:%.*]]
44; NEWPM:       do.body.i.i.do.body.i.i_crit_edge:
45; NEWPM-NEXT:    br i1 true, label [[DO_BODY_I_I_RDRAND_INT_EXIT_I_CRIT_EDGE:%.*]], label [[DO_BODY_I_I_DO_BODY_I_I_CRIT_EDGE]]
46; NEWPM:       do.body.i.i.rdrand_int.exit.i_crit_edge:
47; NEWPM-NEXT:    [[TMP0:%.*]] = add i64 1, undef
48; NEWPM-NEXT:    br i1 true, label [[FOR_END:%.*]], label [[FOR_INC:%.*]]
49; NEWPM:       for.inc:
50; NEWPM-NEXT:    br label [[FOR_COND]]
51; NEWPM:       for.end:
52; NEWPM-NEXT:    [[PGOCOUNT_PROMOTED24:%.*]] = phi i64 [ undef, [[FOR_COND]] ], [ [[TMP0]], [[DO_BODY_I_I_RDRAND_INT_EXIT_I_CRIT_EDGE]] ]
53; NEWPM-NEXT:    ret i32 undef
54;
55entry:
56  br label %for.cond
57
58for.cond:                                         ; preds = %for.inc, %entry
59; It's ok to modify this test in the future should we be able to split critical
60; edges here, just noting that this is the critical edge that we care about.
61  callbr void asm sideeffect "", "!i,!i,~{dirflag},~{fpsr},~{flags}"()
62  to label %asm.fallthrough.i.i [label %cond.true.i, label %for.end]
63
64asm.fallthrough.i.i:                              ; preds = %for.cond
65  unreachable
66
67cond.true.i:                                      ; preds = %for.cond
68  br label %do.body.i.i.do.body.i.i_crit_edge
69
70do.body.i.i.do.body.i.i_crit_edge:                ; preds = %do.body.i.i.do.body.i.i_crit_edge, %cond.true.i
71  %pgocount711 = phi i64 [ %0, %do.body.i.i.do.body.i.i_crit_edge ], [ 0, %cond.true.i ]
72  %0 = add nuw nsw i64 %pgocount711, 1
73  br i1 undef, label %do.body.i.i.rdrand_int.exit.i_crit_edge, label %do.body.i.i.do.body.i.i_crit_edge
74
75do.body.i.i.rdrand_int.exit.i_crit_edge:          ; preds = %do.body.i.i.do.body.i.i_crit_edge
76  %1 = add i64 %0, undef
77  br i1 undef, label %for.end, label %for.inc
78
79for.inc:                                          ; preds = %do.body.i.i.rdrand_int.exit.i_crit_edge
80  br label %for.cond
81
82for.end:                                          ; preds = %do.body.i.i.rdrand_int.exit.i_crit_edge, %for.cond
83  %pgocount.promoted24 = phi i64 [ undef, %for.cond ], [ %1, %do.body.i.i.rdrand_int.exit.i_crit_edge ]
84  ret i32 undef
85}
86