Implement Ninja generator

.github/workflows/ci.yml

@@ -18,6 +18,8 @@ jobs:
       - uses: actions/checkout@v4
       - name: Setup Rust
         uses: leynos/shared-actions/.github/actions/setup-rust@v1.1.0
+      - name: Show Ninja version
+        run: ninja --version
       - name: Format
         run: make check-fmt
       - name: Lint

Cargo.toml

@@ -57,6 +57,8 @@ float_arithmetic = "deny"
 rstest = "0.18.0"
 cucumber = "0.20.0"
 tokio = { version = "1", features = ["macros", "rt-multi-thread"], default-features = false }
+insta = { version = "1", features = ["yaml"] }
+tempfile = "3"
 
 [[test]]
 name = "cucumber"

docs/netsuke-design.md

@@ -1071,6 +1071,16 @@ representation portable.
   generator reports `IrGenError::MultipleRules` when encountered.
 - Duplicate output files are rejected. Attempting to define the same output
   path twice results in `IrGenError::DuplicateOutput`.
+- The Ninja generator sorts actions and edges before output and
+  deduplicates edges based on their full set of explicit outputs. Sorting uses
+  the joined path strings to keep ordering stable across platforms, ensuring
+  deterministic `build.ninja` files.
+- Script actions are emitted under `/bin/sh -e -c` with each line indented so
+  multi-line recipes execute portably.
+- Optional fields such as `description`, `depfile`, `deps`, `pool`, and
+  `restat` are written only when present, matching Ninja's syntax exactly.
+- Integration tests snapshot the generated Ninja file with `insta` and
+  execute the Ninja binary to validate structure and no-op behaviour.
 
 ## Section 6: Process Management and Secure Execution
 

docs/roadmap.md

@@ -55,11 +55,11 @@ compilation pipeline from parsing to execution.
 
 - [ ] **Code Generation and Execution:**
 
-  - [ ] Implement the Ninja file synthesizer in
-    [src/ninja_gen.rs](src/ninja_gen.rs) to traverse the BuildGraph IR.
+  - [x] Implement the Ninja file synthesizer in
+    [src/ninja_gen.rs](src/ninja_gen.rs) to traverse the BuildGraph IR. *(done)*
 
-  - [ ] Write logic to generate Ninja rule statements from ir::Action structs
-    and build statements from ir::BuildEdge structs.
+  - [x] Write logic to generate Ninja rule statements from ir::Action structs
+    and build statements from ir::BuildEdge structs. *(done)*
 
   - [ ] Implement the process management logic in `main.rs` to invoke the ninja
     executable as a subprocess using `std::process::Command`.

src/lib.rs

@@ -8,4 +8,5 @@ pub mod cli;
 pub mod hasher;
 pub mod ir;
 pub mod manifest;
+pub mod ninja_gen;
 pub mod runner;