Struct chalk_solve::infer::unify::Unifier

struct Unifier<'t, I: Interner> {
    table: &'t mut InferenceTable<I>,
    environment: &'t Environment<I>,
    goals: Vec<InEnvironment<Goal<I>>>,
    interner: I,
    db: &'t dyn UnificationDatabase<I>,
}

Fields

table: &'t mut InferenceTable<I>

environment: &'t Environment<I>

goals: Vec<InEnvironment<Goal<I>>>

interner: I

db: &'t dyn UnificationDatabase<I>

Implementations

impl<'t, I: Interner> Unifier<'t, I>

fn new( interner: I, db: &'t dyn UnificationDatabase<I>, table: &'t mut InferenceTable<I>, environment: &'t Environment<I>, ) -> Self

fn relate<T>( self, variance: Variance, a: &T, b: &T, ) -> Fallible<RelationResult<I>>

where T: ?Sized + Zip<I>,

The main entry point for the Unifier type and really the only type meant to be called externally. Performs a relation of a and b and returns the Unification Result.

fn relate_ty_ty( &mut self, variance: Variance, a: &Ty<I>, b: &Ty<I>, ) -> Fallible<()>

Relate a, b with the variance such that if variance = Covariant, a is a subtype of b.

fn unify_var_var(&mut self, a: InferenceVar, b: InferenceVar) -> Fallible<()>

Unify two inference variables

fn unify_general_var_specific_ty( &mut self, general_var: InferenceVar, specific_ty: Ty<I>, ) -> Fallible<()>

Unify a general inference variable with a specific inference variable (type kind is not General). For example, unify a TyVariableKind::General inference variable with a TyVariableKind::Integer variable, resulting in the general inference variable narrowing to an integer variable.

fn relate_binders<'a, T>( &mut self, variance: Variance, a: &Binders<T>, b: &Binders<T>, ) -> Fallible<()>

where T: Clone + TypeFoldable<I> + HasInterner<Interner = I> + Zip<I>, 't: 'a,

fn relate_alias_ty( &mut self, variance: Variance, alias: &AliasTy<I>, ty: &Ty<I>, ) -> Fallible<()>

Relate an alias like <T as Trait>::Item or impl Trait with some other type ty. If the variance is Invariant, creates a goal like

AliasEq(<T as Trait>::Item = U) // associated type projection
AliasEq(impl Trait = U) // impl trait

Otherwise, this creates a new variable ?X, creates a goal like

AliasEq(Alias = ?X)

and relates ?X and ty.

fn generalize_ty( &mut self, ty: &Ty<I>, universe_index: UniverseIndex, variance: Variance, ) -> Ty<I>

fn generalize_lifetime( &mut self, lifetime: &Lifetime<I>, universe_index: UniverseIndex, variance: Variance, ) -> Lifetime<I>

fn generalize_const( &mut self, const_: &Const<I>, universe_index: UniverseIndex, ) -> Const<I>

fn generalize_generic_var( &mut self, sub_var: &GenericArg<I>, universe_index: UniverseIndex, variance: Variance, ) -> GenericArg<I>

fn generalize_substitution_skip_self<F: Fn(usize) -> Option<Variance>>( &mut self, substitution: &Substitution<I>, universe_index: UniverseIndex, get_variance: F, ) -> Substitution<I>

Generalizes all but the first

fn generalize_substitution<F: Fn(usize) -> Variance>( &mut self, substitution: &Substitution<I>, universe_index: UniverseIndex, get_variance: F, ) -> Substitution<I>

fn relate_var_ty( &mut self, variance: Variance, var: InferenceVar, var_kind: TyVariableKind, ty: &Ty<I>, ) -> Fallible<()>

Unify an inference variable var with some non-inference variable ty, just bind var to ty. But we must enforce two conditions:

• var does not appear inside of ty (the standard OccursCheck)
• ty does not reference anything in a lifetime that could not be named in var (the extended OccursCheck created to handle universes)

fn relate_lifetime_lifetime( &mut self, variance: Variance, a: &Lifetime<I>, b: &Lifetime<I>, ) -> Fallible<()>

fn unify_lifetime_var( &mut self, variance: Variance, var: InferenceVar, value: &Lifetime<I>, value_ui: UniverseIndex, ) -> Fallible<()>

fn relate_const_const<'a>( &mut self, variance: Variance, a: &'a Const<I>, b: &'a Const<I>, ) -> Fallible<()>

fn unify_var_const(&mut self, var: InferenceVar, c: &Const<I>) -> Fallible<()>

fn push_lifetime_outlives_goals( &mut self, variance: Variance, a: Lifetime<I>, b: Lifetime<I>, )

Relate a, b such that if variance = Covariant, a is a subtype of b and thus a must outlive b.

fn push_subtype_goal(&mut self, a: Ty<I>, b: Ty<I>)

Pushes a goal of a being a subtype of b.

Trait Implementations

impl<'i, I: Interner> Zipper<I> for Unifier<'i, I>

fn zip_tys(&mut self, variance: Variance, a: &Ty<I>, b: &Ty<I>) -> Fallible<()>

Indicates that the two types a and b were found in matching spots.

fn zip_lifetimes( &mut self, variance: Variance, a: &Lifetime<I>, b: &Lifetime<I>, ) -> Fallible<()>

Indicates that the two lifetimes a and b were found in matching spots.

fn zip_consts( &mut self, variance: Variance, a: &Const<I>, b: &Const<I>, ) -> Fallible<()>

Indicates that the two consts a and b were found in matching spots.

fn zip_binders<T>( &mut self, variance: Variance, a: &Binders<T>, b: &Binders<T>, ) -> Fallible<()>

where T: Clone + HasInterner<Interner = I> + Zip<I> + TypeFoldable<I>,

Zips two values appearing beneath binders.

fn interner(&self) -> I

Retrieves the interner from the underlying zipper object

fn unification_database(&self) -> &dyn UnificationDatabase<I>

Retrieves the UnificationDatabase from the underlying zipper object

fn zip_substs( &mut self, ambient: Variance, variances: Option<Variances<I>>, a: &[GenericArg<I>], b: &[GenericArg<I>], ) -> Result<(), NoSolution>

where Self: Sized,

Zips two substs