json-schema-library/dist/index.mjs

Customizable and hackable json-validator and json-schema utilities for traversal, data generation and validation

import e from"fast-copy";import{get as t,join as n,split as r}from"@sagold/json-pointer";import i from"fast-deep-equal";import a from"valid-url";import{parse as o}from"smtp-address-parser";const s=/(#)+$/,c=/#$/,l=/^[#/]+/,u=/^[^:]+:\/\/[^/]+\//,d=/\/[^/]*$/,ee=/#.*$/,te=/^urn:uuid:[0-9A-Fa-f]/;function ne(e,t){return e==null&&(t==null||t===``)?`#`:t==null||t===``?e.replace(c,``):te.test(t)?t:e==null||e===``||e===`#`?t.replace(c,``):t[0]===`#`?e[0]===`/`?t:`${e.replace(ee,``)}${t.replace(s,``)}`:u.test(t)?t.replace(c,``):u.test(e)&&t.startsWith(`/`)?`${e.replace(/(^[^:]+:\/\/[^/]+)(.*)/,`$1`)}/${t.replace(l,``)}`:`${e.replace(d,``)}/${t.replace(l,``)}`}function f(e,t){let n=ne(e,t);return n===``?`#`:n}const re=/(#)+$/g,ie=[``,null,`#`];function ae(e){if(ie.includes(e))return[];if(e=e.replace(re,``),e.indexOf(`#`)===-1)return[e.replace(/(#|\/)+$/g,``)];if(e.indexOf(`#`)===0)return[e.replace(re,``)];let t=e.split(`#`);return t[0]=t[0].replace(/(#|\/)+$/g,``),t[1]=`#${t[1].replace(re,``)}`,t}function oe(e,...t){let n={};return Object.keys(e).forEach(r=>{t.includes(r)||(n[r]=e[r])}),n}const se=Object.prototype.toString;function p(e){let t=se.call(e).slice(8,-1).toLowerCase();return t===`file`?`object`:t}function m(e){return p(e)===`object`}var h={DECLARATOR_ONEOF:`oneOfProperty`,propertyBlacklist:[`_id`],DYNAMIC_PROPERTIES:[`$ref`,`$defs`,`if`,`then`,`else`,`allOf`,`anyOf`,`oneOf`,`dependentSchemas`,`dependentRequired`,`definitions`,`dependencies`,`patternProperties`],REGEX_FLAGS:`u`};function g(e){let t=e===void 0?{}:{type:p(e)};return t.type===`object`&&m(e)&&(t.properties={},Object.keys(e).forEach(n=>t.properties[n]=g(e[n]))),t.type===`array`&&Array.isArray(e)&&(e.length===1?t.items=g(e[0]):(t.items=e.map(g),t.items.find(e=>e.type!==t.items[0].type)??(t.items=t.items[0]))),t}function ce(e,t){t!=null&&Object.values(t).forEach(t=>_(t,e))}function le(e,t){t?.forEach(t=>_(t,e))}function _(e,t=[]){return S(e)?(t.push(e),ce(t,e.$defs),e.additionalProperties&&_(e.additionalProperties,t),le(t,e.allOf),le(t,e.anyOf),e.contains&&_(e.contains,t),ce(t,e.dependentSchemas),e.if&&_(e.if,t),e.else&&_(e.else,t),e.then&&_(e.then,t),e.items&&_(e.items,t),le(t,e.prefixItems),e.not&&_(e.not,t),le(t,e.oneOf),e.patternProperties&&Object.values(e.patternProperties).forEach(({node:e})=>_(e,t)),ce(t,e.properties),e.propertyNames&&_(e.propertyNames,t),e.unevaluatedProperties&&_(e.unevaluatedProperties,t),e.unevaluatedItems&&_(e.unevaluatedItems,t),t):t}function v(e,t,...n){if(t?.type===`error`)return t;if(e?.type===`error`||p(e)!==p(t))return e;let r=ue(e,t);for(let e=0;e<n.length;e+=1)delete r[n[e]];return r}function ue(e,t,n){if(m(e)&&m(t)){let n={};return[...Object.keys(e),...Object.keys(t)].filter((e,t,n)=>n.indexOf(e)===t).forEach(r=>n[r]=ue(e[r],t[r],r)),n}if(Array.isArray(e)&&Array.isArray(t)){if(n===`required`||n===`anyOf`)return e.concat(t).filter((e,t,n)=>n.indexOf(e)===t);if(n===`items`||n===`prefixItems`){let n=[];for(let r=0;r<t.length;r+=1)m(e[r])&&m(t[r])&&e[r].type===t[r].type?n[r]=ue(e[r],t[r]):n.push(t[r]??e[r]);return n}let r=[],i=[];for(let n=0;n<Math.max(e.length,t.length);n+=1)m(e[n])&&m(t[n])?r[n]=ue(e[n],t[n]):e[n]!==void 0&&t[n]!==void 0?(r[n]=e[n],i.push(t[n])):e[n]===void 0?t[n]!==void 0&&i.push(t[n]):r[n]=e[n];return[...r,...i].filter((e,t,n)=>n.indexOf(e)===t)}return Array.isArray(t)?t:Array.isArray(e)||t===void 0?e:t}function de(e,t){return(t.order??0)-(e.order??0)}function fe(e,t,n){if(e==null||n.indexOf(e)!==t)return!1;let r=e.toJSON?.()??e.name;return n.find((e,n)=>(e.toJSON?.()??e.name)===r&&n===t)}function pe(e,t){if(e==null||t==null)return t||e;let n={};return[...Object.keys(e),...Object.keys(t)].filter((e,t,n)=>n.indexOf(e)===t).forEach(r=>{let i=y(e[r],t[r]);S(i)&&(n[r]=i)}),n}function me(e,t){if(e==null||t==null)return e||t;let n=[...e],r=e.map(e=>e.node.evaluationPath);return t.forEach(e=>{r.includes(e.node.evaluationPath)||n.push(e)}),n}function y(e,t,...n){if(e==null||t==null)return e||t;let r={};e.items&&t.prefixItems||e.prefixItems&&t.items?t.prefixItems?r.prefixItems=t.prefixItems:r.items=t.items:(r.prefixItems=t.prefixItems??e.prefixItems,r.items=y(e.items,t.items));let i={...e,...t,...r,dynamicId:we(e.dynamicId,t.dynamicId),oneOfIndex:e.oneOfIndex??t.oneOfIndex,schema:v(e.schema,t.schema,...n),parent:e.parent,resolvers:e.resolvers.concat(t.resolvers).filter(fe).sort(de),reducers:e.reducers.concat(t.reducers).filter(fe).sort(de),validators:e.validators.concat(t.validators).filter(fe).sort(de),additionalProperties:y(e.additionalProperties,t.additionalProperties),contains:y(e.contains,t.contains),if:y(e.if,t.if),then:y(e.then,t.then),else:y(e.else,t.else),not:y(e.not,t.not),propertyNames:y(e.propertyNames,t.propertyNames),unevaluatedProperties:y(e.unevaluatedProperties,t.unevaluatedProperties),unevaluatedItems:y(e.unevaluatedItems,t.unevaluatedItems),$defs:pe(e.$defs,t.$defs),patternProperties:me(e.patternProperties,t.patternProperties),properties:pe(e.properties,t.properties)};function a(e){let t=e.toJSON?.()??e.name;return i.schema?.[t]===void 0?(i[t]=void 0,!1):!0}return n?.forEach(e=>i[e]=void 0),i.resolvers=i.resolvers.filter(a),i.reducers=i.reducers.filter(a),i.validators=i.validators.filter(a),i}function he(e,...t){if(!m(e)||t.length===0)return e;let n={};return t.forEach(t=>{e[t]!==void 0&&(n[t]=e[t])}),n}function ge(e,t={}){return e.replace(/\{\{(\w+)\}\}/g,(e,n)=>{let r=t[n];return r==null?``:typeof r==`object`?JSON.stringify(r):String(r)})}const _e=Object.prototype.hasOwnProperty,b=(e,t)=>!(e[t]===void 0||!_e.call(e,t));function x(e,t){if(m(e)||Array.isArray(e))return e[t]}function ve(e,t,n={}){n.path=n.path??[],n.withSchemaWarning=n.withSchemaWarning??!1,n.pointer=n.pointer??`#`;let i=this,a=r(e);if(a.length===0){let e=i.resolveRef(n);return C(e)?{node:void 0,error:e}:{node:e,error:void 0}}let o=`#`,s=i;for(let e=0,r=a.length;e<r;e+=1){o=`${o}/${a[e]}`;let r=s.getNodeChild(a[e],t,{...n,pointer:o});if(r.error||r.node==null)return r;s=r.node,t=x(t,a[e])}let c=s.resolveRef(n);return C(c)?{node:void 0,error:c}:{node:c,error:void 0}}function ye(e,t,n={}){n.path=n.path??[],n.withSchemaWarning=n.withSchemaWarning??!1,n.pointer=n.pointer??`#`;let{path:r,pointer:i}=n,a=this;if(a.reducers.length){let n=a.reduceNode(t,{key:e,path:r,pointer:i});if(n.error)return n;S(n.node)&&(a=n.node)}for(let n of a.resolvers){let r=n({data:t,key:e,node:a});if(S(r))return{node:r,error:void 0};if(C(r))return{node:void 0,error:r}}let o=a.resolveRef({path:r});return o===a?n.createSchema===!0?{node:a.compileSchema(a.createSchema(x(t,e)),`${a.evaluationPath}/additional`,`${a.schemaLocation}/additional`),error:void 0}:n.withSchemaWarning===!0?{node:void 0,error:a.createError(`schema-warning`,{pointer:i,value:t,schema:a.schema,key:e})}:{node:void 0,error:void 0}:o.getNodeChild(e,t,n)}const{DYNAMIC_PROPERTIES:be,REGEX_FLAGS:xe}=h;function S(e){return m(e)&&Array.isArray(e?.reducers)&&Array.isArray(e?.resolvers)}function Se(e){for(let t=0,n=be.length;t<n;t+=1)if(b(e,be[t]))return!0;return!1}function Ce(e,t){if(!Array.isArray(e)||e.length===0)throw Error(`Missing drafts in 'compileSchema({ $schema: "${t}" })'`);return e.length===1?e[0]:e.find(e=>new RegExp(e.$schemaRegEx,xe).test(t))??e[e.length-1]}function we(e,t){return e==t?e??``:e==null||t==null?e||t:e.startsWith(t)?e:t.startsWith(e)?t:`${e}+${t}`}const Te={compileSchema(e,t=this.evaluationPath,r,i){let a=t.split(`/$ref`)[0],o=this,s={lastIdPointer:o.lastIdPointer,context:o.context,parent:o,evaluationPath:t,dynamicId:we(o.dynamicId,i),schemaLocation:r??n(o.schemaLocation,a),reducers:[],resolvers:[],validators:[],schema:e,...Te};return Oe(s),s},createError(e,t,n){let r=n;if(r===void 0){let n=this.schema?.errorMessages?.[e]??this.context.errors[e];if(typeof n==`function`)return n(t);r=ge(n??name,t)}return{type:`error`,code:e,message:r,data:t}},createSchema:g,getChildSelection(e){let t=this;return t.context.methods.getChildSelection(t,e)},getNode:ve,getNodeChild:ye,getNodeRef(e){return this.compileSchema({$ref:e},`$dynamic`).resolveRef()},getNodeRoot(){return this.context.rootNode},getDraftVersion(){return this.context.version},getData(e,t){let n=this,r={recursionLimit:1,...n.context.getDataDefaultOptions,cache:{},...t??{}};return n.context.methods.getData(n,e,r)},reduceNode(e,t={}){let n=this,{key:r,pointer:i,path:a}=t;if(n.schema===!1)return{node:n,error:void 0};if(n.schema===!0){let t=n.compileSchema(g(e),n.evaluationPath,n.schemaLocation);return a?.push({pointer:i,node:n}),{node:t,error:void 0}}let o,s=n.compileSchema(n.schema,n.evaluationPath,n.schemaLocation),c=n.reducers;for(let t=0;t<c.length;t+=1){let l=c[t]({data:e,key:r,node:n,pointer:i,path:a});if(C(l))return{node:void 0,error:l};if(l){if(l.schema===!1){o=!1;break}s=y(s,l)}}return o===!1?{node:{...n,schema:!1,reducers:[]},error:void 0}:(s!==n&&a?.push({pointer:i,node:n}),s.schema=oe(s.schema,...be),be.forEach(e=>s[e]=void 0),{node:s,error:void 0})},validate(e,t=`#`,n=[]){let r=T(this,e,t,n)??[],i=[],a=w(Array.isArray(r)?r:[r]).filter(C),o=[];return w(Array.isArray(r)?r:[r]).forEach(e=>{C(e)?i.push(e):e instanceof Promise&&o.push(e)}),{valid:a.length===0,errors:i,errorsAsync:o}},addRemoteSchema(t,n){n.$id=f(n.$id||t);let{context:r}=this,i=Ce(r.drafts,n?.$schema??this.context.rootNode.$schema),a={evaluationPath:`#`,lastIdPointer:`#`,schemaLocation:`#`,dynamicId:``,reducers:[],resolvers:[],validators:[],schema:n,context:{...r,refs:{},anchors:{},...e(he(i,`methods`,`keywords`,`version`,`formats`,`errors`))},...Te};return a.context.rootNode=a,a.context.remotes[f(t)]=a,Oe(a),this},toSchemaNodes(){return _(this)},toDataNodes(e,t){let n=this;return n.context.methods.toDataNodes(n,e,t)},toJSON(){return{...this,context:void 0,errors:void 0,parent:this.parent?.evaluationPath}}},Ee=[`$ref`,`if`,`$defs`],De=[`draft-04`,`draft-06`,`draft-07`];function Oe(e){if(e.schema.$ref&&De.includes(e.context.version)){e.context.keywords.filter(({keyword:e})=>Ee.includes(e)).forEach(t=>ke(t,e));return}let t=Object.keys(e.schema);e.context.keywords.filter(({keyword:e})=>t.includes(e)||Ee.includes(e)).forEach(t=>ke(t,e))}function ke(e,t){e.parse?.(t),e.addReduce?.(t)&&t.reducers.push(e.reduce),e.addResolve?.(t)&&t.resolvers.push(e.resolve),e.addValidate?.(t)&&t.validators.push(e.validate)}function C(e){return e?.type===`error`}function w(e,t=[]){if(!Array.isArray(e))return[e];for(let n=0;n<e.length;n+=1){let r=e[n];Array.isArray(r)?w(r,t):(C(r)||r instanceof Promise)&&t.push(r)}return t}function T(e,t,n,r){r?.push({pointer:n,node:e});let i=e.schema;if(i===!0)return[];if(i===!1)return[e.createError(`invalid-data-error`,{value:t,pointer:n,schema:e.schema})];let a=[];for(let i of e.validators){let o=i({node:e,data:t,pointer:n,path:r});Array.isArray(o)?a.push(...o):o&&a.push(o)}return w(a)}const Ae={id:`$ref`,keyword:`$ref`,order:10,parse:Me,addReduce:e=>e.$ref!=null||e.schema.$dynamicRef!=null,reduce:Ne,addValidate:({schema:e})=>e.$ref!=null||e.$dynamicRef!=null,validate:Fe};function je(e,t){e.context.refs[t]??(e.context.refs[t]=e)}function Me(e){e.resolveRef=Pe;let t=f(e.parent?.$id,e.schema?.$id);e.$id=t,e.lastIdPointer=e.parent?.lastIdPointer??`#`,t!==e.parent?.$id&&e.evaluationPath!==`#`&&(e.lastIdPointer=e.evaluationPath),e.lastIdPointer!==`#`&&e.evaluationPath.startsWith(e.lastIdPointer)&&je(e,f(t,`#${e.evaluationPath.replace(e.lastIdPointer,``)}`)),je(e,f(e.context.rootNode.$id,e.evaluationPath));let n=e.schema.$anchor;if(n){let r=`${t.replace(/#$/,``)}#${n}`;e.context.anchors[r]??(e.context.anchors[r]=e)}let r=e.schema.$dynamicAnchor;if(r){let n=`${t.replace(/#$/,``)}#${r}`;e.context.dynamicAnchors[n]??(e.context.dynamicAnchors[n]=e)}e.schema.$ref&&(e.$ref=f(t,e.schema.$ref),e.$ref.startsWith(`/`)&&(e.$ref=`#${e.$ref}`))}function Ne({node:e,data:t,key:n,pointer:r,path:i}){if(e==null)return;let a=e.resolveRef({pointer:r,path:i});if(a==null)return;if(a.schemaLocation===e.schemaLocation)return a;let{node:o,error:s}=y(e,a).reduceNode(t,{key:n,pointer:r,path:i});return o??s}function Pe({pointer:e,path:t}={}){let n=this;if(n.schema.$dynamicRef){let r=Ie(n,t);return t?.push({pointer:e,node:r}),r}if(n.$ref==null)return n;let r=D(n);return r!=null&&t?.push({pointer:e,node:r}),r}function Fe({node:e,data:t,pointer:n=`#`,path:r}){let i=e.resolveRef({pointer:n,path:r});if(i!=null)return T(i,t,n,r)}function Ie(e,t){let n=t,r=f(e.$id,e.schema.$dynamicRef);if(e.context.dynamicAnchors[r]==null&&e.context.anchors[r])return E(e.context.anchors[r],e);for(let t=0;t<n.length;t+=1){if(n[t].node.schema.$dynamicAnchor)return E(n[t].node,e);let r=e.schema.$dynamicRef.split(`#`).pop(),i=f(n[t].node.$id,`#${r}`);if(e.context.dynamicAnchors[i])return E(e.context.dynamicAnchors[i],e)}return D(e,r)}const Le=[`title`,`description`,`options`,`readOnly`,`writeOnly`];function E(e,t){let n=e.schema;return m(e.schema)&&(n={...oe(e.schema,`$id`),...he(t.schema,...Le)}),e.compileSchema(n,`${t.evaluationPath}/$ref`,e.schemaLocation)}function D(e,n=e?.$ref){if(n==null)return e;if(e.context.refs[n])return E(e.context.refs[n],e);if(e.context.anchors[n])return E(e.context.anchors[n],e);if(e.context.dynamicAnchors[n])return E(e.context.dynamicAnchors[n],e);let i=ae(n);if(i.length!==0){if(i.length===1){let n=i[0];if(e.context.remotes[n])return E(e.context.remotes[n],e);if(n[0]===`#`){let r=e.context.rootNode.schema,i=t(r,n);if(i)return e.compileSchema(i,`${e.evaluationPath}/$ref`,n)}return}if(i.length===2){let t=i[0];if(e.context.remotes[t]&&e!==e.context.remotes[t]){let r=e.context.remotes[t],a=D(r,n);if(a||(a=D(r,i[1]),a))return a}if(e.context.refs[t]){let n=e.context.refs[t],a=r(i[1]),o=n;for(let e=0;e<a.length;e+=1){let t=a[e]===`definitions`?`$defs`:a[e];if(o=o[t],o==null){console.error(`REF: FAILED RESOLVING ref json-pointer`,i[1]);return}}return o}console.error(`REF: UNFOUND 2`,n);return}console.error(`REF: UNHANDLED`,n)}}const Re={id:`additionalItems`,keyword:`additionalItems`,order:-10,parse:ze,addResolve:e=>e.items!=null,resolve:Be,addValidate:({schema:e})=>e.additionalItems!=null&&e.additionalItems!==!0&&Array.isArray(e.items),validate:Ve};function ze(e){let{schema:t,evaluationPath:n,schemaLocation:r}=e;(m(t.additionalItems)||t.additionalItems===!0)&&Array.isArray(t.items)&&(e.items=e.compileSchema(t.additionalItems,`${n}/additionalItems`,`${r}/additionalItems`))}function Be({node:e,key:t,data:n}){if(Array.isArray(n)){let r=x(n,t),{node:i,error:a}=e.items.reduceNode(r);return i??a}}function Ve({node:e,data:t,pointer:n,path:r}){let{schema:i}=e;if(!Array.isArray(t)||t.length===0||Array.isArray(i.items)&&i.items.length>=t.length)return;let a=Array.isArray(i.items)?i.items.length:0,o=[];for(let s=a;s<t.length;s+=1){let a=t[s];if(e.items){let t=T(e.items,a,`${n}/${s}`,r);t&&o.push(...t)}else i.additionalItems===!1&&o.push(e.createError(`additional-items-error`,{key:s,pointer:`${n}/${s}`,value:t,schema:i}))}return o}const He={id:`additionalProperties`,keyword:`additionalProperties`,order:-10,parse:Ue,addResolve:({schema:e})=>e.additionalProperties!=null,resolve:We,addValidate:({schema:e})=>e.additionalProperties!==!0&&e.additionalProperties!=null&&!(e.additionalProperties===!1&&m(e.patternProperties)),validate:Ge};function Ue(e){let{schema:t,evaluationPath:n,schemaLocation:r}=e;m(t.additionalProperties)&&(e.additionalProperties=e.compileSchema(t.additionalProperties,`${n}/additionalProperties`,`${r}/additionalProperties`))}function We({node:e,data:t,key:n}){let r=x(t,n);if(e.additionalProperties){let{node:t,error:n}=e.additionalProperties.reduceNode(r);return t??n}if(e.schema.additionalProperties===!1)return e.createError(`no-additional-properties-error`,{pointer:`${n}`,schema:e.schema,value:x(t,n),property:`${n}`})}function Ge({node:e,data:t,pointer:n=`#`,path:r}){if(!m(t))return;let{schema:i}=e,a=[],o=Object.keys(t).filter(e=>h.propertyBlacklist.includes(e)===!1);Array.isArray(e.patternProperties)&&(o=o.filter(t=>{for(let n=0;n<e.patternProperties.length;n+=1)if(e.patternProperties[n].pattern.test(t))return!1;return!0}));let s=e.properties?Object.keys(e.properties):[];return o.filter(e=>s.indexOf(e)===-1).forEach(o=>{let c=x(t,o);if(m(e.additionalProperties)){let t=T(e.additionalProperties,c,`${n}/${o}`,r);t&&a.push(...t)}else a.push(e.createError(`no-additional-properties-error`,{pointer:`${n}/${o}`,schema:i,value:t,property:o,properties:s}))}),a}const Ke={id:`allOf`,keyword:`allOf`,parse:qe,addReduce:e=>e.allOf!=null,reduce:Je,addValidate:e=>e.allOf!=null,validate:Ye};function qe(e){let{schema:t,evaluationPath:n}=e;Array.isArray(t.allOf)&&t.allOf.length&&(e.allOf=t.allOf.map((t,r)=>e.compileSchema(t,`${n}/allOf/${r}`,`${e.schemaLocation}/allOf/${r}`)))}function Je({node:e,data:t,key:n,pointer:r,path:i}){if(e.allOf==null)return;let a={},o=``;for(let s=0;s<e.allOf.length;s+=1){let{node:c}=e.allOf[s].reduceNode(t,{key:n,pointer:r,path:i});if(c){let t=c.dynamicId?.replace(e.dynamicId,``)??``,n=t===``?`allOf/${s}`:t;o+=`${o===``?``:`,`}${n}`;let r=v(e.allOf[s].schema,c.schema);a=v(a,r,`allOf`,`contains`)}}return e.compileSchema(a,`${e.evaluationPath}/${o}`,e.schemaLocation,`${e.schemaLocation}(${o})`)}function Ye({node:e,data:t,pointer:n,path:r}){if(!Array.isArray(e.allOf)||e.allOf.length===0)return;let i=[];return e.allOf.forEach(e=>{i.push(...T(e,t,n,r))}),i}const Xe={id:`anyOf`,keyword:`anyOf`,parse:Ze,addReduce:e=>e.anyOf!=null,reduce:Qe,addValidate:e=>e.anyOf!=null,validate:$e};function Ze(e){let{schema:t,evaluationPath:n,schemaLocation:r}=e;Array.isArray(t.anyOf)&&t.anyOf.length&&(e.anyOf=t.anyOf.map((t,i)=>e.compileSchema(t,`${n}/anyOf/${i}`,`${r}/anyOf/${i}`)))}function Qe({node:e,data:t,pointer:n,path:r}){if(e.anyOf==null)return;let i={},a=``;for(let o=0;o<e.anyOf.length;o+=1)if(T(e.anyOf[o],t,n,r).length===0){let{node:n}=e.anyOf[o].reduceNode(t);if(n){let t=n.dynamicId?.replace(e.dynamicId,``)??``,r=t===``?`anyOf/${o}`:t;a+=`${a===``?``:`,`}${r}`;let s=v(e.anyOf[o].schema,n.schema);i=v(i,s,`anyOf`)}}return e.compileSchema(i,`${e.evaluationPath}${a}`,e.schemaLocation,`${e.schemaLocation}(${a})`)}function $e({node:e,data:t,pointer:n,path:r}){for(let i=0;i<e.anyOf.length;i+=1)if(T(e.anyOf[i],t,n,r).length===0)return;return e.createError(`any-of-error`,{pointer:n,schema:e.schema,value:t,anyOf:e.schema.anyOf})}const et={id:`contains`,keyword:`contains`,parse:tt,addValidate:e=>e.contains!=null,validate:nt,addReduce:e=>e.contains!=null,reduce:({node:e})=>e.compileSchema({items:{anyOf:[e.contains.schema]}},e.evaluationPath,e.schemaLocation)};function tt(e){let{schema:t,evaluationPath:n}=e;t.contains!=null&&(e.contains=e.compileSchema(t.contains,`${n}/contains`))}function nt({node:e,data:t,pointer:n,path:r}){let{schema:i}=e;if(!Array.isArray(t))return;if(i.contains===!1)return e.createError(`contains-array-error`,{pointer:n,value:t,schema:i});if(i.contains===!0)return Array.isArray(t)&&t.length===0?e.createError(`contains-any-error`,{pointer:n,value:t,schema:i}):void 0;if(!m(i.contains)||!Array.isArray(t))return;let a=0;for(let i=0;i<t.length;i+=1)T(e.contains,t[i],n,r).length===0&&a++;let o=i.maxContains??1/0,s=i.minContains??1;if(!(o>=a&&s<=a))return o<a?e.createError(`contains-max-error`,{pointer:n,schema:i,delta:a-o,value:t}):s>a?e.createError(`contains-min-error`,{pointer:n,schema:i,delta:s-a,value:t}):e.createError(`contains-error`,{pointer:n,schema:i,value:t})}const rt={id:`$defs`,keyword:`$defs`,parse:it};function it(e){e.schema.$defs&&(e.$defs=e.$defs??{},Object.keys(e.schema.$defs).forEach(t=>{e.$defs[t]=e.compileSchema(e.schema.$defs[t],`${e.evaluationPath}/$defs/${at(t)}`,`${e.schemaLocation}/$defs/${t}`)})),e.schema.definitions&&(e.$defs=e.$defs??{},Object.keys(e.schema.definitions).forEach(t=>{e.$defs[t]=e.compileSchema(e.schema.definitions[t],`${e.evaluationPath}/definitions/${at(t)}`,`${e.schemaLocation}/definitions/${at(t)}`)}))}function at(e){return e=e.replace(/~/g,`~0`),e=e.replace(/\//g,`~1`),encodeURIComponent(e)}const ot={id:`dependentRequired`,keyword:`dependentRequired`,parse:st,addValidate:e=>m(e.schema.dependentRequired),validate:ct};function st(e){m(e.schema.dependentRequired)&&(e.dependentRequired=e.schema.dependentRequired??{})}function ct({node:e,data:t,pointer:n=`#`}){if(!m(t))return;let{dependentRequired:r}=e,i=[];return r&&Object.keys(t).forEach(a=>{let o=r[a];if(o!==!0){if(o===!1){i.push(e.createError(`missing-dependency-error`,{pointer:n,schema,value:t}));return}if(Array.isArray(o))for(let r=0,a=o.length;r<a;r+=1)t[o[r]]===void 0&&i.push(e.createError(`missing-dependency-error`,{missingProperty:o[r],pointer:n,schema:e.schema,value:t}))}}),i}const lt={id:`dependentSchemas`,keyword:`dependentSchemas`,parse:ut,addReduce:e=>e.dependentSchemas!=null,reduce:dt,addValidate:e=>e.dependentSchemas!=null,validate:ft};function ut(e){let{dependentSchemas:t}=e.schema;if(!m(t))return;let n=Object.keys(t);n.length!==0&&(e.dependentSchemas={},n.forEach(n=>{let r=t[n];m(r)?e.dependentSchemas[n]=e.compileSchema(r,`${e.evaluationPath}/dependentSchemas/${n}`,`${e.schemaLocation}/dependentSchemas/${n}`):typeof r==`boolean`&&(e.dependentSchemas[n]=r)}))}function dt({node:e,data:t}){if(!m(t))return e;let n,{dependentSchemas:r}=e,i=0,a=`${e.schemaLocation}(`;return Object.keys(t).forEach(e=>{r[e]!=null&&(n??={properties:{}},S(r[e])?n=v(n,r[e].schema):n.properties[e]=r[e],a+=`${i?`,`:``}dependentSchemas/${e}`,i++)}),n==null?e:(n=v(e.schema,n,`dependentSchemas`),e.compileSchema(n,e.evaluationPath,e.schemaLocation,`${a})`))}function ft({node:e,data:t,pointer:n,path:r}){let{schema:i,dependentSchemas:a}=e;if(!m(t)||a==null)return;let o=[];return Object.keys(t).forEach(s=>{let c=a[s];if(c!==!0){if(c===!1){o.push(e.createError(`missing-dependency-error`,{pointer:n,schema:i,value:t}));return}if(S(c)){o.push(...T(c,t,n,r));return}}}),o}const pt={id:`dependencies`,keyword:`dependencies`,parse:mt,order:-9,addReduce:e=>e.schema.dependencies!=null,reduce:ht,addValidate:e=>e.schema.dependencies!=null,validate:gt};function mt(e){let{dependencies:t}=e.schema;m(t)&&Object.keys(t).forEach(n=>{let r=t[n];m(r)||typeof r==`boolean`?(e.dependentSchemas=e.dependentSchemas??{},e.dependentSchemas[n]=e.compileSchema(r,`${e.evaluationPath}/dependencies/${n}`,`${e.schemaLocation}/dependencies/${n}`)):(e.dependentRequired=e.dependentRequired??{},e.dependentRequired[n]=r)})}function ht({node:e,data:t,key:n,pointer:r,path:i}){if(!m(t)||e.dependentRequired==null&&e.dependentSchemas==null)return e;let a=e.compileSchema(e.schema,e.evaluationPath,e.schemaLocation),o=a.schema.required??[],s=``;return e.dependentRequired&&Object.keys(e.dependentRequired).forEach(n=>{if(!b(t,n)&&!o.includes(n)||e.dependentRequired[n]==null)return;o.push(...e.dependentRequired[n]);let r=`dependencies/${n}`;s+=`${s===``?``:`,`}${r}`}),e.dependentSchemas&&Object.keys(e.dependentSchemas).forEach(c=>{if(!b(t,c)&&!o.includes(c))return!0;let l=e.dependentSchemas[c];if(!S(l))return!0;Array.isArray(l.schema.required)&&o.push(...l.schema.required);let u={...l,schema:{...l.schema,required:o}}.reduceNode(t,{key:n,pointer:`${r}/dependencies/${c}`,path:i}).node;a=y(a,u);let d=u.dynamicId?.replace(e.dynamicId,``)??``,ee=d===``?`dependencies/${c}`:d;s+=`${s===``?``:`,`}${ee}`}),a===e?e:o.length===0?a:(o=a.schema.required?a.schema.required.concat(...o):o,o=o.filter((e,t,n)=>n.indexOf(e)===t),a=y(a,a,`dependencies`),a.compileSchema({...a.schema,required:o},a.evaluationPath,a.schemaLocation,`${e.schemaLocation}(${s})`))}function gt({node:e,data:t,pointer:n,path:r}){if(!m(t))return;let i;if(e.dependentRequired&&(i=ct({node:e,data:t,pointer:n,path:r})??[]),e.dependentSchemas){let a=ft({node:e,data:t,pointer:n,path:r});a&&(i??=[],i.push(...a))}return i}const O={id:`enum`,keyword:`enum`,addValidate:({schema:e})=>Array.isArray(e.enum),validate:_t};function _t({node:e,data:t,pointer:n=`#`}){let{schema:r}=e,i=p(t);if(i===`object`||i===`array`){let e=JSON.stringify(t);for(let t=0;t<r.enum.length;t+=1)if(JSON.stringify(r.enum[t])===e)return}else if(r.enum.includes(t))return;return e.createError(`enum-error`,{pointer:n,schema:r,value:t})}const vt={id:`exclusiveMaximum`,keyword:`exclusiveMaximum`,addValidate:({schema:e})=>e.exclusiveMaximum===!0||!isNaN(e.maximum),validate:yt};function yt({node:e,data:t,pointer:n}){if(typeof t==`number`&&e.schema.exclusiveMaximum&&e.schema.maximum===t)return e.createError(`maximum-error`,{maximum:e.schema.exclusiveMaximum,length:t,pointer:n,schema:e.schema,value:t})}const bt={id:`exclusiveMinimum`,keyword:`exclusiveMinimum`,addValidate:({schema:e})=>e.exclusiveMinimum===!0||!isNaN(e.minimum),validate:xt};function xt({node:e,data:t,pointer:n}){if(typeof t==`number`&&e.schema.exclusiveMinimum&&e.schema.minimum===t)return e.createError(`minimum-error`,{minimum:e.schema.exclusiveMinimum,length:t,pointer:n,schema:e.schema,value:t})}const k={id:`format`,keyword:`format`,addValidate:({schema:e})=>e?.format!=null,validate:St};function St(e){let{node:t}=e,n=t.context.formats[t.schema.format];return n?.(e)}const Ct={id:`items`,keyword:`items`,parse:Tt,addResolve:e=>(e.prefixItems||e.items)!=null,resolve:wt,addValidate:({schema:e})=>e.items!=null,validate:Et};function wt({node:e,key:t}){if(e.prefixItems?.[t])return e.prefixItems[t];if(e.items)return e.items}function Tt(e){let{schema:t,evaluationPath:n}=e;m(t.items)?e.items=e.compileSchema(t.items,`${n}/items`,`${e.schemaLocation}/items`):Array.isArray(t.items)&&(e.prefixItems=t.items.map((t,r)=>e.compileSchema(t,`${n}/items/${r}`,`${e.schemaLocation}/items/${r}`)))}function Et({node:e,data:t,pointer:n=`#`,path:r}){let{schema:i}=e;if(!Array.isArray(t)||t.length===0)return;if(i.items===!1)return Array.isArray(t)&&t.length===0?void 0:e.createError(`invalid-data-error`,{pointer:n,value:t,schema:i});let a=[];if(e.prefixItems){for(let i=0;i<Math.min(e.prefixItems.length,t.length);i+=1){let o=t[i],s=e.prefixItems[i],c=T(s,o,`${n}/${i}`,r);a.push(...c)}return a}if(e.items){for(let i=0;i<t.length;i+=1){let o=t[i],s=T(e.items,o,`${n}/${i}`,r);s&&a.push(...s)}return a}}const A={id:`maximum`,keyword:`maximum`,addValidate:({schema:e})=>!isNaN(e.maximum),validate:Dt};function Dt({node:e,data:t,pointer:n}){if(isNaN(t))return;let{schema:r}=e;if(r.maximum&&r.maximum<t)return e.createError(`maximum-error`,{maximum:r.maximum,length:t,value:t,pointer:n,schema:r});if(r.maximum&&r.exclusiveMaximum===!0&&r.maximum===t)return e.createError(`maximum-error`,{maximum:r.maximum,length:t,pointer:n,schema:r,value:t})}const j={id:`maxItems`,keyword:`maxItems`,addValidate:({schema:e})=>!isNaN(e.maxItems),validate:Ot};function Ot({node:e,data:t,pointer:n}){let{schema:r}=e;if(Array.isArray(t)&&r.maxItems<t.length)return e.createError(`max-items-error`,{maximum:r.maxItems,length:t.length,schema:r,value:t,pointer:n})}function kt(e){let t=[],n=0,r=e.length;for(;n<r;){let i=e.charCodeAt(n++);if(i>=55296&&i<=56319&&n<r){let r=e.charCodeAt(n++);(r&64512)==56320?t.push(((i&1023)<<10)+(r&1023)+65536):(t.push(i),n--)}else t.push(i)}return t}const M={id:`maxLength`,keyword:`maxLength`,addValidate:({schema:e})=>!isNaN(e.maxLength),validate:At};function At({node:e,data:t,pointer:n=`#`}){if(typeof t!=`string`)return;let{schema:r}=e,i=kt(t).length;if(r.maxLength<i)return e.createError(`max-length-error`,{maxLength:r.maxLength,length:i,pointer:n,schema:r,value:t})}const N={id:`maxProperties`,keyword:`maxProperties`,addValidate:({schema:e})=>!isNaN(e.maxProperties),validate:jt};function jt({node:e,data:t,pointer:n=`#`}){if(!m(t))return;let{schema:r}=e,i=Object.keys(t).length;if(isNaN(r.maxProperties)===!1&&r.maxProperties<i)return e.createError(`max-properties-error`,{maxProperties:r.maxProperties,length:i,pointer:n,schema:r,value:t})}const P={id:`minimum`,keyword:`minimum`,addValidate:({schema:e})=>!isNaN(e.minimum),validate:Mt};function Mt({node:e,data:t,pointer:n}){if(isNaN(t))return;let{schema:r}=e;if(r.minimum>t||r.exclusiveMinimum===!0&&r.minimum===t)return e.createError(`minimum-error`,{minimum:r.minimum,length:t,pointer:n,schema:r,value:t})}const F={id:`minItems`,keyword:`minItems`,addValidate:({schema:e})=>!isNaN(e.minItems),validate:Nt};function Nt({node:e,data:t,pointer:n}){if(!Array.isArray(t))return;let{schema:r}=e;if(r.minItems>t.length)return e.createError(`min-items-error`,{minItems:r.minItems,length:t.length,pointer:n,schema:r,value:t})}const I={id:`minLength`,keyword:`minLength`,addValidate:({schema:e})=>!isNaN(e.minLength),validate:Pt};function Pt({node:e,data:t,pointer:n=`#`}){if(typeof t!=`string`)return;let{schema:r}=e,i=kt(t).length;if(!(r.minLength<=i))return e.createError(`min-length-error`,{minLength:r.minLength,length:i,pointer:n,schema:r,value:t})}const L={id:`minProperties`,keyword:`minProperties`,addValidate:({schema:e})=>!isNaN(e.minProperties),validate:Ft};function Ft({node:e,data:t,pointer:n=`#`}){if(!m(t))return;let r=Object.keys(t).length;if(e.schema.minProperties>r)return e.createError(`min-properties-error`,{minProperties:e.schema.minProperties,length:r,pointer:n,schema:e.schema,value:t})}function It(e){let t=`${e}`;if(t.includes(`e-`))return parseInt(t.replace(/.*e-/,``));let n=t.indexOf(`.`);return n===-1?0:t.length-(n+1)}const R={id:`multipleOf`,keyword:`multipleOf`,addValidate:({schema:e})=>!isNaN(e.multipleOf),validate:Lt};function Lt({node:e,data:t,pointer:n}){if(typeof t!=`number`)return;let{schema:r}=e,i=It(t),a=It(r.multipleOf);if(i>a)return e.createError(`multiple-of-error`,{multipleOf:r.multipleOf,value:t,pointer:n,schema:r});let o=10**a;if(Math.round(t*o)%Math.round(r.multipleOf*o)/o!==0)return e.createError(`multiple-of-error`,{multipleOf:r.multipleOf,value:t,pointer:n,schema:r})}const z={id:`not`,keyword:`not`,parse:Rt,addValidate:e=>e.not!=null,validate:zt};function Rt(e){let{schema:t,evaluationPath:n,schemaLocation:r}=e;t.not!=null&&(e.not=e.compileSchema(t.not,`${n}/not`,`${r}/not`))}function zt({node:e,data:t,pointer:n,path:r}){let{schema:i}=e;if(T(e.not,t,n,r).length===0)return e.createError(`not-error`,{value:t,not:i.not,pointer:n,schema:i})}const{DECLARATOR_ONEOF:Bt}=h,B={id:`oneOf`,keyword:`oneOf`,parse:Ht,addReduce:e=>e.oneOf!=null,reduce:Ut,addValidate:e=>e.oneOf!=null,validate:qt},Vt={id:`oneOf-fuzzy`,keyword:`oneOf`,parse:Ht,addReduce:e=>e.oneOf!=null,reduce:Kt,addValidate:e=>e.oneOf!=null,validate:qt};function Ht(e){let{schema:t,evaluationPath:n,schemaLocation:r}=e;Array.isArray(t.oneOf)&&t.oneOf.length&&(e.oneOf=t.oneOf.map((t,i)=>e.compileSchema(t,`${n}/oneOf/${i}`,`${r}/oneOf/${i}`)))}function Ut({node:e,data:t,pointer:n,path:r}){if(e.oneOf==null)return;if(t!=null&&e.schema[Bt])return Wt({node:e,data:t,pointer:n,path:r});let i=[],a=[];for(let o=0;o<e.oneOf.length;o+=1){let s=T(e.oneOf[o],t,n,r);s.length===0?i.push({index:o,node:e.oneOf[o]}):a.push(...s)}if(i.length===1){let{node:e,index:a}=i[0],{node:o,error:s}=e.reduceNode(t,{pointer:n,path:r});if(o){let t=o.dynamicId?.replace(e.dynamicId,``)??``,n=t===``?`oneOf/${a}`:t;return o.oneOfIndex=a,o.dynamicId=we(o.dynamicId,`+${e.schemaLocation}(${n})`),o}return s}return i.length,e.createError(`one-of-error`,{value:JSON.stringify(t),pointer:n,schema:e.schema,oneOf:e.schema.oneOf,errors:a})}function Wt({node:e,data:t,pointer:n,path:r}){let i=[],a=e.schema[Bt],o=x(t,a);if(o===void 0)return e.createError(`missing-one-of-property-error`,{property:a,pointer:n,schema:e.schema,value:t});for(let s=0;s<e.oneOf.length;s+=1){let{node:c}=e.oneOf[s].getNodeChild(a,t);if(!S(c))return e.createError(`missing-one-of-declarator-error`,{declarator:Bt,oneOfProperty:a,schemaPointer:e.oneOf[s].schemaLocation,pointer:`${n}/oneOf/${s}`,schema:e.schema,value:t});let l=w(T(c,o,n,r));if(l.length>0)i.push(...l);else{let{node:i}=e.oneOf[s].reduceNode(t,{pointer:n,path:r});if(i)return i.oneOfIndex=s,i}}return e.createError(`one-of-property-error`,{property:a,value:o,pointer:n,schema:e.schema,errors:i})}function Gt(e,t,n,r){if(t==null||e.properties==null)return-1;let i=0,a=Object.keys(e.properties??{});for(let o=0;o<a.length;o+=1){let s=a[o];t[s]&&T(e.properties[s],t[s],n,r).length===0&&(i+=1)}return i}function Kt({node:e,data:t,pointer:n,path:r}){if(e.oneOf==null)return e;let i=Ut({node:e,data:t,pointer:n,path:r});if(S(i))return i;if(m(t)){let i,a=-1,o=0;for(let s=0;s<e.oneOf.length;s+=1){let c=e.oneOf[s],l=Gt(c,t,n,r);o<l&&(o=l,i=c,a=s)}if(i===void 0)return e.createError(`one-of-error`,{value:JSON.stringify(t),pointer:n,schema:e.schema,oneOf:e.schema.oneOf});let{node:s,error:c}=i.reduceNode(t,{pointer:n,path:r});return s?(s.oneOfIndex=a,s):c}return i}function qt({node:e,data:t,pointer:n=`#`,path:r}){let{oneOf:i,schema:a}=e;if(!i)return;let o=[],s=[];for(let e=0;e<i.length;e+=1){let a=T(i[e],t,n,r);a.length>0?s.push(...a):o.push({index:e,node:i[e]})}if(o.length===1){let{node:e,index:t}=o[0];e.oneOfIndex=t;return}return o.length>1?e.createError(`multiple-one-of-error`,{value:t,pointer:n,schema:a,matches:o}):e.createError(`one-of-error`,{value:JSON.stringify(t),pointer:n,schema:a,oneOf:a.oneOf,errors:s})}const{REGEX_FLAGS:Jt}=h,V={id:`pattern`,keyword:`pattern`,addValidate:({schema:e})=>typeof e.pattern==`string`,validate:Yt};function Yt({node:e,data:t,pointer:n=`#`}){let{schema:r}=e;if(typeof t==`string`&&new RegExp(r.pattern,r.regexFlags??Jt).test(t)===!1)return e.createError(`pattern-error`,{pattern:r.pattern,description:r.patternExample||r.pattern,received:t,schema:r,value:t,pointer:n})}const{REGEX_FLAGS:Xt}=h,H={id:`patternProperties`,keyword:`patternProperties`,parse:Zt,addReduce:e=>e.patternProperties!=null,reduce:$t,addResolve:e=>e.patternProperties!=null,resolve:Qt,addValidate:e=>e.patternProperties!=null,validate:en};function Zt(e){let{schema:t}=e;if(!m(t.patternProperties))return;let n=Object.keys(t.patternProperties);n.length!==0&&(e.patternProperties=n.map(n=>({name:n,pattern:new RegExp(n,t.regexFlags??Xt),node:e.compileSchema(t.patternProperties[n],`${e.evaluationPath}/patternProperties/${n}`,`${e.schemaLocation}/patternProperties/${n}`)})))}function Qt({node:e,key:t}){return e.patternProperties?.find(({pattern:e})=>e.test(`${t}`))?.node}function $t({node:e,data:t,key:n}){let{patternProperties:r}=e;if(r==null)return;let i,a=Object.keys(t??{});n&&a.push(`${n}`);let o=`${e.schemaLocation}(`;return a.push(...Object.keys(e.schema.properties??{})),a.forEach((t,n,a)=>{if(a.indexOf(t)!==n)return;let s=e.schema.properties?.[t]??{},c=r.filter(e=>e.pattern.test(t));c.forEach(e=>s=v(s,e.node.schema)),c.length>0&&(i??={properties:{}},i.properties[t]=s,o+=`${c.map(({name:e})=>`patternProperties/${e}`).join(`,`)}`)}),i==null?e:(i=v(e.schema,i,`patternProperties`),e.compileSchema(i,e.evaluationPath,e.schemaLocation,`${o})`))}function en({node:e,data:t,pointer:n,path:r}){if(!m(t))return;let{schema:i,patternProperties:a}=e,o=i.properties||{},s=Object.keys(i.patternProperties).join(`,`),c=[];return Object.keys(t).forEach(l=>{let u=x(t,l),d=a.filter(e=>e.pattern.test(l));d.forEach(({node:e})=>c.push(...T(e,u,`${n}/${l}`,r))),!o[l]&&d.length===0&&i.additionalProperties===!1&&c.push(e.createError(`no-additional-properties-error`,{key:l,pointer:`${n}/${l}`,schema:i,value:u,patterns:s}))}),c}const U={id:`property`,keyword:`properties`,parse:nn,addResolve:e=>e.properties!=null,resolve:tn,addValidate:e=>e.properties!=null,validate:rn};function tn({node:e,key:t}){return e.properties?.[t]}function nn(e){let{schema:t,evaluationPath:n,schemaLocation:r}=e;t.properties&&(e.properties={},Object.keys(t.properties).forEach(i=>{let a=e.compileSchema(t.properties[i],`${n}/properties/${i}`,`${r}/properties/${i}`);e.properties[i]=a}))}function rn({node:e,data:t,pointer:n,path:r}){if(!m(t))return;let i=[];return Object.keys(t).forEach(a=>{if(e.properties[a]==null)return;let o=e.properties[a],s=T(o,x(t,a),`${n}/${a}`,r);i.push(...s)}),i}const W={id:`propertyNames`,keyword:`propertyNames`,parse:an,addValidate:({schema:e})=>e.propertyNames!=null,validate:on};function an(e){let{propertyNames:t}=e.schema;t!=null&&m(t)&&(e.propertyNames=e.compileSchema(t,`${e.evaluationPath}/propertyNames`,`${e.schemaLocation}/propertyNames`))}function on({node:e,data:t,pointer:n,path:r}){let{schema:i}=e;if(!m(t))return;if(i.propertyNames===!1)return Object.keys(t).length===0?void 0:e.createError(`invalid-property-name-error`,{property:Object.keys(t),pointer:n,value:t,schema:i});if(i.propertyNames===!0||!m(e.propertyNames))return;let a=[];return Object.keys(t).forEach(o=>{let s=T(e.propertyNames,o,`${n}/prop`,r);s.length>0&&a.push(e.createError(`invalid-property-name-error`,{property:o,pointer:n,validationError:s[0],value:t[o],schema:i}))}),a}const sn={id:`$ref`,keyword:`$ref`,parse:cn,addValidate:({schema:e})=>e.$ref!=null,validate:ln};function cn(e){let t=e.parent?.$id;if(e.schema?.$ref??(t=f(e.parent?.$id,e.schema?.$id)),e.$id=t,e.lastIdPointer=e.parent?.lastIdPointer??`#`,e.resolveRef=Pe,e.context.refs[t]??(e.context.refs[t]=e),t!==e.parent?.$id&&(e.lastIdPointer=e.evaluationPath),e.lastIdPointer!==`#`&&e.evaluationPath.startsWith(e.lastIdPointer)){let n=`#${e.evaluationPath.replace(e.lastIdPointer,``)}`;e.context.refs[f(t,n)]=e}else e.context.refs[f(t,e.evaluationPath)]=e;e.context.refs[f(e.context.rootNode.$id,e.evaluationPath)]=e,e.schema.$ref&&(e.$ref=f(t,e.schema.$ref))}function ln({node:e,data:t,pointer:n=`#`,path:r}){let i=un(e,n,r);if(i!=null)return T(i,t,n,r)}function un(e,t,n){let r=e.resolveRef({pointer:t,path:n});if(r!=null)return r!==e&&r?un(r,t,n):e}const dn={id:`$ref`,keyword:`$ref`,parse:pn,addValidate:({schema:e})=>e.$ref!=null,validate:sn.validate};function fn(e,t){e.context.refs[t]??(e.context.refs[t]=e)}function pn(e){let t=e.parent?.$id;if(e.schema?.$ref==null&&e.schema?.id&&(t=f(e.parent?.$id,e.schema.id)),e.$id=t,e.lastIdPointer=e.parent?.lastIdPointer??`#`,e.resolveRef=mn,e.context.refs[t]??(e.context.refs[t]=e),t!==e.parent?.$id&&(e.lastIdPointer=e.evaluationPath),e.lastIdPointer!==`#`&&e.evaluationPath.startsWith(e.lastIdPointer)){let n=`#${e.evaluationPath.replace(e.lastIdPointer,``)}`;fn(e,f(t,n))}else fn(e,f(t,e.evaluationPath));fn(e,f(e.context.rootNode.$id,e.evaluationPath)),e.schema.$ref&&(e.$ref=f(t,e.schema.$ref))}function mn({pointer:e,path:t}={}){let n=this;if(n.$ref==null)return n;let r=gn(n);return r==null?console.log(`failed resolving`,n.$ref,`from`,Object.keys(n.context.refs)):t?.push({pointer:e,node:r}),r}function hn(e,t=e.evaluationPath){let n=m(e.schema)?oe(e.schema,`id`):e.schema;return e.compileSchema(n,`${t}/$ref`,n.schemaLocation)}function gn(e,t=e?.$ref){if(t==null)return e;if(e.context.refs[t])return hn(e.context.refs[t],e.evaluationPath);if(e.context.anchors[t])return hn(e.context.anchors[t],e.evaluationPath);let n=ae(t);if(n.length!==0){if(n.length===1){let t=n[0];return e.context.remotes[t]?hn(e.context.remotes[t],e.evaluationPath):void 0}if(n.length===2){let r=n[0];if(e.context.remotes[r]&&e!==e.context.remotes[r]){let i=e.context.remotes[r],a=gn(i,t);if(a||(a=gn(i,n[1]),a))return a}let i=n[0];if(e.context.refs[i]){let t=e.context.refs[i],r=n[1].split(`$defs/`).pop();return gn(t?.$defs?.[r])}return}console.error(`REF: INVALID`,t)}}const G={id:`required`,keyword:`required`,addValidate:({schema:e})=>Array.isArray(e.required),validate:_n};function _n({node:e,data:t,pointer:n=`#`}){let{schema:r}=e;if(m(t))return r.required.map(i=>{if(!b(t,i))return e.createError(`required-property-error`,{key:i,pointer:n,schema:r,value:t})})}function vn(e){return{...e,keywords:[...e.keywords.map(e=>({...e}))]}}function yn(e,t){let{keywords:n}=bn(e,...t.keywords??[]),r={...e.errors,...t.errors??{}},i={...e.formats,...t.formats??{}};return K({...e,...t,formats:i,keywords:n,errors:r})}function bn(e,...t){let n=vn(e);return t.forEach(e=>xn(n,e)),n}function xn(e,t){let n=e.keywords.findIndex(e=>e.keyword===t.keyword);n===-1?e.keywords.push(t):e.keywords[n]=t}function K(e){return e.keywords.forEach(e=>{let t=()=>e.keyword;e.validate&&(e.validate.toJSON=t,e.validate.order=e.order??0),e.reduce&&(e.reduce.toJSON=t,e.reduce.order=e.order??0),e.resolve&&(e.resolve.toJSON=t,e.resolve.order=e.order??0)}),e.keywords.sort((e,t)=>(t.order??0)-(e.order??0)),e}const q={id:`type`,keyword:`type`,addReduce:e=>Array.isArray(e.schema.type),reduce:Sn,addValidate:({schema:e})=>e.type!=null,validate:wn};function Sn({node:e,pointer:t,data:n}){let r=Cn(n,e.schema.type);if(r!==`undefined`&&Array.isArray(e.schema.type)&&e.schema.type.includes(r))return e.compileSchema({...e.schema,pointer:t,type:r},e.evaluationPath)}function Cn(e,t){let n=p(e);return n===`number`&&(t===`integer`||Array.isArray(t)&&t.includes(`integer`))?Number.isInteger(e)||isNaN(e)?`integer`:`number`:n}function wn({node:e,data:t,pointer:n}){let r=e.schema,i=Cn(t,r.type);if(!(t===void 0||r.type===i||Array.isArray(r.type)&&r.type.includes(i)))return e.createError(`type-error`,{value:t,received:i,expected:r.type,schema:r,pointer:n})}const Tn={id:`uniqueItems`,keyword:`uniqueItems`,addValidate:({schema:e})=>e.uniqueItems===!0,validate:En};function En({node:e,data:t,pointer:n}){if(!Array.isArray(t))return;let{schema:r}=e,a=[],o=[];return t.forEach((s,c)=>{for(let l=c+1;l<t.length;l+=1)i(s,t[l])&&!a.includes(l)&&(o.push(e.createError(`unique-items-error`,{pointer:`${n}/${l}`,duplicatePointer:`${n}/${c}`,arrayPointer:n,value:JSON.stringify(s),schema:r})),a.push(l))}),o}function Dn(e,t){if(e.oneOf)return e.oneOf.map(e=>e.resolveRef());if(e.items?.oneOf)return e.items.oneOf.map(e=>e.resolveRef());if(e.prefixItems&&e.prefixItems.length>+t){let{node:n,error:r}=e.getNodeChild(t);return e?[n]:r}if(e.schema.additionalItems)return e.schema.additionalItems===!0?[e.compileSchema({type:`string`})]:[e.items.resolveRef()];if(e.prefixItems&&e.prefixItems.length<=+t)return[];let{node:n,error:r}=e.getNodeChild(t);return r||[n]}const On=[`string`,`number`,`integer`,`boolean`,`null`,`array`,`object`],kn=[`additionalProperties`,`dependencies`,`dependentSchemas`,`dependentRequired`,`maxProperties`,`minProperties`,`patternProperties`,`properties`,`propertyNames`,`required`,`unevaluatedProperties`],An=[`contains`,`items`,`maxItems`,`minItems`,`unevaluatedItems`,`uniqueItems`];function J(e,t){let n=p(t),r=e.schema;if(r===!0)return On.includes(n)?n:void 0;if(!m(r))return;let i=r.type;if(Array.isArray(i)){if(i.includes(n))return n;let e=p(r.default);return i.includes(e)?e:i[0]}if(i)return i;if(Array.isArray(r.enum)){let e=r.enum.map(e=>p(e)).filter((e,t,n)=>n.indexOf(e)===t);if(e.includes(n))return n;let t=p(r.default);return e.includes(t)?t:e[0]}let a=Object.keys(e.schema),o=a.filter(e=>kn.includes(e)),s=a.filter(e=>An.includes(e));if(o.length>0&&o.length>s.length)return`object`;if(s.length>0&&s.length>o.length)return`array`;if(e.if)return J(e.if,t);if(e.allOf)for(let n=0;n<e.allOf.length;n+=1){let r=J(e.allOf[n],t);if(r)return r}if(e.oneOf)for(let n=0;n<e.oneOf.length;n+=1){let r=J(e.oneOf[n],t);if(r)return r}if(e.anyOf)for(let n=0;n<e.anyOf.length;n+=1){let r=J(e.anyOf[n],t);if(r)return r}}function jn(e){switch(p(e)){case`string`:case`array`:return e?.length===0;case`null`:case`undefined`:return!0;case`object`:return Object.keys(e).length===0;default:return!1}}let Mn=()=>!1;try{typeof File==`function`&&(Mn=e=>e instanceof File)}catch{}function Nn(e,t){if(e.$ref==null)return;let{cache:n,recursionLimit:r=1}=t,i=e.schemaLocation;if(n[i]=n[i]??{},n[i][e.$ref]=n[i][e.$ref]??0,n[i][e.$ref]>=r&&t.disableRecursionLimit!==!0)return!1;t.disableRecursionLimit=!1,n[i][e.$ref]+=1;let a=e.resolveRef();if(a&&a!==e)return a}function Pn(e,t){return(t.cache?.[e.schemaLocation]?.[e.$ref]??-1)<t.recursionLimit}function Fn(e,t){let n=p(t);if(e===void 0||t==null||n===e||n===`number`&&e===`integer`)return t;if(e===`string`)return JSON.stringify(t);if(n!==`string`)return t;try{let n=JSON.parse(t);if(p(n)===e)return n}catch{}return t}function In(e,t,n){if(n?.cache==null)throw Error(`Missing options`);if(e.schema===!1||e.schema===!0||Mn(t))return t;if(e.schema?.const!==void 0)return e.schema?.const;let r=e,i=t;if(Array.isArray(e.schema.enum)&&e.schema.enum.length>0&&t===void 0)return e.schema.default??e.schema.enum[0];if(e.schema.default!==void 0&&i===void 0&&(i=e.schema.default),r.allOf?.length&&r.allOf.forEach(e=>{i=e.getData(i,n)??i}),r.anyOf?.length>0&&(i=r.anyOf[0].getData(i,n)??i),r.oneOf?.length>0)if(jn(i))r=y(r,r.oneOf[0]);else{let e=Kt({node:r,data:i,path:[],pointer:`#`});if(C(e)){if(i!=null&&n.removeInvalidData!==!0)return i;r=r.oneOf[0],i=void 0}else r=y(r,e)}let a=Nn(r,n);if(a===!1)return i;a&&a!==r&&(i=a.getData(i,n)??i,r=a);let o=Ln[J(r,i)]?.(r,i,n);return o===void 0?i:o}const Ln={null:(e,t,n)=>Rn(e,t,null,n.useTypeDefaults),string:(e,t,n)=>Rn(e,t,``,n.useTypeDefaults),number:(e,t,n)=>Rn(e,t,0,n.useTypeDefaults),integer:(e,t,n)=>Rn(e,t,0,n.useTypeDefaults),boolean:(e,t,n)=>Rn(e,t,!1,n.useTypeDefaults),object:(e,t,n)=>{let r=e.schema,i=r.default===void 0?{}:r.default,a={},o=n.extendDefaults===!1&&r.default!==void 0?[]:r.required??[];if(e.properties&&Object.keys(e.properties).forEach(r=>{let s=e.properties[r],c=o.includes(r),l=x(t,r),u=t===void 0||l===void 0?x(i,r):l;if(u!=null||c||n.addOptionalProps){let e=s.getData(u,n);(e!==void 0||n.useTypeDefaults!==!1)&&(a[r]=e)}}),m(e.dependentRequired)&&Object.keys(e.dependentRequired).forEach(t=>{let r=e.dependentRequired[t];x(a,t)!==void 0&&r.forEach(t=>{let{node:r}=e.getNodeChild(t,a);r&&(a[t]=r.getData(x(a,t),n))})}),e.dependentSchemas&&Object.keys(e.dependentSchemas).forEach(r=>{let i=e.dependentSchemas[r];if(a[r]!==void 0&&S(i)){let e=i.getData(t??a,n);Object.assign(a,e)}}),t&&(n.removeInvalidData===!0&&(r.additionalProperties===!1||m(r.additionalProperties))?S(e.additionalProperties)&&Object.keys(t).forEach(n=>{if(a[n]==null){let r=x(t,n);e.additionalProperties.validate(r).valid&&(a[n]=r)}}):Object.keys(t).forEach(e=>a[e]==null&&(a[e]=x(t,e)))),e.if){let{valid:t}=e.if.validate(a);if(t&&e.then){let t=e.then.getData(a,n);Object.assign(a,t)}else if(!t&&e.else){let t=e.else.getData(a,n);Object.assign(a,t)}}return{...i,...a}},array:(t,n,r)=>{let i=t.schema,a=i.default===void 0?[]:i.default,o=Array.isArray(n)?[...n]:a,s=r.extendDefaults===!1&&i.default!==void 0?0:i.minItems??0;if(i.items==null){if(t.items){let e=Math.max(s,o.length);for(let n=0;n<e;n+=1)o[n]=t.items.getData(o[n],r)}return o||[]}if(t.prefixItems){let e=Array.isArray(n)?n:[],i=Math.max(s??0,t.prefixItems.length);for(let n=0;n<i;n+=1){let i=t.prefixItems[n]??t.items;if(i&&Pn(i,r)||e[n]!==void 0){let e=i.getData(o[n]==null?a[n]:o[n],r);e!==void 0&&(o[n]=e)}}return o||[]}if(t.items==null)return o;if(t.items&&Pn(t.items,r)||Array.isArray(n)&&n?.length>0){let n={...r.cache};for(let i=0,c=Math.max(s,o.length);i<c;i+=1){r.cache=e(n);let s={...r,disableRecursionLimit:!0},c=t.items.getData(o[i]==null?a[i]:o[i],s);if(c===void 0)return o;o[i]=c}}return o}};function Rn({schema:e},t,n,r){return t===void 0?e.const?e.const:e.default===void 0&&Array.isArray(e.enum)?e.enum[0]:e.default===void 0&&r!==!1?n:e.default:Fn(e.type,t)}function Y(e,t,n=`#`,r=[]){let i=e.resolveRef();return r.push({node:i,value:t,pointer:n}),m(t)?Object.keys(t).forEach(e=>{let{node:a}=i.getNodeChild(e,t);a&&Y(a,x(t,e),`${n}/${e}`,r)}):Array.isArray(t)&&t.forEach((e,a)=>{let{node:o}=i.getNodeChild(a,t);o&&Y(o,x(t,a),`${n}/${a}`,r)}),r}const zn={"additional-items-error":"Array at `{{pointer}}` may not have an additional item `{{key}}`","additional-properties-error":"Additional property `{{property}}` on `{{pointer}}` does not match schema `{{schema}}`","all-of-error":"Value `{{value}}` at `{{pointer}}` does not match schema of `{{allOf}}`","any-of-error":"Value `{{value}}` at `{{pointer}}` does not match any schema of `{{anyOf}}`","const-error":"Expected value at `{{pointer}}` to be `{{expected}}`, but value given is `{{value}}`","contains-any-error":"The array at `{{pointer}}` must contain at least one item","contains-array-error":"The property at `{{pointer}}` must not be an array","contains-error":"The array at `{{pointer}}` must contain an element that matches `{{schema}}`","contains-min-error":"The array at `{{pointer}}` contains {{delta}} too few items matching `{{schema}}`","contains-max-error":"The array at `{{pointer}}` contains {{delta}} too many items matching `{{schema}}`","enum-error":"Expected given value `{{value}}` in `{{pointer}}` to be one of `{{values}}`","exclusive-maximum-error":"Value in `{{pointer}}` is `{{length}}`, but should be at most `{{maximum}}`","exclusive-minimum-error":"Value in `{{pointer}}` is `{{length}}`, but should be at minimum `{{minimum}}`","forbidden-property-error":"Property name `{{property}}` at `{{pointer}}` is not allowed","format-date-error":"Value `{{value}}` at `{{pointer}}` is not a valid date","format-date-time-error":"Value `{{value}}` at `{{pointer}}` is not a valid date-time","format-duration-error":"Value `{{value}}` at `{{pointer}}` is not a valid duration","format-email-error":"Value `{{value}}` at `{{pointer}}` is not a valid email","format-hostname-error":"Value `{{value}}` at `{{pointer}}` is not a valid hostname","format-ipv4-error":"Value `{{value}}` at `{{pointer}}` is not a valid IPv4 address","format-ipv4-leading-zero-error":`IPv4 addresses starting with zero are invalid, since they are interpreted as octals`,"format-ipv6-error":"Value `{{value}}` at `{{pointer}}` is not a valid IPv6 address","format-ipv6-leading-zero-error":`IPv6 addresses starting with zero are invalid, since they are interpreted as octals`,"format-json-pointer-error":"Value `{{value}}` at `{{pointer}}` is not a valid json-pointer","format-regex-error":"Value `{{value}}` at `{{pointer}}` is not a valid regular expression","format-time-error":"Value `{{value}}` at `{{pointer}}` is not a valid time","format-uri-error":"Value `{{value}}` at `{{pointer}}` is not a valid uri","format-uri-reference-error":"Value `{{value}}` at `{{pointer}}` is not a valid uri-reference","format-uri-template-error":"Value `{{value}}` at `{{pointer}}` is not a valid uri-template","format-url-error":"Value `{{value}}` at `{{pointer}}` is not a valid url","format-uuid-error":"Value `{{value}}` at `{{pointer}}` is not a valid uuid","invalid-data-error":"No value may be specified in `{{pointer}}`","invalid-property-name-error":"Invalid property name `{{property}}` at `{{pointer}}`","maximum-error":"Value