1 //! FIXME: write short doc here
6 use hir::{AssocItem, Documentation, FieldSource, HasAttrs, HasSource, InFile, ModuleSource};
8 base_db::{FileId, FileRange, SourceDatabase},
9 symbol_index::FileSymbolKind,
11 use ide_db::{defs::Definition, RootDatabase};
13 ast::{self, NameOwner},
14 match_ast, AstNode, SmolStr, TextRange,
17 use crate::FileSymbol;
19 use super::short_label::ShortLabel;
21 #[derive(Debug, Clone, Copy, PartialEq, Eq, Hash, PartialOrd, Ord)]
45 /// `NavigationTarget` represents and element in the editor's UI which you can
46 /// click on to navigate to a particular piece of code.
48 /// Typically, a `NavigationTarget` corresponds to some element in the source
49 /// code, like a function or a struct, but this is not strictly required.
50 #[derive(Clone, PartialEq, Eq, Hash)]
51 pub struct NavigationTarget {
53 /// Range which encompasses the whole element.
55 /// Should include body, doc comments, attributes, etc.
57 /// Clients should use this range to answer "is the cursor inside the
58 /// element?" question.
59 pub full_range: TextRange,
60 /// A "most interesting" range withing the `full_range`.
62 /// Typically, `full_range` is the whole syntax node, including doc
63 /// comments, and `focus_range` is the range of the identifier. "Most
64 /// interesting" range within the full range, typically the range of
67 /// Clients should place the cursor on this range when navigating to this target.
68 pub focus_range: Option<TextRange>,
70 pub kind: Option<SymbolKind>,
71 pub container_name: Option<SmolStr>,
72 pub description: Option<String>,
73 pub docs: Option<Documentation>,
76 impl fmt::Debug for NavigationTarget {
77 fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
78 let mut f = f.debug_struct("NavigationTarget");
80 ($($name:ident)*) => {$(
81 if let Some(it) = &self.$name {
82 f.field(stringify!($name), it);
86 f.field("file_id", &self.file_id).field("full_range", &self.full_range);
88 f.field("name", &self.name);
89 opt!(kind container_name description docs);
94 pub(crate) trait ToNav {
95 fn to_nav(&self, db: &RootDatabase) -> NavigationTarget;
98 pub(crate) trait TryToNav {
99 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget>;
102 impl NavigationTarget {
103 pub fn focus_or_full_range(&self) -> TextRange {
104 self.focus_range.unwrap_or(self.full_range)
107 pub(crate) fn from_module_to_decl(db: &RootDatabase, module: hir::Module) -> NavigationTarget {
108 let name = module.name(db).map(|it| it.to_string().into()).unwrap_or_default();
109 if let Some(src) = module.declaration_source(db) {
110 let node = src.as_ref().map(|it| it.syntax());
111 let frange = node.original_file_range(db);
112 let mut res = NavigationTarget::from_syntax(
119 res.docs = module.attrs(db).docs();
120 res.description = src.value.short_label();
127 pub(crate) fn assert_match(&self, expected: &str) {
128 let actual = self.debug_render();
129 test_utils::assert_eq_text!(expected.trim(), actual.trim(),);
133 pub(crate) fn debug_render(&self) -> String {
134 let mut buf = format!(
141 if let Some(focus_range) = self.focus_range {
142 buf.push_str(&format!(" {:?}", focus_range))
144 if let Some(container_name) = &self.container_name {
145 buf.push_str(&format!(" {}", container_name))
150 /// Allows `NavigationTarget` to be created from a `NameOwner`
151 pub(crate) fn from_named(
153 node: InFile<&dyn ast::NameOwner>,
155 ) -> NavigationTarget {
157 node.value.name().map(|it| it.text().clone()).unwrap_or_else(|| SmolStr::new("_"));
159 node.value.name().map(|it| node.with_value(it.syntax()).original_file_range(db).range);
160 let frange = node.map(|it| it.syntax()).original_file_range(db);
162 NavigationTarget::from_syntax(frange.file_id, name, focus_range, frange.range, kind)
168 focus_range: Option<TextRange>,
169 full_range: TextRange,
171 ) -> NavigationTarget {
178 container_name: None,
185 impl ToNav for FileSymbol {
186 fn to_nav(&self, db: &RootDatabase) -> NavigationTarget {
188 file_id: self.file_id,
189 name: self.name.clone(),
190 kind: Some(match self.kind {
191 FileSymbolKind::Function => SymbolKind::Function,
192 FileSymbolKind::Struct => SymbolKind::Struct,
193 FileSymbolKind::Enum => SymbolKind::Enum,
194 FileSymbolKind::Trait => SymbolKind::Trait,
195 FileSymbolKind::Module => SymbolKind::Module,
196 FileSymbolKind::TypeAlias => SymbolKind::TypeAlias,
197 FileSymbolKind::Const => SymbolKind::Const,
198 FileSymbolKind::Static => SymbolKind::Static,
199 FileSymbolKind::Macro => SymbolKind::Macro,
201 full_range: self.range,
202 focus_range: self.name_range,
203 container_name: self.container_name.clone(),
204 description: description_from_symbol(db, self),
210 impl TryToNav for Definition {
211 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
213 Definition::Macro(it) => it.try_to_nav(db),
214 Definition::Field(it) => it.try_to_nav(db),
215 Definition::ModuleDef(it) => it.try_to_nav(db),
216 Definition::SelfType(it) => it.try_to_nav(db),
217 Definition::Local(it) => Some(it.to_nav(db)),
218 Definition::GenericParam(it) => it.try_to_nav(db),
219 Definition::Label(it) => Some(it.to_nav(db)),
224 impl TryToNav for hir::ModuleDef {
225 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
227 hir::ModuleDef::Module(it) => Some(it.to_nav(db)),
228 hir::ModuleDef::Function(it) => it.try_to_nav(db),
229 hir::ModuleDef::Adt(it) => it.try_to_nav(db),
230 hir::ModuleDef::Variant(it) => it.try_to_nav(db),
231 hir::ModuleDef::Const(it) => it.try_to_nav(db),
232 hir::ModuleDef::Static(it) => it.try_to_nav(db),
233 hir::ModuleDef::Trait(it) => it.try_to_nav(db),
234 hir::ModuleDef::TypeAlias(it) => it.try_to_nav(db),
235 hir::ModuleDef::BuiltinType(_) => None,
240 pub(crate) trait ToNavFromAst {
241 const KIND: SymbolKind;
243 impl ToNavFromAst for hir::Function {
244 const KIND: SymbolKind = SymbolKind::Function;
246 impl ToNavFromAst for hir::Const {
247 const KIND: SymbolKind = SymbolKind::Const;
249 impl ToNavFromAst for hir::Static {
250 const KIND: SymbolKind = SymbolKind::Static;
252 impl ToNavFromAst for hir::Struct {
253 const KIND: SymbolKind = SymbolKind::Struct;
255 impl ToNavFromAst for hir::Enum {
256 const KIND: SymbolKind = SymbolKind::Enum;
258 impl ToNavFromAst for hir::Variant {
259 const KIND: SymbolKind = SymbolKind::Variant;
261 impl ToNavFromAst for hir::Union {
262 const KIND: SymbolKind = SymbolKind::Union;
264 impl ToNavFromAst for hir::TypeAlias {
265 const KIND: SymbolKind = SymbolKind::TypeAlias;
267 impl ToNavFromAst for hir::Trait {
268 const KIND: SymbolKind = SymbolKind::Trait;
271 impl<D> TryToNav for D
273 D: HasSource + ToNavFromAst + Copy + HasAttrs,
274 D::Ast: ast::NameOwner + ShortLabel,
276 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
277 let src = self.source(db)?;
278 let mut res = NavigationTarget::from_named(
280 src.as_ref().map(|it| it as &dyn ast::NameOwner),
283 res.docs = self.docs(db);
284 res.description = src.value.short_label();
289 impl ToNav for hir::Module {
290 fn to_nav(&self, db: &RootDatabase) -> NavigationTarget {
291 let src = self.definition_source(db);
292 let name = self.name(db).map(|it| it.to_string().into()).unwrap_or_default();
293 let (syntax, focus) = match &src.value {
294 ModuleSource::SourceFile(node) => (node.syntax(), None),
295 ModuleSource::Module(node) => {
296 (node.syntax(), node.name().map(|it| it.syntax().text_range()))
299 let frange = src.with_value(syntax).original_file_range(db);
300 NavigationTarget::from_syntax(frange.file_id, name, focus, frange.range, SymbolKind::Module)
304 impl TryToNav for hir::Impl {
305 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
306 let src = self.source(db)?;
307 let derive_attr = self.is_builtin_derive(db);
308 let frange = if let Some(item) = &derive_attr {
309 item.syntax().original_file_range(db)
311 src.as_ref().map(|it| it.syntax()).original_file_range(db)
313 let focus_range = if derive_attr.is_some() {
316 src.value.self_ty().map(|ty| src.with_value(ty.syntax()).original_file_range(db).range)
319 Some(NavigationTarget::from_syntax(
329 impl TryToNav for hir::Field {
330 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
331 let src = self.source(db)?;
333 let field_source = match &src.value {
334 FieldSource::Named(it) => {
336 NavigationTarget::from_named(db, src.with_value(it), SymbolKind::Field);
337 res.docs = self.docs(db);
338 res.description = it.short_label();
341 FieldSource::Pos(it) => {
342 let frange = src.with_value(it.syntax()).original_file_range(db);
343 NavigationTarget::from_syntax(
356 impl TryToNav for hir::MacroDef {
357 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
358 let src = self.source(db)?;
359 log::debug!("nav target {:#?}", src.value.syntax());
360 let mut res = NavigationTarget::from_named(
362 src.as_ref().map(|it| it as &dyn ast::NameOwner),
365 res.docs = self.docs(db);
370 impl TryToNav for hir::Adt {
371 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
373 hir::Adt::Struct(it) => it.try_to_nav(db),
374 hir::Adt::Union(it) => it.try_to_nav(db),
375 hir::Adt::Enum(it) => it.try_to_nav(db),
380 impl TryToNav for hir::AssocItem {
381 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
383 AssocItem::Function(it) => it.try_to_nav(db),
384 AssocItem::Const(it) => it.try_to_nav(db),
385 AssocItem::TypeAlias(it) => it.try_to_nav(db),
390 impl TryToNav for hir::GenericParam {
391 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
393 hir::GenericParam::TypeParam(it) => it.try_to_nav(db),
394 hir::GenericParam::ConstParam(it) => it.try_to_nav(db),
395 hir::GenericParam::LifetimeParam(it) => it.try_to_nav(db),
400 impl ToNav for hir::Local {
401 fn to_nav(&self, db: &RootDatabase) -> NavigationTarget {
402 let src = self.source(db);
403 let (node, focus_range) = match &src.value {
404 Either::Left(bind_pat) => (
405 bind_pat.syntax().clone(),
408 .map(|it| src.with_value(&it.syntax().clone()).original_file_range(db).range),
410 Either::Right(it) => (it.syntax().clone(), it.self_token().map(|it| it.text_range())),
412 let full_range = src.with_value(&node).original_file_range(db);
413 let name = match self.name(db) {
414 Some(it) => it.to_string().into(),
417 let kind = if self.is_self(db) {
418 SymbolKind::SelfParam
419 } else if self.is_param(db) {
420 SymbolKind::ValueParam
425 file_id: full_range.file_id,
428 full_range: full_range.range,
430 container_name: None,
437 impl ToNav for hir::Label {
438 fn to_nav(&self, db: &RootDatabase) -> NavigationTarget {
439 let src = self.source(db);
440 let node = src.value.syntax();
441 let FileRange { file_id, range } = src.with_value(node).original_file_range(db);
443 src.value.lifetime().and_then(|lt| lt.lifetime_ident_token()).map(|lt| lt.text_range());
444 let name = self.name(db).to_string().into();
448 kind: Some(SymbolKind::Label),
451 container_name: None,
458 impl TryToNav for hir::TypeParam {
459 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
460 let src = self.source(db)?;
461 let full_range = match &src.value {
462 Either::Left(it) => it.syntax().text_range(),
463 Either::Right(it) => it.syntax().text_range(),
465 let focus_range = match &src.value {
466 Either::Left(_) => None,
467 Either::Right(it) => it.name().map(|it| it.syntax().text_range()),
469 Some(NavigationTarget {
470 file_id: src.file_id.original_file(db),
471 name: self.name(db).to_string().into(),
472 kind: Some(SymbolKind::TypeParam),
475 container_name: None,
482 impl TryToNav for hir::LifetimeParam {
483 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
484 let src = self.source(db)?;
485 let full_range = src.value.syntax().text_range();
486 Some(NavigationTarget {
487 file_id: src.file_id.original_file(db),
488 name: self.name(db).to_string().into(),
489 kind: Some(SymbolKind::LifetimeParam),
491 focus_range: Some(full_range),
492 container_name: None,
499 impl TryToNav for hir::ConstParam {
500 fn try_to_nav(&self, db: &RootDatabase) -> Option<NavigationTarget> {
501 let src = self.source(db)?;
502 let full_range = src.value.syntax().text_range();
503 Some(NavigationTarget {
504 file_id: src.file_id.original_file(db),
505 name: self.name(db).to_string().into(),
506 kind: Some(SymbolKind::ConstParam),
508 focus_range: src.value.name().map(|n| n.syntax().text_range()),
509 container_name: None,
516 /// Get a description of a symbol.
518 /// e.g. `struct Name`, `enum Name`, `fn Name`
519 pub(crate) fn description_from_symbol(db: &RootDatabase, symbol: &FileSymbol) -> Option<String> {
520 let parse = db.parse(symbol.file_id);
521 let node = symbol.ptr.to_node(parse.tree().syntax());
525 ast::Fn(it) => it.short_label(),
526 ast::Struct(it) => it.short_label(),
527 ast::Enum(it) => it.short_label(),
528 ast::Trait(it) => it.short_label(),
529 ast::Module(it) => it.short_label(),
530 ast::TypeAlias(it) => it.short_label(),
531 ast::Const(it) => it.short_label(),
532 ast::Static(it) => it.short_label(),
533 ast::RecordField(it) => it.short_label(),
534 ast::Variant(it) => it.short_label(),
542 use expect_test::expect;
544 use crate::{fixture, Query};
547 fn test_nav_for_symbol() {
548 let (analysis, _) = fixture::file(
551 fn foo() { enum FooInner { } }
555 let navs = analysis.symbol_search(Query::new("FooInner".to_string())).unwrap();
566 description: "enum FooInner",
576 container_name: "foo",
577 description: "enum FooInner",
581 .assert_debug_eq(&navs);
585 fn test_world_symbols_are_case_sensitive() {
586 let (analysis, _) = fixture::file(
593 let navs = analysis.symbol_search(Query::new("foo".to_string())).unwrap();
594 assert_eq!(navs.len(), 2)