generics::{TypeParamProvenance, WherePredicate, WherePredicateTypeTarget},
path::{GenericArg, Path, PathSegment, PathSegments},
resolver::{HasResolver, Resolver, TypeNs},
- type_ref::{TypeBound, TypeRef},
+ type_ref::{TraitRef as HirTraitRef, TypeBound, TypeRef},
AdtId, AssocContainerId, AssocItemId, ConstId, ConstParamId, EnumId, EnumVariantId, FunctionId,
GenericDefId, HasModule, ImplId, LocalFieldId, Lookup, StaticId, StructId, TraitId,
TypeAliasId, TypeParamId, UnionId, VariantId,
AliasEq, AliasTy, Binders, BoundVar, CallableSig, DebruijnIndex, DynTy, FnPointer, FnSig,
ImplTraitId, OpaqueTy, PolyFnSig, ProjectionTy, QuantifiedWhereClause, QuantifiedWhereClauses,
ReturnTypeImplTrait, ReturnTypeImplTraits, Substitution, TraitEnvironment, TraitRef, Ty,
- TyKind, TypeWalk, WhereClause,
+ TyBuilder, TyKind, TypeWalk, WhereClause,
};
#[derive(Debug)]
self.lower_ty_ext(type_ref).0
}
- fn lower_ty_ext(&self, type_ref: &TypeRef) -> (Ty, Option<TypeNs>) {
+ pub fn lower_ty_ext(&self, type_ref: &TypeRef) -> (Ty, Option<TypeNs>) {
let mut res = None;
let ty = match type_ref {
TypeRef::Never => TyKind::Never.intern(&Interner),
let inner_ty = self.lower_ty(inner);
TyKind::Ref(lower_to_chalk_mutability(*mutability), inner_ty).intern(&Interner)
}
- TypeRef::Placeholder => TyKind::Unknown.intern(&Interner),
+ TypeRef::Placeholder => TyKind::Error.intern(&Interner),
TypeRef::Fn(params, is_varargs) => {
- let substs = Substitution(params.iter().map(|tr| self.lower_ty(tr)).collect());
+ let substs =
+ Substitution::from_iter(&Interner, params.iter().map(|tr| self.lower_ty(tr)));
TyKind::Function(FnPointer {
- num_args: substs.len() - 1,
+ num_args: substs.len(&Interner) - 1,
sig: FnSig { abi: (), safety: Safety::Safe, variadic: *is_varargs },
substs,
})
let impl_trait_id = ImplTraitId::ReturnTypeImplTrait(func, idx);
let opaque_ty_id = self.db.intern_impl_trait_id(impl_trait_id).into();
let generics = generics(self.db.upcast(), func.into());
- let parameters = Substitution::bound_vars(&generics, self.in_binders);
+ let parameters = generics.bound_vars_subst(self.in_binders);
TyKind::Alias(AliasTy::Opaque(OpaqueTy {
opaque_ty_id,
substitution: parameters,
data.provenance == TypeParamProvenance::ArgumentImplTrait
})
.nth(idx as usize)
- .map_or(TyKind::Unknown, |(id, _)| {
+ .map_or(TyKind::Error, |(id, _)| {
TyKind::Placeholder(to_placeholder_idx(self.db, id))
});
param.intern(&Interner)
} else {
- TyKind::Unknown.intern(&Interner)
+ TyKind::Error.intern(&Interner)
}
}
ImplTraitLoweringMode::Variable => {
}
ImplTraitLoweringMode::Disallowed => {
// FIXME: report error
- TyKind::Unknown.intern(&Interner)
+ TyKind::Error.intern(&Interner)
}
}
}
- TypeRef::Error => TyKind::Unknown.intern(&Interner),
+ TypeRef::Error => TyKind::Error.intern(&Interner),
};
(ty, res)
}
(self.select_associated_type(res, segment), None)
} else if remaining_segments.len() > 1 {
// FIXME report error (ambiguous associated type)
- (TyKind::Unknown.intern(&Interner), None)
+ (TyKind::Error.intern(&Interner), None)
} else {
(ty, res)
}
}
None => {
// FIXME: report error (associated type not found)
- TyKind::Unknown.intern(&Interner)
+ TyKind::Error.intern(&Interner)
}
}
} else if remaining_segments.len() > 1 {
// FIXME report error (ambiguous associated type)
- TyKind::Unknown.intern(&Interner)
+ TyKind::Error.intern(&Interner)
} else {
let dyn_ty = DynTy {
bounds: Binders::new(
TypeNs::SelfType(impl_id) => {
let generics = generics(self.db.upcast(), impl_id.into());
let substs = match self.type_param_mode {
- TypeParamLoweringMode::Placeholder => {
- Substitution::type_params_for_generics(self.db, &generics)
- }
- TypeParamLoweringMode::Variable => {
- Substitution::bound_vars(&generics, self.in_binders)
- }
+ TypeParamLoweringMode::Placeholder => generics.type_params_subst(self.db),
+ TypeParamLoweringMode::Variable => generics.bound_vars_subst(self.in_binders),
};
self.db.impl_self_ty(impl_id).subst(&substs)
}
TypeNs::AdtSelfType(adt) => {
let generics = generics(self.db.upcast(), adt.into());
let substs = match self.type_param_mode {
- TypeParamLoweringMode::Placeholder => {
- Substitution::type_params_for_generics(self.db, &generics)
- }
- TypeParamLoweringMode::Variable => {
- Substitution::bound_vars(&generics, self.in_binders)
- }
+ TypeParamLoweringMode::Placeholder => generics.type_params_subst(self.db),
+ TypeParamLoweringMode::Variable => generics.bound_vars_subst(self.in_binders),
};
self.db.ty(adt.into()).subst(&substs)
}
self.lower_path_inner(resolved_segment, it.into(), infer_args)
}
// FIXME: report error
- TypeNs::EnumVariantId(_) => return (TyKind::Unknown.intern(&Interner), None),
+ TypeNs::EnumVariantId(_) => return (TyKind::Error.intern(&Interner), None),
};
self.lower_ty_relative_path(ty, Some(resolution), remaining_segments)
}
let (resolution, remaining_index) =
match self.resolver.resolve_path_in_type_ns(self.db.upcast(), path.mod_path()) {
Some(it) => it,
- None => return (TyKind::Unknown.intern(&Interner), None),
+ None => return (TyKind::Error.intern(&Interner), None),
};
let (resolved_segment, remaining_segments) = match remaining_index {
None => (
TypeParamLoweringMode::Placeholder => {
// if we're lowering to placeholders, we have to put
// them in now
- let s = Substitution::type_params(
- self.db,
+ let generics = generics(
+ self.db.upcast(),
self.resolver.generic_def().expect(
"there should be generics if there's a generic param",
),
);
+ let s = generics.type_params_subst(self.db);
t.substitution.clone().subst_bound_vars(&s)
}
TypeParamLoweringMode::Variable => t.substitution.clone(),
},
);
- ty.unwrap_or(TyKind::Unknown.intern(&Interner))
+ ty.unwrap_or(TyKind::Error.intern(&Interner))
} else {
- TyKind::Unknown.intern(&Interner)
+ TyKind::Error.intern(&Interner)
}
}
TyDefId::AdtId(it) => Some(it.into()),
TyDefId::TypeAliasId(it) => Some(it.into()),
};
- let substs = self.substs_from_path_segment(segment, generic_def, infer_args);
+ let substs = self.substs_from_path_segment(segment, generic_def, infer_args, None);
self.db.ty(typeable).subst(&substs)
}
(segment, Some(var.parent.into()))
}
};
- self.substs_from_path_segment(segment, generic_def, infer_args)
+ self.substs_from_path_segment(segment, generic_def, infer_args, None)
}
fn substs_from_path_segment(
segment: PathSegment<'_>,
def_generic: Option<GenericDefId>,
infer_args: bool,
+ explicit_self_ty: Option<Ty>,
) -> Substitution {
let mut substs = Vec::new();
let def_generics = def_generic.map(|def| generics(self.db.upcast(), def));
def_generics.map_or((0, 0, 0, 0), |g| g.provenance_split());
let total_len = parent_params + self_params + type_params + impl_trait_params;
- substs.extend(iter::repeat(TyKind::Unknown.intern(&Interner)).take(parent_params));
+ substs.extend(iter::repeat(TyKind::Error.intern(&Interner)).take(parent_params));
+ let fill_self_params = || {
+ substs.extend(
+ explicit_self_ty
+ .into_iter()
+ .chain(iter::repeat(TyKind::Error.intern(&Interner)))
+ .take(self_params),
+ )
+ };
let mut had_explicit_type_args = false;
if let Some(generic_args) = &segment.args_and_bindings {
if !generic_args.has_self_type {
- substs.extend(iter::repeat(TyKind::Unknown.intern(&Interner)).take(self_params));
+ fill_self_params();
}
let expected_num =
if generic_args.has_self_type { self_params + type_params } else { type_params };
GenericArg::Lifetime(_) => {}
}
}
+ } else {
+ fill_self_params();
}
// handle defaults. In expression or pattern path segments without
for default_ty in defaults.iter().skip(substs.len()) {
// each default can depend on the previous parameters
- let substs_so_far = Substitution(substs.clone().into());
+ let substs_so_far = Substitution::from_iter(&Interner, substs.clone());
substs.push(default_ty.clone().subst(&substs_so_far));
}
}
// add placeholders for args that were not provided
// FIXME: emit diagnostics in contexts where this is not allowed
for _ in substs.len()..total_len {
- substs.push(TyKind::Unknown.intern(&Interner));
+ substs.push(TyKind::Error.intern(&Interner));
}
assert_eq!(substs.len(), total_len);
- Substitution(substs.into())
+ Substitution::from_iter(&Interner, substs)
}
fn lower_trait_ref_from_path(
segment: PathSegment<'_>,
explicit_self_ty: Option<Ty>,
) -> TraitRef {
- let mut substs = self.trait_ref_substs_from_path(segment, resolved);
- if let Some(self_ty) = explicit_self_ty {
- substs.0[0] = self_ty;
- }
+ let substs = self.trait_ref_substs_from_path(segment, resolved, explicit_self_ty);
TraitRef { trait_id: to_chalk_trait_id(resolved), substitution: substs }
}
fn lower_trait_ref(
&self,
- type_ref: &TypeRef,
+ trait_ref: &HirTraitRef,
explicit_self_ty: Option<Ty>,
) -> Option<TraitRef> {
- let path = match type_ref {
- TypeRef::Path(path) => path,
- _ => return None,
- };
- self.lower_trait_ref_from_path(path, explicit_self_ty)
+ self.lower_trait_ref_from_path(&trait_ref.path, explicit_self_ty)
}
fn trait_ref_substs_from_path(
&self,
segment: PathSegment<'_>,
resolved: TraitId,
+ explicit_self_ty: Option<Ty>,
) -> Substitution {
- self.substs_from_path_segment(segment, Some(resolved.into()), false)
+ self.substs_from_path_segment(segment, Some(resolved.into()), false, explicit_self_ty)
}
pub(crate) fn lower_where_predicate(
res: TypeNs,
mut cb: impl FnMut(&Name, &TraitRef, TypeAliasId) -> Option<R>,
) -> Option<R> {
- let traits_from_env: Vec<_> = match res {
- TypeNs::SelfType(impl_id) => match db.impl_trait(impl_id) {
- None => vec![],
- Some(trait_ref) => vec![trait_ref.value],
- },
+ let mut search = |t| {
+ for t in all_super_trait_refs(db, t) {
+ let data = db.trait_data(t.hir_trait_id());
+
+ for (name, assoc_id) in &data.items {
+ if let AssocItemId::TypeAliasId(alias) = assoc_id {
+ if let Some(result) = cb(name, &t, *alias) {
+ return Some(result);
+ }
+ }
+ }
+ }
+ None
+ };
+
+ match res {
+ // FIXME: how to correctly handle higher-ranked bounds here?
+ TypeNs::SelfType(impl_id) => {
+ search(db.impl_trait(impl_id)?.value.shift_bound_vars_out(DebruijnIndex::ONE))
+ }
TypeNs::GenericParam(param_id) => {
let predicates = db.generic_predicates_for_param(param_id);
- let mut traits_: Vec<_> = predicates
- .iter()
- .filter_map(|pred| match &pred.value.value {
- WhereClause::Implemented(tr) => Some(tr.clone()),
- _ => None,
- })
- .collect();
+ let res = predicates.iter().find_map(|pred| match &pred.value.value {
+ // FIXME: how to correctly handle higher-ranked bounds here?
+ WhereClause::Implemented(tr) => {
+ search(tr.clone().shift_bound_vars_out(DebruijnIndex::ONE))
+ }
+ _ => None,
+ });
+ if let res @ Some(_) = res {
+ return res;
+ }
// Handle `Self::Type` referring to own associated type in trait definitions
if let GenericDefId::TraitId(trait_id) = param_id.parent {
let generics = generics(db.upcast(), trait_id.into());
if generics.params.types[param_id.local_id].provenance
== TypeParamProvenance::TraitSelf
{
- let trait_ref = TraitRef {
- trait_id: to_chalk_trait_id(trait_id),
- substitution: Substitution::bound_vars(&generics, DebruijnIndex::INNERMOST),
- };
- traits_.push(trait_ref);
+ let trait_ref = TyBuilder::trait_ref(db, trait_id)
+ .fill_with_bound_vars(DebruijnIndex::INNERMOST, 0)
+ .build();
+ return search(trait_ref);
}
}
- traits_
- }
- _ => vec![],
- };
-
- for t in traits_from_env.into_iter().flat_map(move |t| all_super_trait_refs(db, t)) {
- let data = db.trait_data(t.hir_trait_id());
-
- for (name, assoc_id) in &data.items {
- match assoc_id {
- AssocItemId::TypeAliasId(alias) => {
- if let Some(result) = cb(name, &t, *alias) {
- return Some(result);
- }
- }
- AssocItemId::FunctionId(_) | AssocItemId::ConstId(_) => {}
- }
+ None
}
+ _ => None,
}
-
- None
}
/// Build the type of all specific fields of a struct or enum variant.
// function default implementations (and hypothetical code
// inside consts or type aliases)
cov_mark::hit!(trait_self_implements_self);
- let substs = Substitution::type_params(db, trait_id);
+ let substs = TyBuilder::type_params_subst(db, trait_id);
let trait_ref = TraitRef { trait_id: to_chalk_trait_id(trait_id), substitution: substs };
let pred = WhereClause::Implemented(trait_ref);
let program_clause: chalk_ir::ProgramClause<Interner> = pred.to_chalk(db).cast(&Interner);
.enumerate()
.map(|(idx, (_, p))| {
let mut ty =
- p.default.as_ref().map_or(TyKind::Unknown.intern(&Interner), |t| ctx.lower_ty(t));
+ p.default.as_ref().map_or(TyKind::Error.intern(&Interner), |t| ctx.lower_ty(t));
// Each default can only refer to previous parameters.
ty.walk_mut_binders(
// type variable default referring to parameter coming
// after it. This is forbidden (FIXME: report
// diagnostic)
- *ty = TyKind::Unknown.intern(&Interner);
+ *ty = TyKind::Error.intern(&Interner);
}
}
_ => {}
let ret = (&ctx_ret).lower_ty(&data.ret_type);
let generics = generics(db.upcast(), def.into());
let num_binders = generics.len();
- Binders::new(num_binders, CallableSig::from_params_and_return(params, ret, data.is_varargs))
+ Binders::new(num_binders, CallableSig::from_params_and_return(params, ret, data.is_varargs()))
}
/// Build the declared type of a function. This should not need to look at the
/// function body.
fn type_for_fn(db: &dyn HirDatabase, def: FunctionId) -> Binders<Ty> {
let generics = generics(db.upcast(), def.into());
- let substs = Substitution::bound_vars(&generics, DebruijnIndex::INNERMOST);
+ let substs = generics.bound_vars_subst(DebruijnIndex::INNERMOST);
Binders::new(
- substs.len(),
+ substs.len(&Interner),
TyKind::FnDef(CallableDefId::FunctionId(def).to_chalk(db), substs).intern(&Interner),
)
}
return type_for_adt(db, def.into());
}
let generics = generics(db.upcast(), def.into());
- let substs = Substitution::bound_vars(&generics, DebruijnIndex::INNERMOST);
+ let substs = generics.bound_vars_subst(DebruijnIndex::INNERMOST);
Binders::new(
- substs.len(),
+ substs.len(&Interner),
TyKind::FnDef(CallableDefId::StructId(def).to_chalk(db), substs).intern(&Interner),
)
}
return type_for_adt(db, def.parent.into());
}
let generics = generics(db.upcast(), def.parent.into());
- let substs = Substitution::bound_vars(&generics, DebruijnIndex::INNERMOST);
+ let substs = generics.bound_vars_subst(DebruijnIndex::INNERMOST);
Binders::new(
- substs.len(),
+ substs.len(&Interner),
TyKind::FnDef(CallableDefId::EnumVariantId(def).to_chalk(db), substs).intern(&Interner),
)
}
fn type_for_adt(db: &dyn HirDatabase, adt: AdtId) -> Binders<Ty> {
- let generics = generics(db.upcast(), adt.into());
- let substs = Substitution::bound_vars(&generics, DebruijnIndex::INNERMOST);
- Binders::new(substs.len(), Ty::adt_ty(adt, substs))
+ let b = TyBuilder::adt(db, adt);
+ let num_binders = b.remaining();
+ let ty = b.fill_with_bound_vars(DebruijnIndex::INNERMOST, 0).build();
+ Binders::new(num_binders, ty)
}
fn type_for_type_alias(db: &dyn HirDatabase, t: TypeAliasId) -> Binders<Ty> {
let ctx =
TyLoweringContext::new(db, &resolver).with_type_param_mode(TypeParamLoweringMode::Variable);
if db.type_alias_data(t).is_extern {
- Binders::new(0, TyKind::ForeignType(crate::to_foreign_def_id(t)).intern(&Interner))
+ Binders::new(0, TyKind::Foreign(crate::to_foreign_def_id(t)).intern(&Interner))
} else {
- let substs = Substitution::bound_vars(&generics, DebruijnIndex::INNERMOST);
let type_ref = &db.type_alias_data(t).type_ref;
- let inner = ctx.lower_ty(type_ref.as_ref().unwrap_or(&TypeRef::Error));
- Binders::new(substs.len(), inner)
+ let inner = ctx.lower_ty(type_ref.as_deref().unwrap_or(&TypeRef::Error));
+ Binders::new(generics.len(), inner)
}
}
/// namespace.
pub(crate) fn ty_query(db: &dyn HirDatabase, def: TyDefId) -> Binders<Ty> {
match def {
- TyDefId::BuiltinType(it) => Binders::new(0, Ty::builtin(it)),
+ TyDefId::BuiltinType(it) => Binders::new(0, TyBuilder::builtin(it)),
TyDefId::AdtId(it) => type_for_adt(db, it),
TyDefId::TypeAliasId(it) => type_for_type_alias(db, it),
}
TyDefId::AdtId(it) => generics(db.upcast(), it.into()).len(),
TyDefId::TypeAliasId(it) => generics(db.upcast(), it.into()).len(),
};
- Binders::new(num_binders, TyKind::Unknown.intern(&Interner))
+ Binders::new(num_binders, TyKind::Error.intern(&Interner))
}
pub(crate) fn value_ty_query(db: &dyn HirDatabase, def: ValueTyDefId) -> Binders<Ty> {
let generics = generics(db.upcast(), impl_id.into());
let ctx =
TyLoweringContext::new(db, &resolver).with_type_param_mode(TypeParamLoweringMode::Variable);
- Binders::new(generics.len(), ctx.lower_ty(&impl_data.target_type))
+ Binders::new(generics.len(), ctx.lower_ty(&impl_data.self_ty))
}
pub(crate) fn const_param_ty_query(db: &dyn HirDatabase, def: ConstParamId) -> Ty {
impl_id: &ImplId,
) -> Binders<Ty> {
let generics = generics(db.upcast(), (*impl_id).into());
- Binders::new(generics.len(), TyKind::Unknown.intern(&Interner))
+ Binders::new(generics.len(), TyKind::Error.intern(&Interner))
}
pub(crate) fn impl_trait_query(db: &dyn HirDatabase, impl_id: ImplId) -> Option<Binders<TraitRef>> {
projects / rust.git / blobdiff