[ty] Initial implementation of declaration and definition providers. (#19371)

This PR implements "go to definition" and "go to declaration"
functionality for name nodes only. Future PRs will add support for
attributes, module names in import statements, keyword argument names,
etc.

This PR:
* Registers a declaration and definition request handler for the
language server.
* Splits out the `goto_type_definition` into its own module. The `goto`
module contains functionality that is common to `goto_type_definition`,
`goto_declaration` and `goto_definition`.
* Roughs in a new module `stub_mapping` that is not yet implemented. It
will be responsible for mapping a definition in a stub file to its
corresponding definition(s) in an implementation (source) file.
* Adds a new IDE support function `definitions_for_name` that collects
all of the definitions associated with a name and resolves any imports
(recursively) to find the original definitions associated with that
name.
* Adds a new `VisibleAncestorsIter` stuct that iterates up the scope
hierarchy but skips scopes that are not visible to starting scope.

---------

Co-authored-by: UnboundVariable <[email protected]>

Author: UnboundVariable

crates/ty_ide/src/goto.rs

@@ -0,0 +1,31 @@
+use crate::goto::find_goto_target;
+use crate::stub_mapping::StubMapper;
+use crate::{Db, NavigationTargets, RangedValue};
+use ruff_db::files::{File, FileRange};
+use ruff_db::parsed::parsed_module;
+use ruff_text_size::{Ranged, TextSize};
+
+/// Navigate to the definition of a symbol.
+///
+/// A "definition" is the actual implementation of a symbol, potentially in a source file
+/// rather than a stub file. This differs from "declaration" which may navigate to stub files.
+/// When possible, this function will map from stub file declarations to their corresponding
+/// source file implementations using the `StubMapper`.
+pub fn goto_definition(
+    db: &dyn Db,
+    file: File,
+    offset: TextSize,
+) -> Option<RangedValue<NavigationTargets>> {
+    let module = parsed_module(db, file).load(db);
+    let goto_target = find_goto_target(&module, offset)?;
+
+    // Create a StubMapper to map from stub files to source files
+    let stub_mapper = StubMapper::new(db);
+
+    let definition_targets = goto_target.get_definition_targets(file, db, Some(&stub_mapper))?;
+
+    Some(RangedValue {
+        range: FileRange::new(file, goto_target.range()),
+        value: definition_targets,
+    })
+}