2019-12-24 15:11:50 -06:00
|
|
|
//! Defines hir-level representation of visibility (e.g. `pub` and `pub(crate)`).
|
|
|
|
|
2022-02-23 08:55:06 -06:00
|
|
|
use std::{iter, sync::Arc};
|
2021-03-24 16:59:59 -05:00
|
|
|
|
2019-12-24 16:45:14 -06:00
|
|
|
use hir_expand::{hygiene::Hygiene, InFile};
|
2021-03-24 16:59:59 -05:00
|
|
|
use la_arena::ArenaMap;
|
2020-08-12 11:26:51 -05:00
|
|
|
use syntax::ast;
|
2019-12-24 13:32:42 -06:00
|
|
|
|
|
|
|
use crate::{
|
|
|
|
db::DefDatabase,
|
2021-01-18 13:18:05 -06:00
|
|
|
nameres::DefMap,
|
2019-12-24 13:32:42 -06:00
|
|
|
path::{ModPath, PathKind},
|
2021-03-24 16:59:59 -05:00
|
|
|
resolver::HasResolver,
|
2023-02-19 04:02:51 -06:00
|
|
|
ConstId, FunctionId, HasModule, LocalFieldId, LocalModuleId, ModuleId, VariantId,
|
2019-12-24 13:32:42 -06:00
|
|
|
};
|
|
|
|
|
|
|
|
/// Visibility of an item, not yet resolved.
|
|
|
|
#[derive(Debug, Clone, PartialEq, Eq)]
|
2019-12-26 08:57:14 -06:00
|
|
|
pub enum RawVisibility {
|
2019-12-24 13:32:42 -06:00
|
|
|
/// `pub(in module)`, `pub(crate)` or `pub(super)`. Also private, which is
|
|
|
|
/// equivalent to `pub(self)`.
|
2019-12-26 09:42:57 -06:00
|
|
|
Module(ModPath),
|
2019-12-24 13:32:42 -06:00
|
|
|
/// `pub`.
|
|
|
|
Public,
|
|
|
|
}
|
|
|
|
|
2019-12-26 08:57:14 -06:00
|
|
|
impl RawVisibility {
|
2022-02-23 08:55:06 -06:00
|
|
|
pub(crate) const fn private() -> RawVisibility {
|
2021-02-04 13:49:24 -06:00
|
|
|
RawVisibility::Module(ModPath::from_kind(PathKind::Super(0)))
|
2019-12-24 13:32:42 -06:00
|
|
|
}
|
|
|
|
|
2019-12-26 09:22:15 -06:00
|
|
|
pub(crate) fn from_ast(
|
2020-03-13 10:05:46 -05:00
|
|
|
db: &dyn DefDatabase,
|
2019-12-26 09:22:15 -06:00
|
|
|
node: InFile<Option<ast::Visibility>>,
|
|
|
|
) -> RawVisibility {
|
2021-05-06 12:59:54 -05:00
|
|
|
Self::from_ast_with_hygiene(db, node.value, &Hygiene::new(db.upcast(), node.file_id))
|
2019-12-24 16:45:14 -06:00
|
|
|
}
|
|
|
|
|
|
|
|
pub(crate) fn from_ast_with_hygiene(
|
2021-05-06 12:59:54 -05:00
|
|
|
db: &dyn DefDatabase,
|
2019-12-24 16:45:14 -06:00
|
|
|
node: Option<ast::Visibility>,
|
|
|
|
hygiene: &Hygiene,
|
2020-03-14 14:48:36 -05:00
|
|
|
) -> RawVisibility {
|
2021-05-06 12:59:54 -05:00
|
|
|
Self::from_ast_with_hygiene_and_default(db, node, RawVisibility::private(), hygiene)
|
2020-03-14 14:48:36 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
pub(crate) fn from_ast_with_hygiene_and_default(
|
2021-05-06 12:59:54 -05:00
|
|
|
db: &dyn DefDatabase,
|
2020-03-14 14:48:36 -05:00
|
|
|
node: Option<ast::Visibility>,
|
|
|
|
default: RawVisibility,
|
|
|
|
hygiene: &Hygiene,
|
2019-12-26 08:57:14 -06:00
|
|
|
) -> RawVisibility {
|
2019-12-24 16:45:14 -06:00
|
|
|
let node = match node {
|
2020-03-14 14:48:36 -05:00
|
|
|
None => return default,
|
2019-12-24 13:32:42 -06:00
|
|
|
Some(node) => node,
|
|
|
|
};
|
|
|
|
match node.kind() {
|
|
|
|
ast::VisibilityKind::In(path) => {
|
2022-01-26 11:31:07 -06:00
|
|
|
let path = ModPath::from_src(db.upcast(), path, hygiene);
|
2019-12-24 13:32:42 -06:00
|
|
|
let path = match path {
|
2019-12-26 08:57:14 -06:00
|
|
|
None => return RawVisibility::private(),
|
2019-12-24 13:32:42 -06:00
|
|
|
Some(path) => path,
|
|
|
|
};
|
2019-12-26 09:42:57 -06:00
|
|
|
RawVisibility::Module(path)
|
2019-12-24 13:32:42 -06:00
|
|
|
}
|
|
|
|
ast::VisibilityKind::PubCrate => {
|
2021-02-04 13:49:24 -06:00
|
|
|
let path = ModPath::from_kind(PathKind::Crate);
|
2019-12-26 09:42:57 -06:00
|
|
|
RawVisibility::Module(path)
|
2019-12-24 13:32:42 -06:00
|
|
|
}
|
|
|
|
ast::VisibilityKind::PubSuper => {
|
2021-02-04 13:49:24 -06:00
|
|
|
let path = ModPath::from_kind(PathKind::Super(1));
|
2019-12-26 09:42:57 -06:00
|
|
|
RawVisibility::Module(path)
|
2019-12-24 13:32:42 -06:00
|
|
|
}
|
2020-04-03 14:12:09 -05:00
|
|
|
ast::VisibilityKind::PubSelf => {
|
2021-02-04 13:49:24 -06:00
|
|
|
let path = ModPath::from_kind(PathKind::Plain);
|
2020-04-03 14:12:09 -05:00
|
|
|
RawVisibility::Module(path)
|
|
|
|
}
|
2019-12-26 08:57:14 -06:00
|
|
|
ast::VisibilityKind::Pub => RawVisibility::Public,
|
2019-12-24 13:32:42 -06:00
|
|
|
}
|
|
|
|
}
|
2019-12-24 14:23:22 -06:00
|
|
|
|
|
|
|
pub fn resolve(
|
|
|
|
&self,
|
2020-03-13 10:05:46 -05:00
|
|
|
db: &dyn DefDatabase,
|
2019-12-24 14:23:22 -06:00
|
|
|
resolver: &crate::resolver::Resolver,
|
2019-12-26 09:00:10 -06:00
|
|
|
) -> Visibility {
|
2019-12-24 14:23:22 -06:00
|
|
|
// we fall back to public visibility (i.e. fail open) if the path can't be resolved
|
2019-12-26 09:00:10 -06:00
|
|
|
resolver.resolve_visibility(db, self).unwrap_or(Visibility::Public)
|
2019-12-24 14:23:22 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Visibility of an item, with the path resolved.
|
2020-12-31 14:41:49 -06:00
|
|
|
#[derive(Debug, Copy, Clone, PartialEq, Eq, Hash)]
|
2019-12-26 09:00:10 -06:00
|
|
|
pub enum Visibility {
|
2019-12-24 14:23:22 -06:00
|
|
|
/// Visibility is restricted to a certain module.
|
|
|
|
Module(ModuleId),
|
|
|
|
/// Visibility is unrestricted.
|
|
|
|
Public,
|
|
|
|
}
|
|
|
|
|
2019-12-26 09:00:10 -06:00
|
|
|
impl Visibility {
|
2020-03-13 10:05:46 -05:00
|
|
|
pub fn is_visible_from(self, db: &dyn DefDatabase, from_module: ModuleId) -> bool {
|
2019-12-24 14:23:22 -06:00
|
|
|
let to_module = match self {
|
2019-12-26 09:00:10 -06:00
|
|
|
Visibility::Module(m) => m,
|
|
|
|
Visibility::Public => return true,
|
2019-12-24 14:23:22 -06:00
|
|
|
};
|
|
|
|
// if they're not in the same crate, it can't be visible
|
|
|
|
if from_module.krate != to_module.krate {
|
|
|
|
return false;
|
|
|
|
}
|
2021-01-22 09:31:40 -06:00
|
|
|
let def_map = from_module.def_map(db);
|
2021-02-23 10:56:16 -06:00
|
|
|
self.is_visible_from_def_map(db, &def_map, from_module.local_id)
|
2019-12-25 11:05:16 -06:00
|
|
|
}
|
|
|
|
|
2019-12-27 04:24:31 -06:00
|
|
|
pub(crate) fn is_visible_from_other_crate(self) -> bool {
|
2022-02-23 08:55:06 -06:00
|
|
|
matches!(self, Visibility::Public)
|
2019-12-26 09:31:38 -06:00
|
|
|
}
|
|
|
|
|
2019-12-27 04:24:31 -06:00
|
|
|
pub(crate) fn is_visible_from_def_map(
|
2019-12-25 11:05:16 -06:00
|
|
|
self,
|
2021-02-23 10:56:16 -06:00
|
|
|
db: &dyn DefDatabase,
|
2021-01-18 13:18:05 -06:00
|
|
|
def_map: &DefMap,
|
2023-02-19 08:30:49 -06:00
|
|
|
mut from_module: LocalModuleId,
|
2019-12-25 11:05:16 -06:00
|
|
|
) -> bool {
|
2021-04-18 18:06:04 -05:00
|
|
|
let mut to_module = match self {
|
2019-12-26 09:00:10 -06:00
|
|
|
Visibility::Module(m) => m,
|
|
|
|
Visibility::Public => return true,
|
2019-12-25 11:05:16 -06:00
|
|
|
};
|
2021-02-23 10:56:16 -06:00
|
|
|
|
2021-04-18 18:06:04 -05:00
|
|
|
// `to_module` might be the root module of a block expression. Those have the same
|
|
|
|
// visibility as the containing module (even though no items are directly nameable from
|
|
|
|
// there, getting this right is important for method resolution).
|
|
|
|
// In that case, we adjust the visibility of `to_module` to point to the containing module.
|
2021-07-05 09:06:50 -05:00
|
|
|
// Additional complication: `to_module` might be in `from_module`'s `DefMap`, which we're
|
|
|
|
// currently computing, so we must not call the `def_map` query for it.
|
|
|
|
let arc;
|
|
|
|
let to_module_def_map =
|
|
|
|
if to_module.krate == def_map.krate() && to_module.block == def_map.block_id() {
|
2021-07-05 10:06:16 -05:00
|
|
|
cov_mark::hit!(is_visible_from_same_block_def_map);
|
2021-07-05 09:06:50 -05:00
|
|
|
def_map
|
|
|
|
} else {
|
|
|
|
arc = to_module.def_map(db);
|
|
|
|
&arc
|
|
|
|
};
|
2023-02-19 04:02:51 -06:00
|
|
|
let is_block_root =
|
|
|
|
to_module.block.is_some() && to_module_def_map[to_module.local_id].parent.is_none();
|
2021-07-05 09:06:50 -05:00
|
|
|
if is_block_root {
|
|
|
|
to_module = to_module_def_map.containing_module(to_module.local_id).unwrap();
|
2021-04-18 18:06:04 -05:00
|
|
|
}
|
|
|
|
|
2019-12-25 11:05:16 -06:00
|
|
|
// from_module needs to be a descendant of to_module
|
2021-02-23 10:56:16 -06:00
|
|
|
let mut def_map = def_map;
|
|
|
|
let mut parent_arc;
|
|
|
|
loop {
|
|
|
|
if def_map.module_id(from_module) == to_module {
|
|
|
|
return true;
|
|
|
|
}
|
|
|
|
match def_map[from_module].parent {
|
2022-02-23 08:55:06 -06:00
|
|
|
Some(parent) => from_module = parent,
|
2021-02-23 10:56:16 -06:00
|
|
|
None => {
|
|
|
|
match def_map.parent() {
|
|
|
|
Some(module) => {
|
|
|
|
parent_arc = module.def_map(db);
|
|
|
|
def_map = &*parent_arc;
|
|
|
|
from_module = module.local_id;
|
|
|
|
}
|
2022-02-23 08:55:06 -06:00
|
|
|
// Reached the root module, nothing left to check.
|
|
|
|
None => return false,
|
2021-02-23 10:56:16 -06:00
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2019-12-24 14:23:22 -06:00
|
|
|
}
|
2020-07-21 10:52:43 -05:00
|
|
|
|
|
|
|
/// Returns the most permissive visibility of `self` and `other`.
|
|
|
|
///
|
|
|
|
/// If there is no subset relation between `self` and `other`, returns `None` (ie. they're only
|
|
|
|
/// visible in unrelated modules).
|
2021-01-18 13:18:05 -06:00
|
|
|
pub(crate) fn max(self, other: Visibility, def_map: &DefMap) -> Option<Visibility> {
|
2020-07-21 10:52:43 -05:00
|
|
|
match (self, other) {
|
2021-06-17 10:37:14 -05:00
|
|
|
(Visibility::Module(_) | Visibility::Public, Visibility::Public)
|
|
|
|
| (Visibility::Public, Visibility::Module(_)) => Some(Visibility::Public),
|
2020-07-21 10:52:43 -05:00
|
|
|
(Visibility::Module(mod_a), Visibility::Module(mod_b)) => {
|
|
|
|
if mod_a.krate != mod_b.krate {
|
|
|
|
return None;
|
|
|
|
}
|
|
|
|
|
2022-02-23 08:55:06 -06:00
|
|
|
let mut a_ancestors = iter::successors(Some(mod_a.local_id), |&m| {
|
|
|
|
let parent_id = def_map[m].parent?;
|
2020-07-21 10:52:43 -05:00
|
|
|
Some(parent_id)
|
|
|
|
});
|
2022-02-23 08:55:06 -06:00
|
|
|
let mut b_ancestors = iter::successors(Some(mod_b.local_id), |&m| {
|
|
|
|
let parent_id = def_map[m].parent?;
|
2020-07-21 10:52:43 -05:00
|
|
|
Some(parent_id)
|
|
|
|
});
|
|
|
|
|
|
|
|
if a_ancestors.any(|m| m == mod_b.local_id) {
|
|
|
|
// B is above A
|
|
|
|
return Some(Visibility::Module(mod_b));
|
|
|
|
}
|
|
|
|
|
|
|
|
if b_ancestors.any(|m| m == mod_a.local_id) {
|
|
|
|
// A is above B
|
|
|
|
return Some(Visibility::Module(mod_a));
|
|
|
|
}
|
|
|
|
|
|
|
|
None
|
|
|
|
}
|
|
|
|
}
|
|
|
|
}
|
2019-12-24 13:32:42 -06:00
|
|
|
}
|
2021-03-24 16:59:59 -05:00
|
|
|
|
|
|
|
/// Resolve visibility of all specific fields of a struct or union variant.
|
|
|
|
pub(crate) fn field_visibilities_query(
|
|
|
|
db: &dyn DefDatabase,
|
|
|
|
variant_id: VariantId,
|
|
|
|
) -> Arc<ArenaMap<LocalFieldId, Visibility>> {
|
|
|
|
let var_data = match variant_id {
|
|
|
|
VariantId::StructId(it) => db.struct_data(it).variant_data.clone(),
|
|
|
|
VariantId::UnionId(it) => db.union_data(it).variant_data.clone(),
|
|
|
|
VariantId::EnumVariantId(it) => {
|
|
|
|
db.enum_data(it.parent).variants[it.local_id].variant_data.clone()
|
|
|
|
}
|
|
|
|
};
|
|
|
|
let resolver = variant_id.module(db).resolver(db);
|
|
|
|
let mut res = ArenaMap::default();
|
|
|
|
for (field_id, field_data) in var_data.fields().iter() {
|
2022-08-06 15:48:52 -05:00
|
|
|
res.insert(field_id, field_data.visibility.resolve(db, &resolver));
|
2021-03-24 16:59:59 -05:00
|
|
|
}
|
|
|
|
Arc::new(res)
|
|
|
|
}
|
|
|
|
|
|
|
|
/// Resolve visibility of a function.
|
|
|
|
pub(crate) fn function_visibility_query(db: &dyn DefDatabase, def: FunctionId) -> Visibility {
|
2021-04-04 21:27:57 -05:00
|
|
|
let resolver = def.resolver(db);
|
2021-03-24 16:59:59 -05:00
|
|
|
db.function_data(def).visibility.resolve(db, &resolver)
|
|
|
|
}
|
2022-03-17 11:02:58 -05:00
|
|
|
|
|
|
|
/// Resolve visibility of a const.
|
|
|
|
pub(crate) fn const_visibility_query(db: &dyn DefDatabase, def: ConstId) -> Visibility {
|
|
|
|
let resolver = def.resolver(db);
|
|
|
|
db.const_data(def).visibility.resolve(db, &resolver)
|
|
|
|
}
|