Trait rustc_mir::dataflow::framework::AnalysisDomain

pub trait AnalysisDomain<'tcx> {
    type Domain: Clone + JoinSemiLattice;
    type Direction: Direction = Forward;

    pub const NAME: &'static str;

    pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain;
    pub fn initialize_start_block(
        &self, 
        body: &Body<'tcx>, 
        state: &mut Self::Domain
    );
}

Define the domain of a dataflow problem.

This trait specifies the lattice on which this analysis operates (the domain) as well as its initial value at the entry point of each basic block.

Associated Types

type Domain: Clone + JoinSemiLattice

The type that holds the dataflow state at any given point in the program.

type Direction: Direction = Forward

The direction of this analysis. Either Forward or Backward.

Loading content...

Associated Constants

pub const NAME: &'static str

A descriptive name for this analysis. Used only for debugging.

This name should be brief and contain no spaces, periods or other characters that are not suitable as part of a filename.

Loading content...

Required methods

pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain

The initial value of the dataflow state upon entry to each basic block.

pub fn initialize_start_block(
    &self,
    body: &Body<'tcx>,
    state: &mut Self::Domain
)

Mutates the initial value of the dataflow state upon entry to the START_BLOCK.

For backward analyses, initial state besides the bottom value is not yet supported. Trying to mutate the initial state will result in a panic.

Loading content...

Implementors

impl<'a, 'tcx> AnalysisDomain<'tcx> for DefinitelyInitializedPlaces<'a, 'tcx>

type Domain = Dual<BitSet<MovePathIndex>>

Use set intersection as the join operator.

pub const NAME: &'static str

pub fn bottom_value(&self, _: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(&self, _: &Body<'tcx>, state: &mut Self::Domain)

impl<'mir, 'tcx> AnalysisDomain<'tcx> for MaybeRequiresStorage<'mir, 'tcx>

type Domain = BitSet<Local>

pub const NAME: &'static str

pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(
    &self,
    body: &Body<'tcx>,
    on_entry: &mut Self::Domain
)

impl<'tcx> AnalysisDomain<'tcx> for MaybeInitializedLocals

type Domain = BitSet<Local>

pub const NAME: &'static str

pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(
    &self,
    body: &Body<'tcx>,
    entry_set: &mut Self::Domain
)

impl<'tcx> AnalysisDomain<'tcx> for MaybeLiveLocals

type Domain = BitSet<Local>

type Direction = Backward

pub const NAME: &'static str

pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(&self, _: &Body<'tcx>, _: &mut Self::Domain)

impl<'tcx> AnalysisDomain<'tcx> for MaybeStorageLive

type Domain = BitSet<Local>

pub const NAME: &'static str

pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(
    &self,
    body: &Body<'tcx>,
    on_entry: &mut Self::Domain
)

impl<'tcx, '_> AnalysisDomain<'tcx> for Borrows<'_, 'tcx>

type Domain = BitSet<BorrowIndex>

pub const NAME: &'static str

pub fn bottom_value(&self, _: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(&self, _: &Body<'tcx>, _: &mut Self::Domain)

impl<'tcx, '_> AnalysisDomain<'tcx> for EverInitializedPlaces<'_, 'tcx>

type Domain = BitSet<InitIndex>

pub const NAME: &'static str

pub fn bottom_value(&self, _: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(
    &self,
    body: &Body<'tcx>,
    state: &mut Self::Domain
)

impl<'tcx, '_> AnalysisDomain<'tcx> for MaybeInitializedPlaces<'_, 'tcx>

type Domain = BitSet<MovePathIndex>

pub const NAME: &'static str

pub fn bottom_value(&self, _: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(&self, _: &Body<'tcx>, state: &mut Self::Domain)

impl<'tcx, '_> AnalysisDomain<'tcx> for MaybeUninitializedPlaces<'_, 'tcx>

type Domain = BitSet<MovePathIndex>

pub const NAME: &'static str

pub fn bottom_value(&self, _: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(&self, _: &Body<'tcx>, state: &mut Self::Domain)

impl<K, 'tcx> AnalysisDomain<'tcx> for MaybeBorrowedLocals<K> where
    K: BorrowAnalysisKind<'tcx>, 

type Domain = BitSet<Local>

pub const NAME: &'static str

pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(&self, _: &Body<'tcx>, _: &mut Self::Domain)

impl<Q, 'tcx, '_, '_> AnalysisDomain<'tcx> for FlowSensitiveAnalysis<'_, '_, 'tcx, Q> where
    Q: Qualif, 

type Domain = BitSet<Local>

pub const NAME: &'static str

pub fn bottom_value(&self, body: &Body<'tcx>) -> Self::Domain

pub fn initialize_start_block(
    &self,
    _body: &Body<'tcx>,
    state: &mut Self::Domain
)

Loading content...