vole_document/field/

node.rs

//! Canonical procedural seed nodes (Phase 11, ADR-0025).
//!
//! A [`SeedNode`] describes one **computation**, not one storage slot: a bounded,
//! versioned materializer over zero or more dependencies, producing a declared
//! output kind and logical length. Nodes are canonically encoded (little-endian,
//! length-prefixed, no serde) so that the same computation always hashes to the
//! same [`NodeId`] regardless of platform or insertion order.
//!
//! The node's `content_id` is **not** stored inside the node: it is
//! `NodeId::of_node(canonical_bytes)`, which is what makes the graph
//! content-addressed and immutable. Changing a dependency's bytes yields a
//! different dependency id, hence a different node id; there is no mutation.

use crate::error::{Error, Result};
use crate::limits::Limits;
use crate::store::NodeId;

/// Canonical header byte for the node encoding.
pub const NODE_MAGIC: u8 = 0xB1;
/// Recommended maximum canonical node size (framing discipline).
pub const MAX_NODE_BYTES: usize = 64 * 1024;
/// Maximum dependency fanout of a single node.
pub const MAX_NODE_DEPS: usize = 256;
/// The materializer semantics version for v1.
pub const MATERIALIZER_VERSION: u16 = 1;

/// What a node computes. The numeric values are part of the canonical encoding.
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
#[repr(u8)]
pub enum NodeKind {
    /// The whole exact source, materialized from the descriptor blob.
    DocumentExact = 0x01,
    /// An exact byte span of the source.
    SourceSlice = 0x02,
    /// An exact physical revision span.
    PdfRevision = 0x03,
    /// An exact indirect-object byte span (`n g obj … endobj`).
    PdfObject = 0x04,
    /// The exact encoded bytes of a stream object's data.
    PdfStreamEncoded = 0x05,
    /// The decoded (inflated) bytes of a lone `/FlateDecode` stream.
    PdfStreamDecoded = 0x06,
    /// A decoded content stream's operator token span.
    ContentOperators = 0x07,
    /// A deterministic text-run projection of content operators.
    TextRuns = 0x08,
    /// A page's concatenated decoded content stream.
    PageContent = 0x09,
    /// A deterministic structured page preview.
    PagePreview = 0x0A,
    /// A physical byte span of one resource object referenced by a page.
    ResourceRef = 0x0B,
    /// Concatenation of dependency outputs (exact).
    Concat = 0x0C,
    /// A raw exact literal held in the seed store.
    Literal = 0x0D,
    /// The whole exact package (ZIP/OCF/OPC) source, materialized through the
    /// descriptor (`serve_document`). Exact (Phase 12.2).
    PackageRoot = 0x0E,
    /// One package member's exact raw compressed/stored span (a `SourceSlice`
    /// with package provenance). Exact (Phase 12.2).
    PackageMemberRaw = 0x0F,
    /// One package member's decoded bytes: raw-DEFLATE inflate (method 8) or the
    /// stored identity (method 0). Derived, never exact (Phase 12.2).
    PackageMemberDecoded = 0x10,
    /// The canonical generic-OPC package graph (content types, parts, package and
    /// part relationships) derived on demand from the exact package source.
    /// Derived, never exact (Phase 12.3).
    PackageOpcModel = 0x11,
    /// The canonical DOCX discovery model (main part, styles part, stories)
    /// derived on demand from the canonical OPC model. Derived, never exact
    /// (Phase 12.4).
    DocxModel = 0x12,
    /// One WordprocessingML story parsed into its canonical [`crate::adapter::docx::wml::StoryModel`],
    /// honoring a declared extraction profile. Derived, never exact (Phase 12.4).
    DocxStory = 0x13,
    /// The canonical EPUB (OCF) discovery model: `mimetype` conformance facts,
    /// container rootfiles, and the Package Document metadata/manifest/spine,
    /// derived on demand from the exact package source. Derived, never exact
    /// (Phase 12.5).
    EpubModel = 0x14,
    /// One spine item's XHTML content document parsed into its bounded native
    /// content model (headings/paragraphs/lists/tables/links/resources), honoring
    /// a declared extraction profile. Derived, never exact (Phase 12.6).
    EpubContent = 0x15,
    /// A byte-identical shareable resource (image/font/attachment) held inline and
    /// addressed by **content identity** (Phase 12.8, ADR-0034). Its canonical
    /// encoding embeds the exact bytes, so two documents carrying the same resource
    /// share one node id (and one persisted blob) with no second identity scheme.
    /// Exact (a resource's bytes are the source bytes).
    ResourceBlob = 0x16,
    /// The canonical ODT (ODF) discovery model: `mimetype` conformance facts and the
    /// parsed `META-INF/manifest.xml` file entries with the main content part resolved
    /// semantically, derived on demand from the exact package source. Derived, never
    /// exact (Phase 13.3).
    OdtModel = 0x17,
    /// The OpenDocument main part (`content.xml`, `office:text`) parsed into its
    /// bounded native content model (paragraphs/headings/spans/lists/tables/links/
    /// bookmarks/notes/resources/tracked changes/sections), honoring a declared
    /// extraction profile. Derived, never exact (Phase 13.3).
    OdtContent = 0x18,
    /// The PDF **revision lineage** (Phase 17): a compact JSON projection of the
    /// physical incremental revision chain (count, ordered indices, byte spans,
    /// resolved `startxref`/`/Prev`, and per-revision object/stream membership),
    /// computed once at ingest from the byte-authoritative scan. Derived, never
    /// exact. There is one document-level node (the whole lineage) and one
    /// per-revision node.
    PdfRevisionLineage = 0x19,
    /// The canonical XLSX (SpreadsheetML) discovery model (Phase 21.1.1): the
    /// workbook part (resolved via the `officeDocument` relationship and its
    /// SpreadsheetML content type), the styles and shared-strings parts, and the
    /// discovered worksheet parts. Derived on demand from the canonical OPC model.
    /// Derived, never exact.
    XlsxModel = 0x1A,
    /// The parsed `xl/workbook.xml` sheet inventory (name, sheetId, r:id, state,
    /// document order), parsed from the decoded workbook member. Derived, never
    /// exact (Phase 21.1.1).
    XlsxWorkbook = 0x1B,
    /// One worksheet part (`xl/worksheets/sheetN.xml`) parsed into its bounded cell
    /// model, honoring a declared extraction profile and resolving shared strings
    /// from the decoded shared-strings member. Derived, never exact (Phase 21.1.1).
    XlsxSheet = 0x1C,
    /// The canonical PPTX (PresentationML) discovery model (Phase 21.2.1): the main
    /// presentation part (resolved via the `officeDocument` relationship and its
    /// PresentationML content type), the notes/slide masters, the layouts, themes
    /// and media parts, and the discovered slide parts. Derived on demand from the
    /// canonical OPC model. Derived, never exact.
    PptxModel = 0x1D,
    /// The parsed `ppt/presentation.xml` slide inventory (slide size and the
    /// `p:sldIdLst` order), parsed from the decoded presentation member. Derived,
    /// never exact (Phase 21.2.1).
    PptxPresentation = 0x1E,
    /// One slide part (`ppt/slides/slideN.xml`) parsed into its bounded shape model,
    /// honoring a declared extraction profile. Derived, never exact (Phase 21.2.1).
    PptxSlide = 0x1F,
    /// One notes-slide part (`ppt/notesSlides/notesSlideN.xml`) parsed into its
    /// bounded text model. Derived, never exact (Phase 21.2.1).
    PptxNotes = 0x20,
    /// The canonical ODS (ODF spreadsheet) discovery model: `mimetype` conformance
    /// facts and the parsed `META-INF/manifest.xml` file entries with the main
    /// content part resolved semantically, derived on demand from the exact package
    /// source. Derived, never exact (Phase 21.3.1).
    OdsModel = 0x21,
    /// The OpenDocument spreadsheet main part (`content.xml`, `office:spreadsheet`)
    /// parsed into its bounded native model (sheets/rows/cells with typed values,
    /// stored formulas, cell styles, named expressions, and annotations), honoring a
    /// declared extraction profile. Derived, never exact (Phase 21.3.1).
    OdsContent = 0x22,
    /// The OpenDocument styles part (`styles.xml`) parsed into its bounded cell-style
    /// and number-format model. Derived, never exact (Phase 21.3.1).
    OdsStyles = 0x23,
    /// The canonical ODP (ODF presentation) discovery model: `mimetype` conformance
    /// facts and the parsed `META-INF/manifest.xml` file entries with the main
    /// content part and the `Pictures/*` media parts resolved semantically, derived
    /// on demand from the exact package source. Derived, never exact (Phase 21.4.1).
    OdpModel = 0x24,
    /// The OpenDocument presentation main part (`content.xml`, `office:presentation`)
    /// parsed into its bounded native model (`draw:page` slides in document order,
    /// shapes/text runs, embedded tables, notes, styles, and image references),
    /// honoring a declared extraction profile. Derived, never exact (Phase 21.4.1).
    OdpContent = 0x25,
    /// The OpenDocument styles part (`styles.xml`) parsed into its bounded style and
    /// master-page model. Derived, never exact (Phase 21.4.1).
    OdpStyles = 0x26,
    /// The canonical, representation-preserving JSON structured-tree model
    /// (Phase 21.5.1): every token's exact source span, member order, duplicate
    /// keys, and token spelling. It is derived on demand from the exact source
    /// (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060). JSON has no package layer. Derived, never
    /// exact.
    JsonModel = 0x27,
    /// The canonical, representation-preserving YAML structured-tree model
    /// (Phase 21.6.1): every node's exact source span and kind/style, the anchored
    /// graph (anchors preserved, aliases never expanded), literal tags, scalar
    /// styles, ordered documents, merge keys, and comment spans. It is derived on
    /// demand from the exact source (its single dependency is the `DocumentExact`
    /// root, keyed by `sha256(source)` per ADR-0060). YAML has no package layer.
    /// Derived, never exact.
    YamlModel = 0x28,
    /// The canonical, representation-preserving CSV/TSV tabular model
    /// (Phase 21.7.1): every record's and field's exact source span, the recorded
    /// dialect (delimiter/quote/line terminator/BOM), original quoting, and the
    /// header row. It is derived on demand from the exact source (its single
    /// dependency is the `DocumentExact` root, keyed by `sha256(source)` per
    /// ADR-0060). CSV/TSV has no package layer. Derived, never exact.
    CsvModel = 0x29,
    /// The canonical, representation-preserving Markdown prose model (Phase
    /// 21.8.1): every block's and inline span's exact source span, ATX headings and
    /// their levels, paragraphs, ordered/unordered lists, fenced (language-tagged)
    /// and indented code blocks, blockquotes, tables, links/images with targets and
    /// titles, reference definitions, footnotes, and front matter. It is derived on
    /// demand from the exact source (its single dependency is the `DocumentExact`
    /// root, keyed by `sha256(source)` per ADR-0060). Markdown has no package layer.
    /// Derived, never exact.
    MarkdownModel = 0x2A,
    /// The canonical, representation-preserving XML structured-tree model
    /// (Phase 21.9): every element's qualified-name/start-tag/end-tag/full span,
    /// every attribute's name/quoted-value/inner-value/full span, every text run,
    /// CDATA section, comment, processing instruction, DOCTYPE, and namespace
    /// declaration, all in document order. Entity references are surfaced literally
    /// (never expanded) and no DTD internal subset is processed. It is derived on
    /// demand from the exact source (its single dependency is the `DocumentExact`
    /// root, keyed by `sha256(source)` per ADR-0060). XML has no package layer.
    /// Derived, never exact.
    XmlModel = 0x2B,
    /// The canonical, representation-preserving HTML document model (Phase 21.10):
    /// every element's qualified-name/start-tag/end-tag/full span, every attribute's
    /// name/quoted-value/inner-value/full span (quoted, single-quoted, unquoted, or
    /// boolean), every text run, comment, DOCTYPE, and raw `<script>`/`<style>`
    /// content, all in document order. The parser is bounded and
    /// error-recovering (implicit tag closing, void elements, stray end tags);
    /// entity references are surfaced literally (never expanded) and `script`/`style`
    /// content is captured as raw bytes (never executed). It is derived on demand
    /// from the exact source (its single dependency is the `DocumentExact` root,
    /// keyed by `sha256(source)` per ADR-0060). HTML has no package layer. Derived,
    /// never exact.
    HtmlModel = 0x2C,
    /// The canonical, representation-preserving TOML model (Phase 21.11): every
    /// table (`[a.b]`), array of tables (`[[a]]`), inline table, array, key, value,
    /// and comment with its exact source span; dotted keys build the tables they
    /// name; every scalar keeps its **exact spelling** (strings, integers, floats
    /// incl. `inf`/`nan`, booleans, and date-times). TOML's duplicate-key /
    /// redefinition rules are enforced. It is derived on demand from the exact
    /// source (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060). TOML has no package layer. Derived, never
    /// exact.
    TomlModel = 0x2D,
    /// The canonical, per-line JSONL/NDJSON model (Phase 21.12): every non-blank
    /// record's **exact source line span** and terminator, and its parse by the
    /// shared JSON parser (so each record's member order, duplicate keys, numeric
    /// and escape spelling, and exact token spans are preserved). It is derived on
    /// demand from the exact source (its single dependency is the `DocumentExact`
    /// root, keyed by `sha256(source)` per ADR-0060). JSONL has no package layer.
    /// Derived, never exact.
    JsonlModel = 0x2E,
    /// The canonical, representation-preserving EML/MIME message model (Phase
    /// 21.13): every header's exact name/value/full span and its order, duplicate
    /// headers kept distinct, the resolved `multipart/*` tree, nested
    /// `message/rfc822`, and the decoded `Content-Transfer-Encoding` constituents. It
    /// is derived on demand from the exact source (its single dependency is the
    /// `DocumentExact` root, keyed by `sha256(source)` per ADR-0060). EML has no
    /// package layer. Derived, never exact.
    EmlModel = 0x2F,
    /// The canonical, bounded Parquet model (Phase 21.14): the parsed Thrift-Compact
    /// footer inventory — the flattened schema (names, physical/logical types,
    /// repetition), the logical leaf columns, and the row-group/column-chunk
    /// descriptors, each chunk with its exact source span and statistics. It is
    /// derived on demand from the exact source (its single dependency is the
    /// `DocumentExact` root, keyed by `sha256(source)` per ADR-0060). Parquet has no
    /// package layer. Derived, never exact.
    ParquetModel = 0x30,
    /// The canonical, bounded Arrow IPC model (Phase 21.16): the parsed Flatbuffers
    /// footer (file format) or leading schema message (stream format) inventory —
    /// the flattened schema (names, type tags/parameters, nullability, children),
    /// the decodable top-level columns with their pre-computed buffer slots, and the
    /// record-batch descriptors (each with its exact source span and its declared
    /// node/buffer counts). It is derived on demand from the exact source (its
    /// single dependency is the `DocumentExact` root, keyed by `sha256(source)` per
    /// ADR-0060). Arrow has no package layer. Derived, never exact.
    ArrowModel = 0x31,
    /// The canonical, representation-preserving JSON5 / JSONC structured-tree model
    /// (Phase 21.17.1): the same representation guarantees as [`NodeKind::JsonModel`]
    /// (exact token spans, member order, duplicate keys, numeric/escape spelling)
    /// plus the JSON5 superset — unquoted keys, single-quoted strings, trailing
    /// commas, hex/leading-dot/`Infinity`/`NaN` numbers, string continuations, the
    /// extended whitespace set, and every comment's exact span — and a recorded
    /// dialect (`jsonc` vs `json5`). It is derived on demand from the exact source
    /// (its single dependency is the `DocumentExact` root, keyed by `sha256(source)`
    /// per ADR-0060). JSON5 has no package layer. Derived, never exact.
    Json5Model = 0x32,
    /// The canonical, representation-preserving CBOR structured-tree model (Phase
    /// 21.18): the same representation guarantees as [`NodeKind::JsonModel`] (exact
    /// token spans, member order, duplicate keys) plus the CBOR-specific facts — the
    /// major type of every item, the encoding width actually used (the head byte's
    /// additional-information nibble), byte-vs-text string as distinct kinds, tag
    /// numbers preserved verbatim (never resolved/expanded), float width
    /// (half/single/double) with the IEEE-754 bits, simple values, and definite vs
    /// indefinite-length items. It is derived on demand from the exact source (its
    /// single dependency is the `DocumentExact` root, keyed by `sha256(source)` per
    /// ADR-0060). CBOR has no package layer. Derived, never exact.
    CborModel = 0x33,
    /// The canonical, representation-preserving MessagePack structured-tree model
    /// (Phase 21.19): the same representation guarantees as [`NodeKind::JsonModel`]
    /// (exact token spans, member order, duplicate keys) plus the MessagePack-specific
    /// facts — the exact format byte of every item (so the encoding width **and
    /// signedness** actually used are preserved), `str` vs `bin` as distinct kinds,
    /// float width (`float32`/`float64`) with the IEEE-754 bits, and extension type
    /// numbers + payload lengths preserved verbatim (never interpreted). It is derived
    /// on demand from the exact source (its single dependency is the `DocumentExact`
    /// root, keyed by `sha256(source)` per ADR-0060). MessagePack has no package layer.
    /// Derived, never exact.
    MsgpackModel = 0x34,
    /// The canonical, representation-preserving config-family model (Phase 21.20):
    /// the whole source parsed as INI / `.env` / Java `.properties` into a bounded
    /// arena of lines (exact content spans and terminators) with exact key,
    /// separator, and value spans per entry, the recorded dialect, the `export`
    /// marker, quoting and inline-comment facts, `properties` trailing-`\`
    /// continuations, and `\uXXXX` escapes preserved as spelling. It is computed on
    /// demand from the exact source (its single dependency is the `DocumentExact`
    /// root, keyed by `sha256(source)` per ADR-0060); the config family has no
    /// package layer. Derived, never exact.
    ConfigModel = 0x35,
    /// The canonical, representation-preserving RSS 2.0 / Atom 1.0 feed model
    /// (Phase 21.21): the whole source parsed (via the shared bounded XML parser)
    /// into a span-preserving element/attribute tree plus the recorded dialect
    /// (`rss`/`atom`), the channel/feed container node, and the ordered `<item>` /
    /// `<entry>` record nodes. Every element's and attribute's exact source span,
    /// element order, attribute spelling (Atom `<link href=… rel=…>`, RSS `<guid
    /// isPermaLink=…>`), and the Atom namespace declaration are preserved; entity
    /// references are surfaced literally (never expanded). It is computed on demand
    /// from the exact source (its single dependency is the `DocumentExact` root,
    /// keyed by `sha256(source)` per ADR-0060); a feed has no package layer. Derived,
    /// never exact.
    FeedModel = 0x36,
    /// The canonical, representation-preserving GeoJSON (RFC 7946) model
    /// (Phase 21.22): the whole source parsed by the **shared JSON parser** into a
    /// span-preserving JSON arena (exact token spans, member order, duplicate keys,
    /// numeric/escape spelling) plus the GeoJSON semantic anchors — the recorded
    /// root class (one of the nine RFC 7946 type names), the exact `"type"` token,
    /// and the geometry and feature object nodes in document order. `coordinates`
    /// nesting is preserved verbatim (a position is `[lon, lat, (alt)]`, never
    /// normalized/reordered), and `properties`/`id`/`bbox`/`geometry`/`features`
    /// order plus every foreign member are preserved. It is computed on demand from
    /// the exact source (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060); GeoJSON has no package layer. Derived, never
    /// exact.
    GeojsonModel = 0x37,
    /// The canonical, representation-preserving KML 2.2 / GPX 1.1 geospatial model
    /// (Phase 21.23): the whole source parsed (via the shared bounded XML parser)
    /// into a span-preserving element/attribute tree plus the recorded dialect
    /// (`kml`/`gpx`), the ordered record nodes (KML `<Placemark>` features, or GPX
    /// top-level `<wpt>`/`<rte>`/`<trk>` records), and the ordered point nodes (KML
    /// `Point`/`LineString`/`Polygon` geometry, or GPX `<wpt>`/`<rtept>`/`<trkpt>`
    /// point elements). Every element's and attribute's exact source span, element
    /// order, attribute spelling (KML geometry `coordinates`, GPX `lat`/`lon`), and
    /// the namespace declaration are preserved; entity references are surfaced
    /// literally (never expanded). It is computed on demand from the exact source
    /// (its single dependency is the `DocumentExact` root, keyed by `sha256(source)`
    /// per ADR-0060); a GIS document has no package layer. Derived, never exact.
    GisModel = 0x38,
    /// The canonical, representation-preserving Jupyter notebook (`.ipynb`, nbformat)
    /// model (Phase 21.24): the whole source parsed by the **shared JSON parser** into a
    /// span-preserving JSON arena (exact token spans, member order, duplicate keys,
    /// numeric/escape spelling) plus the notebook semantic anchors — the exact
    /// `nbformat`/`nbformat_minor` tokens, the root `metadata` object node, and the
    /// ordered cell anchors. Every cell preserves its exact `cell_type` string
    /// (`code`/`markdown`/`raw`, or any other), its `source` **exactly as written** (a
    /// single string or an array of line strings, never re-joined or normalized), its
    /// `execution_count`/`metadata`/`attachments` when present, and its ordered
    /// `outputs` with each output's exact `output_type` string
    /// (`stream`/`execute_result`/`display_data`/`error`, or any other) and every field
    /// token, including a `stream` `text` and an `execute_result`/`display_data` `data`
    /// representation. It is computed on demand from the exact source (its single
    /// dependency is the `DocumentExact` root, keyed by `sha256(source)` per ADR-0060);
    /// a notebook has no package layer. Derived, never exact.
    NotebookModel = 0x39,
    /// The canonical, representation-preserving fixed-width (column-position) model
    /// (Phase 21.25): the whole source parsed into a bounded table whose columns are
    /// defined by **character positions** (not a delimiter). It records the inferred
    /// layout (per-column start/end positions and widths, the uniform record width, the
    /// line terminator, a BOM, and the mixed-terminator fact), the optional header row
    /// (record 0), and every record's exact content span and per-column field spans
    /// (padding preserved). It is computed on demand from the exact source (its single
    /// dependency is the `DocumentExact` root, keyed by `sha256(source)` per ADR-0060);
    /// a fixed-width document has no package layer. Derived, never exact.
    FixedWidthModel = 0x3A,
    /// The canonical, representation-preserving reStructuredText (Docutils) model
    /// (Phase 21.26.1): the whole source parsed into a bounded, span-preserving prose
    /// model — section titles with their exact underline/overline adornment (char and
    /// length) and a recorded hierarchy, paragraphs, explicit markup (`.. ` comments,
    /// `.. directive::` directives preserved verbatim, substitution definitions,
    /// footnotes/citations, hyperlink targets), field/option/definition lists, literal
    /// (`::`) and doctest (`>>> `) blocks, bullet/enumerated lists with nesting, inline
    /// spans (strong/emphasis/literal/interpreted/substitution/footnote/hyperlink/
    /// anonymous references), and grid/simple tables. Every span is exact and the
    /// source is never re-flowed or normalized. It is computed on demand from the exact
    /// source (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060); a reST document has no package layer. Derived,
    /// never exact.
    RstModel = 0x3B,
    /// The canonical, representation-preserving AsciiDoc model (Phase 21.26.2): the
    /// whole source parsed into a bounded, span-preserving prose model — a level-0
    /// document title and `==`+ sections with their exact `=` marker and recorded
    /// level, paragraphs, document attributes (`:name: value` / `:name!:`) with
    /// attribute references (`{name}`) surfaced literally (never expanded), block
    /// attribute lines attached to the following block, delimited blocks (listing /
    /// literal / example / sidebar / quote / open / passthrough) with their exact
    /// delimiter and verbatim content, unordered/ordered/description lists with
    /// nesting, tables (`|===`), admonitions (`NOTE:` / `[NOTE]`), and inline spans
    /// (strong/emphasis/mono/passthrough/superscript/subscript/mark plus the `link:`,
    /// `image:`, `include::`, `xref:` and bare-URL macros, preserved verbatim). Every
    /// span is exact and the source is never re-flowed or normalized. It is computed
    /// on demand from the exact source (its single dependency is the `DocumentExact`
    /// root, keyed by `sha256(source)` per ADR-0060); an AsciiDoc document has no
    /// package layer. Derived, never exact.
    AsciidocModel = 0x3C,
    /// The canonical, representation-preserving MDX (Markdown + JSX/ESM) model
    /// (Phase 21.26.3): the reused Markdown prose model of the whole source **plus** the
    /// MDX-specific arenas — top-level ESM `import`/`export` statements, JSX elements
    /// and fragments with their attributes and nested children (recorded as extents,
    /// never executed and never parsed as JavaScript), and MDX `{ … }` expressions
    /// inline and block (brace-balanced with string literals, escapes, and comments
    /// respected) — and the bit-set of MDX signals observed. Every span is exact and
    /// the source is never re-flowed or normalized. It is computed on demand from the
    /// exact source (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060); an MDX document has no package layer. Derived,
    /// never exact.
    MdxModel = 0x3D,
    /// The canonical, representation-preserving MHTML (MIME HTML, RFC 2557) web
    /// archive model (Phase 21.27): the whole source parsed (via the **reused**
    /// bounded EML MIME layer) into a span-preserving MIME envelope and ordered parts,
    /// plus the MHTML-specific anchors — the top-level `Snapshot-Content-Location`/
    /// `Content-Base`, the ordered sub-resources keyed by `Content-Location`/
    /// `Content-ID`, and the root HTML part (the `start=` `Content-ID`, else the first
    /// `text/html` part, else the first part). The root part's **decoded** body is
    /// parsed by the **reused** bounded HTML scanner into a span-preserving
    /// [`HtmlModel`](crate::adapter::html::HtmlModel) whose spans are relative to that
    /// decoded body. It is computed on demand from the exact source (its single
    /// dependency is the `DocumentExact` root, keyed by `sha256(source)` per
    /// ADR-0060); MHTML has no package layer. Derived, never exact.
    MhtmlModel = 0x3E,
    /// The canonical, representation-preserving syslog / log-stream model (Phase
    /// 21.28): the whole source split into physical lines, each non-blank line
    /// classified by a recorded dialect (RFC 5424 syslog, RFC 3164 (BSD) syslog, or a
    /// generic application log line) into a bounded record with its **exact line
    /// span** and terminator, its physical line number, its decoded priority (when a
    /// syslog `<PRI>` is present), the deepest structured-data nesting, and its
    /// **exact-span fields** (PRI/version/timestamp/hostname/app-name/procid/msgid/
    /// structured-data element/id/parameter-name/parameter-value/tag/pid/level/msg).
    /// Messages, NILVALUE (`-`), and timestamp/level spelling are preserved verbatim
    /// and never normalized. It is computed on demand from the exact source (its
    /// single dependency is the `DocumentExact` root, keyed by `sha256(source)` per
    /// ADR-0060); a log stream has no package layer. Derived, never exact.
    LogstreamModel = 0x3F,
    /// The canonical, representation-preserving package-metadata model (Phase 21.29):
    /// the reused JSON/TOML arena (member order, duplicate keys, numeric and
    /// string-escape spelling, and exact token spans all preserved) **plus** a bounded
    /// semantic projection — every recorded **section** (a named table /
    /// array-of-tables / array element in TOML, or an object / array member in JSON)
    /// with its exact name and value spans, and every recorded key/value **entry** with
    /// its exact key and value spans, grouped by section in document order, and the
    /// **recorded dialect** (`npm_package` / `cargo_manifest` / `pyproject_manifest` /
    /// `cargo_lock` / `npm_lock`). Nothing is normalized or re-serialized. It is
    /// computed on demand from the exact source (its single dependency is the
    /// `DocumentExact` root, keyed by `sha256(source)` per ADR-0060); a manifest has no
    /// package layer. Derived, never exact.
    PkgmetaModel = 0x40,
    /// The canonical, representation-preserving API/specification model
    /// (Phase 21.30): the whole source parsed by the **shared JSON parser** into a
    /// bounded, representation-preserving JSON arena (exact token spans, member order,
    /// duplicate keys, numeric/escape spelling) plus the API-spec semantic projection:
    /// the **recorded dialect** (`json_schema` / `openapi` / `swagger` / `asyncapi`),
    /// the exact spec-version token, every recorded **object** (with its role, exact
    /// value span, naming span, and member range), every **member** (exact key/value
    /// spans), and every **`$ref`** member (target preserved verbatim, never resolved).
    /// Nothing is normalized, resolved, or re-serialized. It is computed on demand from
    /// the exact source (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060); an API spec has no package layer. Derived, never
    /// exact.
    ApispecModel = 0x41,
    /// The canonical, representation-preserving bibliography model (Phase 21.31): one
    /// adapter covering **BibTeX**, **RIS**, and **CSL-JSON**, with the **recorded
    /// dialect** (`bibtex` / `ris` / `csl_json`). For the text dialects it is the
    /// entry/field arena (entry key, entry type and field names *as written*, field
    /// order, every value's exact spelling and delimiters, duplicate-field flags, RIS
    /// tag separator and multi-line continuation spans); for CSL-JSON it embeds the
    /// reused JSON arena (member order, duplicate keys, numeric/string-escape spelling,
    /// exact token spans) plus the item projection (each item's string `id` and `type`
    /// node). Nothing is normalized or re-serialized. It is computed on demand from the
    /// exact source (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060); a bibliography has no package layer. Derived,
    /// never exact.
    BibModel = 0x42,
    /// The canonical, representation-preserving RTF (Rich Text Format) model
    /// (Phase 21.32): the whole source parsed into a bounded, span-preserving
    /// group-brace model — the header (`\rtfN` version, charset, `\deffN`), every
    /// group with its exact brace span and nesting depth, every control word (with its
    /// optional numeric parameter) and control symbol, every `\'hh` hex escape and
    /// `\uN` Unicode escape (with the active `\ucN` fallback count), every destination
    /// (`\fonttbl`/`\colortbl`/`\stylesheet`/`\info`/`\pict`/`\object`/`\*`) verbatim,
    /// and every plain text run byte-exactly (never whitespace-normalized). Nothing is
    /// normalized or re-serialized. It is computed on demand from the exact source (its
    /// single dependency is the `DocumentExact` root, keyed by `sha256(source)` per
    /// ADR-0060); RTF has no package layer. Derived, never exact.
    RtfModel = 0x43,
    /// The canonical, representation-preserving generic archive-container model
    /// (Phase 21.33): one adapter covering **ZIP** and **TAR** with the **recorded
    /// dialect** (`zip`/`tar`). For ZIP it reuses the byte-authoritative physical
    /// layer ([`crate::adapter::package::zip`]) and records the ordered
    /// central-directory member list — raw name bytes (case, UTF-8 flag bit 11, and
    /// non-UTF-8 bytes preserved), compression method, both declared sizes, CRC-32,
    /// local-header offset, and each member's exact raw byte span — plus the
    /// end-of-central-directory record and archive comment. For TAR it records the
    /// standard 512-byte headers (name/prefix, mode, uid/gid, size, mtime, typeflag,
    /// linkname, `ustar` magic/version), the old-GNU/v7 variant, the GNU long-name
    /// (`L`)/long-link (`K`) extensions and the PAX (`x`/`g`) records folded into the
    /// following member, and every member's exact (512-byte-aligned) span. Nothing is
    /// unzipped, re-zipped, decompressed, or re-serialized. It is computed on demand
    /// from the exact source (its single dependency is the `DocumentExact` or
    /// `PackageRoot` node, keyed by `sha256(source)` per ADR-0060); an archive has no
    /// separate package layer in this adapter. Derived, never exact.
    ContainerModel = 0x44,
    /// The canonical, representation-preserving scientific-container model (Phase
    /// 21.34): one adapter covering **NetCDF classic** (CDF-1/CDF-2) and a documented
    /// **bounded subset of HDF5**, with the **recorded dialect** (`netcdf`/`hdf5`). For
    /// NetCDF it records the magic/`numrecs`, the dimension table (with the unlimited
    /// dimension), the global attribute list, and the variable list (name, dimensions,
    /// attributes, type, `vsize`, `begin`) plus the record/array data layout. For HDF5
    /// it records the superblock, the group/dataset tree reached through the symbol-
    /// table link traversal, each dataset's datatype / simple-or-scalar dataspace /
    /// contiguous data layout, and the v1 object-header attribute messages. Everything
    /// outside the HDF5 subset declines typed. Nothing is decompressed, re-serialized,
    /// or rewritten. It is computed on demand from the exact source (its single
    /// dependency is the `DocumentExact` root, keyed by `sha256(source)` per ADR-0060);
    /// neither dialect has a separate package layer in this adapter. Derived, never
    /// exact.
    HdfModel = 0x45,
    /// The canonical, representation-preserving CFBF / OLE2 compound-file model (Phase
    /// 21.35): the physical layer behind legacy Word/Excel/PowerPoint/Outlook files,
    /// with the **recorded dialect** (`cfb3`/`cfb4`). It records the 512-byte header
    /// (signature, version, byte order, sector/mini-sector shifts, counts, first
    /// sectors), the directory entries (verbatim UTF-16LE names, object type, color,
    /// the left/right/child sibling tree, start sector, stream size) with the
    /// red-black sibling/child tree reconstructed into a `parent`/`depth`, and every
    /// stream resolved to an exact byte span (regular streams through the FAT, small
    /// streams through the MiniFAT inside the root entry's mini stream). Nothing is
    /// un-OLE'd or re-OLE'd. It is computed on demand from the exact source (its single
    /// dependency is the `DocumentExact` root, keyed by `sha256(source)` per ADR-0060);
    /// a compound file has no separate package layer in this adapter. Derived, never
    /// exact.
    CfbfModel = 0x46,
    /// The canonical, representation-preserving legacy Word 97–2003 (`.doc`, MS-DOC)
    /// **semantic** model (Phase 26.1), built on the CFBF/OLE2 physical layer (21.35).
    /// It **reuses the CFBF resolver** (never a second OLE parser) to obtain the
    /// `WordDocument` stream and the table stream (`0Table`/`1Table` per the FIB
    /// `fWhichTblStm` flag), records the Word FIB — `wIdent` `0xA5EC`, the `nFib` with
    /// its recorded Word version, the `fWhichTblStm` flag, `fcMin`/`fcMac`, the
    /// `ccpText`/`ccpFtn`/`ccpHdd`/… section counts, and `fcClx`/`lcbClx` — and parses
    /// the **piece table (CLX)**: the zero-or-more `Prc` (0x01) records, the `Pcdt`
    /// (0x02) record, and its `PlcPcd` (`n+1` CP values plus `n` 8-byte PCDs). Every
    /// piece keeps its resolved `fc`, its **compressed** flag (a compressed piece is
    /// CP1252 single-byte text, an uncompressed piece UTF-16LE), its **exact byte span
    /// in the `WordDocument` stream**, and its decoded text. Nothing is re-encoded or
    /// re-flowed. It is computed on demand from the exact source (its single dependency
    /// is the `DocumentExact` root, keyed by `sha256(source)` per ADR-0060); a `.doc`
    /// has no separate package layer in this adapter. Derived, never exact.
    DocModel = 0x47,
    /// The canonical, representation-preserving legacy Excel 97–2003 (`.xls`, BIFF8)
    /// **semantic** model (Phase 26.2), built on the CFBF/OLE2 physical layer (21.35).
    /// It **reuses the CFBF resolver** (never a second OLE parser) to obtain the
    /// `Workbook` stream (the legacy `Book` name is accepted too), records the BIFF8
    /// record stream — every `[u16 id][u16 length][payload]` record with its exact byte
    /// span and stream offset, the `BOF`/`EOF` substream framing, and the record's
    /// fields — the `BOUNDSHEET` sheets (name, `BOF` stream position, visibility, and
    /// type, in order), the `SST` shared-string table (with `CONTINUE` reassembly of
    /// continued strings), and the per-sheet cell records
    /// (`LABELSST`/`NUMBER`/`RK`/`BOOLERR`/`FORMULA`+`STRING`/`BLANK`/`MULBLANK`) with
    /// their row/column, exact record span, and exact stored value spelling (`RK`'s
    /// compact numeric encoding is decoded). `DIMENSIONS`/`ROW`/`FORMAT`/`XF` are
    /// recorded by span. Nothing is normalized or re-serialized. It is computed on
    /// demand from the exact source (its single dependency is the `DocumentExact` root,
    /// keyed by `sha256(source)` per ADR-0060); a `.xls` has no separate package layer
    /// in this adapter. Derived, never exact.
    XlsModel = 0x48,
    /// The canonical, representation-preserving legacy PowerPoint 97–2003 (`.ppt`,
    /// MS-PPT) **semantic** model (Phase 26.3), built on the CFBF/OLE2 physical layer
    /// (21.35). It **reuses the CFBF resolver** (never a second OLE parser) to obtain
    /// the `PowerPoint Document` stream as an exact byte span, records the MS-PPT
    /// record stream — every 8-byte `RecordHeader` (`recVer`/`recInstance`/`recType`/
    /// `recLen`) with its exact span, stream offset, and nesting depth — the `Document`
    /// container, the `SlideListWithText` containers' `SlidePersistAtom` entries
    /// (slide order by `persistIdRef`), and the `TextCharsAtom` (UTF-16LE) /
    /// `TextBytesAtom` (CP1252) runs with their exact spans and decoded text; the
    /// `Current User` stream's `UserEditAtom` offset is recorded when it resolves.
    /// Nothing is normalized or re-serialized. It is computed on demand from the exact
    /// source (its single dependency is the `DocumentExact` root, keyed by
    /// `sha256(source)` per ADR-0060); a `.ppt` has no separate package layer in this
    /// adapter. Derived, never exact.
    PptModel = 0x49,
    /// The canonical, representation-preserving legacy Outlook message (`.msg`,
    /// MS-OXMSG) **semantic** model (Phase 26.4), built on the CFBF/OLE2 physical layer
    /// (21.35). It **reuses the CFBF resolver** (never a second OLE parser) to obtain
    /// the root `__properties_version1.0` stream, the root `__substg1.0_<PPPPTTTT>`
    /// variable-size streams, the optional `__nameid_version1.0` stream, and the
    /// recipient (`__recip_version1.0_<id>`) / attachment (`__attach_version1.0_<id>`)
    /// sub-storages as exact byte spans. It records the message header (`Reserved`,
    /// `NextRecipientId`, `NextAttachmentId`, `RecipientCount`, `AttachmentCount`, and
    /// the trailing `Reserved`), the fixed-size 16-byte property entries (raw tag, flags,
    /// value bytes, exact span, owner) in order, the variable-size substreams with type
    /// `0x001F` (UTF-16LE) / `0x001E` (ANSI/CP1252) decoded and `0x0102` (binary) kept
    /// as exact bytes, and every recipient/attachment sub-storage's own property list
    /// and substreams (order and ids preserved). Nothing is normalized or re-serialized.
    /// It is computed on demand from the exact source (its single dependency is the
    /// `DocumentExact` root, keyed by `sha256(source)` per ADR-0060); a `.msg` has no
    /// separate package layer in this adapter. Derived, never exact.
    MsgModel = 0x4A,
}

impl NodeKind {
    /// Map a raw kind byte.
    pub const fn from_u8(b: u8) -> Option<NodeKind> {
        Some(match b {
            0x01 => NodeKind::DocumentExact,
            0x02 => NodeKind::SourceSlice,
            0x03 => NodeKind::PdfRevision,
            0x04 => NodeKind::PdfObject,
            0x05 => NodeKind::PdfStreamEncoded,
            0x06 => NodeKind::PdfStreamDecoded,
            0x07 => NodeKind::ContentOperators,
            0x08 => NodeKind::TextRuns,
            0x09 => NodeKind::PageContent,
            0x0A => NodeKind::PagePreview,
            0x0B => NodeKind::ResourceRef,
            0x0C => NodeKind::Concat,
            0x0D => NodeKind::Literal,
            0x0E => NodeKind::PackageRoot,
            0x0F => NodeKind::PackageMemberRaw,
            0x10 => NodeKind::PackageMemberDecoded,
            0x11 => NodeKind::PackageOpcModel,
            0x12 => NodeKind::DocxModel,
            0x13 => NodeKind::DocxStory,
            0x14 => NodeKind::EpubModel,
            0x15 => NodeKind::EpubContent,
            0x16 => NodeKind::ResourceBlob,
            0x17 => NodeKind::OdtModel,
            0x18 => NodeKind::OdtContent,
            0x19 => NodeKind::PdfRevisionLineage,
            0x1A => NodeKind::XlsxModel,
            0x1B => NodeKind::XlsxWorkbook,
            0x1C => NodeKind::XlsxSheet,
            0x1D => NodeKind::PptxModel,
            0x1E => NodeKind::PptxPresentation,
            0x1F => NodeKind::PptxSlide,
            0x20 => NodeKind::PptxNotes,
            0x21 => NodeKind::OdsModel,
            0x22 => NodeKind::OdsContent,
            0x23 => NodeKind::OdsStyles,
            0x24 => NodeKind::OdpModel,
            0x25 => NodeKind::OdpContent,
            0x26 => NodeKind::OdpStyles,
            0x27 => NodeKind::JsonModel,
            0x28 => NodeKind::YamlModel,
            0x29 => NodeKind::CsvModel,
            0x2A => NodeKind::MarkdownModel,
            0x2B => NodeKind::XmlModel,
            0x2C => NodeKind::HtmlModel,
            0x2D => NodeKind::TomlModel,
            0x2E => NodeKind::JsonlModel,
            0x2F => NodeKind::EmlModel,
            0x30 => NodeKind::ParquetModel,
            0x31 => NodeKind::ArrowModel,
            0x32 => NodeKind::Json5Model,
            0x33 => NodeKind::CborModel,
            0x34 => NodeKind::MsgpackModel,
            0x35 => NodeKind::ConfigModel,
            0x36 => NodeKind::FeedModel,
            0x37 => NodeKind::GeojsonModel,
            0x38 => NodeKind::GisModel,
            0x39 => NodeKind::NotebookModel,
            0x3A => NodeKind::FixedWidthModel,
            0x3B => NodeKind::RstModel,
            0x3C => NodeKind::AsciidocModel,
            0x3D => NodeKind::MdxModel,
            0x3E => NodeKind::MhtmlModel,
            0x3F => NodeKind::LogstreamModel,
            0x40 => NodeKind::PkgmetaModel,
            0x41 => NodeKind::ApispecModel,
            0x42 => NodeKind::BibModel,
            0x43 => NodeKind::RtfModel,
            0x44 => NodeKind::ContainerModel,
            0x45 => NodeKind::HdfModel,
            0x46 => NodeKind::CfbfModel,
            0x47 => NodeKind::DocModel,
            0x48 => NodeKind::XlsModel,
            0x49 => NodeKind::PptModel,
            0x4A => NodeKind::MsgModel,
            _ => return None,
        })
    }

    /// Stable short name.
    pub const fn name(self) -> &'static str {
        match self {
            NodeKind::DocumentExact => "DocumentExact",
            NodeKind::SourceSlice => "SourceSlice",
            NodeKind::PdfRevision => "PdfRevision",
            NodeKind::PdfObject => "PdfObject",
            NodeKind::PdfStreamEncoded => "PdfStreamEncoded",
            NodeKind::PdfStreamDecoded => "PdfStreamDecoded",
            NodeKind::ContentOperators => "ContentOperators",
            NodeKind::TextRuns => "TextRuns",
            NodeKind::PageContent => "PageContent",
            NodeKind::PagePreview => "PagePreview",
            NodeKind::ResourceRef => "ResourceRef",
            NodeKind::Concat => "Concat",
            NodeKind::Literal => "Literal",
            NodeKind::PackageRoot => "PackageRoot",
            NodeKind::PackageMemberRaw => "PackageMemberRaw",
            NodeKind::PackageMemberDecoded => "PackageMemberDecoded",
            NodeKind::PackageOpcModel => "PackageOpcModel",
            NodeKind::DocxModel => "DocxModel",
            NodeKind::DocxStory => "DocxStory",
            NodeKind::EpubModel => "EpubModel",
            NodeKind::EpubContent => "EpubContent",
            NodeKind::ResourceBlob => "ResourceBlob",
            NodeKind::OdtModel => "OdtModel",
            NodeKind::OdtContent => "OdtContent",
            NodeKind::PdfRevisionLineage => "PdfRevisionLineage",
            NodeKind::XlsxModel => "XlsxModel",
            NodeKind::XlsxWorkbook => "XlsxWorkbook",
            NodeKind::XlsxSheet => "XlsxSheet",
            NodeKind::PptxModel => "PptxModel",
            NodeKind::PptxPresentation => "PptxPresentation",
            NodeKind::PptxSlide => "PptxSlide",
            NodeKind::PptxNotes => "PptxNotes",
            NodeKind::OdsModel => "OdsModel",
            NodeKind::OdsContent => "OdsContent",
            NodeKind::OdsStyles => "OdsStyles",
            NodeKind::OdpModel => "OdpModel",
            NodeKind::OdpContent => "OdpContent",
            NodeKind::OdpStyles => "OdpStyles",
            NodeKind::JsonModel => "JsonModel",
            NodeKind::YamlModel => "YamlModel",
            NodeKind::CsvModel => "CsvModel",
            NodeKind::MarkdownModel => "MarkdownModel",
            NodeKind::XmlModel => "XmlModel",
            NodeKind::HtmlModel => "HtmlModel",
            NodeKind::TomlModel => "TomlModel",
            NodeKind::JsonlModel => "JsonlModel",
            NodeKind::EmlModel => "EmlModel",
            NodeKind::ParquetModel => "ParquetModel",
            NodeKind::ArrowModel => "ArrowModel",
            NodeKind::Json5Model => "Json5Model",
            NodeKind::CborModel => "CborModel",
            NodeKind::MsgpackModel => "MsgpackModel",
            NodeKind::ConfigModel => "ConfigModel",
            NodeKind::FeedModel => "FeedModel",
            NodeKind::GeojsonModel => "GeojsonModel",
            NodeKind::GisModel => "GisModel",
            NodeKind::NotebookModel => "NotebookModel",
            NodeKind::FixedWidthModel => "FixedWidthModel",
            NodeKind::RstModel => "RstModel",
            NodeKind::AsciidocModel => "AsciidocModel",
            NodeKind::MdxModel => "MdxModel",
            NodeKind::MhtmlModel => "MhtmlModel",
            NodeKind::LogstreamModel => "LogstreamModel",
            NodeKind::PkgmetaModel => "PkgmetaModel",
            NodeKind::ApispecModel => "ApispecModel",
            NodeKind::BibModel => "BibModel",
            NodeKind::RtfModel => "RtfModel",
            NodeKind::ContainerModel => "ContainerModel",
            NodeKind::HdfModel => "HdfModel",
            NodeKind::CfbfModel => "CfbfModel",
            NodeKind::DocModel => "DocModel",
            NodeKind::XlsModel => "XlsModel",
            NodeKind::PptModel => "PptModel",
            NodeKind::MsgModel => "MsgModel",
        }
    }

    /// Whether the output bytes are an exact, byte-identical observation of the
    /// source (`true`) or a deterministic derived projection (`false`).
    ///
    /// This is the `Q_ref` / `Q_gen` boundary (ADR-0026).
    pub const fn is_exact(self) -> bool {
        matches!(
            self,
            NodeKind::DocumentExact
                | NodeKind::SourceSlice
                | NodeKind::PdfRevision
                | NodeKind::PdfObject
                | NodeKind::PdfStreamEncoded
                | NodeKind::ResourceRef
                | NodeKind::Concat
                | NodeKind::Literal
                // Package physical leaves are exact source spans; a decoded
                // member (`PackageMemberDecoded`) is derived and is **not** exact.
                | NodeKind::PackageRoot
                | NodeKind::PackageMemberRaw
                // A shared resource is the exact embedded bytes.
                | NodeKind::ResourceBlob
        )
    }
}

/// A bounded resource envelope declared by a node.
#[derive(Debug, Clone, Copy, PartialEq, Eq)]
pub struct NodeLimits {
    /// Maximum materialized output length this node may produce.
    pub max_output_bytes: u64,
    /// Maximum dependency depth permitted below this node.
    pub max_depth: u16,
    /// Maximum dependency fanout permitted.
    pub max_fanout: u16,
}

impl NodeLimits {
    /// Conservative defaults used by the PDF inverse compiler.
    pub const DEFAULT: NodeLimits = NodeLimits {
        max_output_bytes: 1 << 31,
        max_depth: 64,
        max_fanout: MAX_NODE_DEPS as u16,
    };
}

/// One canonical procedural seed node.
#[derive(Debug, Clone, PartialEq, Eq)]
pub struct SeedNode {
    /// Computation kind.
    pub kind: NodeKind,
    /// Materializer registry id (the kind value for v1).
    pub materializer_id: u16,
    /// Materializer semantics version.
    pub materializer_version: u16,
    /// Declared logical output length (a bound, checked on materialization).
    pub logical_output_len: u64,
    /// Kind-specific canonical parameters.
    pub params: Vec<u8>,
    /// Canonical dependency ids actually read (the dynamic read set).
    pub deps: Vec<NodeId>,
    /// Short provenance/basis string (adapter-supplied, advisory).
    pub provenance: String,
    /// Resource envelope.
    pub limits: NodeLimits,
}

impl SeedNode {
    /// Construct a node with the current materializer version.
    pub fn new(
        kind: NodeKind,
        logical_output_len: u64,
        params: Vec<u8>,
        deps: Vec<NodeId>,
        provenance: impl Into<String>,
    ) -> Self {
        SeedNode {
            kind,
            materializer_id: kind as u16,
            materializer_version: MATERIALIZER_VERSION,
            logical_output_len,
            params,
            deps,
            provenance: provenance.into(),
            limits: NodeLimits::DEFAULT,
        }
    }

    /// Canonically encode this node. The encoding never includes the node id.
    pub fn encode_canonical(&self) -> Vec<u8> {
        let mut out = Vec::with_capacity(64 + self.params.len());
        out.push(NODE_MAGIC);
        out.push(crate::store::SEED_FORMAT_VERSION);
        out.push(self.kind as u8);
        out.push(0); // reserved
        out.extend_from_slice(&self.materializer_id.to_le_bytes());
        out.extend_from_slice(&self.materializer_version.to_le_bytes());
        out.extend_from_slice(&self.logical_output_len.to_le_bytes());
        out.extend_from_slice(&(self.deps.len() as u32).to_le_bytes());
        out.extend_from_slice(&(self.params.len() as u32).to_le_bytes());
        out.extend_from_slice(&self.limits.max_output_bytes.to_le_bytes());
        out.extend_from_slice(&self.limits.max_depth.to_le_bytes());
        out.extend_from_slice(&self.limits.max_fanout.to_le_bytes());
        for dep in &self.deps {
            out.extend_from_slice(dep.as_bytes());
        }
        out.extend_from_slice(&self.params);
        let prov = self.provenance.as_bytes();
        out.extend_from_slice(&(prov.len() as u32).to_le_bytes());
        out.extend_from_slice(prov);
        out
    }

    /// Parse a canonical node, enforcing structural bounds.
    pub fn decode_canonical(bytes: &[u8]) -> Result<SeedNode> {
        let mut r = Reader::new(bytes);
        if r.u8()? != NODE_MAGIC {
            return Err(Error::unsupported_version("seed node: bad magic"));
        }
        let version = r.u8()?;
        if version != crate::store::SEED_FORMAT_VERSION {
            return Err(Error::unsupported_version(format!(
                "seed node format version {version} is not supported"
            )));
        }
        let kind_byte = r.u8()?;
        let kind = NodeKind::from_u8(kind_byte)
            .ok_or_else(|| Error::unsupported_version(format!("unknown node kind {kind_byte}")))?;
        let _reserved = r.u8()?;
        let materializer_id = r.u16()?;
        let materializer_version = r.u16()?;
        let logical_output_len = r.u64()?;
        let dep_count = r.u32()? as usize;
        let param_len = r.u32()? as usize;
        let max_output_bytes = r.u64()?;
        let max_depth = r.u16()?;
        let max_fanout = r.u16()?;
        if dep_count > MAX_NODE_DEPS {
            return Err(Error::resource_limit(format!(
                "seed node declares {dep_count} deps (max {MAX_NODE_DEPS})"
            )));
        }
        let mut deps = Vec::with_capacity(dep_count);
        for _ in 0..dep_count {
            let mut b = [0u8; 32];
            b.copy_from_slice(r.bytes(32)?);
            deps.push(NodeId::from_bytes(b));
        }
        let params = r.bytes(param_len)?.to_vec();
        let prov_len = r.u32()? as usize;
        let prov = r.bytes(prov_len)?;
        let provenance = core::str::from_utf8(prov)
            .map_err(|_| Error::usage("seed node provenance is not UTF-8"))?
            .to_string();
        if !r.at_end() {
            return Err(Error::usage("seed node has trailing bytes"));
        }
        if materializer_id != kind as u16 {
            return Err(Error::unsupported_version(
                "seed node materializer id does not match its kind",
            ));
        }
        Ok(SeedNode {
            kind,
            materializer_id,
            materializer_version,
            logical_output_len,
            params,
            deps,
            provenance,
            limits: NodeLimits {
                max_output_bytes,
                max_depth,
                max_fanout,
            },
        })
    }

    /// The content id of this node's canonical encoding.
    pub fn content_id(&self) -> NodeId {
        NodeId::of_node(&self.encode_canonical())
    }

    /// Validate the declared envelope against the global [`Limits`].
    pub fn check_limits(&self, limits: &Limits) -> Result<()> {
        if self.logical_output_len > self.limits.max_output_bytes {
            return Err(Error::resource_limit(format!(
                "seed node declares output {} > its own cap {}",
                self.logical_output_len, self.limits.max_output_bytes
            )));
        }
        let _ = limits;
        Ok(())
    }
}

/// A tiny bounds-checked little-endian reader.
struct Reader<'a> {
    b: &'a [u8],
    at: usize,
}

impl<'a> Reader<'a> {
    fn new(b: &'a [u8]) -> Self {
        Reader { b, at: 0 }
    }
    fn bytes(&mut self, n: usize) -> Result<&'a [u8]> {
        let end = self
            .at
            .checked_add(n)
            .ok_or_else(|| Error::usage("seed node read overflow"))?;
        if end > self.b.len() {
            return Err(Error::usage("truncated seed node"));
        }
        let s = &self.b[self.at..end];
        self.at = end;
        Ok(s)
    }
    fn u8(&mut self) -> Result<u8> {
        Ok(self.bytes(1)?[0])
    }
    fn u16(&mut self) -> Result<u16> {
        let b = self.bytes(2)?;
        Ok(u16::from_le_bytes([b[0], b[1]]))
    }
    fn u32(&mut self) -> Result<u32> {
        let b = self.bytes(4)?;
        Ok(u32::from_le_bytes([b[0], b[1], b[2], b[3]]))
    }
    fn u64(&mut self) -> Result<u64> {
        let b = self.bytes(8)?;
        let mut a = [0u8; 8];
        a.copy_from_slice(b);
        Ok(u64::from_le_bytes(a))
    }
    fn at_end(&self) -> bool {
        self.at == self.b.len()
    }
}

/// Encode an `[offset, len]` parameter block.
pub fn span_params(offset: u64, len: u64) -> Vec<u8> {
    let mut p = Vec::with_capacity(16);
    p.extend_from_slice(&offset.to_le_bytes());
    p.extend_from_slice(&len.to_le_bytes());
    p
}

/// Decode an `[offset, len]` parameter block.
pub fn read_span_params(params: &[u8]) -> Result<(u64, u64)> {
    if params.len() != 16 {
        return Err(Error::usage("span params must be 16 bytes"));
    }
    let mut a = [0u8; 8];
    a.copy_from_slice(&params[0..8]);
    let offset = u64::from_le_bytes(a);
    a.copy_from_slice(&params[8..16]);
    let len = u64::from_le_bytes(a);
    Ok((offset, len))
}

/// Encode a `(u32, u16, ...)` object-identity parameter block: `object`,
/// `generation`, then a trailing kind-specific `u64`.
pub fn object_params(object: u32, generation: u16, extra: u64) -> Vec<u8> {
    let mut p = Vec::with_capacity(16);
    p.extend_from_slice(&object.to_le_bytes());
    p.extend_from_slice(&generation.to_le_bytes());
    p.extend_from_slice(&0u16.to_le_bytes());
    p.extend_from_slice(&extra.to_le_bytes());
    p
}

/// Decode an object-identity parameter block.
pub fn read_object_params(params: &[u8]) -> Result<(u32, u16, u64)> {
    if params.len() != 16 {
        return Err(Error::usage("object params must be 16 bytes"));
    }
    let object = u32::from_le_bytes([params[0], params[1], params[2], params[3]]);
    let generation = u16::from_le_bytes([params[4], params[5]]);
    let mut a = [0u8; 8];
    a.copy_from_slice(&params[8..16]);
    let extra = u64::from_le_bytes(a);
    Ok((object, generation, extra))
}

/// Encode a single `u32` parameter.
pub fn u32_params(v: u32) -> Vec<u8> {
    v.to_le_bytes().to_vec()
}

/// Decode a single `u32` parameter.
pub fn read_u32_params(params: &[u8]) -> Result<u32> {
    if params.len() != 4 {
        return Err(Error::usage("u32 params must be 4 bytes"));
    }
    Ok(u32::from_le_bytes([
        params[0], params[1], params[2], params[3],
    ]))
}

#[cfg(test)]
mod tests {
    use super::*;

    #[test]
    fn canonical_roundtrip_is_stable() {
        let n = SeedNode::new(
            NodeKind::PdfStreamDecoded,
            4096,
            span_params(100, 200),
            vec![NodeId::from_bytes([7u8; 32])],
            "pdf:stream-decoded",
        );
        let enc = n.encode_canonical();
        let back = SeedNode::decode_canonical(&enc).unwrap();
        assert_eq!(n, back);
        assert_eq!(back.content_id(), n.content_id());
        assert_eq!(n.encode_canonical(), enc);
    }

    #[test]
    fn dependency_change_changes_id() {
        let a = SeedNode::new(
            NodeKind::Concat,
            10,
            vec![],
            vec![NodeId::from_bytes([1u8; 32])],
            "t",
        );
        let b = SeedNode::new(
            NodeKind::Concat,
            10,
            vec![],
            vec![NodeId::from_bytes([2u8; 32])],
            "t",
        );
        assert_ne!(a.content_id(), b.content_id());
    }

    #[test]
    fn unknown_kind_and_version_fail_closed() {
        let mut n = SeedNode::new(NodeKind::Literal, 1, vec![9], vec![], "t").encode_canonical();
        n[0] = 0x00;
        assert!(SeedNode::decode_canonical(&n).is_err());
        let mut n2 = SeedNode::new(NodeKind::Literal, 1, vec![9], vec![], "t").encode_canonical();
        n2[1] = 0x7F;
        assert!(SeedNode::decode_canonical(&n2).is_err());
    }

    #[test]
    fn trailing_bytes_are_rejected() {
        let mut enc = SeedNode::new(NodeKind::Literal, 1, vec![], vec![], "t").encode_canonical();
        enc.push(0);
        assert!(SeedNode::decode_canonical(&enc).is_err());
    }

    #[test]
    fn param_helpers_roundtrip() {
        let (o, l) = read_span_params(&span_params(5, 9)).unwrap();
        assert_eq!((o, l), (5, 9));
        let (ob, g, e) = read_object_params(&object_params(42, 3, 77)).unwrap();
        assert_eq!((ob, g, e), (42, 3, 77));
        assert_eq!(read_u32_params(&u32_params(1234)).unwrap(), 1234);
    }
}