@ai-agent-context/core 0.1.0

package/dist/core/graph/knowledge-graph.js

@@ -0,0 +1,572 @@
+import { compareStrings, uniqueSorted } from "../../model/canonical.js";
+import { CONFIDENCE } from "../../model/schema.js";
+import { join, normalizeRelative } from "../../util/paths.js";
+import { ImportResolver, withExtensions } from "./resolver.js";
+import { collectAliases } from "./aliases.js";
+import { buildModules } from "./modules.js";
+/** Builds symbol nodes and the name/file indexes used for resolution. */
+export function buildSymbols(files, parsed) {
+    const symbols = [];
+    const symbolsByFile = new Map();
+    const symbolsByName = new Map();
+    for (const file of files) {
+        const facts = parsed.get(file.path);
+        if (facts === undefined || file.sensitive)
+            continue;
+        const declared = [];
+        const seen = new Set();
+        for (const record of facts.symbols) {
+            if (seen.has(record.name))
+                continue;
+            seen.add(record.name);
+            const symbol = {
+                id: `${file.path}#${record.name}`,
+                name: record.name,
+                kind: record.kind,
+                file: file.path,
+                moduleId: file.moduleId,
+                exported: record.exported,
+                isDefault: record.isDefault,
+                extends: uniqueSorted(record.extends),
+                implements: uniqueSorted(record.implements),
+                line: record.line,
+            };
+            symbols.push(symbol);
+            declared.push(symbol);
+            const byName = symbolsByName.get(symbol.name);
+            if (byName === undefined)
+                symbolsByName.set(symbol.name, [symbol]);
+            else
+                byName.push(symbol);
+        }
+        declared.sort((a, b) => (a.line === b.line ? compareStrings(a.name, b.name) : a.line - b.line));
+        symbolsByFile.set(file.path, declared);
+        file.symbolIds = declared.map((symbol) => symbol.id);
+    }
+    symbols.sort((a, b) => a.file === b.file
+        ? a.line === b.line
+            ? compareStrings(a.name, b.name)
+            : a.line - b.line
+        : compareStrings(a.file, b.file));
+    return { symbols, symbolsByFile, symbolsByName };
+}
+/** Workspace package entry candidates, used to resolve package-name imports. */
+export function resolverWorkspacePackages(workspace, filePaths) {
+    const result = new Map();
+    for (const entry of workspace.packages) {
+        const candidates = [];
+        for (const declared of entry.entries) {
+            if (declared.value.includes('*'))
+                continue;
+            if (!/\.(ts|tsx|mts|cts|js|jsx|mjs|cjs|json)$/.test(declared.value) && !declared.value.startsWith('.'))
+                continue;
+            candidates.push(join(entry.path, declared.value.replace(/^\.\//, '')));
+        }
+        candidates.push(join(entry.path, 'src/index'), join(entry.path, 'index'), join(entry.path, 'src/main'));
+        const resolvable = candidates.filter((candidate) => withExtensions(candidate, filePaths) !== null);
+        result.set(entry.name, {
+            directory: normalizeRelative(entry.path),
+            entries: resolvable.length > 0 ? resolvable : candidates,
+        });
+    }
+    return result;
+}
+const INFRASTRUCTURE_PACKAGES = new Set([
+    '@prisma/client',
+    'prisma',
+    'pg',
+    'mysql2',
+    'mongoose',
+    'mongodb',
+    'redis',
+    'ioredis',
+    'knex',
+    'typeorm',
+    'kafkajs',
+    'amqplib',
+    'bull',
+    'bullmq',
+    'winston',
+    'pino',
+    'axios',
+    'undici',
+]);
+const FRAMEWORK_PACKAGES = new Set([
+    'react',
+    'react-dom',
+    'next',
+    'vue',
+    'svelte',
+    'express',
+    'fastify',
+    'koa',
+    'hono',
+    '@nestjs/core',
+    '@nestjs/common',
+]);
+const TOOLING_PACKAGES = new Set([
+    'typescript',
+    'ts-node',
+    'tsx',
+    'esbuild',
+    'vite',
+    'webpack',
+    'rollup',
+    'eslint',
+    'prettier',
+    'vitest',
+    'jest',
+    'mocha',
+    'cypress',
+    '@playwright/test',
+    'husky',
+    'lint-staged',
+]);
+/** Heuristic importance of an external dependency; always reported with evidence. */
+export function classifyExternalImportance(name, options) {
+    const evidence = [];
+    const rootName = name.startsWith('@') ? name.split('/').slice(0, 2).join('/') : name;
+    if (options.builtin) {
+        evidence.push({ source: '<node>', detail: 'Node.js built-in module' });
+        return { value: 'infrastructure', confidence: CONFIDENCE.declared, evidence };
+    }
+    if (INFRASTRUCTURE_PACKAGES.has(rootName)) {
+        evidence.push({ source: 'package.json', detail: 'dependency is a known infrastructure library' });
+        return { value: 'infrastructure', confidence: CONFIDENCE.medium, evidence };
+    }
+    if (FRAMEWORK_PACKAGES.has(rootName)) {
+        evidence.push({ source: 'package.json', detail: 'dependency is a known application framework' });
+        return { value: 'framework', confidence: CONFIDENCE.medium, evidence };
+    }
+    if (TOOLING_PACKAGES.has(rootName)) {
+        evidence.push({ source: 'package.json', detail: 'dependency is a known build or test tool' });
+        return { value: 'tooling', confidence: CONFIDENCE.medium, evidence };
+    }
+    if (options.development) {
+        evidence.push({ source: 'package.json', detail: 'declared in devDependencies' });
+        return { value: 'tooling', confidence: CONFIDENCE.weak, evidence };
+    }
+    evidence.push({ source: '<heuristic>', detail: 'no specific classification signal matched' });
+    return { value: 'utility', confidence: CONFIDENCE.speculative, evidence };
+}
+/** Accumulates module→module edges deterministically, with bounded evidence. */
+export class ModuleEdgeAccumulator {
+    entries = new Map();
+    add(from, to, relationship, sourceFile, detail) {
+        const key = `${from}|${to}`;
+        let entry = this.entries.get(key);
+        if (entry === undefined) {
+            entry = { from, to, files: new Set(), relationships: new Set(), evidence: [] };
+            this.entries.set(key, entry);
+        }
+        entry.files.add(sourceFile);
+        entry.relationships.add(relationship);
+        if (entry.evidence.length < 4)
+            entry.evidence.push({ source: sourceFile, detail });
+    }
+    /** Files that create the edge, keyed by `from|to`. */
+    fileCount(from, to) {
+        return this.entries.get(`${from}|${to}`)?.files.size ?? 0;
+    }
+    /** Relationships observed between two modules. */
+    relationships(from, to) {
+        return uniqueSorted(this.entries.get(`${from}|${to}`)?.relationships ?? []);
+    }
+    edges() {
+        return [...this.entries.values()]
+            .map((entry) => ({
+            id: `${entry.from}|depends-on|${entry.to}`,
+            from: entry.from,
+            fromKind: 'module',
+            to: entry.to,
+            toKind: 'module',
+            relationship: 'depends-on',
+            kind: 'internal-module',
+            confidence: CONFIDENCE.declared,
+            evidence: [
+                {
+                    source: entry.from,
+                    detail: `${entry.files.size} file(s) import ${entry.to}`,
+                },
+                ...entry.evidence,
+            ].slice(0, 5),
+        }))
+            .sort((a, b) => (a.from === b.from ? compareStrings(a.to, b.to) : compareStrings(a.from, b.from)));
+    }
+}
+const CODE_EXTENSIONS = new Set(['.ts', '.tsx', '.mts', '.cts', '.js', '.jsx', '.mjs', '.cjs', '.json', '.node']);
+/** Local binding name → specifier, used for calls/extends resolution. */
+function importedSymbolNames(facts) {
+    const names = new Map();
+    for (const record of facts.imports) {
+        if (record.namespaceImport !== undefined)
+            names.set(record.namespaceImport, record.specifier);
+        if (record.defaultImport !== undefined)
+            names.set(record.defaultImport, record.specifier);
+        for (const name of record.names) {
+            if (!names.has(name))
+                names.set(name, record.specifier);
+        }
+    }
+    return names;
+}
+function pushEdge(edges, edge) {
+    edges.push({ id: `${edge.from}|${edge.relationship}|${edge.to}`, ...edge });
+}
+/**
+ * Builds the complete repository knowledge graph.
+ *
+ * The function is pure with respect to the file system: everything it needs was
+ * produced by the scanner, which is what keeps incremental scans cheap.
+ */
+export function buildKnowledgeGraph(input) {
+    const { scan, workspace } = input;
+    const files = scan.files;
+    const resolvableFiles = new Set(files.filter((file) => !file.sensitive && file.parseStatus !== 'skipped').map((file) => file.path));
+    const moduleBuild = buildModules({ workspace, files, parsed: scan.parsed, moduleDepth: input.moduleDepth });
+    const modulesById = new Map(moduleBuild.modules.map((module) => [module.id, module]));
+    const { symbols, symbolsByFile, symbolsByName } = buildSymbols(files, scan.parsed);
+    const aliases = collectAliases(scan.parsed);
+    const resolver = new ImportResolver({
+        filePaths: resolvableFiles,
+        aliases,
+        workspacePackages: resolverWorkspacePackages(workspace, resolvableFiles),
+    });
+    const fileEdges = [];
+    const unresolved = [];
+    const moduleEdges = new ModuleEdgeAccumulator();
+    const externalMap = new Map();
+    const filesByPath = new Map(files.map((file) => [file.path, file]));
+    const recordExternal = (name, builtin, file) => {
+        let entry = externalMap.get(name);
+        if (entry === undefined) {
+            entry = { name, builtin, modules: new Set(), files: new Set() };
+            externalMap.set(name, entry);
+        }
+        entry.files.add(file.path);
+        if (file.moduleId !== null)
+            entry.modules.add(file.moduleId);
+    };
+    for (const file of files) {
+        if (file.sensitive || file.parseStatus === 'skipped')
+            continue;
+        const facts = scan.parsed.get(file.path);
+        if (facts === undefined)
+            continue;
+        const fromModule = file.moduleId;
+        for (const record of facts.imports) {
+            const resolved = resolver.resolve(record.specifier, file.path);
+            const relationship = record.syntax === 'reexport' ? 'exports' : 'imports';
+            const evidence = [{ source: file.path, detail: resolved.evidence }];
+            if (resolved.kind === 'internal-file') {
+                pushEdge(fileEdges, {
+                    from: file.path,
+                    fromKind: 'file',
+                    to: resolved.target,
+                    toKind: 'file',
+                    relationship,
+                    kind: 'internal-file',
+                    specifier: record.specifier,
+                    syntax: record.syntax,
+                    confidence: resolved.confidence,
+                    evidence,
+                });
+                const targetModule = filesByPath.get(resolved.target)?.moduleId ?? null;
+                if (fromModule !== null && targetModule !== null && fromModule !== targetModule) {
+                    moduleEdges.add(fromModule, targetModule, relationship, file.path, resolved.evidence);
+                }
+                continue;
+            }
+            if (resolved.kind === 'workspace-package') {
+                pushEdge(fileEdges, {
+                    from: file.path,
+                    fromKind: 'file',
+                    to: resolved.target,
+                    toKind: 'module',
+                    relationship,
+                    kind: 'workspace-package',
+                    specifier: record.specifier,
+                    syntax: record.syntax,
+                    confidence: resolved.confidence,
+                    evidence,
+                });
+                if (fromModule !== null && resolved.target !== fromModule) {
+                    moduleEdges.add(fromModule, resolved.target, relationship, file.path, resolved.evidence);
+                }
+                continue;
+            }
+            if (resolved.kind === 'external-package' || resolved.kind === 'node-builtin') {
+                pushEdge(fileEdges, {
+                    from: file.path,
+                    fromKind: 'file',
+                    to: resolved.target,
+                    toKind: 'package',
+                    relationship,
+                    kind: resolved.kind,
+                    specifier: record.specifier,
+                    syntax: record.syntax,
+                    confidence: resolved.confidence,
+                    evidence,
+                });
+                recordExternal(resolved.target, resolved.kind === 'node-builtin', file);
+                continue;
+            }
+            const extension = record.specifier.slice(record.specifier.lastIndexOf('.'));
+            const looksLikeCode = !record.specifier.includes('.') || CODE_EXTENSIONS.has(extension);
+            if (looksLikeCode)
+                unresolved.push({ file: file.path, specifier: record.specifier, attempts: resolved.attempts });
+        }
+        const importedNames = importedSymbolNames(facts);
+        for (const call of facts.calls) {
+            const specifier = importedNames.get(call.name);
+            if (specifier === undefined)
+                continue;
+            const resolved = resolver.resolve(specifier, file.path);
+            if (resolved.kind !== 'internal-file')
+                continue;
+            const targetSymbol = (symbolsByName.get(call.name) ?? []).find((symbol) => symbol.file === resolved.target);
+            if (targetSymbol === undefined)
+                continue;
+            pushEdge(fileEdges, {
+                from: file.path,
+                fromKind: 'file',
+                to: targetSymbol.id,
+                toKind: 'symbol',
+                relationship: 'calls',
+                kind: 'internal-file',
+                specifier,
+                confidence: 0.6,
+                evidence: [{ source: file.path, detail: `lexical call to imported symbol ${call.name} (line ${call.line})` }],
+            });
+        }
+        for (const symbol of facts.symbols) {
+            const heritage = [
+                { names: symbol.extends, relationship: 'extends', label: 'extends' },
+                { names: symbol.implements, relationship: 'implements', label: 'implements' },
+            ];
+            for (const entry of heritage) {
+                for (const baseName of entry.names) {
+                    const specifier = importedNames.get(baseName);
+                    if (specifier === undefined)
+                        continue;
+                    const resolved = resolver.resolve(specifier, file.path);
+                    if (resolved.kind !== 'internal-file')
+                        continue;
+                    const targetSymbol = (symbolsByName.get(baseName) ?? []).find((candidate) => candidate.file === resolved.target);
+                    if (targetSymbol === undefined)
+                        continue;
+                    pushEdge(fileEdges, {
+                        from: `${file.path}#${symbol.name}`,
+                        fromKind: 'symbol',
+                        to: targetSymbol.id,
+                        toKind: 'symbol',
+                        relationship: entry.relationship,
+                        kind: 'internal-file',
+                        specifier,
+                        confidence: 0.62,
+                        evidence: [
+                            {
+                                source: file.path,
+                                detail: `${symbol.name} ${entry.label} imported symbol ${baseName} (line ${symbol.line})`,
+                            },
+                        ],
+                    });
+                }
+            }
+        }
+    }
+    fileEdges.sort((a, b) => (a.id === b.id ? compareStrings(a.from, b.from) : compareStrings(a.id, b.id)));
+    const moduleEdgeList = moduleEdges.edges();
+    for (const edge of moduleEdgeList) {
+        const from = modulesById.get(edge.from);
+        const to = modulesById.get(edge.to);
+        if (from !== undefined && !from.dependsOn.includes(edge.to))
+            from.dependsOn.push(edge.to);
+        if (to !== undefined && !to.usedBy.includes(edge.from))
+            to.usedBy.push(edge.from);
+    }
+    for (const module of modulesById.values()) {
+        module.dependsOn.sort(compareStrings);
+        module.usedBy.sort(compareStrings);
+    }
+    // Public API surface: exported symbols of entry files (index/mod files) and of
+    // files that other modules actually import.
+    const importedFileCounts = new Map();
+    for (const edge of fileEdges) {
+        if (edge.kind !== 'internal-file' || edge.toKind !== 'file')
+            continue;
+        importedFileCounts.set(edge.to, (importedFileCounts.get(edge.to) ?? 0) + 1);
+    }
+    for (const module of modulesById.values()) {
+        const priorityFiles = module.files.filter((file) => /^(index|mod)\.[cm]?[jt]sx?$/.test(file.split('/').pop() ?? ''));
+        const importedFiles = module.files.filter((file) => (importedFileCounts.get(file) ?? 0) > 0);
+        const publicFiles = [...new Set([...priorityFiles, ...importedFiles, ...module.files])].sort(compareStrings);
+        const exports = [];
+        for (const file of publicFiles) {
+            for (const symbol of symbolsByFile.get(file) ?? []) {
+                if (!symbol.exported)
+                    continue;
+                if (exports.some((entry) => entry.name === symbol.name))
+                    continue;
+                exports.push({ name: symbol.name, kind: symbol.kind, file });
+            }
+            if (exports.length >= 40)
+                break;
+        }
+        module.publicExports = exports.sort((a, b) => compareStrings(a.name, b.name));
+        module.boundaries = module.files
+            .filter((file) => {
+            const facts = scan.parsed.get(file);
+            if (facts === undefined)
+                return false;
+            return facts.imports.some((record) => record.syntax === 'reexport');
+        })
+            .sort(compareStrings);
+    }
+    const externalDependencies = buildExternalDependencies(externalMap, workspace);
+    const cycles = findModuleCycles(modulesById);
+    const repository = {
+        root: input.root,
+        name: input.repositoryName,
+        schemaVersion: input.schemaVersion,
+        languages: [...input.languages].sort(compareStrings),
+        workspace,
+        files,
+        modules: [...modulesById.values()].sort((a, b) => compareStrings(a.id, b.id)),
+        symbols,
+        dependencies: moduleEdgeList,
+        entryPoints: [],
+        conventions: [],
+        decisions: [],
+        externalDependencies,
+        cycles,
+    };
+    return {
+        repository,
+        fileEdges,
+        moduleEdges: moduleEdgeList,
+        externalDependencies,
+        unresolved: dedupeUnresolved(unresolved),
+        cycles,
+        fileToModule: moduleBuild.fileToModule,
+        symbolsByFile,
+        symbolsByName,
+        filesByPath,
+        resolver,
+        aliases,
+        tsconfigPaths: [...scan.parsed.keys()]
+            .filter((path) => scan.parsed.get(path)?.language === 'tsconfig')
+            .sort(compareStrings),
+    };
+}
+function dedupeUnresolved(items) {
+    const seen = new Set();
+    const result = [];
+    for (const item of items) {
+        const key = `${item.file}|${item.specifier}`;
+        if (seen.has(key))
+            continue;
+        seen.add(key);
+        result.push(item);
+    }
+    return result.sort((a, b) => a.file === b.file ? compareStrings(a.specifier, b.specifier) : compareStrings(a.file, b.file));
+}
+/** Aggregates imported external packages with scope, declaring packages and importance. */
+export function buildExternalDependencies(externalMap, workspace) {
+    const declarations = new Map();
+    const scopePriority = { runtime: 3, peer: 2, development: 1 };
+    for (const entry of workspace.packages) {
+        const recordScope = (name, scope) => {
+            const record = declarations.get(name);
+            if (record === undefined) {
+                declarations.set(name, { scope, packages: new Set([entry.name]) });
+                return;
+            }
+            if (scopePriority[scope] > scopePriority[record.scope])
+                record.scope = scope;
+            record.packages.add(entry.name);
+        };
+        for (const name of entry.runtimeDependencies)
+            recordScope(name, 'runtime');
+        for (const name of entry.peerDependencies)
+            recordScope(name, 'peer');
+        for (const name of entry.developmentDependencies)
+            recordScope(name, 'development');
+    }
+    const result = [];
+    for (const [name, entry] of externalMap) {
+        const declaration = declarations.get(name);
+        const scope = entry.builtin ? 'runtime' : (declaration?.scope ?? 'runtime');
+        const extraEvidence = [];
+        if (declaration === undefined && !entry.builtin) {
+            extraEvidence.push({
+                source: '<package.json>',
+                detail: 'imported by source code but not declared as a dependency in any workspace package',
+            });
+        }
+        const importance = classifyExternalImportance(name, {
+            builtin: entry.builtin,
+            development: scope === 'development',
+        });
+        result.push({
+            name,
+            scope,
+            declaredBy: [...(declaration?.packages ?? [])].sort(compareStrings),
+            importedByModules: entry.modules.size,
+            importance: {
+                value: importance.value,
+                confidence: extraEvidence.length === 0 ? importance.confidence : Math.min(importance.confidence, 0.6),
+                evidence: [...extraEvidence, ...importance.evidence],
+            },
+        });
+    }
+    return result.sort((a, b) => compareStrings(a.name, b.name));
+}
+/** Finds strongly connected components (size > 1) in the module dependency graph. */
+export function findModuleCycles(modulesById) {
+    const index = new Map();
+    const lowLink = new Map();
+    const onStack = new Set();
+    const stack = [];
+    const components = [];
+    let counter = 0;
+    const visit = (node) => {
+        index.set(node, counter);
+        lowLink.set(node, counter);
+        counter += 1;
+        stack.push(node);
+        onStack.add(node);
+        const targets = [...(modulesById.get(node)?.dependsOn ?? [])].sort(compareStrings);
+        for (const target of targets) {
+            if (!modulesById.has(target))
+                continue;
+            if (!index.has(target)) {
+                visit(target);
+                lowLink.set(node, Math.min(lowLink.get(node), lowLink.get(target)));
+            }
+            else if (onStack.has(target)) {
+                lowLink.set(node, Math.min(lowLink.get(node), index.get(target)));
+            }
+        }
+        if (lowLink.get(node) === index.get(node)) {
+            const component = [];
+            for (;;) {
+                const member = stack.pop();
+                if (member === undefined)
+                    break;
+                onStack.delete(member);
+                component.push(member);
+                if (member === node)
+                    break;
+            }
+            if (component.length > 1)
+                components.push(component.sort(compareStrings));
+        }
+    };
+    for (const id of [...modulesById.keys()].sort(compareStrings)) {
+        if (!index.has(id))
+            visit(id);
+    }
+    return components.sort((a, b) => compareStrings(a.join(','), b.join(',')));
+}
+//# sourceMappingURL=knowledge-graph.js.map

package/dist/core/graph/knowledge-graph.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"knowledge-graph.js","sourceRoot":"","sources":["../../../src/core/graph/knowledge-graph.ts"],"names":[],"mappings":"AA0BA,OAAO,EAAE,cAAc,EAAE,YAAY,EAAE,MAAM,0BAA0B,CAAC;AACxE,OAAO,EAAE,UAAU,EAAE,MAAM,uBAAuB,CAAC;AACnD,OAAO,EAAE,IAAI,EAAE,iBAAiB,EAAE,MAAM,qBAAqB,CAAC;AAC9D,OAAO,EAAE,cAAc,EAAE,cAAc,EAAmB,MAAM,eAAe,CAAC;AAChF,OAAO,EAAE,cAAc,EAAE,MAAM,cAAc,CAAC;AAC9C,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAqC5C,yEAAyE;AACzE,MAAM,UAAU,YAAY,CAC1B,KAAiB,EACjB,MAA+B;IAE/B,MAAM,OAAO,GAAiB,EAAE,CAAC;IACjC,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwB,CAAC;IACtD,MAAM,aAAa,GAAG,IAAI,GAAG,EAAwB,CAAC;IAEtD,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,KAAK,GAAG,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACpC,IAAI,KAAK,KAAK,SAAS,IAAI,IAAI,CAAC,SAAS;YAAE,SAAS;QACpD,MAAM,QAAQ,GAAiB,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;QAC/B,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACnC,IAAI,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC;gBAAE,SAAS;YACpC,IAAI,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YACtB,MAAM,MAAM,GAAe;gBACzB,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE;gBACjC,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,IAAI,EAAE,MAAM,CAAC,IAAI;gBACjB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,IAAI,CAAC,QAAQ;gBACvB,QAAQ,EAAE,MAAM,CAAC,QAAQ;gBACzB,SAAS,EAAE,MAAM,CAAC,SAAS;gBAC3B,OAAO,EAAE,YAAY,CAAC,MAAM,CAAC,OAAO,CAAC;gBACrC,UAAU,EAAE,YAAY,CAAC,MAAM,CAAC,UAAU,CAAC;gBAC3C,IAAI,EAAE,MAAM,CAAC,IAAI;aAClB,CAAC;YACF,OAAO,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACrB,QAAQ,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;YACtB,MAAM,MAAM,GAAG,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;YAC9C,IAAI,MAAM,KAAK,SAAS;gBAAE,aAAa,CAAC,GAAG,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC,MAAM,CAAC,CAAC,CAAC;;gBAC9D,MAAM,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAC3B,CAAC;QACD,QAAQ,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAChG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,CAAC;QACvC,IAAI,CAAC,SAAS,GAAG,QAAQ,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,EAAE,CAAC,CAAC;IACvD,CAAC;IACD,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CACpB,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;QACf,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI;YACjB,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC;YAChC,CAAC,CAAC,CAAC,CAAC,IAAI,GAAG,CAAC,CAAC,IAAI;QACnB,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CACnC,CAAC;IACF,OAAO,EAAE,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,CAAC;AACnD,CAAC;AAED,gFAAgF;AAChF,MAAM,UAAU,yBAAyB,CACvC,SAAwB,EACxB,SAA8B;IAE9B,MAAM,MAAM,GAAG,IAAI,GAAG,EAAoD,CAAC;IAC3E,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvC,MAAM,UAAU,GAAa,EAAE,CAAC;QAChC,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACrC,IAAI,QAAQ,CAAC,KAAK,CAAC,QAAQ,CAAC,GAAG,CAAC;gBAAE,SAAS;YAC3C,IAAI,CAAC,yCAAyC,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC,UAAU,CAAC,GAAG,CAAC;gBAAE,SAAS;YACjH,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,QAAQ,CAAC,KAAK,CAAC,OAAO,CAAC,OAAO,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC;QACzE,CAAC;QACD,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,WAAW,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,OAAO,CAAC,EAAE,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC,CAAC;QACxG,MAAM,UAAU,GAAG,UAAU,CAAC,MAAM,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,cAAc,CAAC,SAAS,EAAE,SAAS,CAAC,KAAK,IAAI,CAAC,CAAC;QACnG,MAAM,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,EAAE;YACrB,SAAS,EAAE,iBAAiB,CAAC,KAAK,CAAC,IAAI,CAAC;YACxC,OAAO,EAAE,UAAU,CAAC,MAAM,GAAG,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,CAAC,CAAC,UAAU;SACzD,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC;AAChB,CAAC;AAED,MAAM,uBAAuB,GAAG,IAAI,GAAG,CAAC;IACtC,gBAAgB;IAChB,QAAQ;IACR,IAAI;IACJ,QAAQ;IACR,UAAU;IACV,SAAS;IACT,OAAO;IACP,SAAS;IACT,MAAM;IACN,SAAS;IACT,SAAS;IACT,SAAS;IACT,MAAM;IACN,QAAQ;IACR,SAAS;IACT,MAAM;IACN,OAAO;IACP,QAAQ;CACT,CAAC,CAAC;AAEH,MAAM,kBAAkB,GAAG,IAAI,GAAG,CAAC;IACjC,OAAO;IACP,WAAW;IACX,MAAM;IACN,KAAK;IACL,QAAQ;IACR,SAAS;IACT,SAAS;IACT,KAAK;IACL,MAAM;IACN,cAAc;IACd,gBAAgB;CACjB,CAAC,CAAC;AAEH,MAAM,gBAAgB,GAAG,IAAI,GAAG,CAAC;IAC/B,YAAY;IACZ,SAAS;IACT,KAAK;IACL,SAAS;IACT,MAAM;IACN,SAAS;IACT,QAAQ;IACR,QAAQ;IACR,UAAU;IACV,QAAQ;IACR,MAAM;IACN,OAAO;IACP,SAAS;IACT,kBAAkB;IAClB,OAAO;IACP,aAAa;CACd,CAAC,CAAC;AAEH,qFAAqF;AACrF,MAAM,UAAU,0BAA0B,CACxC,IAAY,EACZ,OAAmD;IAEnD,MAAM,QAAQ,GAA8C,EAAE,CAAC;IAC/D,MAAM,QAAQ,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;IACrF,IAAI,OAAO,CAAC,OAAO,EAAE,CAAC;QACpB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,EAAE,yBAAyB,EAAE,CAAC,CAAC;QACvE,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE,UAAU,CAAC,QAAQ,EAAE,QAAQ,EAAE,CAAC;IAChF,CAAC;IACD,IAAI,uBAAuB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QAC1C,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,8CAA8C,EAAE,CAAC,CAAC;QAClG,OAAO,EAAE,KAAK,EAAE,gBAAgB,EAAE,UAAU,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;IAC9E,CAAC;IACD,IAAI,kBAAkB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACrC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,6CAA6C,EAAE,CAAC,CAAC;QACjG,OAAO,EAAE,KAAK,EAAE,WAAW,EAAE,UAAU,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;IACzE,CAAC;IACD,IAAI,gBAAgB,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;QACnC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,0CAA0C,EAAE,CAAC,CAAC;QAC9F,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,MAAM,EAAE,QAAQ,EAAE,CAAC;IACvE,CAAC;IACD,IAAI,OAAO,CAAC,WAAW,EAAE,CAAC;QACxB,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,cAAc,EAAE,MAAM,EAAE,6BAA6B,EAAE,CAAC,CAAC;QACjF,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,IAAI,EAAE,QAAQ,EAAE,CAAC;IACrE,CAAC;IACD,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,aAAa,EAAE,MAAM,EAAE,2CAA2C,EAAE,CAAC,CAAC;IAC9F,OAAO,EAAE,KAAK,EAAE,SAAS,EAAE,UAAU,EAAE,UAAU,CAAC,WAAW,EAAE,QAAQ,EAAE,CAAC;AAC5E,CAAC;AAED,gFAAgF;AAChF,MAAM,OAAO,qBAAqB;IACf,OAAO,GAAG,IAAI,GAAG,EAS/B,CAAC;IAEJ,GAAG,CAAC,IAAY,EAAE,EAAU,EAAE,YAA0B,EAAE,UAAkB,EAAE,MAAc;QAC1F,MAAM,GAAG,GAAG,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC;QAC5B,IAAI,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,EAAE,IAAI,EAAE,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,aAAa,EAAE,IAAI,GAAG,EAAE,EAAE,QAAQ,EAAE,EAAE,EAAE,CAAC;YAC/E,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAC5B,KAAK,CAAC,aAAa,CAAC,GAAG,CAAC,YAAY,CAAC,CAAC;QACtC,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,GAAG,CAAC;YAAE,KAAK,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,MAAM,EAAE,UAAU,EAAE,MAAM,EAAE,CAAC,CAAC;IACrF,CAAC;IAED,sDAAsD;IACtD,SAAS,CAAC,IAAY,EAAE,EAAU;QAChC,OAAO,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC,EAAE,KAAK,CAAC,IAAI,IAAI,CAAC,CAAC;IAC5D,CAAC;IAED,kDAAkD;IAClD,aAAa,CAAC,IAAY,EAAE,EAAU;QACpC,OAAO,YAAY,CAAC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,GAAG,IAAI,IAAI,EAAE,EAAE,CAAC,EAAE,aAAa,IAAI,EAAE,CAAmB,CAAC;IAChG,CAAC;IAED,KAAK;QACH,OAAO,CAAC,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,EAAE,CAAC;aAC9B,GAAG,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,CAAC;YACf,EAAE,EAAE,GAAG,KAAK,CAAC,IAAI,eAAe,KAAK,CAAC,EAAE,EAAE;YAC1C,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,QAAQ,EAAE,QAAiB;YAC3B,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,MAAM,EAAE,QAAiB;YACzB,YAAY,EAAE,YAA4B;YAC1C,IAAI,EAAE,iBAA0B;YAChC,UAAU,EAAE,UAAU,CAAC,QAAQ;YAC/B,QAAQ,EAAE;gBACR;oBACE,MAAM,EAAE,KAAK,CAAC,IAAI;oBAClB,MAAM,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,IAAI,mBAAmB,KAAK,CAAC,EAAE,EAAE;iBACzD;gBACD,GAAG,KAAK,CAAC,QAAQ;aAClB,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC;SACd,CAAC,CAAC;aACF,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IACvG,CAAC;CACF;AAED,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,EAAE,OAAO,EAAE,OAAO,CAAC,CAAC,CAAC;AAElH,yEAAyE;AACzE,SAAS,mBAAmB,CAAC,KAAiB;IAC5C,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;QACnC,IAAI,MAAM,CAAC,eAAe,KAAK,SAAS;YAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,eAAe,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QAC9F,IAAI,MAAM,CAAC,aAAa,KAAK,SAAS;YAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,aAAa,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1F,KAAK,MAAM,IAAI,IAAI,MAAM,CAAC,KAAK,EAAE,CAAC;YAChC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,MAAM,CAAC,SAAS,CAAC,CAAC;QAC1D,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AASD,SAAS,QAAQ,CAAC,KAAuB,EAAE,IAAgC;IACzE,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,YAAY,IAAI,IAAI,CAAC,EAAE,EAAE,EAAE,GAAG,IAAI,EAAE,CAAC,CAAC;AAC9E,CAAC;AAED;;;;;GAKG;AACH,MAAM,UAAU,mBAAmB,CAAC,KAA0B;IAC5D,MAAM,EAAE,IAAI,EAAE,SAAS,EAAE,GAAG,KAAK,CAAC;IAClC,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC;IACzB,MAAM,eAAe,GAAG,IAAI,GAAG,CAC7B,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS,CAAC,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CACnG,CAAC;IAEF,MAAM,WAAW,GAAG,YAAY,CAAC,EAAE,SAAS,EAAE,KAAK,EAAE,MAAM,EAAE,IAAI,CAAC,MAAM,EAAE,WAAW,EAAE,KAAK,CAAC,WAAW,EAAE,CAAC,CAAC;IAC5G,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,CAAC,MAAM,CAAC,EAAE,EAAE,MAAM,CAAC,CAAC,CAAC,CAAC;IAEtF,MAAM,EAAE,OAAO,EAAE,aAAa,EAAE,aAAa,EAAE,GAAG,YAAY,CAAC,KAAK,EAAE,IAAI,CAAC,MAAM,CAAC,CAAC;IACnF,MAAM,OAAO,GAAG,cAAc,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;IAC5C,MAAM,QAAQ,GAAG,IAAI,cAAc,CAAC;QAClC,SAAS,EAAE,eAAe;QAC1B,OAAO;QACP,iBAAiB,EAAE,yBAAyB,CAAC,SAAS,EAAE,eAAe,CAAC;KACzE,CAAC,CAAC;IAEH,MAAM,SAAS,GAAqB,EAAE,CAAC;IACvC,MAAM,UAAU,GAAuB,EAAE,CAAC;IAC1C,MAAM,WAAW,GAAG,IAAI,qBAAqB,EAAE,CAAC;IAChD,MAAM,WAAW,GAAG,IAAI,GAAG,EAAoC,CAAC;IAChE,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,IAAI,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC,CAAC,CAAC;IAEpE,MAAM,cAAc,GAAG,CAAC,IAAY,EAAE,OAAgB,EAAE,IAAc,EAAQ,EAAE;QAC9E,IAAI,KAAK,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,KAAK,GAAG,EAAE,IAAI,EAAE,OAAO,EAAE,OAAO,EAAE,IAAI,GAAG,EAAE,EAAE,KAAK,EAAE,IAAI,GAAG,EAAE,EAAE,CAAC;YAChE,WAAW,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QAC/B,CAAC;QACD,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAC3B,IAAI,IAAI,CAAC,QAAQ,KAAK,IAAI;YAAE,KAAK,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;IAC/D,CAAC,CAAC;IAEF,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,CAAC,WAAW,KAAK,SAAS;YAAE,SAAS;QAC/D,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,KAAK,KAAK,SAAS;YAAE,SAAS;QAClC,MAAM,UAAU,GAAG,IAAI,CAAC,QAAQ,CAAC;QAEjC,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACnC,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,MAAM,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/D,MAAM,YAAY,GAAiB,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,SAAS,CAAC;YACxF,MAAM,QAAQ,GAAG,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;YAEpE,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe,EAAE,CAAC;gBACtC,QAAQ,CAAC,SAAS,EAAE;oBAClB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,QAAQ,EAAE,MAAM;oBAChB,EAAE,EAAE,QAAQ,CAAC,MAAM;oBACnB,MAAM,EAAE,MAAM;oBACd,YAAY;oBACZ,IAAI,EAAE,eAAe;oBACrB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,QAAQ;iBACT,CAAC,CAAC;gBACH,MAAM,YAAY,GAAG,WAAW,CAAC,GAAG,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,QAAQ,IAAI,IAAI,CAAC;gBACxE,IAAI,UAAU,KAAK,IAAI,IAAI,YAAY,KAAK,IAAI,IAAI,UAAU,KAAK,YAAY,EAAE,CAAC;oBAChF,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,EAAE,YAAY,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBACxF,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,IAAI,KAAK,mBAAmB,EAAE,CAAC;gBAC1C,QAAQ,CAAC,SAAS,EAAE;oBAClB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,QAAQ,EAAE,MAAM;oBAChB,EAAE,EAAE,QAAQ,CAAC,MAAM;oBACnB,MAAM,EAAE,QAAQ;oBAChB,YAAY;oBACZ,IAAI,EAAE,mBAAmB;oBACzB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,QAAQ;iBACT,CAAC,CAAC;gBACH,IAAI,UAAU,KAAK,IAAI,IAAI,QAAQ,CAAC,MAAM,KAAK,UAAU,EAAE,CAAC;oBAC1D,WAAW,CAAC,GAAG,CAAC,UAAU,EAAE,QAAQ,CAAC,MAAM,EAAE,YAAY,EAAE,IAAI,CAAC,IAAI,EAAE,QAAQ,CAAC,QAAQ,CAAC,CAAC;gBAC3F,CAAC;gBACD,SAAS;YACX,CAAC;YAED,IAAI,QAAQ,CAAC,IAAI,KAAK,kBAAkB,IAAI,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,CAAC;gBAC7E,QAAQ,CAAC,SAAS,EAAE;oBAClB,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,QAAQ,EAAE,MAAM;oBAChB,EAAE,EAAE,QAAQ,CAAC,MAAM;oBACnB,MAAM,EAAE,SAAS;oBACjB,YAAY;oBACZ,IAAI,EAAE,QAAQ,CAAC,IAAI;oBACnB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,UAAU,EAAE,QAAQ,CAAC,UAAU;oBAC/B,QAAQ;iBACT,CAAC,CAAC;gBACH,cAAc,CAAC,QAAQ,CAAC,MAAM,EAAE,QAAQ,CAAC,IAAI,KAAK,cAAc,EAAE,IAAI,CAAC,CAAC;gBACxE,SAAS;YACX,CAAC;YAED,MAAM,SAAS,GAAG,MAAM,CAAC,SAAS,CAAC,KAAK,CAAC,MAAM,CAAC,SAAS,CAAC,WAAW,CAAC,GAAG,CAAC,CAAC,CAAC;YAC5E,MAAM,aAAa,GAAG,CAAC,MAAM,CAAC,SAAS,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,eAAe,CAAC,GAAG,CAAC,SAAS,CAAC,CAAC;YACxF,IAAI,aAAa;gBAAE,UAAU,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,IAAI,CAAC,IAAI,EAAE,SAAS,EAAE,MAAM,CAAC,SAAS,EAAE,QAAQ,EAAE,QAAQ,CAAC,QAAQ,EAAE,CAAC,CAAC;QACpH,CAAC;QAED,MAAM,aAAa,GAAG,mBAAmB,CAAC,KAAK,CAAC,CAAC;QAEjD,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;YAC/B,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;YAC/C,IAAI,SAAS,KAAK,SAAS;gBAAE,SAAS;YACtC,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;YACxD,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe;gBAAE,SAAS;YAChD,MAAM,YAAY,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC;YAC5G,IAAI,YAAY,KAAK,SAAS;gBAAE,SAAS;YACzC,QAAQ,CAAC,SAAS,EAAE;gBAClB,IAAI,EAAE,IAAI,CAAC,IAAI;gBACf,QAAQ,EAAE,MAAM;gBAChB,EAAE,EAAE,YAAY,CAAC,EAAE;gBACnB,MAAM,EAAE,QAAQ;gBAChB,YAAY,EAAE,OAAO;gBACrB,IAAI,EAAE,eAAe;gBACrB,SAAS;gBACT,UAAU,EAAE,GAAG;gBACf,QAAQ,EAAE,CAAC,EAAE,MAAM,EAAE,IAAI,CAAC,IAAI,EAAE,MAAM,EAAE,mCAAmC,IAAI,CAAC,IAAI,UAAU,IAAI,CAAC,IAAI,GAAG,EAAE,CAAC;aAC9G,CAAC,CAAC;QACL,CAAC;QAED,KAAK,MAAM,MAAM,IAAI,KAAK,CAAC,OAAO,EAAE,CAAC;YACnC,MAAM,QAAQ,GAA0E;gBACtF,EAAE,KAAK,EAAE,MAAM,CAAC,OAAO,EAAE,YAAY,EAAE,SAAS,EAAE,KAAK,EAAE,SAAS,EAAE;gBACpE,EAAE,KAAK,EAAE,MAAM,CAAC,UAAU,EAAE,YAAY,EAAE,YAAY,EAAE,KAAK,EAAE,YAAY,EAAE;aAC9E,CAAC;YACF,KAAK,MAAM,KAAK,IAAI,QAAQ,EAAE,CAAC;gBAC7B,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,KAAK,EAAE,CAAC;oBACnC,MAAM,SAAS,GAAG,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;oBAC9C,IAAI,SAAS,KAAK,SAAS;wBAAE,SAAS;oBACtC,MAAM,QAAQ,GAAG,QAAQ,CAAC,OAAO,CAAC,SAAS,EAAE,IAAI,CAAC,IAAI,CAAC,CAAC;oBACxD,IAAI,QAAQ,CAAC,IAAI,KAAK,eAAe;wBAAE,SAAS;oBAChD,MAAM,YAAY,GAAG,CAAC,aAAa,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,SAAS,EAAE,EAAE,CAAC,SAAS,CAAC,IAAI,KAAK,QAAQ,CAAC,MAAM,CAAC,CAAC;oBACjH,IAAI,YAAY,KAAK,SAAS;wBAAE,SAAS;oBACzC,QAAQ,CAAC,SAAS,EAAE;wBAClB,IAAI,EAAE,GAAG,IAAI,CAAC,IAAI,IAAI,MAAM,CAAC,IAAI,EAAE;wBACnC,QAAQ,EAAE,QAAQ;wBAClB,EAAE,EAAE,YAAY,CAAC,EAAE;wBACnB,MAAM,EAAE,QAAQ;wBAChB,YAAY,EAAE,KAAK,CAAC,YAAY;wBAChC,IAAI,EAAE,eAAe;wBACrB,SAAS;wBACT,UAAU,EAAE,IAAI;wBAChB,QAAQ,EAAE;4BACR;gCACE,MAAM,EAAE,IAAI,CAAC,IAAI;gCACjB,MAAM,EAAE,GAAG,MAAM,CAAC,IAAI,IAAI,KAAK,CAAC,KAAK,oBAAoB,QAAQ,UAAU,MAAM,CAAC,IAAI,GAAG;6BAC1F;yBACF;qBACF,CAAC,CAAC;gBACL,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,EAAE,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAExG,MAAM,cAAc,GAAG,WAAW,CAAC,KAAK,EAAE,CAAC;IAC3C,KAAK,MAAM,IAAI,IAAI,cAAc,EAAE,CAAC;QAClC,MAAM,IAAI,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACxC,MAAM,EAAE,GAAG,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QACpC,IAAI,IAAI,KAAK,SAAS,IAAI,CAAC,IAAI,CAAC,SAAS,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC;YAAE,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;QAC1F,IAAI,EAAE,KAAK,SAAS,IAAI,CAAC,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,IAAI,CAAC,IAAI,CAAC;YAAE,EAAE,CAAC,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpF,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,MAAM,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACtC,MAAM,CAAC,MAAM,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;IACrC,CAAC;IAED,+EAA+E;IAC/E,4CAA4C;IAC5C,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAkB,CAAC;IACrD,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;QAC7B,IAAI,IAAI,CAAC,IAAI,KAAK,eAAe,IAAI,IAAI,CAAC,MAAM,KAAK,MAAM;YAAE,SAAS;QACtE,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,EAAE,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;IAC9E,CAAC;IACD,KAAK,MAAM,MAAM,IAAI,WAAW,CAAC,MAAM,EAAE,EAAE,CAAC;QAC1C,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,6BAA6B,CAAC,IAAI,CAAC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,CAAC,CAAC,CAAC;QACrH,MAAM,aAAa,GAAG,MAAM,CAAC,KAAK,CAAC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC,kBAAkB,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;QAC7F,MAAM,WAAW,GAAG,CAAC,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,aAAa,EAAE,GAAG,aAAa,EAAE,GAAG,MAAM,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QAC7G,MAAM,OAAO,GAAgC,EAAE,CAAC;QAChD,KAAK,MAAM,IAAI,IAAI,WAAW,EAAE,CAAC;YAC/B,KAAK,MAAM,MAAM,IAAI,aAAa,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;gBACnD,IAAI,CAAC,MAAM,CAAC,QAAQ;oBAAE,SAAS;gBAC/B,IAAI,OAAO,CAAC,IAAI,CAAC,CAAC,KAAK,EAAE,EAAE,CAAC,KAAK,CAAC,IAAI,KAAK,MAAM,CAAC,IAAI,CAAC;oBAAE,SAAS;gBAClE,OAAO,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,MAAM,CAAC,IAAI,EAAE,IAAI,EAAE,CAAC,CAAC;YAC/D,CAAC;YACD,IAAI,OAAO,CAAC,MAAM,IAAI,EAAE;gBAAE,MAAM;QAClC,CAAC;QACD,MAAM,CAAC,aAAa,GAAG,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;QAC9E,MAAM,CAAC,UAAU,GAAG,MAAM,CAAC,KAAK;aAC7B,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE;YACf,MAAM,KAAK,GAAG,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,SAAS;gBAAE,OAAO,KAAK,CAAC;YACtC,OAAO,KAAK,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC,MAAM,EAAE,EAAE,CAAC,MAAM,CAAC,MAAM,KAAK,UAAU,CAAC,CAAC;QACtE,CAAC,CAAC;aACD,IAAI,CAAC,cAAc,CAAC,CAAC;IAC1B,CAAC;IAED,MAAM,oBAAoB,GAAG,yBAAyB,CAAC,WAAW,EAAE,SAAS,CAAC,CAAC;IAC/E,MAAM,MAAM,GAAG,gBAAgB,CAAC,WAAW,CAAC,CAAC;IAE7C,MAAM,UAAU,GAAe;QAC7B,IAAI,EAAE,KAAK,CAAC,IAAI;QAChB,IAAI,EAAE,KAAK,CAAC,cAAc;QAC1B,aAAa,EAAE,KAAK,CAAC,aAAa;QAClC,SAAS,EAAE,CAAC,GAAG,KAAK,CAAC,SAAS,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;QACpD,SAAS;QACT,KAAK;QACL,OAAO,EAAE,CAAC,GAAG,WAAW,CAAC,MAAM,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,EAAE,CAAC,CAAC;QAC7E,OAAO;QACP,YAAY,EAAE,cAAc;QAC5B,WAAW,EAAE,EAAE;QACf,WAAW,EAAE,EAAE;QACf,SAAS,EAAE,EAAE;QACb,oBAAoB;QACpB,MAAM;KACP,CAAC;IAEF,OAAO;QACL,UAAU;QACV,SAAS;QACT,WAAW,EAAE,cAAc;QAC3B,oBAAoB;QACpB,UAAU,EAAE,gBAAgB,CAAC,UAAU,CAAC;QACxC,MAAM;QACN,YAAY,EAAE,WAAW,CAAC,YAAY;QACtC,aAAa;QACb,aAAa;QACb,WAAW;QACX,QAAQ;QACR,OAAO;QACP,aAAa,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,CAAC,IAAI,EAAE,CAAC;aACnC,MAAM,CAAC,CAAC,IAAI,EAAE,EAAE,CAAC,IAAI,CAAC,MAAM,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,QAAQ,KAAK,UAAU,CAAC;aAChE,IAAI,CAAC,cAAc,CAAC;KACxB,CAAC;AACJ,CAAC;AAED,SAAS,gBAAgB,CAAC,KAAyB;IACjD,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,MAAM,GAAuB,EAAE,CAAC;IACtC,KAAK,MAAM,IAAI,IAAI,KAAK,EAAE,CAAC;QACzB,MAAM,GAAG,GAAG,GAAG,IAAI,CAAC,IAAI,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;QAC7C,IAAI,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC;YAAE,SAAS;QAC5B,IAAI,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACd,MAAM,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IACpB,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAC1B,CAAC,CAAC,IAAI,KAAK,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,SAAS,EAAE,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAC9F,CAAC;AACJ,CAAC;AAED,2FAA2F;AAC3F,MAAM,UAAU,yBAAyB,CACvC,WAAwF,EACxF,SAAwB;IAExB,MAAM,YAAY,GAAG,IAAI,GAAG,EAAgF,CAAC;IAC7G,MAAM,aAAa,GAAG,EAAE,OAAO,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,EAAE,WAAW,EAAE,CAAC,EAAW,CAAC;IACvE,KAAK,MAAM,KAAK,IAAI,SAAS,CAAC,QAAQ,EAAE,CAAC;QACvC,MAAM,WAAW,GAAG,CAAC,IAAY,EAAE,KAAyC,EAAQ,EAAE;YACpF,MAAM,MAAM,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;gBACzB,YAAY,CAAC,GAAG,CAAC,IAAI,EAAE,EAAE,KAAK,EAAE,QAAQ,EAAE,IAAI,GAAG,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,EAAE,CAAC,CAAC;gBACnE,OAAO;YACT,CAAC;YACD,IAAI,aAAa,CAAC,KAAK,CAAC,GAAG,aAAa,CAAC,MAAM,CAAC,KAAK,CAAC;gBAAE,MAAM,CAAC,KAAK,GAAG,KAAK,CAAC;YAC7E,MAAM,CAAC,QAAQ,CAAC,GAAG,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC,CAAC;QACF,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,mBAAmB;YAAE,WAAW,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;QAC3E,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,gBAAgB;YAAE,WAAW,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;QACrE,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,uBAAuB;YAAE,WAAW,CAAC,IAAI,EAAE,aAAa,CAAC,CAAC;IACrF,CAAC;IAED,MAAM,MAAM,GAAyB,EAAE,CAAC;IACxC,KAAK,MAAM,CAAC,IAAI,EAAE,KAAK,CAAC,IAAI,WAAW,EAAE,CAAC;QACxC,MAAM,WAAW,GAAG,YAAY,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,MAAM,KAAK,GAAgC,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,SAAS,CAAC,CAAC,CAAC,CAAC,WAAW,EAAE,KAAK,IAAI,SAAS,CAAC,CAAC;QACzG,MAAM,aAAa,GAA8C,EAAE,CAAC;QACpE,IAAI,WAAW,KAAK,SAAS,IAAI,CAAC,KAAK,CAAC,OAAO,EAAE,CAAC;YAChD,aAAa,CAAC,IAAI,CAAC;gBACjB,MAAM,EAAE,gBAAgB;gBACxB,MAAM,EAAE,mFAAmF;aAC5F,CAAC,CAAC;QACL,CAAC;QACD,MAAM,UAAU,GAAG,0BAA0B,CAAC,IAAI,EAAE;YAClD,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,WAAW,EAAE,KAAK,KAAK,aAAa;SACrC,CAAC,CAAC;QACH,MAAM,CAAC,IAAI,CAAC;YACV,IAAI;YACJ,KAAK;YACL,UAAU,EAAE,CAAC,GAAG,CAAC,WAAW,EAAE,QAAQ,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC;YACnE,iBAAiB,EAAE,KAAK,CAAC,OAAO,CAAC,IAAI;YACrC,UAAU,EAAE;gBACV,KAAK,EAAE,UAAU,CAAC,KAAK;gBACvB,UAAU,EAAE,aAAa,CAAC,MAAM,KAAK,CAAC,CAAC,CAAC,CAAC,UAAU,CAAC,UAAU,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,UAAU,CAAC,UAAU,EAAE,GAAG,CAAC;gBACrG,QAAQ,EAAE,CAAC,GAAG,aAAa,EAAE,GAAG,UAAU,CAAC,QAAQ,CAAC;aACrD;SACF,CAAC,CAAC;IACL,CAAC;IACD,OAAO,MAAM,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;AAC/D,CAAC;AAED,qFAAqF;AACrF,MAAM,UAAU,gBAAgB,CAAC,WAAoC;IACnE,MAAM,KAAK,GAAG,IAAI,GAAG,EAAkB,CAAC;IACxC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAkB,CAAC;IAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAC3B,MAAM,UAAU,GAAe,EAAE,CAAC;IAClC,IAAI,OAAO,GAAG,CAAC,CAAC;IAEhB,MAAM,KAAK,GAAG,CAAC,IAAY,EAAQ,EAAE;QACnC,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QACzB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,OAAO,CAAC,CAAC;QAC3B,OAAO,IAAI,CAAC,CAAC;QACb,KAAK,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QACjB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAElB,MAAM,OAAO,GAAG,CAAC,GAAG,CAAC,WAAW,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,SAAS,IAAI,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC;QACnF,KAAK,MAAM,MAAM,IAAI,OAAO,EAAE,CAAC;YAC7B,IAAI,CAAC,WAAW,CAAC,GAAG,CAAC,MAAM,CAAC;gBAAE,SAAS;YACvC,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBACvB,KAAK,CAAC,MAAM,CAAC,CAAC;gBACd,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,OAAO,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC;YACxE,CAAC;iBAAM,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,EAAE,CAAC;gBAC/B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAE,EAAE,KAAK,CAAC,GAAG,CAAC,MAAM,CAAE,CAAC,CAAC,CAAC;YACtE,CAAC;QACH,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,KAAK,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC1C,MAAM,SAAS,GAAa,EAAE,CAAC;YAC/B,SAAS,CAAC;gBACR,MAAM,MAAM,GAAG,KAAK,CAAC,GAAG,EAAE,CAAC;gBAC3B,IAAI,MAAM,KAAK,SAAS;oBAAE,MAAM;gBAChC,OAAO,CAAC,MAAM,CAAC,MAAM,CAAC,CAAC;gBACvB,SAAS,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACvB,IAAI,MAAM,KAAK,IAAI;oBAAE,MAAM;YAC7B,CAAC;YACD,IAAI,SAAS,CAAC,MAAM,GAAG,CAAC;gBAAE,UAAU,CAAC,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,CAAC;QAC5E,CAAC;IACH,CAAC,CAAC;IAEF,KAAK,MAAM,EAAE,IAAI,CAAC,GAAG,WAAW,CAAC,IAAI,EAAE,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,EAAE,CAAC;QAC9D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,KAAK,CAAC,EAAE,CAAC,CAAC;IAChC,CAAC;IACD,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,EAAE,EAAE,CAAC,cAAc,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;AAC7E,CAAC"}

package/dist/core/graph/modules.d.ts

@@ -0,0 +1,28 @@
+/**
+ * Module detection.
+ *
+ * A "module" is the architectural unit an agent asks about (`explain <path>`).
+ * Detection is deliberately explainable — each module records a {@link ModuleBasis}:
+ *
+ * | basis              | meaning                                                     |
+ * | ------------------ | ----------------------------------------------------------- |
+ * | `workspace-package`| a workspace package (monorepo package boundary)              |
+ * | `index-file`       | a directory exposing an `index.*` / `mod.*` entry file       |
+ * | `directory`        | a directory up to `analysis.moduleDepth` deep with >= 2 files|
+ * | `single-file`      | a source file that belongs to no detected directory module   |
+ */
+import type { FileNode, ModuleNode, WorkspaceInfo } from '../../model/types.ts';
+import type { ParsedFile } from '../../adapters/language/types.ts';
+export interface ModuleBuildInput {
+    workspace: WorkspaceInfo;
+    files: FileNode[];
+    parsed: Map<string, ParsedFile>;
+    /** `analysis.moduleDepth` — how deep automatic directory modules are detected. */
+    moduleDepth: number;
+}
+export interface ModuleBuildResult {
+    modules: ModuleNode[];
+    fileToModule: Map<string, string>;
+}
+export declare function buildModules(input: ModuleBuildInput): ModuleBuildResult;
+//# sourceMappingURL=modules.d.ts.map

package/dist/core/graph/modules.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"modules.d.ts","sourceRoot":"","sources":["../../../src/core/graph/modules.ts"],"names":[],"mappings":"AAAA;;;;;;;;;;;;GAYG;AACH,OAAO,KAAK,EAAE,QAAQ,EAAe,UAAU,EAAE,aAAa,EAAE,MAAM,sBAAsB,CAAC;AAC7F,OAAO,KAAK,EAAE,UAAU,EAAE,MAAM,kCAAkC,CAAC;AAMnE,MAAM,WAAW,gBAAgB;IAC/B,SAAS,EAAE,aAAa,CAAC;IACzB,KAAK,EAAE,QAAQ,EAAE,CAAC;IAClB,MAAM,EAAE,GAAG,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;IAChC,kFAAkF;IAClF,WAAW,EAAE,MAAM,CAAC;CACrB;AAED,MAAM,WAAW,iBAAiB;IAChC,OAAO,EAAE,UAAU,EAAE,CAAC;IACtB,YAAY,EAAE,GAAG,CAAC,MAAM,EAAE,MAAM,CAAC,CAAC;CACnC;AAwBD,wBAAgB,YAAY,CAAC,KAAK,EAAE,gBAAgB,GAAG,iBAAiB,CAgIvE"}