mirror of
https://github.com/rust-lang/rust-analyzer
synced 2024-12-28 22:13:39 +00:00
324 lines
12 KiB
Rust
324 lines
12 KiB
Rust
//! The home of `HirDatabase`, which is the Salsa database containing all the
|
|
//! type inference-related queries.
|
|
|
|
use std::sync;
|
|
|
|
use base_db::{
|
|
impl_intern_key,
|
|
ra_salsa::{self, InternValueTrivial},
|
|
CrateId, Upcast,
|
|
};
|
|
use hir_def::{
|
|
db::DefDatabase, hir::ExprId, layout::TargetDataLayout, AdtId, BlockId, CallableDefId,
|
|
ConstParamId, DefWithBodyId, EnumVariantId, FunctionId, GeneralConstId, GenericDefId, ImplId,
|
|
LifetimeParamId, LocalFieldId, StaticId, TraitId, TypeAliasId, TypeOrConstParamId, VariantId,
|
|
};
|
|
use la_arena::ArenaMap;
|
|
use smallvec::SmallVec;
|
|
use triomphe::Arc;
|
|
|
|
use crate::{
|
|
chalk_db,
|
|
consteval::ConstEvalError,
|
|
dyn_compatibility::DynCompatibilityViolation,
|
|
layout::{Layout, LayoutError},
|
|
lower::{GenericDefaults, GenericPredicates},
|
|
method_resolution::{InherentImpls, TraitImpls, TyFingerprint},
|
|
mir::{BorrowckResult, MirBody, MirLowerError},
|
|
Binders, ClosureId, Const, FnDefId, ImplTraitId, ImplTraits, InferenceResult, Interner,
|
|
PolyFnSig, Substitution, TraitEnvironment, TraitRef, Ty, TyDefId, ValueTyDefId,
|
|
};
|
|
use hir_expand::name::Name;
|
|
|
|
#[ra_salsa::query_group(HirDatabaseStorage)]
|
|
pub trait HirDatabase: DefDatabase + Upcast<dyn DefDatabase> {
|
|
#[ra_salsa::invoke(crate::infer::infer_query)]
|
|
fn infer(&self, def: DefWithBodyId) -> Arc<InferenceResult>;
|
|
|
|
// region:mir
|
|
|
|
#[ra_salsa::invoke(crate::mir::mir_body_query)]
|
|
#[ra_salsa::cycle(crate::mir::mir_body_recover)]
|
|
fn mir_body(&self, def: DefWithBodyId) -> Result<Arc<MirBody>, MirLowerError>;
|
|
|
|
#[ra_salsa::invoke(crate::mir::mir_body_for_closure_query)]
|
|
fn mir_body_for_closure(&self, def: ClosureId) -> Result<Arc<MirBody>, MirLowerError>;
|
|
|
|
#[ra_salsa::invoke(crate::mir::monomorphized_mir_body_query)]
|
|
#[ra_salsa::cycle(crate::mir::monomorphized_mir_body_recover)]
|
|
fn monomorphized_mir_body(
|
|
&self,
|
|
def: DefWithBodyId,
|
|
subst: Substitution,
|
|
env: Arc<TraitEnvironment>,
|
|
) -> Result<Arc<MirBody>, MirLowerError>;
|
|
|
|
#[ra_salsa::invoke(crate::mir::monomorphized_mir_body_for_closure_query)]
|
|
fn monomorphized_mir_body_for_closure(
|
|
&self,
|
|
def: ClosureId,
|
|
subst: Substitution,
|
|
env: Arc<TraitEnvironment>,
|
|
) -> Result<Arc<MirBody>, MirLowerError>;
|
|
|
|
#[ra_salsa::invoke(crate::mir::borrowck_query)]
|
|
#[ra_salsa::lru]
|
|
fn borrowck(&self, def: DefWithBodyId) -> Result<Arc<[BorrowckResult]>, MirLowerError>;
|
|
|
|
#[ra_salsa::invoke(crate::consteval::const_eval_query)]
|
|
#[ra_salsa::cycle(crate::consteval::const_eval_recover)]
|
|
fn const_eval(
|
|
&self,
|
|
def: GeneralConstId,
|
|
subst: Substitution,
|
|
trait_env: Option<Arc<TraitEnvironment>>,
|
|
) -> Result<Const, ConstEvalError>;
|
|
|
|
#[ra_salsa::invoke(crate::consteval::const_eval_static_query)]
|
|
#[ra_salsa::cycle(crate::consteval::const_eval_static_recover)]
|
|
fn const_eval_static(&self, def: StaticId) -> Result<Const, ConstEvalError>;
|
|
|
|
#[ra_salsa::invoke(crate::consteval::const_eval_discriminant_variant)]
|
|
#[ra_salsa::cycle(crate::consteval::const_eval_discriminant_recover)]
|
|
fn const_eval_discriminant(&self, def: EnumVariantId) -> Result<i128, ConstEvalError>;
|
|
|
|
#[ra_salsa::invoke(crate::method_resolution::lookup_impl_method_query)]
|
|
fn lookup_impl_method(
|
|
&self,
|
|
env: Arc<TraitEnvironment>,
|
|
func: FunctionId,
|
|
fn_subst: Substitution,
|
|
) -> (FunctionId, Substitution);
|
|
|
|
// endregion:mir
|
|
|
|
#[ra_salsa::invoke(crate::layout::layout_of_adt_query)]
|
|
#[ra_salsa::cycle(crate::layout::layout_of_adt_recover)]
|
|
fn layout_of_adt(
|
|
&self,
|
|
def: AdtId,
|
|
subst: Substitution,
|
|
env: Arc<TraitEnvironment>,
|
|
) -> Result<Arc<Layout>, LayoutError>;
|
|
|
|
#[ra_salsa::invoke(crate::layout::layout_of_ty_query)]
|
|
#[ra_salsa::cycle(crate::layout::layout_of_ty_recover)]
|
|
fn layout_of_ty(&self, ty: Ty, env: Arc<TraitEnvironment>) -> Result<Arc<Layout>, LayoutError>;
|
|
|
|
#[ra_salsa::invoke(crate::layout::target_data_layout_query)]
|
|
fn target_data_layout(&self, krate: CrateId) -> Result<Arc<TargetDataLayout>, Arc<str>>;
|
|
|
|
#[ra_salsa::invoke(crate::dyn_compatibility::dyn_compatibility_of_trait_query)]
|
|
fn dyn_compatibility_of_trait(&self, trait_: TraitId) -> Option<DynCompatibilityViolation>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::ty_query)]
|
|
#[ra_salsa::cycle(crate::lower::ty_recover)]
|
|
fn ty(&self, def: TyDefId) -> Binders<Ty>;
|
|
|
|
/// Returns the type of the value of the given constant, or `None` if the `ValueTyDefId` is
|
|
/// a `StructId` or `EnumVariantId` with a record constructor.
|
|
#[ra_salsa::invoke(crate::lower::value_ty_query)]
|
|
fn value_ty(&self, def: ValueTyDefId) -> Option<Binders<Ty>>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::impl_self_ty_query)]
|
|
#[ra_salsa::cycle(crate::lower::impl_self_ty_recover)]
|
|
fn impl_self_ty(&self, def: ImplId) -> Binders<Ty>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::const_param_ty_query)]
|
|
fn const_param_ty(&self, def: ConstParamId) -> Ty;
|
|
|
|
#[ra_salsa::invoke(crate::lower::impl_trait_query)]
|
|
fn impl_trait(&self, def: ImplId) -> Option<Binders<TraitRef>>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::field_types_query)]
|
|
fn field_types(&self, var: VariantId) -> Arc<ArenaMap<LocalFieldId, Binders<Ty>>>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::callable_item_sig)]
|
|
fn callable_item_signature(&self, def: CallableDefId) -> PolyFnSig;
|
|
|
|
#[ra_salsa::invoke(crate::lower::return_type_impl_traits)]
|
|
fn return_type_impl_traits(&self, def: FunctionId) -> Option<Arc<Binders<ImplTraits>>>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::type_alias_impl_traits)]
|
|
fn type_alias_impl_traits(&self, def: TypeAliasId) -> Option<Arc<Binders<ImplTraits>>>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::generic_predicates_for_param_query)]
|
|
#[ra_salsa::cycle(crate::lower::generic_predicates_for_param_recover)]
|
|
fn generic_predicates_for_param(
|
|
&self,
|
|
def: GenericDefId,
|
|
param_id: TypeOrConstParamId,
|
|
assoc_name: Option<Name>,
|
|
) -> GenericPredicates;
|
|
|
|
#[ra_salsa::invoke(crate::lower::generic_predicates_query)]
|
|
fn generic_predicates(&self, def: GenericDefId) -> GenericPredicates;
|
|
|
|
#[ra_salsa::invoke(crate::lower::generic_predicates_without_parent_query)]
|
|
fn generic_predicates_without_parent(&self, def: GenericDefId) -> GenericPredicates;
|
|
|
|
#[ra_salsa::invoke(crate::lower::trait_environment_for_body_query)]
|
|
#[ra_salsa::transparent]
|
|
fn trait_environment_for_body(&self, def: DefWithBodyId) -> Arc<TraitEnvironment>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::trait_environment_query)]
|
|
fn trait_environment(&self, def: GenericDefId) -> Arc<TraitEnvironment>;
|
|
|
|
#[ra_salsa::invoke(crate::lower::generic_defaults_query)]
|
|
#[ra_salsa::cycle(crate::lower::generic_defaults_recover)]
|
|
fn generic_defaults(&self, def: GenericDefId) -> GenericDefaults;
|
|
|
|
#[ra_salsa::invoke(InherentImpls::inherent_impls_in_crate_query)]
|
|
fn inherent_impls_in_crate(&self, krate: CrateId) -> Arc<InherentImpls>;
|
|
|
|
#[ra_salsa::invoke(InherentImpls::inherent_impls_in_block_query)]
|
|
fn inherent_impls_in_block(&self, block: BlockId) -> Option<Arc<InherentImpls>>;
|
|
|
|
/// Collects all crates in the dependency graph that have impls for the
|
|
/// given fingerprint. This is only used for primitive types and types
|
|
/// annotated with `rustc_has_incoherent_inherent_impls`; for other types
|
|
/// we just look at the crate where the type is defined.
|
|
#[ra_salsa::invoke(crate::method_resolution::incoherent_inherent_impl_crates)]
|
|
fn incoherent_inherent_impl_crates(
|
|
&self,
|
|
krate: CrateId,
|
|
fp: TyFingerprint,
|
|
) -> SmallVec<[CrateId; 2]>;
|
|
|
|
#[ra_salsa::invoke(TraitImpls::trait_impls_in_crate_query)]
|
|
fn trait_impls_in_crate(&self, krate: CrateId) -> Arc<TraitImpls>;
|
|
|
|
#[ra_salsa::invoke(TraitImpls::trait_impls_in_block_query)]
|
|
fn trait_impls_in_block(&self, block: BlockId) -> Option<Arc<TraitImpls>>;
|
|
|
|
#[ra_salsa::invoke(TraitImpls::trait_impls_in_deps_query)]
|
|
fn trait_impls_in_deps(&self, krate: CrateId) -> Arc<[Arc<TraitImpls>]>;
|
|
|
|
// Interned IDs for Chalk integration
|
|
#[ra_salsa::interned]
|
|
fn intern_callable_def(&self, callable_def: CallableDefId) -> InternedCallableDefId;
|
|
#[ra_salsa::interned]
|
|
fn intern_type_or_const_param_id(
|
|
&self,
|
|
param_id: TypeOrConstParamId,
|
|
) -> InternedTypeOrConstParamId;
|
|
#[ra_salsa::interned]
|
|
fn intern_lifetime_param_id(&self, param_id: LifetimeParamId) -> InternedLifetimeParamId;
|
|
#[ra_salsa::interned]
|
|
fn intern_impl_trait_id(&self, id: ImplTraitId) -> InternedOpaqueTyId;
|
|
#[ra_salsa::interned]
|
|
fn intern_closure(&self, id: InternedClosure) -> InternedClosureId;
|
|
#[ra_salsa::interned]
|
|
fn intern_coroutine(&self, id: InternedCoroutine) -> InternedCoroutineId;
|
|
|
|
#[ra_salsa::invoke(chalk_db::associated_ty_data_query)]
|
|
fn associated_ty_data(
|
|
&self,
|
|
id: chalk_db::AssocTypeId,
|
|
) -> sync::Arc<chalk_db::AssociatedTyDatum>;
|
|
|
|
#[ra_salsa::invoke(chalk_db::trait_datum_query)]
|
|
fn trait_datum(
|
|
&self,
|
|
krate: CrateId,
|
|
trait_id: chalk_db::TraitId,
|
|
) -> sync::Arc<chalk_db::TraitDatum>;
|
|
|
|
#[ra_salsa::invoke(chalk_db::adt_datum_query)]
|
|
fn adt_datum(
|
|
&self,
|
|
krate: CrateId,
|
|
struct_id: chalk_db::AdtId,
|
|
) -> sync::Arc<chalk_db::AdtDatum>;
|
|
|
|
#[ra_salsa::invoke(chalk_db::impl_datum_query)]
|
|
fn impl_datum(
|
|
&self,
|
|
krate: CrateId,
|
|
impl_id: chalk_db::ImplId,
|
|
) -> sync::Arc<chalk_db::ImplDatum>;
|
|
|
|
#[ra_salsa::invoke(chalk_db::fn_def_datum_query)]
|
|
fn fn_def_datum(&self, fn_def_id: FnDefId) -> sync::Arc<chalk_db::FnDefDatum>;
|
|
|
|
#[ra_salsa::invoke(chalk_db::fn_def_variance_query)]
|
|
fn fn_def_variance(&self, fn_def_id: FnDefId) -> chalk_db::Variances;
|
|
|
|
#[ra_salsa::invoke(chalk_db::adt_variance_query)]
|
|
fn adt_variance(&self, adt_id: chalk_db::AdtId) -> chalk_db::Variances;
|
|
|
|
#[ra_salsa::invoke(chalk_db::associated_ty_value_query)]
|
|
fn associated_ty_value(
|
|
&self,
|
|
krate: CrateId,
|
|
id: chalk_db::AssociatedTyValueId,
|
|
) -> sync::Arc<chalk_db::AssociatedTyValue>;
|
|
|
|
#[ra_salsa::invoke(crate::traits::normalize_projection_query)]
|
|
#[ra_salsa::transparent]
|
|
fn normalize_projection(
|
|
&self,
|
|
projection: crate::ProjectionTy,
|
|
env: Arc<TraitEnvironment>,
|
|
) -> Ty;
|
|
|
|
#[ra_salsa::invoke(crate::traits::trait_solve_query)]
|
|
fn trait_solve(
|
|
&self,
|
|
krate: CrateId,
|
|
block: Option<BlockId>,
|
|
goal: crate::Canonical<crate::InEnvironment<crate::Goal>>,
|
|
) -> Option<crate::Solution>;
|
|
|
|
#[ra_salsa::invoke(chalk_db::program_clauses_for_chalk_env_query)]
|
|
fn program_clauses_for_chalk_env(
|
|
&self,
|
|
krate: CrateId,
|
|
block: Option<BlockId>,
|
|
env: chalk_ir::Environment<Interner>,
|
|
) -> chalk_ir::ProgramClauses<Interner>;
|
|
}
|
|
|
|
#[test]
|
|
fn hir_database_is_dyn_compatible() {
|
|
fn _assert_dyn_compatible(_: &dyn HirDatabase) {}
|
|
}
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedTypeOrConstParamId(ra_salsa::InternId);
|
|
impl_intern_key!(InternedTypeOrConstParamId);
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedLifetimeParamId(ra_salsa::InternId);
|
|
impl_intern_key!(InternedLifetimeParamId);
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedConstParamId(ra_salsa::InternId);
|
|
impl_intern_key!(InternedConstParamId);
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedOpaqueTyId(ra_salsa::InternId);
|
|
impl_intern_key!(InternedOpaqueTyId);
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedClosureId(ra_salsa::InternId);
|
|
impl_intern_key!(InternedClosureId);
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedClosure(pub DefWithBodyId, pub ExprId);
|
|
|
|
impl InternValueTrivial for InternedClosure {}
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedCoroutineId(ra_salsa::InternId);
|
|
impl_intern_key!(InternedCoroutineId);
|
|
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash)]
|
|
pub struct InternedCoroutine(pub DefWithBodyId, pub ExprId);
|
|
impl InternValueTrivial for InternedCoroutine {}
|
|
|
|
/// This exists just for Chalk, because Chalk just has a single `FnDefId` where
|
|
/// we have different IDs for struct and enum variant constructors.
|
|
#[derive(Debug, Clone, Copy, PartialEq, Eq, Hash, Ord, PartialOrd)]
|
|
pub struct InternedCallableDefId(ra_salsa::InternId);
|
|
impl_intern_key!(InternedCallableDefId);
|