capnstruct 0.0.0-stage → 0.1.0

package/README.md

@@ -1,3 +1,137 @@
-# Temporary Holding Version
+# <img src="docs/public/icon.svg" width="32" height="32" align="top" alt="capnstruct icon" /> capnstruct
 
-This version is a temporary placeholder for this package. An operational version to replace this has been submitted for review and is awaiting a staged release.
+**Zero-Copy `#[repr(C)]` Structs for Web Workers, `SharedArrayBuffer` & WebAssembly** — the missing shared-memory struct layer between TypeScript, Web Workers, and Rust/Go WASM.
+
+[![Live Playground & Docs](https://img.shields.io/badge/Live_Playground-capnstruct.teamchong.net-3b82f6?style=flat-square)](https://capnstruct.teamchong.net)
+[![Core Bundle](https://img.shields.io/badge/Core_Gzip-6.62_KiB-10b981?style=flat-square)](https://capnstruct.teamchong.net/wasm-and-rust/)
+[![Targets](https://img.shields.io/badge/Targets-TS_%7C_Rust_%23%5Brepr(C)%5D_%7C_Go_%26_TinyGo_WASM-f59e0b?style=flat-square)](https://capnstruct.teamchong.net/wasm-and-rust/)
+
+**[Live Interactive Playground &rarr; capnstruct.teamchong.net](https://capnstruct.teamchong.net)** &middot; **[MP4 Video (`docs/public/demo.mp4`)](docs/public/demo.mp4)**
+
+[![Live Side-by-Side Comparison: Worker postMessage (structuredClone) vs Rust -O3 WASM (serde-wasm-bindgen FFI) vs capnstruct #[repr(C)] (Shared / WasmArena)](docs/public/demo.gif)](https://capnstruct.teamchong.net)
+
+
+```ts
+import { struct, u32, f32, u16, str, slice, ref } from 'capnstruct';
+const Waypoint = struct('Waypoint', { lat: f32, lon: f32 });
+const Flight   = struct('Flight', { id: u32, callsign: str, alt: u16, waypoints: slice(Waypoint), nextRelay: ref('Flight') });
+const { view: fleet, ptr, len } = Flight.inWasm(wasmMem, workerRows); // 0ms copy: allocates 100k #[repr(C)] rows in WebAssembly.Memory & passes (ptr, len) to Rust/Go WASM!
+```
+---
+
+## Why Data Layout Beats Engine & Language Switches
+
+Switching JS engines (**Node.js V8 &rarr; Bun JavaScriptCore**) speeds up `JSON.parse` + `.filter()` by **~2x**, and rewriting in **Rust (`rustc -O3` WASM)** without changing the wire format still spends **3.7 ms** scanning `5.27 MiB` of ASCII JSON text (or **23.0 ms** copying strings across the JS&harr;WASM FFI boundary).
+
+Restructuring into a contiguous **`capnstruct #[repr(C)]` binary layout** drops execution to **0.17&ndash;0.31 ms in standard JavaScript** (**45x faster** than Rust JSON parsing!), and when you combine `capnstruct` with **Rust / Go / TinyGo WASM**, execution drops to **0.015&ndash;0.071 ms** (**198x&ndash;651x faster** with **0 MB heap / 0 GC pauses**):
+
+| Workload                                                  | Node.js V8 (JSON)     | Bun JSC (~2x)          | Rust `-O3` (JSON / FFI)    | `capnstruct #[repr(C)]` (JS / Rust / Go WASM)            | Speedup                 |
+| :-------------------------------------------------------- | :-------------------- | :--------------------- | :------------------------- | :------------------------------------------------------- | :---------------------- |
+| **100k `SpdSample` Scan** (`5.27 MiB` JSON vs `2.29 MiB`) | 14.14 ms (`+10.3 MB`) | 5.65 ms (`+6.9 MB`)    | 3.68 ms JSON / 23.7 ms FFI | **0.31 ms JS** / **0.071 ms Rust** / **0.084 ms TinyGo** | **45x JS / 198x WASM**  |
+| **25k Telemetry Filter** (4% hit rate)                    | 13.24 ms (`+8.2 MB`)  | 5.21 ms (`+5.2 MB`)    | 4.16 ms JSON               | **0.39 ms JS** / **0.020 ms Rust** / **0.031 ms Go**     | **34x JS / 651x WASM**  |
+| **25k `QpPoint` JS &harr; WASM Boundary**                 | 5.48 ms (`+3.7 MB`)   | 2.10 ms (`+1.7 MB`)    | 5.48 ms (`serde` FFI)      | **0.34 ms JS** / **0.036 ms Rust** (`0 B` copy)          | **16x JS / 153x WASM**  |
+| **25k Worker `postMessage` Round-Trip**                   | 45.94 ms (`+14.2 MB`) | 35.50 ms (`+5.7 MB`)   | -                          | **0.046 ms JS** (`SharedArrayBuffer` in-place)           | **~1,000x faster**      |
+| **100k Sorted `rangeBy('id', min, max)`**                 | 14.06 ms (`+10.3 MB`) | 5.88 ms (`+6.9 MB`)    | -                          | **0.0058 ms JS** (`O(log N)` binary search, `0 B`)       | **~2,400x faster**      |
+| **10k Cyclic `RingNode` Graph Clone**                     | 2.63 ms (`+0.7 MB`)   | 3.23 ms (`serde_json`) | Throws on cycle            | **0.30 ms JS** / **0.016 ms Rust** / **0.019 ms Go**     | **173x Go / 190x Rust** |
+
+### Wire Layout & Safety Guarantees
+
+```text
++-------------------------------------------------------------------+
+| Fixed #[repr(C)] Struct Table (N * def.size bytes, 8B-aligned)    |
+|   Row 0: [primitive | fixedStr | CapnStr(off,len) | CapnRef(off)] |
+|   Row 1: [primitive | fixedStr | CapnStr(off,len) | CapnRef(off)] |
++-------------------------------------------------------------------+
+| Optional Tail Arena (UTF-8 strings, slices & ref targets)         |
+|   target_offset = structBaseOffset + fieldOffset + relOff         |
++-------------------------------------------------------------------+
+```
+
+1. **Zero-Header Fixed Layouts**: Structs using only primitives, `fixedArray`, `fixedStr(N)`, `fixedBytes(N)`, `sentinel()`, `scaled()`, and `f16` have **zero pointers and zero tail arena** (100% byte-for-byte identical to a C/Rust `#[repr(C)]` struct or array).
+2. **Wire-Safe Pointer Bounds & Amplification Defense**: Wrapping a `Uint8Array` sub-slice clamps the `DataView` window to `[byteOffset .. byteOffset + byteLength]`, validates every `[relOffset, length]` descriptor against `[structEnd .. bufferEnd]`, and enforces an `8x` traversal budget against pointer-aliasing amplification attacks while preserving valid cycles.
+3. **Cap'n-Style Wire Stride Evolution**: Pass an older schema to `NewSchema.array(v1Bytes, OldSchema)` to read older binary payloads with zero copying; fields beyond the older wire stride return default values (`0`, `""`, `[]`, `null`) and upgrade in place on mutation.
+
+---
+
+## Quick Start
+
+### 1. Fixed `#[repr(C)]` Structs, Variable-Length Strings/Slices & In-Place Mutation
+
+```ts
+import { defineStruct, u32, i32, i16, fixedStr, sentinel, scaled, str, slice } from 'capnstruct';
+
+const Waypoint = defineStruct('Waypoint', {
+  lat: scaled(i32, 1e6),               // 4B int32 on wire <-> float degrees in JS
+  lon: scaled(i32, 1e6),
+  alt: sentinel(i16, -32768),          // -32768 on wire <-> null in JS (0 extra bytes)
+});
+
+const RadarPacket = defineStruct('RadarPacket', {
+  magic: fixedStr(4),                  // inline [u8; 4] ASCII
+  seq: u32,
+  callsign: str,                       // [u32 relOffset, u32 byteLen] into tail arena
+  route: slice(Waypoint),              // [u32 relOffset, u32 count] into tail arena
+});
+
+const pkt = RadarPacket.create({
+  magic: 'RADR',
+  seq: 42,
+  callsign: 'SFO_101',
+  route: [{ lat: 37.6188, lon: -122.375, alt: null }],
+});
+
+pkt.seq += 1;                          // mutates u32 in-place (0 allocations)
+pkt.route.at(0).alt = 1500;            // updates nested struct in-place
+const wireBytes: Uint8Array = pkt.bytes;
+```
+
+### 2. Queryable Binary Tables (`O(log N)` Range Search) & Cyclic Graphs (`ref`)
+
+```ts
+import { defineStruct, u32, str, ref, slice } from 'capnstruct';
+
+// 1. O(log N) binary search time-window slice & zero-heap filterBytes:
+const table = RadarPacket.array(wireBytes);
+const subView = table.rangeBy('seq', 10, 50);
+
+// 2. Cyclic object graphs packed into flat Uint8Array in O(1) stack space (100% inferred types):
+const GraphNode = defineStruct('GraphNode', (self) => ({
+  id: u32,
+  label: str,
+  next: ref(self),
+  children: slice(self),
+}));
+
+const n1 = GraphNode.item({ id: 1, label: 'alpha', next: null, children: [] });
+const n2 = GraphNode.item({ id: 2, label: 'beta', next: n1, children: [n1] });
+n1.next = n2;
+
+const bytes = GraphNode.pack([n1, n2]);
+const view = GraphNode.array(bytes);
+console.log(view.at(0).next?.next?.id === view.at(0).id); // true (0 allocations)
+```
+
+### 3. First-Class `Schema.inWasm()` & Zero-Copy Rust `#[repr(C)]` / Go WASM Codegen
+
+```ts
+import { toRustReprC, toGoStruct } from 'capnstruct/codegen';
+
+// 1. Allocate or pack directly inside WebAssembly.Memory (via WasmArena or exported capn_alloc/alloc)
+const { view, ptr, len } = RadarPacket.inWasm(wasmInstance.exports, [pkt]);
+wasmInstance.exports.inspect_radar(ptr, len); // 0 FFI copies, 0 serde-wasm-bindgen overhead
+
+// 2. Generate #[repr(C)] Rust structs with safe .as_slice(arena), .as_str(arena), .as_ref(arena) methods
+console.log(toRustReprC([Waypoint, RadarPacket]));
+console.log(toGoStruct([Waypoint, RadarPacket], { pkg: 'radar', wasm: true }));
+```
+
+```bash
+npx capnstruct ./src/schema.ts -o ./src/schema.rs                         # Rust #[repr(C)] + safe .as_str/.as_slice/.as_ref
+npx capnstruct ./src/schema.ts -o ./src/schema.go --pkg radar             # Native Go / GOOS=wasip1
+npx capnstruct ./src/schema.ts -o ./src/main_schema.go --go-wasm          # TinyGo (-target=wasi)
+```
+
+| Entrypoint                                                                          | Minified  | Minified + Gzip                       |
+| :---------------------------------------------------------------------------------- | :-------- | :------------------------------------ |
+| **`capnstruct`** (Core Runtime + `StructArrayView` + `ref` + `slice` + `WasmArena`) | 18.12 KiB | **7.12 KiB** (`6.62 KiB` schema core) |
+| **`capnstruct/codegen`** (Rust `#[repr(C)]` + Go / TinyGo WASM Codegen)             | 7.63 KiB  | **2.57 KiB**                          |

package/dist/cli.d.ts

@@ -0,0 +1,3 @@
+#!/usr/bin/env node
+export {};
+//# sourceMappingURL=cli.d.ts.map

package/dist/cli.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cli.d.ts","sourceRoot":"","sources":["../src/cli.ts"],"names":[],"mappings":""}

package/dist/cli.js

@@ -0,0 +1,75 @@
+#!/usr/bin/env node
+import { writeFileSync } from 'node:fs';
+import { resolve } from 'node:path';
+import { pathToFileURL } from 'node:url';
+import { toGoStruct, toRustReprC } from './codegen.js';
+async function main() {
+    const args = process.argv.slice(2);
+    if (args.length === 0 || args.includes('--help') || args.includes('-h')) {
+        process.stdout.write([
+            'Usage: capnstruct <schema-module.js> [-o <output.rs|output.go>] [--rust|--go|--go-wasm] [--pkg <name>] [--wasm] [--no-assertions]',
+            '',
+            'Generates #[repr(C)] Rust or zero-copy Go / TinyGo WASM struct definitions and compile-time layout assertions',
+            'from a JS/TS module exporting capnstruct StructDef schemas.',
+            '',
+        ].join('\n'));
+        return;
+    }
+    let inputPath = '';
+    let outputPath = '';
+    let target = '';
+    let pkg = '';
+    let wasm = false;
+    let assertions = true;
+    for (let i = 0; i < args.length; i++) {
+        const a = args[i];
+        if (a === '-o' || a === '--out') {
+            outputPath = args[++i] ?? '';
+        }
+        else if (a === '--go') {
+            target = 'go';
+        }
+        else if (a === '--go-wasm') {
+            target = 'go';
+            wasm = true;
+        }
+        else if (a === '--wasm') {
+            wasm = true;
+        }
+        else if (a === '--rust') {
+            target = 'rust';
+        }
+        else if (a === '--pkg' || a === '--package') {
+            pkg = args[++i] ?? '';
+        }
+        else if (a === '--no-assertions') {
+            assertions = false;
+        }
+        else if (!a.startsWith('-')) {
+            inputPath = a;
+        }
+    }
+    if (!inputPath) {
+        throw new Error('Missing <schema-module.js> argument');
+    }
+    if (!target) {
+        target = outputPath.endsWith('.go') ? 'go' : 'rust';
+    }
+    const modUrl = pathToFileURL(resolve(process.cwd(), inputPath)).href;
+    const mod = await import(modUrl);
+    const code = target === 'go'
+        ? toGoStruct(mod, { pkg: pkg || undefined, assertions, wasm })
+        : toRustReprC(mod, { assertions });
+    if (outputPath) {
+        writeFileSync(resolve(process.cwd(), outputPath), code, 'utf8');
+    }
+    else {
+        process.stdout.write(code);
+    }
+}
+main().catch((err) => {
+    const msg = err instanceof Error ? err.message : String(err);
+    process.stderr.write(`capnstruct error: ${msg}\n`);
+    process.exitCode = 1;
+});
+//# sourceMappingURL=cli.js.map

package/dist/cli.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cli.js","sourceRoot":"","sources":["../src/cli.ts"],"names":[],"mappings":";AACA,OAAO,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AACxC,OAAO,EAAE,OAAO,EAAE,MAAM,WAAW,CAAC;AACpC,OAAO,EAAE,aAAa,EAAE,MAAM,UAAU,CAAC;AACzC,OAAO,EAAyB,UAAU,EAAE,WAAW,EAAE,MAAM,cAAc,CAAC;AAE9E,KAAK,UAAU,IAAI;IACjB,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACnC,IAAI,IAAI,CAAC,MAAM,KAAK,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACxE,OAAO,CAAC,MAAM,CAAC,KAAK,CAClB;YACE,mIAAmI;YACnI,EAAE;YACF,+GAA+G;YAC/G,6DAA6D;YAC7D,EAAE;SACH,CAAC,IAAI,CAAC,IAAI,CAAC,CACb,CAAC;QACF,OAAO;IACT,CAAC;IACD,IAAI,SAAS,GAAG,EAAE,CAAC;IACnB,IAAI,UAAU,GAAG,EAAE,CAAC;IACpB,IAAI,MAAM,GAAuB,EAAE,CAAC;IACpC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,IAAI,GAAG,KAAK,CAAC;IACjB,IAAI,UAAU,GAAG,IAAI,CAAC;IACtB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,CAAC,GAAG,IAAI,CAAC,CAAC,CAAE,CAAC;QACnB,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,OAAO,EAAE,CAAC;YAChC,UAAU,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QAC/B,CAAC;aAAM,IAAI,CAAC,KAAK,MAAM,EAAE,CAAC;YACxB,MAAM,GAAG,IAAI,CAAC;QAChB,CAAC;aAAM,IAAI,CAAC,KAAK,WAAW,EAAE,CAAC;YAC7B,MAAM,GAAG,IAAI,CAAC;YACd,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;aAAM,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,IAAI,GAAG,IAAI,CAAC;QACd,CAAC;aAAM,IAAI,CAAC,KAAK,QAAQ,EAAE,CAAC;YAC1B,MAAM,GAAG,MAAM,CAAC;QAClB,CAAC;aAAM,IAAI,CAAC,KAAK,OAAO,IAAI,CAAC,KAAK,WAAW,EAAE,CAAC;YAC9C,GAAG,GAAG,IAAI,CAAC,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC;QACxB,CAAC;aAAM,IAAI,CAAC,KAAK,iBAAiB,EAAE,CAAC;YACnC,UAAU,GAAG,KAAK,CAAC;QACrB,CAAC;aAAM,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,SAAS,GAAG,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IACD,IAAI,CAAC,SAAS,EAAE,CAAC;QACf,MAAM,IAAI,KAAK,CAAC,qCAAqC,CAAC,CAAC;IACzD,CAAC;IACD,IAAI,CAAC,MAAM,EAAE,CAAC;QACZ,MAAM,GAAG,UAAU,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC;IACtD,CAAC;IACD,MAAM,MAAM,GAAG,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC;IACrE,MAAM,GAAG,GAAqB,MAAM,MAAM,CAAC,MAAM,CAAC,CAAC;IACnD,MAAM,IAAI,GACR,MAAM,KAAK,IAAI;QACb,CAAC,CAAC,UAAU,CAAC,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,IAAI,SAAS,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC;QAC9D,CAAC,CAAC,WAAW,CAAC,GAAG,EAAE,EAAE,UAAU,EAAE,CAAC,CAAC;IACvC,IAAI,UAAU,EAAE,CAAC;QACf,aAAa,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,UAAU,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;IAClE,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;IAC7B,CAAC;AACH,CAAC;AAED,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,GAAY,EAAE,EAAE;IAC5B,MAAM,GAAG,GAAG,GAAG,YAAY,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAC7D,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,qBAAqB,GAAG,IAAI,CAAC,CAAC;IACnD,OAAO,CAAC,QAAQ,GAAG,CAAC,CAAC;AACvB,CAAC,CAAC,CAAC"}

package/dist/codegen.d.ts

@@ -0,0 +1,23 @@
+import type { StructDefLike } from './index.js';
+export interface RustCodegenOptions {
+    /** Additional `#[derive(...)]` traits (default: `['Copy', 'Clone', 'Debug', 'PartialEq']`). */
+    derive?: readonly string[];
+    /** Emit compile-time size/align/offset_of assertions (default: `true`). */
+    assertions?: boolean;
+    /** Visibility modifier for structs and fields (default: `'pub'`). */
+    vis?: 'pub' | 'pub(crate)' | '';
+}
+export interface GoCodegenOptions {
+    /** Go package name (default: `'capnschema'`, or `'main'` when `wasm: true`). */
+    pkg?: string;
+    /** Emit compile-time size/align/offsetof assertions (default: `true`). */
+    assertions?: boolean;
+    /** Emit `//go:wasmexport capn_alloc` & `capn_reset` arena helpers for Go (`GOOS=wasip1 GOARCH=wasm`) and TinyGo (`-target=wasi`) WebAssembly (default: `false`). */
+    wasm?: boolean;
+}
+export type SchemaCollection = StructDefLike | readonly StructDefLike[] | Readonly<Record<string, StructDefLike>>;
+export declare function toRustReprC(schemas: SchemaCollection, options?: RustCodegenOptions): string;
+export declare const generateRust: typeof toRustReprC;
+export declare function toGoStruct(schemas: SchemaCollection, options?: GoCodegenOptions): string;
+export declare const generateGo: typeof toGoStruct;
+//# sourceMappingURL=codegen.d.ts.map

package/dist/codegen.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"codegen.d.ts","sourceRoot":"","sources":["../src/codegen.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAa,aAAa,EAAE,MAAM,YAAY,CAAC;AAE3D,MAAM,WAAW,kBAAkB;IACjC,+FAA+F;IAC/F,MAAM,CAAC,EAAE,SAAS,MAAM,EAAE,CAAC;IAC3B,2EAA2E;IAC3E,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,qEAAqE;IACrE,GAAG,CAAC,EAAE,KAAK,GAAG,YAAY,GAAG,EAAE,CAAC;CACjC;AAED,MAAM,WAAW,gBAAgB;IAC/B,gFAAgF;IAChF,GAAG,CAAC,EAAE,MAAM,CAAC;IACb,0EAA0E;IAC1E,UAAU,CAAC,EAAE,OAAO,CAAC;IACrB,oKAAoK;IACpK,IAAI,CAAC,EAAE,OAAO,CAAC;CAChB;AAED,MAAM,MAAM,gBAAgB,GACxB,aAAa,GACb,SAAS,aAAa,EAAE,GACxB,QAAQ,CAAC,MAAM,CAAC,MAAM,EAAE,aAAa,CAAC,CAAC,CAAC;AA0E5C,wBAAgB,WAAW,CAAC,OAAO,EAAE,gBAAgB,EAAE,OAAO,GAAE,kBAAuB,GAAG,MAAM,CA0E/F;AAED,eAAO,MAAM,YAAY,oBAAc,CAAC;AAoBxC,wBAAgB,UAAU,CAAC,OAAO,EAAE,gBAAgB,EAAE,OAAO,GAAE,gBAAqB,GAAG,MAAM,CAkE5F;AAED,eAAO,MAAM,UAAU,mBAAa,CAAC"}

package/dist/codegen.js

@@ -0,0 +1,218 @@
+function isStructDef(v) {
+    return typeof v === 'object' && v !== null && 'kind' in v && v.kind === 'struct';
+}
+function collectDefs(input) {
+    const roots = isStructDef(input)
+        ? [input]
+        : Array.isArray(input)
+            ? input
+            : Object.values(input).filter(isStructDef);
+    const visited = new Set();
+    const ordered = [];
+    function visitDesc(desc) {
+        if (desc.kind === 'struct') {
+            visitStruct(desc);
+        }
+        else if (desc.kind === 'array' || desc.kind === 'slice' || desc.kind === 'ref') {
+            visitDesc(desc.element);
+        }
+    }
+    function visitStruct(def, fallbackName) {
+        const name = def.name || fallbackName || 'AnonStruct';
+        if (visited.has(name))
+            return;
+        visited.add(name);
+        for (const f of def.fieldList) {
+            visitDesc(f.desc);
+        }
+        ordered.push({ def, name });
+    }
+    if (!isStructDef(input) && !Array.isArray(input)) {
+        for (const [k, v] of Object.entries(input)) {
+            if (isStructDef(v))
+                visitStruct(v, k);
+        }
+    }
+    else {
+        for (const r of roots)
+            visitStruct(r);
+    }
+    return ordered.map(({ def, name }) => (def.name ? def : { ...def, name, rustType: name }));
+}
+function checkVarTypes(desc, flags, seen = new Set()) {
+    if (seen.has(desc))
+        return;
+    seen.add(desc);
+    if (desc.kind === 'str') {
+        flags.str = true;
+    }
+    else if (desc.kind === 'slice') {
+        flags.slice = true;
+        checkVarTypes(desc.element, flags, seen);
+    }
+    else if (desc.kind === 'ref') {
+        flags.ref = true;
+        checkVarTypes(desc.element, flags, seen);
+    }
+    else if (desc.kind === 'array') {
+        checkVarTypes(desc.element, flags, seen);
+    }
+    else if (desc.kind === 'struct') {
+        for (const f of desc.fieldList)
+            checkVarTypes(f.desc, flags, seen);
+    }
+}
+function descHasFloat(desc, seen = new Set()) {
+    if (seen.has(desc))
+        return false;
+    seen.add(desc);
+    if (desc.kind === 'primitive')
+        return 'float' in desc && Boolean(desc.float);
+    if (desc.kind === 'array' || desc.kind === 'slice' || desc.kind === 'ref')
+        return descHasFloat(desc.element, seen);
+    if (desc.kind === 'struct')
+        return desc.fieldList.some((f) => descHasFloat(f.desc, seen));
+    return false;
+}
+export function toRustReprC(schemas, options = {}) {
+    const defs = collectDefs(schemas);
+    const derives = options.derive ?? ['Copy', 'Clone', 'Debug', 'PartialEq'];
+    const eqDerives = options.derive ?? Array.from(new Set([...derives, 'Eq']));
+    const emitAsserts = options.assertions ?? true;
+    const vis = options.vis === undefined ? 'pub ' : options.vis ? `${options.vis} ` : '';
+    const flags = { str: false, slice: false, ref: false };
+    for (const d of defs) {
+        for (const f of d.fieldList) {
+            checkVarTypes(f.desc, flags);
+        }
+    }
+    const deriveAttr = eqDerives.length > 0 ? `#[derive(${eqDerives.join(', ')})]\n` : '';
+    const blocks = [
+        '// Auto-generated by capnstruct. DO NOT EDIT.',
+        '#![allow(dead_code, non_camel_case_types, non_snake_case)]',
+    ];
+    if (flags.str) {
+        blocks.push(`#[repr(C)]\n${deriveAttr}${vis}struct CapnStr {\n  ${vis}off: u32,\n  ${vis}len: u32,\n}\n\nimpl CapnStr {\n  #[inline]\n  ${vis}fn as_bytes<'a>(&self, base: &'a [u8]) -> &'a [u8] {\n    let start = self.off as usize;\n    let end = start.checked_add(self.len as usize).expect("CapnStr out of bounds");\n    &base[start..end]\n  }\n\n  #[inline]\n  ${vis}fn as_str<'a>(&self, base: &'a [u8]) -> Result<&'a str, core::str::Utf8Error> {\n    core::str::from_utf8(self.as_bytes(base))\n  }\n}`);
+    }
+    if (flags.slice) {
+        blocks.push(`#[repr(C)]\n${deriveAttr}${vis}struct CapnSlice<T> {\n  ${vis}off: u32,\n  ${vis}len: u32,\n  ${vis}_marker: core::marker::PhantomData<T>,\n}\n\nimpl<T> CapnSlice<T> {\n  #[inline]\n  ${vis}fn as_slice<'a>(&self, base: &'a [u8]) -> &'a [T] {\n    if self.len == 0 {\n      return &[];\n    }\n    let start = self.off as usize;\n    let byte_len = (self.len as usize).checked_mul(core::mem::size_of::<T>()).expect("CapnSlice overflow");\n    let end = start.checked_add(byte_len).expect("CapnSlice out of bounds");\n    assert!(end <= base.len(), "CapnSlice out of bounds");\n    unsafe { core::slice::from_raw_parts(base.as_ptr().add(start) as *const T, self.len as usize) }\n  }\n}`);
+    }
+    if (flags.ref) {
+        blocks.push(`#[repr(C)]\n${deriveAttr}${vis}struct CapnRef<T> {\n  ${vis}off: u32,\n  ${vis}present: u32,\n  ${vis}_marker: core::marker::PhantomData<T>,\n}\n\nimpl<T> CapnRef<T> {\n  #[inline]\n  ${vis}fn as_ref<'a>(&self, base: &'a [u8]) -> Option<&'a T> {\n    if self.present == 0 {\n      return None;\n    }\n    let start = self.off as usize;\n    let end = start.checked_add(core::mem::size_of::<T>()).expect("CapnRef out of bounds");\n    assert!(end <= base.len(), "CapnRef out of bounds");\n    unsafe { Some(&*(base.as_ptr().add(start) as *const T)) }\n  }\n}`);
+    }
+    for (const def of defs) {
+        const name = def.name || 'AnonStruct';
+        const hasFloat = def.fieldList.some((f) => descHasFloat(f.desc));
+        const structDerives = hasFloat ? derives : eqDerives;
+        const sDerive = structDerives.length > 0 ? `#[derive(${structDerives.join(', ')})]\n` : '';
+        const lines = [`#[repr(C)]`, `${sDerive}${vis}struct ${name} {`];
+        let cur = 0;
+        let padIdx = 0;
+        for (const f of def.fieldList) {
+            if (f.offset > cur) {
+                lines.push(`  ${vis}_pad${padIdx++}: [u8; ${f.offset - cur}],`);
+            }
+            lines.push(`  ${vis}${f.name}: ${f.desc.rustType},`);
+            cur = f.offset + f.size;
+        }
+        if (def.size > cur) {
+            lines.push(`  ${vis}_pad${padIdx++}: [u8; ${def.size - cur}],`);
+        }
+        lines.push('}');
+        lines.push(`impl ${name} {\n  #[inline]\n  ${vis}fn as_slice(base: &[u8], len: usize) -> &[Self] {\n    if len == 0 { return &[]; }\n    let end = len.checked_mul(core::mem::size_of::<Self>()).expect("CapnSlice overflow");\n    assert!(end <= base.len(), "CapnSlice out of bounds");\n    unsafe { core::slice::from_raw_parts(base.as_ptr() as *const Self, len) }\n  }\n}`);
+        if (emitAsserts) {
+            lines.push(`const _: () = {`);
+            lines.push(`  assert!(core::mem::size_of::<${name}>() == ${def.size});`);
+            lines.push(`  assert!(core::mem::align_of::<${name}>() == ${def.align});`);
+            for (const f of def.fieldList) {
+                lines.push(`  assert!(core::mem::offset_of!(${name}, ${f.name}) == ${f.offset});`);
+            }
+            lines.push(`};`);
+        }
+        blocks.push(lines.join('\n'));
+    }
+    return blocks.join('\n\n') + '\n';
+}
+export const generateRust = toRustReprC;
+function goType(desc) {
+    if (desc.kind === 'primitive') {
+        const t = desc.type;
+        if (t === 'fixedStr' || t === 'fixedBytes')
+            return `[${desc.length}]byte`;
+        if (t === 'bool')
+            return 'bool';
+        if (t === 'f32' || t === 'f64')
+            return `float${t.slice(1)}`;
+        if (t === 'f16')
+            return 'uint16';
+        return `${t[0] === 'u' ? 'uint' : 'int'}${t.slice(1)}`;
+    }
+    if (desc.kind === 'str')
+        return 'CapnStr';
+    if (desc.kind === 'array')
+        return `[${desc.length}]${goType(desc.element)}`;
+    if (desc.kind === 'slice')
+        return `CapnSlice[${goType(desc.element)}]`;
+    if (desc.kind === 'ref')
+        return `CapnRef[${goType(desc.element)}]`;
+    return desc.name || 'AnonStruct';
+}
+const goField = (s) => s[0].toUpperCase() + s.slice(1);
+export function toGoStruct(schemas, options = {}) {
+    const defs = collectDefs(schemas);
+    const wasm = options.wasm ?? false;
+    const pkg = options.pkg || (wasm ? 'main' : 'capnschema');
+    const emitAsserts = options.assertions ?? true;
+    const flags = { str: false, slice: false, ref: false };
+    for (const d of defs) {
+        for (const f of d.fieldList)
+            checkVarTypes(f.desc, flags);
+    }
+    const blocks = [
+        `// Auto-generated by capnstruct. DO NOT EDIT.\npackage ${pkg}\n\nimport "unsafe"`,
+    ];
+    if (wasm) {
+        blocks.push(`var _capnPin [][]byte\n\n//go:wasmexport capn_alloc\nfunc CapnAlloc(n uint32) uintptr {\n\tif n == 0 {\n\t\treturn 0\n\t}\n\tb := make([]byte, int(n)+8)\n\t_capnPin = append(_capnPin, b)\n\treturn (uintptr(unsafe.Pointer(&b[0])) + 7) & ^uintptr(7)\n}\n\n//go:wasmexport capn_reset\nfunc CapnReset() {\n\t_capnPin = _capnPin[:0]\n}`);
+    }
+    blocks.push(`func CapnBytes(ptr uintptr, byteLen uint32) []byte {\n\tif ptr == 0 || byteLen == 0 {\n\t\treturn nil\n\t}\n\treturn unsafe.Slice((*byte)(unsafe.Pointer(ptr)), int(byteLen))\n}\n\nfunc CapnView[T any](b []byte) *T {\n\tvar zero T\n\tif uint64(len(b)) < uint64(unsafe.Sizeof(zero)) {\n\t\tpanic("CapnView out of bounds")\n\t}\n\treturn (*T)(unsafe.Pointer(unsafe.SliceData(b)))\n}\n\nfunc CapnSliceView[T any](b []byte, n uint32) []T {\n\tif n == 0 {\n\t\treturn nil\n\t}\n\tvar zero T\n\tif uint64(n)*uint64(unsafe.Sizeof(zero)) > uint64(len(b)) {\n\t\tpanic("CapnSliceView out of bounds")\n\t}\n\treturn unsafe.Slice((*T)(unsafe.Pointer(unsafe.SliceData(b))), int(n))\n}`);
+    if (flags.str) {
+        blocks.push(`type CapnStr struct {\n\tOff uint32\n\tLen uint32\n}\n\nfunc (s CapnStr) Bytes(base []byte) []byte {\n\tend := uint64(s.Off) + uint64(s.Len)\n\tif end > uint64(len(base)) {\n\t\tpanic("CapnStr out of bounds")\n\t}\n\treturn base[s.Off:end]\n}\n\nfunc (s CapnStr) String(base []byte) string {\n\tb := s.Bytes(base)\n\tif len(b) == 0 {\n\t\treturn ""\n\t}\n\treturn unsafe.String(unsafe.SliceData(b), len(b))\n}`);
+    }
+    if (flags.slice) {
+        blocks.push(`type CapnSlice[T any] struct {\n\tOff uint32\n\tLen uint32\n}\n\nfunc (s CapnSlice[T]) Slice(base []byte) []T {\n\tif s.Len == 0 {\n\t\treturn nil\n\t}\n\tvar zero T\n\tend := uint64(s.Off) + uint64(s.Len)*uint64(unsafe.Sizeof(zero))\n\tif end > uint64(len(base)) {\n\t\tpanic("CapnSlice out of bounds")\n\t}\n\treturn unsafe.Slice((*T)(unsafe.Pointer(&base[s.Off])), int(s.Len))\n}`);
+    }
+    if (flags.ref) {
+        blocks.push(`type CapnRef[T any] struct {\n\tOff     uint32\n\tPresent uint32\n}\n\nfunc (r CapnRef[T]) Ptr(base []byte) *T {\n\tif r.Present == 0 {\n\t\treturn nil\n\t}\n\tvar zero T\n\tend := uint64(r.Off) + uint64(unsafe.Sizeof(zero))\n\tif end > uint64(len(base)) {\n\t\tpanic("CapnRef out of bounds")\n\t}\n\treturn (*T)(unsafe.Pointer(&base[r.Off]))\n}`);
+    }
+    for (const def of defs) {
+        const name = def.name || 'AnonStruct';
+        const lines = [`type ${name} struct {`];
+        let cur = 0;
+        let padIdx = 0;
+        for (const f of def.fieldList) {
+            if (f.offset > cur) {
+                lines.push(`\t_pad${padIdx++} [${f.offset - cur}]byte`);
+            }
+            lines.push(`\t${goField(f.name)} ${goType(f.desc)}`);
+            cur = f.offset + f.size;
+        }
+        if (def.size > cur) {
+            lines.push(`\t_pad${padIdx++} [${def.size - cur}]byte`);
+        }
+        lines.push('}');
+        if (emitAsserts) {
+            lines.push('const (');
+            lines.push(`\t_ = uint(unsafe.Sizeof(${name}{})-${def.size}) + uint(${def.size}-unsafe.Sizeof(${name}{}))`);
+            lines.push(`\t_ = uint(unsafe.Alignof(${name}{})-${def.align}) + uint(${def.align}-unsafe.Alignof(${name}{}))`);
+            for (const f of def.fieldList) {
+                const fn = goField(f.name);
+                lines.push(`\t_ = uint(unsafe.Offsetof(${name}{}.${fn})-${f.offset}) + uint(${f.offset}-unsafe.Offsetof(${name}{}.${fn}))`);
+            }
+            lines.push(')');
+        }
+        blocks.push(lines.join('\n'));
+    }
+    return blocks.join('\n\n') + '\n';
+}
+export const generateGo = toGoStruct;
+//# sourceMappingURL=codegen.js.map

package/dist/codegen.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"codegen.js","sourceRoot":"","sources":["../src/codegen.ts"],"names":[],"mappings":"AAyBA,SAAS,WAAW,CAAC,CAAU;IAC7B,OAAO,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,MAAM,IAAI,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,QAAQ,CAAC;AACnF,CAAC;AAED,SAAS,WAAW,CAAC,KAAuB;IAC1C,MAAM,KAAK,GAAoB,WAAW,CAAC,KAAK,CAAC;QAC/C,CAAC,CAAC,CAAC,KAAK,CAAC;QACT,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACpB,CAAC,CAAC,KAAK;YACP,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;IAE/C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,OAAO,GAA2C,EAAE,CAAC;IAE3D,SAAS,SAAS,CAAC,IAAe;QAChC,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAC3B,WAAW,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;aAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;YACjF,SAAS,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QAC1B,CAAC;IACH,CAAC;IACD,SAAS,WAAW,CAAC,GAAkB,EAAE,YAAqB;QAC5D,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,YAAY,IAAI,YAAY,CAAC;QACtD,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAC9B,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;QACpB,CAAC;QACD,OAAO,CAAC,IAAI,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACjD,KAAK,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC3C,IAAI,WAAW,CAAC,CAAC,CAAC;gBAAE,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACxC,CAAC;IACH,CAAC;SAAM,CAAC;QACN,KAAK,MAAM,CAAC,IAAI,KAAK;YAAE,WAAW,CAAC,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,GAAG,GAAG,EAAE,IAAI,EAAE,QAAQ,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;AAC7F,CAAC;AACD,SAAS,aAAa,CACpB,IAAe,EACf,KAAqD,EACrD,OAAO,IAAI,GAAG,EAAa;IAE3B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO;IAC3B,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QACxB,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC;IACnB,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACjC,KAAK,CAAC,KAAK,GAAG,IAAI,CAAC;QACnB,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK,EAAE,CAAC;QAC/B,KAAK,CAAC,GAAG,GAAG,IAAI,CAAC;QACjB,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QACjC,aAAa,CAAC,IAAI,CAAC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IAC3C,CAAC;SAAM,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAClC,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,SAAS;YAAE,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAC;IACrE,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,IAAe,EAAE,OAAO,IAAI,GAAG,EAAa;IAChE,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IACjC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACf,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW;QAAE,OAAO,OAAO,IAAI,IAAI,IAAI,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;IAC7E,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACnH,IAAI,IAAI,CAAC,IAAI,KAAK,QAAQ;QAAE,OAAO,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC1F,OAAO,KAAK,CAAC;AACf,CAAC;AAED,MAAM,UAAU,WAAW,CAAC,OAAyB,EAAE,UAA8B,EAAE;IACrF,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,OAAO,GAAG,OAAO,CAAC,MAAM,IAAI,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,CAAC;IAC1E,MAAM,SAAS,GAAG,OAAO,CAAC,MAAM,IAAI,KAAK,CAAC,IAAI,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,OAAO,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAC5E,MAAM,WAAW,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC;IAC/C,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC;IACtF,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IACvD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,CAAC;YAC5B,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/B,CAAC;IACH,CAAC;IACD,MAAM,UAAU,GAAG,SAAS,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;IACtF,MAAM,MAAM,GAAa;QACvB,+CAA+C;QAC/C,4DAA4D;KAC7D,CAAC;IAEF,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,MAAM,CAAC,IAAI,CACT,eAAe,UAAU,GAAG,GAAG,uBAAuB,GAAG,gBAAgB,GAAG,kDAAkD,GAAG,+NAA+N,GAAG,wIAAwI,CAC5e,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,CACT,eAAe,UAAU,GAAG,GAAG,4BAA4B,GAAG,gBAAgB,GAAG,gBAAgB,GAAG,uFAAuF,GAAG,+eAA+e,CAC9qB,CAAC;IACJ,CAAC;IAED,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,MAAM,CAAC,IAAI,CACT,eAAe,UAAU,GAAG,GAAG,0BAA0B,GAAG,gBAAgB,GAAG,oBAAoB,GAAG,qFAAqF,GAAG,kXAAkX,CACjjB,CAAC;IACJ,CAAC;IAED,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,YAAY,CAAC;QACtC,MAAM,QAAQ,GAAG,GAAG,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,YAAY,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QACjE,MAAM,aAAa,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC;QACrD,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3F,MAAM,KAAK,GAAa,CAAC,YAAY,EAAE,GAAG,OAAO,GAAG,GAAG,UAAU,IAAI,IAAI,CAAC,CAAC;QAE3E,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,MAAM,EAAE,UAAU,CAAC,CAAC,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC;YAClE,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,GAAG,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,QAAQ,GAAG,CAAC,CAAC;YACrD,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;QAC1B,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,OAAO,MAAM,EAAE,UAAU,GAAG,CAAC,IAAI,GAAG,GAAG,IAAI,CAAC,CAAC;QAClE,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAChB,KAAK,CAAC,IAAI,CACR,QAAQ,IAAI,sBAAsB,GAAG,kUAAkU,CACxW,CAAC;QAEF,IAAI,WAAW,EAAE,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC;YAC9B,KAAK,CAAC,IAAI,CAAC,kCAAkC,IAAI,UAAU,GAAG,CAAC,IAAI,IAAI,CAAC,CAAC;YACzE,KAAK,CAAC,IAAI,CAAC,mCAAmC,IAAI,UAAU,GAAG,CAAC,KAAK,IAAI,CAAC,CAAC;YAC3E,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC9B,KAAK,CAAC,IAAI,CAAC,mCAAmC,IAAI,KAAK,CAAC,CAAC,IAAI,QAAQ,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC;YACrF,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACnB,CAAC;QAED,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;AACpC,CAAC;AAED,MAAM,CAAC,MAAM,YAAY,GAAG,WAAW,CAAC;AAExC,SAAS,MAAM,CAAC,IAAe;IAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,WAAW,EAAE,CAAC;QAC9B,MAAM,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC;QACpB,IAAI,CAAC,KAAK,UAAU,IAAI,CAAC,KAAK,YAAY;YAAE,OAAO,IAAI,IAAI,CAAC,MAAM,OAAO,CAAC;QAC1E,IAAI,CAAC,KAAK,MAAM;YAAE,OAAO,MAAM,CAAC;QAChC,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,KAAK;YAAE,OAAO,QAAQ,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QAC5D,IAAI,CAAC,KAAK,KAAK;YAAE,OAAO,QAAQ,CAAC;QACjC,OAAO,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;IACzD,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,SAAS,CAAC;IAC1C,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,IAAI,IAAI,CAAC,MAAM,IAAI,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC;IAC5E,IAAI,IAAI,CAAC,IAAI,KAAK,OAAO;QAAE,OAAO,aAAa,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;IACvE,IAAI,IAAI,CAAC,IAAI,KAAK,KAAK;QAAE,OAAO,WAAW,MAAM,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC;IACnE,OAAO,IAAI,CAAC,IAAI,IAAI,YAAY,CAAC;AACnC,CAAC;AAED,MAAM,OAAO,GAAG,CAAC,CAAS,EAAU,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;AAEvE,MAAM,UAAU,UAAU,CAAC,OAAyB,EAAE,UAA4B,EAAE;IAClF,MAAM,IAAI,GAAG,WAAW,CAAC,OAAO,CAAC,CAAC;IAClC,MAAM,IAAI,GAAG,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC;IACnC,MAAM,GAAG,GAAG,OAAO,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,YAAY,CAAC,CAAC;IAC1D,MAAM,WAAW,GAAG,OAAO,CAAC,UAAU,IAAI,IAAI,CAAC;IAC/C,MAAM,KAAK,GAAG,EAAE,GAAG,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,EAAE,GAAG,EAAE,KAAK,EAAE,CAAC;IACvD,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,SAAS;YAAE,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAC5D,CAAC;IACD,MAAM,MAAM,GAAa;QACvB,0DAA0D,GAAG,qBAAqB;KACnF,CAAC;IACF,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,CAAC,IAAI,CACT,4UAA4U,CAC7U,CAAC;IACJ,CAAC;IACD,MAAM,CAAC,IAAI,CACT,iqBAAiqB,CAClqB,CAAC;IACF,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,MAAM,CAAC,IAAI,CACT,2ZAA2Z,CAC5Z,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;QAChB,MAAM,CAAC,IAAI,CACT,gYAAgY,CACjY,CAAC;IACJ,CAAC;IACD,IAAI,KAAK,CAAC,GAAG,EAAE,CAAC;QACd,MAAM,CAAC,IAAI,CACT,2VAA2V,CAC5V,CAAC;IACJ,CAAC;IACD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,IAAI,YAAY,CAAC;QACtC,MAAM,KAAK,GAAa,CAAC,QAAQ,IAAI,WAAW,CAAC,CAAC;QAClD,IAAI,GAAG,GAAG,CAAC,CAAC;QACZ,IAAI,MAAM,GAAG,CAAC,CAAC;QACf,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,MAAM,GAAG,GAAG,EAAE,CAAC;gBACnB,KAAK,CAAC,IAAI,CAAC,SAAS,MAAM,EAAE,KAAK,CAAC,CAAC,MAAM,GAAG,GAAG,OAAO,CAAC,CAAC;YAC1D,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,KAAK,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACrD,GAAG,GAAG,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC;QAC1B,CAAC;QACD,IAAI,GAAG,CAAC,IAAI,GAAG,GAAG,EAAE,CAAC;YACnB,KAAK,CAAC,IAAI,CAAC,SAAS,MAAM,EAAE,KAAK,GAAG,CAAC,IAAI,GAAG,GAAG,OAAO,CAAC,CAAC;QAC1D,CAAC;QACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAEhB,IAAI,WAAW,EAAE,CAAC;YAChB,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC;YACtB,KAAK,CAAC,IAAI,CAAC,4BAA4B,IAAI,OAAO,GAAG,CAAC,IAAI,YAAY,GAAG,CAAC,IAAI,kBAAkB,IAAI,MAAM,CAAC,CAAC;YAC5G,KAAK,CAAC,IAAI,CAAC,6BAA6B,IAAI,OAAO,GAAG,CAAC,KAAK,YAAY,GAAG,CAAC,KAAK,mBAAmB,IAAI,MAAM,CAAC,CAAC;YAChH,KAAK,MAAM,CAAC,IAAI,GAAG,CAAC,SAAS,EAAE,CAAC;gBAC9B,MAAM,EAAE,GAAG,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBAC3B,KAAK,CAAC,IAAI,CAAC,8BAA8B,IAAI,MAAM,EAAE,KAAK,CAAC,CAAC,MAAM,YAAY,CAAC,CAAC,MAAM,oBAAoB,IAAI,MAAM,EAAE,IAAI,CAAC,CAAC;YAC9H,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,OAAO,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,IAAI,CAAC;AACpC,CAAC;AAED,MAAM,CAAC,MAAM,UAAU,GAAG,UAAU,CAAC"}