diff options
| author | Jakob Degen <jakob.e.degen@gmail.com> | 2022-04-11 06:04:53 -0400 |
|---|---|---|
| committer | Jakob Degen <jakob.e.degen@gmail.com> | 2022-04-11 09:26:26 -0400 |
| commit | 48b01a0d0e07ae6a0dcb68ca3d30130a43993fc2 (patch) | |
| tree | 8f637fc2ecc971d83df9a6e49bcacd1973e07ca3 /compiler/rustc_mir_dataflow/src | |
| parent | f7ca97a209411ccd34f8e536b47d1027236121d3 (diff) | |
| download | rust-48b01a0d0e07ae6a0dcb68ca3d30130a43993fc2.tar.gz rust-48b01a0d0e07ae6a0dcb68ca3d30130a43993fc2.zip | |
Add new `MutatatingUseContext`s for deinit and `SetDiscriminant`
Diffstat (limited to 'compiler/rustc_mir_dataflow/src')
| -rw-r--r-- | compiler/rustc_mir_dataflow/src/impls/init_locals.rs | 7 | ||||
| -rw-r--r-- | compiler/rustc_mir_dataflow/src/impls/liveness.rs | 32 |
2 files changed, 14 insertions, 25 deletions
diff --git a/compiler/rustc_mir_dataflow/src/impls/init_locals.rs b/compiler/rustc_mir_dataflow/src/impls/init_locals.rs index b355871d64f..584ab9718ed 100644 --- a/compiler/rustc_mir_dataflow/src/impls/init_locals.rs +++ b/compiler/rustc_mir_dataflow/src/impls/init_locals.rs @@ -77,6 +77,10 @@ impl<T> Visitor<'_> for TransferFunction<'_, T> where T: GenKill<Local>, { + // FIXME: Using `visit_local` here is a bug. For example, on `move _5.field` we mark `_5` as + // deinitialized, although clearly it is only partially deinitialized. This analysis is not + // actually used anywhere at the moment, so this is not critical, but this does need to be fixed + // before it starts being used again. fn visit_local(&mut self, &local: &Local, context: PlaceContext, _: Location) { use rustc_middle::mir::visit::{MutatingUseContext, NonMutatingUseContext, NonUseContext}; match context { @@ -87,6 +91,9 @@ where | MutatingUseContext::Yield, ) => {} + // If it's deinitialized, it's no longer init + PlaceContext::MutatingUse(MutatingUseContext::Deinit) => self.trans.kill(local), + // Otherwise, when a place is mutated, we must consider it possibly initialized. PlaceContext::MutatingUse(_) => self.trans.gen(local), diff --git a/compiler/rustc_mir_dataflow/src/impls/liveness.rs b/compiler/rustc_mir_dataflow/src/impls/liveness.rs index 602ccec76a6..5a788c153a4 100644 --- a/compiler/rustc_mir_dataflow/src/impls/liveness.rs +++ b/compiler/rustc_mir_dataflow/src/impls/liveness.rs @@ -18,30 +18,6 @@ use crate::{AnalysisDomain, Backward, CallReturnPlaces, GenKill, GenKillAnalysis /// such an assignment is currently marked as a "use" of `x` in an attempt to be maximally /// conservative. /// -/// ## Enums and `SetDiscriminant` -/// -/// Assigning a literal value to an `enum` (e.g. `Option<i32>`), does not result in a simple -/// assignment of the form `_1 = /*...*/` in the MIR. For example, the following assignment to `x`: -/// -/// ``` -/// x = Some(4); -/// ``` -/// -/// compiles to this MIR -/// -/// ``` -/// ((_1 as Some).0: i32) = const 4_i32; -/// discriminant(_1) = 1; -/// ``` -/// -/// However, `MaybeLiveLocals` **does** mark `x` (`_1`) as "killed" after a statement like this. -/// That's because it treats the `SetDiscriminant` operation as a definition of `x`, even though -/// the writes that actually initialized the locals happened earlier. -/// -/// This makes `MaybeLiveLocals` unsuitable for certain classes of optimization normally associated -/// with a live variables analysis, notably dead-store elimination. It's a dirty hack, but it works -/// okay for the generator state transform (currently the main consumer of this analysis). -/// /// [`MaybeBorrowedLocals`]: super::MaybeBorrowedLocals /// [flow-test]: https://github.com/rust-lang/rust/blob/a08c47310c7d49cbdc5d7afb38408ba519967ecd/src/test/ui/mir-dataflow/liveness-ptr.rs /// [liveness]: https://en.wikipedia.org/wiki/Live_variable_analysis @@ -161,7 +137,13 @@ impl DefUse { match context { PlaceContext::NonUse(_) => None, - PlaceContext::MutatingUse(MutatingUseContext::Store) => Some(DefUse::Def), + PlaceContext::MutatingUse(MutatingUseContext::Store | MutatingUseContext::Deinit) => { + Some(DefUse::Def) + } + + // Setting the discriminant is not a use because it does no reading, but it is also not + // a def because it does not overwrite the whole place + PlaceContext::MutatingUse(MutatingUseContext::SetDiscriminant) => None, // `MutatingUseContext::Call` and `MutatingUseContext::Yield` indicate that this is the // destination place for a `Call` return or `Yield` resume respectively. Since this is |
