@contractual/differs.json-schema 0.1.0-dev.0

package/dist/index.js

@@ -0,0 +1,60 @@
+/**
+ * @contractual/differs.json-schema
+ *
+ * Detect and classify breaking changes between JSON Schema versions.
+ *
+ * This package provides tools to compare JSON Schema documents and determine
+ * the semantic versioning impact of changes. It identifies breaking changes
+ * (major), non-breaking additions (minor), and documentation changes (patch).
+ *
+ * @example
+ * ```typescript
+ * import { compareSchemas } from '@contractual/differs.json-schema';
+ *
+ * const result = compareSchemas(oldSchema, newSchema, { currentVersion: '1.0.0' });
+ * console.log(result.version);    // 'major' | 'minor' | 'patch' | 'equal' | null
+ * console.log(result.newVersion); // { major: 2, minor: 0, patch: 0, version: '2.0.0' }
+ * ```
+ *
+ * @example
+ * ```typescript
+ * import { diffJsonSchema, diffJsonSchemaObjects } from '@contractual/differs.json-schema';
+ *
+ * // Compare files
+ * const result = await diffJsonSchema('v1/schema.json', 'v2/schema.json');
+ * console.log(result.suggestedBump); // 'major' | 'minor' | 'patch' | 'none'
+ *
+ * // Compare schema objects directly
+ * const result2 = diffJsonSchemaObjects(oldSchema, newSchema);
+ * for (const change of result2.changes) {
+ *   console.log(`[${change.severity}] ${change.message}`);
+ * }
+ * ```
+ *
+ * @packageDocumentation
+ */
+// =============================================================================
+// Strands-compatible API (primary)
+// =============================================================================
+export { compareSchemas, checkCompatibility } from './compare.js';
+// =============================================================================
+// Legacy file-based API (backward compatible)
+// =============================================================================
+export { diffJsonSchema, diffJsonSchemaObjects, formatChangeMessage } from './differ.js';
+// =============================================================================
+// Classification utilities
+// =============================================================================
+export { classify, classifyPropertyAdded, classifyAll, CLASSIFICATION_SETS, } from './classifiers.js';
+// =============================================================================
+// Ref resolution utilities
+// =============================================================================
+export { resolveRefs, hasUnresolvedRefs, extractRefs, validateRefs, } from './ref-resolver.js';
+// =============================================================================
+// Low-level walker
+// =============================================================================
+export { walk } from './walker.js';
+// =============================================================================
+// Type guards and utilities
+// =============================================================================
+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';
+//# 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;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;;GAkCG;AAEH,gFAAgF;AAChF,mCAAmC;AACnC,gFAAgF;AAEhF,OAAO,EAAE,cAAc,EAAE,kBAAkB,EAAE,MAAM,cAAc,CAAC;AAElE,gFAAgF;AAChF,8CAA8C;AAC9C,gFAAgF;AAEhF,OAAO,EAAE,cAAc,EAAE,qBAAqB,EAAE,mBAAmB,EAAE,MAAM,aAAa,CAAC;AAEzF,gFAAgF;AAChF,2BAA2B;AAC3B,gFAAgF;AAEhF,OAAO,EACL,QAAQ,EACR,qBAAqB,EACrB,WAAW,EACX,mBAAmB,GACpB,MAAM,kBAAkB,CAAC;AAE1B,gFAAgF;AAChF,2BAA2B;AAC3B,gFAAgF;AAEhF,OAAO,EACL,WAAW,EACX,iBAAiB,EACjB,WAAW,EACX,YAAY,GAEb,MAAM,mBAAmB,CAAC;AAE3B,gFAAgF;AAChF,mBAAmB;AACnB,gFAAgF;AAEhF,OAAO,EAAE,IAAI,EAAE,MAAM,aAAa,CAAC;AAiCnC,gFAAgF;AAChF,4BAA4B;AAC5B,gFAAgF;AAEhF,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"}

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"}