@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.
- package/dist/v1/builder/callable.d.ts +1 -2
- package/dist/v1/builder/callable.d.ts.map +1 -1
- package/dist/v1/builder/callable.js.map +1 -1
- package/dist/v1/builder/compiler/value.zod.js +1 -1
- package/dist/v1/builder/compiler/value.zod.js.map +1 -1
- package/dist/v1/builder/full-match.d.ts +3 -10
- package/dist/v1/builder/full-match.d.ts.map +1 -1
- package/dist/v1/builder/full-match.js +4 -13
- package/dist/v1/builder/full-match.js.map +1 -1
- package/dist/v1/schema/compiled/admission.d.ts +4 -0
- package/dist/v1/schema/compiled/admission.d.ts.map +1 -0
- package/dist/v1/schema/compiled/admission.js +217 -0
- package/dist/v1/schema/compiled/admission.js.map +1 -0
- package/dist/v1/schema/compiled/authored-validator.d.ts +5 -0
- package/dist/v1/schema/compiled/authored-validator.d.ts.map +1 -0
- package/dist/v1/schema/compiled/authored-validator.js +7 -0
- package/dist/v1/schema/compiled/authored-validator.js.map +1 -0
- package/dist/v1/schema/compiled/compiler.d.ts +5 -0
- package/dist/v1/schema/compiled/compiler.d.ts.map +1 -0
- package/dist/v1/schema/compiled/compiler.js +86 -0
- package/dist/v1/schema/compiled/compiler.js.map +1 -0
- package/dist/v1/schema/compiled/model.d.ts +61 -0
- package/dist/v1/schema/compiled/model.d.ts.map +1 -0
- package/dist/v1/schema/compiled/model.js +2 -0
- package/dist/v1/schema/compiled/model.js.map +1 -0
- package/dist/v1/schema/compiled/program.d.ts +5 -0
- package/dist/v1/schema/compiled/program.d.ts.map +1 -0
- package/dist/v1/schema/compiled/program.js +42 -0
- package/dist/v1/schema/compiled/program.js.map +1 -0
- package/dist/v1/schema/compiled/validator.d.ts +23 -0
- package/dist/v1/schema/compiled/validator.d.ts.map +1 -0
- package/dist/v1/schema/compiled/validator.js +62 -0
- package/dist/v1/schema/compiled/validator.js.map +1 -0
- package/dist/v1/schema/index.d.ts +6 -0
- package/dist/v1/schema/index.d.ts.map +1 -1
- package/dist/v1/schema/index.js +4 -0
- package/dist/v1/schema/index.js.map +1 -1
- package/dist/v1/schema/value/full-match.d.ts +7 -0
- package/dist/v1/schema/value/full-match.d.ts.map +1 -0
- package/dist/v1/schema/value/full-match.js +21 -0
- package/dist/v1/schema/value/full-match.js.map +1 -0
- package/dist/v1/schema/value/instance/evaluator.d.ts.map +1 -1
- package/dist/v1/schema/value/instance/evaluator.js +3 -14
- package/dist/v1/schema/value/instance/evaluator.js.map +1 -1
- package/dist/v1/schema/value/instance/{compiler.d.ts → preparation.d.ts} +3 -2
- package/dist/v1/schema/value/instance/preparation.d.ts.map +1 -0
- package/dist/v1/schema/value/instance/preparation.js +137 -0
- package/dist/v1/schema/value/instance/preparation.js.map +1 -0
- package/dist/v1/schema/value/instance/types.d.ts +5 -1
- package/dist/v1/schema/value/instance/types.d.ts.map +1 -1
- package/dist/v1/schema/value/instance/types.js.map +1 -1
- package/dist/v1/schema/value/instance.validate.js +2 -2
- package/dist/v1/schema/value/instance.validate.js.map +1 -1
- package/dist/v1/schema/value/ordering.js +2 -2
- package/dist/v1/schema/value/ordering.js.map +1 -1
- package/dist/v1/schema/value/profile/meta-schema.compiled.js +1 -1
- package/dist/v1/schema/value/profile/{meta-schema.validate.d.ts → meta-schema.d.ts} +2 -1
- package/dist/v1/schema/value/profile/meta-schema.d.ts.map +1 -0
- package/dist/v1/schema/value/profile/{meta-schema.validate.js → meta-schema.js} +2 -1
- package/dist/v1/schema/value/profile/meta-schema.js.map +1 -0
- package/dist/v1/schema/value/profile/validate.js +1 -1
- package/dist/v1/schema/value/profile/validate.js.map +1 -1
- package/dist/v1/schema/value/regexp/ast.d.ts +22 -0
- package/dist/v1/schema/value/regexp/ast.d.ts.map +1 -0
- package/dist/v1/schema/value/regexp/ast.js +327 -0
- package/dist/v1/schema/value/regexp/ast.js.map +1 -0
- package/dist/v1/schema/value/regexp/compile.d.ts +4 -0
- package/dist/v1/schema/value/regexp/compile.d.ts.map +1 -0
- package/dist/v1/schema/value/regexp/compile.js +97 -0
- package/dist/v1/schema/value/regexp/compile.js.map +1 -0
- package/dist/v1/schema/value/regexp/matcher.d.ts +8 -0
- package/dist/v1/schema/value/regexp/matcher.d.ts.map +1 -0
- package/dist/v1/schema/value/regexp/matcher.js +51 -0
- package/dist/v1/schema/value/regexp/matcher.js.map +1 -0
- package/dist/v1/schema/value/regexp/syntax.d.ts +1 -1
- package/dist/v1/schema/value/regexp/syntax.d.ts.map +1 -1
- package/dist/v1/schema/value/regexp/syntax.js +3 -214
- package/dist/v1/schema/value/regexp/syntax.js.map +1 -1
- package/package.json +31 -2
- package/dist/v1/schema/value/instance/compiler.d.ts.map +0 -1
- package/dist/v1/schema/value/instance/compiler.js +0 -69
- package/dist/v1/schema/value/instance/compiler.js.map +0 -1
- package/dist/v1/schema/value/profile/meta-schema.validate.d.ts.map +0 -1
- 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 =
|
|
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,
|
|
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 {
|
|
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 =
|
|
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,
|
|
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/
|
|
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.
|
|
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.
|
|
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.
|
|
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,
|
|
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 @@
|
|
|
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"}
|