Skip to content

Commit

Permalink
Killing UserAssertTy in CleanupPostBorrowck pass.
Browse files Browse the repository at this point in the history
  • Loading branch information
davidtwco committed Mar 22, 2018
1 parent 17b285d commit 1331cd4
Show file tree
Hide file tree
Showing 2 changed files with 46 additions and 17 deletions.
Expand Up @@ -8,16 +8,27 @@
// option. This file may not be copied, modified, or distributed
// except according to those terms.

//! This module provides one pass, `CleanEndRegions`, that reduces the
//! set of `EndRegion` statements in the MIR.
//! This module provides two passes:
//!
//! The "pass" is actually implemented as two traversals (aka visits)
//! of the input MIR. The first traversal, `GatherBorrowedRegions`,
//! finds all of the regions in the MIR that are involved in a borrow.
//! - `CleanEndRegions`, that reduces the set of `EndRegion` statements
//! in the MIR.
//! - `CleanUserAssertTy`, that replaces all `UserAssertTy` statements
//! with `Nop`.
//!
//! The `CleanEndRegions` "pass" is actually implemented as two
//! traversals (aka visits) of the input MIR. The first traversal,
//! `GatherBorrowedRegions`, finds all of the regions in the MIR
//! that are involved in a borrow.
//!
//! The second traversal, `DeleteTrivialEndRegions`, walks over the
//! MIR and removes any `EndRegion` that is applied to a region that
//! was not seen in the previous pass.
//!
//! The `CleanUserAssertTy` pass runs at a distinct time from the
//! `CleanEndRegions` pass. It is important that the `CleanUserAssertTy`
//! pass runs after the MIR borrowck so that the NLL type checker can
//! perform the type assertion when it encounters the `UserAssertTy`
//! statements.

use rustc_data_structures::fx::FxHashSet;

Expand All @@ -27,7 +38,7 @@ use rustc::mir::visit::{MutVisitor, Visitor, TyContext};
use rustc::ty::{Ty, RegionKind, TyCtxt};
use transform::{MirPass, MirSource};

pub struct CleanEndRegions;
pub struct CleanupPostBorrowck;

struct GatherBorrowedRegions {
seen_regions: FxHashSet<region::Scope>,
Expand All @@ -37,19 +48,24 @@ struct DeleteTrivialEndRegions<'a> {
seen_regions: &'a FxHashSet<region::Scope>,
}

impl MirPass for CleanEndRegions {
pub struct DeleteUserAssertTy;

impl MirPass for CleanupPostBorrowck {
fn run_pass<'a, 'tcx>(&self,
tcx: TyCtxt<'a, 'tcx, 'tcx>,
_source: MirSource,
mir: &mut Mir<'tcx>) {
if !tcx.emit_end_regions() { return; }
if tcx.emit_end_regions() {
let mut gather = GatherBorrowedRegions {
seen_regions: FxHashSet()
};
gather.visit_mir(mir);

let mut gather = GatherBorrowedRegions {
seen_regions: FxHashSet()
};
gather.visit_mir(mir);
let mut delete = DeleteTrivialEndRegions { seen_regions: &mut gather.seen_regions };
delete.visit_mir(mir);
}

let mut delete = DeleteTrivialEndRegions { seen_regions: &mut gather.seen_regions };
let mut delete = DeleteUserAssertTy;
delete.visit_mir(mir);
}
}
Expand Down Expand Up @@ -93,7 +109,19 @@ impl<'a, 'tcx> MutVisitor<'tcx> for DeleteTrivialEndRegions<'a> {
}

if delete_it {
statement.kind = StatementKind::Nop;
statement.make_nop();
}
self.super_statement(block, statement, location);
}
}

impl<'tcx> MutVisitor<'tcx> for DeleteUserAssertTy {
fn visit_statement(&mut self,
block: BasicBlock,
statement: &mut Statement<'tcx>,
location: Location) {
if let StatementKind::UserAssertTy(..) = statement.kind {
statement.make_nop();
}
self.super_statement(block, statement, location);
}
Expand Down
7 changes: 4 additions & 3 deletions src/librustc_mir/transform/mod.rs
Expand Up @@ -25,7 +25,7 @@ use syntax_pos::Span;

pub mod add_validation;
pub mod add_moves_for_packed_drops;
pub mod clean_end_regions;
pub mod cleanup_post_borrowck;
pub mod check_unsafety;
pub mod simplify_branches;
pub mod simplify;
Expand Down Expand Up @@ -192,8 +192,9 @@ fn mir_const<'a, 'tcx>(tcx: TyCtxt<'a, 'tcx, 'tcx>, def_id: DefId) -> &'tcx Stea

let mut mir = tcx.mir_built(def_id).steal();
run_passes![tcx, mir, def_id, 0;
// Remove all `EndRegion` statements that are not involved in borrows.
clean_end_regions::CleanEndRegions,
// Remove all `UserAssertTy` statements and all `EndRegion` statements that are not
// involved in borrows.
cleanup_post_borrowck::CleanupPostBorrowck,

// What we need to do constant evaluation.
simplify::SimplifyCfg::new("initial"),
Expand Down

0 comments on commit 1331cd4

Please sign in to comment.