Implement cquery --output=graph

Thankfully, `query` already has most of the infrastructure necessary to make this
easy.

query implements graph output (in `GraphOutputFormatter`) over a
`Digraph<Target>`, which is a generic graph data structure with `Target` payloads.
All output logic then runs over this data structure. To opt query in, all we have
to do is create an equivalent `Digraph<ConfiguredTarget>`, which is a simple
transformation from the backing graph.

This change creates a new generic class for that common logic:
`GraphOutputWriter`. query's `GraphOutputFormatter` then becomes a simple wrapper
over that, and the new `GraphOutputFormatterCallback` is cquery's equivalent.

A few differences:

 - cquery output is always fully ordered (`--order_output=full`). We could match
   this with query's controllable version, but I don't see a reason to make this
   yet another bit to configured.
 - query output annotates edges with select() conditions. cquery doesn't do this
   because select()s are resolved and removed from the graph after analysis. I
   think we could annotate edges with the *chosen* condition if there was
   demand, but that'd be a followup effort.

Fixes https://github.com/bazelbuild/bazel/issues/10843 (for `cquery`, not `aquery`)

Closes #12248.

PiperOrigin-RevId: 337907070
10 files changed
tree: 0b1d3e1c504b65bdd5b6b74d1fba0235572ab1ba
  1. .bazelci/
  2. examples/
  3. scripts/
  4. site/
  5. src/
  6. third_party/
  7. tools/
  8. .bazelrc
  9. .gitattributes
  10. .gitignore
  11. AUTHORS
  12. BUILD
  13. CHANGELOG.md
  14. CODEBASE.md
  15. CODEOWNERS
  16. combine_distfiles.py
  17. combine_distfiles_to_tar.sh
  18. compile.sh
  19. CONTRIBUTING.md
  20. CONTRIBUTORS
  21. distdir.bzl
  22. ISSUE_TEMPLATE.md
  23. LICENSE
  24. README.md
  25. WORKSPACE
README.md

Bazel

{Fast, Correct} - Choose two

Build and test software of any size, quickly and reliably.

  • Speed up your builds and tests: Bazel rebuilds only what is necessary. With advanced local and distributed caching, optimized dependency analysis and parallel execution, you get fast and incremental builds.

  • One tool, multiple languages: Build and test Java, C++, Android, iOS, Go, and a wide variety of other language platforms. Bazel runs on Windows, macOS, and Linux.

  • Scalable: Bazel helps you scale your organization, codebase, and continuous integration solution. It handles codebases of any size, in multiple repositories or a huge monorepo.

  • Extensible to your needs: Easily add support for new languages and platforms with Bazel's familiar extension language. Share and re-use language rules written by the growing Bazel community.

Getting Started

Documentation

Contributing to Bazel

See CONTRIBUTING.md

Build status