@graphrefly/graphrefly 0.45.0 → 0.47.0

package/dist/utils/surface/index.cjs

@@ -0,0 +1,1070 @@
+"use strict";
+var __defProp = Object.defineProperty;
+var __getOwnPropDesc = Object.getOwnPropertyDescriptor;
+var __getOwnPropNames = Object.getOwnPropertyNames;
+var __hasOwnProp = Object.prototype.hasOwnProperty;
+var __export = (target, all) => {
+  for (var name in all)
+    __defProp(target, name, { get: all[name], enumerable: true });
+};
+var __copyProps = (to, from, except, desc) => {
+  if (from && typeof from === "object" || typeof from === "function") {
+    for (let key of __getOwnPropNames(from))
+      if (!__hasOwnProp.call(to, key) && key !== except)
+        __defProp(to, key, { get: () => from[key], enumerable: !(desc = __getOwnPropDesc(from, key)) || desc.enumerable });
+  }
+  return to;
+};
+var __toCommonJS = (mod) => __copyProps(__defProp({}, "__esModule", { value: true }), mod);
+
+// src/utils/surface/index.ts
+var surface_exports = {};
+__export(surface_exports, {
+  SNAPSHOT_WIRE_VERSION: () => SNAPSHOT_WIRE_VERSION,
+  SurfaceError: () => SurfaceError,
+  asSurfaceError: () => asSurfaceError,
+  createGraph: () => createGraph,
+  deleteSnapshot: () => deleteSnapshot,
+  diffSnapshots: () => diffSnapshots,
+  listSnapshots: () => listSnapshots,
+  restoreSnapshot: () => restoreSnapshot,
+  runReduction: () => runReduction,
+  saveSnapshot: () => saveSnapshot
+});
+module.exports = __toCommonJS(surface_exports);
+
+// src/utils/graphspec/index.ts
+var import_core3 = require("@graphrefly/pure-ts/core");
+var import_graph3 = require("@graphrefly/pure-ts/graph");
+
+// src/utils/reduction/index.ts
+var import_core2 = require("@graphrefly/pure-ts/core");
+var import_extra2 = require("@graphrefly/pure-ts/extra");
+var import_graph2 = require("@graphrefly/pure-ts/graph");
+var import_extra3 = require("@graphrefly/pure-ts/extra");
+
+// src/base/meta/domain-meta.ts
+function domainMeta(domain, kind, extra) {
+  return {
+    [domain]: true,
+    [`${domain}_type`]: kind,
+    ...extra ?? {}
+  };
+}
+
+// src/base/mutation/index.ts
+var import_core = require("@graphrefly/pure-ts/core");
+var import_extra = require("@graphrefly/pure-ts/extra");
+var import_graph = require("@graphrefly/pure-ts/graph");
+function tryIncrementBounded(counter, cap, by = 1) {
+  const cur = counter.cache ?? 0;
+  if (by > cap - cur) return false;
+  counter.down([[import_core.DIRTY], [import_core.DATA, cur + by]]);
+  return true;
+}
+var DEFAULT_AUDIT_GUARD = (0, import_core.policy)((allow, deny) => {
+  allow("observe");
+  allow("signal");
+  deny("write");
+});
+
+// src/utils/reduction/index.ts
+function baseMeta(kind, meta) {
+  return domainMeta("reduction", kind, meta);
+}
+function feedback(graph, condition, reentry, opts) {
+  const maxIter = opts?.maxIterations ?? 10;
+  const counterName = `__feedback_${condition}`;
+  const counter = (0, import_core2.node)([], {
+    ...{
+      meta: baseMeta("feedback_counter", {
+        maxIterations: maxIter,
+        feedbackFrom: condition,
+        feedbackTo: reentry
+      })
+    },
+    initial: 0
+  });
+  graph.add(counter, { name: counterName });
+  const condNode = graph.resolve(condition);
+  const reentryNode = graph.resolve(reentry);
+  const feedbackEffectName = `__feedback_effect_${condition}`;
+  const feedbackEffect = (0, import_core2.node)(
+    [],
+    (_data, _feedbackActions) => {
+      const unsub = condNode.subscribe((msgs) => {
+        for (const msg of msgs) {
+          const t = msg[0];
+          if (t === import_core2.DATA) {
+            const condValue = msg[1];
+            if (condValue == null) return;
+            (0, import_core2.batch)(() => {
+              if (tryIncrementBounded(counter, maxIter)) {
+                reentryNode.emit(condValue);
+              }
+            });
+          } else if (t === import_core2.COMPLETE || t === import_core2.ERROR) {
+            const terminal = t === import_core2.ERROR && msg.length > 1 ? [import_core2.ERROR, msg[1]] : [t];
+            counter.down([terminal]);
+          }
+        }
+      });
+      return () => unsub();
+    },
+    {
+      name: feedbackEffectName,
+      describeKind: "effect",
+      meta: {
+        ...baseMeta("feedback_effect", {
+          feedbackFrom: condition,
+          feedbackTo: reentry
+        }),
+        _internal: true
+      }
+    }
+  );
+  graph.add(feedbackEffect, { name: feedbackEffectName });
+  graph.addDisposer((0, import_extra3.keepalive)(feedbackEffect));
+  return graph;
+}
+
+// src/utils/graphspec/index.ts
+function readFactory(node4) {
+  const f = node4.meta?.factory;
+  return typeof f === "string" ? f : void 0;
+}
+function readFactoryArgs(node4) {
+  const a = node4.meta?.factoryArgs;
+  return a != null && typeof a === "object" ? a : {};
+}
+function readStateInitial(node4) {
+  const args = readFactoryArgs(node4);
+  if ("initial" in args) return args.initial;
+  return node4.value;
+}
+function isRichFnEntry(entry) {
+  return typeof entry === "object" && entry !== null && "factory" in entry;
+}
+function isRichSourceEntry(entry) {
+  return typeof entry === "object" && entry !== null && "factory" in entry;
+}
+function extractFnFactory(entry) {
+  return isRichFnEntry(entry) ? entry.factory : entry;
+}
+function extractSourceFactory(entry) {
+  return isRichSourceEntry(entry) ? entry.factory : entry;
+}
+function validateSpecAgainstCatalog(spec, catalog) {
+  const errors = [];
+  const fnNames = new Set(Object.keys(catalog.fns ?? {}));
+  const sourceNames = new Set(Object.keys(catalog.sources ?? {}));
+  for (const [nodeName, nodeRaw] of Object.entries(spec.nodes)) {
+    if (nodeRaw.type === "template") continue;
+    const node4 = nodeRaw;
+    const factoryName = readFactory(node4);
+    if (factoryName == null) continue;
+    const isProducer = node4.type === "producer";
+    if (node4.type === "state" && factoryName === "state") continue;
+    if (isProducer) {
+      const inSources = sourceNames.has(factoryName);
+      const inFns = fnNames.has(factoryName);
+      if (!inSources && !inFns && (sourceNames.size > 0 || fnNames.size > 0)) {
+        const suggestion = findClosest(factoryName, sourceNames) ?? findClosest(factoryName, fnNames);
+        errors.push(
+          `Node "${nodeName}": source "${factoryName}" not found in catalog` + (suggestion ? `. Did you mean "${suggestion}"?` : "")
+        );
+      }
+    } else {
+      if (fnNames.size > 0 && !fnNames.has(factoryName)) {
+        if (sourceNames.has(factoryName)) {
+          errors.push(
+            `Node "${nodeName}": fn "${factoryName}" is a source, not a function. Use it as a producer source instead, or use a function from: ${[...fnNames].join(", ")}`
+          );
+        } else {
+          const suggestion = findClosest(factoryName, fnNames);
+          errors.push(
+            `Node "${nodeName}": fn "${factoryName}" not found in catalog` + (suggestion ? `. Did you mean "${suggestion}"?` : "")
+          );
+        }
+      }
+    }
+    const factoryArgs = readFactoryArgs(node4);
+    if (!isProducer && catalog.fns?.[factoryName]) {
+      const entry = catalog.fns[factoryName];
+      if (isRichFnEntry(entry) && entry.configSchema) {
+        for (const [field, schema] of Object.entries(entry.configSchema)) {
+          if (schema.required !== false && !(field in factoryArgs)) {
+            errors.push(`Node "${nodeName}": config missing required field "${field}"`);
+          }
+          if (field in factoryArgs && schema.enum) {
+            const val = factoryArgs[field];
+            if (!schema.enum.includes(val)) {
+              errors.push(
+                `Node "${nodeName}": config.${field} = ${JSON.stringify(val)}, expected one of: ${schema.enum.join(", ")}`
+              );
+            }
+          }
+        }
+      }
+    }
+    if (isProducer && catalog.sources?.[factoryName]) {
+      const entry = catalog.sources[factoryName];
+      if (isRichSourceEntry(entry) && entry.configSchema) {
+        for (const [field, schema] of Object.entries(entry.configSchema)) {
+          if (schema.required !== false && !(field in factoryArgs)) {
+            errors.push(`Node "${nodeName}": config missing required field "${field}"`);
+          }
+          if (field in factoryArgs && schema.enum) {
+            const val = factoryArgs[field];
+            if (!schema.enum.includes(val)) {
+              errors.push(
+                `Node "${nodeName}": config.${field} = ${JSON.stringify(val)}, expected one of: ${schema.enum.join(", ")}`
+              );
+            }
+          }
+        }
+      }
+    }
+  }
+  if (spec.templates) {
+    for (const [tName, template] of Object.entries(spec.templates)) {
+      for (const [nodeName, node4] of Object.entries(template.nodes)) {
+        const factoryName = readFactory(node4);
+        if (factoryName == null) continue;
+        if (node4.type === "state" && factoryName === "state") continue;
+        if (node4.type === "producer") continue;
+        if (fnNames.size > 0 && !fnNames.has(factoryName)) {
+          const suggestion = findClosest(factoryName, fnNames);
+          errors.push(
+            `Template "${tName}" node "${nodeName}": fn "${factoryName}" not found in catalog` + (suggestion ? `. Did you mean "${suggestion}"?` : "")
+          );
+        }
+      }
+    }
+  }
+  return { valid: errors.length === 0, errors, warnings: [] };
+}
+function findClosest(input, candidates) {
+  let best = null;
+  let bestDist = Infinity;
+  const lower = input.toLowerCase();
+  for (const c of candidates) {
+    const dist = levenshtein(lower, c.toLowerCase());
+    if (dist < bestDist && dist <= Math.max(3, Math.floor(input.length / 2))) {
+      bestDist = dist;
+      best = c;
+    }
+  }
+  return best;
+}
+function levenshtein(a, b) {
+  const m = a.length;
+  const n = b.length;
+  const dp = Array.from(
+    { length: m + 1 },
+    (_, i) => Array.from({ length: n + 1 }, (_2, j) => i === 0 ? j : j === 0 ? i : 0)
+  );
+  for (let i = 1; i <= m; i++) {
+    for (let j = 1; j <= n; j++) {
+      dp[i][j] = a[i - 1] === b[j - 1] ? dp[i - 1][j - 1] : 1 + Math.min(dp[i - 1][j], dp[i][j - 1], dp[i - 1][j - 1]);
+    }
+  }
+  return dp[m][n];
+}
+var VALID_NODE_TYPES = /* @__PURE__ */ new Set([
+  "state",
+  "producer",
+  "derived",
+  "effect",
+  "operator",
+  "template"
+]);
+var INNER_NODE_TYPES = /* @__PURE__ */ new Set(["state", "producer", "derived", "effect", "operator"]);
+function validateSpec(spec) {
+  const errors = [];
+  const warnings = [];
+  if (spec == null || typeof spec !== "object") {
+    return { valid: false, errors: ["GraphSpec must be a non-null object"], warnings };
+  }
+  const s = spec;
+  if (typeof s.name !== "string" || s.name.length === 0) {
+    errors.push("Missing or empty 'name' field");
+  }
+  if (s.nodes == null || typeof s.nodes !== "object" || Array.isArray(s.nodes)) {
+    errors.push("Missing or invalid 'nodes' field (must be an object)");
+    return { valid: false, errors, warnings };
+  }
+  const nodeNames = new Set(Object.keys(s.nodes));
+  const nodeTypes = /* @__PURE__ */ new Map();
+  const templateDefs = /* @__PURE__ */ new Map();
+  if (s.templates != null && typeof s.templates === "object" && !Array.isArray(s.templates)) {
+    for (const [tName, tRaw] of Object.entries(s.templates)) {
+      if (tRaw != null && typeof tRaw === "object") {
+        const t = tRaw;
+        templateDefs.set(tName, {
+          params: Array.isArray(t.params) ? t.params : []
+        });
+      }
+    }
+  }
+  if (s.templates != null) {
+    if (typeof s.templates !== "object" || Array.isArray(s.templates)) {
+      errors.push("'templates' must be an object");
+    } else {
+      for (const [tName, tRaw] of Object.entries(s.templates)) {
+        if (tRaw == null || typeof tRaw !== "object") {
+          errors.push(`Template "${tName}": must be an object`);
+          continue;
+        }
+        const t = tRaw;
+        if (!Array.isArray(t.params)) {
+          errors.push(`Template "${tName}": missing 'params' array`);
+        }
+        if (t.nodes == null || typeof t.nodes !== "object" || Array.isArray(t.nodes)) {
+          errors.push(`Template "${tName}": missing or invalid 'nodes' object`);
+        } else {
+          const paramSet = new Set(Array.isArray(t.params) ? t.params : []);
+          const innerNames = new Set(Object.keys(t.nodes));
+          for (const [nName, nRaw] of Object.entries(t.nodes)) {
+            if (nRaw == null || typeof nRaw !== "object") {
+              errors.push(`Template "${tName}" node "${nName}": must be an object`);
+              continue;
+            }
+            const n = nRaw;
+            if (typeof n.type !== "string" || !INNER_NODE_TYPES.has(n.type)) {
+              errors.push(`Template "${tName}" node "${nName}": invalid type`);
+            }
+            if (Array.isArray(n.deps)) {
+              for (const dep of n.deps) {
+                if (!innerNames.has(dep) && !paramSet.has(dep)) {
+                  errors.push(
+                    `Template "${tName}" node "${nName}": dep "${dep}" is not an inner node or param`
+                  );
+                }
+              }
+            }
+          }
+          if (typeof t.output !== "string") {
+            errors.push(`Template "${tName}": missing 'output' string`);
+          } else if (!t.nodes[t.output]) {
+            errors.push(`Template "${tName}": output "${t.output}" is not a declared node`);
+          }
+        }
+      }
+    }
+  }
+  for (const [name, raw] of Object.entries(s.nodes)) {
+    if (raw == null || typeof raw !== "object") {
+      errors.push(`Node "${name}": must be an object`);
+      continue;
+    }
+    const n = raw;
+    if (typeof n.type !== "string" || !VALID_NODE_TYPES.has(n.type)) {
+      errors.push(
+        `Node "${name}": invalid type "${String(n.type)}" (expected: ${[...VALID_NODE_TYPES].join(", ")})`
+      );
+      continue;
+    }
+    nodeTypes.set(name, n.type);
+    if (n.type === "template") {
+      if (typeof n.template !== "string" || !templateDefs.has(n.template)) {
+        errors.push(`Node "${name}": template "${String(n.template)}" not found in templates`);
+      } else {
+        if (n.bind == null || typeof n.bind !== "object" || Array.isArray(n.bind)) {
+          errors.push(`Node "${name}": template ref requires 'bind' object`);
+        } else {
+          const tmpl = templateDefs.get(n.template);
+          const bind = n.bind;
+          for (const param of tmpl.params) {
+            if (!(param in bind)) {
+              errors.push(
+                `Node "${name}": template param "${param}" is not bound (template "${n.template}")`
+              );
+            }
+          }
+          for (const [, target] of Object.entries(bind)) {
+            if (typeof target === "string" && !nodeNames.has(target)) {
+              errors.push(
+                `Node "${name}": bind target "${target}" does not reference an existing node`
+              );
+            }
+          }
+        }
+      }
+    } else {
+      if (Array.isArray(n.deps)) {
+        for (const dep of n.deps) {
+          if (dep === name) {
+            errors.push(`Node "${name}": self-referencing dep`);
+          } else if (!nodeNames.has(dep)) {
+            errors.push(`Node "${name}": dep "${dep}" does not reference an existing node`);
+          }
+        }
+      }
+      if ((n.type === "derived" || n.type === "effect" || n.type === "operator") && !Array.isArray(n.deps)) {
+        errors.push(`Node "${name}": ${n.type} node should have a 'deps' array`);
+      }
+    }
+  }
+  if (s.feedback != null) {
+    if (!Array.isArray(s.feedback)) {
+      errors.push("'feedback' must be an array");
+    } else {
+      for (let i = 0; i < s.feedback.length; i++) {
+        const edge = s.feedback[i];
+        if (edge == null || typeof edge !== "object") {
+          errors.push(`Feedback [${i}]: must be an object`);
+          continue;
+        }
+        const e = edge;
+        if (typeof e.from !== "string" || !nodeNames.has(e.from)) {
+          errors.push(
+            `Feedback [${i}]: 'from' "${String(e.from)}" does not reference an existing node`
+          );
+        } else if (nodeTypes.get(e.from) === "effect") {
+          warnings.push(
+            `Feedback [${i}]: 'from' "${e.from}" is an effect node \u2014 effects emit no DATA, so the feedback edge will never fire. Did you mean a derived/state node upstream?`
+          );
+        }
+        if (typeof e.from === "string" && e.from === e.to) {
+          errors.push(`Feedback [${i}]: 'from' and 'to' must be different nodes`);
+        }
+        if (typeof e.to !== "string" || !nodeNames.has(e.to)) {
+          errors.push(
+            `Feedback [${i}]: 'to' "${String(e.to)}" does not reference an existing node`
+          );
+        } else if (typeof e.to === "string" && nodeTypes.get(e.to) !== "state") {
+          errors.push(
+            `Feedback [${i}]: 'to' node "${e.to}" must be a state node (got "${nodeTypes.get(e.to) ?? "unknown"}")`
+          );
+        }
+      }
+    }
+  }
+  return {
+    valid: errors.length === 0,
+    errors,
+    warnings
+  };
+}
+function compileSpec(spec, opts) {
+  const validation = validateSpec(spec);
+  if (!validation.valid) {
+    throw new Error(`compileSpec: invalid GraphSpec:
+${validation.errors.join("\n")}`);
+  }
+  const specFactory = spec.factory;
+  const specFactoryArgs = spec.factoryArgs;
+  if (typeof specFactory === "string") {
+    const graphFactory = opts?.catalog?.graphFactories?.[specFactory];
+    if (graphFactory) return graphFactory(specFactoryArgs);
+  }
+  const catalog = opts?.catalog ?? {};
+  const onMissing = opts?.onMissing ?? "placeholder";
+  const g = new import_graph3.Graph(spec.name);
+  const templates = spec.templates ?? {};
+  const catalogValidation = validateSpecAgainstCatalog(spec, catalog);
+  if (!catalogValidation.valid) {
+    throw new Error(
+      `compileSpec: catalog validation errors:
+${catalogValidation.errors.join("\n")}`
+    );
+  }
+  const missingEntries = [];
+  const recordMissing = (nodePath, kind, name) => {
+    missingEntries.push({ path: nodePath, kind, name });
+  };
+  const resolveFn = (fnName) => {
+    const entry = catalog.fns?.[fnName];
+    return entry ? extractFnFactory(entry) : void 0;
+  };
+  const resolveSource = (sourceName) => {
+    const entry = catalog.sources?.[sourceName];
+    return entry ? extractSourceFactory(entry) : void 0;
+  };
+  const stripFactoryMeta = (meta) => {
+    if (!meta) return void 0;
+    const out = {};
+    for (const [k, v] of Object.entries(meta)) {
+      if (k === "factory" || k === "factoryArgs") continue;
+      out[k] = v;
+    }
+    return Object.keys(out).length > 0 ? out : void 0;
+  };
+  const created = /* @__PURE__ */ new Map();
+  const deferred = [];
+  for (const [name, raw] of Object.entries(spec.nodes)) {
+    if (raw.type === "template") continue;
+    const n = raw;
+    const factoryName = readFactory(n);
+    const factoryArgs = readFactoryArgs(n);
+    if (n.type === "state") {
+      const initial = readStateInitial(n);
+      const nd = (0, import_core3.node)([], {
+        name,
+        initial,
+        meta: stripFactoryMeta(n.meta)
+      });
+      g.add(nd, { name });
+      created.set(name, nd);
+    } else if (n.type === "producer") {
+      const sourceFactory = factoryName ? resolveSource(factoryName) : void 0;
+      const fnFactory = factoryName ? resolveFn(factoryName) : void 0;
+      if (sourceFactory) {
+        const nd = sourceFactory(factoryArgs);
+        g.add(nd, { name });
+        created.set(name, nd);
+      } else if (fnFactory) {
+        const nd = fnFactory([], factoryArgs);
+        g.add(nd, { name });
+        created.set(name, nd);
+      } else {
+        if (factoryName) recordMissing(name, "source", factoryName);
+        const nd = (0, import_core3.node)([], () => {
+        }, {
+          name,
+          describeKind: "producer",
+          meta: { ...stripFactoryMeta(n.meta), _specSource: factoryName }
+        });
+        g.add(nd, { name });
+        created.set(name, nd);
+      }
+    } else {
+      deferred.push([name, n]);
+    }
+  }
+  let progressed = true;
+  const pending = new Map(deferred);
+  while (pending.size > 0 && progressed) {
+    progressed = false;
+    for (const [name, n] of [...pending.entries()]) {
+      const deps = n.deps ?? [];
+      if (!deps.every((dep) => created.has(dep))) continue;
+      const resolvedDeps = deps.map((dep) => created.get(dep));
+      const factoryName = readFactory(n);
+      const factoryArgs = readFactoryArgs(n);
+      const fnFactory = factoryName ? resolveFn(factoryName) : void 0;
+      let nd;
+      if (fnFactory) {
+        nd = fnFactory(resolvedDeps, factoryArgs);
+      } else if (n.type === "effect") {
+        if (factoryName) recordMissing(name, "fn", factoryName);
+        nd = (0, import_core3.node)(resolvedDeps, () => {
+        }, { describeKind: "effect" });
+      } else {
+        if (factoryName) recordMissing(name, "fn", factoryName);
+        nd = (0, import_core3.node)(
+          resolvedDeps,
+          (batchData, actions, ctx) => {
+            const data = batchData.map(
+              (batch3, i) => batch3 != null && batch3.length > 0 ? batch3.at(-1) : ctx.prevData[i]
+            );
+            actions.emit(data[0]);
+          },
+          { describeKind: "derived" }
+        );
+      }
+      g.add(nd, { name });
+      created.set(name, nd);
+      pending.delete(name);
+      progressed = true;
+    }
+  }
+  if (pending.size > 0) {
+    const unresolved = [...pending.keys()].sort().join(", ");
+    throw new Error(`compileSpec: unresolvable deps for nodes: ${unresolved}`);
+  }
+  for (const [name, raw] of Object.entries(spec.nodes)) {
+    if (raw.type !== "template") continue;
+    const ref = raw;
+    const tmpl = templates[ref.template];
+    const sub = new import_graph3.Graph(name);
+    const subCreated = /* @__PURE__ */ new Map();
+    const subDeferred = [];
+    for (const [nName, nSpec] of Object.entries(tmpl.nodes)) {
+      const resolvedDeps = (nSpec.deps ?? []).map((dep) => {
+        if (dep.startsWith("$") && ref.bind[dep]) {
+          return ref.bind[dep];
+        }
+        return dep;
+      });
+      const specWithResolvedDeps = { ...nSpec, deps: resolvedDeps };
+      const factoryName = readFactory(nSpec);
+      const factoryArgs = readFactoryArgs(nSpec);
+      if (nSpec.type === "state") {
+        const initial = readStateInitial(nSpec);
+        const nd = (0, import_core3.node)([], {
+          name: nName,
+          initial,
+          meta: stripFactoryMeta(nSpec.meta)
+        });
+        sub.add(nd, { name: nName });
+        subCreated.set(nName, nd);
+      } else if (nSpec.type === "producer") {
+        const sourceFactory = factoryName ? resolveSource(factoryName) : void 0;
+        const fnFactory = factoryName ? resolveFn(factoryName) : void 0;
+        if (sourceFactory) {
+          const nd = sourceFactory(factoryArgs);
+          sub.add(nd, { name: nName });
+          subCreated.set(nName, nd);
+        } else if (fnFactory) {
+          const nd = fnFactory([], factoryArgs);
+          sub.add(nd, { name: nName });
+          subCreated.set(nName, nd);
+        } else {
+          if (factoryName) recordMissing(`${name}.${nName}`, "source", factoryName);
+          const nd = (0, import_core3.node)([], () => {
+          }, {
+            name: nName,
+            describeKind: "producer",
+            meta: { ...stripFactoryMeta(nSpec.meta), _specSource: factoryName }
+          });
+          sub.add(nd, { name: nName });
+          subCreated.set(nName, nd);
+        }
+      } else {
+        subDeferred.push([nName, specWithResolvedDeps]);
+      }
+    }
+    let subProgressed = true;
+    const subPending = new Map(subDeferred);
+    while (subPending.size > 0 && subProgressed) {
+      subProgressed = false;
+      for (const [nName, nSpec] of [...subPending.entries()]) {
+        const deps = nSpec.deps ?? [];
+        const allReady = deps.every((dep) => subCreated.has(dep) || created.has(dep));
+        if (!allReady) continue;
+        const resolvedDeps = deps.map((dep) => subCreated.get(dep) ?? created.get(dep));
+        const factoryName = readFactory(nSpec);
+        const factoryArgs = readFactoryArgs(nSpec);
+        const fnFactory = factoryName ? resolveFn(factoryName) : void 0;
+        let nd;
+        if (fnFactory) {
+          nd = fnFactory(resolvedDeps, factoryArgs);
+        } else if (nSpec.type === "effect") {
+          if (factoryName) recordMissing(`${name}.${nName}`, "fn", factoryName);
+          nd = (0, import_core3.node)(resolvedDeps, () => {
+          }, { describeKind: "effect" });
+        } else {
+          if (factoryName) recordMissing(`${name}.${nName}`, "fn", factoryName);
+          nd = (0, import_core3.node)(
+            resolvedDeps,
+            (batchData, actions, ctx) => {
+              const data = batchData.map(
+                (batch3, i) => batch3 != null && batch3.length > 0 ? batch3.at(-1) : ctx.prevData[i]
+              );
+              actions.emit(data[0]);
+            },
+            { describeKind: "derived" }
+          );
+        }
+        sub.add(nd, { name: nName });
+        subCreated.set(nName, nd);
+        subPending.delete(nName);
+        subProgressed = true;
+      }
+    }
+    if (subPending.size > 0) {
+      const unresolved = [...subPending.keys()].sort().join(", ");
+      throw new Error(
+        `compileSpec: template "${ref.template}" has unresolvable deps: ${unresolved}`
+      );
+    }
+    g.mount(name, sub);
+    const outputPath = `${name}::${tmpl.output}`;
+    created.set(name, g.resolve(outputPath));
+    try {
+      const outputNode = g.resolve(outputPath);
+      outputNode.meta._templateName?.emit(ref.template);
+      outputNode.meta._templateBind?.emit(ref.bind);
+    } catch {
+    }
+  }
+  for (const fb of spec.feedback ?? []) {
+    feedback(g, fb.from, fb.to, {
+      maxIterations: fb.maxIterations
+    });
+  }
+  if (missingEntries.length > 0) {
+    if (onMissing === "error") {
+      const lines = missingEntries.map((e) => `  - ${e.path}: missing ${e.kind} "${e.name}"`);
+      throw new Error(
+        `compileSpec: ${missingEntries.length} catalog entr${missingEntries.length === 1 ? "y" : "ies"} missing \u2014 pass them via opts.catalog or set opts.onMissing to "warn"/"placeholder":
+${lines.join("\n")}`
+      );
+    }
+    if (onMissing === "warn") {
+      const warn = opts?.onWarn ?? ((m) => console.warn(m));
+      for (const e of missingEntries) {
+        warn(
+          `compileSpec: ${e.path} references missing ${e.kind} "${e.name}" \u2014 substituted placeholder`
+        );
+      }
+    }
+  }
+  return g;
+}
+
+// src/utils/surface/errors.ts
+var SurfaceError = class extends Error {
+  code;
+  details;
+  constructor(code, message, details) {
+    super(message);
+    this.name = "SurfaceError";
+    this.code = code;
+    if (details !== void 0) this.details = details;
+  }
+  /**
+   * JSON-safe payload for wire serialization. Defensively validates
+   * `details` — if it can't be round-tripped through `JSON.stringify`
+   * (cyclic refs, `BigInt`, `Error` instance not pre-toJSON'd), the
+   * payload falls back to `{code, message}` only rather than crashing
+   * the MCP/CLI wrapper when it serializes this error onto the wire.
+   */
+  toJSON() {
+    const out = { code: this.code, message: this.message };
+    if (this.details !== void 0) {
+      const safe = safeDetails(this.details);
+      if (safe !== void 0) out.details = safe;
+    }
+    return out;
+  }
+};
+function safeDetails(details) {
+  try {
+    return JSON.parse(JSON.stringify(details));
+  } catch {
+    return void 0;
+  }
+}
+function asSurfaceError(err, fallbackCode = "internal-error") {
+  if (err instanceof SurfaceError) return err;
+  const message = err instanceof Error ? err.message : String(err);
+  return new SurfaceError(fallbackCode, message);
+}
+
+// src/utils/surface/create.ts
+function createGraph(spec, opts) {
+  const structural = validateSpec(spec);
+  if (!structural.valid) {
+    throw new SurfaceError(
+      "invalid-spec",
+      `GraphSpec validation failed:
+${structural.errors.join("\n")}`,
+      { errors: structural.errors }
+    );
+  }
+  const catalog = opts?.catalog ?? {};
+  const catalogValidation = validateSpecAgainstCatalog(spec, catalog);
+  if (!catalogValidation.valid) {
+    throw new SurfaceError(
+      "catalog-error",
+      `Catalog validation failed:
+${catalogValidation.errors.join("\n")}`,
+      { errors: catalogValidation.errors }
+    );
+  }
+  try {
+    return compileSpec(spec, opts);
+  } catch (err) {
+    const message = err instanceof Error ? err.message : String(err);
+    throw new SurfaceError("catalog-error", message);
+  }
+}
+
+// src/utils/surface/reduce.ts
+var import_core4 = require("@graphrefly/pure-ts/core");
+var DEFAULT_TIMEOUT_MS = 3e4;
+async function runReduction(spec, input, opts) {
+  const inputPath = opts?.inputPath ?? "input";
+  const outputPath = opts?.outputPath ?? "output";
+  const timeoutMs = opts?.timeoutMs ?? DEFAULT_TIMEOUT_MS;
+  const graph = createGraph(spec, { catalog: opts?.catalog });
+  let outputNode;
+  try {
+    outputNode = graph.resolve(outputPath);
+  } catch {
+    graph.destroy();
+    throw new SurfaceError(
+      "node-not-found",
+      `reduce: output path "${outputPath}" is not registered`,
+      { path: outputPath }
+    );
+  }
+  try {
+    graph.resolve(inputPath);
+  } catch {
+    graph.destroy();
+    throw new SurfaceError(
+      "node-not-found",
+      `reduce: input path "${inputPath}" is not registered`,
+      { path: inputPath }
+    );
+  }
+  try {
+    return await new Promise((resolve, reject) => {
+      let primed = false;
+      let settled = false;
+      let timer;
+      let unsub;
+      let shouldUnsub = false;
+      const finish = (action) => {
+        if (settled) return;
+        settled = true;
+        if (timer !== void 0) clearTimeout(timer);
+        if (unsub !== void 0) {
+          unsub();
+          unsub = void 0;
+        } else {
+          shouldUnsub = true;
+        }
+        action();
+      };
+      unsub = outputNode.subscribe((msgs) => {
+        for (const m of msgs) {
+          if (settled) return;
+          if (!primed) continue;
+          if (m[0] === import_core4.DATA) {
+            finish(() => resolve(m[1]));
+            return;
+          }
+          if (m[0] === import_core4.RESOLVED) {
+            const cached = outputNode.cache;
+            finish(() => resolve(cached));
+            return;
+          }
+          if (m[0] === import_core4.ERROR) {
+            const payload = m[1];
+            const message = payload instanceof Error ? payload.message : String(payload);
+            const cause = payload instanceof Error ? payload : void 0;
+            finish(
+              () => reject(
+                new SurfaceError(
+                  "internal-error",
+                  `reduce: output emitted ERROR: ${message}`,
+                  cause != null ? { cause } : void 0
+                )
+              )
+            );
+            return;
+          }
+          if (m[0] === import_core4.COMPLETE) {
+            finish(
+              () => reject(
+                new SurfaceError(
+                  "internal-error",
+                  `reduce: output COMPLETEd without a post-push DATA`
+                )
+              )
+            );
+            return;
+          }
+        }
+      });
+      if (shouldUnsub) {
+        unsub?.();
+        unsub = void 0;
+      }
+      primed = true;
+      try {
+        graph.set(inputPath, input);
+      } catch (err) {
+        const message = err instanceof Error ? err.message : String(err);
+        const cause = err instanceof Error ? err : void 0;
+        finish(
+          () => reject(
+            new SurfaceError(
+              "internal-error",
+              `reduce: failed to set input on "${inputPath}": ${message}`,
+              cause != null ? { path: inputPath, cause } : { path: inputPath }
+            )
+          )
+        );
+        return;
+      }
+      if (!settled && Number.isFinite(timeoutMs) && timeoutMs > 0) {
+        timer = setTimeout(() => {
+          finish(
+            () => reject(
+              new SurfaceError(
+                "reduce-timeout",
+                `reduce: no output emitted within ${timeoutMs}ms`,
+                { timeoutMs, outputPath }
+              )
+            )
+          );
+        }, timeoutMs);
+        timer.unref?.();
+      }
+    });
+  } finally {
+    graph.destroy();
+  }
+}
+
+// src/utils/surface/snapshot.ts
+var import_core5 = require("@graphrefly/pure-ts/core");
+var import_graph4 = require("@graphrefly/pure-ts/graph");
+var SNAPSHOT_WIRE_VERSION = import_graph4.SNAPSHOT_VERSION;
+var SNAPSHOT_KEY_PREFIX = "snapshot:";
+function assertExternalId(snapshotId) {
+  if (snapshotId.startsWith(SNAPSHOT_KEY_PREFIX)) {
+    throw new SurfaceError(
+      "snapshot-failed",
+      `snapshot id must not start with "${SNAPSHOT_KEY_PREFIX}" (reserved); got "${snapshotId}"`,
+      { snapshotId }
+    );
+  }
+}
+function encodeKey(snapshotId) {
+  return `${SNAPSHOT_KEY_PREFIX}${snapshotId}`;
+}
+function decodeKey(key) {
+  return key.startsWith(SNAPSHOT_KEY_PREFIX) ? key.slice(SNAPSHOT_KEY_PREFIX.length) : void 0;
+}
+function unwrapCheckpoint(raw, snapshotId) {
+  if (raw == null || typeof raw !== "object") {
+    throw new SurfaceError("snapshot-not-found", `snapshot "${snapshotId}" not found in tier`, {
+      snapshotId
+    });
+  }
+  const record = raw;
+  if ("mode" in record) {
+    if (record.mode === "full" && "snapshot" in record) {
+      return record.snapshot;
+    }
+    if (record.mode === "diff") {
+      throw new SurfaceError(
+        "restore-failed",
+        `snapshot "${snapshotId}" is a diff record (legacy/non-paired tier write); under the Phase 14.6 paired-tier shape snapshot tiers hold only baselines. For WAL replay use Graph.restoreSnapshot({ mode: "diff", source: { tier, walTier } }).`,
+        { snapshotId, mode: "diff" }
+      );
+    }
+    throw new SurfaceError(
+      "restore-failed",
+      `snapshot "${snapshotId}" has unknown mode "${String(record.mode)}"`,
+      { snapshotId, mode: String(record.mode) }
+    );
+  }
+  if ("nodes" in record && "edges" in record && "subgraphs" in record && "name" in record) {
+    return record;
+  }
+  throw new SurfaceError(
+    "restore-failed",
+    `snapshot "${snapshotId}" payload is not a GraphCheckpointRecord or GraphPersistSnapshot`,
+    { snapshotId }
+  );
+}
+async function saveSnapshot(graph, snapshotId, tier) {
+  assertExternalId(snapshotId);
+  let snapshot;
+  try {
+    snapshot = graph.snapshot();
+  } catch (err) {
+    const message = err instanceof Error ? err.message : String(err);
+    throw new SurfaceError(
+      "snapshot-failed",
+      `snapshot "${snapshotId}" serialization failed: ${message}`,
+      { snapshotId }
+    );
+  }
+  const record = {
+    name: graph.name,
+    mode: "full",
+    seq: 0,
+    timestamp_ns: (0, import_core5.wallClockNs)(),
+    format_version: SNAPSHOT_WIRE_VERSION,
+    snapshot
+  };
+  try {
+    await tier.save(encodeKey(snapshotId), record);
+  } catch (err) {
+    const message = err instanceof Error ? err.message : String(err);
+    throw new SurfaceError("snapshot-failed", `snapshot "${snapshotId}" save failed: ${message}`, {
+      snapshotId
+    });
+  }
+  return { snapshotId, timestamp_ns: record.timestamp_ns };
+}
+async function restoreSnapshot(snapshotId, tier, opts) {
+  assertExternalId(snapshotId);
+  const key = encodeKey(snapshotId);
+  let raw = await tier.load(key);
+  if (raw === void 0) {
+    raw = await tier.load(snapshotId);
+  }
+  const snapshot = unwrapCheckpoint(raw, snapshotId);
+  try {
+    return import_graph4.Graph.fromSnapshot(
+      snapshot,
+      opts?.factories ? { factories: opts.factories } : void 0
+    );
+  } catch (err) {
+    const message = err instanceof Error ? err.message : String(err);
+    throw new SurfaceError(
+      "restore-failed",
+      `snapshot "${snapshotId}" restore failed: ${message}`,
+      {
+        snapshotId
+      }
+    );
+  }
+}
+async function diffSnapshots(snapshotIdA, snapshotIdB, tier) {
+  assertExternalId(snapshotIdA);
+  assertExternalId(snapshotIdB);
+  const loadWithFallback = async (id) => {
+    const key = encodeKey(id);
+    let raw = await tier.load(key);
+    if (raw === void 0) raw = await tier.load(id);
+    return raw;
+  };
+  const [rawA, rawB] = await Promise.all([
+    loadWithFallback(snapshotIdA),
+    loadWithFallback(snapshotIdB)
+  ]);
+  const snapshotA = unwrapCheckpoint(rawA, snapshotIdA);
+  const snapshotB = unwrapCheckpoint(rawB, snapshotIdB);
+  return import_graph4.Graph.diff(snapshotA, snapshotB);
+}
+async function listSnapshots(tier, opts) {
+  if (typeof tier.list !== "function") {
+    throw new SurfaceError(
+      "tier-no-list",
+      "KvStorageTier does not implement list(); wrap the tier with an enumerator or use a different backend"
+    );
+  }
+  const keys = await tier.list();
+  const result = [];
+  const includeUnprefixed = opts?.includeUnprefixed === true;
+  for (const k of keys) {
+    const decoded = decodeKey(k);
+    if (decoded !== void 0) result.push(decoded);
+    else if (includeUnprefixed) result.push(k);
+  }
+  return result;
+}
+async function deleteSnapshot(snapshotId, tier) {
+  assertExternalId(snapshotId);
+  if (typeof tier.delete !== "function") {
+    throw new SurfaceError(
+      "snapshot-failed",
+      `KvStorageTier is append-only (no delete()); cannot delete "${snapshotId}"`,
+      { snapshotId }
+    );
+  }
+  try {
+    await tier.delete(encodeKey(snapshotId));
+  } catch (err) {
+    const message = err instanceof Error ? err.message : String(err);
+    throw new SurfaceError(
+      "snapshot-failed",
+      `snapshot "${snapshotId}" delete failed: ${message}`,
+      {
+        snapshotId
+      }
+    );
+  }
+}
+//# sourceMappingURL=index.cjs.map