Struct rustc_borrowck::dataflow::Borrows
source · pub struct Borrows<'a, 'mir, 'tcx> {
tcx: TyCtxt<'tcx>,
body: &'mir Body<'tcx>,
borrow_set: &'a BorrowSet<'tcx>,
borrows_out_of_scope_at_location: FxIndexMap<Location, Vec<BorrowIndex>>,
}
Expand description
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: &'a BorrowSet<'tcx>
§borrows_out_of_scope_at_location: FxIndexMap<Location, Vec<BorrowIndex>>
Implementations§
source§impl<'a, 'mir, 'tcx> Borrows<'a, 'mir, 'tcx>
impl<'a, 'mir, 'tcx> Borrows<'a, 'mir, 'tcx>
pub fn new( tcx: TyCtxt<'tcx>, body: &'mir Body<'tcx>, regioncx: &RegionInferenceContext<'tcx>, borrow_set: &'a BorrowSet<'tcx>, ) -> Self
pub fn location(&self, idx: BorrowIndex) -> &Location
sourcefn kill_loans_out_of_scope_at_location(
&self,
trans: &mut impl GenKill<BorrowIndex>,
location: 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
sourcefn kill_borrows_on_place(
&self,
trans: &mut impl GenKill<BorrowIndex>,
place: Place<'tcx>,
)
fn kill_borrows_on_place( &self, trans: &mut impl GenKill<BorrowIndex>, place: Place<'tcx>, )
Kill any borrows that conflict with place
.
Trait Implementations§
source§impl<'tcx> AnalysisDomain<'tcx> for Borrows<'_, '_, 'tcx>
impl<'tcx> AnalysisDomain<'tcx> for Borrows<'_, '_, 'tcx>
source§type Domain = BitSet<BorrowIndex>
type Domain = BitSet<BorrowIndex>
source§const NAME: &'static str = "borrows"
const NAME: &'static str = "borrows"
source§fn bottom_value(&self, _: &Body<'tcx>) -> Self::Domain
fn bottom_value(&self, _: &Body<'tcx>) -> Self::Domain
source§impl DebugWithContext<Borrows<'_, '_, '_>> for BorrowIndex
impl DebugWithContext<Borrows<'_, '_, '_>> for BorrowIndex
source§impl<'tcx> GenKillAnalysis<'tcx> for Borrows<'_, '_, 'tcx>
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
whena
is overwritten.
type Idx = BorrowIndex
fn domain_size(&self, _: &Body<'tcx>) -> usize
source§fn before_statement_effect(
&mut self,
trans: &mut impl GenKill<Self::Idx>,
_statement: &Statement<'tcx>,
location: Location,
)
fn before_statement_effect( &mut self, trans: &mut impl GenKill<Self::Idx>, _statement: &Statement<'tcx>, location: Location, )
Analysis::apply_before_statement_effect
. Note how the second arg
differs.source§fn statement_effect(
&mut self,
trans: &mut impl GenKill<Self::Idx>,
stmt: &Statement<'tcx>,
location: Location,
)
fn statement_effect( &mut self, trans: &mut impl GenKill<Self::Idx>, stmt: &Statement<'tcx>, location: Location, )
Analysis::apply_statement_effect
. Note how the second arg differs.source§fn before_terminator_effect(
&mut self,
trans: &mut Self::Domain,
_terminator: &Terminator<'tcx>,
location: Location,
)
fn before_terminator_effect( &mut self, trans: &mut Self::Domain, _terminator: &Terminator<'tcx>, location: Location, )
Analysis::apply_before_terminator_effect
.source§fn terminator_effect<'mir>(
&mut self,
trans: &mut Self::Domain,
terminator: &'mir Terminator<'tcx>,
_location: Location,
) -> TerminatorEdges<'mir, 'tcx>
fn terminator_effect<'mir>( &mut self, trans: &mut Self::Domain, terminator: &'mir Terminator<'tcx>, _location: Location, ) -> TerminatorEdges<'mir, 'tcx>
Analysis::apply_terminator_effect
.source§fn call_return_effect(
&mut self,
_trans: &mut Self::Domain,
_block: BasicBlock,
_return_places: CallReturnPlaces<'_, 'tcx>,
)
fn call_return_effect( &mut self, _trans: &mut Self::Domain, _block: BasicBlock, _return_places: CallReturnPlaces<'_, 'tcx>, )
Analysis::apply_call_return_effect
.source§fn switch_int_edge_effects<G>(
&mut self,
_block: BasicBlock,
_discr: &Operand<'tcx>,
_edge_effects: &mut impl SwitchIntEdgeEffects<G>,
)
fn switch_int_edge_effects<G>( &mut self, _block: BasicBlock, _discr: &Operand<'tcx>, _edge_effects: &mut impl SwitchIntEdgeEffects<G>, )
Analysis::apply_switch_int_edge_effects
.Auto Trait Implementations§
impl<'a, 'mir, 'tcx> Freeze for Borrows<'a, 'mir, 'tcx>
impl<'a, 'mir, 'tcx> !RefUnwindSafe for Borrows<'a, 'mir, 'tcx>
impl<'a, 'mir, 'tcx> !Send for Borrows<'a, 'mir, 'tcx>
impl<'a, 'mir, 'tcx> !Sync for Borrows<'a, 'mir, 'tcx>
impl<'a, 'mir, 'tcx> Unpin for Borrows<'a, 'mir, 'tcx>
impl<'a, 'mir, 'tcx> !UnwindSafe for Borrows<'a, 'mir, 'tcx>
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
source§impl<T, R> CollectAndApply<T, R> for T
impl<T, R> CollectAndApply<T, R> for T
source§impl<T> Filterable for T
impl<T> Filterable for T
source§fn filterable(
self,
filter_name: &'static str,
) -> RequestFilterDataProvider<T, fn(_: DataRequest<'_>) -> bool>
fn filterable( self, filter_name: &'static str, ) -> RequestFilterDataProvider<T, fn(_: DataRequest<'_>) -> bool>
source§impl<T> Instrument for T
impl<T> Instrument for T
source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§impl<P> IntoQueryParam<P> for P
impl<P> IntoQueryParam<P> for P
fn into_query_param(self) -> P
source§impl<T> MaybeResult<T> for T
impl<T> MaybeResult<T> for T
source§impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
source§impl<I, T> UpcastFrom<I, T> for T
impl<I, T> UpcastFrom<I, T> for T
fn upcast_from(from: T, _tcx: I) -> T
source§impl<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
impl<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
default fn from_cycle_error( tcx: Tcx, cycle_error: &CycleError, _guar: ErrorGuaranteed, ) -> T
source§impl<T> WithSubscriber for T
impl<T> WithSubscriber for T
source§fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
source§fn with_current_subscriber(self) -> WithDispatch<Self>
fn with_current_subscriber(self) -> WithDispatch<Self>
impl<'a, T> Captures<'a> for Twhere
T: ?Sized,
impl<T> ErasedDestructor for Twhere
T: 'static,
impl<T> MaybeSendSync for T
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