@astrale-os/kernel-dsl 0.2.0-beta.2 → 0.2.0-beta.4

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.
Files changed (84) hide show
  1. package/dist/v1/builder/callable.d.ts +1 -2
  2. package/dist/v1/builder/callable.d.ts.map +1 -1
  3. package/dist/v1/builder/callable.js.map +1 -1
  4. package/dist/v1/builder/compiler/value.zod.js +1 -1
  5. package/dist/v1/builder/compiler/value.zod.js.map +1 -1
  6. package/dist/v1/builder/full-match.d.ts +3 -10
  7. package/dist/v1/builder/full-match.d.ts.map +1 -1
  8. package/dist/v1/builder/full-match.js +4 -13
  9. package/dist/v1/builder/full-match.js.map +1 -1
  10. package/dist/v1/schema/compiled/admission.d.ts +4 -0
  11. package/dist/v1/schema/compiled/admission.d.ts.map +1 -0
  12. package/dist/v1/schema/compiled/admission.js +217 -0
  13. package/dist/v1/schema/compiled/admission.js.map +1 -0
  14. package/dist/v1/schema/compiled/authored-validator.d.ts +5 -0
  15. package/dist/v1/schema/compiled/authored-validator.d.ts.map +1 -0
  16. package/dist/v1/schema/compiled/authored-validator.js +7 -0
  17. package/dist/v1/schema/compiled/authored-validator.js.map +1 -0
  18. package/dist/v1/schema/compiled/compiler.d.ts +5 -0
  19. package/dist/v1/schema/compiled/compiler.d.ts.map +1 -0
  20. package/dist/v1/schema/compiled/compiler.js +86 -0
  21. package/dist/v1/schema/compiled/compiler.js.map +1 -0
  22. package/dist/v1/schema/compiled/model.d.ts +61 -0
  23. package/dist/v1/schema/compiled/model.d.ts.map +1 -0
  24. package/dist/v1/schema/compiled/model.js +2 -0
  25. package/dist/v1/schema/compiled/model.js.map +1 -0
  26. package/dist/v1/schema/compiled/program.d.ts +5 -0
  27. package/dist/v1/schema/compiled/program.d.ts.map +1 -0
  28. package/dist/v1/schema/compiled/program.js +42 -0
  29. package/dist/v1/schema/compiled/program.js.map +1 -0
  30. package/dist/v1/schema/compiled/validator.d.ts +23 -0
  31. package/dist/v1/schema/compiled/validator.d.ts.map +1 -0
  32. package/dist/v1/schema/compiled/validator.js +62 -0
  33. package/dist/v1/schema/compiled/validator.js.map +1 -0
  34. package/dist/v1/schema/index.d.ts +6 -0
  35. package/dist/v1/schema/index.d.ts.map +1 -1
  36. package/dist/v1/schema/index.js +4 -0
  37. package/dist/v1/schema/index.js.map +1 -1
  38. package/dist/v1/schema/value/full-match.d.ts +7 -0
  39. package/dist/v1/schema/value/full-match.d.ts.map +1 -0
  40. package/dist/v1/schema/value/full-match.js +21 -0
  41. package/dist/v1/schema/value/full-match.js.map +1 -0
  42. package/dist/v1/schema/value/instance/evaluator.d.ts.map +1 -1
  43. package/dist/v1/schema/value/instance/evaluator.js +3 -14
  44. package/dist/v1/schema/value/instance/evaluator.js.map +1 -1
  45. package/dist/v1/schema/value/instance/{compiler.d.ts → preparation.d.ts} +3 -2
  46. package/dist/v1/schema/value/instance/preparation.d.ts.map +1 -0
  47. package/dist/v1/schema/value/instance/preparation.js +137 -0
  48. package/dist/v1/schema/value/instance/preparation.js.map +1 -0
  49. package/dist/v1/schema/value/instance/types.d.ts +5 -1
  50. package/dist/v1/schema/value/instance/types.d.ts.map +1 -1
  51. package/dist/v1/schema/value/instance/types.js.map +1 -1
  52. package/dist/v1/schema/value/instance.validate.js +2 -2
  53. package/dist/v1/schema/value/instance.validate.js.map +1 -1
  54. package/dist/v1/schema/value/ordering.js +2 -2
  55. package/dist/v1/schema/value/ordering.js.map +1 -1
  56. package/dist/v1/schema/value/profile/meta-schema.compiled.js +1 -1
  57. package/dist/v1/schema/value/profile/{meta-schema.validate.d.ts → meta-schema.d.ts} +2 -1
  58. package/dist/v1/schema/value/profile/meta-schema.d.ts.map +1 -0
  59. package/dist/v1/schema/value/profile/{meta-schema.validate.js → meta-schema.js} +2 -1
  60. package/dist/v1/schema/value/profile/meta-schema.js.map +1 -0
  61. package/dist/v1/schema/value/profile/validate.js +1 -1
  62. package/dist/v1/schema/value/profile/validate.js.map +1 -1
  63. package/dist/v1/schema/value/regexp/ast.d.ts +22 -0
  64. package/dist/v1/schema/value/regexp/ast.d.ts.map +1 -0
  65. package/dist/v1/schema/value/regexp/ast.js +327 -0
  66. package/dist/v1/schema/value/regexp/ast.js.map +1 -0
  67. package/dist/v1/schema/value/regexp/compile.d.ts +4 -0
  68. package/dist/v1/schema/value/regexp/compile.d.ts.map +1 -0
  69. package/dist/v1/schema/value/regexp/compile.js +97 -0
  70. package/dist/v1/schema/value/regexp/compile.js.map +1 -0
  71. package/dist/v1/schema/value/regexp/matcher.d.ts +8 -0
  72. package/dist/v1/schema/value/regexp/matcher.d.ts.map +1 -0
  73. package/dist/v1/schema/value/regexp/matcher.js +51 -0
  74. package/dist/v1/schema/value/regexp/matcher.js.map +1 -0
  75. package/dist/v1/schema/value/regexp/syntax.d.ts +1 -1
  76. package/dist/v1/schema/value/regexp/syntax.d.ts.map +1 -1
  77. package/dist/v1/schema/value/regexp/syntax.js +3 -214
  78. package/dist/v1/schema/value/regexp/syntax.js.map +1 -1
  79. package/package.json +31 -2
  80. package/dist/v1/schema/value/instance/compiler.d.ts.map +0 -1
  81. package/dist/v1/schema/value/instance/compiler.js +0 -69
  82. package/dist/v1/schema/value/instance/compiler.js.map +0 -1
  83. package/dist/v1/schema/value/profile/meta-schema.validate.d.ts.map +0 -1
  84. package/dist/v1/schema/value/profile/meta-schema.validate.js.map +0 -1
@@ -1,6 +1,6 @@
1
1
  import { diagnostic } from '../diagnostic.js';
2
- import { compileInstanceSchema } from './instance/compiler.js';
3
2
  import { evaluateInstance } from './instance/evaluator.js';
3
+ import { prepareValueSchema } from './instance/preparation.js';
4
4
  import { validateCanonicalJsonDomain } from './profile/json.validate.js';
5
5
  const validatorCache = new WeakMap();
6
6
  /**
@@ -34,7 +34,7 @@ function preparedInstanceValidator(schema, registry, pointer) {
34
34
  const cached = bySchema.get(schema);
35
35
  if (cached !== undefined)
36
36
  return cached;
37
- const compilation = compileInstanceSchema(schema, registry, pointer);
37
+ const compilation = prepareValueSchema(schema, registry, pointer);
38
38
  const prepared = compilation.compiled
39
39
  ? { kind: 'validator', compiled: compilation.value }
40
40
  : { kind: 'error', message: compilation.message };
@@ -1 +1 @@
1
- {"version":3,"file":"instance.validate.js","sourceRoot":"","sources":["../../../../v1/schema/value/instance.validate.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAC7C,OAAO,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAA;AAC9D,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAA;AAC1D,OAAO,EAAE,2BAA2B,EAAE,MAAM,4BAA4B,CAAA;AAMxE,MAAM,cAAc,GAAG,IAAI,OAAO,EAG/B,CAAA;AAEH;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAClC,MAAkB,EAClB,KAAgB,EAChB,QAA6B,EAC7B,OAAO,GAAG,EAAE;IAEZ,MAAM,WAAW,GAAG,CAAC,GAAG,2BAA2B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;IACpE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,WAAW,CAAA;IAE9C,MAAM,QAAQ,GAAG,yBAAyB,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;IACrE,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC9B,OAAO;YACL,UAAU,CACR,yBAAyB,EACzB,OAAO,EACP,0EAA0E,QAAQ,CAAC,OAAO,GAAG,CAC9F;SACF,CAAA;IACH,CAAC;IAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;IACzD,IAAI,MAAM,CAAC,KAAK;QAAE,OAAO,EAAE,CAAA;IAC3B,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACrC,UAAU,CACR,+BAA+B,EAC/B,GAAG,OAAO,GAAG,OAAO,CAAC,eAAe,EAAE,EACtC,oDAAoD,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,EAAE,CAC1F,CACF,CAAA;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,MAAkB,EAClB,QAA6B,EAC7B,OAAe;IAEf,IAAI,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IAC3C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAA;QACpB,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IACxC,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACnC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAA;IAEvC,MAAM,WAAW,GAAG,qBAAqB,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;IACpE,MAAM,QAAQ,GAA8B,WAAW,CAAC,QAAQ;QAC9D,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,KAAK,EAAE;QACpD,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,OAAO,EAAE,CAAA;IACnD,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAC9B,OAAO,QAAQ,CAAA;AACjB,CAAC"}
1
+ {"version":3,"file":"instance.validate.js","sourceRoot":"","sources":["../../../../v1/schema/value/instance.validate.ts"],"names":[],"mappings":"AAOA,OAAO,EAAE,UAAU,EAAE,MAAM,kBAAkB,CAAA;AAC7C,OAAO,EAAE,gBAAgB,EAAE,MAAM,yBAAyB,CAAA;AAC1D,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAA;AAC9D,OAAO,EAAE,2BAA2B,EAAE,MAAM,4BAA4B,CAAA;AAMxE,MAAM,cAAc,GAAG,IAAI,OAAO,EAG/B,CAAA;AAEH;;;;;;GAMG;AACH,MAAM,UAAU,oBAAoB,CAClC,MAAkB,EAClB,KAAgB,EAChB,QAA6B,EAC7B,OAAO,GAAG,EAAE;IAEZ,MAAM,WAAW,GAAG,CAAC,GAAG,2BAA2B,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAA;IACpE,IAAI,WAAW,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,WAAW,CAAA;IAE9C,MAAM,QAAQ,GAAG,yBAAyB,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;IACrE,IAAI,QAAQ,CAAC,IAAI,KAAK,OAAO,EAAE,CAAC;QAC9B,OAAO;YACL,UAAU,CACR,yBAAyB,EACzB,OAAO,EACP,0EAA0E,QAAQ,CAAC,OAAO,GAAG,CAC9F;SACF,CAAA;IACH,CAAC;IAED,MAAM,MAAM,GAAG,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,EAAE,KAAK,CAAC,CAAA;IACzD,IAAI,MAAM,CAAC,KAAK;QAAE,OAAO,EAAE,CAAA;IAC3B,OAAO,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CACrC,UAAU,CACR,+BAA+B,EAC/B,GAAG,OAAO,GAAG,OAAO,CAAC,eAAe,EAAE,EACtC,oDAAoD,OAAO,CAAC,OAAO,KAAK,OAAO,CAAC,OAAO,EAAE,CAC1F,CACF,CAAA;AACH,CAAC;AAED,SAAS,yBAAyB,CAChC,MAAkB,EAClB,QAA6B,EAC7B,OAAe;IAEf,IAAI,QAAQ,GAAG,cAAc,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IAC3C,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;QAC3B,QAAQ,GAAG,IAAI,GAAG,EAAE,CAAA;QACpB,cAAc,CAAC,GAAG,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAA;IACxC,CAAC;IACD,MAAM,MAAM,GAAG,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAA;IACnC,IAAI,MAAM,KAAK,SAAS;QAAE,OAAO,MAAM,CAAA;IAEvC,MAAM,WAAW,GAAG,kBAAkB,CAAC,MAAM,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAA;IACjE,MAAM,QAAQ,GAA8B,WAAW,CAAC,QAAQ;QAC9D,CAAC,CAAC,EAAE,IAAI,EAAE,WAAW,EAAE,QAAQ,EAAE,WAAW,CAAC,KAAK,EAAE;QACpD,CAAC,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,WAAW,CAAC,OAAO,EAAE,CAAA;IACnD,QAAQ,CAAC,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAA;IAC9B,OAAO,QAAQ,CAAA;AACjB,CAAC"}
@@ -1,4 +1,4 @@
1
- import { compileInstanceSchema } from './instance/compiler.js';
1
+ import { prepareValueSchema } from './instance/preparation.js';
2
2
  import { locationKey } from './resources/closure.js';
3
3
  const ALL_JSON_KINDS = new Set([
4
4
  'null',
@@ -15,7 +15,7 @@ const ALL_JSON_KINDS = new Set([
15
15
  * instead of guessing from annotations, examples, formats, or current data.
16
16
  */
17
17
  export function classifyOrdering(contract, registry) {
18
- const prepared = compileInstanceSchema(contract, registry, '');
18
+ const prepared = prepareValueSchema(contract, registry, '');
19
19
  if (!prepared.compiled)
20
20
  return undefined;
21
21
  const candidates = new OrderingClassifier(prepared.value).classify(prepared.value.root);
@@ -1 +1 @@
1
- {"version":3,"file":"ordering.js","sourceRoot":"","sources":["../../../../v1/schema/value/ordering.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,qBAAqB,EAAE,MAAM,wBAAwB,CAAA;AAC9D,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAA;AAOpD,MAAM,cAAc,GAAiB,IAAI,GAAG,CAAC;IAC3C,MAAM;IACN,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,QAAQ;CACT,CAAC,CAAA;AAEF;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAoB,EACpB,QAA6B;IAE7B,MAAM,QAAQ,GAAG,qBAAqB,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;IAC9D,IAAI,CAAC,QAAQ,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAA;IAExC,MAAM,UAAU,GAAG,IAAI,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACvF,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IAC3C,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAA;IACzB,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS;QACvF,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,SAAS,CAAA;AACf,CAAC;AAED,MAAM,kBAAkB;IAIO,QAAQ;IAHpB,MAAM,GAAG,IAAI,GAAG,EAAU,CAAA;IAC1B,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAA;IAExD,YAA6B,QAAgC;wBAAhC,QAAQ;IAA2B,CAAC;IAEjE,QAAQ,CAAC,QAAwB;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAC3C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAA;QACvC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,cAAc,CAAA;QAExD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAC7B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAA;YAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YACpC,OAAO,MAAM,CAAA;QACf,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,QAAwB;QAC7C,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK;YAAE,OAAO,IAAI,GAAG,EAAE,CAAA;QAC/C,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,cAAc,CAAA;QACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAA;QAE9B,IAAI,UAAU,GAAG,cAAc,CAAA;QAC/B,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,CAAC,EAAE,CAAC;YAClD,IAAI,MAAM,CAAC,sBAAsB,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7E,OAAO,IAAI,GAAG,EAAE,CAAA;YAClB,CAAC;YACD,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC1D,CAAC;QAED,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAC1C,IAAI,aAAa,KAAK,SAAS;YAAE,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,aAAa,CAAC,CAAA;QAElF,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;YACnC,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1E,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;QACtF,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;YAC5D,IAAI,QAAQ,KAAK,SAAS;gBAAE,OAAO,IAAI,GAAG,EAAE,CAAA;YAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CACxC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CACrD,CAAA;YACD,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,IAAI,GAAG,EAAE,CAAA;YAC1C,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;QAC3D,CAAC;QAED,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACrD,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;YACzF,CAAC;QACH,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,CAAC,OAAO,EAAE,OAAO,CAAU,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAA;YAC5C,IAAI,QAAQ,KAAK,SAAS;gBAAE,SAAQ;YACpC,IAAI,QAAQ,GAAiB,IAAI,GAAG,EAAE,CAAA;YACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACxD,QAAQ,GAAG,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;YACjF,CAAC;YACD,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAA;QAC9C,CAAC;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAEO,KAAK,CAAC,QAAwB,EAAE,OAAe,EAAE,KAAc;QACrE,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,IAAI,KAAK,EAAE,CAAA;QAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,CAAA;QACrE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,SAAS,CAAC,yDAAyD,CAAC,CAAA;QAChF,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;CACF;AAED,SAAS,OAAO,CAAC,KAA4B;IAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACtD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAA;QACjF,OAAO,OAAO,CAAC,KAAK,CAAC,CAAA;IACvB,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,SAAS,OAAO,CAAC,KAAwB;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAA;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ;YAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;aAC5D,IACH,IAAI,KAAK,MAAM;YACf,IAAI,KAAK,SAAS;YAClB,IAAI,KAAK,QAAQ;YACjB,IAAI,KAAK,OAAO;YAChB,IAAI,KAAK,QAAQ,EACjB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,WAAW,CAAC,KAAgB;IACnC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAA;IACjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAA;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAA;IAC9C,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAA;IAC9C,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,SAAS,SAAS,CAAC,IAAkB,EAAE,KAAmB;IACxD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAA;IACvC,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;QAC5B,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;YAC9B,IAAI,QAAQ,KAAK,SAAS;gBAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;iBAC3C,IACH,CAAC,QAAQ,KAAK,QAAQ,IAAI,SAAS,KAAK,SAAS,CAAC;gBAClD,CAAC,QAAQ,KAAK,SAAS,IAAI,SAAS,KAAK,QAAQ,CAAC,EAClD,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC,MAAM,CAAC,CAAA;AAC1B,CAAC;AAED,SAAS,KAAK,CAAC,IAAkB,EAAE,KAAmB;IACpD,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;AAChD,CAAC;AAED,SAAS,SAAS,CAAC,KAAyB;IAC1C,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;IAChD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,UAAU,CAAC,KAA4B;IAC9C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,KAA+B,CAAC,CAAC,CAAC,SAAS,CAAA;AAC5E,CAAC"}
1
+ {"version":3,"file":"ordering.js","sourceRoot":"","sources":["../../../../v1/schema/value/ordering.ts"],"names":[],"mappings":"AAMA,OAAO,EAAE,kBAAkB,EAAE,MAAM,2BAA2B,CAAA;AAC9D,OAAO,EAAE,WAAW,EAAE,MAAM,wBAAwB,CAAA;AAOpD,MAAM,cAAc,GAAiB,IAAI,GAAG,CAAC;IAC3C,MAAM;IACN,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,OAAO;IACP,QAAQ;CACT,CAAC,CAAA;AAEF;;;;;GAKG;AACH,MAAM,UAAU,gBAAgB,CAC9B,QAAoB,EACpB,QAA6B;IAE7B,MAAM,QAAQ,GAAG,kBAAkB,CAAC,QAAQ,EAAE,QAAQ,EAAE,EAAE,CAAC,CAAA;IAC3D,IAAI,CAAC,QAAQ,CAAC,QAAQ;QAAE,OAAO,SAAS,CAAA;IAExC,MAAM,UAAU,GAAG,IAAI,kBAAkB,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IACvF,IAAI,UAAU,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,SAAS,CAAA;IAC3C,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAA;IACzB,OAAO,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,SAAS;QACvF,CAAC,CAAC,IAAI;QACN,CAAC,CAAC,SAAS,CAAA;AACf,CAAC;AAED,MAAM,kBAAkB;IAIO,QAAQ;IAHpB,MAAM,GAAG,IAAI,GAAG,EAAU,CAAA;IAC1B,KAAK,GAAG,IAAI,GAAG,EAAwB,CAAA;IAExD,YAA6B,QAAgC;wBAAhC,QAAQ;IAA2B,CAAC;IAEjE,QAAQ,CAAC,QAAwB;QAC/B,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAC3C,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO,MAAM,CAAA;QACvC,IAAI,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC;YAAE,OAAO,cAAc,CAAA;QAExD,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAC7B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,CAAC,QAAQ,CAAC,CAAA;YAC5C,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAC,CAAA;YACpC,OAAO,MAAM,CAAA;QACf,CAAC;gBAAS,CAAC;YACT,IAAI,CAAC,MAAM,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;QAClC,CAAC;IACH,CAAC;IAEO,cAAc,CAAC,QAAwB;QAC7C,IAAI,QAAQ,CAAC,MAAM,KAAK,KAAK;YAAE,OAAO,IAAI,GAAG,EAAE,CAAA;QAC/C,IAAI,QAAQ,CAAC,MAAM,KAAK,IAAI;YAAE,OAAO,cAAc,CAAA;QACnD,MAAM,MAAM,GAAG,QAAQ,CAAC,MAAM,CAAA;QAE9B,IAAI,UAAU,GAAG,cAAc,CAAA;QAC/B,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,sBAAsB,CAAC,EAAE,CAAC;YAClD,IAAI,MAAM,CAAC,sBAAsB,CAAC,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;gBAC7E,OAAO,IAAI,GAAG,EAAE,CAAA;YAClB,CAAC;YACD,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAA;QAC1D,CAAC;QAED,MAAM,aAAa,GAAG,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;QAC1C,IAAI,aAAa,KAAK,SAAS;YAAE,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,aAAa,CAAC,CAAA;QAElF,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,OAAO,CAAC,EAAE,CAAC;YACnC,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,GAAG,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;QAC1E,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;YAC/B,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,SAAS,CAAC,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAC,CAAA;QACtF,CAAC;QAED,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,MAAM,CAAC,EAAE,CAAC;YAClC,MAAM,QAAQ,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAA;YAC5D,IAAI,QAAQ,KAAK,SAAS;gBAAE,OAAO,IAAI,GAAG,EAAE,CAAA;YAC5C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CACxC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,GAAG,EAAE,QAAQ,CAAC,OAAO,CAAC,CACrD,CAAA;YACD,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,IAAI,GAAG,EAAE,CAAA;YAC1C,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAA;QAC3D,CAAC;QAED,MAAM,KAAK,GAAG,UAAU,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;QACtC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACrD,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;YACzF,CAAC;QACH,CAAC;QAED,KAAK,MAAM,OAAO,IAAI,CAAC,OAAO,EAAE,OAAO,CAAU,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,UAAU,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,CAAA;YAC5C,IAAI,QAAQ,KAAK,SAAS;gBAAE,SAAQ;YACpC,IAAI,QAAQ,GAAiB,IAAI,GAAG,EAAE,CAAA;YACtC,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,QAAQ,CAAC,MAAM,EAAE,KAAK,IAAI,CAAC,EAAE,CAAC;gBACxD,QAAQ,GAAG,KAAK,CAAC,QAAQ,EAAE,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,KAAK,CAAC,QAAQ,EAAE,OAAO,EAAE,KAAK,CAAC,CAAC,CAAC,CAAA;YACjF,CAAC;YACD,UAAU,GAAG,SAAS,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAA;QAC9C,CAAC;QAED,OAAO,UAAU,CAAA;IACnB,CAAC;IAEO,KAAK,CAAC,QAAwB,EAAE,OAAe,EAAE,KAAc;QACrE,MAAM,MAAM,GAAG,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,IAAI,OAAO,EAAE,CAAC,CAAC,CAAC,IAAI,OAAO,IAAI,KAAK,EAAE,CAAA;QAC3E,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,QAAQ,CAAC,GAAG,GAAG,MAAM,EAAE,CAAC,CAAA;QACrE,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,MAAM,IAAI,SAAS,CAAC,yDAAyD,CAAC,CAAA;QAChF,CAAC;QACD,OAAO,KAAK,CAAA;IACd,CAAC;CACF;AAED,SAAS,OAAO,CAAC,KAA4B;IAC3C,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,OAAO,CAAC,CAAC,KAAK,CAAC,CAAC,CAAA;IACtD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,EAAmB,EAAE,CAAC,OAAO,KAAK,KAAK,QAAQ,CAAC,CAAA;QACjF,OAAO,OAAO,CAAC,KAAK,CAAC,CAAA;IACvB,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,SAAS,OAAO,CAAC,KAAwB;IACvC,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAA;IACvC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,QAAQ;YAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;aAC5D,IACH,IAAI,KAAK,MAAM;YACf,IAAI,KAAK,SAAS;YAClB,IAAI,KAAK,QAAQ;YACjB,IAAI,KAAK,OAAO;YAChB,IAAI,KAAK,QAAQ,EACjB,CAAC;YACD,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAClB,CAAC;IACH,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,WAAW,CAAC,KAAgB;IACnC,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAA;IACjC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,OAAO,CAAA;IACxC,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAA;IAC9C,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,SAAS,CAAA;IAChD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,QAAQ,CAAA;IAC9C,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,SAAS,SAAS,CAAC,IAAkB,EAAE,KAAmB;IACxD,MAAM,MAAM,GAAG,IAAI,GAAG,EAAiB,CAAA;IACvC,KAAK,MAAM,QAAQ,IAAI,IAAI,EAAE,CAAC;QAC5B,KAAK,MAAM,SAAS,IAAI,KAAK,EAAE,CAAC;YAC9B,IAAI,QAAQ,KAAK,SAAS;gBAAE,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;iBAC3C,IACH,CAAC,QAAQ,KAAK,QAAQ,IAAI,SAAS,KAAK,SAAS,CAAC;gBAClD,CAAC,QAAQ,KAAK,SAAS,IAAI,SAAS,KAAK,QAAQ,CAAC,EAClD,CAAC;gBACD,MAAM,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;YACvB,CAAC;QACH,CAAC;IACH,CAAC;IACD,OAAO,SAAS,CAAC,MAAM,CAAC,CAAA;AAC1B,CAAC;AAED,SAAS,KAAK,CAAC,IAAkB,EAAE,KAAmB;IACpD,OAAO,SAAS,CAAC,IAAI,GAAG,CAAC,CAAC,GAAG,IAAI,EAAE,GAAG,KAAK,CAAC,CAAC,CAAC,CAAA;AAChD,CAAC;AAED,SAAS,SAAS,CAAC,KAAyB;IAC1C,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,CAAA;IAChD,OAAO,KAAK,CAAA;AACd,CAAC;AAED,SAAS,UAAU,CAAC,KAA4B;IAC9C,OAAO,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAE,KAA+B,CAAC,CAAC,CAAC,SAAS,CAAA;AAC5E,CAAC"}
@@ -958,7 +958,7 @@ validate10.evaluated = { "props": { "unevaluatedItems": true, "unevaluatedProper
958
958
  const schema12 = { "$schema": "https://json-schema.org/draft/2020-12/schema", "$id": "https://json-schema.org/draft/2020-12/meta/validation", "$vocabulary": { "https://json-schema.org/draft/2020-12/vocab/validation": true }, "$dynamicAnchor": "meta", "title": "Validation vocabulary meta-schema", "type": ["object", "boolean"], "properties": { "type": { "anyOf": [{ "$ref": "#/$defs/simpleTypes" }, { "type": "array", "items": { "$ref": "#/$defs/simpleTypes" }, "minItems": 1, "uniqueItems": true }] }, "const": true, "enum": { "type": "array", "items": true }, "multipleOf": { "type": "number", "exclusiveMinimum": 0 }, "maximum": { "type": "number" }, "exclusiveMaximum": { "type": "number" }, "minimum": { "type": "number" }, "exclusiveMinimum": { "type": "number" }, "maxLength": { "$ref": "#/$defs/nonNegativeInteger" }, "minLength": { "$ref": "#/$defs/nonNegativeIntegerDefault0" }, "pattern": { "type": "string", "format": "regex" }, "maxItems": { "$ref": "#/$defs/nonNegativeInteger" }, "minItems": { "$ref": "#/$defs/nonNegativeIntegerDefault0" }, "uniqueItems": { "type": "boolean", "default": false }, "maxContains": { "$ref": "#/$defs/nonNegativeInteger" }, "minContains": { "$ref": "#/$defs/nonNegativeInteger", "default": 1 }, "maxProperties": { "$ref": "#/$defs/nonNegativeInteger" }, "minProperties": { "$ref": "#/$defs/nonNegativeIntegerDefault0" }, "required": { "$ref": "#/$defs/stringArray" }, "dependentRequired": { "type": "object", "additionalProperties": { "$ref": "#/$defs/stringArray" } } }, "$defs": { "nonNegativeInteger": { "type": "integer", "minimum": 0 }, "nonNegativeIntegerDefault0": { "$ref": "#/$defs/nonNegativeInteger", "default": 0 }, "simpleTypes": { "enum": ["array", "boolean", "integer", "null", "number", "object", "string"] }, "stringArray": { "type": "array", "items": { "type": "string" }, "uniqueItems": true, "default": [] } } };
959
959
  const schema13 = { "enum": ["array", "boolean", "integer", "null", "number", "object", "string"] };
960
960
  const schema15 = { "type": "integer", "minimum": 0 };
961
- import { equal as func0 } from "../../../../value/equal.js";
961
+ import { equal as func0 } from "../../../../value/index.js";
962
962
  function validate12(data, { instancePath = "", parentData, parentDataProperty, rootData = data, dynamicAnchors = {} } = {}) {
963
963
  /*# sourceURL="https://json-schema.org/draft/2020-12/meta/validation" */ ;
964
964
  let vErrors = null;
@@ -1,4 +1,5 @@
1
1
  import type { DomainDiagnostic } from '../../diagnostic.js';
2
2
  import type { JsonSchema } from '../schema.js';
3
+ /** Validate untrusted value-schema structure with the pinned generated meta-schema validator. */
3
4
  export declare function validateValueSchemaMetaSchema(schema: JsonSchema, pointer: string): readonly DomainDiagnostic[];
4
- //# sourceMappingURL=meta-schema.validate.d.ts.map
5
+ //# sourceMappingURL=meta-schema.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"meta-schema.d.ts","sourceRoot":"","sources":["../../../../../v1/schema/value/profile/meta-schema.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAA;AAC3D,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,cAAc,CAAA;AAe9C,iGAAiG;AACjG,wBAAgB,6BAA6B,CAC3C,MAAM,EAAE,UAAU,EAClB,OAAO,EAAE,MAAM,GACd,SAAS,gBAAgB,EAAE,CAmB7B"}
@@ -1,6 +1,7 @@
1
1
  import { diagnostic } from '../../diagnostic.js';
2
2
  import validateMetaSchema from './meta-schema.compiled.js';
3
3
  const validate = validateMetaSchema;
4
+ /** Validate untrusted value-schema structure with the pinned generated meta-schema validator. */
4
5
  export function validateValueSchemaMetaSchema(schema, pointer) {
5
6
  try {
6
7
  if (validate(schema))
@@ -16,4 +17,4 @@ export function validateValueSchemaMetaSchema(schema, pointer) {
16
17
  function errorMessage(error) {
17
18
  return error instanceof Error ? error.message : String(error);
18
19
  }
19
- //# sourceMappingURL=meta-schema.validate.js.map
20
+ //# sourceMappingURL=meta-schema.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"meta-schema.js","sourceRoot":"","sources":["../../../../../v1/schema/value/profile/meta-schema.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,UAAU,EAAE,MAAM,qBAAqB,CAAA;AAChD,OAAO,kBAAkB,MAAM,2BAA2B,CAAA;AAQ1D,MAAM,QAAQ,GAAG,kBAEhB,CAAA;AAED,iGAAiG;AACjG,MAAM,UAAU,6BAA6B,CAC3C,MAAkB,EAClB,OAAe;IAEf,IAAI,CAAC;QACH,IAAI,QAAQ,CAAC,MAAM,CAAC;YAAE,OAAO,EAAE,CAAA;QAC/B,OAAO,CAAC,QAAQ,CAAC,MAAM,IAAI,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAC3C,UAAU,CACR,gBAAgB,EAChB,GAAG,OAAO,GAAG,KAAK,CAAC,YAAY,EAAE,EACjC,4DAA4D,KAAK,CAAC,OAAO,IAAI,KAAK,CAAC,OAAO,GAAG,CAC9F,CACF,CAAA;IACH,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,OAAO;YACL,UAAU,CACR,gBAAgB,EAChB,OAAO,EACP,iEAAiE,YAAY,CAAC,KAAK,CAAC,GAAG,CACxF;SACF,CAAA;IACH,CAAC;AACH,CAAC;AAED,SAAS,YAAY,CAAC,KAAc;IAClC,OAAO,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;AAC/D,CAAC"}
@@ -4,7 +4,7 @@ import { collectResourceClosure } from '../resources/closure.js';
4
4
  import { validateProductiveRecursion } from '../resources/recursion.js';
5
5
  import { hasNodeDefinition, indexRegistry, inferNamedTypePlacement, } from '../resources/registry.index.js';
6
6
  import { validateCanonicalJsonDomain } from './json.validate.js';
7
- import { validateValueSchemaMetaSchema } from './meta-schema.validate.js';
7
+ import { validateValueSchemaMetaSchema } from './meta-schema.js';
8
8
  import { validateSchemaProfile } from './rules.js';
9
9
  export function validateValueSchema(schema, context, registry, pointer = '') {
10
10
  const diagnostics = [];
@@ -1 +1 @@
1
- {"version":3,"file":"validate.js","sourceRoot":"","sources":["../../../../../v1/schema/value/profile/validate.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,yBAAyB,EAAE,MAAM,mCAAmC,CAAA;AAC7E,OAAO,EAAE,yBAAyB,EAAE,MAAM,qCAAqC,CAAA;AAC/E,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAChE,OAAO,EAAE,2BAA2B,EAAE,MAAM,2BAA2B,CAAA;AACvE,OAAO,EACL,iBAAiB,EACjB,aAAa,EACb,uBAAuB,GACxB,MAAM,gCAAgC,CAAA;AACvC,OAAO,EAAE,2BAA2B,EAAE,MAAM,oBAAoB,CAAA;AAChE,OAAO,EAAE,6BAA6B,EAAE,MAAM,2BAA2B,CAAA;AACzE,OAAO,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAA;AAElD,MAAM,UAAU,mBAAmB,CACjC,MAAkB,EAClB,OAA2B,EAC3B,QAA6B,EAC7B,OAAO,GAAG,EAAE;IAEZ,MAAM,WAAW,GAAuB,EAAE,CAAA;IAC1C,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;IAEjE,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;IAChD,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;IACxC,MAAM,SAAS,GACb,OAAO,KAAK,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAChG,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;IAC1F,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;IAExC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QAClD,8FAA8F;QAC9F,2FAA2F;QAC3F,8DAA8D;QAC9D,IAAI,QAAQ,CAAC,GAAG,KAAK,yBAAyB;YAAE,SAAQ;QACxD,MAAM,eAAe,GAAG,QAAQ,CAAC,iBAAiB,IAAI,OAAO,CAAA;QAC7D,MAAM,eAAe,GACnB,QAAQ,KAAK,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAA;QAC/E,MAAM,gBAAgB,GACpB,QAAQ,CAAC,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS;YAC1D,CAAC,CAAC,eAAe,KAAK,YAAY;gBAChC,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,SAAS;YACb,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAA;QACtD,WAAW,CAAC,IAAI,CAAC,GAAG,6BAA6B,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAA;QACpF,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAA;QAClF,WAAW,CAAC,IAAI,CACd,GAAG,qBAAqB,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAC9F,CAAA;QACD,WAAW,CAAC,IAAI,CACd,GAAG,yBAAyB,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,EAAE,eAAe,EAAE,CAAC,GAAG,EAAE,EAAE,CACtF,iBAAiB,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,WAAW,CAAC,CAC5D,CACF,CAAA;IACH,CAAC;IACD,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAA;IACxF,OAAO,mBAAmB,CAAC,WAAW,CAAC,CAAA;AACzC,CAAC;AAED,SAAS,mBAAmB,CAAC,WAAwC;IACnE,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAA;IAClD,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CACR,GAAG,KAAK,CAAC,OAAO,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,GAAG,IAAI,EAAE,SAAS,KAAK,CAAC,OAAO,EAAE,EACnF,KAAK,CACN,CAAA;IACH,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAC9B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAC5C,CAAA;AACH,CAAC"}
1
+ {"version":3,"file":"validate.js","sourceRoot":"","sources":["../../../../../v1/schema/value/profile/validate.ts"],"names":[],"mappings":"AAIA,OAAO,EAAE,yBAAyB,EAAE,MAAM,mCAAmC,CAAA;AAC7E,OAAO,EAAE,yBAAyB,EAAE,MAAM,qCAAqC,CAAA;AAC/E,OAAO,EAAE,sBAAsB,EAAE,MAAM,yBAAyB,CAAA;AAChE,OAAO,EAAE,2BAA2B,EAAE,MAAM,2BAA2B,CAAA;AACvE,OAAO,EACL,iBAAiB,EACjB,aAAa,EACb,uBAAuB,GACxB,MAAM,gCAAgC,CAAA;AACvC,OAAO,EAAE,2BAA2B,EAAE,MAAM,oBAAoB,CAAA;AAChE,OAAO,EAAE,6BAA6B,EAAE,MAAM,kBAAkB,CAAA;AAChE,OAAO,EAAE,qBAAqB,EAAE,MAAM,YAAY,CAAA;AAElD,MAAM,UAAU,mBAAmB,CACjC,MAAkB,EAClB,OAA2B,EAC3B,QAA6B,EAC7B,OAAO,GAAG,EAAE;IAEZ,MAAM,WAAW,GAAuB,EAAE,CAAA;IAC1C,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;IAEjE,MAAM,OAAO,GAAG,aAAa,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAA;IAChD,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;IACxC,MAAM,SAAS,GACb,OAAO,KAAK,YAAY,CAAC,CAAC,CAAC,uBAAuB,CAAC,MAAM,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAChG,MAAM,OAAO,GAAG,sBAAsB,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,KAAK,EAAE,OAAO,EAAE,SAAS,CAAC,CAAA;IAC1F,WAAW,CAAC,IAAI,CAAC,GAAG,OAAO,CAAC,WAAW,CAAC,CAAA;IAExC,KAAK,MAAM,QAAQ,IAAI,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,EAAE,CAAC;QAClD,8FAA8F;QAC9F,2FAA2F;QAC3F,8DAA8D;QAC9D,IAAI,QAAQ,CAAC,GAAG,KAAK,yBAAyB;YAAE,SAAQ;QACxD,MAAM,eAAe,GAAG,QAAQ,CAAC,iBAAiB,IAAI,OAAO,CAAA;QAC7D,MAAM,eAAe,GACnB,QAAQ,KAAK,OAAO,CAAC,SAAS,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,YAAY,CAAA;QAC/E,MAAM,gBAAgB,GACpB,QAAQ,CAAC,MAAM,KAAK,SAAS,IAAI,QAAQ,CAAC,IAAI,KAAK,SAAS;YAC1D,CAAC,CAAC,eAAe,KAAK,YAAY;gBAChC,CAAC,CAAC,SAAS;gBACX,CAAC,CAAC,SAAS;YACb,CAAC,CAAC,EAAE,MAAM,EAAE,QAAQ,CAAC,MAAM,EAAE,IAAI,EAAE,QAAQ,CAAC,IAAI,EAAE,CAAA;QACtD,WAAW,CAAC,IAAI,CAAC,GAAG,6BAA6B,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAA;QACpF,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,CAAC,CAAC,CAAA;QAClF,WAAW,CAAC,IAAI,CACd,GAAG,qBAAqB,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,EAAE,eAAe,EAAE,gBAAgB,CAAC,CAC9F,CAAA;QACD,WAAW,CAAC,IAAI,CACd,GAAG,yBAAyB,CAAC,QAAQ,CAAC,MAAM,EAAE,eAAe,EAAE,eAAe,EAAE,CAAC,GAAG,EAAE,EAAE,CACtF,iBAAiB,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,EAAE,QAAQ,CAAC,WAAW,CAAC,CAC5D,CACF,CAAA;IACH,CAAC;IACD,WAAW,CAAC,IAAI,CAAC,GAAG,2BAA2B,CAAC,OAAO,CAAC,SAAS,EAAE,OAAO,CAAC,WAAW,CAAC,CAAC,CAAA;IACxF,OAAO,mBAAmB,CAAC,WAAW,CAAC,CAAA;AACzC,CAAC;AAED,SAAS,mBAAmB,CAAC,WAAwC;IACnE,MAAM,MAAM,GAAG,IAAI,GAAG,EAA4B,CAAA;IAClD,KAAK,MAAM,KAAK,IAAI,WAAW,EAAE,CAAC;QAChC,MAAM,CAAC,GAAG,CACR,GAAG,KAAK,CAAC,OAAO,SAAS,KAAK,CAAC,IAAI,SAAS,KAAK,CAAC,GAAG,IAAI,EAAE,SAAS,KAAK,CAAC,OAAO,EAAE,EACnF,KAAK,CACN,CAAA;IACH,CAAC;IACD,OAAO,CAAC,GAAG,MAAM,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAC9B,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CACd,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC;QACzC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,IAAI,CAAC;QACnC,IAAI,CAAC,OAAO,CAAC,aAAa,CAAC,KAAK,CAAC,OAAO,CAAC,CAC5C,CAAA;AACH,CAAC"}
@@ -0,0 +1,22 @@
1
+ export type ScalarRange = readonly [minimum: number, maximum: number];
2
+ export interface Expression {
3
+ readonly alternatives: readonly Sequence[];
4
+ }
5
+ export interface Sequence {
6
+ readonly pieces: readonly Piece[];
7
+ }
8
+ export interface Piece {
9
+ readonly atom: Atom;
10
+ readonly minimum: number;
11
+ readonly maximum?: number;
12
+ }
13
+ export type Atom = {
14
+ readonly kind: 'ranges';
15
+ readonly ranges: readonly ScalarRange[];
16
+ } | {
17
+ readonly kind: 'expression';
18
+ readonly expression: Expression;
19
+ };
20
+ /** Parse the complete RFC 9485 I-Regexp grammar into the one compiler AST. */
21
+ export declare function parseIRegexp(source: string): Expression | undefined;
22
+ //# sourceMappingURL=ast.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ast.d.ts","sourceRoot":"","sources":["../../../../../v1/schema/value/regexp/ast.ts"],"names":[],"mappings":"AAAA,MAAM,MAAM,WAAW,GAAG,SAAS,CAAC,OAAO,EAAE,MAAM,EAAE,OAAO,EAAE,MAAM,CAAC,CAAA;AAErE,MAAM,WAAW,UAAU;IACzB,QAAQ,CAAC,YAAY,EAAE,SAAS,QAAQ,EAAE,CAAA;CAC3C;AAED,MAAM,WAAW,QAAQ;IACvB,QAAQ,CAAC,MAAM,EAAE,SAAS,KAAK,EAAE,CAAA;CAClC;AAED,MAAM,WAAW,KAAK;IACpB,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAA;IACnB,QAAQ,CAAC,OAAO,EAAE,MAAM,CAAA;IACxB,QAAQ,CAAC,OAAO,CAAC,EAAE,MAAM,CAAA;CAC1B;AAED,MAAM,MAAM,IAAI,GACZ;IAAE,QAAQ,CAAC,IAAI,EAAE,QAAQ,CAAC;IAAC,QAAQ,CAAC,MAAM,EAAE,SAAS,WAAW,EAAE,CAAA;CAAE,GACpE;IAAE,QAAQ,CAAC,IAAI,EAAE,YAAY,CAAC;IAAC,QAAQ,CAAC,UAAU,EAAE,UAAU,CAAA;CAAE,CAAA;AAiBpE,8EAA8E;AAC9E,wBAAgB,YAAY,CAAC,MAAM,EAAE,MAAM,GAAG,UAAU,GAAG,SAAS,CAOnE"}
@@ -0,0 +1,327 @@
1
+ const CATEGORY = /^(?:L[lmotu]?|M[cen]?|N[dlo]?|P[cdfios]?|Z[lps]?|S[ckmo]?|C[cfno]?)$/u;
2
+ const MAX_CODE_POINTS = 4096;
3
+ const MAX_NESTING = 32;
4
+ const MAX_REPEAT = 1000;
5
+ const SCALAR_RANGES = [
6
+ [0, 0xd7ff],
7
+ [0xe000, 0x10ffff],
8
+ ];
9
+ const DOT_RANGES = [
10
+ [0, 9],
11
+ [11, 12],
12
+ [14, 0xd7ff],
13
+ [0xe000, 0x10ffff],
14
+ ];
15
+ /** Parse the complete RFC 9485 I-Regexp grammar into the one compiler AST. */
16
+ export function parseIRegexp(source) {
17
+ if (!isUnicodeScalarString(source) || source === '[^]')
18
+ return undefined;
19
+ const characters = Array.from(source);
20
+ if (characters.length > MAX_CODE_POINTS)
21
+ return undefined;
22
+ const parser = new Parser(characters);
23
+ const expression = parser.expression(undefined, 0);
24
+ return expression !== undefined && parser.done ? expression : undefined;
25
+ }
26
+ class Parser {
27
+ characters;
28
+ index = 0;
29
+ constructor(characters) {
30
+ this.characters = characters;
31
+ }
32
+ get done() {
33
+ return this.index === this.characters.length;
34
+ }
35
+ expression(stop, depth) {
36
+ if (depth > MAX_NESTING)
37
+ return undefined;
38
+ const alternatives = [];
39
+ const first = this.sequence(stop, depth);
40
+ if (first === undefined)
41
+ return undefined;
42
+ alternatives.push(first);
43
+ while (this.peek() === '|') {
44
+ this.index++;
45
+ const next = this.sequence(stop, depth);
46
+ if (next === undefined)
47
+ return undefined;
48
+ alternatives.push(next);
49
+ }
50
+ return { alternatives };
51
+ }
52
+ sequence(stop, depth) {
53
+ const pieces = [];
54
+ while (this.index < this.characters.length) {
55
+ const next = this.peek();
56
+ if (next === '|' || next === stop)
57
+ return { pieces };
58
+ const piece = this.piece(depth);
59
+ if (piece === undefined)
60
+ return undefined;
61
+ pieces.push(piece);
62
+ }
63
+ return stop === undefined ? { pieces } : undefined;
64
+ }
65
+ piece(depth) {
66
+ const atom = this.atom(depth);
67
+ if (atom === undefined)
68
+ return undefined;
69
+ const next = this.peek();
70
+ if (next === '*') {
71
+ this.index++;
72
+ return { atom, minimum: 0 };
73
+ }
74
+ if (next === '+') {
75
+ this.index++;
76
+ return { atom, minimum: 1 };
77
+ }
78
+ if (next === '?') {
79
+ this.index++;
80
+ return { atom, minimum: 0, maximum: 1 };
81
+ }
82
+ if (next === '{') {
83
+ const range = this.quantifier();
84
+ return range === undefined ? undefined : { atom, ...range };
85
+ }
86
+ return { atom, minimum: 1, maximum: 1 };
87
+ }
88
+ atom(depth) {
89
+ const next = this.peek();
90
+ if (next === undefined)
91
+ return undefined;
92
+ if (next === '(') {
93
+ this.index++;
94
+ const expression = this.expression(')', depth + 1);
95
+ if (expression === undefined || this.peek() !== ')')
96
+ return undefined;
97
+ this.index++;
98
+ return { kind: 'expression', expression };
99
+ }
100
+ if (next === '.') {
101
+ this.index++;
102
+ return { kind: 'ranges', ranges: DOT_RANGES };
103
+ }
104
+ if (next === '[')
105
+ return this.characterClass();
106
+ if (next === '\\') {
107
+ const ranges = this.escape(true);
108
+ return ranges === undefined ? undefined : { kind: 'ranges', ranges };
109
+ }
110
+ if (!isNormalCharacter(next))
111
+ return undefined;
112
+ this.index++;
113
+ return { kind: 'ranges', ranges: singleton(next) };
114
+ }
115
+ quantifier() {
116
+ this.index++;
117
+ const minimum = this.integer();
118
+ if (minimum === undefined || minimum > MAX_REPEAT)
119
+ return undefined;
120
+ let maximum = minimum;
121
+ if (this.peek() === ',') {
122
+ this.index++;
123
+ maximum = this.integer();
124
+ }
125
+ if ((maximum !== undefined && (maximum > MAX_REPEAT || maximum < minimum)) ||
126
+ this.peek() !== '}') {
127
+ return undefined;
128
+ }
129
+ this.index++;
130
+ return maximum === undefined ? { minimum } : { minimum, maximum };
131
+ }
132
+ characterClass() {
133
+ this.index++;
134
+ const negated = this.peek() === '^';
135
+ if (negated)
136
+ this.index++;
137
+ if (this.peek() === undefined || this.peek() === ']')
138
+ return undefined;
139
+ const ranges = [];
140
+ if (this.peek() === '-') {
141
+ ranges.push(...singleton('-'));
142
+ this.index++;
143
+ }
144
+ else if (!this.classEntry(ranges))
145
+ return undefined;
146
+ while (this.peek() !== ']') {
147
+ if (this.peek() === undefined)
148
+ return undefined;
149
+ if (this.peek() === '-' && this.peek(1) === ']') {
150
+ ranges.push(...singleton('-'));
151
+ this.index++;
152
+ break;
153
+ }
154
+ if (!this.classEntry(ranges))
155
+ return undefined;
156
+ }
157
+ if (this.peek() !== ']')
158
+ return undefined;
159
+ this.index++;
160
+ const merged = mergeRanges(ranges);
161
+ return { kind: 'ranges', ranges: negated ? complement(merged) : merged };
162
+ }
163
+ classEntry(output) {
164
+ if (this.peek() === '\\' && (this.peek(1) === 'p' || this.peek(1) === 'P')) {
165
+ const ranges = this.categoryEscape();
166
+ if (ranges === undefined)
167
+ return false;
168
+ output.push(...ranges);
169
+ return true;
170
+ }
171
+ const start = this.classCharacter();
172
+ if (start === undefined)
173
+ return false;
174
+ if (this.peek() !== '-' || this.peek(1) === ']') {
175
+ output.push([start, start]);
176
+ return true;
177
+ }
178
+ this.index++;
179
+ const end = this.classCharacter();
180
+ if (end === undefined || end < start)
181
+ return false;
182
+ output.push([start, end]);
183
+ return true;
184
+ }
185
+ classCharacter() {
186
+ if (this.peek() === '\\') {
187
+ const ranges = this.escape(false);
188
+ return ranges?.length === 1 && ranges[0][0] === ranges[0][1] ? ranges[0][0] : undefined;
189
+ }
190
+ const next = this.peek();
191
+ if (next === undefined || next === '-' || next === '[' || next === ']' || next === '\\')
192
+ return undefined;
193
+ this.index++;
194
+ return next.codePointAt(0);
195
+ }
196
+ escape(allowCategory) {
197
+ if (allowCategory && (this.peek(1) === 'p' || this.peek(1) === 'P')) {
198
+ return this.categoryEscape();
199
+ }
200
+ if (this.peek() !== '\\')
201
+ return undefined;
202
+ const escaped = this.peek(1);
203
+ if (escaped === undefined || !'()*+-.?[\\]^nrt{}'.includes(escaped))
204
+ return undefined;
205
+ this.index += 2;
206
+ const value = escaped === 'n' ? '\n' : escaped === 'r' ? '\r' : escaped === 't' ? '\t' : escaped;
207
+ return singleton(value);
208
+ }
209
+ categoryEscape() {
210
+ if (this.peek() !== '\\' ||
211
+ (this.peek(1) !== 'p' && this.peek(1) !== 'P') ||
212
+ this.peek(2) !== '{')
213
+ return undefined;
214
+ const negated = this.peek(1) === 'P';
215
+ this.index += 3;
216
+ let category = '';
217
+ while (this.peek() !== '}' && this.peek() !== undefined) {
218
+ category += this.peek();
219
+ this.index++;
220
+ }
221
+ if (this.peek() !== '}' || !CATEGORY.test(category))
222
+ return undefined;
223
+ this.index++;
224
+ const ranges = categoryRanges(category);
225
+ return negated ? complement(ranges) : ranges;
226
+ }
227
+ integer() {
228
+ const start = this.index;
229
+ while (/^[0-9]$/u.test(this.peek() ?? ''))
230
+ this.index++;
231
+ if (this.index === start)
232
+ return undefined;
233
+ const value = Number(this.characters.slice(start, this.index).join(''));
234
+ return Number.isSafeInteger(value) ? value : undefined;
235
+ }
236
+ peek(offset = 0) {
237
+ return this.characters[this.index + offset];
238
+ }
239
+ }
240
+ const categories = new Map();
241
+ function categoryRanges(category) {
242
+ const retained = categories.get(category);
243
+ if (retained !== undefined)
244
+ return retained;
245
+ const expression = new RegExp(`^\\p{${category}}$`, 'u');
246
+ const output = [];
247
+ let start;
248
+ let previous = -2;
249
+ for (const [minimum, maximum] of SCALAR_RANGES) {
250
+ for (let scalar = minimum; scalar <= maximum; scalar++) {
251
+ if (!expression.test(String.fromCodePoint(scalar)))
252
+ continue;
253
+ if (start === undefined)
254
+ start = scalar;
255
+ else if (scalar !== previous + 1) {
256
+ output.push([start, previous]);
257
+ start = scalar;
258
+ }
259
+ previous = scalar;
260
+ }
261
+ }
262
+ if (start !== undefined)
263
+ output.push([start, previous]);
264
+ const frozen = Object.freeze(output.map((range) => Object.freeze(range)));
265
+ categories.set(category, frozen);
266
+ return frozen;
267
+ }
268
+ function singleton(value) {
269
+ const scalar = value.codePointAt(0);
270
+ return scalar === undefined ? [] : [[scalar, scalar]];
271
+ }
272
+ function mergeRanges(input) {
273
+ const sorted = [...input].sort((left, right) => left[0] - right[0] || left[1] - right[1]);
274
+ const output = [];
275
+ for (const range of sorted) {
276
+ const previous = output.at(-1);
277
+ if (previous === undefined || range[0] > previous[1] + 1)
278
+ output.push([range[0], range[1]]);
279
+ else
280
+ output[output.length - 1] = [previous[0], Math.max(previous[1], range[1])];
281
+ }
282
+ return output;
283
+ }
284
+ function complement(input) {
285
+ const output = [];
286
+ for (const [minimum, maximum] of SCALAR_RANGES) {
287
+ let cursor = minimum;
288
+ for (const [start, end] of input) {
289
+ if (end < minimum || start > maximum)
290
+ continue;
291
+ if (start > cursor)
292
+ output.push([cursor, Math.min(start - 1, maximum)]);
293
+ cursor = Math.max(cursor, end + 1);
294
+ if (cursor > maximum)
295
+ break;
296
+ }
297
+ if (cursor <= maximum)
298
+ output.push([cursor, maximum]);
299
+ }
300
+ return output;
301
+ }
302
+ function isNormalCharacter(value) {
303
+ const code = value.codePointAt(0);
304
+ return (code !== undefined &&
305
+ ((code >= 0 && code <= 0x27) ||
306
+ code === 0x2c ||
307
+ code === 0x2d ||
308
+ (code >= 0x2f && code <= 0x3e) ||
309
+ (code >= 0x40 && code <= 0x5a) ||
310
+ (code >= 0x5e && code <= 0x7a) ||
311
+ (code >= 0x7e && code <= 0xd7ff) ||
312
+ (code >= 0xe000 && code <= 0x10ffff)));
313
+ }
314
+ function isUnicodeScalarString(value) {
315
+ for (let index = 0; index < value.length; index++) {
316
+ const unit = value.charCodeAt(index);
317
+ if (unit < 0xd800 || unit > 0xdfff)
318
+ continue;
319
+ if (unit > 0xdbff || index + 1 >= value.length)
320
+ return false;
321
+ const next = value.charCodeAt(++index);
322
+ if (next < 0xdc00 || next > 0xdfff)
323
+ return false;
324
+ }
325
+ return true;
326
+ }
327
+ //# sourceMappingURL=ast.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"ast.js","sourceRoot":"","sources":["../../../../../v1/schema/value/regexp/ast.ts"],"names":[],"mappings":"AAoBA,MAAM,QAAQ,GAAG,uEAAuE,CAAA;AACxF,MAAM,eAAe,GAAG,IAAI,CAAA;AAC5B,MAAM,WAAW,GAAG,EAAE,CAAA;AACtB,MAAM,UAAU,GAAG,IAAI,CAAA;AACvB,MAAM,aAAa,GAA2B;IAC5C,CAAC,CAAC,EAAE,MAAM,CAAC;IACX,CAAC,MAAM,EAAE,QAAQ,CAAC;CACnB,CAAA;AACD,MAAM,UAAU,GAA2B;IACzC,CAAC,CAAC,EAAE,CAAC,CAAC;IACN,CAAC,EAAE,EAAE,EAAE,CAAC;IACR,CAAC,EAAE,EAAE,MAAM,CAAC;IACZ,CAAC,MAAM,EAAE,QAAQ,CAAC;CACnB,CAAA;AAED,8EAA8E;AAC9E,MAAM,UAAU,YAAY,CAAC,MAAc;IACzC,IAAI,CAAC,qBAAqB,CAAC,MAAM,CAAC,IAAI,MAAM,KAAK,KAAK;QAAE,OAAO,SAAS,CAAA;IACxE,MAAM,UAAU,GAAG,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAA;IACrC,IAAI,UAAU,CAAC,MAAM,GAAG,eAAe;QAAE,OAAO,SAAS,CAAA;IACzD,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,UAAU,CAAC,CAAA;IACrC,MAAM,UAAU,GAAG,MAAM,CAAC,UAAU,CAAC,SAAS,EAAE,CAAC,CAAC,CAAA;IAClD,OAAO,UAAU,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,CAAA;AACzE,CAAC;AAED,MAAM,MAAM;IAGmB,UAAU;IAF/B,KAAK,GAAG,CAAC,CAAA;IAEjB,YAA6B,UAA6B;0BAA7B,UAAU;IAAsB,CAAC;IAE9D,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,KAAK,IAAI,CAAC,UAAU,CAAC,MAAM,CAAA;IAC9C,CAAC;IAED,UAAU,CAAC,IAAwB,EAAE,KAAa;QAChD,IAAI,KAAK,GAAG,WAAW;YAAE,OAAO,SAAS,CAAA;QACzC,MAAM,YAAY,GAAe,EAAE,CAAA;QACnC,MAAM,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;QACxC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,SAAS,CAAA;QACzC,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACxB,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3B,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,MAAM,IAAI,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACvC,IAAI,IAAI,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAA;YACxC,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QACzB,CAAC;QACD,OAAO,EAAE,YAAY,EAAE,CAAA;IACzB,CAAC;IAEO,QAAQ,CAAC,IAAwB,EAAE,KAAa;QACtD,MAAM,MAAM,GAAY,EAAE,CAAA;QAC1B,OAAO,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,CAAC;YAC3C,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;YACxB,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI;gBAAE,OAAO,EAAE,MAAM,EAAE,CAAA;YACpD,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAA;YAC/B,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAA;YACzC,MAAM,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACpB,CAAC;QACD,OAAO,IAAI,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,MAAM,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;IACpD,CAAC;IAEO,KAAK,CAAC,KAAa;QACzB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QAC7B,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAA;QACxC,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QACxB,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,CAAA;QAC7B,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,CAAA;QAC7B,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAA;QACzC,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,MAAM,KAAK,GAAG,IAAI,CAAC,UAAU,EAAE,CAAA;YAC/B,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,GAAG,KAAK,EAAE,CAAA;QAC7D,CAAC;QACD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,EAAE,OAAO,EAAE,CAAC,EAAE,CAAA;IACzC,CAAC;IAEO,IAAI,CAAC,KAAa;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QACxB,IAAI,IAAI,KAAK,SAAS;YAAE,OAAO,SAAS,CAAA;QACxC,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,MAAM,UAAU,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,EAAE,KAAK,GAAG,CAAC,CAAC,CAAA;YAClD,IAAI,UAAU,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG;gBAAE,OAAO,SAAS,CAAA;YACrE,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,OAAO,EAAE,IAAI,EAAE,YAAY,EAAE,UAAU,EAAE,CAAA;QAC3C,CAAC;QACD,IAAI,IAAI,KAAK,GAAG,EAAE,CAAC;YACjB,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,CAAA;QAC/C,CAAC;QACD,IAAI,IAAI,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,cAAc,EAAE,CAAA;QAC9C,IAAI,IAAI,KAAK,IAAI,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,CAAA;YAChC,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,CAAA;QACtE,CAAC;QACD,IAAI,CAAC,iBAAiB,CAAC,IAAI,CAAC;YAAE,OAAO,SAAS,CAAA;QAC9C,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,SAAS,CAAC,IAAI,CAAC,EAAE,CAAA;IACpD,CAAC;IAEO,UAAU;QAChB,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,MAAM,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;QAC9B,IAAI,OAAO,KAAK,SAAS,IAAI,OAAO,GAAG,UAAU;YAAE,OAAO,SAAS,CAAA;QACnE,IAAI,OAAO,GAAuB,OAAO,CAAA;QACzC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,EAAE,CAAA;YACZ,OAAO,GAAG,IAAI,CAAC,OAAO,EAAE,CAAA;QAC1B,CAAC;QACD,IACE,CAAC,OAAO,KAAK,SAAS,IAAI,CAAC,OAAO,GAAG,UAAU,IAAI,OAAO,GAAG,OAAO,CAAC,CAAC;YACtE,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EACnB,CAAC;YACD,OAAO,SAAS,CAAA;QAClB,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,OAAO,OAAO,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,CAAC,CAAC,CAAC,EAAE,OAAO,EAAE,OAAO,EAAE,CAAA;IACnE,CAAC;IAEO,cAAc;QACpB,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,CAAA;QACnC,IAAI,OAAO;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QACzB,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,SAAS,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,SAAS,CAAA;QAEtE,MAAM,MAAM,GAAkB,EAAE,CAAA;QAChC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YACxB,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;YAC9B,IAAI,CAAC,KAAK,EAAE,CAAA;QACd,CAAC;aAAM,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;YAAE,OAAO,SAAS,CAAA;QAErD,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,EAAE,CAAC;YAC3B,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,SAAS;gBAAE,OAAO,SAAS,CAAA;YAC/C,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;gBAChD,MAAM,CAAC,IAAI,CAAC,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,CAAA;gBAC9B,IAAI,CAAC,KAAK,EAAE,CAAA;gBACZ,MAAK;YACP,CAAC;YACD,IAAI,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC;gBAAE,OAAO,SAAS,CAAA;QAChD,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG;YAAE,OAAO,SAAS,CAAA;QACzC,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,MAAM,MAAM,GAAG,WAAW,CAAC,MAAM,CAAC,CAAA;QAClC,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,EAAE,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,CAAA;IAC1E,CAAC;IAEO,UAAU,CAAC,MAAqB;QACtC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YAC3E,MAAM,MAAM,GAAG,IAAI,CAAC,cAAc,EAAE,CAAA;YACpC,IAAI,MAAM,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAA;YACtC,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,CAAA;YACtB,OAAO,IAAI,CAAA;QACb,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,cAAc,EAAE,CAAA;QACnC,IAAI,KAAK,KAAK,SAAS;YAAE,OAAO,KAAK,CAAA;QACrC,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,EAAE,CAAC;YAChD,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC,CAAA;YAC3B,OAAO,IAAI,CAAA;QACb,CAAC;QACD,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,MAAM,GAAG,GAAG,IAAI,CAAC,cAAc,EAAE,CAAA;QACjC,IAAI,GAAG,KAAK,SAAS,IAAI,GAAG,GAAG,KAAK;YAAE,OAAO,KAAK,CAAA;QAClD,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAA;QACzB,OAAO,IAAI,CAAA;IACb,CAAC;IAEO,cAAc;QACpB,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI,EAAE,CAAC;YACzB,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;YACjC,OAAO,MAAM,EAAE,MAAM,KAAK,CAAC,IAAI,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,KAAK,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAE,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;QAC5F,CAAC;QACD,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAA;QACxB,IAAI,IAAI,KAAK,SAAS,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,GAAG,IAAI,IAAI,KAAK,IAAI;YACrF,OAAO,SAAS,CAAA;QAClB,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,OAAO,IAAI,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;IAC5B,CAAC;IAEO,MAAM,CAAC,aAAsB;QACnC,IAAI,aAAa,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC,EAAE,CAAC;YACpE,OAAO,IAAI,CAAC,cAAc,EAAE,CAAA;QAC9B,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI;YAAE,OAAO,SAAS,CAAA;QAC1C,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAA;QAC5B,IAAI,OAAO,KAAK,SAAS,IAAI,CAAC,mBAAmB,CAAC,QAAQ,CAAC,OAAO,CAAC;YAAE,OAAO,SAAS,CAAA;QACrF,IAAI,CAAC,KAAK,IAAI,CAAC,CAAA;QACf,MAAM,KAAK,GAAG,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,OAAO,CAAA;QAChG,OAAO,SAAS,CAAC,KAAK,CAAC,CAAA;IACzB,CAAC;IAEO,cAAc;QACpB,IACE,IAAI,CAAC,IAAI,EAAE,KAAK,IAAI;YACpB,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAC;YAC9C,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG;YAEpB,OAAO,SAAS,CAAA;QAClB,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,KAAK,GAAG,CAAA;QACpC,IAAI,CAAC,KAAK,IAAI,CAAC,CAAA;QACf,IAAI,QAAQ,GAAG,EAAE,CAAA;QACjB,OAAO,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,SAAS,EAAE,CAAC;YACxD,QAAQ,IAAI,IAAI,CAAC,IAAI,EAAE,CAAA;YACvB,IAAI,CAAC,KAAK,EAAE,CAAA;QACd,CAAC;QACD,IAAI,IAAI,CAAC,IAAI,EAAE,KAAK,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,QAAQ,CAAC;YAAE,OAAO,SAAS,CAAA;QACrE,IAAI,CAAC,KAAK,EAAE,CAAA;QACZ,MAAM,MAAM,GAAG,cAAc,CAAC,QAAQ,CAAC,CAAA;QACvC,OAAO,OAAO,CAAC,CAAC,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAA;IAC9C,CAAC;IAEO,OAAO;QACb,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAA;QACxB,OAAO,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC;YAAE,IAAI,CAAC,KAAK,EAAE,CAAA;QACvD,IAAI,IAAI,CAAC,KAAK,KAAK,KAAK;YAAE,OAAO,SAAS,CAAA;QAC1C,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,UAAU,CAAC,KAAK,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAA;QACvE,OAAO,MAAM,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA;IACxD,CAAC;IAEO,IAAI,CAAC,MAAM,GAAG,CAAC;QACrB,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,KAAK,GAAG,MAAM,CAAC,CAAA;IAC7C,CAAC;CACF;AAED,MAAM,UAAU,GAAG,IAAI,GAAG,EAAkC,CAAA;AAE5D,SAAS,cAAc,CAAC,QAAgB;IACtC,MAAM,QAAQ,GAAG,UAAU,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IACzC,IAAI,QAAQ,KAAK,SAAS;QAAE,OAAO,QAAQ,CAAA;IAC3C,MAAM,UAAU,GAAG,IAAI,MAAM,CAAC,QAAQ,QAAQ,IAAI,EAAE,GAAG,CAAC,CAAA;IACxD,MAAM,MAAM,GAAkB,EAAE,CAAA;IAChC,IAAI,KAAyB,CAAA;IAC7B,IAAI,QAAQ,GAAG,CAAC,CAAC,CAAA;IACjB,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,aAAa,EAAE,CAAC;QAC/C,KAAK,IAAI,MAAM,GAAG,OAAO,EAAE,MAAM,IAAI,OAAO,EAAE,MAAM,EAAE,EAAE,CAAC;YACvD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,MAAM,CAAC,aAAa,CAAC,MAAM,CAAC,CAAC;gBAAE,SAAQ;YAC5D,IAAI,KAAK,KAAK,SAAS;gBAAE,KAAK,GAAG,MAAM,CAAA;iBAClC,IAAI,MAAM,KAAK,QAAQ,GAAG,CAAC,EAAE,CAAC;gBACjC,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAA;gBAC9B,KAAK,GAAG,MAAM,CAAA;YAChB,CAAC;YACD,QAAQ,GAAG,MAAM,CAAA;QACnB,CAAC;IACH,CAAC;IACD,IAAI,KAAK,KAAK,SAAS;QAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,QAAQ,CAAC,CAAC,CAAA;IACvD,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAA;IACzE,UAAU,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;IAChC,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,SAAS,CAAC,KAAa;IAC9B,MAAM,MAAM,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;IACnC,OAAO,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC,CAAA;AACvD,CAAC;AAED,SAAS,WAAW,CAAC,KAA6B;IAChD,MAAM,MAAM,GAAG,CAAC,GAAG,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE,CAAC,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,IAAI,IAAI,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC,CAAA;IACzF,MAAM,MAAM,GAAkB,EAAE,CAAA;IAChC,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;QAC3B,MAAM,QAAQ,GAAG,MAAM,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,CAAA;QAC9B,IAAI,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;;YACtF,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC,CAAA;IACjF,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,UAAU,CAAC,KAA6B;IAC/C,MAAM,MAAM,GAAkB,EAAE,CAAA;IAChC,KAAK,MAAM,CAAC,OAAO,EAAE,OAAO,CAAC,IAAI,aAAa,EAAE,CAAC;QAC/C,IAAI,MAAM,GAAG,OAAO,CAAA;QACpB,KAAK,MAAM,CAAC,KAAK,EAAE,GAAG,CAAC,IAAI,KAAK,EAAE,CAAC;YACjC,IAAI,GAAG,GAAG,OAAO,IAAI,KAAK,GAAG,OAAO;gBAAE,SAAQ;YAC9C,IAAI,KAAK,GAAG,MAAM;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,IAAI,CAAC,GAAG,CAAC,KAAK,GAAG,CAAC,EAAE,OAAO,CAAC,CAAC,CAAC,CAAA;YACvE,MAAM,GAAG,IAAI,CAAC,GAAG,CAAC,MAAM,EAAE,GAAG,GAAG,CAAC,CAAC,CAAA;YAClC,IAAI,MAAM,GAAG,OAAO;gBAAE,MAAK;QAC7B,CAAC;QACD,IAAI,MAAM,IAAI,OAAO;YAAE,MAAM,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC,CAAA;IACvD,CAAC;IACD,OAAO,MAAM,CAAA;AACf,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAa;IACtC,MAAM,IAAI,GAAG,KAAK,CAAC,WAAW,CAAC,CAAC,CAAC,CAAA;IACjC,OAAO,CACL,IAAI,KAAK,SAAS;QAClB,CAAC,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,IAAI,IAAI,CAAC;YAC1B,IAAI,KAAK,IAAI;YACb,IAAI,KAAK,IAAI;YACb,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;YAC9B,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;YAC9B,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,CAAC;YAC9B,CAAC,IAAI,IAAI,IAAI,IAAI,IAAI,IAAI,MAAM,CAAC;YAChC,CAAC,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,QAAQ,CAAC,CAAC,CACxC,CAAA;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,KAAa;IAC1C,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,MAAM,EAAE,KAAK,EAAE,EAAE,CAAC;QAClD,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,MAAM;YAAE,SAAQ;QAC5C,IAAI,IAAI,GAAG,MAAM,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,CAAC,MAAM;YAAE,OAAO,KAAK,CAAA;QAC5D,MAAM,IAAI,GAAG,KAAK,CAAC,UAAU,CAAC,EAAE,KAAK,CAAC,CAAA;QACtC,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,MAAM;YAAE,OAAO,KAAK,CAAA;IAClD,CAAC;IACD,OAAO,IAAI,CAAA;AACb,CAAC"}
@@ -0,0 +1,4 @@
1
+ import type { Pattern } from '../../compiled/model.js';
2
+ /** Compile one admitted I-Regexp AST to portable Thompson-NFA data. */
3
+ export declare function compilePattern(source: string): Pattern;
4
+ //# sourceMappingURL=compile.d.ts.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compile.d.ts","sourceRoot":"","sources":["../../../../../v1/schema/value/regexp/compile.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,OAAO,EAA6B,MAAM,yBAAyB,CAAA;AAgBjF,uEAAuE;AACvE,wBAAgB,cAAc,CAAC,MAAM,EAAE,MAAM,GAAG,OAAO,CAWtD"}
@@ -0,0 +1,97 @@
1
+ import { parseIRegexp } from './ast.js';
2
+ /** Compile one admitted I-Regexp AST to portable Thompson-NFA data. */
3
+ export function compilePattern(source) {
4
+ const expression = parseIRegexp(source);
5
+ if (expression === undefined)
6
+ throw new TypeError('Cannot compile an invalid I-Regexp source.');
7
+ const builder = new Builder();
8
+ const fragment = builder.expression(expression);
9
+ builder.states[fragment.end].accepting = true;
10
+ return Object.freeze({
11
+ source,
12
+ start: fragment.start,
13
+ states: Object.freeze(builder.states.map(freezeState)),
14
+ });
15
+ }
16
+ class Builder {
17
+ states = [];
18
+ expression(expression) {
19
+ const start = this.state();
20
+ const end = this.state();
21
+ for (const alternative of expression.alternatives) {
22
+ const branch = this.sequence(alternative);
23
+ this.epsilon(start, branch.start);
24
+ this.epsilon(branch.end, end);
25
+ }
26
+ return { start, end };
27
+ }
28
+ sequence(sequence) {
29
+ let output = this.empty();
30
+ for (const piece of sequence.pieces)
31
+ output = this.concat(output, this.piece(piece));
32
+ return output;
33
+ }
34
+ piece(piece) {
35
+ let output = this.empty();
36
+ for (let index = 0; index < piece.minimum; index++) {
37
+ output = this.concat(output, this.atom(piece.atom));
38
+ }
39
+ if (piece.maximum === undefined)
40
+ return this.concat(output, this.star(piece.atom));
41
+ for (let index = piece.minimum; index < piece.maximum; index++) {
42
+ output = this.concat(output, this.optional(piece.atom));
43
+ }
44
+ return output;
45
+ }
46
+ atom(atom) {
47
+ if (atom.kind === 'expression')
48
+ return this.expression(atom.expression);
49
+ const start = this.state();
50
+ const end = this.state();
51
+ this.states[start].transitions.push({ to: end, ranges: atom.ranges });
52
+ return { start, end };
53
+ }
54
+ optional(atom) {
55
+ const start = this.state();
56
+ const end = this.state();
57
+ const child = this.atom(atom);
58
+ this.epsilon(start, end);
59
+ this.epsilon(start, child.start);
60
+ this.epsilon(child.end, end);
61
+ return { start, end };
62
+ }
63
+ star(atom) {
64
+ const start = this.state();
65
+ const end = this.state();
66
+ const child = this.atom(atom);
67
+ this.epsilon(start, end);
68
+ this.epsilon(start, child.start);
69
+ this.epsilon(child.end, child.start);
70
+ this.epsilon(child.end, end);
71
+ return { start, end };
72
+ }
73
+ empty() {
74
+ const start = this.state();
75
+ const end = this.state();
76
+ this.epsilon(start, end);
77
+ return { start, end };
78
+ }
79
+ concat(left, right) {
80
+ this.epsilon(left.end, right.start);
81
+ return { start: left.start, end: right.end };
82
+ }
83
+ state() {
84
+ return this.states.push({ epsilon: [], transitions: [] }) - 1;
85
+ }
86
+ epsilon(from, to) {
87
+ this.states[from].epsilon.push(to);
88
+ }
89
+ }
90
+ function freezeState(state) {
91
+ return Object.freeze({
92
+ epsilon: Object.freeze(state.epsilon),
93
+ transitions: Object.freeze(state.transitions.map((transition) => Object.freeze({ to: transition.to, ranges: Object.freeze(transition.ranges) }))),
94
+ ...(state.accepting === true ? { accepting: true } : {}),
95
+ });
96
+ }
97
+ //# sourceMappingURL=compile.js.map
@@ -0,0 +1 @@
1
+ {"version":3,"file":"compile.js","sourceRoot":"","sources":["../../../../../v1/schema/value/regexp/compile.ts"],"names":[],"mappings":"AAGA,OAAO,EAAE,YAAY,EAAE,MAAM,UAAU,CAAA;AAavC,uEAAuE;AACvE,MAAM,UAAU,cAAc,CAAC,MAAc;IAC3C,MAAM,UAAU,GAAG,YAAY,CAAC,MAAM,CAAC,CAAA;IACvC,IAAI,UAAU,KAAK,SAAS;QAAE,MAAM,IAAI,SAAS,CAAC,4CAA4C,CAAC,CAAA;IAC/F,MAAM,OAAO,GAAG,IAAI,OAAO,EAAE,CAAA;IAC7B,MAAM,QAAQ,GAAG,OAAO,CAAC,UAAU,CAAC,UAAU,CAAC,CAAA;IAC/C,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAE,CAAC,SAAS,GAAG,IAAI,CAAA;IAC9C,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,MAAM;QACN,KAAK,EAAE,QAAQ,CAAC,KAAK;QACrB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC;KACvD,CAAC,CAAA;AACJ,CAAC;AAED,MAAM,OAAO;IACF,MAAM,GAAmB,EAAE,CAAA;IAEpC,UAAU,CAAC,UAAsB;QAC/B,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACxB,KAAK,MAAM,WAAW,IAAI,UAAU,CAAC,YAAY,EAAE,CAAC;YAClD,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,WAAW,CAAC,CAAA;YACzC,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,MAAM,CAAC,KAAK,CAAC,CAAA;YACjC,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAC/B,CAAC;QACD,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAEO,QAAQ,CAAC,QAAkB;QACjC,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACzB,KAAK,MAAM,KAAK,IAAI,QAAQ,CAAC,MAAM;YAAE,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,CAAC,CAAA;QACpF,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,KAAK,CAAC,KAAY;QACxB,IAAI,MAAM,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACzB,KAAK,IAAI,KAAK,GAAG,CAAC,EAAE,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;YACnD,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QACrD,CAAC;QACD,IAAI,KAAK,CAAC,OAAO,KAAK,SAAS;YAAE,OAAO,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QAClF,KAAK,IAAI,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,GAAG,KAAK,CAAC,OAAO,EAAE,KAAK,EAAE,EAAE,CAAC;YAC/D,MAAM,GAAG,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAA;QACzD,CAAC;QACD,OAAO,MAAM,CAAA;IACf,CAAC;IAEO,IAAI,CAAC,IAAU;QACrB,IAAI,IAAI,CAAC,IAAI,KAAK,YAAY;YAAE,OAAO,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC,UAAU,CAAC,CAAA;QACvE,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,MAAM,CAAC,KAAK,CAAE,CAAC,WAAW,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,CAAC,CAAA;QACtE,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAEO,QAAQ,CAAC,IAAU;QACzB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QACxB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QAChC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAC5B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAEO,IAAI,CAAC,IAAU;QACrB,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACxB,MAAM,KAAK,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;QAC7B,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QACxB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QAChC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QACpC,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,GAAG,EAAE,GAAG,CAAC,CAAA;QAC5B,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAEO,KAAK;QACX,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QAC1B,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,EAAE,CAAA;QACxB,IAAI,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QACxB,OAAO,EAAE,KAAK,EAAE,GAAG,EAAE,CAAA;IACvB,CAAC;IAEO,MAAM,CAAC,IAAc,EAAE,KAAe;QAC5C,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,GAAG,EAAE,KAAK,CAAC,KAAK,CAAC,CAAA;QACnC,OAAO,EAAE,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,GAAG,EAAE,KAAK,CAAC,GAAG,EAAE,CAAA;IAC9C,CAAC;IAEO,KAAK;QACX,OAAO,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,CAAC,GAAG,CAAC,CAAA;IAC/D,CAAC;IAEO,OAAO,CAAC,IAAY,EAAE,EAAU;QACtC,IAAI,CAAC,MAAM,CAAC,IAAI,CAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC,CAAA;IACrC,CAAC;CACF;AAED,SAAS,WAAW,CAAC,KAAmB;IACtC,OAAO,MAAM,CAAC,MAAM,CAAC;QACnB,OAAO,EAAE,MAAM,CAAC,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC;QACrC,WAAW,EAAE,MAAM,CAAC,MAAM,CACxB,KAAK,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,UAAU,EAAE,EAAE,CACnC,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,EAAE,UAAU,CAAC,EAAE,EAAE,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,CAAC,CAC/E,CACF;QACD,GAAG,CAAC,KAAK,CAAC,SAAS,KAAK,IAAI,CAAC,CAAC,CAAC,EAAE,SAAS,EAAE,IAAa,EAAE,CAAC,CAAC,CAAC,EAAE,CAAC;KAClE,CAAC,CAAA;AACJ,CAAC"}