use std::{ sync::Arc, time::Instant, }; use rustc_hash::FxHashMap; use ra_syntax::{ AstNode, SyntaxNode, SmolStr, ast::{self, FnDef, FnDefNode, NameOwner, ModuleItemOwner} }; use ra_db::{SourceRootId, FileId, Cancelable,}; use crate::{ SourceFileItems, SourceItemId, DefKind, db::HirDatabase, function::{FnScopes, FnId}, module::{ ModuleSource, ModuleSourceNode, ModuleId, imp::Submodule, nameres::{InputModuleItems, ItemMap, Resolver}, }, ty::{self, InferenceResult} }; /// Resolve `FnId` to the corresponding `SyntaxNode` pub(super) fn fn_syntax(db: &impl HirDatabase, fn_id: FnId) -> FnDefNode { let def_loc = fn_id.0.loc(db); assert!(def_loc.kind == DefKind::Function); let syntax = db.file_item(def_loc.source_item_id); FnDef::cast(syntax.borrowed()).unwrap().owned() } pub(super) fn fn_scopes(db: &impl HirDatabase, fn_id: FnId) -> Arc { let syntax = db.fn_syntax(fn_id); let res = FnScopes::new(syntax.borrowed()); Arc::new(res) } pub(super) fn infer(db: &impl HirDatabase, fn_id: FnId) -> Arc { let syntax = db.fn_syntax(fn_id); let scopes = db.fn_scopes(fn_id); let res = ty::infer(db, syntax.borrowed(), scopes); Arc::new(res) } pub(super) fn file_items(db: &impl HirDatabase, file_id: FileId) -> Arc { let mut res = SourceFileItems::new(file_id); let source_file = db.source_file(file_id); let source_file = source_file.borrowed(); source_file .syntax() .descendants() .filter_map(ast::ModuleItem::cast) .map(|it| it.syntax().owned()) .for_each(|it| { res.alloc(it); }); Arc::new(res) } pub(super) fn file_item(db: &impl HirDatabase, source_item_id: SourceItemId) -> SyntaxNode { match source_item_id.item_id { Some(id) => db.file_items(source_item_id.file_id)[id].clone(), None => db.source_file(source_item_id.file_id).syntax().owned(), } } pub(crate) fn submodules( db: &impl HirDatabase, source: ModuleSource, ) -> Cancelable>> { db.check_canceled()?; let file_id = source.file_id(); let submodules = match source.resolve(db) { ModuleSourceNode::SourceFile(it) => collect_submodules(db, file_id, it.borrowed()), ModuleSourceNode::Module(it) => it .borrowed() .item_list() .map(|it| collect_submodules(db, file_id, it)) .unwrap_or_else(Vec::new), }; return Ok(Arc::new(submodules)); fn collect_submodules<'a>( db: &impl HirDatabase, file_id: FileId, root: impl ast::ModuleItemOwner<'a>, ) -> Vec { modules(root) .map(|(name, m)| { if m.has_semi() { Submodule::Declaration(name) } else { let src = ModuleSource::new_inline(db, file_id, m); Submodule::Definition(name, src) } }) .collect() } } pub(crate) fn modules<'a>( root: impl ast::ModuleItemOwner<'a>, ) -> impl Iterator)> { root.items() .filter_map(|item| match item { ast::ModuleItem::Module(m) => Some(m), _ => None, }) .filter_map(|module| { let name = module.name()?.text(); Some((name, module)) }) } pub(super) fn input_module_items( db: &impl HirDatabase, source_root: SourceRootId, module_id: ModuleId, ) -> Cancelable> { let module_tree = db.module_tree(source_root)?; let source = module_id.source(&module_tree); let file_items = db.file_items(source.file_id()); let res = match source.resolve(db) { ModuleSourceNode::SourceFile(it) => { let items = it.borrowed().items(); InputModuleItems::new(&file_items, items) } ModuleSourceNode::Module(it) => { let items = it .borrowed() .item_list() .into_iter() .flat_map(|it| it.items()); InputModuleItems::new(&file_items, items) } }; Ok(Arc::new(res)) } pub(super) fn item_map( db: &impl HirDatabase, source_root: SourceRootId, ) -> Cancelable> { let start = Instant::now(); let module_tree = db.module_tree(source_root)?; let input = module_tree .modules() .map(|id| { let items = db.input_module_items(source_root, id)?; Ok((id, items)) }) .collect::>>()?; let resolver = Resolver::new(db, &input, source_root, module_tree); let res = resolver.resolve()?; let elapsed = start.elapsed(); log::info!("item_map: {:?}", elapsed); Ok(Arc::new(res)) }