# codenirccc/rsharp architecture

> Architecture diagram of the GitHub repository codenirccc/rsharp, generated by GitDiagram from its file tree, README and a sample of source files (last updated 2026-11-21). It is an AI-made overview: check details against the source.

- Interactive diagram: https://gitdiagram.com/codenirccc/rsharp
- Repository: https://github.com/codenirccc/rsharp

## Overview

R# is an AOT systems-language compiler: users compile .rsx source into an executable, with a Rust front end producing editable s-expression IR and a native-code back end emitting PE32+ or Mach-O images. The graph also preserves the documented package manager (cdc) and editor integrations as distinct capabilities. The supplied tree omits the documented OCaml backend, driver, and most editor files, so those runtime links are documented rather than attributed to unseen implementations; the visible RHIR crate is a separate IR/code-generation subsystem.

Main entry points: [`rhir/src/lib.rs`](https://github.com/codenirccc/rsharp/blob/main/rhir/src/lib.rs) (RHIR build API), [`cdc/src/manifest.rs`](https://github.com/codenirccc/rsharp/blob/main/cdc/src/manifest.rs) (Manifest handling), [`frontend/src/main.rs`](https://github.com/codenirccc/rsharp/blob/main/frontend/src/main.rs) (Rust front end), [`rhir/src/mem2reg.rs`](https://github.com/codenirccc/rsharp/blob/main/rhir/src/mem2reg.rs) (Memory promotion)

## Diagram (Mermaid)

```mermaid
flowchart TD

subgraph group_language["R&#35; compiler"]
  node_frontend["Rust front end<br/>[main.rs]"]
  node_lexer["Lexer<br/>[lexer.rs]"]
  node_parser["Parser and checks<br/>[parser.rs]"]
  node_ast["Language AST<br/>[ast.rs]"]
  node_sexpr["IR serializer<br/>[sexpr.rs]"]
  node_irfile["S-expression IR"]
  node_backend["OCaml back end"]
  node_native["Native executable"]
end

subgraph group_rhir["RHIR compiler"]
  node_rhirlib["RHIR build API<br/>[lib.rs]"]
  node_rhirtext["IR text parser<br/>[text.rs]"]
  node_rhirir["RHIR representation<br/>[ir.rs]"]
  node_rhiropt["IR optimization<br/>[opt.rs]"]
  node_mem2reg["Memory promotion<br/>[mem2reg.rs]"]
  node_cfg["Control-flow analysis<br/>[cfg.rs]"]
  node_dom["Dominators<br/>[dom.rs]"]
  node_mir["Machine IR<br/>[mir.rs]"]
  node_isel["Instruction selection<br/>[isel.rs]"]
  node_regalloc["Register allocation<br/>[regalloc.rs]"]
  node_emit["Code emission<br/>[emit.rs]"]
  node_pe["PE image writer<br/>[pe.rs]"]
end

subgraph group_packages["Package management"]
  node_cdc["cdc command<br/>[main.rs]"]
  node_project["Project and build<br/>[project.rs]"]
  node_manifest["Manifest handling<br/>[manifest.rs]"]
  node_resolve["Dependency resolution<br/>[resolve.rs]"]
  node_registry[("Package registry<br/>[registry.rs]")]
  node_lock["Lockfile<br/>[lock.rs]"]
  node_semver["Version ranges<br/>[semver.rs]"]
  node_json["JSON codec<br/>[json.rs]"]
  node_fsutil["Filesystem utilities<br/>[fsutil.rs]"]
  node_sha256["SHA-256<br/>[sha256.rs]"]
end

subgraph group_editors["Editor integrations"]
  node_vscode["VS Code integration<br/>[package.json]"]
  node_editorcheck["Editor diagnostics check<br/>[check.js]"]
end

node_developer(("Language user"))
node_cdcuser(("Package developer"))

node_developer -->|"compiles source"| node_frontend
node_frontend -->|"tokenizes"| node_lexer
node_frontend -->|"parses"| node_parser
node_parser -->|"reads tokens"| node_lexer
node_parser -.->|"builds AST"| node_ast
node_frontend -->|"serializes IR"| node_sexpr
node_sexpr -->|"encodes"| node_ast
node_sexpr -->|"writes"| node_irfile
node_irfile -->|"feeds IR"| node_backend
node_backend -->|"emits image"| node_native
node_rhirlib -->|"parses text"| node_rhirtext
node_rhirtext -->|"builds IR"| node_rhirir
node_rhirlib -->|"builds module"| node_rhirir
node_rhirlib -->|"optimizes functions"| node_rhiropt
node_rhiropt -->|"promotes memory"| node_mem2reg
node_mem2reg -->|"uses CFG"| node_cfg
node_mem2reg -->|"uses dominators"| node_dom
node_mem2reg -->|"rewrites IR"| node_rhirir
node_rhirlib -.->|"selects instructions"| node_isel
node_isel -->|"builds machine IR"| node_mir
node_rhirlib -.->|"emits code"| node_emit
node_emit -->|"uses allocation"| node_regalloc
node_emit -->|"consumes machine IR"| node_mir
node_rhirlib -->|"writes PE image"| node_pe
node_cdcuser -->|"manages packages"| node_cdc
node_cdc -->|"runs project actions"| node_project
node_project -->|"loads manifest"| node_manifest
node_project -.->|"resolves dependencies"| node_resolve
node_project -->|"uses lockfile"| node_lock
node_resolve -->|"queries packages"| node_registry
node_resolve -->|"reads requirements"| node_manifest
node_registry -->|"loads package metadata"| node_manifest
node_lock -->|"encodes data"| node_json
node_manifest -->|"parses and writes"| node_json
node_manifest -->|"validates ranges"| node_semver
node_lock -->|"stores versions"| node_semver
node_registry -->|"copies packages"| node_fsutil
node_fsutil -->|"hashes files"| node_sha256
node_vscode -.->|"configures checks"| node_editorcheck
node_editorcheck -->|"reports diagnostics"| node_developer

click node_frontend "https://github.com/codenirccc/rsharp/blob/main/frontend/src/main.rs"
click node_lexer "https://github.com/codenirccc/rsharp/blob/main/frontend/src/lexer.rs"
click node_parser "https://github.com/codenirccc/rsharp/blob/main/frontend/src/parser.rs"
click node_ast "https://github.com/codenirccc/rsharp/blob/main/frontend/src/ast.rs"
click node_sexpr "https://github.com/codenirccc/rsharp/blob/main/frontend/src/sexpr.rs"
click node_rhirlib "https://github.com/codenirccc/rsharp/blob/main/rhir/src/lib.rs"
click node_rhirtext "https://github.com/codenirccc/rsharp/blob/main/rhir/src/text.rs"
click node_rhirir "https://github.com/codenirccc/rsharp/blob/main/rhir/src/ir.rs"
click node_rhiropt "https://github.com/codenirccc/rsharp/blob/main/rhir/src/opt.rs"
click node_mem2reg "https://github.com/codenirccc/rsharp/blob/main/rhir/src/mem2reg.rs"
click node_cfg "https://github.com/codenirccc/rsharp/blob/main/rhir/src/cfg.rs"
click node_dom "https://github.com/codenirccc/rsharp/blob/main/rhir/src/dom.rs"
click node_mir "https://github.com/codenirccc/rsharp/blob/main/rhir/src/mir.rs"
click node_isel "https://github.com/codenirccc/rsharp/blob/main/rhir/src/isel.rs"
click node_regalloc "https://github.com/codenirccc/rsharp/blob/main/rhir/src/regalloc.rs"
click node_emit "https://github.com/codenirccc/rsharp/blob/main/rhir/src/emit.rs"
click node_pe "https://github.com/codenirccc/rsharp/blob/main/rhir/src/pe.rs"
click node_cdc "https://github.com/codenirccc/rsharp/blob/main/cdc/src/main.rs"
click node_project "https://github.com/codenirccc/rsharp/blob/main/cdc/src/project.rs"
click node_manifest "https://github.com/codenirccc/rsharp/blob/main/cdc/src/manifest.rs"
click node_resolve "https://github.com/codenirccc/rsharp/blob/main/cdc/src/resolve.rs"
click node_registry "https://github.com/codenirccc/rsharp/blob/main/cdc/src/registry.rs"
click node_lock "https://github.com/codenirccc/rsharp/blob/main/cdc/src/lock.rs"
click node_semver "https://github.com/codenirccc/rsharp/blob/main/cdc/src/semver.rs"
click node_json "https://github.com/codenirccc/rsharp/blob/main/cdc/src/json.rs"
click node_fsutil "https://github.com/codenirccc/rsharp/blob/main/cdc/src/fsutil.rs"
click node_sha256 "https://github.com/codenirccc/rsharp/blob/main/cdc/src/sha256.rs"
click node_vscode "https://github.com/codenirccc/rsharp/blob/main/editors/vscode/package.json"
click node_editorcheck "https://github.com/codenirccc/rsharp/blob/main/editors/check.js"

classDef toneNeutral fill:#f8fafc,stroke:#334155,stroke-width:1.5px,color:#0f172a
classDef toneBlue fill:#dbeafe,stroke:#2563eb,stroke-width:1.5px,color:#172554
classDef toneAmber fill:#fef3c7,stroke:#d97706,stroke-width:1.5px,color:#78350f
classDef toneMint fill:#dcfce7,stroke:#16a34a,stroke-width:1.5px,color:#14532d
classDef toneRose fill:#ffe4e6,stroke:#e11d48,stroke-width:1.5px,color:#881337
classDef toneIndigo fill:#e0e7ff,stroke:#4f46e5,stroke-width:1.5px,color:#312e81
classDef toneTeal fill:#ccfbf1,stroke:#0f766e,stroke-width:1.5px,color:#134e4a
class node_frontend,node_lexer,node_parser,node_ast,node_sexpr,node_irfile,node_backend,node_native,node_developer toneBlue
class node_rhirlib,node_rhirtext,node_rhirir,node_rhiropt,node_mem2reg,node_cfg,node_dom,node_mir,node_isel,node_regalloc,node_emit,node_pe toneAmber
class node_cdc,node_project,node_manifest,node_resolve,node_registry,node_lock,node_semver,node_json,node_fsutil,node_sha256 toneMint
class node_vscode,node_editorcheck toneRose
class node_cdcuser toneIndigo
```

## Components

### R# compiler

- [Rust front end](https://github.com/codenirccc/rsharp/blob/main/frontend/src/main.rs): `frontend/src/main.rs`
- [Lexer](https://github.com/codenirccc/rsharp/blob/main/frontend/src/lexer.rs): `frontend/src/lexer.rs`
- [Parser and checks](https://github.com/codenirccc/rsharp/blob/main/frontend/src/parser.rs): `frontend/src/parser.rs`
- [Language AST](https://github.com/codenirccc/rsharp/blob/main/frontend/src/ast.rs): `frontend/src/ast.rs`
- [IR serializer](https://github.com/codenirccc/rsharp/blob/main/frontend/src/sexpr.rs): `frontend/src/sexpr.rs`
- **S-expression IR**
- **OCaml back end**
- **Native executable**

### RHIR compiler

- [RHIR build API](https://github.com/codenirccc/rsharp/blob/main/rhir/src/lib.rs): `rhir/src/lib.rs`
- [IR text parser](https://github.com/codenirccc/rsharp/blob/main/rhir/src/text.rs): `rhir/src/text.rs`
- [RHIR representation](https://github.com/codenirccc/rsharp/blob/main/rhir/src/ir.rs): `rhir/src/ir.rs`
- [IR optimization](https://github.com/codenirccc/rsharp/blob/main/rhir/src/opt.rs): `rhir/src/opt.rs`
- [Memory promotion](https://github.com/codenirccc/rsharp/blob/main/rhir/src/mem2reg.rs): `rhir/src/mem2reg.rs`
- [Control-flow analysis](https://github.com/codenirccc/rsharp/blob/main/rhir/src/cfg.rs): `rhir/src/cfg.rs`
- [Dominators](https://github.com/codenirccc/rsharp/blob/main/rhir/src/dom.rs): `rhir/src/dom.rs`
- [Machine IR](https://github.com/codenirccc/rsharp/blob/main/rhir/src/mir.rs): `rhir/src/mir.rs`
- [Instruction selection](https://github.com/codenirccc/rsharp/blob/main/rhir/src/isel.rs): `rhir/src/isel.rs`
- [Register allocation](https://github.com/codenirccc/rsharp/blob/main/rhir/src/regalloc.rs): `rhir/src/regalloc.rs`
- [Code emission](https://github.com/codenirccc/rsharp/blob/main/rhir/src/emit.rs): `rhir/src/emit.rs`
- [PE image writer](https://github.com/codenirccc/rsharp/blob/main/rhir/src/pe.rs): `rhir/src/pe.rs`

### Package management

- [cdc command](https://github.com/codenirccc/rsharp/blob/main/cdc/src/main.rs): `cdc/src/main.rs`
- [Project and build](https://github.com/codenirccc/rsharp/blob/main/cdc/src/project.rs): `cdc/src/project.rs`
- [Manifest handling](https://github.com/codenirccc/rsharp/blob/main/cdc/src/manifest.rs): `cdc/src/manifest.rs`
- [Dependency resolution](https://github.com/codenirccc/rsharp/blob/main/cdc/src/resolve.rs): `cdc/src/resolve.rs`
- [Package registry](https://github.com/codenirccc/rsharp/blob/main/cdc/src/registry.rs): `cdc/src/registry.rs`
- [Lockfile](https://github.com/codenirccc/rsharp/blob/main/cdc/src/lock.rs): `cdc/src/lock.rs`
- [Version ranges](https://github.com/codenirccc/rsharp/blob/main/cdc/src/semver.rs): `cdc/src/semver.rs`
- [JSON codec](https://github.com/codenirccc/rsharp/blob/main/cdc/src/json.rs): `cdc/src/json.rs`
- [Filesystem utilities](https://github.com/codenirccc/rsharp/blob/main/cdc/src/fsutil.rs): `cdc/src/fsutil.rs`
- [SHA-256](https://github.com/codenirccc/rsharp/blob/main/cdc/src/sha256.rs): `cdc/src/sha256.rs`

### Editor integrations

- [VS Code integration](https://github.com/codenirccc/rsharp/blob/main/editors/vscode/package.json): `editors/vscode/package.json`
- [Editor diagnostics check](https://github.com/codenirccc/rsharp/blob/main/editors/check.js): `editors/check.js`

### Other components

- **Language user**
- **Package developer**

## Connections

- Language user → Rust front end: compiles source
- Rust front end → Lexer: tokenizes (evidence: `frontend/src/main.rs`)
- Rust front end → Parser and checks: parses (evidence: `frontend/src/main.rs`)
- Parser and checks → Lexer: reads tokens (evidence: `frontend/src/parser.rs`)
- Parser and checks → Language AST: builds AST (evidence: `frontend/src/parser.rs`)
- Rust front end → IR serializer: serializes IR (evidence: `frontend/src/main.rs`)
- IR serializer → Language AST: encodes (evidence: `frontend/src/sexpr.rs`)
- IR serializer → S-expression IR: writes
- S-expression IR → OCaml back end: feeds IR
- OCaml back end → Native executable: emits image
- RHIR build API → IR text parser: parses text (evidence: `rhir/src/lib.rs`)
- IR text parser → RHIR representation: builds IR (evidence: `rhir/src/text.rs`)
- RHIR build API → RHIR representation: builds module (evidence: `rhir/src/lib.rs`)
- RHIR build API → IR optimization: optimizes functions (evidence: `rhir/src/lib.rs`)
- IR optimization → Memory promotion: promotes memory (evidence: `rhir/src/opt.rs`)
- Memory promotion → Control-flow analysis: uses CFG (evidence: `rhir/src/mem2reg.rs`)
- Memory promotion → Dominators: uses dominators (evidence: `rhir/src/mem2reg.rs`)
- Memory promotion → RHIR representation: rewrites IR (evidence: `rhir/src/mem2reg.rs`)
- RHIR build API → Instruction selection: selects instructions (evidence: `rhir/src/lib.rs`)
- Instruction selection → Machine IR: builds machine IR (evidence: `rhir/src/isel.rs`)
- RHIR build API → Code emission: emits code (evidence: `rhir/src/lib.rs`)
- Code emission → Register allocation: uses allocation (evidence: `rhir/src/emit.rs`)
- Code emission → Machine IR: consumes machine IR (evidence: `rhir/src/emit.rs`)
- RHIR build API → PE image writer: writes PE image (evidence: `rhir/src/lib.rs`)
- Package developer → cdc command: manages packages
- cdc command → Project and build: runs project actions (evidence: `cdc/src/main.rs`)
- Project and build → Manifest handling: loads manifest (evidence: `cdc/src/project.rs`)
- Project and build → Dependency resolution: resolves dependencies (evidence: `cdc/src/project.rs`)
- Project and build → Lockfile: uses lockfile (evidence: `cdc/src/project.rs`)
- Dependency resolution → Package registry: queries packages (evidence: `cdc/src/resolve.rs`)
- Dependency resolution → Manifest handling: reads requirements (evidence: `cdc/src/resolve.rs`)
- Package registry → Manifest handling: loads package metadata (evidence: `cdc/src/registry.rs`)
- Lockfile → JSON codec: encodes data (evidence: `cdc/src/lock.rs`)
- Manifest handling → JSON codec: parses and writes (evidence: `cdc/src/manifest.rs`)
- Manifest handling → Version ranges: validates ranges (evidence: `cdc/src/manifest.rs`)
- Lockfile → Version ranges: stores versions (evidence: `cdc/src/lock.rs`)
- Package registry → Filesystem utilities: copies packages (evidence: `cdc/src/registry.rs`)
- Filesystem utilities → SHA-256: hashes files (evidence: `cdc/src/fsutil.rs`)
- VS Code integration → Editor diagnostics check: configures checks
- Editor diagnostics check → Language user: reports diagnostics
