Trait AnalysisDomain

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

    const NAME: &'static str;

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

Defines 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.

Required Associated Constants

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.

Required Associated Types

type Domain: Clone + JoinSemiLattice

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

Provided Associated Types

type Direction: Direction = Forward

The direction of this analysis. Either Forward or Backward.

Required Methods

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

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

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.

Object Safety

This trait is not object safe.

Implementors

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

const NAME: &'static str = "definite_init"

type Domain = Dual<BitSet<MovePathIndex>>

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

const NAME: &'static str = "transitive liveness"

type Domain = BitSet<Local>

type Direction = Backward

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

const NAME: &'static str = "maybe_storage_dead"

type Domain = BitSet<Local>

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

const NAME: &'static str = "maybe_storage_live"

type Domain = BitSet<Local>

impl<'tcx> AnalysisDomain<'tcx> for MaybeBorrowedLocals

const NAME: &'static str = "maybe_borrowed_locals"

type Domain = BitSet<Local>

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

const NAME: &'static str = "ever_init"

type Domain = ChunkedBitSet<InitIndex>

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

const NAME: &'static str = "maybe_init"

type Domain = MaybeReachable<ChunkedBitSet<MovePathIndex>>

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

const NAME: &'static str = "maybe_uninit"

type Domain = ChunkedBitSet<MovePathIndex>

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

const NAME: &'static str = "liveness"

type Domain = BitSet<Local>

type Direction = Backward

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

const NAME: &'static str = "requires_storage"

type Domain = BitSet<Local>

impl<'tcx, T: ValueAnalysis<'tcx>> AnalysisDomain<'tcx> for ValueAnalysisWrapper<T>

const NAME: &'static str = T::NAME

type Domain = State<<T as ValueAnalysis<'tcx>>::Value>