Skip to content

Minor refactoring around IndexVec usage in generator transformation #71551

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

Merged
merged 1 commit into from
Apr 26, 2020
Merged
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
34 changes: 13 additions & 21 deletions src/librustc_mir/transform/generator.rs
Original file line number Diff line number Diff line change
Expand Up @@ -210,8 +210,7 @@ struct TransformVisitor<'tcx> {
remap: FxHashMap<Local, (Ty<'tcx>, VariantIdx, usize)>,

// A map from a suspension point in a block to the locals which have live storage at that point
// FIXME(eddyb) This should use `IndexVec<BasicBlock, Option<_>>`.
storage_liveness: FxHashMap<BasicBlock, liveness::LiveVarSet>,
storage_liveness: IndexVec<BasicBlock, Option<liveness::LiveVarSet>>,

// A list of suspension points, generated during the transform
suspension_points: Vec<SuspensionPoint<'tcx>>,
Expand Down Expand Up @@ -338,7 +337,7 @@ impl MutVisitor<'tcx> for TransformVisitor<'tcx> {
resume,
resume_arg,
drop,
storage_liveness: self.storage_liveness.get(&block).unwrap().clone(),
storage_liveness: self.storage_liveness[block].clone().unwrap(),
});

VariantIdx::new(state)
Expand Down Expand Up @@ -404,8 +403,7 @@ fn replace_local<'tcx>(
is_block_tail: None,
local_info: LocalInfo::Other,
};
let new_local = Local::new(body.local_decls.len());
body.local_decls.push(new_decl);
let new_local = body.local_decls.push(new_decl);
body.local_decls.swap(local, new_local);

RenameLocalVisitor { from: local, to: new_local, tcx }.visit_body(body);
Expand All @@ -431,7 +429,7 @@ struct LivenessInfo {

/// For every suspending block, the locals which are storage-live across
/// that suspension point.
storage_liveness: FxHashMap<BasicBlock, liveness::LiveVarSet>,
storage_liveness: IndexVec<BasicBlock, Option<liveness::LiveVarSet>>,
}

fn locals_live_across_suspend_points(
Expand Down Expand Up @@ -472,7 +470,7 @@ fn locals_live_across_suspend_points(
let mut liveness = liveness::liveness_of_locals(body);
liveness::dump_mir(tcx, "generator_liveness", source, body_ref, &liveness);

let mut storage_liveness_map = FxHashMap::default();
let mut storage_liveness_map = IndexVec::from_elem(None, body.basic_blocks());
let mut live_locals_at_suspension_points = Vec::new();

for (block, data) in body.basic_blocks().iter_enumerated() {
Expand Down Expand Up @@ -502,7 +500,7 @@ fn locals_live_across_suspend_points(

// Store the storage liveness for later use so we can restore the state
// after a suspension point
storage_liveness_map.insert(block, storage_liveness);
storage_liveness_map[block] = Some(storage_liveness);

requires_storage_cursor.seek_before(loc);
let storage_required = requires_storage_cursor.get().clone();
Expand Down Expand Up @@ -690,7 +688,7 @@ fn compute_layout<'tcx>(
) -> (
FxHashMap<Local, (Ty<'tcx>, VariantIdx, usize)>,
GeneratorLayout<'tcx>,
FxHashMap<BasicBlock, liveness::LiveVarSet>,
IndexVec<BasicBlock, Option<liveness::LiveVarSet>>,
) {
// Use a liveness analysis to compute locals which are live across a suspension point
let LivenessInfo {
Expand Down Expand Up @@ -925,14 +923,12 @@ fn create_generator_drop_shim<'tcx>(
}

fn insert_term_block<'tcx>(body: &mut Body<'tcx>, kind: TerminatorKind<'tcx>) -> BasicBlock {
let term_block = BasicBlock::new(body.basic_blocks().len());
let source_info = source_info(body);
body.basic_blocks_mut().push(BasicBlockData {
statements: Vec::new(),
terminator: Some(Terminator { source_info, kind }),
is_cleanup: false,
});
term_block
})
}

fn insert_panic_block<'tcx>(
Expand Down Expand Up @@ -1030,9 +1026,8 @@ fn create_generator_resume_function<'tcx>(

// Poison the generator when it unwinds
if can_unwind {
let poison_block = BasicBlock::new(body.basic_blocks().len());
let source_info = source_info(body);
body.basic_blocks_mut().push(BasicBlockData {
let poison_block = body.basic_blocks_mut().push(BasicBlockData {
statements: vec![transform.set_discr(VariantIdx::new(POISONED), source_info)],
terminator: Some(Terminator { source_info, kind: TerminatorKind::Resume }),
is_cleanup: true,
Expand Down Expand Up @@ -1105,21 +1100,19 @@ fn source_info(body: &Body<'_>) -> SourceInfo {
fn insert_clean_drop(body: &mut Body<'_>) -> BasicBlock {
let return_block = insert_term_block(body, TerminatorKind::Return);

// Create a block to destroy an unresumed generators. This can only destroy upvars.
let drop_clean = BasicBlock::new(body.basic_blocks().len());
let term = TerminatorKind::Drop {
location: Place::from(SELF_ARG),
target: return_block,
unwind: None,
};
let source_info = source_info(body);

// Create a block to destroy an unresumed generators. This can only destroy upvars.
body.basic_blocks_mut().push(BasicBlockData {
statements: Vec::new(),
terminator: Some(Terminator { source_info, kind: term }),
is_cleanup: false,
});

drop_clean
})
}

/// An operation that can be performed on a generator.
Expand Down Expand Up @@ -1151,7 +1144,6 @@ fn create_cases<'tcx>(
.filter_map(|point| {
// Find the target for this suspension point, if applicable
operation.target_block(point).map(|target| {
let block = BasicBlock::new(body.basic_blocks().len());
let mut statements = Vec::new();

// Create StorageLive instructions for locals with live storage
Expand Down Expand Up @@ -1186,7 +1178,7 @@ fn create_cases<'tcx>(
}

// Then jump to the real target
body.basic_blocks_mut().push(BasicBlockData {
let block = body.basic_blocks_mut().push(BasicBlockData {
statements,
terminator: Some(Terminator {
source_info,
Expand Down