Struct chalk_ir::Substitution
source · pub struct Substitution<I: Interner> {
pub(crate) interned: I::InternedSubstitution,
}
Expand description
List of interned elements.
Fields§
§interned: I::InternedSubstitution
Implementations§
source§impl<I: Interner> Substitution<I>
impl<I: Interner> Substitution<I>
sourcepub fn debug(&self, interner: I) -> SubstitutionDebug<'_, I>
pub fn debug(&self, interner: I) -> SubstitutionDebug<'_, I>
Show debug output for the substitution.
source§impl<I: Interner> Substitution<I>
impl<I: Interner> Substitution<I>
sourcepub fn with_angle(&self, interner: I) -> Angle<'_, GenericArg<I>>
pub fn with_angle(&self, interner: I) -> Angle<'_, GenericArg<I>>
Displays the substitution in the form < P0, .. Pn >
, or (if
the substitution is empty) as an empty string.
source§impl<I: Interner> Substitution<I>
impl<I: Interner> Substitution<I>
sourcepub fn is_identity_subst(&self, interner: I) -> bool
pub fn is_identity_subst(&self, interner: I) -> bool
A substitution is an identity substitution if it looks like this
?0 := ?0
?1 := ?1
?2 := ?2
...
Basically, each value is mapped to a type or lifetime with its same index.
sourcepub fn apply<T>(&self, value: T, interner: I) -> Twhere
T: TypeFoldable<I>,
pub fn apply<T>(&self, value: T, interner: I) -> Twhere
T: TypeFoldable<I>,
Apply the substitution to a value.
sourcepub fn type_parameters(&self, interner: I) -> impl Iterator<Item = Ty<I>> + '_
pub fn type_parameters(&self, interner: I) -> impl Iterator<Item = Ty<I>> + '_
Gets an iterator of all type parameters.
sourcepub(crate) fn compute_flags(&self, interner: I) -> TypeFlags
pub(crate) fn compute_flags(&self, interner: I) -> TypeFlags
Compute type flags for Substitution
source§impl<I: Interner> Substitution<I>
impl<I: Interner> Substitution<I>
sourcepub fn interned(&self) -> &I::InternedSubstitution
pub fn interned(&self) -> &I::InternedSubstitution
Get the interned elements.
sourcepub fn as_slice(&self, interner: I) -> &[GenericArg<I>]
pub fn as_slice(&self, interner: I) -> &[GenericArg<I>]
Returns a slice containing the elements.
sourcepub fn at(&self, interner: I, index: usize) -> &GenericArg<I>
pub fn at(&self, interner: I, index: usize) -> &GenericArg<I>
Index into the sequence.
sourcepub fn iter(&self, interner: I) -> Iter<'_, GenericArg<I>>
pub fn iter(&self, interner: I) -> Iter<'_, GenericArg<I>>
Get an iterator over the elements of the sequence.
source§impl<I: Interner> Substitution<I>
impl<I: Interner> Substitution<I>
sourcepub fn from_fallible<E>(
interner: I,
elements: impl IntoIterator<Item = Result<impl CastTo<GenericArg<I>>, E>>,
) -> Result<Self, E>
pub fn from_fallible<E>( interner: I, elements: impl IntoIterator<Item = Result<impl CastTo<GenericArg<I>>, E>>, ) -> Result<Self, E>
Tries to create a sequence using an iterator of element-like things.
sourcepub fn from_iter(
interner: I,
elements: impl IntoIterator<Item = impl CastTo<GenericArg<I>>>,
) -> Self
pub fn from_iter( interner: I, elements: impl IntoIterator<Item = impl CastTo<GenericArg<I>>>, ) -> Self
Create a sequence from elements
sourcepub fn from1(interner: I, element: impl CastTo<GenericArg<I>>) -> Self
pub fn from1(interner: I, element: impl CastTo<GenericArg<I>>) -> Self
Create a sequence from a single element.
Trait Implementations§
source§impl<I: Interner> AsParameters<I> for Substitution<I>
impl<I: Interner> AsParameters<I> for Substitution<I>
source§fn as_parameters(&self, interner: I) -> &[GenericArg<I>]
fn as_parameters(&self, interner: I) -> &[GenericArg<I>]
Convert the current value to parameters.
source§impl<I: Clone + Interner> Clone for Substitution<I>where
I::InternedSubstitution: Clone,
impl<I: Clone + Interner> Clone for Substitution<I>where
I::InternedSubstitution: Clone,
source§fn clone(&self) -> Substitution<I>
fn clone(&self) -> Substitution<I>
Returns a copy of the value. Read more
1.0.0 · source§fn clone_from(&mut self, source: &Self)
fn clone_from(&mut self, source: &Self)
Performs copy-assignment from
source
. Read moresource§impl<I: Interner> Debug for Substitution<I>
impl<I: Interner> Debug for Substitution<I>
source§impl<I: Interner> Display for Substitution<I>
impl<I: Interner> Display for Substitution<I>
source§impl<I: Interner> HasInterner for Substitution<I>
impl<I: Interner> HasInterner for Substitution<I>
source§impl<I: Hash + Interner> Hash for Substitution<I>where
I::InternedSubstitution: Hash,
impl<I: Hash + Interner> Hash for Substitution<I>where
I::InternedSubstitution: Hash,
source§impl<I: Ord + Interner> Ord for Substitution<I>where
I::InternedSubstitution: Ord,
impl<I: Ord + Interner> Ord for Substitution<I>where
I::InternedSubstitution: Ord,
source§fn cmp(&self, other: &Substitution<I>) -> Ordering
fn cmp(&self, other: &Substitution<I>) -> Ordering
1.21.0 · source§fn max(self, other: Self) -> Selfwhere
Self: Sized,
fn max(self, other: Self) -> Selfwhere
Self: Sized,
Compares and returns the maximum of two values. Read more
source§impl<I: PartialEq + Interner> PartialEq for Substitution<I>where
I::InternedSubstitution: PartialEq,
impl<I: PartialEq + Interner> PartialEq for Substitution<I>where
I::InternedSubstitution: PartialEq,
source§fn eq(&self, other: &Substitution<I>) -> bool
fn eq(&self, other: &Substitution<I>) -> bool
This method tests for
self
and other
values to be equal, and is used
by ==
.source§impl<I: PartialOrd + Interner> PartialOrd for Substitution<I>where
I::InternedSubstitution: PartialOrd,
impl<I: PartialOrd + Interner> PartialOrd for Substitution<I>where
I::InternedSubstitution: PartialOrd,
source§fn partial_cmp(&self, other: &Substitution<I>) -> Option<Ordering>
fn partial_cmp(&self, other: &Substitution<I>) -> Option<Ordering>
1.0.0 · source§fn le(&self, other: &Rhs) -> bool
fn le(&self, other: &Rhs) -> bool
This method tests less than or equal to (for
self
and other
) and is used by the <=
operator. Read moresource§impl<I: Interner> TypeFoldable<I> for Substitution<I>
impl<I: Interner> TypeFoldable<I> for Substitution<I>
source§fn try_fold_with<E>(
self,
folder: &mut dyn FallibleTypeFolder<I, Error = E>,
outer_binder: DebruijnIndex,
) -> Result<Self, E>
fn try_fold_with<E>( self, folder: &mut dyn FallibleTypeFolder<I, Error = E>, outer_binder: DebruijnIndex, ) -> Result<Self, E>
Apply the given folder
folder
to self
; binders
is the
number of binders that are in scope when beginning the
folder. Typically binders
starts as 0, but is adjusted when
we encounter Binders<T>
in the IR or other similar
constructs.source§fn fold_with(
self,
folder: &mut dyn TypeFolder<I>,
outer_binder: DebruijnIndex,
) -> Self
fn fold_with( self, folder: &mut dyn TypeFolder<I>, outer_binder: DebruijnIndex, ) -> Self
A convenient alternative to
try_fold_with
for use with infallible
folders. Do not override this method, to ensure coherence with
try_fold_with
.source§impl<I: Interner> TypeVisitable<I> for Substitution<I>
impl<I: Interner> TypeVisitable<I> for Substitution<I>
source§fn visit_with<B>(
&self,
visitor: &mut dyn TypeVisitor<I, BreakTy = B>,
outer_binder: DebruijnIndex,
) -> ControlFlow<B>
fn visit_with<B>( &self, visitor: &mut dyn TypeVisitor<I, BreakTy = B>, outer_binder: DebruijnIndex, ) -> ControlFlow<B>
Apply the given visitor
visitor
to self
; binders
is the
number of binders that are in scope when beginning the
visitor. Typically binders
starts as 0, but is adjusted when
we encounter Binders<T>
in the IR or other similar
constructs.impl<I: Copy + Interner> Copy for Substitution<I>where
I::InternedSubstitution: Copy,
impl<I: Eq + Interner> Eq for Substitution<I>where
I::InternedSubstitution: Eq,
impl<I: Interner> StructuralPartialEq for Substitution<I>
Auto Trait Implementations§
impl<I> Freeze for Substitution<I>
impl<I> RefUnwindSafe for Substitution<I>
impl<I> Send for Substitution<I>
impl<I> Sync for Substitution<I>
impl<I> Unpin for Substitution<I>
impl<I> UnwindSafe for Substitution<I>
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
Mutably borrows from an owned value. Read more
source§impl<T> CloneToUninit for Twhere
T: Copy,
impl<T> CloneToUninit for Twhere
T: Copy,
source§unsafe fn clone_to_uninit(&self, dst: *mut T)
unsafe fn clone_to_uninit(&self, dst: *mut T)
🔬This is a nightly-only experimental API. (
clone_to_uninit
)source§impl<T> CloneToUninit for Twhere
T: Clone,
impl<T> CloneToUninit for Twhere
T: Clone,
source§default unsafe fn clone_to_uninit(&self, dst: *mut T)
default unsafe fn clone_to_uninit(&self, dst: *mut T)
🔬This is a nightly-only experimental API. (
clone_to_uninit
)source§impl<T, I> Shift<I> for Twhere
T: TypeFoldable<I>,
I: Interner,
impl<T, I> Shift<I> for Twhere
T: TypeFoldable<I>,
I: Interner,
source§fn shifted_in(self, interner: I) -> T
fn shifted_in(self, interner: I) -> T
Shifts this term in one level of binders.
source§fn shifted_in_from(self, interner: I, source_binder: DebruijnIndex) -> T
fn shifted_in_from(self, interner: I, source_binder: DebruijnIndex) -> T
Shifts a term valid at
outer_binder
so that it is
valid at the innermost binder. See DebruijnIndex::shifted_in_from
for a detailed explanation.source§fn shifted_out_to(
self,
interner: I,
target_binder: DebruijnIndex,
) -> Result<T, NoSolution>
fn shifted_out_to( self, interner: I, target_binder: DebruijnIndex, ) -> Result<T, NoSolution>
Shifts a term valid at the innermost binder so that it is
valid at
outer_binder
. See DebruijnIndex::shifted_out_to
for a detailed explanation.source§fn shifted_out(self, interner: I) -> Result<T, NoSolution>
fn shifted_out(self, interner: I) -> Result<T, NoSolution>
Shifts this term out one level of binders.
source§impl<I, A> Substitute<I> for Awhere
I: Interner,
A: AsParameters<I>,
impl<I, A> Substitute<I> for Awhere
I: Interner,
A: AsParameters<I>,
source§fn apply<T>(&self, value: T, interner: I) -> Twhere
T: TypeFoldable<I>,
fn apply<T>(&self, value: T, interner: I) -> Twhere
T: TypeFoldable<I>,
Apply the substitution to a value.
source§impl<T, I> VisitExt<I> for Twhere
I: Interner,
T: TypeVisitable<I>,
impl<T, I> VisitExt<I> for Twhere
I: Interner,
T: TypeVisitable<I>,
source§fn has_free_vars(&self, interner: I) -> bool
fn has_free_vars(&self, interner: I) -> bool
Check whether there are free (non-bound) variables.