#MoonNinja

• real build.ninja-style text parsing
• dependency-graph construction with Tarjan SCC diagnostics and cycle detection
• incremental rebuild decisions from real native MTime plus content hash snapshots
• deterministic lock-free dependency waves for host-provided parallel runners
• native command execution through a bounded atomic-index worker pool and a real WASM-GC/JS host execution ABI
• schedulable command rendering with $in and $out expansion
• named variable expansion, Make-style depfile ingestion, and response-file materialization
• deterministic inspectable build plans, persistent state sidecars, path safety, and command validation
• reproducible examples, committed C benchmark inputs, boundary tests, CI, and self-check scripts

#Current Scope

• rule <name> blocks with command = ...
• build <outputs>: <rule> <inputs> declarations
• multiple outputs in one build edge
• implicit and order-only dependencies written with | and ||
• comments beginning with #
• topological traversal and cycle detection
• strongly connected component reporting for cyclic manifests
• incremental stale-check decisions driven by MTime plus content fingerprints
• native stat/streaming-hash snapshots through src/native/native_stub.c
• native process execution through system
• native parallel-wave execution through NativeParallelWaveExecutor, with bounded workers and deterministic failure indices
• WASM-GC host import moon_ninja.execute_command and JS host import MoonNinjaHost.execute_command
• portable ExpansionContext, Depfile, MaterializedPlan, BuildState, and CommandLine APIs

#Quick Start

moon fmt --check
moon check --deny-warn
moon build --target all
moon test --deny-warn
moon run src/main

moon test --deny-warn --target native

moon check --target all --deny-warn
moon build --target all --deny-warn
moon test --target all --deny-warn

powershell -ExecutionPolicy Bypass -File .\scripts\verify_acceptance.ps1

powershell -ExecutionPolicy Bypass -File .\scripts\verify_acceptance.ps1 `
  -MoonBitBin "<path-to-moonbit-0.10.7-bin>"

#Example

rule cc
  command = gcc -c $in -o $out
rule link
  command = gcc $in -o $out

build util.o: cc util.c
build main.o: cc main.c | generated.h
build app: link main.o util.o

#Fixture benchmark and boundary coverage

#Design notes

#Repository Layout

MoonNinja/
|- .github/workflows/test.yml   GitHub Actions CI
|- examples/sample.build.ninja  Realistic parser input example
|- scripts/verify_acceptance.ps1
|- moon.mod                     MoonBit module metadata for publication
|- src/
|  |- manifest.mbt              Manifest and command rendering
|  |- lexer.mbt                 Tokenization for the supported Ninja subset
|  |- parser.mbt                Parser for rule/build declarations
|  |- graph.mbt                 SCC diagnostics and dependency waves
|  |- incremental.mbt           MTime/hash rebuild decision logic
|  |- fingerprint.mbt           Portable file identity model
|  |- scheduler.mbt             Planning and incremental execution
|  |- wave_executor.mbt         Lock-free wave runner interface
|  |- local_executor.mbt        Native command execution adapter
|  |- benchmark.mbt             Measured workload summaries
|  |- plan_analysis.mbt         Critical-path and parallelism analysis
|  |- validation.mbt            Manifest validation diagnostics
|  |- diagnostics.mbt           Actionable parse/graph diagnostics
|  |- variable_expansion.mbt    Named and built-in command variables
|  |- depfile.mbt               Make-style compiler dependency files
|  |- response_file.mbt         Quoted response-file arguments
|  |- build_plan.mbt            Stable materialized target plans
|  |- build_state.mbt           Incremental state sidecar format
|  |- path_utils.mbt            Cross-platform safe build paths
|  |- command_line.mbt          Structured command rendering
|  |- command_validation.mbt    Pre-execution command diagnostics
|  |- target_inspection.mbt     Read-only dependency explanations
|  |- dependency_diff.mbt       Stable depfile change reports
|  |- native/                   Native stat/hash adapter, worker pool, and fixture tests
|  |- parser_test.mbt           Core-path tests
|  `- main/main.mbt             Demo CLI entry
|- official-requirements.md     OSC2026 requirement notes
|- source-attribution.md        Source explanation and implementation boundaries
`- submission-status.md         Local closeout status and reviewer checklist

#Mooncakes Metadata

• module name: Zcxssxx/moon-ninja
• license: Apache-2.0
• repository: https://github.com/Zcxssxx/Zcxproject11
• readme: README.md

moon publish --dry-run

#Competition Notes

• GitHub primary repo: Zcxssxx/Zcxproject11
• GitLink mirror: Zcxxffss/MoonNinja
• The GitHub repo is used for CI and Mooncakes-facing metadata.
• The GitLink repo is kept as the competition mirror and can remain single-contributor on that platform.

#Reference projects and license boundary

• Ninja, an Apache-2.0 build system; see its license.
• n2, a Ninja-compatible Apache-2.0 build system; see its license.

#Verification Checklist

• moon fmt --check (run locally and in CI)
• CI push trigger is explicitly bound to GitHub main
• CI verifies MoonBit 0.10.7
• moon check --target all --deny-warn
• moon build --target all --deny-warn
• moon test --target all --deny-warn
• native integration test with a system C compiler
• CI workflow for Linux, macOS, and Windows
• License file present
• README explains scope, usage, examples, package metadata, and references
• Acceptance self-check script included

#License