code-auditor-mcp 3.4.12 → 3.4.13

package/dist/analyzers/universal/schema/jsonSchema.js

@@ -0,0 +1,368 @@
+/**
+ * Spec 34 — JSON Schema validation (schema-json Stage 2 visitor + reducer
+ * input). Extracted to module-level free functions; the only public entry
+ * point is `analyzeJsonSchemas`, consumed by pipelineAdapters.ts via the
+ * module surface.
+ *
+ * Dependency direction is leaf -> parent:
+ *   jsonSchema.ts --(types, config, violations, pipeline)
+ */
+import { DEFAULT_SCHEMA_CONFIG } from './config.js';
+import { emitViolation } from './violations.js';
+import { makeVisitorStatus } from '../../../pipeline.js';
+/**
+ * Analyze JSON schemas and validate data files against them.
+ *
+ * Pipeline-refactored: accepts a list of JSON file paths plus an on-demand
+ * parser so parsed objects are transient (one file at a time) rather than
+ * retained in memory for the whole Stage 3 reducer run.
+ *
+* @param files JSON file paths to validate
+* @param readJson on-demand parser: returns the parsed object, or null when
+ *   the file failed to parse (invalid JSON) or was absent.
+* @param config Schema analyzer configuration
+* @param analyzerName name reported in the returned AnalyzerResult
+* @returns the aggregate JSON-schema validation result
+ */
+export function analyzeJsonSchemas(files, readJson, config, analyzerName = 'schema') {
+    const startTime = Date.now();
+    const finalConfig = { ...DEFAULT_SCHEMA_CONFIG, ...config };
+    if (!finalConfig.validateJsonSchemas) {
+        return jsonResult({ violations: [], errors: [], filesProcessed: 0 }, 0, analyzerName);
+    }
+    const schemaFiles = identifySchemaFiles(files, finalConfig);
+    const dataFiles = identifyDataFiles(files, finalConfig);
+    const unknownJsonFiles = files.filter(f => !schemaFiles.includes(f) && !dataFiles.includes(f));
+    const state = { violations: [], errors: [], filesProcessed: 0 };
+    const scan = { files, readJson, config: finalConfig, state };
+    const schemas = loadSchemas(schemaFiles, scan);
+    if (finalConfig.schemaDataPairs) {
+        validatePairedData(schemas, scan);
+    }
+    else {
+        validateDiscoveredData([...dataFiles, ...unknownJsonFiles], unknownJsonFiles, schemas, scan);
+    }
+    return jsonResult(state, Date.now() - startTime, analyzerName);
+}
+function jsonResult(state, executionTime, analyzerName) {
+    return {
+        violations: state.violations,
+        errors: state.errors,
+        status: makeVisitorStatus(state.filesProcessed),
+        executionTime,
+        analyzerName,
+    };
+}
+function loadSchemas(schemaFiles, scan) {
+    const schemas = new Map();
+    for (const file of schemaFiles) {
+        try {
+            const schema = scan.readJson(file);
+            if (schema === null)
+                throw new SyntaxError('JSON parse failed');
+            schemas.set(file, schema);
+            scan.state.violations.push(...validateJsonSchema(schema, file, scan.config));
+            scan.state.filesProcessed++;
+        }
+        catch (error) {
+            if (error instanceof SyntaxError) {
+                scan.state.violations.push(emitViolation(file, 'warning', `Invalid JSON: ${error.message}`, 'invalid-json'));
+            }
+            else {
+                scan.state.errors.push({
+                    file,
+                    error: error instanceof Error ? error.message : String(error),
+                });
+            }
+            scan.state.filesProcessed++;
+        }
+    }
+    return schemas;
+}
+function validatePairedData(schemas, scan) {
+    for (const pair of scan.config.schemaDataPairs) {
+        const schema = schemas.get(pair.schema) ?? scan.readJson(pair.schema);
+        if (schema) {
+            const dataFiles = Array.isArray(pair.data) ? pair.data : [pair.data];
+            for (const dataFile of dataFiles) {
+                if (scan.files.includes(dataFile)) {
+                    const parsed = scan.readJson(dataFile);
+                    if (parsed !== null) {
+                        const dataViolations = [];
+                        validateAgainstSchema(parsed, schema, {
+                            filePath: dataFile,
+                            config: scan.config,
+                            violations: dataViolations,
+                        });
+                        scan.state.violations.push(...dataViolations);
+                    }
+                    else {
+                        scan.state.violations.push(emitViolation(dataFile, 'warning', 'Invalid JSON in data file', 'invalid-json'));
+                    }
+                    scan.state.filesProcessed++;
+                }
+            }
+        }
+    }
+}
+function validateDiscoveredData(dataFiles, unknownJsonFiles, schemas, scan) {
+    for (const dataFile of dataFiles) {
+        const matchedSchema = findMatchingSchema(dataFile, schemas);
+        if (matchedSchema) {
+            const parsed = scan.readJson(dataFile);
+            if (parsed !== null) {
+                const dataViolations = [];
+                validateAgainstSchema(parsed, matchedSchema, {
+                    filePath: dataFile,
+                    config: scan.config,
+                    violations: dataViolations,
+                });
+                scan.state.violations.push(...dataViolations);
+            }
+        }
+        else if (unknownJsonFiles.includes(dataFile)) {
+            const parsed = scan.readJson(dataFile);
+            if (parsed === null) {
+                scan.state.violations.push(emitViolation(dataFile, 'warning', 'Invalid JSON: Parse error', 'invalid-json'));
+            }
+        }
+        scan.state.filesProcessed++;
+    }
+}
+function validateJsonSchema(schema, filePath, config) {
+    const ctx = { filePath, config, violations: [] };
+    if (!schema.$schema && config.jsonSchemaVersion) {
+        emit(ctx, 'suggestion', 'missing-schema-declaration', 'JSON Schema missing $schema declaration');
+    }
+    validateSchemaTypes(schema, ctx);
+    if (schema.type === 'object' && schema.properties) {
+        if (schema.required && Array.isArray(schema.required)) {
+            for (const field of schema.required) {
+                if (!schema.properties[field]) {
+                    emit(ctx, 'warning', 'undefined-required-field', `Required field "${field}" not defined in properties`);
+                }
+            }
+        }
+    }
+    return ctx.violations;
+}
+function validateSchemaTypes(schema, ctx, path = '') {
+    if (!schema || typeof schema !== 'object')
+        return;
+    checkSchemaTypeField(schema, ctx, path);
+    checkNumericRangeField(schema, ctx, path);
+    if (schema.properties) {
+        for (const [key, value] of Object.entries(schema.properties)) {
+            validateSchemaTypes(value, ctx, `${path}.${key}`);
+        }
+    }
+    if (schema.items) {
+        validateSchemaTypes(schema.items, ctx, `${path}[items]`);
+    }
+    if (schema.additionalProperties && typeof schema.additionalProperties === 'object') {
+        validateSchemaTypes(schema.additionalProperties, ctx, `${path}[additionalProperties]`);
+    }
+}
+function checkSchemaTypeField(schema, ctx, path) {
+    if (schema.type && ctx.config.allowedJsonTypes) {
+        const types = Array.isArray(schema.type) ? schema.type : [schema.type];
+        for (const type of types) {
+            if (!ctx.config.allowedJsonTypes.includes(type)) {
+                emit(ctx, 'warning', 'invalid-type', `Invalid type "${type}" at ${path || 'root'}. Allowed types: ${ctx.config.allowedJsonTypes.join(', ')}`);
+            }
+        }
+    }
+}
+function checkNumericRangeField(schema, ctx, path) {
+    if (schema.type === 'integer' || schema.type === 'number') {
+        if (schema.minimum !== undefined && schema.maximum !== undefined) {
+            if (schema.minimum > schema.maximum) {
+                emit(ctx, 'warning', 'invalid-range', `Invalid range at ${path}: minimum (${schema.minimum}) > maximum (${schema.maximum})`);
+            }
+        }
+    }
+}
+function identifySchemaFiles(files, config) {
+    if (!config.schemaFilePatterns)
+        return [];
+    return files.filter(file => {
+        const fileName = file.split('/').pop() || '';
+        return config.schemaFilePatterns.some(pattern => {
+            const regex = new RegExp(pattern.replace('*', '.*'));
+            return regex.test(fileName);
+        });
+    });
+}
+function identifyDataFiles(files, config) {
+    if (!config.dataFilePatterns)
+        return [];
+    return files.filter(file => {
+        const fileName = file.split('/').pop() || '';
+        return config.dataFilePatterns.some(pattern => {
+            const regex = new RegExp(pattern.replace('*', '.*'));
+            return regex.test(fileName);
+        });
+    });
+}
+function findMatchingSchema(dataFile, schemas) {
+    const dataFileName = dataFile.split('/').pop() || '';
+    const dataBaseName = dataFileName.replace(/\.(data|example|test)\.json$/, '');
+    for (const [schemaFile, schema] of schemas) {
+        const schemaFileName = schemaFile.split('/').pop() || '';
+        const schemaBaseName = schemaFileName.replace(/[.-]?schema\.json$/, '');
+        if (dataBaseName === schemaBaseName) {
+            return schema;
+        }
+    }
+    if (schemas.size === 1) {
+        return schemas.values().next().value;
+    }
+    return null;
+}
+function validateAgainstSchema(data, schema, ctx, path = '') {
+    if (schema.type) {
+        const actualType = actualTypeOf(data);
+        const allowedTypes = Array.isArray(schema.type) ? schema.type : [schema.type];
+        if (!matchesSchemaType(data, actualType, allowedTypes)) {
+            emit(ctx, 'warning', 'type-mismatch', `Type mismatch at ${path || 'root'}: expected ${allowedTypes.join(' | ')}, got ${actualType}`);
+            return;
+        }
+    }
+    checkStringConstraints(data, schema, ctx, path);
+    checkNumberConstraints(data, schema, ctx, path);
+    checkArrayConstraints(data, schema, ctx, path);
+    checkObjectConstraints(data, schema, ctx, path);
+    checkEnumConstraint(data, schema, ctx, path);
+}
+function actualTypeOf(data) {
+    if (Array.isArray(data))
+        return 'array';
+    if (data === null)
+        return 'null';
+    return typeof data;
+}
+function matchesSchemaType(data, actualType, allowedTypes) {
+    return allowedTypes.some((type) => {
+        if (type === 'integer') {
+            return typeof data === 'number' && Number.isInteger(data);
+        }
+        return type === actualType;
+    });
+}
+function checkStringConstraints(data, schema, ctx, path) {
+    if (schema.type !== 'string' || typeof data !== 'string')
+        return;
+    if (schema.minLength !== undefined && data.length < schema.minLength) {
+        emit(ctx, 'warning', 'string-too-short', `String at ${path} too short: ${data.length} < ${schema.minLength}`);
+    }
+    if (schema.maxLength !== undefined && data.length > schema.maxLength) {
+        emit(ctx, 'warning', 'string-too-long', `String at ${path} too long: ${data.length} > ${schema.maxLength}`);
+    }
+    if (schema.pattern) {
+        const regex = new RegExp(schema.pattern);
+        if (!regex.test(data)) {
+            emit(ctx, 'warning', 'pattern-mismatch', `String at ${path} doesn't match pattern: ${schema.pattern}`);
+        }
+    }
+    if (schema.format) {
+        checkFormatConstraint(data, schema.format, ctx, path);
+    }
+}
+function checkFormatConstraint(data, format, ctx, path) {
+    switch (format) {
+        case 'email':
+            if (!/^[^\s@]+@[^\s@]+\.[^\s@]+$/.test(data)) {
+                emit(ctx, 'warning', 'invalid-format', `Invalid email format at ${path}`);
+            }
+            break;
+        case 'uuid':
+            if (!/^[0-9a-f]{8}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{4}-[0-9a-f]{12}$/i.test(data)) {
+                emit(ctx, 'warning', 'invalid-format', `Invalid UUID format at ${path}`);
+            }
+            break;
+    }
+}
+function checkNumberConstraints(data, schema, ctx, path) {
+    if ((schema.type !== 'number' && schema.type !== 'integer') || typeof data !== 'number')
+        return;
+    if (schema.minimum !== undefined && data < schema.minimum) {
+        emit(ctx, 'warning', 'below-minimum', `Value at ${path} below minimum: ${data} < ${schema.minimum}`);
+    }
+    if (schema.maximum !== undefined && data > schema.maximum) {
+        emit(ctx, 'warning', 'above-maximum', `Value at ${path} above maximum: ${data} > ${schema.maximum}`);
+    }
+}
+function checkArrayConstraints(data, schema, ctx, path) {
+    if (schema.type !== 'array' || !Array.isArray(data))
+        return;
+    if (schema.minItems !== undefined && data.length < schema.minItems) {
+        emit(ctx, 'warning', 'too-few-items', `Array at ${path} has too few items: ${data.length} < ${schema.minItems}`);
+    }
+    if (schema.maxItems !== undefined && data.length > schema.maxItems) {
+        emit(ctx, 'warning', 'too-many-items', `Array at ${path} has too many items: ${data.length} > ${schema.maxItems}`);
+    }
+    if (schema.items) {
+        data.forEach((item, index) => {
+            validateAgainstSchema(item, schema.items, ctx, `${path}[${index}]`);
+        });
+    }
+}
+function checkObjectConstraints(data, schema, ctx, path) {
+    if (schema.type !== 'object' || typeof data !== 'object' || data === null)
+        return;
+    if (schema.required && Array.isArray(schema.required)) {
+        for (const requiredField of schema.required) {
+            if (!(requiredField in data)) {
+                emit(ctx, 'warning', 'missing-required-field', `Missing required field "${requiredField}" at ${path}`);
+            }
+        }
+    }
+    if (schema.properties) {
+        for (const [key, propSchema] of Object.entries(schema.properties)) {
+            if (key in data) {
+                validateAgainstSchema(data[key], propSchema, ctx, path ? `${path}.${key}` : key);
+            }
+        }
+    }
+    if (schema.additionalProperties === false || (ctx.config.strictMode && !schema.additionalProperties)) {
+        checkUnexpectedProperties(data, schema, ctx, path);
+    }
+    else if (typeof schema.additionalProperties === 'object') {
+        checkAdditionalProperties(data, schema, ctx, path);
+    }
+}
+function checkUnexpectedProperties(data, schema, ctx, path) {
+    const definedKeys = new Set(Object.keys(schema.properties || {}));
+    for (const key of Object.keys(data)) {
+        if (!definedKeys.has(key)) {
+            emit(ctx, 'warning', 'unexpected-property', `Unexpected property "${key}" at ${path}`);
+        }
+    }
+}
+function checkAdditionalProperties(data, schema, ctx, path) {
+    const definedKeys = new Set(Object.keys(schema.properties || {}));
+    for (const [key, value] of Object.entries(data)) {
+        if (!definedKeys.has(key)) {
+            validateAgainstSchema(value, schema.additionalProperties, ctx, path ? `${path}.${key}` : key);
+        }
+    }
+}
+function checkEnumConstraint(data, schema, ctx, path) {
+    if (schema.enum && Array.isArray(schema.enum)) {
+        if (!schema.enum.includes(data)) {
+            emit(ctx, 'warning', 'enum-mismatch', `Value at ${path} not in enum: ${JSON.stringify(data)}. Allowed: ${schema.enum.join(', ')}`);
+        }
+    }
+}
+function emit(ctx, severity, rule, message) {
+    ctx.violations.push({
+        file: ctx.filePath,
+        line: 1,
+        column: 1,
+        severity,
+        message,
+        rule,
+        analyzer: 'schema',
+    });
+}
+//# sourceMappingURL=jsonSchema.js.map

package/dist/analyzers/universal/schema/jsonSchema.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"jsonSchema.js","sourceRoot":"","sources":["../../../../src/analyzers/universal/schema/jsonSchema.ts"],"names":[],"mappings":"AAAA;;;;;;;;GAQG;AAIH,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AACpD,OAAO,EAAE,aAAa,EAAE,MAAM,iBAAiB,CAAC;AAChD,OAAO,EAAE,iBAAiB,EAAE,MAAM,sBAAsB,CAAC;AAgBzD;;;;;;;;;;;;;GAaG;AACH,MAAM,UAAU,kBAAkB,CAChC,KAAe,EACf,QAA6C,EAC7C,MAA4B,EAC5B,YAAY,GAAG,QAAQ;IAEvB,MAAM,SAAS,GAAG,IAAI,CAAC,GAAG,EAAE,CAAC;IAC7B,MAAM,WAAW,GAAG,EAAE,GAAG,qBAAqB,EAAE,GAAG,MAAM,EAAE,CAAC;IAE5D,IAAI,CAAC,WAAW,CAAC,mBAAmB,EAAE,CAAC;QACrC,OAAO,UAAU,CAAC,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,EAAE,CAAC,EAAE,YAAY,CAAC,CAAC;IACxF,CAAC;IAED,MAAM,WAAW,GAAG,mBAAmB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IAC5D,MAAM,SAAS,GAAG,iBAAiB,CAAC,KAAK,EAAE,WAAW,CAAC,CAAC;IACxD,MAAM,gBAAgB,GAAG,KAAK,CAAC,MAAM,CACnC,CAAC,CAAC,EAAE,CAAC,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,CAAC,CAAC,CACxD,CAAC;IAEF,MAAM,KAAK,GAAiB,EAAE,UAAU,EAAE,EAAE,EAAE,MAAM,EAAE,EAAE,EAAE,cAAc,EAAE,CAAC,EAAE,CAAC;IAC9E,MAAM,IAAI,GAAgB,EAAE,KAAK,EAAE,QAAQ,EAAE,MAAM,EAAE,WAAW,EAAE,KAAK,EAAE,CAAC;IAC1E,MAAM,OAAO,GAAG,WAAW,CAAC,WAAW,EAAE,IAAI,CAAC,CAAC;IAE/C,IAAI,WAAW,CAAC,eAAe,EAAE,CAAC;QAChC,kBAAkB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;IACpC,CAAC;SAAM,CAAC;QACN,sBAAsB,CAAC,CAAC,GAAG,SAAS,EAAE,GAAG,gBAAgB,CAAC,EAAE,gBAAgB,EAAE,OAAO,EAAE,IAAI,CAAC,CAAC;IAC/F,CAAC;IAED,OAAO,UAAU,CAAC,KAAK,EAAE,IAAI,CAAC,GAAG,EAAE,GAAG,SAAS,EAAE,YAAY,CAAC,CAAC;AACjE,CAAC;AAeD,SAAS,UAAU,CACjB,KAAmB,EACnB,aAAqB,EACrB,YAAoB;IAEpB,OAAO;QACL,UAAU,EAAE,KAAK,CAAC,UAAU;QAC5B,MAAM,EAAE,KAAK,CAAC,MAAM;QACpB,MAAM,EAAE,iBAAiB,CAAC,KAAK,CAAC,cAAc,CAAC;QAC/C,aAAa;QACb,YAAY;KACb,CAAC;AACJ,CAAC;AAED,SAAS,WAAW,CAAC,WAAqB,EAAE,IAAiB;IAC3D,MAAM,OAAO,GAAG,IAAI,GAAG,EAAe,CAAC;IACvC,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;QAC/B,IAAI,CAAC;YACH,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,CAAC;YACnC,IAAI,MAAM,KAAK,IAAI;gBAAE,MAAM,IAAI,WAAW,CAAC,mBAAmB,CAAC,CAAC;YAChE,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YAC1B,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,MAAM,EAAE,IAAI,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC,CAAC;YAC7E,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;QAAC,OAAO,KAAK,EAAE,CAAC;YACf,IAAI,KAAK,YAAY,WAAW,EAAE,CAAC;gBACjC,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CACxB,aAAa,CAAC,IAAI,EAAE,SAAS,EAAE,iBAAiB,KAAK,CAAC,OAAO,EAAE,EAAE,cAAc,CAAC,CACjF,CAAC;YACJ,CAAC;iBAAM,CAAC;gBACN,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC;oBACrB,IAAI;oBACJ,KAAK,EAAE,KAAK,YAAY,KAAK,CAAC,CAAC,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,KAAK,CAAC;iBAC9D,CAAC,CAAC;YACL,CAAC;YACD,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;QAC9B,CAAC;IACH,CAAC;IACD,OAAO,OAAO,CAAC;AACjB,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAyB,EAAE,IAAiB;IACtE,KAAK,MAAM,IAAI,IAAI,IAAI,CAAC,MAAM,CAAC,eAAgB,EAAE,CAAC;QAChD,MAAM,MAAM,GAAG,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,IAAI,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QACtE,IAAI,MAAM,EAAE,CAAC;YACX,MAAM,SAAS,GAAG,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YACrE,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;gBACjC,IAAI,IAAI,CAAC,KAAK,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAClC,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;oBACvC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;wBACpB,MAAM,cAAc,GAAoB,EAAE,CAAC;wBAC3C,qBAAqB,CAAC,MAAM,EAAE,MAAM,EAAE;4BACpC,QAAQ,EAAE,QAAQ;4BAClB,MAAM,EAAE,IAAI,CAAC,MAAM;4BACnB,UAAU,EAAE,cAAc;yBAC3B,CAAC,CAAC;wBACH,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;oBAChD,CAAC;yBAAM,CAAC;wBACN,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CACxB,aAAa,CAAC,QAAQ,EAAE,SAAS,EAAE,2BAA2B,EAAE,cAAc,CAAC,CAChF,CAAC;oBACJ,CAAC;oBACD,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;gBAC9B,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAC7B,SAAmB,EACnB,gBAA0B,EAC1B,OAAyB,EACzB,IAAiB;IAEjB,KAAK,MAAM,QAAQ,IAAI,SAAS,EAAE,CAAC;QACjC,MAAM,aAAa,GAAG,kBAAkB,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAC5D,IAAI,aAAa,EAAE,CAAC;YAClB,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,MAAM,cAAc,GAAoB,EAAE,CAAC;gBAC3C,qBAAqB,CAAC,MAAM,EAAE,aAAa,EAAE;oBAC3C,QAAQ,EAAE,QAAQ;oBAClB,MAAM,EAAE,IAAI,CAAC,MAAM;oBACnB,UAAU,EAAE,cAAc;iBAC3B,CAAC,CAAC;gBACH,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CAAC,GAAG,cAAc,CAAC,CAAC;YAChD,CAAC;QACH,CAAC;aAAM,IAAI,gBAAgB,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;YAC/C,MAAM,MAAM,GAAG,IAAI,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC;YACvC,IAAI,MAAM,KAAK,IAAI,EAAE,CAAC;gBACpB,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,IAAI,CACxB,aAAa,CAAC,QAAQ,EAAE,SAAS,EAAE,2BAA2B,EAAE,cAAc,CAAC,CAChF,CAAC;YACJ,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,cAAc,EAAE,CAAC;IAC9B,CAAC;AACH,CAAC;AAED,SAAS,kBAAkB,CACzB,MAAW,EACX,QAAgB,EAChB,MAA4B;IAE5B,MAAM,GAAG,GAAkB,EAAE,QAAQ,EAAE,MAAM,EAAE,UAAU,EAAE,EAAE,EAAE,CAAC;IAEhE,IAAI,CAAC,MAAM,CAAC,OAAO,IAAI,MAAM,CAAC,iBAAiB,EAAE,CAAC;QAChD,IAAI,CAAC,GAAG,EAAE,YAAY,EAAE,4BAA4B,EAAE,yCAAyC,CAAC,CAAC;IACnG,CAAC;IAED,mBAAmB,CAAC,MAAM,EAAE,GAAG,CAAC,CAAC;IAEjC,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QAClD,IAAI,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;YACtD,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;gBACpC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9B,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,0BAA0B,EAAE,mBAAmB,KAAK,6BAA6B,CAAC,CAAC;gBAC1G,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,GAAG,CAAC,UAAU,CAAC;AACxB,CAAC;AAED,SAAS,mBAAmB,CAAC,MAAW,EAAE,GAAkB,EAAE,IAAI,GAAG,EAAE;IACrE,IAAI,CAAC,MAAM,IAAI,OAAO,MAAM,KAAK,QAAQ;QAAE,OAAO;IAElD,oBAAoB,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACxC,sBAAsB,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAE1C,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7D,mBAAmB,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC;QACpD,CAAC;IACH,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,mBAAmB,CAAC,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,SAAS,CAAC,CAAC;IAC3D,CAAC;IACD,IAAI,MAAM,CAAC,oBAAoB,IAAI,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ,EAAE,CAAC;QACnF,mBAAmB,CAAC,MAAM,CAAC,oBAAoB,EAAE,GAAG,EAAE,GAAG,IAAI,wBAAwB,CAAC,CAAC;IACzF,CAAC;AACH,CAAC;AAED,SAAS,oBAAoB,CAAC,MAAW,EAAE,GAAkB,EAAE,IAAY;IACzE,IAAI,MAAM,CAAC,IAAI,IAAI,GAAG,CAAC,MAAM,CAAC,gBAAgB,EAAE,CAAC;QAC/C,MAAM,KAAK,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QACvE,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;YACzB,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;gBAChD,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,cAAc,EACjC,iBAAiB,IAAI,QAAQ,IAAI,IAAI,MAAM,oBAAoB,GAAG,CAAC,MAAM,CAAC,gBAAgB,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;YAC7G,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,MAAW,EAAE,GAAkB,EAAE,IAAY;IAC3E,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,EAAE,CAAC;QAC1D,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,EAAE,CAAC;YACjE,IAAI,MAAM,CAAC,OAAO,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;gBACpC,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,EAClC,oBAAoB,IAAI,cAAc,MAAM,CAAC,OAAO,gBAAgB,MAAM,CAAC,OAAO,GAAG,CAAC,CAAC;YAC3F,CAAC;QACH,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,KAAe,EAAE,MAA4B;IACxE,IAAI,CAAC,MAAM,CAAC,kBAAkB;QAAE,OAAO,EAAE,CAAC;IAC1C,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC,kBAAmB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;YAC/C,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;YACrD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,iBAAiB,CAAC,KAAe,EAAE,MAA4B;IACtE,IAAI,CAAC,MAAM,CAAC,gBAAgB;QAAE,OAAO,EAAE,CAAC;IACxC,OAAO,KAAK,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE;QACzB,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QAC7C,OAAO,MAAM,CAAC,gBAAiB,CAAC,IAAI,CAAC,OAAO,CAAC,EAAE;YAC7C,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,OAAO,CAAC,OAAO,CAAC,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC;YACrD,OAAO,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;QAC9B,CAAC,CAAC,CAAC;IACL,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,kBAAkB,CAAC,QAAgB,EAAE,OAAyB;IACrE,MAAM,YAAY,GAAG,QAAQ,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;IACrD,MAAM,YAAY,GAAG,YAAY,CAAC,OAAO,CAAC,8BAA8B,EAAE,EAAE,CAAC,CAAC;IAE9E,KAAK,MAAM,CAAC,UAAU,EAAE,MAAM,CAAC,IAAI,OAAO,EAAE,CAAC;QAC3C,MAAM,cAAc,GAAG,UAAU,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC;QACzD,MAAM,cAAc,GAAG,cAAc,CAAC,OAAO,CAAC,oBAAoB,EAAE,EAAE,CAAC,CAAC;QAExE,IAAI,YAAY,KAAK,cAAc,EAAE,CAAC;YACpC,OAAO,MAAM,CAAC;QAChB,CAAC;IACH,CAAC;IAED,IAAI,OAAO,CAAC,IAAI,KAAK,CAAC,EAAE,CAAC;QACvB,OAAO,OAAO,CAAC,MAAM,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;IACvC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAI,GAAG,EAAE;IAClF,IAAI,MAAM,CAAC,IAAI,EAAE,CAAC;QAChB,MAAM,UAAU,GAAG,YAAY,CAAC,IAAI,CAAC,CAAC;QACtC,MAAM,YAAY,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;QAE9E,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,UAAU,EAAE,YAAY,CAAC,EAAE,CAAC;YACvD,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,EAClC,oBAAoB,IAAI,IAAI,MAAM,cAAc,YAAY,CAAC,IAAI,CAAC,KAAK,CAAC,SAAS,UAAU,EAAE,CAAC,CAAC;YACjG,OAAO;QACT,CAAC;IACH,CAAC;IAED,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAChD,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAChD,qBAAqB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAC/C,sBAAsB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IAChD,mBAAmB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;AAC/C,CAAC;AAED,SAAS,YAAY,CAAC,IAAS;IAC7B,IAAI,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO,OAAO,CAAC;IACxC,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO,MAAM,CAAC;IACjC,OAAO,OAAO,IAAI,CAAC;AACrB,CAAC;AAED,SAAS,iBAAiB,CAAC,IAAS,EAAE,UAAkB,EAAE,YAAsB;IAC9E,OAAO,YAAY,CAAC,IAAI,CAAC,CAAC,IAAY,EAAE,EAAE;QACxC,IAAI,IAAI,KAAK,SAAS,EAAE,CAAC;YACvB,OAAO,OAAO,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;QAC5D,CAAC;QACD,OAAO,IAAI,KAAK,UAAU,CAAC;IAC7B,CAAC,CAAC,CAAC;AACL,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAY;IACtF,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO;IAEjE,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACrE,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,kBAAkB,EAAE,aAAa,IAAI,eAAe,IAAI,CAAC,MAAM,MAAM,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;IAChH,CAAC;IACD,IAAI,MAAM,CAAC,SAAS,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,SAAS,EAAE,CAAC;QACrE,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,iBAAiB,EAAE,aAAa,IAAI,cAAc,IAAI,CAAC,MAAM,MAAM,MAAM,CAAC,SAAS,EAAE,CAAC,CAAC;IAC9G,CAAC;IACD,IAAI,MAAM,CAAC,OAAO,EAAE,CAAC;QACnB,MAAM,KAAK,GAAG,IAAI,MAAM,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;QACzC,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;YACtB,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,kBAAkB,EAAE,aAAa,IAAI,2BAA2B,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACzG,CAAC;IACH,CAAC;IACD,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;QAClB,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACxD,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAY,EAAE,MAAc,EAAE,GAAkB,EAAE,IAAY;IAC3F,QAAQ,MAAM,EAAE,CAAC;QACf,KAAK,OAAO;YACV,IAAI,CAAC,4BAA4B,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC7C,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,gBAAgB,EAAE,2BAA2B,IAAI,EAAE,CAAC,CAAC;YAC5E,CAAC;YACD,MAAM;QACR,KAAK,MAAM;YACT,IAAI,CAAC,iEAAiE,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;gBAClF,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,gBAAgB,EAAE,0BAA0B,IAAI,EAAE,CAAC,CAAC;YAC3E,CAAC;YACD,MAAM;IACV,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAY;IACtF,IAAI,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,MAAM,CAAC,IAAI,KAAK,SAAS,CAAC,IAAI,OAAO,IAAI,KAAK,QAAQ;QAAE,OAAO;IAEhG,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1D,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,EAAE,YAAY,IAAI,mBAAmB,IAAI,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IACvG,CAAC;IACD,IAAI,MAAM,CAAC,OAAO,KAAK,SAAS,IAAI,IAAI,GAAG,MAAM,CAAC,OAAO,EAAE,CAAC;QAC1D,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,EAAE,YAAY,IAAI,mBAAmB,IAAI,MAAM,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;IACvG,CAAC;AACH,CAAC;AAED,SAAS,qBAAqB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAY;IACrF,IAAI,MAAM,CAAC,IAAI,KAAK,OAAO,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC;QAAE,OAAO;IAE5D,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QACnE,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,EAAE,YAAY,IAAI,uBAAuB,IAAI,CAAC,MAAM,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;IACnH,CAAC;IACD,IAAI,MAAM,CAAC,QAAQ,KAAK,SAAS,IAAI,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC,QAAQ,EAAE,CAAC;QACnE,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,gBAAgB,EAAE,YAAY,IAAI,wBAAwB,IAAI,CAAC,MAAM,MAAM,MAAM,CAAC,QAAQ,EAAE,CAAC,CAAC;IACrH,CAAC;IACD,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;QACjB,IAAI,CAAC,OAAO,CAAC,CAAC,IAAS,EAAE,KAAa,EAAE,EAAE;YACxC,qBAAqB,CAAC,IAAI,EAAE,MAAM,CAAC,KAAK,EAAE,GAAG,EAAE,GAAG,IAAI,IAAI,KAAK,GAAG,CAAC,CAAC;QACtE,CAAC,CAAC,CAAC;IACL,CAAC;AACH,CAAC;AAED,SAAS,sBAAsB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAY;IACtF,IAAI,MAAM,CAAC,IAAI,KAAK,QAAQ,IAAI,OAAO,IAAI,KAAK,QAAQ,IAAI,IAAI,KAAK,IAAI;QAAE,OAAO;IAElF,IAAI,MAAM,CAAC,QAAQ,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,QAAQ,CAAC,EAAE,CAAC;QACtD,KAAK,MAAM,aAAa,IAAI,MAAM,CAAC,QAAQ,EAAE,CAAC;YAC5C,IAAI,CAAC,CAAC,aAAa,IAAI,IAAI,CAAC,EAAE,CAAC;gBAC7B,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,wBAAwB,EAAE,2BAA2B,aAAa,QAAQ,IAAI,EAAE,CAAC,CAAC;YACzG,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,UAAU,EAAE,CAAC;QACtB,KAAK,MAAM,CAAC,GAAG,EAAE,UAAU,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,MAAM,CAAC,UAAU,CAAC,EAAE,CAAC;YAClE,IAAI,GAAG,IAAI,IAAI,EAAE,CAAC;gBAChB,qBAAqB,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,UAAU,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;YACnF,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,oBAAoB,KAAK,KAAK,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,UAAU,IAAI,CAAC,MAAM,CAAC,oBAAoB,CAAC,EAAE,CAAC;QACrG,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;SAAM,IAAI,OAAO,MAAM,CAAC,oBAAoB,KAAK,QAAQ,EAAE,CAAC;QAC3D,yBAAyB,CAAC,IAAI,EAAE,MAAM,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC;IACrD,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAY;IACzF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC;IAClE,KAAK,MAAM,GAAG,IAAI,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC;QACpC,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,qBAAqB,EAAE,wBAAwB,GAAG,QAAQ,IAAI,EAAE,CAAC,CAAC;QACzF,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,yBAAyB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAY;IACzF,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,IAAI,EAAE,CAAC,CAAC,CAAC;IAClE,KAAK,MAAM,CAAC,GAAG,EAAE,KAAK,CAAC,IAAI,MAAM,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,CAAC;QAChD,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YAC1B,qBAAqB,CAAC,KAAK,EAAE,MAAM,CAAC,oBAAoB,EAAE,GAAG,EAAE,IAAI,CAAC,CAAC,CAAC,GAAG,IAAI,IAAI,GAAG,EAAE,CAAC,CAAC,CAAC,GAAG,CAAC,CAAC;QAChG,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,mBAAmB,CAAC,IAAS,EAAE,MAAW,EAAE,GAAkB,EAAE,IAAY;IACnF,IAAI,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,EAAE,CAAC;QAC9C,IAAI,CAAC,MAAM,CAAC,IAAI,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAChC,IAAI,CAAC,GAAG,EAAE,SAAS,EAAE,eAAe,EAClC,YAAY,IAAI,iBAAiB,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACjG,CAAC;IACH,CAAC;AACH,CAAC;AAED,SAAS,IAAI,CAAC,GAAkB,EAAE,QAAmC,EAAE,IAAY,EAAE,OAAe;IAClG,GAAG,CAAC,UAAU,CAAC,IAAI,CAAC;QAClB,IAAI,EAAE,GAAG,CAAC,QAAQ;QAClB,IAAI,EAAE,CAAC;QACP,MAAM,EAAE,CAAC;QACT,QAAQ;QACR,OAAO;QACP,IAAI;QACJ,QAAQ,EAAE,QAAQ;KACnB,CAAC,CAAC;AACL,CAAC"}

package/dist/analyzers/universal/schema/migrations.d.ts

@@ -0,0 +1,90 @@
+/**
+ * Migration/DDL replay + one-hop barrel re-export resolution.
+ *
+ * Spec 33 item 15 — extracted from UniversalSchemaAnalyzer.ts so the DDL
+ * state machine, barrel reader, and streaming DDL-presence detection are
+ * importable and testable independently of the analyzer class.
+ */
+import type { MigrationOp, ReExport } from './types.js';
+/**
+ * Strip SQL identifier delimiters: backticks or double-quotes.
+ * @param name
+ * @returns
+ */
+export declare function stripIdentifier(name: string): string;
+/**
+ * Apply pre-extracted DDL operations to a table set in migration order.
+ * Strips identifier delimiters (backticks/quotes) and performs the
+ * CREATE/DROP/RENAME state transitions. Callable from the schema reducer
+ * without re-parsing raw SQL.
+ * @param ops
+ * @param tables
+ */
+export declare function applyMigrationOps(ops: MigrationOp[], tables: Set<string>): void;
+/**
+ * Parse a migration SQL source and apply stateful CREATE/DROP/RENAME
+ * operations to the given table set in migration order.
+ * @param source
+ * @param tables
+ */
+export declare function processMigrationSource(source: string, tables: Set<string>): void;
+/**
+ * Extract ordered DDL operations from migration SQL text. Emitted by the
+ * schema-sql visitor instead of raw source so the reducer only retains the
+ * extracted state transitions, not the full file text.
+ * @param source
+ * @returns
+ */
+export declare function parseMigrationOps(source: string): MigrationOp[];
+/**
+ * Extract `export * from 'x'` and `export { a, b as c } from 'x'` statements
+ * from barrel source.  Regex-based — matches the analyzer's existing
+ * migration/ORM discovery idiom and avoids a tree-sitter round-trip per barrel.
+ * Local re-exports without a `from` clause are not re-exports and are skipped.
+ * @param source
+ * @returns
+ */
+export declare function extractReExports(source: string): ReExport[];
+/**
+ * Resolve a relative module specifier to a file on disk, trying common source
+ * extensions and index files.  Returns the resolved path (absolute or relative
+ * to the importing file's directory) or null when the file cannot be found.
+ *
+ * @param fromFile The importing file (its directory is the resolution base).
+ * @param specifier The relative module specifier to resolve.
+ * @returns The resolved file path, or null when not found.
+ */
+export declare function resolveBarrelModulePath(fromFile: string, specifier: string): string | null;
+/**
+ * Default barrel reader — resolves the specifier relative to `fromFile` on disk.
+ *
+ * @param fromFile The importing file (its directory is the resolution base).
+ * @param specifier The relative module specifier to read.
+ * @returns The resolved file's source text, or null when unreadable.
+ */
+export declare function readModuleFromDisk(fromFile: string, specifier: string): string | null;
+/**
+ * Detect whether an SQL file contains any DDL statement without materializing
+ * the whole file. Streams in 1 MB chunks, carrying a small tail across chunk
+ * boundaries so a marker split at "CREATE TA/BLE" is still caught. Used by the
+ * schema-sql visitor for oversized orphans yielded with empty source by stage 1.
+ * @param filePath
+ * @returns
+ */
+export declare function sqlFileHasDdl(filePath: string): Promise<boolean>;
+/**
+ * Extract migration ops from an SQL file, honoring stage-1 streaming: when
+ * `sourceCode` is empty the file was too large to materialize, so DDL presence
+ * is detected by streaming; only a real oversized migration is read in full
+ * (rare). Returns a `skipped` flag so the pipeline can surface the skip in
+ * coverage without emitting a violation.
+ * @param filePath
+ * @param sourceCode
+ * @returns
+ */
+export declare function extractMigrationOpsFromFile(filePath: string, sourceCode: string): Promise<{
+    ops: MigrationOp[];
+    skipped: boolean;
+    bytes: number;
+}>;
+//# sourceMappingURL=migrations.d.ts.map

package/dist/analyzers/universal/schema/migrations.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"migrations.d.ts","sourceRoot":"","sources":["../../../../src/analyzers/universal/schema/migrations.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAMH,OAAO,KAAK,EAAE,WAAW,EAAE,QAAQ,EAAE,MAAM,YAAY,CAAC;AAExD;;;;GAIG;AACH,wBAAgB,eAAe,CAAC,IAAI,EAAE,MAAM,GAAG,MAAM,CAQpD;AAED;;;;;;;GAOG;AACH,wBAAgB,iBAAiB,CAAC,GAAG,EAAE,WAAW,EAAE,EAAE,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAAG,IAAI,CAW/E;AAED;;;;;GAKG;AACH,wBAAgB,sBAAsB,CACpC,MAAM,EAAE,MAAM,EACd,MAAM,EAAE,GAAG,CAAC,MAAM,CAAC,GAClB,IAAI,CAEN;AAUD;;;;;;GAMG;AACH,wBAAgB,iBAAiB,CAAC,MAAM,EAAE,MAAM,GAAG,WAAW,EAAE,CAe/D;AAID;;;;;;;GAOG;AACH,wBAAgB,gBAAgB,CAAC,MAAM,EAAE,MAAM,GAAG,QAAQ,EAAE,CA4B3D;AAED;;;;;;;;GAQG;AACH,wBAAgB,uBAAuB,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAoB1F;AAED;;;;;;GAMG;AACH,wBAAgB,kBAAkB,CAAC,QAAQ,EAAE,MAAM,EAAE,SAAS,EAAE,MAAM,GAAG,MAAM,GAAG,IAAI,CAQrF;AAKD;;;;;;;GAOG;AACH,wBAAsB,aAAa,CAAC,QAAQ,EAAE,MAAM,GAAG,OAAO,CAAC,OAAO,CAAC,CAoBtE;AAED;;;;;;;;;GASG;AACH,wBAAsB,2BAA2B,CAC/C,QAAQ,EAAE,MAAM,EAChB,UAAU,EAAE,MAAM,GACjB,OAAO,CAAC;IAAE,GAAG,EAAE,WAAW,EAAE,CAAC;IAAC,OAAO,EAAE,OAAO,CAAC;IAAC,KAAK,EAAE,MAAM,CAAA;CAAE,CAAC,CAmBlE"}