tree d8d828a2c6a103cc9dc462a0eec1e61a1642fbd3
parent 04059e179a8900fe39ab4a8de5448fab2920e953
author Robert Findley <rfindley@google.com> 1679689071 -0400
committer Robert Findley <rfindley@google.com> 1680197330 +0000

gopls/internal/lsp/source/typerefs: new package to analyze syntax deps

Add a new typerefs package that analyzes type-affecting references
between declarations. This can be used to compute the set of packages
that may influence eachothers types, for the purpose of precise pruning.

This CL include both an implementation of the references analysis, and a
standalone implementation of the whole-graph reachability analysis. The
latter is intended to be temporary, as for various reasons it is more
convenient for the memoization and computation of graph data to live in
the gopls/internal/lsp/cache package.

For golang/go#57987

Change-Id: Ia1355ff4dfe476319e6f4f8f06b2a79dd7ba554f
Reviewed-on: https://go-review.googlesource.com/c/tools/+/479296
Run-TryBot: Robert Findley <rfindley@google.com>
TryBot-Result: Gopher Robot <gobot@golang.org>
Reviewed-by: Alan Donovan <adonovan@google.com>
gopls-CI: kokoro <noreply+kokoro@google.com>