2020-08-13 10:42:52 -05:00
|
|
|
//! base_db defines basic database traits. The concrete DB is defined by ide.
|
2022-07-20 07:59:42 -05:00
|
|
|
|
|
|
|
#![warn(rust_2018_idioms, unused_lifetimes, semicolon_in_expressions_from_macros)]
|
|
|
|
|
2018-11-27 18:25:20 -06:00
|
|
|
mod input;
|
2020-10-02 08:45:09 -05:00
|
|
|
mod change;
|
2019-11-03 11:53:17 -06:00
|
|
|
pub mod fixture;
|
2018-11-27 18:25:20 -06:00
|
|
|
|
2019-04-09 14:52:06 -05:00
|
|
|
use std::{panic, sync::Arc};
|
2019-01-09 13:51:05 -06:00
|
|
|
|
2022-08-25 13:31:02 -05:00
|
|
|
use stdx::hash::NoHashHashSet;
|
2020-08-12 11:26:51 -05:00
|
|
|
use syntax::{ast, Parse, SourceFile, TextRange, TextSize};
|
2018-11-27 18:25:20 -06:00
|
|
|
|
|
|
|
pub use crate::{
|
2020-10-02 08:45:09 -05:00
|
|
|
change::Change,
|
2020-02-05 04:47:28 -06:00
|
|
|
input::{
|
2021-11-22 11:44:46 -06:00
|
|
|
CrateData, CrateDisplayName, CrateGraph, CrateId, CrateName, CrateOrigin, Dependency,
|
2022-03-26 15:22:35 -05:00
|
|
|
Edition, Env, LangCrateOrigin, ProcMacro, ProcMacroExpander, ProcMacroExpansionError,
|
2022-06-15 10:33:55 -05:00
|
|
|
ProcMacroId, ProcMacroKind, ProcMacroLoadResult, SourceRoot, SourceRootId,
|
2020-02-05 04:47:28 -06:00
|
|
|
},
|
2018-11-27 18:25:20 -06:00
|
|
|
};
|
2021-05-17 12:07:10 -05:00
|
|
|
pub use salsa::{self, Cancelled};
|
2020-12-09 09:41:35 -06:00
|
|
|
pub use vfs::{file_set::FileSet, AnchoredPath, AnchoredPathBuf, FileId, VfsPath};
|
2018-11-27 18:25:20 -06:00
|
|
|
|
2019-11-24 05:13:51 -06:00
|
|
|
#[macro_export]
|
|
|
|
macro_rules! impl_intern_key {
|
|
|
|
($name:ident) => {
|
|
|
|
impl $crate::salsa::InternKey for $name {
|
|
|
|
fn from_intern_id(v: $crate::salsa::InternId) -> Self {
|
|
|
|
$name(v)
|
|
|
|
}
|
|
|
|
fn as_intern_id(&self) -> $crate::salsa::InternId {
|
|
|
|
self.0
|
|
|
|
}
|
|
|
|
}
|
|
|
|
};
|
|
|
|
}
|
|
|
|
|
2020-03-13 10:05:46 -05:00
|
|
|
pub trait Upcast<T: ?Sized> {
|
|
|
|
fn upcast(&self) -> &T;
|
|
|
|
}
|
|
|
|
|
2018-11-27 18:42:26 -06:00
|
|
|
#[derive(Clone, Copy, Debug)]
|
|
|
|
pub struct FilePosition {
|
|
|
|
pub file_id: FileId,
|
2020-04-24 16:40:41 -05:00
|
|
|
pub offset: TextSize,
|
2018-11-27 18:42:26 -06:00
|
|
|
}
|
2018-12-28 09:03:03 -06:00
|
|
|
|
2021-06-03 16:12:35 -05:00
|
|
|
#[derive(Clone, Copy, Debug, Eq, PartialEq, Hash)]
|
2018-12-28 09:03:03 -06:00
|
|
|
pub struct FileRange {
|
|
|
|
pub file_id: FileId,
|
|
|
|
pub range: TextRange,
|
|
|
|
}
|
2019-01-25 06:16:50 -06:00
|
|
|
|
2019-06-07 04:46:49 -05:00
|
|
|
pub const DEFAULT_LRU_CAP: usize = 128;
|
|
|
|
|
2019-10-14 08:20:55 -05:00
|
|
|
pub trait FileLoader {
|
2019-01-25 06:16:50 -06:00
|
|
|
/// Text of the file.
|
|
|
|
fn file_text(&self, file_id: FileId) -> Arc<String>;
|
2022-07-20 08:02:08 -05:00
|
|
|
fn resolve_path(&self, path: AnchoredPath<'_>) -> Option<FileId>;
|
2022-08-25 13:31:02 -05:00
|
|
|
fn relevant_crates(&self, file_id: FileId) -> Arc<NoHashHashSet<CrateId>>;
|
2019-10-14 08:20:55 -05:00
|
|
|
}
|
2019-10-09 06:27:37 -05:00
|
|
|
|
2019-10-14 08:20:55 -05:00
|
|
|
/// Database which stores all significant input facts: source code and project
|
|
|
|
/// model. Everything else in rust-analyzer is derived from these queries.
|
|
|
|
#[salsa::query_group(SourceDatabaseStorage)]
|
2021-05-17 12:07:10 -05:00
|
|
|
pub trait SourceDatabase: FileLoader + std::fmt::Debug {
|
2019-01-26 02:09:39 -06:00
|
|
|
// Parses the file into the syntax tree.
|
2019-05-22 03:31:07 -05:00
|
|
|
#[salsa::invoke(parse_query)]
|
2019-07-18 14:29:20 -05:00
|
|
|
fn parse(&self, file_id: FileId) -> Parse<ast::SourceFile>;
|
2019-10-14 08:20:55 -05:00
|
|
|
|
|
|
|
/// The crate graph.
|
|
|
|
#[salsa::input]
|
|
|
|
fn crate_graph(&self) -> Arc<CrateGraph>;
|
|
|
|
}
|
|
|
|
|
2020-07-07 03:14:48 -05:00
|
|
|
fn parse_query(db: &dyn SourceDatabase, file_id: FileId) -> Parse<ast::SourceFile> {
|
2022-12-23 12:42:58 -06:00
|
|
|
let _p = profile::span("parse_query").detail(|| format!("{file_id:?}"));
|
2019-10-14 08:20:55 -05:00
|
|
|
let text = db.file_text(file_id);
|
2022-12-23 01:51:52 -06:00
|
|
|
SourceFile::parse(&text)
|
2019-10-14 08:20:55 -05:00
|
|
|
}
|
|
|
|
|
|
|
|
/// We don't want to give HIR knowledge of source roots, hence we extract these
|
|
|
|
/// methods into a separate DB.
|
|
|
|
#[salsa::query_group(SourceDatabaseExtStorage)]
|
|
|
|
pub trait SourceDatabaseExt: SourceDatabase {
|
|
|
|
#[salsa::input]
|
|
|
|
fn file_text(&self, file_id: FileId) -> Arc<String>;
|
2019-01-25 06:16:50 -06:00
|
|
|
/// Path to a file, relative to the root of its source root.
|
|
|
|
/// Source root of the file.
|
|
|
|
#[salsa::input]
|
|
|
|
fn file_source_root(&self, file_id: FileId) -> SourceRootId;
|
|
|
|
/// Contents of the source root.
|
|
|
|
#[salsa::input]
|
|
|
|
fn source_root(&self, id: SourceRootId) -> Arc<SourceRoot>;
|
|
|
|
|
2022-08-25 13:31:02 -05:00
|
|
|
fn source_root_crates(&self, id: SourceRootId) -> Arc<NoHashHashSet<CrateId>>;
|
2019-10-09 06:27:37 -05:00
|
|
|
}
|
|
|
|
|
2022-08-25 13:31:02 -05:00
|
|
|
fn source_root_crates(db: &dyn SourceDatabaseExt, id: SourceRootId) -> Arc<NoHashHashSet<CrateId>> {
|
2019-01-25 06:16:50 -06:00
|
|
|
let graph = db.crate_graph();
|
2020-06-11 04:30:06 -05:00
|
|
|
let res = graph
|
|
|
|
.iter()
|
|
|
|
.filter(|&krate| {
|
|
|
|
let root_file = graph[krate].root_file_id;
|
|
|
|
db.file_source_root(root_file) == id
|
|
|
|
})
|
2021-11-29 03:36:00 -06:00
|
|
|
.collect();
|
2019-01-25 06:16:50 -06:00
|
|
|
Arc::new(res)
|
|
|
|
}
|
|
|
|
|
2019-10-14 08:20:55 -05:00
|
|
|
/// Silly workaround for cyclic deps between the traits
|
|
|
|
pub struct FileLoaderDelegate<T>(pub T);
|
|
|
|
|
|
|
|
impl<T: SourceDatabaseExt> FileLoader for FileLoaderDelegate<&'_ T> {
|
|
|
|
fn file_text(&self, file_id: FileId) -> Arc<String> {
|
|
|
|
SourceDatabaseExt::file_text(self.0, file_id)
|
|
|
|
}
|
2022-07-20 08:02:08 -05:00
|
|
|
fn resolve_path(&self, path: AnchoredPath<'_>) -> Option<FileId> {
|
2020-06-05 09:45:20 -05:00
|
|
|
// FIXME: this *somehow* should be platform agnostic...
|
2020-12-09 09:41:35 -06:00
|
|
|
let source_root = self.0.file_source_root(path.anchor);
|
2020-06-11 04:04:09 -05:00
|
|
|
let source_root = self.0.source_root(source_root);
|
2022-08-25 13:31:02 -05:00
|
|
|
source_root.resolve_path(path)
|
2019-10-14 08:20:55 -05:00
|
|
|
}
|
|
|
|
|
2022-08-25 13:31:02 -05:00
|
|
|
fn relevant_crates(&self, file_id: FileId) -> Arc<NoHashHashSet<CrateId>> {
|
2021-06-10 15:03:16 -05:00
|
|
|
let _p = profile::span("relevant_crates");
|
2019-10-14 08:20:55 -05:00
|
|
|
let source_root = self.0.file_source_root(file_id);
|
|
|
|
self.0.source_root_crates(source_root)
|
|
|
|
}
|
2019-01-25 06:16:50 -06:00
|
|
|
}
|