@texaryn/schema-json 0.6.2 → 0.7.0

package/CHANGELOG.md

@@ -1,5 +1,72 @@
 # @texaryn/schema-json
 
+## 0.7.0
+
+### Minor Changes
+
+- eae5f41: A recursive local `$ref` projects, validates and initializes, closing #119. The
+  projection expands it once past the data, marks the objects above what it
+  withheld with `recursion` or `budget` boundaries, and projects at most 16
+  objects and 512 nodes that exist because of the recursion, never cutting a
+  member of a location that holds data. Each `$ref` site resolves to one compiled
+  target per adapter, which bounds the cost of a large object behind one `$ref`:
+  500 string fields project in 5 ms on an Apple M1 Max.
+  
+  `createJsonSchemaAdapter` rejects a schema that applies itself at one instance
+  location with `SameLocationCycleError`, which names the position and the path.
+  That includes a self-application under an `if`, which constructed before and
+  validated only while its condition was false.
+  
+  In Draft 7, `"$ref": "#"` resolves to the document root, so validation of a
+  recursive Draft 7 schema is correct, and the draft-07 metaschema renders the
+  root fields that reference the root. The fix pins an internal of
+  json-schema-library 11.6.2, so the dependency range is `~11.6.2`, and adapter
+  creation fails with an error naming that release if the internal changes.
+  
+  A field behind a chain of `$ref`s, a reference to a definition that is itself a
+  `$ref`, now projects, where it was dropped with an `unresolved-projection-shape`
+  diagnostic. In Draft 7, the fields under a `oneOf` or `anyOf` wrapper around a
+  `$ref`, nested or not, stay projected once they hold data, where the subtree
+  disappeared.
+  
+  Fields declared only under a branch the specification never evaluates (a `then`
+  or `else` without `if`, a `then` under `if: false`, an `else` under `if: true`)
+  are not projected unless a reference points into the branch or a schema inside
+  it declares an `$id`, `$anchor` or `$dynamicAnchor`. Validation runs on the
+  schema as written, so an error only such a branch declares attaches to no field,
+  and `validate` returns the same result before and after a projection.
+  
+  A schema with no recursive position projects its nodes in the same order as
+  before, so `schema-defaults` writes the same keys in the same order. In Draft 7,
+  the siblings of a `$ref` take no part in schema identity, and every registry
+  entry json-schema-library files for its own location is pinned, so a projection
+  cannot replace a definition with a reduced copy that a later reference resolves
+  to. A `$ref` chain is followed only through sites that add nothing but
+  annotations, so a `type`, `format` or `enum` beside a 2019-09 or 2020-12 `$ref`
+  still applies. An `$anchor`, `$dynamicAnchor` or Draft 7 fragment `$id` inside
+  such a kept branch is a reference target, so a cycle through it is rejected and
+  recursion through it is bounded. An `$id` declared under both `$defs` and
+  `definitions` resolves as json-schema-library resolves it, a reference with a
+  malformed percent escape such as `#/properties/50%off` keeps its raw spelling,
+  and only an own property of the data counts as holding data, so a member named
+  `constructor` is absent at `{}`.
+
+### Patch Changes
+
+- Updated dependencies [eae5f41]
+  - @texaryn/core@0.13.0
+
+## 0.6.3
+
+### Patch Changes
+
+- 609ad71: The README states when a schema's own `format` keywords are asserted: in
+  Draft 7, including a schema whose `$schema` is absent or unrecognized while the
+  fallback is `draft-07`, and never in 2019-09 or 2020-12, where declaring the
+  format-assertion vocabulary does not turn it on. The `format` keywords inside a
+  published metaschema reached through `$ref` are asserted in every dialect. No
+  code changes.
+
 ## 0.6.2
 
 ### Patch Changes

package/README.md

@@ -49,7 +49,7 @@ The returned object implements `SchemaEvaluationPort` from `@texaryn/core`.
 | 2019-09   | Supported         |
 | 2020-12   | Supported         |
 
-Dialect support does not mean every keyword generates a form control or that Texaryn provides full specification compliance. See the [JSON Schema support guide](https://texaryn.github.io/texaryn/guides/json-schema-support/) for the capability matrix, projection limits and validation behavior, including disabled `format` assertions for 2020-12.
+Dialect support does not mean every keyword generates a form control or that Texaryn provides full specification compliance. See the [JSON Schema support guide](https://texaryn.github.io/texaryn/guides/json-schema-support/) for the capability matrix, projection limits and validation behavior.
 
 The adapter detects the dialect from `$schema`. If `$schema` is absent or unrecognized, the adapter uses `draft-07` by default. You can override the fallback:
 
@@ -59,6 +59,8 @@ const adapter = await createJsonSchemaAdapter(schema, {
 })
 ```
 
+The detected dialect alone decides whether the schema's own `format` keywords are asserted. Draft 7 asserts them, and so does a schema whose `$schema` is absent or unrecognized while the fallback is `draft-07`; 2019-09 and 2020-12 never do, even when the format-assertion vocabulary is declared, and the adapter has no option that changes that. The `format` keywords inside a published metaschema reached through `$ref` are asserted in every dialect.
+
 ## Projection
 
 `project(data)` turns the schema plus current instance data into a framework-neutral `SchemaProjection`.
@@ -82,7 +84,7 @@ The adapter currently handles the schema features required by Texaryn's runtime
 - objects and primitive fields
 - arrays
 - enums
-- local `$ref`
+- local `$ref`, including recursive references
 - `if` / `then` / `else`
 - `oneOf`
 - `anyOf`
@@ -91,7 +93,21 @@ The adapter currently handles the schema features required by Texaryn's runtime
 - Draft 7 `dependencies`
 - annotations and field constraints
 
-Inactive conditional fields remain represented in the projection with `active: false`, allowing the runtime and renderer to preserve a deterministic UI structure across branch changes.
+Inactive conditional fields remain represented in the projection with `active: false`, allowing the runtime and renderer to preserve a deterministic UI structure across branch changes. A branch the specification never evaluates (a `then` or `else` without `if`, a `then` under `if: false`, an `else` under `if: true`) contributes no fields unless a reference points into it or a schema inside it declares an `$id`, `$anchor` or `$dynamicAnchor`.
+
+## Recursive schemas
+
+A local `$ref` may point back to a schema that contains it, such as `{ properties: { child: { $ref: '#' } } }` or a definition that refers to itself. The projection expands such a schema once past the data: below the last location that holds data, a path never applies the same schemas twice. At `{}` the example above projects `/child`, and once `/child` holds an object it projects `/child/child`. Each level the user fills exposes the next.
+
+`boundaries` on an object's `NodeProjection` says why the projection withheld something beneath it: `recursion` when a descendant would repeat the object's schemas, `budget` when a fixed per-projection limit withheld members. The limits are 16 objects and 512 nodes, counted only over locations that exist because of the recursion, two or more levels below the data; they never cut a member of a location that holds data. A node the projection reached only by expanding the recursion carries `recursiveExpansion`, and `schema-defaults` initialization never writes there.
+
+A schema that applies itself at one instance location without crossing into a property or item, such as `{ allOf: [{ $ref: '#' }] }`, makes the evaluator recurse without end, so `createJsonSchemaAdapter` rejects it with `SameLocationCycleError`. Its `positions` field lists the schema positions of each cycle, and the message names one of them and the path through the cycle. The check reads the schema, not the data: a cycle behind an `if` is rejected even while the `if` does not hold, except the branches the specification never evaluates. It is conservative for dynamic references, treating a `$dynamicRef` to a `$dynamicAnchor` as reaching every `$dynamicAnchor` of that name and a `$recursiveRef` as reaching every schema that declares `$recursiveAnchor: true`, so a schema whose dynamic references could close such a cycle is rejected even when no evaluation selects it.
+
+The [JSON Schema support guide](https://texaryn.github.io/texaryn/guides/json-schema-support/#recursive-references) has the details, and ADR-007 records the decision.
+
+## json-schema-library version
+
+The dependency range is `~11.6.2`. In Draft 7, json-schema-library 11.6.2 overwrites the registry entry that `"$ref": "#"` resolves through, so without a fix the reference reaches another node and validation is wrong. The adapter pins that entry to the document root, and every other entry the library files for its own location to the node compiled there, so a reduction during projection cannot replace a definition with a reduced copy. Because the fix depends on the library's internal registry, adapter creation throws an error naming json-schema-library 11.6.2 when the registry is shaped differently, or when a self-test on two probe schemas shows the fix no longer repairs validation. A new json-schema-library minor needs a Texaryn release that verifies the internal again.
 
 ## Validation
 
@@ -133,6 +149,7 @@ The result contains validation errors at that pointer or below it.
 ```ts
 import {
   createJsonSchemaAdapter,
+  SameLocationCycleError,
   type AdapterConfig,
   type Dialect,
 } from '@texaryn/schema-json'
@@ -164,6 +181,19 @@ The union of dialect identifiers the adapter recognizes:
 type Dialect = 'draft-07' | '2019-09' | '2020-12'
 ```
 
+### `SameLocationCycleError`
+
+Thrown by `createJsonSchemaAdapter` for a schema that applies itself at one instance location. A host that loads authored schemas can tell a broken schema from a failed load with `instanceof`:
+
+```ts
+try {
+  await createJsonSchemaAdapter(schema)
+} catch (error) {
+  if (error instanceof SameLocationCycleError) console.log(error.positions, error.message)
+  else throw error
+}
+```
+
 ## Architecture
 
 The adapter is deliberately separate from `@texaryn/core`:

package/dist/adapter.d.ts

@@ -1,3 +1,5 @@
+import { type ProjectionLimits } from './projection.js';
 import type { AdapterConfig, JsonSchemaAdapter } from './types.js';
 export declare function createJsonSchemaAdapter(schema: unknown, config?: AdapterConfig): Promise<JsonSchemaAdapter>;
+export declare function createAdapter(schema: unknown, config: AdapterConfig | undefined, limits: ProjectionLimits): Promise<JsonSchemaAdapter>;
 //# sourceMappingURL=adapter.d.ts.map

package/dist/adapter.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"adapter.d.ts","sourceRoot":"","sources":["../src/adapter.ts"],"names":[],"mappings":"AAiBA,OAAO,KAAK,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AAElE,wBAAsB,uBAAuB,CAC3C,MAAM,EAAE,OAAO,EACf,MAAM,CAAC,EAAE,aAAa,GACrB,OAAO,CAAC,iBAAiB,CAAC,CAoB5B"}
+{"version":3,"file":"adapter.d.ts","sourceRoot":"","sources":["../src/adapter.ts"],"names":[],"mappings":"AAiBA,OAAO,EAAmC,KAAK,gBAAgB,EAAE,MAAM,iBAAiB,CAAA;AAIxF,OAAO,KAAK,EAAE,aAAa,EAAE,iBAAiB,EAAE,MAAM,YAAY,CAAA;AAElE,wBAAsB,uBAAuB,CAC3C,MAAM,EAAE,OAAO,EACf,MAAM,CAAC,EAAE,aAAa,GACrB,OAAO,CAAC,iBAAiB,CAAC,CAE5B;AAED,wBAAsB,aAAa,CACjC,MAAM,EAAE,OAAO,EACf,MAAM,EAAE,aAAa,GAAG,SAAS,EACjC,MAAM,EAAE,gBAAgB,GACvB,OAAO,CAAC,iBAAiB,CAAC,CA8B5B"}

package/dist/adapter.js

@@ -1,21 +1,38 @@
 import { compileSchema, } from 'json-schema-library';
 import { detectDialect } from './dialect.js';
 import { loadMetaschemas, referencedDialects } from './metaschemas/index.js';
-import { buildProjection } from './projection.js';
+import { newProjectionCache } from './identity.js';
+import { buildProjection, DEFAULT_LIMITS } from './projection.js';
+import { withoutUnreachableBranches } from './normalize.js';
+import { fixRootReference } from './root-reference.js';
+import { buildSchemaGraph, rejectSameLocationCycles, cyclicPositions, markPositions } from './schema-graph.js';
 export async function createJsonSchemaAdapter(schema, config) {
+    return createAdapter(schema, config, DEFAULT_LIMITS);
+}
+export async function createAdapter(schema, config, limits) {
     const dialect = detectDialect(schema, {
         defaultDialect: config?.defaultDialect ?? 'draft-07',
     });
-    const prepared = await prepareSchema(schema, dialect);
+    // json-schema-library carries no metaschema documents, so a schema referencing its own fails closed.
+    const referenced = referencedDialects(schema);
+    const remotes = referenced.length > 0 ? await loadMetaschemas(referenced) : undefined;
+    // json-schema-library evaluates some branches the specification never does, so only the projection drops them.
+    const document = withoutUnreachableBranches(schema);
+    const graph = buildSchemaGraph(document, dialect, remotes ?? []);
+    rejectSameLocationCycles(graph);
+    const marked = markPositions(graph, document, remotes ?? []);
+    const validated = await prepareSchema(schema, dialect, remotes);
+    const projected = await prepareSchema(marked.document, dialect, remotes && marked.remotes);
+    const cache = newProjectionCache(dialect, cyclicPositions(graph), marked.at);
     return {
         project(data) {
-            return buildProjection(prepared, data);
+            return buildProjection(projected, data, cache, limits);
         },
         validate(data) {
-            return runValidation(prepared, data);
+            return runValidation(validated, data);
         },
         validateAt(data, pointer) {
-            return runValidationAt(prepared, data, pointer);
+            return runValidationAt(validated, data, pointer);
         },
     };
 }
@@ -27,24 +44,20 @@ function toDraftOption(dialect) {
 // compileSchema() is synchronous for schemas with only local $ref (Phase 1's scope); it is
 // wrapped in a Promise so the factory signature stays uniform with libraries whose
 // preparation step is genuinely async (e.g. hyperjump's annotate()).
-async function prepareSchema(schema, dialect) {
-    // A schema may reference its dialect's metaschema to assert that it is
-    // itself a valid schema. json-schema-library carries the draft definitions
-    // but not the metaschema documents, and an unresolved reference fails
-    // closed, so without these a valid schema is reported invalid.
-    const referenced = referencedDialects(schema);
-    const remotes = referenced.length > 0 ? await loadMetaschemas(referenced) : undefined;
+async function prepareSchema(schema, dialect, remotes) {
     // json-schema-library asserts `format` in every dialect. Draft 7 permits that:
     // assertion is the conventional behaviour there and the specification only asks
     // that it can be disabled. From 2019-09 the default inverted, and `format` is an
     // annotation unless the format-assertion vocabulary is declared, so asserting it
     // is a deviation rather than a stricter setting.
     const formatAssertion = dialect === 'draft-07' ? undefined : false;
-    return compileSchema(schema, {
+    const root = compileSchema(schema, {
         draft: toDraftOption(dialect),
         formatAssertion,
         remotes,
     });
+    fixRootReference(root, dialect);
+    return root;
 }
 // json-schema-library reports data pointers as "#"-prefixed URI fragments (e.g. "#/age");
 // ValidationError.instancePointer expects an RFC 6901 JSON Pointer (e.g. "/age").

package/dist/adapter.js.map

@@ -1 +1 @@
-{"version":3,"file":"adapter.js","sourceRoot":"","sources":["../src/adapter.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,GAKd,MAAM,qBAAqB,CAAA;AAQ5B,OAAO,EAAE,aAAa,EAAgB,MAAM,cAAc,CAAA;AAC1D,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAA;AAC5E,OAAO,EAAE,eAAe,EAAE,MAAM,iBAAiB,CAAA;AAGjD,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,MAAe,EACf,MAAsB;IAEtB,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,EAAE;QACpC,cAAc,EAAE,MAAM,EAAE,cAAc,IAAI,UAAU;KACrD,CAAC,CAAA;IAEF,MAAM,QAAQ,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE,OAAO,CAAC,CAAA;IAErD,OAAO;QACL,OAAO,CAAC,IAAa;YACnB,OAAO,eAAe,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;QACxC,CAAC;QAED,QAAQ,CAAC,IAAa;YACpB,OAAO,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;QACtC,CAAC;QAED,UAAU,CAAC,IAAa,EAAE,OAAoB;YAC5C,OAAO,eAAe,CAAC,QAAQ,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QACjD,CAAC;KACF,CAAA;AACH,CAAC;AAED,2FAA2F;AAC3F,0DAA0D;AAC1D,SAAS,aAAa,CAAC,OAAgB;IACrC,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,OAAO,EAAE,CAAA;AACjE,CAAC;AAED,2FAA2F;AAC3F,mFAAmF;AACnF,qEAAqE;AACrE,KAAK,UAAU,aAAa,CAAC,MAAe,EAAE,OAAgB;IAC5D,uEAAuE;IACvE,2EAA2E;IAC3E,sEAAsE;IACtE,+DAA+D;IAC/D,MAAM,UAAU,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;IAC7C,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACrF,+EAA+E;IAC/E,gFAAgF;IAChF,iFAAiF;IACjF,iFAAiF;IACjF,iDAAiD;IACjD,MAAM,eAAe,GAAG,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAA;IAClE,OAAO,aAAa,CAAC,MAAoC,EAAE;QACzD,KAAK,EAAE,aAAa,CAAC,OAAO,CAAC;QAC7B,eAAe;QACf,OAAO;KACR,CAAC,CAAA;AACJ,CAAC;AAED,0FAA0F;AAC1F,kFAAkF;AAClF,SAAS,iBAAiB,CAAC,UAAkB;IAC3C,OAAO,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;AAC/D,CAAC;AAED,2FAA2F;AAC3F,wFAAwF;AACxF,8FAA8F;AAC9F,MAAM,eAAe,GAA2B;IAC9C,wBAAwB,EAAE,iBAAiB;IAC3C,6BAA6B,EAAE,sBAAsB;IACrD,cAAc,EAAE,OAAO;IACvB,cAAc,EAAE,OAAO;IACvB,aAAa,EAAE,OAAO;IACtB,oBAAoB,EAAE,UAAU;IAChC,sBAAsB,EAAE,UAAU;IAClC,gBAAgB,EAAE,UAAU;IAC5B,oBAAoB,EAAE,aAAa;IACnC,oBAAoB,EAAE,aAAa;IACnC,YAAY,EAAE,MAAM;IACpB,yBAAyB,EAAE,kBAAkB;IAC7C,yBAAyB,EAAE,kBAAkB;IAC7C,0BAA0B,EAAE,KAAK;IACjC,oBAAoB,EAAE,MAAM;IAC5B,6BAA6B,EAAE,eAAe;IAC9C,eAAe,EAAE,SAAS;IAC1B,iBAAiB,EAAE,UAAU;IAC7B,kBAAkB,EAAE,WAAW;IAC/B,sBAAsB,EAAE,eAAe;IACvC,eAAe,EAAE,SAAS;IAC1B,iBAAiB,EAAE,UAAU;IAC7B,qBAAqB,EAAE,UAAU;IACjC,kBAAkB,EAAE,WAAW;IAC/B,sBAAsB,EAAE,WAAW;IACnC,sBAAsB,EAAE,eAAe;IACvC,0BAA0B,EAAE,OAAO;IACnC,0BAA0B,EAAE,mBAAmB;IAC/C,iCAAiC,EAAE,OAAO;IAC1C,+BAA+B,EAAE,OAAO;IACxC,mBAAmB,EAAE,YAAY;IACjC,uBAAuB,EAAE,OAAO;IAChC,gCAAgC,EAAE,sBAAsB;IACxD,WAAW,EAAE,KAAK;IAClB,cAAc,EAAE,OAAO;IACvB,uBAAuB,EAAE,OAAO;IAChC,eAAe,EAAE,SAAS;IAC1B,0BAA0B,EAAE,mBAAmB;IAC/C,WAAW,EAAE,MAAM;IACnB,yBAAyB,EAAE,UAAU;IACrC,YAAY,EAAE,MAAM;IACpB,uBAAuB,EAAE,MAAM;IAC/B,yBAAyB,EAAE,kBAAkB;IAC7C,4BAA4B,EAAE,uBAAuB;IACrD,oBAAoB,EAAE,aAAa;IACnC,wBAAwB,EAAE,sBAAsB;IAChD,uBAAuB,EAAE,MAAM;CAChC,CAAA;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;IACnC,IAAI,KAAK;QAAE,OAAO,KAAK,CAAA;IACvB,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,QAAQ,CAAA;IAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAA;IAC3D,OAAO,aAAa,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;AACvF,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAgB;IAC1C,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC7E,MAAM,WAAW,GAAG,OAAO,KAAK,CAAC,IAAI,EAAE,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAA;IACtF,0FAA0F;IAC1F,uFAAuF;IACvF,MAAM,GAAG,GAAI,KAAK,CAAC,IAA4C,EAAE,GAAG,CAAA;IACpE,MAAM,UAAU,GAAG,IAAI,KAAK,yBAAyB,IAAI,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;IAClG,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,WAAW,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,WAAW,CAAA;IACzE,OAAO;QACL,eAAe,EAAE,iBAAiB,CAAC,OAAO,CAAC;QAC3C,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC;QACxB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAA4B;KACtD,CAAA;AACH,CAAC;AAED,SAAS,aAAa,CAAC,QAAoB,EAAE,IAAa;IACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;IACtC,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC;KAC9C,CAAA;AACH,CAAC;AAED,SAAS,eAAe,CACtB,QAAoB,EACpB,IAAa,EACb,OAAoB;IAEpB,MAAM,MAAM,GAAG,OAAiB,CAAA;IAChC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;IACvD,IAAI,MAAM,KAAK,EAAE;QAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAA;IAE3C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAC1B,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,eAAe,KAAK,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,MAAM,GAAG,CAAC,CAC9F,CAAA;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;AACvD,CAAC"}
+{"version":3,"file":"adapter.js","sourceRoot":"","sources":["../src/adapter.ts"],"names":[],"mappings":"AAAA,OAAO,EACL,aAAa,GAKd,MAAM,qBAAqB,CAAA;AAQ5B,OAAO,EAAE,aAAa,EAAgB,MAAM,cAAc,CAAA;AAC1D,OAAO,EAAE,eAAe,EAAE,kBAAkB,EAAE,MAAM,wBAAwB,CAAA;AAC5E,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAA;AAClD,OAAO,EAAE,eAAe,EAAE,cAAc,EAAyB,MAAM,iBAAiB,CAAA;AACxF,OAAO,EAAE,0BAA0B,EAAE,MAAM,gBAAgB,CAAA;AAC3D,OAAO,EAAE,gBAAgB,EAAE,MAAM,qBAAqB,CAAA;AACtD,OAAO,EAAE,gBAAgB,EAAE,wBAAwB,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,mBAAmB,CAAA;AAG9G,MAAM,CAAC,KAAK,UAAU,uBAAuB,CAC3C,MAAe,EACf,MAAsB;IAEtB,OAAO,aAAa,CAAC,MAAM,EAAE,MAAM,EAAE,cAAc,CAAC,CAAA;AACtD,CAAC;AAED,MAAM,CAAC,KAAK,UAAU,aAAa,CACjC,MAAe,EACf,MAAiC,EACjC,MAAwB;IAExB,MAAM,OAAO,GAAG,aAAa,CAAC,MAAM,EAAE;QACpC,cAAc,EAAE,MAAM,EAAE,cAAc,IAAI,UAAU;KACrD,CAAC,CAAA;IAEF,qGAAqG;IACrG,MAAM,UAAU,GAAG,kBAAkB,CAAC,MAAM,CAAC,CAAA;IAC7C,MAAM,OAAO,GAAG,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,MAAM,eAAe,CAAC,UAAU,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IACrF,+GAA+G;IAC/G,MAAM,QAAQ,GAAG,0BAA0B,CAAC,MAAM,CAAC,CAAA;IACnD,MAAM,KAAK,GAAG,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,IAAI,EAAE,CAAC,CAAA;IAChE,wBAAwB,CAAC,KAAK,CAAC,CAAA;IAC/B,MAAM,MAAM,GAAG,aAAa,CAAC,KAAK,EAAE,QAAQ,EAAE,OAAO,IAAI,EAAE,CAAC,CAAA;IAC5D,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAA;IAC/D,MAAM,SAAS,GAAG,MAAM,aAAa,CAAC,MAAM,CAAC,QAAQ,EAAE,OAAO,EAAE,OAAO,IAAK,MAAM,CAAC,OAAwB,CAAC,CAAA;IAC5G,MAAM,KAAK,GAAG,kBAAkB,CAAC,OAAO,EAAE,eAAe,CAAC,KAAK,CAAC,EAAE,MAAM,CAAC,EAAE,CAAC,CAAA;IAE5E,OAAO;QACL,OAAO,CAAC,IAAa;YACnB,OAAO,eAAe,CAAC,SAAS,EAAE,IAAI,EAAE,KAAK,EAAE,MAAM,CAAC,CAAA;QACxD,CAAC;QAED,QAAQ,CAAC,IAAa;YACpB,OAAO,aAAa,CAAC,SAAS,EAAE,IAAI,CAAC,CAAA;QACvC,CAAC;QAED,UAAU,CAAC,IAAa,EAAE,OAAoB;YAC5C,OAAO,eAAe,CAAC,SAAS,EAAE,IAAI,EAAE,OAAO,CAAC,CAAA;QAClD,CAAC;KACF,CAAA;AACH,CAAC;AAED,2FAA2F;AAC3F,0DAA0D;AAC1D,SAAS,aAAa,CAAC,OAAgB;IACrC,OAAO,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,SAAS,OAAO,EAAE,CAAA;AACjE,CAAC;AAED,2FAA2F;AAC3F,mFAAmF;AACnF,qEAAqE;AACrE,KAAK,UAAU,aAAa,CAC1B,MAAe,EACf,OAAgB,EAChB,OAAiC;IAEjC,+EAA+E;IAC/E,gFAAgF;IAChF,iFAAiF;IACjF,iFAAiF;IACjF,iDAAiD;IACjD,MAAM,eAAe,GAAG,OAAO,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAA;IAClE,MAAM,IAAI,GAAG,aAAa,CAAC,MAAoC,EAAE;QAC/D,KAAK,EAAE,aAAa,CAAC,OAAO,CAAC;QAC7B,eAAe;QACf,OAAO;KACR,CAAC,CAAA;IACF,gBAAgB,CAAC,IAAI,EAAE,OAAO,CAAC,CAAA;IAC/B,OAAO,IAAI,CAAA;AACb,CAAC;AAED,0FAA0F;AAC1F,kFAAkF;AAClF,SAAS,iBAAiB,CAAC,UAAkB;IAC3C,OAAO,UAAU,KAAK,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,UAAU,CAAC,OAAO,CAAC,IAAI,EAAE,EAAE,CAAC,CAAA;AAC/D,CAAC;AAED,2FAA2F;AAC3F,wFAAwF;AACxF,8FAA8F;AAC9F,MAAM,eAAe,GAA2B;IAC9C,wBAAwB,EAAE,iBAAiB;IAC3C,6BAA6B,EAAE,sBAAsB;IACrD,cAAc,EAAE,OAAO;IACvB,cAAc,EAAE,OAAO;IACvB,aAAa,EAAE,OAAO;IACtB,oBAAoB,EAAE,UAAU;IAChC,sBAAsB,EAAE,UAAU;IAClC,gBAAgB,EAAE,UAAU;IAC5B,oBAAoB,EAAE,aAAa;IACnC,oBAAoB,EAAE,aAAa;IACnC,YAAY,EAAE,MAAM;IACpB,yBAAyB,EAAE,kBAAkB;IAC7C,yBAAyB,EAAE,kBAAkB;IAC7C,0BAA0B,EAAE,KAAK;IACjC,oBAAoB,EAAE,MAAM;IAC5B,6BAA6B,EAAE,eAAe;IAC9C,eAAe,EAAE,SAAS;IAC1B,iBAAiB,EAAE,UAAU;IAC7B,kBAAkB,EAAE,WAAW;IAC/B,sBAAsB,EAAE,eAAe;IACvC,eAAe,EAAE,SAAS;IAC1B,iBAAiB,EAAE,UAAU;IAC7B,qBAAqB,EAAE,UAAU;IACjC,kBAAkB,EAAE,WAAW;IAC/B,sBAAsB,EAAE,WAAW;IACnC,sBAAsB,EAAE,eAAe;IACvC,0BAA0B,EAAE,OAAO;IACnC,0BAA0B,EAAE,mBAAmB;IAC/C,iCAAiC,EAAE,OAAO;IAC1C,+BAA+B,EAAE,OAAO;IACxC,mBAAmB,EAAE,YAAY;IACjC,uBAAuB,EAAE,OAAO;IAChC,gCAAgC,EAAE,sBAAsB;IACxD,WAAW,EAAE,KAAK;IAClB,cAAc,EAAE,OAAO;IACvB,uBAAuB,EAAE,OAAO;IAChC,eAAe,EAAE,SAAS;IAC1B,0BAA0B,EAAE,mBAAmB;IAC/C,WAAW,EAAE,MAAM;IACnB,yBAAyB,EAAE,UAAU;IACrC,YAAY,EAAE,MAAM;IACpB,uBAAuB,EAAE,MAAM;IAC/B,yBAAyB,EAAE,kBAAkB;IAC7C,4BAA4B,EAAE,uBAAuB;IACrD,oBAAoB,EAAE,aAAa;IACnC,wBAAwB,EAAE,sBAAsB;IAChD,uBAAuB,EAAE,MAAM;CAChC,CAAA;AAED,SAAS,SAAS,CAAC,IAAY;IAC7B,MAAM,KAAK,GAAG,eAAe,CAAC,IAAI,CAAC,CAAA;IACnC,IAAI,KAAK;QAAE,OAAO,KAAK,CAAA;IACvB,IAAI,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC;QAAE,OAAO,QAAQ,CAAA;IAC/C,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,mBAAmB,EAAE,EAAE,CAAC,CAAA;IAC3D,OAAO,aAAa,CAAC,OAAO,CAAC,cAAc,EAAE,CAAC,CAAC,EAAE,IAAY,EAAE,EAAE,CAAC,IAAI,CAAC,WAAW,EAAE,CAAC,CAAA;AACvF,CAAC;AAED,SAAS,kBAAkB,CAAC,KAAgB;IAC1C,MAAM,IAAI,GAAG,OAAO,KAAK,CAAC,IAAI,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC,IAAI,CAAC,CAAA;IAC7E,MAAM,WAAW,GAAG,OAAO,KAAK,CAAC,IAAI,EAAE,OAAO,KAAK,QAAQ,CAAC,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,GAAG,CAAA;IACtF,0FAA0F;IAC1F,uFAAuF;IACvF,MAAM,GAAG,GAAI,KAAK,CAAC,IAA4C,EAAE,GAAG,CAAA;IACpE,MAAM,UAAU,GAAG,IAAI,KAAK,yBAAyB,IAAI,OAAO,GAAG,KAAK,QAAQ,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,SAAS,CAAA;IAClG,MAAM,OAAO,GAAG,UAAU,CAAC,CAAC,CAAC,GAAG,WAAW,IAAI,UAAU,EAAE,CAAC,CAAC,CAAC,WAAW,CAAA;IACzE,OAAO;QACL,eAAe,EAAE,iBAAiB,CAAC,OAAO,CAAC;QAC3C,OAAO,EAAE,SAAS,CAAC,IAAI,CAAC;QACxB,OAAO,EAAE,KAAK,CAAC,OAAO;QACtB,MAAM,EAAE,CAAC,KAAK,CAAC,IAAI,IAAI,EAAE,CAA4B;KACtD,CAAA;AACH,CAAC;AAED,SAAS,aAAa,CAAC,QAAoB,EAAE,IAAa;IACxD,MAAM,MAAM,GAAG,QAAQ,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAA;IACtC,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,KAAK;QACnB,MAAM,EAAE,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,kBAAkB,CAAC;KAC9C,CAAA;AACH,CAAC;AAED,SAAS,eAAe,CACtB,QAAoB,EACpB,IAAa,EACb,OAAoB;IAEpB,MAAM,MAAM,GAAG,OAAiB,CAAA;IAChC,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,GAAG,aAAa,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;IACvD,IAAI,MAAM,KAAK,EAAE;QAAE,OAAO,EAAE,KAAK,EAAE,MAAM,EAAE,CAAA;IAE3C,MAAM,MAAM,GAAG,MAAM,CAAC,MAAM,CAC1B,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,eAAe,KAAK,MAAM,IAAI,KAAK,CAAC,eAAe,CAAC,UAAU,CAAC,GAAG,MAAM,GAAG,CAAC,CAC9F,CAAA;IACD,OAAO,EAAE,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC,EAAE,MAAM,EAAE,MAAM,EAAE,CAAA;AACvD,CAAC"}

package/dist/identity.d.ts

@@ -0,0 +1,26 @@
+import { type SchemaNode } from 'json-schema-library';
+import type { Dialect } from './dialect.js';
+export interface LocationInfo {
+    readonly key: string;
+    readonly cycle: boolean;
+    readonly cyclic: boolean;
+    readonly expanded: readonly SchemaNode[];
+    readonly dead: ReadonlySet<SchemaNode>;
+    readonly children: Map<string, readonly SchemaNode[]>;
+    items?: readonly SchemaNode[];
+}
+export interface ProjectionCache {
+    readonly dialect: Dialect;
+    readonly schemaAt: (position: string) => unknown;
+    readonly closure: Map<string, readonly string[]>;
+    readonly info: Map<string, LocationInfo>;
+    readonly cyclic: ReadonlySet<string>;
+}
+export declare function newProjectionCache(dialect: Dialect, cyclic: ReadonlySet<string>, schemaAt: (position: string) => unknown): ProjectionCache;
+export declare function onlyPoints(node: SchemaNode): boolean;
+export declare function positionOf(node: SchemaNode): string;
+export declare function followRef(node: SchemaNode): SchemaNode | undefined;
+export declare function locationInfo(declaring: readonly SchemaNode[], cache: ProjectionCache): LocationInfo;
+export declare function childDeclaring(info: LocationInfo, key: string): readonly SchemaNode[];
+export declare function itemDeclaring(info: LocationInfo): readonly SchemaNode[];
+//# sourceMappingURL=identity.d.ts.map

package/dist/identity.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"identity.d.ts","sourceRoot":"","sources":["../src/identity.ts"],"names":[],"mappings":"AAAA,OAAO,EAA0B,KAAK,UAAU,EAAE,MAAM,qBAAqB,CAAA;AAC7E,OAAO,KAAK,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAG3C,MAAM,WAAW,YAAY;IAC3B,QAAQ,CAAC,GAAG,EAAE,MAAM,CAAA;IACpB,QAAQ,CAAC,KAAK,EAAE,OAAO,CAAA;IACvB,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAA;IACxB,QAAQ,CAAC,QAAQ,EAAE,SAAS,UAAU,EAAE,CAAA;IACxC,QAAQ,CAAC,IAAI,EAAE,WAAW,CAAC,UAAU,CAAC,CAAA;IACtC,QAAQ,CAAC,QAAQ,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,UAAU,EAAE,CAAC,CAAA;IACrD,KAAK,CAAC,EAAE,SAAS,UAAU,EAAE,CAAA;CAC9B;AAED,MAAM,WAAW,eAAe;IAC9B,QAAQ,CAAC,OAAO,EAAE,OAAO,CAAA;IACzB,QAAQ,CAAC,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,CAAA;IAChD,QAAQ,CAAC,OAAO,EAAE,GAAG,CAAC,MAAM,EAAE,SAAS,MAAM,EAAE,CAAC,CAAA;IAChD,QAAQ,CAAC,IAAI,EAAE,GAAG,CAAC,MAAM,EAAE,YAAY,CAAC,CAAA;IACxC,QAAQ,CAAC,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,CAAA;CACrC;AAED,wBAAgB,kBAAkB,CAChC,OAAO,EAAE,OAAO,EAChB,MAAM,EAAE,WAAW,CAAC,MAAM,CAAC,EAC3B,QAAQ,EAAE,CAAC,QAAQ,EAAE,MAAM,KAAK,OAAO,GACtC,eAAe,CAEjB;AAmBD,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,OAAO,CAGpD;AA8DD,wBAAgB,UAAU,CAAC,IAAI,EAAE,UAAU,GAAG,MAAM,CAEnD;AAWD,wBAAgB,SAAS,CAAC,IAAI,EAAE,UAAU,GAAG,UAAU,GAAG,SAAS,CA6BlE;AA0CD,wBAAgB,YAAY,CAAC,SAAS,EAAE,SAAS,UAAU,EAAE,EAAE,KAAK,EAAE,eAAe,GAAG,YAAY,CAoEnG;AAmBD,wBAAgB,cAAc,CAAC,IAAI,EAAE,YAAY,EAAE,GAAG,EAAE,MAAM,GAAG,SAAS,UAAU,EAAE,CAMrF;AAED,wBAAgB,aAAa,CAAC,IAAI,EAAE,YAAY,GAAG,SAAS,UAAU,EAAE,CAMvE"}

package/dist/identity.js

@@ -0,0 +1,280 @@
+import { isSchemaNode, settings } from 'json-schema-library';
+import { POSITION, escape } from './schema-graph.js';
+export function newProjectionCache(dialect, cyclic, schemaAt) {
+    return { dialect, schemaAt, closure: new Map(), info: new Map(), cyclic };
+}
+const IN_PLACE_BRANCHES = ['if', 'then', 'else'];
+const UNLOCATED_CHILDREN = [...IN_PLACE_BRANCHES, 'contains'];
+const NON_APPLYING = new Set([
+    '$ref',
+    '$schema',
+    '$id',
+    '$anchor',
+    '$dynamicAnchor',
+    '$recursiveAnchor',
+    '$vocabulary',
+    '$comment',
+    '$defs',
+    'definitions',
+    POSITION,
+]);
+// Draft 7 ignores a $ref's siblings, and the library copies the annotations to merge onto the target.
+export function onlyPoints(node) {
+    if (node.getDraftVersion() === 'draft-07')
+        return true;
+    return Object.keys(node.schema).every((keyword) => NON_APPLYING.has(keyword) || settings.PROPERTIES_TO_MERGE.includes(keyword));
+}
+function markerOf(node) {
+    const schema = node.schema;
+    const marker = typeof schema === 'object' && schema !== null && Object.hasOwn(schema, POSITION) ? schema[POSITION] : undefined;
+    return typeof marker === 'string' ? marker : undefined;
+}
+// A boolean carries no marker, nor does an if, then or else json-schema-library parses beside a draft-07 $ref.
+// The library locates an if, then, else or contains by its parent's location plus the whole evaluation path, and reduceNode strips if, then and else.
+function unmarkedPosition(node) {
+    const own = typeof node.schemaLocation === 'string' ? node.schemaLocation : '#';
+    const parent = node.parent;
+    if (!parent || parent === node)
+        return own;
+    const branch = UNLOCATED_CHILDREN.find((keyword) => parent[keyword] === node || node.evaluationPath === `${parent.evaluationPath}/${keyword}`);
+    if (branch)
+        return `${positionOf(parent)}/${branch}`;
+    const parentOwn = parent.schemaLocation;
+    if (typeof parentOwn === 'string' && (own === parentOwn || own.startsWith(`${parentOwn}/`))) {
+        const suffix = own.slice(parentOwn.length);
+        const keyword = suffix.split('/')[1] ?? '';
+        const key = memberKey(parent, keyword, node) ?? strippedMemberKey(parent, keyword, node, suffix);
+        return key === undefined ? `${positionOf(parent)}${suffix}` : `${positionOf(parent)}/${keyword}/${escape(key)}`;
+    }
+    return own;
+}
+const memberKeys = new WeakMap();
+function keyIn(map, entries, node) {
+    let keys = memberKeys.get(map);
+    if (!keys) {
+        const index = new Map();
+        for (const [key, child] of entries())
+            if (isSchemaNode(child) && !index.has(child))
+                index.set(child, key);
+        memberKeys.set(map, index);
+        keys = index;
+    }
+    return keys.get(node);
+}
+function memberKey(parent, keyword, node) {
+    const map = keyword === 'properties' ? parent.properties
+        : keyword === '$defs' || keyword === 'definitions' ? parent.$defs
+            : keyword === 'dependencies' || keyword === 'dependentSchemas' ? parent.dependentSchemas
+                : undefined;
+    if (map)
+        return keyIn(map, () => Object.entries(map), node);
+    const patterns = parent.patternProperties;
+    if (keyword === 'patternProperties' && patterns) {
+        return keyIn(patterns, () => patterns.map(({ name, node: child }) => [name, child]), node);
+    }
+    return undefined;
+}
+const STRIPPED_MAPS = new Set(['$defs', 'definitions', 'dependencies', 'dependentSchemas', 'patternProperties']);
+function strippedMemberKey(parent, keyword, node, suffix) {
+    if (!STRIPPED_MAPS.has(keyword) || !node.evaluationPath.startsWith(`${parent.evaluationPath}/${keyword}/`))
+        return undefined;
+    const spelled = suffix.slice(keyword.length + 2);
+    return keyword === 'definitions' ? decodeURIComponent(spelled).replace(/~1/g, '/').replace(/~0/g, '~') : spelled;
+}
+export function positionOf(node) {
+    return markerOf(node) ?? unmarkedPosition(node);
+}
+// resolveRef() compiles a fresh copy of the target on every call; one copy per
+// static reference site and compiled document is enough.
+const resolvedReferences = new WeakMap();
+function resolveFresh(node) {
+    const next = node.resolveRef();
+    return isSchemaNode(next) ? next : undefined;
+}
+export function followRef(node) {
+    if (node.$ref === '') {
+        const root = node.context?.rootNode;
+        if (root)
+            return root;
+    }
+    const context = node.context;
+    const raw = node.schema;
+    const dynamic = typeof raw === 'object' && raw !== null && ('$dynamicRef' in raw || '$recursiveRef' in raw);
+    if (!context || dynamic)
+        return resolveFresh(node);
+    let cache = resolvedReferences.get(context);
+    if (!cache) {
+        cache = new Map();
+        resolvedReferences.set(context, cache);
+    }
+    // The target is compiled with these keywords of the referring node copied onto it.
+    const copied = JSON.stringify(Object.fromEntries(settings.PROPERTIES_TO_MERGE.filter((keyword) => raw?.[keyword] !== undefined).map((keyword) => [
+        keyword,
+        raw[keyword],
+    ])));
+    // A copy keeps the referring site's library location, which default sources read.
+    const key = `${positionOf(node)}|${String(node.schemaLocation)}|${node.$ref}|${copied}`;
+    if (cache.has(key))
+        return cache.get(key);
+    const resolved = resolveFresh(node);
+    cache.set(key, resolved);
+    return resolved;
+}
+// Read from the document rather than the node: a node reached through `$ref`
+// carries the referring site's merged annotations.
+function authoredSchema(node, cache) {
+    const marker = markerOf(node);
+    return (marker === undefined ? undefined : cache.schemaAt(marker)) ?? node.schema;
+}
+function closureOf(node, cache, stack) {
+    const position = positionOf(node);
+    const cached = cache.closure.get(position);
+    if (cached)
+        return cached;
+    if (stack.has(position))
+        return [];
+    stack.add(position);
+    const out = new Set();
+    const addAllOf = () => {
+        for (const branch of node.allOf ?? [])
+            for (const p of closureOf(branch, cache, stack))
+                out.add(p);
+    };
+    if (typeof node.$ref === 'string') {
+        if (cache.dialect !== 'draft-07') {
+            const raw = authoredSchema(node, cache);
+            if (typeof raw === 'object' && raw !== null && Object.keys(raw).some((keyword) => !NON_APPLYING.has(keyword))) {
+                out.add(position);
+            }
+            addAllOf();
+        }
+        const target = followRef(node);
+        if (target)
+            for (const p of closureOf(target, cache, stack))
+                out.add(p);
+    }
+    else {
+        out.add(position);
+        addAllOf();
+    }
+    stack.delete(position);
+    const result = [...out];
+    cache.closure.set(position, result);
+    return result;
+}
+// A member of a branch that never applies declares its location, but its references do not extend live identity.
+const deadMembers = new WeakMap();
+export function locationInfo(declaring, cache) {
+    const members = deadMembers.get(declaring);
+    const memoKey = declaring.map((node) => `${positionOf(node)}${members?.has(node) ? '|dead' : ''}`).sort().join('\n');
+    const cached = cache.info.get(memoKey);
+    if (cached)
+        return cached;
+    const identity = new Set();
+    for (const node of declaring) {
+        if (members?.has(node))
+            identity.add(positionOf(node));
+        else
+            for (const p of closureOf(node, cache, new Set()))
+                identity.add(p);
+    }
+    let cycle = false;
+    const expanded = [];
+    const deadNodes = new Set();
+    const seen = new Map();
+    const visitAll = (node, stack, dead = false) => {
+        const position = positionOf(node);
+        if (stack.has(position)) {
+            if (!dead)
+                cycle = true;
+            return;
+        }
+        const first = seen.get(position);
+        if (first && (dead || !deadNodes.has(first)))
+            return;
+        if (first)
+            deadNodes.delete(first);
+        else {
+            seen.set(position, node);
+            expanded.push(node);
+            if (dead)
+                deadNodes.add(node);
+        }
+        stack.add(position);
+        if (typeof node.$ref === 'string') {
+            const target = followRef(node);
+            if (target)
+                visitAll(target, stack, dead);
+            if (cache.dialect === 'draft-07') {
+                stack.delete(position);
+                return;
+            }
+        }
+        const raw = authoredSchema(node, cache);
+        const condition = typeof raw === 'object' && raw !== null && 'if' in raw ? raw.if : undefined;
+        for (const keyword of IN_PLACE_BRANCHES) {
+            const branch = node[keyword];
+            const never = (keyword === 'then' && (condition === undefined || condition === false)) ||
+                (keyword === 'else' && (condition === undefined || condition === true));
+            if (branch && isSchemaNode(branch))
+                visitAll(branch, stack, dead || never);
+        }
+        for (const branches of [node.allOf, node.anyOf, node.oneOf]) {
+            for (const branch of branches ?? [])
+                visitAll(branch, stack, dead);
+        }
+        for (const dependency of Object.values(node.dependentSchemas ?? {})) {
+            if (dependency && isSchemaNode(dependency))
+                visitAll(dependency, stack, dead);
+        }
+        stack.delete(position);
+    };
+    for (const node of declaring)
+        visitAll(node, new Set());
+    const info = {
+        key: [...identity].sort().join('\n'),
+        cycle,
+        cyclic: [...identity].some((position) => cache.cyclic.has(position)),
+        expanded,
+        dead: deadNodes,
+        children: new Map(),
+    };
+    cache.info.set(memoKey, info);
+    return info;
+}
+function declaredBelow(info, member) {
+    const found = [];
+    const dead = new Set();
+    const seen = new Set();
+    for (const node of info.expanded) {
+        const child = member(node);
+        if (!child)
+            continue;
+        const position = positionOf(child);
+        if (seen.has(position))
+            continue;
+        seen.add(position);
+        found.push(child);
+        if (info.dead.has(node))
+            dead.add(child);
+    }
+    if (dead.size > 0)
+        deadMembers.set(found, dead);
+    return found;
+}
+export function childDeclaring(info, key) {
+    const cached = info.children.get(key);
+    if (cached)
+        return cached;
+    const found = declaredBelow(info, (node) => node.properties?.[key]);
+    info.children.set(key, found);
+    return found;
+}
+export function itemDeclaring(info) {
+    info.items ??= declaredBelow(info, (node) => {
+        const items = node.items;
+        return items && isSchemaNode(items) ? items : undefined;
+    });
+    return info.items;
+}
+//# sourceMappingURL=identity.js.map

package/dist/identity.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"identity.js","sourceRoot":"","sources":["../src/identity.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,YAAY,EAAE,QAAQ,EAAmB,MAAM,qBAAqB,CAAA;AAE7E,OAAO,EAAE,QAAQ,EAAE,MAAM,EAAE,MAAM,mBAAmB,CAAA;AAoBpD,MAAM,UAAU,kBAAkB,CAChC,OAAgB,EAChB,MAA2B,EAC3B,QAAuC;IAEvC,OAAO,EAAE,OAAO,EAAE,QAAQ,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,IAAI,EAAE,IAAI,GAAG,EAAE,EAAE,MAAM,EAAE,CAAA;AAC3E,CAAC;AAED,MAAM,iBAAiB,GAAG,CAAC,IAAI,EAAE,MAAM,EAAE,MAAM,CAAU,CAAA;AACzD,MAAM,kBAAkB,GAAG,CAAC,GAAG,iBAAiB,EAAE,UAAU,CAAU,CAAA;AACtE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC;IAC3B,MAAM;IACN,SAAS;IACT,KAAK;IACL,SAAS;IACT,gBAAgB;IAChB,kBAAkB;IAClB,aAAa;IACb,UAAU;IACV,OAAO;IACP,aAAa;IACb,QAAQ;CACT,CAAC,CAAA;AAEF,sGAAsG;AACtG,MAAM,UAAU,UAAU,CAAC,IAAgB;IACzC,IAAI,IAAI,CAAC,eAAe,EAAE,KAAK,UAAU;QAAE,OAAO,IAAI,CAAA;IACtD,OAAO,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,MAAgB,CAAC,CAAC,KAAK,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,QAAQ,CAAC,mBAAmB,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAA;AAC3I,CAAC;AAED,SAAS,QAAQ,CAAC,IAAgB;IAChC,MAAM,MAAM,GAAG,IAAI,CAAC,MAAiB,CAAA;IACrC,MAAM,MAAM,GACV,OAAO,MAAM,KAAK,QAAQ,IAAI,MAAM,KAAK,IAAI,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,CAAC,CAAC,CAAE,MAAkC,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,SAAS,CAAA;IAC9I,OAAO,OAAO,MAAM,KAAK,QAAQ,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,SAAS,CAAA;AACxD,CAAC;AAED,+GAA+G;AAC/G,sJAAsJ;AACtJ,SAAS,gBAAgB,CAAC,IAAgB;IACxC,MAAM,GAAG,GAAG,OAAO,IAAI,CAAC,cAAc,KAAK,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC,GAAG,CAAA;IAC/E,MAAM,MAAM,GAAG,IAAI,CAAC,MAAM,CAAA;IAC1B,IAAI,CAAC,MAAM,IAAI,MAAM,KAAK,IAAI;QAAE,OAAO,GAAG,CAAA;IAC1C,MAAM,MAAM,GAAG,kBAAkB,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,KAAK,IAAI,IAAI,IAAI,CAAC,cAAc,KAAK,GAAG,MAAM,CAAC,cAAc,IAAI,OAAO,EAAE,CAAC,CAAA;IAC9I,IAAI,MAAM;QAAE,OAAO,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,MAAM,EAAE,CAAA;IACpD,MAAM,SAAS,GAAG,MAAM,CAAC,cAAc,CAAA;IACvC,IAAI,OAAO,SAAS,KAAK,QAAQ,IAAI,CAAC,GAAG,KAAK,SAAS,IAAI,GAAG,CAAC,UAAU,CAAC,GAAG,SAAS,GAAG,CAAC,CAAC,EAAE,CAAC;QAC5F,MAAM,MAAM,GAAG,GAAG,CAAC,KAAK,CAAC,SAAS,CAAC,MAAM,CAAC,CAAA;QAC1C,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,EAAE,CAAA;QAC1C,MAAM,GAAG,GAAG,SAAS,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,CAAC,IAAI,iBAAiB,CAAC,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,MAAM,CAAC,CAAA;QAChG,OAAO,GAAG,KAAK,SAAS,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,GAAG,MAAM,EAAE,CAAC,CAAC,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,IAAI,OAAO,IAAI,MAAM,CAAC,GAAG,CAAC,EAAE,CAAA;IACjH,CAAC;IACD,OAAO,GAAG,CAAA;AACZ,CAAC;AAED,MAAM,UAAU,GAAG,IAAI,OAAO,EAA2C,CAAA;AAEzE,SAAS,KAAK,CAAC,GAAW,EAAE,OAAmD,EAAE,IAAgB;IAC/F,IAAI,IAAI,GAAG,UAAU,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IAC9B,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,MAAM,KAAK,GAAG,IAAI,GAAG,EAAsB,CAAA;QAC3C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,OAAO,EAAE;YAAE,IAAI,YAAY,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,KAAK,EAAE,GAAG,CAAC,CAAA;QACzG,UAAU,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;QAC1B,IAAI,GAAG,KAAK,CAAA;IACd,CAAC;IACD,OAAO,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;AACvB,CAAC;AAED,SAAS,SAAS,CAAC,MAAkB,EAAE,OAAe,EAAE,IAAgB;IACtE,MAAM,GAAG,GACP,OAAO,KAAK,YAAY,CAAC,CAAC,CAAC,MAAM,CAAC,UAAU;QAC5C,CAAC,CAAC,OAAO,KAAK,OAAO,IAAI,OAAO,KAAK,aAAa,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK;YACjE,CAAC,CAAC,OAAO,KAAK,cAAc,IAAI,OAAO,KAAK,kBAAkB,CAAC,CAAC,CAAC,MAAM,CAAC,gBAAgB;gBACxF,CAAC,CAAC,SAAS,CAAA;IACb,IAAI,GAAG;QAAE,OAAO,KAAK,CAAC,GAAG,EAAE,GAAG,EAAE,CAAC,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,IAAI,CAAC,CAAA;IAC3D,MAAM,QAAQ,GAAG,MAAM,CAAC,iBAAiB,CAAA;IACzC,IAAI,OAAO,KAAK,mBAAmB,IAAI,QAAQ,EAAE,CAAC;QAChD,OAAO,KAAK,CAAC,QAAQ,EAAE,GAAG,EAAE,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,EAAE,IAAI,EAAE,KAAK,EAAE,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,KAAK,CAAU,CAAC,EAAE,IAAI,CAAC,CAAA;IACrG,CAAC;IACD,OAAO,SAAS,CAAA;AAClB,CAAC;AAED,MAAM,aAAa,GAAG,IAAI,GAAG,CAAC,CAAC,OAAO,EAAE,aAAa,EAAE,cAAc,EAAE,kBAAkB,EAAE,mBAAmB,CAAC,CAAC,CAAA;AAEhH,SAAS,iBAAiB,CAAC,MAAkB,EAAE,OAAe,EAAE,IAAgB,EAAE,MAAc;IAC9F,IAAI,CAAC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,cAAc,CAAC,UAAU,CAAC,GAAG,MAAM,CAAC,cAAc,IAAI,OAAO,GAAG,CAAC;QAAE,OAAO,SAAS,CAAA;IAC5H,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,CAAC,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAA;IAChD,OAAO,OAAO,KAAK,aAAa,CAAC,CAAC,CAAC,kBAAkB,CAAC,OAAO,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,CAAC,CAAC,OAAO,CAAA;AAClH,CAAC;AAED,MAAM,UAAU,UAAU,CAAC,IAAgB;IACzC,OAAO,QAAQ,CAAC,IAAI,CAAC,IAAI,gBAAgB,CAAC,IAAI,CAAC,CAAA;AACjD,CAAC;AAED,+EAA+E;AAC/E,yDAAyD;AACzD,MAAM,kBAAkB,GAAG,IAAI,OAAO,EAA+C,CAAA;AAErF,SAAS,YAAY,CAAC,IAAgB;IACpC,MAAM,IAAI,GAAG,IAAI,CAAC,UAAU,EAAE,CAAA;IAC9B,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,SAAS,CAAA;AAC9C,CAAC;AAED,MAAM,UAAU,SAAS,CAAC,IAAgB;IACxC,IAAI,IAAI,CAAC,IAAI,KAAK,EAAE,EAAE,CAAC;QACrB,MAAM,IAAI,GAAI,IAAgD,CAAC,OAAO,EAAE,QAAQ,CAAA;QAChF,IAAI,IAAI;YAAE,OAAO,IAAI,CAAA;IACvB,CAAC;IACD,MAAM,OAAO,GAAI,IAA6B,CAAC,OAAO,CAAA;IACtD,MAAM,GAAG,GAAG,IAAI,CAAC,MAA6C,CAAA;IAC9D,MAAM,OAAO,GAAG,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,CAAC,aAAa,IAAI,GAAG,IAAI,eAAe,IAAI,GAAG,CAAC,CAAA;IAC3G,IAAI,CAAC,OAAO,IAAI,OAAO;QAAE,OAAO,YAAY,CAAC,IAAI,CAAC,CAAA;IAClD,IAAI,KAAK,GAAG,kBAAkB,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IAC3C,IAAI,CAAC,KAAK,EAAE,CAAC;QACX,KAAK,GAAG,IAAI,GAAG,EAAE,CAAA;QACjB,kBAAkB,CAAC,GAAG,CAAC,OAAO,EAAE,KAAK,CAAC,CAAA;IACxC,CAAC;IACD,mFAAmF;IACnF,MAAM,MAAM,GAAG,IAAI,CAAC,SAAS,CAC3B,MAAM,CAAC,WAAW,CAChB,QAAQ,CAAC,mBAAmB,CAAC,MAAM,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,GAAG,EAAE,CAAC,OAAO,CAAC,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC;QAC9F,OAAO;QACP,GAAI,CAAC,OAAO,CAAC;KACd,CAAC,CACH,CACF,CAAA;IACD,kFAAkF;IAClF,MAAM,GAAG,GAAG,GAAG,UAAU,CAAC,IAAI,CAAC,IAAI,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,IAAI,IAAI,CAAC,IAAI,IAAI,MAAM,EAAE,CAAA;IACvF,IAAI,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC;QAAE,OAAO,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACzC,MAAM,QAAQ,GAAG,YAAY,CAAC,IAAI,CAAC,CAAA;IACnC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,QAAQ,CAAC,CAAA;IACxB,OAAO,QAAQ,CAAA;AACjB,CAAC;AAED,6EAA6E;AAC7E,mDAAmD;AACnD,SAAS,cAAc,CAAC,IAAgB,EAAE,KAAsB;IAC9D,MAAM,MAAM,GAAG,QAAQ,CAAC,IAAI,CAAC,CAAA;IAC7B,OAAO,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,IAAI,IAAI,CAAC,MAAM,CAAA;AACnF,CAAC;AAED,SAAS,SAAS,CAAC,IAAgB,EAAE,KAAsB,EAAE,KAAkB;IAC7E,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;IACjC,MAAM,MAAM,GAAG,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IAC1C,IAAI,MAAM;QAAE,OAAO,MAAM,CAAA;IACzB,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC;QAAE,OAAO,EAAE,CAAA;IAClC,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;IACnB,MAAM,GAAG,GAAG,IAAI,GAAG,EAAU,CAAA;IAC7B,MAAM,QAAQ,GAAG,GAAS,EAAE;QAC1B,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,KAAK,IAAI,EAAE;YAAE,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACpG,CAAC,CAAA;IACD,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAClC,IAAI,KAAK,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;YACjC,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,CAAC,CAAA;YACvC,IAAI,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,MAAM,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,YAAY,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC,EAAE,CAAC;gBAC9G,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;YACnB,CAAC;YACD,QAAQ,EAAE,CAAA;QACZ,CAAC;QACD,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;QAC9B,IAAI,MAAM;YAAE,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,MAAM,EAAE,KAAK,EAAE,KAAK,CAAC;gBAAE,GAAG,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACzE,CAAC;SAAM,CAAC;QACN,GAAG,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACjB,QAAQ,EAAE,CAAA;IACZ,CAAC;IACD,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IACtB,MAAM,MAAM,GAAG,CAAC,GAAG,GAAG,CAAC,CAAA;IACvB,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAA;IACnC,OAAO,MAAM,CAAA;AACf,CAAC;AAED,iHAAiH;AACjH,MAAM,WAAW,GAAG,IAAI,OAAO,EAAkD,CAAA;AAEjF,MAAM,UAAU,YAAY,CAAC,SAAgC,EAAE,KAAsB;IACnF,MAAM,OAAO,GAAG,WAAW,CAAC,GAAG,CAAC,SAAS,CAAC,CAAA;IAC1C,MAAM,OAAO,GAAG,SAAS,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,GAAG,UAAU,CAAC,IAAI,CAAC,GAAG,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;IACpH,MAAM,MAAM,GAAG,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAA;IACtC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAA;IAEzB,MAAM,QAAQ,GAAG,IAAI,GAAG,EAAU,CAAA;IAClC,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,OAAO,EAAE,GAAG,CAAC,IAAI,CAAC;YAAE,QAAQ,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC,CAAC,CAAA;;YACjD,KAAK,MAAM,CAAC,IAAI,SAAS,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,CAAC;gBAAE,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,CAAA;IACzE,CAAC;IAED,IAAI,KAAK,GAAG,KAAK,CAAA;IACjB,MAAM,QAAQ,GAAiB,EAAE,CAAA;IACjC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAc,CAAA;IACvC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAsB,CAAA;IAC1C,MAAM,QAAQ,GAAG,CAAC,IAAgB,EAAE,KAAkB,EAAE,IAAI,GAAG,KAAK,EAAQ,EAAE;QAC5E,MAAM,QAAQ,GAAG,UAAU,CAAC,IAAI,CAAC,CAAA;QACjC,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,IAAI;gBAAE,KAAK,GAAG,IAAI,CAAA;YACvB,OAAM;QACR,CAAC;QACD,MAAM,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAChC,IAAI,KAAK,IAAI,CAAC,IAAI,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,KAAK,CAAC,CAAC;YAAE,OAAM;QACpD,IAAI,KAAK;YAAE,SAAS,CAAC,MAAM,CAAC,KAAK,CAAC,CAAA;aAC7B,CAAC;YACJ,IAAI,CAAC,GAAG,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAA;YACxB,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC,CAAA;YACnB,IAAI,IAAI;gBAAE,SAAS,CAAC,GAAG,CAAC,IAAI,CAAC,CAAA;QAC/B,CAAC;QACD,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QACnB,IAAI,OAAO,IAAI,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;YAClC,MAAM,MAAM,GAAG,SAAS,CAAC,IAAI,CAAC,CAAA;YAC9B,IAAI,MAAM;gBAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;YACzC,IAAI,KAAK,CAAC,OAAO,KAAK,UAAU,EAAE,CAAC;gBACjC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;gBACtB,OAAM;YACR,CAAC;QACH,CAAC;QACD,MAAM,GAAG,GAAG,cAAc,CAAC,IAAI,EAAE,KAAK,CAAwC,CAAA;QAC9E,MAAM,SAAS,GAAG,OAAO,GAAG,KAAK,QAAQ,IAAI,GAAG,KAAK,IAAI,IAAI,IAAI,IAAI,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,CAAC,SAAS,CAAA;QAC7F,KAAK,MAAM,OAAO,IAAI,iBAAiB,EAAE,CAAC;YACxC,MAAM,MAAM,GAAG,IAAI,CAAC,OAAO,CAA2B,CAAA;YACtD,MAAM,KAAK,GACT,CAAC,OAAO,KAAK,MAAM,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,KAAK,CAAC,CAAC;gBACxE,CAAC,OAAO,KAAK,MAAM,IAAI,CAAC,SAAS,KAAK,SAAS,IAAI,SAAS,KAAK,IAAI,CAAC,CAAC,CAAA;YACzE,IAAI,MAAM,IAAI,YAAY,CAAC,MAAM,CAAC;gBAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,IAAI,KAAK,CAAC,CAAA;QAC5E,CAAC;QACD,KAAK,MAAM,QAAQ,IAAI,CAAC,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,EAAE,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;YAC5D,KAAK,MAAM,MAAM,IAAI,QAAQ,IAAI,EAAE;gBAAE,QAAQ,CAAC,MAAM,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;QACpE,CAAC;QACD,KAAK,MAAM,UAAU,IAAI,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,gBAAgB,IAAI,EAAE,CAAC,EAAE,CAAC;YACpE,IAAI,UAAU,IAAI,YAAY,CAAC,UAAU,CAAC;gBAAE,QAAQ,CAAC,UAAwB,EAAE,KAAK,EAAE,IAAI,CAAC,CAAA;QAC7F,CAAC;QACD,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAA;IACxB,CAAC,CAAA;IACD,KAAK,MAAM,IAAI,IAAI,SAAS;QAAE,QAAQ,CAAC,IAAI,EAAE,IAAI,GAAG,EAAE,CAAC,CAAA;IAEvD,MAAM,IAAI,GAAiB;QACzB,GAAG,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC;QACpC,KAAK;QACL,MAAM,EAAE,CAAC,GAAG,QAAQ,CAAC,CAAC,IAAI,CAAC,CAAC,QAAQ,EAAE,EAAE,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QACpE,QAAQ;QACR,IAAI,EAAE,SAAS;QACf,QAAQ,EAAE,IAAI,GAAG,EAAE;KACpB,CAAA;IACD,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,OAAO,EAAE,IAAI,CAAC,CAAA;IAC7B,OAAO,IAAI,CAAA;AACb,CAAC;AAED,SAAS,aAAa,CAAC,IAAkB,EAAE,MAAoD;IAC7F,MAAM,KAAK,GAAiB,EAAE,CAAA;IAC9B,MAAM,IAAI,GAAG,IAAI,GAAG,EAAc,CAAA;IAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAA;IAC9B,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,QAAQ,EAAE,CAAC;QACjC,MAAM,KAAK,GAAG,MAAM,CAAC,IAAI,CAAC,CAAA;QAC1B,IAAI,CAAC,KAAK;YAAE,SAAQ;QACpB,MAAM,QAAQ,GAAG,UAAU,CAAC,KAAK,CAAC,CAAA;QAClC,IAAI,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC;YAAE,SAAQ;QAChC,IAAI,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAA;QAClB,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,CAAA;QACjB,IAAI,IAAI,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,IAAI,CAAC,GAAG,CAAC,KAAK,CAAC,CAAA;IAC1C,CAAC;IACD,IAAI,IAAI,CAAC,IAAI,GAAG,CAAC;QAAE,WAAW,CAAC,GAAG,CAAC,KAAK,EAAE,IAAI,CAAC,CAAA;IAC/C,OAAO,KAAK,CAAA;AACd,CAAC;AAED,MAAM,UAAU,cAAc,CAAC,IAAkB,EAAE,GAAW;IAC5D,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,CAAC,CAAA;IACrC,IAAI,MAAM;QAAE,OAAO,MAAM,CAAA;IACzB,MAAM,KAAK,GAAG,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,UAAU,EAAE,CAAC,GAAG,CAA2B,CAAC,CAAA;IAC7F,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAA;IAC7B,OAAO,KAAK,CAAA;AACd,CAAC;AAED,MAAM,UAAU,aAAa,CAAC,IAAkB;IAC9C,IAAI,CAAC,KAAK,KAAK,aAAa,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,EAAE;QAC1C,MAAM,KAAK,GAAG,IAAI,CAAC,KAA+B,CAAA;QAClD,OAAO,KAAK,IAAI,YAAY,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC,CAAC,SAAS,CAAA;IACzD,CAAC,CAAC,CAAA;IACF,OAAO,IAAI,CAAC,KAAK,CAAA;AACnB,CAAC"}

package/dist/index.d.ts

@@ -1,4 +1,5 @@
 export { createJsonSchemaAdapter } from './adapter.js';
 export type { AdapterConfig } from './types.js';
 export type { Dialect } from './dialect.js';
+export { SameLocationCycleError } from './schema-graph.js';
 //# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -1 +1 @@
-{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAA;AACtD,YAAY,EAAE,aAAa,EAAE,MAAM,YAAY,CAAA;AAC/C,YAAY,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA"}
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAA;AACtD,YAAY,EAAE,aAAa,EAAE,MAAM,YAAY,CAAA;AAC/C,YAAY,EAAE,OAAO,EAAE,MAAM,cAAc,CAAA;AAC3C,OAAO,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAA"}

package/dist/index.js

@@ -1,2 +1,3 @@
 export { createJsonSchemaAdapter } from './adapter.js';
+export { SameLocationCycleError } from './schema-graph.js';
 //# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAA"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,uBAAuB,EAAE,MAAM,cAAc,CAAA;AAGtD,OAAO,EAAE,sBAAsB,EAAE,MAAM,mBAAmB,CAAA"}

package/dist/normalize.d.ts

@@ -0,0 +1,3 @@
+/** Keeps a branch the specification never evaluates when a reference or an identifier could reach it. */
+export declare function withoutUnreachableBranches(document: unknown): unknown;
+//# sourceMappingURL=normalize.d.ts.map

package/dist/normalize.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"normalize.d.ts","sourceRoot":"","sources":["../src/normalize.ts"],"names":[],"mappings":"AAyFA,yGAAyG;AACzG,wBAAgB,0BAA0B,CAAC,QAAQ,EAAE,OAAO,GAAG,OAAO,CAmCrE"}