@kya-os/mcp-i-core 1.1.0 → 1.1.1-canary.0

package/dist/compliance/schema-verifier.js

@@ -0,0 +1,518 @@
+"use strict";
+/**
+ * Schema Compliance Verification Tool
+ *
+ * Supports JSON Schema draft-07 features:
+ * - $ref resolution
+ * - oneOf, anyOf, allOf
+ * - Nested required fields
+ * - Array tuple validation
+ * - Format, pattern, enum, const
+ * - Recursive object validation
+ */
+Object.defineProperty(exports, "__esModule", { value: true });
+exports.SchemaVerifier = void 0;
+exports.createSchemaVerifier = createSchemaVerifier;
+/**
+ * Schema Verifier with JSON Schema draft-07 support
+ */
+class SchemaVerifier {
+    schemasBaseUrl = 'https://schemas.kya-os.ai';
+    schemaCache = new Map();
+    constructor(options) {
+        if (options?.schemasBaseUrl) {
+            this.schemasBaseUrl = options.schemasBaseUrl;
+        }
+    }
+    /**
+     * Verify a single schema against implementation
+     */
+    async verifySchema(schema, implementation) {
+        const fields = [];
+        const issues = [];
+        const warnings = [];
+        // Fetch the canonical schema
+        let canonicalSchema;
+        try {
+            canonicalSchema = await this.fetchSchema(schema.url);
+        }
+        catch (error) {
+            return {
+                schema,
+                compliant: false,
+                compliancePercentage: 0,
+                fields: [],
+                issues: [
+                    `Failed to fetch schema: ${error instanceof Error ? error.message : 'Unknown error'}`,
+                ],
+                warnings: [],
+                timestamp: Date.now(),
+            };
+        }
+        // Resolve $ref if present at root
+        const resolvedSchema = this.resolveRef(canonicalSchema, canonicalSchema);
+        // Validate the implementation against the schema
+        const validationResult = this.validateAgainstSchema(implementation, resolvedSchema, canonicalSchema, '');
+        fields.push(...validationResult.fields);
+        // Separate issues and warnings
+        for (const field of fields) {
+            if (field.status === 'fail') {
+                issues.push(`${field.fieldPath}: ${field.reason}`);
+            }
+            else if (field.status === 'warning') {
+                warnings.push(`${field.fieldPath}: ${field.reason}`);
+            }
+        }
+        // Calculate compliance
+        const requiredFields = fields.filter((f) => f.required);
+        const passingRequiredFields = requiredFields.filter((f) => f.status === 'pass').length;
+        const compliancePercentage = requiredFields.length > 0
+            ? (passingRequiredFields / requiredFields.length) * 100
+            : 100; // If no required fields, 100% compliant
+        const compliant = issues.length === 0 && compliancePercentage >= 95;
+        return {
+            schema,
+            compliant,
+            compliancePercentage,
+            fields,
+            issues,
+            warnings,
+            timestamp: Date.now(),
+        };
+    }
+    /**
+     * Verify all schemas
+     */
+    async verifyAll(schemas, implementations) {
+        const schemaReports = [];
+        const criticalIssues = [];
+        for (const schema of schemas) {
+            const implementation = implementations.get(schema.id);
+            if (!implementation) {
+                criticalIssues.push(`No implementation found for schema: ${schema.id}`);
+                continue;
+            }
+            const report = await this.verifySchema(schema, implementation);
+            schemaReports.push(report);
+            if (!report.compliant) {
+                criticalIssues.push(`${schema.id}: ${report.issues.join(', ')}`);
+            }
+        }
+        const compliantSchemas = schemaReports.filter((r) => r.compliant).length;
+        const overallCompliance = schemas.length > 0 ? (compliantSchemas / schemas.length) * 100 : 0;
+        return {
+            totalSchemas: schemas.length,
+            compliantSchemas,
+            overallCompliance,
+            schemaReports,
+            criticalIssues,
+            timestamp: Date.now(),
+        };
+    }
+    /**
+     * Validate implementation against schema recursively
+     */
+    validateAgainstSchema(value, schema, rootSchema, path) {
+        const fields = [];
+        // Resolve $ref
+        schema = this.resolveRef(schema, rootSchema);
+        // Handle oneOf, anyOf, allOf
+        if (schema.oneOf || schema.anyOf || schema.allOf) {
+            return this.validateUnion(value, schema, rootSchema, path);
+        }
+        // Handle type: object
+        if (schema.type === 'object' && schema.properties) {
+            const required = schema.required || [];
+            for (const [propName, propSchema] of Object.entries(schema.properties)) {
+                const propPath = path ? `${path}.${propName}` : propName;
+                const propValue = value?.[propName];
+                const isRequired = required.includes(propName);
+                const fieldResult = this.checkField(propPath, propValue, propSchema, rootSchema, isRequired);
+                fields.push(fieldResult);
+                // Recurse into nested objects
+                if (propValue !== undefined && propSchema.type === 'object') {
+                    const nestedResult = this.validateAgainstSchema(propValue, propSchema, rootSchema, propPath);
+                    fields.push(...nestedResult.fields);
+                }
+            }
+        }
+        // Handle type: array
+        if (schema.type === 'array' && value && Array.isArray(value)) {
+            const arrayResult = this.validateArray(value, schema, rootSchema, path);
+            fields.push(...arrayResult.fields);
+        }
+        return { fields };
+    }
+    /**
+     * Validate against oneOf, anyOf, allOf
+     */
+    validateUnion(value, schema, rootSchema, path) {
+        const fields = [];
+        // For anyOf/oneOf, try to find a matching schema
+        if (schema.anyOf || schema.oneOf) {
+            const options = schema.anyOf || schema.oneOf;
+            let matched = false;
+            for (const option of options) {
+                const resolvedOption = this.resolveRef(option, rootSchema);
+                // Try to validate against this option
+                try {
+                    if (this.matchesSchema(value, resolvedOption, rootSchema)) {
+                        // Found a match, validate with this schema
+                        const result = this.validateAgainstSchema(value, resolvedOption, rootSchema, path);
+                        fields.push(...result.fields);
+                        matched = true;
+                        break;
+                    }
+                }
+                catch (e) {
+                    // Doesn't match this option, try next
+                    continue;
+                }
+            }
+            if (!matched && path) {
+                // Didn't match any option
+                fields.push({
+                    fieldPath: path,
+                    present: value !== undefined,
+                    expectedType: 'oneOf/anyOf options',
+                    actualType: typeof value,
+                    typeMatches: false,
+                    required: true,
+                    status: 'fail',
+                    reason: 'Value does not match any of the schema options',
+                });
+            }
+        }
+        // For allOf, validate against all schemas
+        if (schema.allOf) {
+            for (const subSchema of schema.allOf) {
+                const resolvedSubSchema = this.resolveRef(subSchema, rootSchema);
+                const result = this.validateAgainstSchema(value, resolvedSubSchema, rootSchema, path);
+                fields.push(...result.fields);
+            }
+        }
+        return { fields };
+    }
+    /**
+     * Check if value matches schema (lightweight check)
+     */
+    matchesSchema(value, schema, rootSchema) {
+        schema = this.resolveRef(schema, rootSchema);
+        // Check type
+        if (schema.type) {
+            const actualType = Array.isArray(value) ? 'array' : typeof value;
+            // JSON Schema "integer" matches JavaScript "number" (if it's an integer)
+            if (schema.type === 'integer' && actualType === 'number') {
+                if (!Number.isInteger(value)) {
+                    return false;
+                }
+            }
+            else if (schema.type !== actualType) {
+                return false;
+            }
+        }
+        // Check const
+        if (schema.const !== undefined && value !== schema.const) {
+            return false;
+        }
+        // Check enum
+        if (schema.enum && !schema.enum.includes(value)) {
+            return false;
+        }
+        // Check pattern (for strings)
+        if (schema.pattern && typeof value === 'string') {
+            const regex = new RegExp(schema.pattern);
+            if (!regex.test(value)) {
+                return false;
+            }
+        }
+        // Check required properties (for objects)
+        if (schema.type === 'object' && schema.required) {
+            for (const requiredProp of schema.required) {
+                if (!(requiredProp in value)) {
+                    return false;
+                }
+            }
+        }
+        return true;
+    }
+    /**
+     * Validate array against schema
+     */
+    validateArray(value, schema, rootSchema, path) {
+        const fields = [];
+        // Check minItems
+        if (schema.minItems !== undefined && value.length < schema.minItems) {
+            fields.push({
+                fieldPath: `${path}.length`,
+                present: true,
+                expectedType: `array with minItems: ${schema.minItems}`,
+                actualType: `array with length: ${value.length}`,
+                typeMatches: false,
+                required: true,
+                status: 'fail',
+                reason: `Array length ${value.length} is less than minItems ${schema.minItems}`,
+            });
+        }
+        // Check tuple validation (items as array)
+        if (Array.isArray(schema.items)) {
+            for (let i = 0; i < schema.items.length; i++) {
+                const itemSchema = schema.items[i];
+                const itemValue = value[i];
+                const itemPath = `${path}[${i}]`;
+                if (itemValue !== undefined) {
+                    const resolvedItemSchema = this.resolveRef(itemSchema, rootSchema);
+                    const itemResult = this.validateAgainstSchema(itemValue, resolvedItemSchema, rootSchema, itemPath);
+                    fields.push(...itemResult.fields);
+                }
+            }
+            // Check additionalItems
+            if (schema.additionalItems !== undefined && value.length > schema.items.length) {
+                for (let i = schema.items.length; i < value.length; i++) {
+                    const itemValue = value[i];
+                    const itemPath = `${path}[${i}]`;
+                    const itemResult = this.validateAgainstSchema(itemValue, schema.additionalItems, rootSchema, itemPath);
+                    fields.push(...itemResult.fields);
+                }
+            }
+        }
+        else if (schema.items) {
+            // Single schema for all items
+            for (let i = 0; i < value.length; i++) {
+                const itemValue = value[i];
+                const itemPath = `${path}[${i}]`;
+                const resolvedItemSchema = this.resolveRef(schema.items, rootSchema);
+                const itemResult = this.validateAgainstSchema(itemValue, resolvedItemSchema, rootSchema, itemPath);
+                fields.push(...itemResult.fields);
+            }
+        }
+        // Check contains (at least one item must match)
+        if (schema.contains) {
+            const containsSchema = this.resolveRef(schema.contains, rootSchema);
+            const hasMatch = value.some((item) => this.matchesSchema(item, containsSchema, rootSchema));
+            if (!hasMatch) {
+                fields.push({
+                    fieldPath: `${path}.contains`,
+                    present: true,
+                    expectedType: 'array containing matching item',
+                    actualType: 'array without matching item',
+                    typeMatches: false,
+                    required: true,
+                    status: 'fail',
+                    reason: 'Array does not contain any item matching the "contains" schema',
+                });
+            }
+        }
+        return { fields };
+    }
+    /**
+     * Check a single field
+     */
+    checkField(fieldPath, value, schema, rootSchema, required) {
+        schema = this.resolveRef(schema, rootSchema);
+        const present = value !== undefined;
+        const actualType = this.getActualType(value);
+        // Get expected type
+        let expectedType = 'unknown';
+        if (schema.type) {
+            expectedType = schema.type;
+        }
+        else if (schema.anyOf) {
+            expectedType = 'anyOf';
+        }
+        else if (schema.oneOf) {
+            expectedType = 'oneOf';
+        }
+        else if (schema.allOf) {
+            expectedType = 'allOf';
+        }
+        // Check if required field is missing
+        if (required && !present) {
+            return {
+                fieldPath,
+                present,
+                expectedType,
+                actualType,
+                typeMatches: false,
+                required,
+                status: 'fail',
+                reason: 'Required field missing',
+            };
+        }
+        // Check if optional field is missing
+        if (!required && !present) {
+            return {
+                fieldPath,
+                present,
+                expectedType,
+                actualType,
+                typeMatches: true, // Optional field can be missing
+                required,
+                status: 'pass',
+            };
+        }
+        // Value is present, check if it matches schema
+        const typeMatches = this.matchesSchema(value, schema, rootSchema);
+        if (!typeMatches) {
+            return {
+                fieldPath,
+                present,
+                expectedType,
+                actualType,
+                typeMatches: false,
+                required,
+                status: 'fail',
+                reason: `Type/value mismatch`,
+            };
+        }
+        // All good
+        return {
+            fieldPath,
+            present,
+            expectedType,
+            actualType,
+            typeMatches: true,
+            required,
+            status: 'pass',
+        };
+    }
+    /**
+     * Get actual JavaScript type
+     */
+    getActualType(value) {
+        if (value === null)
+            return 'null';
+        if (Array.isArray(value))
+            return 'array';
+        if (typeof value === 'number' && Number.isInteger(value))
+            return 'integer';
+        return typeof value;
+    }
+    /**
+     * Resolve $ref reference
+     */
+    resolveRef(schema, rootSchema) {
+        if (!schema.$ref) {
+            return schema;
+        }
+        const ref = schema.$ref;
+        // Handle #/definitions/Foo
+        if (ref.startsWith('#/definitions/')) {
+            const defName = ref.substring('#/definitions/'.length);
+            if (rootSchema.definitions && rootSchema.definitions[defName]) {
+                return rootSchema.definitions[defName];
+            }
+        }
+        // Handle #/$defs/Foo (draft-07+)
+        if (ref.startsWith('#/$defs/')) {
+            const defName = ref.substring('#/$defs/'.length);
+            if (rootSchema.$defs && rootSchema.$defs[defName]) {
+                return rootSchema.$defs[defName];
+            }
+        }
+        // Handle # (root)
+        if (ref === '#') {
+            return rootSchema;
+        }
+        // If we can't resolve, return original
+        return schema;
+    }
+    /**
+     * Fetch a schema from URL
+     */
+    async fetchSchema(url) {
+        // Check cache
+        if (this.schemaCache.has(url)) {
+            return this.schemaCache.get(url);
+        }
+        try {
+            const response = await fetch(url);
+            if (!response.ok) {
+                throw new Error(`HTTP ${response.status}: ${response.statusText}`);
+            }
+            const schema = await response.json();
+            this.schemaCache.set(url, schema);
+            return schema;
+        }
+        catch (error) {
+            if (error instanceof Error) {
+                throw new Error(`Failed to fetch schema from ${url}: ${error.message}`);
+            }
+            throw new Error(`Failed to fetch schema from ${url}: Unknown error`);
+        }
+    }
+    /**
+     * Generate a formatted report
+     */
+    generateReport(report) {
+        const lines = [];
+        lines.push(`\n${'='.repeat(80)}`);
+        lines.push(`SCHEMA COMPLIANCE REPORT: ${report.schema.id}`);
+        lines.push(`${'='.repeat(80)}\n`);
+        lines.push(`Schema: ${report.schema.type} v${report.schema.version}`);
+        lines.push(`URL: ${report.schema.url}`);
+        lines.push(`Status: ${report.compliant ? '✅ COMPLIANT' : '❌ NON-COMPLIANT'}`);
+        lines.push(`Compliance: ${report.compliancePercentage.toFixed(1)}%\n`);
+        if (report.issues.length > 0) {
+            lines.push(`\n🚨 ISSUES (${report.issues.length}):`);
+            report.issues.forEach((issue, i) => {
+                lines.push(`  ${i + 1}. ${issue}`);
+            });
+        }
+        if (report.warnings.length > 0) {
+            lines.push(`\n⚠️  WARNINGS (${report.warnings.length}):`);
+            report.warnings.forEach((warning, i) => {
+                lines.push(`  ${i + 1}. ${warning}`);
+            });
+        }
+        lines.push(`\n📊 FIELD DETAILS:\n`);
+        const requiredFields = report.fields.filter((f) => f.required);
+        const passing = requiredFields.filter((f) => f.status === 'pass').length;
+        const failing = requiredFields.filter((f) => f.status === 'fail').length;
+        const warnings = report.fields.filter((f) => f.status === 'warning').length;
+        lines.push(`  ✅ Pass: ${passing}/${requiredFields.length} required fields`);
+        lines.push(`  ❌ Fail: ${failing}/${requiredFields.length} required fields`);
+        lines.push(`  ⚠️  Warn: ${warnings} optional fields`);
+        lines.push(`  📝 Total: ${report.fields.length} fields checked\n`);
+        lines.push(`${'='.repeat(80)}\n`);
+        return lines.join('\n');
+    }
+    /**
+     * Generate full report
+     */
+    generateFullReport(report) {
+        const lines = [];
+        lines.push(`\n${'='.repeat(80)}`);
+        lines.push(`FULL SCHEMA COMPLIANCE REPORT`);
+        lines.push(`${'='.repeat(80)}\n`);
+        lines.push(`Total Schemas: ${report.totalSchemas}`);
+        lines.push(`Compliant: ${report.compliantSchemas}`);
+        lines.push(`Non-Compliant: ${report.totalSchemas - report.compliantSchemas}`);
+        lines.push(`Overall Compliance: ${report.overallCompliance.toFixed(1)}%\n`);
+        if (report.criticalIssues.length > 0) {
+            lines.push(`\n🚨 CRITICAL ISSUES (${report.criticalIssues.length}):`);
+            report.criticalIssues.slice(0, 10).forEach((issue, i) => {
+                lines.push(`  ${i + 1}. ${issue}`);
+            });
+            if (report.criticalIssues.length > 10) {
+                lines.push(`  ... and ${report.criticalIssues.length - 10} more issues`);
+            }
+        }
+        lines.push(`\n📊 SCHEMA BREAKDOWN:\n`);
+        report.schemaReports.forEach((schemaReport) => {
+            const icon = schemaReport.compliant ? '✅' : '❌';
+            const percentage = schemaReport.compliancePercentage.toFixed(1);
+            lines.push(`  ${icon} ${schemaReport.schema.id}: ${percentage}%`);
+        });
+        lines.push(`\n${'='.repeat(80)}\n`);
+        return lines.join('\n');
+    }
+}
+exports.SchemaVerifier = SchemaVerifier;
+/**
+ * Create a schema verifier
+ */
+function createSchemaVerifier(options) {
+    return new SchemaVerifier(options);
+}
+//# sourceMappingURL=schema-verifier.js.map

package/dist/compliance/schema-verifier.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"schema-verifier.js","sourceRoot":"","sources":["../../src/compliance/schema-verifier.ts"],"names":[],"mappings":";AAAA;;;;;;;;;;GAUG;;;AAqrBH,oDAIC;AAjpBD;;GAEG;AACH,MAAa,cAAc;IACjB,cAAc,GAAG,2BAA2B,CAAC;IAC7C,WAAW,GAAG,IAAI,GAAG,EAAe,CAAC;IAE7C,YAAY,OAAqC;QAC/C,IAAI,OAAO,EAAE,cAAc,EAAE,CAAC;YAC5B,IAAI,CAAC,cAAc,GAAG,OAAO,CAAC,cAAc,CAAC;QAC/C,CAAC;IACH,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,YAAY,CAChB,MAAsB,EACtB,cAAmB;QAEnB,MAAM,MAAM,GAA4B,EAAE,CAAC;QAC3C,MAAM,MAAM,GAAa,EAAE,CAAC;QAC5B,MAAM,QAAQ,GAAa,EAAE,CAAC;QAE9B,6BAA6B;QAC7B,IAAI,eAAoB,CAAC;QACzB,IAAI,CAAC;YACH,eAAe,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACvD,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,OAAO;gBACL,MAAM;gBACN,SAAS,EAAE,KAAK;gBAChB,oBAAoB,EAAE,CAAC;gBACvB,MAAM,EAAE,EAAE;gBACV,MAAM,EAAE;oBACN,2BAA2B,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,eAAe,EAAE;iBACtF;gBACD,QAAQ,EAAE,EAAE;gBACZ,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;aACtB,CAAC;QACJ,CAAC;QAED,kCAAkC;QAClC,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,eAAe,EAAE,eAAe,CAAC,CAAC;QAEzE,iDAAiD;QACjD,MAAM,gBAAgB,GAAG,IAAI,CAAC,qBAAqB,CACjD,cAAc,EACd,cAAc,EACd,eAAe,EACf,EAAE,CACH,CAAC;QAEF,MAAM,CAAC,IAAI,CAAC,GAAG,gBAAgB,CAAC,MAAM,CAAC,CAAC;QAExC,+BAA+B;QAC/B,KAAK,MAAM,KAAK,IAAI,MAAM,EAAE,CAAC;YAC3B,IAAI,KAAK,CAAC,MAAM,KAAK,MAAM,EAAE,CAAC;gBAC5B,MAAM,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YACrD,CAAC;iBAAM,IAAI,KAAK,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;gBACtC,QAAQ,CAAC,IAAI,CAAC,GAAG,KAAK,CAAC,SAAS,KAAK,KAAK,CAAC,MAAM,EAAE,CAAC,CAAC;YACvD,CAAC;QACH,CAAC;QAED,uBAAuB;QACvB,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QACxD,MAAM,qBAAqB,GAAG,cAAc,CAAC,MAAM,CACjD,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAC3B,CAAC,MAAM,CAAC;QAET,MAAM,oBAAoB,GACxB,cAAc,CAAC,MAAM,GAAG,CAAC;YACvB,CAAC,CAAC,CAAC,qBAAqB,GAAG,cAAc,CAAC,MAAM,CAAC,GAAG,GAAG;YACvD,CAAC,CAAC,GAAG,CAAC,CAAC,wCAAwC;QAEnD,MAAM,SAAS,GAAG,MAAM,CAAC,MAAM,KAAK,CAAC,IAAI,oBAAoB,IAAI,EAAE,CAAC;QAEpE,OAAO;YACL,MAAM;YACN,SAAS;YACT,oBAAoB;YACpB,MAAM;YACN,MAAM;YACN,QAAQ;YACR,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;IACJ,CAAC;IAED;;OAEG;IACH,KAAK,CAAC,SAAS,CACb,OAAyB,EACzB,eAAiC;QAEjC,MAAM,aAAa,GAA6B,EAAE,CAAC;QACnD,MAAM,cAAc,GAAa,EAAE,CAAC;QAEpC,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,MAAM,cAAc,GAAG,eAAe,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;YACtD,IAAI,CAAC,cAAc,EAAE,CAAC;gBACpB,cAAc,CAAC,IAAI,CAAC,uCAAuC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;gBACxE,SAAS;YACX,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;YAC/D,aAAa,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YAE3B,IAAI,CAAC,MAAM,CAAC,SAAS,EAAE,CAAC;gBACtB,cAAc,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,EAAE,KAAK,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YACnE,CAAC;QACH,CAAC;QAED,MAAM,gBAAgB,GAAG,aAAa,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,MAAM,CAAC;QACzE,MAAM,iBAAiB,GACrB,OAAO,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,gBAAgB,GAAG,OAAO,CAAC,MAAM,CAAC,GAAG,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC;QAErE,OAAO;YACL,YAAY,EAAE,OAAO,CAAC,MAAM;YAC5B,gBAAgB;YAChB,iBAAiB;YACjB,aAAa;YACb,cAAc;YACd,SAAS,EAAE,IAAI,CAAC,GAAG,EAAE;SACtB,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,qBAAqB,CAC3B,KAAU,EACV,MAAW,EACX,UAAe,EACf,IAAY;QAEZ,MAAM,MAAM,GAA4B,EAAE,CAAC;QAE3C,eAAe;QACf,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAE7C,6BAA6B;QAC7B,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;QAC7D,CAAC;QAED,sBAAsB;QACtB,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;YAClD,MAAM,QAAQ,GAAG,MAAM,CAAC,QAAQ,IAAI,EAAE,CAAC;YAEvC,KAAK,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CACjD,MAAM,CAAC,UAAU,CAClB,EAAE,CAAC;gBACF,MAAM,QAAQ,GAAG,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,QAAQ,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;gBACzD,MAAM,SAAS,GAAG,KAAK,EAAE,CAAC,QAAQ,CAAC,CAAC;gBACpC,MAAM,UAAU,GAAG,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAE/C,MAAM,WAAW,GAAG,IAAI,CAAC,UAAU,CACjC,QAAQ,EACR,SAAS,EACT,UAAU,EACV,UAAU,EACV,UAAU,CACX,CAAC;gBAEF,MAAM,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;gBAEzB,8BAA8B;gBAC9B,IAAI,SAAS,KAAK,SAAS,IAAI,UAAU,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;oBAC5D,MAAM,YAAY,GAAG,IAAI,CAAC,qBAAqB,CAC7C,SAAS,EACT,UAAU,EACV,UAAU,EACV,QAAQ,CACT,CAAC;oBACF,MAAM,CAAC,IAAI,CAAC,GAAG,YAAY,CAAC,MAAM,CAAC,CAAC;gBACtC,CAAC;YACH,CAAC;QACH,CAAC;QAED,qBAAqB;QACrB,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,KAAK,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC;YAC7D,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,EAAE,IAAI,CAAC,CAAC;YACxE,MAAM,CAAC,IAAI,CAAC,GAAG,WAAW,CAAC,MAAM,CAAC,CAAC;QACrC,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,KAAU,EACV,MAAW,EACX,UAAe,EACf,IAAY;QAEZ,MAAM,MAAM,GAA4B,EAAE,CAAC;QAE3C,iDAAiD;QACjD,IAAI,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjC,MAAM,OAAO,GAAG,MAAM,CAAC,KAAK,IAAI,MAAM,CAAC,KAAK,CAAC;YAC7C,IAAI,OAAO,GAAG,KAAK,CAAC;YAEpB,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;gBAC7B,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;gBAE3D,sCAAsC;gBACtC,IAAI,CAAC;oBACH,IAAI,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,cAAc,EAAE,UAAU,CAAC,EAAE,CAAC;wBAC1D,2CAA2C;wBAC3C,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CACvC,KAAK,EACL,cAAc,EACd,UAAU,EACV,IAAI,CACL,CAAC;wBACF,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;wBAC9B,OAAO,GAAG,IAAI,CAAC;wBACf,MAAM;oBACR,CAAC;gBACH,CAAC;gBAAC,OAAO,CAAC,EAAE,CAAC;oBACX,sCAAsC;oBACtC,SAAS;gBACX,CAAC;YACH,CAAC;YAED,IAAI,CAAC,OAAO,IAAI,IAAI,EAAE,CAAC;gBACrB,0BAA0B;gBAC1B,MAAM,CAAC,IAAI,CAAC;oBACV,SAAS,EAAE,IAAI;oBACf,OAAO,EAAE,KAAK,KAAK,SAAS;oBAC5B,YAAY,EAAE,qBAAqB;oBACnC,UAAU,EAAE,OAAO,KAAK;oBACxB,WAAW,EAAE,KAAK;oBAClB,QAAQ,EAAE,IAAI;oBACd,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,gDAAgD;iBACzD,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACjB,KAAK,MAAM,SAAS,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;gBACrC,MAAM,iBAAiB,GAAG,IAAI,CAAC,UAAU,CAAC,SAAS,EAAE,UAAU,CAAC,CAAC;gBACjE,MAAM,MAAM,GAAG,IAAI,CAAC,qBAAqB,CACvC,KAAK,EACL,iBAAiB,EACjB,UAAU,EACV,IAAI,CACL,CAAC;gBACF,MAAM,CAAC,IAAI,CAAC,GAAG,MAAM,CAAC,MAAM,CAAC,CAAC;YAChC,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAU,EAAE,MAAW,EAAE,UAAe;QAC5D,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAE7C,aAAa;QACb,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,OAAO,KAAK,CAAC;YACjE,yEAAyE;YACzE,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,UAAU,KAAK,QAAQ,EAAE,CAAC;gBACzD,IAAI,CAAC,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC7B,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;iBAAM,IAAI,MAAM,CAAC,IAAI,KAAK,UAAU,EAAE,CAAC;gBACtC,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,cAAc;QACd,IAAI,MAAM,CAAC,KAAK,KAAK,SAAS,IAAI,KAAK,KAAK,MAAM,CAAC,KAAK,EAAE,CAAC;YACzD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,aAAa;QACb,IAAI,MAAM,CAAC,IAAI,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;YAChD,OAAO,KAAK,CAAC;QACf,CAAC;QAED,8BAA8B;QAC9B,IAAI,MAAM,CAAC,OAAO,IAAI,OAAO,KAAK,KAAK,QAAQ,EAAE,CAAC;YAChD,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,EAAE,CAAC;gBACvB,OAAO,KAAK,CAAC;YACf,CAAC;QACH,CAAC;QAED,0CAA0C;QAC1C,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAChD,KAAK,MAAM,YAAY,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBAC3C,IAAI,CAAC,CAAC,YAAY,IAAI,KAAK,CAAC,EAAE,CAAC;oBAC7B,OAAO,KAAK,CAAC;gBACf,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED;;OAEG;IACK,aAAa,CACnB,KAAY,EACZ,MAAW,EACX,UAAe,EACf,IAAY;QAEZ,MAAM,MAAM,GAA4B,EAAE,CAAC;QAE3C,iBAAiB;QACjB,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpE,MAAM,CAAC,IAAI,CAAC;gBACV,SAAS,EAAE,GAAG,IAAI,SAAS;gBAC3B,OAAO,EAAE,IAAI;gBACb,YAAY,EAAE,wBAAwB,MAAM,CAAC,QAAQ,EAAE;gBACvD,UAAU,EAAE,sBAAsB,KAAK,CAAC,MAAM,EAAE;gBAChD,WAAW,EAAE,KAAK;gBAClB,QAAQ,EAAE,IAAI;gBACd,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,gBAAgB,KAAK,CAAC,MAAM,0BAA0B,MAAM,CAAC,QAAQ,EAAE;aAChF,CAAC,CAAC;QACL,CAAC;QAED,0CAA0C;QAC1C,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,KAAK,CAAC,EAAE,CAAC;YAChC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC7C,MAAM,UAAU,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC;gBACnC,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,QAAQ,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;gBAEjC,IAAI,SAAS,KAAK,SAAS,EAAE,CAAC;oBAC5B,MAAM,kBAAkB,GAAG,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,UAAU,CAAC,CAAC;oBACnE,MAAM,UAAU,GAAG,IAAI,CAAC,qBAAqB,CAC3C,SAAS,EACT,kBAAkB,EAClB,UAAU,EACV,QAAQ,CACT,CAAC;oBACF,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;YAED,wBAAwB;YACxB,IAAI,MAAM,CAAC,eAAe,KAAK,SAAS,IAAI,KAAK,CAAC,MAAM,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC;gBAC/E,KAAK,IAAI,CAAC,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;oBACxD,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBAC3B,MAAM,QAAQ,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;oBACjC,MAAM,UAAU,GAAG,IAAI,CAAC,qBAAqB,CAC3C,SAAS,EACT,MAAM,CAAC,eAAe,EACtB,UAAU,EACV,QAAQ,CACT,CAAC;oBACF,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;gBACpC,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACxB,8BAA8B;YAC9B,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBACtC,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;gBAC3B,MAAM,QAAQ,GAAG,GAAG,IAAI,IAAI,CAAC,GAAG,CAAC;gBACjC,MAAM,kBAAkB,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,KAAK,EAAE,UAAU,CAAC,CAAC;gBACrE,MAAM,UAAU,GAAG,IAAI,CAAC,qBAAqB,CAC3C,SAAS,EACT,kBAAkB,EAClB,UAAU,EACV,QAAQ,CACT,CAAC;gBACF,MAAM,CAAC,IAAI,CAAC,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC;YACpC,CAAC;QACH,CAAC;QAED,gDAAgD;QAChD,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YACpB,MAAM,cAAc,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;YACpE,MAAM,QAAQ,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,IAAI,EAAE,EAAE,CACnC,IAAI,CAAC,aAAa,CAAC,IAAI,EAAE,cAAc,EAAE,UAAU,CAAC,CACrD,CAAC;YAEF,IAAI,CAAC,QAAQ,EAAE,CAAC;gBACd,MAAM,CAAC,IAAI,CAAC;oBACV,SAAS,EAAE,GAAG,IAAI,WAAW;oBAC7B,OAAO,EAAE,IAAI;oBACb,YAAY,EAAE,gCAAgC;oBAC9C,UAAU,EAAE,6BAA6B;oBACzC,WAAW,EAAE,KAAK;oBAClB,QAAQ,EAAE,IAAI;oBACd,MAAM,EAAE,MAAM;oBACd,MAAM,EAAE,gEAAgE;iBACzE,CAAC,CAAC;YACL,CAAC;QACH,CAAC;QAED,OAAO,EAAE,MAAM,EAAE,CAAC;IACpB,CAAC;IAED;;OAEG;IACK,UAAU,CAChB,SAAiB,EACjB,KAAU,EACV,MAAW,EACX,UAAe,EACf,QAAiB;QAEjB,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAE7C,MAAM,OAAO,GAAG,KAAK,KAAK,SAAS,CAAC;QACpC,MAAM,UAAU,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,CAAC,CAAC;QAE7C,oBAAoB;QACpB,IAAI,YAAY,GAAG,SAAS,CAAC;QAC7B,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;YAChB,YAAY,GAAG,MAAM,CAAC,IAAI,CAAC;QAC7B,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACxB,YAAY,GAAG,OAAO,CAAC;QACzB,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACxB,YAAY,GAAG,OAAO,CAAC;QACzB,CAAC;aAAM,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YACxB,YAAY,GAAG,OAAO,CAAC;QACzB,CAAC;QAED,qCAAqC;QACrC,IAAI,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;YACzB,OAAO;gBACL,SAAS;gBACT,OAAO;gBACP,YAAY;gBACZ,UAAU;gBACV,WAAW,EAAE,KAAK;gBAClB,QAAQ;gBACR,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,wBAAwB;aACjC,CAAC;QACJ,CAAC;QAED,qCAAqC;QACrC,IAAI,CAAC,QAAQ,IAAI,CAAC,OAAO,EAAE,CAAC;YAC1B,OAAO;gBACL,SAAS;gBACT,OAAO;gBACP,YAAY;gBACZ,UAAU;gBACV,WAAW,EAAE,IAAI,EAAE,gCAAgC;gBACnD,QAAQ;gBACR,MAAM,EAAE,MAAM;aACf,CAAC;QACJ,CAAC;QAED,+CAA+C;QAC/C,MAAM,WAAW,GAAG,IAAI,CAAC,aAAa,CAAC,KAAK,EAAE,MAAM,EAAE,UAAU,CAAC,CAAC;QAElE,IAAI,CAAC,WAAW,EAAE,CAAC;YACjB,OAAO;gBACL,SAAS;gBACT,OAAO;gBACP,YAAY;gBACZ,UAAU;gBACV,WAAW,EAAE,KAAK;gBAClB,QAAQ;gBACR,MAAM,EAAE,MAAM;gBACd,MAAM,EAAE,qBAAqB;aAC9B,CAAC;QACJ,CAAC;QAED,WAAW;QACX,OAAO;YACL,SAAS;YACT,OAAO;YACP,YAAY;YACZ,UAAU;YACV,WAAW,EAAE,IAAI;YACjB,QAAQ;YACR,MAAM,EAAE,MAAM;SACf,CAAC;IACJ,CAAC;IAED;;OAEG;IACK,aAAa,CAAC,KAAU;QAC9B,IAAI,KAAK,KAAK,IAAI;YAAE,OAAO,MAAM,CAAC;QAClC,IAAI,KAAK,CAAC,OAAO,CAAC,KAAK,CAAC;YAAE,OAAO,OAAO,CAAC;QACzC,IAAI,OAAO,KAAK,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC;YAAE,OAAO,SAAS,CAAC;QAC3E,OAAO,OAAO,KAAK,CAAC;IACtB,CAAC;IAED;;OAEG;IACK,UAAU,CAAC,MAAW,EAAE,UAAe;QAC7C,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,GAAG,GAAG,MAAM,CAAC,IAAI,CAAC;QAExB,2BAA2B;QAC3B,IAAI,GAAG,CAAC,UAAU,CAAC,gBAAgB,CAAC,EAAE,CAAC;YACrC,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,gBAAgB,CAAC,MAAM,CAAC,CAAC;YACvD,IAAI,UAAU,CAAC,WAAW,IAAI,UAAU,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC;gBAC9D,OAAO,UAAU,CAAC,WAAW,CAAC,OAAO,CAAC,CAAC;YACzC,CAAC;QACH,CAAC;QAED,iCAAiC;QACjC,IAAI,GAAG,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;YAC/B,MAAM,OAAO,GAAG,GAAG,CAAC,SAAS,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;YACjD,IAAI,UAAU,CAAC,KAAK,IAAI,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,EAAE,CAAC;gBAClD,OAAO,UAAU,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;YACnC,CAAC;QACH,CAAC;QAED,kBAAkB;QAClB,IAAI,GAAG,KAAK,GAAG,EAAE,CAAC;YAChB,OAAO,UAAU,CAAC;QACpB,CAAC;QAED,uCAAuC;QACvC,OAAO,MAAM,CAAC;IAChB,CAAC;IAED;;OAEG;IACK,KAAK,CAAC,WAAW,CAAC,GAAW;QACnC,cAAc;QACd,IAAI,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC9B,OAAO,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACnC,CAAC;QAED,IAAI,CAAC;YACH,MAAM,QAAQ,GAAG,MAAM,KAAK,CAAC,GAAG,CAAC,CAAC;YAElC,IAAI,CAAC,QAAQ,CAAC,EAAE,EAAE,CAAC;gBACjB,MAAM,IAAI,KAAK,CAAC,QAAQ,QAAQ,CAAC,MAAM,KAAK,QAAQ,CAAC,UAAU,EAAE,CAAC,CAAC;YACrE,CAAC;YAED,MAAM,MAAM,GAAG,MAAM,QAAQ,CAAC,IAAI,EAAE,CAAC;YACrC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC;YAClC,OAAO,MAAM,CAAC;QAChB,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,KAAK,EAAE,CAAC;gBAC3B,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,KAAK,KAAK,CAAC,OAAO,EAAE,CAAC,CAAC;YAC1E,CAAC;YACD,MAAM,IAAI,KAAK,CAAC,+BAA+B,GAAG,iBAAiB,CAAC,CAAC;QACvE,CAAC;IACH,CAAC;IAED;;OAEG;IACH,cAAc,CAAC,MAA8B;QAC3C,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,6BAA6B,MAAM,CAAC,MAAM,CAAC,EAAE,EAAE,CAAC,CAAC;QAC5D,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAElC,KAAK,CAAC,IAAI,CAAC,WAAW,MAAM,CAAC,MAAM,CAAC,IAAI,KAAK,MAAM,CAAC,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACtE,KAAK,CAAC,IAAI,CAAC,QAAQ,MAAM,CAAC,MAAM,CAAC,GAAG,EAAE,CAAC,CAAC;QACxC,KAAK,CAAC,IAAI,CACR,WAAW,MAAM,CAAC,SAAS,CAAC,CAAC,CAAC,aAAa,CAAC,CAAC,CAAC,iBAAiB,EAAE,CAClE,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,eAAe,MAAM,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAEvE,IAAI,MAAM,CAAC,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC7B,KAAK,CAAC,IAAI,CAAC,gBAAgB,MAAM,CAAC,MAAM,CAAC,MAAM,IAAI,CAAC,CAAC;YACrD,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBACjC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,IAAI,MAAM,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YAC/B,KAAK,CAAC,IAAI,CAAC,mBAAmB,MAAM,CAAC,QAAQ,CAAC,MAAM,IAAI,CAAC,CAAC;YAC1D,MAAM,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,OAAO,EAAE,CAAC,EAAE,EAAE;gBACrC,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,OAAO,EAAE,CAAC,CAAC;YACvC,CAAC,CAAC,CAAC;QACL,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,uBAAuB,CAAC,CAAC;QACpC,MAAM,cAAc,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC;QAC/D,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;QACzE,MAAM,OAAO,GAAG,cAAc,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,MAAM,CAAC,CAAC,MAAM,CAAC;QACzE,MAAM,QAAQ,GAAG,MAAM,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,KAAK,SAAS,CAAC,CAAC,MAAM,CAAC;QAE5E,KAAK,CAAC,IAAI,CAAC,aAAa,OAAO,IAAI,cAAc,CAAC,MAAM,kBAAkB,CAAC,CAAC;QAC5E,KAAK,CAAC,IAAI,CAAC,aAAa,OAAO,IAAI,cAAc,CAAC,MAAM,kBAAkB,CAAC,CAAC;QAC5E,KAAK,CAAC,IAAI,CAAC,eAAe,QAAQ,kBAAkB,CAAC,CAAC;QACtD,KAAK,CAAC,IAAI,CAAC,eAAe,MAAM,CAAC,MAAM,CAAC,MAAM,mBAAmB,CAAC,CAAC;QAEnE,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAElC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;IAED;;OAEG;IACH,kBAAkB,CAAC,MAA4B;QAC7C,MAAM,KAAK,GAAa,EAAE,CAAC;QAE3B,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QAClC,KAAK,CAAC,IAAI,CAAC,+BAA+B,CAAC,CAAC;QAC5C,KAAK,CAAC,IAAI,CAAC,GAAG,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAElC,KAAK,CAAC,IAAI,CAAC,kBAAkB,MAAM,CAAC,YAAY,EAAE,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CAAC,cAAc,MAAM,CAAC,gBAAgB,EAAE,CAAC,CAAC;QACpD,KAAK,CAAC,IAAI,CACR,kBAAkB,MAAM,CAAC,YAAY,GAAG,MAAM,CAAC,gBAAgB,EAAE,CAClE,CAAC;QACF,KAAK,CAAC,IAAI,CAAC,uBAAuB,MAAM,CAAC,iBAAiB,CAAC,OAAO,CAAC,CAAC,CAAC,KAAK,CAAC,CAAC;QAE5E,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACrC,KAAK,CAAC,IAAI,CAAC,yBAAyB,MAAM,CAAC,cAAc,CAAC,MAAM,IAAI,CAAC,CAAC;YACtE,MAAM,CAAC,cAAc,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,CAAC,EAAE,EAAE;gBACtD,KAAK,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,KAAK,KAAK,EAAE,CAAC,CAAC;YACrC,CAAC,CAAC,CAAC;YACH,IAAI,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,EAAE,EAAE,CAAC;gBACtC,KAAK,CAAC,IAAI,CACR,aAAa,MAAM,CAAC,cAAc,CAAC,MAAM,GAAG,EAAE,cAAc,CAC7D,CAAC;YACJ,CAAC;QACH,CAAC;QAED,KAAK,CAAC,IAAI,CAAC,0BAA0B,CAAC,CAAC;QACvC,MAAM,CAAC,aAAa,CAAC,OAAO,CAAC,CAAC,YAAY,EAAE,EAAE;YAC5C,MAAM,IAAI,GAAG,YAAY,CAAC,SAAS,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,CAAC;YAChD,MAAM,UAAU,GAAG,YAAY,CAAC,oBAAoB,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC;YAChE,KAAK,CAAC,IAAI,CAAC,KAAK,IAAI,IAAI,YAAY,CAAC,MAAM,CAAC,EAAE,KAAK,UAAU,GAAG,CAAC,CAAC;QACpE,CAAC,CAAC,CAAC;QAEH,KAAK,CAAC,IAAI,CAAC,KAAK,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC;QAEpC,OAAO,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC1B,CAAC;CACF;AAroBD,wCAqoBC;AAED;;GAEG;AACH,SAAgB,oBAAoB,CAAC,OAEpC;IACC,OAAO,IAAI,cAAc,CAAC,OAAO,CAAC,CAAC;AACrC,CAAC"}

package/dist/delegation/bitstring.d.ts

@@ -0,0 +1,139 @@
+/**
+ * Bitstring Utilities for StatusList2021
+ *
+ * Implements GZIP compression + base64url encoding for efficient status lists.
+ * Per W3C StatusList2021 spec, each bit represents credential status:
+ * - 0: Not revoked/suspended
+ * - 1: Revoked/suspended
+ *
+ * Related Spec: W3C StatusList2021
+ * Python Reference: Delegation-Revocation.md
+ */
+/**
+ * Platform-agnostic bitstring operations
+ *
+ * Implementations must provide compression/decompression functions
+ * since these are platform-specific (Node.js uses zlib, Cloudflare uses CompressionStream)
+ */
+/**
+ * Compression function interface
+ */
+export interface CompressionFunction {
+    /**
+     * Compress data using GZIP
+     * @param data - Data to compress
+     * @returns Compressed data
+     */
+    compress(data: Uint8Array): Promise<Uint8Array>;
+}
+/**
+ * Decompression function interface
+ */
+export interface DecompressionFunction {
+    /**
+     * Decompress GZIP data
+     * @param data - Compressed data
+     * @returns Decompressed data
+     */
+    decompress(data: Uint8Array): Promise<Uint8Array>;
+}
+/**
+ * Bitstring encoder/decoder
+ *
+ * Manages a bitstring for credential status tracking.
+ * Platform-agnostic - requires compression functions to be injected.
+ */
+export declare class BitstringManager {
+    private compressor;
+    private decompressor;
+    private bits;
+    private size;
+    constructor(size: number, compressor: CompressionFunction, decompressor: DecompressionFunction);
+    /**
+     * Set a bit at a specific index
+     *
+     * @param index - The bit index (0-based)
+     * @param value - true to set (revoked), false to clear (active)
+     */
+    setBit(index: number, value: boolean): void;
+    /**
+     * Get a bit at a specific index
+     *
+     * @param index - The bit index (0-based)
+     * @returns true if set (revoked), false if clear (active)
+     */
+    getBit(index: number): boolean;
+    /**
+     * Get all set bit indices
+     *
+     * @returns Array of indices where bits are set to 1
+     */
+    getSetBits(): number[];
+    /**
+     * Encode bitstring to base64url (GZIP compressed)
+     *
+     * Per StatusList2021 spec:
+     * 1. GZIP compress the bitstring
+     * 2. Base64url encode the compressed data
+     *
+     * @returns Base64url-encoded compressed bitstring
+     */
+    encode(): Promise<string>;
+    /**
+     * Decode base64url bitstring (GZIP compressed)
+     *
+     * @param encodedList - Base64url-encoded compressed bitstring
+     * @returns BitstringManager instance
+     */
+    static decode(encodedList: string, compressor: CompressionFunction, decompressor: DecompressionFunction): Promise<BitstringManager>;
+    /**
+     * Get the raw bitstring
+     */
+    getRawBits(): Uint8Array;
+    /**
+     * Get the size (number of bits)
+     */
+    getSize(): number;
+    /**
+     * Base64url encode (RFC 4648)
+     *
+     * Platform-agnostic implementation.
+     */
+    private base64urlEncode;
+    /**
+     * Base64url decode (RFC 4648)
+     */
+    private static base64urlDecode;
+    /**
+     * Convert bytes to base64
+     *
+     * Platform-agnostic implementation (works in Node and browsers/Cloudflare)
+     */
+    private bytesToBase64;
+    /**
+     * Convert base64 to bytes
+     */
+    private static base64ToBytes;
+    /**
+     * Create a bitstring from a list of indices to set
+     *
+     * @param size - Total size of the bitstring
+     * @param setBits - Indices to set to 1
+     * @param compressor - Compression function
+     * @param decompressor - Decompression function
+     * @returns BitstringManager instance
+     */
+    static fromSetBits(size: number, setBits: number[], compressor: CompressionFunction, decompressor: DecompressionFunction): BitstringManager;
+}
+/**
+ * Helper to check if an index is set in an encoded status list
+ *
+ * Convenience function for quick status checks without creating a full manager.
+ *
+ * @param encodedList - Base64url-encoded compressed bitstring
+ * @param index - The bit index to check
+ * @param decompressor - Decompression function
+ * @returns true if bit is set (revoked), false otherwise
+ */
+export declare function isIndexSet(encodedList: string, index: number, decompressor: DecompressionFunction): Promise<boolean>;
+//# sourceMappingURL=bitstring.d.ts.map