Skip to content

Improve divergence checking for loops #51053

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Closed
wants to merge 1 commit into from
Closed
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
15 changes: 12 additions & 3 deletions src/librustc_typeck/check/mod.rs
Original file line number Diff line number Diff line change
Expand Up @@ -3517,7 +3517,7 @@ impl<'a, 'gcx, 'tcx> FnCtxt<'a, 'gcx, 'tcx> {
self.diverges.set(Diverges::Maybe);
self.has_errors.set(false);

let ty = self.check_expr_kind(expr, expected, needs);
let ty = self.check_expr_kind(expr, expected, needs, old_diverges);

// Warn for non-block expressions with diverging children.
match expr.node {
Expand Down Expand Up @@ -3551,7 +3551,9 @@ impl<'a, 'gcx, 'tcx> FnCtxt<'a, 'gcx, 'tcx> {
fn check_expr_kind(&self,
expr: &'gcx hir::Expr,
expected: Expectation<'tcx>,
needs: Needs) -> Ty<'tcx> {
needs: Needs,
prev_diverges: Diverges)
-> Ty<'tcx> {
let tcx = self.tcx;
let id = expr.id;
match expr.node {
Expand Down Expand Up @@ -3749,7 +3751,14 @@ impl<'a, 'gcx, 'tcx> FnCtxt<'a, 'gcx, 'tcx> {
coerce.coerce(self, &cause, e, e_ty);
} else {
assert!(e_ty.is_nil());
coerce.coerce_forced_unit(self, &cause, &mut |_| (), true);
// If we're breaking without a value, then the break
// implicitly carries a `()` value. Unless, that is,
// the function is already diverging. In this case, we
// don't need to supply any value (in which case, the
// value will be considered to have type `!`).
if !prev_diverges.always() {
Copy link
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Hmm, I think if we are going to "do this", we might want to consider "doing it right". In particular, the value of the diverges flag on entry to an expression does not indicate if "all prior points in the CFG diverged" but rather if some preceding subexpression within the parent diverged.

This means that while this test works now:

    if false {
        let _: ! = {
            loop { return; break } // ok
        };
}

I expect that this one will fail, right?

    if false {
        let _: ! = {
            loop { 
                return; 
                { break; } // now the break is part of a sub-block...
            }
        };
}

Put another way, I am wary of adding rules that try to use the existing divergence mechanism to figure out if prior code had diverged.

Copy link
Member Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Yes, that's correct.

coerce.coerce_forced_unit(self, &cause, &mut |_| (), true);
}
}
} else {
// If `ctxt.coerce` is `None`, we can just ignore
Expand Down
45 changes: 45 additions & 0 deletions src/test/ui/loop-return-break.rs
Original file line number Diff line number Diff line change
@@ -0,0 +1,45 @@
// Copyright 2018 The Rust Project Developers. See the COPYRIGHT
// file at the top-level directory of this distribution and at
// http://rust-lang.org/COPYRIGHT.
//
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
// option. This file may not be copied, modified, or distributed
// except according to those terms.

#![feature(never_type)]
#![allow(unreachable_code)]

fn main() {
// The `if false` expressions are simply to
// make sure we don't avoid checking everything
// simply because a few expressions are unreachable.

if false {
let _: ! = {
loop { return } // ok
};
}

if false {
let _: ! = {
loop { return; break } // ok
};
}

if false {
let _: ! = {
// Here, the break (implicitly carrying the value `()`)
// occurs before the return, so it doesn't have the type
// `!` and should thus fail to type check.
loop { return break } //~ ERROR mismatched types
};
}

if false {
let _: ! = {
loop { break } //~ ERROR mismatched types
};
}
}
21 changes: 21 additions & 0 deletions src/test/ui/loop-return-break.stderr
Original file line number Diff line number Diff line change
@@ -0,0 +1,21 @@
error[E0308]: mismatched types
--> $DIR/loop-return-break.rs:36:27
|
LL | loop { return break } //~ ERROR mismatched types
| ^^^^^ expected (), found !
|
= note: expected type `()`
found type `!`

error[E0308]: mismatched types
--> $DIR/loop-return-break.rs:42:20
|
LL | loop { break } //~ ERROR mismatched types
| ^^^^^ expected (), found !
|
= note: expected type `()`
found type `!`

error: aborting due to 2 previous errors

For more information about this error, try `rustc --explain E0308`.