@texaryn/schema-json 0.6.3 → 0.7.1
This diff represents the content of publicly available package versions that have been released to one of the supported registries. The information contained in this diff is provided for informational purposes only and reflects changes between package versions as they appear in their respective public registries.
- package/CHANGELOG.md +64 -0
- package/README.md +34 -2
- package/dist/adapter.d.ts +2 -0
- package/dist/adapter.d.ts.map +1 -1
- package/dist/adapter.js +42 -25
- package/dist/adapter.js.map +1 -1
- package/dist/bare-maps.d.ts +3 -0
- package/dist/bare-maps.d.ts.map +1 -0
- package/dist/bare-maps.js +44 -0
- package/dist/bare-maps.js.map +1 -0
- package/dist/identity.d.ts +26 -0
- package/dist/identity.d.ts.map +1 -0
- package/dist/identity.js +280 -0
- package/dist/identity.js.map +1 -0
- package/dist/index.d.ts +1 -0
- package/dist/index.d.ts.map +1 -1
- package/dist/index.js +1 -0
- package/dist/index.js.map +1 -1
- package/dist/instance-pointer.d.ts +9 -0
- package/dist/instance-pointer.d.ts.map +1 -0
- package/dist/instance-pointer.js +115 -0
- package/dist/instance-pointer.js.map +1 -0
- package/dist/normalize.d.ts +3 -0
- package/dist/normalize.d.ts.map +1 -0
- package/dist/normalize.js +118 -0
- package/dist/normalize.js.map +1 -0
- package/dist/projection-shape.d.ts +25 -0
- package/dist/projection-shape.d.ts.map +1 -0
- package/dist/projection-shape.js +74 -0
- package/dist/projection-shape.js.map +1 -0
- package/dist/projection.d.ts +7 -1
- package/dist/projection.d.ts.map +1 -1
- package/dist/projection.js +202 -111
- package/dist/projection.js.map +1 -1
- package/dist/root-reference.d.ts +4 -0
- package/dist/root-reference.d.ts.map +1 -0
- package/dist/root-reference.js +86 -0
- package/dist/root-reference.js.map +1 -0
- package/dist/schema-graph.d.ts +29 -0
- package/dist/schema-graph.d.ts.map +1 -0
- package/dist/schema-graph.js +365 -0
- package/dist/schema-graph.js.map +1 -0
- package/package.json +3 -3
package/dist/projection.js.map
CHANGED
|
@@ -1 +1 @@
|
|
|
1
|
-
{"version":3,"file":"projection.js","sourceRoot":"","sources":["../src/projection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAmB,MAAM,qBAAqB,CAAA;AAahE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAiB;IAC1C,QAAQ;IACR,QAAQ;IACR,SAAS;IACT,SAAS;IACT,QAAQ;IACR,OAAO;IACP,MAAM;CACP,CAAC,CAAA;AAEF,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAoB,CAAA;AAC7B,CAAC;AAED,SAAS,aAAa,CAAC,OAAe;IACpC,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;AACzD,CAAC;AAED,+DAA+D;AAC/D,SAAS,mBAAmB,CAAC,MAA+B;IAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;IACxB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAuB,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAmB,CAAC,CAAC,CAAA;IACpF,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,IAAsB,CAAC,EAAE,CAAC;QACxE,OAAO,IAAsB,CAAA;IAC/B,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;;;;;;;;;;;;;;;GAgBG;AACH,MAAM,gBAAgB,GAAG;IACvB,MAAM,EAAE;QACN,YAAY;QACZ,mBAAmB;QACnB,sBAAsB;QACtB,eAAe;QACf,UAAU;QACV,eAAe;QACf,eAAe;QACf,kBAAkB;QAClB,mBAAmB;QACnB,sEAAsE;QACtE,yEAAyE;QACzE,cAAc;QACd,uBAAuB;KACxB;IACD,KAAK,EAAE;QACL,OAAO;QACP,aAAa;QACb,iBAAiB;QACjB,UAAU;QACV,UAAU;QACV,UAAU;QACV,aAAa;QACb,aAAa;QACb,aAAa;QACb,kBAAkB;KACnB;IACD,MAAM,EAAE,CAAC,WAAW,EAAE,WAAW,EAAE,SAAS,CAAC;IAC7C,MAAM,EAAE,CAAC,SAAS,EAAE,SAAS,EAAE,kBAAkB,EAAE,kBAAkB,EAAE,YAAY,CAAC;CAChC,CAAA;AAItD,sFAAsF;AACtF,SAAS,sBAAsB,CAAC,MAA+B;IAC7D,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAiB,CAAA;IACzC,KAAK,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,gBAAgB,CAAC,EAAE,CAAC;QAClE,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,EAAE,CAAC;YAC9D,QAAQ,CAAC,GAAG,CAAC,MAAuB,CAAC,CAAA;QACvC,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC;AA0BD;;;;;;;;GAQG;AACH,SAAS,mCAAmC,CAAC,IAAgB;IAC3D,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAA;IAC/D,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;QAC9B,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;QACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAA6C,CAAA;QACrE,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAA;QACvD,IAAI,mBAAmB,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAA;QAC5C,OAAO,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,UAAU,CAAA;IACzD,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,oBAAoB,CAAC,MAA+B;IAC3D,MAAM,QAAQ,GAAG,sBAAsB,CAAC,MAAM,CAAC,CAAA;IAE/C,IAAI,QAAQ,CAAC,IAAI,GAAG,CAAC;QAAE,OAAO,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,EAAE,CAAA;IAEnF,IAAI,QAAQ,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACxB,MAAM,CAAC,MAAM,CAAC,GAAG,QAAQ,CAAA;QACzB,IAAI,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,OAAO;YAAE,OAAO,EAAE,IAAI,EAAE,UAAU,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;IAC1F,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,MAAM,EAAE,CAAA;AACzB,CAAC;AAED,SAAS,kBAAkB,CAAC,MAA+B;IACzD,MAAM,WAAW,GAAqB,EAAE,CAAA;IACxC,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;QAAE,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;IAClF,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;QAAE,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;IAClF,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;QAAE,WAAW,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;IAC5E,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;QAAE,WAAW,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;IAC5E,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAChD,WAAW,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAA;IACxD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAChD,WAAW,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAA;IACxD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ;QAAE,WAAW,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;IACrF,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QACjC,WAAW,CAAC,OAAO;YACjB,MAAM,CAAC,OAAO,YAAY,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IACrF,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAC/E,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAC/E,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,SAAS;QAAE,WAAW,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAA;IACzF,OAAO,WAAW,CAAA;AACpB,CAAC;AAED,SAAS,kBAAkB,CACzB,MAA+B;AAC/B;;;;GAIG;AACH,WAAW,GAAG,KAAK;IAEnB,MAAM,WAAW,GAAkB,EAAE,CAAA;IACrC,IAAI,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ;QAAE,WAAW,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;IACtE,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ;QAAE,WAAW,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAA;IACxF,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAChF,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,SAAS;QAAE,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;IACnF,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,SAAS;QAAE,WAAW,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;IACtF,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAC1E,IAAI,CAAC,WAAW,IAAI,SAAS,IAAI,MAAM;QAAE,WAAW,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;IAC7E,OAAO,WAAW,CAAA;AACpB,CAAC;AAED,SAAS,iBAAiB,CAAC,MAA+B;IACxD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAA;IACjD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;AAChD,CAAC;AAED,qFAAqF;AACrF,SAAS,WAAW,CAAC,IAAgB;IACnC,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,CAAC,CAAC,IAAI,CAAA;AAC7C,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,IAAgB;IACvC,MAAM,QAAQ,GAAI,IAAqC,CAAC,cAAc,CAAA;IACtE,OAAO,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AACvE,CAAC;AAQD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,SAAS,iBAAiB,CACxB,KAA4B,EAC5B,OAAmC;IAEnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAE9C,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAQ,EAAE;QAC1C,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;QACrC,uDAAuD;QACvD,0EAA0E;QAC1E,4EAA4E;QAC5E,iCAAiC;QACjC,MAAM,QAAQ,GAAI,QAAyC,CAAC,cAAc,CAAA;QAC1E,MAAM,GAAG,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC9D,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAM;QAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhB,OAAO,CAAC,QAAQ,CAAC,CAAA;QACjB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE;YAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IAC1D,CAAC,CAAA;IAED,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,CAAA;AACvC,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,aAAa,CAAC,MAAkB,EAAE,IAAa;IACtD,IAAI,CAAC;QACH,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAA;IAC7C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,cAAc,CACrB,KAA4B,EAC5B,IAAa,EACb,OAAmC;IAEnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAE9C,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAQ,EAAE;QAC1C,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;QACrC,MAAM,QAAQ,GAAI,QAAyC,CAAC,cAAc,CAAA;QAC1E,MAAM,GAAG,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC9D,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAM;QAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhB,OAAO,CAAC,QAAQ,CAAC,CAAA;QACjB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE;YAAE,KAAK,CAAC,MAAM,CAAC,CAAA;QAExD,0EAA0E;QAC1E,wEAAwE;QACxE,wEAAwE;QACxE,2EAA2E;QAC3E,0EAA0E;QAC1E,0DAA0D;QAC1D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAA;QAClC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;YACtE,MAAM,QAAQ,GACZ,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACnB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACb,CAAC,CAAC,uBAAuB,CACrB,QAAQ,EACR,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;oBACvC,CAAC,CAAE,IAAgC;oBACnC,CAAC,CAAC,SAAS,CACd,CAAA;YACP,IAAI,QAAQ;gBAAE,KAAK,CAAC,QAAQ,CAAC,CAAA;QAC/B,CAAC;QAED,sEAAsE;QACtE,iEAAiE;QACjE,iDAAiD;QACjD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YAC1C,IAAI,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,CAAA;QAChD,CAAC;QAED,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;YAChB,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAA;YAC9E,IAAI,KAAK;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QACzB,CAAC;QAED,MAAM,SAAS,GAAG,QAAQ,CAAC,gBAA0D,CAAA;QACrF,IAAI,SAAS,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACnF,KAAK,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAChE,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC;oBAAE,KAAK,CAAC,SAAS,CAAC,CAAA;YAC9E,CAAC;QACH,CAAC;IACH,CAAC,CAAA;IAED,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,CAAA;AACvC,CAAC;AAkBD,SAAS,gBAAgB,CACvB,SAAwD;IAExD,MAAM,YAAY,GAAyB,EAAE,CAAA;IAC7C,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiC,CAAA;QACrD,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YACzE,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC7E,CAAC;IACH,CAAC,CAAC,CAAA;IACF,OAAO,YAAY,CAAA;AACrB,CAAC;AAED,SAAS,4BAA4B,CAAC,KAA4B;IAChE,OAAO,gBAAgB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;AACzE,CAAC;AAED,SAAS,yBAAyB,CAChC,KAA4B,EAC5B,IAAa;IAEb,OAAO,gBAAgB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAA;AAC5E,CAAC;AAED,sFAAsF;AACtF,SAAS,cAAc,CACrB,KAA2B,EAC3B,GAAW,EACX,IAAa;IAEb,MAAM,aAAa,GAAiB,EAAE,CAAA;IACtC,iBAAiB,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;QAC9D,IAAI,KAAK;YAAE,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,MAAM,UAAU,GAAiB,EAAE,CAAA;IACnC,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;QAC9D,IAAI,KAAK;YAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,CAAA;AACtC,CAAC;AAED,sFAAsF;AACtF,SAAS,aAAa,CAAC,KAA2B,EAAE,IAAa;IAC/D,MAAM,aAAa,GAAiB,EAAE,CAAA;IACtC,iBAAiB,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,IAAI,IAAI,CAAC,KAAK;YAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAChD,CAAC,CAAC,CAAA;IAEF,MAAM,UAAU,GAAiB,EAAE,CAAA;IACnC,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,IAAI,IAAI,CAAC,KAAK;YAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC7C,CAAC,CAAC,CAAA;IAEF,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,CAAA;AACtC,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAC1B,YAA2C;IAE3C,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,YAAY,CAAA;IACrC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAA;AAC/F,CAAC;AAkBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAuCG;AACH,SAAS,0BAA0B,CAAC,IAAgB;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAA6B,CAAA;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAE9C,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,QAAoB,EAAE,MAAe,EAAQ,EAAE;QAC1E,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,CAAA;QACzD,IAAI,MAAM;YAAE,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAA;;YAChC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACtC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC5B,CAAC,CAAA;IAED,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAE,GAAY,EAAQ,EAAE;QACxD,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;QAErC,uEAAuE;QACvE,uEAAuE;QACvE,iCAAiC;QACjC,EAAE;QACF,uEAAuE;QACvE,qEAAqE;QACrE,wEAAwE;QACxE,2EAA2E;QAC3E,2EAA2E;QAC3E,iEAAiE;QACjE,EAAE;QACF,2EAA2E;QAC3E,sEAAsE;QACtE,0EAA0E;QAC1E,wDAAwD;QACxD,MAAM,QAAQ,GAAI,QAAyC,CAAC,cAAc,CAAA;QAC1E,MAAM,GAAG,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC9D,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAM;QAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhB,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CAAC;YACxE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAA;QAC5B,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACjE,IAAI,MAAM;gBAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAClC,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxE,KAAK,MAAM,MAAM,IAAI,QAAQ,IAAI,EAAE;gBAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC3D,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,IAAI,EAAE,CAAC,EAAE,CAAC;YACxE,IAAI,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;gBACjD,KAAK,CAAC,UAAwB,EAAE,KAAK,CAAC,CAAA;YACxC,CAAC;QACH,CAAC;IACH,CAAC,CAAA;IAED,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IACjB,OAAO,UAAU,CAAA;AACnB,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,SAAS,kBAAkB,CAAC,SAA4B;IACtD,OAAO,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;AACtD,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,SAAS,YAAY,CAAC,IAAiB,EAAE,MAAmB;IAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,IAAI,MAAM,CAAA;IAC3C,OAAO,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAA;AAC1D,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AACH,SAAS,uBAAuB,CAC9B,IAAgB,EAChB,UAA+C;IAE/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;IAC3B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAEpF,MAAM,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;IAClD,MAAM,cAAc,GAAG,CAAC,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAC7E,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CACtD,CAAA;IACD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IAEjD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAClD,cAAc,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3E,CAAA;IACD,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AACxD,CAAC;AAED,2DAA2D;AAC3D,SAAS,iBAAiB,CAAC,QAA+B;IACxD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;IACzB,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,GAAG,EAAE,CAAA;IAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,MAAM,CAAC,IAAI,CAAE,KAAK,CAAC,MAAkC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CACrF,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAC5B,CACF,CAAA;IACD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,GAAG,CAAC;gBAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACvD,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAkB,EAClB,GAAW;IAEX,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAA;IACzC,IAAI,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAA;IAC/B,OAAO,WAAW,CAAC,QAAQ,CAAC,CAAC,MAAiC,CAAA;AAChE,CAAC;AAED,SAAS,eAAe,CAAC,MAAkB,EAAE,GAAW;IACtD,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IAC/C,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAA;IACzB,OAAO,OAAO,IAAI,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;AACxD,CAAC;AAED,mFAAmF;AACnF,SAAS,aAAa,CAAC,MAAkB,EAAE,GAAW,EAAE,KAAc;IACpE,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IAC/C,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAA;IACzB,IAAI,OAAO,IAAI,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IACtE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QAC1F,OAAO,KAAK,CAAA;IACd,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,SAAS,CAAC,CAAU,EAAE,CAAU;IACvC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACxB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACrF,CAAC;IACD,IAAI,aAAa,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5B,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,KAAK,CACR,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CACnF,CACF,CAAA;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;AAC7E,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,kBAAkB,CACzB,QAAoB,EACpB,aAAkD,EAClD,UAA+C;IAE/C,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAiC,CAAA;IAC7D,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,QAAQ,CAAC;QAC3D,CAAC,CAAE,aAAa,CAAC,QAAqB;QACtC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC;YAClC,CAAC,CAAE,UAAU,CAAC,QAAqB;YACnC,CAAC,CAAC,EAAE,CAAA;IACR,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,CAAA;IAExC,IAAI,QAAQ,CAAC,iBAAiB,IAAI,UAAU,EAAE,CAAC;QAC7C,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC1E,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC9D,KAAK,MAAM,GAAG,IAAI,KAAK;oBAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED;;;;;;;;;;GAUG;AACH,SAAS,IAAI,CACX,IAAgB,EAChB,OAAe,EACf,IAAa,EACb,MAAe;AACf;;;;GAIG;AACH,WAAoB,EACpB,KAAuC,EACvC,WAAmC;AACnC;;;;GAIG;AACH,UAAgC;IAEhC,MAAM,QAAQ,GAAG,WAAW,CAAC,IAAI,CAAC,CAAA;IAClC,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAiC,CAAA;IACjE,IAAI,OAAO,cAAc,KAAK,QAAQ,IAAI,cAAc,KAAK,IAAI;QAAE,OAAM;IAEzE,IAAI,QAAQ,GAAG,QAAQ,CAAA;IACvB,IAAI,MAAM,GAAG,cAAc,CAAA;IAC3B,IAAI,IAAI,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAA;IACtC,kFAAkF;IAClF,gFAAgF;IAChF,+EAA+E;IAC/E,yCAAyC;IACzC,IAAI,cAAc,GAAG,IAAI,CAAA;IAEzB,mFAAmF;IACnF,oFAAoF;IACpF,8EAA8E;IAC9E,+EAA+E;IAC/E,sFAAsF;IACtF,2EAA2E;IAC3E,6EAA6E;IAC7E,4EAA4E;IAC5E,yDAAyD;IACzD,IAAI,mBAAmB,GAAG,KAAK,CAAA;IAC/B;;;;OAIG;IACH,IAAI,iBAAiB,GAAG,KAAK,CAAA;IAE7B,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,mBAAmB,GAAG,IAAI,CAAA;QAC1B,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,UAAU,EAAE,CAAC;YACf,QAAQ,GAAG,UAAU,CAAA;YACrB,MAAM,GAAG,UAAU,CAAC,MAAiC,CAAA;YACrD,IAAI,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,0EAA0E;YAC1E,2EAA2E;YAC3E,8EAA8E;YAC9E,8EAA8E;YAC9E,+EAA+E;YAC/E,8EAA8E;YAC9E,gFAAgF;YAChF,4DAA4D;YAC5D,IAAI,GAAG,QAAQ,CAAA;YACf,cAAc,GAAG,KAAK,CAAA;YACtB,wEAAwE;YACxE,yEAAyE;YACzE,oEAAoE;YACpE,gEAAgE;YAChE,sEAAsE;YACtE,6DAA6D;YAC7D,EAAE;YACF,mEAAmE;YACnE,uEAAuE;YACvE,0EAA0E;YAC1E,iEAAiE;YACjE,uEAAuE;YACvE,mEAAmE;YACnE,wDAAwD;YACxD,2EAA2E;YAC3E,EAAE;YACF,sEAAsE;YACtE,oEAAoE;YACpE,iBAAiB;gBACf,CAAC,MAAM,IAAI,WAAW,CAAC;oBACvB,uBAAuB,CACrB,QAAQ,EACR,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAE,IAAgC,CAAC,CAAC,CAAC,SAAS,CAC1F,KAAK,SAAS,CAAA;QACnB,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,MAAM,qBAAqB,GAAG,GAAY,EAAE,CAC1C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,MAAM,KAAK,CAAC,IAAI,mCAAmC,CAAC,QAAQ,CAAC,CAAA;IAEnF,2EAA2E;IAC3E,0EAA0E;IAC1E,6EAA6E;IAC7E,sEAAsE;IACtE,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAA;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC9B,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;QACnB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,mBAAmB,IAAI,qBAAqB,EAAE,EAAE,CAAC;YACnF,gEAAgE;YAChE,uEAAuE;YACvE,yEAAyE;YACzE,mEAAmE;YACnE,wEAAwE;YACxE,uEAAuE;YACvE,yEAAyE;YACzE,kCAAkC;QACpC,CAAC;aAAM,CAAC;YACN,qEAAqE;YACrE,uEAAuE;YACvE,mEAAmE;YACnE,SAAS;YACT,WAAW,CAAC,IAAI,CACd,KAAK,CAAC,IAAI,KAAK,WAAW;gBACxB,CAAC,CAAC;oBACE,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC;oBAC3B,IAAI,EAAE,4BAA4B;oBAClC,OAAO,EACL,iEAAiE;wBACjE,IAAI,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,4CAA4C;wBACzE,8CAA8C;iBACjD;gBACH,CAAC,CAAC;oBACE,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC;oBAC3B,IAAI,EAAE,6BAA6B;oBACnC,OAAO,EACL,sEAAsE;wBACtE,iDAAiD;wBACjD,8DAA8D;wBAC9D,6DAA6D;wBAC7D,qDAAqD;wBACrD,CAAC,MAAM,CAAC,IAAI,KAAK,SAAS;4BACxB,CAAC,CAAC,wFAAwF;4BAC1F,CAAC,CAAC,EAAE,CAAC;iBACV,CACN,CAAA;QACH,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAI;QAAE,OAAM;IAEjB,0EAA0E;IAC1E,0EAA0E;IAC1E,2EAA2E;IAC3E,+CAA+C;IAC/C,MAAM,gBAAgB,GAAG,mBAAmB,CAC1C,4BAA4B,CAAC,UAAU,CAAC,aAAa,CAAC,CACvD,CAAA;IACD,IAAI,gBAAgB,EAAE,CAAC;QACrB,WAAW,CAAC,IAAI,CAAC;YACf,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC;YAC3B,IAAI,EAAE,mBAAmB;YACzB,OAAO,EACL,GAAG,gBAAgB,CAAC,MAAM,kDAAkD;gBAC5E,8EAA8E;gBAC9E,8BAA8B;YAChC,OAAO,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC;SACnE,CAAC,CAAA;IACJ,CAAC;IAED,wEAAwE;IACxE,4EAA4E;IAC5E,2EAA2E;IAC3E,mBAAmB;IACnB,MAAM,kBAAkB,GAAG,mBAAmB,CAC5C,yBAAyB,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CACvD,CAAA;IACD,MAAM,iBAAiB,GAAG,kBAAkB,KAAK,SAAS,IAAI,gBAAgB,KAAK,SAAS,CAAA;IAC5F,MAAM,eAAe,GAAG,CAAC,kBAAkB,IAAI,gBAAgB,CAAC,EAAE,GAAG,CACnE,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CACpC,CAAA;IAED,MAAM,UAAU,GAAG,MAAM,IAAI,cAAc,CAAA;IAC3C,sEAAsE;IACtE,4EAA4E;IAC5E,8EAA8E;IAC9E,0EAA0E;IAC1E,oEAAoE;IACpE,MAAM,eAAe,GAAG,CAAC,UAAU,IAAI,CAAC,WAAW,IAAI,iBAAiB,CAAC,IAAI,CAAC,cAAc,IAAI,iBAAiB,CAAC,CAAA;IAClH,8EAA8E;IAC9E,MAAM,WAAW,GAAG,UAAU,IAAI,eAAe,CAAA;IAEjD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,MAAM,UAAU,GACd,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAE,IAAgC,CAAC,CAAC,CAAC,SAAS,CAAA;QAE3F,0EAA0E;QAC1E,kFAAkF;QAClF,gFAAgF;QAChF,iFAAiF;QACjF,+EAA+E;QAC/E,4EAA4E;QAC5E,6EAA6E;QAC7E,2EAA2E;QAC3E,EAAE;QACF,+EAA+E;QAC/E,6EAA6E;QAC7E,mFAAmF;QACnF,gFAAgF;QAChF,MAAM,WAAW,GACf,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC/E,MAAM,aAAa,GAAG,WAAW,EAAE,MAA6C,CAAA;QAChF,MAAM,iBAAiB,GACpB,aAAa,EAAE,UAAkD;YACjE,MAAM,CAAC,UAAkD;YAC1D,EAAE,CAAA;QACJ,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAA;QAC1D,MAAM,WAAW,GAAG,kBAAkB,CAAC,QAAQ,EAAE,aAAa,EAAE,UAAU,CAAC,CAAA;QAE3E,+DAA+D;QAC/D,EAAE;QACF,yEAAyE;QACzE,0EAA0E;QAC1E,uEAAuE;QACvE,0EAA0E;QAC1E,wDAAwD;QACxD,EAAE;QACF,uEAAuE;QACvE,qEAAqE;QACrE,4EAA4E;QAC5E,yEAAyE;QACzE,mEAAmE;QACnE,+BAA+B;QAC/B,MAAM,iBAAiB,GACrB,WAAW,IAAI,WAAW,KAAK,SAAS;YACtC,CAAC,CAAC,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC;YAC/C,CAAC,CAAC,SAAS,CAAA;QACf,MAAM,iBAAiB,GAAG,iBAAiB,EAAE,MAA6C,CAAA;QAC1F,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,MAAM,CAAC,IAAI,CAAE,iBAAiB,EAAE,UAAkD,IAAI,EAAE,CAAC,CAC1F,CAAA;QACD,MAAM,mBAAmB,GAAG,IAAI,GAAG,CACjC,KAAK,CAAC,OAAO,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAE,iBAAiB,CAAC,QAAqB,CAAC,CAAC,CAAC,EAAE,CAC3F,CAAA;QAED,iFAAiF;QACjF,kFAAkF;QAClF,yCAAyC;QACzC,MAAM,cAAc,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAA;QAC3D,MAAM,QAAQ,GAAG,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,CAAC,CAAA;QAE3C,MAAM,QAAQ,GACZ,QAAQ,CAAC,MAAM,GAAG,CAAC;YACjB,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBACnB,kEAAkE;gBAClE,0DAA0D;gBAC1D,mEAAmE;gBACnE,cAAc;gBACd,MAAM,QAAQ,GAAG,UAAU,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACnD,OAAO;oBACL,OAAO,EAAE,SAAS,CAAC,GAAG,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtD,GAAG;oBACH,QAAQ;oBACR,mBAAmB,EAAE,CAAC,QAAQ,IAAI,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;iBAClF,CAAA;YACH,CAAC,CAAC;YACJ,CAAC,CAAC,SAAS,CAAA;QAEf,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;YAC5B,IAAI;YACJ,MAAM,EAAE,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YACrE,WAAW,EAAE,kBAAkB,CAAC,MAAM,CAAC;YACvC,QAAQ;YACR,UAAU,EAAE,iBAAiB,CAAC,MAAM,CAAC;YACrC,MAAM,EAAE,UAAU;YAClB,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;YAC/C,eAAe;YACf,WAAW,EAAE,kBAAkB,CAAC,MAAM,EAAE,iBAAiB,CAAC;SAC3D,CAAC,CAAA;QAEF,KAAK,MAAM,GAAG,IAAI,QAAQ,EAAE,CAAC;YAC3B,MAAM,YAAY,GAAG,GAAG,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAA;YACvD,MAAM,WAAW,GAAG,UAAU,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACrD,sEAAsE;YACtE,8DAA8D;YAC9D,gEAAgE;YAChE,MAAM,gBAAgB,GACpB,CAAC,WAAW,IAAI,WAAW,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAClF,MAAM,gBAAgB,GAAG,WAAW,EAAE,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;YACjF,sEAAsE;YACtE,uEAAuE;YACvE,qEAAqE;YACrE,0EAA0E;YAC1E,6CAA6C;YAC7C,MAAM,oBAAoB,GAAG,iBAAiB,EAAE,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;YAC3F,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YAC1C,0EAA0E;YAC1E,0EAA0E;YAC1E,uEAAuE;YACvE,sEAAsE;YACtE,mEAAmE;YACnE,MAAM,SAAS,GACb,gBAAgB;gBAChB,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,oBAAoB,CAAC;gBACpD,kBAAkB,CAAC,SAAS,CAAC,CAAA;YAC/B,IAAI,CACF,SAAS,EACT,YAAY,EACZ,UAAU,EAAE,CAAC,GAAG,CAAC,EACjB,WAAW,EACX,gBAAgB,EAChB,KAAK,EACL,WAAW;YACX,oEAAoE;YACpE,qEAAqE;YACrE,sEAAsE;YACtE,oBAAoB;YACpB,cAAc,CAAC,UAAU,EAAE,GAAG,EAAE,IAAI,CAAC,CACtC,CAAA;QACH,CAAC;QACD,OAAM;IACR,CAAC;IAED,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;QAC5B,IAAI;QACJ,MAAM,EAAE,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;QACrE,WAAW,EAAE,kBAAkB,CAAC,MAAM,CAAC;QACvC,QAAQ,EAAE,SAAS;QACnB,UAAU,EAAE,iBAAiB,CAAC,MAAM,CAAC;QACrC,MAAM,EAAE,UAAU;QAClB,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;QAC/C,eAAe;QACf,WAAW,EAAE,kBAAkB,CAAC,MAAM,EAAE,iBAAiB,CAAC;QAC1D,0EAA0E;QAC1E,0EAA0E;QAC1E,yEAAyE;QACzE,0EAA0E;QAC1E,0EAA0E;QAC1E,sDAAsD;QACtD,eAAe,EACb,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,KAAK;YAChC,CAAC,CAAC,kBAAkB,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAiC,CAAC;YACnF,CAAC,CAAC,SAAS;KAChB,CAAC,CAAA;IAEF,IAAI,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;QACxD,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC3B,IAAI,CACF,QAAQ,CAAC,KAAM,EACf,GAAG,OAAO,IAAI,KAAK,EAAE,EACrB,IAAI,EACJ,UAAU,EACV,eAAe,EACf,KAAK,EACL,WAAW,EACX,gBAAgB,CACjB,CAAA;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAAC,IAAgB,EAAE,IAAa;IAC7D,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAA;IACpD,MAAM,WAAW,GAA2B,EAAE,CAAA;IAC9C,IAAI,CAAC,IAAI,EAAE,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,WAAW,EAAE,EAAE,aAAa,EAAE,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACpG,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAA;AAC/B,CAAC"}
|
|
1
|
+
{"version":3,"file":"projection.js","sourceRoot":"","sources":["../src/projection.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,YAAY,EAAmB,MAAM,qBAAqB,CAAA;AAa9E,OAAO,EACL,cAAc,EACd,SAAS,EACT,aAAa,EACb,YAAY,EACZ,UAAU,EACV,UAAU,GAGX,MAAM,eAAe,CAAA;AACtB,OAAO,EAAE,oBAAoB,EAAE,eAAe,EAAE,MAAM,uBAAuB,CAAA;AAC7E,OAAO,EAAE,QAAQ,EAAE,MAAM,mBAAmB,CAAA;AAE5C,MAAM,WAAW,GAAG,IAAI,GAAG,CAAiB;IAC1C,QAAQ;IACR,QAAQ;IACR,SAAS;IACT,SAAS;IACT,QAAQ;IACR,OAAO;IACP,MAAM;CACP,CAAC,CAAA;AAEF,SAAS,SAAS,CAAC,KAAa;IAC9B,OAAO,KAAoB,CAAA;AAC7B,CAAC;AAED,SAAS,aAAa,CAAC,OAAe;IACpC,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;AACzD,CAAC;AAED,+DAA+D;AAC/D,SAAS,mBAAmB,CAAC,MAA+B;IAC1D,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAA;IACxB,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACxB,OAAO,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,EAAuB,EAAE,CAAC,WAAW,CAAC,GAAG,CAAC,CAAmB,CAAC,CAAC,CAAA;IACpF,CAAC;IACD,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,WAAW,CAAC,GAAG,CAAC,IAAsB,CAAC,EAAE,CAAC;QACxE,OAAO,IAAsB,CAAA;IAC/B,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,mCAAmC,CAAC,IAAgB;IAC3D,MAAM,QAAQ,GAAG,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,EAAE,GAAG,CAAC,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,CAAA;IAC/D,OAAO,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE;QAC9B,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;QACpC,MAAM,MAAM,GAAG,QAAQ,CAAC,MAA6C,CAAA;QACrE,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;YAAE,OAAO,KAAK,CAAA;QACvD,IAAI,mBAAmB,CAAC,MAAM,CAAC;YAAE,OAAO,IAAI,CAAA;QAC5C,OAAO,oBAAoB,CAAC,MAAM,CAAC,CAAC,IAAI,KAAK,UAAU,CAAA;IACzD,CAAC,CAAC,CAAA;AACJ,CAAC;AAED,SAAS,kBAAkB,CAAC,MAA+B;IACzD,MAAM,WAAW,GAAqB,EAAE,CAAA;IACxC,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;QAAE,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;IAClF,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,QAAQ;QAAE,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;IAClF,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;QAAE,WAAW,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;IAC5E,IAAI,OAAO,MAAM,CAAC,OAAO,KAAK,QAAQ;QAAE,WAAW,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;IAC5E,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAChD,WAAW,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAA;IACxD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,gBAAgB,KAAK,QAAQ,EAAE,CAAC;QAChD,WAAW,CAAC,gBAAgB,GAAG,MAAM,CAAC,gBAAgB,CAAA;IACxD,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,QAAQ;QAAE,WAAW,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;IACrF,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;QACjC,WAAW,CAAC,OAAO;YACjB,MAAM,CAAC,OAAO,YAAY,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAA;IACrF,CAAC;IACD,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAC/E,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,QAAQ;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAC/E,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,SAAS;QAAE,WAAW,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAA;IACzF,OAAO,WAAW,CAAA;AACpB,CAAC;AAED,SAAS,kBAAkB,CACzB,MAA+B;AAC/B;;;;GAIG;AACH,WAAW,GAAG,KAAK;IAEnB,MAAM,WAAW,GAAkB,EAAE,CAAA;IACrC,IAAI,OAAO,MAAM,CAAC,KAAK,KAAK,QAAQ;QAAE,WAAW,CAAC,KAAK,GAAG,MAAM,CAAC,KAAK,CAAA;IACtE,IAAI,OAAO,MAAM,CAAC,WAAW,KAAK,QAAQ;QAAE,WAAW,CAAC,WAAW,GAAG,MAAM,CAAC,WAAW,CAAA;IACxF,IAAI,OAAO,MAAM,CAAC,QAAQ,KAAK,SAAS;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAChF,IAAI,OAAO,MAAM,CAAC,SAAS,KAAK,SAAS;QAAE,WAAW,CAAC,SAAS,GAAG,MAAM,CAAC,SAAS,CAAA;IACnF,IAAI,OAAO,MAAM,CAAC,UAAU,KAAK,SAAS;QAAE,WAAW,CAAC,UAAU,GAAG,MAAM,CAAC,UAAU,CAAA;IACtF,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC;QAAE,WAAW,CAAC,QAAQ,GAAG,MAAM,CAAC,QAAQ,CAAA;IAC1E,IAAI,CAAC,WAAW,IAAI,SAAS,IAAI,MAAM;QAAE,WAAW,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,CAAA;IAC7E,OAAO,WAAW,CAAA;AACpB,CAAC;AAED,SAAS,iBAAiB,CAAC,MAA+B;IACxD,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC;QAAE,OAAO,SAAS,CAAA;IACjD,OAAO,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC,CAAA;AAChD,CAAC;AAED,SAAS,kBAAkB,CAAC,IAAgB;IAC1C,IAAI,OAAO,GAAG,IAAI,CAAA;IAClB,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,OAAO,OAAO,OAAO,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QACxC,MAAM,QAAQ,GAAG,UAAU,CAAC,OAAO,CAAC,CAAA;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,IAAI,EAAE,CAAA;QAC7D,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAClB,MAAM,IAAI,GAAG,SAAS,CAAC,OAAO,CAAC,CAAA;QAC/B,IAAI,CAAC,IAAI,EAAE,CAAC;YACV,MAAM,GAAG,GAAG,OAAO,CAAC,UAAU,EAAE,CAAA;YAChC,OAAO,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,OAAO,CAAe,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;QAC/D,CAAC;QACD,OAAO,GAAG,IAAI,CAAA;QACd,IAAI,CAAC,UAAU,CAAC,OAAO,CAAC;YAAE,MAAK;IACjC,CAAC;IACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,CAAA;AACxC,CAAC;AAED,qFAAqF;AACrF,SAAS,WAAW,CAAC,IAAgB;IACnC,OAAO,kBAAkB,CAAC,IAAI,CAAC,CAAC,IAAI,CAAA;AACtC,CAAC;AAED,+FAA+F;AAC/F,SAAS,qBAAqB,CAAC,QAAoB,EAAE,OAAmB,EAAE,IAAa;IACrF,MAAM,aAAa,GAAG,OAAO,CAAC,MAAiC,CAAA;IAC/D,IAAI,aAAa,IAAI,OAAO,aAAa,KAAK,QAAQ,EAAE,CAAC;QACvD,IAAI,mBAAmB,CAAC,aAAa,CAAC,IAAI,oBAAoB,CAAC,aAAa,CAAC,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAClG,OAAO,OAAO,CAAA;QAChB,CAAC;IACH,CAAC;IACD,MAAM,QAAQ,GAAiB,EAAE,CAAA;IACjC,IAAI,QAAQ,CAAC,KAAK,EAAE,CAAC;QACnB,MAAM,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;QAC/E,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,CAAE,CAAC,CAAA;IACxD,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;QAC1C,IAAI,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC;YAAE,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACxD,CAAC;IACD,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC;QAAE,OAAO,OAAO,CAAA;IAC/E,IAAI,MAAM,GAAe,OAAO,CAAA;IAChC,KAAK,MAAM,MAAM,IAAI,QAAQ,EAAE,CAAC;QAC9B,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;QAClC,IAAI,CAAC,YAAY,CAAC,MAAM,CAAC;YAAE,SAAQ;QACnC,MAAM,aAAa,GAAG,MAAM,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,IAAI,IAAI,MAAM,CAAA;QAC5D,MAAM,GAAG,SAAS,CAAC,MAAM,EAAE,aAAa,CAAC,IAAI,MAAM,CAAA;IACrD,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAOD,MAAM,CAAC,MAAM,cAAc,GAAqB,EAAE,OAAO,EAAE,EAAE,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;AAsB3E,SAAS,SAAS,CAAC,CAAoB,EAAE,CAAoB;IAC3D,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE;QAAE,IAAI,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;YAAE,OAAO,CAAC,CAAC,CAAC,CAAE,GAAG,CAAC,CAAC,CAAC,CAAE,CAAA;IAC9F,OAAO,CAAC,CAAC,MAAM,GAAG,CAAC,CAAC,MAAM,CAAA;AAC5B,CAAC;AAED,SAAS,WAAW,CAAC,GAAqB,EAAE,OAAe,EAAE,MAA0B;IACrF,MAAM,OAAO,GAAG,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,IAAI,GAAG,EAAsB,CAAA;IAC5E,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACnB,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,OAAO,EAAE,OAAO,CAAC,CAAA;AACtC,CAAC;AAED,wEAAwE;AACxE,SAAS,YAAY,CAAC,MAAe;IACnC,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,IAAI,CAAA;IAC9D,MAAM,MAAM,GAAG,MAAiC,CAAA;IAChD,MAAM,IAAI,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAA;IACxC,IAAI,IAAI,KAAK,SAAS;QAAE,OAAO,IAAI,KAAK,QAAQ,CAAA;IAChD,OAAO,CAAC,MAAM,IAAI,MAAM,IAAI,OAAO,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,YAAY,IAAI,MAAM,CAAC,CAAA;AAC7E,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,eAAe,CAAC,IAAgB;IACvC,MAAM,QAAQ,GAAI,IAAqC,CAAC,cAAc,CAAA;IACtE,OAAO,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,CAAA;AACvE,CAAC;AAQD;;;;;;;;;;;;;;;;;;;;GAoBG;AACH,SAAS,iBAAiB,CACxB,KAA4B,EAC5B,OAAmC;IAEnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAE9C,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAQ,EAAE;QAC1C,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;QACrC,uDAAuD;QACvD,0EAA0E;QAC1E,4EAA4E;QAC5E,iCAAiC;QACjC,MAAM,QAAQ,GAAI,QAAyC,CAAC,cAAc,CAAA;QAC1E,MAAM,GAAG,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC9D,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAM;QAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhB,OAAO,CAAC,QAAQ,CAAC,CAAA;QACjB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE;YAAE,KAAK,CAAC,MAAM,CAAC,CAAA;IAC1D,CAAC,CAAA;IAED,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,CAAA;AACvC,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,aAAa,CAAC,MAAkB,EAAE,IAAa;IACtD,IAAI,CAAC;QACH,OAAO,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,KAAK,KAAK,IAAI,CAAA;IAC7C,CAAC;IAAC,MAAM,CAAC;QACP,OAAO,KAAK,CAAA;IACd,CAAC;AACH,CAAC;AAED;;;;;;;;;;;;GAYG;AACH,SAAS,cAAc,CACrB,KAA4B,EAC5B,IAAa,EACb,OAAmC;IAEnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAE9C,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAQ,EAAE;QAC1C,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;QACrC,MAAM,QAAQ,GAAI,QAAyC,CAAC,cAAc,CAAA;QAC1E,MAAM,GAAG,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC9D,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAM;QAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhB,OAAO,CAAC,QAAQ,CAAC,CAAA;QACjB,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE;YAAE,KAAK,CAAC,MAAM,CAAC,CAAA;QAExD,0EAA0E;QAC1E,wEAAwE;QACxE,wEAAwE;QACxE,2EAA2E;QAC3E,0EAA0E;QAC1E,0DAA0D;QAC1D,MAAM,KAAK,GAAG,QAAQ,CAAC,KAAK,IAAI,EAAE,CAAA;QAClC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrB,MAAM,QAAQ,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC,CAAA;YACtE,MAAM,QAAQ,GACZ,QAAQ,CAAC,MAAM,KAAK,CAAC;gBACnB,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC;gBACb,CAAC,CAAC,uBAAuB,CACrB,QAAQ,EACR,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;oBACvC,CAAC,CAAE,IAAgC;oBACnC,CAAC,CAAC,SAAS,CACd,CAAA;YACP,IAAI,QAAQ;gBAAE,KAAK,CAAC,QAAQ,CAAC,CAAA;QAC/B,CAAC;QAED,sEAAsE;QACtE,iEAAiE;QACjE,iDAAiD;QACjD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,IAAI,EAAE,EAAE,CAAC;YAC1C,IAAI,aAAa,CAAC,MAAM,EAAE,IAAI,CAAC;gBAAE,KAAK,CAAC,MAAM,CAAC,CAAA;QAChD,CAAC;QAED,IAAI,QAAQ,CAAC,EAAE,EAAE,CAAC;YAChB,MAAM,KAAK,GAAG,aAAa,CAAC,QAAQ,CAAC,EAAE,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAC,IAAI,CAAA;YAC9E,IAAI,KAAK;gBAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QACzB,CAAC;QAED,MAAM,SAAS,GAAG,QAAQ,CAAC,gBAA0D,CAAA;QACrF,IAAI,SAAS,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;YACnF,KAAK,MAAM,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,SAAS,CAAC,EAAE,CAAC;gBAChE,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,IAAI,EAAE,UAAU,CAAC;oBAAE,KAAK,CAAC,SAAS,CAAC,CAAA;YAC9E,CAAC;QACH,CAAC;IACH,CAAC,CAAA;IAED,KAAK,MAAM,IAAI,IAAI,KAAK;QAAE,KAAK,CAAC,IAAI,CAAC,CAAA;AACvC,CAAC;AAoBD,SAAS,gBAAgB,CACvB,SAAwD;IAExD,MAAM,YAAY,GAAyB,EAAE,CAAA;IAC7C,SAAS,CAAC,CAAC,IAAI,EAAE,EAAE;QACjB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiC,CAAA;QACrD,IAAI,MAAM,KAAK,IAAI,IAAI,OAAO,MAAM,KAAK,QAAQ,IAAI,SAAS,IAAI,MAAM,EAAE,CAAC;YACzE,YAAY,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,MAAM,EAAE,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;QAC7E,CAAC;IACH,CAAC,CAAC,CAAA;IACF,OAAO,YAAY,CAAA;AACrB,CAAC;AAED,SAAS,4BAA4B,CAAC,KAA4B;IAChE,OAAO,gBAAgB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,iBAAiB,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;AACzE,CAAC;AAED,SAAS,yBAAyB,CAChC,KAA4B,EAC5B,IAAa;IAEb,OAAO,gBAAgB,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,cAAc,CAAC,KAAK,EAAE,IAAI,EAAE,OAAO,CAAC,CAAC,CAAA;AAC5E,CAAC;AAED,sFAAsF;AACtF,SAAS,cAAc,CACrB,KAA2B,EAC3B,GAAW,EACX,IAAa,EACb,SAAgC;IAEhC,MAAM,aAAa,GAAiB,EAAE,CAAA;IACtC,iBAAiB,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;QAC9D,IAAI,KAAK;YAAE,aAAa,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACtC,CAAC,CAAC,CAAA;IAEF,MAAM,UAAU,GAAiB,EAAE,CAAA;IACnC,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;QAC9D,IAAI,KAAK;YAAE,UAAU,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IACnC,CAAC,CAAC,CAAA;IAEF,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,CAAA;AACjD,CAAC;AAED,sFAAsF;AACtF,SAAS,aAAa,CACpB,KAA2B,EAC3B,IAAa,EACb,SAAgC;IAEhC,MAAM,aAAa,GAAiB,EAAE,CAAA;IACtC,iBAAiB,CAAC,KAAK,CAAC,aAAa,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,IAAI,IAAI,CAAC,KAAK;YAAE,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAChD,CAAC,CAAC,CAAA;IAEF,MAAM,UAAU,GAAiB,EAAE,CAAA;IACnC,cAAc,CAAC,KAAK,CAAC,UAAU,EAAE,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;QAC9C,IAAI,IAAI,CAAC,KAAK;YAAE,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;IAC7C,CAAC,CAAC,CAAA;IAEF,OAAO,EAAE,aAAa,EAAE,UAAU,EAAE,SAAS,EAAE,CAAA;AACjD,CAAC;AAED;;;;;;;GAOG;AACH,SAAS,mBAAmB,CAC1B,YAA2C;IAE3C,MAAM,CAAC,KAAK,EAAE,GAAG,IAAI,CAAC,GAAG,YAAY,CAAA;IACrC,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,KAAK,CAAC,KAAK,EAAE,KAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,YAAY,CAAA;AAC/F,CAAC;AAkBD;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAuCG;AACH,SAAS,0BAA0B,CAAC,IAAgB;IAClD,MAAM,UAAU,GAAG,IAAI,GAAG,EAA6B,CAAA;IACvD,MAAM,OAAO,GAAG,IAAI,GAAG,EAAuB,CAAA;IAE9C,MAAM,MAAM,GAAG,CAAC,GAAW,EAAE,QAAoB,EAAE,MAAe,EAAQ,EAAE;QAC1E,MAAM,KAAK,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,EAAE,YAAY,EAAE,EAAE,EAAE,CAAA;QACzD,IAAI,MAAM;YAAE,KAAK,CAAC,MAAM,KAAK,QAAQ,CAAA;;YAChC,KAAK,CAAC,YAAY,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAA;QACtC,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC5B,CAAC,CAAA;IAED,MAAM,KAAK,GAAG,CAAC,OAAmB,EAAE,GAAY,EAAQ,EAAE;QACxD,MAAM,QAAQ,GAAG,WAAW,CAAC,OAAO,CAAC,CAAA;QAErC,uEAAuE;QACvE,uEAAuE;QACvE,iCAAiC;QACjC,EAAE;QACF,uEAAuE;QACvE,qEAAqE;QACrE,wEAAwE;QACxE,2EAA2E;QAC3E,2EAA2E;QAC3E,iEAAiE;QACjE,EAAE;QACF,2EAA2E;QAC3E,sEAAsE;QACtE,0EAA0E;QAC1E,wDAAwD;QACxD,MAAM,QAAQ,GAAI,QAAyC,CAAC,cAAc,CAAA;QAC1E,MAAM,GAAG,GAAG,OAAO,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC9D,IAAI,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,OAAM;QAC5B,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;QAEhB,KAAK,MAAM,CAAC,GAAG,EAAE,QAAQ,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,UAAU,IAAI,EAAE,CAAC,EAAE,CAAC;YACxE,MAAM,CAAC,GAAG,EAAE,QAAQ,EAAE,GAAG,CAAC,CAAA;QAC5B,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YACjE,IAAI,MAAM;gBAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAClC,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,CAAC,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YACxE,KAAK,MAAM,MAAM,IAAI,QAAQ,IAAI,EAAE;gBAAE,KAAK,CAAC,MAAM,EAAE,KAAK,CAAC,CAAA;QAC3D,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,gBAAgB,IAAI,EAAE,CAAC,EAAE,CAAC;YACxE,IAAI,UAAU,IAAI,OAAO,UAAU,KAAK,QAAQ,EAAE,CAAC;gBACjD,KAAK,CAAC,UAAwB,EAAE,KAAK,CAAC,CAAA;YACxC,CAAC;QACH,CAAC;IACH,CAAC,CAAA;IAED,KAAK,CAAC,IAAI,EAAE,IAAI,CAAC,CAAA;IACjB,OAAO,UAAU,CAAA;AACnB,CAAC;AAED;;;;;;;;;;;;;;GAcG;AACH,SAAS,kBAAkB,CAAC,SAA4B;IACtD,OAAO,SAAS,CAAC,MAAM,IAAI,SAAS,CAAC,YAAY,CAAC,CAAC,CAAC,CAAA;AACtD,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;GAsBG;AACH,SAAS,YAAY,CAAC,IAAiB,EAAE,MAAmB;IAC1D,IAAI,CAAC,IAAI,IAAI,CAAC,MAAM;QAAE,OAAO,IAAI,IAAI,MAAM,CAAA;IAC3C,OAAO,SAAS,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,WAAW,CAAC,MAAM,CAAC,CAAC,CAAA;AAC1D,CAAC;AAED;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAiCG;AACH,SAAS,uBAAuB,CAC9B,IAAgB,EAChB,UAA+C;IAE/C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAA;IAC3B,IAAI,CAAC,QAAQ,IAAI,QAAQ,CAAC,MAAM,KAAK,CAAC,IAAI,UAAU,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAEpF,MAAM,gBAAgB,GAAG,QAAQ,CAAC,GAAG,CAAC,WAAW,CAAC,CAAA;IAClD,MAAM,cAAc,GAAG,CAAC,GAAG,iBAAiB,CAAC,gBAAgB,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CAC7E,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,GAAG,CAAC,CACtD,CAAA;IACD,IAAI,cAAc,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IAEjD,MAAM,QAAQ,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAClD,cAAc,CAAC,KAAK,CAAC,CAAC,GAAG,EAAE,EAAE,CAAC,aAAa,CAAC,MAAM,EAAE,GAAG,EAAE,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAC3E,CAAA;IACD,OAAO,QAAQ,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;AACxD,CAAC;AAED,2DAA2D;AAC3D,SAAS,iBAAiB,CAAC,QAA+B;IACxD,MAAM,KAAK,GAAG,QAAQ,CAAC,CAAC,CAAC,CAAA;IACzB,IAAI,CAAC,KAAK;QAAE,OAAO,IAAI,GAAG,EAAE,CAAA;IAC5B,MAAM,MAAM,GAAG,IAAI,GAAG,CACpB,MAAM,CAAC,IAAI,CAAE,KAAK,CAAC,MAAkC,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,EAAE,CACrF,eAAe,CAAC,KAAK,EAAE,GAAG,CAAC,CAC5B,CACF,CAAA;IACD,KAAK,MAAM,MAAM,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,CAAC;QACvC,KAAK,MAAM,GAAG,IAAI,CAAC,GAAG,MAAM,CAAC,EAAE,CAAC;YAC9B,IAAI,CAAC,eAAe,CAAC,MAAM,EAAE,GAAG,CAAC;gBAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAA;QACvD,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,mBAAmB,CAC1B,MAAkB,EAClB,GAAW;IAEX,MAAM,QAAQ,GAAG,MAAM,CAAC,UAAU,EAAE,CAAC,GAAG,CAAC,CAAA;IACzC,IAAI,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAA;IAC/B,OAAO,WAAW,CAAC,QAAQ,CAAC,CAAC,MAAiC,CAAA;AAChE,CAAC;AAED,SAAS,eAAe,CAAC,MAAkB,EAAE,GAAW;IACtD,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IAC/C,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAA;IACzB,OAAO,OAAO,IAAI,MAAM,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;AACxD,CAAC;AAED,mFAAmF;AACnF,SAAS,aAAa,CAAC,MAAkB,EAAE,GAAW,EAAE,KAAc;IACpE,MAAM,MAAM,GAAG,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAA;IAC/C,IAAI,CAAC,MAAM;QAAE,OAAO,KAAK,CAAA;IACzB,IAAI,OAAO,IAAI,MAAM,IAAI,CAAC,SAAS,CAAC,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC;QAAE,OAAO,KAAK,CAAA;IACtE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,SAAS,CAAC,MAAM,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC;QAC1F,OAAO,KAAK,CAAA;IACd,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,SAAS,CAAC,CAAU,EAAE,CAAU;IACvC,IAAI,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAA;IACxB,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,OAAO,CAAC,CAAC,MAAM,KAAK,CAAC,CAAC,MAAM,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,EAAE,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACrF,CAAC;IACD,IAAI,aAAa,CAAC,CAAC,CAAC,IAAI,aAAa,CAAC,CAAC,CAAC,EAAE,CAAC;QACzC,MAAM,IAAI,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC3B,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5B,OAAO,CACL,IAAI,CAAC,MAAM,KAAK,KAAK,CAAC,MAAM;YAC5B,IAAI,CAAC,KAAK,CACR,CAAC,GAAG,EAAE,EAAE,CAAC,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,CAAC,EAAE,GAAG,CAAC,IAAI,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CACnF,CACF,CAAA;IACH,CAAC;IACD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,aAAa,CAAC,KAAc;IACnC,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAA;AAC7E,CAAC;AAED;;;;;;;;GAQG;AACH,SAAS,kBAAkB,CACzB,QAAoB,EACpB,aAAkD,EAClD,UAA+C;IAE/C,MAAM,UAAU,GAAG,QAAQ,CAAC,MAAiC,CAAA;IAC7D,MAAM,cAAc,GAAG,KAAK,CAAC,OAAO,CAAC,aAAa,EAAE,QAAQ,CAAC;QAC3D,CAAC,CAAE,aAAa,CAAC,QAAqB;QACtC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU,CAAC,QAAQ,CAAC;YAClC,CAAC,CAAE,UAAU,CAAC,QAAqB;YACnC,CAAC,CAAC,EAAE,CAAA;IACR,MAAM,QAAQ,GAAG,IAAI,GAAG,CAAC,cAAc,CAAC,CAAA;IAExC,IAAI,QAAQ,CAAC,iBAAiB,IAAI,UAAU,EAAE,CAAC;QAC7C,KAAK,MAAM,CAAC,OAAO,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,QAAQ,CAAC,iBAAiB,CAAC,EAAE,CAAC;YAC1E,IAAI,MAAM,CAAC,SAAS,CAAC,cAAc,CAAC,IAAI,CAAC,UAAU,EAAE,OAAO,CAAC,EAAE,CAAC;gBAC9D,KAAK,MAAM,GAAG,IAAI,KAAK;oBAAE,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YAC5C,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,6FAA6F;AAC7F,MAAM,QAAQ,GAAG,CAAC,IAAkB,EAAW,EAAE,CAAC,IAAI,CAAC,MAAM,IAAI,IAAI,CAAC,GAAG,KAAK,EAAE,CAAA;AAEhF;;;;;;;;;;GAUG;AACH,SAAS,IAAI,CACX,IAAgB,EAChB,OAAe,EACf,IAAa,EACb,MAAe;AACf;;;;GAIG;AACH,WAAoB,EACpB,KAAuC,EACvC,WAAmC;AACnC;;;;GAIG;AACH,UAAgC,EAChC,GAAqB;AACrB,8EAA8E;AAC9E,MAAe;AACf,2FAA2F;AAC3F,OAA4B,EAC5B,IAAuB;IAEvB,MAAM,IAAI,GAAG,YAAY,CAAC,UAAU,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,CAAA;IAC1D,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,KAAK,EAAE,cAAc,EAAE,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAA;IAC1E,IAAI,IAAI,CAAC,KAAK,IAAI,cAAc,EAAE,CAAC;QACjC,WAAW,CAAC,IAAI,CAAC;YACf,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC;YAC3B,IAAI,EAAE,6BAA6B;YACnC,OAAO,EACL,mFAAmF;gBACnF,kBAAkB;SACrB,CAAC,CAAA;QACF,OAAM;IACR,CAAC;IACD,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,IAAI,CAAC,CAAA;IAChE,MAAM,SAAS,GAAG,QAAQ,IAAI,CAAC,CAAC,OAAO,EAAE,SAAS,IAAI,KAAK,CAAC,IAAI,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAA;IAC/E,KAAK,IAAI,QAAQ,GAAG,QAAQ,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,GAAG,QAAQ,CAAC,MAAM,EAAE,CAAC;QACzF,IAAI,IAAI,CAAC,GAAG,KAAK,EAAE,IAAI,QAAQ,CAAC,GAAG,KAAK,IAAI,CAAC,GAAG,EAAE,CAAC;YACjD,WAAW,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,EAAE,WAAW,CAAC,CAAA;YAC/C,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;YACxB,OAAM;QACR,CAAC;IACH,CAAC;IACD,MAAM,cAAc,GAAG,QAAQ,CAAC,MAAiC,CAAA;IACjE,IAAI,SAAS,IAAI,OAAO,KAAK,SAAS,EAAE,CAAC;QACvC,MAAM,MAAM,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC,EAAE,OAAO,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAA;QACzD,IAAI,KAAc,CAAA;QAClB,IAAI,YAAY,CAAC,cAAc,CAAC,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;YACxC,KAAK,GAAG,OAAO,IAAI,GAAG,CAAC,SAAS,GAAG,GAAG,CAAC,MAAM,CAAC,KAAK,CAAA;YACnD,IAAI,KAAK,IAAI,CAAC,OAAO;gBAAE,GAAG,CAAC,SAAS,IAAI,CAAC,CAAA;QAC3C,CAAC;aAAM,CAAC;YACN,MAAM,MAAM,GAAG,CAAC,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAC,MAAM,EAAE,CAAC,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CACrF,YAAY,CAAC,WAAW,CAAC,kBAAkB,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,CAChE,CAAC,MAAM,CAAA;YACR,KAAK,GAAG,GAAG,CAAC,WAAW,GAAG,GAAG,CAAC,MAAM,CAAC,OAAO,IAAI,GAAG,CAAC,SAAS,GAAG,CAAC,GAAG,MAAM,IAAI,GAAG,CAAC,MAAM,CAAC,KAAK,CAAA;YAC9F,IAAI,KAAK,EAAE,CAAC;gBACV,GAAG,CAAC,WAAW,IAAI,CAAC,CAAA;gBACpB,GAAG,CAAC,SAAS,IAAI,CAAC,GAAG,MAAM,CAAA;gBAC3B,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;YAC3B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAC;YACX,WAAW,CAAC,GAAG,EAAE,MAAM,EAAE,QAAQ,CAAC,CAAA;YAClC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;YACxB,OAAM;QACR,CAAC;QACD,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IAC1B,CAAC;IACD,IAAI,OAAO,cAAc,KAAK,QAAQ,IAAI,cAAc,KAAK,IAAI;QAAE,OAAM;IAEzE,IAAI,QAAQ,GAAG,QAAQ,CAAA;IACvB,IAAI,MAAM,GAAG,cAAc,CAAA;IAC3B,IAAI,IAAI,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAA;IACtC,kFAAkF;IAClF,gFAAgF;IAChF,+EAA+E;IAC/E,yCAAyC;IACzC,IAAI,cAAc,GAAG,IAAI,CAAA;IAEzB,mFAAmF;IACnF,oFAAoF;IACpF,8EAA8E;IAC9E,+EAA+E;IAC/E,sFAAsF;IACtF,2EAA2E;IAC3E,6EAA6E;IAC7E,4EAA4E;IAC5E,yDAAyD;IACzD,IAAI,mBAAmB,GAAG,KAAK,CAAA;IAC/B;;;;OAIG;IACH,IAAI,iBAAiB,GAAG,KAAK,CAAA;IAE7B,IAAI,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;QAChD,mBAAmB,GAAG,IAAI,CAAA;QAC1B,MAAM,EAAE,IAAI,EAAE,UAAU,EAAE,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,CAAA;QACtD,IAAI,UAAU,EAAE,CAAC;YACf,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,EAAE,UAAU,EAAE,IAAI,CAAC,CAAA;YAC5D,MAAM,GAAG,QAAQ,CAAC,MAAiC,CAAA;YACnD,IAAI,GAAG,mBAAmB,CAAC,MAAM,CAAC,CAAA;QACpC,CAAC;aAAM,CAAC;YACN,2EAA2E;YAC3E,0EAA0E;YAC1E,2EAA2E;YAC3E,8EAA8E;YAC9E,8EAA8E;YAC9E,+EAA+E;YAC/E,8EAA8E;YAC9E,gFAAgF;YAChF,4DAA4D;YAC5D,IAAI,GAAG,QAAQ,CAAA;YACf,cAAc,GAAG,KAAK,CAAA;YACtB,wEAAwE;YACxE,yEAAyE;YACzE,oEAAoE;YACpE,gEAAgE;YAChE,sEAAsE;YACtE,6DAA6D;YAC7D,EAAE;YACF,mEAAmE;YACnE,uEAAuE;YACvE,0EAA0E;YAC1E,iEAAiE;YACjE,uEAAuE;YACvE,mEAAmE;YACnE,wDAAwD;YACxD,2EAA2E;YAC3E,EAAE;YACF,sEAAsE;YACtE,oEAAoE;YACpE,iBAAiB;gBACf,CAAC,MAAM,IAAI,WAAW,CAAC;oBACvB,uBAAuB,CACrB,QAAQ,EACR,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAE,IAAgC,CAAC,CAAC,CAAC,SAAS,CAC1F,KAAK,SAAS,CAAA;QACnB,CAAC;IACH,CAAC;IAED;;;;;;;;;;;;;;OAcG;IACH,MAAM,qBAAqB,GAAG,GAAY,EAAE,CAC1C,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,OAAO,KAAK,QAAQ,CAAC,IAAI,mCAAmC,CAAC,QAAQ,CAAC,CAAA;IAE/G,2EAA2E;IAC3E,0EAA0E;IAC1E,6EAA6E;IAC7E,sEAAsE;IACtE,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,KAAK,GAAG,oBAAoB,CAAC,MAAM,CAAC,CAAA;QAC1C,IAAI,KAAK,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;YAC9B,IAAI,GAAG,KAAK,CAAC,IAAI,CAAA;QACnB,CAAC;aAAM,IAAI,KAAK,CAAC,IAAI,KAAK,MAAM,IAAI,mBAAmB,IAAI,qBAAqB,EAAE,EAAE,CAAC;YACnF,gEAAgE;YAChE,uEAAuE;YACvE,yEAAyE;YACzE,mEAAmE;YACnE,wEAAwE;YACxE,uEAAuE;YACvE,yEAAyE;YACzE,kCAAkC;QACpC,CAAC;aAAM,CAAC;YACN,qEAAqE;YACrE,uEAAuE;YACvE,mEAAmE;YACnE,SAAS;YACT,WAAW,CAAC,IAAI,CAAC,eAAe,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE,KAAK,EAAE,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,CAAC,CAAA;QACzF,CAAC;IACH,CAAC;IAED,IAAI,CAAC,IAAI;QAAE,OAAM;IACjB,MAAM,WAAW,GAAwB,QAAQ;QAC/C,CAAC,CAAC,EAAE,GAAG,EAAE,IAAI,CAAC,GAAG,EAAE,OAAO,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,OAAO,EAAE,KAAK,IAAI,CAAC,CAAC,GAAG,CAAC,EAAE,MAAM,EAAE,OAAO,EAAE;QAC1F,CAAC,CAAC,SAAS,CAAA;IAEb,0EAA0E;IAC1E,0EAA0E;IAC1E,2EAA2E;IAC3E,+CAA+C;IAC/C,MAAM,gBAAgB,GAAG,mBAAmB,CAC1C,4BAA4B,CAAC,UAAU,CAAC,aAAa,CAAC,CACvD,CAAA;IACD,IAAI,gBAAgB,EAAE,CAAC;QACrB,WAAW,CAAC,IAAI,CAAC;YACf,OAAO,EAAE,SAAS,CAAC,OAAO,CAAC;YAC3B,IAAI,EAAE,mBAAmB;YACzB,OAAO,EACL,GAAG,gBAAgB,CAAC,MAAM,kDAAkD;gBAC5E,8EAA8E;gBAC9E,8BAA8B;YAChC,OAAO,EAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC;SACnE,CAAC,CAAA;IACJ,CAAC;IAED,wEAAwE;IACxE,4EAA4E;IAC5E,2EAA2E;IAC3E,mBAAmB;IACnB,MAAM,sBAAsB,GAAG,yBAAyB,CAAC,UAAU,CAAC,UAAU,EAAE,IAAI,CAAC,CAAA;IACrF,MAAM,kBAAkB,GAAG,mBAAmB,CAAC,sBAAsB,CAAC,CAAA;IACtE,MAAM,iBAAiB,GAAG,kBAAkB,KAAK,SAAS,IAAI,gBAAgB,KAAK,SAAS,CAAA;IAC5F,MAAM,eAAe,GAAG,CAAC,kBAAkB,IAAI,gBAAgB,CAAC,EAAE,GAAG,CACnE,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CACpC,CAAA;IACD,MAAM,cAAc,GAClB,CAAC,iBAAiB,IAAI,SAAS,IAAI,MAAM,IAAI,IAAI,CAAC,MAAM;QACtD,CAAC,CAAC,CAAC,GAAG,IAAI,GAAG,CAAC,sBAAsB,CAAC,GAAG,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC,WAAW,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE;QACtF,CAAC,CAAC,SAAS,CAAA;IAEf,MAAM,UAAU,GAAG,MAAM,IAAI,cAAc,CAAA;IAC3C,sEAAsE;IACtE,4EAA4E;IAC5E,8EAA8E;IAC9E,0EAA0E;IAC1E,oEAAoE;IACpE,MAAM,eAAe,GAAG,CAAC,UAAU,IAAI,CAAC,WAAW,IAAI,iBAAiB,CAAC,IAAI,CAAC,cAAc,IAAI,iBAAiB,CAAC,CAAA;IAClH,8EAA8E;IAC9E,MAAM,WAAW,GAAG,UAAU,IAAI,eAAe,CAAA;IAEjD,IAAI,IAAI,KAAK,QAAQ,EAAE,CAAC;QACtB,MAAM,UAAU,GACd,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,CAAC,CAAC,CAAE,IAAgC,CAAC,CAAC,CAAC,SAAS,CAAA;QAE3F,0EAA0E;QAC1E,kFAAkF;QAClF,gFAAgF;QAChF,iFAAiF;QACjF,+EAA+E;QAC/E,4EAA4E;QAC5E,6EAA6E;QAC7E,2EAA2E;QAC3E,EAAE;QACF,+EAA+E;QAC/E,6EAA6E;QAC7E,mFAAmF;QACnF,gFAAgF;QAChF,IAAI,WAAW,GACb,QAAQ,KAAK,QAAQ,CAAC,CAAC,CAAC,QAAQ,CAAC,UAAU,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,QAAQ,CAAA;QAC/E,IACE,WAAW;YACX,QAAQ,KAAK,QAAQ;YACrB,CAAC,mBAAmB,CAAC,cAAc,CAAC;YACpC,CAAC,QAAQ,CAAC,KAAK,IAAI,QAAQ,CAAC,KAAK,CAAC,EAClC,CAAC;YACD,WAAW,GAAG,qBAAqB,CAAC,QAAQ,EAAE,WAAW,EAAE,UAAU,IAAI,EAAE,CAAC,CAAA;QAC9E,CAAC;QACD,MAAM,aAAa,GAAG,WAAW,EAAE,MAA6C,CAAA;QAChF,MAAM,iBAAiB,GACpB,aAAa,EAAE,UAAkD;YACjE,MAAM,CAAC,UAAkD;YAC1D,EAAE,CAAA;QACJ,MAAM,UAAU,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,iBAAiB,CAAC,CAAC,CAAA;QAC1D,MAAM,WAAW,GAAG,kBAAkB,CAAC,QAAQ,EAAE,aAAa,EAAE,UAAU,CAAC,CAAA;QAE3E,+DAA+D;QAC/D,EAAE;QACF,yEAAyE;QACzE,0EAA0E;QAC1E,uEAAuE;QACvE,0EAA0E;QAC1E,wDAAwD;QACxD,EAAE;QACF,uEAAuE;QACvE,qEAAqE;QACrE,4EAA4E;QAC5E,yEAAyE;QACzE,mEAAmE;QACnE,+BAA+B;QAC/B,MAAM,iBAAiB,GACrB,WAAW,IAAI,WAAW,KAAK,SAAS;YACtC,CAAC,CAAC,uBAAuB,CAAC,QAAQ,EAAE,UAAU,CAAC;YAC/C,CAAC,CAAC,SAAS,CAAA;QACf,MAAM,iBAAiB,GAAG,iBAAiB,EAAE,MAA6C,CAAA;QAC1F,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,MAAM,CAAC,IAAI,CAAE,iBAAiB,EAAE,UAAkD,IAAI,EAAE,CAAC,CAC1F,CAAA;QACD,MAAM,mBAAmB,GAAG,IAAI,GAAG,CACjC,KAAK,CAAC,OAAO,CAAC,iBAAiB,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAE,iBAAiB,CAAC,QAAqB,CAAC,CAAC,CAAC,EAAE,CAC3F,CAAA;QAED,iFAAiF;QACjF,kFAAkF;QAClF,yCAAyC;QACzC,MAAM,cAAc,GAAG,0BAA0B,CAAC,QAAQ,CAAC,CAAA;QAC3D,MAAM,QAAQ,GAAG,CAAC,GAAG,cAAc,CAAC,IAAI,EAAE,CAAC,CAAA;QAE3C,MAAM,QAAQ,GACZ,QAAQ,CAAC,MAAM,GAAG,CAAC;YACjB,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,EAAE;gBACnB,kEAAkE;gBAClE,0DAA0D;gBAC1D,mEAAmE;gBACnE,cAAc;gBACd,MAAM,QAAQ,GAAG,UAAU,IAAI,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;gBACnD,OAAO;oBACL,OAAO,EAAE,SAAS,CAAC,GAAG,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;oBACtD,GAAG;oBACH,QAAQ;oBACR,mBAAmB,EAAE,CAAC,QAAQ,IAAI,mBAAmB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;iBAClF,CAAA;YACH,CAAC,CAAC;YACJ,CAAC,CAAC,SAAS,CAAA;QAEf,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;YAC5B,IAAI;YACJ,MAAM,EAAE,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;YACrE,WAAW,EAAE,kBAAkB,CAAC,MAAM,CAAC;YACvC,QAAQ;YACR,UAAU,EAAE,iBAAiB,CAAC,MAAM,CAAC;YACrC,MAAM,EAAE,UAAU;YAClB,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;YAC/C,eAAe;YACf,WAAW,EAAE,kBAAkB,CAAC,MAAM,EAAE,iBAAiB,CAAC;YAC1D,GAAG,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;SAC5D,CAAC,CAAA;QAEF,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YAC9C,MAAM,YAAY,GAAG,GAAG,OAAO,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAA;YACvD,MAAM,WAAW,GAAG,UAAU,IAAI,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;YACrD,sEAAsE;YACtE,8DAA8D;YAC9D,gEAAgE;YAChE,MAAM,gBAAgB,GACpB,CAAC,WAAW,IAAI,WAAW,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC,CAAA;YAClF,MAAM,gBAAgB,GAAG,WAAW,EAAE,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;YACjF,sEAAsE;YACtE,uEAAuE;YACvE,qEAAqE;YACrE,0EAA0E;YAC1E,6CAA6C;YAC7C,MAAM,oBAAoB,GAAG,iBAAiB,EAAE,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAA;YAC3F,MAAM,SAAS,GAAG,cAAc,CAAC,GAAG,CAAC,GAAG,CAAE,CAAA;YAC1C,0EAA0E;YAC1E,0EAA0E;YAC1E,uEAAuE;YACvE,sEAAsE;YACtE,mEAAmE;YACnE,MAAM,SAAS,GACb,gBAAgB;gBAChB,YAAY,CAAC,SAAS,CAAC,MAAM,EAAE,oBAAoB,CAAC;gBACpD,kBAAkB,CAAC,SAAS,CAAC,CAAA;YAC/B,MAAM,SAAS,GAAG,cAAc,CAC9B,UAAU,EACV,GAAG;YACH,oEAAoE;YACpE,qEAAqE;YACrE,sEAAsE;YACtE,oBAAoB;YACpB,IAAI,EACJ,cAAc,CAAC,IAAI,EAAE,GAAG,CAAC,CAC1B,CAAA;YACD,MAAM,KAAK,GAAG,GAAS,EAAE,CACvB,IAAI,CACF,SAAS,EACT,YAAY,EACZ,UAAU,KAAK,SAAS,IAAI,MAAM,CAAC,MAAM,CAAC,UAAU,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,SAAS,EACxF,WAAW,EACX,gBAAgB,EAChB,KAAK,EACL,WAAW,EACX,SAAS,EACT,GAAG,EACH,IAAI,EACJ,WAAW,EACX,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CACjB,CAAA;YACH,gGAAgG;YAChG,MAAM,OAAO,GAAG,WAAW,IAAI,CAAC,SAAS,IAAI,QAAQ,CAAC,YAAY,CAAC,SAAS,CAAC,SAAS,EAAE,GAAG,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;YACpG,IAAI,OAAO;gBAAE,CAAC,GAAG,CAAC,KAAK,CAAC,WAAW,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,EAAE,KAAK,EAAE,CAAC,CAAA;;gBACrF,KAAK,EAAE,CAAA;QACd,CAAC;QACD,OAAM;IACR,CAAC;IAED,MAAM,UAAU,GAAG,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,KAAK,CAAC,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAA;IACtG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,EAAE;QAC5B,IAAI;QACJ,MAAM,EAAE,OAAO,MAAM,CAAC,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS;QACrE,WAAW,EAAE,kBAAkB,CAAC,MAAM,CAAC;QACvC,QAAQ,EAAE,SAAS;QACnB,UAAU,EAAE,iBAAiB,CAAC,MAAM,CAAC;QACrC,MAAM,EAAE,UAAU;QAClB,WAAW,EAAE,eAAe,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS;QAC/C,eAAe;QACf,WAAW,EAAE,kBAAkB,CAAC,MAAM,EAAE,iBAAiB,CAAC;QAC1D,GAAG,CAAC,cAAc,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,cAAc,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;QAC3D,0EAA0E;QAC1E,0EAA0E;QAC1E,yEAAyE;QACzE,0EAA0E;QAC1E,0EAA0E;QAC1E,sDAAsD;QACtD,eAAe,EACb,OAAO,UAAU,KAAK,QAAQ,IAAI,UAAU,KAAK,IAAI;YACnD,CAAC,CAAC,kBAAkB,CAAC,UAAqC,CAAC;YAC3D,CAAC,CAAC,SAAS;KAChB,CAAC,CAAA;IAEF,IAAI,IAAI,KAAK,OAAO,IAAI,QAAQ,CAAC,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9D,MAAM,gBAAgB,GAAG,aAAa,CAAC,UAAU,EAAE,IAAI,EAAE,aAAa,CAAC,IAAI,CAAC,CAAC,CAAA;QAC7E,IAAI,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;YAC3B,IAAI,CACF,QAAQ,CAAC,KAAM,EACf,GAAG,OAAO,IAAI,KAAK,EAAE,EACrB,IAAI,EACJ,UAAU,EACV,eAAe,EACf,KAAK,EACL,WAAW,EACX,gBAAgB,EAChB,GAAG,EACH,KAAK,EACL,SAAS,EACT,CAAC,GAAG,IAAI,EAAE,KAAK,CAAC,CACjB,CAAA;QACH,CAAC,CAAC,CAAA;IACJ,CAAC;AACH,CAAC;AAED;;;;;;;;;GASG;AACH,MAAM,UAAU,eAAe,CAC7B,IAAgB,EAChB,IAAa,EACb,KAAsB,EACtB,SAA2B,cAAc;IAEzC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA+B,CAAA;IACpD,MAAM,WAAW,GAA2B,EAAE,CAAA;IAC9C,MAAM,GAAG,GAAqB;QAC5B,KAAK;QACL,MAAM;QACN,UAAU,EAAE,IAAI,GAAG,EAAE;QACrB,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,OAAO,EAAE,IAAI,GAAG,EAAE;QAClB,QAAQ,EAAE,IAAI,GAAG,EAAE;QACnB,KAAK,EAAE,EAAE;QACT,WAAW,EAAE,CAAC;QACd,SAAS,EAAE,CAAC;KACb,CAAA;IACD,IAAI,CACF,IAAI,EACJ,EAAE,EACF,IAAI,EACJ,IAAI,EACJ,KAAK,EACL,KAAK,EACL,WAAW,EACX,EAAE,aAAa,EAAE,CAAC,IAAI,CAAC,EAAE,UAAU,EAAE,CAAC,IAAI,CAAC,EAAE,SAAS,EAAE,CAAC,IAAI,CAAC,EAAE,EAChE,GAAG,EACH,KAAK,EACL,SAAS,EACT,EAAE,CACH,CAAA;IACD,KAAK,MAAM,KAAK,IAAI,GAAG,CAAC,KAAK;QAAE,KAAK,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,SAAS,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC;YAAE,KAAK,EAAE,CAAA;IACvH,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,MAAM,EAAE,EAAE,CAAC;QAClC,IAAI,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;YACnE,CAAC;YAAC,IAAkD,CAAC,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,MAAM,CAClF,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,KAAK,CAAC,OAAO,CAAC,CAC3C,CAAA;QACH,CAAC;IACH,CAAC;IACD,KAAK,MAAM,OAAO,IAAI,GAAG,CAAC,OAAO,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAA;QAC1C,IAAI,IAAI;YAAG,IAAsC,CAAC,kBAAkB,GAAG,IAAI,CAAA;IAC7E,CAAC;IACD,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,GAAG,CAAC,UAAU,EAAE,CAAC;QAChD,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,SAAS,CAAC,OAAO,CAAC,CAAC,CAAA;QAC1C,IAAI,IAAI,EAAE,CAAC;YACT,CAAC;YAAC,IAAuD,CAAC,UAAU,GAClE,CAAC,WAAW,EAAE,QAAQ,CACvB,CAAC,MAAM,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC,CAAA;QAC3C,CAAC;IACH,CAAC;IACD,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,CAAA;AAC/B,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"root-reference.d.ts","sourceRoot":"","sources":["../src/root-reference.ts"],"names":[],"mappings":"AAAA,OAAO,EAA+B,KAAK,UAAU,EAAE,MAAM,qBAAqB,CAAA;AAClF,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAuF3C,wBAAgB,gBAAgB,CAAC,IAAI,EAAE,UAAU,EAAE,OAAO,EAAE,OAAO,GAAG,IAAI,CAIzE"}
|
|
@@ -0,0 +1,86 @@
|
|
|
1
|
+
import { compileSchema, isSchemaNode } from 'json-schema-library';
|
|
2
|
+
const TESTED = 'json-schema-library 11.6.2';
|
|
3
|
+
function registryOf(root) {
|
|
4
|
+
const context = root.context;
|
|
5
|
+
if (typeof context !== 'object' || context === null)
|
|
6
|
+
fail('the compiled root has no "context"');
|
|
7
|
+
const { refs, rootNode } = context;
|
|
8
|
+
if (rootNode !== root)
|
|
9
|
+
fail('"context.rootNode" is not the compiled root');
|
|
10
|
+
if (typeof refs !== 'object' || refs === null || Object.getPrototypeOf(refs) !== Object.prototype) {
|
|
11
|
+
fail('"context.refs" is not a plain object');
|
|
12
|
+
}
|
|
13
|
+
return refs;
|
|
14
|
+
}
|
|
15
|
+
// "$ref": "#" normalises to the root's base URI without its fragment, empty for an anonymous root.
|
|
16
|
+
function rootKey(root) {
|
|
17
|
+
const id = root.$id;
|
|
18
|
+
if (id === undefined)
|
|
19
|
+
return '';
|
|
20
|
+
if (typeof id !== 'string')
|
|
21
|
+
fail('the compiled root has a non-string "$id"');
|
|
22
|
+
return id.replace(/#.*$/, '');
|
|
23
|
+
}
|
|
24
|
+
function fail(reason) {
|
|
25
|
+
throw new Error(`@texaryn/schema-json: json-schema-library's reference registry is not shaped as in ${TESTED} ` +
|
|
26
|
+
`(${reason}). The Draft 7 adapter keeps each registry entry compiled for its own location ` +
|
|
27
|
+
`fixed, because that release overwrites entries during reductions and a "$ref" then resolves ` +
|
|
28
|
+
`to a reduced copy; without the fix Draft 7 validation is wrong, so the adapter refuses to start.`);
|
|
29
|
+
}
|
|
30
|
+
function pin(refs, key, node) {
|
|
31
|
+
Object.defineProperty(refs, key, { get: () => node, set: () => { }, enumerable: true, configurable: true });
|
|
32
|
+
}
|
|
33
|
+
function pinRegistry(root) {
|
|
34
|
+
const refs = registryOf(root);
|
|
35
|
+
const key = rootKey(root);
|
|
36
|
+
const descriptor = Object.getOwnPropertyDescriptor(refs, key);
|
|
37
|
+
if (!descriptor)
|
|
38
|
+
fail(`no entry for the root key ${JSON.stringify(key)}`);
|
|
39
|
+
if (!('value' in descriptor) || !descriptor.writable || !descriptor.configurable) {
|
|
40
|
+
fail(`the entry for ${JSON.stringify(key)} is not a writable data property`);
|
|
41
|
+
}
|
|
42
|
+
if (!isSchemaNode(descriptor.value))
|
|
43
|
+
fail(`the entry for ${JSON.stringify(key)} is not a schema node`);
|
|
44
|
+
pin(refs, key, root);
|
|
45
|
+
// The parser also files a node under its path from an ancestor, and compiling that location later corrects it.
|
|
46
|
+
for (const [other, node] of Object.entries(refs)) {
|
|
47
|
+
if (isSchemaNode(node) && other === `${key}${node.evaluationPath}`)
|
|
48
|
+
pin(refs, other, node);
|
|
49
|
+
}
|
|
50
|
+
}
|
|
51
|
+
let verified = false;
|
|
52
|
+
// A release that keeps the registry's shape but changes what the pin repairs must also fail closed.
|
|
53
|
+
function selfTest() {
|
|
54
|
+
if (verified)
|
|
55
|
+
return;
|
|
56
|
+
const anonymous = compileSchema({ type: 'object', properties: { name: { type: 'string' }, child: { $ref: '#' } } }, { draft: 'draft-07' });
|
|
57
|
+
const child = anonymous.properties?.child;
|
|
58
|
+
if (child?.$ref !== '')
|
|
59
|
+
fail('"$ref": "#" no longer normalises to the empty key');
|
|
60
|
+
pinRegistry(anonymous);
|
|
61
|
+
anonymous.reduceNode({});
|
|
62
|
+
if (anonymous.validate({ child: 'text' }).valid)
|
|
63
|
+
fail('an anonymous "#" does not resolve to the root');
|
|
64
|
+
if (!anonymous.validate({ child: {} }).valid)
|
|
65
|
+
fail('an anonymous "#" rejects a valid instance');
|
|
66
|
+
const identified = compileSchema({
|
|
67
|
+
$id: 'https://texaryn.invalid/probe',
|
|
68
|
+
type: 'object',
|
|
69
|
+
properties: { x: { type: 'number' }, child: { $ref: '#' } },
|
|
70
|
+
if: { required: ['x'] },
|
|
71
|
+
then: { required: ['y'] },
|
|
72
|
+
}, { draft: 'draft-07' });
|
|
73
|
+
pinRegistry(identified);
|
|
74
|
+
identified.reduceNode({});
|
|
75
|
+
if (identified.validate({ child: { x: 1 } }).valid)
|
|
76
|
+
fail('an identified "#" does not resolve to the root');
|
|
77
|
+
verified = true;
|
|
78
|
+
}
|
|
79
|
+
// Draft 7 only: the 2019-09 and 2020-12 parsers register an entry once and never overwrite it.
|
|
80
|
+
export function fixRootReference(root, dialect) {
|
|
81
|
+
if (dialect !== 'draft-07')
|
|
82
|
+
return;
|
|
83
|
+
selfTest();
|
|
84
|
+
pinRegistry(root);
|
|
85
|
+
}
|
|
86
|
+
//# sourceMappingURL=root-reference.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"root-reference.js","sourceRoot":"","sources":["../src/root-reference.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,aAAa,EAAE,YAAY,EAAmB,MAAM,qBAAqB,CAAA;AAGlF,MAAM,MAAM,GAAG,4BAA4B,CAAA;AAI3C,SAAS,UAAU,CAAC,IAAgB;IAClC,MAAM,OAAO,GAAI,IAAyC,CAAC,OAAO,CAAA;IAClE,IAAI,OAAO,OAAO,KAAK,QAAQ,IAAI,OAAO,KAAK,IAAI;QAAE,IAAI,CAAC,oCAAoC,CAAC,CAAA;IAC/F,MAAM,EAAE,IAAI,EAAE,QAAQ,EAAE,GAAG,OAAiD,CAAA;IAC5E,IAAI,QAAQ,KAAK,IAAI;QAAE,IAAI,CAAC,6CAA6C,CAAC,CAAA;IAC1E,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI,IAAI,MAAM,CAAC,cAAc,CAAC,IAAI,CAAC,KAAK,MAAM,CAAC,SAAS,EAAE,CAAC;QAClG,IAAI,CAAC,sCAAsC,CAAC,CAAA;IAC9C,CAAC;IACD,OAAO,IAAgB,CAAA;AACzB,CAAC;AAED,mGAAmG;AACnG,SAAS,OAAO,CAAC,IAAgB;IAC/B,MAAM,EAAE,GAAI,IAA0B,CAAC,GAAG,CAAA;IAC1C,IAAI,EAAE,KAAK,SAAS;QAAE,OAAO,EAAE,CAAA;IAC/B,IAAI,OAAO,EAAE,KAAK,QAAQ;QAAE,IAAI,CAAC,0CAA0C,CAAC,CAAA;IAC5E,OAAO,EAAE,CAAC,OAAO,CAAC,MAAM,EAAE,EAAE,CAAC,CAAA;AAC/B,CAAC;AAED,SAAS,IAAI,CAAC,MAAc;IAC1B,MAAM,IAAI,KAAK,CACb,sFAAsF,MAAM,GAAG;QAC7F,IAAI,MAAM,iFAAiF;QAC3F,8FAA8F;QAC9F,kGAAkG,CACrG,CAAA;AACH,CAAC;AAED,SAAS,GAAG,CAAC,IAAc,EAAE,GAAW,EAAE,IAAgB;IACxD,MAAM,CAAC,cAAc,CAAC,IAAI,EAAE,GAAG,EAAE,EAAE,GAAG,EAAE,GAAG,EAAE,CAAC,IAAI,EAAE,GAAG,EAAE,GAAG,EAAE,GAAE,CAAC,EAAE,UAAU,EAAE,IAAI,EAAE,YAAY,EAAE,IAAI,EAAE,CAAC,CAAA;AAC5G,CAAC;AAED,SAAS,WAAW,CAAC,IAAgB;IACnC,MAAM,IAAI,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;IAC7B,MAAM,GAAG,GAAG,OAAO,CAAC,IAAI,CAAC,CAAA;IACzB,MAAM,UAAU,GAAG,MAAM,CAAC,wBAAwB,CAAC,IAAI,EAAE,GAAG,CAAC,CAAA;IAC7D,IAAI,CAAC,UAAU;QAAE,IAAI,CAAC,6BAA6B,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAA;IACzE,IAAI,CAAC,CAAC,OAAO,IAAI,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,IAAI,CAAC,UAAU,CAAC,YAAY,EAAE,CAAC;QACjF,IAAI,CAAC,iBAAiB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,kCAAkC,CAAC,CAAA;IAC9E,CAAC;IACD,IAAI,CAAC,YAAY,CAAC,UAAU,CAAC,KAAK,CAAC;QAAE,IAAI,CAAC,iBAAiB,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,uBAAuB,CAAC,CAAA;IACtG,GAAG,CAAC,IAAI,EAAE,GAAG,EAAE,IAAI,CAAC,CAAA;IACpB,+GAA+G;IAC/G,KAAK,MAAM,CAAC,KAAK,EAAE,IAAI,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QACjD,IAAI,YAAY,CAAC,IAAI,CAAC,IAAI,KAAK,KAAK,GAAG,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE;YAAE,GAAG,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;IAC5F,CAAC;AACH,CAAC;AAED,IAAI,QAAQ,GAAG,KAAK,CAAA;AAEpB,oGAAoG;AACpG,SAAS,QAAQ;IACf,IAAI,QAAQ;QAAE,OAAM;IACpB,MAAM,SAAS,GAAG,aAAa,CAC7B,EAAE,IAAI,EAAE,QAAQ,EAAE,UAAU,EAAE,EAAE,IAAI,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE,EAAE,EAClF,EAAE,KAAK,EAAE,UAAU,EAAE,CACtB,CAAA;IACD,MAAM,KAAK,GAAG,SAAS,CAAC,UAAU,EAAE,KAA+B,CAAA;IACnE,IAAI,KAAK,EAAE,IAAI,KAAK,EAAE;QAAE,IAAI,CAAC,mDAAmD,CAAC,CAAA;IACjF,WAAW,CAAC,SAAS,CAAC,CAAA;IACtB,SAAS,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;IACxB,IAAI,SAAS,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,MAAM,EAAE,CAAC,CAAC,KAAK;QAAE,IAAI,CAAC,+CAA+C,CAAC,CAAA;IACtG,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,KAAK;QAAE,IAAI,CAAC,2CAA2C,CAAC,CAAA;IAE/F,MAAM,UAAU,GAAG,aAAa,CAC9B;QACE,GAAG,EAAE,+BAA+B;QACpC,IAAI,EAAE,QAAQ;QACd,UAAU,EAAE,EAAE,CAAC,EAAE,EAAE,IAAI,EAAE,QAAQ,EAAE,EAAE,KAAK,EAAE,EAAE,IAAI,EAAE,GAAG,EAAE,EAAE;QAC3D,EAAE,EAAE,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE;QACvB,IAAI,EAAE,EAAE,QAAQ,EAAE,CAAC,GAAG,CAAC,EAAE;KAC1B,EACD,EAAE,KAAK,EAAE,UAAU,EAAE,CACtB,CAAA;IACD,WAAW,CAAC,UAAU,CAAC,CAAA;IACvB,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC,CAAA;IACzB,IAAI,UAAU,CAAC,QAAQ,CAAC,EAAE,KAAK,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,KAAK;QAAE,IAAI,CAAC,gDAAgD,CAAC,CAAA;IAC1G,QAAQ,GAAG,IAAI,CAAA;AACjB,CAAC;AAED,+FAA+F;AAC/F,MAAM,UAAU,gBAAgB,CAAC,IAAgB,EAAE,OAAgB;IACjE,IAAI,OAAO,KAAK,UAAU;QAAE,OAAM;IAClC,QAAQ,EAAE,CAAA;IACV,WAAW,CAAC,IAAI,CAAC,CAAA;AACnB,CAAC"}
|
|
@@ -0,0 +1,29 @@
|
|
|
1
|
+
import type { Dialect } from './dialect.js';
|
|
2
|
+
type Edge = {
|
|
3
|
+
readonly to: string;
|
|
4
|
+
readonly via: string;
|
|
5
|
+
readonly inPlace: boolean;
|
|
6
|
+
};
|
|
7
|
+
export interface SchemaGraph {
|
|
8
|
+
readonly edges: ReadonlyMap<string, readonly Edge[]>;
|
|
9
|
+
readonly reachable: ReadonlySet<string>;
|
|
10
|
+
}
|
|
11
|
+
export declare const escape: (segment: string) => string;
|
|
12
|
+
export declare function buildSchemaGraph(document: unknown, dialect: Dialect, remotes?: readonly unknown[]): SchemaGraph;
|
|
13
|
+
export declare const POSITION = "x-texaryn-position";
|
|
14
|
+
export interface MarkedDocuments {
|
|
15
|
+
readonly document: unknown;
|
|
16
|
+
readonly remotes: readonly unknown[];
|
|
17
|
+
readonly at: (position: string) => unknown;
|
|
18
|
+
}
|
|
19
|
+
/** Copies of the documents in which every reachable schema object names its own graph position under `POSITION`. */
|
|
20
|
+
export declare function markPositions(graph: SchemaGraph, document: unknown, remotes?: readonly unknown[]): MarkedDocuments;
|
|
21
|
+
/** Thrown when a schema position applies itself to the instance location it is evaluating. */
|
|
22
|
+
export declare class SameLocationCycleError extends Error {
|
|
23
|
+
readonly positions: readonly (readonly string[])[];
|
|
24
|
+
constructor(positions: readonly (readonly string[])[], cycles: readonly string[]);
|
|
25
|
+
}
|
|
26
|
+
export declare function rejectSameLocationCycles(graph: SchemaGraph): void;
|
|
27
|
+
export declare function cyclicPositions(graph: SchemaGraph): ReadonlySet<string>;
|
|
28
|
+
export {};
|
|
29
|
+
//# sourceMappingURL=schema-graph.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"schema-graph.d.ts","sourceRoot":"","sources":["../src/schema-graph.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAE3C,KAAK,IAAI,GAAG;IAAE,QAAQ,CAAC,EAAE,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC;IAAC,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;CAAE,CAAA;AAEpF,MAAM,WAAW,WAAW;IAC1B,QAAQ,CAAC,KAAK,EAAE,WAAW,CAAC,MAAM,EAAE,SAAS,IAAI,EAAE,CAAC,CAAA;IACpD,QAAQ,CAAC,SAAS,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;CACxC;AA2BD,eAAO,MAAM,MAAM,GAAI,SAAS,MAAM,KAAG,MAA0D,CAAA;AA+JnG,wBAAgB,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,EAAE,OAAO,GAAE,SAAS,OAAO,EAAO,GAAG,WAAW,CAmCnH;AAED,eAAO,MAAM,QAAQ,uBAAuB,CAAA;AAW5C,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,QAAQ,EAAE,OAAO,CAAA;IAC1B,QAAQ,CAAC,OAAO,EAAE,SAAS,OAAO,EAAE,CAAA;IACpC,QAAQ,CAAC,EAAE,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAA;CAC3C;AAED,oHAAoH;AACpH,wBAAgB,aAAa,CAAC,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,OAAO,EAAE,OAAO,GAAE,SAAS,OAAO,EAAO,GAAG,eAAe,CAoBtH;AAuED,8FAA8F;AAC9F,qBAAa,sBAAuB,SAAQ,KAAK;IAC/C,QAAQ,CAAC,SAAS,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,CAAA;gBACtC,SAAS,EAAE,SAAS,CAAC,SAAS,MAAM,EAAE,CAAC,EAAE,EAAE,MAAM,EAAE,SAAS,MAAM,EAAE;CAUjF;AAED,wBAAgB,wBAAwB,CAAC,KAAK,EAAE,WAAW,GAAG,IAAI,CAIjE;AAGD,wBAAgB,eAAe,CAAC,KAAK,EAAE,WAAW,GAAG,WAAW,CAAC,MAAM,CAAC,CAEvE"}
|
|
@@ -0,0 +1,365 @@
|
|
|
1
|
+
const ANONYMOUS_BASE = 'https://texaryn.invalid/root';
|
|
2
|
+
const IN_PLACE_LIST = ['allOf', 'anyOf', 'oneOf'];
|
|
3
|
+
const INSTANCE_SINGLE = [
|
|
4
|
+
'additionalProperties',
|
|
5
|
+
'additionalItems',
|
|
6
|
+
'contains',
|
|
7
|
+
'propertyNames',
|
|
8
|
+
'unevaluatedItems',
|
|
9
|
+
'unevaluatedProperties',
|
|
10
|
+
];
|
|
11
|
+
const INSTANCE_MAP = ['properties', 'patternProperties'];
|
|
12
|
+
const CONTAINERS = ['$defs', 'definitions'];
|
|
13
|
+
// The index keeps the last node per $id; json-schema-library compiles $defs first and keeps the first from 2019-09.
|
|
14
|
+
const INDEX_ORDER = { 'draft-07': CONTAINERS, '2019-09': ['definitions', '$defs'], '2020-12': ['definitions', '$defs'] };
|
|
15
|
+
const REFERENCES = {
|
|
16
|
+
'draft-07': ['$ref'],
|
|
17
|
+
'2019-09': ['$ref', '$recursiveRef'],
|
|
18
|
+
'2020-12': ['$ref', '$dynamicRef'],
|
|
19
|
+
};
|
|
20
|
+
const isRecord = (value) => typeof value === 'object' && value !== null && !Array.isArray(value);
|
|
21
|
+
export const escape = (segment) => segment.replace(/~/g, '~0').replace(/\//g, '~1');
|
|
22
|
+
function documentsOf(document, remotes) {
|
|
23
|
+
const documents = { local: document, remote: new Map() };
|
|
24
|
+
for (const remote of remotes) {
|
|
25
|
+
const id = isRecord(remote) && typeof remote.$id === 'string' ? withoutFragment(remote.$id) : undefined;
|
|
26
|
+
if (id)
|
|
27
|
+
documents.remote.set(id, remote);
|
|
28
|
+
}
|
|
29
|
+
return documents;
|
|
30
|
+
}
|
|
31
|
+
// A position is "#/pointer" in the schema itself and "uri#/pointer" in a remote document.
|
|
32
|
+
function split(position) {
|
|
33
|
+
const hash = position.indexOf('#');
|
|
34
|
+
return { prefix: position.slice(0, hash), pointer: position.slice(hash) };
|
|
35
|
+
}
|
|
36
|
+
function at(documents, position) {
|
|
37
|
+
const { prefix, pointer } = split(position);
|
|
38
|
+
let current = prefix === '' ? documents.local : documents.remote.get(prefix);
|
|
39
|
+
if (pointer === '#')
|
|
40
|
+
return current;
|
|
41
|
+
for (const raw of pointer.slice(2).split('/')) {
|
|
42
|
+
const segment = raw.replace(/~1/g, '/').replace(/~0/g, '~');
|
|
43
|
+
if (Array.isArray(current))
|
|
44
|
+
current = current[Number(segment)];
|
|
45
|
+
else if (isRecord(current) && Object.hasOwn(current, segment))
|
|
46
|
+
current = current[segment];
|
|
47
|
+
else
|
|
48
|
+
return undefined;
|
|
49
|
+
}
|
|
50
|
+
return current;
|
|
51
|
+
}
|
|
52
|
+
function withoutFragment(uri) {
|
|
53
|
+
const index = uri.indexOf('#');
|
|
54
|
+
return index === -1 ? uri : uri.slice(0, index);
|
|
55
|
+
}
|
|
56
|
+
function resolveUri(reference, base) {
|
|
57
|
+
try {
|
|
58
|
+
return new URL(reference, base).href;
|
|
59
|
+
}
|
|
60
|
+
catch {
|
|
61
|
+
return undefined;
|
|
62
|
+
}
|
|
63
|
+
}
|
|
64
|
+
function childSchemas(schema, position, dialect, lexical) {
|
|
65
|
+
const found = [];
|
|
66
|
+
const addMap = (keyword, inPlace) => {
|
|
67
|
+
const map = schema[keyword];
|
|
68
|
+
if (!isRecord(map))
|
|
69
|
+
return;
|
|
70
|
+
for (const [key, value] of Object.entries(map)) {
|
|
71
|
+
if (isRecord(value) || typeof value === 'boolean') {
|
|
72
|
+
found.push({ position: `${position}/${keyword}/${escape(key)}`, via: `${keyword}/${key}`, inPlace });
|
|
73
|
+
}
|
|
74
|
+
}
|
|
75
|
+
};
|
|
76
|
+
if (dialect === 'draft-07' && typeof schema.$ref === 'string') {
|
|
77
|
+
if (lexical)
|
|
78
|
+
for (const key of INDEX_ORDER[dialect])
|
|
79
|
+
addMap(key, false);
|
|
80
|
+
return found;
|
|
81
|
+
}
|
|
82
|
+
const hasIf = 'if' in schema;
|
|
83
|
+
if (isRecord(schema.not))
|
|
84
|
+
found.push({ position: `${position}/not`, via: 'not', inPlace: true });
|
|
85
|
+
if (isRecord(schema.if))
|
|
86
|
+
found.push({ position: `${position}/if`, via: 'if', inPlace: true });
|
|
87
|
+
if (isRecord(schema.then) && (lexical || (hasIf && schema.if !== false)))
|
|
88
|
+
found.push({ position: `${position}/then`, via: 'then', inPlace: true });
|
|
89
|
+
if (isRecord(schema.else) && (lexical || (hasIf && schema.if !== true)))
|
|
90
|
+
found.push({ position: `${position}/else`, via: 'else', inPlace: true });
|
|
91
|
+
for (const keyword of IN_PLACE_LIST) {
|
|
92
|
+
const list = schema[keyword];
|
|
93
|
+
if (Array.isArray(list))
|
|
94
|
+
list.forEach((_, index) => found.push({ position: `${position}/${keyword}/${index}`, via: `${keyword}/${index}`, inPlace: true }));
|
|
95
|
+
}
|
|
96
|
+
// json-schema-library keeps evaluating 'dependencies' past draft-07 for backward compatibility.
|
|
97
|
+
addMap('dependencies', true);
|
|
98
|
+
if (dialect !== 'draft-07')
|
|
99
|
+
addMap('dependentSchemas', true);
|
|
100
|
+
for (const keyword of INSTANCE_SINGLE) {
|
|
101
|
+
if (isRecord(schema[keyword]))
|
|
102
|
+
found.push({ position: `${position}/${keyword}`, via: keyword, inPlace: false });
|
|
103
|
+
}
|
|
104
|
+
for (const keyword of INSTANCE_MAP)
|
|
105
|
+
addMap(keyword, false);
|
|
106
|
+
for (const keyword of ['items', 'prefixItems']) {
|
|
107
|
+
const value = schema[keyword];
|
|
108
|
+
if (isRecord(value))
|
|
109
|
+
found.push({ position: `${position}/${keyword}`, via: keyword, inPlace: false });
|
|
110
|
+
else if (Array.isArray(value))
|
|
111
|
+
value.forEach((_, index) => found.push({ position: `${position}/${keyword}/${index}`, via: `${keyword}/${index}`, inPlace: false }));
|
|
112
|
+
}
|
|
113
|
+
if (lexical)
|
|
114
|
+
for (const key of INDEX_ORDER[dialect])
|
|
115
|
+
addMap(key, false);
|
|
116
|
+
return found;
|
|
117
|
+
}
|
|
118
|
+
function indexResources(documents, dialect) {
|
|
119
|
+
const index = { resources: new Map(), anchors: new Map(), dynamicAnchors: new Map(), recursiveAnchors: [], baseAt: new Map() };
|
|
120
|
+
const visit = (position, parentBase) => {
|
|
121
|
+
const schema = at(documents, position);
|
|
122
|
+
if (!isRecord(schema))
|
|
123
|
+
return;
|
|
124
|
+
let base = parentBase;
|
|
125
|
+
const ignoresSiblings = dialect === 'draft-07' && typeof schema.$ref === 'string';
|
|
126
|
+
if (!ignoresSiblings && typeof schema.$id === 'string') {
|
|
127
|
+
if (dialect === 'draft-07' && schema.$id.startsWith('#')) {
|
|
128
|
+
index.anchors.set(`${withoutFragment(base)}${schema.$id}`, position);
|
|
129
|
+
}
|
|
130
|
+
else {
|
|
131
|
+
const resolved = resolveUri(schema.$id, parentBase);
|
|
132
|
+
if (resolved) {
|
|
133
|
+
base = withoutFragment(resolved);
|
|
134
|
+
index.resources.set(base, position);
|
|
135
|
+
}
|
|
136
|
+
}
|
|
137
|
+
}
|
|
138
|
+
if (!ignoresSiblings) {
|
|
139
|
+
if (dialect !== 'draft-07' && typeof schema.$anchor === 'string')
|
|
140
|
+
index.anchors.set(`${base}#${schema.$anchor}`, position);
|
|
141
|
+
if (dialect === '2020-12' && typeof schema.$dynamicAnchor === 'string') {
|
|
142
|
+
index.anchors.set(`${base}#${schema.$dynamicAnchor}`, position);
|
|
143
|
+
const list = index.dynamicAnchors.get(schema.$dynamicAnchor) ?? [];
|
|
144
|
+
list.push(position);
|
|
145
|
+
index.dynamicAnchors.set(schema.$dynamicAnchor, list);
|
|
146
|
+
}
|
|
147
|
+
if (dialect === '2019-09' && schema.$recursiveAnchor === true)
|
|
148
|
+
index.recursiveAnchors.push(position);
|
|
149
|
+
}
|
|
150
|
+
index.baseAt.set(position, base);
|
|
151
|
+
for (const child of childSchemas(schema, position, dialect, true))
|
|
152
|
+
visit(child.position, base);
|
|
153
|
+
};
|
|
154
|
+
index.resources.set(ANONYMOUS_BASE, '#');
|
|
155
|
+
visit('#', ANONYMOUS_BASE);
|
|
156
|
+
for (const prefix of documents.remote.keys()) {
|
|
157
|
+
index.resources.set(prefix, `${prefix}#`);
|
|
158
|
+
visit(`${prefix}#`, prefix);
|
|
159
|
+
}
|
|
160
|
+
return index;
|
|
161
|
+
}
|
|
162
|
+
function decoded(fragment) {
|
|
163
|
+
try {
|
|
164
|
+
return decodeURIComponent(fragment);
|
|
165
|
+
}
|
|
166
|
+
catch {
|
|
167
|
+
return fragment;
|
|
168
|
+
}
|
|
169
|
+
}
|
|
170
|
+
function resolveReference(reference, base, index, documents) {
|
|
171
|
+
const uri = resolveUri(reference, base);
|
|
172
|
+
if (!uri)
|
|
173
|
+
return undefined;
|
|
174
|
+
const hash = uri.indexOf('#');
|
|
175
|
+
const resource = index.resources.get(hash === -1 ? uri : uri.slice(0, hash));
|
|
176
|
+
const fragment = hash === -1 ? '' : uri.slice(hash + 1);
|
|
177
|
+
if (resource === undefined)
|
|
178
|
+
return undefined;
|
|
179
|
+
if (fragment === '')
|
|
180
|
+
return resource;
|
|
181
|
+
if (fragment.startsWith('/')) {
|
|
182
|
+
const position = `${resource}${decoded(fragment)}`;
|
|
183
|
+
return at(documents, position) === undefined ? undefined : position;
|
|
184
|
+
}
|
|
185
|
+
return index.anchors.get(uri);
|
|
186
|
+
}
|
|
187
|
+
export function buildSchemaGraph(document, dialect, remotes = []) {
|
|
188
|
+
const documents = documentsOf(document, remotes);
|
|
189
|
+
const index = indexResources(documents, dialect);
|
|
190
|
+
const edges = new Map();
|
|
191
|
+
const reachable = new Set();
|
|
192
|
+
const visit = (position) => {
|
|
193
|
+
if (reachable.has(position))
|
|
194
|
+
return;
|
|
195
|
+
reachable.add(position);
|
|
196
|
+
const schema = at(documents, position);
|
|
197
|
+
const list = [];
|
|
198
|
+
edges.set(position, list);
|
|
199
|
+
if (!isRecord(schema))
|
|
200
|
+
return;
|
|
201
|
+
const base = index.baseAt.get(position) ?? ANONYMOUS_BASE;
|
|
202
|
+
for (const keyword of REFERENCES[dialect]) {
|
|
203
|
+
const reference = schema[keyword];
|
|
204
|
+
if (typeof reference !== 'string')
|
|
205
|
+
continue;
|
|
206
|
+
const target = resolveReference(reference, base, index, documents);
|
|
207
|
+
if (target === undefined)
|
|
208
|
+
continue;
|
|
209
|
+
const targetSchema = at(documents, target);
|
|
210
|
+
const fragment = reference.includes('#') ? reference.slice(reference.indexOf('#') + 1) : '';
|
|
211
|
+
if (keyword === '$dynamicRef' && isRecord(targetSchema) && fragment !== '' && targetSchema.$dynamicAnchor === fragment) {
|
|
212
|
+
for (const anchor of index.dynamicAnchors.get(fragment) ?? [])
|
|
213
|
+
list.push({ to: anchor, via: keyword, inPlace: true });
|
|
214
|
+
continue;
|
|
215
|
+
}
|
|
216
|
+
list.push({ to: target, via: keyword, inPlace: true });
|
|
217
|
+
// json-schema-library resolves $recursiveRef dynamically whatever its static target declares.
|
|
218
|
+
if (keyword === '$recursiveRef') {
|
|
219
|
+
for (const anchor of index.recursiveAnchors)
|
|
220
|
+
if (anchor !== target)
|
|
221
|
+
list.push({ to: anchor, via: keyword, inPlace: true });
|
|
222
|
+
}
|
|
223
|
+
}
|
|
224
|
+
for (const child of childSchemas(schema, position, dialect, false))
|
|
225
|
+
list.push({ to: child.position, via: child.via, inPlace: child.inPlace });
|
|
226
|
+
for (const edge of list)
|
|
227
|
+
visit(edge.to);
|
|
228
|
+
};
|
|
229
|
+
visit('#');
|
|
230
|
+
return { edges, reachable };
|
|
231
|
+
}
|
|
232
|
+
export const POSITION = 'x-texaryn-position';
|
|
233
|
+
const INSTANCE_DATA = ['const', 'default', 'enum', 'examples'];
|
|
234
|
+
const MAPS = ['properties', 'patternProperties', 'dependencies', 'dependentSchemas', ...CONTAINERS];
|
|
235
|
+
const copy = (value) => {
|
|
236
|
+
if (Array.isArray(value))
|
|
237
|
+
return value.map(copy);
|
|
238
|
+
if (!isRecord(value) || ![Object.prototype, null].includes(Object.getPrototypeOf(value)))
|
|
239
|
+
return value;
|
|
240
|
+
return Object.fromEntries(Object.entries(value).map(([key, child]) => [key, copy(child)]));
|
|
241
|
+
};
|
|
242
|
+
/** Copies of the documents in which every reachable schema object names its own graph position under `POSITION`. */
|
|
243
|
+
export function markPositions(graph, document, remotes = []) {
|
|
244
|
+
const copies = remotes.map(copy);
|
|
245
|
+
const documents = documentsOf(copy(document), copies);
|
|
246
|
+
const schemas = [...graph.reachable].flatMap((position) => {
|
|
247
|
+
const schema = at(documents, position);
|
|
248
|
+
return isRecord(schema) ? [[position, schema]] : [];
|
|
249
|
+
});
|
|
250
|
+
// A reference can point into instance data or at a map of subschemas, which a marker would change.
|
|
251
|
+
const held = new Set();
|
|
252
|
+
const hold = (value) => {
|
|
253
|
+
if (typeof value !== 'object' || value === null || held.has(value))
|
|
254
|
+
return;
|
|
255
|
+
held.add(value);
|
|
256
|
+
for (const child of Object.values(value))
|
|
257
|
+
hold(child);
|
|
258
|
+
};
|
|
259
|
+
for (const [, schema] of schemas) {
|
|
260
|
+
for (const keyword of INSTANCE_DATA)
|
|
261
|
+
hold(schema[keyword]);
|
|
262
|
+
for (const keyword of MAPS)
|
|
263
|
+
if (isRecord(schema[keyword]))
|
|
264
|
+
held.add(schema[keyword]);
|
|
265
|
+
}
|
|
266
|
+
for (const [position, schema] of schemas)
|
|
267
|
+
if (!held.has(schema))
|
|
268
|
+
schema[POSITION] = position;
|
|
269
|
+
return { document: documents.local, remotes: copies, at: (position) => at(documents, position) };
|
|
270
|
+
}
|
|
271
|
+
function stronglyConnected(graph, follow) {
|
|
272
|
+
const indexOf = new Map();
|
|
273
|
+
const low = new Map();
|
|
274
|
+
const onStack = new Set();
|
|
275
|
+
const stack = [];
|
|
276
|
+
const components = [];
|
|
277
|
+
let counter = 0;
|
|
278
|
+
const connect = (start) => {
|
|
279
|
+
const frames = [{ node: start, next: 0 }];
|
|
280
|
+
indexOf.set(start, counter);
|
|
281
|
+
low.set(start, counter++);
|
|
282
|
+
stack.push(start);
|
|
283
|
+
onStack.add(start);
|
|
284
|
+
while (frames.length > 0) {
|
|
285
|
+
const frame = frames[frames.length - 1];
|
|
286
|
+
const out = (graph.edges.get(frame.node) ?? []).filter(follow);
|
|
287
|
+
if (frame.next < out.length) {
|
|
288
|
+
const to = out[frame.next++].to;
|
|
289
|
+
if (!indexOf.has(to)) {
|
|
290
|
+
indexOf.set(to, counter);
|
|
291
|
+
low.set(to, counter++);
|
|
292
|
+
stack.push(to);
|
|
293
|
+
onStack.add(to);
|
|
294
|
+
frames.push({ node: to, next: 0 });
|
|
295
|
+
}
|
|
296
|
+
else if (onStack.has(to)) {
|
|
297
|
+
low.set(frame.node, Math.min(low.get(frame.node), indexOf.get(to)));
|
|
298
|
+
}
|
|
299
|
+
continue;
|
|
300
|
+
}
|
|
301
|
+
frames.pop();
|
|
302
|
+
const parent = frames[frames.length - 1];
|
|
303
|
+
if (parent)
|
|
304
|
+
low.set(parent.node, Math.min(low.get(parent.node), low.get(frame.node)));
|
|
305
|
+
if (low.get(frame.node) === indexOf.get(frame.node)) {
|
|
306
|
+
const component = [];
|
|
307
|
+
let member;
|
|
308
|
+
do {
|
|
309
|
+
member = stack.pop();
|
|
310
|
+
onStack.delete(member);
|
|
311
|
+
component.push(member);
|
|
312
|
+
} while (member !== frame.node);
|
|
313
|
+
const selfLoop = out.some((edge) => edge.to === frame.node);
|
|
314
|
+
if (component.length > 1 || selfLoop)
|
|
315
|
+
components.push(component.sort());
|
|
316
|
+
}
|
|
317
|
+
}
|
|
318
|
+
};
|
|
319
|
+
for (const node of graph.reachable)
|
|
320
|
+
if (!indexOf.has(node))
|
|
321
|
+
connect(node);
|
|
322
|
+
return components;
|
|
323
|
+
}
|
|
324
|
+
function describeCycle(graph, component) {
|
|
325
|
+
const members = new Set(component);
|
|
326
|
+
const start = component[0];
|
|
327
|
+
const path = [`"${start}"`];
|
|
328
|
+
const seen = new Set([start]);
|
|
329
|
+
let current = start;
|
|
330
|
+
for (;;) {
|
|
331
|
+
const edges = (graph.edges.get(current) ?? []).filter((edge) => edge.inPlace && members.has(edge.to));
|
|
332
|
+
const back = edges.find((edge) => edge.to === start);
|
|
333
|
+
if (back) {
|
|
334
|
+
path.push(`(${back.via}) "${start}"`);
|
|
335
|
+
return path.join(' ');
|
|
336
|
+
}
|
|
337
|
+
const next = edges.find((edge) => !seen.has(edge.to)) ?? edges[0];
|
|
338
|
+
path.push(`(${next.via}) "${next.to}"`);
|
|
339
|
+
seen.add(next.to);
|
|
340
|
+
current = next.to;
|
|
341
|
+
}
|
|
342
|
+
}
|
|
343
|
+
/** Thrown when a schema position applies itself to the instance location it is evaluating. */
|
|
344
|
+
export class SameLocationCycleError extends Error {
|
|
345
|
+
positions;
|
|
346
|
+
constructor(positions, cycles) {
|
|
347
|
+
super(`Schema position "${positions[0][0]}" applies itself to the instance location it is ` +
|
|
348
|
+
`evaluating, without crossing into a property or item: ${cycles[0]}. The evaluator ` +
|
|
349
|
+
`recurses without end wherever this position is reached, so the schema is rejected.` +
|
|
350
|
+
(positions.length > 1 ? ` ${positions.length - 1} further cycle(s): ${cycles.slice(1).join('; ')}.` : ''));
|
|
351
|
+
this.name = 'SameLocationCycleError';
|
|
352
|
+
this.positions = positions;
|
|
353
|
+
}
|
|
354
|
+
}
|
|
355
|
+
export function rejectSameLocationCycles(graph) {
|
|
356
|
+
const components = stronglyConnected(graph, (edge) => edge.inPlace);
|
|
357
|
+
if (components.length === 0)
|
|
358
|
+
return;
|
|
359
|
+
throw new SameLocationCycleError(components, components.map((component) => describeCycle(graph, component)));
|
|
360
|
+
}
|
|
361
|
+
// Instance edges included: these are the positions that make a projection recursive.
|
|
362
|
+
export function cyclicPositions(graph) {
|
|
363
|
+
return new Set(stronglyConnected(graph, () => true).flat());
|
|
364
|
+
}
|
|
365
|
+
//# sourceMappingURL=schema-graph.js.map
|