rustc_mir_transform::gvn

Struct VnState

source
struct VnState<'body, 'tcx> {
Show 13 fields tcx: TyCtxt<'tcx>, ecx: InterpCx<'tcx, DummyMachine>, param_env: ParamEnv<'tcx>, local_decls: &'body LocalDecls<'tcx>, locals: IndexVec<Local, Option<VnIndex>>, rev_locals: IndexVec<VnIndex, SmallVec<[Local; 1]>>, values: FxIndexSet<Value<'tcx>>, evaluated: IndexVec<VnIndex, Option<OpTy<'tcx>>>, next_opaque: Option<usize>, feature_unsized_locals: bool, ssa: &'body SsaLocals, dominators: Dominators<BasicBlock>, reused_locals: BitSet<Local>,
}

Fields§

§tcx: TyCtxt<'tcx>§ecx: InterpCx<'tcx, DummyMachine>§param_env: ParamEnv<'tcx>§local_decls: &'body LocalDecls<'tcx>§locals: IndexVec<Local, Option<VnIndex>>

Value stored in each local.

§rev_locals: IndexVec<VnIndex, SmallVec<[Local; 1]>>

Locals that are assigned that value.

§values: FxIndexSet<Value<'tcx>>§evaluated: IndexVec<VnIndex, Option<OpTy<'tcx>>>

Values evaluated as constants if possible.

§next_opaque: Option<usize>

Counter to generate different values. This is an option to stop creating opaques during replacement.

§feature_unsized_locals: bool

Cache the value of the unsized_locals features, to avoid fetching it repeatedly in a loop.

§ssa: &'body SsaLocals§dominators: Dominators<BasicBlock>§reused_locals: BitSet<Local>

Implementations§

source§

impl<'body, 'tcx> VnState<'body, 'tcx>

source

fn new( tcx: TyCtxt<'tcx>, body: &Body<'tcx>, param_env: ParamEnv<'tcx>, ssa: &'body SsaLocals, dominators: Dominators<BasicBlock>, local_decls: &'body LocalDecls<'tcx>, ) -> Self

source

fn insert(&mut self, value: Value<'tcx>) -> VnIndex

source

fn new_opaque(&mut self) -> Option<VnIndex>

Create a new Value for which we have no information at all, except that it is distinct from all the others.

source

fn new_pointer( &mut self, place: Place<'tcx>, kind: AddressKind, ) -> Option<VnIndex>

Create a new Value::Address distinct from all the others.

source

fn get(&self, index: VnIndex) -> &Value<'tcx>

source

fn assign(&mut self, local: Local, value: VnIndex)

Record that local is assigned value. local must be SSA.

source

fn insert_constant(&mut self, value: Const<'tcx>) -> Option<VnIndex>

source

fn insert_bool(&mut self, flag: bool) -> VnIndex

source

fn insert_scalar(&mut self, scalar: Scalar, ty: Ty<'tcx>) -> VnIndex

source

fn insert_tuple(&mut self, values: Vec<VnIndex>) -> VnIndex

source

fn eval_to_const(&mut self, value: VnIndex) -> Option<OpTy<'tcx>>

source

fn project( &mut self, place: PlaceRef<'tcx>, value: VnIndex, proj: PlaceElem<'tcx>, ) -> Option<VnIndex>

source

fn simplify_place_projection( &mut self, place: &mut Place<'tcx>, location: Location, )

Simplify the projection chain if we know better.

source

fn simplify_place_value( &mut self, place: &mut Place<'tcx>, location: Location, ) -> Option<VnIndex>

Represent the value which would be read from place, and point place to a preexisting place with the same value (if that already exists).

source

fn simplify_operand( &mut self, operand: &mut Operand<'tcx>, location: Location, ) -> Option<VnIndex>

source

fn simplify_rvalue( &mut self, rvalue: &mut Rvalue<'tcx>, location: Location, ) -> Option<VnIndex>

source

fn simplify_discriminant(&mut self, place: VnIndex) -> Option<VnIndex>

source

fn try_as_place_elem( &mut self, proj: ProjectionElem<VnIndex, Ty<'tcx>>, loc: Location, ) -> Option<PlaceElem<'tcx>>

source

fn simplify_aggregate_to_copy( &mut self, rvalue: &mut Rvalue<'tcx>, location: Location, fields: &[VnIndex], variant_index: VariantIdx, ) -> Option<VnIndex>

source

fn simplify_aggregate( &mut self, rvalue: &mut Rvalue<'tcx>, location: Location, ) -> Option<VnIndex>

source

fn simplify_unary( &mut self, op: UnOp, arg_op: &mut Operand<'tcx>, location: Location, ) -> Option<VnIndex>

source

fn simplify_binary( &mut self, op: BinOp, lhs_operand: &mut Operand<'tcx>, rhs_operand: &mut Operand<'tcx>, location: Location, ) -> Option<VnIndex>

source

fn simplify_binary_inner( &mut self, op: BinOp, lhs_ty: Ty<'tcx>, lhs: VnIndex, rhs: VnIndex, ) -> Option<VnIndex>

source

fn simplify_cast( &mut self, kind: &mut CastKind, operand: &mut Operand<'tcx>, to: Ty<'tcx>, location: Location, ) -> Option<VnIndex>

source

fn simplify_len( &mut self, place: &mut Place<'tcx>, location: Location, ) -> Option<VnIndex>

source

fn pointers_have_same_metadata( &self, left_ptr_ty: Ty<'tcx>, right_ptr_ty: Ty<'tcx>, ) -> bool

source§

impl<'tcx> VnState<'_, 'tcx>

source

fn try_as_operand( &mut self, index: VnIndex, location: Location, ) -> Option<Operand<'tcx>>

If either Self::try_as_constant as Self::try_as_local succeeds, returns that result as an Operand.

source

fn try_as_constant(&mut self, index: VnIndex) -> Option<ConstOperand<'tcx>>

If index is a Value::Constant, return the Constant to be put in the MIR.

source

fn try_as_local(&mut self, index: VnIndex, loc: Location) -> Option<Local>

If there is a local which is assigned index, and its assignment strictly dominates loc, return it. If you used this local, add it to reused_locals to remove storage statements.

Trait Implementations§

source§

impl<'tcx> MutVisitor<'tcx> for VnState<'_, 'tcx>

source§

fn tcx(&self) -> TyCtxt<'tcx>

source§

fn visit_place( &mut self, place: &mut Place<'tcx>, _: PlaceContext, location: Location, )

source§

fn visit_operand(&mut self, operand: &mut Operand<'tcx>, location: Location)

source§

fn visit_statement(&mut self, stmt: &mut Statement<'tcx>, location: Location)

source§

fn visit_body(&mut self, body: &mut Body<'tcx>)

source§

fn visit_body_preserves_cfg(&mut self, body: &mut Body<'tcx>)

source§

fn super_body_preserves_cfg(&mut self, body: &mut Body<'tcx>)

source§

fn visit_basic_block_data( &mut self, block: BasicBlock, data: &mut BasicBlockData<'tcx>, )

source§

fn visit_source_scope_data(&mut self, scope_data: &mut SourceScopeData<'tcx>)

source§

fn visit_assign( &mut self, place: &mut Place<'tcx>, rvalue: &mut Rvalue<'tcx>, location: Location, )

source§

fn visit_terminator( &mut self, terminator: &mut Terminator<'tcx>, location: Location, )

source§

fn visit_assert_message( &mut self, msg: &mut AssertKind<Operand<'tcx>>, location: Location, )

source§

fn visit_rvalue(&mut self, rvalue: &mut Rvalue<'tcx>, location: Location)

source§

fn visit_ascribe_user_ty( &mut self, place: &mut Place<'tcx>, variance: &mut Variance, user_ty: &mut UserTypeProjection, location: Location, )

source§

fn visit_coverage(&mut self, kind: &mut CoverageKind, location: Location)

source§

fn visit_retag( &mut self, kind: &mut RetagKind, place: &mut Place<'tcx>, location: Location, )

source§

fn super_place( &mut self, place: &mut Place<'tcx>, context: PlaceContext, location: Location, )

source§

fn process_projection<'a>( &mut self, projection: &'a [ProjectionElem<Local, Ty<'tcx>>], location: Location, ) -> Option<Vec<ProjectionElem<Local, Ty<'tcx>>>>

source§

fn process_projection_elem( &mut self, elem: ProjectionElem<Local, Ty<'tcx>>, location: Location, ) -> Option<ProjectionElem<Local, Ty<'tcx>>>

source§

fn visit_const_operand( &mut self, constant: &mut ConstOperand<'tcx>, location: Location, )

This is called for every constant in the MIR body and every required_consts (i.e., including consts that have been dead-code-eliminated).
source§

fn visit_ty_const(&mut self, ct: &mut Const<'tcx>, location: Location)

source§

fn visit_span(&mut self, span: &mut Span)

source§

fn visit_source_info(&mut self, source_info: &mut SourceInfo)

source§

fn visit_ty(&mut self, ty: &mut Ty<'tcx>, _: TyContext)

source§

fn visit_user_type_projection(&mut self, ty: &mut UserTypeProjection)

source§

fn visit_user_type_annotation( &mut self, index: UserTypeAnnotationIndex, ty: &mut CanonicalUserTypeAnnotation<'tcx>, )

source§

fn visit_region(&mut self, region: &mut Region<'tcx>, _: Location)

source§

fn visit_args( &mut self, args: &mut &'tcx RawList<(), GenericArg<'tcx>>, _: Location, )

source§

fn visit_local_decl(&mut self, local: Local, local_decl: &mut LocalDecl<'tcx>)

source§

fn visit_var_debug_info(&mut self, var_debug_info: &mut VarDebugInfo<'tcx>)

source§

fn visit_local( &mut self, _local: &mut Local, _context: PlaceContext, _location: Location, )

source§

fn visit_source_scope(&mut self, scope: &mut SourceScope)

source§

fn super_body(&mut self, body: &mut Body<'tcx>)

source§

fn super_basic_block_data( &mut self, block: BasicBlock, data: &mut BasicBlockData<'tcx>, )

source§

fn super_source_scope_data(&mut self, scope_data: &mut SourceScopeData<'tcx>)

source§

fn super_statement( &mut self, statement: &mut Statement<'tcx>, location: Location, )

source§

fn super_assign( &mut self, place: &mut Place<'tcx>, rvalue: &mut Rvalue<'tcx>, location: Location, )

source§

fn super_terminator( &mut self, terminator: &mut Terminator<'tcx>, location: Location, )

source§

fn super_assert_message( &mut self, msg: &mut AssertKind<Operand<'tcx>>, location: Location, )

source§

fn super_rvalue(&mut self, rvalue: &mut Rvalue<'tcx>, location: Location)

source§

fn super_operand(&mut self, operand: &mut Operand<'tcx>, location: Location)

source§

fn super_ascribe_user_ty( &mut self, place: &mut Place<'tcx>, variance: &mut Variance, user_ty: &mut UserTypeProjection, location: Location, )

source§

fn super_coverage(&mut self, _kind: &mut CoverageKind, _location: Location)

source§

fn super_retag( &mut self, _kind: &mut RetagKind, place: &mut Place<'tcx>, location: Location, )

source§

fn super_local_decl(&mut self, local: Local, local_decl: &mut LocalDecl<'tcx>)

source§

fn super_var_debug_info(&mut self, var_debug_info: &mut VarDebugInfo<'tcx>)

source§

fn super_source_scope(&mut self, _scope: &mut SourceScope)

source§

fn super_const_operand( &mut self, constant: &mut ConstOperand<'tcx>, location: Location, )

source§

fn super_ty_const(&mut self, _ct: &mut Const<'tcx>, _location: Location)

source§

fn super_span(&mut self, _span: &mut Span)

source§

fn super_source_info(&mut self, source_info: &mut SourceInfo)

source§

fn super_user_type_projection(&mut self, _ty: &mut UserTypeProjection)

source§

fn super_user_type_annotation( &mut self, _index: UserTypeAnnotationIndex, ty: &mut CanonicalUserTypeAnnotation<'tcx>, )

source§

fn super_ty(&mut self, _ty: &mut Ty<'tcx>)

source§

fn super_region(&mut self, _region: &mut Region<'tcx>)

source§

fn super_args(&mut self, _args: &mut &'tcx RawList<(), GenericArg<'tcx>>)

source§

fn visit_location(&mut self, body: &mut Body<'tcx>, location: Location)

Auto Trait Implementations§

§

impl<'body, 'tcx> DynSend for VnState<'body, 'tcx>

§

impl<'body, 'tcx> DynSync for VnState<'body, 'tcx>

§

impl<'body, 'tcx> Freeze for VnState<'body, 'tcx>

§

impl<'body, 'tcx> !RefUnwindSafe for VnState<'body, 'tcx>

§

impl<'body, 'tcx> !Send for VnState<'body, 'tcx>

§

impl<'body, 'tcx> !Sync for VnState<'body, 'tcx>

§

impl<'body, 'tcx> Unpin for VnState<'body, 'tcx>

§

impl<'body, 'tcx> !UnwindSafe for VnState<'body, 'tcx>

Blanket Implementations§

source§

impl<T> Aligned for T

source§

const ALIGN: Alignment = _

Alignment of Self.
source§

impl<T> Any for T
where T: 'static + ?Sized,

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

impl<T> Borrow<T> for T
where T: ?Sized,

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
source§

impl<T, R> CollectAndApply<T, R> for T

source§

fn collect_and_apply<I, F>(iter: I, f: F) -> R
where I: Iterator<Item = T>, F: FnOnce(&[T]) -> R,

Equivalent to f(&iter.collect::<Vec<_>>()).

source§

type Output = R

source§

impl<T> Filterable for T

source§

fn filterable( self, filter_name: &'static str, ) -> RequestFilterDataProvider<T, fn(_: DataRequest<'_>) -> bool>

Creates a filterable data provider with the given name for debugging. Read more
source§

impl<T> From<T> for T

source§

fn from(t: T) -> T

Returns the argument unchanged.

source§

impl<T> Instrument for T

source§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
source§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
source§

impl<T, U> Into<U> for T
where U: From<T>,

source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

source§

impl<T> IntoEither for T

source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts 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 more
source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts 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 more
source§

impl<P> IntoQueryParam<P> for P

source§

impl<T> MaybeResult<T> for T

source§

type Error = !

source§

fn from(_: Result<T, <T as MaybeResult<T>>::Error>) -> T

source§

fn to_result(self) -> Result<T, <T as MaybeResult<T>>::Error>

source§

impl<T> Pointable for T

source§

const ALIGN: usize = _

The alignment of pointer.
source§

type Init = T

The type for initializers.
source§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
source§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
source§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
source§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
source§

impl<T> Same for T

source§

type Output = T

Should always be Self
source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

source§

type Error = Infallible

The type returned in the event of a conversion error.
source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
source§

impl<I, T, U> Upcast<I, U> for T
where U: UpcastFrom<I, T>,

source§

fn upcast(self, interner: I) -> U

source§

impl<I, T> UpcastFrom<I, T> for T

source§

fn upcast_from(from: T, _tcx: I) -> T

source§

impl<V, T> VZip<V> for T
where V: MultiLane<T>,

source§

fn vzip(self) -> V

source§

impl<Tcx, T> Value<Tcx> for T
where Tcx: DepContext,

source§

default fn from_cycle_error( tcx: Tcx, cycle_error: &CycleError, _guar: ErrorGuaranteed, ) -> T

source§

impl<T> WithSubscriber for T

source§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
source§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
source§

impl<'a, T> Captures<'a> for T
where T: ?Sized,

source§

impl<'a, T> Captures<'a> for T
where T: ?Sized,

source§

impl<T> ErasedDestructor for T
where T: 'static,

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: 480 bytes