effect 4.0.0-beta.99 → 4.0.0-rc.108

package/dist/internal/schema/{arbitrary.js → toArbitrary.js}

@@ -10,22 +10,11 @@ import * as SchemaAST from "../../SchemaAST.js";
 import * as Struct from "../../Struct.js";
 import * as UndefinedOr from "../../UndefinedOr.js";
 import { errorWithPath } from "../errors.js";
+import * as InternalRecord from "../record.js";
 import * as InternalAnnotations from "./annotations.js";
 const arbitraryMemoMap = /*#__PURE__*/new WeakMap();
 const suspendDepthIdentifierMap = /*#__PURE__*/new WeakMap();
 const emptyRecursionStack = [];
-/** @internal */
-export function makeReport() {
-  return {
-    warnings: []
-  };
-}
-/** @internal */
-export function toReport(report) {
-  return {
-    warnings: report.warnings.slice()
-  };
-}
 function arbitraryError(what) {
   return new Error(`Unable to derive an arbitrary for ${what}`);
 }
@@ -83,8 +72,7 @@ const combiner = /*#__PURE__*/Struct.makeCombiner({
   noInfinity: or,
   noNaN: or,
   patterns: concat,
-  unique: or,
-  valid: or
+  unique: or
 }, {
   omitKeyWhen: Predicate.isUndefined
 });
@@ -219,7 +207,7 @@ function objectWithOptionalCount(fc, pss, orderedNames, requiredKeys, optionalNa
     const out = {};
     for (const name of orderedNames) {
       if (keep.has(name)) {
-        out[name] = base[name];
+        InternalRecord.assignProperty(out, name, base[name]);
       }
     }
     return out;
@@ -299,69 +287,6 @@ function finiteNumberContext(ctx) {
     constraint: finiteNumberConstraint
   };
 }
-function reportChecks(report, checks, path) {
-  function visit(check, covered) {
-    const arbitrary = check.annotations?.arbitrary;
-    const nextCovered = covered || arbitrary?.constraint !== undefined || arbitrary?.candidate !== undefined;
-    if (check._tag !== "Filter") {
-      for (const child of check.checks) {
-        visit(child, nextCovered);
-      }
-    } else if (!nextCovered) {
-      const meta = check.annotations?.meta;
-      const description = typeof meta === "object" && meta !== null && "_tag" in meta && typeof meta._tag === "string" ? meta._tag : check.annotations?.identifier ?? check.annotations?.expected;
-      report.warnings.push({
-        _tag: "OpaqueFilter",
-        path,
-        ...(description === undefined ? {} : {
-          description
-        })
-      });
-    }
-  }
-  checks?.forEach(check => visit(check, false));
-}
-/** @internal */
-export function collectReport(ast, report) {
-  const stack = new WeakSet();
-  function visit(ast, path) {
-    if (stack.has(ast)) {
-      return;
-    }
-    stack.add(ast);
-    reportChecks(report, ast.checks, path);
-    switch (ast._tag) {
-      case "Declaration":
-        ast.typeParameters.forEach(tp => visit(tp, path));
-        break;
-      case "Arrays":
-        {
-          for (const [i, type] of [...ast.elements, ...ast.rest].entries()) {
-            visit(type, [...path, i]);
-          }
-          break;
-        }
-      case "Objects":
-        ast.propertySignatures.forEach(ps => visit(ps.type, [...path, ps.name]));
-        ast.indexSignatures.forEach(is => {
-          visit(is.parameter, path);
-          visit(is.type, path);
-        });
-        break;
-      case "Union":
-        ast.types.forEach(type => visit(type, path));
-        break;
-      case "TemplateLiteral":
-        ast.parts.forEach((part, i) => visit(SchemaAST.toEncoded(part), [...path, i]));
-        break;
-      case "Suspend":
-        visit(ast.thunk(), path);
-        break;
-    }
-    stack.delete(ast);
-  }
-  visit(ast, []);
-}
 function applyCandidates(fc, ctx, arbitraries, base) {
   const weighted = base === undefined ? [] : [{
     arbitrary: base,
@@ -576,7 +501,7 @@ function base(ast, path) {
             const out = arbitrary(fc, reset, recursionStack);
             return SchemaAST.isOptional(ast) ? out.chain(a => fc.boolean().map(b => b ? Option.some(a) : Option.none())) : out.map(Option.some);
           });
-          let out = fc.tuple(...elementArbitraries).map(Array.getSomes);
+          let out = fc.tuple(...elementArbitraries).map(elements => Array.getSomes(Array.takeWhile(elements, Option.isSome)));
           // ---------------------------------------------
           // handle rest element
           // ---------------------------------------------
@@ -635,7 +560,7 @@ function base(ast, path) {
               return undefined;
             }
             requiredKeys.push(name);
-            pss[name] = out;
+            InternalRecord.assignProperty(pss, name, out);
           }
           let optionalCount = Math.max(0, (ctx.constraint?.minLength ?? 0) - requiredKeys.length);
           for (const [name, out] of optionals) {
@@ -644,7 +569,7 @@ function base(ast, path) {
             }
             optionalCount--;
             requiredKeys.push(name);
-            pss[name] = out;
+            InternalRecord.assignProperty(pss, name, out);
           }
           if (optionalCount > 0 && ast.indexSignatures.length === 0) {
             return undefined;
@@ -696,7 +621,7 @@ function base(ast, path) {
             } else {
               requiredKeys.push(name);
             }
-            pss[name] = arbitrary(fc, reset, recursionStack);
+            InternalRecord.assignProperty(pss, name, arbitrary(fc, reset, recursionStack));
           }
           // When property-count constraints must be satisfied by selecting
           // optional keys (no index signatures are available to fill the gap),
@@ -777,4 +702,4 @@ function base(ast, path) {
       }
   }
 }
-//# sourceMappingURL=arbitrary.js.map
+//# sourceMappingURL=toArbitrary.js.map

package/dist/internal/schema/toArbitrary.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"toArbitrary.js","names":[],"sources":["../../../src/internal/schema/toArbitrary.ts"],"sourcesContent":[null],"mappings":"AAAA,OAAO,KAAK,KAAK,MAAM,gBAAgB;AACvC,OAAO,KAAK,OAAO,MAAM,kBAAkB;AAE3C,OAAO,KAAK,KAAK,MAAM,gBAAgB;AACvC,SAAS,OAAO,QAAQ,mBAAmB;AAC3C,OAAO,KAAK,MAAM,MAAM,iBAAiB;AACzC,OAAO,KAAK,MAAM,MAAM,iBAAiB;AACzC,OAAO,KAAK,KAAK,MAAM,gBAAgB;AACvC,OAAO,KAAK,SAAS,MAAM,oBAAoB;AAE/C,OAAO,KAAK,SAAS,MAAM,oBAAoB;AAC/C,OAAO,KAAK,MAAM,MAAM,iBAAiB;AAEzC,OAAO,KAAK,WAAW,MAAM,sBAAsB;AACnD,SAAS,aAAa,QAAQ,cAAc;AAC5C,OAAO,KAAK,cAAc,MAAM,cAAc;AAC9C,OAAO,KAAK,mBAAmB,MAAM,kBAAkB;AAEvD,MAAM,gBAAgB,gBAAG,IAAI,OAAO,EAAgD;AACpF,MAAM,yBAAyB,gBAAG,IAAI,OAAO,EAAgD;AAC7F,MAAM,mBAAmB,GAAmB,EAAE;AAgB9C,SAAS,cAAc,CAAC,IAAY;EAClC,OAAO,IAAI,KAAK,CAAC,qCAAqC,IAAI,EAAE,CAAC;AAC/D;AAEA,MAAM,eAAe,GAAG,CAAC,CAAC,CAAC,CAAsB,EAAE,CAAC,CAAC,CAAsB,KAAK,KAAK,CAAC,MAAM,CAAC,CAAC,EAAE,CAAC,CAAC;AAElG,SAAS,WAAW,CAAC,GAAkB,EAAE,OAAqC,EAAE,SAAmC;EACjH,OAAO,OAAO,CAAC,MAAM,CACnB,CAAC,GAAG,EAAE,MAAM,KAAK,GAAG,CAAC,MAAM,CAAE,CAAC,IAAK,MAAM,CAAC,GAAG,CAAC,CAAC,EAAE,GAAG,EAAE,SAAS,CAAC,mBAAmB,CAAC,KAAK,SAAS,CAAC,EACnG,SAAS,CACV;AACH;AAEA,SAAS,wBAAwB,CAAC,UAAkD,EAAE,KAAa;EACjG,IACE,UAAU,EAAE,SAAS,KAAK,SAAS,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,IACzE,UAAU,CAAC,SAAS,GAAG,UAAU,CAAC,SAAS,EAC3C;IACA,MAAM,cAAc,CAAC,GAAG,KAAK,cAAc,CAAC;EAC9C;AACF;AAEA,SAAS,4BAA4B,CACnC,UAA4G;EAE5G,OAAO,UAAU,KAAK,SAAS,IAAK,UAAU,CAAC,SAAS,KAAK,SAAS,IAAI,UAAU,CAAC,SAAS,KAAK,SAAU,GACzG,SAAS,GACT;IACA,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,GAAG;MAAE,SAAS,EAAE,UAAU,CAAC;IAAS,CAAE,GAAG,EAAE,CAAC;IAClF,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,GAAG;MAAE,SAAS,EAAE,UAAU,CAAC;IAAS,CAAE,GAAG,EAAE;GAClF;AACL;AAEA,SAAS,oBAAoB,CAC3B,EAAoB,EACpB,IAA8B,EAC9B,UAAkD,EAClD,UAAsD;EAEtD,OAAO,UAAU,GACb,EAAE,CAAC,WAAW,CAAC,IAAI,EAAE;IAAE,GAAG,UAAU;IAAE;EAAU,CAAE,CAAC,GACnD,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC;AAChC;AAEA,SAAS,KAAK,CAAC,EAAoB,EAAE,GAAY,EAAE,IAA8B,EAAE,QAAQ,GAAG,KAAK;EACjG,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU;EACjC,MAAM,gBAAgB,GAAG,4BAA4B,CAAC,UAAU,CAAC;EACjE,wBAAwB,CAAC,gBAAgB,EAAE,OAAO,CAAC;EACnD,OAAO,oBAAoB,CACzB,EAAE,EACF,IAAI,EACJ,QAAQ,GAAG;IAAE,GAAG,gBAAgB;IAAE,SAAS,EAAE,gBAAgB,EAAE,SAAS,IAAI;EAAC,CAAE,GAAG,gBAAgB,EAClG,UAAU,EAAE,MAAM,GAAG,KAAK,CAAC,MAAM,GAAG,SAAS,CAC9C;AACH;AAEA,SAAS,WAAW,CAClB,EAAoB,EACpB,GAAoC,EACpC,GAAW,EACX,IAA6C;EAE7C,OAAO,GAAG,CAAC,KAAK,CAAE,EAAE,IAAK,EAAE,CAAC,MAAM,GAAG,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAE,IAAI,IAAK,CAAC,GAAG,EAAE,EAAE,GAAG,IAAI,CAAC,CAAC,CAAC;AACpG;AAEA,SAAS,mBAAmB,CAC1B,GAA6B,EAC7B,OAAgE;EAEhE,OAAO,GAAG,CAAC,KAAK,CAAE,CAAC,IAAK,OAAO,CAAC,GAAG,CAAE,OAAO,KAAM;IAAE,GAAG,MAAM,CAAC,WAAW,CAAC,OAAO,CAAC;IAAE,GAAG;EAAC,CAAE,CAAC,CAAC,CAAC;AAC/F;AAEA,MAAM,GAAG,gBAAG,WAAW,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC;AACtD,MAAM,GAAG,gBAAG,WAAW,CAAC,WAAW,CAAC,MAAM,CAAC,UAAU,CAAC;AACtD,MAAM,EAAE,gBAAG,WAAW,CAAC,WAAW,CAAC,OAAO,CAAC,SAAS,CAAC;AACrD,MAAM,MAAM,gBAAG,WAAW,CAAC,WAAW,cAAC,KAAK,CAAC,iBAAiB,EAAE,CAAC;AAEjE,MAAM,QAAQ,gBAA2B,MAAM,CAAC,YAAY,CAAC;EAC3D,OAAO,EAAE,EAAE;EACX,SAAS,EAAE,GAAG;EACd,SAAS,EAAE,GAAG;EACd,UAAU,EAAE,EAAE;EACd,KAAK,EAAE,EAAE;EACT,QAAQ,EAAE,MAAM;EAChB,MAAM,EAAE;CACT,EAAE;EACD,WAAW,EAAE,SAAS,CAAC;CACxB,CAAC;AAEF,SAAS,iBAAiB,CACxB,KAAqB,EACrB,IAAmB,EACnB,aAAkC,EAClC,IAAmB,EACnB,aAAkC,EAClC,cAAsB;EAEtB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,SAAS,EAAE;IAC5C,OAAO,IAAI,KAAK,SAAS,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC,GAAG,CAAC,IAAI,EAAE,aAAa,CAAC;EAC3E;EACA,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC;EACpC,OAAO,UAAU,KAAK,cAAc,GAChC,CAAC,IAAI,EAAE,aAAa,CAAC,GACrB,UAAU,KAAK,CAAC,GAChB,CAAC,IAAI,EAAE,aAAa,IAAI,aAAa,CAAC,GACtC,CAAC,IAAI,EAAE,aAAa,CAAC;AAC3B;AAEA,SAAS,uBAAuB,CAAC,IAAmC,EAAE,IAAuB;EAC3F,IAAI,IAAI,KAAK,SAAS,EAAE;IACtB,OAAO,IAAI;EACb;EACA,IAAI,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,KAAK,EAAE;IAC7B,MAAM,IAAI,KAAK,CAAC,2EAA2E,CAAC;EAC9F;EAEA,MAAM,CAAC,OAAO,EAAE,gBAAgB,CAAC,GAAG,iBAAiB,CACnD,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,gBAAgB,EACrB,CAAC,CAAC,CACH;EACD,MAAM,CAAC,OAAO,EAAE,gBAAgB,CAAC,GAAG,iBAAiB,CACnD,IAAI,CAAC,KAAK,EACV,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,gBAAgB,EACrB,IAAI,CAAC,OAAO,EACZ,IAAI,CAAC,gBAAgB,EACrB,CAAC,CACF;EAED,OAAO;IACL,KAAK,EAAE,IAAI,CAAC,KAAK;IACjB,IAAI,OAAO,KAAK,SAAS,GAAG;MAAE;IAAO,CAAE,GAAG,EAAE,CAAC;IAC7C,IAAI,gBAAgB,KAAK,SAAS,GAAG;MAAE;IAAgB,CAAE,GAAG,EAAE,CAAC;IAC/D,IAAI,OAAO,KAAK,SAAS,GAAG;MAAE;IAAO,CAAE,GAAG,EAAE,CAAC;IAC7C,IAAI,gBAAgB,KAAK,SAAS,GAAG;MAAE;IAAgB,CAAE,GAAG,EAAE;GAC/D;AACH;AAEA,SAAS,eAAe,CAAC,IAA4B,EAAE,IAAgB;EACrE,MAAM;IAAE,OAAO,EAAE,WAAW;IAAE,GAAG;EAAQ,CAAE,GAAG,IAAI,IAAI,EAAE;EACxD,MAAM;IAAE,OAAO,EAAE,WAAW;IAAE,GAAG;EAAQ,CAAE,GAAG,IAAI;EAClD,MAAM,OAAO,GAAG,WAAW,KAAK,SAAS,GACrC,WAAW,GACX,uBAAuB,CAAC,WAAW,EAAE,WAAW,CAAC;EACrD,MAAM,GAAG,GAAG,QAAQ,CAAC,OAAO,CAAC,QAAQ,EAAE,QAAQ,CAAC;EAChD,OAAO;IACL,GAAG,GAAG;IACN,IAAI,OAAO,KAAK,SAAS,GAAG,EAAE,GAAG;MAAE;IAAO,CAAE;GAC7C;AACH;AAEA,SAAS,aAAa,CAAC,MAAoC;EACzD,MAAM,OAAO,GAAiC,EAAE;EAChD,MAAM,WAAW,GAA2B,EAAE;EAC9C,SAAS,KAAK,CAAC,KAA2B;IACxC,IAAI,KAAK,CAAC,WAAW,EAAE,SAAS,EAAE;MAChC,WAAW,CAAC,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,SAAS,CAAC;IAC/C;IACA,IAAI,KAAK,CAAC,IAAI,KAAK,QAAQ,EAAE;MAC3B,KAAK,MAAM,KAAK,IAAI,KAAK,CAAC,MAAM,EAAE;QAChC,KAAK,CAAC,KAAK,CAAC;MACd;IACF,CAAC,MAAM;MACL,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC;IACrB;EACF;EACA,MAAM,EAAE,OAAO,CAAC,KAAK,CAAC;EACtB,OAAO;IAAE,OAAO;IAAE;EAAW,CAAE;AACjC;AAEA,SAAS,iBAAiB,CAAC,WAAmC;EAC5D,MAAM,qBAAqB,GAAG,WAAW,CAAC,GAAG,CAAC,CAAC;IAAE;EAAU,CAAE,KAAK,UAAU,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC;EAC9G,OAAQ,GAAG,IAAI;IACb,MAAM,UAAU,GAAG,qBAAqB,CAAC,MAAM,CAC7C,CAAC,GAA2B,EAAE,CAAC,KAAK,eAAe,CAAC,GAAG,EAAE,CAAC,CAAC,EAC3D,GAAG,CAAC,UAAU,CACf;IACD,OAAO;MAAE,GAAG,GAAG;MAAE;IAAU,CAAE;EAC/B,CAAC;AACH;AAEA,SAAS,YAAY,CAAC,GAAY;EAChC,OAAO;IAAE,GAAG,GAAG;IAAE,UAAU,EAAE;EAAS,CAAE;AAC1C;AAEA,SAAS,wBAAwB,CAAC,GAAsB,EAAE,UAAkC,EAAE,YAAoB;EAChH,IAAI,UAAU,KAAK,SAAS,IAAK,UAAU,CAAC,SAAS,KAAK,SAAS,IAAI,UAAU,CAAC,SAAS,KAAK,SAAU,EAAE;IAC1G,OAAO,SAAS;EAClB;EACA,IACE,UAAU,CAAC,SAAS,KAAK,SAAS,IAClC,GAAG,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC,IAChC,UAAU,CAAC,SAAS,GAAG,GAAG,CAAC,kBAAkB,CAAC,MAAM,EACpD;IACA,MAAM,cAAc,CAAC,6BAA6B,CAAC;EACrD;EACA,MAAM,GAAG,GAA+B,EAAE;EAC1C,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,EAAE;IACtC,GAAG,CAAC,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,SAAS,GAAG,YAAY,CAAC;EAClE;EACA,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,EAAE;IACtC,GAAG,CAAC,SAAS,GAAG,UAAU,CAAC,SAAS,GAAG,YAAY;IACnD,IAAI,GAAG,CAAC,SAAS,GAAG,CAAC,EAAE;MACrB,MAAM,cAAc,CAAC,6BAA6B,CAAC;IACrD;EACF;EACA,wBAAwB,CAAC,GAAG,EAAE,iBAAiB,CAAC;EAChD,OAAO,GAAG;AACZ;AAEA,SAAS,uBAAuB,CAC9B,EAAoB,EACpB,GAAkD,EAClD,YAAwC,EACxC,YAAwC,EACxC,aAAyC,EACzC,UAAsB;EAEtB,MAAM,aAAa,GAAG,YAAY,CAAC,MAAM;EACzC,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,IAAI,UAAU,CAAC,SAAS,GAAG,aAAa,EAAE;IAC9E,MAAM,cAAc,CAAC,6BAA6B,CAAC;EACrD;EACA,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,KAAK,SAAS,GAAG,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,UAAU,CAAC,SAAS,GAAG,aAAa,CAAC;EAC9G,MAAM,WAAW,GAAG,UAAU,CAAC,SAAS,KAAK,SAAS,GAClD,aAAa,CAAC,MAAM,GACpB,IAAI,CAAC,GAAG,CAAC,aAAa,CAAC,MAAM,EAAE,UAAU,CAAC,SAAS,GAAG,aAAa,CAAC;EACxE,IAAI,WAAW,GAAG,WAAW,EAAE;IAC7B,MAAM,cAAc,CAAC,6BAA6B,CAAC;EACrD;EACA,MAAM,IAAI,GAAG,EAAE,CAAC,MAAM,CAAM,GAAG,EAAE;IAAE,YAAY,EAAE,CAAC,GAAG,YAAY,EAAE,GAAG,aAAa;EAAC,CAAE,CAAC;EACvF,MAAM,MAAM,GAAG,EAAE,CAAC,gBAAgB,CAAC,CAAC,GAAG,aAAa,CAAC,EAAE;IAAE,SAAS,EAAE,WAAW;IAAE,SAAS,EAAE;EAAW,CAAE,CAAC;EAC1G,OAAO,EAAE,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,IAAI,EAAE,KAAK,CAAC,KAAI;IAClD,MAAM,IAAI,GAAG,IAAI,GAAG,CAAc,CAAC,GAAG,YAAY,EAAE,GAAG,KAAK,CAAC,CAAC;IAC9D,MAAM,GAAG,GAA6B,EAAE;IACxC,KAAK,MAAM,IAAI,IAAI,YAAY,EAAE;MAC/B,IAAI,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE;QAClB,cAAc,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;MACtD;IACF;IACA,OAAO,GAAG;EACZ,CAAC,CAAC;AACJ;AAEA,SAAS,kBAAkB,CACzB,OAAsC,EACtC,GAAuC,EACvC,GAAuC,EACvC,KAAa;EAEb,MAAM,GAAG,GAAyB,EAAE;EACpC,IAAI,OAAO,EAAE,OAAO,KAAK,SAAS,EAAE;IAClC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,OAAY,EAAE,OAAO,CAAC,gBAAgB,KAAK,IAAI,CAAC;EACxE;EACA,IAAI,OAAO,EAAE,OAAO,KAAK,SAAS,EAAE;IAClC,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,OAAO,CAAC,OAAY,EAAE,OAAO,CAAC,gBAAgB,KAAK,IAAI,CAAC;EACxE;EACA,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,EAAE;IACvE,MAAM,cAAc,CAAC,KAAK,CAAC;EAC7B;EACA,OAAO,GAAG;AACZ;AAEA,SAAS,oBAAoB,CAAC,OAAsC;EAClE,OAAO,kBAAkB,CACvB,OAAO,EACP,CAAC,OAAO,EAAE,QAAQ,KAAK,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,EAC9E,CAAC,OAAO,EAAE,QAAQ,KAAK,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,EAC9E,qBAAqB,CACtB;AACH;AAEA,SAAS,kBAAkB,CAAC,UAAkC,EAAE,OAAsC;EACpG,MAAM,GAAG,GAA+B;IACtC,IAAI,UAAU,EAAE,UAAU,GAAG;MAAE,iBAAiB,EAAE;IAAI,CAAE,GAAG,EAAE,CAAC;IAC9D,IAAI,UAAU,EAAE,KAAK,GAAG;MAAE,KAAK,EAAE;IAAI,CAAE,GAAG,EAAE,CAAC;IAC7C,IAAI,OAAO,EAAE,OAAO,KAAK,SAAS,GAAG;MAAE,GAAG,EAAE,OAAO,CAAC;IAAiB,CAAE,GAAG,EAAE,CAAC;IAC7E,IAAI,OAAO,EAAE,gBAAgB,KAAK,SAAS,GAAG;MAAE,WAAW,EAAE,OAAO,CAAC;IAAgB,CAAE,GAAG,EAAE,CAAC;IAC7F,IAAI,OAAO,EAAE,OAAO,KAAK,SAAS,GAAG;MAAE,GAAG,EAAE,OAAO,CAAC;IAAiB,CAAE,GAAG,EAAE,CAAC;IAC7E,IAAI,OAAO,EAAE,gBAAgB,KAAK,SAAS,GAAG;MAAE,WAAW,EAAE,OAAO,CAAC;IAAgB,CAAE,GAAG,EAAE;GAC7F;EACD,IACE,GAAG,CAAC,GAAG,KAAK,SAAS,IACrB,GAAG,CAAC,GAAG,KAAK,SAAS,KACpB,GAAG,CAAC,GAAG,GAAG,GAAG,CAAC,GAAG,IAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,GAAG,KAAK,GAAG,CAAC,WAAW,IAAI,GAAG,CAAC,WAAW,CAAE,CAAC,EACpF;IACA,MAAM,cAAc,CAAC,oBAAoB,CAAC;EAC5C;EACA,OAAO,GAAG;AACZ;AAEA,SAAS,mBAAmB,CAAC,OAAsC;EACjE,OAAO,kBAAkB,CACvB,OAAO,EACP,CAAC,OAAO,EAAE,QAAQ,KAAK,QAAQ,GAAG,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,EAC/D,CAAC,OAAO,EAAE,QAAQ,KAAK,QAAQ,GAAG,OAAO,GAAG,MAAM,CAAC,CAAC,CAAC,GAAG,OAAO,EAC/D,gCAAgC,CACjC;AACH;AAWA,SAAS,QAAQ,CAAI,MAAe,EAAE,QAAuB;EAC3D,MAAM,GAAG,GACN,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,GAAG,mBAAmB,KAAK,MAAM,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAiC;EACnH,GAAmC,CAAC,QAAQ,GAAG,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,GAAG,mBAAmB,KAC7F,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC;EACnC,OAAO,GAAG;AACZ;AAEA,SAAS,IAAI,CAAI,CAAU;EACzB,OAAO,QAAQ,CAAC,CAAC,EAAE,CAAC,CAAC;AACvB;AAEA,SAAS,mBAAmB,CAAC,EAAoB,EAAE,GAAsB;EACvE,MAAM,eAAe,GAAG,yBAAyB,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC,qBAAqB,EAAE;EACxF,yBAAyB,CAAC,GAAG,CAAC,GAAG,EAAE,eAAe,CAAC;EACnD,OAAO;IAAE,QAAQ,EAAE,CAAC;IAAE;EAAe,CAAE;AACzC;AAEA,SAAS,KAAK,CAAI,EAAoB,EAAE,WAAkD;EACxF,OAAO,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG,WAAW,CAAC,MAAM,KAAK,CAAC,GAAG,WAAW,CAAC,CAAC,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,WAAW,CAAC;AACpH;AAEA,MAAM,sBAAsB,GAAe;EACzC,UAAU,EAAE,IAAI;EAChB,KAAK,EAAE;CACR;AAED,SAAS,mBAAmB,CAAC,GAAY;EACvC,OAAO;IACL,GAAG,GAAG;IACN,UAAU,EAAE;GACb;AACH;AAEA,SAAS,eAAe,CACtB,EAAoB,EACpB,GAAY,EACZ,WAAmC,EACnC,IAA0C;EAE1C,MAAM,QAAQ,GAA4C,IAAI,KAAK,SAAS,GACxE,EAAE,GACF,CAAC;IAAE,SAAS,EAAE,IAAI;IAAE,MAAM,EAAE;EAAC,CAAE,CAAC;EACpC,KAAK,MAAM;IAAE;EAAS,CAAE,IAAI,WAAW,EAAE;IACvC,IAAI,CAAC,SAAS,EAAE;MACd;IACF;IACA,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,EAAE,EAAE,GAAG,CAAC;IACzC,IAAI,SAAS,KAAK,SAAS,EAAE;MAC3B;IACF;IACA,MAAM,MAAM,GAAG,SAAS,CAAC,MAAM,IAAI,CAAC;IACpC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,SAAS,CAAC,MAAM,CAAC,IAAI,MAAM,IAAI,CAAC,EAAE;MACvD,MAAM,cAAc,CAAC,oCAAoC,CAAC;IAC5D;IACA,QAAQ,CAAC,IAAI,CAAC;MAAE,SAAS;MAAE;IAAM,CAAE,CAAC;EACtC;EACA,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ,CAAC,MAAM,KAAK,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC;AAClH;AAEA,SAAS,gBAAgB,CACvB,GAAkB,EAClB,MAAwC,EACxC,EAAoB,EACpB,GAAY,EACZ,IAA0C;EAE1C,MAAM,GAAG,GAAG,eAAe,CAAC,EAAE,EAAE,GAAG,EAAE,MAAM,CAAC,WAAW,EAAE,IAAI,CAAC;EAC9D,OAAO,GAAG,KAAK,SAAS,GAAG,SAAS,GAAG,WAAW,CAAC,GAAG,EAAE,MAAM,CAAC,OAAO,EAAE,GAAG,CAAC;AAC9E;AAEA,SAAS,mBAAmB,CAC1B,MAAgD,EAChD,iBAA0B;EAE1B,IAAI,EAAE,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,WAAW,IAAI,MAAM,CAAC,EAAE;IAC7E,OAAO;MAAE,SAAS,EAAE,MAAM;MAAE,QAAQ,EAAE,iBAAiB,GAAG,SAAS,GAAG;IAAM,CAAE;EAChF;EACA,MAAM,QAAQ,GAAG,UAAU,IAAI,MAAM,GAAG,MAAM,CAAC,QAAQ,GAAG,iBAAiB,GAAG,SAAS,GAAG,MAAM,CAAC,SAAS;EAC1G,OAAO;IACL,SAAS,EAAE,MAAM,CAAC,SAAS;IAC3B;GACD;AACH;AAEA,SAAS,kBAAkB,CACzB,cAA4D,EAC5D,EAAoB,EACpB,GAAY,EACZ,cAA8B,EAC9B,UAAmB;EAEnB,OAAO,cAAc,CAAC,GAAG,CAAE,EAAE,KAAM;IACjC,SAAS,EAAE,UAAU,GAAG,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC,GAAG,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC;IAChH,QAAQ,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc;GAC9C,CAAC,CAAC;AACL;AASA,SAAS,WAAW,CAClB,GAAkB,EAClB,MAAwC,EACxC,UAAuB,EACvB,YAAyB;EAEzB,MAAM,CAAC,GAAG,iBAAiB,CAAC,MAAM,CAAC,WAAW,CAAC;EAC/C,OAAO,QAAQ,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;IAC1C,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC;IACtB,OAAO,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,UAAU,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,cAAc,CAAC,CAAE;EAClG,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;IAC7B,MAAM,OAAO,GAAG,CAAC,CAAC,GAAG,CAAC;IACtB,OAAO,gBAAgB,CAAC,GAAG,EAAE,MAAM,EAAE,EAAE,EAAE,OAAO,EAAE,YAAY,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,cAAc,CAAC,CAAC;EACnG,CAAC,CAAC;AACJ;AAEA;AACA,OAAO,MAAM,QAAQ,gBAAG,OAAO,CAAE,GAAkB,IAAK,KAAK,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC;AAEvE,SAAS,KAAK,CAAC,GAAkB,EAAE,IAAgC;EACjE;EACA;EACA;EACA,MAAM,UAAU,GAAG,mBAAmB,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,WAExC;EACb,IAAI,UAAU,EAAE;IACd,MAAM,cAAc,GAAG,SAAS,CAAC,aAAa,CAAC,GAAG,CAAC,GAAG,GAAG,CAAC,cAAc,CAAC,GAAG,CAAE,EAAE,IAAK,KAAK,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,GAAG,EAAE;IAC1G,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;IACxC,MAAM,MAAM,GAAI,UAAmB,IAAkB,CAAC,EAAE,EAAE,GAAG,EAAE,OAAO,EAAE,cAAc,KACpF,mBAAmB,CACjB,UAAU,CAAC,kBAAkB,CAAC,cAAc,EAAE,EAAE,EAAE,YAAY,CAAC,GAAG,CAAC,EAAE,cAAc,EAAE,UAAU,CAAC,CAAC,CAAC,EAAE,EAAE,OAAO,CAAC,EAC9G,cAAc,CAAC,MAAM,GAAG,CAAC,CAC1B,CAAC,UAAU,GAAG,UAAU,GAAG,WAAW,CAAC;IAC1C,OAAO,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,MAAM,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,IAAI,CAAC,CAAC;EAC9D;EACA,IAAI,GAAG,CAAC,MAAM,EAAE;IACd,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC;IACxC,MAAM,IAAI,GAAG,KAAK,CAAC,SAAS,CAAC,aAAa,CAAC,GAAG,EAAE,SAAS,CAAC,EAAE,IAAI,CAAC;IACjE,OAAO,WAAW,CAChB,GAAG,EACH,MAAM,EACN,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,KAAK,IAAI,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,EACxE,CAAC,EAAE,EAAE,IAAI,EAAE,OAAO,EAAE,cAAc,KAAK,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,cAAc,CAAC,CAClF;EACH;EACA,OAAO,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC;AACxB;AAEA,SAAS,IAAI,CAAC,GAAkB,EAAE,IAAgC;EAChE,QAAQ,GAAG,CAAC,IAAI;IACd,KAAK,OAAO;IACZ,KAAK,aAAa;MAChB,MAAM,aAAa,CAAC,mBAAmB,GAAG,CAAC,IAAI,EAAE,EAAE,IAAI,CAAC;IAC1D,KAAK,MAAM;MACT,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;IACxC,KAAK,MAAM;IACX,KAAK,WAAW;MACd,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,QAAQ,CAAC,SAAS,CAAC,CAAC;IAC7C,KAAK,SAAS;IACd,KAAK,KAAK;MACR,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,QAAQ,EAAE,CAAC;IACpC,KAAK,QAAQ;MACX,OAAO,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,KAAI;QACtB,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU;QACjC,MAAM,QAAQ,GAAG,UAAU,EAAE,QAAQ;QACrC,OAAO,QAAQ,GACX,EAAE,CAAC,KAAK,CAAC,GAAG,QAAQ,CAAC,GAAG,CAAE,OAAO,IAAK,EAAE,CAAC,cAAc,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,GAC9E,EAAE,CAAC,MAAM,CAAC,4BAA4B,CAAC,UAAU,CAAC,CAAC;MACzD,CAAC,CAAC;IACJ,KAAK,QAAQ;MACX,OAAO,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,KAAI;QACtB,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU;QACjC,MAAM,OAAO,GAAG,UAAU,EAAE,OAAO,EAAE,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,UAAU,CAAC,OAAO,GAAG,SAAS;QAC5F,OAAO,UAAU,EAAE,OAAO,GACtB,EAAE,CAAC,OAAO,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,GACzC,EAAE,CAAC,KAAK,CAAC,kBAAkB,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;MACvD,CAAC,CAAC;IACJ,KAAK,SAAS;MACZ,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,OAAO,EAAE,CAAC;IACnC,KAAK,QAAQ;MACX,OAAO,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,KAAI;QACtB,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,EAAE,OAAO,EAAE,KAAK,KAAK,KAAK,CAAC,MAAM,GAAG,GAAG,CAAC,UAAU,CAAC,OAAO,GAAG,SAAS;QACpG,OAAO,EAAE,CAAC,MAAM,CAAC,mBAAmB,CAAC,OAAO,CAAC,CAAC;MAChD,CAAC,CAAC;IACJ,KAAK,QAAQ;MACX,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,MAAM,EAAE,CAAC,GAAG,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAClD,KAAK,SAAS;MACZ,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;IAC/C,KAAK,cAAc;MACjB,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;IAC9C,KAAK,eAAe;MAClB,OAAO,IAAI,CAAE,EAAE,IAAK,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,MAAM,EAAE,EAAE,EAAE,CAAC,KAAK,CAAC,EAAE,CAAC,QAAQ,EAAE,CAAC,CAAC,CAAC;IACrE,KAAK,MAAM;MACT,OAAO,KAAK,CAAC,SAAS,CAAC,eAAe,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC;IACpD,KAAK,iBAAiB;MAAE;QACtB,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,CAAC,KAAK,KAAK,CAAC,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC,CAAC,CAAC;QACxF,OAAO,IAAI,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAClC,EAAE,CAAC,KAAK,CAAC,GAAG,KAAK,CAAC,GAAG,CAAE,IAAI,IAAK,IAAI,CAAC,EAAE,EAAE,mBAAmB,CAAC,GAAG,CAAC,EAAE,cAAc,CAAC,CAAC,CAAC,CAAC,GAAG,CAAE,QAAQ,IAChG,QAAQ,CAAC,GAAG,CAAE,OAAO,IAAK,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAC/D,CACF;MACH;IACA,KAAK,QAAQ;MAAE;QACb,MAAM,QAAQ,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM;UAC7C,GAAG;UACH,SAAS,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,CAAC,CAAC;SACnC,CAAC,CAAC;QACH,MAAM,GAAG,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM;QAC/B,MAAM,IAAI,GAAG,GAAG,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,CAAC,MAAM;UACrC,GAAG;UACH,SAAS,EAAE,KAAK,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,EAAE,GAAG,GAAG,CAAC,CAAC;SACzC,CAAC,CAAC;QACH,MAAM,QAAQ,GAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;UAC5D,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;UAC/B,MAAM,kBAAkB,GAAmD,EAAE;UAC7E,MAAM,SAAS,GAAgD,EAAE;UACjE,IAAI,MAAM,GAAG,CAAC;UACd,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE;YAC9B,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC;YACjE,IAAI,SAAS,CAAC,UAAU,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE;cACrC,SAAS,CAAC,IAAI,CAAC,GAAG,CAAC;cACnB;YACF;YACA,IAAI,GAAG,KAAK,SAAS,EAAE;cACrB,OAAO,SAAS;YAClB;YACA,MAAM,EAAE;YACR,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;UAC/C;UACA,MAAM,SAAS,GAAG,GAAG,CAAC,UAAU,EAAE,SAAS,IAAI,CAAC;UAChD,MAAM,SAAS,GAAG,KAAK,CAAC,uBAAuB,CAAC,IAAI,CAAC,IAAI,SAAS,GAAG,MAAM,GAAG,SAAS,CAAC,MAAM;UAC9F,MAAM,cAAc,GAAG,SAAS,GAAG,SAAS,CAAC,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,CAAC;UACrF,IAAI,iBAAiB,GAAG,CAAC;UACzB,KAAK,MAAM,GAAG,IAAI,SAAS,EAAE;YAC3B,IAAI,iBAAiB,IAAI,cAAc,IAAI,GAAG,KAAK,SAAS,EAAE;cAC5D,kBAAkB,CAAC,IAAI,CAAC,EAAE,CAAC,QAAQ,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC;cACnD;YACF;YACA,iBAAiB,EAAE;YACnB,MAAM,EAAE;YACR,kBAAkB,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;UAC/C;UACA,IAAI,iBAAiB,GAAG,cAAc,EAAE;YACtC,OAAO,SAAS;UAClB;UACA,IAAI,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,CAAC,GAAG,CAAC,KAAK,CAAC,QAAQ,CAAC;UAC7D,IAAI,KAAK,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE;YACvC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI;YAC5B,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,GAAG,GAAG,GAAG,KAAK;YACvD,MAAM,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,SAAS,GAAG,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC;YACnE,MAAM,aAAa,GAAG,aAAa,KAAK,CAAC,GACrC,SAAS,GACT,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC;YACtD,IAAI,aAAa,GAAG,CAAC,IAAI,aAAa,KAAK,SAAS,EAAE;cACpD,OAAO,SAAS;YAClB;YACA,MAAM,aAAa,GAAG,aAAa,KAAK,CAAC,GACrC,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC,GACf,KAAK,CACL,EAAE,EACF;cAAE,GAAG,OAAO;cAAE,UAAU,EAAE;gBAAE,GAAG,OAAO,CAAC,UAAU;gBAAE,SAAS,EAAE;cAAa;YAAE,CAAE,EAC/E,aAAc,EACd,IAAI,CACL;YACH,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,aAAa,CAAC;YAC9C,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;cACnB,MAAM,eAAe,GAAoC,EAAE;cAC3D,KAAK,MAAM,OAAO,IAAI,IAAI,EAAE;gBAC1B,MAAM,GAAG,GAAG,OAAO,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC;gBACjE,IAAI,GAAG,KAAK,SAAS,EAAE;kBACrB,OAAO,SAAS;gBAClB;gBACA,eAAe,CAAC,IAAI,CAAC,GAAG,CAAC;cAC3B;cACA,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,eAAe,CAAC;cACtC,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACpC;UACF;UACA,OAAO,GAAG;QACZ,CAAC;QACD,OAAO,QAAQ,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;UAC1C,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;UAC/B;UACA;UACA;UACA,MAAM,kBAAkB,GAAmD,QAAQ,CAAC,GAAG,CACrF,CAAC;YAAE,GAAG;YAAE;UAAS,CAAE,KAAI;YACrB,MAAM,GAAG,GAAG,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC;YAChD,OAAO,SAAS,CAAC,UAAU,CAAC,GAAG,CAAC,GAC5B,GAAG,CAAC,KAAK,CAAE,CAAC,IAAK,EAAE,CAAC,OAAO,EAAE,CAAC,GAAG,CAAE,CAAC,IAAK,CAAC,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,MAAM,CAAC,IAAI,EAAE,CAAC,CAAC,GAC7E,GAAG,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;UAC1B,CAAC,CACF;UACD,IAAI,GAAG,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,kBAAkB,CAAC,CAAC,GAAG,CAAE,QAAQ,IACrD,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,SAAS,CAAC,QAAQ,EAAE,MAAM,CAAC,MAAM,CAAC,CAAC,CACzD;UACD;UACA;UACA;UACA,IAAI,KAAK,CAAC,uBAAuB,CAAC,IAAI,CAAC,EAAE;YACvC,MAAM,CAAC,IAAI,EAAE,GAAG,IAAI,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC;cAAE;YAAS,CAAE,KAAK,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC;YAEzF,MAAM,aAAa,GAAG,KAAK,CAAC,EAAE,EAAE,GAAG,CAAC,QAAQ,CAAC,MAAM,KAAK,CAAC,GAAG,GAAG,GAAG,KAAK,EAAE,IAAI,CAAC;YAC9E,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,aAAa,CAAC;YAC9C;YACA;YACA;YACA,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC,EAAE;cACnB,MAAM,CAAC,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,IAAI,CAAC;cAC3B,GAAG,GAAG,WAAW,CAAC,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,CAAC;YACpC;UACF;UACA,IAAI,GAAG,CAAC,SAAS,EAAE;YACjB,MAAM,WAAW,GAAG,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC;YACrD,IAAI,WAAW,KAAK,SAAS,EAAE;cAC7B,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,CAAC;YAClD;UACF;UACA,OAAO,GAAG;QACZ,CAAC,EAAE,QAAQ,CAAC;MACd;IACA,KAAK,SAAS;MAAE;QACd,MAAM,kBAAkB,GAAG,GAAG,CAAC,kBAAkB,CAAC,GAAG,CAAE,EAAE,KAAM;UAC7D,EAAE;UACF,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC;SAC7C,CAAC,CAAC;QACH,MAAM,eAAe,GAAG,GAAG,CAAC,eAAe,CAAC,GAAG,CAAE,EAAE,KAAM;UACvD,EAAE;UACF,SAAS,EAAE,KAAK,CAAC,EAAE,CAAC,SAAS,EAAE,IAAI,CAAC;UACpC,IAAI,EAAE,KAAK,CAAC,EAAE,CAAC,IAAI,EAAE,IAAI;SAC1B,CAAC,CAAC;QACH,MAAM,QAAQ,GAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;UAC5D,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;UAC/B,MAAM,GAAG,GAAQ,EAAE;UACnB,MAAM,YAAY,GAAuB,EAAE;UAC3C,MAAM,SAAS,GAA4D,EAAE;UAC7E,KAAK,MAAM;YAAE,EAAE;YAAE;UAAS,CAAE,IAAI,kBAAkB,EAAE;YAClD,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI;YACpB,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC;YACzD,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;cACjC,IAAI,GAAG,KAAK,SAAS,EAAE;gBACrB,SAAS,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;cAC7B;cACA;YACF;YACA,IAAI,GAAG,KAAK,SAAS,EAAE;cACrB,OAAO,SAAS;YAClB;YACA,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;YACvB,cAAc,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC;UAC/C;UACA,IAAI,aAAa,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,CAAC,GAAG,CAAC,UAAU,EAAE,SAAS,IAAI,CAAC,IAAI,YAAY,CAAC,MAAM,CAAC;UACvF,KAAK,MAAM,CAAC,IAAI,EAAE,GAAG,CAAC,IAAI,SAAS,EAAE;YACnC,IAAI,aAAa,KAAK,CAAC,EAAE;cACvB;YACF;YACA,aAAa,EAAE;YACf,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;YACvB,cAAc,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,GAAG,CAAC;UAC/C;UACA,IAAI,aAAa,GAAG,CAAC,IAAI,GAAG,CAAC,eAAe,CAAC,MAAM,KAAK,CAAC,EAAE;YACzD,OAAO,SAAS;UAClB;UACA,IAAI,GAAG,GAAG,EAAE,CAAC,MAAM,CAAM,GAAG,EAAE;YAAE;UAAY,CAAE,CAAC;UAC/C,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,MAAM,CAAC;UAC7F,MAAM,UAAU,GAAG,kBAAkB,EAAE,SAAS,IAAI,CAAC;UACrD,KAAK,MAAM;YAAE,SAAS;YAAE;UAAI,CAAE,IAAI,eAAe,EAAE;YACjD,IAAI,OAAgE;YACpE,IAAI,UAAU,KAAK,CAAC,EAAE;cACpB,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC3B,CAAC,MAAM;cACL,MAAM,GAAG,GAAG,SAAS,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC;cACzD,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC;cACtD,IAAI,GAAG,KAAK,SAAS,IAAI,KAAK,KAAK,SAAS,EAAE;gBAC5C,OAAO,SAAS;cAClB;cACA,OAAO,GAAG,oBAAoB,CAC5B,EAAE,EACF,EAAE,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,EACpB;gBAAE,GAAG,kBAAkB;gBAAE,SAAS,EAAE;cAAU,CAAE,EAChD,eAAe,CAChB;YACH;YACA,GAAG,GAAG,mBAAmB,CAAC,GAAG,EAAE,OAAO,CAAC;UACzC;UACA,OAAO,GAAG;QACZ,CAAC;QACD,OAAO,QAAQ,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;UAC1C,MAAM,KAAK,GAAG,YAAY,CAAC,GAAG,CAAC;UAC/B;UACA;UACA;UACA,MAAM,GAAG,GAAQ,EAAE;UACnB,MAAM,YAAY,GAAuB,EAAE;UAC3C,MAAM,YAAY,GAAuB,EAAE;UAC3C,MAAM,aAAa,GAAuB,EAAE;UAC5C,KAAK,MAAM;YAAE,EAAE;YAAE;UAAS,CAAE,IAAI,kBAAkB,EAAE;YAClD,MAAM,IAAI,GAAG,EAAE,CAAC,IAAI;YACpB,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;YACvB,IAAI,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,IAAI,CAAC,EAAE;cACjC,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC;YAC1B,CAAC,MAAM;cACL,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC;YACzB;YACA,cAAc,CAAC,cAAc,CAAC,GAAG,EAAE,IAAI,EAAE,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC;UAChF;UACA;UACA;UACA;UACA;UACA;UACA;UACA,MAAM,UAAU,GAAG,GAAG,CAAC,UAAU;UACjC,IACE,aAAa,CAAC,MAAM,GAAG,CAAC,IACxB,eAAe,CAAC,MAAM,KAAK,CAAC,IAC5B,UAAU,KAAK,SAAS,KACvB,UAAU,CAAC,SAAS,KAAK,SAAS,IAAI,UAAU,CAAC,SAAS,KAAK,SAAS,CAAC,EAC1E;YACA,OAAO,uBAAuB,CAAC,EAAE,EAAE,GAAG,EAAE,YAAY,EAAE,YAAY,EAAE,aAAa,EAAE,UAAU,CAAC;UAChG;UACA,IAAI,GAAG,GAAG,EAAE,CAAC,MAAM,CAAM,GAAG,EAAE;YAAE;UAAY,CAAE,CAAC;UAC/C,MAAM,kBAAkB,GAAG,wBAAwB,CAAC,GAAG,EAAE,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,MAAM,CAAC;UAC7F;UACA;UACA;UACA,KAAK,MAAM;YAAE,SAAS;YAAE;UAAI,CAAE,IAAI,eAAe,EAAE;YACjD,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC,EAAE,IAAI,CAAC,EAAE,EAAE,KAAK,EAAE,cAAc,CAAC,CAAC;YAC7F,MAAM,OAAO,GAAG,oBAAoB,CAAC,EAAE,EAAE,KAAK,EAAE,kBAAkB,EAAE,eAAe,CAAC;YACpF,GAAG,GAAG,mBAAmB,CAAC,GAAG,EAAE,OAAO,CAAC;UACzC;UACA,OAAO,GAAG;QACZ,CAAC,EAAE,QAAQ,CAAC;MACd;IACA,KAAK,OAAO;MAAE;QACZ,MAAM,KAAK,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAE,GAAG,IAAK,KAAK,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC;QACtD,MAAM,QAAQ,GAAoB,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KACxD,KAAK,CAAC,EAAE,EAAE,KAAK,CAAC,GAAG,CAAE,IAAI,IAAK,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,CAAC;QACzG,OAAO,QAAQ,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;UAC1C,MAAM,WAAW,GAAG,KAAK,CAAC,GAAG,CAAE,IAAI,IAAK,IAAI,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC,CAAC;UACtE,IAAI,GAAG,CAAC,SAAS,EAAE;YACjB,MAAM,WAAW,GAAG,QAAQ,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,CAAC;YACrD,IAAI,WAAW,KAAK,SAAS,EAAE;cAC7B,OAAO,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,SAAS,EAAE,WAAW,EAAE,GAAG,WAAW,CAAC;YAC7D;UACF;UACA,MAAM,GAAG,GAAG,KAAK,CAAC,EAAE,EAAE,WAAW,CAAC;UAClC,IAAI,GAAG,KAAK,SAAS,EAAE;YACrB,MAAM,cAAc,CAAC,yBAAyB,CAAC;UACjD;UACA,OAAO,GAAG;QACZ,CAAC,EAAE,QAAQ,CAAC;MACd;IACA,KAAK,SAAS;MAAE;QACd,MAAM,IAAI,GAAG,gBAAgB,CAAC,GAAG,CAAC,GAAG,CAAC;QAEtC,IAAI,IAAI,EAAE,OAAO,IAAI;QAErB,MAAM,GAAG,GAAG,SAAS,CAAC,YAAY,CAAC,MAAM,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;QAClE,MAAM,GAAG,GAAG,QAAQ,CAAC,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;UAC/C,MAAM,SAAS,GAAG,mBAAmB,CAAC,EAAE,EAAE,GAAG,CAAC;UAC9C,MAAM,OAAO,GAAG;YAAE,GAAG,GAAG;YAAE;UAAS,CAAE;UACrC,MAAM,SAAS,GAAG,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,cAAc,GAAG,CAAC,GAAG,cAAc,EAAE,GAAG,CAAC;UAC1F,MAAM,QAAQ,GAAG,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC;UACvD,IAAI,QAAQ,KAAK,SAAS,EAAE;YAC1B,MAAM,aAAa,CACjB,uFAAuF,EACvF,IAAI,CACL;UACH;UACA,OAAO,EAAE,CAAC,KAAK,CACb,SAAS,EACT,QAAQ,EACR,EAAE,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,MAAM,GAAG,EAAE,CAAC,EAAE,EAAE,OAAO,EAAE,SAAS,CAAC,CAAC,CAC7D;QACH,CAAC,EAAE,CAAC,EAAE,EAAE,GAAG,EAAE,cAAc,KAAI;UAC7B,IAAI,cAAc,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE;YAChC,OAAO,SAAS;UAClB;UACA,MAAM,SAAS,GAAG,mBAAmB,CAAC,EAAE,EAAE,GAAG,CAAC;UAC9C,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE;YAAE,GAAG,GAAG;YAAE;UAAS,CAAE,EAAE,CAAC,GAAG,cAAc,EAAE,GAAG,CAAC,CAAC;QAC5E,CAAC,CAAC;QAEF,gBAAgB,CAAC,GAAG,CAAC,GAAG,EAAE,GAAG,CAAC;QAE9B,OAAO,GAAG;MACZ;EACF;AACF","ignoreList":[]}

package/dist/internal/schema/toCodeDocument.d.ts

@@ -0,0 +1,2 @@
+export {};
+//# sourceMappingURL=toCodeDocument.d.ts.map

package/dist/internal/schema/toCodeDocument.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"toCodeDocument.d.ts","sourceRoot":"","sources":["../../../src/internal/schema/toCodeDocument.ts"],"names":[],"mappings":""}

package/dist/internal/schema/toCodeDocument.js

@@ -0,0 +1,438 @@
+import * as Arr from "../../Array.js";
+import { format, formatPropertyKey } from "../../Formatter.js";
+import { errorWithPath } from "../errors.js";
+import * as InternalRecord from "../record.js";
+import * as InternalAnnotations from "./annotations.js";
+/** @internal */
+export function makeCode(runtime, Type) {
+  return {
+    runtime,
+    Type
+  };
+}
+function renderEmittableAnnotation(input) {
+  if (input === null || typeof input === "string" || typeof input === "boolean" || typeof input === "number" || typeof input === "bigint") return format(input);
+  if (typeof input === "symbol") {
+    const key = globalThis.Symbol.keyFor(input);
+    return key === undefined ? undefined : `Symbol.for(${format(key)})`;
+  }
+  if (typeof input !== "object") return undefined;
+  if (Array.isArray(input)) {
+    const values = [];
+    for (const value of input) {
+      const rendered = renderEmittableAnnotation(value);
+      if (rendered === undefined) return undefined;
+      values.push(rendered);
+    }
+    return `[${values.join(", ")}]`;
+  }
+  const entries = [];
+  for (const [key, value] of Object.entries(input)) {
+    const rendered = renderEmittableAnnotation(value);
+    if (rendered === undefined) return undefined;
+    entries.push(`${formatPropertyKey(key)}: ${rendered}`);
+  }
+  return `{ ${entries.join(", ")} }`;
+}
+function renderAnnotations(annotations) {
+  if (annotations === undefined) return undefined;
+  const entries = [];
+  for (const [key, value] of Object.entries(annotations)) {
+    if (InternalAnnotations.annotationExcludedKeys.has(key)) continue;
+    const rendered = renderEmittableAnnotation(value);
+    if (rendered !== undefined) entries.push(`${formatPropertyKey(key)}: ${rendered}`);
+  }
+  return entries.length === 0 ? undefined : `{ ${entries.join(", ")} }`;
+}
+/** @internal */
+export function sanitizeJavaScriptIdentifier(input) {
+  if (input.length === 0) return "_";
+  const out = input.replace(/[^A-Za-z0-9_$]/gu, "_");
+  const first = out[0];
+  return first >= "a" && first <= "z" ? first.toUpperCase() + out.slice(1) : first >= "0" && first <= "9" ? `_${out}` : out;
+}
+function isSimpleLiveLiteral(representation) {
+  return representation._tag === "Literal" && representation.checks.length === 0 && representation.annotations === undefined;
+}
+/** @internal */
+export function topologicalSort(references) {
+  const identifiers = Object.keys(references);
+  const identifierSet = new Set(identifiers);
+  function collectRefs(root) {
+    const refs = new Set();
+    const visited = new WeakSet();
+    const stack = [root];
+    function pushRepresentationSchemas(representation) {
+      if (representation?.schemas !== undefined) stack.push(...representation.schemas);
+    }
+    function pushChecks(checks) {
+      for (const check of checks) {
+        pushRepresentationSchemas(check.representation);
+        if (check._tag === "FilterGroup") pushChecks(check.checks);
+      }
+    }
+    while (stack.length > 0) {
+      const representation = stack.pop();
+      if (visited.has(representation)) continue;
+      visited.add(representation);
+      if (representation._tag === "Reference") {
+        if (identifierSet.has(representation.$ref)) refs.add(representation.$ref);
+        continue;
+      }
+      pushChecks(representation.checks);
+      switch (representation._tag) {
+        case "Declaration":
+          pushRepresentationSchemas(representation.representation);
+          stack.push(...representation.typeParameters);
+          break;
+        case "Suspend":
+          stack.push(representation.thunk);
+          break;
+        case "TemplateLiteral":
+          stack.push(...representation.parts);
+          break;
+        case "Arrays":
+          for (const element of representation.elements) stack.push(element.type);
+          stack.push(...representation.rest);
+          break;
+        case "Objects":
+          for (const property of representation.propertySignatures) stack.push(property.type);
+          for (const signature of representation.indexSignatures) {
+            stack.push(signature.parameter, signature.type);
+          }
+          break;
+        case "Union":
+          stack.push(...representation.types);
+          break;
+      }
+    }
+    return refs;
+  }
+  const dependencies = new Map(identifiers.map(identifier => [identifier, collectRefs(references[identifier])]));
+  const recursive = new Set();
+  const state = new Map();
+  const stack = [];
+  function visit(identifier) {
+    const current = state.get(identifier) ?? 0;
+    if (current === 1) {
+      const start = stack.indexOf(identifier);
+      for (let index = start; index < stack.length; index++) recursive.add(stack[index]);
+      return;
+    }
+    if (current === 2) return;
+    state.set(identifier, 1);
+    stack.push(identifier);
+    for (const dependency of dependencies.get(identifier)) visit(dependency);
+    stack.pop();
+    state.set(identifier, 2);
+  }
+  for (const identifier of identifiers) visit(identifier);
+  const inDegree = new Map();
+  const dependents = new Map();
+  for (const identifier of identifiers) {
+    if (!recursive.has(identifier)) {
+      inDegree.set(identifier, 0);
+      dependents.set(identifier, new Set());
+    }
+  }
+  for (const [identifier, internalDependencies] of dependencies) {
+    if (recursive.has(identifier)) continue;
+    for (const dependency of internalDependencies) {
+      if (recursive.has(dependency)) continue;
+      inDegree.set(identifier, inDegree.get(identifier) + 1);
+      dependents.get(dependency).add(identifier);
+    }
+  }
+  const queue = [];
+  for (const [identifier, degree] of inDegree) {
+    if (degree === 0) queue.push(identifier);
+  }
+  const nonRecursives = [];
+  for (let index = 0; index < queue.length; index++) {
+    const $ref = queue[index];
+    nonRecursives.push({
+      $ref,
+      representation: references[$ref]
+    });
+    for (const dependent of dependents.get($ref)) {
+      const degree = inDegree.get(dependent) - 1;
+      inDegree.set(dependent, degree);
+      if (degree === 0) queue.push(dependent);
+    }
+  }
+  const recursives = {};
+  for (const identifier of recursive) InternalRecord.assignProperty(recursives, identifier, references[identifier]);
+  return {
+    nonRecursives,
+    recursives
+  };
+}
+/** @internal */
+export function toCodeDocument(document) {
+  const artifacts = [];
+  const sorted = topologicalSort(document.references);
+  const sanitizedReferences = new Map();
+  const uniqueIdentifiers = new Set();
+  let compilingRecursiveDefinition = false;
+  let explicitSuspendDepth = 0;
+  for (const {
+    $ref
+  } of sorted.nonRecursives) ensureUniqueIdentifier($ref);
+  for (const $ref of Object.keys(sorted.recursives)) ensureUniqueIdentifier($ref);
+  const nonRecursives = sorted.nonRecursives.map(({
+    $ref,
+    representation
+  }) => ({
+    $ref: ensureUniqueIdentifier($ref),
+    code: recur(representation, ["references", $ref])
+  }));
+  const recursives = {};
+  for (const [$ref, representation] of Object.entries(sorted.recursives)) {
+    compilingRecursiveDefinition = true;
+    InternalRecord.assignProperty(recursives, ensureUniqueIdentifier($ref), recur(representation, ["references", $ref]));
+    compilingRecursiveDefinition = false;
+  }
+  const codes = document.representations.map((representation, index) => recur(representation, ["representations", index]));
+  return {
+    codes,
+    references: {
+      nonRecursives,
+      recursives
+    },
+    artifacts
+  };
+  function ensureUniqueIdentifier(original) {
+    const existing = sanitizedReferences.get(original);
+    if (existing !== undefined) return existing;
+    const candidate = freshIdentifier(original);
+    sanitizedReferences.set(original, candidate);
+    return candidate;
+  }
+  function freshIdentifier(seed) {
+    const sanitized = sanitizeJavaScriptIdentifier(seed);
+    let candidate = sanitized;
+    let suffix = 0;
+    while (uniqueIdentifiers.has(candidate)) candidate = `${sanitized}${++suffix}`;
+    uniqueIdentifiers.add(candidate);
+    return candidate;
+  }
+  function addImport(importDeclaration) {
+    if (!artifacts.some(artifact => artifact._tag === "Import" && artifact.importDeclaration === importDeclaration)) {
+      artifacts.push({
+        _tag: "Import",
+        importDeclaration
+      });
+    }
+  }
+  function addSymbol(symbol) {
+    const identifier = freshIdentifier("_symbol");
+    const key = globalThis.Symbol.keyFor(symbol);
+    const description = symbol.description;
+    artifacts.push({
+      _tag: "Symbol",
+      identifier,
+      code: makeCode(key === undefined ? `Symbol(${description === undefined ? "" : format(description)})` : `Symbol.for(${format(key)})`, `typeof ${identifier}`)
+    });
+    return identifier;
+  }
+  function annotationSchemas(representation, path) {
+    return representation?.schemas?.map((schema, index) => recur(schema, [...path, "schemas", index])) ?? [];
+  }
+  function checkBrands(check) {
+    const own = InternalAnnotations.collectBrands(check.annotations);
+    if (check._tag === "FilterGroup" && check.annotations?.toCode === undefined) {
+      return [...own, ...check.checks.flatMap(checkBrands)];
+    }
+    return own;
+  }
+  function runtimeBrands(brands) {
+    return brands.length === 0 ? "" : `.pipe(${brands.map(brand => `Schema.brand(${format(brand)})`).join(", ")})`;
+  }
+  function typeBrands(brands) {
+    if (brands.length === 0) return "";
+    addImport(`import type * as Brand from "effect/Brand"`);
+    return brands.map(brand => ` & Brand.Brand<${format(brand)}>`).join("");
+  }
+  function runtimeAnnotate(annotations, method = "annotate") {
+    const rendered = renderAnnotations(annotations);
+    return rendered === undefined ? "" : `.${method}(${rendered})`;
+  }
+  function compileCheck(check, path) {
+    const callback = check.annotations?.toCode;
+    let runtime;
+    if (callback !== undefined) {
+      const schemas = annotationSchemas(check.representation, [...path, "representation"]);
+      const output = callback({
+        schemas
+      });
+      for (const importDeclaration of output.importDeclarations ?? []) addImport(importDeclaration);
+      runtime = output.runtime;
+    } else if (check._tag === "Filter") {
+      throw errorWithPath("Missing toCode callback", [...path, "annotations", "toCode"]);
+    } else {
+      runtime = `Schema.makeFilterGroup([${check.checks.map((child, index) => compileCheck(child, [...path, "checks", index])).join(", ")}])`;
+    }
+    runtime += runtimeAnnotate(check.annotations);
+    if (check._tag === "Filter" && check.aborted) runtime += ".abort()";
+    return runtime;
+  }
+  function applyNode(base, representation, path, includeTypeBrands = true) {
+    const nodeBrands = InternalAnnotations.collectBrands(representation.annotations);
+    let runtime = base.runtime + runtimeAnnotate(representation.annotations) + runtimeBrands(nodeBrands);
+    let Type = base.Type + (includeTypeBrands ? typeBrands(nodeBrands) : "");
+    for (let index = 0; index < representation.checks.length; index++) {
+      const check = representation.checks[index];
+      const brands = checkBrands(check);
+      runtime += `.check(${compileCheck(check, [...path, "checks", index])})${runtimeBrands(brands)}`;
+      if (includeTypeBrands) Type += typeBrands(brands);
+    }
+    return makeCode(runtime, Type);
+  }
+  function recur(representation, path, includeTypeBrands = true) {
+    if (representation._tag === "Reference") {
+      if (!Object.hasOwn(document.references, representation.$ref)) {
+        throw errorWithPath(`Invalid reference ${representation.$ref}`, [...path, "$ref"]);
+      }
+      const identifier = ensureUniqueIdentifier(representation.$ref);
+      if (compilingRecursiveDefinition && explicitSuspendDepth === 0 && Object.hasOwn(sorted.recursives, representation.$ref)) {
+        return makeCode(`Schema.suspend((): Schema.Codec<${identifier}> => ${identifier})`, identifier);
+      }
+      const Type = includeTypeBrands ? identifier : recur(document.references[representation.$ref], ["references", representation.$ref], false).Type;
+      return makeCode(identifier, Type);
+    }
+    return applyNode(on(representation, path, includeTypeBrands), representation, path, includeTypeBrands);
+  }
+  function on(representation, path, includeTypeBrands) {
+    switch (representation._tag) {
+      case "Declaration":
+        {
+          const callback = representation.annotations?.toCode;
+          if (callback === undefined) {
+            throw errorWithPath("Missing toCode callback", [...path, "annotations", "toCode"]);
+          }
+          const typeParameters = representation.typeParameters.map((typeParameter, index) => recur(typeParameter, [...path, "typeParameters", index]));
+          const output = callback({
+            typeParameters
+          });
+          for (const importDeclaration of output.importDeclarations ?? []) addImport(importDeclaration);
+          return makeCode(output.runtime, output.Type);
+        }
+      case "Suspend":
+        {
+          explicitSuspendDepth++;
+          const thunk = recur(representation.thunk, [...path, "thunk"]);
+          explicitSuspendDepth--;
+          return makeCode(`Schema.suspend((): Schema.Codec<${thunk.Type}> => ${thunk.runtime})`, thunk.Type);
+        }
+      case "Null":
+        return makeCode("Schema.Null", "null");
+      case "Undefined":
+        return makeCode("Schema.Undefined", "undefined");
+      case "Void":
+        return makeCode("Schema.Void", "void");
+      case "Never":
+        return makeCode("Schema.Never", "never");
+      case "Unknown":
+        return makeCode("Schema.Unknown", "unknown");
+      case "Any":
+        return makeCode("Schema.Any", "any");
+      case "String":
+        return makeCode("Schema.String", "string");
+      case "Number":
+        return makeCode("Schema.Number", "number");
+      case "Boolean":
+        return makeCode("Schema.Boolean", "boolean");
+      case "BigInt":
+        return makeCode("Schema.BigInt", "bigint");
+      case "Symbol":
+        return makeCode("Schema.Symbol", "symbol");
+      case "Literal":
+        {
+          const literal = format(representation.literal);
+          return makeCode(`Schema.Literal(${literal})`, literal);
+        }
+      case "UniqueSymbol":
+        {
+          const identifier = addSymbol(representation.symbol);
+          return makeCode(`Schema.UniqueSymbol(${identifier})`, `typeof ${identifier}`);
+        }
+      case "ObjectKeyword":
+        return makeCode("Schema.ObjectKeyword", "object");
+      case "Enum":
+        {
+          const identifier = freshIdentifier("_Enum");
+          artifacts.push({
+            _tag: "Enum",
+            identifier,
+            code: makeCode(`enum ${identifier} { ${representation.enums.map(([name, value]) => `${format(name)} = ${format(value)}`).join(", ")} }`, `typeof ${identifier}`)
+          });
+          return makeCode(`Schema.Enum(${identifier})`, identifier);
+        }
+      case "TemplateLiteral":
+        {
+          const parts = representation.parts.map((part, index) => recur(part, [...path, "parts", index], false));
+          const Type = `\`${parts.map(part => `\${${part.Type}}`).join("")}\``;
+          return makeCode(`Schema.TemplateLiteral([${parts.map(part => part.runtime).join(", ")}])`, Type);
+        }
+      case "Arrays":
+        {
+          const elements = representation.elements.map((element, index) => {
+            const type = recur(element.type, [...path, "elements", index, "type"]);
+            return makeCode(`${element.isOptional ? "Schema.optionalKey(" : ""}${type.runtime}${element.isOptional ? ")" : ""}${runtimeAnnotate(element.annotations, "annotateKey")}`, `${type.Type}${element.isOptional ? "?" : ""}`);
+          });
+          const rest = representation.rest.map((item, index) => recur(item, [...path, "rest", index]));
+          if (Arr.isArrayNonEmpty(rest)) {
+            const item = rest[0];
+            if (elements.length === 0 && rest.length === 1) {
+              return makeCode(`Schema.Array(${item.runtime})`, `ReadonlyArray<${item.Type}>`);
+            }
+            const post = rest.slice(1);
+            return makeCode(`Schema.TupleWithRest(Schema.Tuple([${elements.map(element => element.runtime).join(", ")}]), [${rest.map(item => item.runtime).join(", ")}])`, `readonly [${elements.map(element => element.Type).join(", ")}, ...Array<${item.Type}>${post.length > 0 ? `, ${post.map(item => item.Type).join(", ")}` : ""}]`);
+          }
+          return makeCode(`Schema.Tuple([${elements.map(element => element.runtime).join(", ")}])`, `readonly [${elements.map(element => element.Type).join(", ")}]`);
+        }
+      case "Objects":
+        {
+          const properties = representation.propertySignatures.map((property, index) => {
+            const isSymbol = typeof property.name === "symbol";
+            const name = isSymbol ? addSymbol(property.name) : formatPropertyKey(property.name);
+            const type = recur(property.type, [...path, "propertySignatures", index, "type"]);
+            let runtime = type.runtime;
+            if (property.isMutable) runtime = `Schema.mutableKey(${runtime})`;
+            if (property.isOptional) runtime = `Schema.optionalKey(${runtime})`;
+            const runtimeName = isSymbol ? `[${name}]` : name;
+            const typeName = `${property.isMutable ? "" : "readonly "}${runtimeName}${property.isOptional ? "?" : ""}`;
+            return makeCode(`${runtimeName}: ${runtime}${runtimeAnnotate(property.annotations, "annotateKey")}`, `${typeName}: ${type.Type}`);
+          });
+          const indexSignatures = representation.indexSignatures.map((signature, index) => ({
+            parameter: recur(signature.parameter, [...path, "indexSignatures", index, "parameter"]),
+            type: recur(signature.type, [...path, "indexSignatures", index, "type"])
+          }));
+          const propertyRuntimes = properties.map(property => property.runtime).join(", ");
+          const propertyTypes = properties.map(property => property.Type).join(", ");
+          if (indexSignatures.length === 0) {
+            return makeCode(`Schema.Struct({ ${propertyRuntimes} })`, `{ ${propertyTypes} }`);
+          }
+          if (properties.length === 0 && indexSignatures.length === 1) {
+            const signature = indexSignatures[0];
+            return makeCode(`Schema.Record(${signature.parameter.runtime}, ${signature.type.runtime})`, `{ readonly [x: ${signature.parameter.Type}]: ${signature.type.Type} }`);
+          }
+          const indexRuntimes = indexSignatures.map(signature => `Schema.Record(${signature.parameter.runtime}, ${signature.type.runtime})`).join(", ");
+          const indexTypes = indexSignatures.map(signature => `readonly [x: ${signature.parameter.Type}]: ${signature.type.Type}`).join(", ");
+          return makeCode(`Schema.StructWithRest(Schema.Struct({ ${propertyRuntimes} }), [${indexRuntimes}])`, `{ ${propertyTypes}${properties.length > 0 ? ", " : ""}${indexTypes} }`);
+        }
+      case "Union":
+        {
+          if (representation.types.length === 0) return makeCode("Schema.Never", "never");
+          if (representation.types.every(isSimpleLiveLiteral)) {
+            const literals = representation.types.map(literal => format(literal.literal));
+            return literals.length === 1 ? makeCode(`Schema.Literal(${literals[0]})`, literals[0]) : makeCode(`Schema.Literals([${literals.join(", ")}])`, literals.join(" | "));
+          }
+          const types = representation.types.map((type, index) => recur(type, [...path, "types", index], includeTypeBrands));
+          const mode = representation.mode === "anyOf" ? "" : `, { mode: "oneOf" }`;
+          return makeCode(`Schema.Union([${types.map(type => type.runtime).join(", ")}]${mode})`, types.map(type => type.Type).join(" | "));
+        }
+    }
+  }
+}
+//# sourceMappingURL=toCodeDocument.js.map