Struct rustc_borrowck::dataflow::Borrows

pub struct Borrows<'mir, 'tcx> {
    tcx: TyCtxt<'tcx>,
    body: &'mir Body<'tcx>,
    borrow_set: &'mir BorrowSet<'tcx>,
    borrows_out_of_scope_at_location: FxIndexMap<Location, Vec<BorrowIndex>>,
}

Borrows stores the data used in the analyses that track the flow of borrows.

It uniquely identifies every borrow (Rvalue::Ref) by a BorrowIndex, and maps each such index to a BorrowData describing the borrow. These indexes are used for representing the borrows in compact bitvectors.

Fields

tcx: TyCtxt<'tcx>

body: &'mir Body<'tcx>

borrow_set: &'mir BorrowSet<'tcx>

borrows_out_of_scope_at_location: FxIndexMap<Location, Vec<BorrowIndex>>

Implementations

impl<'mir, 'tcx> Borrows<'mir, 'tcx>

pub fn new( tcx: TyCtxt<'tcx>, body: &'mir Body<'tcx>, regioncx: &'mir RegionInferenceContext<'tcx>, borrow_set: &'mir BorrowSet<'tcx> ) -> Self

pub fn location(&self, idx: BorrowIndex) -> &Location

fn kill_loans_out_of_scope_at_location( &self, trans: &mut impl GenKill<BorrowIndex>, location: Location )

Add all borrows to the kill set, if those borrows are out of scope at location. That means they went out of a nonlexical scope

fn kill_borrows_on_place( &self, trans: &mut impl GenKill<BorrowIndex>, place: Place<'tcx> )

Kill any borrows that conflict with place.

Trait Implementations

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

type Domain = BitSet<BorrowIndex>

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

const NAME: &'static str = "borrows"

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

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

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

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

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

type Direction = Forward

The direction of this analysis. Either Forward or Backward.

impl DebugWithContext<Borrows<'_, '_>> for BorrowIndex

fn fmt_with(&self, ctxt: &Borrows<'_, '_>, f: &mut Formatter<'_>) -> Result

fn fmt_diff_with( &self, old: &Self, ctxt: &C, f: &mut Formatter<'_> ) -> Result<(), Error>

Print the difference between self and old.

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

Forward dataflow computation of the set of borrows that are in scope at a particular location.

• we gen the introduced loans
• we kill loans on locals going out of (regular) scope
• we kill the loans going out of their region’s NLL scope: in NLL terms, the frontier where a region stops containing the CFG points reachable from the issuing location.
• we also kill loans of conflicting places when overwriting a shared path: e.g. borrows of a.b.c when a is overwritten.

type Idx = BorrowIndex

fn domain_size(&self, _: &Body<'tcx>) -> usize

fn before_statement_effect( &mut self, trans: &mut impl GenKill<Self::Idx>, _statement: &Statement<'tcx>, location: Location )

See Analysis::apply_before_statement_effect. Note how the second arg differs.

fn statement_effect( &mut self, trans: &mut impl GenKill<Self::Idx>, stmt: &Statement<'tcx>, location: Location )

See Analysis::apply_statement_effect. Note how the second arg differs.

fn before_terminator_effect( &mut self, trans: &mut Self::Domain, _terminator: &Terminator<'tcx>, location: Location )

See Analysis::apply_before_terminator_effect.

fn terminator_effect<'mir>( &mut self, trans: &mut Self::Domain, terminator: &'mir Terminator<'tcx>, _location: Location ) -> TerminatorEdges<'mir, 'tcx>

See Analysis::apply_terminator_effect.

fn call_return_effect( &mut self, _trans: &mut Self::Domain, _block: BasicBlock, _return_places: CallReturnPlaces<'_, 'tcx> )

See Analysis::apply_call_return_effect.

fn switch_int_edge_effects<G>( &mut self, _block: BasicBlock, _discr: &Operand<'tcx>, _edge_effects: &mut impl SwitchIntEdgeEffects<G> )

where G: GenKill<Self::Idx>,

See Analysis::apply_switch_int_edge_effects.

Layout

Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...) attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.

Size: 80 bytes