@zukhruf/evals 0.0.0-stage → 0.8.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/LICENSE +21 -0
- package/NOTICE +82 -0
- package/README.md +540 -2
- package/dist/aggregation/counts.d.ts +11 -0
- package/dist/aggregation/counts.d.ts.map +1 -0
- package/dist/aggregation/counts.js +14 -0
- package/dist/aggregation/counts.js.map +1 -0
- package/dist/aggregation/f-measure-form.d.ts +11 -0
- package/dist/aggregation/f-measure-form.d.ts.map +1 -0
- package/dist/aggregation/f-measure-form.js +25 -0
- package/dist/aggregation/f-measure-form.js.map +1 -0
- package/dist/aggregation/f-measure-ratio.d.ts +12 -0
- package/dist/aggregation/f-measure-ratio.d.ts.map +1 -0
- package/dist/aggregation/f-measure-ratio.js +21 -0
- package/dist/aggregation/f-measure-ratio.js.map +1 -0
- package/dist/aggregation/ratio-of-sums.d.ts +9 -0
- package/dist/aggregation/ratio-of-sums.d.ts.map +1 -0
- package/dist/aggregation/ratio-of-sums.js +28 -0
- package/dist/aggregation/ratio-of-sums.js.map +1 -0
- package/dist/aggregation/ratio.d.ts +8 -0
- package/dist/aggregation/ratio.d.ts.map +1 -0
- package/dist/aggregation/ratio.js +20 -0
- package/dist/aggregation/ratio.js.map +1 -0
- package/dist/classification/all-class-matches.d.ts +7 -0
- package/dist/classification/all-class-matches.d.ts.map +1 -0
- package/dist/classification/all-class-matches.js +14 -0
- package/dist/classification/all-class-matches.js.map +1 -0
- package/dist/classification/class-matches.d.ts +10 -0
- package/dist/classification/class-matches.d.ts.map +1 -0
- package/dist/classification/class-matches.js +21 -0
- package/dist/classification/class-matches.js.map +1 -0
- package/dist/classification/index.d.ts +11 -0
- package/dist/classification/index.d.ts.map +1 -0
- package/dist/classification/index.js +10 -0
- package/dist/classification/index.js.map +1 -0
- package/dist/classification/label-case.d.ts +11 -0
- package/dist/classification/label-case.d.ts.map +1 -0
- package/dist/classification/label-case.js +12 -0
- package/dist/classification/label-case.js.map +1 -0
- package/dist/classification/label-comparer.d.ts +8 -0
- package/dist/classification/label-comparer.d.ts.map +1 -0
- package/dist/classification/label-comparer.js +44 -0
- package/dist/classification/label-comparer.js.map +1 -0
- package/dist/classification/label-comparison.d.ts +12 -0
- package/dist/classification/label-comparison.d.ts.map +1 -0
- package/dist/classification/label-comparison.js +23 -0
- package/dist/classification/label-comparison.js.map +1 -0
- package/dist/classification/label-config-case.d.ts +6 -0
- package/dist/classification/label-config-case.d.ts.map +1 -0
- package/dist/classification/label-config-case.js +13 -0
- package/dist/classification/label-config-case.js.map +1 -0
- package/dist/classification/label-vars-case.d.ts +6 -0
- package/dist/classification/label-vars-case.d.ts.map +1 -0
- package/dist/classification/label-vars-case.js +17 -0
- package/dist/classification/label-vars-case.js.map +1 -0
- package/dist/classification/label.d.ts +4 -0
- package/dist/classification/label.d.ts.map +1 -0
- package/dist/classification/label.js +16 -0
- package/dist/classification/label.js.map +1 -0
- package/dist/classification/labels-match.d.ts +7 -0
- package/dist/classification/labels-match.d.ts.map +1 -0
- package/dist/classification/labels-match.js +13 -0
- package/dist/classification/labels-match.js.map +1 -0
- package/dist/classification/per-class.d.ts +12 -0
- package/dist/classification/per-class.d.ts.map +1 -0
- package/dist/classification/per-class.js +17 -0
- package/dist/classification/per-class.js.map +1 -0
- package/dist/classification/read-labels.d.ts +3 -0
- package/dist/classification/read-labels.d.ts.map +1 -0
- package/dist/classification/read-labels.js +11 -0
- package/dist/classification/read-labels.js.map +1 -0
- package/dist/index.d.ts +25 -0
- package/dist/index.d.ts.map +1 -0
- package/dist/index.js +20 -0
- package/dist/index.js.map +1 -0
- package/dist/promptfoo/assertion-module.d.ts +23 -0
- package/dist/promptfoo/assertion-module.d.ts.map +1 -0
- package/dist/promptfoo/assertion-module.js +45 -0
- package/dist/promptfoo/assertion-module.js.map +1 -0
- package/dist/promptfoo/index.d.ts +4 -0
- package/dist/promptfoo/index.d.ts.map +1 -0
- package/dist/promptfoo/index.js +4 -0
- package/dist/promptfoo/index.js.map +1 -0
- package/dist/promptfoo/promptfoo-assertion.d.ts +18 -0
- package/dist/promptfoo/promptfoo-assertion.d.ts.map +1 -0
- package/dist/promptfoo/promptfoo-assertion.js +31 -0
- package/dist/promptfoo/promptfoo-assertion.js.map +1 -0
- package/dist/promptfoo/scorer-assertion.d.ts +18 -0
- package/dist/promptfoo/scorer-assertion.d.ts.map +1 -0
- package/dist/promptfoo/scorer-assertion.js +28 -0
- package/dist/promptfoo/scorer-assertion.js.map +1 -0
- package/dist/scorers/at-least.d.ts +9 -0
- package/dist/scorers/at-least.d.ts.map +1 -0
- package/dist/scorers/at-least.js +18 -0
- package/dist/scorers/at-least.js.map +1 -0
- package/dist/scorers/f-beta.d.ts +13 -0
- package/dist/scorers/f-beta.d.ts.map +1 -0
- package/dist/scorers/f-beta.js +22 -0
- package/dist/scorers/f-beta.js.map +1 -0
- package/dist/scorers/f1.d.ts +9 -0
- package/dist/scorers/f1.d.ts.map +1 -0
- package/dist/scorers/f1.js +8 -0
- package/dist/scorers/f1.js.map +1 -0
- package/dist/scorers/gate.d.ts +7 -0
- package/dist/scorers/gate.d.ts.map +1 -0
- package/dist/scorers/gate.js +10 -0
- package/dist/scorers/gate.js.map +1 -0
- package/dist/scorers/matches.d.ts +5 -0
- package/dist/scorers/matches.d.ts.map +1 -0
- package/dist/scorers/matches.js +2 -0
- package/dist/scorers/matches.js.map +1 -0
- package/dist/scorers/mean-of.d.ts +8 -0
- package/dist/scorers/mean-of.d.ts.map +1 -0
- package/dist/scorers/mean-of.js +15 -0
- package/dist/scorers/mean-of.js.map +1 -0
- package/dist/scorers/penalized.d.ts +9 -0
- package/dist/scorers/penalized.d.ts.map +1 -0
- package/dist/scorers/penalized.js +29 -0
- package/dist/scorers/penalized.js.map +1 -0
- package/dist/scorers/penalty.d.ts +7 -0
- package/dist/scorers/penalty.d.ts.map +1 -0
- package/dist/scorers/penalty.js +11 -0
- package/dist/scorers/penalty.js.map +1 -0
- package/dist/scorers/precision.d.ts +9 -0
- package/dist/scorers/precision.d.ts.map +1 -0
- package/dist/scorers/precision.js +13 -0
- package/dist/scorers/precision.js.map +1 -0
- package/dist/scorers/recall.d.ts +9 -0
- package/dist/scorers/recall.d.ts.map +1 -0
- package/dist/scorers/recall.js +13 -0
- package/dist/scorers/recall.js.map +1 -0
- package/dist/scorers/sample-averaged.d.ts +10 -0
- package/dist/scorers/sample-averaged.d.ts.map +1 -0
- package/dist/scorers/sample-averaged.js +17 -0
- package/dist/scorers/sample-averaged.js.map +1 -0
- package/dist/scorers/scorer.d.ts +5 -0
- package/dist/scorers/scorer.d.ts.map +1 -0
- package/dist/scorers/scorer.js +2 -0
- package/dist/scorers/scorer.js.map +1 -0
- package/dist/scorers/shortfall-penalty.d.ts +11 -0
- package/dist/scorers/shortfall-penalty.d.ts.map +1 -0
- package/dist/scorers/shortfall-penalty.js +25 -0
- package/dist/scorers/shortfall-penalty.js.map +1 -0
- package/dist/scoring/bootstrap.d.ts +16 -0
- package/dist/scoring/bootstrap.d.ts.map +1 -0
- package/dist/scoring/bootstrap.js +29 -0
- package/dist/scoring/bootstrap.js.map +1 -0
- package/dist/scoring/comparer.d.ts +5 -0
- package/dist/scoring/comparer.d.ts.map +1 -0
- package/dist/scoring/comparer.js +2 -0
- package/dist/scoring/comparer.js.map +1 -0
- package/dist/scoring/grouped.d.ts +9 -0
- package/dist/scoring/grouped.d.ts.map +1 -0
- package/dist/scoring/grouped.js +20 -0
- package/dist/scoring/grouped.js.map +1 -0
- package/dist/scoring/scorecard-scorer.d.ts +11 -0
- package/dist/scoring/scorecard-scorer.d.ts.map +1 -0
- package/dist/scoring/scorecard-scorer.js +2 -0
- package/dist/scoring/scorecard-scorer.js.map +1 -0
- package/dist/scoring/scorecard.d.ts +15 -0
- package/dist/scoring/scorecard.d.ts.map +1 -0
- package/dist/scoring/scorecard.js +2 -0
- package/dist/scoring/scorecard.js.map +1 -0
- package/dist/scoring/scorer-set.d.ts +13 -0
- package/dist/scoring/scorer-set.d.ts.map +1 -0
- package/dist/scoring/scorer-set.js +55 -0
- package/dist/scoring/scorer-set.js.map +1 -0
- package/dist/scoring/totals.d.ts +9 -0
- package/dist/scoring/totals.d.ts.map +1 -0
- package/dist/scoring/totals.js +23 -0
- package/dist/scoring/totals.js.map +1 -0
- package/dist/structured/comparison/alignment.d.ts +9 -0
- package/dist/structured/comparison/alignment.d.ts.map +1 -0
- package/dist/structured/comparison/alignment.js +2 -0
- package/dist/structured/comparison/alignment.js.map +1 -0
- package/dist/structured/comparison/alignments/by-best-match.d.ts +9 -0
- package/dist/structured/comparison/alignments/by-best-match.d.ts.map +1 -0
- package/dist/structured/comparison/alignments/by-best-match.js +25 -0
- package/dist/structured/comparison/alignments/by-best-match.js.map +1 -0
- package/dist/structured/comparison/alignments/by-position.d.ts +6 -0
- package/dist/structured/comparison/alignments/by-position.d.ts.map +1 -0
- package/dist/structured/comparison/alignments/by-position.js +9 -0
- package/dist/structured/comparison/alignments/by-position.js.map +1 -0
- package/dist/structured/comparison/bag-of-words.d.ts +10 -0
- package/dist/structured/comparison/bag-of-words.d.ts.map +1 -0
- package/dist/structured/comparison/bag-of-words.js +48 -0
- package/dist/structured/comparison/bag-of-words.js.map +1 -0
- package/dist/structured/comparison/comparator.d.ts +5 -0
- package/dist/structured/comparison/comparator.d.ts.map +1 -0
- package/dist/structured/comparison/comparator.js +2 -0
- package/dist/structured/comparison/comparator.js.map +1 -0
- package/dist/structured/comparison/comparators/json-equality.d.ts +7 -0
- package/dist/structured/comparison/comparators/json-equality.d.ts.map +1 -0
- package/dist/structured/comparison/comparators/json-equality.js +18 -0
- package/dist/structured/comparison/comparators/json-equality.js.map +1 -0
- package/dist/structured/comparison/comparators/normalized-text.d.ts +7 -0
- package/dist/structured/comparison/comparators/normalized-text.d.ts.map +1 -0
- package/dist/structured/comparison/comparators/normalized-text.js +13 -0
- package/dist/structured/comparison/comparators/normalized-text.js.map +1 -0
- package/dist/structured/comparison/comparators/normalized.d.ts +2 -0
- package/dist/structured/comparison/comparators/normalized.d.ts.map +1 -0
- package/dist/structured/comparison/comparators/normalized.js +3 -0
- package/dist/structured/comparison/comparators/normalized.js.map +1 -0
- package/dist/structured/comparison/comparators/number-within.d.ts +9 -0
- package/dist/structured/comparison/comparators/number-within.d.ts.map +1 -0
- package/dist/structured/comparison/comparators/number-within.js +18 -0
- package/dist/structured/comparison/comparators/number-within.js.map +1 -0
- package/dist/structured/comparison/comparators/python-equality.d.ts +7 -0
- package/dist/structured/comparison/comparators/python-equality.d.ts.map +1 -0
- package/dist/structured/comparison/comparators/python-equality.js +15 -0
- package/dist/structured/comparison/comparators/python-equality.js.map +1 -0
- package/dist/structured/comparison/comparators/token-overlap-at-least.d.ts +12 -0
- package/dist/structured/comparison/comparators/token-overlap-at-least.d.ts.map +1 -0
- package/dist/structured/comparison/comparators/token-overlap-at-least.js +23 -0
- package/dist/structured/comparison/comparators/token-overlap-at-least.js.map +1 -0
- package/dist/structured/comparison/comparators/typed-comparator.d.ts +8 -0
- package/dist/structured/comparison/comparators/typed-comparator.d.ts.map +1 -0
- package/dist/structured/comparison/comparators/typed-comparator.js +10 -0
- package/dist/structured/comparison/comparators/typed-comparator.js.map +1 -0
- package/dist/structured/comparison/comparison-spec.d.ts +17 -0
- package/dist/structured/comparison/comparison-spec.d.ts.map +1 -0
- package/dist/structured/comparison/comparison-spec.js +36 -0
- package/dist/structured/comparison/comparison-spec.js.map +1 -0
- package/dist/structured/comparison/comparison.d.ts +25 -0
- package/dist/structured/comparison/comparison.d.ts.map +1 -0
- package/dist/structured/comparison/comparison.js +94 -0
- package/dist/structured/comparison/comparison.js.map +1 -0
- package/dist/structured/comparison/field.d.ts +10 -0
- package/dist/structured/comparison/field.d.ts.map +1 -0
- package/dist/structured/comparison/field.js +29 -0
- package/dist/structured/comparison/field.js.map +1 -0
- package/dist/structured/comparison/item-pairs.d.ts +8 -0
- package/dist/structured/comparison/item-pairs.d.ts.map +1 -0
- package/dist/structured/comparison/item-pairs.js +2 -0
- package/dist/structured/comparison/item-pairs.js.map +1 -0
- package/dist/structured/comparison/json-path-query.d.ts +7 -0
- package/dist/structured/comparison/json-path-query.d.ts.map +1 -0
- package/dist/structured/comparison/json-path-query.js +133 -0
- package/dist/structured/comparison/json-path-query.js.map +1 -0
- package/dist/structured/comparison/json-value.d.ts +11 -0
- package/dist/structured/comparison/json-value.d.ts.map +1 -0
- package/dist/structured/comparison/json-value.js +56 -0
- package/dist/structured/comparison/json-value.js.map +1 -0
- package/dist/structured/comparison/leaf-pair.d.ts +24 -0
- package/dist/structured/comparison/leaf-pair.d.ts.map +1 -0
- package/dist/structured/comparison/leaf-pair.js +2 -0
- package/dist/structured/comparison/leaf-pair.js.map +1 -0
- package/dist/structured/comparison/match.d.ts +5 -0
- package/dist/structured/comparison/match.d.ts.map +1 -0
- package/dist/structured/comparison/match.js +2 -0
- package/dist/structured/comparison/match.js.map +1 -0
- package/dist/structured/comparison/name-selector.d.ts +6 -0
- package/dist/structured/comparison/name-selector.d.ts.map +1 -0
- package/dist/structured/comparison/name-selector.js +41 -0
- package/dist/structured/comparison/name-selector.js.map +1 -0
- package/dist/structured/comparison/path.d.ts +10 -0
- package/dist/structured/comparison/path.d.ts.map +1 -0
- package/dist/structured/comparison/path.js +27 -0
- package/dist/structured/comparison/path.js.map +1 -0
- package/dist/structured/comparison/tree-walk.d.ts +10 -0
- package/dist/structured/comparison/tree-walk.d.ts.map +1 -0
- package/dist/structured/comparison/tree-walk.js +140 -0
- package/dist/structured/comparison/tree-walk.js.map +1 -0
- package/dist/structured/cpython/python-text.d.ts +4 -0
- package/dist/structured/cpython/python-text.d.ts.map +1 -0
- package/dist/structured/cpython/python-text.js +62 -0
- package/dist/structured/cpython/python-text.js.map +1 -0
- package/dist/structured/index.d.ts +37 -0
- package/dist/structured/index.d.ts.map +1 -0
- package/dist/structured/index.js +27 -0
- package/dist/structured/index.js.map +1 -0
- package/dist/structured/schema/draft-07-schema.d.ts +3 -0
- package/dist/structured/schema/draft-07-schema.d.ts.map +1 -0
- package/dist/structured/schema/draft-07-schema.js +243 -0
- package/dist/structured/schema/draft-07-schema.js.map +1 -0
- package/dist/structured/schema/draft-2020-12-schema.d.ts +4 -0
- package/dist/structured/schema/draft-2020-12-schema.d.ts.map +1 -0
- package/dist/structured/schema/draft-2020-12-schema.js +280 -0
- package/dist/structured/schema/draft-2020-12-schema.js.map +1 -0
- package/dist/structured/schema/is-record.d.ts +2 -0
- package/dist/structured/schema/is-record.d.ts.map +1 -0
- package/dist/structured/schema/is-record.js +3 -0
- package/dist/structured/schema/is-record.js.map +1 -0
- package/dist/structured/schema/json-schema.d.ts +20 -0
- package/dist/structured/schema/json-schema.d.ts.map +1 -0
- package/dist/structured/schema/json-schema.js +244 -0
- package/dist/structured/schema/json-schema.js.map +1 -0
- package/dist/structured/schema/schema-type-walk.d.ts +11 -0
- package/dist/structured/schema/schema-type-walk.d.ts.map +1 -0
- package/dist/structured/schema/schema-type-walk.js +196 -0
- package/dist/structured/schema/schema-type-walk.js.map +1 -0
- package/dist/structured/scorers/all-matched.d.ts +10 -0
- package/dist/structured/scorers/all-matched.d.ts.map +1 -0
- package/dist/structured/scorers/all-matched.js +36 -0
- package/dist/structured/scorers/all-matched.js.map +1 -0
- package/dist/structured/scorers/exact-match.d.ts +7 -0
- package/dist/structured/scorers/exact-match.d.ts.map +1 -0
- package/dist/structured/scorers/exact-match.js +13 -0
- package/dist/structured/scorers/exact-match.js.map +1 -0
- package/dist/structured/scorers/item-matches.d.ts +7 -0
- package/dist/structured/scorers/item-matches.d.ts.map +1 -0
- package/dist/structured/scorers/item-matches.js +17 -0
- package/dist/structured/scorers/item-matches.js.map +1 -0
- package/dist/structured/scorers/leaf-matches.d.ts +14 -0
- package/dist/structured/scorers/leaf-matches.d.ts.map +1 -0
- package/dist/structured/scorers/leaf-matches.js +28 -0
- package/dist/structured/scorers/leaf-matches.js.map +1 -0
- package/dist/structured/scorers/parse-success.d.ts +7 -0
- package/dist/structured/scorers/parse-success.d.ts.map +1 -0
- package/dist/structured/scorers/parse-success.js +11 -0
- package/dist/structured/scorers/parse-success.js.map +1 -0
- package/dist/structured/scorers/path-matches.d.ts +5 -0
- package/dist/structured/scorers/path-matches.d.ts.map +1 -0
- package/dist/structured/scorers/path-matches.js +9 -0
- package/dist/structured/scorers/path-matches.js.map +1 -0
- package/dist/structured/scorers/required-key-recall.d.ts +8 -0
- package/dist/structured/scorers/required-key-recall.d.ts.map +1 -0
- package/dist/structured/scorers/required-key-recall.js +50 -0
- package/dist/structured/scorers/required-key-recall.js.map +1 -0
- package/dist/structured/scorers/schema-compliance.d.ts +8 -0
- package/dist/structured/scorers/schema-compliance.d.ts.map +1 -0
- package/dist/structured/scorers/schema-compliance.js +29 -0
- package/dist/structured/scorers/schema-compliance.js.map +1 -0
- package/dist/structured/scorers/token-f1.d.ts +16 -0
- package/dist/structured/scorers/token-f1.d.ts.map +1 -0
- package/dist/structured/scorers/token-f1.js +47 -0
- package/dist/structured/scorers/token-f1.js.map +1 -0
- package/dist/structured/scorers/type-precision.d.ts +10 -0
- package/dist/structured/scorers/type-precision.d.ts.map +1 -0
- package/dist/structured/scorers/type-precision.js +30 -0
- package/dist/structured/scorers/type-precision.js.map +1 -0
- package/dist/structured/scorers/valid-schema.d.ts +7 -0
- package/dist/structured/scorers/valid-schema.d.ts.map +1 -0
- package/dist/structured/scorers/valid-schema.js +11 -0
- package/dist/structured/scorers/valid-schema.js.map +1 -0
- package/dist/structured/scorers/value-matches.d.ts +6 -0
- package/dist/structured/scorers/value-matches.d.ts.map +1 -0
- package/dist/structured/scorers/value-matches.js +9 -0
- package/dist/structured/scorers/value-matches.js.map +1 -0
- package/dist/structured/scoring/case.d.ts +14 -0
- package/dist/structured/scoring/case.d.ts.map +1 -0
- package/dist/structured/scoring/case.js +14 -0
- package/dist/structured/scoring/case.js.map +1 -0
- package/dist/structured/scoring/config-case.d.ts +11 -0
- package/dist/structured/scoring/config-case.d.ts.map +1 -0
- package/dist/structured/scoring/config-case.js +22 -0
- package/dist/structured/scoring/config-case.js.map +1 -0
- package/dist/structured/scoring/per-field.d.ts +6 -0
- package/dist/structured/scoring/per-field.d.ts.map +1 -0
- package/dist/structured/scoring/per-field.js +14 -0
- package/dist/structured/scoring/per-field.js.map +1 -0
- package/dist/structured/scoring/text-vars-case.d.ts +12 -0
- package/dist/structured/scoring/text-vars-case.d.ts.map +1 -0
- package/dist/structured/scoring/text-vars-case.js +31 -0
- package/dist/structured/scoring/text-vars-case.js.map +1 -0
- package/package.json +84 -4
|
@@ -0,0 +1,133 @@
|
|
|
1
|
+
import { Field } from "./field.js";
|
|
2
|
+
import { NameSelector } from "./name-selector.js";
|
|
3
|
+
// A JSONPath query (RFC 9535) that names one field: the root identifier `$`,
|
|
4
|
+
// then child segments that hold one name selector (`.name`, `['name']`,
|
|
5
|
+
// `["name"]`) or the wildcard selector (`[*]`, `.*`), which selects every item
|
|
6
|
+
// of an array. Any other query throws a SyntaxError: a descendant segment, an
|
|
7
|
+
// index, a slice, a filter, or more than one selector in a segment.
|
|
8
|
+
export class JsonPathQuery {
|
|
9
|
+
static #blank = new Set([' ', '\t', '\n', '\r']);
|
|
10
|
+
static #escapes = new Map([
|
|
11
|
+
['b', '\b'],
|
|
12
|
+
['f', '\f'],
|
|
13
|
+
['n', '\n'],
|
|
14
|
+
['r', '\r'],
|
|
15
|
+
['t', '\t'],
|
|
16
|
+
['/', '/'],
|
|
17
|
+
['\\', '\\'],
|
|
18
|
+
]);
|
|
19
|
+
field;
|
|
20
|
+
#text;
|
|
21
|
+
#at = 0;
|
|
22
|
+
constructor(text) {
|
|
23
|
+
this.#text = text;
|
|
24
|
+
this.field = new Field(this.#query());
|
|
25
|
+
}
|
|
26
|
+
#query() {
|
|
27
|
+
this.#expect('$');
|
|
28
|
+
const steps = [];
|
|
29
|
+
for (;;) {
|
|
30
|
+
const segmentAt = this.#at;
|
|
31
|
+
this.#skipBlank();
|
|
32
|
+
if (this.#at === this.#text.length) {
|
|
33
|
+
if (this.#at > segmentAt)
|
|
34
|
+
this.#fail(segmentAt);
|
|
35
|
+
return steps;
|
|
36
|
+
}
|
|
37
|
+
steps.push(this.#segment());
|
|
38
|
+
}
|
|
39
|
+
}
|
|
40
|
+
#segment() {
|
|
41
|
+
if (this.#take('.')) {
|
|
42
|
+
if (this.#take('*'))
|
|
43
|
+
return Field.item;
|
|
44
|
+
const name = NameSelector.shorthandAt(this.#text, this.#at);
|
|
45
|
+
if (name === undefined)
|
|
46
|
+
this.#fail(this.#at);
|
|
47
|
+
this.#at += name.length;
|
|
48
|
+
return name;
|
|
49
|
+
}
|
|
50
|
+
this.#expect('[');
|
|
51
|
+
this.#skipBlank();
|
|
52
|
+
const step = this.#take('*') ? Field.item : this.#string();
|
|
53
|
+
this.#skipBlank();
|
|
54
|
+
this.#expect(']');
|
|
55
|
+
return step;
|
|
56
|
+
}
|
|
57
|
+
// A string-literal (RFC 9535, section 2.3.1.1), in single or double quotes.
|
|
58
|
+
#string() {
|
|
59
|
+
const quote = this.#text[this.#at];
|
|
60
|
+
if (quote !== "'" && quote !== '"')
|
|
61
|
+
this.#fail(this.#at);
|
|
62
|
+
this.#at++;
|
|
63
|
+
let name = '';
|
|
64
|
+
for (;;) {
|
|
65
|
+
const at = this.#at;
|
|
66
|
+
const character = this.#text.codePointAt(at);
|
|
67
|
+
if (character === undefined)
|
|
68
|
+
this.#fail(at);
|
|
69
|
+
const text = String.fromCodePoint(character);
|
|
70
|
+
this.#at += text.length;
|
|
71
|
+
if (text === quote)
|
|
72
|
+
return name;
|
|
73
|
+
if (text === '\\')
|
|
74
|
+
name += this.#escape(quote);
|
|
75
|
+
else if (character < 0x20 || /\p{Cs}/u.test(text))
|
|
76
|
+
this.#fail(at);
|
|
77
|
+
else
|
|
78
|
+
name += text;
|
|
79
|
+
}
|
|
80
|
+
}
|
|
81
|
+
#escape(quote) {
|
|
82
|
+
const at = this.#at;
|
|
83
|
+
const letter = this.#text[at];
|
|
84
|
+
this.#at++;
|
|
85
|
+
if (letter === quote)
|
|
86
|
+
return quote;
|
|
87
|
+
if (letter === 'u')
|
|
88
|
+
return this.#unicode(at);
|
|
89
|
+
const character = JsonPathQuery.#escapes.get(letter);
|
|
90
|
+
if (character === undefined)
|
|
91
|
+
this.#fail(at);
|
|
92
|
+
return character;
|
|
93
|
+
}
|
|
94
|
+
// \uXXXX, where a high surrogate needs a \u low surrogate after it.
|
|
95
|
+
#unicode(at) {
|
|
96
|
+
const high = this.#hex();
|
|
97
|
+
if (high >= 0xdc00 && high <= 0xdfff)
|
|
98
|
+
this.#fail(at);
|
|
99
|
+
if (high < 0xd800 || high > 0xdbff)
|
|
100
|
+
return String.fromCharCode(high);
|
|
101
|
+
if (!this.#take('\\') || !this.#take('u'))
|
|
102
|
+
this.#fail(at);
|
|
103
|
+
const low = this.#hex();
|
|
104
|
+
if (low < 0xdc00 || low > 0xdfff)
|
|
105
|
+
this.#fail(at);
|
|
106
|
+
return String.fromCharCode(high, low);
|
|
107
|
+
}
|
|
108
|
+
#hex() {
|
|
109
|
+
const digits = this.#text.slice(this.#at, this.#at + 4);
|
|
110
|
+
if (!/^[0-9A-Fa-f]{4}$/u.test(digits))
|
|
111
|
+
this.#fail(this.#at);
|
|
112
|
+
this.#at += 4;
|
|
113
|
+
return Number.parseInt(digits, 16);
|
|
114
|
+
}
|
|
115
|
+
#skipBlank() {
|
|
116
|
+
while (JsonPathQuery.#blank.has(this.#text[this.#at] ?? ''))
|
|
117
|
+
this.#at++;
|
|
118
|
+
}
|
|
119
|
+
#take(character) {
|
|
120
|
+
if (this.#text[this.#at] !== character)
|
|
121
|
+
return false;
|
|
122
|
+
this.#at++;
|
|
123
|
+
return true;
|
|
124
|
+
}
|
|
125
|
+
#expect(character) {
|
|
126
|
+
if (!this.#take(character))
|
|
127
|
+
this.#fail(this.#at);
|
|
128
|
+
}
|
|
129
|
+
#fail(at) {
|
|
130
|
+
throw new SyntaxError(`${JSON.stringify(this.#text)} is not a field at character ${at}: write a JSONPath query (RFC 9535) of "$" and child segments that each hold a name selector or the wildcard selector, such as "$.offers[*].value.amount" or "$['a.b']"`);
|
|
131
|
+
}
|
|
132
|
+
}
|
|
133
|
+
//# sourceMappingURL=json-path-query.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"json-path-query.js","sourceRoot":"","sources":["../../../src/structured/comparison/json-path-query.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAkB,MAAM,YAAY,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAElD,6EAA6E;AAC7E,wEAAwE;AACxE,+EAA+E;AAC/E,8EAA8E;AAC9E,oEAAoE;AACpE,MAAM,OAAO,aAAa;IACxB,MAAM,CAAU,MAAM,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC;IAC1D,MAAM,CAAU,QAAQ,GAA4C,IAAI,GAAG,CAAC;QAC1E,CAAC,GAAG,EAAE,IAAI,CAAC;QACX,CAAC,GAAG,EAAE,IAAI,CAAC;QACX,CAAC,GAAG,EAAE,IAAI,CAAC;QACX,CAAC,GAAG,EAAE,IAAI,CAAC;QACX,CAAC,GAAG,EAAE,IAAI,CAAC;QACX,CAAC,GAAG,EAAE,GAAG,CAAC;QACV,CAAC,IAAI,EAAE,IAAI,CAAC;KACb,CAAC,CAAC;IAEM,KAAK,CAAQ;IACb,KAAK,CAAS;IACvB,GAAG,GAAG,CAAC,CAAC;IAER,YAAY,IAAY;QACtB,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;QAClB,IAAI,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,IAAI,CAAC,MAAM,EAAE,CAAC,CAAC;IACxC,CAAC;IAED,MAAM;QACJ,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClB,MAAM,KAAK,GAAgB,EAAE,CAAC;QAC9B,SAAS,CAAC;YACR,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,CAAC;YAC3B,IAAI,CAAC,UAAU,EAAE,CAAC;YAClB,IAAI,IAAI,CAAC,GAAG,KAAK,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBACnC,IAAI,IAAI,CAAC,GAAG,GAAG,SAAS;oBAAE,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC,CAAC;gBAChD,OAAO,KAAK,CAAC;YACf,CAAC;YACD,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,QAAQ;QACN,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YACpB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;gBAAE,OAAO,KAAK,CAAC,IAAI,CAAC;YACvC,MAAM,IAAI,GAAG,YAAY,CAAC,WAAW,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,CAAC,CAAC;YAC5D,IAAI,IAAI,KAAK,SAAS;gBAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;YAC7C,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;YACxB,OAAO,IAAI,CAAC;QACd,CAAC;QACD,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClB,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,MAAM,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,OAAO,EAAE,CAAC;QAC3D,IAAI,CAAC,UAAU,EAAE,CAAC;QAClB,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,4EAA4E;IAC5E,OAAO;QACL,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACnC,IAAI,KAAK,KAAK,GAAG,IAAI,KAAK,KAAK,GAAG;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QACzD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,IAAI,GAAG,EAAE,CAAC;QACd,SAAS,CAAC;YACR,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;YACpB,MAAM,SAAS,GAAG,IAAI,CAAC,KAAK,CAAC,WAAW,CAAC,EAAE,CAAC,CAAC;YAC7C,IAAI,SAAS,KAAK,SAAS;gBAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;YAC5C,MAAM,IAAI,GAAG,MAAM,CAAC,aAAa,CAAC,SAAS,CAAC,CAAC;YAC7C,IAAI,CAAC,GAAG,IAAI,IAAI,CAAC,MAAM,CAAC;YACxB,IAAI,IAAI,KAAK,KAAK;gBAAE,OAAO,IAAI,CAAC;YAChC,IAAI,IAAI,KAAK,IAAI;gBAAE,IAAI,IAAI,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;iBAC1C,IAAI,SAAS,GAAG,IAAI,IAAI,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC;gBAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;;gBAC7D,IAAI,IAAI,IAAI,CAAC;QACpB,CAAC;IACH,CAAC;IAED,OAAO,CAAC,KAAa;QACnB,MAAM,EAAE,GAAG,IAAI,CAAC,GAAG,CAAC;QACpB,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC9B,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,IAAI,MAAM,KAAK,KAAK;YAAE,OAAO,KAAK,CAAC;QACnC,IAAI,MAAM,KAAK,GAAG;YAAE,OAAO,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC;QAC7C,MAAM,SAAS,GAAG,aAAa,CAAC,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrD,IAAI,SAAS,KAAK,SAAS;YAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC5C,OAAO,SAAS,CAAC;IACnB,CAAC;IAED,oEAAoE;IACpE,QAAQ,CAAC,EAAU;QACjB,MAAM,IAAI,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACzB,IAAI,IAAI,IAAI,MAAM,IAAI,IAAI,IAAI,MAAM;YAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACrD,IAAI,IAAI,GAAG,MAAM,IAAI,IAAI,GAAG,MAAM;YAAE,OAAO,MAAM,CAAC,YAAY,CAAC,IAAI,CAAC,CAAC;QACrE,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QAC1D,MAAM,GAAG,GAAG,IAAI,CAAC,IAAI,EAAE,CAAC;QACxB,IAAI,GAAG,GAAG,MAAM,IAAI,GAAG,GAAG,MAAM;YAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACjD,OAAO,MAAM,CAAC,YAAY,CAAC,IAAI,EAAE,GAAG,CAAC,CAAC;IACxC,CAAC;IAED,IAAI;QACF,MAAM,MAAM,GAAG,IAAI,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,EAAE,IAAI,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC;QACxD,IAAI,CAAC,mBAAmB,CAAC,IAAI,CAAC,MAAM,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAC5D,IAAI,CAAC,GAAG,IAAI,CAAC,CAAC;QACd,OAAO,MAAM,CAAC,QAAQ,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC;IACrC,CAAC;IAED,UAAU;QACR,OAAO,aAAa,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,EAAE,CAAC;YAAE,IAAI,CAAC,GAAG,EAAE,CAAC;IAC1E,CAAC;IAED,KAAK,CAAC,SAAiB;QACrB,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,KAAK,SAAS;YAAE,OAAO,KAAK,CAAC;QACrD,IAAI,CAAC,GAAG,EAAE,CAAC;QACX,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,CAAC,SAAiB;QACvB,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,CAAC;YAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;IACnD,CAAC;IAED,KAAK,CAAC,EAAU;QACd,MAAM,IAAI,WAAW,CACnB,GAAG,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,KAAK,CAAC,gCAAgC,EAAE,yKAAyK,CACzO,CAAC;IACJ,CAAC"}
|
|
@@ -0,0 +1,11 @@
|
|
|
1
|
+
import { type JsonData } from '@zukhruf/python';
|
|
2
|
+
export declare class JsonValue {
|
|
3
|
+
#private;
|
|
4
|
+
readonly value: JsonData;
|
|
5
|
+
constructor(value: JsonData);
|
|
6
|
+
static parse(text: string): JsonValue;
|
|
7
|
+
static from(value: unknown): JsonValue;
|
|
8
|
+
}
|
|
9
|
+
export declare function statedData(stated: unknown): JsonData;
|
|
10
|
+
export declare function dictGet(dict: ReadonlyMap<string, JsonData>, key: string, fallback: JsonData): JsonData;
|
|
11
|
+
//# sourceMappingURL=json-value.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"json-value.d.ts","sourceRoot":"","sources":["../../../src/structured/comparison/json-value.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,QAAQ,EAAa,MAAM,iBAAiB,CAAC;AAK3D,qBAAa,SAAS;;IACpB,QAAQ,CAAC,KAAK,EAAE,QAAQ,CAAC;gBAEb,KAAK,EAAE,QAAQ;IAK3B,MAAM,CAAC,KAAK,CAAC,IAAI,EAAE,MAAM,GAAG,SAAS;IASrC,MAAM,CAAC,IAAI,CAAC,KAAK,EAAE,OAAO,GAAG,SAAS;CAevC;AAQD,wBAAgB,UAAU,CAAC,MAAM,EAAE,OAAO,GAAG,QAAQ,CASpD;AAID,wBAAgB,OAAO,CACrB,IAAI,EAAE,WAAW,CAAC,MAAM,EAAE,QAAQ,CAAC,EACnC,GAAG,EAAE,MAAM,EACX,QAAQ,EAAE,QAAQ,GACjB,QAAQ,CAGV"}
|
|
@@ -0,0 +1,56 @@
|
|
|
1
|
+
import { loadsJson } from '@zukhruf/python';
|
|
2
|
+
// A value read without loss: JsonValue.parse reads JSON text as json.loads
|
|
3
|
+
// does, and JsonValue.from reads a JavaScript value as json.loads reads its
|
|
4
|
+
// JSON text. A JavaScript value enters the package only through them.
|
|
5
|
+
export class JsonValue {
|
|
6
|
+
value;
|
|
7
|
+
constructor(value) {
|
|
8
|
+
this.value = value;
|
|
9
|
+
}
|
|
10
|
+
// Throws a SyntaxError for text that is not JSON.
|
|
11
|
+
static parse(text) {
|
|
12
|
+
return new JsonValue(loadsJson(text));
|
|
13
|
+
}
|
|
14
|
+
// An integral number becomes an int, so an integral float such as 7.0 is
|
|
15
|
+
// already 7. JSON.stringify gives no text for undefined, which stands for no
|
|
16
|
+
// value (None). JSON.stringify gives {} for a Map and a Set, at any depth, so
|
|
17
|
+
// a dict of JsonData would become an empty object: that value is refused,
|
|
18
|
+
// and not read.
|
|
19
|
+
static from(value) {
|
|
20
|
+
return new JsonValue(value === undefined
|
|
21
|
+
? null
|
|
22
|
+
: loadsJson(JSON.stringify(value, JsonValue.#refuseCollections)));
|
|
23
|
+
}
|
|
24
|
+
static #refuseCollections(_key, item) {
|
|
25
|
+
if (item instanceof Map || item instanceof Set)
|
|
26
|
+
throw new TypeError(`JsonValue.from cannot read a ${item instanceof Map ? 'Map' : 'Set'}, because JSON.stringify loses its entries. Give JSON text, a JsonValue or a plain JavaScript value.`);
|
|
27
|
+
return item;
|
|
28
|
+
}
|
|
29
|
+
}
|
|
30
|
+
// What a stated value is to the walk: a value that JsonValue.parse or
|
|
31
|
+
// JsonValue.from read, as it is; a text read as json.loads reads it, and a text
|
|
32
|
+
// that is not JSON kept as that text, as the runner of a benchmark keeps it;
|
|
33
|
+
// any other value read as json.loads reads its JSON text. So a stated string
|
|
34
|
+
// that a caller already parsed enters as a JsonValue. Only a SyntaxError says
|
|
35
|
+
// that the text is not JSON.
|
|
36
|
+
export function statedData(stated) {
|
|
37
|
+
if (stated instanceof JsonValue)
|
|
38
|
+
return stated.value;
|
|
39
|
+
if (typeof stated !== 'string')
|
|
40
|
+
return JsonValue.from(stated).value;
|
|
41
|
+
try {
|
|
42
|
+
return JsonValue.parse(stated).value;
|
|
43
|
+
}
|
|
44
|
+
catch (error) {
|
|
45
|
+
if (error instanceof SyntaxError)
|
|
46
|
+
return stated;
|
|
47
|
+
throw error;
|
|
48
|
+
}
|
|
49
|
+
}
|
|
50
|
+
// dict.get(key, default) of Python: a key whose value is None gives None, and
|
|
51
|
+
// only a missing key gives the default.
|
|
52
|
+
export function dictGet(dict, key, fallback) {
|
|
53
|
+
const value = dict.get(key);
|
|
54
|
+
return value === undefined ? fallback : value;
|
|
55
|
+
}
|
|
56
|
+
//# sourceMappingURL=json-value.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"json-value.js","sourceRoot":"","sources":["../../../src/structured/comparison/json-value.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE3D,2EAA2E;AAC3E,4EAA4E;AAC5E,sEAAsE;AACtE,MAAM,OAAO,SAAS;IACX,KAAK,CAAW;IAEzB,YAAY,KAAe;QACzB,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,kDAAkD;IAClD,MAAM,CAAC,KAAK,CAAC,IAAY;QACvB,OAAO,IAAI,SAAS,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC;IACxC,CAAC;IAED,yEAAyE;IACzE,6EAA6E;IAC7E,8EAA8E;IAC9E,0EAA0E;IAC1E,gBAAgB;IAChB,MAAM,CAAC,IAAI,CAAC,KAAc;QACxB,OAAO,IAAI,SAAS,CAClB,KAAK,KAAK,SAAS;YACjB,CAAC,CAAC,IAAI;YACN,CAAC,CAAC,SAAS,CAAC,IAAI,CAAC,SAAS,CAAC,KAAK,EAAE,SAAS,CAAC,kBAAkB,CAAC,CAAC,CACnE,CAAC;IACJ,CAAC;IAED,MAAM,CAAC,kBAAkB,CAAa,IAAY,EAAE,IAAa;QAC/D,IAAI,IAAI,YAAY,GAAG,IAAI,IAAI,YAAY,GAAG;YAC5C,MAAM,IAAI,SAAS,CACjB,gCAAgC,IAAI,YAAY,GAAG,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,sGAAsG,CAC1K,CAAC;QACJ,OAAO,IAAI,CAAC;IACd,CAAC;CACF;AAED,sEAAsE;AACtE,gFAAgF;AAChF,6EAA6E;AAC7E,6EAA6E;AAC7E,8EAA8E;AAC9E,6BAA6B;AAC7B,MAAM,UAAU,UAAU,CAAC,MAAe;IACxC,IAAI,MAAM,YAAY,SAAS;QAAE,OAAO,MAAM,CAAC,KAAK,CAAC;IACrD,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC;IACpE,IAAI,CAAC;QACH,OAAO,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,KAAK,CAAC;IACvC,CAAC;IAAC,OAAO,KAAK,EAAE,CAAC;QACf,IAAI,KAAK,YAAY,WAAW;YAAE,OAAO,MAAM,CAAC;QAChD,MAAM,KAAK,CAAC;IACd,CAAC;AACH,CAAC;AAED,8EAA8E;AAC9E,wCAAwC;AACxC,MAAM,UAAU,OAAO,CACrB,IAAmC,EACnC,GAAW,EACX,QAAkB;IAElB,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAC5B,OAAO,KAAK,KAAK,SAAS,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC;AAChD,CAAC"}
|
|
@@ -0,0 +1,24 @@
|
|
|
1
|
+
import type { JsonData } from '@zukhruf/python';
|
|
2
|
+
import type { Path } from './path.ts';
|
|
3
|
+
export type LeafValue = Exclude<JsonData, JsonData[] | Map<string, JsonData>>;
|
|
4
|
+
export type Leaf = {
|
|
5
|
+
readonly path: Path;
|
|
6
|
+
readonly value: LeafValue;
|
|
7
|
+
};
|
|
8
|
+
export type LeafPair = {
|
|
9
|
+
readonly expected: Leaf;
|
|
10
|
+
readonly stated: Leaf;
|
|
11
|
+
readonly agrees: boolean;
|
|
12
|
+
} | {
|
|
13
|
+
readonly expected: Leaf;
|
|
14
|
+
readonly stated?: undefined;
|
|
15
|
+
readonly agrees?: undefined;
|
|
16
|
+
} | {
|
|
17
|
+
readonly expected?: undefined;
|
|
18
|
+
readonly stated: Leaf;
|
|
19
|
+
readonly agrees?: undefined;
|
|
20
|
+
};
|
|
21
|
+
export type BothSides = Extract<LeafPair, {
|
|
22
|
+
readonly agrees: boolean;
|
|
23
|
+
}>;
|
|
24
|
+
//# sourceMappingURL=leaf-pair.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"leaf-pair.d.ts","sourceRoot":"","sources":["../../../src/structured/comparison/leaf-pair.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAEhD,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,WAAW,CAAC;AAGtC,MAAM,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,EAAE,QAAQ,EAAE,GAAG,GAAG,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC;AAG9E,MAAM,MAAM,IAAI,GAAG;IAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,CAAC;IAAC,QAAQ,CAAC,KAAK,EAAE,SAAS,CAAA;CAAE,CAAC;AAOtE,MAAM,MAAM,QAAQ,GAChB;IACE,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;IACxB,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;CAC1B,GACD;IACE,QAAQ,CAAC,QAAQ,EAAE,IAAI,CAAC;IACxB,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;IAC5B,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;CAC7B,GACD;IACE,QAAQ,CAAC,QAAQ,CAAC,EAAE,SAAS,CAAC;IAC9B,QAAQ,CAAC,MAAM,EAAE,IAAI,CAAC;IACtB,QAAQ,CAAC,MAAM,CAAC,EAAE,SAAS,CAAC;CAC7B,CAAC;AAGN,MAAM,MAAM,SAAS,GAAG,OAAO,CAAC,QAAQ,EAAE;IAAE,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAA;CAAE,CAAC,CAAC"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"leaf-pair.js","sourceRoot":"","sources":["../../../src/structured/comparison/leaf-pair.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"match.d.ts","sourceRoot":"","sources":["../../../src/structured/comparison/match.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,iBAAiB,CAAC;AAIhD,MAAM,WAAW,KAAK;IACpB,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,QAAQ,EAAE,QAAQ,GAAG,OAAO,CAAC;CACxD"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"match.js","sourceRoot":"","sources":["../../../src/structured/comparison/match.ts"],"names":[],"mappings":""}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"name-selector.d.ts","sourceRoot":"","sources":["../../../src/structured/comparison/name-selector.ts"],"names":[],"mappings":"AAEA,qBAAa,YAAY;;IAwBvB,MAAM,CAAC,WAAW,CAAC,IAAI,EAAE,MAAM,EAAE,EAAE,EAAE,MAAM,GAAG,MAAM,GAAG,SAAS;IAUhE,MAAM,CAAC,OAAO,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM;CAWrC"}
|
|
@@ -0,0 +1,41 @@
|
|
|
1
|
+
// A name selector of RFC 9535 (section 2.3.1): the step to one member of an
|
|
2
|
+
// object, as JSONPath text.
|
|
3
|
+
export class NameSelector {
|
|
4
|
+
// member-name-shorthand (RFC 9535, section 2.5.1.1): a name that a query
|
|
5
|
+
// can write after "." without quotes.
|
|
6
|
+
static #shorthand = '[A-Za-z_\\u{80}-\\u{D7FF}\\u{E000}-\\u{10FFFF}][A-Za-z0-9_\\u{80}-\\u{D7FF}\\u{E000}-\\u{10FFFF}]*';
|
|
7
|
+
static #wholeShorthand = new RegExp(`^${NameSelector.#shorthand}$`, 'u');
|
|
8
|
+
// A Normalized Path (RFC 9535, section 2.7) escapes the control codes, the
|
|
9
|
+
// apostrophe and the backslash. A lone surrogate has no form in JSONPath,
|
|
10
|
+
// so it is escaped as \u too, for people to read.
|
|
11
|
+
static #surrogate = /^\p{Cs}$/u;
|
|
12
|
+
static #escapes = new Map([
|
|
13
|
+
['\b', '\\b'],
|
|
14
|
+
['\f', '\\f'],
|
|
15
|
+
['\n', '\\n'],
|
|
16
|
+
['\r', '\\r'],
|
|
17
|
+
['\t', '\\t'],
|
|
18
|
+
["'", "\\'"],
|
|
19
|
+
['\\', '\\\\'],
|
|
20
|
+
]);
|
|
21
|
+
// The member-name-shorthand that starts at `at` in `text`, if one does.
|
|
22
|
+
static shorthandAt(text, at) {
|
|
23
|
+
const sticky = new RegExp(NameSelector.#shorthand, 'uy');
|
|
24
|
+
sticky.lastIndex = at;
|
|
25
|
+
return sticky.exec(text)?.[0];
|
|
26
|
+
}
|
|
27
|
+
// The child segment of a member: `.name` when the name is a
|
|
28
|
+
// member-name-shorthand, else the bracketed name selector of a Normalized
|
|
29
|
+
// Path, such as `['a.b']`. The text reads back as the same step, except
|
|
30
|
+
// for a name that holds a lone surrogate, which JSONPath cannot name.
|
|
31
|
+
static segment(name) {
|
|
32
|
+
if (NameSelector.#wholeShorthand.test(name))
|
|
33
|
+
return `.${name}`;
|
|
34
|
+
const quoted = [...name].map((character) => NameSelector.#escapes.get(character) ??
|
|
35
|
+
(character < ' ' || NameSelector.#surrogate.test(character)
|
|
36
|
+
? `\\u${character.charCodeAt(0).toString(16).padStart(4, '0')}`
|
|
37
|
+
: character));
|
|
38
|
+
return `['${quoted.join('')}']`;
|
|
39
|
+
}
|
|
40
|
+
}
|
|
41
|
+
//# sourceMappingURL=name-selector.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"name-selector.js","sourceRoot":"","sources":["../../../src/structured/comparison/name-selector.ts"],"names":[],"mappings":"AAAA,4EAA4E;AAC5E,4BAA4B;AAC5B,MAAM,OAAO,YAAY;IACvB,yEAAyE;IACzE,sCAAsC;IACtC,MAAM,CAAU,UAAU,GACxB,oGAAoG,CAAC;IACvG,MAAM,CAAU,eAAe,GAAG,IAAI,MAAM,CAC1C,IAAI,YAAY,CAAC,UAAU,GAAG,EAC9B,GAAG,CACJ,CAAC;IACF,2EAA2E;IAC3E,0EAA0E;IAC1E,kDAAkD;IAClD,MAAM,CAAU,UAAU,GAAG,WAAW,CAAC;IACzC,MAAM,CAAU,QAAQ,GAAgC,IAAI,GAAG,CAAC;QAC9D,CAAC,IAAI,EAAE,KAAK,CAAC;QACb,CAAC,IAAI,EAAE,KAAK,CAAC;QACb,CAAC,IAAI,EAAE,KAAK,CAAC;QACb,CAAC,IAAI,EAAE,KAAK,CAAC;QACb,CAAC,IAAI,EAAE,KAAK,CAAC;QACb,CAAC,GAAG,EAAE,KAAK,CAAC;QACZ,CAAC,IAAI,EAAE,MAAM,CAAC;KACf,CAAC,CAAC;IAEH,wEAAwE;IACxE,MAAM,CAAC,WAAW,CAAC,IAAY,EAAE,EAAU;QACzC,MAAM,MAAM,GAAG,IAAI,MAAM,CAAC,YAAY,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;QACzD,MAAM,CAAC,SAAS,GAAG,EAAE,CAAC;QACtB,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAChC,CAAC;IAED,4DAA4D;IAC5D,0EAA0E;IAC1E,wEAAwE;IACxE,sEAAsE;IACtE,MAAM,CAAC,OAAO,CAAC,IAAY;QACzB,IAAI,YAAY,CAAC,eAAe,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,OAAO,IAAI,IAAI,EAAE,CAAC;QAC/D,MAAM,MAAM,GAAG,CAAC,GAAG,IAAI,CAAC,CAAC,GAAG,CAC1B,CAAC,SAAS,EAAE,EAAE,CACZ,YAAY,CAAC,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC;YACpC,CAAC,SAAS,GAAG,GAAG,IAAI,YAAY,CAAC,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC;gBACzD,CAAC,CAAC,MAAM,SAAS,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE;gBAC/D,CAAC,CAAC,SAAS,CAAC,CACjB,CAAC;QACF,OAAO,KAAK,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC;IAClC,CAAC"}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import { Field } from './field.ts';
|
|
2
|
+
export type Step = string | number;
|
|
3
|
+
export declare class Path {
|
|
4
|
+
readonly steps: readonly Step[];
|
|
5
|
+
constructor(steps: readonly Step[]);
|
|
6
|
+
child(step: Step): Path;
|
|
7
|
+
toString(): string;
|
|
8
|
+
get field(): Field;
|
|
9
|
+
}
|
|
10
|
+
//# sourceMappingURL=path.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"path.d.ts","sourceRoot":"","sources":["../../../src/structured/comparison/path.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AAKnC,MAAM,MAAM,IAAI,GAAG,MAAM,GAAG,MAAM,CAAC;AAKnC,qBAAa,IAAI;IACf,QAAQ,CAAC,KAAK,EAAE,SAAS,IAAI,EAAE,CAAC;gBAEpB,KAAK,EAAE,SAAS,IAAI,EAAE;IAIlC,KAAK,CAAC,IAAI,EAAE,IAAI,GAAG,IAAI;IAOvB,QAAQ,IAAI,MAAM;IASlB,IAAI,KAAK,IAAI,KAAK,CAIjB;CACF"}
|
|
@@ -0,0 +1,27 @@
|
|
|
1
|
+
import { Field } from "./field.js";
|
|
2
|
+
import { NameSelector } from "./name-selector.js";
|
|
3
|
+
// The steps to one value. A path is its steps, not a string, so a key that
|
|
4
|
+
// holds "." or "[", or an empty key, is one step: {"a.b": 1} and
|
|
5
|
+
// {"a": {"b": 1}} have different paths (ADR 0011).
|
|
6
|
+
export class Path {
|
|
7
|
+
steps;
|
|
8
|
+
constructor(steps) {
|
|
9
|
+
this.steps = steps;
|
|
10
|
+
}
|
|
11
|
+
child(step) {
|
|
12
|
+
return new Path([...this.steps, step]);
|
|
13
|
+
}
|
|
14
|
+
// The path as a JSONPath query (RFC 9535), with an index selector for each
|
|
15
|
+
// position, such as $.offers[1].value.amount. The text is for people to
|
|
16
|
+
// read: a key of a ComparisonSpec names a field, never a position.
|
|
17
|
+
toString() {
|
|
18
|
+
return `$${this.steps
|
|
19
|
+
.map((step) => typeof step === 'number' ? `[${step}]` : NameSelector.segment(step))
|
|
20
|
+
.join('')}`;
|
|
21
|
+
}
|
|
22
|
+
// The path without its item positions.
|
|
23
|
+
get field() {
|
|
24
|
+
return new Field(this.steps.map((step) => (typeof step === 'number' ? Field.item : step)));
|
|
25
|
+
}
|
|
26
|
+
}
|
|
27
|
+
//# sourceMappingURL=path.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"path.js","sourceRoot":"","sources":["../../../src/structured/comparison/path.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,EAAE,MAAM,YAAY,CAAC;AACnC,OAAO,EAAE,YAAY,EAAE,MAAM,oBAAoB,CAAC;AAMlD,2EAA2E;AAC3E,iEAAiE;AACjE,mDAAmD;AACnD,MAAM,OAAO,IAAI;IACN,KAAK,CAAkB;IAEhC,YAAY,KAAsB;QAChC,IAAI,CAAC,KAAK,GAAG,KAAK,CAAC;IACrB,CAAC;IAED,KAAK,CAAC,IAAU;QACd,OAAO,IAAI,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC,CAAC;IACzC,CAAC;IAED,2EAA2E;IAC3E,wEAAwE;IACxE,mEAAmE;IACnE,QAAQ;QACN,OAAO,IAAI,IAAI,CAAC,KAAK;aAClB,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CACZ,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,YAAY,CAAC,OAAO,CAAC,IAAI,CAAC,CACpE;aACA,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC;IAChB,CAAC;IAED,uCAAuC;IACvC,IAAI,KAAK;QACP,OAAO,IAAI,KAAK,CACd,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,OAAO,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CACzE,CAAC;IACJ,CAAC;CACF"}
|
|
@@ -0,0 +1,10 @@
|
|
|
1
|
+
import type { Comparer } from '../../scoring/comparer.ts';
|
|
2
|
+
import type { Case } from '../scoring/case.ts';
|
|
3
|
+
import { ComparisonSpec } from './comparison-spec.ts';
|
|
4
|
+
import { Comparison } from './comparison.ts';
|
|
5
|
+
export declare class TreeWalk implements Comparer<Case, Comparison> {
|
|
6
|
+
#private;
|
|
7
|
+
constructor(spec?: ComparisonSpec);
|
|
8
|
+
compare(stated: unknown, testCase: Case): Comparison;
|
|
9
|
+
}
|
|
10
|
+
//# sourceMappingURL=tree-walk.d.ts.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tree-walk.d.ts","sourceRoot":"","sources":["../../../src/structured/comparison/tree-walk.ts"],"names":[],"mappings":"AAEA,OAAO,KAAK,EAAE,QAAQ,EAAE,MAAM,2BAA2B,CAAC;AAC1D,OAAO,KAAK,EAAE,IAAI,EAAE,MAAM,oBAAoB,CAAC;AAE/C,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAuB7C,qBAAa,QAAS,YAAW,QAAQ,CAAC,IAAI,EAAE,UAAU,CAAC;;gBAG7C,IAAI,iBAAuB;IAIvC,OAAO,CAAC,MAAM,EAAE,OAAO,EAAE,QAAQ,EAAE,IAAI,GAAG,UAAU;CAsNrD"}
|
|
@@ -0,0 +1,140 @@
|
|
|
1
|
+
import { ComparisonSpec } from "./comparison-spec.js";
|
|
2
|
+
import { Comparison } from "./comparison.js";
|
|
3
|
+
import { Field } from "./field.js";
|
|
4
|
+
import { statedData } from "./json-value.js";
|
|
5
|
+
import { Path } from "./path.js";
|
|
6
|
+
// Walks a stated value and the expected value of its case side by side, as
|
|
7
|
+
// the spec says, and gives their Comparison. Objects line up by key, and the
|
|
8
|
+
// items of an array pair by the alignment of its field. Every other value is
|
|
9
|
+
// a leaf, null too; the comparator of its field says if the two sides agree.
|
|
10
|
+
// A value at the root is no leaf, so a stated value that is not an object or
|
|
11
|
+
// an array has no leaves. Where the two sides differ in kind, each side is
|
|
12
|
+
// walked alone. An excluded field adds no leaf pair and no item pairs, but its
|
|
13
|
+
// stated values still have their fields. A stated text is read as
|
|
14
|
+
// json.loads reads it; a stated JsonValue stays as it is.
|
|
15
|
+
export class TreeWalk {
|
|
16
|
+
#spec;
|
|
17
|
+
constructor(spec = new ComparisonSpec()) {
|
|
18
|
+
this.#spec = spec;
|
|
19
|
+
}
|
|
20
|
+
compare(stated, testCase) {
|
|
21
|
+
const data = statedData(stated);
|
|
22
|
+
const found = TreeWalk.#nothingFound();
|
|
23
|
+
this.#walk(data, testCase.expected, new Path([]), new Path([]), new Field([]), found);
|
|
24
|
+
return new Comparison(testCase, data, found.leaves, found.statedPaths, found.arrays);
|
|
25
|
+
}
|
|
26
|
+
// The expected side goes first at each step, so the expected leaves come in
|
|
27
|
+
// the order of the expected value, as evaluate.py reads them.
|
|
28
|
+
#walk(stated, expected, statedPath, expectedPath, field, found) {
|
|
29
|
+
if (this.#spec.excludes(field)) {
|
|
30
|
+
TreeWalk.#statedPaths(stated, statedPath, found);
|
|
31
|
+
return;
|
|
32
|
+
}
|
|
33
|
+
const root = field.steps.length === 0;
|
|
34
|
+
if (stated !== undefined && !root)
|
|
35
|
+
found.statedPaths.push(statedPath);
|
|
36
|
+
if (stated instanceof Map && expected instanceof Map)
|
|
37
|
+
this.#object(stated, expected, statedPath, expectedPath, field, found);
|
|
38
|
+
else if (Array.isArray(stated) && Array.isArray(expected))
|
|
39
|
+
this.#array(stated, expected, statedPath, expectedPath, field, found);
|
|
40
|
+
else
|
|
41
|
+
this.#apart(stated, expected, statedPath, expectedPath, field, found);
|
|
42
|
+
if (root)
|
|
43
|
+
return;
|
|
44
|
+
const expectedLeaf = TreeWalk.#leaf(expected, expectedPath);
|
|
45
|
+
const statedLeaf = TreeWalk.#leaf(stated, statedPath);
|
|
46
|
+
if (expectedLeaf !== undefined && statedLeaf !== undefined)
|
|
47
|
+
found.leaves.push({
|
|
48
|
+
expected: expectedLeaf,
|
|
49
|
+
stated: statedLeaf,
|
|
50
|
+
agrees: this.#spec
|
|
51
|
+
.comparatorOf(field)
|
|
52
|
+
.agrees(statedLeaf.value, expectedLeaf.value),
|
|
53
|
+
});
|
|
54
|
+
else if (expectedLeaf !== undefined)
|
|
55
|
+
found.leaves.push({ expected: expectedLeaf });
|
|
56
|
+
else if (statedLeaf !== undefined)
|
|
57
|
+
found.leaves.push({ stated: statedLeaf });
|
|
58
|
+
}
|
|
59
|
+
#object(stated, expected, statedPath, expectedPath, field, found) {
|
|
60
|
+
for (const [key, value] of expected)
|
|
61
|
+
this.#walk(stated.get(key), value, statedPath.child(key), expectedPath.child(key), field.child(key), found);
|
|
62
|
+
for (const [key, value] of stated)
|
|
63
|
+
if (!expected.has(key))
|
|
64
|
+
this.#walk(value, undefined, statedPath.child(key), expectedPath.child(key), field.child(key), found);
|
|
65
|
+
}
|
|
66
|
+
// The expected items in their order, each with the stated item that the
|
|
67
|
+
// alignment pairs with it, then the stated items without a pair.
|
|
68
|
+
#array(stated, expected, statedPath, expectedPath, field, found) {
|
|
69
|
+
const item = field.child(Field.item);
|
|
70
|
+
const agreement = {
|
|
71
|
+
count: (statedItem, expectedItem) => this.#agreeingLeaves(statedItem, expectedItem, item),
|
|
72
|
+
};
|
|
73
|
+
const pairs = this.#spec
|
|
74
|
+
.alignmentOf(field)
|
|
75
|
+
.pairs(stated, expected, agreement);
|
|
76
|
+
found.arrays.push({
|
|
77
|
+
field,
|
|
78
|
+
expected: expected.length,
|
|
79
|
+
stated: stated.length,
|
|
80
|
+
paired: pairs.length,
|
|
81
|
+
});
|
|
82
|
+
const statedOf = new Map(pairs.map(([statedIndex, expectedIndex]) => [expectedIndex, statedIndex]));
|
|
83
|
+
for (const [index, value] of expected.entries()) {
|
|
84
|
+
const statedIndex = statedOf.get(index);
|
|
85
|
+
this.#walk(statedIndex === undefined ? undefined : stated[statedIndex], value, statedPath.child(statedIndex ?? index), expectedPath.child(index), item, found);
|
|
86
|
+
}
|
|
87
|
+
const paired = new Set(statedOf.values());
|
|
88
|
+
for (const [index, value] of stated.entries())
|
|
89
|
+
if (!paired.has(index))
|
|
90
|
+
this.#walk(value, undefined, statedPath.child(index), expectedPath.child(index), item, found);
|
|
91
|
+
}
|
|
92
|
+
// Two values of different kinds: each side is walked alone. An array on
|
|
93
|
+
// one side has its items, and the other side has none.
|
|
94
|
+
#apart(stated, expected, statedPath, expectedPath, field, found) {
|
|
95
|
+
if (Array.isArray(stated) || Array.isArray(expected))
|
|
96
|
+
found.arrays.push({
|
|
97
|
+
field,
|
|
98
|
+
expected: Array.isArray(expected) ? expected.length : 0,
|
|
99
|
+
stated: Array.isArray(stated) ? stated.length : 0,
|
|
100
|
+
paired: 0,
|
|
101
|
+
});
|
|
102
|
+
for (const [step, fieldStep, value] of TreeWalk.#children(expected))
|
|
103
|
+
this.#walk(undefined, value, statedPath.child(step), expectedPath.child(step), field.child(fieldStep), found);
|
|
104
|
+
for (const [step, fieldStep, value] of TreeWalk.#children(stated))
|
|
105
|
+
this.#walk(value, undefined, statedPath.child(step), expectedPath.child(step), field.child(fieldStep), found);
|
|
106
|
+
}
|
|
107
|
+
// The leaf pairs of a stated item and an expected item that agree, by the
|
|
108
|
+
// rules of the spec under the field of the items.
|
|
109
|
+
#agreeingLeaves(stated, expected, item) {
|
|
110
|
+
const found = TreeWalk.#nothingFound();
|
|
111
|
+
this.#walk(stated, expected, new Path([]), new Path([]), item, found);
|
|
112
|
+
return found.leaves.filter((pair) => pair.agrees === true).length;
|
|
113
|
+
}
|
|
114
|
+
// The paths of a stated value and of each value under it.
|
|
115
|
+
static #statedPaths(stated, path, found) {
|
|
116
|
+
if (stated === undefined)
|
|
117
|
+
return;
|
|
118
|
+
if (path.steps.length > 0)
|
|
119
|
+
found.statedPaths.push(path);
|
|
120
|
+
for (const [step, , value] of TreeWalk.#children(stated))
|
|
121
|
+
TreeWalk.#statedPaths(value, path.child(step), found);
|
|
122
|
+
}
|
|
123
|
+
static *#children(value) {
|
|
124
|
+
if (value instanceof Map)
|
|
125
|
+
for (const [key, child] of value)
|
|
126
|
+
yield [key, key, child];
|
|
127
|
+
else if (Array.isArray(value))
|
|
128
|
+
for (const [index, child] of value.entries())
|
|
129
|
+
yield [index, Field.item, child];
|
|
130
|
+
}
|
|
131
|
+
static #leaf(value, path) {
|
|
132
|
+
if (value === undefined || value instanceof Map || Array.isArray(value))
|
|
133
|
+
return undefined;
|
|
134
|
+
return { path, value };
|
|
135
|
+
}
|
|
136
|
+
static #nothingFound() {
|
|
137
|
+
return { leaves: [], statedPaths: [], arrays: [] };
|
|
138
|
+
}
|
|
139
|
+
}
|
|
140
|
+
//# sourceMappingURL=tree-walk.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"tree-walk.js","sourceRoot":"","sources":["../../../src/structured/comparison/tree-walk.ts"],"names":[],"mappings":"AAKA,OAAO,EAAE,cAAc,EAAE,MAAM,sBAAsB,CAAC;AACtD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAC7C,OAAO,EAAE,KAAK,EAAkB,MAAM,YAAY,CAAC;AAEnD,OAAO,EAAE,UAAU,EAAE,MAAM,iBAAiB,CAAC;AAE7C,OAAO,EAAE,IAAI,EAAa,MAAM,WAAW,CAAC;AAS5C,2EAA2E;AAC3E,6EAA6E;AAC7E,6EAA6E;AAC7E,6EAA6E;AAC7E,6EAA6E;AAC7E,2EAA2E;AAC3E,+EAA+E;AAC/E,kEAAkE;AAClE,0DAA0D;AAC1D,MAAM,OAAO,QAAQ;IACV,KAAK,CAAiB;IAE/B,YAAY,IAAI,GAAG,IAAI,cAAc,EAAE;QACrC,IAAI,CAAC,KAAK,GAAG,IAAI,CAAC;IACpB,CAAC;IAED,OAAO,CAAC,MAAe,EAAE,QAAc;QACrC,MAAM,IAAI,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;QAChC,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CACR,IAAI,EACJ,QAAQ,CAAC,QAAQ,EACjB,IAAI,IAAI,CAAC,EAAE,CAAC,EACZ,IAAI,IAAI,CAAC,EAAE,CAAC,EACZ,IAAI,KAAK,CAAC,EAAE,CAAC,EACb,KAAK,CACN,CAAC;QACF,OAAO,IAAI,UAAU,CACnB,QAAQ,EACR,IAAI,EACJ,KAAK,CAAC,MAAM,EACZ,KAAK,CAAC,WAAW,EACjB,KAAK,CAAC,MAAM,CACb,CAAC;IACJ,CAAC;IAED,4EAA4E;IAC5E,8DAA8D;IAC9D,KAAK,CACH,MAA4B,EAC5B,QAA8B,EAC9B,UAAgB,EAChB,YAAkB,EAClB,KAAY,EACZ,KAAY;QAEZ,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAC/B,QAAQ,CAAC,YAAY,CAAC,MAAM,EAAE,UAAU,EAAE,KAAK,CAAC,CAAC;YACjD,OAAO;QACT,CAAC;QACD,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,KAAK,CAAC,CAAC;QACtC,IAAI,MAAM,KAAK,SAAS,IAAI,CAAC,IAAI;YAAE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QACtE,IAAI,MAAM,YAAY,GAAG,IAAI,QAAQ,YAAY,GAAG;YAClD,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;aACpE,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;YACvD,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;;YACnE,IAAI,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,EAAE,UAAU,EAAE,YAAY,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC;QAC3E,IAAI,IAAI;YAAE,OAAO;QACjB,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,QAAQ,EAAE,YAAY,CAAC,CAAC;QAC5D,MAAM,UAAU,GAAG,QAAQ,CAAC,KAAK,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACtD,IAAI,YAAY,KAAK,SAAS,IAAI,UAAU,KAAK,SAAS;YACxD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;gBAChB,QAAQ,EAAE,YAAY;gBACtB,MAAM,EAAE,UAAU;gBAClB,MAAM,EAAE,IAAI,CAAC,KAAK;qBACf,YAAY,CAAC,KAAK,CAAC;qBACnB,MAAM,CAAC,UAAU,CAAC,KAAK,EAAE,YAAY,CAAC,KAAK,CAAC;aAChD,CAAC,CAAC;aACA,IAAI,YAAY,KAAK,SAAS;YACjC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,QAAQ,EAAE,YAAY,EAAE,CAAC,CAAC;aAC3C,IAAI,UAAU,KAAK,SAAS;YAC/B,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,CACL,MAA6B,EAC7B,QAA+B,EAC/B,UAAgB,EAChB,YAAkB,EAClB,KAAY,EACZ,KAAY;QAEZ,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,QAAQ;YACjC,IAAI,CAAC,KAAK,CACR,MAAM,CAAC,GAAG,CAAC,GAAG,CAAC,EACf,KAAK,EACL,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,EACrB,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,EACvB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAChB,KAAK,CACN,CAAC;QACJ,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM;YAC/B,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC;gBACpB,IAAI,CAAC,KAAK,CACR,KAAK,EACL,SAAS,EACT,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,EACrB,YAAY,CAAC,KAAK,CAAC,GAAG,CAAC,EACvB,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,EAChB,KAAK,CACN,CAAC;IACR,CAAC;IAED,wEAAwE;IACxE,iEAAiE;IACjE,MAAM,CACJ,MAA2B,EAC3B,QAA6B,EAC7B,UAAgB,EAChB,YAAkB,EAClB,KAAY,EACZ,KAAY;QAEZ,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QACrC,MAAM,SAAS,GAAc;YAC3B,KAAK,EAAE,CAAC,UAAU,EAAE,YAAY,EAAE,EAAE,CAClC,IAAI,CAAC,eAAe,CAAC,UAAU,EAAE,YAAY,EAAE,IAAI,CAAC;SACvD,CAAC;QACF,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK;aACrB,WAAW,CAAC,KAAK,CAAC;aAClB,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,SAAS,CAAC,CAAC;QACtC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;YAChB,KAAK;YACL,QAAQ,EAAE,QAAQ,CAAC,MAAM;YACzB,MAAM,EAAE,MAAM,CAAC,MAAM;YACrB,MAAM,EAAE,KAAK,CAAC,MAAM;SACrB,CAAC,CAAC;QACH,MAAM,QAAQ,GAAG,IAAI,GAAG,CACtB,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,WAAW,EAAE,aAAa,CAAC,EAAE,EAAE,CAAC,CAAC,aAAa,EAAE,WAAW,CAAC,CAAC,CAC1E,CAAC;QACF,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC;YAChD,MAAM,WAAW,GAAG,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YACxC,IAAI,CAAC,KAAK,CACR,WAAW,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,MAAM,CAAC,WAAW,CAAC,EAC3D,KAAK,EACL,UAAU,CAAC,KAAK,CAAC,WAAW,IAAI,KAAK,CAAC,EACtC,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,EACzB,IAAI,EACJ,KAAK,CACN,CAAC;QACJ,CAAC;QACD,MAAM,MAAM,GAAG,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,EAAE,CAAC,CAAC;QAC1C,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,EAAE;YAC3C,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC;gBACpB,IAAI,CAAC,KAAK,CACR,KAAK,EACL,SAAS,EACT,UAAU,CAAC,KAAK,CAAC,KAAK,CAAC,EACvB,YAAY,CAAC,KAAK,CAAC,KAAK,CAAC,EACzB,IAAI,EACJ,KAAK,CACN,CAAC;IACR,CAAC;IAED,wEAAwE;IACxE,uDAAuD;IACvD,MAAM,CACJ,MAA4B,EAC5B,QAA8B,EAC9B,UAAgB,EAChB,YAAkB,EAClB,KAAY,EACZ,KAAY;QAEZ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC;YAClD,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;gBAChB,KAAK;gBACL,QAAQ,EAAE,KAAK,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACvD,MAAM,EAAE,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,CAAC;gBACjD,MAAM,EAAE,CAAC;aACV,CAAC,CAAC;QACL,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,QAAQ,CAAC;YACjE,IAAI,CAAC,KAAK,CACR,SAAS,EACT,KAAK,EACL,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EACtB,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,EACxB,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,EACtB,KAAK,CACN,CAAC;QACJ,KAAK,MAAM,CAAC,IAAI,EAAE,SAAS,EAAE,KAAK,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;YAC/D,IAAI,CAAC,KAAK,CACR,KAAK,EACL,SAAS,EACT,UAAU,CAAC,KAAK,CAAC,IAAI,CAAC,EACtB,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,EACxB,KAAK,CAAC,KAAK,CAAC,SAAS,CAAC,EACtB,KAAK,CACN,CAAC;IACN,CAAC;IAED,0EAA0E;IAC1E,kDAAkD;IAClD,eAAe,CAAC,MAAgB,EAAE,QAAkB,EAAE,IAAW;QAC/D,MAAM,KAAK,GAAG,QAAQ,CAAC,aAAa,EAAE,CAAC;QACvC,IAAI,CAAC,KAAK,CAAC,MAAM,EAAE,QAAQ,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,IAAI,CAAC,EAAE,CAAC,EAAE,IAAI,EAAE,KAAK,CAAC,CAAC;QACtE,OAAO,KAAK,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,KAAK,IAAI,CAAC,CAAC,MAAM,CAAC;IACpE,CAAC;IAED,0DAA0D;IAC1D,MAAM,CAAC,YAAY,CACjB,MAA4B,EAC5B,IAAU,EACV,KAAY;QAEZ,IAAI,MAAM,KAAK,SAAS;YAAE,OAAO;QACjC,IAAI,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,WAAW,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxD,KAAK,MAAM,CAAC,IAAI,EAAE,AAAD,EAAG,KAAK,CAAC,IAAI,QAAQ,CAAC,SAAS,CAAC,MAAM,CAAC;YACtD,QAAQ,CAAC,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,EAAE,KAAK,CAAC,CAAC;IAC1D,CAAC;IAED,MAAM,CAAC,CAAC,SAAS,CACf,KAA2B;QAE3B,IAAI,KAAK,YAAY,GAAG;YACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,KAAK;gBAAE,MAAM,CAAC,GAAG,EAAE,GAAG,EAAE,KAAK,CAAC,CAAC;aACvD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAC3B,KAAK,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,KAAK,CAAC,OAAO,EAAE;gBAC1C,MAAM,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IACvC,CAAC;IAED,MAAM,CAAC,KAAK,CAAC,KAA2B,EAAE,IAAU;QAClD,IAAI,KAAK,KAAK,SAAS,IAAI,KAAK,YAAY,GAAG,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YACrE,OAAO,SAAS,CAAC;QACnB,OAAO,EAAE,IAAI,EAAE,KAAK,EAAE,CAAC;IACzB,CAAC;IAED,MAAM,CAAC,aAAa;QAClB,OAAO,EAAE,MAAM,EAAE,EAAE,EAAE,WAAW,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;IACrD,CAAC;CACF"}
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"python-text.d.ts","sourceRoot":"","sources":["../../../src/structured/cpython/python-text.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,KAAK,QAAQ,EAA6B,MAAM,iBAAiB,CAAC;AAkC3E,wBAAgB,aAAa,CAAC,KAAK,EAAE,QAAQ,GAAG,MAAM,CAerD;AAID,wBAAgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,MAAM,GAAG,MAAM,GAAG,MAAM,CAIjE"}
|
|
@@ -0,0 +1,62 @@
|
|
|
1
|
+
import { compareStrings, floatRepr } from '@zukhruf/python';
|
|
2
|
+
// The escapes of json.dumps with ensure_ascii=False (ESCAPE and ESCAPE_DCT,
|
|
3
|
+
// Lib/json/encoder.py): the quote, the backslash and the control characters.
|
|
4
|
+
const escapes = {
|
|
5
|
+
'"': '\\"',
|
|
6
|
+
'\\': '\\\\',
|
|
7
|
+
'\b': '\\b',
|
|
8
|
+
'\f': '\\f',
|
|
9
|
+
'\n': '\\n',
|
|
10
|
+
'\r': '\\r',
|
|
11
|
+
'\t': '\\t',
|
|
12
|
+
};
|
|
13
|
+
const jsonString = (text) => {
|
|
14
|
+
let out = '';
|
|
15
|
+
for (const char of text) {
|
|
16
|
+
const code = char.charCodeAt(0);
|
|
17
|
+
out +=
|
|
18
|
+
escapes[char] ??
|
|
19
|
+
(code < 0x20 ? `\x5Cu${code.toString(16).padStart(4, '0')}` : char);
|
|
20
|
+
}
|
|
21
|
+
return `"${out}"`;
|
|
22
|
+
};
|
|
23
|
+
const jsonFloat = (value) => {
|
|
24
|
+
if (Number.isNaN(value))
|
|
25
|
+
return 'NaN';
|
|
26
|
+
if (!Number.isFinite(value))
|
|
27
|
+
return value > 0 ? 'Infinity' : '-Infinity';
|
|
28
|
+
return floatRepr(value);
|
|
29
|
+
};
|
|
30
|
+
// json.dumps(value, sort_keys=True, separators=(",", ":"), ensure_ascii=False)
|
|
31
|
+
// of CPython: the canonical text that evaluate.py compares for a perfect
|
|
32
|
+
// response.
|
|
33
|
+
export function canonicalJson(value) {
|
|
34
|
+
if (value === null)
|
|
35
|
+
return 'null';
|
|
36
|
+
if (typeof value === 'boolean')
|
|
37
|
+
return value ? 'true' : 'false';
|
|
38
|
+
if (typeof value === 'bigint')
|
|
39
|
+
return value.toString();
|
|
40
|
+
if (typeof value === 'number')
|
|
41
|
+
return jsonFloat(value);
|
|
42
|
+
if (typeof value === 'string')
|
|
43
|
+
return jsonString(value);
|
|
44
|
+
if (Array.isArray(value))
|
|
45
|
+
return `[${value.map(canonicalJson).join(',')}]`;
|
|
46
|
+
if (value instanceof Map)
|
|
47
|
+
return `{${[...value]
|
|
48
|
+
.toSorted(([left], [right]) => compareStrings(left, right))
|
|
49
|
+
.map(([key, item]) => `${jsonString(key)}:${canonicalJson(item)}`)
|
|
50
|
+
.join(',')}}`;
|
|
51
|
+
throw new TypeError('A Python value is null, bool, int, float, str, list or dict');
|
|
52
|
+
}
|
|
53
|
+
// str() of a scalar: an int as its digits, a float as its repr, a str as it
|
|
54
|
+
// is. None and bool are named by the caller, as evaluate.py does.
|
|
55
|
+
export function pythonStr(value) {
|
|
56
|
+
if (typeof value === 'bigint')
|
|
57
|
+
return value.toString();
|
|
58
|
+
if (typeof value === 'number')
|
|
59
|
+
return floatRepr(value);
|
|
60
|
+
return value;
|
|
61
|
+
}
|
|
62
|
+
//# sourceMappingURL=python-text.js.map
|
|
@@ -0,0 +1 @@
|
|
|
1
|
+
{"version":3,"file":"python-text.js","sourceRoot":"","sources":["../../../src/structured/cpython/python-text.ts"],"names":[],"mappings":"AAAA,OAAO,EAAiB,cAAc,EAAE,SAAS,EAAE,MAAM,iBAAiB,CAAC;AAE3E,4EAA4E;AAC5E,6EAA6E;AAC7E,MAAM,OAAO,GAAqC;IAChD,GAAG,EAAE,KAAK;IACV,IAAI,EAAE,MAAM;IACZ,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;IACX,IAAI,EAAE,KAAK;CACZ,CAAC;AAEF,MAAM,UAAU,GAAG,CAAC,IAAY,EAAE,EAAE;IAClC,IAAI,GAAG,GAAG,EAAE,CAAC;IACb,KAAK,MAAM,IAAI,IAAI,IAAI,EAAE,CAAC;QACxB,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC;QAChC,GAAG;YACD,OAAO,CAAC,IAAI,CAAC;gBACb,CAAC,IAAI,GAAG,IAAI,CAAC,CAAC,CAAC,QAAQ,IAAI,CAAC,QAAQ,CAAC,EAAE,CAAC,CAAC,QAAQ,CAAC,CAAC,EAAE,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC;IACxE,CAAC;IACD,OAAO,IAAI,GAAG,GAAG,CAAC;AACpB,CAAC,CAAC;AAEF,MAAM,SAAS,GAAG,CAAC,KAAa,EAAE,EAAE;IAClC,IAAI,MAAM,CAAC,KAAK,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IACtC,IAAI,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,KAAK,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,WAAW,CAAC;IACzE,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;AAC1B,CAAC,CAAC;AAEF,+EAA+E;AAC/E,yEAAyE;AACzE,YAAY;AACZ,MAAM,UAAU,aAAa,CAAC,KAAe;IAC3C,IAAI,KAAK,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IAClC,IAAI,OAAO,KAAK,KAAK,SAAS;QAAE,OAAO,KAAK,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,OAAO,CAAC;IAChE,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,UAAU,CAAC,KAAK,CAAC,CAAC;IACxD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,KAAK,CAAC,GAAG,CAAC,aAAa,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAC3E,IAAI,KAAK,YAAY,GAAG;QACtB,OAAO,IAAI,CAAC,GAAG,KAAK,CAAC;aAClB,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,EAAE,CAAC,KAAK,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;aAC1D,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,GAAG,CAAC,IAAI,aAAa,CAAC,IAAI,CAAC,EAAE,CAAC;aACjE,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;IAClB,MAAM,IAAI,SAAS,CACjB,6DAA6D,CAC9D,CAAC;AACJ,CAAC;AAED,4EAA4E;AAC5E,kEAAkE;AAClE,MAAM,UAAU,SAAS,CAAC,KAA+B;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,KAAK,CAAC,QAAQ,EAAE,CAAC;IACvD,IAAI,OAAO,KAAK,KAAK,QAAQ;QAAE,OAAO,SAAS,CAAC,KAAK,CAAC,CAAC;IACvD,OAAO,KAAK,CAAC;AACf,CAAC"}
|