@cruba/crubal 0.0.0-stage → 0.1.0

package/dist/src/store.js

@@ -0,0 +1,396 @@
+// store.ts: the Store level (spec chapters 8 and 9). Hash-linked logs (8.5), intake through a receive
+// contract with raw bytes kept (9.1–9.4), landing values by the trust order with alternatives (8.4),
+// matching parts before minting rows (9.2), and evidence validation with independence and vetoes (9.7).
+import { createHash, createPublicKey, verify } from "node:crypto";
+import { serialize } from "./canonical.js";
+import { readClassLine } from "./defs.js";
+import { checkScalar, foldKey, foldValue } from "./dictionary.js";
+import { splitTop } from "./lex.js";
+import { readUnder } from "./read-text.js";
+import { CrubalError, readTree } from "./tree.js";
+const isObj = (v) => typeof v === "object" && v !== null && !Array.isArray(v);
+// ─── Logs (8.5) ──────────────────────────────────────────────────────────────
+export function sha256(text) {
+    return createHash("sha256").update(text, "utf8").digest("hex");
+}
+/** An entry's hash: SHA-256 of its canonical form without `sig`; a redacted entry's hash is what it carries. */
+export function entryHash(entry) {
+    if (typeof entry.redacted === "string")
+        return entry.redacted.replace(/^sha256:/, "");
+    const { sig: _sig, ...rest } = entry;
+    return sha256(serialize(rest));
+}
+/** Does `sig` (base64url) verify over the entry's hash bytes with the owner's Ed25519 key? */
+export function verifySig(entry, owner, keys) {
+    const k = keys[owner];
+    if (!k || k.alg !== "Ed25519" || typeof entry.sig !== "string")
+        return false;
+    const key = createPublicKey({ key: { kty: "OKP", crv: "Ed25519", x: k.public }, format: "jwk" });
+    return verify(null, Buffer.from(entryHash(entry), "hex"), key, Buffer.from(entry.sig, "base64url"));
+}
+/** Check a chain's links, and, when the owner's key is known, every entry's signature (8.5). */
+export function verifyChain(entries, keys) {
+    let owner = "";
+    for (let i = 0; i < entries.length; i++) {
+        const e = entries[i];
+        if (i > 0 && e.prev !== `sha256:${entryHash(entries[i - 1])}`)
+            return { valid: false, "breaks-at": String(e.log), reason: "link" };
+        if (typeof e.owner === "string")
+            owner = e.owner;
+        if (keys?.[owner] && !verifySig(e, owner, keys))
+            return { valid: false, "breaks-at": String(e.log), reason: "signature" };
+    }
+    return { valid: true };
+}
+function readMap(lines) {
+    return lines.map((l) => {
+        const [from, to] = splitArrow(l.text, l.line);
+        const values = l.children.map((c) => splitArrow(c.text, c.line).map(unq));
+        return { from, to, values, line: l.line, valueLines: l.children.map((c) => c.line) };
+    });
+}
+function splitArrow(text, line) {
+    const at = text.indexOf(" -> ");
+    if (at < 0)
+        throw new CrubalError(`a map line is "from -> to": ${text}`, line);
+    return [text.slice(0, at).trim(), text.slice(at + 4).trim()];
+}
+const unq = (s) => (s.startsWith('"') ? JSON.parse(s) : s);
+/** Read `contract:` blocks. */
+export function readContracts(source) {
+    const out = [];
+    for (const node of readTree(source)) {
+        if (node.kind !== "pair" || node.key !== "contract")
+            continue;
+        const c = {
+            name: node.value.trim(),
+            kind: "receive",
+            origin: "",
+            reads: [],
+            writes: [],
+            ignore: [],
+            keepRaw: [],
+            absorb: true,
+            lands: "value",
+            line: node.line,
+            needs: [],
+            gives: [],
+            parts: {},
+            partLines: {},
+        };
+        for (const p of node.children) {
+            if (!p.key)
+                continue;
+            c.partLines[p.key] = p.line;
+            const list = () => splitTop(p.value, ",", p.line).filter(Boolean);
+            if (p.key === "needs") {
+                c.needs = p.value ? splitTop(p.value, ",", p.line).map((t) => readClassLine(t, p.line)) : p.children.map((l) => readClassLine(l.text, l.line));
+                continue;
+            }
+            if (p.key === "gives")
+                c.gives = list();
+            else if (p.key === "who")
+                c.who = p.value;
+            else if (p.key === "when")
+                c.when = p.value;
+            else if (p.key === "from")
+                c.from = p.value;
+            else if (p.key === "to")
+                c.to = p.value;
+            else if (p.key === "mode")
+                c.mode = p.value;
+            else if (p.key === "undo")
+                c.undo = p.value;
+            if (p.key === "kind")
+                c.kind = p.value;
+            else if (p.key === "origin")
+                c.origin = p.value;
+            else if (p.key === "prefix")
+                c.prefix = p.value;
+            else if (p.key === "reads")
+                c.reads = readMap(p.children);
+            else if (p.key === "writes")
+                c.writes = readMap(p.children);
+            else if (p.key === "ignore")
+                c.ignore = list();
+            else if (p.key === "keep-raw")
+                c.keepRaw = list();
+            else if (p.key === "absorb")
+                c.absorb = p.value !== "no";
+            else if (p.key === "lands")
+                c.lands = p.value;
+            if (!["kind", "origin", "prefix", "reads", "writes", "ignore", "keep-raw", "absorb", "lands", "gives", "who", "when", "from", "to", "mode", "undo"].includes(p.key))
+                c.parts[p.key] = p.value;
+        }
+        if (!c.origin)
+            c.origin = c.kind === "form" ? "declared" : "reported";
+        if (c.keepRaw.length && !c.prefix)
+            throw new CrubalError(`${c.name} keeps raw fields, so it needs a prefix`, c.line);
+        out.push(c);
+    }
+    return out;
+}
+/** Split a field path into names: `aspects."Run Time"` → ["aspects", "Run Time"]. */
+export function fieldPath(path) {
+    const out = [];
+    let cur = "";
+    let quoted = false;
+    for (let i = 0; i < path.length; i++) {
+        const ch = path[i];
+        if (ch === '"') {
+            quoted = !quoted;
+            continue;
+        }
+        if (ch === "." && !quoted) {
+            out.push(cur);
+            cur = "";
+            continue;
+        }
+        cur += ch;
+    }
+    out.push(cur);
+    return out;
+}
+/** Write a payload's field name as a path segment, quoted when it isn't a plain name. */
+function segment(name) {
+    return /^[A-Za-z_]\w*$/.test(name) ? name : JSON.stringify(name);
+}
+function leaves(obj, prefix = "") {
+    if (!isObj(obj))
+        return [[prefix, obj]];
+    return Object.entries(obj).flatMap(([k, v]) => {
+        const p = prefix ? `${prefix}.${segment(k)}` : segment(k);
+        return isObj(v) ? leaves(v, p) : [[p, v]];
+    });
+}
+function samePath(a, b) {
+    return serialize(fieldPath(a)) === serialize(fieldPath(b));
+}
+/** Fold one raw value through the map's value map, the aliases and the shapes, then check it (9.2). */
+function foldIn(f, raw, map, dict) {
+    let text = typeof raw === "string" ? raw : serialize(raw);
+    const vm = map?.values.find(([theirs]) => theirs === text);
+    if (vm)
+        text = vm[1];
+    const read = readUnder(f, text, dict) ?? text;
+    const value = foldValue(f, read, dict);
+    const items = Array.isArray(value) ? value : [value];
+    const checks = items.map((i) => checkScalar(f, i).outcome);
+    const outcome = checks.includes("contradiction") ? "contradiction" : checks.includes("new") ? "new" : "absorbed";
+    return { value, outcome };
+}
+/** Keep a payload's exact bytes (3.8): as text when they are valid UTF-8, otherwise as base64. */
+export function rawOf(bytes, type) {
+    const hash = createHash("sha256").update(bytes).digest("hex");
+    try {
+        return { type, sha256: hash, body: new TextDecoder("utf-8", { fatal: true }).decode(bytes) };
+    }
+    catch {
+        return { type, sha256: hash, base64: Buffer.from(bytes).toString("base64") };
+    }
+}
+/** Replay an intake record from its kept bytes under the current contract (9.6); earlier outcomes stay. */
+export function replay(intake, c, dict) {
+    const again = receive(c, intake.raw.body, intake.for, dict, intake.intake);
+    const replays = [...(intake.replays ?? []), { outcomes: again.outcomes, contract: c.name }];
+    return { ...intake, replays };
+}
+/** Review by key across every intake record (9.5), and candidate facets proposed by recurrence. */
+export function reviewByKey(intakes, recur = 5) {
+    const groups = new Map();
+    for (const i of intakes) {
+        for (const o of i.outcomes) {
+            if (o.outcome !== "unknown" && o.outcome !== "new")
+                continue;
+            const key = o.to ?? o.from;
+            const g = groups.get(key) ?? { objects: new Set(), values: new Set(), outcome: o.outcome };
+            g.objects.add(i.for);
+            if (o.value !== undefined)
+                g.values.add(serialize(o.value));
+            groups.set(key, g);
+        }
+    }
+    const rows = [...groups.entries()].sort((a, b) => b[1].objects.size - a[1].objects.size || a[0].localeCompare(b[0]));
+    return {
+        "by-key": rows.map(([key, g]) => ({ key, objects: g.objects.size, values: g.values.size, outcome: g.outcome })),
+        // Only keys no facet holds become candidate facets; a facet's new values go to vocabulary review.
+        proposals: rows.filter(([, g]) => g.outcome === "unknown" && g.objects.size >= recur).map(([key, g]) => ({ key, objects: g.objects.size, state: "candidate" })),
+    };
+}
+/** Receive a raw payload through a contract: every field gets exactly one outcome. The bytes are kept. */
+export function receive(c, body, forRecord, dict, intakeId = "I-1") {
+    const payload = JSON.parse(body);
+    const outcomes = [];
+    for (const [path, raw] of leaves(payload)) {
+        if (!c.absorb || c.ignore.some((i) => samePath(i, path))) {
+            outcomes.push({ from: path, outcome: "ignored" });
+            continue;
+        }
+        const map = c.reads.find((m) => samePath(m.from, path));
+        if (map) {
+            const f = dict.facets.get(map.to);
+            if (!f) {
+                outcomes.push({ from: path, to: map.to, outcome: "unknown", value: raw });
+                continue;
+            }
+            const { value, outcome } = foldIn(f, raw, map, dict);
+            outcomes.push({ from: path, to: map.to, outcome, value, ...(outcome === "contradiction" ? { cites: { type: f.key } } : {}) });
+            continue;
+        }
+        if (c.keepRaw.some((k) => samePath(k, path))) {
+            const name = fieldPath(path).at(-1);
+            if (!/^[A-Za-z_]\w*$/.test(name))
+                throw new CrubalError(`the raw field ${path} needs a map line: ${name} isn't a key name`, c.line);
+            outcomes.push({ from: path, to: `${c.prefix}:${name}`, outcome: "unknown", value: raw });
+            continue;
+        }
+        outcomes.push({ from: path, outcome: "unknown" });
+    }
+    return {
+        intake: intakeId,
+        contract: c.name,
+        for: forRecord,
+        raw: { type: "application/json", sha256: sha256(body), body },
+        outcomes,
+    };
+}
+// ─── Landing values: trust and alternatives (8.4, 9.3) ───────────────────────
+const DEFAULT_TRUST = ["person", "observed", "declared", "reported", "derived"];
+function matchAt(who, order) {
+    const hits = [who.person ? "person" : "", who.contract ?? "", who.source.owner ?? "", who.source.origin].filter(Boolean);
+    const at = order.findIndex((e) => hits.includes(e));
+    return at;
+}
+/** A source's rank under a facet's order then the package's (lower wins). */
+function rank(who, trust, facetOrder = []) {
+    const f = matchAt(who, facetOrder);
+    if (f >= 0)
+        return f;
+    const p = matchAt(who, trust);
+    return facetOrder.length + (p >= 0 ? p : trust.length);
+}
+function sourceAt(r, address) {
+    return r.sources?.[address] ?? r.sources?.["*"];
+}
+/**
+ * Land an intake record's outcomes on a record. Absorbed and conflicting values go through the trust
+ * order: the winner is current, the loser is kept as an alternative. Equal values are agreement.
+ */
+export function land(r, intake, source, trust = DEFAULT_TRUST, facetTrust = new Map()) {
+    const order = trust.length ? trust : DEFAULT_TRUST;
+    const incoming = { source, ...(intake.contract ? { contract: intake.contract } : {}) };
+    const out = {
+        ...r,
+        values: { ...r.values },
+        sources: { ...(r.sources ?? {}) },
+    };
+    for (const o of intake.outcomes) {
+        if (!o.to || o.value === undefined || !["absorbed", "conflict", "new"].includes(o.outcome))
+            continue;
+        const current = out.values[o.to];
+        if (current === undefined || (isObj(current) && current.$empty === "unknown")) {
+            out.values[o.to] = o.value;
+            out.sources[o.to] = source;
+            continue;
+        }
+        if (serialize(current) === serialize(o.value))
+            continue; // agreement: the current source stays
+        const was = sourceAt(out, o.to);
+        const fo = facetTrust.get(o.to) ?? [];
+        const incomingWins = rank(incoming, order, fo) < rank({ source: was }, order, fo);
+        const loser = incomingWins ? { value: current, origin: was.origin, via: was.via } : { value: o.value, origin: source.origin, via: source.via };
+        if (incomingWins) {
+            out.values[o.to] = o.value;
+            out.sources[o.to] = source;
+        }
+        out.alternatives = { ...(out.alternatives ?? {}) };
+        out.alternatives[o.to] = [...(out.alternatives[o.to] ?? []), loser];
+    }
+    return out;
+}
+/** Bind incoming parts to existing ones: by the slot's match child, else review, else a new row. */
+export function matchParts(r, incoming, dict) {
+    const slots = (r.wears ?? []).flatMap((w) => dict.classes.get(w)?.parts ?? []);
+    const existing = (r.parts ?? []).filter(isObj).map((p) => ({ p, matched: false }));
+    const result = new Map(existing.map(({ p }) => [String(p.$row), { $row: p.$row }]));
+    const review = [];
+    const minted = [];
+    const keys = existing.map(({ p }) => String(p.$row));
+    const mint = () => {
+        const m = keys.map((k) => k.match(/^(\D+)(\d+)$/)).find(Boolean);
+        const prefix = m?.[1] ?? "r";
+        let n = Math.max(0, ...keys.map((k) => Number(k.match(/(\d+)$/)?.[1] ?? 0))) + 1;
+        while (keys.includes(`${prefix}${n}`))
+            n++;
+        keys.push(`${prefix}${n}`);
+        return `${prefix}${n}`;
+    };
+    for (const inc of incoming) {
+        const slot = slots.find((s) => s.slot === inc.slot);
+        const inSlot = existing.filter(({ p }) => Array.isArray(p.wears) && slot && p.wears.includes(slot.wears));
+        const by = slot?.match;
+        const want = by && typeof inc[by] === "string" ? foldKey(inc[by]) : null;
+        const hit = want ? inSlot.find(({ p, matched }) => !matched && isObj(p.values) && foldKey(String(p.values[by] ?? "")) === want) : undefined;
+        const label = String(by ? inc[by] : inc.slot);
+        if (hit) {
+            hit.matched = true;
+            result.set(String(hit.p.$row), { $row: hit.p.$row, matched: by, from: label });
+            continue;
+        }
+        const could = inSlot.filter((x) => !x.matched);
+        if (could.length) {
+            const names = could.map(({ p }) => String(p.$row)).join(", ");
+            review.push({ address: "parts", from: label, reason: `could be the same part as ${names} (${inc.slot}); not matched by ${by ?? "identity"}` });
+            continue;
+        }
+        minted.push({ $row: mint(), new: true, from: label });
+    }
+    return { parts: [...result.values(), ...minted], review };
+}
+/** Validate a value from observations: independent witnesses for and against, vetoes, and the state. */
+export function validate(r, address, observations, confirmAt = 2, splitAt = 3) {
+    const current = serialize(r.values[address] ?? "");
+    const mine = observations.filter((o) => o.supports === r.id && o.address === address);
+    const witness = (o) => `${o.on}|${o["evidence-type"] ?? ""}`;
+    const forW = new Set();
+    const againstW = new Set();
+    const vetoes = [];
+    const against = new Map();
+    for (const o of mine) {
+        if (o.veto !== undefined) {
+            if (serialize(o.veto) === current)
+                vetoes.push(o);
+            continue;
+        }
+        if (serialize(o.value) === current)
+            forW.add(witness(o));
+        else {
+            againstW.add(witness(o));
+            const k = serialize(o.value);
+            const g = against.get(k) ?? { value: o.value, instances: new Set() };
+            g.instances.add(o.on);
+            against.set(k, g);
+        }
+    }
+    const out = {
+        record: r.id,
+        address,
+        "witnesses-for": forW.size,
+        "witnesses-against": againstW.size,
+        vetoes: vetoes.length,
+    };
+    if (vetoes.length) {
+        out.state = "contradicted";
+        out.cites = { veto: vetoes[0].obs };
+    }
+    else if (againstW.size)
+        out.state = "contradicted";
+    else if (forW.size >= confirmAt)
+        out.state = "confirmed";
+    else
+        out.state = "unobserved";
+    out.alternatives = [...against.values()].map((g) => ({ value: g.value, origin: "observed" }));
+    out["split-proposed"] = [...against.values()].some((g) => g.instances.size >= splitAt);
+    return out;
+}
+//# sourceMappingURL=store.js.map

package/dist/src/store.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"store.js","sourceRoot":"","sources":["../../src/store.ts"],"names":[],"mappings":"AAAA,sGAAsG;AACtG,qGAAqG;AACrG,wGAAwG;AAExG,OAAO,EAAE,UAAU,EAAE,eAAe,EAAE,MAAM,EAAE,MAAM,aAAa,CAAC;AAClE,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAA+C,aAAa,EAAE,MAAM,WAAW,CAAC;AACvF,OAAO,EAAE,WAAW,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAClE,OAAO,EAAE,QAAQ,EAAE,MAAM,UAAU,CAAC;AAEpC,OAAO,EAAE,SAAS,EAAE,MAAM,gBAAgB,CAAC;AAC3C,OAAO,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAElD,MAAM,KAAK,GAAG,CAAC,CAAmB,EAAmB,EAAE,CAAC,OAAO,CAAC,KAAK,QAAQ,IAAI,CAAC,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;AAEjH,gFAAgF;AAEhF,MAAM,UAAU,MAAM,CAAC,IAAY;IACjC,OAAO,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;AACjE,CAAC;AAED,gHAAgH;AAChH,MAAM,UAAU,SAAS,CAAC,KAAiB;IACzC,IAAI,OAAO,KAAK,CAAC,QAAQ,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,QAAQ,CAAC,OAAO,CAAC,UAAU,EAAE,EAAE,CAAC,CAAC;IACtF,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC;IACrC,OAAO,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;AACjC,CAAC;AAKD,8FAA8F;AAC9F,MAAM,UAAU,SAAS,CAAC,KAAiB,EAAE,KAAa,EAAE,IAAU;IACpE,MAAM,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC;IACtB,IAAI,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,SAAS,IAAI,OAAO,KAAK,CAAC,GAAG,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC;IAC7E,MAAM,GAAG,GAAG,eAAe,CAAC,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,KAAK,EAAE,GAAG,EAAE,SAAS,EAAE,CAAC,EAAE,CAAC,CAAC,MAAM,EAAE,EAAE,MAAM,EAAE,KAAK,EAAE,CAAC,CAAC;IACjG,OAAO,MAAM,CAAC,IAAI,EAAE,MAAM,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,KAAK,CAAC,EAAE,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,EAAE,WAAW,CAAC,CAAC,CAAC;AACtG,CAAC;AAED,gGAAgG;AAChG,MAAM,UAAU,WAAW,CAAC,OAAqB,EAAE,IAAW;IAC5D,IAAI,KAAK,GAAG,EAAE,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACxC,MAAM,CAAC,GAAG,OAAO,CAAC,CAAC,CAAe,CAAC;QACnC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC,IAAI,KAAK,UAAU,SAAS,CAAC,OAAO,CAAC,CAAC,GAAG,CAAC,CAAe,CAAC,EAAE;YAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAC;QACjJ,IAAI,OAAO,CAAC,CAAC,KAAK,KAAK,QAAQ;YAAE,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;QACjD,IAAI,IAAI,EAAE,CAAC,KAAK,CAAC,IAAI,CAAC,SAAS,CAAC,CAAC,EAAE,KAAK,EAAE,IAAI,CAAC;YAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,MAAM,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,WAAW,EAAE,CAAC;IAC5H,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC;AACzB,CAAC;AAgCD,SAAS,OAAO,CAAC,KAAkC;IACjD,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE;QACrB,MAAM,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QAC9C,MAAM,MAAM,GAAG,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,GAAG,CAAqB,CAAC,CAAC;QAC9F,OAAO,EAAE,IAAI,EAAE,EAAE,EAAE,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,UAAU,EAAE,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;IACvF,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,UAAU,CAAC,IAAY,EAAE,IAAY;IAC5C,MAAM,EAAE,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;IAChC,IAAI,EAAE,GAAG,CAAC;QAAE,MAAM,IAAI,WAAW,CAAC,+BAA+B,IAAI,EAAE,EAAE,IAAI,CAAC,CAAC;IAC/E,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;AAC/D,CAAC;AAED,MAAM,GAAG,GAAG,CAAC,CAAS,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAE,IAAI,CAAC,KAAK,CAAC,CAAC,CAAY,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;AAE/E,+BAA+B;AAC/B,MAAM,UAAU,aAAa,CAAC,MAAc;IAC1C,MAAM,GAAG,GAAe,EAAE,CAAC;IAC3B,KAAK,MAAM,IAAI,IAAI,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACpC,IAAI,IAAI,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,UAAU;YAAE,SAAS;QAC9D,MAAM,CAAC,GAAa;YAClB,IAAI,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE;YACvB,IAAI,EAAE,SAAS;YACf,MAAM,EAAE,EAAE;YACV,KAAK,EAAE,EAAE;YACT,MAAM,EAAE,EAAE;YACV,MAAM,EAAE,EAAE;YACV,OAAO,EAAE,EAAE;YACX,MAAM,EAAE,IAAI;YACZ,KAAK,EAAE,OAAO;YACd,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,KAAK,EAAE,EAAE;YACT,SAAS,EAAE,EAAE;SACd,CAAC;QACF,KAAK,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;YAC9B,IAAI,CAAC,CAAC,CAAC,GAAG;gBAAE,SAAS;YACrB,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC;YAC5B,MAAM,IAAI,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YAClE,IAAI,CAAC,CAAC,GAAG,KAAK,OAAO,EAAE,CAAC;gBACtB,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC/I,SAAS;YACX,CAAC;YACD,IAAI,CAAC,CAAC,GAAG,KAAK,OAAO;gBAAE,CAAC,CAAC,KAAK,GAAG,IAAI,EAAE,CAAC;iBACnC,IAAI,CAAC,CAAC,GAAG,KAAK,KAAK;gBAAE,CAAC,CAAC,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC;iBACrC,IAAI,CAAC,CAAC,GAAG,KAAK,MAAM;gBAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;iBACvC,IAAI,CAAC,CAAC,GAAG,KAAK,MAAM;gBAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;iBACvC,IAAI,CAAC,CAAC,GAAG,KAAK,IAAI;gBAAE,CAAC,CAAC,EAAE,GAAG,CAAC,CAAC,KAAK,CAAC;iBACnC,IAAI,CAAC,CAAC,GAAG,KAAK,MAAM;gBAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;iBACvC,IAAI,CAAC,CAAC,GAAG,KAAK,MAAM;gBAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;YAC5C,IAAI,CAAC,CAAC,GAAG,KAAK,MAAM;gBAAE,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC;iBAClC,IAAI,CAAC,CAAC,GAAG,KAAK,QAAQ;gBAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC;iBAC3C,IAAI,CAAC,CAAC,GAAG,KAAK,QAAQ;gBAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,CAAC;iBAC3C,IAAI,CAAC,CAAC,GAAG,KAAK,OAAO;gBAAE,CAAC,CAAC,KAAK,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;iBACrD,IAAI,CAAC,CAAC,GAAG,KAAK,QAAQ;gBAAE,CAAC,CAAC,MAAM,GAAG,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;iBACvD,IAAI,CAAC,CAAC,GAAG,KAAK,QAAQ;gBAAE,CAAC,CAAC,MAAM,GAAG,IAAI,EAAE,CAAC;iBAC1C,IAAI,CAAC,CAAC,GAAG,KAAK,UAAU;gBAAE,CAAC,CAAC,OAAO,GAAG,IAAI,EAAE,CAAC;iBAC7C,IAAI,CAAC,CAAC,GAAG,KAAK,QAAQ;gBAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,KAAK,KAAK,IAAI,CAAC;iBACpD,IAAI,CAAC,CAAC,GAAG,KAAK,OAAO;gBAAE,CAAC,CAAC,KAAK,GAAG,CAAC,CAAC,KAAK,CAAC;YAC9C,IAAI,CAAC,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,OAAO,EAAE,QAAQ,EAAE,QAAQ,EAAE,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;gBAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;QAChM,CAAC;QACD,IAAI,CAAC,CAAC,CAAC,MAAM;YAAE,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,KAAK,MAAM,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC;QACtE,IAAI,CAAC,CAAC,OAAO,CAAC,MAAM,IAAI,CAAC,CAAC,CAAC,MAAM;YAAE,MAAM,IAAI,WAAW,CAAC,GAAG,CAAC,CAAC,IAAI,yCAAyC,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;QACrH,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACd,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,MAAM,GAAG,GAAa,EAAE,CAAC;IACzB,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAW,CAAC;QAC7B,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACf,MAAM,GAAG,CAAC,MAAM,CAAC;YACjB,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC;YAC1B,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YACd,GAAG,GAAG,EAAE,CAAC;YACT,SAAS;QACX,CAAC;QACD,GAAG,IAAI,EAAE,CAAC;IACZ,CAAC;IACD,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACd,OAAO,GAAG,CAAC;AACb,CAAC;AAED,yFAAyF;AACzF,SAAS,OAAO,CAAC,IAAY;IAC3B,OAAO,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;AACnE,CAAC;AAED,SAAS,MAAM,CAAC,GAAS,EAAE,MAAM,GAAG,EAAE;IACpC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;QAAE,OAAO,CAAC,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC,CAAC;IACxC,OAAO,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE;QAC5C,MAAM,CAAC,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,MAAM,IAAI,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;QAC1D,OAAO,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAsB,CAAC;IAClE,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS,EAAE,CAAS;IACpC,OAAO,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,KAAK,SAAS,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,CAAC;AAC7D,CAAC;AAeD,uGAAuG;AACvG,SAAS,MAAM,CAAC,CAAQ,EAAE,GAAS,EAAE,GAAwB,EAAE,IAAgB;IAC7E,IAAI,IAAI,GAAG,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC;IAC1D,MAAM,EAAE,GAAG,GAAG,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC;IAC3D,IAAI,EAAE;QAAE,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,CAAC;IACrB,MAAM,IAAI,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC;IAC9C,MAAM,KAAK,GAAG,SAAS,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC;IACvC,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;IACrD,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,WAAW,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;IAC3D,MAAM,OAAO,GAAG,MAAM,CAAC,QAAQ,CAAC,eAAe,CAAC,CAAC,CAAC,CAAC,eAAe,CAAC,CAAC,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,UAAU,CAAC;IACjH,OAAO,EAAE,KAAK,EAAE,OAAO,EAAE,CAAC;AAC5B,CAAC;AAED,kGAAkG;AAClG,MAAM,UAAU,KAAK,CAAC,KAAiB,EAAE,IAAY;IACnD,MAAM,IAAI,GAAG,UAAU,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;IAC9D,IAAI,CAAC;QACH,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,WAAW,CAAC,OAAO,EAAE,EAAE,KAAK,EAAE,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;IAC/F,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,IAAI,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;IAC/E,CAAC;AACH,CAAC;AAED,2GAA2G;AAC3G,MAAM,UAAU,MAAM,CAAC,MAAiD,EAAE,CAAW,EAAE,IAAgB;IACrG,MAAM,KAAK,GAAG,OAAO,CAAC,CAAC,EAAE,MAAM,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,GAAG,EAAE,IAAI,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC;IAC3E,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE,EAAE,QAAQ,EAAE,KAAK,CAAC,QAA2B,EAAE,QAAQ,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;IAC/G,OAAO,EAAE,GAAG,MAAM,EAAE,OAAO,EAAE,CAAC;AAChC,CAAC;AAED,mGAAmG;AACnG,MAAM,UAAU,WAAW,CAAC,OAAqD,EAAE,KAAK,GAAG,CAAC;IAC1F,MAAM,MAAM,GAAG,IAAI,GAAG,EAA0E,CAAC;IACjG,KAAK,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QACxB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,KAAK,KAAK;gBAAE,SAAS;YAC7D,MAAM,GAAG,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,IAAI,CAAC;YAC3B,MAAM,CAAC,GAAG,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,EAAE,IAAI,GAAG,EAAU,EAAE,MAAM,EAAE,IAAI,GAAG,EAAU,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC;YAC3G,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACrB,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS;gBAAE,CAAC,CAAC,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC;YAC5D,MAAM,CAAC,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC;QACrB,CAAC;IACH,CAAC;IACD,MAAM,IAAI,GAAG,CAAC,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;IACrH,OAAO;QACL,QAAQ,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,EAAE,CAAC,CAAC;QAC/G,kGAAkG;QAClG,SAAS,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,IAAI,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,GAAG,EAAE,OAAO,EAAE,CAAC,CAAC,OAAO,CAAC,IAAI,EAAE,KAAK,EAAE,WAAW,EAAE,CAAC,CAAC;KAChK,CAAC;AACJ,CAAC;AAED,0GAA0G;AAC1G,MAAM,UAAU,OAAO,CAAC,CAAW,EAAE,IAAY,EAAE,SAAiB,EAAE,IAAgB,EAAE,QAAQ,GAAG,KAAK;IACtG,MAAM,OAAO,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAS,CAAC;IACzC,MAAM,QAAQ,GAAoB,EAAE,CAAC;IACrC,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,EAAE,CAAC;QAC1C,IAAI,CAAC,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;YACzD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,MAAM,GAAG,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;QACxD,IAAI,GAAG,EAAE,CAAC;YACR,MAAM,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAClC,IAAI,CAAC,CAAC,EAAE,CAAC;gBACP,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;gBAC1E,SAAS;YACX,CAAC;YACD,MAAM,EAAE,KAAK,EAAE,OAAO,EAAE,GAAG,MAAM,CAAC,CAAC,EAAE,GAAG,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;YACrD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,EAAE,EAAE,OAAO,EAAE,KAAK,EAAE,GAAG,CAAC,OAAO,KAAK,eAAe,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;YAC9H,SAAS;QACX,CAAC;QACD,IAAI,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,QAAQ,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,EAAE,CAAC;YAC7C,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAW,CAAC;YAC9C,IAAI,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,MAAM,IAAI,WAAW,CAAC,iBAAiB,IAAI,sBAAsB,IAAI,mBAAmB,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YACpI,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,IAAI,IAAI,EAAE,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,GAAG,EAAE,CAAC,CAAC;YACzF,SAAS;QACX,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,CAAC,CAAC;IACpD,CAAC;IACD,OAAO;QACL,MAAM,EAAE,QAAQ;QAChB,QAAQ,EAAE,CAAC,CAAC,IAAI;QAChB,GAAG,EAAE,SAAS;QACd,GAAG,EAAE,EAAE,IAAI,EAAE,kBAAkB,EAAE,MAAM,EAAE,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE;QAC7D,QAAQ;KACT,CAAC;AACJ,CAAC;AAED,gFAAgF;AAEhF,MAAM,aAAa,GAAG,CAAC,QAAQ,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,SAAS,CAAC,CAAC;AAKhF,SAAS,OAAO,CAAC,GAAQ,EAAE,KAAe;IACxC,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,EAAE,GAAG,CAAC,QAAQ,IAAI,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,KAAK,IAAI,EAAE,EAAE,GAAG,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;IACzH,MAAM,EAAE,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACpD,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,6EAA6E;AAC7E,SAAS,IAAI,CAAC,GAAQ,EAAE,KAAe,EAAE,aAAuB,EAAE;IAChE,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,UAAU,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI,CAAC;QAAE,OAAO,CAAC,CAAC;IACrB,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC9B,OAAO,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC;AACzD,CAAC;AAED,SAAS,QAAQ,CAAC,CAAS,EAAE,OAAe;IAC1C,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,CAAC,GAAG,CAAC,CAAC;AAClD,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,IAAI,CAClB,CAAS,EACT,MAAwD,EACxD,MAAc,EACd,QAAkB,aAAa,EAC/B,aAAoC,IAAI,GAAG,EAAE;IAE7C,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,aAAa,CAAC;IACnD,MAAM,QAAQ,GAAQ,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,QAAQ,EAAE,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,CAAC;IAC5F,MAAM,GAAG,GAA8D;QACrE,GAAG,CAAC;QACJ,MAAM,EAAE,EAAE,GAAG,CAAC,CAAC,MAAM,EAAE;QACvB,OAAO,EAAE,EAAE,GAAG,CAAC,CAAC,CAAC,OAAO,IAAI,EAAE,CAAC,EAAE;KAClC,CAAC;IACF,KAAK,MAAM,CAAC,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;QAChC,IAAI,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,KAAK,KAAK,SAAS,IAAI,CAAC,CAAC,UAAU,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC;YAAE,SAAS;QACrG,MAAM,OAAO,GAAG,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;QACjC,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,EAAE,CAAC;YAC9E,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YAC1B,GAAG,CAAC,OAAmC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;YACxD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC;YAAE,SAAS,CAAC,sCAAsC;QAC/F,MAAM,GAAG,GAAG,QAAQ,CAAC,GAAG,EAAE,CAAC,CAAC,EAAE,CAAW,CAAC;QAC1C,MAAM,EAAE,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC;QACtC,MAAM,YAAY,GAAG,IAAI,CAAC,QAAQ,EAAE,KAAK,EAAE,EAAE,CAAC,GAAG,IAAI,CAAC,EAAE,MAAM,EAAE,GAAG,EAAE,EAAE,KAAK,EAAE,EAAE,CAAC,CAAC;QAClF,MAAM,KAAK,GAAe,YAAY,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,OAAO,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,GAAG,EAAE,GAAG,CAAC,GAAG,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,MAAM,CAAC,GAAG,EAAE,CAAC;QAC3J,IAAI,YAAY,EAAE,CAAC;YACjB,GAAG,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC;YAC1B,GAAG,CAAC,OAAmC,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC;QAC1D,CAAC;QACD,GAAG,CAAC,YAAY,GAAG,EAAE,GAAG,CAAC,GAAG,CAAC,YAAY,IAAI,EAAE,CAAC,EAAE,CAAC;QACnD,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,GAAG,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,EAAE,KAAK,CAAC,CAAC;IACtE,CAAC;IACD,OAAO,GAAG,CAAC;AACb,CAAC;AAMD,oGAAoG;AACpG,MAAM,UAAU,UAAU,CAAC,CAAS,EAAE,QAA+C,EAAE,IAAgB;IACrG,MAAM,KAAK,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,KAAK,IAAI,EAAE,CAAC,CAAC;IAC/E,MAAM,QAAQ,GAAG,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,KAAK,EAAE,CAAC,CAAC,CAAC;IACnF,MAAM,MAAM,GAAG,IAAI,GAAG,CAAqB,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,CAAC,CAAC,IAAY,EAAE,CAAC,CAAC,CAAC,CAAC;IAChH,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,MAAM,GAAiB,EAAE,CAAC;IAChC,MAAM,IAAI,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IACrD,MAAM,IAAI,GAAG,GAAG,EAAE;QAChB,MAAM,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,KAAK,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACjE,MAAM,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC;QAC7B,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QACjF,OAAO,IAAI,CAAC,QAAQ,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;YAAE,CAAC,EAAE,CAAC;QAC3C,IAAI,CAAC,IAAI,CAAC,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC,CAAC;QAC3B,OAAO,GAAG,MAAM,GAAG,CAAC,EAAE,CAAC;IACzB,CAAC,CAAC;IACF,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;QAC3B,MAAM,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,CAAC,CAAC;QACpD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC;QAC1G,MAAM,EAAE,GAAG,IAAI,EAAE,KAAK,CAAC;QACvB,MAAM,IAAI,GAAG,EAAE,IAAI,OAAO,GAAG,CAAC,EAAE,CAAC,KAAK,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAW,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QACnF,MAAM,GAAG,GAAG,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,CAAC,CAAC,OAAO,IAAI,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,EAAY,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,IAAI,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC;QACtJ,MAAM,KAAK,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC9C,IAAI,GAAG,EAAE,CAAC;YACR,GAAG,CAAC,OAAO,GAAG,IAAI,CAAC;YACnB,MAAM,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,EAAE,IAAI,EAAE,GAAG,CAAC,CAAC,CAAC,IAAY,EAAE,OAAO,EAAE,EAAY,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;YACjG,SAAS;QACX,CAAC;QACD,MAAM,KAAK,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAC/C,IAAI,KAAK,CAAC,MAAM,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC9D,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,6BAA6B,KAAK,KAAK,GAAG,CAAC,IAAI,qBAAqB,EAAE,IAAI,UAAU,EAAE,EAAE,CAAC,CAAC;YAC/I,SAAS;QACX,CAAC;QACD,MAAM,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,EAAE,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC;IACxD,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,EAAE,GAAG,MAAM,CAAC,EAAE,MAAM,EAAE,CAAC;AAC5D,CAAC;AAMD,wGAAwG;AACxG,MAAM,UAAU,QAAQ,CAAC,CAAS,EAAE,OAAe,EAAE,YAA2B,EAAE,SAAS,GAAG,CAAC,EAAE,OAAO,GAAG,CAAC;IAC1G,MAAM,OAAO,GAAG,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC;IACnD,MAAM,IAAI,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,KAAK,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,OAAO,KAAK,OAAO,CAAC,CAAC;IACtF,MAAM,OAAO,GAAG,CAAC,CAAc,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC,eAAe,CAAC,IAAI,EAAE,EAAE,CAAC;IAC1E,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAC;IACnC,MAAM,MAAM,GAAkB,EAAE,CAAC;IACjC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAmD,CAAC;IAC3E,KAAK,MAAM,CAAC,IAAI,IAAI,EAAE,CAAC;QACrB,IAAI,CAAC,CAAC,IAAI,KAAK,SAAS,EAAE,CAAC;YACzB,IAAI,SAAS,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,OAAO;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;YAClD,SAAS;QACX,CAAC;QACD,IAAI,SAAS,CAAC,CAAC,CAAC,KAAa,CAAC,KAAK,OAAO;YAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;aAC5D,CAAC;YACJ,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;YACzB,MAAM,CAAC,GAAG,SAAS,CAAC,CAAC,CAAC,KAAa,CAAC,CAAC;YACrC,MAAM,CAAC,GAAG,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,CAAC,CAAC,KAAa,EAAE,SAAS,EAAE,IAAI,GAAG,EAAU,EAAE,CAAC;YACrF,CAAC,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC;YACtB,OAAO,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;QACpB,CAAC;IACH,CAAC;IACD,MAAM,GAAG,GAAe;QACtB,MAAM,EAAE,CAAC,CAAC,EAAE;QACZ,OAAO;QACP,eAAe,EAAE,IAAI,CAAC,IAAI;QAC1B,mBAAmB,EAAE,QAAQ,CAAC,IAAI;QAClC,MAAM,EAAE,MAAM,CAAC,MAAM;KACtB,CAAC;IACF,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,GAAG,CAAC,KAAK,GAAG,cAAc,CAAC;QAC3B,GAAG,CAAC,KAAK,GAAG,EAAE,IAAI,EAAG,MAAM,CAAC,CAAC,CAAiB,CAAC,GAAG,EAAE,CAAC;IACvD,CAAC;SAAM,IAAI,QAAQ,CAAC,IAAI;QAAE,GAAG,CAAC,KAAK,GAAG,cAAc,CAAC;SAChD,IAAI,IAAI,CAAC,IAAI,IAAI,SAAS;QAAE,GAAG,CAAC,KAAK,GAAG,WAAW,CAAC;;QACpD,GAAG,CAAC,KAAK,GAAG,YAAY,CAAC;IAC9B,GAAG,CAAC,YAAY,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC,CAAC;IAC9F,GAAG,CAAC,gBAAgB,CAAC,GAAG,CAAC,GAAG,OAAO,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,IAAI,IAAI,OAAO,CAAC,CAAC;IACvF,OAAO,GAAG,CAAC;AACb,CAAC"}

package/dist/src/tree.d.ts

@@ -0,0 +1,32 @@
+export declare class CrubalError extends Error {
+    readonly line: number | undefined;
+    constructor(message: string, line?: number);
+}
+export type Node = {
+    /** "pair" is `key: value` or `key:`; "item" is a `- ` list item; "line" is anything else. */
+    kind: "pair" | "item" | "line";
+    /** The key of a pair; null otherwise. */
+    key: string | null;
+    /** The text after the separator (pair), after `- ` (item, when it isn't a pair), or the whole line. */
+    value: string;
+    /** The line's whole text, comment and indentation removed. */
+    text: string;
+    line: number;
+    /** The column the line's text starts at. */
+    indent: number;
+    children: Node[];
+};
+/** Remove a `//` comment that starts the line or follows white space, outside quotes. */
+export declare function stripComment(line: string): string;
+/**
+ * Split a line into a pair at the separator (spec 2.1): the first `: ` (colon then space), or a colon at
+ * the end of the line. A colon inside quotes never separates.
+ */
+export declare function splitPair(text: string): {
+    key: string;
+    value: string;
+} | null;
+/** The lines inside a node, as written: each with its indentation relative to the first, comments removed. */
+export declare function innerText(node: Node): string;
+/** Read text into a tree of nodes. */
+export declare function readTree(source: string): Node[];

package/dist/src/tree.js

@@ -0,0 +1,123 @@
+// tree.ts: the text form's lines (spec chapter 2.1), read into a tree of nodes without knowing what any
+// key means. Comments are stripped, tabs in indentation are refused, and a line belongs inside the nearest
+// earlier line that is indented less.
+export class CrubalError extends Error {
+    line;
+    constructor(message, line) {
+        super(line ? `line ${line}: ${message}` : message);
+        this.name = "CrubalError";
+        this.line = line;
+    }
+}
+/** Remove a `//` comment that starts the line or follows white space, outside quotes. */
+export function stripComment(line) {
+    let quoted = false;
+    for (let i = 0; i < line.length; i++) {
+        const ch = line[i];
+        if (quoted && ch === "\\") {
+            i++;
+            continue;
+        }
+        if (ch === '"')
+            quoted = !quoted;
+        if (!quoted && ch === "/" && line[i + 1] === "/" && (i === 0 || /\s/.test(line[i - 1] ?? ""))) {
+            return line.slice(0, i).trimEnd();
+        }
+    }
+    return line.trimEnd();
+}
+/**
+ * Split a line into a pair at the separator (spec 2.1): the first `: ` (colon then space), or a colon at
+ * the end of the line. A colon inside quotes never separates.
+ */
+export function splitPair(text) {
+    let quoted = false;
+    for (let i = 0; i < text.length; i++) {
+        const ch = text[i];
+        if (quoted && ch === "\\") {
+            i++;
+            continue;
+        }
+        if (ch === '"')
+            quoted = !quoted;
+        if (quoted || ch !== ":")
+            continue;
+        if (i === text.length - 1)
+            return i > 0 ? { key: text.slice(0, i), value: "" } : null;
+        if (text[i + 1] === " ") {
+            const key = text.slice(0, i);
+            if (!key || /\s/.test(key))
+                return null;
+            return { key, value: text.slice(i + 2).trim() };
+        }
+    }
+    return null;
+}
+function lineNode(body, line, indent) {
+    const pair = splitPair(body);
+    if (pair)
+        return { kind: "pair", key: pair.key, value: pair.value, text: body, line, indent, children: [] };
+    return { kind: "line", key: null, value: body, text: body, line, indent, children: [] };
+}
+/** The lines inside a node, as written: each with its indentation relative to the first, comments removed. */
+export function innerText(node) {
+    const lines = [];
+    const seen = new Set();
+    const walk = (n) => {
+        for (const c of n.children) {
+            if (!seen.has(c.line)) {
+                seen.add(c.line);
+                lines.push({ indent: c.indent, text: c.text, line: c.line });
+            }
+            walk(c);
+        }
+    };
+    walk(node);
+    lines.sort((a, b) => a.line - b.line);
+    const base = lines[0]?.indent ?? 0;
+    return lines.map((l) => " ".repeat(Math.max(0, l.indent - base)) + l.text).join("\n");
+}
+/** Read text into a tree of nodes. */
+export function readTree(source) {
+    const root = { kind: "line", key: null, value: "", text: "", line: 0, indent: -1, children: [] };
+    const stack = [{ node: root, indent: -1 }];
+    const lines = source.replace(/^/, "").split(/\r?\n/);
+    lines.forEach((raw, i) => {
+        const line = i + 1;
+        if (/^ *\t/.test(raw))
+            throw new CrubalError("indent with spaces, not tabs", line);
+        const stripped = stripComment(raw);
+        if (!stripped.trim())
+            return;
+        let indent = stripped.length - stripped.trimStart().length;
+        let body = stripped.trim();
+        while (stack.length > 1 && (stack.at(-1)?.indent ?? -1) >= indent)
+            stack.pop();
+        const parent = stack.at(-1)?.node ?? root;
+        if (body === "-" || body.startsWith("- ")) {
+            const item = { kind: "item", key: null, value: "", text: body, line, indent, children: [] };
+            parent.children.push(item);
+            stack.push({ node: item, indent });
+            const rest = body.slice(1).trimStart();
+            if (!rest)
+                return;
+            // The item's own text: a pair starts the item's first child, so lines indented to its column join
+            // the same item; anything else is the item's value.
+            indent += stripped.trimStart().indexOf(rest, 1);
+            body = rest;
+            const first = lineNode(body, line, indent);
+            if (first.kind === "line" || body.startsWith("[")) {
+                item.value = body;
+                return;
+            }
+            item.children.push(first);
+            stack.push({ node: first, indent });
+            return;
+        }
+        const node = lineNode(body, line, indent);
+        parent.children.push(node);
+        stack.push({ node, indent });
+    });
+    return root.children;
+}
+//# sourceMappingURL=tree.js.map

package/dist/src/tree.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"tree.js","sourceRoot":"","sources":["../../src/tree.ts"],"names":[],"mappings":"AAAA,wGAAwG;AACxG,2GAA2G;AAC3G,sCAAsC;AAEtC,MAAM,OAAO,WAAY,SAAQ,KAAK;IAC3B,IAAI,CAAqB;IAClC,YAAY,OAAe,EAAE,IAAa;QACxC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,KAAK,OAAO,EAAE,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QACnD,IAAI,CAAC,IAAI,GAAG,aAAa,CAAC;QAC1B,IAAI,CAAC,IAAI,GAAG,IAAI,CAAC;IACnB,CAAC;CACF;AAiBD,yFAAyF;AACzF,MAAM,UAAU,YAAY,CAAC,IAAY;IACvC,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,MAAM,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAC1B,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,MAAM,GAAG,CAAC,MAAM,CAAC;QACjC,IAAI,CAAC,MAAM,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,IAAI,CAAC,CAAC,KAAK,CAAC,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,EAAE,CAAC;YAC9F,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,OAAO,EAAE,CAAC;QACpC,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC,OAAO,EAAE,CAAC;AACxB,CAAC;AAED;;;GAGG;AACH,MAAM,UAAU,SAAS,CAAC,IAAY;IACpC,IAAI,MAAM,GAAG,KAAK,CAAC;IACnB,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,MAAM,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC,CAAC;QACnB,IAAI,MAAM,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YAC1B,CAAC,EAAE,CAAC;YACJ,SAAS;QACX,CAAC;QACD,IAAI,EAAE,KAAK,GAAG;YAAE,MAAM,GAAG,CAAC,MAAM,CAAC;QACjC,IAAI,MAAM,IAAI,EAAE,KAAK,GAAG;YAAE,SAAS;QACnC,IAAI,CAAC,KAAK,IAAI,CAAC,MAAM,GAAG,CAAC;YAAE,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC;QACtF,IAAI,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC;YAC7B,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC;gBAAE,OAAO,IAAI,CAAC;YACxC,OAAO,EAAE,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC;QAClD,CAAC;IACH,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,QAAQ,CAAC,IAAY,EAAE,IAAY,EAAE,MAAc;IAC1D,MAAM,IAAI,GAAG,SAAS,CAAC,IAAI,CAAC,CAAC;IAC7B,IAAI,IAAI;QAAE,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IAC5G,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;AAC1F,CAAC;AAED,8GAA8G;AAC9G,MAAM,UAAU,SAAS,CAAC,IAAU;IAClC,MAAM,KAAK,GAAqD,EAAE,CAAC;IACnE,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,IAAI,GAAG,CAAC,CAAO,EAAE,EAAE;QACvB,KAAK,MAAM,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,CAAC;YAC3B,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC;gBACtB,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;gBACjB,KAAK,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC;YAC/D,CAAC;YACD,IAAI,CAAC,CAAC,CAAC,CAAC;QACV,CAAC;IACH,CAAC,CAAC;IACF,IAAI,CAAC,IAAI,CAAC,CAAC;IACX,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC;IACnC,OAAO,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,CAAC,MAAM,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;AACxF,CAAC;AAED,sCAAsC;AACtC,MAAM,UAAU,QAAQ,CAAC,MAAc;IACrC,MAAM,IAAI,GAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;IACvG,MAAM,KAAK,GAAqC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;IAC7E,MAAM,KAAK,GAAG,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;IAEtD,KAAK,CAAC,OAAO,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE;QACvB,MAAM,IAAI,GAAG,CAAC,GAAG,CAAC,CAAC;QACnB,IAAI,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC;YAAE,MAAM,IAAI,WAAW,CAAC,8BAA8B,EAAE,IAAI,CAAC,CAAC;QACnF,MAAM,QAAQ,GAAG,YAAY,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE;YAAE,OAAO;QAC7B,IAAI,MAAM,GAAG,QAAQ,CAAC,MAAM,GAAG,QAAQ,CAAC,SAAS,EAAE,CAAC,MAAM,CAAC;QAC3D,IAAI,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,CAAC;QAE3B,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,MAAM,IAAI,CAAC,CAAC,CAAC,IAAI,MAAM;YAAE,KAAK,CAAC,GAAG,EAAE,CAAC;QAC/E,MAAM,MAAM,GAAG,KAAK,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,IAAI,IAAI,IAAI,CAAC;QAE1C,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,IAAI,GAAS,EAAE,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;YAClG,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;YACnC,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC;YACvC,IAAI,CAAC,IAAI;gBAAE,OAAO;YAClB,kGAAkG;YAClG,oDAAoD;YACpD,MAAM,IAAI,QAAQ,CAAC,SAAS,EAAE,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC,CAAC,CAAC;YAChD,IAAI,GAAG,IAAI,CAAC;YACZ,MAAM,KAAK,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;YAC3C,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;gBAClD,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;gBAClB,OAAO;YACT,CAAC;YACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC1B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC;YACpC,OAAO;QACT,CAAC;QAED,MAAM,IAAI,GAAG,QAAQ,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,CAAC;QAC1C,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,EAAE,CAAC,CAAC;IAC/B,CAAC,CAAC,CAAC;IACH,OAAO,IAAI,CAAC,QAAQ,CAAC;AACvB,CAAC"}

package/dist/src/units.d.ts

@@ -0,0 +1,4 @@
+/** The real unit a spelling names, or null. */
+export declare function unitOf(spelling: string): string | null;
+/** Convert an amount between units of one dimension, rounded to `places` (default: up to 6). */
+export declare function convert(amount: string, from: string, to: string, places?: number): string | null;

package/dist/src/units.js

@@ -0,0 +1,37 @@
+// units.ts: a starter units table, standing in for the standard units package (spec chapter 11.1,
+// `crubal.com/units`) until it is published. Each unit has a dimension and a factor to the dimension's base.
+const TABLE = {
+    s: { dimension: "time", factor: 1, spellings: ["sec", "secs", "second", "seconds"] },
+    min: { dimension: "time", factor: 60, spellings: ["MIN.", "mins", "minute", "minutes"] },
+    h: { dimension: "time", factor: 3600, spellings: ["hr", "hrs", "hour", "hours"] },
+    mm: { dimension: "length", factor: 0.001, spellings: [] },
+    cm: { dimension: "length", factor: 0.01, spellings: [] },
+    m: { dimension: "length", factor: 1, spellings: [] },
+    in: { dimension: "length", factor: 0.0254, spellings: ["inch", "inches", '"'] },
+    ft: { dimension: "length", factor: 0.3048, spellings: ["foot", "feet"] },
+    g: { dimension: "mass", factor: 0.001, spellings: [] },
+    kg: { dimension: "mass", factor: 1, spellings: [] },
+    oz: { dimension: "mass", factor: 0.028349523125, spellings: [] },
+    lb: { dimension: "mass", factor: 0.45359237, spellings: ["lbs", "pound", "pounds"] },
+};
+/** The real unit a spelling names, or null. */
+export function unitOf(spelling) {
+    if (TABLE[spelling])
+        return spelling;
+    const lower = spelling.toLowerCase();
+    for (const [u, def] of Object.entries(TABLE))
+        if (def.spellings.some((s) => s.toLowerCase() === lower))
+            return u;
+    return null;
+}
+/** Convert an amount between units of one dimension, rounded to `places` (default: up to 6). */
+export function convert(amount, from, to, places) {
+    const a = TABLE[from];
+    const b = TABLE[to];
+    if (!a || !b || a.dimension !== b.dimension)
+        return null;
+    const v = (Number(amount) * a.factor) / b.factor;
+    const fixed = v.toFixed(places ?? 6);
+    return places === undefined ? String(Number(fixed)) : fixed;
+}
+//# sourceMappingURL=units.js.map