2020-03-29 21:15:41 +00:00
|
|
|
use rustc_index::bit_set::BitSet;
|
2021-01-27 00:00:00 +00:00
|
|
|
use rustc_middle::mir::{self, Local};
|
2020-03-29 21:15:41 +00:00
|
|
|
|
|
|
|
/// The set of locals in a MIR body that do not have `StorageLive`/`StorageDead` annotations.
|
|
|
|
///
|
|
|
|
/// These locals have fixed storage for the duration of the body.
|
|
|
|
//
|
|
|
|
// FIXME: Currently, we need to traverse the entire MIR to compute this. We should instead store it
|
|
|
|
// as a field in the `LocalDecl` for each `Local`.
|
|
|
|
#[derive(Debug, Clone)]
|
|
|
|
pub struct AlwaysLiveLocals(BitSet<Local>);
|
|
|
|
|
|
|
|
impl AlwaysLiveLocals {
|
2021-12-14 17:02:45 +00:00
|
|
|
pub fn new(body: &mir::Body<'_>) -> Self {
|
2021-01-27 00:00:00 +00:00
|
|
|
let mut always_live_locals = AlwaysLiveLocals(BitSet::new_filled(body.local_decls.len()));
|
|
|
|
|
|
|
|
for block in body.basic_blocks() {
|
|
|
|
for statement in &block.statements {
|
|
|
|
use mir::StatementKind::{StorageDead, StorageLive};
|
|
|
|
if let StorageLive(l) | StorageDead(l) = statement.kind {
|
|
|
|
always_live_locals.0.remove(l);
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2020-03-29 21:15:41 +00:00
|
|
|
|
2021-01-27 00:00:00 +00:00
|
|
|
always_live_locals
|
2020-03-29 21:15:41 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
pub fn into_inner(self) -> BitSet<Local> {
|
|
|
|
self.0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
impl std::ops::Deref for AlwaysLiveLocals {
|
|
|
|
type Target = BitSet<Local>;
|
|
|
|
|
2021-02-26 00:00:00 +00:00
|
|
|
#[inline]
|
2020-03-29 21:15:41 +00:00
|
|
|
fn deref(&self) -> &Self::Target {
|
|
|
|
&self.0
|
|
|
|
}
|
|
|
|
}
|