112 lines · plain
1; NOTE: Assertions have been autogenerated by utils/update_test_checks.py2; RUN: opt -disable-output -passes=print-mustexecute %s 2>&1 | FileCheck %s3 4; Infinite loop.5; Make sure that the backedge is mustexec.6define void @test_no_exit_block(i1 %cond, i32 %a, i32 %b) {7; CHECK-LABEL: @test_no_exit_block(8; CHECK-NEXT: entry:9; CHECK-NEXT: br label [[LOOP:%.*]]10; CHECK: loop:11; CHECK-NEXT: [[IV:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[BACKEDGE:%.*]] ] ; (mustexec in: loop)12; CHECK-NEXT: br i1 [[COND:%.*]], label [[MAYBE_TAKEN:%.*]], label [[BACKEDGE]] ; (mustexec in: loop)13; CHECK: maybe_taken:14; CHECK-NOT: mustexec15; CHECK-NEXT: [[DIV:%.*]] = sdiv i32 [[A:%.*]], [[B:%.*]]16; CHECK-NEXT: br label [[BACKEDGE]]17; CHECK: backedge:18; CHECK-NEXT: [[IV_NEXT]] = add i32 [[IV]], 1 ; (mustexec in: loop)19; CHECK-NEXT: br label [[LOOP]] ; (mustexec in: loop)20;21entry:22 br label %loop23 24loop:25 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]26 br i1 %cond, label %maybe_taken, label %backedge27 28maybe_taken:29 %div = sdiv i32 %a, %b30 br label %backedge31 32backedge:33 %iv.next = add i32 %iv, 134 br label %loop35}36 37; Unlike the test before, we can say that backedge is mustexec, which is the38; correct behavior.39define void @test_impossible_exit_on_latch(i1 %cond, i32 %a, i32 %b) {40; CHECK-LABEL: @test_impossible_exit_on_latch(41; CHECK-NEXT: entry:42; CHECK-NEXT: br label [[LOOP:%.*]]43; CHECK: loop:44; CHECK-NEXT: [[IV:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[BACKEDGE:%.*]] ] ; (mustexec in: loop)45; CHECK-NEXT: br i1 [[COND:%.*]], label [[MAYBE_TAKEN:%.*]], label [[BACKEDGE]] ; (mustexec in: loop)46; CHECK: maybe_taken:47; CHECK-NEXT: [[DIV:%.*]] = sdiv i32 [[A:%.*]], [[B:%.*]]48; CHECK-NEXT: br label [[BACKEDGE]]49; CHECK: backedge:50; CHECK-NEXT: [[IV_NEXT]] = add i32 [[IV]], 1 ; (mustexec in: loop)51; CHECK-NEXT: br i1 true, label [[LOOP]], label [[EXIT:%.*]] ; (mustexec in: loop)52; CHECK: exit:53; CHECK-NEXT: ret void54;55entry:56 br label %loop57 58loop:59 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]60 br i1 %cond, label %maybe_taken, label %backedge61 62maybe_taken:63 %div = sdiv i32 %a, %b64 br label %backedge65 66backedge:67 %iv.next = add i32 %iv, 168 br i1 true, label %loop, label %exit69 70exit:71 ret void72}73 74; Make sure that sdiv is NOT marked as mustexec.75define void @test_impossible_exit_in_untaken_block(i1 %cond, i32 %a, i32 %b, ptr %p) {76; CHECK-LABEL: @test_impossible_exit_in_untaken_block(77; CHECK-NEXT: entry:78; CHECK-NEXT: br label [[LOOP:%.*]]79; CHECK: loop:80; CHECK-NEXT: [[IV:%.*]] = phi i32 [ 0, [[ENTRY:%.*]] ], [ [[IV_NEXT:%.*]], [[BACKEDGE:%.*]] ] ; (mustexec in: loop)81; CHECK-NEXT: br i1 [[COND:%.*]], label [[MAYBE_TAKEN:%.*]], label [[BACKEDGE]] ; (mustexec in: loop)82; CHECK: maybe_taken:83; CHECK-NOT: mustexec84; CHECK-NEXT: [[DIV:%.*]] = sdiv i32 [[A:%.*]], [[B:%.*]]85; CHECK-NEXT: store i32 [[DIV]], ptr [[P:%.*]]86; CHECK-NEXT: br i1 true, label [[BACKEDGE]], label [[EXIT:%.*]]87; CHECK: backedge:88; CHECK-NEXT: [[IV_NEXT]] = add i32 [[IV]], 1 ; (mustexec in: loop)89; CHECK-NEXT: br label [[LOOP]] ; (mustexec in: loop)90; CHECK: exit:91; CHECK-NEXT: ret void92;93entry:94 br label %loop95 96loop:97 %iv = phi i32 [ 0, %entry ], [ %iv.next, %backedge ]98 br i1 %cond, label %maybe_taken, label %backedge99 100maybe_taken:101 %div = sdiv i32 %a, %b102 store i32 %div, ptr %p103 br i1 true, label %backedge, label %exit104 105backedge:106 %iv.next = add i32 %iv, 1107 br label %loop108 109exit:110 ret void111}112