@contractual/differs.core 0.1.0-dev.1

package/dist/format.js

@@ -0,0 +1,127 @@
+/**
+ * Human-readable message formatting for raw changes
+ */
+/**
+ * Format a human-readable message for a change
+ *
+ * @param change - The raw change to format
+ * @returns Human-readable message describing the change
+ */
+export function formatChangeMessage(change) {
+    const pathDisplay = change.path || '/';
+    switch (change.type) {
+        case 'property-added':
+            return `Property added at ${pathDisplay}`;
+        case 'property-removed':
+            return `Property removed at ${pathDisplay}`;
+        case 'required-added':
+            return `Field "${formatRequiredFieldName(change.newValue)}" made required at ${pathDisplay}`;
+        case 'required-removed':
+            return `Field "${formatRequiredFieldName(change.oldValue)}" made optional at ${pathDisplay}`;
+        case 'type-changed':
+            return `Type changed from ${formatValue(change.oldValue)} to ${formatValue(change.newValue)} at ${pathDisplay}`;
+        case 'type-narrowed':
+            return `Type narrowed from ${formatValue(change.oldValue)} to ${formatValue(change.newValue)} at ${pathDisplay}`;
+        case 'type-widened':
+            return `Type widened from ${formatValue(change.oldValue)} to ${formatValue(change.newValue)} at ${pathDisplay}`;
+        case 'enum-value-added':
+            return `Enum value ${formatValue(change.newValue)} added at ${pathDisplay}`;
+        case 'enum-value-removed':
+            return `Enum value ${formatValue(change.oldValue)} removed at ${pathDisplay}`;
+        case 'enum-added':
+            return `Enum constraint added at ${pathDisplay}`;
+        case 'enum-removed':
+            return `Enum constraint removed at ${pathDisplay}`;
+        case 'constraint-tightened':
+            return formatConstraintMessage(change, 'tightened', pathDisplay);
+        case 'constraint-loosened':
+            return formatConstraintMessage(change, 'loosened', pathDisplay);
+        case 'format-added':
+            return `Format "${change.newValue}" added at ${pathDisplay}`;
+        case 'format-removed':
+            return `Format "${change.oldValue}" removed at ${pathDisplay}`;
+        case 'format-changed':
+            return `Format changed from "${change.oldValue}" to "${change.newValue}" at ${pathDisplay}`;
+        case 'additional-properties-denied':
+            return `Additional properties denied at ${pathDisplay}`;
+        case 'additional-properties-allowed':
+            return `Additional properties allowed at ${pathDisplay}`;
+        case 'additional-properties-changed':
+            return `Additional properties schema changed at ${pathDisplay}`;
+        case 'items-changed':
+            return `Array items schema changed at ${pathDisplay}`;
+        case 'min-items-increased':
+            return `Minimum items increased from ${formatValue(change.oldValue)} to ${formatValue(change.newValue)} at ${pathDisplay}`;
+        case 'max-items-decreased':
+            return `Maximum items decreased from ${formatValue(change.oldValue)} to ${formatValue(change.newValue)} at ${pathDisplay}`;
+        case 'composition-changed':
+            return `Composition (allOf/anyOf/oneOf) changed at ${pathDisplay}`;
+        case 'ref-target-changed':
+            return `Reference target changed at ${pathDisplay}`;
+        case 'description-changed':
+            return `Description changed at ${pathDisplay}`;
+        case 'title-changed':
+            return `Title changed at ${pathDisplay}`;
+        case 'default-changed':
+            return `Default value changed at ${pathDisplay}`;
+        case 'examples-changed':
+            return `Examples changed at ${pathDisplay}`;
+        case 'unknown-change':
+        default:
+            return `Unknown change at ${pathDisplay}`;
+    }
+}
+/**
+ * Format a value for display in messages
+ */
+function formatValue(value) {
+    if (value === undefined) {
+        return 'undefined';
+    }
+    if (value === null) {
+        return 'null';
+    }
+    if (typeof value === 'string') {
+        return `"${value}"`;
+    }
+    if (Array.isArray(value)) {
+        return JSON.stringify(value);
+    }
+    if (typeof value === 'object') {
+        return JSON.stringify(value);
+    }
+    return String(value);
+}
+/**
+ * Format required field name from change value
+ */
+function formatRequiredFieldName(value) {
+    if (typeof value === 'string') {
+        return value;
+    }
+    return String(value);
+}
+/**
+ * Format constraint change message
+ */
+function formatConstraintMessage(change, direction, pathDisplay) {
+    const constraintName = extractConstraintName(change.path);
+    const oldVal = change.oldValue !== undefined ? formatValue(change.oldValue) : 'none';
+    const newVal = change.newValue !== undefined ? formatValue(change.newValue) : 'none';
+    if (constraintName) {
+        return `Constraint "${constraintName}" ${direction} from ${oldVal} to ${newVal} at ${pathDisplay}`;
+    }
+    return `Constraint ${direction} from ${oldVal} to ${newVal} at ${pathDisplay}`;
+}
+/**
+ * Extract constraint name from path
+ */
+function extractConstraintName(path) {
+    const segments = path.split('/');
+    const lastSegment = segments[segments.length - 1];
+    if (lastSegment && lastSegment !== '') {
+        return lastSegment;
+    }
+    return null;
+}
+//# sourceMappingURL=format.js.map

package/dist/format.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"format.js","sourceRoot":"","sources":["../src/format.ts"],"names":[],"mappings":"AAAA;;GAEG;AAIH;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,MAAiB;IACnD,MAAM,WAAW,GAAG,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC;IAEvC,QAAQ,MAAM,CAAC,IAAI,EAAE,CAAC;QACpB,KAAK,gBAAgB;YACnB,OAAO,qBAAqB,WAAW,EAAE,CAAC;QAE5C,KAAK,kBAAkB;YACrB,OAAO,uBAAuB,WAAW,EAAE,CAAC;QAE9C,KAAK,gBAAgB;YACnB,OAAO,UAAU,uBAAuB,CAAC,MAAM,CAAC,QAAQ,CAAC,sBAAsB,WAAW,EAAE,CAAC;QAE/F,KAAK,kBAAkB;YACrB,OAAO,UAAU,uBAAuB,CAAC,MAAM,CAAC,QAAQ,CAAC,sBAAsB,WAAW,EAAE,CAAC;QAE/F,KAAK,cAAc;YACjB,OAAO,qBAAqB,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,EAAE,CAAC;QAElH,KAAK,eAAe;YAClB,OAAO,sBAAsB,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,EAAE,CAAC;QAEnH,KAAK,cAAc;YACjB,OAAO,qBAAqB,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,EAAE,CAAC;QAElH,KAAK,kBAAkB;YACrB,OAAO,cAAc,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,aAAa,WAAW,EAAE,CAAC;QAE9E,KAAK,oBAAoB;YACvB,OAAO,cAAc,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,eAAe,WAAW,EAAE,CAAC;QAEhF,KAAK,YAAY;YACf,OAAO,4BAA4B,WAAW,EAAE,CAAC;QAEnD,KAAK,cAAc;YACjB,OAAO,8BAA8B,WAAW,EAAE,CAAC;QAErD,KAAK,sBAAsB;YACzB,OAAO,uBAAuB,CAAC,MAAM,EAAE,WAAW,EAAE,WAAW,CAAC,CAAC;QAEnE,KAAK,qBAAqB;YACxB,OAAO,uBAAuB,CAAC,MAAM,EAAE,UAAU,EAAE,WAAW,CAAC,CAAC;QAElE,KAAK,cAAc;YACjB,OAAO,WAAW,MAAM,CAAC,QAAQ,cAAc,WAAW,EAAE,CAAC;QAE/D,KAAK,gBAAgB;YACnB,OAAO,WAAW,MAAM,CAAC,QAAQ,gBAAgB,WAAW,EAAE,CAAC;QAEjE,KAAK,gBAAgB;YACnB,OAAO,wBAAwB,MAAM,CAAC,QAAQ,SAAS,MAAM,CAAC,QAAQ,QAAQ,WAAW,EAAE,CAAC;QAE9F,KAAK,8BAA8B;YACjC,OAAO,mCAAmC,WAAW,EAAE,CAAC;QAE1D,KAAK,+BAA+B;YAClC,OAAO,oCAAoC,WAAW,EAAE,CAAC;QAE3D,KAAK,+BAA+B;YAClC,OAAO,2CAA2C,WAAW,EAAE,CAAC;QAElE,KAAK,eAAe;YAClB,OAAO,iCAAiC,WAAW,EAAE,CAAC;QAExD,KAAK,qBAAqB;YACxB,OAAO,gCAAgC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,EAAE,CAAC;QAE7H,KAAK,qBAAqB;YACxB,OAAO,gCAAgC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,OAAO,WAAW,EAAE,CAAC;QAE7H,KAAK,qBAAqB;YACxB,OAAO,8CAA8C,WAAW,EAAE,CAAC;QAErE,KAAK,oBAAoB;YACvB,OAAO,+BAA+B,WAAW,EAAE,CAAC;QAEtD,KAAK,qBAAqB;YACxB,OAAO,0BAA0B,WAAW,EAAE,CAAC;QAEjD,KAAK,eAAe;YAClB,OAAO,oBAAoB,WAAW,EAAE,CAAC;QAE3C,KAAK,iBAAiB;YACpB,OAAO,4BAA4B,WAAW,EAAE,CAAC;QAEnD,KAAK,kBAAkB;YACrB,OAAO,uBAAuB,WAAW,EAAE,CAAC;QAE9C,KAAK,gBAAgB,CAAC;QACtB;YACE,OAAO,qBAAqB,WAAW,EAAE,CAAC;IAC9C,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,KAAc;IACjC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;QACxB,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,IAAI,KAAK,KAAK,IAAI,EAAE,CAAC;QACnB,OAAO,MAAM,CAAC;IAChB,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,IAAI,KAAK,GAAG,CAAC;IACtB,CAAC;IACD,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;QACzB,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,IAAI,CAAC,SAAS,CAAC,KAAK,CAAC,CAAC;IAC/B,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAAC,KAAc;IAC7C,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;QAC9B,OAAO,KAAK,CAAC;IACf,CAAC;IACD,OAAO,MAAM,CAAC,KAAK,CAAC,CAAC;AACvB,CAAC;AAED;;GAEG;AACH,SAAS,uBAAuB,CAC9B,MAAiB,EACjB,SAAmC,EACnC,WAAmB;IAEnB,MAAM,cAAc,GAAG,qBAAqB,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC1D,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IACrF,MAAM,MAAM,GAAG,MAAM,CAAC,QAAQ,KAAK,SAAS,CAAC,CAAC,CAAC,WAAW,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;IAErF,IAAI,cAAc,EAAE,CAAC;QACnB,OAAO,eAAe,cAAc,KAAK,SAAS,SAAS,MAAM,OAAO,MAAM,OAAO,WAAW,EAAE,CAAC;IACrG,CAAC;IAED,OAAO,cAAc,SAAS,SAAS,MAAM,OAAO,MAAM,OAAO,WAAW,EAAE,CAAC;AACjF,CAAC;AAED;;GAEG;AACH,SAAS,qBAAqB,CAAC,IAAY;IACzC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,MAAM,WAAW,GAAG,QAAQ,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC;IAClD,IAAI,WAAW,IAAI,WAAW,KAAK,EAAE,EAAE,CAAC;QACtC,OAAO,WAAW,CAAC;IACrB,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC"}

package/dist/index.d.ts

@@ -0,0 +1,10 @@
+export { walk } from './walker.js';
+export { classify, classifyPropertyAdded, classifyAll, CLASSIFICATION_SETS } from './classifiers.js';
+export { resolveRefs, hasUnresolvedRefs, extractRefs, validateRefs, type ResolveResult } from './ref-resolver.js';
+export { formatChangeMessage } from './format.js';
+export { assembleResult, type AssembleOptions } from './assemble.js';
+export type { ResolvedSchema, JSONSchemaType, NormalizedType, ConstraintKey, ConstraintDirection, ConstraintMeta, CompositionKeyword, MetadataKey, AnnotationKey, ContentKey, WalkerContext, } from './types.js';
+export { isSchemaObject, isSchemaArray, normalizeType, arraysEqual, deepEqual, escapeJsonPointer, joinPath, CONSTRAINT_KEYS, CONSTRAINT_DIRECTION, COMPOSITION_KEYWORDS, METADATA_KEYS, ANNOTATION_KEYS, CONTENT_KEYS, DEFAULT_MAX_DEPTH, } from './types.js';
+export type { ChangeType, ChangeSeverity, RawChange, Change, DiffResult, DiffSummary, SuggestedBump } from '@contractual/types';
+export { CHANGE_TYPE_SEVERITY } from '@contractual/types';
+//# sourceMappingURL=index.d.ts.map

package/dist/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAGnC,OAAO,EAAE,QAAQ,EAAE,qBAAqB,EAAE,WAAW,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AAGrG,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAE,WAAW,EAAE,YAAY,EAAE,KAAK,aAAa,EAAE,MAAM,mBAAmB,CAAC;AAGlH,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAGlD,OAAO,EAAE,cAAc,EAAE,KAAK,eAAe,EAAE,MAAM,eAAe,CAAC;AAGrE,YAAY,EACV,cAAc,EACd,cAAc,EACd,cAAc,EACd,aAAa,EACb,mBAAmB,EACnB,cAAc,EACd,kBAAkB,EAClB,WAAW,EACX,aAAa,EACb,UAAU,EACV,aAAa,GACd,MAAM,YAAY,CAAC;AAEpB,OAAO,EACL,cAAc,EACd,aAAa,EACb,aAAa,EACb,WAAW,EACX,SAAS,EACT,iBAAiB,EACjB,QAAQ,EACR,eAAe,EACf,oBAAoB,EACpB,oBAAoB,EACpB,aAAa,EACb,eAAe,EACf,YAAY,EACZ,iBAAiB,GAClB,MAAM,YAAY,CAAC;AAGpB,YAAY,EAAE,UAAU,EAAE,cAAc,EAAE,SAAS,EAAE,MAAM,EAAE,UAAU,EAAE,WAAW,EAAE,aAAa,EAAE,MAAM,oBAAoB,CAAC;AAChI,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC"}

package/dist/index.js

@@ -0,0 +1,13 @@
+// Core walker
+export { walk } from './walker.js';
+// Classification
+export { classify, classifyPropertyAdded, classifyAll, CLASSIFICATION_SETS } from './classifiers.js';
+// Ref resolution
+export { resolveRefs, hasUnresolvedRefs, extractRefs, validateRefs } from './ref-resolver.js';
+// Message formatting
+export { formatChangeMessage } from './format.js';
+// Result assembly
+export { assembleResult } from './assemble.js';
+export { isSchemaObject, isSchemaArray, normalizeType, arraysEqual, deepEqual, escapeJsonPointer, joinPath, CONSTRAINT_KEYS, CONSTRAINT_DIRECTION, COMPOSITION_KEYWORDS, METADATA_KEYS, ANNOTATION_KEYS, CONTENT_KEYS, DEFAULT_MAX_DEPTH, } from './types.js';
+export { CHANGE_TYPE_SEVERITY } from '@contractual/types';
+//# sourceMappingURL=index.js.map

package/dist/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":"AAAA,cAAc;AACd,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAEnC,iBAAiB;AACjB,OAAO,EAAE,QAAQ,EAAE,qBAAqB,EAAE,WAAW,EAAE,mBAAmB,EAAE,MAAM,kBAAkB,CAAC;AAErG,iBAAiB;AACjB,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAE,WAAW,EAAE,YAAY,EAAsB,MAAM,mBAAmB,CAAC;AAElH,qBAAqB;AACrB,OAAO,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAElD,kBAAkB;AAClB,OAAO,EAAE,cAAc,EAAwB,MAAM,eAAe,CAAC;AAiBrE,OAAO,EACL,cAAc,EACd,aAAa,EACb,aAAa,EACb,WAAW,EACX,SAAS,EACT,iBAAiB,EACjB,QAAQ,EACR,eAAe,EACf,oBAAoB,EACpB,oBAAoB,EACpB,aAAa,EACb,eAAe,EACf,YAAY,EACZ,iBAAiB,GAClB,MAAM,YAAY,CAAC;AAIpB,OAAO,EAAE,oBAAoB,EAAE,MAAM,oBAAoB,CAAC"}

package/dist/ref-resolver.d.ts

@@ -0,0 +1,73 @@
+/**
+ * JSON Schema $ref Resolver
+ *
+ * Resolves all $ref pointers in a JSON Schema, producing a self-contained schema.
+ * Handles internal references ($defs, definitions) and detects circular references.
+ *
+ * This resolver operates on in-memory schema objects and does not fetch external URLs.
+ * External references are flagged as warnings.
+ */
+/**
+ * Result of resolving references in a schema
+ */
+export interface ResolveResult {
+    /** The resolved schema with $refs replaced */
+    readonly schema: unknown;
+    /** Warnings encountered during resolution (circular refs, external refs, etc.) */
+    readonly warnings: string[];
+}
+/**
+ * Resolve all $ref pointers in a JSON Schema
+ *
+ * Creates a self-contained schema by inlining all internal references.
+ * Does not modify the original schema.
+ *
+ * @param schema - The JSON Schema to resolve
+ * @returns The resolved schema and any warnings
+ *
+ * @example
+ * ```typescript
+ * const schema = {
+ *   type: 'object',
+ *   properties: {
+ *     user: { $ref: '#/$defs/User' }
+ *   },
+ *   $defs: {
+ *     User: { type: 'object', properties: { name: { type: 'string' } } }
+ *   }
+ * };
+ *
+ * const result = resolveRefs(schema);
+ * // result.schema.properties.user === { type: 'object', properties: { name: { type: 'string' } } }
+ * // result.warnings === []
+ * ```
+ */
+export declare function resolveRefs(schema: unknown): ResolveResult;
+/**
+ * Check if a schema contains any unresolved $refs
+ *
+ * @param schema - The schema to check
+ * @returns True if the schema contains $ref pointers
+ */
+export declare function hasUnresolvedRefs(schema: unknown): boolean;
+/**
+ * Extract all $ref pointers from a schema
+ *
+ * @param schema - The schema to analyze
+ * @returns Array of { pointer, path } objects
+ */
+export declare function extractRefs(schema: unknown): Array<{
+    pointer: string;
+    path: string;
+}>;
+/**
+ * Validate that all internal references in a schema are resolvable
+ *
+ * @param schema - The schema to validate
+ * @returns Object with valid flag and any error messages
+ */
+export declare function validateRefs(schema: unknown): {
+    valid: boolean;
+    errors: string[];
+};
+//# sourceMappingURL=ref-resolver.d.ts.map

package/dist/ref-resolver.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"ref-resolver.d.ts","sourceRoot":"","sources":["../src/ref-resolver.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAEH;;GAEG;AACH,MAAM,WAAW,aAAa;IAC5B,8CAA8C;IAC9C,QAAQ,CAAC,MAAM,EAAE,OAAO,CAAC;IACzB,kFAAkF;IAClF,QAAQ,CAAC,QAAQ,EAAE,MAAM,EAAE,CAAC;CAC7B;AAkBD;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,OAAO,GAAG,aAAa,CAe1D;AA2PD;;;;;GAKG;AACH,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,OAAO,GAAG,OAAO,CA0B1D;AAED;;;;;GAKG;AACH,wBAAgB,WAAW,CAAC,MAAM,EAAE,OAAO,GAAG,KAAK,CAAC;IAAE,OAAO,EAAE,MAAM,CAAC;IAAC,IAAI,EAAE,MAAM,CAAA;CAAE,CAAC,CAIrF;AAiCD;;;;;GAKG;AACH,wBAAgB,YAAY,CAAC,MAAM,EAAE,OAAO,GAAG;IAC7C,KAAK,EAAE,OAAO,CAAC;IACf,MAAM,EAAE,MAAM,EAAE,CAAC;CAClB,CAoBA"}

package/dist/ref-resolver.js

@@ -0,0 +1,345 @@
+/**
+ * JSON Schema $ref Resolver
+ *
+ * Resolves all $ref pointers in a JSON Schema, producing a self-contained schema.
+ * Handles internal references ($defs, definitions) and detects circular references.
+ *
+ * This resolver operates on in-memory schema objects and does not fetch external URLs.
+ * External references are flagged as warnings.
+ */
+/**
+ * Resolve all $ref pointers in a JSON Schema
+ *
+ * Creates a self-contained schema by inlining all internal references.
+ * Does not modify the original schema.
+ *
+ * @param schema - The JSON Schema to resolve
+ * @returns The resolved schema and any warnings
+ *
+ * @example
+ * ```typescript
+ * const schema = {
+ *   type: 'object',
+ *   properties: {
+ *     user: { $ref: '#/$defs/User' }
+ *   },
+ *   $defs: {
+ *     User: { type: 'object', properties: { name: { type: 'string' } } }
+ *   }
+ * };
+ *
+ * const result = resolveRefs(schema);
+ * // result.schema.properties.user === { type: 'object', properties: { name: { type: 'string' } } }
+ * // result.warnings === []
+ * ```
+ */
+export function resolveRefs(schema) {
+    const context = {
+        root: schema,
+        warnings: [],
+        resolving: new Set(),
+        cache: new Map(),
+        currentPath: '',
+    };
+    const resolved = resolveNode(schema, context);
+    return {
+        schema: resolved,
+        warnings: context.warnings,
+    };
+}
+/**
+ * Recursively resolve a schema node
+ */
+function resolveNode(node, context) {
+    // Handle non-objects
+    if (!isObject(node)) {
+        return node;
+    }
+    const obj = node;
+    // Check if this is a $ref node
+    if (typeof obj['$ref'] === 'string') {
+        return resolveRef(obj['$ref'], obj, context);
+    }
+    // Recursively resolve all properties
+    const resolved = {};
+    for (const [key, value] of Object.entries(obj)) {
+        const previousPath = context.currentPath;
+        context.currentPath = `${context.currentPath}/${encodeJsonPointerSegment(key)}`;
+        if (Array.isArray(value)) {
+            resolved[key] = value.map((item, index) => {
+                const itemPath = context.currentPath;
+                context.currentPath = `${itemPath}/${index}`;
+                const resolvedItem = resolveNode(item, context);
+                context.currentPath = itemPath;
+                return resolvedItem;
+            });
+        }
+        else {
+            resolved[key] = resolveNode(value, context);
+        }
+        context.currentPath = previousPath;
+    }
+    return resolved;
+}
+/**
+ * Resolve a $ref pointer
+ */
+function resolveRef(ref, refNode, context) {
+    // Check for external references
+    if (isExternalRef(ref)) {
+        context.warnings.push(`External reference not resolved: ${ref} at ${context.currentPath || '/'}`);
+        // Return the $ref node as-is for external refs
+        return refNode;
+    }
+    // Check for circular reference
+    if (context.resolving.has(ref)) {
+        context.warnings.push(`Circular reference detected: ${ref} at ${context.currentPath || '/'}`);
+        // Return a placeholder to break the cycle
+        return {
+            $circularRef: ref,
+            $comment: 'Circular reference - see original location',
+        };
+    }
+    // Check cache
+    if (context.cache.has(ref)) {
+        return context.cache.get(ref);
+    }
+    // Mark as currently resolving
+    context.resolving.add(ref);
+    try {
+        // Resolve the reference
+        const target = resolvePointer(ref, context.root);
+        if (target === undefined) {
+            context.warnings.push(`Reference not found: ${ref} at ${context.currentPath || '/'}`);
+            // Return the $ref node as-is if target not found
+            return refNode;
+        }
+        // Recursively resolve the target (it may contain more $refs)
+        const resolved = resolveNode(target, context);
+        // Merge any sibling properties from the $ref node
+        // JSON Schema allows properties alongside $ref in draft 2019-09+
+        const siblings = extractSiblingProperties(refNode);
+        const merged = mergeSiblings(resolved, siblings);
+        // Cache the result
+        context.cache.set(ref, merged);
+        return merged;
+    }
+    finally {
+        // Remove from resolving set
+        context.resolving.delete(ref);
+    }
+}
+/**
+ * Check if a reference is external (http://, https://, file://)
+ */
+function isExternalRef(ref) {
+    return (ref.startsWith('http://') ||
+        ref.startsWith('https://') ||
+        ref.startsWith('file://') ||
+        // Relative file references (not starting with #)
+        (!ref.startsWith('#') &&
+            (ref.endsWith('.json') || ref.endsWith('.yaml') || ref.endsWith('.yml'))));
+}
+/**
+ * Resolve a JSON Pointer within a document
+ *
+ * Supports:
+ * - #/$defs/Name
+ * - #/definitions/Name
+ * - #/properties/field/items
+ *
+ * @param pointer - The JSON Pointer (e.g., '#/$defs/User')
+ * @param root - The root document
+ * @returns The resolved value or undefined if not found
+ */
+function resolvePointer(pointer, root) {
+    // Handle empty or root pointer
+    if (pointer === '#' || pointer === '') {
+        return root;
+    }
+    // Remove the leading # if present
+    let path = pointer;
+    if (path.startsWith('#')) {
+        path = path.slice(1);
+    }
+    // Remove leading slash
+    if (path.startsWith('/')) {
+        path = path.slice(1);
+    }
+    // Handle empty path after normalization
+    if (!path) {
+        return root;
+    }
+    // Split into segments and navigate
+    const segments = path.split('/');
+    let current = root;
+    for (const segment of segments) {
+        if (!isObject(current) && !Array.isArray(current)) {
+            return undefined;
+        }
+        const decoded = decodeJsonPointerSegment(segment);
+        if (Array.isArray(current)) {
+            const index = parseInt(decoded, 10);
+            if (isNaN(index) || index < 0 || index >= current.length) {
+                return undefined;
+            }
+            current = current[index];
+        }
+        else {
+            const obj = current;
+            if (!(decoded in obj)) {
+                return undefined;
+            }
+            current = obj[decoded];
+        }
+    }
+    return current;
+}
+/**
+ * Decode a JSON Pointer segment (RFC 6901)
+ *
+ * ~0 -> ~
+ * ~1 -> /
+ */
+function decodeJsonPointerSegment(segment) {
+    return segment.replace(/~1/g, '/').replace(/~0/g, '~');
+}
+/**
+ * Encode a JSON Pointer segment (RFC 6901)
+ *
+ * ~ -> ~0
+ * / -> ~1
+ */
+function encodeJsonPointerSegment(segment) {
+    return segment.replace(/~/g, '~0').replace(/\//g, '~1');
+}
+/**
+ * Extract sibling properties from a $ref node
+ *
+ * In JSON Schema draft 2019-09+, properties alongside $ref are allowed
+ * and should be merged with the referenced schema.
+ */
+function extractSiblingProperties(refNode) {
+    const siblings = {};
+    for (const [key, value] of Object.entries(refNode)) {
+        if (key !== '$ref') {
+            siblings[key] = value;
+        }
+    }
+    return siblings;
+}
+/**
+ * Merge sibling properties with a resolved schema
+ */
+function mergeSiblings(resolved, siblings) {
+    // If no siblings, return as-is
+    if (Object.keys(siblings).length === 0) {
+        return resolved;
+    }
+    // If resolved is not an object, wrap in allOf
+    if (!isObject(resolved)) {
+        return {
+            allOf: [resolved, siblings],
+        };
+    }
+    // Merge properties, siblings override resolved
+    return {
+        ...resolved,
+        ...siblings,
+    };
+}
+/**
+ * Type guard for objects
+ */
+function isObject(value) {
+    return typeof value === 'object' && value !== null && !Array.isArray(value);
+}
+/**
+ * Check if a schema contains any unresolved $refs
+ *
+ * @param schema - The schema to check
+ * @returns True if the schema contains $ref pointers
+ */
+export function hasUnresolvedRefs(schema) {
+    if (!isObject(schema)) {
+        return false;
+    }
+    const obj = schema;
+    // Check if this node is a $ref
+    if (typeof obj['$ref'] === 'string' && !obj['$circularRef']) {
+        return true;
+    }
+    // Check children
+    for (const value of Object.values(obj)) {
+        if (Array.isArray(value)) {
+            for (const item of value) {
+                if (hasUnresolvedRefs(item)) {
+                    return true;
+                }
+            }
+        }
+        else if (hasUnresolvedRefs(value)) {
+            return true;
+        }
+    }
+    return false;
+}
+/**
+ * Extract all $ref pointers from a schema
+ *
+ * @param schema - The schema to analyze
+ * @returns Array of { pointer, path } objects
+ */
+export function extractRefs(schema) {
+    const refs = [];
+    collectRefs(schema, '', refs);
+    return refs;
+}
+/**
+ * Recursively collect $refs
+ */
+function collectRefs(node, path, refs) {
+    if (!isObject(node)) {
+        return;
+    }
+    const obj = node;
+    if (typeof obj['$ref'] === 'string') {
+        refs.push({ pointer: obj['$ref'], path: path || '/' });
+    }
+    for (const [key, value] of Object.entries(obj)) {
+        const childPath = `${path}/${encodeJsonPointerSegment(key)}`;
+        if (Array.isArray(value)) {
+            value.forEach((item, index) => {
+                collectRefs(item, `${childPath}/${index}`, refs);
+            });
+        }
+        else {
+            collectRefs(value, childPath, refs);
+        }
+    }
+}
+/**
+ * Validate that all internal references in a schema are resolvable
+ *
+ * @param schema - The schema to validate
+ * @returns Object with valid flag and any error messages
+ */
+export function validateRefs(schema) {
+    const errors = [];
+    const refs = extractRefs(schema);
+    for (const { pointer, path } of refs) {
+        // Skip external refs for this validation
+        if (isExternalRef(pointer)) {
+            continue;
+        }
+        const resolved = resolvePointer(pointer, schema);
+        if (resolved === undefined) {
+            errors.push(`Invalid reference at ${path}: ${pointer} not found`);
+        }
+    }
+    return {
+        valid: errors.length === 0,
+        errors,
+    };
+}
+//# sourceMappingURL=ref-resolver.js.map

package/dist/ref-resolver.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"ref-resolver.js","sourceRoot":"","sources":["../src/ref-resolver.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AA4BH;;;;;;;;;;;;;;;;;;;;;;;;;GAyBG;AACH,MAAM,UAAU,WAAW,CAAC,MAAe;IACzC,MAAM,OAAO,GAAG;QACd,IAAI,EAAE,MAAM;QACZ,QAAQ,EAAE,EAAE;QACZ,SAAS,EAAE,IAAI,GAAG,EAAE;QACpB,KAAK,EAAE,IAAI,GAAG,EAAE;QAChB,WAAW,EAAE,EAAE;KACS,CAAC;IAE3B,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;IAE9C,OAAO;QACL,MAAM,EAAE,QAAQ;QAChB,QAAQ,EAAE,OAAO,CAAC,QAAQ;KAC3B,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,IAAa,EAAE,OAAuB;IACzD,qBAAqB;IACrB,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,IAA+B,CAAC;IAE5C,+BAA+B;IAC/B,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;QACpC,OAAO,UAAU,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,GAAG,EAAE,OAAO,CAAC,CAAC;IAC/C,CAAC;IAED,qCAAqC;IACrC,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,YAAY,GAAG,OAAO,CAAC,WAAW,CAAC;QACzC,OAAO,CAAC,WAAW,GAAG,GAAG,OAAO,CAAC,WAAW,IAAI,wBAAwB,CAAC,GAAG,CAAC,EAAE,CAAC;QAEhF,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBACxC,MAAM,QAAQ,GAAG,OAAO,CAAC,WAAW,CAAC;gBACrC,OAAO,CAAC,WAAW,GAAG,GAAG,QAAQ,IAAI,KAAK,EAAE,CAAC;gBAC7C,MAAM,YAAY,GAAG,WAAW,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;gBAChD,OAAO,CAAC,WAAW,GAAG,QAAQ,CAAC;gBAC/B,OAAO,YAAY,CAAC;YACtB,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,QAAQ,CAAC,GAAG,CAAC,GAAG,WAAW,CAAC,KAAK,EAAE,OAAO,CAAC,CAAC;QAC9C,CAAC;QAED,OAAO,CAAC,WAAW,GAAG,YAAY,CAAC;IACrC,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,UAAU,CACjB,GAAW,EACX,OAAgC,EAChC,OAAuB;IAEvB,gCAAgC;IAChC,IAAI,aAAa,CAAC,GAAG,CAAC,EAAE,CAAC;QACvB,OAAO,CAAC,QAAQ,CAAC,IAAI,CACnB,oCAAoC,GAAG,OAAO,OAAO,CAAC,WAAW,IAAI,GAAG,EAAE,CAC3E,CAAC;QACF,+CAA+C;QAC/C,OAAO,OAAO,CAAC;IACjB,CAAC;IAED,+BAA+B;IAC/B,IAAI,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/B,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,gCAAgC,GAAG,OAAO,OAAO,CAAC,WAAW,IAAI,GAAG,EAAE,CAAC,CAAC;QAC9F,0CAA0C;QAC1C,OAAO;YACL,YAAY,EAAE,GAAG;YACjB,QAAQ,EAAE,4CAA4C;SACvD,CAAC;IACJ,CAAC;IAED,cAAc;IACd,IAAI,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3B,OAAO,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;IAED,8BAA8B;IAC9B,OAAO,CAAC,SAAS,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;IAE3B,IAAI,CAAC;QACH,wBAAwB;QACxB,MAAM,MAAM,GAAG,cAAc,CAAC,GAAG,EAAE,OAAO,CAAC,IAAI,CAAC,CAAC;QAEjD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,OAAO,CAAC,QAAQ,CAAC,IAAI,CAAC,wBAAwB,GAAG,OAAO,OAAO,CAAC,WAAW,IAAI,GAAG,EAAE,CAAC,CAAC;YACtF,iDAAiD;YACjD,OAAO,OAAO,CAAC;QACjB,CAAC;QAED,6DAA6D;QAC7D,MAAM,QAAQ,GAAG,WAAW,CAAC,MAAM,EAAE,OAAO,CAAC,CAAC;QAE9C,kDAAkD;QAClD,iEAAiE;QACjE,MAAM,QAAQ,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;QACnD,MAAM,MAAM,GAAG,aAAa,CAAC,QAAQ,EAAE,QAAQ,CAAC,CAAC;QAEjD,mBAAmB;QACnB,OAAO,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;QAE/B,OAAO,MAAM,CAAC;IAChB,CAAC;YAAS,CAAC;QACT,4BAA4B;QAC5B,OAAO,CAAC,SAAS,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;IAChC,CAAC;AACH,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,GAAW;IAChC,OAAO,CACL,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC;QACzB,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC;QAC1B,GAAG,CAAC,UAAU,CAAC,SAAS,CAAC;QACzB,iDAAiD;QACjD,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC;YACnB,CAAC,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,CAAC,CAAC,CAC5E,CAAC;AACJ,CAAC;AAED;;;;;;;;;;;GAWG;AACH,SAAS,cAAc,CAAC,OAAe,EAAE,IAAa;IACpD,+BAA+B;IAC/B,IAAI,OAAO,KAAK,GAAG,IAAI,OAAO,KAAK,EAAE,EAAE,CAAC;QACtC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,kCAAkC;IAClC,IAAI,IAAI,GAAG,OAAO,CAAC;IACnB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,uBAAuB;IACvB,IAAI,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACzB,IAAI,GAAG,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;IACvB,CAAC;IAED,wCAAwC;IACxC,IAAI,CAAC,IAAI,EAAE,CAAC;QACV,OAAO,IAAI,CAAC;IACd,CAAC;IAED,mCAAmC;IACnC,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;IACjC,IAAI,OAAO,GAAY,IAAI,CAAC;IAE5B,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;QAC/B,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAClD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,MAAM,OAAO,GAAG,wBAAwB,CAAC,OAAO,CAAC,CAAC;QAElD,IAAI,KAAK,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,MAAM,KAAK,GAAG,QAAQ,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC;YACpC,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,KAAK,GAAG,CAAC,IAAI,KAAK,IAAI,OAAO,CAAC,MAAM,EAAE,CAAC;gBACzD,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,GAAG,OAAO,CAAC,KAAK,CAAC,CAAC;QAC3B,CAAC;aAAM,CAAC;YACN,MAAM,GAAG,GAAG,OAAkC,CAAC;YAC/C,IAAI,CAAC,CAAC,OAAO,IAAI,GAAG,CAAC,EAAE,CAAC;gBACtB,OAAO,SAAS,CAAC;YACnB,CAAC;YACD,OAAO,GAAG,GAAG,CAAC,OAAO,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,OAAO,OAAO,CAAC;AACjB,CAAC;AAED;;;;;GAKG;AACH,SAAS,wBAAwB,CAAC,OAAe;IAC/C,OAAO,OAAO,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,GAAG,CAAC,CAAC;AACzD,CAAC;AAED;;;;;GAKG;AACH,SAAS,wBAAwB,CAAC,OAAe;IAC/C,OAAO,OAAO,CAAC,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,OAAO,CAAC,KAAK,EAAE,IAAI,CAAC,CAAC;AAC1D,CAAC;AAED;;;;;GAKG;AACH,SAAS,wBAAwB,CAAC,OAAgC;IAChE,MAAM,QAAQ,GAA4B,EAAE,CAAC;IAE7C,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,EAAE,CAAC;QACnD,IAAI,GAAG,KAAK,MAAM,EAAE,CAAC;YACnB,QAAQ,CAAC,GAAG,CAAC,GAAG,KAAK,CAAC;QACxB,CAAC;IACH,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,SAAS,aAAa,CAAC,QAAiB,EAAE,QAAiC;IACzE,+BAA+B;IAC/B,IAAI,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QACvC,OAAO,QAAQ,CAAC;IAClB,CAAC;IAED,8CAA8C;IAC9C,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;QACxB,OAAO;YACL,KAAK,EAAE,CAAC,QAAQ,EAAE,QAAQ,CAAC;SAC5B,CAAC;IACJ,CAAC;IAED,+CAA+C;IAC/C,OAAO;QACL,GAAI,QAAoC;QACxC,GAAG,QAAQ;KACZ,CAAC;AACJ,CAAC;AAED;;GAEG;AACH,SAAS,QAAQ,CAAC,KAAc;IAC9B,OAAO,OAAO,KAAK,KAAK,QAAQ,IAAI,KAAK,KAAK,IAAI,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;AAC9E,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,iBAAiB,CAAC,MAAe;IAC/C,IAAI,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;QACtB,OAAO,KAAK,CAAC;IACf,CAAC;IAED,MAAM,GAAG,GAAG,MAAiC,CAAC;IAE9C,+BAA+B;IAC/B,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ,IAAI,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;QAC5D,OAAO,IAAI,CAAC;IACd,CAAC;IAED,iBAAiB;IACjB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,CAAC,GAAG,CAAC,EAAE,CAAC;QACvC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;gBACzB,IAAI,iBAAiB,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC5B,OAAO,IAAI,CAAC;gBACd,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,iBAAiB,CAAC,KAAK,CAAC,EAAE,CAAC;YACpC,OAAO,IAAI,CAAC;QACd,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,WAAW,CAAC,MAAe;IACzC,MAAM,IAAI,GAA6C,EAAE,CAAC;IAC1D,WAAW,CAAC,MAAM,EAAE,EAAE,EAAE,IAAI,CAAC,CAAC;IAC9B,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAClB,IAAa,EACb,IAAY,EACZ,IAA8C;IAE9C,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;QACpB,OAAO;IACT,CAAC;IAED,MAAM,GAAG,GAAG,IAA+B,CAAC;IAE5C,IAAI,OAAO,GAAG,CAAC,MAAM,CAAC,KAAK,QAAQ,EAAE,CAAC;QACpC,IAAI,CAAC,IAAI,CAAC,EAAE,OAAO,EAAE,GAAG,CAAC,MAAM,CAAC,EAAE,IAAI,EAAE,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;IACzD,CAAC;IAED,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;QAC/C,MAAM,SAAS,GAAG,GAAG,IAAI,IAAI,wBAAwB,CAAC,GAAG,CAAC,EAAE,CAAC;QAE7D,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YACzB,KAAK,CAAC,OAAO,CAAC,CAAC,IAAI,EAAE,KAAK,EAAE,EAAE;gBAC5B,WAAW,CAAC,IAAI,EAAE,GAAG,SAAS,IAAI,KAAK,EAAE,EAAE,IAAI,CAAC,CAAC;YACnD,CAAC,CAAC,CAAC;QACL,CAAC;aAAM,CAAC;YACN,WAAW,CAAC,KAAK,EAAE,SAAS,EAAE,IAAI,CAAC,CAAC;QACtC,CAAC;IACH,CAAC;AACH,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,YAAY,CAAC,MAAe;IAI1C,MAAM,MAAM,GAAa,EAAE,CAAC;IAC5B,MAAM,IAAI,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;IAEjC,KAAK,MAAM,EAAE,OAAO,EAAE,IAAI,EAAE,IAAI,IAAI,EAAE,CAAC;QACrC,yCAAyC;QACzC,IAAI,aAAa,CAAC,OAAO,CAAC,EAAE,CAAC;YAC3B,SAAS;QACX,CAAC;QAED,MAAM,QAAQ,GAAG,cAAc,CAAC,OAAO,EAAE,MAAM,CAAC,CAAC;QACjD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;YAC3B,MAAM,CAAC,IAAI,CAAC,wBAAwB,IAAI,KAAK,OAAO,YAAY,CAAC,CAAC;QACpE,CAAC;IACH,CAAC;IAED,OAAO;QACL,KAAK,EAAE,MAAM,CAAC,MAAM,KAAK,CAAC;QAC1B,MAAM;KACP,CAAC;AACJ,CAAC"}