raviqqe/turtle-build

Ninja-compatible build system for high-level programming languages written in Rust

Turtle

GitHub Action crates.io License

Ninja-compatible build system for high-level programming languages written in Rust

Goals

  • Safe (no unsafe) and fast implementation of the Ninja build system in Rust
  • Frontend support for high-level programming languages
  • Modest and comprehensive output by default
  • Customizable progress/error output

Turtle is originally written for the Pen programming language. Therefore, we support only dynamic dependencies but not C/C++ header dependencies currently. Your contribution is welcome! 😄

Install

cargo install turtle-build

Usage

turtle

For more information, see turtle --help.

Features

  • Ninja-compatible build file syntax and command line options
  • Comprehensive build output
  • Turtle doesn't show any information that is not understandable to end-users.
  • It is important for users of high-level programming languages who do not know how compilers and build systems work.
  • Console output handling
  • Turtle shows outputs of build jobs running currently. So it's easy to track what is going on during builds.
  • Log format customization
  • Log prefixes can be changed by a command line option.

Compatibility with Ninja

Turtle aims to support full syntax of the Ninja build files. It also supports basic command line arguments but is not going to implement all the original options (e.g. -t option.)

Syntax

  • [x] build statement
  • [x] Explicit outputs
  • [x] Explicit inputs
  • [x] Implicit outputs
  • [x] Implicit inputs
  • [x] Order-only inputs
  • [x] phony rule
  • [x] rule statement
  • [x] default statement
  • [x] include statement
  • [x] subninja statement
  • [ ] pool statement
  • [x] Global variables
  • [x] Build-local variables
  • [x] in and out special variable

Command line arguments

  • [x] -f custom build file option
  • [x] -j job limit option
  • [ ] -k keep-going option
  • [x] -C change-directory option

Others

  • [x] Circular build dependency detection
  • [x] Circular build file dependency detection
  • [x] builddir special variable
  • [x] Dynamic dependencies
  • [x] Implicit inputs
  • [ ] Implicit outputs
  • [x] Circular build dependency detection
  • [ ] C/C++ header dependencies
  • [ ] depfile option
  • [ ] deps option
  • [ ] Windows support

Technical notes

Something different from the traditional build systems and notable in Turtle is that it solves parallel builds similar to parallel graph reduction naturally, where you modify graph structures in parallel and reduce it into a solution, thanks to an ecosystem of futures and stackless coroutines in Rust.

Here is how parallel builds work in Turtle:

  1. Turtle spawns futures for all builds of default targets.
  2. Depending on builds' configuration, they spawn more futures or resolve their futures.
  3. If they require some input targets to be built first, they spawn those builds for input targets all in parallel.
  4. Those futures are scheduled and run in parallel by an asynchronous runtime in Rust.
  5. Builds complete when all the futures are resolved.

Currently, Turtle uses a topological sort algorithm only to detect dependency cycles but not for scheduling of build jobs.

Turtle is powered by the following neat projects and others!

Similar projects

License

Dual-licensed under MIT and Apache 2.0.

Repo Not Found