effect 3.9.2 → 3.10.0

package/dist/esm/JSONSchema.js

@@ -0,0 +1,408 @@
+/**
+ * @since 3.10.0
+ */
+import * as errors_ from "./internal/schema/errors.js";
+import * as Option from "./Option.js";
+import * as Predicate from "./Predicate.js";
+import * as Record from "./Record.js";
+import * as AST from "./SchemaAST.js";
+/**
+ * @category encoding
+ * @since 3.10.0
+ */
+export const make = schema => {
+  const $defs = {};
+  const jsonSchema = go(schema.ast, $defs, true, []);
+  const out = {
+    $schema,
+    ...jsonSchema
+  };
+  // clean up self-referencing entries
+  for (const id in $defs) {
+    if ($defs[id]["$ref"] === get$ref(id)) {
+      delete $defs[id];
+    }
+  }
+  if (!Record.isEmptyRecord($defs)) {
+    out.$defs = $defs;
+  }
+  return out;
+};
+const anyJsonSchema = {
+  $id: "/schemas/any"
+};
+const unknownJsonSchema = {
+  $id: "/schemas/unknown"
+};
+const voidJsonSchema = {
+  $id: "/schemas/void"
+};
+const objectJsonSchema = {
+  "$id": "/schemas/object",
+  "anyOf": [{
+    "type": "object"
+  }, {
+    "type": "array"
+  }]
+};
+const empty = () => ({
+  "$id": "/schemas/{}",
+  "anyOf": [{
+    "type": "object"
+  }, {
+    "type": "array"
+  }]
+});
+const $schema = "http://json-schema.org/draft-07/schema#";
+const getJsonSchemaAnnotations = annotated => Record.getSomes({
+  description: AST.getDescriptionAnnotation(annotated),
+  title: AST.getTitleAnnotation(annotated),
+  examples: AST.getExamplesAnnotation(annotated),
+  default: AST.getDefaultAnnotation(annotated)
+});
+const removeDefaultJsonSchemaAnnotations = (jsonSchemaAnnotations, ast) => {
+  if (jsonSchemaAnnotations["title"] === ast.annotations[AST.TitleAnnotationId]) {
+    delete jsonSchemaAnnotations["title"];
+  }
+  if (jsonSchemaAnnotations["description"] === ast.annotations[AST.DescriptionAnnotationId]) {
+    delete jsonSchemaAnnotations["description"];
+  }
+  return jsonSchemaAnnotations;
+};
+const getASTJsonSchemaAnnotations = ast => {
+  const jsonSchemaAnnotations = getJsonSchemaAnnotations(ast);
+  switch (ast._tag) {
+    case "StringKeyword":
+      return removeDefaultJsonSchemaAnnotations(jsonSchemaAnnotations, AST.stringKeyword);
+    case "NumberKeyword":
+      return removeDefaultJsonSchemaAnnotations(jsonSchemaAnnotations, AST.numberKeyword);
+    case "BooleanKeyword":
+      return removeDefaultJsonSchemaAnnotations(jsonSchemaAnnotations, AST.booleanKeyword);
+    default:
+      return jsonSchemaAnnotations;
+  }
+};
+const pruneUndefinedKeyword = ps => {
+  const type = ps.type;
+  if (AST.isUnion(type) && Option.isNone(AST.getJSONSchemaAnnotation(type))) {
+    const types = type.types.filter(type => !AST.isUndefinedKeyword(type));
+    if (types.length < type.types.length) {
+      return AST.Union.make(types, type.annotations);
+    }
+  }
+};
+/** @internal */
+export const DEFINITION_PREFIX = "#/$defs/";
+const get$ref = id => `${DEFINITION_PREFIX}${id}`;
+const getRefinementInnerTransformation = ast => {
+  switch (ast.from._tag) {
+    case "Transformation":
+      return ast.from;
+    case "Refinement":
+      return getRefinementInnerTransformation(ast.from);
+    case "Suspend":
+      {
+        const from = ast.from.f();
+        if (AST.isRefinement(from)) {
+          return getRefinementInnerTransformation(from);
+        }
+      }
+  }
+};
+const isParseJsonTransformation = ast => ast.annotations[AST.SchemaIdAnnotationId] === AST.ParseJsonSchemaId;
+function merge(a, b) {
+  return {
+    ...a,
+    ...b
+  };
+}
+const isOverrideAnnotation = jsonSchema => {
+  return "type" in jsonSchema || "oneOf" in jsonSchema || "anyOf" in jsonSchema || "const" in jsonSchema || "enum" in jsonSchema || "$ref" in jsonSchema;
+};
+const go = (ast, $defs, handleIdentifier, path) => {
+  const hook = AST.getJSONSchemaAnnotation(ast);
+  if (Option.isSome(hook)) {
+    const handler = hook.value;
+    if (AST.isRefinement(ast)) {
+      const t = getRefinementInnerTransformation(ast);
+      if (t === undefined) {
+        try {
+          return {
+            ...go(ast.from, $defs, true, path),
+            ...getJsonSchemaAnnotations(ast),
+            ...handler
+          };
+        } catch (e) {
+          return {
+            ...getJsonSchemaAnnotations(ast),
+            ...handler
+          };
+        }
+      } else if (!isOverrideAnnotation(handler)) {
+        return go(t, $defs, true, path);
+      }
+    }
+    return handler;
+  }
+  const surrogate = AST.getSurrogateAnnotation(ast);
+  if (Option.isSome(surrogate)) {
+    return go(surrogate.value, $defs, handleIdentifier, path);
+  }
+  if (handleIdentifier && !AST.isTransformation(ast) && !AST.isRefinement(ast)) {
+    const identifier = AST.getJSONIdentifier(ast);
+    if (Option.isSome(identifier)) {
+      const id = identifier.value;
+      const out = {
+        $ref: get$ref(id)
+      };
+      if (!Record.has($defs, id)) {
+        $defs[id] = out;
+        $defs[id] = go(ast, $defs, false, path);
+      }
+      return out;
+    }
+  }
+  switch (ast._tag) {
+    case "Declaration":
+      throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+    case "Literal":
+      {
+        const literal = ast.literal;
+        if (literal === null) {
+          return merge({
+            enum: [null]
+          }, getJsonSchemaAnnotations(ast));
+        } else if (Predicate.isString(literal) || Predicate.isNumber(literal) || Predicate.isBoolean(literal)) {
+          return merge({
+            enum: [literal]
+          }, getJsonSchemaAnnotations(ast));
+        }
+        throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+      }
+    case "UniqueSymbol":
+      throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+    case "UndefinedKeyword":
+      throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+    case "VoidKeyword":
+      return merge(voidJsonSchema, getJsonSchemaAnnotations(ast));
+    case "NeverKeyword":
+      throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+    case "UnknownKeyword":
+      return merge(unknownJsonSchema, getJsonSchemaAnnotations(ast));
+    case "AnyKeyword":
+      return merge(anyJsonSchema, getJsonSchemaAnnotations(ast));
+    case "ObjectKeyword":
+      return merge(objectJsonSchema, getJsonSchemaAnnotations(ast));
+    case "StringKeyword":
+      return {
+        type: "string",
+        ...getASTJsonSchemaAnnotations(ast)
+      };
+    case "NumberKeyword":
+      return {
+        type: "number",
+        ...getASTJsonSchemaAnnotations(ast)
+      };
+    case "BooleanKeyword":
+      return {
+        type: "boolean",
+        ...getASTJsonSchemaAnnotations(ast)
+      };
+    case "BigIntKeyword":
+      throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+    case "SymbolKeyword":
+      throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+    case "TupleType":
+      {
+        const elements = ast.elements.map((e, i) => merge(go(e.type, $defs, true, path.concat(i)), getJsonSchemaAnnotations(e)));
+        const rest = ast.rest.map(annotatedAST => merge(go(annotatedAST.type, $defs, true, path), getJsonSchemaAnnotations(annotatedAST)));
+        const output = {
+          type: "array"
+        };
+        // ---------------------------------------------
+        // handle elements
+        // ---------------------------------------------
+        const len = ast.elements.length;
+        if (len > 0) {
+          output.minItems = len - ast.elements.filter(element => element.isOptional).length;
+          output.items = elements;
+        }
+        // ---------------------------------------------
+        // handle rest element
+        // ---------------------------------------------
+        const restLength = rest.length;
+        if (restLength > 0) {
+          const head = rest[0];
+          const isHomogeneous = restLength === 1 && ast.elements.every(e => e.type === ast.rest[0].type);
+          if (isHomogeneous) {
+            output.items = head;
+          } else {
+            output.additionalItems = head;
+          }
+          // ---------------------------------------------
+          // handle post rest elements
+          // ---------------------------------------------
+          if (restLength > 1) {
+            throw new Error(errors_.getJSONSchemaUnsupportedPostRestElementsErrorMessage(path));
+          }
+        } else {
+          if (len > 0) {
+            output.additionalItems = false;
+          } else {
+            output.maxItems = 0;
+          }
+        }
+        return merge(output, getJsonSchemaAnnotations(ast));
+      }
+    case "TypeLiteral":
+      {
+        if (ast.propertySignatures.length === 0 && ast.indexSignatures.length === 0) {
+          return merge(empty(), getJsonSchemaAnnotations(ast));
+        }
+        let patternProperties = undefined;
+        let propertyNames = undefined;
+        for (const is of ast.indexSignatures) {
+          const parameter = is.parameter;
+          switch (parameter._tag) {
+            case "StringKeyword":
+              {
+                patternProperties = go(is.type, $defs, true, path);
+                break;
+              }
+            case "TemplateLiteral":
+              {
+                patternProperties = go(is.type, $defs, true, path);
+                propertyNames = {
+                  type: "string",
+                  pattern: AST.getTemplateLiteralRegExp(parameter).source
+                };
+                break;
+              }
+            case "Refinement":
+              {
+                patternProperties = go(is.type, $defs, true, path);
+                propertyNames = go(parameter, $defs, true, path);
+                break;
+              }
+            case "SymbolKeyword":
+              throw new Error(errors_.getJSONSchemaUnsupportedParameterErrorMessage(path, parameter));
+          }
+        }
+        const output = {
+          type: "object",
+          required: [],
+          properties: {},
+          additionalProperties: false
+        };
+        // ---------------------------------------------
+        // handle property signatures
+        // ---------------------------------------------
+        for (let i = 0; i < ast.propertySignatures.length; i++) {
+          const ps = ast.propertySignatures[i];
+          const name = ps.name;
+          if (Predicate.isString(name)) {
+            const pruned = pruneUndefinedKeyword(ps);
+            output.properties[name] = merge(go(pruned ? pruned : ps.type, $defs, true, path.concat(ps.name)), getJsonSchemaAnnotations(ps));
+            // ---------------------------------------------
+            // handle optional property signatures
+            // ---------------------------------------------
+            if (!ps.isOptional && pruned === undefined) {
+              output.required.push(name);
+            }
+          } else {
+            throw new Error(errors_.getJSONSchemaUnsupportedKeyErrorMessage(name, path));
+          }
+        }
+        // ---------------------------------------------
+        // handle index signatures
+        // ---------------------------------------------
+        if (patternProperties !== undefined) {
+          delete output.additionalProperties;
+          output.patternProperties = {
+            "": patternProperties
+          };
+        }
+        if (propertyNames !== undefined) {
+          output.propertyNames = propertyNames;
+        }
+        return merge(output, getJsonSchemaAnnotations(ast));
+      }
+    case "Union":
+      {
+        const enums = [];
+        const anyOf = [];
+        for (const type of ast.types) {
+          const schema = go(type, $defs, true, path);
+          if ("enum" in schema) {
+            if (Object.keys(schema).length > 1) {
+              anyOf.push(schema);
+            } else {
+              for (const e of schema.enum) {
+                enums.push(e);
+              }
+            }
+          } else {
+            anyOf.push(schema);
+          }
+        }
+        if (anyOf.length === 0) {
+          return merge({
+            enum: enums
+          }, getJsonSchemaAnnotations(ast));
+        } else {
+          if (enums.length >= 1) {
+            anyOf.push({
+              enum: enums
+            });
+          }
+          return merge({
+            anyOf
+          }, getJsonSchemaAnnotations(ast));
+        }
+      }
+    case "Enums":
+      {
+        return merge({
+          $comment: "/schemas/enums",
+          anyOf: ast.enums.map(e => ({
+            title: e[0],
+            enum: [e[1]]
+          }))
+        }, getJsonSchemaAnnotations(ast));
+      }
+    case "Refinement":
+      {
+        if (AST.encodedBoundAST(ast) === ast) {
+          throw new Error(errors_.getJSONSchemaMissingAnnotationErrorMessage(path, ast));
+        }
+        return go(ast.from, $defs, true, path);
+      }
+    case "TemplateLiteral":
+      {
+        const regex = AST.getTemplateLiteralRegExp(ast);
+        return merge({
+          type: "string",
+          description: "a template literal",
+          pattern: regex.source
+        }, getJsonSchemaAnnotations(ast));
+      }
+    case "Suspend":
+      {
+        const identifier = Option.orElse(AST.getJSONIdentifier(ast), () => AST.getJSONIdentifier(ast.f()));
+        if (Option.isNone(identifier)) {
+          throw new Error(errors_.getJSONSchemaMissingIdentifierAnnotationErrorMessage(path, ast));
+        }
+        return go(ast.f(), $defs, true, path);
+      }
+    case "Transformation":
+      {
+        // Properly handle S.parseJson transformations by focusing on
+        // the 'to' side of the AST. This approach prevents the generation of useless schemas
+        // derived from the 'from' side (type: string), ensuring the output matches the intended
+        // complex schema type.
+        const next = isParseJsonTransformation(ast.from) ? ast.to : ast.from;
+        return go(next, $defs, true, path);
+      }
+  }
+};
+//# sourceMappingURL=JSONSchema.js.map

package/dist/esm/JSONSchema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"JSONSchema.js","names":["errors_","Option","Predicate","Record","AST","make","schema","$defs","jsonSchema","go","ast","out","$schema","id","get$ref","isEmptyRecord","anyJsonSchema","$id","unknownJsonSchema","voidJsonSchema","objectJsonSchema","empty","getJsonSchemaAnnotations","annotated","getSomes","description","getDescriptionAnnotation","title","getTitleAnnotation","examples","getExamplesAnnotation","default","getDefaultAnnotation","removeDefaultJsonSchemaAnnotations","jsonSchemaAnnotations","annotations","TitleAnnotationId","DescriptionAnnotationId","getASTJsonSchemaAnnotations","_tag","stringKeyword","numberKeyword","booleanKeyword","pruneUndefinedKeyword","ps","type","isUnion","isNone","getJSONSchemaAnnotation","types","filter","isUndefinedKeyword","length","Union","DEFINITION_PREFIX","getRefinementInnerTransformation","from","f","isRefinement","isParseJsonTransformation","SchemaIdAnnotationId","ParseJsonSchemaId","merge","a","b","isOverrideAnnotation","handleIdentifier","path","hook","isSome","handler","value","t","undefined","e","surrogate","getSurrogateAnnotation","isTransformation","identifier","getJSONIdentifier","$ref","has","Error","getJSONSchemaMissingAnnotationErrorMessage","literal","enum","isString","isNumber","isBoolean","elements","map","i","concat","rest","annotatedAST","output","len","minItems","element","isOptional","items","restLength","head","isHomogeneous","every","additionalItems","getJSONSchemaUnsupportedPostRestElementsErrorMessage","maxItems","propertySignatures","indexSignatures","patternProperties","propertyNames","is","parameter","pattern","getTemplateLiteralRegExp","source","getJSONSchemaUnsupportedParameterErrorMessage","required","properties","additionalProperties","name","pruned","push","getJSONSchemaUnsupportedKeyErrorMessage","enums","anyOf","Object","keys","$comment","encodedBoundAST","regex","orElse","getJSONSchemaMissingIdentifierAnnotationErrorMessage","next","to"],"sources":["../../src/JSONSchema.ts"],"sourcesContent":[null],"mappings":"AAAA;;;AAIA,OAAO,KAAKA,OAAO,MAAM,6BAA6B;AACtD,OAAO,KAAKC,MAAM,MAAM,aAAa;AACrC,OAAO,KAAKC,SAAS,MAAM,gBAAgB;AAC3C,OAAO,KAAKC,MAAM,MAAM,aAAa;AAErC,OAAO,KAAKC,GAAG,MAAM,gBAAgB;AAsMrC;;;;AAIA,OAAO,MAAMC,IAAI,GAAaC,MAA8B,IAAqB;EAC/E,MAAMC,KAAK,GAAwB,EAAE;EACrC,MAAMC,UAAU,GAAGC,EAAE,CAACH,MAAM,CAACI,GAAG,EAAEH,KAAK,EAAE,IAAI,EAAE,EAAE,CAAC;EAClD,MAAMI,GAAG,GAAoB;IAC3BC,OAAO;IACP,GAAGJ;GACJ;EACD;EACA,KAAK,MAAMK,EAAE,IAAIN,KAAK,EAAE;IACtB,IAAIA,KAAK,CAACM,EAAE,CAAC,CAAC,MAAM,CAAC,KAAKC,OAAO,CAACD,EAAE,CAAC,EAAE;MACrC,OAAON,KAAK,CAACM,EAAE,CAAC;IAClB;EACF;EACA,IAAI,CAACV,MAAM,CAACY,aAAa,CAACR,KAAK,CAAC,EAAE;IAChCI,GAAG,CAACJ,KAAK,GAAGA,KAAK;EACnB;EACA,OAAOI,GAAG;AACZ,CAAC;AAED,MAAMK,aAAa,GAAgB;EAAEC,GAAG,EAAE;AAAc,CAAE;AAE1D,MAAMC,iBAAiB,GAAgB;EAAED,GAAG,EAAE;AAAkB,CAAE;AAElE,MAAME,cAAc,GAAgB;EAAEF,GAAG,EAAE;AAAe,CAAE;AAE5D,MAAMG,gBAAgB,GAAgB;EACpC,KAAK,EAAE,iBAAiB;EACxB,OAAO,EAAE,CACP;IAAE,MAAM,EAAE;EAAQ,CAAE,EACpB;IAAE,MAAM,EAAE;EAAO,CAAE;CAEtB;AAED,MAAMC,KAAK,GAAGA,CAAA,MAAoB;EAChC,KAAK,EAAE,aAAa;EACpB,OAAO,EAAE,CACP;IAAE,MAAM,EAAE;EAAQ,CAAE,EACpB;IAAE,MAAM,EAAE;EAAO,CAAE;CAEtB,CAAC;AAEF,MAAMT,OAAO,GAAG,yCAAyC;AAEzD,MAAMU,wBAAwB,GAAIC,SAAwB,IACxDpB,MAAM,CAACqB,QAAQ,CAAC;EACdC,WAAW,EAAErB,GAAG,CAACsB,wBAAwB,CAACH,SAAS,CAAC;EACpDI,KAAK,EAAEvB,GAAG,CAACwB,kBAAkB,CAACL,SAAS,CAAC;EACxCM,QAAQ,EAAEzB,GAAG,CAAC0B,qBAAqB,CAACP,SAAS,CAAC;EAC9CQ,OAAO,EAAE3B,GAAG,CAAC4B,oBAAoB,CAACT,SAAS;CAC5C,CAAC;AAEJ,MAAMU,kCAAkC,GAAGA,CACzCC,qBAA4C,EAC5CxB,GAAY,KACa;EACzB,IAAIwB,qBAAqB,CAAC,OAAO,CAAC,KAAKxB,GAAG,CAACyB,WAAW,CAAC/B,GAAG,CAACgC,iBAAiB,CAAC,EAAE;IAC7E,OAAOF,qBAAqB,CAAC,OAAO,CAAC;EACvC;EACA,IAAIA,qBAAqB,CAAC,aAAa,CAAC,KAAKxB,GAAG,CAACyB,WAAW,CAAC/B,GAAG,CAACiC,uBAAuB,CAAC,EAAE;IACzF,OAAOH,qBAAqB,CAAC,aAAa,CAAC;EAC7C;EACA,OAAOA,qBAAqB;AAC9B,CAAC;AAED,MAAMI,2BAA2B,GAAI5B,GAAY,IAA2B;EAC1E,MAAMwB,qBAAqB,GAAGZ,wBAAwB,CAACZ,GAAG,CAAC;EAC3D,QAAQA,GAAG,CAAC6B,IAAI;IACd,KAAK,eAAe;MAClB,OAAON,kCAAkC,CAACC,qBAAqB,EAAE9B,GAAG,CAACoC,aAAa,CAAC;IACrF,KAAK,eAAe;MAClB,OAAOP,kCAAkC,CAACC,qBAAqB,EAAE9B,GAAG,CAACqC,aAAa,CAAC;IACrF,KAAK,gBAAgB;MACnB,OAAOR,kCAAkC,CAACC,qBAAqB,EAAE9B,GAAG,CAACsC,cAAc,CAAC;IACtF;MACE,OAAOR,qBAAqB;EAChC;AACF,CAAC;AAED,MAAMS,qBAAqB,GAAIC,EAAyB,IAAyB;EAC/E,MAAMC,IAAI,GAAGD,EAAE,CAACC,IAAI;EACpB,IAAIzC,GAAG,CAAC0C,OAAO,CAACD,IAAI,CAAC,IAAI5C,MAAM,CAAC8C,MAAM,CAAC3C,GAAG,CAAC4C,uBAAuB,CAACH,IAAI,CAAC,CAAC,EAAE;IACzE,MAAMI,KAAK,GAAGJ,IAAI,CAACI,KAAK,CAACC,MAAM,CAAEL,IAAI,IAAK,CAACzC,GAAG,CAAC+C,kBAAkB,CAACN,IAAI,CAAC,CAAC;IACxE,IAAII,KAAK,CAACG,MAAM,GAAGP,IAAI,CAACI,KAAK,CAACG,MAAM,EAAE;MACpC,OAAOhD,GAAG,CAACiD,KAAK,CAAChD,IAAI,CAAC4C,KAAK,EAAEJ,IAAI,CAACV,WAAW,CAAC;IAChD;EACF;AACF,CAAC;AAED;AACA,OAAO,MAAMmB,iBAAiB,GAAG,UAAU;AAE3C,MAAMxC,OAAO,GAAID,EAAU,IAAa,GAAGyC,iBAAiB,GAAGzC,EAAE,EAAE;AAEnE,MAAM0C,gCAAgC,GAAI7C,GAAmB,IAAyB;EACpF,QAAQA,GAAG,CAAC8C,IAAI,CAACjB,IAAI;IACnB,KAAK,gBAAgB;MACnB,OAAO7B,GAAG,CAAC8C,IAAI;IACjB,KAAK,YAAY;MACf,OAAOD,gCAAgC,CAAC7C,GAAG,CAAC8C,IAAI,CAAC;IACnD,KAAK,SAAS;MAAE;QACd,MAAMA,IAAI,GAAG9C,GAAG,CAAC8C,IAAI,CAACC,CAAC,EAAE;QACzB,IAAIrD,GAAG,CAACsD,YAAY,CAACF,IAAI,CAAC,EAAE;UAC1B,OAAOD,gCAAgC,CAACC,IAAI,CAAC;QAC/C;MACF;EACF;AACF,CAAC;AAED,MAAMG,yBAAyB,GAAIjD,GAAY,IAC7CA,GAAG,CAACyB,WAAW,CAAC/B,GAAG,CAACwD,oBAAoB,CAAC,KAAKxD,GAAG,CAACyD,iBAAiB;AAKrE,SAASC,KAAKA,CAACC,CAAS,EAAEC,CAAS;EACjC,OAAO;IAAE,GAAGD,CAAC;IAAE,GAAGC;EAAC,CAAE;AACvB;AAEA,MAAMC,oBAAoB,GAAIzD,UAAuB,IAAa;EAChE,OAAQ,MAAM,IAAIA,UAAU,IAAM,OAAO,IAAIA,UAAW,IAAK,OAAO,IAAIA,UAAW,IAAK,OAAO,IAAIA,UAAW,IAC3G,MAAM,IAAIA,UAAW,IAAK,MAAM,IAAIA,UAAW;AACpD,CAAC;AAED,MAAMC,EAAE,GAAGA,CACTC,GAAY,EACZH,KAAkC,EAClC2D,gBAAyB,EACzBC,IAAgC,KACjB;EACf,MAAMC,IAAI,GAAGhE,GAAG,CAAC4C,uBAAuB,CAACtC,GAAG,CAAC;EAC7C,IAAIT,MAAM,CAACoE,MAAM,CAACD,IAAI,CAAC,EAAE;IACvB,MAAME,OAAO,GAAGF,IAAI,CAACG,KAAoB;IACzC,IAAInE,GAAG,CAACsD,YAAY,CAAChD,GAAG,CAAC,EAAE;MACzB,MAAM8D,CAAC,GAAGjB,gCAAgC,CAAC7C,GAAG,CAAC;MAC/C,IAAI8D,CAAC,KAAKC,SAAS,EAAE;QACnB,IAAI;UACF,OAAO;YACL,GAAGhE,EAAE,CAACC,GAAG,CAAC8C,IAAI,EAAEjD,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;YAClC,GAAG7C,wBAAwB,CAACZ,GAAG,CAAC;YAChC,GAAG4D;WACJ;QACH,CAAC,CAAC,OAAOI,CAAC,EAAE;UACV,OAAO;YACL,GAAGpD,wBAAwB,CAACZ,GAAG,CAAC;YAChC,GAAG4D;WACJ;QACH;MACF,CAAC,MAAM,IAAI,CAACL,oBAAoB,CAACK,OAAO,CAAC,EAAE;QACzC,OAAO7D,EAAE,CAAC+D,CAAC,EAAEjE,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;MACjC;IACF;IACA,OAAOG,OAAO;EAChB;EACA,MAAMK,SAAS,GAAGvE,GAAG,CAACwE,sBAAsB,CAAClE,GAAG,CAAC;EACjD,IAAIT,MAAM,CAACoE,MAAM,CAACM,SAAS,CAAC,EAAE;IAC5B,OAAOlE,EAAE,CAACkE,SAAS,CAACJ,KAAK,EAAEhE,KAAK,EAAE2D,gBAAgB,EAAEC,IAAI,CAAC;EAC3D;EACA,IAAID,gBAAgB,IAAI,CAAC9D,GAAG,CAACyE,gBAAgB,CAACnE,GAAG,CAAC,IAAI,CAACN,GAAG,CAACsD,YAAY,CAAChD,GAAG,CAAC,EAAE;IAC5E,MAAMoE,UAAU,GAAG1E,GAAG,CAAC2E,iBAAiB,CAACrE,GAAG,CAAC;IAC7C,IAAIT,MAAM,CAACoE,MAAM,CAACS,UAAU,CAAC,EAAE;MAC7B,MAAMjE,EAAE,GAAGiE,UAAU,CAACP,KAAK;MAC3B,MAAM5D,GAAG,GAAG;QAAEqE,IAAI,EAAElE,OAAO,CAACD,EAAE;MAAC,CAAE;MACjC,IAAI,CAACV,MAAM,CAAC8E,GAAG,CAAC1E,KAAK,EAAEM,EAAE,CAAC,EAAE;QAC1BN,KAAK,CAACM,EAAE,CAAC,GAAGF,GAAG;QACfJ,KAAK,CAACM,EAAE,CAAC,GAAGJ,EAAE,CAACC,GAAG,EAAEH,KAAK,EAAE,KAAK,EAAE4D,IAAI,CAAC;MACzC;MACA,OAAOxD,GAAG;IACZ;EACF;EACA,QAAQD,GAAG,CAAC6B,IAAI;IACd,KAAK,aAAa;MAChB,MAAM,IAAI2C,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;IAChF,KAAK,SAAS;MAAE;QACd,MAAM0E,OAAO,GAAG1E,GAAG,CAAC0E,OAAO;QAC3B,IAAIA,OAAO,KAAK,IAAI,EAAE;UACpB,OAAOtB,KAAK,CAAC;YAAEuB,IAAI,EAAE,CAAC,IAAI;UAAC,CAAE,EAAE/D,wBAAwB,CAACZ,GAAG,CAAC,CAAC;QAC/D,CAAC,MAAM,IAAIR,SAAS,CAACoF,QAAQ,CAACF,OAAO,CAAC,IAAIlF,SAAS,CAACqF,QAAQ,CAACH,OAAO,CAAC,IAAIlF,SAAS,CAACsF,SAAS,CAACJ,OAAO,CAAC,EAAE;UACrG,OAAOtB,KAAK,CAAC;YAAEuB,IAAI,EAAE,CAACD,OAAO;UAAC,CAAE,EAAE9D,wBAAwB,CAACZ,GAAG,CAAC,CAAC;QAClE;QACA,MAAM,IAAIwE,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;MAChF;IACA,KAAK,cAAc;MACjB,MAAM,IAAIwE,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;IAChF,KAAK,kBAAkB;MACrB,MAAM,IAAIwE,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;IAChF,KAAK,aAAa;MAChB,OAAOoD,KAAK,CAAC3C,cAAc,EAAEG,wBAAwB,CAACZ,GAAG,CAAC,CAAC;IAC7D,KAAK,cAAc;MACjB,MAAM,IAAIwE,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;IAChF,KAAK,gBAAgB;MACnB,OAAOoD,KAAK,CAAC5C,iBAAiB,EAAEI,wBAAwB,CAACZ,GAAG,CAAC,CAAC;IAChE,KAAK,YAAY;MACf,OAAOoD,KAAK,CAAC9C,aAAa,EAAEM,wBAAwB,CAACZ,GAAG,CAAC,CAAC;IAC5D,KAAK,eAAe;MAClB,OAAOoD,KAAK,CAAC1C,gBAAgB,EAAEE,wBAAwB,CAACZ,GAAG,CAAC,CAAC;IAC/D,KAAK,eAAe;MAClB,OAAO;QAAEmC,IAAI,EAAE,QAAQ;QAAE,GAAGP,2BAA2B,CAAC5B,GAAG;MAAC,CAAE;IAChE,KAAK,eAAe;MAClB,OAAO;QAAEmC,IAAI,EAAE,QAAQ;QAAE,GAAGP,2BAA2B,CAAC5B,GAAG;MAAC,CAAE;IAChE,KAAK,gBAAgB;MACnB,OAAO;QAAEmC,IAAI,EAAE,SAAS;QAAE,GAAGP,2BAA2B,CAAC5B,GAAG;MAAC,CAAE;IACjE,KAAK,eAAe;MAClB,MAAM,IAAIwE,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;IAChF,KAAK,eAAe;MAClB,MAAM,IAAIwE,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;IAChF,KAAK,WAAW;MAAE;QAChB,MAAM+E,QAAQ,GAAG/E,GAAG,CAAC+E,QAAQ,CAACC,GAAG,CAAC,CAAChB,CAAC,EAAEiB,CAAC,KACrC7B,KAAK,CACHrD,EAAE,CAACiE,CAAC,CAAC7B,IAAI,EAAEtC,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAACyB,MAAM,CAACD,CAAC,CAAC,CAAC,EACvCrE,wBAAwB,CAACoD,CAAC,CAAC,CAC5B,CACF;QACD,MAAMmB,IAAI,GAAGnF,GAAG,CAACmF,IAAI,CAACH,GAAG,CAAEI,YAAY,IACrChC,KAAK,CACHrD,EAAE,CAACqF,YAAY,CAACjD,IAAI,EAAEtC,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC,EACxC7C,wBAAwB,CAACwE,YAAY,CAAC,CACvC,CACF;QACD,MAAMC,MAAM,GAAqB;UAAElD,IAAI,EAAE;QAAO,CAAE;QAClD;QACA;QACA;QACA,MAAMmD,GAAG,GAAGtF,GAAG,CAAC+E,QAAQ,CAACrC,MAAM;QAC/B,IAAI4C,GAAG,GAAG,CAAC,EAAE;UACXD,MAAM,CAACE,QAAQ,GAAGD,GAAG,GAAGtF,GAAG,CAAC+E,QAAQ,CAACvC,MAAM,CAAEgD,OAAO,IAAKA,OAAO,CAACC,UAAU,CAAC,CAAC/C,MAAM;UACnF2C,MAAM,CAACK,KAAK,GAAGX,QAAQ;QACzB;QACA;QACA;QACA;QACA,MAAMY,UAAU,GAAGR,IAAI,CAACzC,MAAM;QAC9B,IAAIiD,UAAU,GAAG,CAAC,EAAE;UAClB,MAAMC,IAAI,GAAGT,IAAI,CAAC,CAAC,CAAC;UACpB,MAAMU,aAAa,GAAGF,UAAU,KAAK,CAAC,IAAI3F,GAAG,CAAC+E,QAAQ,CAACe,KAAK,CAAE9B,CAAC,IAAKA,CAAC,CAAC7B,IAAI,KAAKnC,GAAG,CAACmF,IAAI,CAAC,CAAC,CAAC,CAAChD,IAAI,CAAC;UAChG,IAAI0D,aAAa,EAAE;YACjBR,MAAM,CAACK,KAAK,GAAGE,IAAI;UACrB,CAAC,MAAM;YACLP,MAAM,CAACU,eAAe,GAAGH,IAAI;UAC/B;UAEA;UACA;UACA;UACA,IAAID,UAAU,GAAG,CAAC,EAAE;YAClB,MAAM,IAAInB,KAAK,CAAClF,OAAO,CAAC0G,oDAAoD,CAACvC,IAAI,CAAC,CAAC;UACrF;QACF,CAAC,MAAM;UACL,IAAI6B,GAAG,GAAG,CAAC,EAAE;YACXD,MAAM,CAACU,eAAe,GAAG,KAAK;UAChC,CAAC,MAAM;YACLV,MAAM,CAACY,QAAQ,GAAG,CAAC;UACrB;QACF;QAEA,OAAO7C,KAAK,CAACiC,MAAM,EAAEzE,wBAAwB,CAACZ,GAAG,CAAC,CAAC;MACrD;IACA,KAAK,aAAa;MAAE;QAClB,IAAIA,GAAG,CAACkG,kBAAkB,CAACxD,MAAM,KAAK,CAAC,IAAI1C,GAAG,CAACmG,eAAe,CAACzD,MAAM,KAAK,CAAC,EAAE;UAC3E,OAAOU,KAAK,CAACzC,KAAK,EAAE,EAAEC,wBAAwB,CAACZ,GAAG,CAAC,CAAC;QACtD;QACA,IAAIoG,iBAAiB,GAA4BrC,SAAS;QAC1D,IAAIsC,aAAa,GAA4BtC,SAAS;QACtD,KAAK,MAAMuC,EAAE,IAAItG,GAAG,CAACmG,eAAe,EAAE;UACpC,MAAMI,SAAS,GAAGD,EAAE,CAACC,SAAS;UAC9B,QAAQA,SAAS,CAAC1E,IAAI;YACpB,KAAK,eAAe;cAAE;gBACpBuE,iBAAiB,GAAGrG,EAAE,CAACuG,EAAE,CAACnE,IAAI,EAAEtC,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;gBAClD;cACF;YACA,KAAK,iBAAiB;cAAE;gBACtB2C,iBAAiB,GAAGrG,EAAE,CAACuG,EAAE,CAACnE,IAAI,EAAEtC,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;gBAClD4C,aAAa,GAAG;kBACdlE,IAAI,EAAE,QAAQ;kBACdqE,OAAO,EAAE9G,GAAG,CAAC+G,wBAAwB,CAACF,SAAS,CAAC,CAACG;iBAClD;gBACD;cACF;YACA,KAAK,YAAY;cAAE;gBACjBN,iBAAiB,GAAGrG,EAAE,CAACuG,EAAE,CAACnE,IAAI,EAAEtC,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;gBAClD4C,aAAa,GAAGtG,EAAE,CAACwG,SAAS,EAAE1G,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;gBAChD;cACF;YACA,KAAK,eAAe;cAClB,MAAM,IAAIe,KAAK,CAAClF,OAAO,CAACqH,6CAA6C,CAAClD,IAAI,EAAE8C,SAAS,CAAC,CAAC;UAC3F;QACF;QACA,MAAMlB,MAAM,GAAsB;UAChClD,IAAI,EAAE,QAAQ;UACdyE,QAAQ,EAAE,EAAE;UACZC,UAAU,EAAE,EAAE;UACdC,oBAAoB,EAAE;SACvB;QACD;QACA;QACA;QACA,KAAK,IAAI7B,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGjF,GAAG,CAACkG,kBAAkB,CAACxD,MAAM,EAAEuC,CAAC,EAAE,EAAE;UACtD,MAAM/C,EAAE,GAAGlC,GAAG,CAACkG,kBAAkB,CAACjB,CAAC,CAAC;UACpC,MAAM8B,IAAI,GAAG7E,EAAE,CAAC6E,IAAI;UACpB,IAAIvH,SAAS,CAACoF,QAAQ,CAACmC,IAAI,CAAC,EAAE;YAC5B,MAAMC,MAAM,GAAG/E,qBAAqB,CAACC,EAAE,CAAC;YACxCmD,MAAM,CAACwB,UAAU,CAACE,IAAI,CAAC,GAAG3D,KAAK,CAC7BrD,EAAE,CAACiH,MAAM,GAAGA,MAAM,GAAG9E,EAAE,CAACC,IAAI,EAAEtC,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAACyB,MAAM,CAAChD,EAAE,CAAC6E,IAAI,CAAC,CAAC,EAChEnG,wBAAwB,CAACsB,EAAE,CAAC,CAC7B;YACD;YACA;YACA;YACA,IAAI,CAACA,EAAE,CAACuD,UAAU,IAAIuB,MAAM,KAAKjD,SAAS,EAAE;cAC1CsB,MAAM,CAACuB,QAAQ,CAACK,IAAI,CAACF,IAAI,CAAC;YAC5B;UACF,CAAC,MAAM;YACL,MAAM,IAAIvC,KAAK,CAAClF,OAAO,CAAC4H,uCAAuC,CAACH,IAAI,EAAEtD,IAAI,CAAC,CAAC;UAC9E;QACF;QACA;QACA;QACA;QACA,IAAI2C,iBAAiB,KAAKrC,SAAS,EAAE;UACnC,OAAOsB,MAAM,CAACyB,oBAAoB;UAClCzB,MAAM,CAACe,iBAAiB,GAAG;YAAE,EAAE,EAAEA;UAAiB,CAAE;QACtD;QACA,IAAIC,aAAa,KAAKtC,SAAS,EAAE;UAC/BsB,MAAM,CAACgB,aAAa,GAAGA,aAAa;QACtC;QAEA,OAAOjD,KAAK,CAACiC,MAAM,EAAEzE,wBAAwB,CAACZ,GAAG,CAAC,CAAC;MACrD;IACA,KAAK,OAAO;MAAE;QACZ,MAAMmH,KAAK,GAA4B,EAAE;QACzC,MAAMC,KAAK,GAAuB,EAAE;QACpC,KAAK,MAAMjF,IAAI,IAAInC,GAAG,CAACuC,KAAK,EAAE;UAC5B,MAAM3C,MAAM,GAAGG,EAAE,CAACoC,IAAI,EAAEtC,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;UAC1C,IAAI,MAAM,IAAI7D,MAAM,EAAE;YACpB,IAAIyH,MAAM,CAACC,IAAI,CAAC1H,MAAM,CAAC,CAAC8C,MAAM,GAAG,CAAC,EAAE;cAClC0E,KAAK,CAACH,IAAI,CAACrH,MAAM,CAAC;YACpB,CAAC,MAAM;cACL,KAAK,MAAMoE,CAAC,IAAIpE,MAAM,CAAC+E,IAAI,EAAE;gBAC3BwC,KAAK,CAACF,IAAI,CAACjD,CAAC,CAAC;cACf;YACF;UACF,CAAC,MAAM;YACLoD,KAAK,CAACH,IAAI,CAACrH,MAAM,CAAC;UACpB;QACF;QACA,IAAIwH,KAAK,CAAC1E,MAAM,KAAK,CAAC,EAAE;UACtB,OAAOU,KAAK,CAAC;YAAEuB,IAAI,EAAEwC;UAAK,CAAE,EAAEvG,wBAAwB,CAACZ,GAAG,CAAC,CAAC;QAC9D,CAAC,MAAM;UACL,IAAImH,KAAK,CAACzE,MAAM,IAAI,CAAC,EAAE;YACrB0E,KAAK,CAACH,IAAI,CAAC;cAAEtC,IAAI,EAAEwC;YAAK,CAAE,CAAC;UAC7B;UACA,OAAO/D,KAAK,CAAC;YAAEgE;UAAK,CAAE,EAAExG,wBAAwB,CAACZ,GAAG,CAAC,CAAC;QACxD;MACF;IACA,KAAK,OAAO;MAAE;QACZ,OAAOoD,KAAK,CAAC;UACXmE,QAAQ,EAAE,gBAAgB;UAC1BH,KAAK,EAAEpH,GAAG,CAACmH,KAAK,CAACnC,GAAG,CAAEhB,CAAC,KAAM;YAAE/C,KAAK,EAAE+C,CAAC,CAAC,CAAC,CAAC;YAAEW,IAAI,EAAE,CAACX,CAAC,CAAC,CAAC,CAAC;UAAC,CAAE,CAAC;SAC5D,EAAEpD,wBAAwB,CAACZ,GAAG,CAAC,CAAC;MACnC;IACA,KAAK,YAAY;MAAE;QACjB,IAAIN,GAAG,CAAC8H,eAAe,CAACxH,GAAG,CAAC,KAAKA,GAAG,EAAE;UACpC,MAAM,IAAIwE,KAAK,CAAClF,OAAO,CAACmF,0CAA0C,CAAChB,IAAI,EAAEzD,GAAG,CAAC,CAAC;QAChF;QACA,OAAOD,EAAE,CAACC,GAAG,CAAC8C,IAAI,EAAEjD,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;MACxC;IACA,KAAK,iBAAiB;MAAE;QACtB,MAAMgE,KAAK,GAAG/H,GAAG,CAAC+G,wBAAwB,CAACzG,GAAG,CAAC;QAC/C,OAAOoD,KAAK,CAAC;UACXjB,IAAI,EAAE,QAAQ;UACdpB,WAAW,EAAE,oBAAoB;UACjCyF,OAAO,EAAEiB,KAAK,CAACf;SAChB,EAAE9F,wBAAwB,CAACZ,GAAG,CAAC,CAAC;MACnC;IACA,KAAK,SAAS;MAAE;QACd,MAAMoE,UAAU,GAAG7E,MAAM,CAACmI,MAAM,CAAChI,GAAG,CAAC2E,iBAAiB,CAACrE,GAAG,CAAC,EAAE,MAAMN,GAAG,CAAC2E,iBAAiB,CAACrE,GAAG,CAAC+C,CAAC,EAAE,CAAC,CAAC;QAClG,IAAIxD,MAAM,CAAC8C,MAAM,CAAC+B,UAAU,CAAC,EAAE;UAC7B,MAAM,IAAII,KAAK,CAAClF,OAAO,CAACqI,oDAAoD,CAAClE,IAAI,EAAEzD,GAAG,CAAC,CAAC;QAC1F;QACA,OAAOD,EAAE,CAACC,GAAG,CAAC+C,CAAC,EAAE,EAAElD,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;MACvC;IACA,KAAK,gBAAgB;MAAE;QACrB;QACA;QACA;QACA;QACA,MAAMmE,IAAI,GAAG3E,yBAAyB,CAACjD,GAAG,CAAC8C,IAAI,CAAC,GAAG9C,GAAG,CAAC6H,EAAE,GAAG7H,GAAG,CAAC8C,IAAI;QACpE,OAAO/C,EAAE,CAAC6H,IAAI,EAAE/H,KAAK,EAAE,IAAI,EAAE4D,IAAI,CAAC;MACpC;EACF;AACF,CAAC","ignoreList":[]}