Basic action rewinding test and implementation

Given two genrules, where the 1st produces an output file which is
consumed as an input by the 2nd, if the intermediate file goes missing
before the 2nd genrule has the chance to execute, we'd like to be able
to "rewind" the 1st genrule's action, and make it regenerate its output.

This CL demonstrates that ActionExecutionFunction/SkyframeActionExecutor
support the simple case of rewinding actions for a chain of two genrules.

The action execution node corresponding to the failed action discovers
the set of Skyframe nodes to restart by evaluating, inline, the
dependencies of artifacts associated with its lost inputs. The edges
it adds while doing this are deleted when it restarts.

This is intended as a foundation for future development. Note that
LostInputsExecException is only constructed in tests. Support for
throwing it must still be added to execution strategies.

Future changes will add support for other kinds of actions and artifacts,
and put a limit on how often rewinding is tolerated before failing the
build.

Action rewinding currently depends on Skyframe node restarting, which is
supported only for evaluations which don't track reverse dependencies
between Skyframe nodes.

RELNOTES: None.
PiperOrigin-RevId: 215984081
11 files changed
tree: 96d3c76baf07b863f24b38f152b92d23058e090d
  1. .bazelci/
  2. examples/
  3. scripts/
  4. site/
  5. src/
  6. third_party/
  7. tools/
  8. .gitattributes
  9. .gitignore
  10. AUTHORS
  11. BUILD
  12. CHANGELOG.md
  13. CODEOWNERS
  14. combine_distfiles.py
  15. combine_distfiles_to_tar.sh
  16. compile.sh
  17. CONTRIBUTING.md
  18. CONTRIBUTORS
  19. distdir.bzl
  20. ISSUE_TEMPLATE.md
  21. LICENSE
  22. README.md
  23. 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 only rebuilds 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

Bazel is released in ‘Beta’. See the product roadmap to learn about the path toward a stable 1.0 release.