The stand-alone `unify` requires that the type doesn't contain any type
variables. So we can't share the code here for now (without more refactoring)...
This commit is contained in:
Florian Diebold 2019-12-03 14:59:29 +01:00
parent ba4f7fa02f
commit e4add45951
4 changed files with 65 additions and 7 deletions

View file

@ -1,5 +1,7 @@
//! Path expression resolution.
use std::iter;
use hir_def::{
path::{Path, PathKind, PathSegment},
resolver::{ResolveValueResult, Resolver, TypeNs, ValueNs},
@ -207,7 +209,16 @@ impl<'a, D: HirDatabase> InferenceContext<'a, D> {
};
let substs = match container {
ContainerId::ImplId(impl_id) => {
method_resolution::inherent_impl_substs(self.db, impl_id, &ty)
let impl_substs = Substs::build_for_def(self.db, impl_id)
.fill(iter::repeat_with(|| self.table.new_type_var()))
.build();
let impl_self_ty = self.db.impl_self_ty(impl_id).subst(&impl_substs);
let substs = Substs::build_for_def(self.db, item)
.use_parent_substs(&impl_substs)
.fill_with_params()
.build();
self.unify(&impl_self_ty, &ty);
Some(substs)
}
ContainerId::TraitId(trait_) => {
// we're picking this method

View file

@ -167,12 +167,12 @@ impl<T> Canonicalized<T> {
}
}
pub fn unify(ty1: Canonical<&Ty>, ty2: &Ty) -> Option<Substs> {
pub fn unify(ty1: &Canonical<Ty>, ty2: &Canonical<Ty>) -> Option<Substs> {
let mut table = InferenceTable::new();
let vars =
Substs::builder(ty1.num_vars).fill(std::iter::repeat_with(|| table.new_type_var())).build();
let ty_with_vars = ty1.value.clone().subst_bound_vars(&vars);
if !table.unify(&ty_with_vars, ty2) {
if !table.unify(&ty_with_vars, &ty2.value) {
return None;
}
Some(

View file

@ -437,12 +437,12 @@ fn is_valid_candidate(
pub(crate) fn inherent_impl_substs(
db: &impl HirDatabase,
impl_id: ImplId,
self_ty: &Ty,
self_ty: &Canonical<Ty>,
) -> Option<Substs> {
let vars = Substs::build_for_def(db, impl_id).fill_with_bound_vars(0).build();
let self_ty_with_vars = db.impl_self_ty(impl_id).subst(&vars);
let self_ty_with_vars = Canonical { num_vars: vars.len(), value: &self_ty_with_vars };
super::infer::unify(self_ty_with_vars, self_ty)
let self_ty_with_vars = Canonical { num_vars: vars.len(), value: self_ty_with_vars };
super::infer::unify(&self_ty_with_vars, self_ty)
}
fn transform_receiver_ty(
@ -455,7 +455,7 @@ fn transform_receiver_ty(
.push(self_ty.value.clone())
.fill_with_unknown()
.build(),
hir_def::ContainerId::ImplId(impl_id) => inherent_impl_substs(db, impl_id, &self_ty.value)?,
hir_def::ContainerId::ImplId(impl_id) => inherent_impl_substs(db, impl_id, &self_ty)?,
hir_def::ContainerId::ModuleId(_) => unreachable!(),
};
let sig = db.callable_item_signature(function_id.into());

View file

@ -4820,6 +4820,53 @@ fn test<T, U>() where T: Trait<U::Item>, U: Trait<T::Item> {
assert_eq!(t, "{unknown}");
}
#[test]
fn bug_2467() {
assert_snapshot!(
infer(r#"
struct S<T>(T);
impl<T> S<T> {
fn foo(self) -> T;
}
fn test() {
// needs to nest multiple times for variable indices to get high enough
let a = S::foo(S(1));
let b = S::foo(S(a));
let c = S::foo(S(b));
let d: u32 = S::foo(S(c));
}
"#),
@r###"
[43; 47) 'self': S<T>
[67; 255) '{ ...c)); }': ()
[153; 154) 'a': u32
[157; 163) 'S::foo': fn foo<u32>(S<T>) -> T
[157; 169) 'S::foo(S(1))': u32
[164; 165) 'S': S<u32>(T) -> S<T>
[164; 168) 'S(1)': S<u32>
[166; 167) '1': u32
[179; 180) 'b': u32
[183; 189) 'S::foo': fn foo<u32>(S<T>) -> T
[183; 195) 'S::foo(S(a))': u32
[190; 191) 'S': S<u32>(T) -> S<T>
[190; 194) 'S(a)': S<u32>
[192; 193) 'a': u32
[205; 206) 'c': u32
[209; 215) 'S::foo': fn foo<u32>(S<T>) -> T
[209; 221) 'S::foo(S(b))': u32
[216; 217) 'S': S<u32>(T) -> S<T>
[216; 220) 'S(b)': S<u32>
[218; 219) 'b': u32
[231; 232) 'd': u32
[240; 246) 'S::foo': fn foo<u32>(S<T>) -> T
[240; 252) 'S::foo(S(c))': u32
[247; 248) 'S': S<u32>(T) -> S<T>
[247; 251) 'S(c)': S<u32>
[249; 250) 'c': u32
"###
);
}
fn type_at_pos(db: &TestDB, pos: FilePosition) -> String {
let file = db.parse(pos.file_id).ok().unwrap();
let expr = algo::find_node_at_offset::<ast::Expr>(file.syntax(), pos.offset).unwrap();