@kalada/core 0.0.0

package/README.md

@@ -0,0 +1,10 @@
+# `@kalada/core`
+
+This dependency-free package owns Kalada's canonical, versioned runtime contracts. The root
+exports the four-field `KaladaProgramV1` envelope, its strict canonicalizer, and Kuery-expression
+adapters. It intentionally does not export a compiler, evaluator, profile, parser, effects, or
+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`.

package/THIRD_PARTY_NOTICES.md

@@ -0,0 +1,42 @@
+# Third-party notices
+
+`@kalada/core/kuery-v1` contains code derived from Kuery 2.1.0. Kuery's package metadata declares
+the ISC license, while the release repository's `LICENSE` file contains the MIT text below.
+Because these two upstream declarations differ, Kalada conservatively reproduces both notices.
+This does not alter Kalada's own MIT license or package metadata.
+
+## Kuery package metadata — ISC
+
+Copyright (c) 2015 surikaterna
+
+Permission to use, copy, modify, and/or distribute this software for any purpose with or without
+fee is hereby granted, provided that the above copyright notice and this permission notice appear
+in all copies.
+
+THE SOFTWARE IS PROVIDED "AS IS" AND THE AUTHOR DISCLAIMS ALL WARRANTIES WITH REGARD TO THIS
+SOFTWARE INCLUDING ALL IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS. IN NO EVENT SHALL THE
+AUTHOR BE LIABLE FOR ANY SPECIAL, DIRECT, INDIRECT, OR CONSEQUENTIAL DAMAGES OR ANY DAMAGES
+WHATSOEVER RESULTING FROM LOSS OF USE, DATA OR PROFITS, WHETHER IN AN ACTION OF CONTRACT,
+NEGLIGENCE OR OTHER TORTIOUS ACTION, ARISING OUT OF OR IN CONNECTION WITH THE USE OR PERFORMANCE
+OF THIS SOFTWARE.
+
+## Kuery release repository `LICENSE` — MIT
+
+The MIT License (MIT)
+
+Copyright (c) 2015 surikaterna
+
+Permission is hereby granted, free of charge, to any person obtaining a copy of this software and
+associated documentation files (the "Software"), to deal in the Software without restriction,
+including without limitation the rights to use, copy, modify, merge, publish, distribute,
+sublicense, and/or sell copies of the Software, and to permit persons to whom the Software is
+furnished to do so, subject to the following conditions:
+
+The above copyright notice and this permission notice shall be included in all copies or
+substantial portions of the Software.
+
+THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR IMPLIED, INCLUDING
+BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY, FITNESS FOR A PARTICULAR PURPOSE AND
+NONINFRINGEMENT. IN NO EVENT SHALL THE AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM,
+DAMAGES OR OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
+OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN THE SOFTWARE.

package/dist/index.cjs

@@ -0,0 +1,20 @@
+'use strict';
+
+var programV1_js = require('./program-v1.js');
+
+
+
+Object.defineProperty(exports, "canonicalizeKaladaProgramV1", {
+  enumerable: true,
+  get: function () { return programV1_js.canonicalizeKaladaProgramV1; }
+});
+Object.defineProperty(exports, "fromKueryExpression", {
+  enumerable: true,
+  get: function () { return programV1_js.fromKueryExpression; }
+});
+Object.defineProperty(exports, "toKueryExpression", {
+  enumerable: true,
+  get: function () { return programV1_js.toKueryExpression; }
+});
+//# sourceMappingURL=index.cjs.map
+//# sourceMappingURL=index.cjs.map

package/dist/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":"","file":"index.cjs","sourcesContent":[]}

package/dist/index.d.cts

@@ -0,0 +1,2 @@
+export { KaladaProgramDiagnostic, KaladaProgramV1, KaladaProgramV1Options, KaladaProgramV1Result, KueryExpressionV1, canonicalizeKaladaProgramV1, fromKueryExpression, toKueryExpression } from './program-v1.cjs';
+import './kuery-v1/types.cjs';

package/dist/index.d.ts

@@ -0,0 +1,2 @@
+export { KaladaProgramDiagnostic, KaladaProgramV1, KaladaProgramV1Options, KaladaProgramV1Result, KueryExpressionV1, canonicalizeKaladaProgramV1, fromKueryExpression, toKueryExpression } from './program-v1.js';
+import './kuery-v1/types.js';

package/dist/index.js

@@ -0,0 +1,3 @@
+export { canonicalizeKaladaProgramV1, fromKueryExpression, toKueryExpression } from './program-v1.js';
+//# sourceMappingURL=index.js.map
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":[],"names":[],"mappings":"","file":"index.js","sourcesContent":[]}

package/dist/kuery-v1/callback-promise.cjs

@@ -0,0 +1,79 @@
+'use strict';
+
+const apply = Reflect.apply;
+const getDescriptor = Object.getOwnPropertyDescriptor;
+const getPrototype = Object.getPrototypeOf;
+const functionToString = Function.prototype.toString;
+const promiseThen = Promise.prototype.then;
+const promiseSource = apply(functionToString, Promise, []);
+const thenSource = apply(functionToString, promiseThen, []);
+const speciesGetter = getDescriptor(Promise, Symbol.species)?.get;
+const speciesSource = speciesGetter ? apply(functionToString, speciesGetter, []) : "";
+function rejectCallbackPromise(value) {
+  const shape = promiseShape(value);
+  if (shape === "none") return false;
+  if (shape === "safe") consumeRejection(value);
+  return true;
+}
+function promiseShape(value) {
+  if (typeof value !== "object" || value === null) return "none";
+  let prototype;
+  try {
+    prototype = getPrototype(value);
+  } catch {
+    return "none";
+  }
+  for (let depth = 0; prototype && depth < 4; depth += 1) {
+    const prototypeShape = inspectPromisePrototype(prototype);
+    if (prototypeShape !== "none") return inspectInstance(value, depth, prototypeShape);
+    try {
+      prototype = getPrototype(prototype);
+    } catch {
+      return "none";
+    }
+  }
+  return "none";
+}
+function inspectPromisePrototype(prototype) {
+  try {
+    const then = getDescriptor(prototype, "then");
+    if (!isNativeFunction(then, thenSource)) return "none";
+    const constructorDescriptor = getDescriptor(prototype, "constructor");
+    if (!constructorDescriptor || !("value" in constructorDescriptor) || typeof constructorDescriptor.value !== "function")
+      return "suspicious";
+    const ownPrototype = getDescriptor(constructorDescriptor.value, "prototype");
+    if (!ownPrototype || !("value" in ownPrototype) || ownPrototype.value !== prototype)
+      return "suspicious";
+    const species = getDescriptor(constructorDescriptor.value, Symbol.species);
+    if (!species?.get || species.set !== void 0) return "suspicious";
+    const constructorNative = apply(functionToString, constructorDescriptor.value, []) === promiseSource;
+    const speciesNative = apply(functionToString, species.get, []) === speciesSource;
+    return constructorNative && speciesNative ? "safe" : "suspicious";
+  } catch {
+    return "suspicious";
+  }
+}
+function isNativeFunction(descriptor, source) {
+  return Boolean(
+    descriptor && "value" in descriptor && typeof descriptor.value === "function" && apply(functionToString, descriptor.value, []) === source
+  );
+}
+function inspectInstance(value, depth, prototypeShape) {
+  if (depth !== 0 || prototypeShape !== "safe") return "suspicious";
+  try {
+    const hasOverrides = getDescriptor(value, "constructor") !== void 0 || getDescriptor(value, "then") !== void 0 || getDescriptor(value, Symbol.species) !== void 0;
+    return hasOverrides ? "suspicious" : "safe";
+  } catch {
+    return "suspicious";
+  }
+}
+function consumeRejection(value) {
+  try {
+    void apply(promiseThen, value, [void 0, () => void 0]);
+  } catch {
+  }
+}
+
+exports.rejectCallbackPromise = rejectCallbackPromise;
+//# sourceMappingURL=callback-promise.cjs.map
+//# sourceMappingURL=callback-promise.cjs.map

package/dist/kuery-v1/callback-promise.cjs.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/kuery-v1/callback-promise.ts"],"names":[],"mappings":";;AAAA,MAAM,QAAQ,OAAA,CAAQ,KAAA;AACtB,MAAM,gBAAgB,MAAA,CAAO,wBAAA;AAC7B,MAAM,eAAe,MAAA,CAAO,cAAA;AAC5B,MAAM,gBAAA,GAAmB,SAAS,SAAA,CAAU,QAAA;AAC5C,MAAM,WAAA,GAAc,QAAQ,SAAA,CAAU,IAAA;AACtC,MAAM,aAAA,GAAgB,KAAA,CAAM,gBAAA,EAAkB,OAAA,EAAS,EAAE,CAAA;AACzD,MAAM,UAAA,GAAa,KAAA,CAAM,gBAAA,EAAkB,WAAA,EAAa,EAAE,CAAA;AAC1D,MAAM,aAAA,GAAgB,aAAA,CAAc,OAAA,EAAS,MAAA,CAAO,OAAO,CAAA,EAAG,GAAA;AAC9D,MAAM,gBAAgB,aAAA,GAAgB,KAAA,CAAM,kBAAkB,aAAA,EAAe,EAAE,CAAA,GAAI,EAAA;AAK5E,SAAS,sBAAsB,KAAA,EAAyB;AAC7D,EAAA,MAAM,KAAA,GAAQ,aAAa,KAAK,CAAA;AAChC,EAAA,IAAI,KAAA,KAAU,QAAQ,OAAO,KAAA;AAC7B,EAAA,IAAI,KAAA,KAAU,MAAA,EAAQ,gBAAA,CAAiB,KAAe,CAAA;AACtD,EAAA,OAAO,IAAA;AACT;AAEA,SAAS,aAAa,KAAA,EAA8B;AAClD,EAAA,IAAI,OAAO,KAAA,KAAU,QAAA,IAAY,KAAA,KAAU,MAAM,OAAO,MAAA;AACxD,EAAA,IAAI,SAAA;AACJ,EAAA,IAAI;AACF,IAAA,SAAA,GAAY,aAAa,KAAK,CAAA;AAAA,EAChC,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,MAAA;AAAA,EACT;AACA,EAAA,KAAA,IAAS,QAAQ,CAAA,EAAG,SAAA,IAAa,KAAA,GAAQ,CAAA,EAAG,SAAS,CAAA,EAAG;AACtD,IAAA,MAAM,cAAA,GAAiB,wBAAwB,SAAS,CAAA;AACxD,IAAA,IAAI,mBAAmB,MAAA,EAAQ,OAAO,eAAA,CAAgB,KAAA,EAAO,OAAO,cAAc,CAAA;AAClF,IAAA,IAAI;AACF,MAAA,SAAA,GAAY,aAAa,SAAS,CAAA;AAAA,IACpC,CAAA,CAAA,MAAQ;AACN,MAAA,OAAO,MAAA;AAAA,IACT;AAAA,EACF;AACA,EAAA,OAAO,MAAA;AACT;AAEA,SAAS,wBAAwB,SAAA,EAAiC;AAChE,EAAA,IAAI;AACF,IAAA,MAAM,IAAA,GAAO,aAAA,CAAc,SAAA,EAAW,MAAM,CAAA;AAC5C,IAAA,IAAI,CAAC,gBAAA,CAAiB,IAAA,EAAM,UAAU,GAAG,OAAO,MAAA;AAChD,IAAA,MAAM,qBAAA,GAAwB,aAAA,CAAc,SAAA,EAAW,aAAa,CAAA;AACpE,IAAA,IACE,CAAC,qBAAA,IACD,EAAE,WAAW,qBAAA,CAAA,IACb,OAAO,sBAAsB,KAAA,KAAU,UAAA;AAEvC,MAAA,OAAO,YAAA;AACT,IAAA,MAAM,YAAA,GAAe,aAAA,CAAc,qBAAA,CAAsB,KAAA,EAAO,WAAW,CAAA;AAC3E,IAAA,IAAI,CAAC,YAAA,IAAgB,EAAE,OAAA,IAAW,YAAA,CAAA,IAAiB,aAAa,KAAA,KAAU,SAAA;AACxE,MAAA,OAAO,YAAA;AACT,IAAA,MAAM,OAAA,GAAU,aAAA,CAAc,qBAAA,CAAsB,KAAA,EAAO,OAAO,OAAO,CAAA;AACzE,IAAA,IAAI,CAAC,OAAA,EAAS,GAAA,IAAO,OAAA,CAAQ,GAAA,KAAQ,QAAW,OAAO,YAAA;AACvD,IAAA,MAAM,oBACJ,KAAA,CAAM,gBAAA,EAAkB,sBAAsB,KAAA,EAAO,EAAE,CAAA,KAAM,aAAA;AAC/D,IAAA,MAAM,gBAAgB,KAAA,CAAM,gBAAA,EAAkB,QAAQ,GAAA,EAAK,EAAE,CAAA,KAAM,aAAA;AACnE,IAAA,OAAO,iBAAA,IAAqB,gBAAgB,MAAA,GAAS,YAAA;AAAA,EACvD,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,YAAA;AAAA,EACT;AACF;AAEA,SAAS,gBAAA,CAAiB,YAA4C,MAAA,EAAyB;AAC7F,EAAA,OAAO,OAAA;AAAA,IACL,UAAA,IACE,OAAA,IAAW,UAAA,IACX,OAAO,UAAA,CAAW,KAAA,KAAU,UAAA,IAC5B,KAAA,CAAM,gBAAA,EAAkB,UAAA,CAAW,KAAA,EAAO,EAAE,CAAA,KAAM;AAAA,GACtD;AACF;AAEA,SAAS,eAAA,CAAgB,KAAA,EAAe,KAAA,EAAe,cAAA,EAA4C;AACjG,EAAA,IAAI,KAAA,KAAU,CAAA,IAAK,cAAA,KAAmB,MAAA,EAAQ,OAAO,YAAA;AACrD,EAAA,IAAI;AACF,IAAA,MAAM,YAAA,GACJ,aAAA,CAAc,KAAA,EAAO,aAAa,MAAM,KAAA,CAAA,IACxC,aAAA,CAAc,KAAA,EAAO,MAAM,MAAM,KAAA,CAAA,IACjC,aAAA,CAAc,KAAA,EAAO,MAAA,CAAO,OAAO,CAAA,KAAM,KAAA,CAAA;AAC3C,IAAA,OAAO,eAAe,YAAA,GAAe,MAAA;AAAA,EACvC,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,YAAA;AAAA,EACT;AACF;AAEA,SAAS,iBAAiB,KAAA,EAAqB;AAC7C,EAAA,IAAI;AACF,IAAA,KAAK,MAAM,WAAA,EAAa,KAAA,EAAO,CAAC,KAAA,CAAA,EAAW,MAAM,MAAS,CAAC,CAAA;AAAA,EAC7D,CAAA,CAAA,MAAQ;AAAA,EAER;AACF","file":"callback-promise.cjs","sourcesContent":["const apply = Reflect.apply;\nconst getDescriptor = Object.getOwnPropertyDescriptor;\nconst getPrototype = Object.getPrototypeOf;\nconst functionToString = Function.prototype.toString;\nconst promiseThen = Promise.prototype.then;\nconst promiseSource = apply(functionToString, Promise, []);\nconst thenSource = apply(functionToString, promiseThen, []);\nconst speciesGetter = getDescriptor(Promise, Symbol.species)?.get;\nconst speciesSource = speciesGetter ? apply(functionToString, speciesGetter, []) : \"\";\n\ntype PromiseShape = \"safe\" | \"suspicious\" | \"none\";\n\n/** Detect trusted native Promises without reading user-controlled properties. */\nexport function rejectCallbackPromise(value: unknown): boolean {\n  const shape = promiseShape(value);\n  if (shape === \"none\") return false;\n  if (shape === \"safe\") consumeRejection(value as object);\n  return true;\n}\n\nfunction promiseShape(value: unknown): PromiseShape {\n  if (typeof value !== \"object\" || value === null) return \"none\";\n  let prototype: object | null;\n  try {\n    prototype = getPrototype(value);\n  } catch {\n    return \"none\";\n  }\n  for (let depth = 0; prototype && depth < 4; depth += 1) {\n    const prototypeShape = inspectPromisePrototype(prototype);\n    if (prototypeShape !== \"none\") return inspectInstance(value, depth, prototypeShape);\n    try {\n      prototype = getPrototype(prototype);\n    } catch {\n      return \"none\";\n    }\n  }\n  return \"none\";\n}\n\nfunction inspectPromisePrototype(prototype: object): PromiseShape {\n  try {\n    const then = getDescriptor(prototype, \"then\");\n    if (!isNativeFunction(then, thenSource)) return \"none\";\n    const constructorDescriptor = getDescriptor(prototype, \"constructor\");\n    if (\n      !constructorDescriptor ||\n      !(\"value\" in constructorDescriptor) ||\n      typeof constructorDescriptor.value !== \"function\"\n    )\n      return \"suspicious\";\n    const ownPrototype = getDescriptor(constructorDescriptor.value, \"prototype\");\n    if (!ownPrototype || !(\"value\" in ownPrototype) || ownPrototype.value !== prototype)\n      return \"suspicious\";\n    const species = getDescriptor(constructorDescriptor.value, Symbol.species);\n    if (!species?.get || species.set !== undefined) return \"suspicious\";\n    const constructorNative =\n      apply(functionToString, constructorDescriptor.value, []) === promiseSource;\n    const speciesNative = apply(functionToString, species.get, []) === speciesSource;\n    return constructorNative && speciesNative ? \"safe\" : \"suspicious\";\n  } catch {\n    return \"suspicious\";\n  }\n}\n\nfunction isNativeFunction(descriptor: PropertyDescriptor | undefined, source: string): boolean {\n  return Boolean(\n    descriptor &&\n      \"value\" in descriptor &&\n      typeof descriptor.value === \"function\" &&\n      apply(functionToString, descriptor.value, []) === source,\n  );\n}\n\nfunction inspectInstance(value: object, depth: number, prototypeShape: PromiseShape): PromiseShape {\n  if (depth !== 0 || prototypeShape !== \"safe\") return \"suspicious\";\n  try {\n    const hasOverrides =\n      getDescriptor(value, \"constructor\") !== undefined ||\n      getDescriptor(value, \"then\") !== undefined ||\n      getDescriptor(value, Symbol.species) !== undefined;\n    return hasOverrides ? \"suspicious\" : \"safe\";\n  } catch {\n    return \"suspicious\";\n  }\n}\n\nfunction consumeRejection(value: object): void {\n  try {\n    void apply(promiseThen, value, [undefined, () => undefined]);\n  } catch {\n    // A failed brand check remains an unsupported Promise-shaped callback result.\n  }\n}\n"]}

package/dist/kuery-v1/callback-promise.d.cts

@@ -0,0 +1,4 @@
+/** Detect trusted native Promises without reading user-controlled properties. */
+declare function rejectCallbackPromise(value: unknown): boolean;
+
+export { rejectCallbackPromise };

package/dist/kuery-v1/callback-promise.d.ts

@@ -0,0 +1,4 @@
+/** Detect trusted native Promises without reading user-controlled properties. */
+declare function rejectCallbackPromise(value: unknown): boolean;
+
+export { rejectCallbackPromise };

package/dist/kuery-v1/callback-promise.js

@@ -0,0 +1,77 @@
+const apply = Reflect.apply;
+const getDescriptor = Object.getOwnPropertyDescriptor;
+const getPrototype = Object.getPrototypeOf;
+const functionToString = Function.prototype.toString;
+const promiseThen = Promise.prototype.then;
+const promiseSource = apply(functionToString, Promise, []);
+const thenSource = apply(functionToString, promiseThen, []);
+const speciesGetter = getDescriptor(Promise, Symbol.species)?.get;
+const speciesSource = speciesGetter ? apply(functionToString, speciesGetter, []) : "";
+function rejectCallbackPromise(value) {
+  const shape = promiseShape(value);
+  if (shape === "none") return false;
+  if (shape === "safe") consumeRejection(value);
+  return true;
+}
+function promiseShape(value) {
+  if (typeof value !== "object" || value === null) return "none";
+  let prototype;
+  try {
+    prototype = getPrototype(value);
+  } catch {
+    return "none";
+  }
+  for (let depth = 0; prototype && depth < 4; depth += 1) {
+    const prototypeShape = inspectPromisePrototype(prototype);
+    if (prototypeShape !== "none") return inspectInstance(value, depth, prototypeShape);
+    try {
+      prototype = getPrototype(prototype);
+    } catch {
+      return "none";
+    }
+  }
+  return "none";
+}
+function inspectPromisePrototype(prototype) {
+  try {
+    const then = getDescriptor(prototype, "then");
+    if (!isNativeFunction(then, thenSource)) return "none";
+    const constructorDescriptor = getDescriptor(prototype, "constructor");
+    if (!constructorDescriptor || !("value" in constructorDescriptor) || typeof constructorDescriptor.value !== "function")
+      return "suspicious";
+    const ownPrototype = getDescriptor(constructorDescriptor.value, "prototype");
+    if (!ownPrototype || !("value" in ownPrototype) || ownPrototype.value !== prototype)
+      return "suspicious";
+    const species = getDescriptor(constructorDescriptor.value, Symbol.species);
+    if (!species?.get || species.set !== void 0) return "suspicious";
+    const constructorNative = apply(functionToString, constructorDescriptor.value, []) === promiseSource;
+    const speciesNative = apply(functionToString, species.get, []) === speciesSource;
+    return constructorNative && speciesNative ? "safe" : "suspicious";
+  } catch {
+    return "suspicious";
+  }
+}
+function isNativeFunction(descriptor, source) {
+  return Boolean(
+    descriptor && "value" in descriptor && typeof descriptor.value === "function" && apply(functionToString, descriptor.value, []) === source
+  );
+}
+function inspectInstance(value, depth, prototypeShape) {
+  if (depth !== 0 || prototypeShape !== "safe") return "suspicious";
+  try {
+    const hasOverrides = getDescriptor(value, "constructor") !== void 0 || getDescriptor(value, "then") !== void 0 || getDescriptor(value, Symbol.species) !== void 0;
+    return hasOverrides ? "suspicious" : "safe";
+  } catch {
+    return "suspicious";
+  }
+}
+function consumeRejection(value) {
+  try {
+    void apply(promiseThen, value, [void 0, () => void 0]);
+  } catch {
+  }
+}
+
+export { rejectCallbackPromise };
+//# sourceMappingURL=callback-promise.js.map
+//# sourceMappingURL=callback-promise.js.map

package/dist/kuery-v1/callback-promise.js.map

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/kuery-v1/callback-promise.ts"],"names":[],"mappings":"AAAA,MAAM,QAAQ,OAAA,CAAQ,KAAA;AACtB,MAAM,gBAAgB,MAAA,CAAO,wBAAA;AAC7B,MAAM,eAAe,MAAA,CAAO,cAAA;AAC5B,MAAM,gBAAA,GAAmB,SAAS,SAAA,CAAU,QAAA;AAC5C,MAAM,WAAA,GAAc,QAAQ,SAAA,CAAU,IAAA;AACtC,MAAM,aAAA,GAAgB,KAAA,CAAM,gBAAA,EAAkB,OAAA,EAAS,EAAE,CAAA;AACzD,MAAM,UAAA,GAAa,KAAA,CAAM,gBAAA,EAAkB,WAAA,EAAa,EAAE,CAAA;AAC1D,MAAM,aAAA,GAAgB,aAAA,CAAc,OAAA,EAAS,MAAA,CAAO,OAAO,CAAA,EAAG,GAAA;AAC9D,MAAM,gBAAgB,aAAA,GAAgB,KAAA,CAAM,kBAAkB,aAAA,EAAe,EAAE,CAAA,GAAI,EAAA;AAK5E,SAAS,sBAAsB,KAAA,EAAyB;AAC7D,EAAA,MAAM,KAAA,GAAQ,aAAa,KAAK,CAAA;AAChC,EAAA,IAAI,KAAA,KAAU,QAAQ,OAAO,KAAA;AAC7B,EAAA,IAAI,KAAA,KAAU,MAAA,EAAQ,gBAAA,CAAiB,KAAe,CAAA;AACtD,EAAA,OAAO,IAAA;AACT;AAEA,SAAS,aAAa,KAAA,EAA8B;AAClD,EAAA,IAAI,OAAO,KAAA,KAAU,QAAA,IAAY,KAAA,KAAU,MAAM,OAAO,MAAA;AACxD,EAAA,IAAI,SAAA;AACJ,EAAA,IAAI;AACF,IAAA,SAAA,GAAY,aAAa,KAAK,CAAA;AAAA,EAChC,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,MAAA;AAAA,EACT;AACA,EAAA,KAAA,IAAS,QAAQ,CAAA,EAAG,SAAA,IAAa,KAAA,GAAQ,CAAA,EAAG,SAAS,CAAA,EAAG;AACtD,IAAA,MAAM,cAAA,GAAiB,wBAAwB,SAAS,CAAA;AACxD,IAAA,IAAI,mBAAmB,MAAA,EAAQ,OAAO,eAAA,CAAgB,KAAA,EAAO,OAAO,cAAc,CAAA;AAClF,IAAA,IAAI;AACF,MAAA,SAAA,GAAY,aAAa,SAAS,CAAA;AAAA,IACpC,CAAA,CAAA,MAAQ;AACN,MAAA,OAAO,MAAA;AAAA,IACT;AAAA,EACF;AACA,EAAA,OAAO,MAAA;AACT;AAEA,SAAS,wBAAwB,SAAA,EAAiC;AAChE,EAAA,IAAI;AACF,IAAA,MAAM,IAAA,GAAO,aAAA,CAAc,SAAA,EAAW,MAAM,CAAA;AAC5C,IAAA,IAAI,CAAC,gBAAA,CAAiB,IAAA,EAAM,UAAU,GAAG,OAAO,MAAA;AAChD,IAAA,MAAM,qBAAA,GAAwB,aAAA,CAAc,SAAA,EAAW,aAAa,CAAA;AACpE,IAAA,IACE,CAAC,qBAAA,IACD,EAAE,WAAW,qBAAA,CAAA,IACb,OAAO,sBAAsB,KAAA,KAAU,UAAA;AAEvC,MAAA,OAAO,YAAA;AACT,IAAA,MAAM,YAAA,GAAe,aAAA,CAAc,qBAAA,CAAsB,KAAA,EAAO,WAAW,CAAA;AAC3E,IAAA,IAAI,CAAC,YAAA,IAAgB,EAAE,OAAA,IAAW,YAAA,CAAA,IAAiB,aAAa,KAAA,KAAU,SAAA;AACxE,MAAA,OAAO,YAAA;AACT,IAAA,MAAM,OAAA,GAAU,aAAA,CAAc,qBAAA,CAAsB,KAAA,EAAO,OAAO,OAAO,CAAA;AACzE,IAAA,IAAI,CAAC,OAAA,EAAS,GAAA,IAAO,OAAA,CAAQ,GAAA,KAAQ,QAAW,OAAO,YAAA;AACvD,IAAA,MAAM,oBACJ,KAAA,CAAM,gBAAA,EAAkB,sBAAsB,KAAA,EAAO,EAAE,CAAA,KAAM,aAAA;AAC/D,IAAA,MAAM,gBAAgB,KAAA,CAAM,gBAAA,EAAkB,QAAQ,GAAA,EAAK,EAAE,CAAA,KAAM,aAAA;AACnE,IAAA,OAAO,iBAAA,IAAqB,gBAAgB,MAAA,GAAS,YAAA;AAAA,EACvD,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,YAAA;AAAA,EACT;AACF;AAEA,SAAS,gBAAA,CAAiB,YAA4C,MAAA,EAAyB;AAC7F,EAAA,OAAO,OAAA;AAAA,IACL,UAAA,IACE,OAAA,IAAW,UAAA,IACX,OAAO,UAAA,CAAW,KAAA,KAAU,UAAA,IAC5B,KAAA,CAAM,gBAAA,EAAkB,UAAA,CAAW,KAAA,EAAO,EAAE,CAAA,KAAM;AAAA,GACtD;AACF;AAEA,SAAS,eAAA,CAAgB,KAAA,EAAe,KAAA,EAAe,cAAA,EAA4C;AACjG,EAAA,IAAI,KAAA,KAAU,CAAA,IAAK,cAAA,KAAmB,MAAA,EAAQ,OAAO,YAAA;AACrD,EAAA,IAAI;AACF,IAAA,MAAM,YAAA,GACJ,aAAA,CAAc,KAAA,EAAO,aAAa,MAAM,KAAA,CAAA,IACxC,aAAA,CAAc,KAAA,EAAO,MAAM,MAAM,KAAA,CAAA,IACjC,aAAA,CAAc,KAAA,EAAO,MAAA,CAAO,OAAO,CAAA,KAAM,KAAA,CAAA;AAC3C,IAAA,OAAO,eAAe,YAAA,GAAe,MAAA;AAAA,EACvC,CAAA,CAAA,MAAQ;AACN,IAAA,OAAO,YAAA;AAAA,EACT;AACF;AAEA,SAAS,iBAAiB,KAAA,EAAqB;AAC7C,EAAA,IAAI;AACF,IAAA,KAAK,MAAM,WAAA,EAAa,KAAA,EAAO,CAAC,KAAA,CAAA,EAAW,MAAM,MAAS,CAAC,CAAA;AAAA,EAC7D,CAAA,CAAA,MAAQ;AAAA,EAER;AACF","file":"callback-promise.js","sourcesContent":["const apply = Reflect.apply;\nconst getDescriptor = Object.getOwnPropertyDescriptor;\nconst getPrototype = Object.getPrototypeOf;\nconst functionToString = Function.prototype.toString;\nconst promiseThen = Promise.prototype.then;\nconst promiseSource = apply(functionToString, Promise, []);\nconst thenSource = apply(functionToString, promiseThen, []);\nconst speciesGetter = getDescriptor(Promise, Symbol.species)?.get;\nconst speciesSource = speciesGetter ? apply(functionToString, speciesGetter, []) : \"\";\n\ntype PromiseShape = \"safe\" | \"suspicious\" | \"none\";\n\n/** Detect trusted native Promises without reading user-controlled properties. */\nexport function rejectCallbackPromise(value: unknown): boolean {\n  const shape = promiseShape(value);\n  if (shape === \"none\") return false;\n  if (shape === \"safe\") consumeRejection(value as object);\n  return true;\n}\n\nfunction promiseShape(value: unknown): PromiseShape {\n  if (typeof value !== \"object\" || value === null) return \"none\";\n  let prototype: object | null;\n  try {\n    prototype = getPrototype(value);\n  } catch {\n    return \"none\";\n  }\n  for (let depth = 0; prototype && depth < 4; depth += 1) {\n    const prototypeShape = inspectPromisePrototype(prototype);\n    if (prototypeShape !== \"none\") return inspectInstance(value, depth, prototypeShape);\n    try {\n      prototype = getPrototype(prototype);\n    } catch {\n      return \"none\";\n    }\n  }\n  return \"none\";\n}\n\nfunction inspectPromisePrototype(prototype: object): PromiseShape {\n  try {\n    const then = getDescriptor(prototype, \"then\");\n    if (!isNativeFunction(then, thenSource)) return \"none\";\n    const constructorDescriptor = getDescriptor(prototype, \"constructor\");\n    if (\n      !constructorDescriptor ||\n      !(\"value\" in constructorDescriptor) ||\n      typeof constructorDescriptor.value !== \"function\"\n    )\n      return \"suspicious\";\n    const ownPrototype = getDescriptor(constructorDescriptor.value, \"prototype\");\n    if (!ownPrototype || !(\"value\" in ownPrototype) || ownPrototype.value !== prototype)\n      return \"suspicious\";\n    const species = getDescriptor(constructorDescriptor.value, Symbol.species);\n    if (!species?.get || species.set !== undefined) return \"suspicious\";\n    const constructorNative =\n      apply(functionToString, constructorDescriptor.value, []) === promiseSource;\n    const speciesNative = apply(functionToString, species.get, []) === speciesSource;\n    return constructorNative && speciesNative ? \"safe\" : \"suspicious\";\n  } catch {\n    return \"suspicious\";\n  }\n}\n\nfunction isNativeFunction(descriptor: PropertyDescriptor | undefined, source: string): boolean {\n  return Boolean(\n    descriptor &&\n      \"value\" in descriptor &&\n      typeof descriptor.value === \"function\" &&\n      apply(functionToString, descriptor.value, []) === source,\n  );\n}\n\nfunction inspectInstance(value: object, depth: number, prototypeShape: PromiseShape): PromiseShape {\n  if (depth !== 0 || prototypeShape !== \"safe\") return \"suspicious\";\n  try {\n    const hasOverrides =\n      getDescriptor(value, \"constructor\") !== undefined ||\n      getDescriptor(value, \"then\") !== undefined ||\n      getDescriptor(value, Symbol.species) !== undefined;\n    return hasOverrides ? \"suspicious\" : \"safe\";\n  } catch {\n    return \"suspicious\";\n  }\n}\n\nfunction consumeRejection(value: object): void {\n  try {\n    void apply(promiseThen, value, [undefined, () => undefined]);\n  } catch {\n    // A failed brand check remains an unsupported Promise-shaped callback result.\n  }\n}\n"]}

package/dist/kuery-v1/canonicalize.cjs

@@ -0,0 +1,181 @@
+'use strict';
+
+var inspect_js = require('./inspect.js');
+var limits_js = require('./limits.js');
+var result_js = require('./result.js');
+
+const NODE_KEYS = Object.freeze({
+  literal: /* @__PURE__ */ new Set(["kind", "value"]),
+  ref: /* @__PURE__ */ new Set(["kind", "ref"]),
+  op: /* @__PURE__ */ new Set(["kind", "op", "args"])
+});
+const ALL_NODE_KEYS = /* @__PURE__ */ new Set(["kind", "value", "ref", "op", "args"]);
+function canonicalizeExpression(input, options = {}) {
+  let limits;
+  try {
+    limits = limits_js.resolveLimits(options.limits);
+  } catch {
+    return result_js.failure("EXPRESSION_LIMIT_EXCEEDED", []);
+  }
+  const state = {
+    limits,
+    options,
+    maxDepth: limits.maxDepth,
+    maxNodes: limits.maxNodes,
+    maxStringLength: limits.maxStringLength,
+    nodes: 0,
+    active: /* @__PURE__ */ new WeakSet()
+  };
+  try {
+    return result_js.success(canonicalizeNode(input, [], 0, state));
+  } catch (error) {
+    const problem = error instanceof result_js.ExpressionFailure ? error : new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", []);
+    return result_js.failure(problem.code, problem.expressionPath);
+  }
+}
+function canonicalizeNode(input, path, depth, state) {
+  countNode(path, depth, state);
+  if (typeof input !== "object" || input === null)
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", path);
+  if (state.active.has(input)) throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", path);
+  state.active.add(input);
+  try {
+    const initial = inspect_js.dataProperties(input, path, ALL_NODE_KEYS, 3);
+    const kind = initial.kind;
+    if (kind !== "literal" && kind !== "ref" && kind !== "op") {
+      throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", [...path, "kind"]);
+    }
+    const properties = selectNodeProperties(initial, path, NODE_KEYS[kind]);
+    if (kind === "literal") return canonicalLiteral(properties, path, depth, state);
+    if (kind === "ref") return canonicalReference(properties, path, depth, state);
+    return canonicalOperator(properties, path, depth, state);
+  } finally {
+    state.active.delete(input);
+  }
+}
+function selectNodeProperties(properties, path, allowed) {
+  for (const key of Object.keys(properties)) {
+    if (!allowed.has(key)) throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", [...path, key]);
+  }
+  return properties;
+}
+function countNode(path, depth, state) {
+  state.nodes += 1;
+  if (depth > state.limits.maxDepth || state.nodes > state.limits.maxNodes) {
+    throw new result_js.ExpressionFailure("EXPRESSION_LIMIT_EXCEEDED", path);
+  }
+}
+function canonicalLiteral(properties, path, depth, state) {
+  if (!("value" in properties))
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", [...path, "value"]);
+  const value = inspect_js.cloneJson(properties.value, [...path, "value"], depth + 1, state);
+  return Object.freeze({ kind: "literal", value });
+}
+function canonicalReference(properties, path, depth, state) {
+  if (!("ref" in properties))
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_REFERENCE", [...path, "ref"]);
+  const refPath = [...path, "ref"];
+  const raw = properties.ref;
+  const codec = state.options.reference;
+  if (!codec && typeof raw === "string" && inspect_js.exceedsStringLimit(raw, state.limits.maxReferenceLength)) {
+    throw new result_js.ExpressionFailure("EXPRESSION_LIMIT_EXCEEDED", refPath);
+  }
+  const cloned = cloneReference(raw, refPath, depth + 1, state);
+  if (codec ? !safeValidate(codec.validate, cloned) : !defaultReference(cloned)) {
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_REFERENCE", refPath);
+  }
+  if (referenceExceedsLength(cloned, state.limits.maxReferenceLength)) {
+    throw new result_js.ExpressionFailure("EXPRESSION_LIMIT_EXCEEDED", refPath);
+  }
+  if (!codec?.canonicalize) return Object.freeze({ kind: "ref", ref: cloned });
+  const replacement = canonicalReferenceValue(cloned, codec.canonicalize, refPath);
+  const output = cloneReference(replacement, refPath, depth + 1, state);
+  if (!safeValidate(codec.validate, output))
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_REFERENCE", refPath);
+  if (referenceExceedsLength(output, state.limits.maxReferenceLength)) {
+    throw new result_js.ExpressionFailure("EXPRESSION_LIMIT_EXCEEDED", refPath);
+  }
+  return Object.freeze({ kind: "ref", ref: output });
+}
+function cloneReference(input, path, depth, state) {
+  try {
+    return inspect_js.cloneJson(input, path, depth, state);
+  } catch (error) {
+    if (error instanceof result_js.ExpressionFailure && error.code === "EXPRESSION_LIMIT_EXCEEDED")
+      throw error;
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_REFERENCE", path);
+  }
+}
+function safeValidate(validate, input) {
+  try {
+    return validate(input) === true;
+  } catch {
+    return false;
+  }
+}
+function defaultReference(input) {
+  return typeof input === "string" && input.length > 0;
+}
+function canonicalReferenceValue(reference, canonicalize, path) {
+  try {
+    return canonicalize(reference);
+  } catch {
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_REFERENCE", path);
+  }
+}
+function canonicalOperator(properties, path, depth, state) {
+  if (typeof properties.op !== "string" || !Array.isArray(properties.args)) {
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", path);
+  }
+  if (properties.op.length === 0 || inspect_js.exceedsStringLimit(properties.op, state.limits.maxStringLength)) {
+    throw new result_js.ExpressionFailure("EXPRESSION_LIMIT_EXCEEDED", [...path, "op"]);
+  }
+  const args = canonicalArgs(properties.args, path, depth, state);
+  return Object.freeze({ kind: "op", op: properties.op, args });
+}
+function canonicalArgs(input, path, depth, state) {
+  const argsPath = [...path, "args"];
+  const length = inspect_js.arrayLength(input, argsPath);
+  if (length > state.limits.maxArgs || length > state.maxNodes - state.nodes) {
+    throw new result_js.ExpressionFailure("EXPRESSION_LIMIT_EXCEEDED", argsPath);
+  }
+  validateArrayKeys(input, argsPath, length);
+  const output = [];
+  for (let index = 0; index < length; index += 1) {
+    const descriptor = arrayElement(input, index, argsPath);
+    output.push(canonicalizeNode(descriptor.value, [...argsPath, index], depth + 1, state));
+  }
+  return Object.freeze(output);
+}
+function validateArrayKeys(input, path, length) {
+  try {
+    const keys = Reflect.ownKeys(input);
+    if (keys.length !== length + 1) throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", path);
+  } catch (error) {
+    if (error instanceof result_js.ExpressionFailure) throw error;
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", path);
+  }
+}
+function arrayElement(input, index, path) {
+  try {
+    const descriptor = Object.getOwnPropertyDescriptor(input, String(index));
+    if (!descriptor || !("value" in descriptor) || !descriptor.enumerable) {
+      throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", [...path, index]);
+    }
+    return descriptor;
+  } catch (error) {
+    if (error instanceof result_js.ExpressionFailure) throw error;
+    throw new result_js.ExpressionFailure("EXPRESSION_INVALID_INPUT", [...path, index]);
+  }
+}
+function referenceIdentity(reference) {
+  return inspect_js.stableJson(reference);
+}
+function referenceExceedsLength(reference, maxLength) {
+  return typeof reference === "string" ? inspect_js.exceedsStringLimit(reference, maxLength) : inspect_js.stableJson(reference).length > maxLength;
+}
+
+exports.canonicalizeExpression = canonicalizeExpression;
+exports.referenceIdentity = referenceIdentity;
+//# sourceMappingURL=canonicalize.cjs.map
+//# sourceMappingURL=canonicalize.cjs.map

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

@@ -0,0 +1 @@
+{"version":3,"sources":["../../src/kuery-v1/canonicalize.ts"],"names":["resolveLimits","failure","success","ExpressionFailure","dataProperties","cloneJson","exceedsStringLimit","arrayLength","stableJson"],"mappings":";;;;;;AAmBA,MAAM,SAAA,GAAY,OAAO,MAAA,CAAO;AAAA,EAC9B,yBAAS,IAAI,GAAA,CAAI,CAAC,MAAA,EAAQ,OAAO,CAAC,CAAA;AAAA,EAClC,qBAAK,IAAI,GAAA,CAAI,CAAC,MAAA,EAAQ,KAAK,CAAC,CAAA;AAAA,EAC5B,oBAAI,IAAI,GAAA,CAAI,CAAC,MAAA,EAAQ,IAAA,EAAM,MAAM,CAAC;AACpC,CAAC,CAAA;AACD,MAAM,aAAA,uBAAoB,GAAA,CAAI,CAAC,QAAQ,OAAA,EAAS,KAAA,EAAO,IAAA,EAAM,MAAM,CAAC,CAAA;AAQ7D,SAAS,sBAAA,CACd,KAAA,EACA,OAAA,GAA4C,EAAC,EACjB;AAC5B,EAAA,IAAI,MAAA;AACJ,EAAA,IAAI;AACF,IAAA,MAAA,GAASA,uBAAA,CAAc,QAAQ,MAAM,CAAA;AAAA,EACvC,CAAA,CAAA,MAAQ;AACN,IAAA,OAAOC,iBAAA,CAAQ,2BAAA,EAA6B,EAAE,CAAA;AAAA,EAChD;AACA,EAAA,MAAM,KAAA,GAA2B;AAAA,IAC/B,MAAA;AAAA,IACA,OAAA;AAAA,IACA,UAAU,MAAA,CAAO,QAAA;AAAA,IACjB,UAAU,MAAA,CAAO,QAAA;AAAA,IACjB,iBAAiB,MAAA,CAAO,eAAA;AAAA,IACxB,KAAA,EAAO,CAAA;AAAA,IACP,MAAA,sBAAY,OAAA;AAAQ,GACtB;AACA,EAAA,IAAI;AACF,IAAA,OAAOC,kBAAQ,gBAAA,CAAiB,KAAA,EAAO,EAAC,EAAG,CAAA,EAAG,KAAK,CAAC,CAAA;AAAA,EACtD,SAAS,KAAA,EAAO;AACd,IAAA,MAAM,OAAA,GACJ,iBAAiBC,2BAAA,GACb,KAAA,GACA,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,EAAE,CAAA;AAC1D,IAAA,OAAOF,iBAAA,CAAQ,OAAA,CAAQ,IAAA,EAAM,OAAA,CAAQ,cAAc,CAAA;AAAA,EACrD;AACF;AAEA,SAAS,gBAAA,CACP,KAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACoB;AACpB,EAAA,SAAA,CAAU,IAAA,EAAM,OAAO,KAAK,CAAA;AAC5B,EAAA,IAAI,OAAO,KAAA,KAAU,QAAA,IAAY,KAAA,KAAU,IAAA;AACzC,IAAA,MAAM,IAAIE,2BAAA,CAAkB,0BAAA,EAA4B,IAAI,CAAA;AAC9D,EAAA,IAAI,KAAA,CAAM,OAAO,GAAA,CAAI,KAAK,GAAG,MAAM,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,IAAI,CAAA;AACzF,EAAA,KAAA,CAAM,MAAA,CAAO,IAAI,KAAK,CAAA;AACtB,EAAA,IAAI;AACF,IAAA,MAAM,OAAA,GAAUC,yBAAA,CAAe,KAAA,EAAO,IAAA,EAAM,eAAe,CAAC,CAAA;AAC5D,IAAA,MAAM,OAAO,OAAA,CAAQ,IAAA;AACrB,IAAA,IAAI,IAAA,KAAS,SAAA,IAAa,IAAA,KAAS,KAAA,IAAS,SAAS,IAAA,EAAM;AACzD,MAAA,MAAM,IAAID,2BAAA,CAAkB,0BAAA,EAA4B,CAAC,GAAG,IAAA,EAAM,MAAM,CAAC,CAAA;AAAA,IAC3E;AACA,IAAA,MAAM,aAAa,oBAAA,CAAqB,OAAA,EAAS,IAAA,EAAM,SAAA,CAAU,IAAI,CAAC,CAAA;AACtE,IAAA,IAAI,SAAS,SAAA,EAAW,OAAO,iBAAiB,UAAA,EAAY,IAAA,EAAM,OAAO,KAAK,CAAA;AAC9E,IAAA,IAAI,SAAS,KAAA,EAAO,OAAO,mBAAmB,UAAA,EAAY,IAAA,EAAM,OAAO,KAAK,CAAA;AAC5E,IAAA,OAAO,iBAAA,CAAkB,UAAA,EAAY,IAAA,EAAM,KAAA,EAAO,KAAK,CAAA;AAAA,EACzD,CAAA,SAAE;AACA,IAAA,KAAA,CAAM,MAAA,CAAO,OAAO,KAAK,CAAA;AAAA,EAC3B;AACF;AAEA,SAAS,oBAAA,CACP,UAAA,EACA,IAAA,EACA,OAAA,EACmC;AACnC,EAAA,KAAA,MAAW,GAAA,IAAO,MAAA,CAAO,IAAA,CAAK,UAAU,CAAA,EAAG;AACzC,IAAA,IAAI,CAAC,OAAA,CAAQ,GAAA,CAAI,GAAG,CAAA,EAAG,MAAM,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,CAAC,GAAG,IAAA,EAAM,GAAG,CAAC,CAAA;AAAA,EAC/F;AACA,EAAA,OAAO,UAAA;AACT;AAEA,SAAS,SAAA,CACP,IAAA,EACA,KAAA,EACA,KAAA,EACM;AACN,EAAA,KAAA,CAAM,KAAA,IAAS,CAAA;AACf,EAAA,IAAI,KAAA,GAAQ,MAAM,MAAA,CAAO,QAAA,IAAY,MAAM,KAAA,GAAQ,KAAA,CAAM,OAAO,QAAA,EAAU;AACxE,IAAA,MAAM,IAAIA,2BAAA,CAAkB,2BAAA,EAA6B,IAAI,CAAA;AAAA,EAC/D;AACF;AAEA,SAAS,gBAAA,CACP,UAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACoB;AACpB,EAAA,IAAI,EAAE,OAAA,IAAW,UAAA,CAAA;AACf,IAAA,MAAM,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,CAAC,GAAG,IAAA,EAAM,OAAO,CAAC,CAAA;AAC5E,EAAA,MAAM,KAAA,GAAQE,oBAAA,CAAU,UAAA,CAAW,KAAA,EAAO,CAAC,GAAG,IAAA,EAAM,OAAO,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK,CAAA;AAC9E,EAAA,OAAO,OAAO,MAAA,CAAO,EAAE,IAAA,EAAM,SAAA,EAAW,OAAO,CAAA;AACjD;AAEA,SAAS,kBAAA,CACP,UAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACoB;AACpB,EAAA,IAAI,EAAE,KAAA,IAAS,UAAA,CAAA;AACb,IAAA,MAAM,IAAIF,2BAAA,CAAkB,8BAAA,EAAgC,CAAC,GAAG,IAAA,EAAM,KAAK,CAAC,CAAA;AAC9E,EAAA,MAAM,OAAA,GAAU,CAAC,GAAG,IAAA,EAAM,KAAK,CAAA;AAC/B,EAAA,MAAM,MAAM,UAAA,CAAW,GAAA;AACvB,EAAA,MAAM,KAAA,GAAQ,MAAM,OAAA,CAAQ,SAAA;AAC5B,EAAA,IACE,CAAC,KAAA,IACD,OAAO,GAAA,KAAQ,QAAA,IACfG,8BAAmB,GAAA,EAAK,KAAA,CAAM,MAAA,CAAO,kBAAkB,CAAA,EACvD;AACA,IAAA,MAAM,IAAIH,2BAAA,CAAkB,2BAAA,EAA6B,OAAO,CAAA;AAAA,EAClE;AACA,EAAA,MAAM,SAAS,cAAA,CAAkB,GAAA,EAAK,OAAA,EAAS,KAAA,GAAQ,GAAG,KAAK,CAAA;AAC/D,EAAA,IAAI,KAAA,GAAQ,CAAC,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,MAAM,CAAA,GAAI,CAAC,gBAAA,CAAiB,MAAM,CAAA,EAAG;AAC7E,IAAA,MAAM,IAAIA,2BAAA,CAAkB,8BAAA,EAAgC,OAAO,CAAA;AAAA,EACrE;AACA,EAAA,IAAI,sBAAA,CAAuB,MAAA,EAAQ,KAAA,CAAM,MAAA,CAAO,kBAAkB,CAAA,EAAG;AACnE,IAAA,MAAM,IAAIA,2BAAA,CAAkB,2BAAA,EAA6B,OAAO,CAAA;AAAA,EAClE;AACA,EAAA,IAAI,CAAC,KAAA,EAAO,YAAA,EAAc,OAAO,MAAA,CAAO,MAAA,CAAO,EAAE,IAAA,EAAM,KAAA,EAAO,GAAA,EAAK,MAAA,EAAQ,CAAA;AAC3E,EAAA,MAAM,WAAA,GAAc,uBAAA,CAAwB,MAAA,EAAQ,KAAA,CAAM,cAAc,OAAO,CAAA;AAC/E,EAAA,MAAM,SAAS,cAAA,CAAkB,WAAA,EAAa,OAAA,EAAS,KAAA,GAAQ,GAAG,KAAK,CAAA;AACvE,EAAA,IAAI,CAAC,YAAA,CAAa,KAAA,CAAM,QAAA,EAAU,MAAM,CAAA;AACtC,IAAA,MAAM,IAAIA,2BAAA,CAAkB,8BAAA,EAAgC,OAAO,CAAA;AACrE,EAAA,IAAI,sBAAA,CAAuB,MAAA,EAAQ,KAAA,CAAM,MAAA,CAAO,kBAAkB,CAAA,EAAG;AACnE,IAAA,MAAM,IAAIA,2BAAA,CAAkB,2BAAA,EAA6B,OAAO,CAAA;AAAA,EAClE;AACA,EAAA,OAAO,OAAO,MAAA,CAAO,EAAE,MAAM,KAAA,EAAO,GAAA,EAAK,QAAQ,CAAA;AACnD;AAEA,SAAS,cAAA,CACP,KAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACG;AACH,EAAA,IAAI;AACF,IAAA,OAAOE,oBAAA,CAAU,KAAA,EAAO,IAAA,EAAM,KAAA,EAAO,KAAK,CAAA;AAAA,EAC5C,SAAS,KAAA,EAAO;AACd,IAAA,IAAI,KAAA,YAAiBF,2BAAA,IAAqB,KAAA,CAAM,IAAA,KAAS,2BAAA;AACvD,MAAA,MAAM,KAAA;AACR,IAAA,MAAM,IAAIA,2BAAA,CAAkB,8BAAA,EAAgC,IAAI,CAAA;AAAA,EAClE;AACF;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,iBAAiB,KAAA,EAAiC;AACzD,EAAA,OAAO,OAAO,KAAA,KAAU,QAAA,IAAY,KAAA,CAAM,MAAA,GAAS,CAAA;AACrD;AAEA,SAAS,uBAAA,CACP,SAAA,EACA,YAAA,EACA,IAAA,EACG;AACH,EAAA,IAAI;AACF,IAAA,OAAO,aAAa,SAAS,CAAA;AAAA,EAC/B,CAAA,CAAA,MAAQ;AACN,IAAA,MAAM,IAAIA,2BAAA,CAAkB,8BAAA,EAAgC,IAAI,CAAA;AAAA,EAClE;AACF;AAEA,SAAS,iBAAA,CACP,UAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EACoB;AACpB,EAAA,IAAI,OAAO,WAAW,EAAA,KAAO,QAAA,IAAY,CAAC,KAAA,CAAM,OAAA,CAAQ,UAAA,CAAW,IAAI,CAAA,EAAG;AACxE,IAAA,MAAM,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,IAAI,CAAA;AAAA,EAC9D;AACA,EAAA,IACE,UAAA,CAAW,EAAA,CAAG,MAAA,KAAW,CAAA,IACzBG,6BAAA,CAAmB,WAAW,EAAA,EAAI,KAAA,CAAM,MAAA,CAAO,eAAe,CAAA,EAC9D;AACA,IAAA,MAAM,IAAIH,2BAAA,CAAkB,2BAAA,EAA6B,CAAC,GAAG,IAAA,EAAM,IAAI,CAAC,CAAA;AAAA,EAC1E;AACA,EAAA,MAAM,OAAO,aAAA,CAAc,UAAA,CAAW,IAAA,EAAM,IAAA,EAAM,OAAO,KAAK,CAAA;AAC9D,EAAA,OAAO,MAAA,CAAO,OAAO,EAAE,IAAA,EAAM,MAAM,EAAA,EAAI,UAAA,CAAW,EAAA,EAAI,IAAA,EAAM,CAAA;AAC9D;AAEA,SAAS,aAAA,CACP,KAAA,EACA,IAAA,EACA,KAAA,EACA,KAAA,EAC+B;AAC/B,EAAA,MAAM,QAAA,GAAW,CAAC,GAAG,IAAA,EAAM,MAAM,CAAA;AACjC,EAAA,MAAM,MAAA,GAASI,sBAAA,CAAY,KAAA,EAAO,QAAQ,CAAA;AAC1C,EAAA,IAAI,MAAA,GAAS,MAAM,MAAA,CAAO,OAAA,IAAW,SAAS,KAAA,CAAM,QAAA,GAAW,MAAM,KAAA,EAAO;AAC1E,IAAA,MAAM,IAAIJ,2BAAA,CAAkB,2BAAA,EAA6B,QAAQ,CAAA;AAAA,EACnE;AACA,EAAA,iBAAA,CAAkB,KAAA,EAAO,UAAU,MAAM,CAAA;AACzC,EAAA,MAAM,SAA+B,EAAC;AACtC,EAAA,KAAA,IAAS,KAAA,GAAQ,CAAA,EAAG,KAAA,GAAQ,MAAA,EAAQ,SAAS,CAAA,EAAG;AAC9C,IAAA,MAAM,UAAA,GAAa,YAAA,CAAa,KAAA,EAAO,KAAA,EAAO,QAAQ,CAAA;AACtD,IAAA,MAAA,CAAO,IAAA,CAAK,gBAAA,CAAiB,UAAA,CAAW,KAAA,EAAO,CAAC,GAAG,QAAA,EAAU,KAAK,CAAA,EAAG,KAAA,GAAQ,CAAA,EAAG,KAAK,CAAC,CAAA;AAAA,EACxF;AACA,EAAA,OAAO,MAAA,CAAO,OAAO,MAAM,CAAA;AAC7B;AAEA,SAAS,iBAAA,CAAkB,KAAA,EAAkB,IAAA,EAAsB,MAAA,EAAsB;AACvF,EAAA,IAAI;AACF,IAAA,MAAM,IAAA,GAAO,OAAA,CAAQ,OAAA,CAAQ,KAAK,CAAA;AAClC,IAAA,IAAI,IAAA,CAAK,WAAW,MAAA,GAAS,CAAA,QAAS,IAAIA,2BAAA,CAAkB,4BAA4B,IAAI,CAAA;AAAA,EAC9F,SAAS,KAAA,EAAO;AACd,IAAA,IAAI,KAAA,YAAiBA,6BAAmB,MAAM,KAAA;AAC9C,IAAA,MAAM,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,IAAI,CAAA;AAAA,EAC9D;AACF;AAEA,SAAS,YAAA,CACP,KAAA,EACA,KAAA,EACA,IAAA,EACyC;AACzC,EAAA,IAAI;AACF,IAAA,MAAM,aAAa,MAAA,CAAO,wBAAA,CAAyB,KAAA,EAAO,MAAA,CAAO,KAAK,CAAC,CAAA;AACvE,IAAA,IAAI,CAAC,UAAA,IAAc,EAAE,WAAW,UAAA,CAAA,IAAe,CAAC,WAAW,UAAA,EAAY;AACrE,MAAA,MAAM,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,CAAC,GAAG,IAAA,EAAM,KAAK,CAAC,CAAA;AAAA,IAC1E;AACA,IAAA,OAAO,UAAA;AAAA,EACT,SAAS,KAAA,EAAO;AACd,IAAA,IAAI,KAAA,YAAiBA,6BAAmB,MAAM,KAAA;AAC9C,IAAA,MAAM,IAAIA,2BAAA,CAAkB,0BAAA,EAA4B,CAAC,GAAG,IAAA,EAAM,KAAK,CAAC,CAAA;AAAA,EAC1E;AACF;AAEO,SAAS,kBAAkB,SAAA,EAA8B;AAC9D,EAAA,OAAOK,sBAAW,SAAS,CAAA;AAC7B;AAEA,SAAS,sBAAA,CAAuB,WAAsB,SAAA,EAA4B;AAChF,EAAA,OAAO,OAAO,SAAA,KAAc,QAAA,GACxBF,6BAAA,CAAmB,SAAA,EAAW,SAAS,CAAA,GACvCE,qBAAA,CAAW,SAAS,CAAA,CAAE,MAAA,GAAS,SAAA;AACrC","file":"canonicalize.cjs","sourcesContent":["import {\n  arrayLength,\n  cloneJson,\n  dataProperties,\n  exceedsStringLimit,\n  stableJson,\n  type ValidationState,\n} from \"./inspect.js\";\nimport { resolveLimits } from \"./limits.js\";\nimport { ExpressionFailure, failure, success } from \"./result.js\";\nimport type {\n  CanonicalizeExpressionOptions,\n  ExpressionLimits,\n  ExpressionPath,\n  JsonValue,\n  Result,\n  ValueExpression,\n} from \"./types.js\";\n\nconst NODE_KEYS = Object.freeze({\n  literal: new Set([\"kind\", \"value\"]),\n  ref: new Set([\"kind\", \"ref\"]),\n  op: new Set([\"kind\", \"op\", \"args\"]),\n});\nconst ALL_NODE_KEYS = new Set([\"kind\", \"value\", \"ref\", \"op\", \"args\"]);\n\ninterface CanonicalState<R extends JsonValue> extends ValidationState {\n  readonly limits: ExpressionLimits;\n  readonly options: CanonicalizeExpressionOptions<R>;\n}\n\n/** Validate unknown input and return a deeply frozen, canonical expression snapshot. */\nexport function canonicalizeExpression<R extends JsonValue = string>(\n  input: unknown,\n  options: CanonicalizeExpressionOptions<R> = {},\n): Result<ValueExpression<R>> {\n  let limits: ExpressionLimits;\n  try {\n    limits = resolveLimits(options.limits);\n  } catch {\n    return failure(\"EXPRESSION_LIMIT_EXCEEDED\", []);\n  }\n  const state: CanonicalState<R> = {\n    limits,\n    options,\n    maxDepth: limits.maxDepth,\n    maxNodes: limits.maxNodes,\n    maxStringLength: limits.maxStringLength,\n    nodes: 0,\n    active: new WeakSet(),\n  };\n  try {\n    return success(canonicalizeNode(input, [], 0, state));\n  } catch (error) {\n    const problem =\n      error instanceof ExpressionFailure\n        ? error\n        : new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", []);\n    return failure(problem.code, problem.expressionPath);\n  }\n}\n\nfunction canonicalizeNode<R extends JsonValue>(\n  input: unknown,\n  path: ExpressionPath,\n  depth: number,\n  state: CanonicalState<R>,\n): ValueExpression<R> {\n  countNode(path, depth, state);\n  if (typeof input !== \"object\" || input === null)\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", path);\n  if (state.active.has(input)) throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", path);\n  state.active.add(input);\n  try {\n    const initial = dataProperties(input, path, ALL_NODE_KEYS, 3);\n    const kind = initial.kind;\n    if (kind !== \"literal\" && kind !== \"ref\" && kind !== \"op\") {\n      throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", [...path, \"kind\"]);\n    }\n    const properties = selectNodeProperties(initial, path, NODE_KEYS[kind]);\n    if (kind === \"literal\") return canonicalLiteral(properties, path, depth, state);\n    if (kind === \"ref\") return canonicalReference(properties, path, depth, state);\n    return canonicalOperator(properties, path, depth, state);\n  } finally {\n    state.active.delete(input);\n  }\n}\n\nfunction selectNodeProperties(\n  properties: Readonly<Record<string, unknown>>,\n  path: ExpressionPath,\n  allowed: ReadonlySet<string>,\n): Readonly<Record<string, unknown>> {\n  for (const key of Object.keys(properties)) {\n    if (!allowed.has(key)) throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", [...path, key]);\n  }\n  return properties;\n}\n\nfunction countNode(\n  path: ExpressionPath,\n  depth: number,\n  state: ValidationState & { readonly limits: ExpressionLimits },\n): void {\n  state.nodes += 1;\n  if (depth > state.limits.maxDepth || state.nodes > state.limits.maxNodes) {\n    throw new ExpressionFailure(\"EXPRESSION_LIMIT_EXCEEDED\", path);\n  }\n}\n\nfunction canonicalLiteral<R extends JsonValue>(\n  properties: Readonly<Record<string, unknown>>,\n  path: ExpressionPath,\n  depth: number,\n  state: CanonicalState<R>,\n): ValueExpression<R> {\n  if (!(\"value\" in properties))\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", [...path, \"value\"]);\n  const value = cloneJson(properties.value, [...path, \"value\"], depth + 1, state);\n  return Object.freeze({ kind: \"literal\", value });\n}\n\nfunction canonicalReference<R extends JsonValue>(\n  properties: Readonly<Record<string, unknown>>,\n  path: ExpressionPath,\n  depth: number,\n  state: CanonicalState<R>,\n): ValueExpression<R> {\n  if (!(\"ref\" in properties))\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_REFERENCE\", [...path, \"ref\"]);\n  const refPath = [...path, \"ref\"];\n  const raw = properties.ref;\n  const codec = state.options.reference;\n  if (\n    !codec &&\n    typeof raw === \"string\" &&\n    exceedsStringLimit(raw, state.limits.maxReferenceLength)\n  ) {\n    throw new ExpressionFailure(\"EXPRESSION_LIMIT_EXCEEDED\", refPath);\n  }\n  const cloned = cloneReference<R>(raw, refPath, depth + 1, state);\n  if (codec ? !safeValidate(codec.validate, cloned) : !defaultReference(cloned)) {\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_REFERENCE\", refPath);\n  }\n  if (referenceExceedsLength(cloned, state.limits.maxReferenceLength)) {\n    throw new ExpressionFailure(\"EXPRESSION_LIMIT_EXCEEDED\", refPath);\n  }\n  if (!codec?.canonicalize) return Object.freeze({ kind: \"ref\", ref: cloned });\n  const replacement = canonicalReferenceValue(cloned, codec.canonicalize, refPath);\n  const output = cloneReference<R>(replacement, refPath, depth + 1, state);\n  if (!safeValidate(codec.validate, output))\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_REFERENCE\", refPath);\n  if (referenceExceedsLength(output, state.limits.maxReferenceLength)) {\n    throw new ExpressionFailure(\"EXPRESSION_LIMIT_EXCEEDED\", refPath);\n  }\n  return Object.freeze({ kind: \"ref\", ref: output });\n}\n\nfunction cloneReference<R extends JsonValue>(\n  input: unknown,\n  path: ExpressionPath,\n  depth: number,\n  state: CanonicalState<R>,\n): R {\n  try {\n    return cloneJson(input, path, depth, state) as R;\n  } catch (error) {\n    if (error instanceof ExpressionFailure && error.code === \"EXPRESSION_LIMIT_EXCEEDED\")\n      throw error;\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_REFERENCE\", path);\n  }\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 defaultReference(input: unknown): input is string {\n  return typeof input === \"string\" && input.length > 0;\n}\n\nfunction canonicalReferenceValue<R extends JsonValue>(\n  reference: R,\n  canonicalize: (reference: R) => R,\n  path: ExpressionPath,\n): R {\n  try {\n    return canonicalize(reference);\n  } catch {\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_REFERENCE\", path);\n  }\n}\n\nfunction canonicalOperator<R extends JsonValue>(\n  properties: Readonly<Record<string, unknown>>,\n  path: ExpressionPath,\n  depth: number,\n  state: CanonicalState<R>,\n): ValueExpression<R> {\n  if (typeof properties.op !== \"string\" || !Array.isArray(properties.args)) {\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", path);\n  }\n  if (\n    properties.op.length === 0 ||\n    exceedsStringLimit(properties.op, state.limits.maxStringLength)\n  ) {\n    throw new ExpressionFailure(\"EXPRESSION_LIMIT_EXCEEDED\", [...path, \"op\"]);\n  }\n  const args = canonicalArgs(properties.args, path, depth, state);\n  return Object.freeze({ kind: \"op\", op: properties.op, args });\n}\n\nfunction canonicalArgs<R extends JsonValue>(\n  input: unknown[],\n  path: ExpressionPath,\n  depth: number,\n  state: CanonicalState<R>,\n): readonly ValueExpression<R>[] {\n  const argsPath = [...path, \"args\"];\n  const length = arrayLength(input, argsPath);\n  if (length > state.limits.maxArgs || length > state.maxNodes - state.nodes) {\n    throw new ExpressionFailure(\"EXPRESSION_LIMIT_EXCEEDED\", argsPath);\n  }\n  validateArrayKeys(input, argsPath, length);\n  const output: ValueExpression<R>[] = [];\n  for (let index = 0; index < length; index += 1) {\n    const descriptor = arrayElement(input, index, argsPath);\n    output.push(canonicalizeNode(descriptor.value, [...argsPath, index], depth + 1, state));\n  }\n  return Object.freeze(output);\n}\n\nfunction validateArrayKeys(input: unknown[], path: ExpressionPath, length: number): void {\n  try {\n    const keys = Reflect.ownKeys(input);\n    if (keys.length !== length + 1) throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", path);\n  } catch (error) {\n    if (error instanceof ExpressionFailure) throw error;\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", path);\n  }\n}\n\nfunction arrayElement(\n  input: unknown[],\n  index: number,\n  path: ExpressionPath,\n): PropertyDescriptor & { value: unknown } {\n  try {\n    const descriptor = Object.getOwnPropertyDescriptor(input, String(index));\n    if (!descriptor || !(\"value\" in descriptor) || !descriptor.enumerable) {\n      throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", [...path, index]);\n    }\n    return descriptor as PropertyDescriptor & { value: unknown };\n  } catch (error) {\n    if (error instanceof ExpressionFailure) throw error;\n    throw new ExpressionFailure(\"EXPRESSION_INVALID_INPUT\", [...path, index]);\n  }\n}\n\nexport function referenceIdentity(reference: JsonValue): string {\n  return stableJson(reference);\n}\n\nfunction referenceExceedsLength(reference: JsonValue, maxLength: number): boolean {\n  return typeof reference === \"string\"\n    ? exceedsStringLimit(reference, maxLength)\n    : stableJson(reference).length > maxLength;\n}\n"]}

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

@@ -0,0 +1,7 @@
+import { JsonValue, CanonicalizeExpressionOptions, Result, ValueExpression } from './types.cjs';
+
+/** Validate unknown input and return a deeply frozen, canonical expression snapshot. */
+declare function canonicalizeExpression<R extends JsonValue = string>(input: unknown, options?: CanonicalizeExpressionOptions<R>): Result<ValueExpression<R>>;
+declare function referenceIdentity(reference: JsonValue): string;
+
+export { canonicalizeExpression, referenceIdentity };

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

@@ -0,0 +1,7 @@
+import { JsonValue, CanonicalizeExpressionOptions, Result, ValueExpression } from './types.js';
+
+/** Validate unknown input and return a deeply frozen, canonical expression snapshot. */
+declare function canonicalizeExpression<R extends JsonValue = string>(input: unknown, options?: CanonicalizeExpressionOptions<R>): Result<ValueExpression<R>>;
+declare function referenceIdentity(reference: JsonValue): string;
+
+export { canonicalizeExpression, referenceIdentity };