@expo/schema-utils 0.1.0

package/CHANGELOG.md

@@ -0,0 +1,15 @@
+# Changelog
+
+## Unpublished
+
+### 🛠 Breaking changes
+
+### 🎉 New features
+
+### 🐛 Bug fixes
+
+### 💡 Others
+
+## 0.1.0 — 2025-08-15
+
+_This version does not introduce any user-facing changes._

package/LICENSE

@@ -0,0 +1,21 @@
+The MIT License (MIT)
+
+Copyright (c) 2025-present 650 Industries, Inc. (aka Expo)
+
+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/README.md

@@ -0,0 +1,3 @@
+# @expo/schema-utils
+
+Reusable JSON schema (Draft 06) validation library for Expo

package/build/JSONSchema.d.ts

@@ -0,0 +1,79 @@
+/**
+ * This interface was referenced by `JSONSchema`'s JSON-Schema
+ * via the `definition` "positiveInteger".
+ */
+export type PositiveInteger = number;
+/**
+ * This interface was referenced by `JSONSchema`'s JSON-Schema
+ * via the `definition` "positiveIntegerDefault0".
+ */
+export type PositiveIntegerDefault0 = PositiveInteger;
+/**
+ * @minItems 1
+ *
+ * This interface was referenced by `JSONSchema`'s JSON-Schema
+ * via the `definition` "schemaArray".
+ */
+export type SchemaArray = [JSONSchema, ...JSONSchema[]];
+/**
+ * @minItems 1
+ *
+ * This interface was referenced by `JSONSchema`'s JSON-Schema
+ * via the `definition` "stringArray".
+ */
+export type StringArray = [string, ...string[]];
+/**
+ * This interface was referenced by `JSONSchema`'s JSON-Schema
+ * via the `definition` "simpleTypes".
+ */
+export type SimpleTypes = 'array' | 'boolean' | 'integer' | 'null' | 'number' | 'object' | 'string';
+/**
+ * Core schema meta-schema
+ */
+export interface JSONSchema {
+    id?: string;
+    $schema?: string;
+    title?: string;
+    description?: string;
+    default?: unknown;
+    multipleOf?: number;
+    maximum?: number;
+    exclusiveMaximum?: boolean;
+    minimum?: number;
+    exclusiveMinimum?: boolean;
+    maxLength?: PositiveInteger;
+    minLength?: PositiveIntegerDefault0;
+    pattern?: string;
+    additionalItems?: boolean | JSONSchema;
+    items?: JSONSchema | SchemaArray;
+    maxItems?: PositiveInteger;
+    minItems?: PositiveIntegerDefault0;
+    uniqueItems?: boolean;
+    maxProperties?: PositiveInteger;
+    minProperties?: PositiveIntegerDefault0;
+    required?: StringArray;
+    additionalProperties?: boolean | JSONSchema;
+    definitions?: {
+        [k: string]: JSONSchema;
+    };
+    properties?: {
+        [k: string]: JSONSchema;
+    };
+    patternProperties?: {
+        [k: string]: JSONSchema;
+    };
+    dependencies?: {
+        [k: string]: (JSONSchema | StringArray) | undefined;
+    };
+    /**
+     * @minItems 1
+     */
+    enum?: [unknown, ...unknown[]];
+    type?: SimpleTypes | [SimpleTypes, ...SimpleTypes[]];
+    format?: string;
+    allOf?: SchemaArray;
+    anyOf?: SchemaArray;
+    oneOf?: SchemaArray;
+    not?: JSONSchema;
+    [k: string]: unknown | undefined;
+}

package/build/JSONSchema.js

@@ -0,0 +1,2 @@
+"use strict";
+//# sourceMappingURL=JSONSchema.js.map

package/build/JSONSchema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"JSONSchema.js","names":[],"sources":["../src/JSONSchema.ts"],"sourcesContent":["/* eslint:disable */\n\n/**\n * This interface was referenced by `JSONSchema`'s JSON-Schema\n * via the `definition` \"positiveInteger\".\n */\nexport type PositiveInteger = number;\n/**\n * This interface was referenced by `JSONSchema`'s JSON-Schema\n * via the `definition` \"positiveIntegerDefault0\".\n */\nexport type PositiveIntegerDefault0 = PositiveInteger;\n/**\n * @minItems 1\n *\n * This interface was referenced by `JSONSchema`'s JSON-Schema\n * via the `definition` \"schemaArray\".\n */\nexport type SchemaArray = [JSONSchema, ...JSONSchema[]];\n/**\n * @minItems 1\n *\n * This interface was referenced by `JSONSchema`'s JSON-Schema\n * via the `definition` \"stringArray\".\n */\nexport type StringArray = [string, ...string[]];\n/**\n * This interface was referenced by `JSONSchema`'s JSON-Schema\n * via the `definition` \"simpleTypes\".\n */\nexport type SimpleTypes = 'array' | 'boolean' | 'integer' | 'null' | 'number' | 'object' | 'string';\n\n/**\n * Core schema meta-schema\n */\nexport interface JSONSchema {\n  id?: string;\n  $schema?: string;\n  title?: string;\n  description?: string;\n  default?: unknown;\n  multipleOf?: number;\n  maximum?: number;\n  exclusiveMaximum?: boolean;\n  minimum?: number;\n  exclusiveMinimum?: boolean;\n  maxLength?: PositiveInteger;\n  minLength?: PositiveIntegerDefault0;\n  pattern?: string;\n  additionalItems?: boolean | JSONSchema;\n  items?: JSONSchema | SchemaArray;\n  maxItems?: PositiveInteger;\n  minItems?: PositiveIntegerDefault0;\n  uniqueItems?: boolean;\n  maxProperties?: PositiveInteger;\n  minProperties?: PositiveIntegerDefault0;\n  required?: StringArray;\n  additionalProperties?: boolean | JSONSchema;\n  definitions?: {\n    [k: string]: JSONSchema;\n  };\n  properties?: {\n    [k: string]: JSONSchema;\n  };\n  patternProperties?: {\n    [k: string]: JSONSchema;\n  };\n  dependencies?: {\n    [k: string]: (JSONSchema | StringArray) | undefined;\n  };\n  /**\n   * @minItems 1\n   */\n  enum?: [unknown, ...unknown[]];\n  type?: SimpleTypes | [SimpleTypes, ...SimpleTypes[]];\n  format?: string;\n  allOf?: SchemaArray;\n  anyOf?: SchemaArray;\n  oneOf?: SchemaArray;\n  not?: JSONSchema;\n  [k: string]: unknown | undefined;\n}\n"],"mappings":"","ignoreList":[]}

package/build/deref.d.ts

@@ -0,0 +1,9 @@
+/** Dereference JSON schema pointers.
+ *
+ * @remarks
+ * This is a minimal reimplementation of `json-schema-deref-sync` without
+ * file reference, URL/web reference, and loader support.
+ *
+ * @see https://github.com/cvent/json-schema-deref-sync
+ */
+export declare function deref(input: any): any;

package/build/deref.js

@@ -0,0 +1,176 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.deref = deref;
+/** Return JSON schema ref if input is of `NodeRef` type */
+const getRef = node => node != null && typeof node === 'object' && '$ref' in node && typeof node.$ref === 'string' ? node.$ref : undefined;
+
+/** Parse a JSON schema ref into a path array, or return undefined */
+const parseRefMaybe = ref => {
+  if (ref == null || ref[0] !== '#') {
+    return undefined;
+  }
+  const props = [];
+  let startIndex = 1;
+  let index = 1;
+  let char;
+  while (index < ref.length) {
+    while ((char = ref.charCodeAt(index++)) && char !== 47 /*'/'*/);
+    const prop = ref.slice(startIndex, index - 1);
+    startIndex = index;
+    if (prop) props.push(prop);
+  }
+  return props.length ? props : undefined;
+};
+const NOT_FOUND_SYMBOL = Symbol();
+
+/** Get value at given JSON schema path or return `NOT_FOUND_SYMBOL` */
+const getValueAtPath = (input, ref) => {
+  let node = input;
+  for (let index = 0; index < ref.length; index++) {
+    const part = ref[index];
+    if (node != null && typeof node === 'object' && part in node) {
+      node = node[part];
+    } else {
+      node = NOT_FOUND_SYMBOL;
+      break;
+    }
+  }
+  return node;
+};
+
+/** Find all JSON schema refs recursively and add them to `refs` Map */
+const findRefsRec = (node, refs, path) => {
+  if (node == null || typeof node !== 'object') {} else if (Array.isArray(node)) {
+    for (let index = 0, l = node.length; index < l; index++) {
+      const value = node[index];
+      const ref = getRef(value);
+      if (ref) {
+        const targetRef = parseRefMaybe(ref);
+        if (targetRef) refs.set([...path, index], targetRef);
+      } else if (value != null && typeof value === 'object') {
+        path.push(index);
+        findRefsRec(value, refs, path);
+        path.pop();
+      }
+    }
+  } else {
+    const record = node;
+    for (const key in record) {
+      const value = record[key];
+      const ref = getRef(value);
+      if (ref) {
+        const targetRef = parseRefMaybe(ref);
+        if (targetRef) refs.set([...path, key], targetRef);
+      } else if (value != null && typeof value === 'object') {
+        path.push(key);
+        findRefsRec(value, refs, path);
+        path.pop();
+      }
+    }
+  }
+};
+
+/** Detect whether target (where we set the source value) is a nested path inside the source path */
+const isSelfReferencingRefEntry = (target, source) => {
+  for (let index = 0; index < source.length; index++) {
+    if (source[index] !== target[index]) return false;
+  }
+  return true;
+};
+
+/** Return sorted refs entries. Longest target paths will be returned first */
+const getSortedRefEntries = refs => {
+  const entries = [...refs.entries()].sort((a, b) => b[1].length - a[1].length);
+  // Filter out self-referenceing paths. If we set nested targets to source values, we'd
+  // create unserializable circular references
+  return entries.filter(entry => !isSelfReferencingRefEntry(entry[0], entry[1]));
+};
+
+/** Dereference JSON schema pointers.
+ *
+ * @remarks
+ * This is a minimal reimplementation of `json-schema-deref-sync` without
+ * file reference, URL/web reference, and loader support.
+ *
+ * @see https://github.com/cvent/json-schema-deref-sync
+ */
+function deref(input) {
+  const refs = new Map();
+  // Find all JSON schema refs paths
+  findRefsRec(input, refs, []);
+  // Shallow copy output
+  const output = {
+    ...input
+  };
+  // Process all ref entries with deepest targets first
+  nextRef: for (const [target, source] of getSortedRefEntries(refs)) {
+    let inputNode = input;
+    let outputNode = output;
+    let targetIndex = 0;
+    // For each path part on the target, traverse the output and clone the input
+    // to not pollute it
+    for (; targetIndex < target.length - 1; targetIndex++) {
+      const part = target[targetIndex];
+      if (inputNode == null || typeof inputNode !== 'object' || !(part in inputNode)) {
+        // If the part doesn't exist, we abort
+        break;
+      } else if (outputNode[part] === inputNode[part]) {
+        // Copy the input on the output if references are equal
+        outputNode[part] = Array.isArray(inputNode[part]) ? [...inputNode[part]] : {
+          ...inputNode[part]
+        };
+        inputNode = inputNode[part];
+        outputNode = outputNode[part];
+      } else {
+        // If this part has already been copied, abort
+        break;
+      }
+    }
+    // For each remaining part on the target, continue traversing the output
+    for (; targetIndex < target.length - 1; targetIndex++) {
+      const part = target[targetIndex];
+      if (outputNode == null || typeof outputNode !== 'object' || !(part in outputNode)) {
+        // If the part doesn't exist, skip the entire ref
+        continue nextRef;
+      } else {
+        outputNode = outputNode[part];
+      }
+    }
+    // Get value from output
+    let sourceValue = getValueAtPath(output, source);
+    if (sourceValue === NOT_FOUND_SYMBOL) {
+      // If no value was found, try to get a value from the input instead
+      sourceValue = getValueAtPath(input, source);
+      // Otherwise, skip this ref
+      if (sourceValue === NOT_FOUND_SYMBOL) continue;
+    }
+    // Set the source value on the target path
+    // The for-loops prior have made sure that the output has already been deeply
+    // cloned and traversed for the entire path
+    outputNode[target[target.length - 1]] = sourceValue;
+  }
+  // Handle root refs last
+  const rootTargetRef = parseRefMaybe(getRef(input));
+  if (rootTargetRef) {
+    // Get value from output
+    let sourceValue = getValueAtPath(output, rootTargetRef);
+    // If no value was found, try to get a value from the input instead
+    if (sourceValue === NOT_FOUND_SYMBOL) {
+      sourceValue = getValueAtPath(input, rootTargetRef);
+    }
+    // Assign the target object to the output
+    if (sourceValue !== NOT_FOUND_SYMBOL && sourceValue != null) {
+      return typeof sourceValue === 'object' ? {
+        ...sourceValue,
+        title: output.title,
+        description: output.description
+      } : sourceValue;
+    }
+  }
+  // Return the output with resolved refs
+  return output;
+}
+//# sourceMappingURL=deref.js.map

package/build/deref.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"deref.js","names":["getRef","node","$ref","undefined","parseRefMaybe","ref","props","startIndex","index","char","length","charCodeAt","prop","slice","push","NOT_FOUND_SYMBOL","Symbol","getValueAtPath","input","part","findRefsRec","refs","path","Array","isArray","l","value","targetRef","set","pop","record","key","isSelfReferencingRefEntry","target","source","getSortedRefEntries","entries","sort","a","b","filter","entry","deref","Map","output","nextRef","inputNode","outputNode","targetIndex","sourceValue","rootTargetRef","title","description"],"sources":["../src/deref.ts"],"sourcesContent":["type RefPath = readonly (string | number)[];\n\ninterface NodeRef {\n  $ref: string;\n}\n\n/** Return JSON schema ref if input is of `NodeRef` type */\nconst getRef = (node: NodeRef | unknown): string | undefined =>\n  node != null && typeof node === 'object' && '$ref' in node && typeof node.$ref === 'string'\n    ? node.$ref\n    : undefined;\n\n/** Parse a JSON schema ref into a path array, or return undefined */\nconst parseRefMaybe = (ref: string | undefined): RefPath | undefined => {\n  if (ref == null || ref[0] !== '#') {\n    return undefined;\n  }\n  const props = [];\n  let startIndex = 1;\n  let index = 1;\n  let char: number;\n  while (index < ref.length) {\n    while ((char = ref.charCodeAt(index++)) && char !== 47 /*'/'*/);\n    const prop = ref.slice(startIndex, index - 1);\n    startIndex = index;\n    if (prop) props.push(prop);\n  }\n  return props.length ? props : undefined;\n};\n\nconst NOT_FOUND_SYMBOL = Symbol();\n\n/** Get value at given JSON schema path or return `NOT_FOUND_SYMBOL` */\nconst getValueAtPath = (input: unknown, ref: RefPath): unknown | typeof NOT_FOUND_SYMBOL => {\n  let node = input;\n  for (let index = 0; index < ref.length; index++) {\n    const part = ref[index];\n    if (node != null && typeof node === 'object' && part in node) {\n      node = (node as Record<string, unknown>)[part];\n    } else {\n      node = NOT_FOUND_SYMBOL;\n      break;\n    }\n  }\n  return node;\n};\n\n/** Find all JSON schema refs recursively and add them to `refs` Map */\nconst findRefsRec = (\n  node: unknown,\n  refs: Map<RefPath, RefPath>,\n  path: (string | number)[]\n): void => {\n  if (node == null || typeof node !== 'object') {\n  } else if (Array.isArray(node)) {\n    for (let index = 0, l = node.length; index < l; index++) {\n      const value = node[index];\n      const ref = getRef(value);\n      if (ref) {\n        const targetRef = parseRefMaybe(ref);\n        if (targetRef) refs.set([...path, index], targetRef);\n      } else if (value != null && typeof value === 'object') {\n        path.push(index);\n        findRefsRec(value, refs, path);\n        path.pop();\n      }\n    }\n  } else {\n    const record = node as Record<string, unknown>;\n    for (const key in record) {\n      const value = record[key];\n      const ref = getRef(value);\n      if (ref) {\n        const targetRef = parseRefMaybe(ref);\n        if (targetRef) refs.set([...path, key], targetRef);\n      } else if (value != null && typeof value === 'object') {\n        path.push(key);\n        findRefsRec(value, refs, path);\n        path.pop();\n      }\n    }\n  }\n};\n\n/** Detect whether target (where we set the source value) is a nested path inside the source path */\nconst isSelfReferencingRefEntry = (target: RefPath, source: RefPath) => {\n  for (let index = 0; index < source.length; index++) {\n    if (source[index] !== target[index]) return false;\n  }\n  return true;\n};\n\n/** Return sorted refs entries. Longest target paths will be returned first */\nconst getSortedRefEntries = (refs: Map<RefPath, RefPath>): readonly [RefPath, RefPath][] => {\n  const entries = [...refs.entries()].sort((a, b) => b[1].length - a[1].length);\n  // Filter out self-referenceing paths. If we set nested targets to source values, we'd\n  // create unserializable circular references\n  return entries.filter((entry) => !isSelfReferencingRefEntry(entry[0], entry[1]));\n};\n\n/** Dereference JSON schema pointers.\n *\n * @remarks\n * This is a minimal reimplementation of `json-schema-deref-sync` without\n * file reference, URL/web reference, and loader support.\n *\n * @see https://github.com/cvent/json-schema-deref-sync\n */\nexport function deref(input: any): any {\n  const refs = new Map<RefPath, RefPath>();\n  // Find all JSON schema refs paths\n  findRefsRec(input, refs, []);\n  // Shallow copy output\n  const output = { ...input };\n  // Process all ref entries with deepest targets first\n  nextRef: for (const [target, source] of getSortedRefEntries(refs)) {\n    let inputNode = input;\n    let outputNode = output;\n    let targetIndex = 0;\n    // For each path part on the target, traverse the output and clone the input\n    // to not pollute it\n    for (; targetIndex < target.length - 1; targetIndex++) {\n      const part = target[targetIndex];\n      if (inputNode == null || typeof inputNode !== 'object' || !(part in inputNode)) {\n        // If the part doesn't exist, we abort\n        break;\n      } else if (outputNode[part] === inputNode[part]) {\n        // Copy the input on the output if references are equal\n        outputNode[part] = Array.isArray(inputNode[part])\n          ? [...inputNode[part]]\n          : { ...inputNode[part] };\n        inputNode = inputNode[part];\n        outputNode = outputNode[part];\n      } else {\n        // If this part has already been copied, abort\n        break;\n      }\n    }\n    // For each remaining part on the target, continue traversing the output\n    for (; targetIndex < target.length - 1; targetIndex++) {\n      const part = target[targetIndex];\n      if (outputNode == null || typeof outputNode !== 'object' || !(part in outputNode)) {\n        // If the part doesn't exist, skip the entire ref\n        continue nextRef;\n      } else {\n        outputNode = outputNode[part];\n      }\n    }\n    // Get value from output\n    let sourceValue = getValueAtPath(output, source);\n    if (sourceValue === NOT_FOUND_SYMBOL) {\n      // If no value was found, try to get a value from the input instead\n      sourceValue = getValueAtPath(input, source);\n      // Otherwise, skip this ref\n      if (sourceValue === NOT_FOUND_SYMBOL) continue;\n    }\n    // Set the source value on the target path\n    // The for-loops prior have made sure that the output has already been deeply\n    // cloned and traversed for the entire path\n    outputNode[target[target.length - 1]] = sourceValue;\n  }\n  // Handle root refs last\n  const rootTargetRef = parseRefMaybe(getRef(input));\n  if (rootTargetRef) {\n    // Get value from output\n    let sourceValue = getValueAtPath(output, rootTargetRef);\n    // If no value was found, try to get a value from the input instead\n    if (sourceValue === NOT_FOUND_SYMBOL) {\n      sourceValue = getValueAtPath(input, rootTargetRef);\n    }\n    // Assign the target object to the output\n    if (sourceValue !== NOT_FOUND_SYMBOL && sourceValue != null) {\n      return typeof sourceValue === 'object'\n        ? {\n            ...sourceValue,\n            title: output.title,\n            description: output.description,\n          }\n        : sourceValue;\n    }\n  }\n  // Return the output with resolved refs\n  return output;\n}\n"],"mappings":";;;;;;AAMA;AACA,MAAMA,MAAM,GAAIC,IAAuB,IACrCA,IAAI,IAAI,IAAI,IAAI,OAAOA,IAAI,KAAK,QAAQ,IAAI,MAAM,IAAIA,IAAI,IAAI,OAAOA,IAAI,CAACC,IAAI,KAAK,QAAQ,GACvFD,IAAI,CAACC,IAAI,GACTC,SAAS;;AAEf;AACA,MAAMC,aAAa,GAAIC,GAAuB,IAA0B;EACtE,IAAIA,GAAG,IAAI,IAAI,IAAIA,GAAG,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE;IACjC,OAAOF,SAAS;EAClB;EACA,MAAMG,KAAK,GAAG,EAAE;EAChB,IAAIC,UAAU,GAAG,CAAC;EAClB,IAAIC,KAAK,GAAG,CAAC;EACb,IAAIC,IAAY;EAChB,OAAOD,KAAK,GAAGH,GAAG,CAACK,MAAM,EAAE;IACzB,OAAO,CAACD,IAAI,GAAGJ,GAAG,CAACM,UAAU,CAACH,KAAK,EAAE,CAAC,KAAKC,IAAI,KAAK,EAAE,CAAC,QAAQ;IAC/D,MAAMG,IAAI,GAAGP,GAAG,CAACQ,KAAK,CAACN,UAAU,EAAEC,KAAK,GAAG,CAAC,CAAC;IAC7CD,UAAU,GAAGC,KAAK;IAClB,IAAII,IAAI,EAAEN,KAAK,CAACQ,IAAI,CAACF,IAAI,CAAC;EAC5B;EACA,OAAON,KAAK,CAACI,MAAM,GAAGJ,KAAK,GAAGH,SAAS;AACzC,CAAC;AAED,MAAMY,gBAAgB,GAAGC,MAAM,CAAC,CAAC;;AAEjC;AACA,MAAMC,cAAc,GAAGA,CAACC,KAAc,EAAEb,GAAY,KAAwC;EAC1F,IAAIJ,IAAI,GAAGiB,KAAK;EAChB,KAAK,IAAIV,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAGH,GAAG,CAACK,MAAM,EAAEF,KAAK,EAAE,EAAE;IAC/C,MAAMW,IAAI,GAAGd,GAAG,CAACG,KAAK,CAAC;IACvB,IAAIP,IAAI,IAAI,IAAI,IAAI,OAAOA,IAAI,KAAK,QAAQ,IAAIkB,IAAI,IAAIlB,IAAI,EAAE;MAC5DA,IAAI,GAAIA,IAAI,CAA6BkB,IAAI,CAAC;IAChD,CAAC,MAAM;MACLlB,IAAI,GAAGc,gBAAgB;MACvB;IACF;EACF;EACA,OAAOd,IAAI;AACb,CAAC;;AAED;AACA,MAAMmB,WAAW,GAAGA,CAClBnB,IAAa,EACboB,IAA2B,EAC3BC,IAAyB,KAChB;EACT,IAAIrB,IAAI,IAAI,IAAI,IAAI,OAAOA,IAAI,KAAK,QAAQ,EAAE,CAC9C,CAAC,MAAM,IAAIsB,KAAK,CAACC,OAAO,CAACvB,IAAI,CAAC,EAAE;IAC9B,KAAK,IAAIO,KAAK,GAAG,CAAC,EAAEiB,CAAC,GAAGxB,IAAI,CAACS,MAAM,EAAEF,KAAK,GAAGiB,CAAC,EAAEjB,KAAK,EAAE,EAAE;MACvD,MAAMkB,KAAK,GAAGzB,IAAI,CAACO,KAAK,CAAC;MACzB,MAAMH,GAAG,GAAGL,MAAM,CAAC0B,KAAK,CAAC;MACzB,IAAIrB,GAAG,EAAE;QACP,MAAMsB,SAAS,GAAGvB,aAAa,CAACC,GAAG,CAAC;QACpC,IAAIsB,SAAS,EAAEN,IAAI,CAACO,GAAG,CAAC,CAAC,GAAGN,IAAI,EAAEd,KAAK,CAAC,EAAEmB,SAAS,CAAC;MACtD,CAAC,MAAM,IAAID,KAAK,IAAI,IAAI,IAAI,OAAOA,KAAK,KAAK,QAAQ,EAAE;QACrDJ,IAAI,CAACR,IAAI,CAACN,KAAK,CAAC;QAChBY,WAAW,CAACM,KAAK,EAAEL,IAAI,EAAEC,IAAI,CAAC;QAC9BA,IAAI,CAACO,GAAG,CAAC,CAAC;MACZ;IACF;EACF,CAAC,MAAM;IACL,MAAMC,MAAM,GAAG7B,IAA+B;IAC9C,KAAK,MAAM8B,GAAG,IAAID,MAAM,EAAE;MACxB,MAAMJ,KAAK,GAAGI,MAAM,CAACC,GAAG,CAAC;MACzB,MAAM1B,GAAG,GAAGL,MAAM,CAAC0B,KAAK,CAAC;MACzB,IAAIrB,GAAG,EAAE;QACP,MAAMsB,SAAS,GAAGvB,aAAa,CAACC,GAAG,CAAC;QACpC,IAAIsB,SAAS,EAAEN,IAAI,CAACO,GAAG,CAAC,CAAC,GAAGN,IAAI,EAAES,GAAG,CAAC,EAAEJ,SAAS,CAAC;MACpD,CAAC,MAAM,IAAID,KAAK,IAAI,IAAI,IAAI,OAAOA,KAAK,KAAK,QAAQ,EAAE;QACrDJ,IAAI,CAACR,IAAI,CAACiB,GAAG,CAAC;QACdX,WAAW,CAACM,KAAK,EAAEL,IAAI,EAAEC,IAAI,CAAC;QAC9BA,IAAI,CAACO,GAAG,CAAC,CAAC;MACZ;IACF;EACF;AACF,CAAC;;AAED;AACA,MAAMG,yBAAyB,GAAGA,CAACC,MAAe,EAAEC,MAAe,KAAK;EACtE,KAAK,IAAI1B,KAAK,GAAG,CAAC,EAAEA,KAAK,GAAG0B,MAAM,CAACxB,MAAM,EAAEF,KAAK,EAAE,EAAE;IAClD,IAAI0B,MAAM,CAAC1B,KAAK,CAAC,KAAKyB,MAAM,CAACzB,KAAK,CAAC,EAAE,OAAO,KAAK;EACnD;EACA,OAAO,IAAI;AACb,CAAC;;AAED;AACA,MAAM2B,mBAAmB,GAAId,IAA2B,IAAoC;EAC1F,MAAMe,OAAO,GAAG,CAAC,GAAGf,IAAI,CAACe,OAAO,CAAC,CAAC,CAAC,CAACC,IAAI,CAAC,CAACC,CAAC,EAAEC,CAAC,KAAKA,CAAC,CAAC,CAAC,CAAC,CAAC7B,MAAM,GAAG4B,CAAC,CAAC,CAAC,CAAC,CAAC5B,MAAM,CAAC;EAC7E;EACA;EACA,OAAO0B,OAAO,CAACI,MAAM,CAAEC,KAAK,IAAK,CAACT,yBAAyB,CAACS,KAAK,CAAC,CAAC,CAAC,EAAEA,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;AAClF,CAAC;;AAED;AACA;AACA;AACA;AACA;AACA;AACA;AACA;AACO,SAASC,KAAKA,CAACxB,KAAU,EAAO;EACrC,MAAMG,IAAI,GAAG,IAAIsB,GAAG,CAAmB,CAAC;EACxC;EACAvB,WAAW,CAACF,KAAK,EAAEG,IAAI,EAAE,EAAE,CAAC;EAC5B;EACA,MAAMuB,MAAM,GAAG;IAAE,GAAG1B;EAAM,CAAC;EAC3B;EACA2B,OAAO,EAAE,KAAK,MAAM,CAACZ,MAAM,EAAEC,MAAM,CAAC,IAAIC,mBAAmB,CAACd,IAAI,CAAC,EAAE;IACjE,IAAIyB,SAAS,GAAG5B,KAAK;IACrB,IAAI6B,UAAU,GAAGH,MAAM;IACvB,IAAII,WAAW,GAAG,CAAC;IACnB;IACA;IACA,OAAOA,WAAW,GAAGf,MAAM,CAACvB,MAAM,GAAG,CAAC,EAAEsC,WAAW,EAAE,EAAE;MACrD,MAAM7B,IAAI,GAAGc,MAAM,CAACe,WAAW,CAAC;MAChC,IAAIF,SAAS,IAAI,IAAI,IAAI,OAAOA,SAAS,KAAK,QAAQ,IAAI,EAAE3B,IAAI,IAAI2B,SAAS,CAAC,EAAE;QAC9E;QACA;MACF,CAAC,MAAM,IAAIC,UAAU,CAAC5B,IAAI,CAAC,KAAK2B,SAAS,CAAC3B,IAAI,CAAC,EAAE;QAC/C;QACA4B,UAAU,CAAC5B,IAAI,CAAC,GAAGI,KAAK,CAACC,OAAO,CAACsB,SAAS,CAAC3B,IAAI,CAAC,CAAC,GAC7C,CAAC,GAAG2B,SAAS,CAAC3B,IAAI,CAAC,CAAC,GACpB;UAAE,GAAG2B,SAAS,CAAC3B,IAAI;QAAE,CAAC;QAC1B2B,SAAS,GAAGA,SAAS,CAAC3B,IAAI,CAAC;QAC3B4B,UAAU,GAAGA,UAAU,CAAC5B,IAAI,CAAC;MAC/B,CAAC,MAAM;QACL;QACA;MACF;IACF;IACA;IACA,OAAO6B,WAAW,GAAGf,MAAM,CAACvB,MAAM,GAAG,CAAC,EAAEsC,WAAW,EAAE,EAAE;MACrD,MAAM7B,IAAI,GAAGc,MAAM,CAACe,WAAW,CAAC;MAChC,IAAID,UAAU,IAAI,IAAI,IAAI,OAAOA,UAAU,KAAK,QAAQ,IAAI,EAAE5B,IAAI,IAAI4B,UAAU,CAAC,EAAE;QACjF;QACA,SAASF,OAAO;MAClB,CAAC,MAAM;QACLE,UAAU,GAAGA,UAAU,CAAC5B,IAAI,CAAC;MAC/B;IACF;IACA;IACA,IAAI8B,WAAW,GAAGhC,cAAc,CAAC2B,MAAM,EAAEV,MAAM,CAAC;IAChD,IAAIe,WAAW,KAAKlC,gBAAgB,EAAE;MACpC;MACAkC,WAAW,GAAGhC,cAAc,CAACC,KAAK,EAAEgB,MAAM,CAAC;MAC3C;MACA,IAAIe,WAAW,KAAKlC,gBAAgB,EAAE;IACxC;IACA;IACA;IACA;IACAgC,UAAU,CAACd,MAAM,CAACA,MAAM,CAACvB,MAAM,GAAG,CAAC,CAAC,CAAC,GAAGuC,WAAW;EACrD;EACA;EACA,MAAMC,aAAa,GAAG9C,aAAa,CAACJ,MAAM,CAACkB,KAAK,CAAC,CAAC;EAClD,IAAIgC,aAAa,EAAE;IACjB;IACA,IAAID,WAAW,GAAGhC,cAAc,CAAC2B,MAAM,EAAEM,aAAa,CAAC;IACvD;IACA,IAAID,WAAW,KAAKlC,gBAAgB,EAAE;MACpCkC,WAAW,GAAGhC,cAAc,CAACC,KAAK,EAAEgC,aAAa,CAAC;IACpD;IACA;IACA,IAAID,WAAW,KAAKlC,gBAAgB,IAAIkC,WAAW,IAAI,IAAI,EAAE;MAC3D,OAAO,OAAOA,WAAW,KAAK,QAAQ,GAClC;QACE,GAAGA,WAAW;QACdE,KAAK,EAAEP,MAAM,CAACO,KAAK;QACnBC,WAAW,EAAER,MAAM,CAACQ;MACtB,CAAC,GACDH,WAAW;IACjB;EACF;EACA;EACA,OAAOL,MAAM;AACf","ignoreList":[]}

package/build/index.d.ts

@@ -0,0 +1,10 @@
+import { JSONSchema } from './JSONSchema';
+import { BaseValidationError, ValidationError as ValidationResult } from './validate';
+export { JSONSchema } from './JSONSchema';
+export declare class ValidationError extends Error {
+    schema: JSONSchema;
+    errors: BaseValidationError[];
+    constructor(result: ValidationResult, schema: JSONSchema);
+}
+export declare function derefSchema(schema: JSONSchema): JSONSchema;
+export declare function validate(schema: JSONSchema, value: unknown): void;

package/build/index.js

@@ -0,0 +1,93 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+Object.defineProperty(exports, "JSONSchema", {
+  enumerable: true,
+  get: function () {
+    return _JSONSchema().JSONSchema;
+  }
+});
+exports.ValidationError = void 0;
+exports.derefSchema = derefSchema;
+exports.validate = validate;
+function _deref() {
+  const data = require("./deref");
+  _deref = function () {
+    return data;
+  };
+  return data;
+}
+function _validate() {
+  const data = require("./validate");
+  _validate = function () {
+    return data;
+  };
+  return data;
+}
+function _JSONSchema() {
+  const data = require("./JSONSchema");
+  _JSONSchema = function () {
+    return data;
+  };
+  return data;
+}
+const CACHE_SYMBOL = Symbol('@expo/schema-utils');
+const flattenValidationResults = (input, output = []) => {
+  output.push({
+    message: input.message,
+    path: input.path,
+    keyword: input.keyword,
+    value: input.value
+  });
+  for (let idx = 0; input.cause && idx < input.cause.length; idx++) {
+    flattenValidationResults(input.cause[idx], output);
+  }
+  return output;
+};
+const toErrorMessage = (errors, name) => {
+  let message = `Invalid options object. ${name} has been initialized using an options object that does not match the API schema.`;
+  for (const error of errors) {
+    message += `\n - options${error.path} (${error.keyword}): ${error.message}`;
+  }
+  return message;
+};
+class ValidationError extends Error {
+  constructor(result, schema) {
+    const errors = flattenValidationResults(result);
+    super(toErrorMessage(errors, typeof schema.title === 'string' ? schema.title : 'Value'));
+    this.name = 'ValidationError';
+    this.errors = errors;
+    this.schema = schema;
+  }
+}
+exports.ValidationError = ValidationError;
+const derefSchemaCache = schema => {
+  let derefed = schema[CACHE_SYMBOL];
+  if (!derefed) {
+    derefed = {
+      schema: (0, _deref().deref)(schema),
+      cache: new WeakMap()
+    };
+    schema[CACHE_SYMBOL] = derefed;
+  }
+  return derefed;
+};
+function derefSchema(schema) {
+  return derefSchemaCache(schema).schema;
+}
+function validate(schema, value) {
+  const data = derefSchemaCache(schema);
+  let result;
+  if (typeof value !== 'object' || value == null || (result = data.cache.get(value)) === undefined) {
+    result = (0, _validate().validateSchema)(data.schema, value, '');
+    if (typeof value === 'object' && value != null) {
+      data.cache.set(value, result);
+    }
+  }
+  if (result) {
+    throw new ValidationError(result, data.schema);
+  }
+}
+//# sourceMappingURL=index.js.map

package/build/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","names":["_deref","data","require","_validate","_JSONSchema","CACHE_SYMBOL","Symbol","flattenValidationResults","input","output","push","message","path","keyword","value","idx","cause","length","toErrorMessage","errors","name","error","ValidationError","Error","constructor","result","schema","title","exports","derefSchemaCache","derefed","deref","cache","WeakMap","derefSchema","validate","get","undefined","validateSchema","set"],"sources":["../src/index.ts"],"sourcesContent":["import { JSONSchema } from './JSONSchema';\nimport { deref } from './deref';\nimport {\n  validateSchema,\n  BaseValidationError,\n  ValidationError as ValidationResult,\n} from './validate';\n\nexport { JSONSchema } from './JSONSchema';\n\nconst CACHE_SYMBOL = Symbol('@expo/schema-utils');\n\ninterface SchemaCacheData {\n  schema: JSONSchema;\n  cache: WeakMap<object, ValidationResult | null>;\n}\n\nconst flattenValidationResults = (\n  input: ValidationResult,\n  output: BaseValidationError[] = []\n): BaseValidationError[] => {\n  output.push({\n    message: input.message,\n    path: input.path,\n    keyword: input.keyword,\n    value: input.value,\n  });\n  for (let idx = 0; input.cause && idx < input.cause.length; idx++) {\n    flattenValidationResults(input.cause[idx], output);\n  }\n  return output;\n};\n\nconst toErrorMessage = (errors: BaseValidationError[], name: string) => {\n  let message = `Invalid options object. ${name} has been initialized using an options object that does not match the API schema.`;\n  for (const error of errors) {\n    message += `\\n - options${error.path} (${error.keyword}): ${error.message}`;\n  }\n  return message;\n};\n\nexport class ValidationError extends Error {\n  schema: JSONSchema;\n  errors: BaseValidationError[];\n  constructor(result: ValidationResult, schema: JSONSchema) {\n    const errors = flattenValidationResults(result);\n    super(toErrorMessage(errors, typeof schema.title === 'string' ? schema.title : 'Value'));\n    this.name = 'ValidationError';\n    this.errors = errors;\n    this.schema = schema;\n  }\n}\n\nconst derefSchemaCache = (schema: JSONSchema): SchemaCacheData => {\n  let derefed = (schema as any)[CACHE_SYMBOL] as SchemaCacheData | undefined;\n  if (!derefed) {\n    derefed = {\n      schema: deref(schema),\n      cache: new WeakMap(),\n    };\n    (schema as any)[CACHE_SYMBOL] = derefed;\n  }\n  return derefed!;\n};\n\nexport function derefSchema(schema: JSONSchema): JSONSchema {\n  return derefSchemaCache(schema).schema;\n}\n\nexport function validate(schema: JSONSchema, value: unknown) {\n  const data = derefSchemaCache(schema);\n  let result: ValidationResult | null | undefined;\n  if (\n    typeof value !== 'object' ||\n    value == null ||\n    (result = data.cache.get(value)) === undefined\n  ) {\n    result = validateSchema(data.schema, value, '');\n    if (typeof value === 'object' && value != null) {\n      data.cache.set(value, result);\n    }\n  }\n  if (result) {\n    throw new ValidationError(result, data.schema);\n  }\n}\n"],"mappings":";;;;;;;;;;;;;;AACA,SAAAA,OAAA;EAAA,MAAAC,IAAA,GAAAC,OAAA;EAAAF,MAAA,YAAAA,CAAA;IAAA,OAAAC,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AACA,SAAAE,UAAA;EAAA,MAAAF,IAAA,GAAAC,OAAA;EAAAC,SAAA,YAAAA,CAAA;IAAA,OAAAF,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAMA,SAAAG,YAAA;EAAA,MAAAH,IAAA,GAAAC,OAAA;EAAAE,WAAA,YAAAA,CAAA;IAAA,OAAAH,IAAA;EAAA;EAAA,OAAAA,IAAA;AAAA;AAEA,MAAMI,YAAY,GAAGC,MAAM,CAAC,oBAAoB,CAAC;AAOjD,MAAMC,wBAAwB,GAAGA,CAC/BC,KAAuB,EACvBC,MAA6B,GAAG,EAAE,KACR;EAC1BA,MAAM,CAACC,IAAI,CAAC;IACVC,OAAO,EAAEH,KAAK,CAACG,OAAO;IACtBC,IAAI,EAAEJ,KAAK,CAACI,IAAI;IAChBC,OAAO,EAAEL,KAAK,CAACK,OAAO;IACtBC,KAAK,EAAEN,KAAK,CAACM;EACf,CAAC,CAAC;EACF,KAAK,IAAIC,GAAG,GAAG,CAAC,EAAEP,KAAK,CAACQ,KAAK,IAAID,GAAG,GAAGP,KAAK,CAACQ,KAAK,CAACC,MAAM,EAAEF,GAAG,EAAE,EAAE;IAChER,wBAAwB,CAACC,KAAK,CAACQ,KAAK,CAACD,GAAG,CAAC,EAAEN,MAAM,CAAC;EACpD;EACA,OAAOA,MAAM;AACf,CAAC;AAED,MAAMS,cAAc,GAAGA,CAACC,MAA6B,EAAEC,IAAY,KAAK;EACtE,IAAIT,OAAO,GAAG,2BAA2BS,IAAI,mFAAmF;EAChI,KAAK,MAAMC,KAAK,IAAIF,MAAM,EAAE;IAC1BR,OAAO,IAAI,eAAeU,KAAK,CAACT,IAAI,KAAKS,KAAK,CAACR,OAAO,MAAMQ,KAAK,CAACV,OAAO,EAAE;EAC7E;EACA,OAAOA,OAAO;AAChB,CAAC;AAEM,MAAMW,eAAe,SAASC,KAAK,CAAC;EAGzCC,WAAWA,CAACC,MAAwB,EAAEC,MAAkB,EAAE;IACxD,MAAMP,MAAM,GAAGZ,wBAAwB,CAACkB,MAAM,CAAC;IAC/C,KAAK,CAACP,cAAc,CAACC,MAAM,EAAE,OAAOO,MAAM,CAACC,KAAK,KAAK,QAAQ,GAAGD,MAAM,CAACC,KAAK,GAAG,OAAO,CAAC,CAAC;IACxF,IAAI,CAACP,IAAI,GAAG,iBAAiB;IAC7B,IAAI,CAACD,MAAM,GAAGA,MAAM;IACpB,IAAI,CAACO,MAAM,GAAGA,MAAM;EACtB;AACF;AAACE,OAAA,CAAAN,eAAA,GAAAA,eAAA;AAED,MAAMO,gBAAgB,GAAIH,MAAkB,IAAsB;EAChE,IAAII,OAAO,GAAIJ,MAAM,CAASrB,YAAY,CAAgC;EAC1E,IAAI,CAACyB,OAAO,EAAE;IACZA,OAAO,GAAG;MACRJ,MAAM,EAAE,IAAAK,cAAK,EAACL,MAAM,CAAC;MACrBM,KAAK,EAAE,IAAIC,OAAO,CAAC;IACrB,CAAC;IACAP,MAAM,CAASrB,YAAY,CAAC,GAAGyB,OAAO;EACzC;EACA,OAAOA,OAAO;AAChB,CAAC;AAEM,SAASI,WAAWA,CAACR,MAAkB,EAAc;EAC1D,OAAOG,gBAAgB,CAACH,MAAM,CAAC,CAACA,MAAM;AACxC;AAEO,SAASS,QAAQA,CAACT,MAAkB,EAAEZ,KAAc,EAAE;EAC3D,MAAMb,IAAI,GAAG4B,gBAAgB,CAACH,MAAM,CAAC;EACrC,IAAID,MAA2C;EAC/C,IACE,OAAOX,KAAK,KAAK,QAAQ,IACzBA,KAAK,IAAI,IAAI,IACb,CAACW,MAAM,GAAGxB,IAAI,CAAC+B,KAAK,CAACI,GAAG,CAACtB,KAAK,CAAC,MAAMuB,SAAS,EAC9C;IACAZ,MAAM,GAAG,IAAAa,0BAAc,EAACrC,IAAI,CAACyB,MAAM,EAAEZ,KAAK,EAAE,EAAE,CAAC;IAC/C,IAAI,OAAOA,KAAK,KAAK,QAAQ,IAAIA,KAAK,IAAI,IAAI,EAAE;MAC9Cb,IAAI,CAAC+B,KAAK,CAACO,GAAG,CAACzB,KAAK,EAAEW,MAAM,CAAC;IAC/B;EACF;EACA,IAAIA,MAAM,EAAE;IACV,MAAM,IAAIH,eAAe,CAACG,MAAM,EAAExB,IAAI,CAACyB,MAAM,CAAC;EAChD;AACF","ignoreList":[]}

package/build/validate.d.ts

@@ -0,0 +1,11 @@
+import { JSONSchema } from './JSONSchema';
+export interface BaseValidationError {
+    message: string;
+    path: string;
+    keyword: string;
+    value: unknown;
+}
+export interface ValidationError extends BaseValidationError {
+    cause?: ValidationError[];
+}
+export declare const validateSchema: (schema: JSONSchema, value: unknown, path: string) => ValidationError | null;

package/build/validate.js

@@ -0,0 +1,565 @@
+"use strict";
+
+Object.defineProperty(exports, "__esModule", {
+  value: true
+});
+exports.validateSchema = void 0;
+const getValueType = value => {
+  const typeOf = typeof value;
+  switch (typeOf) {
+    case 'number':
+      return Number.isInteger(value) ? 'integer' : 'number';
+    case 'boolean':
+    case 'string':
+      return typeOf;
+    case 'object':
+      if (value === null) {
+        return 'null';
+      } else if (Array.isArray(value)) {
+        return 'array';
+      } else {
+        return 'object';
+      }
+    default:
+      return typeOf;
+  }
+};
+const isDeepEqual = (a, b) => {
+  if (a === b) {
+    return true;
+  } else if (a === null || b === null) {
+    return false;
+  } else if (typeof a !== typeof b) {
+    return false;
+  } else if (Array.isArray(a)) {
+    if (!Array.isArray(b) || a.length !== b.length) {
+      return false;
+    }
+    for (let idx = 0; idx < a.length; idx++) {
+      if (!isDeepEqual(a[idx], b[idx])) return false;
+    }
+    return true;
+  } else if (typeof a === 'object') {
+    const keysA = Object.keys(a);
+    const keysB = Object.keys(b);
+    if (!isDeepEqual(keysA, keysB)) {
+      return false;
+    }
+    for (let idx = 0; idx < keysA.length; idx++) {
+      if (!isDeepEqual(a[keysA[idx]], b[keysA[idx]])) {
+        return false;
+      }
+    }
+    return true;
+  } else {
+    return false;
+  }
+};
+const areArrayValuesUnique = array => {
+  for (let i = 0; i < array.length; i++) {
+    for (let j = 0; j < array.length; j++) {
+      if (i !== j && isDeepEqual(array[i], array[j])) {
+        return false;
+      }
+    }
+  }
+  return true;
+};
+const dateRe = /^\d{4}-\d{2}-\d{2}$/;
+const dateTimeRe = /^\d{4}-\d{2}-\d{2}T\d{2}:\d{2}:\d{2}(\.\d{3})?Z?$/;
+const timeRe = /^\d{2}:\d{2}:\d{2}$/;
+const emailRe = /^[^\s@]+@[^\s@]+\.[^\s@]+$/;
+const hostnameRe = /^[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(\.[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?)*$/;
+const uriRe = /^https?:\/\//;
+const validateFormat = (format, value) => {
+  // NOTE: Left out ipv4 and ipv6
+  switch (format) {
+    case 'date-time':
+      return dateTimeRe.test(value);
+    case 'date':
+      return dateRe.test(value);
+    case 'time':
+      return timeRe.test(value);
+    case 'email':
+      return emailRe.test(value);
+    case 'hostname':
+      return hostnameRe.test(value);
+    case 'uri':
+      return uriRe.test(value);
+    default:
+      throw new TypeError(`Unsupported format "${format}"`);
+  }
+};
+const isEnumValue = (enumValues, value) => {
+  if (!enumValues.length) {
+    throw new TypeError('Empty enum array');
+  }
+  for (let idx = 0; idx < enumValues.length; idx++) {
+    if (isDeepEqual(value, enumValues[idx])) {
+      return true;
+    }
+  }
+  return false;
+};
+const validateString = (schema, value, path) => {
+  if (schema.minLength != null && value.length < schema.minLength) {
+    return {
+      message: `String must be at least ${schema.minLength} characters`,
+      keyword: 'minLength',
+      path,
+      value
+    };
+  } else if (schema.maxLength != null && value.length > schema.maxLength) {
+    return {
+      message: `String must be at most ${schema.maxLength} characters`,
+      keyword: 'maxLength',
+      path,
+      value
+    };
+  } else if (schema.pattern != null && !new RegExp(schema.pattern).test(value)) {
+    return {
+      message: `String does not match pattern: ${schema.pattern}`,
+      keyword: 'pattern',
+      path,
+      value
+    };
+  } else if (schema.format != null && !validateFormat(schema.format, value)) {
+    return {
+      message: `String does not match format: ${schema.format}`,
+      keyword: 'format',
+      path,
+      value
+    };
+  } else {
+    return null;
+  }
+};
+const validateNumber = (schema, value, path) => {
+  if (schema.multipleOf != null && value % schema.multipleOf !== 0) {
+    return {
+      message: `Number must be multiple of ${schema.multipleOf}`,
+      keyword: 'multipleOf',
+      path,
+      value
+    };
+  } else if (schema.minimum != null && value < schema.minimum) {
+    return {
+      message: `Number must be equal or greater than ${schema.minimum}`,
+      keyword: 'minimum',
+      path,
+      value
+    };
+  } else if (schema.maximum != null && value > schema.maximum) {
+    return {
+      message: `Number must be equal or less than ${schema.maximum}`,
+      keyword: 'maximum',
+      path,
+      value
+    };
+  } else if (schema.exclusiveMaximum === true && schema.maximum != null && value >= schema.maximum) {
+    return {
+      message: `Number must be less than ${schema.maximum}`,
+      keyword: 'exclusiveMaximum',
+      path,
+      value
+    };
+  } else if (typeof schema.exclusiveMaximum === 'number' && value >= schema.exclusiveMaximum) {
+    return {
+      message: `Number must be less than ${schema.exclusiveMaximum}`,
+      keyword: 'exclusiveMaximum',
+      path,
+      value
+    };
+  } else if (schema.exclusiveMinimum === true && schema.minimum != null && value <= schema.minimum) {
+    return {
+      message: `Number must be greater than ${schema.minimum}`,
+      keyword: 'exclusiveMinimum',
+      path,
+      value
+    };
+  } else if (typeof schema.exclusiveMinimum === 'number' && value <= schema.exclusiveMinimum) {
+    return {
+      message: `Number must be greater than ${schema.exclusiveMinimum}`,
+      keyword: 'exclusiveMinimum',
+      path,
+      value
+    };
+  } else {
+    return null;
+  }
+};
+const validateContains = (containsSchema, value, path) => {
+  for (let idx = 0; idx < value.length; idx++) {
+    if (validateSchema(containsSchema, value[idx], path) === null) {
+      return null;
+    }
+  }
+  return {
+    message: 'Array must contain at least one item matching the contains schema',
+    keyword: 'contains',
+    path,
+    value
+  };
+};
+const validateItems = (itemsSchema, additionalItems, value, path) => {
+  let child;
+  if (Array.isArray(itemsSchema)) {
+    let idx = 0;
+    for (idx = 0; idx < itemsSchema.length; idx++) {
+      if ((child = validateSchema(itemsSchema[idx], value[idx], `${path}[${idx}]`)) != null) {
+        return child;
+      }
+    }
+    if (idx < value.length) {
+      if (additionalItems === true) {
+        return null;
+      } else if (additionalItems) {
+        for (; idx < value.length; idx++) {
+          if ((child = validateSchema(additionalItems, value[idx], `${path}[${idx}]`)) != null) {
+            return child;
+          }
+        }
+        return null;
+      } else {
+        return {
+          message: `Array contained ${value.length - idx} more items than items schema`,
+          keyword: 'additionalItems',
+          path,
+          value
+        };
+      }
+    } else {
+      return null;
+    }
+  } else {
+    for (let idx = 0; idx < value.length; idx++) {
+      if ((child = validateSchema(itemsSchema, value[idx], `${path}[${idx}]`)) != null) {
+        return child;
+      }
+    }
+    return null;
+  }
+};
+const validateArray = (schema, value, path) => {
+  let child;
+  if (schema.minItems != null && value.length < schema.minItems) {
+    return {
+      message: `Array must have at least ${schema.minItems} items`,
+      keyword: 'minItems',
+      path,
+      value
+    };
+  } else if (schema.maxItems != null && value.length > schema.maxItems) {
+    return {
+      message: `Array must have at most ${schema.maxItems} items`,
+      keyword: 'maxItems',
+      path,
+      value
+    };
+  } else if (schema.uniqueItems && !areArrayValuesUnique(value)) {
+    return {
+      message: 'Array items must be unique',
+      keyword: 'uniqueItems',
+      path,
+      value
+    };
+  } else if (schema.contains != null && (child = validateContains(schema.contains, value, path)) != null) {
+    return child;
+  } else if (schema.items != null && (child = validateItems(schema.items, schema.additionalItems, value, path)) != null) {
+    return child;
+  } else {
+    return null;
+  }
+};
+const validateRequired = (keys, value, path) => {
+  for (let idx = 0; idx < keys.length; idx++) {
+    if (value[keys[idx]] === undefined) {
+      return {
+        message: `Required property "${keys[idx]}" is missing`,
+        keyword: 'required',
+        path: `${path}.${keys[idx]}`,
+        value
+      };
+    }
+  }
+  return null;
+};
+const validateProperties = (properties, value, path) => {
+  let child;
+  for (const key in properties) {
+    if (value[key] !== undefined && (child = validateSchema(properties[key], value[key], `${path}.${key}`)) != null) {
+      return child;
+    }
+  }
+  return null;
+};
+const validatePatternProperties = (validatedProperties, patternProperties, keys, value, path) => {
+  let child;
+  for (const pattern in patternProperties) {
+    const propertyRe = new RegExp(pattern);
+    for (let idx = 0; idx < keys.length; idx++) {
+      const key = keys[idx];
+      const childSchema = patternProperties[pattern];
+      if (propertyRe.test(key)) {
+        validatedProperties.add(key);
+        if ((child = validateSchema(childSchema, value[key], `${path}.${key}`)) != null) {
+          return child;
+        }
+      }
+    }
+  }
+  return null;
+};
+const validateAdditionalProperties = (additionalProperties, properties, visitedPatternProperties, keys, value, path) => {
+  if (additionalProperties === true) {
+    return null;
+  }
+  let child;
+  for (let idx = 0; idx < keys.length; idx++) {
+    const key = keys[idx];
+    if (!visitedPatternProperties.has(key) && !properties?.[key]) {
+      if (additionalProperties === false) {
+        return {
+          message: `Additional property "${key}" is not allowed`,
+          keyword: 'additionalProperties',
+          path: `${path}.${key}`,
+          value: value[key]
+        };
+      } else if ((child = validateSchema(additionalProperties, value[key], `${path}.${key}`)) != null) {
+        return child;
+      }
+    }
+  }
+  return null;
+};
+const validatePropertyNames = (propertyNames, keys, path) => {
+  let child;
+  for (let idx = 0; idx < keys.length; idx++) {
+    const key = keys[idx];
+    if ((child = validateString(propertyNames, key, `${path}.${key}`)) != null) {
+      child.message = `Property name "${key}" does not match schema. ${child.message}`;
+      return child;
+    }
+  }
+  return null;
+};
+const validateDependencies = (dependencies, value, path) => {
+  let child;
+  for (const key in dependencies) {
+    if (value[key] !== undefined) {
+      if (Array.isArray(dependencies[key])) {
+        for (let idx = 0; idx < dependencies[key].length; idx++) {
+          if (value[dependencies[key][idx]] === undefined) {
+            return {
+              message: `Property "${dependencies[key][idx]}" is required when "${key}" is present`,
+              keyword: 'dependencies',
+              path: `${path}.${dependencies[key][idx]}`,
+              value: undefined
+            };
+          }
+        }
+      } else if (dependencies[key] != null && (child = validateSchema(dependencies[key], value, path)) != null) {
+        return child;
+      }
+    }
+  }
+  return null;
+};
+const validateObject = (schema, value, path) => {
+  const keys = Object.keys(value);
+  const visitedPatternProperties = new Set();
+  let child;
+  if (schema.minProperties != null && keys.length < schema.minProperties) {
+    return {
+      message: `Object must have at least ${schema.minProperties} properties`,
+      keyword: 'minProperties',
+      path,
+      value
+    };
+  } else if (schema.maxProperties != null && keys.length > schema.maxProperties) {
+    return {
+      message: `Object must have at most ${schema.maxProperties} properties`,
+      keyword: 'maxProperties',
+      path,
+      value
+    };
+  } else if (schema.required != null && (child = validateRequired(schema.required, value, path)) != null) {
+    return child;
+  } else if (schema.properties != null && (child = validateProperties(schema.properties, value, path)) != null) {
+    return child;
+  } else if (schema.patternProperties != null && (child = validatePatternProperties(visitedPatternProperties, schema.patternProperties, keys, value, path)) != null) {
+    return child;
+  } else if (schema.additionalProperties != null && (child = validateAdditionalProperties(schema.additionalProperties, schema.properties, visitedPatternProperties, keys, value, path)) != null) {
+    return child;
+  } else if (schema.propertyNames != null && (child = validatePropertyNames(schema.propertyNames, keys, path)) != null) {
+    return child;
+  } else if (schema.dependencies != null && (child = validateDependencies(schema.dependencies, value, path)) != null) {
+    return child;
+  } else {
+    return null;
+  }
+};
+const validateType = (schemaType, valueType, path) => {
+  if (Array.isArray(schemaType)) {
+    if (valueType === 'integer' && schemaType.includes('number')) {
+      return null;
+    }
+    return !schemaType.includes(valueType) ? {
+      message: `Expected type ${schemaType.join(' or ')}, got ${valueType}`,
+      keyword: 'type',
+      path,
+      value: undefined
+    } : null;
+  } else {
+    if (valueType === 'integer' && schemaType === 'number') {
+      return null;
+    }
+    return schemaType !== valueType ? {
+      message: `Expected type ${schemaType}, got ${valueType}`,
+      keyword: 'type',
+      path,
+      value: undefined
+    } : null;
+  }
+};
+const validateAllOf = (schemas, value, path) => {
+  let child;
+  for (let idx = 0; idx < schemas.length; idx++) {
+    if ((child = validateSchema(schemas[idx], value, path)) != null) {
+      return child;
+    }
+  }
+  return null;
+};
+const validateAnyOf = (schemas, value, path) => {
+  let child;
+  const cause = [];
+  for (let idx = 0; idx < schemas.length; idx++) {
+    if ((child = validateSchema(schemas[idx], value, path)) != null) {
+      cause.push(child);
+    } else {
+      return null;
+    }
+  }
+  return {
+    message: 'No schema matched anyOf type',
+    keyword: 'anyOf',
+    path,
+    value,
+    cause
+  };
+};
+const validateOneOf = (schemas, value, path) => {
+  let child;
+  const cause = [];
+  for (let idx = 0; idx < schemas.length; idx++) {
+    if ((child = validateSchema(schemas[idx], value, path)) != null) {
+      cause.push(child);
+    }
+  }
+  if (cause.length >= schemas.length) {
+    return {
+      message: 'Value does not match any of the oneOf schemas',
+      keyword: 'oneOf',
+      path,
+      value,
+      cause
+    };
+  } else if (cause.length < schemas.length - 1) {
+    return {
+      message: `Value matches ${schemas.length - cause.length} schemas, but exactly one is required`,
+      keyword: 'oneOf',
+      path,
+      value,
+      cause
+    };
+  } else {
+    return null;
+  }
+};
+const validateConditional = (ifSchema, thenSchema, elseSchema, value, path) => {
+  let child;
+  if (validateSchema(ifSchema, value, path) != null) {
+    if (elseSchema != null && (child = validateSchema(elseSchema, value, path)) != null) {
+      return {
+        message: 'Value does not match "else" schema but did not match "if" condition schema',
+        keyword: 'else',
+        path,
+        value,
+        cause: [child]
+      };
+    } else {
+      return null;
+    }
+  } else if (thenSchema != null && (child = validateSchema(thenSchema, value, path)) != null) {
+    return {
+      message: 'Value does not match "then" schema but did match "if" condition schema',
+      keyword: 'then',
+      path,
+      value,
+      cause: [child]
+    };
+  } else {
+    return null;
+  }
+};
+const validateSchema = (schema, value, path) => {
+  if (typeof schema === 'boolean') {
+    // Draft 07: Schemas can be booleans
+    return !schema ? {
+      message: 'Schema is false',
+      keyword: 'schema',
+      path,
+      value: undefined
+    } : null;
+  }
+  const valueType = getValueType(value);
+  let child;
+  if (schema.type !== undefined && (child = validateType(schema.type, valueType, path)) != null) {
+    return child;
+  } else if (schema.const !== undefined && !isDeepEqual(value, schema.const)) {
+    return {
+      message: `Value must be equal to ${JSON.stringify(schema.const)}`,
+      keyword: 'const',
+      path,
+      value
+    };
+  } else if (schema.enum != null && !isEnumValue(schema.enum, value)) {
+    return {
+      message: `Value must be one of ${JSON.stringify(schema.enum)}`,
+      keyword: 'enum',
+      path,
+      value
+    };
+  } else if (schema.allOf != null && (child = validateAllOf(schema.allOf, value, path)) != null) {
+    return child;
+  } else if (schema.anyOf != null && (child = validateAnyOf(schema.anyOf, value, path)) != null) {
+    return child;
+  } else if (schema.oneOf != null && (child = validateOneOf(schema.oneOf, value, path)) != null) {
+    return child;
+  } else if (schema.not != null && validateSchema(schema.not, value, path) == null) {
+    return {
+      message: 'Value matches the not schema, but should not',
+      keyword: 'not',
+      path,
+      value
+    };
+  } else if (schema.if != null && (schema.then != null || schema.else != null) && (child = validateConditional(schema.if, schema.then, schema.else, value, path)) != null) {
+    return child;
+  }
+  switch (valueType) {
+    case 'string':
+      return validateString(schema, value, path);
+    case 'number':
+    case 'integer':
+      return validateNumber(schema, value, path);
+    case 'array':
+      return validateArray(schema, value, path);
+    case 'object':
+      return validateObject(schema, value, path);
+    default:
+      return null;
+  }
+};
+exports.validateSchema = validateSchema;
+//# sourceMappingURL=validate.js.map

package/build/validate.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"validate.js","names":["getValueType","value","typeOf","Number","isInteger","Array","isArray","isDeepEqual","a","b","length","idx","keysA","Object","keys","keysB","areArrayValuesUnique","array","i","j","dateRe","dateTimeRe","timeRe","emailRe","hostnameRe","uriRe","validateFormat","format","test","TypeError","isEnumValue","enumValues","validateString","schema","path","minLength","message","keyword","maxLength","pattern","RegExp","validateNumber","multipleOf","minimum","maximum","exclusiveMaximum","exclusiveMinimum","validateContains","containsSchema","validateSchema","validateItems","itemsSchema","additionalItems","child","validateArray","minItems","maxItems","uniqueItems","contains","items","validateRequired","undefined","validateProperties","properties","key","validatePatternProperties","validatedProperties","patternProperties","propertyRe","childSchema","add","validateAdditionalProperties","additionalProperties","visitedPatternProperties","has","validatePropertyNames","propertyNames","validateDependencies","dependencies","validateObject","Set","minProperties","maxProperties","required","validateType","schemaType","valueType","includes","join","validateAllOf","schemas","validateAnyOf","cause","push","validateOneOf","validateConditional","ifSchema","thenSchema","elseSchema","type","const","JSON","stringify","enum","allOf","anyOf","oneOf","not","if","then","else","exports"],"sources":["../src/validate.ts"],"sourcesContent":["import { JSONSchema } from './JSONSchema';\n\nexport interface BaseValidationError {\n  message: string;\n  path: string;\n  keyword: string;\n  value: unknown;\n}\n\nexport interface ValidationError extends BaseValidationError {\n  cause?: ValidationError[];\n}\n\ntype OneOrMany<T> = T | T[];\n\nconst getValueType = (\n  value: unknown\n):\n  | 'null'\n  | 'boolean'\n  | 'object'\n  | 'array'\n  | 'number'\n  | 'integer'\n  | 'string'\n  | 'symbol'\n  | 'undefined'\n  | 'bigint'\n  | 'function' => {\n  const typeOf = typeof value;\n  switch (typeOf) {\n    case 'number':\n      return Number.isInteger(value) ? 'integer' : 'number';\n    case 'boolean':\n    case 'string':\n      return typeOf;\n    case 'object':\n      if (value === null) {\n        return 'null';\n      } else if (Array.isArray(value)) {\n        return 'array';\n      } else {\n        return 'object';\n      }\n    default:\n      return typeOf;\n  }\n};\n\nconst isDeepEqual = (a: any, b: any): boolean => {\n  if (a === b) {\n    return true;\n  } else if (a === null || b === null) {\n    return false;\n  } else if (typeof a !== typeof b) {\n    return false;\n  } else if (Array.isArray(a)) {\n    if (!Array.isArray(b) || a.length !== b.length) {\n      return false;\n    }\n    for (let idx = 0; idx < a.length; idx++) {\n      if (!isDeepEqual(a[idx], b[idx])) return false;\n    }\n    return true;\n  } else if (typeof a === 'object') {\n    const keysA = Object.keys(a);\n    const keysB = Object.keys(b);\n    if (!isDeepEqual(keysA, keysB)) {\n      return false;\n    }\n    for (let idx = 0; idx < keysA.length; idx++) {\n      if (!isDeepEqual(a[keysA[idx]], b[keysA[idx]])) {\n        return false;\n      }\n    }\n    return true;\n  } else {\n    return false;\n  }\n};\n\nconst areArrayValuesUnique = (array: unknown[]): boolean => {\n  for (let i = 0; i < array.length; i++) {\n    for (let j = 0; j < array.length; j++) {\n      if (i !== j && isDeepEqual(array[i], array[j])) {\n        return false;\n      }\n    }\n  }\n  return true;\n};\n\nconst dateRe = /^\\d{4}-\\d{2}-\\d{2}$/;\nconst dateTimeRe = /^\\d{4}-\\d{2}-\\d{2}T\\d{2}:\\d{2}:\\d{2}(\\.\\d{3})?Z?$/;\nconst timeRe = /^\\d{2}:\\d{2}:\\d{2}$/;\nconst emailRe = /^[^\\s@]+@[^\\s@]+\\.[^\\s@]+$/;\nconst hostnameRe =\n  /^[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?(\\.[a-zA-Z0-9](?:[a-zA-Z0-9-]{0,61}[a-zA-Z0-9])?)*$/;\nconst uriRe = /^https?:\\/\\//;\n\nconst validateFormat = (format: string, value: string): boolean => {\n  // NOTE: Left out ipv4 and ipv6\n  switch (format) {\n    case 'date-time':\n      return dateTimeRe.test(value);\n    case 'date':\n      return dateRe.test(value);\n    case 'time':\n      return timeRe.test(value);\n    case 'email':\n      return emailRe.test(value);\n    case 'hostname':\n      return hostnameRe.test(value);\n    case 'uri':\n      return uriRe.test(value);\n    default:\n      throw new TypeError(`Unsupported format \"${format}\"`);\n  }\n};\n\nconst isEnumValue = (enumValues: unknown[], value: unknown): boolean => {\n  if (!enumValues.length) {\n    throw new TypeError('Empty enum array');\n  }\n  for (let idx = 0; idx < enumValues.length; idx++) {\n    if (isDeepEqual(value, enumValues[idx])) {\n      return true;\n    }\n  }\n  return false;\n};\n\nconst validateString = (\n  schema: JSONSchema,\n  value: string,\n  path: string\n): ValidationError | null => {\n  if (schema.minLength != null && value.length < schema.minLength) {\n    return {\n      message: `String must be at least ${schema.minLength} characters`,\n      keyword: 'minLength',\n      path,\n      value,\n    };\n  } else if (schema.maxLength != null && value.length > schema.maxLength) {\n    return {\n      message: `String must be at most ${schema.maxLength} characters`,\n      keyword: 'maxLength',\n      path,\n      value,\n    };\n  } else if (schema.pattern != null && !new RegExp(schema.pattern).test(value)) {\n    return {\n      message: `String does not match pattern: ${schema.pattern}`,\n      keyword: 'pattern',\n      path,\n      value,\n    };\n  } else if (schema.format != null && !validateFormat(schema.format, value)) {\n    return {\n      message: `String does not match format: ${schema.format}`,\n      keyword: 'format',\n      path,\n      value,\n    };\n  } else {\n    return null;\n  }\n};\n\nconst validateNumber = (\n  schema: JSONSchema,\n  value: number,\n  path: string\n): ValidationError | null => {\n  if (schema.multipleOf != null && value % schema.multipleOf !== 0) {\n    return {\n      message: `Number must be multiple of ${schema.multipleOf}`,\n      keyword: 'multipleOf',\n      path,\n      value,\n    };\n  } else if (schema.minimum != null && value < schema.minimum) {\n    return {\n      message: `Number must be equal or greater than ${schema.minimum}`,\n      keyword: 'minimum',\n      path,\n      value,\n    };\n  } else if (schema.maximum != null && value > schema.maximum) {\n    return {\n      message: `Number must be equal or less than ${schema.maximum}`,\n      keyword: 'maximum',\n      path,\n      value,\n    };\n  } else if (\n    schema.exclusiveMaximum === true &&\n    schema.maximum != null &&\n    value >= schema.maximum\n  ) {\n    return {\n      message: `Number must be less than ${schema.maximum}`,\n      keyword: 'exclusiveMaximum',\n      path,\n      value,\n    };\n  } else if (typeof schema.exclusiveMaximum === 'number' && value >= schema.exclusiveMaximum) {\n    return {\n      message: `Number must be less than ${schema.exclusiveMaximum}`,\n      keyword: 'exclusiveMaximum',\n      path,\n      value,\n    };\n  } else if (\n    schema.exclusiveMinimum === true &&\n    schema.minimum != null &&\n    value <= schema.minimum\n  ) {\n    return {\n      message: `Number must be greater than ${schema.minimum}`,\n      keyword: 'exclusiveMinimum',\n      path,\n      value,\n    };\n  } else if (typeof schema.exclusiveMinimum === 'number' && value <= schema.exclusiveMinimum) {\n    return {\n      message: `Number must be greater than ${schema.exclusiveMinimum}`,\n      keyword: 'exclusiveMinimum',\n      path,\n      value,\n    };\n  } else {\n    return null;\n  }\n};\n\nconst validateContains = (\n  containsSchema: JSONSchema,\n  value: unknown[],\n  path: string\n): ValidationError | null => {\n  for (let idx = 0; idx < value.length; idx++) {\n    if (validateSchema(containsSchema, value[idx], path) === null) {\n      return null;\n    }\n  }\n  return {\n    message: 'Array must contain at least one item matching the contains schema',\n    keyword: 'contains',\n    path,\n    value,\n  };\n};\n\nconst validateItems = (\n  itemsSchema: JSONSchema | JSONSchema[],\n  additionalItems: boolean | JSONSchema | undefined,\n  value: unknown[],\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  if (Array.isArray(itemsSchema)) {\n    let idx = 0;\n    for (idx = 0; idx < itemsSchema.length; idx++) {\n      if ((child = validateSchema(itemsSchema[idx], value[idx], `${path}[${idx}]`)) != null) {\n        return child;\n      }\n    }\n    if (idx < value.length) {\n      if (additionalItems === true) {\n        return null;\n      } else if (additionalItems) {\n        for (; idx < value.length; idx++) {\n          if ((child = validateSchema(additionalItems, value[idx], `${path}[${idx}]`)) != null) {\n            return child;\n          }\n        }\n        return null;\n      } else {\n        return {\n          message: `Array contained ${value.length - idx} more items than items schema`,\n          keyword: 'additionalItems',\n          path,\n          value,\n        };\n      }\n    } else {\n      return null;\n    }\n  } else {\n    for (let idx = 0; idx < value.length; idx++) {\n      if ((child = validateSchema(itemsSchema, value[idx], `${path}[${idx}]`)) != null) {\n        return child;\n      }\n    }\n    return null;\n  }\n};\n\nconst validateArray = (schema: JSONSchema, value: unknown[], path: string) => {\n  let child: ValidationError | null;\n  if (schema.minItems != null && value.length < schema.minItems) {\n    return {\n      message: `Array must have at least ${schema.minItems} items`,\n      keyword: 'minItems',\n      path,\n      value,\n    };\n  } else if (schema.maxItems != null && value.length > schema.maxItems) {\n    return {\n      message: `Array must have at most ${schema.maxItems} items`,\n      keyword: 'maxItems',\n      path,\n      value,\n    };\n  } else if (schema.uniqueItems && !areArrayValuesUnique(value)) {\n    return {\n      message: 'Array items must be unique',\n      keyword: 'uniqueItems',\n      path,\n      value,\n    };\n  } else if (\n    schema.contains != null &&\n    (child = validateContains(schema.contains as JSONSchema, value, path)) != null\n  ) {\n    return child;\n  } else if (\n    schema.items != null &&\n    (child = validateItems(schema.items, schema.additionalItems, value, path)) != null\n  ) {\n    return child;\n  } else {\n    return null;\n  }\n};\n\nconst validateRequired = (\n  keys: string[],\n  value: Record<string, unknown>,\n  path: string\n): ValidationError | null => {\n  for (let idx = 0; idx < keys.length; idx++) {\n    if (value[keys[idx]] === undefined) {\n      return {\n        message: `Required property \"${keys[idx]}\" is missing`,\n        keyword: 'required',\n        path: `${path}.${keys[idx]}`,\n        value,\n      };\n    }\n  }\n  return null;\n};\n\nconst validateProperties = (\n  properties: Record<string, JSONSchema>,\n  value: Record<string, unknown>,\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  for (const key in properties) {\n    if (\n      value[key] !== undefined &&\n      (child = validateSchema(properties[key], value[key], `${path}.${key}`)) != null\n    ) {\n      return child;\n    }\n  }\n  return null;\n};\n\nconst validatePatternProperties = (\n  validatedProperties: Set<string>,\n  patternProperties: Record<string, JSONSchema>,\n  keys: string[],\n  value: Record<string, unknown>,\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  for (const pattern in patternProperties) {\n    const propertyRe = new RegExp(pattern);\n    for (let idx = 0; idx < keys.length; idx++) {\n      const key = keys[idx];\n      const childSchema = patternProperties[pattern];\n      if (propertyRe.test(key)) {\n        validatedProperties.add(key);\n        if ((child = validateSchema(childSchema, value[key], `${path}.${key}`)) != null) {\n          return child;\n        }\n      }\n    }\n  }\n  return null;\n};\n\nconst validateAdditionalProperties = (\n  additionalProperties: boolean | JSONSchema,\n  properties: Record<string, JSONSchema> | undefined,\n  visitedPatternProperties: Set<string>,\n  keys: string[],\n  value: Record<string, unknown>,\n  path: string\n): ValidationError | null => {\n  if (additionalProperties === true) {\n    return null;\n  }\n  let child: ValidationError | null;\n  for (let idx = 0; idx < keys.length; idx++) {\n    const key = keys[idx];\n    if (!visitedPatternProperties.has(key) && !properties?.[key]) {\n      if (additionalProperties === false) {\n        return {\n          message: `Additional property \"${key}\" is not allowed`,\n          keyword: 'additionalProperties',\n          path: `${path}.${key}`,\n          value: value[key],\n        };\n      } else if (\n        (child = validateSchema(additionalProperties, value[key], `${path}.${key}`)) != null\n      ) {\n        return child;\n      }\n    }\n  }\n  return null;\n};\n\nconst validatePropertyNames = (\n  propertyNames: JSONSchema,\n  keys: string[],\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  for (let idx = 0; idx < keys.length; idx++) {\n    const key = keys[idx];\n    if ((child = validateString(propertyNames, key, `${path}.${key}`)) != null) {\n      child.message = `Property name \"${key}\" does not match schema. ${child.message}`;\n      return child;\n    }\n  }\n  return null;\n};\n\nconst validateDependencies = (\n  dependencies: Record<string, JSONSchema | string[] | undefined>,\n  value: Record<string, unknown>,\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  for (const key in dependencies) {\n    if (value[key] !== undefined) {\n      if (Array.isArray(dependencies[key])) {\n        for (let idx = 0; idx < dependencies[key].length; idx++) {\n          if (value[dependencies[key][idx]] === undefined) {\n            return {\n              message: `Property \"${dependencies[key][idx]}\" is required when \"${key}\" is present`,\n              keyword: 'dependencies',\n              path: `${path}.${dependencies[key][idx]}`,\n              value: undefined,\n            };\n          }\n        }\n      } else if (\n        dependencies[key] != null &&\n        (child = validateSchema(dependencies[key], value, path)) != null\n      ) {\n        return child;\n      }\n    }\n  }\n  return null;\n};\n\nconst validateObject = (\n  schema: JSONSchema,\n  value: Record<string, unknown>,\n  path: string\n): ValidationError | null => {\n  const keys = Object.keys(value);\n  const visitedPatternProperties = new Set<string>();\n  let child: ValidationError | null;\n  if (schema.minProperties != null && keys.length < schema.minProperties) {\n    return {\n      message: `Object must have at least ${schema.minProperties} properties`,\n      keyword: 'minProperties',\n      path,\n      value,\n    };\n  } else if (schema.maxProperties != null && keys.length > schema.maxProperties) {\n    return {\n      message: `Object must have at most ${schema.maxProperties} properties`,\n      keyword: 'maxProperties',\n      path,\n      value,\n    };\n  } else if (\n    schema.required != null &&\n    (child = validateRequired(schema.required, value, path)) != null\n  ) {\n    return child;\n  } else if (\n    schema.properties != null &&\n    (child = validateProperties(schema.properties, value, path)) != null\n  ) {\n    return child;\n  } else if (\n    schema.patternProperties != null &&\n    (child = validatePatternProperties(\n      visitedPatternProperties,\n      schema.patternProperties,\n      keys,\n      value,\n      path\n    )) != null\n  ) {\n    return child;\n  } else if (\n    schema.additionalProperties != null &&\n    (child = validateAdditionalProperties(\n      schema.additionalProperties,\n      schema.properties,\n      visitedPatternProperties,\n      keys,\n      value,\n      path\n    )) != null\n  ) {\n    return child;\n  } else if (\n    schema.propertyNames != null &&\n    (child = validatePropertyNames(schema.propertyNames as JSONSchema, keys, path)) != null\n  ) {\n    return child;\n  } else if (\n    schema.dependencies != null &&\n    (child = validateDependencies(schema.dependencies, value, path)) != null\n  ) {\n    return child;\n  } else {\n    return null;\n  }\n};\n\nconst validateType = (\n  schemaType: OneOrMany<'null' | 'boolean' | 'object' | 'array' | 'number' | 'integer' | 'string'>,\n  valueType: string,\n  path: string\n): ValidationError | null => {\n  if (Array.isArray(schemaType)) {\n    if (valueType === 'integer' && schemaType.includes('number')) {\n      return null;\n    }\n    return !schemaType.includes(valueType as any)\n      ? {\n          message: `Expected type ${schemaType.join(' or ')}, got ${valueType}`,\n          keyword: 'type',\n          path,\n          value: undefined,\n        }\n      : null;\n  } else {\n    if (valueType === 'integer' && schemaType === 'number') {\n      return null;\n    }\n    return schemaType !== valueType\n      ? {\n          message: `Expected type ${schemaType}, got ${valueType}`,\n          keyword: 'type',\n          path,\n          value: undefined,\n        }\n      : null;\n  }\n};\n\nconst validateAllOf = (\n  schemas: JSONSchema[],\n  value: unknown,\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  for (let idx = 0; idx < schemas.length; idx++) {\n    if ((child = validateSchema(schemas[idx], value, path)) != null) {\n      return child;\n    }\n  }\n  return null;\n};\n\nconst validateAnyOf = (\n  schemas: JSONSchema[],\n  value: unknown,\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  const cause: ValidationError[] = [];\n  for (let idx = 0; idx < schemas.length; idx++) {\n    if ((child = validateSchema(schemas[idx], value, path)) != null) {\n      cause.push(child);\n    } else {\n      return null;\n    }\n  }\n  return {\n    message: 'No schema matched anyOf type',\n    keyword: 'anyOf',\n    path,\n    value,\n    cause,\n  };\n};\n\nconst validateOneOf = (\n  schemas: JSONSchema[],\n  value: unknown,\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  const cause: ValidationError[] = [];\n  for (let idx = 0; idx < schemas.length; idx++) {\n    if ((child = validateSchema(schemas[idx], value, path)) != null) {\n      cause.push(child);\n    }\n  }\n  if (cause.length >= schemas.length) {\n    return {\n      message: 'Value does not match any of the oneOf schemas',\n      keyword: 'oneOf',\n      path,\n      value,\n      cause,\n    };\n  } else if (cause.length < schemas.length - 1) {\n    return {\n      message: `Value matches ${schemas.length - cause.length} schemas, but exactly one is required`,\n      keyword: 'oneOf',\n      path,\n      value,\n      cause,\n    };\n  } else {\n    return null;\n  }\n};\n\nconst validateConditional = (\n  ifSchema: JSONSchema,\n  thenSchema: JSONSchema | undefined,\n  elseSchema: JSONSchema | undefined,\n  value: unknown,\n  path: string\n): ValidationError | null => {\n  let child: ValidationError | null;\n  if (validateSchema(ifSchema, value, path) != null) {\n    if (elseSchema != null && (child = validateSchema(elseSchema, value, path)) != null) {\n      return {\n        message: 'Value does not match \"else\" schema but did not match \"if\" condition schema',\n        keyword: 'else',\n        path,\n        value,\n        cause: [child],\n      };\n    } else {\n      return null;\n    }\n  } else if (thenSchema != null && (child = validateSchema(thenSchema, value, path)) != null) {\n    return {\n      message: 'Value does not match \"then\" schema but did match \"if\" condition schema',\n      keyword: 'then',\n      path,\n      value,\n      cause: [child],\n    };\n  } else {\n    return null;\n  }\n};\n\nexport const validateSchema = (\n  schema: JSONSchema,\n  value: unknown,\n  path: string\n): ValidationError | null => {\n  if (typeof schema === 'boolean') {\n    // Draft 07: Schemas can be booleans\n    return !schema\n      ? {\n          message: 'Schema is false',\n          keyword: 'schema',\n          path,\n          value: undefined,\n        }\n      : null;\n  }\n\n  const valueType = getValueType(value);\n  let child: ValidationError | null;\n  if (schema.type !== undefined && (child = validateType(schema.type, valueType, path)) != null) {\n    return child;\n  } else if (schema.const !== undefined && !isDeepEqual(value, schema.const)) {\n    return {\n      message: `Value must be equal to ${JSON.stringify(schema.const)}`,\n      keyword: 'const',\n      path,\n      value,\n    };\n  } else if (schema.enum != null && !isEnumValue(schema.enum, value)) {\n    return {\n      message: `Value must be one of ${JSON.stringify(schema.enum)}`,\n      keyword: 'enum',\n      path,\n      value,\n    };\n  } else if (schema.allOf != null && (child = validateAllOf(schema.allOf, value, path)) != null) {\n    return child;\n  } else if (schema.anyOf != null && (child = validateAnyOf(schema.anyOf, value, path)) != null) {\n    return child;\n  } else if (schema.oneOf != null && (child = validateOneOf(schema.oneOf, value, path)) != null) {\n    return child;\n  } else if (schema.not != null && validateSchema(schema.not, value, path) == null) {\n    return {\n      message: 'Value matches the not schema, but should not',\n      keyword: 'not',\n      path,\n      value,\n    };\n  } else if (\n    schema.if != null &&\n    (schema.then != null || schema.else != null) &&\n    (child = validateConditional(\n      schema.if as JSONSchema,\n      schema.then as JSONSchema | undefined,\n      schema.else as JSONSchema | undefined,\n      value,\n      path\n    )) != null\n  ) {\n    return child;\n  }\n\n  switch (valueType) {\n    case 'string':\n      return validateString(schema, value as string, path);\n    case 'number':\n    case 'integer':\n      return validateNumber(schema, value as number, path);\n    case 'array':\n      return validateArray(schema, value as unknown[], path);\n    case 'object':\n      return validateObject(schema, value as Record<string, unknown>, path);\n    default:\n      return null;\n  }\n};\n"],"mappings":";;;;;;AAeA,MAAMA,YAAY,GAChBC,KAAc,IAYE;EAChB,MAAMC,MAAM,GAAG,OAAOD,KAAK;EAC3B,QAAQC,MAAM;IACZ,KAAK,QAAQ;MACX,OAAOC,MAAM,CAACC,SAAS,CAACH,KAAK,CAAC,GAAG,SAAS,GAAG,QAAQ;IACvD,KAAK,SAAS;IACd,KAAK,QAAQ;MACX,OAAOC,MAAM;IACf,KAAK,QAAQ;MACX,IAAID,KAAK,KAAK,IAAI,EAAE;QAClB,OAAO,MAAM;MACf,CAAC,MAAM,IAAII,KAAK,CAACC,OAAO,CAACL,KAAK,CAAC,EAAE;QAC/B,OAAO,OAAO;MAChB,CAAC,MAAM;QACL,OAAO,QAAQ;MACjB;IACF;MACE,OAAOC,MAAM;EACjB;AACF,CAAC;AAED,MAAMK,WAAW,GAAGA,CAACC,CAAM,EAAEC,CAAM,KAAc;EAC/C,IAAID,CAAC,KAAKC,CAAC,EAAE;IACX,OAAO,IAAI;EACb,CAAC,MAAM,IAAID,CAAC,KAAK,IAAI,IAAIC,CAAC,KAAK,IAAI,EAAE;IACnC,OAAO,KAAK;EACd,CAAC,MAAM,IAAI,OAAOD,CAAC,KAAK,OAAOC,CAAC,EAAE;IAChC,OAAO,KAAK;EACd,CAAC,MAAM,IAAIJ,KAAK,CAACC,OAAO,CAACE,CAAC,CAAC,EAAE;IAC3B,IAAI,CAACH,KAAK,CAACC,OAAO,CAACG,CAAC,CAAC,IAAID,CAAC,CAACE,MAAM,KAAKD,CAAC,CAACC,MAAM,EAAE;MAC9C,OAAO,KAAK;IACd;IACA,KAAK,IAAIC,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGH,CAAC,CAACE,MAAM,EAAEC,GAAG,EAAE,EAAE;MACvC,IAAI,CAACJ,WAAW,CAACC,CAAC,CAACG,GAAG,CAAC,EAAEF,CAAC,CAACE,GAAG,CAAC,CAAC,EAAE,OAAO,KAAK;IAChD;IACA,OAAO,IAAI;EACb,CAAC,MAAM,IAAI,OAAOH,CAAC,KAAK,QAAQ,EAAE;IAChC,MAAMI,KAAK,GAAGC,MAAM,CAACC,IAAI,CAACN,CAAC,CAAC;IAC5B,MAAMO,KAAK,GAAGF,MAAM,CAACC,IAAI,CAACL,CAAC,CAAC;IAC5B,IAAI,CAACF,WAAW,CAACK,KAAK,EAAEG,KAAK,CAAC,EAAE;MAC9B,OAAO,KAAK;IACd;IACA,KAAK,IAAIJ,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGC,KAAK,CAACF,MAAM,EAAEC,GAAG,EAAE,EAAE;MAC3C,IAAI,CAACJ,WAAW,CAACC,CAAC,CAACI,KAAK,CAACD,GAAG,CAAC,CAAC,EAAEF,CAAC,CAACG,KAAK,CAACD,GAAG,CAAC,CAAC,CAAC,EAAE;QAC9C,OAAO,KAAK;MACd;IACF;IACA,OAAO,IAAI;EACb,CAAC,MAAM;IACL,OAAO,KAAK;EACd;AACF,CAAC;AAED,MAAMK,oBAAoB,GAAIC,KAAgB,IAAc;EAC1D,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGD,KAAK,CAACP,MAAM,EAAEQ,CAAC,EAAE,EAAE;IACrC,KAAK,IAAIC,CAAC,GAAG,CAAC,EAAEA,CAAC,GAAGF,KAAK,CAACP,MAAM,EAAES,CAAC,EAAE,EAAE;MACrC,IAAID,CAAC,KAAKC,CAAC,IAAIZ,WAAW,CAACU,KAAK,CAACC,CAAC,CAAC,EAAED,KAAK,CAACE,CAAC,CAAC,CAAC,EAAE;QAC9C,OAAO,KAAK;MACd;IACF;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAMC,MAAM,GAAG,qBAAqB;AACpC,MAAMC,UAAU,GAAG,mDAAmD;AACtE,MAAMC,MAAM,GAAG,qBAAqB;AACpC,MAAMC,OAAO,GAAG,4BAA4B;AAC5C,MAAMC,UAAU,GACd,mGAAmG;AACrG,MAAMC,KAAK,GAAG,cAAc;AAE5B,MAAMC,cAAc,GAAGA,CAACC,MAAc,EAAE1B,KAAa,KAAc;EACjE;EACA,QAAQ0B,MAAM;IACZ,KAAK,WAAW;MACd,OAAON,UAAU,CAACO,IAAI,CAAC3B,KAAK,CAAC;IAC/B,KAAK,MAAM;MACT,OAAOmB,MAAM,CAACQ,IAAI,CAAC3B,KAAK,CAAC;IAC3B,KAAK,MAAM;MACT,OAAOqB,MAAM,CAACM,IAAI,CAAC3B,KAAK,CAAC;IAC3B,KAAK,OAAO;MACV,OAAOsB,OAAO,CAACK,IAAI,CAAC3B,KAAK,CAAC;IAC5B,KAAK,UAAU;MACb,OAAOuB,UAAU,CAACI,IAAI,CAAC3B,KAAK,CAAC;IAC/B,KAAK,KAAK;MACR,OAAOwB,KAAK,CAACG,IAAI,CAAC3B,KAAK,CAAC;IAC1B;MACE,MAAM,IAAI4B,SAAS,CAAC,uBAAuBF,MAAM,GAAG,CAAC;EACzD;AACF,CAAC;AAED,MAAMG,WAAW,GAAGA,CAACC,UAAqB,EAAE9B,KAAc,KAAc;EACtE,IAAI,CAAC8B,UAAU,CAACrB,MAAM,EAAE;IACtB,MAAM,IAAImB,SAAS,CAAC,kBAAkB,CAAC;EACzC;EACA,KAAK,IAAIlB,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGoB,UAAU,CAACrB,MAAM,EAAEC,GAAG,EAAE,EAAE;IAChD,IAAIJ,WAAW,CAACN,KAAK,EAAE8B,UAAU,CAACpB,GAAG,CAAC,CAAC,EAAE;MACvC,OAAO,IAAI;IACb;EACF;EACA,OAAO,KAAK;AACd,CAAC;AAED,MAAMqB,cAAc,GAAGA,CACrBC,MAAkB,EAClBhC,KAAa,EACbiC,IAAY,KACe;EAC3B,IAAID,MAAM,CAACE,SAAS,IAAI,IAAI,IAAIlC,KAAK,CAACS,MAAM,GAAGuB,MAAM,CAACE,SAAS,EAAE;IAC/D,OAAO;MACLC,OAAO,EAAE,2BAA2BH,MAAM,CAACE,SAAS,aAAa;MACjEE,OAAO,EAAE,WAAW;MACpBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACK,SAAS,IAAI,IAAI,IAAIrC,KAAK,CAACS,MAAM,GAAGuB,MAAM,CAACK,SAAS,EAAE;IACtE,OAAO;MACLF,OAAO,EAAE,0BAA0BH,MAAM,CAACK,SAAS,aAAa;MAChED,OAAO,EAAE,WAAW;MACpBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACM,OAAO,IAAI,IAAI,IAAI,CAAC,IAAIC,MAAM,CAACP,MAAM,CAACM,OAAO,CAAC,CAACX,IAAI,CAAC3B,KAAK,CAAC,EAAE;IAC5E,OAAO;MACLmC,OAAO,EAAE,kCAAkCH,MAAM,CAACM,OAAO,EAAE;MAC3DF,OAAO,EAAE,SAAS;MAClBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACN,MAAM,IAAI,IAAI,IAAI,CAACD,cAAc,CAACO,MAAM,CAACN,MAAM,EAAE1B,KAAK,CAAC,EAAE;IACzE,OAAO;MACLmC,OAAO,EAAE,iCAAiCH,MAAM,CAACN,MAAM,EAAE;MACzDU,OAAO,EAAE,QAAQ;MACjBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM;IACL,OAAO,IAAI;EACb;AACF,CAAC;AAED,MAAMwC,cAAc,GAAGA,CACrBR,MAAkB,EAClBhC,KAAa,EACbiC,IAAY,KACe;EAC3B,IAAID,MAAM,CAACS,UAAU,IAAI,IAAI,IAAIzC,KAAK,GAAGgC,MAAM,CAACS,UAAU,KAAK,CAAC,EAAE;IAChE,OAAO;MACLN,OAAO,EAAE,8BAA8BH,MAAM,CAACS,UAAU,EAAE;MAC1DL,OAAO,EAAE,YAAY;MACrBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACU,OAAO,IAAI,IAAI,IAAI1C,KAAK,GAAGgC,MAAM,CAACU,OAAO,EAAE;IAC3D,OAAO;MACLP,OAAO,EAAE,wCAAwCH,MAAM,CAACU,OAAO,EAAE;MACjEN,OAAO,EAAE,SAAS;MAClBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACW,OAAO,IAAI,IAAI,IAAI3C,KAAK,GAAGgC,MAAM,CAACW,OAAO,EAAE;IAC3D,OAAO;MACLR,OAAO,EAAE,qCAAqCH,MAAM,CAACW,OAAO,EAAE;MAC9DP,OAAO,EAAE,SAAS;MAClBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IACLgC,MAAM,CAACY,gBAAgB,KAAK,IAAI,IAChCZ,MAAM,CAACW,OAAO,IAAI,IAAI,IACtB3C,KAAK,IAAIgC,MAAM,CAACW,OAAO,EACvB;IACA,OAAO;MACLR,OAAO,EAAE,4BAA4BH,MAAM,CAACW,OAAO,EAAE;MACrDP,OAAO,EAAE,kBAAkB;MAC3BH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAI,OAAOgC,MAAM,CAACY,gBAAgB,KAAK,QAAQ,IAAI5C,KAAK,IAAIgC,MAAM,CAACY,gBAAgB,EAAE;IAC1F,OAAO;MACLT,OAAO,EAAE,4BAA4BH,MAAM,CAACY,gBAAgB,EAAE;MAC9DR,OAAO,EAAE,kBAAkB;MAC3BH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IACLgC,MAAM,CAACa,gBAAgB,KAAK,IAAI,IAChCb,MAAM,CAACU,OAAO,IAAI,IAAI,IACtB1C,KAAK,IAAIgC,MAAM,CAACU,OAAO,EACvB;IACA,OAAO;MACLP,OAAO,EAAE,+BAA+BH,MAAM,CAACU,OAAO,EAAE;MACxDN,OAAO,EAAE,kBAAkB;MAC3BH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAI,OAAOgC,MAAM,CAACa,gBAAgB,KAAK,QAAQ,IAAI7C,KAAK,IAAIgC,MAAM,CAACa,gBAAgB,EAAE;IAC1F,OAAO;MACLV,OAAO,EAAE,+BAA+BH,MAAM,CAACa,gBAAgB,EAAE;MACjET,OAAO,EAAE,kBAAkB;MAC3BH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM;IACL,OAAO,IAAI;EACb;AACF,CAAC;AAED,MAAM8C,gBAAgB,GAAGA,CACvBC,cAA0B,EAC1B/C,KAAgB,EAChBiC,IAAY,KACe;EAC3B,KAAK,IAAIvB,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGV,KAAK,CAACS,MAAM,EAAEC,GAAG,EAAE,EAAE;IAC3C,IAAIsC,cAAc,CAACD,cAAc,EAAE/C,KAAK,CAACU,GAAG,CAAC,EAAEuB,IAAI,CAAC,KAAK,IAAI,EAAE;MAC7D,OAAO,IAAI;IACb;EACF;EACA,OAAO;IACLE,OAAO,EAAE,mEAAmE;IAC5EC,OAAO,EAAE,UAAU;IACnBH,IAAI;IACJjC;EACF,CAAC;AACH,CAAC;AAED,MAAMiD,aAAa,GAAGA,CACpBC,WAAsC,EACtCC,eAAiD,EACjDnD,KAAgB,EAChBiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,IAAIhD,KAAK,CAACC,OAAO,CAAC6C,WAAW,CAAC,EAAE;IAC9B,IAAIxC,GAAG,GAAG,CAAC;IACX,KAAKA,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGwC,WAAW,CAACzC,MAAM,EAAEC,GAAG,EAAE,EAAE;MAC7C,IAAI,CAAC0C,KAAK,GAAGJ,cAAc,CAACE,WAAW,CAACxC,GAAG,CAAC,EAAEV,KAAK,CAACU,GAAG,CAAC,EAAE,GAAGuB,IAAI,IAAIvB,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE;QACrF,OAAO0C,KAAK;MACd;IACF;IACA,IAAI1C,GAAG,GAAGV,KAAK,CAACS,MAAM,EAAE;MACtB,IAAI0C,eAAe,KAAK,IAAI,EAAE;QAC5B,OAAO,IAAI;MACb,CAAC,MAAM,IAAIA,eAAe,EAAE;QAC1B,OAAOzC,GAAG,GAAGV,KAAK,CAACS,MAAM,EAAEC,GAAG,EAAE,EAAE;UAChC,IAAI,CAAC0C,KAAK,GAAGJ,cAAc,CAACG,eAAe,EAAEnD,KAAK,CAACU,GAAG,CAAC,EAAE,GAAGuB,IAAI,IAAIvB,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE;YACpF,OAAO0C,KAAK;UACd;QACF;QACA,OAAO,IAAI;MACb,CAAC,MAAM;QACL,OAAO;UACLjB,OAAO,EAAE,mBAAmBnC,KAAK,CAACS,MAAM,GAAGC,GAAG,+BAA+B;UAC7E0B,OAAO,EAAE,iBAAiB;UAC1BH,IAAI;UACJjC;QACF,CAAC;MACH;IACF,CAAC,MAAM;MACL,OAAO,IAAI;IACb;EACF,CAAC,MAAM;IACL,KAAK,IAAIU,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGV,KAAK,CAACS,MAAM,EAAEC,GAAG,EAAE,EAAE;MAC3C,IAAI,CAAC0C,KAAK,GAAGJ,cAAc,CAACE,WAAW,EAAElD,KAAK,CAACU,GAAG,CAAC,EAAE,GAAGuB,IAAI,IAAIvB,GAAG,GAAG,CAAC,KAAK,IAAI,EAAE;QAChF,OAAO0C,KAAK;MACd;IACF;IACA,OAAO,IAAI;EACb;AACF,CAAC;AAED,MAAMC,aAAa,GAAGA,CAACrB,MAAkB,EAAEhC,KAAgB,EAAEiC,IAAY,KAAK;EAC5E,IAAImB,KAA6B;EACjC,IAAIpB,MAAM,CAACsB,QAAQ,IAAI,IAAI,IAAItD,KAAK,CAACS,MAAM,GAAGuB,MAAM,CAACsB,QAAQ,EAAE;IAC7D,OAAO;MACLnB,OAAO,EAAE,4BAA4BH,MAAM,CAACsB,QAAQ,QAAQ;MAC5DlB,OAAO,EAAE,UAAU;MACnBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACuB,QAAQ,IAAI,IAAI,IAAIvD,KAAK,CAACS,MAAM,GAAGuB,MAAM,CAACuB,QAAQ,EAAE;IACpE,OAAO;MACLpB,OAAO,EAAE,2BAA2BH,MAAM,CAACuB,QAAQ,QAAQ;MAC3DnB,OAAO,EAAE,UAAU;MACnBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACwB,WAAW,IAAI,CAACzC,oBAAoB,CAACf,KAAK,CAAC,EAAE;IAC7D,OAAO;MACLmC,OAAO,EAAE,4BAA4B;MACrCC,OAAO,EAAE,aAAa;MACtBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IACLgC,MAAM,CAACyB,QAAQ,IAAI,IAAI,IACvB,CAACL,KAAK,GAAGN,gBAAgB,CAACd,MAAM,CAACyB,QAAQ,EAAgBzD,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAC9E;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM,IACLpB,MAAM,CAAC0B,KAAK,IAAI,IAAI,IACpB,CAACN,KAAK,GAAGH,aAAa,CAACjB,MAAM,CAAC0B,KAAK,EAAE1B,MAAM,CAACmB,eAAe,EAAEnD,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAClF;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM;IACL,OAAO,IAAI;EACb;AACF,CAAC;AAED,MAAMO,gBAAgB,GAAGA,CACvB9C,IAAc,EACdb,KAA8B,EAC9BiC,IAAY,KACe;EAC3B,KAAK,IAAIvB,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGG,IAAI,CAACJ,MAAM,EAAEC,GAAG,EAAE,EAAE;IAC1C,IAAIV,KAAK,CAACa,IAAI,CAACH,GAAG,CAAC,CAAC,KAAKkD,SAAS,EAAE;MAClC,OAAO;QACLzB,OAAO,EAAE,sBAAsBtB,IAAI,CAACH,GAAG,CAAC,cAAc;QACtD0B,OAAO,EAAE,UAAU;QACnBH,IAAI,EAAE,GAAGA,IAAI,IAAIpB,IAAI,CAACH,GAAG,CAAC,EAAE;QAC5BV;MACF,CAAC;IACH;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAM6D,kBAAkB,GAAGA,CACzBC,UAAsC,EACtC9D,KAA8B,EAC9BiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,KAAK,MAAMW,GAAG,IAAID,UAAU,EAAE;IAC5B,IACE9D,KAAK,CAAC+D,GAAG,CAAC,KAAKH,SAAS,IACxB,CAACR,KAAK,GAAGJ,cAAc,CAACc,UAAU,CAACC,GAAG,CAAC,EAAE/D,KAAK,CAAC+D,GAAG,CAAC,EAAE,GAAG9B,IAAI,IAAI8B,GAAG,EAAE,CAAC,KAAK,IAAI,EAC/E;MACA,OAAOX,KAAK;IACd;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAMY,yBAAyB,GAAGA,CAChCC,mBAAgC,EAChCC,iBAA6C,EAC7CrD,IAAc,EACdb,KAA8B,EAC9BiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,KAAK,MAAMd,OAAO,IAAI4B,iBAAiB,EAAE;IACvC,MAAMC,UAAU,GAAG,IAAI5B,MAAM,CAACD,OAAO,CAAC;IACtC,KAAK,IAAI5B,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGG,IAAI,CAACJ,MAAM,EAAEC,GAAG,EAAE,EAAE;MAC1C,MAAMqD,GAAG,GAAGlD,IAAI,CAACH,GAAG,CAAC;MACrB,MAAM0D,WAAW,GAAGF,iBAAiB,CAAC5B,OAAO,CAAC;MAC9C,IAAI6B,UAAU,CAACxC,IAAI,CAACoC,GAAG,CAAC,EAAE;QACxBE,mBAAmB,CAACI,GAAG,CAACN,GAAG,CAAC;QAC5B,IAAI,CAACX,KAAK,GAAGJ,cAAc,CAACoB,WAAW,EAAEpE,KAAK,CAAC+D,GAAG,CAAC,EAAE,GAAG9B,IAAI,IAAI8B,GAAG,EAAE,CAAC,KAAK,IAAI,EAAE;UAC/E,OAAOX,KAAK;QACd;MACF;IACF;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAMkB,4BAA4B,GAAGA,CACnCC,oBAA0C,EAC1CT,UAAkD,EAClDU,wBAAqC,EACrC3D,IAAc,EACdb,KAA8B,EAC9BiC,IAAY,KACe;EAC3B,IAAIsC,oBAAoB,KAAK,IAAI,EAAE;IACjC,OAAO,IAAI;EACb;EACA,IAAInB,KAA6B;EACjC,KAAK,IAAI1C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGG,IAAI,CAACJ,MAAM,EAAEC,GAAG,EAAE,EAAE;IAC1C,MAAMqD,GAAG,GAAGlD,IAAI,CAACH,GAAG,CAAC;IACrB,IAAI,CAAC8D,wBAAwB,CAACC,GAAG,CAACV,GAAG,CAAC,IAAI,CAACD,UAAU,GAAGC,GAAG,CAAC,EAAE;MAC5D,IAAIQ,oBAAoB,KAAK,KAAK,EAAE;QAClC,OAAO;UACLpC,OAAO,EAAE,wBAAwB4B,GAAG,kBAAkB;UACtD3B,OAAO,EAAE,sBAAsB;UAC/BH,IAAI,EAAE,GAAGA,IAAI,IAAI8B,GAAG,EAAE;UACtB/D,KAAK,EAAEA,KAAK,CAAC+D,GAAG;QAClB,CAAC;MACH,CAAC,MAAM,IACL,CAACX,KAAK,GAAGJ,cAAc,CAACuB,oBAAoB,EAAEvE,KAAK,CAAC+D,GAAG,CAAC,EAAE,GAAG9B,IAAI,IAAI8B,GAAG,EAAE,CAAC,KAAK,IAAI,EACpF;QACA,OAAOX,KAAK;MACd;IACF;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAMsB,qBAAqB,GAAGA,CAC5BC,aAAyB,EACzB9D,IAAc,EACdoB,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,KAAK,IAAI1C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGG,IAAI,CAACJ,MAAM,EAAEC,GAAG,EAAE,EAAE;IAC1C,MAAMqD,GAAG,GAAGlD,IAAI,CAACH,GAAG,CAAC;IACrB,IAAI,CAAC0C,KAAK,GAAGrB,cAAc,CAAC4C,aAAa,EAAEZ,GAAG,EAAE,GAAG9B,IAAI,IAAI8B,GAAG,EAAE,CAAC,KAAK,IAAI,EAAE;MAC1EX,KAAK,CAACjB,OAAO,GAAG,kBAAkB4B,GAAG,4BAA4BX,KAAK,CAACjB,OAAO,EAAE;MAChF,OAAOiB,KAAK;IACd;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAMwB,oBAAoB,GAAGA,CAC3BC,YAA+D,EAC/D7E,KAA8B,EAC9BiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,KAAK,MAAMW,GAAG,IAAIc,YAAY,EAAE;IAC9B,IAAI7E,KAAK,CAAC+D,GAAG,CAAC,KAAKH,SAAS,EAAE;MAC5B,IAAIxD,KAAK,CAACC,OAAO,CAACwE,YAAY,CAACd,GAAG,CAAC,CAAC,EAAE;QACpC,KAAK,IAAIrD,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAGmE,YAAY,CAACd,GAAG,CAAC,CAACtD,MAAM,EAAEC,GAAG,EAAE,EAAE;UACvD,IAAIV,KAAK,CAAC6E,YAAY,CAACd,GAAG,CAAC,CAACrD,GAAG,CAAC,CAAC,KAAKkD,SAAS,EAAE;YAC/C,OAAO;cACLzB,OAAO,EAAE,aAAa0C,YAAY,CAACd,GAAG,CAAC,CAACrD,GAAG,CAAC,uBAAuBqD,GAAG,cAAc;cACpF3B,OAAO,EAAE,cAAc;cACvBH,IAAI,EAAE,GAAGA,IAAI,IAAI4C,YAAY,CAACd,GAAG,CAAC,CAACrD,GAAG,CAAC,EAAE;cACzCV,KAAK,EAAE4D;YACT,CAAC;UACH;QACF;MACF,CAAC,MAAM,IACLiB,YAAY,CAACd,GAAG,CAAC,IAAI,IAAI,IACzB,CAACX,KAAK,GAAGJ,cAAc,CAAC6B,YAAY,CAACd,GAAG,CAAC,EAAE/D,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAChE;QACA,OAAOmB,KAAK;MACd;IACF;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAM0B,cAAc,GAAGA,CACrB9C,MAAkB,EAClBhC,KAA8B,EAC9BiC,IAAY,KACe;EAC3B,MAAMpB,IAAI,GAAGD,MAAM,CAACC,IAAI,CAACb,KAAK,CAAC;EAC/B,MAAMwE,wBAAwB,GAAG,IAAIO,GAAG,CAAS,CAAC;EAClD,IAAI3B,KAA6B;EACjC,IAAIpB,MAAM,CAACgD,aAAa,IAAI,IAAI,IAAInE,IAAI,CAACJ,MAAM,GAAGuB,MAAM,CAACgD,aAAa,EAAE;IACtE,OAAO;MACL7C,OAAO,EAAE,6BAA6BH,MAAM,CAACgD,aAAa,aAAa;MACvE5C,OAAO,EAAE,eAAe;MACxBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACiD,aAAa,IAAI,IAAI,IAAIpE,IAAI,CAACJ,MAAM,GAAGuB,MAAM,CAACiD,aAAa,EAAE;IAC7E,OAAO;MACL9C,OAAO,EAAE,4BAA4BH,MAAM,CAACiD,aAAa,aAAa;MACtE7C,OAAO,EAAE,eAAe;MACxBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IACLgC,MAAM,CAACkD,QAAQ,IAAI,IAAI,IACvB,CAAC9B,KAAK,GAAGO,gBAAgB,CAAC3B,MAAM,CAACkD,QAAQ,EAAElF,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAChE;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM,IACLpB,MAAM,CAAC8B,UAAU,IAAI,IAAI,IACzB,CAACV,KAAK,GAAGS,kBAAkB,CAAC7B,MAAM,CAAC8B,UAAU,EAAE9D,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EACpE;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM,IACLpB,MAAM,CAACkC,iBAAiB,IAAI,IAAI,IAChC,CAACd,KAAK,GAAGY,yBAAyB,CAChCQ,wBAAwB,EACxBxC,MAAM,CAACkC,iBAAiB,EACxBrD,IAAI,EACJb,KAAK,EACLiC,IACF,CAAC,KAAK,IAAI,EACV;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM,IACLpB,MAAM,CAACuC,oBAAoB,IAAI,IAAI,IACnC,CAACnB,KAAK,GAAGkB,4BAA4B,CACnCtC,MAAM,CAACuC,oBAAoB,EAC3BvC,MAAM,CAAC8B,UAAU,EACjBU,wBAAwB,EACxB3D,IAAI,EACJb,KAAK,EACLiC,IACF,CAAC,KAAK,IAAI,EACV;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM,IACLpB,MAAM,CAAC2C,aAAa,IAAI,IAAI,IAC5B,CAACvB,KAAK,GAAGsB,qBAAqB,CAAC1C,MAAM,CAAC2C,aAAa,EAAgB9D,IAAI,EAAEoB,IAAI,CAAC,KAAK,IAAI,EACvF;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM,IACLpB,MAAM,CAAC6C,YAAY,IAAI,IAAI,IAC3B,CAACzB,KAAK,GAAGwB,oBAAoB,CAAC5C,MAAM,CAAC6C,YAAY,EAAE7E,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EACxE;IACA,OAAOmB,KAAK;EACd,CAAC,MAAM;IACL,OAAO,IAAI;EACb;AACF,CAAC;AAED,MAAM+B,YAAY,GAAGA,CACnBC,UAAgG,EAChGC,SAAiB,EACjBpD,IAAY,KACe;EAC3B,IAAI7B,KAAK,CAACC,OAAO,CAAC+E,UAAU,CAAC,EAAE;IAC7B,IAAIC,SAAS,KAAK,SAAS,IAAID,UAAU,CAACE,QAAQ,CAAC,QAAQ,CAAC,EAAE;MAC5D,OAAO,IAAI;IACb;IACA,OAAO,CAACF,UAAU,CAACE,QAAQ,CAACD,SAAgB,CAAC,GACzC;MACElD,OAAO,EAAE,iBAAiBiD,UAAU,CAACG,IAAI,CAAC,MAAM,CAAC,SAASF,SAAS,EAAE;MACrEjD,OAAO,EAAE,MAAM;MACfH,IAAI;MACJjC,KAAK,EAAE4D;IACT,CAAC,GACD,IAAI;EACV,CAAC,MAAM;IACL,IAAIyB,SAAS,KAAK,SAAS,IAAID,UAAU,KAAK,QAAQ,EAAE;MACtD,OAAO,IAAI;IACb;IACA,OAAOA,UAAU,KAAKC,SAAS,GAC3B;MACElD,OAAO,EAAE,iBAAiBiD,UAAU,SAASC,SAAS,EAAE;MACxDjD,OAAO,EAAE,MAAM;MACfH,IAAI;MACJjC,KAAK,EAAE4D;IACT,CAAC,GACD,IAAI;EACV;AACF,CAAC;AAED,MAAM4B,aAAa,GAAGA,CACpBC,OAAqB,EACrBzF,KAAc,EACdiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,KAAK,IAAI1C,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG+E,OAAO,CAAChF,MAAM,EAAEC,GAAG,EAAE,EAAE;IAC7C,IAAI,CAAC0C,KAAK,GAAGJ,cAAc,CAACyC,OAAO,CAAC/E,GAAG,CAAC,EAAEV,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;MAC/D,OAAOmB,KAAK;IACd;EACF;EACA,OAAO,IAAI;AACb,CAAC;AAED,MAAMsC,aAAa,GAAGA,CACpBD,OAAqB,EACrBzF,KAAc,EACdiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,MAAMuC,KAAwB,GAAG,EAAE;EACnC,KAAK,IAAIjF,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG+E,OAAO,CAAChF,MAAM,EAAEC,GAAG,EAAE,EAAE;IAC7C,IAAI,CAAC0C,KAAK,GAAGJ,cAAc,CAACyC,OAAO,CAAC/E,GAAG,CAAC,EAAEV,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;MAC/D0D,KAAK,CAACC,IAAI,CAACxC,KAAK,CAAC;IACnB,CAAC,MAAM;MACL,OAAO,IAAI;IACb;EACF;EACA,OAAO;IACLjB,OAAO,EAAE,8BAA8B;IACvCC,OAAO,EAAE,OAAO;IAChBH,IAAI;IACJjC,KAAK;IACL2F;EACF,CAAC;AACH,CAAC;AAED,MAAME,aAAa,GAAGA,CACpBJ,OAAqB,EACrBzF,KAAc,EACdiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,MAAMuC,KAAwB,GAAG,EAAE;EACnC,KAAK,IAAIjF,GAAG,GAAG,CAAC,EAAEA,GAAG,GAAG+E,OAAO,CAAChF,MAAM,EAAEC,GAAG,EAAE,EAAE;IAC7C,IAAI,CAAC0C,KAAK,GAAGJ,cAAc,CAACyC,OAAO,CAAC/E,GAAG,CAAC,EAAEV,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;MAC/D0D,KAAK,CAACC,IAAI,CAACxC,KAAK,CAAC;IACnB;EACF;EACA,IAAIuC,KAAK,CAAClF,MAAM,IAAIgF,OAAO,CAAChF,MAAM,EAAE;IAClC,OAAO;MACL0B,OAAO,EAAE,+CAA+C;MACxDC,OAAO,EAAE,OAAO;MAChBH,IAAI;MACJjC,KAAK;MACL2F;IACF,CAAC;EACH,CAAC,MAAM,IAAIA,KAAK,CAAClF,MAAM,GAAGgF,OAAO,CAAChF,MAAM,GAAG,CAAC,EAAE;IAC5C,OAAO;MACL0B,OAAO,EAAE,iBAAiBsD,OAAO,CAAChF,MAAM,GAAGkF,KAAK,CAAClF,MAAM,uCAAuC;MAC9F2B,OAAO,EAAE,OAAO;MAChBH,IAAI;MACJjC,KAAK;MACL2F;IACF,CAAC;EACH,CAAC,MAAM;IACL,OAAO,IAAI;EACb;AACF,CAAC;AAED,MAAMG,mBAAmB,GAAGA,CAC1BC,QAAoB,EACpBC,UAAkC,EAClCC,UAAkC,EAClCjG,KAAc,EACdiC,IAAY,KACe;EAC3B,IAAImB,KAA6B;EACjC,IAAIJ,cAAc,CAAC+C,QAAQ,EAAE/F,KAAK,EAAEiC,IAAI,CAAC,IAAI,IAAI,EAAE;IACjD,IAAIgE,UAAU,IAAI,IAAI,IAAI,CAAC7C,KAAK,GAAGJ,cAAc,CAACiD,UAAU,EAAEjG,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;MACnF,OAAO;QACLE,OAAO,EAAE,4EAA4E;QACrFC,OAAO,EAAE,MAAM;QACfH,IAAI;QACJjC,KAAK;QACL2F,KAAK,EAAE,CAACvC,KAAK;MACf,CAAC;IACH,CAAC,MAAM;MACL,OAAO,IAAI;IACb;EACF,CAAC,MAAM,IAAI4C,UAAU,IAAI,IAAI,IAAI,CAAC5C,KAAK,GAAGJ,cAAc,CAACgD,UAAU,EAAEhG,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;IAC1F,OAAO;MACLE,OAAO,EAAE,wEAAwE;MACjFC,OAAO,EAAE,MAAM;MACfH,IAAI;MACJjC,KAAK;MACL2F,KAAK,EAAE,CAACvC,KAAK;IACf,CAAC;EACH,CAAC,MAAM;IACL,OAAO,IAAI;EACb;AACF,CAAC;AAEM,MAAMJ,cAAc,GAAGA,CAC5BhB,MAAkB,EAClBhC,KAAc,EACdiC,IAAY,KACe;EAC3B,IAAI,OAAOD,MAAM,KAAK,SAAS,EAAE;IAC/B;IACA,OAAO,CAACA,MAAM,GACV;MACEG,OAAO,EAAE,iBAAiB;MAC1BC,OAAO,EAAE,QAAQ;MACjBH,IAAI;MACJjC,KAAK,EAAE4D;IACT,CAAC,GACD,IAAI;EACV;EAEA,MAAMyB,SAAS,GAAGtF,YAAY,CAACC,KAAK,CAAC;EACrC,IAAIoD,KAA6B;EACjC,IAAIpB,MAAM,CAACkE,IAAI,KAAKtC,SAAS,IAAI,CAACR,KAAK,GAAG+B,YAAY,CAACnD,MAAM,CAACkE,IAAI,EAAEb,SAAS,EAAEpD,IAAI,CAAC,KAAK,IAAI,EAAE;IAC7F,OAAOmB,KAAK;EACd,CAAC,MAAM,IAAIpB,MAAM,CAACmE,KAAK,KAAKvC,SAAS,IAAI,CAACtD,WAAW,CAACN,KAAK,EAAEgC,MAAM,CAACmE,KAAK,CAAC,EAAE;IAC1E,OAAO;MACLhE,OAAO,EAAE,0BAA0BiE,IAAI,CAACC,SAAS,CAACrE,MAAM,CAACmE,KAAK,CAAC,EAAE;MACjE/D,OAAO,EAAE,OAAO;MAChBH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACsE,IAAI,IAAI,IAAI,IAAI,CAACzE,WAAW,CAACG,MAAM,CAACsE,IAAI,EAAEtG,KAAK,CAAC,EAAE;IAClE,OAAO;MACLmC,OAAO,EAAE,wBAAwBiE,IAAI,CAACC,SAAS,CAACrE,MAAM,CAACsE,IAAI,CAAC,EAAE;MAC9DlE,OAAO,EAAE,MAAM;MACfH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IAAIgC,MAAM,CAACuE,KAAK,IAAI,IAAI,IAAI,CAACnD,KAAK,GAAGoC,aAAa,CAACxD,MAAM,CAACuE,KAAK,EAAEvG,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;IAC7F,OAAOmB,KAAK;EACd,CAAC,MAAM,IAAIpB,MAAM,CAACwE,KAAK,IAAI,IAAI,IAAI,CAACpD,KAAK,GAAGsC,aAAa,CAAC1D,MAAM,CAACwE,KAAK,EAAExG,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;IAC7F,OAAOmB,KAAK;EACd,CAAC,MAAM,IAAIpB,MAAM,CAACyE,KAAK,IAAI,IAAI,IAAI,CAACrD,KAAK,GAAGyC,aAAa,CAAC7D,MAAM,CAACyE,KAAK,EAAEzG,KAAK,EAAEiC,IAAI,CAAC,KAAK,IAAI,EAAE;IAC7F,OAAOmB,KAAK;EACd,CAAC,MAAM,IAAIpB,MAAM,CAAC0E,GAAG,IAAI,IAAI,IAAI1D,cAAc,CAAChB,MAAM,CAAC0E,GAAG,EAAE1G,KAAK,EAAEiC,IAAI,CAAC,IAAI,IAAI,EAAE;IAChF,OAAO;MACLE,OAAO,EAAE,8CAA8C;MACvDC,OAAO,EAAE,KAAK;MACdH,IAAI;MACJjC;IACF,CAAC;EACH,CAAC,MAAM,IACLgC,MAAM,CAAC2E,EAAE,IAAI,IAAI,KAChB3E,MAAM,CAAC4E,IAAI,IAAI,IAAI,IAAI5E,MAAM,CAAC6E,IAAI,IAAI,IAAI,CAAC,IAC5C,CAACzD,KAAK,GAAG0C,mBAAmB,CAC1B9D,MAAM,CAAC2E,EAAE,EACT3E,MAAM,CAAC4E,IAAI,EACX5E,MAAM,CAAC6E,IAAI,EACX7G,KAAK,EACLiC,IACF,CAAC,KAAK,IAAI,EACV;IACA,OAAOmB,KAAK;EACd;EAEA,QAAQiC,SAAS;IACf,KAAK,QAAQ;MACX,OAAOtD,cAAc,CAACC,MAAM,EAAEhC,KAAK,EAAYiC,IAAI,CAAC;IACtD,KAAK,QAAQ;IACb,KAAK,SAAS;MACZ,OAAOO,cAAc,CAACR,MAAM,EAAEhC,KAAK,EAAYiC,IAAI,CAAC;IACtD,KAAK,OAAO;MACV,OAAOoB,aAAa,CAACrB,MAAM,EAAEhC,KAAK,EAAeiC,IAAI,CAAC;IACxD,KAAK,QAAQ;MACX,OAAO6C,cAAc,CAAC9C,MAAM,EAAEhC,KAAK,EAA6BiC,IAAI,CAAC;IACvE;MACE,OAAO,IAAI;EACf;AACF,CAAC;AAAC6E,OAAA,CAAA9D,cAAA,GAAAA,cAAA","ignoreList":[]}

package/package.json

@@ -0,0 +1,37 @@
+{
+  "name": "@expo/schema-utils",
+  "version": "0.1.0",
+  "description": "Reusable JSON Schema (Draft 04) validation library for Expo",
+  "license": "MIT",
+  "main": "./build/index.js",
+  "types": "./build/index.d.ts",
+  "files": [
+    "build"
+  ],
+  "scripts": {
+    "build": "tsc --emitDeclarationOnly && babel src --out-dir build --extensions \".ts\" --source-maps --ignore \"src/**/__mocks__/*\",\"src/**/__tests__/*\"",
+    "clean": "expo-module clean",
+    "lint": "expo-module lint",
+    "generate": "node ./scripts/generate.js",
+    "prepare": "yarn run clean && yarn run build",
+    "prepublishOnly": "expo-module prepublishOnly",
+    "test": "expo-module test",
+    "typecheck": "expo-module typecheck"
+  },
+  "homepage": "https://github.com/expo/expo/tree/main/packages/@expo/schema-utils#readme",
+  "repository": {
+    "type": "git",
+    "url": "https://github.com/expo/expo.git",
+    "directory": "packages/@expo/schema-utils"
+  },
+  "bugs": {
+    "url": "https://github.com/expo/expo/issues"
+  },
+  "devDependencies": {
+    "expo-module-scripts": "^5.0.0",
+    "json-schema-to-typescript": "^14.0.5"
+  },
+  "publishConfig": {
+    "access": "public"
+  }
+}