# evmar/n2 architecture

> Architecture diagram of the GitHub repository evmar/n2, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2025-01-07). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/evmar/n2
- Repository: https://github.com/evmar/n2

## Overview

##### Main Components

a) Core Build Engine Components:
- Parser Module (parse.rs, scanner.rs)
- Evaluation Engine (eval.rs)
- Task Execution System (task.rs, work.rs)
- Build Database (db.rs)
- Process Management (process.rs, process_posix.rs, process_win.rs)

b) Support Systems:
- Graph Management (graph.rs)
- Memory Management (densemap.rs, smallmap.rs)
- Progress Tracking (progress.rs, terminal.rs)
- Dependency Management (depfile.rs)

**┌─ Input Layer ─────────────────────┐**
- build.ninja files                 │
- ┬───────────────────┘
- ↓
**┌─ Parse Layer ─────────────────────┐**
- Scanner → Parser → Graph Builder   │
- ┬───────────────────┘
- ↓
**┌─ Core Engine Layer ────────────────┐**
- ┌─────────────┐    ┌────────────┐ │
- Build Graph  │←→  │Task Manager│ │
- ┘    └────────────┘ │
- ↕               ↕          │
- ┌─────────────┐    ┌────────────┐ │
- Evaluator  │←→  │Process Mgr │ │
- ┘    └────────────┘ │
- ┬───────────────────┘
- ↓
**┌─ Output Layer ────────────────────┐**
- Progress UI / Build Artifacts     │
- ┘

##### Key Relationships to Highlight

- Flow from input (build.ninja files) through parsing to execution
- Interaction between the task manager and process management
- Demonstrate how the build graph interfaces with the evaluation engine
- Progress reporting system's integration

##### Technical Details

- Rust-specific implementation details (use of traits, async patterns)
- File system interaction points
- Cross-platform compatibility layers
- Performance-critical paths

## Diagram (Mermaid)

```mermaid
graph TB
    %% Styles
    classDef input fill:#b3e0ff,stroke:#333
    classDef parse fill:#98fb98,stroke:#333
    classDef core fill:#ffeb99,stroke:#333
    classDef output fill:#ffb3b3,stroke:#333
    classDef support fill:#e6e6e6,stroke:#333

    %% Input Layer
    subgraph InputLayer
        NinjaFiles["Build.ninja Files"]:::input
    end

    %% Parse Layer
    subgraph ParseLayer
        Scanner["Scanner"]:::parse
        Parser["Parser"]:::parse
        GraphBuilder["Graph Builder"]:::parse
    end

    %% Core Engine Layer
    subgraph CoreLayer
        BuildGraph["Build Graph"]:::core
        TaskManager["Task Manager"]:::core
        Evaluator["Evaluator"]:::core
        ProcessMgr["Process Manager"]:::core
    end

    %% Support Systems
    subgraph SupportSystems
        MemoryMgmt["Memory Management"]:::support
        DependencyMgmt["Dependency Management"]:::support
        ProgressTracker["Progress Tracking"]:::support
    end

    %% Output Layer
    subgraph OutputLayer
        ProgressUI["Progress UI"]:::output
        BuildArtifacts["Build Artifacts"]:::output
    end

    %% Relationships
    NinjaFiles --> Scanner
    Scanner --> Parser
    Parser --> GraphBuilder
    GraphBuilder --> BuildGraph
    BuildGraph <--> TaskManager
    BuildGraph <--> Evaluator
    TaskManager <--> ProcessMgr
    Evaluator <--> ProcessMgr
    ProcessMgr --> BuildArtifacts
    TaskManager --> ProgressTracker
    ProgressTracker --> ProgressUI
    DependencyMgmt --> BuildGraph
    MemoryMgmt -.-> BuildGraph
    MemoryMgmt -.-> TaskManager

    %% Click Events
    click Scanner "https://github.com/evmar/n2/blob/main/src/scanner.rs"
    click Parser "https://github.com/evmar/n2/blob/main/src/parse.rs"
    click BuildGraph "https://github.com/evmar/n2/blob/main/src/graph.rs"
    click TaskManager "https://github.com/evmar/n2/blob/main/src/task.rs"
    click Evaluator "https://github.com/evmar/n2/blob/main/src/eval.rs"
    click ProcessMgr "https://github.com/evmar/n2/blob/main/src/process.rs"
    click MemoryMgmt "https://github.com/evmar/n2/blob/main/src/densemap.rs"
    click DependencyMgmt "https://github.com/evmar/n2/blob/main/src/depfile.rs"
    click ProgressTracker "https://github.com/evmar/n2/blob/main/src/progress.rs"

    %% Legend
    subgraph Legend
        L1["Input Components"]:::input
        L2["Parse Components"]:::parse
        L3["Core Components"]:::core
        L4["Support Components"]:::support
        L5["Output Components"]:::output
    end
```
