@kalada/core 0.0.0 → 0.2.0

package/README.md

@@ -8,3 +8,28 @@ scheduling semantics.
 The exact Kuery 2.1 strict-expression compatibility API is available only from
 `@kalada/core/kuery-v1`. Provenance is recorded in the shipped `provenance/kuery-2.1.0.json`, and
 third-party license declarations are reproduced in `THIRD_PARTY_NOTICES.md`.
+
+## Native `kalada-v1` profile
+
+`@kalada/core/kalada-v1` is an additive, dependency-free native profile. It provides private
+WeakSet-branded `Option`/`Result` runtime values, explicit `kalada-value` v1 encoding, canonical
+program constructors and schemas, and a bounded compiler/evaluator. JSON values remain opaque:
+only `decodeKaladaValue` decodes an encoded envelope, and every JSON value is wrapped in a `Json`
+envelope so a discriminant-shaped object round-trips as ordinary JSON.
+
+```ts
+import { KaladaV1, compileKaladaV1Program } from "@kalada/core/kalada-v1";
+
+const expression = KaladaV1.match("Option", KaladaV1.Option.some(KaladaV1.literal("Ada")), [
+  KaladaV1.arm("some", KaladaV1.ref("name"), "name"),
+  KaladaV1.arm("none", KaladaV1.literal("unknown")),
+]);
+const compiled = compileKaladaV1Program(KaladaV1.program(expression));
+const value = compiled.ok ? compiled.value.evaluate(() => ({ found: false })) : compiled;
+```
+
+Matches are limited to exactly two canonical arms: `some`, `none` for Option and `ok`, `err` for
+Result. There are no guards or fallthrough. Bindings are lexical: an initializer is evaluated in
+the outer scope, a body may shadow an outer binding, and only the selected match arm is evaluated.
+Each evaluated expression node costs one step. Runtime ADT identity never survives object copying
+or JSON serialization; use `encodeKaladaValue`/`decodeKaladaValue` at an interchange boundary.

package/dist/kalada-v1/canonicalize.cjs

@@ -0,0 +1,266 @@
+'use strict';
+
+var diagnostics_js = require('./diagnostics.js');
+var json_js = require('./json.js');
+var limits_js = require('./limits.js');
+
+const NODE_KEYS = /* @__PURE__ */ new Set(["kind", "value", "ref", "name", "body", "variant", "type", "arms"]);
+const ARM_ORDER = Object.freeze({ Option: ["some", "none"], Result: ["ok", "err"] });
+function canonicalizeKaladaV1Program(input, options = {}) {
+  try {
+    const limits = limits_js.resolveLimits(options.limits);
+    const fields = properties(input, [], /* @__PURE__ */ new Set(["format", "version", "profile", "expression"]));
+    if (fields.format !== "kalada-program" || fields.version !== 1 || fields.profile !== "kalada-v1") {
+      throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", []);
+    }
+    const state = {
+      limits,
+      options,
+      active: /* @__PURE__ */ new WeakSet(),
+      astNodes: 0,
+      valueNodes: 0
+    };
+    const expression = canonicalNode(fields.expression, ["expression"], 0, state);
+    return diagnostics_js.success(
+      Object.freeze({ format: "kalada-program", version: 1, profile: "kalada-v1", expression })
+    );
+  } catch (error) {
+    const problem = error instanceof diagnostics_js.KaladaFailure ? error : new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", []);
+    return diagnostics_js.failure(problem.code, problem.path);
+  }
+}
+function canonicalNode(input, path, depth, state) {
+  count(path, depth, state);
+  if (typeof input !== "object" || input === null || state.active.has(input)) {
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+  state.active.add(input);
+  try {
+    const raw = properties(input, path, NODE_KEYS, false);
+    if (raw.kind === "literal") return canonicalLiteral(raw, path, state);
+    if (raw.kind === "ref") return canonicalReference(raw, path, state);
+    if (raw.kind === "binding") return canonicalBinding(raw, path, depth, state);
+    if (raw.kind === "option") return canonicalOption(raw, path, depth, state);
+    if (raw.kind === "result") return canonicalResult(raw, path, depth, state);
+    if (raw.kind === "match") return canonicalMatch(raw, path, depth, state);
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, "kind"]);
+  } finally {
+    state.active.delete(input);
+  }
+}
+function canonicalLiteral(raw, path, state) {
+  exact(raw, path, ["kind", "value"]);
+  return Object.freeze({
+    kind: "literal",
+    value: safeJson(raw.value, [...path, "value"], state)
+  });
+}
+function canonicalReference(raw, path, state) {
+  exact(raw, path, ["kind", "ref"]);
+  const refPath = [...path, "ref"];
+  const codec = state.options.reference;
+  const ref = codec ? inspectJson(raw.ref, refPath, state) : safeJson(raw.ref, refPath, state);
+  if (codec ? !safeValidate(codec.validate, ref) : typeof ref !== "string" || ref.length === 0) {
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_REFERENCE", refPath);
+  }
+  const replacement = codec?.canonicalize ? safeCanonicalize(codec.canonicalize, ref, refPath) : ref;
+  const output = codec ? safeJson(replacement, refPath, state) : replacement;
+  if (codec && !safeValidate(codec.validate, output))
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_REFERENCE", refPath);
+  if (referenceLength(output) > state.limits.maxReferenceLength)
+    throw new diagnostics_js.KaladaFailure("KALADA_LIMIT_EXCEEDED", refPath);
+  return Object.freeze({ kind: "ref", ref: output });
+}
+function canonicalBinding(raw, path, depth, state) {
+  exact(raw, path, ["kind", "name", "value", "body"]);
+  const name = bindingName(raw.name, [...path, "name"], state.limits);
+  return Object.freeze({
+    kind: "binding",
+    name,
+    value: canonicalNode(raw.value, [...path, "value"], depth + 1, state),
+    body: canonicalNode(raw.body, [...path, "body"], depth + 1, state)
+  });
+}
+function canonicalOption(raw, path, depth, state) {
+  if (raw.variant === "none") {
+    exact(raw, path, ["kind", "variant"]);
+    return Object.freeze({ kind: "option", variant: "none" });
+  }
+  if (raw.variant !== "some") throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, "variant"]);
+  exact(raw, path, ["kind", "variant", "value"]);
+  return Object.freeze({
+    kind: "option",
+    variant: "some",
+    value: canonicalNode(raw.value, [...path, "value"], depth + 1, state)
+  });
+}
+function canonicalResult(raw, path, depth, state) {
+  if (raw.variant !== "ok" && raw.variant !== "err")
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, "variant"]);
+  exact(raw, path, ["kind", "variant", "value"]);
+  return Object.freeze({
+    kind: "result",
+    variant: raw.variant,
+    value: canonicalNode(raw.value, [...path, "value"], depth + 1, state)
+  });
+}
+function canonicalMatch(raw, path, depth, state) {
+  exact(raw, path, ["kind", "type", "value", "arms"]);
+  if (raw.type !== "Option" && raw.type !== "Result")
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, "type"]);
+  const value = canonicalNode(raw.value, [...path, "value"], depth + 1, state);
+  const arms = canonicalArms(raw.arms, raw.type, path, depth, state);
+  return Object.freeze({ kind: "match", type: raw.type, value, arms });
+}
+function canonicalArms(input, type, path, depth, state) {
+  if (!Array.isArray(input)) throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, "arms"]);
+  const entries = strictArray(input, [...path, "arms"]);
+  const expected = ARM_ORDER[type];
+  const found = /* @__PURE__ */ new Map();
+  entries.forEach((entry, index) => {
+    addArm(entry, index, type, expected, found, path, depth, state);
+  });
+  if (found.size !== expected.length)
+    throw new diagnostics_js.KaladaFailure("KALADA_MATCH_MISSING_ARM", [...path, "arms"]);
+  return Object.freeze(expected.map((variant) => requiredArm(found, variant, path)));
+}
+function addArm(input, index, type, expected, found, path, depth, state) {
+  const armPath = [...path, "arms", index];
+  const raw = properties(input, armPath, /* @__PURE__ */ new Set(["variant", "binding", "body"]), false);
+  if (found.size === expected.length)
+    throw new diagnostics_js.KaladaFailure("KALADA_MATCH_UNREACHABLE_ARM", armPath);
+  if (typeof raw.variant !== "string" || !expected.includes(raw.variant))
+    throw new diagnostics_js.KaladaFailure("KALADA_MATCH_UNKNOWN_ARM", [...armPath, "variant"]);
+  if (found.has(raw.variant))
+    throw new diagnostics_js.KaladaFailure("KALADA_MATCH_DUPLICATE_ARM", [...armPath, "variant"]);
+  const allowsBinding = raw.variant !== "none";
+  if (!allowsBinding && "binding" in raw)
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...armPath, "binding"]);
+  exact(
+    raw,
+    armPath,
+    allowsBinding ? ["variant", "body", "binding"] : ["variant", "body"],
+    allowsBinding
+  );
+  const binding = raw.binding === void 0 ? void 0 : bindingName(raw.binding, [...armPath, "binding"], state.limits);
+  const body = canonicalNode(raw.body, [...armPath, "body"], depth + 1, state);
+  found.set(
+    raw.variant,
+    Object.freeze({ variant: raw.variant, ...binding ? { binding } : {}, body })
+  );
+}
+function requiredArm(found, variant, path) {
+  const arm = found.get(variant);
+  if (!arm) throw new diagnostics_js.KaladaFailure("KALADA_MATCH_MISSING_ARM", [...path, "arms"]);
+  return arm;
+}
+function properties(input, path, allowed, requireExact = true) {
+  if (typeof input !== "object" || input === null || Array.isArray(input))
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  let keys;
+  try {
+    keys = Reflect.ownKeys(input);
+  } catch {
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+  const output = {};
+  for (const key of keys) {
+    if (typeof key !== "string" || !allowed.has(key))
+      throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, String(key)]);
+    try {
+      output[key] = json_js.dataValue(input, key);
+    } catch {
+      throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, key]);
+    }
+  }
+  if (requireExact && keys.length !== allowed.size)
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  return output;
+}
+function exact(raw, path, keys, optionalLast = false) {
+  const minimum = optionalLast ? keys.length - 1 : keys.length;
+  if (Object.keys(raw).length < minimum || Object.keys(raw).length > keys.length)
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  for (let index = 0; index < minimum; index += 1) {
+    const key = keys[index];
+    if (key !== void 0 && !(key in raw))
+      throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, key]);
+  }
+  for (const key of Object.keys(raw))
+    if (!keys.includes(key)) throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, key]);
+}
+function strictArray(input, path) {
+  let keys;
+  try {
+    keys = Reflect.ownKeys(input);
+  } catch {
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+  if (keys.length !== input.length + 1) throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  return Array.from({ length: input.length }, (_, index) => {
+    try {
+      return json_js.dataValue(input, String(index));
+    } catch {
+      throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", [...path, index]);
+    }
+  });
+}
+function safeJson(input, path, state) {
+  try {
+    const result = json_js.cloneJsonWithStats(input, {
+      maxDepth: state.limits.maxValueDepth,
+      maxNodes: state.limits.maxValueNodes - state.valueNodes,
+      maxStringLength: state.limits.maxStringLength
+    });
+    state.valueNodes += result.nodes;
+    return result.value;
+  } catch (error) {
+    if (error instanceof RangeError) throw new diagnostics_js.KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+}
+function inspectJson(input, path, state) {
+  try {
+    return json_js.cloneJson(input, {
+      maxDepth: state.limits.maxValueDepth,
+      maxNodes: state.limits.maxValueNodes,
+      maxStringLength: state.limits.maxStringLength
+    });
+  } catch (error) {
+    if (error instanceof RangeError) throw new diagnostics_js.KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+}
+function referenceLength(reference) {
+  return typeof reference === "string" ? [...reference].length : [...json_js.canonicalJsonIdentity(reference)].length;
+}
+function bindingName(input, path, limits) {
+  if (typeof input !== "string" || input.length === 0)
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_INPUT", path);
+  if ([...input].length > limits.maxReferenceLength)
+    throw new diagnostics_js.KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+  return input;
+}
+function safeValidate(validate, input) {
+  try {
+    return validate(input) === true;
+  } catch {
+    return false;
+  }
+}
+function safeCanonicalize(canonicalize, input, path) {
+  try {
+    return canonicalize(input);
+  } catch {
+    throw new diagnostics_js.KaladaFailure("KALADA_INVALID_REFERENCE", path);
+  }
+}
+function count(path, depth, state) {
+  state.astNodes += 1;
+  if (depth > state.limits.maxAstDepth || state.astNodes > state.limits.maxAstNodes)
+    throw new diagnostics_js.KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+}
+
+exports.canonicalizeKaladaV1Program = canonicalizeKaladaV1Program;
+//# sourceMappingURL=canonicalize.cjs.map
+//# sourceMappingURL=canonicalize.cjs.map

package/dist/kalada-v1/canonicalize.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/kalada-v1/canonicalize.ts"],"names":["resolveLimits","KaladaFailure","success","failure","dataValue","cloneJsonWithStats","cloneJson","canonicalJsonIdentity"],"mappings":";;;;;;AA2BA,MAAM,SAAA,mBAAY,IAAI,GAAA,CAAI,CAAC,MAAA,EAAQ,OAAA,EAAS,KAAA,EAAO,MAAA,EAAQ,MAAA,EAAQ,SAAA,EAAW,MAAA,EAAQ,MAAM,CAAC,CAAA;AAC7F,MAAM,SAAA,GAAY,MAAA,CAAO,MAAA,CAAO,EAAE,QAAQ,CAAC,MAAA,EAAQ,MAAM,CAAA,EAAG,MAAA,EAAQ,CAAC,IAAA,EAAM,KAAK,GAAY,CAAA;AAErF,SAAS,2BAAA,CACd,KAAA,EACA,OAAA,GAA8B,EAAC,EACM;AACrC,EAAA,IAAI;AACF,IAAA,MAAM,MAAA,GAASA,uBAAA,CAAc,OAAA,CAAQ,MAAM,CAAA;AAC3C,IAAA,MAAM,MAAA,GAAS,UAAA,CAAW,KAAA,EAAO,EAAC,kBAAG,IAAI,GAAA,CAAI,CAAC,QAAA,EAAU,SAAA,EAAW,SAAA,EAAW,YAAY,CAAC,CAAC,CAAA;AAC5F,IAAA,IACE,MAAA,CAAO,WAAW,gBAAA,IAClB,MAAA,CAAO,YAAY,CAAA,IACnB,MAAA,CAAO,YAAY,WAAA,EACnB;AACA,MAAA,MAAM,IAAIC,4BAAA,CAAc,sBAAA,EAAwB,EAAE,CAAA;AAAA,IACpD;AACA,IAAA,MAAM,KAAA,GAAkB;AAAA,MACtB,MAAA;AAAA,MACA,OAAA;AAAA,MACA,MAAA,sBAAY,OAAA,EAAQ;AAAA,MACpB,QAAA,EAAU,CAAA;AAAA,MACV,UAAA,EAAY;AAAA,KACd;AACA,IAAA,MAAM,UAAA,GAAa,cAAc,MAAA,CAAO,UAAA,EAAY,CAAC,YAAY,CAAA,EAAG,GAAG,KAAK,CAAA;AAC5E,IAAA,OAAOC,sBAAA;AAAA,MACL,MAAA,CAAO,MAAA,CAAO,EAAE,MAAA,EAAQ,gBAAA,EAAkB,SAAS,CAAA,EAAG,OAAA,EAAS,WAAA,EAAa,UAAA,EAAY;AAAA,KAC1F;AAAA,EACF,SAAS,KAAA,EAAO;AACd,IAAA,MAAM,OAAA,GACJ,iBAAiBD,4BAAA,GAAgB,KAAA,GAAQ,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,EAAE,CAAA;AACvF,IAAA,OAAOE,sBAAA,CAAQ,OAAA,CAAQ,IAAA,EAAM,OAAA,CAAQ,IAAI,CAAA;AAAA,EAC3C;AACF;AAEA,SAAS,aAAA,CACP,KAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACuB;AACvB,EAAA,KAAA,CAAM,IAAA,EAAM,OAAO,KAAK,CAAA;AACxB,EAAA,IAAI,OAAO,UAAU,QAAA,IAAY,KAAA,KAAU,QAAQ,KAAA,CAAM,MAAA,CAAO,GAAA,CAAI,KAAK,CAAA,EAAG;AAC1E,IAAA,MAAM,IAAIF,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AAAA,EACtD;AACA,EAAA,KAAA,CAAM,MAAA,CAAO,IAAI,KAAK,CAAA;AACtB,EAAA,IAAI;AACF,IAAA,MAAM,GAAA,GAAM,UAAA,CAAW,KAAA,EAAO,IAAA,EAAM,WAAW,KAAK,CAAA;AACpD,IAAA,IAAI,IAAI,IAAA,KAAS,SAAA,SAAkB,gBAAA,CAAiB,GAAA,EAAK,MAAM,KAAK,CAAA;AACpE,IAAA,IAAI,IAAI,IAAA,KAAS,KAAA,SAAc,kBAAA,CAAmB,GAAA,EAAK,MAAM,KAAK,CAAA;AAClE,IAAA,IAAI,GAAA,CAAI,SAAS,SAAA,EAAW,OAAO,iBAAiB,GAAA,EAAK,IAAA,EAAM,OAAO,KAAK,CAAA;AAC3E,IAAA,IAAI,GAAA,CAAI,SAAS,QAAA,EAAU,OAAO,gBAAgB,GAAA,EAAK,IAAA,EAAM,OAAO,KAAK,CAAA;AACzE,IAAA,IAAI,GAAA,CAAI,SAAS,QAAA,EAAU,OAAO,gBAAgB,GAAA,EAAK,IAAA,EAAM,OAAO,KAAK,CAAA;AACzE,IAAA,IAAI,GAAA,CAAI,SAAS,OAAA,EAAS,OAAO,eAAe,GAAA,EAAK,IAAA,EAAM,OAAO,KAAK,CAAA;AACvE,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAA;AAAA,EACnE,CAAA,SAAE;AACA,IAAA,KAAA,CAAM,MAAA,CAAO,OAAO,KAAK,CAAA;AAAA,EAC3B;AACF;AAEA,SAAS,gBAAA,CACP,GAAA,EACA,IAAA,EACA,KAAA,EACuB;AACvB,EAAA,KAAA,CAAM,GAAA,EAAK,IAAA,EAAM,CAAC,MAAA,EAAQ,OAAO,CAAC,CAAA;AAClC,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,IAAA,EAAM,SAAA;AAAA,IACN,KAAA,EAAO,SAAS,GAAA,CAAI,KAAA,EAAO,CAAC,GAAG,IAAA,EAAM,OAAO,CAAA,EAAG,KAAK;AAAA,GACrD,CAAA;AACH;AAEA,SAAS,kBAAA,CACP,GAAA,EACA,IAAA,EACA,KAAA,EACuB;AACvB,EAAA,KAAA,CAAM,GAAA,EAAK,IAAA,EAAM,CAAC,MAAA,EAAQ,KAAK,CAAC,CAAA;AAChC,EAAA,MAAM,OAAA,GAAU,CAAC,GAAG,IAAA,EAAM,KAAK,CAAA;AAC/B,EAAA,MAAM,KAAA,GAAQ,MAAM,OAAA,CAAQ,SAAA;AAC5B,EAAA,MAAM,GAAA,GACJ,KAAA,GAAQ,WAAA,CAAY,GAAA,CAAI,GAAA,EAAK,OAAA,EAAS,KAAK,CAAA,GAAI,QAAA,CAAS,GAAA,CAAI,GAAA,EAAK,OAAA,EAAS,KAAK,CAAA;AAEjF,EAAA,IAAI,KAAA,GAAQ,CAAC,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,GAAG,CAAA,GAAI,OAAO,GAAA,KAAQ,QAAA,IAAY,GAAA,CAAI,MAAA,KAAW,CAAA,EAAG;AAC5F,IAAA,MAAM,IAAIA,4BAAA,CAAc,0BAAA,EAA4B,OAAO,CAAA;AAAA,EAC7D;AACA,EAAA,MAAM,WAAA,GAAc,OAAO,YAAA,GACvB,gBAAA,CAAiB,MAAM,YAAA,EAAc,GAAA,EAAK,OAAO,CAAA,GACjD,GAAA;AACJ,EAAA,MAAM,SAAU,KAAA,GAAQ,QAAA,CAAS,WAAA,EAAa,OAAA,EAAS,KAAK,CAAA,GAAI,WAAA;AAChE,EAAA,IAAI,KAAA,IAAS,CAAC,YAAA,CAAa,KAAA,CAAM,UAAU,MAAM,CAAA;AAC/C,IAAA,MAAM,IAAIA,4BAAA,CAAc,0BAAA,EAA4B,OAAO,CAAA;AAC7D,EAAA,IAAI,eAAA,CAAgB,MAAM,CAAA,GAAI,KAAA,CAAM,MAAA,CAAO,kBAAA;AACzC,IAAA,MAAM,IAAIA,4BAAA,CAAc,uBAAA,EAAyB,OAAO,CAAA;AAC1D,EAAA,OAAO,OAAO,MAAA,CAAO,EAAE,MAAM,KAAA,EAAO,GAAA,EAAK,QAAQ,CAAA;AACnD;AAEA,SAAS,gBAAA,CACP,GAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACuB;AACvB,EAAA,KAAA,CAAM,KAAK,IAAA,EAAM,CAAC,QAAQ,MAAA,EAAQ,OAAA,EAAS,MAAM,CAAC,CAAA;AAClD,EAAA,MAAM,IAAA,GAAO,WAAA,CAAY,GAAA,CAAI,IAAA,EAAM,CAAC,GAAG,IAAA,EAAM,MAAM,CAAA,EAAG,KAAA,CAAM,MAAM,CAAA;AAClE,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,IAAA,EAAM,SAAA;AAAA,IACN,IAAA;AAAA,IACA,KAAA,EAAO,aAAA,CAAc,GAAA,CAAI,KAAA,EAAO,CAAC,GAAG,IAAA,EAAM,OAAO,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK,CAAA;AAAA,IACpE,IAAA,EAAM,aAAA,CAAc,GAAA,CAAI,IAAA,EAAM,CAAC,GAAG,IAAA,EAAM,MAAM,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK;AAAA,GAClE,CAAA;AACH;AAEA,SAAS,eAAA,CACP,GAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACuB;AACvB,EAAA,IAAI,GAAA,CAAI,YAAY,MAAA,EAAQ;AAC1B,IAAA,KAAA,CAAM,GAAA,EAAK,IAAA,EAAM,CAAC,MAAA,EAAQ,SAAS,CAAC,CAAA;AACpC,IAAA,OAAO,OAAO,MAAA,CAAO,EAAE,MAAM,QAAA,EAAU,OAAA,EAAS,QAAQ,CAAA;AAAA,EAC1D;AACA,EAAA,IAAI,GAAA,CAAI,OAAA,KAAY,MAAA,EAAQ,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,SAAS,CAAC,CAAA;AAChG,EAAA,KAAA,CAAM,KAAK,IAAA,EAAM,CAAC,MAAA,EAAQ,SAAA,EAAW,OAAO,CAAC,CAAA;AAC7C,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,IAAA,EAAM,QAAA;AAAA,IACN,OAAA,EAAS,MAAA;AAAA,IACT,KAAA,EAAO,aAAA,CAAc,GAAA,CAAI,KAAA,EAAO,CAAC,GAAG,IAAA,EAAM,OAAO,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK;AAAA,GACrE,CAAA;AACH;AAEA,SAAS,eAAA,CACP,GAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACuB;AACvB,EAAA,IAAI,GAAA,CAAI,OAAA,KAAY,IAAA,IAAQ,GAAA,CAAI,OAAA,KAAY,KAAA;AAC1C,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,SAAS,CAAC,CAAA;AACtE,EAAA,KAAA,CAAM,KAAK,IAAA,EAAM,CAAC,MAAA,EAAQ,SAAA,EAAW,OAAO,CAAC,CAAA;AAC7C,EAAA,OAAO,OAAO,MAAA,CAAO;AAAA,IACnB,IAAA,EAAM,QAAA;AAAA,IACN,SAAS,GAAA,CAAI,OAAA;AAAA,IACb,KAAA,EAAO,aAAA,CAAc,GAAA,CAAI,KAAA,EAAO,CAAC,GAAG,IAAA,EAAM,OAAO,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK;AAAA,GACrE,CAAA;AACH;AAEA,SAAS,cAAA,CACP,GAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACuB;AACvB,EAAA,KAAA,CAAM,KAAK,IAAA,EAAM,CAAC,QAAQ,MAAA,EAAQ,OAAA,EAAS,MAAM,CAAC,CAAA;AAClD,EAAA,IAAI,GAAA,CAAI,IAAA,KAAS,QAAA,IAAY,GAAA,CAAI,IAAA,KAAS,QAAA;AACxC,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAA;AACnE,EAAA,MAAM,KAAA,GAAQ,aAAA,CAAc,GAAA,CAAI,KAAA,EAAO,CAAC,GAAG,IAAA,EAAM,OAAO,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK,CAAA;AAC3E,EAAA,MAAM,IAAA,GAAO,cAAc,GAAA,CAAI,IAAA,EAAM,IAAI,IAAA,EAAM,IAAA,EAAM,OAAO,KAAK,CAAA;AACjE,EAAA,OAAO,MAAA,CAAO,MAAA,CAAO,EAAE,IAAA,EAAM,OAAA,EAAS,MAAM,GAAA,CAAI,IAAA,EAAM,KAAA,EAAO,IAAA,EAAM,CAAA;AACrE;AAEA,SAAS,aAAA,CACP,KAAA,EACA,IAAA,EACA,IAAA,EACA,OACA,KAAA,EACwB;AACxB,EAAA,IAAI,CAAC,KAAA,CAAM,OAAA,CAAQ,KAAK,CAAA,EAAG,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAA;AAC5F,EAAA,MAAM,UAAU,WAAA,CAAY,KAAA,EAAO,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAA;AACpD,EAAA,MAAM,QAAA,GAA8B,UAAU,IAAI,CAAA;AAClD,EAAA,MAAM,KAAA,uBAAY,GAAA,EAAyB;AAC3C,EAAA,OAAA,CAAQ,OAAA,CAAQ,CAAC,KAAA,EAAO,KAAA,KAAU;AAChC,IAAA,MAAA,CAAO,OAAO,KAAA,EAAO,IAAA,EAAM,UAAU,KAAA,EAAO,IAAA,EAAM,OAAO,KAAK,CAAA;AAAA,EAChE,CAAC,CAAA;AACD,EAAA,IAAI,KAAA,CAAM,SAAS,QAAA,CAAS,MAAA;AAC1B,IAAA,MAAM,IAAIA,4BAAA,CAAc,0BAAA,EAA4B,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAA;AACvE,EAAA,OAAO,MAAA,CAAO,MAAA,CAAO,QAAA,CAAS,GAAA,CAAI,CAAC,OAAA,KAAY,WAAA,CAAY,KAAA,EAAO,OAAA,EAAS,IAAI,CAAC,CAAC,CAAA;AACnF;AAEA,SAAS,MAAA,CACP,OACA,KAAA,EACA,IAAA,EACA,UACA,KAAA,EACA,IAAA,EACA,OACA,KAAA,EACM;AACN,EAAA,MAAM,OAAA,GAAU,CAAC,GAAG,IAAA,EAAM,QAAQ,KAAK,CAAA;AACvC,EAAA,MAAM,GAAA,GAAM,UAAA,CAAW,KAAA,EAAO,OAAA,kBAAS,IAAI,GAAA,CAAI,CAAC,SAAA,EAAW,SAAA,EAAW,MAAM,CAAC,CAAA,EAAG,KAAK,CAAA;AACrF,EAAA,IAAI,KAAA,CAAM,SAAS,QAAA,CAAS,MAAA;AAC1B,IAAA,MAAM,IAAIA,4BAAA,CAAc,8BAAA,EAAgC,OAAO,CAAA;AACjE,EAAA,IAAI,OAAO,IAAI,OAAA,KAAY,QAAA,IAAY,CAAC,QAAA,CAAS,QAAA,CAAS,IAAI,OAAO,CAAA;AACnE,IAAA,MAAM,IAAIA,4BAAA,CAAc,0BAAA,EAA4B,CAAC,GAAG,OAAA,EAAS,SAAS,CAAC,CAAA;AAC7E,EAAA,IAAI,KAAA,CAAM,GAAA,CAAI,GAAA,CAAI,OAAO,CAAA;AACvB,IAAA,MAAM,IAAIA,4BAAA,CAAc,4BAAA,EAA8B,CAAC,GAAG,OAAA,EAAS,SAAS,CAAC,CAAA;AAC/E,EAAA,MAAM,aAAA,GAAgB,IAAI,OAAA,KAAY,MAAA;AACtC,EAAA,IAAI,CAAC,iBAAiB,SAAA,IAAa,GAAA;AACjC,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,OAAA,EAAS,SAAS,CAAC,CAAA;AACzE,EAAA,KAAA;AAAA,IACE,GAAA;AAAA,IACA,OAAA;AAAA,IACA,aAAA,GAAgB,CAAC,SAAA,EAAW,MAAA,EAAQ,SAAS,CAAA,GAAI,CAAC,WAAW,MAAM,CAAA;AAAA,IACnE;AAAA,GACF;AACA,EAAA,MAAM,OAAA,GACJ,GAAA,CAAI,OAAA,KAAY,MAAA,GACZ,SACA,WAAA,CAAY,GAAA,CAAI,OAAA,EAAS,CAAC,GAAG,OAAA,EAAS,SAAS,CAAA,EAAG,MAAM,MAAM,CAAA;AACpE,EAAA,MAAM,IAAA,GAAO,aAAA,CAAc,GAAA,CAAI,IAAA,EAAM,CAAC,GAAG,OAAA,EAAS,MAAM,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK,CAAA;AAC3E,EAAA,KAAA,CAAM,GAAA;AAAA,IACJ,GAAA,CAAI,OAAA;AAAA,IACJ,MAAA,CAAO,MAAA,CAAO,EAAE,OAAA,EAAS,IAAI,OAAA,EAAS,GAAI,OAAA,GAAU,EAAE,OAAA,EAAQ,GAAI,EAAC,EAAI,MAAM;AAAA,GAC/E;AAEF;AAEA,SAAS,WAAA,CACP,KAAA,EACA,OAAA,EACA,IAAA,EACa;AACb,EAAA,MAAM,GAAA,GAAM,KAAA,CAAM,GAAA,CAAI,OAAO,CAAA;AAC7B,EAAA,IAAI,CAAC,GAAA,EAAK,MAAM,IAAIA,4BAAA,CAAc,4BAA4B,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAA;AAC/E,EAAA,OAAO,GAAA;AACT;AAEA,SAAS,UAAA,CACP,KAAA,EACA,IAAA,EACA,OAAA,EACA,eAAe,IAAA,EACU;AACzB,EAAA,IAAI,OAAO,KAAA,KAAU,QAAA,IAAY,UAAU,IAAA,IAAQ,KAAA,CAAM,QAAQ,KAAK,CAAA;AACpE,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AACtD,EAAA,IAAI,IAAA;AACJ,EAAA,IAAI;AACF,IAAA,IAAA,GAAO,OAAA,CAAQ,QAAQ,KAAK,CAAA;AAAA,EAC9B,CAAA,CAAA,MAAQ;AACN,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AAAA,EACtD;AACA,EAAA,MAAM,SAAkC,EAAC;AACzC,EAAA,KAAA,MAAW,OAAO,IAAA,EAAM;AACtB,IAAA,IAAI,OAAO,GAAA,KAAQ,QAAA,IAAY,CAAC,OAAA,CAAQ,IAAI,GAAG,CAAA;AAC7C,MAAA,MAAM,IAAIA,6BAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,MAAA,CAAO,GAAG,CAAC,CAAC,CAAA;AACxE,IAAA,IAAI;AACF,MAAA,MAAA,CAAO,GAAG,CAAA,GAAIG,iBAAA,CAAU,KAAA,EAAO,GAAG,CAAA;AAAA,IACpC,CAAA,CAAA,MAAQ;AACN,MAAA,MAAM,IAAIH,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,GAAG,CAAC,CAAA;AAAA,IAChE;AAAA,EACF;AACA,EAAA,IAAI,YAAA,IAAgB,IAAA,CAAK,MAAA,KAAW,OAAA,CAAQ,IAAA;AAC1C,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AACtD,EAAA,OAAO,MAAA;AACT;AAEA,SAAS,KAAA,CACP,GAAA,EACA,IAAA,EACA,IAAA,EACA,eAAe,KAAA,EACT;AACN,EAAA,MAAM,OAAA,GAAU,YAAA,GAAe,IAAA,CAAK,MAAA,GAAS,IAAI,IAAA,CAAK,MAAA;AACtD,EAAA,IAAI,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA,CAAE,MAAA,GAAS,OAAA,IAAW,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA,CAAE,MAAA,GAAS,IAAA,CAAK,MAAA;AACtE,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AACtD,EAAA,KAAA,IAAS,KAAA,GAAQ,CAAA,EAAG,KAAA,GAAQ,OAAA,EAAS,SAAS,CAAA,EAAG;AAC/C,IAAA,MAAM,GAAA,GAAM,KAAK,KAAK,CAAA;AACtB,IAAA,IAAI,GAAA,KAAQ,MAAA,IAAa,EAAE,GAAA,IAAO,GAAA,CAAA;AAChC,MAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,GAAG,CAAC,CAAA;AAAA,EAClE;AACA,EAAA,KAAA,MAAW,GAAA,IAAO,MAAA,CAAO,IAAA,CAAK,GAAG,CAAA;AAC/B,IAAA,IAAI,CAAC,IAAA,CAAK,QAAA,CAAS,GAAG,CAAA,EAAG,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,GAAG,CAAC,CAAA;AAC3F;AAEA,SAAS,WAAA,CAAY,OAAkB,IAAA,EAAuB;AAC5D,EAAA,IAAI,IAAA;AACJ,EAAA,IAAI;AACF,IAAA,IAAA,GAAO,OAAA,CAAQ,QAAQ,KAAK,CAAA;AAAA,EAC9B,CAAA,CAAA,MAAQ;AACN,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AAAA,EACtD;AACA,EAAA,IAAI,IAAA,CAAK,WAAW,KAAA,CAAM,MAAA,GAAS,GAAG,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AAC1F,EAAA,OAAO,KAAA,CAAM,KAAK,EAAE,MAAA,EAAQ,MAAM,MAAA,EAAO,EAAG,CAAC,CAAA,EAAG,KAAA,KAAU;AACxD,IAAA,IAAI;AACF,MAAA,OAAOG,iBAAA,CAAU,KAAA,EAAO,MAAA,CAAO,KAAK,CAAC,CAAA;AAAA,IACvC,CAAA,CAAA,MAAQ;AACN,MAAA,MAAM,IAAIH,4BAAA,CAAc,sBAAA,EAAwB,CAAC,GAAG,IAAA,EAAM,KAAK,CAAC,CAAA;AAAA,IAClE;AAAA,EACF,CAAC,CAAA;AACH;AAEA,SAAS,QAAA,CAA8B,KAAA,EAAgB,IAAA,EAAY,KAAA,EAA4B;AAC7F,EAAA,IAAI;AACF,IAAA,MAAM,MAAA,GAASI,2BAAmB,KAAA,EAAO;AAAA,MACvC,QAAA,EAAU,MAAM,MAAA,CAAO,aAAA;AAAA,MACvB,QAAA,EAAU,KAAA,CAAM,MAAA,CAAO,aAAA,GAAgB,KAAA,CAAM,UAAA;AAAA,MAC7C,eAAA,EAAiB,MAAM,MAAA,CAAO;AAAA,KAC/B,CAAA;AACD,IAAA,KAAA,CAAM,cAAc,MAAA,CAAO,KAAA;AAC3B,IAAA,OAAO,MAAA,CAAO,KAAA;AAAA,EAChB,SAAS,KAAA,EAAO;AACd,IAAA,IAAI,iBAAiB,UAAA,EAAY,MAAM,IAAIJ,4BAAA,CAAc,yBAAyB,IAAI,CAAA;AACtF,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AAAA,EACtD;AACF;AAEA,SAAS,WAAA,CAAiC,KAAA,EAAgB,IAAA,EAAY,KAAA,EAA4B;AAChG,EAAA,IAAI;AACF,IAAA,OAAOK,kBAAU,KAAA,EAAO;AAAA,MACtB,QAAA,EAAU,MAAM,MAAA,CAAO,aAAA;AAAA,MACvB,QAAA,EAAU,MAAM,MAAA,CAAO,aAAA;AAAA,MACvB,eAAA,EAAiB,MAAM,MAAA,CAAO;AAAA,KAC/B,CAAA;AAAA,EACH,SAAS,KAAA,EAAO;AACd,IAAA,IAAI,iBAAiB,UAAA,EAAY,MAAM,IAAIL,4BAAA,CAAc,yBAAyB,IAAI,CAAA;AACtF,IAAA,MAAM,IAAIA,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AAAA,EACtD;AACF;AAEA,SAAS,gBAAgB,SAAA,EAA8B;AACrD,EAAA,OAAO,OAAO,SAAA,KAAc,QAAA,GACxB,CAAC,GAAG,SAAS,CAAA,CAAE,MAAA,GACf,CAAC,GAAGM,6BAAA,CAAsB,SAAS,CAAC,CAAA,CAAE,MAAA;AAC5C;AAEA,SAAS,WAAA,CAAY,KAAA,EAAgB,IAAA,EAAY,MAAA,EAAgC;AAC/E,EAAA,IAAI,OAAO,KAAA,KAAU,QAAA,IAAY,KAAA,CAAM,MAAA,KAAW,CAAA;AAChD,IAAA,MAAM,IAAIN,4BAAA,CAAc,sBAAA,EAAwB,IAAI,CAAA;AACtD,EAAA,IAAI,CAAC,GAAG,KAAK,CAAA,CAAE,SAAS,MAAA,CAAO,kBAAA;AAC7B,IAAA,MAAM,IAAIA,4BAAA,CAAc,uBAAA,EAAyB,IAAI,CAAA;AACvD,EAAA,OAAO,KAAA;AACT;AAEA,SAAS,YAAA,CAAgB,UAA0C,KAAA,EAA4B;AAC7F,EAAA,IAAI;AACF,IAAA,OAAO,QAAA,CAAS,KAAK,CAAA,KAAM,IAAA;AAAA,EAC7B,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,KAAA;AAAA,EACT;AACF;AAEA,SAAS,gBAAA,CAAoB,YAAA,EAA+B,KAAA,EAAU,IAAA,EAAe;AACnF,EAAA,IAAI;AACF,IAAA,OAAO,aAAa,KAAK,CAAA;AAAA,EAC3B,CAAA,CAAA,MAAQ;AACN,IAAA,MAAM,IAAIA,4BAAA,CAAc,0BAAA,EAA4B,IAAI,CAAA;AAAA,EAC1D;AACF;AAEA,SAAS,KAAA,CAA2B,IAAA,EAAY,KAAA,EAAe,KAAA,EAAuB;AACpF,EAAA,KAAA,CAAM,QAAA,IAAY,CAAA;AAClB,EAAA,IAAI,QAAQ,KAAA,CAAM,MAAA,CAAO,eAAe,KAAA,CAAM,QAAA,GAAW,MAAM,MAAA,CAAO,WAAA;AACpE,IAAA,MAAM,IAAIA,4BAAA,CAAc,uBAAA,EAAyB,IAAI,CAAA;AACzD","file":"canonicalize.cjs","sourcesContent":["import { failure, KaladaFailure, success } from \"./diagnostics.js\";\nimport {\n  canonicalJsonIdentity,\n  cloneJson,\n  cloneJsonWithStats,\n  dataValue,\n  type JsonValue,\n} from \"./json.js\";\nimport { resolveLimits } from \"./limits.js\";\nimport type {\n  KaladaV1Expression,\n  KaladaV1Limits,\n  KaladaV1Options,\n  KaladaV1Outcome,\n  KaladaV1Program,\n  MatchArm,\n} from \"./types.js\";\n\ntype Path = readonly (string | number)[];\ninterface State<R extends JsonValue> {\n  readonly limits: KaladaV1Limits;\n  readonly options: KaladaV1Options<R>;\n  readonly active: WeakSet<object>;\n  astNodes: number;\n  valueNodes: number;\n}\n\nconst NODE_KEYS = new Set([\"kind\", \"value\", \"ref\", \"name\", \"body\", \"variant\", \"type\", \"arms\"]);\nconst ARM_ORDER = Object.freeze({ Option: [\"some\", \"none\"], Result: [\"ok\", \"err\"] } as const);\n\nexport function canonicalizeKaladaV1Program<R extends JsonValue = string>(\n  input: unknown,\n  options: KaladaV1Options<R> = {},\n): KaladaV1Outcome<KaladaV1Program<R>> {\n  try {\n    const limits = resolveLimits(options.limits);\n    const fields = properties(input, [], new Set([\"format\", \"version\", \"profile\", \"expression\"]));\n    if (\n      fields.format !== \"kalada-program\" ||\n      fields.version !== 1 ||\n      fields.profile !== \"kalada-v1\"\n    ) {\n      throw new KaladaFailure(\"KALADA_INVALID_INPUT\", []);\n    }\n    const state: State<R> = {\n      limits,\n      options,\n      active: new WeakSet(),\n      astNodes: 0,\n      valueNodes: 0,\n    };\n    const expression = canonicalNode(fields.expression, [\"expression\"], 0, state);\n    return success(\n      Object.freeze({ format: \"kalada-program\", version: 1, profile: \"kalada-v1\", expression }),\n    );\n  } catch (error) {\n    const problem =\n      error instanceof KaladaFailure ? error : new KaladaFailure(\"KALADA_INVALID_INPUT\", []);\n    return failure(problem.code, problem.path);\n  }\n}\n\nfunction canonicalNode<R extends JsonValue>(\n  input: unknown,\n  path: Path,\n  depth: number,\n  state: State<R>,\n): KaladaV1Expression<R> {\n  count(path, depth, state);\n  if (typeof input !== \"object\" || input === null || state.active.has(input)) {\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  }\n  state.active.add(input);\n  try {\n    const raw = properties(input, path, NODE_KEYS, false);\n    if (raw.kind === \"literal\") return canonicalLiteral(raw, path, state);\n    if (raw.kind === \"ref\") return canonicalReference(raw, path, state);\n    if (raw.kind === \"binding\") return canonicalBinding(raw, path, depth, state);\n    if (raw.kind === \"option\") return canonicalOption(raw, path, depth, state);\n    if (raw.kind === \"result\") return canonicalResult(raw, path, depth, state);\n    if (raw.kind === \"match\") return canonicalMatch(raw, path, depth, state);\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, \"kind\"]);\n  } finally {\n    state.active.delete(input);\n  }\n}\n\nfunction canonicalLiteral<R extends JsonValue>(\n  raw: Record<string, unknown>,\n  path: Path,\n  state: State<R>,\n): KaladaV1Expression<R> {\n  exact(raw, path, [\"kind\", \"value\"]);\n  return Object.freeze({\n    kind: \"literal\",\n    value: safeJson(raw.value, [...path, \"value\"], state),\n  });\n}\n\nfunction canonicalReference<R extends JsonValue>(\n  raw: Record<string, unknown>,\n  path: Path,\n  state: State<R>,\n): KaladaV1Expression<R> {\n  exact(raw, path, [\"kind\", \"ref\"]);\n  const refPath = [...path, \"ref\"];\n  const codec = state.options.reference;\n  const ref = (\n    codec ? inspectJson(raw.ref, refPath, state) : safeJson(raw.ref, refPath, state)\n  ) as R;\n  if (codec ? !safeValidate(codec.validate, ref) : typeof ref !== \"string\" || ref.length === 0) {\n    throw new KaladaFailure(\"KALADA_INVALID_REFERENCE\", refPath);\n  }\n  const replacement = codec?.canonicalize\n    ? safeCanonicalize(codec.canonicalize, ref, refPath)\n    : ref;\n  const output = (codec ? safeJson(replacement, refPath, state) : replacement) as R;\n  if (codec && !safeValidate(codec.validate, output))\n    throw new KaladaFailure(\"KALADA_INVALID_REFERENCE\", refPath);\n  if (referenceLength(output) > state.limits.maxReferenceLength)\n    throw new KaladaFailure(\"KALADA_LIMIT_EXCEEDED\", refPath);\n  return Object.freeze({ kind: \"ref\", ref: output });\n}\n\nfunction canonicalBinding<R extends JsonValue>(\n  raw: Record<string, unknown>,\n  path: Path,\n  depth: number,\n  state: State<R>,\n): KaladaV1Expression<R> {\n  exact(raw, path, [\"kind\", \"name\", \"value\", \"body\"]);\n  const name = bindingName(raw.name, [...path, \"name\"], state.limits);\n  return Object.freeze({\n    kind: \"binding\",\n    name,\n    value: canonicalNode(raw.value, [...path, \"value\"], depth + 1, state),\n    body: canonicalNode(raw.body, [...path, \"body\"], depth + 1, state),\n  });\n}\n\nfunction canonicalOption<R extends JsonValue>(\n  raw: Record<string, unknown>,\n  path: Path,\n  depth: number,\n  state: State<R>,\n): KaladaV1Expression<R> {\n  if (raw.variant === \"none\") {\n    exact(raw, path, [\"kind\", \"variant\"]);\n    return Object.freeze({ kind: \"option\", variant: \"none\" });\n  }\n  if (raw.variant !== \"some\") throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, \"variant\"]);\n  exact(raw, path, [\"kind\", \"variant\", \"value\"]);\n  return Object.freeze({\n    kind: \"option\",\n    variant: \"some\",\n    value: canonicalNode(raw.value, [...path, \"value\"], depth + 1, state),\n  });\n}\n\nfunction canonicalResult<R extends JsonValue>(\n  raw: Record<string, unknown>,\n  path: Path,\n  depth: number,\n  state: State<R>,\n): KaladaV1Expression<R> {\n  if (raw.variant !== \"ok\" && raw.variant !== \"err\")\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, \"variant\"]);\n  exact(raw, path, [\"kind\", \"variant\", \"value\"]);\n  return Object.freeze({\n    kind: \"result\",\n    variant: raw.variant,\n    value: canonicalNode(raw.value, [...path, \"value\"], depth + 1, state),\n  });\n}\n\nfunction canonicalMatch<R extends JsonValue>(\n  raw: Record<string, unknown>,\n  path: Path,\n  depth: number,\n  state: State<R>,\n): KaladaV1Expression<R> {\n  exact(raw, path, [\"kind\", \"type\", \"value\", \"arms\"]);\n  if (raw.type !== \"Option\" && raw.type !== \"Result\")\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, \"type\"]);\n  const value = canonicalNode(raw.value, [...path, \"value\"], depth + 1, state);\n  const arms = canonicalArms(raw.arms, raw.type, path, depth, state);\n  return Object.freeze({ kind: \"match\", type: raw.type, value, arms });\n}\n\nfunction canonicalArms<R extends JsonValue>(\n  input: unknown,\n  type: \"Option\" | \"Result\",\n  path: Path,\n  depth: number,\n  state: State<R>,\n): readonly MatchArm<R>[] {\n  if (!Array.isArray(input)) throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, \"arms\"]);\n  const entries = strictArray(input, [...path, \"arms\"]);\n  const expected: readonly string[] = ARM_ORDER[type];\n  const found = new Map<string, MatchArm<R>>();\n  entries.forEach((entry, index) => {\n    addArm(entry, index, type, expected, found, path, depth, state);\n  });\n  if (found.size !== expected.length)\n    throw new KaladaFailure(\"KALADA_MATCH_MISSING_ARM\", [...path, \"arms\"]);\n  return Object.freeze(expected.map((variant) => requiredArm(found, variant, path)));\n}\n\nfunction addArm<R extends JsonValue>(\n  input: unknown,\n  index: number,\n  type: \"Option\" | \"Result\",\n  expected: readonly string[],\n  found: Map<string, MatchArm<R>>,\n  path: Path,\n  depth: number,\n  state: State<R>,\n): void {\n  const armPath = [...path, \"arms\", index];\n  const raw = properties(input, armPath, new Set([\"variant\", \"binding\", \"body\"]), false);\n  if (found.size === expected.length)\n    throw new KaladaFailure(\"KALADA_MATCH_UNREACHABLE_ARM\", armPath);\n  if (typeof raw.variant !== \"string\" || !expected.includes(raw.variant))\n    throw new KaladaFailure(\"KALADA_MATCH_UNKNOWN_ARM\", [...armPath, \"variant\"]);\n  if (found.has(raw.variant))\n    throw new KaladaFailure(\"KALADA_MATCH_DUPLICATE_ARM\", [...armPath, \"variant\"]);\n  const allowsBinding = raw.variant !== \"none\";\n  if (!allowsBinding && \"binding\" in raw)\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...armPath, \"binding\"]);\n  exact(\n    raw,\n    armPath,\n    allowsBinding ? [\"variant\", \"body\", \"binding\"] : [\"variant\", \"body\"],\n    allowsBinding,\n  );\n  const binding =\n    raw.binding === undefined\n      ? undefined\n      : bindingName(raw.binding, [...armPath, \"binding\"], state.limits);\n  const body = canonicalNode(raw.body, [...armPath, \"body\"], depth + 1, state);\n  found.set(\n    raw.variant,\n    Object.freeze({ variant: raw.variant, ...(binding ? { binding } : {}), body }) as MatchArm<R>,\n  );\n  void type;\n}\n\nfunction requiredArm<R extends JsonValue>(\n  found: Map<string, MatchArm<R>>,\n  variant: string,\n  path: Path,\n): MatchArm<R> {\n  const arm = found.get(variant);\n  if (!arm) throw new KaladaFailure(\"KALADA_MATCH_MISSING_ARM\", [...path, \"arms\"]);\n  return arm;\n}\n\nfunction properties(\n  input: unknown,\n  path: Path,\n  allowed: ReadonlySet<string>,\n  requireExact = true,\n): Record<string, unknown> {\n  if (typeof input !== \"object\" || input === null || Array.isArray(input))\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  let keys: PropertyKey[];\n  try {\n    keys = Reflect.ownKeys(input);\n  } catch {\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  }\n  const output: Record<string, unknown> = {};\n  for (const key of keys) {\n    if (typeof key !== \"string\" || !allowed.has(key))\n      throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, String(key)]);\n    try {\n      output[key] = dataValue(input, key);\n    } catch {\n      throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, key]);\n    }\n  }\n  if (requireExact && keys.length !== allowed.size)\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  return output;\n}\n\nfunction exact(\n  raw: Record<string, unknown>,\n  path: Path,\n  keys: readonly string[],\n  optionalLast = false,\n): void {\n  const minimum = optionalLast ? keys.length - 1 : keys.length;\n  if (Object.keys(raw).length < minimum || Object.keys(raw).length > keys.length)\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  for (let index = 0; index < minimum; index += 1) {\n    const key = keys[index];\n    if (key !== undefined && !(key in raw))\n      throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, key]);\n  }\n  for (const key of Object.keys(raw))\n    if (!keys.includes(key)) throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, key]);\n}\n\nfunction strictArray(input: unknown[], path: Path): unknown[] {\n  let keys: PropertyKey[];\n  try {\n    keys = Reflect.ownKeys(input);\n  } catch {\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  }\n  if (keys.length !== input.length + 1) throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  return Array.from({ length: input.length }, (_, index) => {\n    try {\n      return dataValue(input, String(index));\n    } catch {\n      throw new KaladaFailure(\"KALADA_INVALID_INPUT\", [...path, index]);\n    }\n  });\n}\n\nfunction safeJson<R extends JsonValue>(input: unknown, path: Path, state: State<R>): JsonValue {\n  try {\n    const result = cloneJsonWithStats(input, {\n      maxDepth: state.limits.maxValueDepth,\n      maxNodes: state.limits.maxValueNodes - state.valueNodes,\n      maxStringLength: state.limits.maxStringLength,\n    });\n    state.valueNodes += result.nodes;\n    return result.value;\n  } catch (error) {\n    if (error instanceof RangeError) throw new KaladaFailure(\"KALADA_LIMIT_EXCEEDED\", path);\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  }\n}\n\nfunction inspectJson<R extends JsonValue>(input: unknown, path: Path, state: State<R>): JsonValue {\n  try {\n    return cloneJson(input, {\n      maxDepth: state.limits.maxValueDepth,\n      maxNodes: state.limits.maxValueNodes,\n      maxStringLength: state.limits.maxStringLength,\n    });\n  } catch (error) {\n    if (error instanceof RangeError) throw new KaladaFailure(\"KALADA_LIMIT_EXCEEDED\", path);\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  }\n}\n\nfunction referenceLength(reference: JsonValue): number {\n  return typeof reference === \"string\"\n    ? [...reference].length\n    : [...canonicalJsonIdentity(reference)].length;\n}\n\nfunction bindingName(input: unknown, path: Path, limits: KaladaV1Limits): string {\n  if (typeof input !== \"string\" || input.length === 0)\n    throw new KaladaFailure(\"KALADA_INVALID_INPUT\", path);\n  if ([...input].length > limits.maxReferenceLength)\n    throw new KaladaFailure(\"KALADA_LIMIT_EXCEEDED\", path);\n  return input;\n}\n\nfunction safeValidate<R>(validate: (input: unknown) => input is R, input: unknown): input is R {\n  try {\n    return validate(input) === true;\n  } catch {\n    return false;\n  }\n}\n\nfunction safeCanonicalize<R>(canonicalize: (input: R) => R, input: R, path: Path): R {\n  try {\n    return canonicalize(input);\n  } catch {\n    throw new KaladaFailure(\"KALADA_INVALID_REFERENCE\", path);\n  }\n}\n\nfunction count<R extends JsonValue>(path: Path, depth: number, state: State<R>): void {\n  state.astNodes += 1;\n  if (depth > state.limits.maxAstDepth || state.astNodes > state.limits.maxAstNodes)\n    throw new KaladaFailure(\"KALADA_LIMIT_EXCEEDED\", path);\n}\n"]}

package/dist/kalada-v1/canonicalize.d.cts

@@ -0,0 +1,7 @@
+import { JsonValue } from './json.cjs';
+import { KaladaV1Options, KaladaV1Outcome, KaladaV1Program } from './types.cjs';
+import './values.cjs';
+
+declare function canonicalizeKaladaV1Program<R extends JsonValue = string>(input: unknown, options?: KaladaV1Options<R>): KaladaV1Outcome<KaladaV1Program<R>>;
+
+export { canonicalizeKaladaV1Program };

package/dist/kalada-v1/canonicalize.d.ts

@@ -0,0 +1,7 @@
+import { JsonValue } from './json.js';
+import { KaladaV1Options, KaladaV1Outcome, KaladaV1Program } from './types.js';
+import './values.js';
+
+declare function canonicalizeKaladaV1Program<R extends JsonValue = string>(input: unknown, options?: KaladaV1Options<R>): KaladaV1Outcome<KaladaV1Program<R>>;
+
+export { canonicalizeKaladaV1Program };

package/dist/kalada-v1/canonicalize.js

@@ -0,0 +1,264 @@
+import { KaladaFailure, success, failure } from './diagnostics.js';
+import { dataValue, cloneJsonWithStats, cloneJson, canonicalJsonIdentity } from './json.js';
+import { resolveLimits } from './limits.js';
+
+const NODE_KEYS = /* @__PURE__ */ new Set(["kind", "value", "ref", "name", "body", "variant", "type", "arms"]);
+const ARM_ORDER = Object.freeze({ Option: ["some", "none"], Result: ["ok", "err"] });
+function canonicalizeKaladaV1Program(input, options = {}) {
+  try {
+    const limits = resolveLimits(options.limits);
+    const fields = properties(input, [], /* @__PURE__ */ new Set(["format", "version", "profile", "expression"]));
+    if (fields.format !== "kalada-program" || fields.version !== 1 || fields.profile !== "kalada-v1") {
+      throw new KaladaFailure("KALADA_INVALID_INPUT", []);
+    }
+    const state = {
+      limits,
+      options,
+      active: /* @__PURE__ */ new WeakSet(),
+      astNodes: 0,
+      valueNodes: 0
+    };
+    const expression = canonicalNode(fields.expression, ["expression"], 0, state);
+    return success(
+      Object.freeze({ format: "kalada-program", version: 1, profile: "kalada-v1", expression })
+    );
+  } catch (error) {
+    const problem = error instanceof KaladaFailure ? error : new KaladaFailure("KALADA_INVALID_INPUT", []);
+    return failure(problem.code, problem.path);
+  }
+}
+function canonicalNode(input, path, depth, state) {
+  count(path, depth, state);
+  if (typeof input !== "object" || input === null || state.active.has(input)) {
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+  state.active.add(input);
+  try {
+    const raw = properties(input, path, NODE_KEYS, false);
+    if (raw.kind === "literal") return canonicalLiteral(raw, path, state);
+    if (raw.kind === "ref") return canonicalReference(raw, path, state);
+    if (raw.kind === "binding") return canonicalBinding(raw, path, depth, state);
+    if (raw.kind === "option") return canonicalOption(raw, path, depth, state);
+    if (raw.kind === "result") return canonicalResult(raw, path, depth, state);
+    if (raw.kind === "match") return canonicalMatch(raw, path, depth, state);
+    throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, "kind"]);
+  } finally {
+    state.active.delete(input);
+  }
+}
+function canonicalLiteral(raw, path, state) {
+  exact(raw, path, ["kind", "value"]);
+  return Object.freeze({
+    kind: "literal",
+    value: safeJson(raw.value, [...path, "value"], state)
+  });
+}
+function canonicalReference(raw, path, state) {
+  exact(raw, path, ["kind", "ref"]);
+  const refPath = [...path, "ref"];
+  const codec = state.options.reference;
+  const ref = codec ? inspectJson(raw.ref, refPath, state) : safeJson(raw.ref, refPath, state);
+  if (codec ? !safeValidate(codec.validate, ref) : typeof ref !== "string" || ref.length === 0) {
+    throw new KaladaFailure("KALADA_INVALID_REFERENCE", refPath);
+  }
+  const replacement = codec?.canonicalize ? safeCanonicalize(codec.canonicalize, ref, refPath) : ref;
+  const output = codec ? safeJson(replacement, refPath, state) : replacement;
+  if (codec && !safeValidate(codec.validate, output))
+    throw new KaladaFailure("KALADA_INVALID_REFERENCE", refPath);
+  if (referenceLength(output) > state.limits.maxReferenceLength)
+    throw new KaladaFailure("KALADA_LIMIT_EXCEEDED", refPath);
+  return Object.freeze({ kind: "ref", ref: output });
+}
+function canonicalBinding(raw, path, depth, state) {
+  exact(raw, path, ["kind", "name", "value", "body"]);
+  const name = bindingName(raw.name, [...path, "name"], state.limits);
+  return Object.freeze({
+    kind: "binding",
+    name,
+    value: canonicalNode(raw.value, [...path, "value"], depth + 1, state),
+    body: canonicalNode(raw.body, [...path, "body"], depth + 1, state)
+  });
+}
+function canonicalOption(raw, path, depth, state) {
+  if (raw.variant === "none") {
+    exact(raw, path, ["kind", "variant"]);
+    return Object.freeze({ kind: "option", variant: "none" });
+  }
+  if (raw.variant !== "some") throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, "variant"]);
+  exact(raw, path, ["kind", "variant", "value"]);
+  return Object.freeze({
+    kind: "option",
+    variant: "some",
+    value: canonicalNode(raw.value, [...path, "value"], depth + 1, state)
+  });
+}
+function canonicalResult(raw, path, depth, state) {
+  if (raw.variant !== "ok" && raw.variant !== "err")
+    throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, "variant"]);
+  exact(raw, path, ["kind", "variant", "value"]);
+  return Object.freeze({
+    kind: "result",
+    variant: raw.variant,
+    value: canonicalNode(raw.value, [...path, "value"], depth + 1, state)
+  });
+}
+function canonicalMatch(raw, path, depth, state) {
+  exact(raw, path, ["kind", "type", "value", "arms"]);
+  if (raw.type !== "Option" && raw.type !== "Result")
+    throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, "type"]);
+  const value = canonicalNode(raw.value, [...path, "value"], depth + 1, state);
+  const arms = canonicalArms(raw.arms, raw.type, path, depth, state);
+  return Object.freeze({ kind: "match", type: raw.type, value, arms });
+}
+function canonicalArms(input, type, path, depth, state) {
+  if (!Array.isArray(input)) throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, "arms"]);
+  const entries = strictArray(input, [...path, "arms"]);
+  const expected = ARM_ORDER[type];
+  const found = /* @__PURE__ */ new Map();
+  entries.forEach((entry, index) => {
+    addArm(entry, index, type, expected, found, path, depth, state);
+  });
+  if (found.size !== expected.length)
+    throw new KaladaFailure("KALADA_MATCH_MISSING_ARM", [...path, "arms"]);
+  return Object.freeze(expected.map((variant) => requiredArm(found, variant, path)));
+}
+function addArm(input, index, type, expected, found, path, depth, state) {
+  const armPath = [...path, "arms", index];
+  const raw = properties(input, armPath, /* @__PURE__ */ new Set(["variant", "binding", "body"]), false);
+  if (found.size === expected.length)
+    throw new KaladaFailure("KALADA_MATCH_UNREACHABLE_ARM", armPath);
+  if (typeof raw.variant !== "string" || !expected.includes(raw.variant))
+    throw new KaladaFailure("KALADA_MATCH_UNKNOWN_ARM", [...armPath, "variant"]);
+  if (found.has(raw.variant))
+    throw new KaladaFailure("KALADA_MATCH_DUPLICATE_ARM", [...armPath, "variant"]);
+  const allowsBinding = raw.variant !== "none";
+  if (!allowsBinding && "binding" in raw)
+    throw new KaladaFailure("KALADA_INVALID_INPUT", [...armPath, "binding"]);
+  exact(
+    raw,
+    armPath,
+    allowsBinding ? ["variant", "body", "binding"] : ["variant", "body"],
+    allowsBinding
+  );
+  const binding = raw.binding === void 0 ? void 0 : bindingName(raw.binding, [...armPath, "binding"], state.limits);
+  const body = canonicalNode(raw.body, [...armPath, "body"], depth + 1, state);
+  found.set(
+    raw.variant,
+    Object.freeze({ variant: raw.variant, ...binding ? { binding } : {}, body })
+  );
+}
+function requiredArm(found, variant, path) {
+  const arm = found.get(variant);
+  if (!arm) throw new KaladaFailure("KALADA_MATCH_MISSING_ARM", [...path, "arms"]);
+  return arm;
+}
+function properties(input, path, allowed, requireExact = true) {
+  if (typeof input !== "object" || input === null || Array.isArray(input))
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  let keys;
+  try {
+    keys = Reflect.ownKeys(input);
+  } catch {
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+  const output = {};
+  for (const key of keys) {
+    if (typeof key !== "string" || !allowed.has(key))
+      throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, String(key)]);
+    try {
+      output[key] = dataValue(input, key);
+    } catch {
+      throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, key]);
+    }
+  }
+  if (requireExact && keys.length !== allowed.size)
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  return output;
+}
+function exact(raw, path, keys, optionalLast = false) {
+  const minimum = optionalLast ? keys.length - 1 : keys.length;
+  if (Object.keys(raw).length < minimum || Object.keys(raw).length > keys.length)
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  for (let index = 0; index < minimum; index += 1) {
+    const key = keys[index];
+    if (key !== void 0 && !(key in raw))
+      throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, key]);
+  }
+  for (const key of Object.keys(raw))
+    if (!keys.includes(key)) throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, key]);
+}
+function strictArray(input, path) {
+  let keys;
+  try {
+    keys = Reflect.ownKeys(input);
+  } catch {
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+  if (keys.length !== input.length + 1) throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  return Array.from({ length: input.length }, (_, index) => {
+    try {
+      return dataValue(input, String(index));
+    } catch {
+      throw new KaladaFailure("KALADA_INVALID_INPUT", [...path, index]);
+    }
+  });
+}
+function safeJson(input, path, state) {
+  try {
+    const result = cloneJsonWithStats(input, {
+      maxDepth: state.limits.maxValueDepth,
+      maxNodes: state.limits.maxValueNodes - state.valueNodes,
+      maxStringLength: state.limits.maxStringLength
+    });
+    state.valueNodes += result.nodes;
+    return result.value;
+  } catch (error) {
+    if (error instanceof RangeError) throw new KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+}
+function inspectJson(input, path, state) {
+  try {
+    return cloneJson(input, {
+      maxDepth: state.limits.maxValueDepth,
+      maxNodes: state.limits.maxValueNodes,
+      maxStringLength: state.limits.maxStringLength
+    });
+  } catch (error) {
+    if (error instanceof RangeError) throw new KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  }
+}
+function referenceLength(reference) {
+  return typeof reference === "string" ? [...reference].length : [...canonicalJsonIdentity(reference)].length;
+}
+function bindingName(input, path, limits) {
+  if (typeof input !== "string" || input.length === 0)
+    throw new KaladaFailure("KALADA_INVALID_INPUT", path);
+  if ([...input].length > limits.maxReferenceLength)
+    throw new KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+  return input;
+}
+function safeValidate(validate, input) {
+  try {
+    return validate(input) === true;
+  } catch {
+    return false;
+  }
+}
+function safeCanonicalize(canonicalize, input, path) {
+  try {
+    return canonicalize(input);
+  } catch {
+    throw new KaladaFailure("KALADA_INVALID_REFERENCE", path);
+  }
+}
+function count(path, depth, state) {
+  state.astNodes += 1;
+  if (depth > state.limits.maxAstDepth || state.astNodes > state.limits.maxAstNodes)
+    throw new KaladaFailure("KALADA_LIMIT_EXCEEDED", path);
+}
+
+export { canonicalizeKaladaV1Program };
+//# sourceMappingURL=canonicalize.js.map
+//# sourceMappingURL=canonicalize.js.map