driftdetect-core 0.7.1 → 0.8.0

package/dist/call-graph/unified-provider.js

@@ -0,0 +1,502 @@
+/**
+ * Unified Call Graph Provider
+ *
+ * Provides a unified interface for call graph queries regardless of storage format.
+ * Supports both legacy single-file (graph.json) and new sharded storage.
+ * Implements lazy loading for memory efficiency on large codebases.
+ */
+import * as fs from 'node:fs/promises';
+import * as path from 'node:path';
+import { CallGraphShardStore } from '../lake/callgraph-shard-store.js';
+import { CallGraphStore } from './store/call-graph-store.js';
+// Constants
+const DRIFT_DIR = '.drift';
+const LEGACY_GRAPH_FILE = 'call-graph/graph.json';
+const SHARDED_INDEX_FILE = 'lake/callgraph/index.json';
+const DEFAULT_MAX_CACHED_SHARDS = 100;
+// LRU Cache
+class LRUCache {
+    cache = new Map();
+    maxSize;
+    constructor(maxSize) {
+        this.maxSize = maxSize;
+    }
+    get(key) {
+        const value = this.cache.get(key);
+        if (value !== undefined) {
+            this.cache.delete(key);
+            this.cache.set(key, value);
+        }
+        return value;
+    }
+    set(key, value) {
+        if (this.cache.has(key)) {
+            this.cache.delete(key);
+        }
+        else if (this.cache.size >= this.maxSize) {
+            const firstKey = this.cache.keys().next().value;
+            if (firstKey !== undefined) {
+                this.cache.delete(firstKey);
+            }
+        }
+        this.cache.set(key, value);
+    }
+    clear() {
+        this.cache.clear();
+    }
+    get size() {
+        return this.cache.size;
+    }
+}
+// Unified Provider
+export class UnifiedCallGraphProvider {
+    config;
+    shardStore;
+    legacyStore;
+    format = 'none';
+    index = null;
+    legacyGraph = null;
+    shardCache;
+    cacheHits = 0;
+    cacheMisses = 0;
+    constructor(config) {
+        this.config = config;
+        this.shardStore = new CallGraphShardStore({ rootDir: config.rootDir });
+        this.legacyStore = new CallGraphStore({ rootDir: config.rootDir });
+        this.shardCache = new LRUCache(config.maxCachedShards ?? DEFAULT_MAX_CACHED_SHARDS);
+    }
+    async initialize() {
+        this.format = await this.detectFormat();
+        if (this.format === 'sharded') {
+            await this.shardStore.initialize();
+            this.index = await this.shardStore.getIndex();
+        }
+        else if (this.format === 'legacy') {
+            await this.legacyStore.initialize();
+            this.legacyGraph = this.legacyStore.getGraph();
+        }
+    }
+    async detectFormat() {
+        const shardedPath = path.join(this.config.rootDir, DRIFT_DIR, SHARDED_INDEX_FILE);
+        const legacyPath = path.join(this.config.rootDir, DRIFT_DIR, LEGACY_GRAPH_FILE);
+        try {
+            await fs.access(shardedPath);
+            return 'sharded';
+        }
+        catch {
+            // Not sharded
+        }
+        try {
+            await fs.access(legacyPath);
+            return 'legacy';
+        }
+        catch {
+            // No call graph
+        }
+        return 'none';
+    }
+    getFormat() {
+        return this.format;
+    }
+    isAvailable() {
+        return this.format !== 'none';
+    }
+    async getFunction(id) {
+        if (this.format === 'legacy' && this.legacyGraph) {
+            const node = this.legacyGraph.functions.get(id);
+            if (!node)
+                return null;
+            return this.nodeToUnified(node);
+        }
+        if (this.format === 'sharded') {
+            const file = this.parseFileFromId(id);
+            if (!file)
+                return null;
+            const shard = await this.loadShard(file);
+            if (!shard)
+                return null;
+            const entry = shard.functions.find(f => f.id === id);
+            return entry ? this.entryToUnified(entry, shard.file) : null;
+        }
+        return null;
+    }
+    async getFunctionsInFile(file) {
+        if (this.format === 'legacy' && this.legacyGraph) {
+            const functions = [];
+            for (const [, func] of this.legacyGraph.functions) {
+                if (func.file === file) {
+                    functions.push(this.nodeToUnified(func));
+                }
+            }
+            return functions;
+        }
+        if (this.format === 'sharded') {
+            const shard = await this.loadShard(file);
+            if (!shard)
+                return [];
+            return shard.functions.map(f => this.entryToUnified(f, shard.file));
+        }
+        return [];
+    }
+    async getFunctionAtLine(file, line) {
+        const functions = await this.getFunctionsInFile(file);
+        let best = null;
+        let bestSize = Infinity;
+        for (const func of functions) {
+            if (line >= func.startLine && line <= func.endLine) {
+                const size = func.endLine - func.startLine;
+                if (size < bestSize) {
+                    best = func;
+                    bestSize = size;
+                }
+            }
+        }
+        return best;
+    }
+    async getEntryPoints() {
+        if (this.format === 'legacy' && this.legacyGraph) {
+            return this.legacyGraph.entryPoints;
+        }
+        if (this.format === 'sharded' && this.index) {
+            return this.index.topEntryPoints.map((ep) => ep.id);
+        }
+        return [];
+    }
+    async getDataAccessors() {
+        if (this.format === 'legacy' && this.legacyGraph) {
+            return this.legacyGraph.dataAccessors;
+        }
+        if (this.format === 'sharded' && this.index) {
+            return this.index.topDataAccessors.map((da) => da.id);
+        }
+        return [];
+    }
+    async getStats() {
+        if (this.format === 'legacy' && this.legacyGraph) {
+            return this.legacyGraph.stats;
+        }
+        if (this.format === 'sharded' && this.index) {
+            const byLanguage = {
+                python: 0,
+                typescript: 0,
+                javascript: 0,
+                java: 0,
+                csharp: 0,
+                php: 0,
+                go: 0,
+                rust: 0,
+                cpp: 0,
+            };
+            return {
+                totalFunctions: this.index.summary.totalFunctions,
+                totalCallSites: this.index.summary.totalCalls,
+                resolvedCallSites: 0,
+                unresolvedCallSites: 0,
+                totalDataAccessors: this.index.summary.dataAccessors,
+                byLanguage,
+            };
+        }
+        return null;
+    }
+    getProviderStats() {
+        return {
+            format: this.format,
+            totalFunctions: this.index?.summary.totalFunctions ?? this.legacyGraph?.stats.totalFunctions ?? 0,
+            totalFiles: this.index?.summary.totalFiles ?? 0,
+            entryPoints: this.index?.summary.entryPoints ?? this.legacyGraph?.entryPoints.length ?? 0,
+            dataAccessors: this.index?.summary.dataAccessors ?? this.legacyGraph?.dataAccessors.length ?? 0,
+            shardsLoaded: this.shardCache.size,
+            cacheHits: this.cacheHits,
+            cacheMisses: this.cacheMisses,
+        };
+    }
+    async getReachableData(file, line, options) {
+        const maxDepth = options?.maxDepth ?? 10;
+        const sensitiveOnly = options?.sensitiveOnly ?? false;
+        const startFunc = await this.getFunctionAtLine(file, line);
+        if (!startFunc) {
+            return this.emptyReachabilityResult(file, line);
+        }
+        const visited = new Set();
+        const queue = [
+            { id: startFunc.id, depth: 0, path: [this.toPathNode(startFunc)] }
+        ];
+        const reachableAccess = [];
+        const tablesSet = new Set();
+        const sensitiveFieldsMap = new Map();
+        let maxDepthReached = 0;
+        while (queue.length > 0) {
+            const current = queue.shift();
+            if (visited.has(current.id) || current.depth > maxDepth)
+                continue;
+            visited.add(current.id);
+            maxDepthReached = Math.max(maxDepthReached, current.depth);
+            const func = await this.getFunction(current.id);
+            if (!func)
+                continue;
+            for (const access of func.dataAccess) {
+                tablesSet.add(access.table);
+                const accessPoint = {
+                    id: `${func.id}:${access.line}`,
+                    file: func.file,
+                    line: access.line,
+                    column: 0,
+                    table: access.table,
+                    operation: access.operation,
+                    fields: access.fields,
+                    context: func.name,
+                    confidence: 1.0,
+                    isRawSql: false,
+                };
+                reachableAccess.push({
+                    access: accessPoint,
+                    path: current.path,
+                    depth: current.depth,
+                });
+                if (access.fields) {
+                    for (const field of access.fields) {
+                        if (this.isSensitiveField(field)) {
+                            const key = `${access.table}.${field}`;
+                            const existing = sensitiveFieldsMap.get(key);
+                            if (existing) {
+                                existing.paths.push(current.path);
+                                existing.count++;
+                            }
+                            else {
+                                sensitiveFieldsMap.set(key, { paths: [current.path], count: 1 });
+                            }
+                        }
+                    }
+                }
+            }
+            for (const calleeId of func.calleeIds) {
+                if (!visited.has(calleeId)) {
+                    const callee = await this.getFunction(calleeId);
+                    const newPath = callee
+                        ? [...current.path, this.toPathNode(callee)]
+                        : current.path;
+                    queue.push({ id: calleeId, depth: current.depth + 1, path: newPath });
+                }
+            }
+        }
+        const filteredAccess = sensitiveOnly
+            ? reachableAccess.filter(ra => this.isSensitiveTable(ra.access.table))
+            : reachableAccess;
+        const sensitiveFields = Array.from(sensitiveFieldsMap.entries()).map(([key, data]) => {
+            const [table, fieldName] = key.split('.');
+            return {
+                field: {
+                    field: fieldName ?? '',
+                    table: table ?? null,
+                    sensitivityType: 'pii',
+                    file,
+                    line,
+                    confidence: 0.8,
+                },
+                paths: data.paths,
+                accessCount: data.count,
+            };
+        });
+        return {
+            origin: { file, line, functionId: startFunc.id },
+            reachableAccess: filteredAccess,
+            tables: [...tablesSet],
+            sensitiveFields,
+            maxDepth: maxDepthReached,
+            functionsTraversed: visited.size,
+        };
+    }
+    async getCodePathsToData(options) {
+        const { table, field, maxDepth = 10 } = options;
+        const accessorIds = await this.findDataAccessors(table, field);
+        const accessPaths = [];
+        const entryPointSet = new Set();
+        const entryPoints = await this.getEntryPoints();
+        const entryPointIdSet = new Set(entryPoints);
+        for (const accessorId of accessorIds) {
+            const accessor = await this.getFunction(accessorId);
+            if (!accessor)
+                continue;
+            const visited = new Set();
+            const queue = [
+                { id: accessorId, path: [this.toPathNode(accessor)], depth: 0 }
+            ];
+            while (queue.length > 0) {
+                const current = queue.shift();
+                if (visited.has(current.id) || current.depth > maxDepth)
+                    continue;
+                visited.add(current.id);
+                if (entryPointIdSet.has(current.id)) {
+                    entryPointSet.add(current.id);
+                    const dataAccess = accessor.dataAccess.find(da => da.table === table);
+                    if (dataAccess) {
+                        accessPaths.push({
+                            entryPoint: current.id,
+                            path: current.path.reverse(),
+                            accessPoint: {
+                                id: `${accessor.id}:${dataAccess.line}`,
+                                file: accessor.file,
+                                line: dataAccess.line,
+                                column: 0,
+                                table: dataAccess.table,
+                                operation: dataAccess.operation,
+                                fields: dataAccess.fields,
+                                context: accessor.name,
+                                confidence: 1.0,
+                                isRawSql: false,
+                            },
+                        });
+                    }
+                    continue;
+                }
+                const func = await this.getFunction(current.id);
+                if (!func)
+                    continue;
+                for (const callerId of func.callerIds) {
+                    if (!visited.has(callerId)) {
+                        const caller = await this.getFunction(callerId);
+                        const newPath = caller
+                            ? [this.toPathNode(caller), ...current.path]
+                            : current.path;
+                        queue.push({
+                            id: callerId,
+                            path: newPath,
+                            depth: current.depth + 1,
+                        });
+                    }
+                }
+            }
+        }
+        return {
+            target: { table, field },
+            accessPaths,
+            entryPoints: [...entryPointSet],
+            totalAccessors: accessorIds.length,
+        };
+    }
+    // Private helpers
+    async loadShard(file) {
+        const cached = this.shardCache.get(file);
+        if (cached) {
+            this.cacheHits++;
+            return cached;
+        }
+        this.cacheMisses++;
+        const shard = await this.shardStore.getFileShardByPath(file);
+        if (shard) {
+            this.shardCache.set(file, shard);
+        }
+        return shard;
+    }
+    parseFileFromId(id) {
+        const parts = id.split(':');
+        if (parts.length >= 3) {
+            return parts.slice(0, -2).join(':') || null;
+        }
+        return null;
+    }
+    entryToUnified(entry, file) {
+        return {
+            id: entry.id,
+            name: entry.name,
+            file,
+            startLine: entry.startLine,
+            endLine: entry.endLine,
+            isEntryPoint: entry.isEntryPoint,
+            isDataAccessor: entry.isDataAccessor,
+            calleeIds: entry.calls,
+            callerIds: entry.calledBy,
+            dataAccess: entry.dataAccess,
+        };
+    }
+    nodeToUnified(node) {
+        return {
+            id: node.id,
+            name: node.name,
+            file: node.file,
+            startLine: node.startLine,
+            endLine: node.endLine,
+            isEntryPoint: node.isExported,
+            isDataAccessor: node.dataAccess.length > 0,
+            calleeIds: node.calls.map(c => c.calleeId).filter((id) => id !== null),
+            callerIds: node.calledBy.map(c => c.callerId),
+            dataAccess: node.dataAccess.map(da => {
+                let operation = 'read';
+                if (da.operation === 'write') {
+                    operation = 'write';
+                }
+                else if (da.operation === 'delete') {
+                    operation = 'delete';
+                }
+                return {
+                    table: da.table,
+                    operation,
+                    fields: da.fields ?? [],
+                    line: da.line,
+                };
+            }),
+        };
+    }
+    toPathNode(func) {
+        return {
+            functionId: func.id,
+            functionName: func.name,
+            file: func.file,
+            line: func.startLine,
+        };
+    }
+    async findDataAccessors(table, field) {
+        const accessors = [];
+        if (this.format === 'legacy' && this.legacyGraph) {
+            for (const [id, func] of this.legacyGraph.functions) {
+                for (const access of func.dataAccess) {
+                    if (access.table === table) {
+                        if (!field || access.fields?.includes(field)) {
+                            accessors.push(id);
+                            break;
+                        }
+                    }
+                }
+            }
+        }
+        else if (this.format === 'sharded' && this.index) {
+            for (const da of this.index.topDataAccessors) {
+                if (da.tables.includes(table)) {
+                    accessors.push(da.id);
+                }
+            }
+        }
+        return accessors;
+    }
+    isSensitiveField(field) {
+        const sensitivePatterns = [
+            'password', 'secret', 'token', 'key', 'ssn', 'credit_card',
+            'api_key', 'auth', 'credential', 'private', 'salt', 'hash',
+        ];
+        const lower = field.toLowerCase();
+        return sensitivePatterns.some(p => lower.includes(p));
+    }
+    isSensitiveTable(table) {
+        const sensitivePatterns = [
+            'user', 'account', 'credential', 'auth', 'session', 'token',
+            'payment', 'billing', 'secret', 'key', 'password',
+        ];
+        const lower = table.toLowerCase();
+        return sensitivePatterns.some(p => lower.includes(p));
+    }
+    emptyReachabilityResult(file, line) {
+        return {
+            origin: { file, line },
+            reachableAccess: [],
+            tables: [],
+            sensitiveFields: [],
+            maxDepth: 0,
+            functionsTraversed: 0,
+        };
+    }
+}
+// Factory function
+export function createUnifiedCallGraphProvider(config) {
+    return new UnifiedCallGraphProvider(config);
+}
+//# sourceMappingURL=unified-provider.js.map

package/dist/call-graph/unified-provider.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"unified-provider.js","sourceRoot":"","sources":["../../src/call-graph/unified-provider.ts"],"names":[],"mappings":"AAAA;;;;;;GAMG;AAEH,OAAO,KAAK,EAAE,MAAM,kBAAkB,CAAC;AACvC,OAAO,KAAK,IAAI,MAAM,WAAW,CAAC;AAwBlC,OAAO,EAAE,mBAAmB,EAAuB,MAAM,kCAAkC,CAAC;AAC5F,OAAO,EAAE,cAAc,EAAE,MAAM,6BAA6B,CAAC;AAmC7D,YAAY;AACZ,MAAM,SAAS,GAAG,QAAQ,CAAC;AAC3B,MAAM,iBAAiB,GAAG,uBAAuB,CAAC;AAClD,MAAM,kBAAkB,GAAG,2BAA2B,CAAC;AACvD,MAAM,yBAAyB,GAAG,GAAG,CAAC;AAEtC,YAAY;AACZ,MAAM,QAAQ;IACJ,KAAK,GAAG,IAAI,GAAG,EAAQ,CAAC;IACf,OAAO,CAAS;IAEjC,YAAY,OAAe;QACzB,IAAI,CAAC,OAAO,GAAG,OAAO,CAAC;IACzB,CAAC;IAED,GAAG,CAAC,GAAM;QACR,MAAM,KAAK,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QAClC,IAAI,KAAK,KAAK,SAAS,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;YACvB,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;QAC7B,CAAC;QACD,OAAO,KAAK,CAAC;IACf,CAAC;IAED,GAAG,CAAC,GAAM,EAAE,KAAQ;QAClB,IAAI,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;YACxB,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,GAAG,CAAC,CAAC;QACzB,CAAC;aAAM,IAAI,IAAI,CAAC,KAAK,CAAC,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC3C,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,IAAI,EAAE,CAAC,IAAI,EAAE,CAAC,KAAK,CAAC;YAChD,IAAI,QAAQ,KAAK,SAAS,EAAE,CAAC;gBAC3B,IAAI,CAAC,KAAK,CAAC,MAAM,CAAC,QAAQ,CAAC,CAAC;YAC9B,CAAC;QACH,CAAC;QACD,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,EAAE,KAAK,CAAC,CAAC;IAC7B,CAAC;IAED,KAAK;QACH,IAAI,CAAC,KAAK,CAAC,KAAK,EAAE,CAAC;IACrB,CAAC;IAED,IAAI,IAAI;QACN,OAAO,IAAI,CAAC,KAAK,CAAC,IAAI,CAAC;IACzB,CAAC;CACF;AAGD,mBAAmB;AACnB,MAAM,OAAO,wBAAwB;IAClB,MAAM,CAAiC;IACvC,UAAU,CAAsB;IAChC,WAAW,CAAiB;IAErC,MAAM,GAA2B,MAAM,CAAC;IACxC,KAAK,GAA0B,IAAI,CAAC;IACpC,WAAW,GAAqB,IAAI,CAAC;IACrC,UAAU,CAAmC;IAC7C,SAAS,GAAG,CAAC,CAAC;IACd,WAAW,GAAG,CAAC,CAAC;IAExB,YAAY,MAAsC;QAChD,IAAI,CAAC,MAAM,GAAG,MAAM,CAAC;QACrB,IAAI,CAAC,UAAU,GAAG,IAAI,mBAAmB,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACvE,IAAI,CAAC,WAAW,GAAG,IAAI,cAAc,CAAC,EAAE,OAAO,EAAE,MAAM,CAAC,OAAO,EAAE,CAAC,CAAC;QACnE,IAAI,CAAC,UAAU,GAAG,IAAI,QAAQ,CAAC,MAAM,CAAC,eAAe,IAAI,yBAAyB,CAAC,CAAC;IACtF,CAAC;IAED,KAAK,CAAC,UAAU;QACd,IAAI,CAAC,MAAM,GAAG,MAAM,IAAI,CAAC,YAAY,EAAE,CAAC;QAExC,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,CAAC,UAAU,CAAC,UAAU,EAAE,CAAC;YACnC,IAAI,CAAC,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,QAAQ,EAAE,CAAC;QAChD,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,EAAE,CAAC;YACpC,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,EAAE,CAAC;YACpC,IAAI,CAAC,WAAW,GAAG,IAAI,CAAC,WAAW,CAAC,QAAQ,EAAE,CAAC;QACjD,CAAC;IACH,CAAC;IAEO,KAAK,CAAC,YAAY;QACxB,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,kBAAkB,CAAC,CAAC;QAClF,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,MAAM,CAAC,OAAO,EAAE,SAAS,EAAE,iBAAiB,CAAC,CAAC;QAEhF,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,WAAW,CAAC,CAAC;YAC7B,OAAO,SAAS,CAAC;QACnB,CAAC;QAAC,MAAM,CAAC;YACP,cAAc;QAChB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,EAAE,CAAC,MAAM,CAAC,UAAU,CAAC,CAAC;YAC5B,OAAO,QAAQ,CAAC;QAClB,CAAC;QAAC,MAAM,CAAC;YACP,gBAAgB;QAClB,CAAC;QAED,OAAO,MAAM,CAAC;IAChB,CAAC;IAED,SAAS;QACP,OAAO,IAAI,CAAC,MAAM,CAAC;IACrB,CAAC;IAED,WAAW;QACT,OAAO,IAAI,CAAC,MAAM,KAAK,MAAM,CAAC;IAChC,CAAC;IAED,KAAK,CAAC,WAAW,CAAC,EAAU;QAC1B,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjD,MAAM,IAAI,GAAG,IAAI,CAAC,WAAW,CAAC,SAAS,CAAC,GAAG,CAAC,EAAE,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YACvB,OAAO,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC;QAClC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,IAAI,GAAG,IAAI,CAAC,eAAe,CAAC,EAAE,CAAC,CAAC;YACtC,IAAI,CAAC,IAAI;gBAAE,OAAO,IAAI,CAAC;YAEvB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK;gBAAE,OAAO,IAAI,CAAC;YAExB,MAAM,KAAK,GAAG,KAAK,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,CAAC;YACrD,OAAO,KAAK,CAAC,CAAC,CAAC,IAAI,CAAC,cAAc,CAAC,KAAK,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC;QAC/D,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,kBAAkB,CAAC,IAAY;QACnC,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjD,MAAM,SAAS,GAAsB,EAAE,CAAC;YACxC,KAAK,MAAM,CAAC,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;gBAClD,IAAI,IAAI,CAAC,IAAI,KAAK,IAAI,EAAE,CAAC;oBACvB,SAAS,CAAC,IAAI,CAAC,IAAI,CAAC,aAAa,CAAC,IAAI,CAAC,CAAC,CAAC;gBAC3C,CAAC;YACH,CAAC;YACD,OAAO,SAAS,CAAC;QACnB,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,EAAE,CAAC;YAC9B,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,SAAS,CAAC,IAAI,CAAC,CAAC;YACzC,IAAI,CAAC,KAAK;gBAAE,OAAO,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC,SAAS,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,IAAI,CAAC,cAAc,CAAC,CAAC,EAAE,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC;QACtE,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,KAAK,CAAC,iBAAiB,CAAC,IAAY,EAAE,IAAY;QAChD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAEtD,IAAI,IAAI,GAA2B,IAAI,CAAC;QACxC,IAAI,QAAQ,GAAG,QAAQ,CAAC;QAExB,KAAK,MAAM,IAAI,IAAI,SAAS,EAAE,CAAC;YAC7B,IAAI,IAAI,IAAI,IAAI,CAAC,SAAS,IAAI,IAAI,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBACnD,MAAM,IAAI,GAAG,IAAI,CAAC,OAAO,GAAG,IAAI,CAAC,SAAS,CAAC;gBAC3C,IAAI,IAAI,GAAG,QAAQ,EAAE,CAAC;oBACpB,IAAI,GAAG,IAAI,CAAC;oBACZ,QAAQ,GAAG,IAAI,CAAC;gBAClB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,KAAK,CAAC,cAAc;QAClB,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,WAAW,CAAC,WAAW,CAAC;QACtC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,cAAc,CAAC,GAAG,CAAC,CAAC,EAAkB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACtE,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAED,KAAK,CAAC,gBAAgB;QACpB,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,WAAW,CAAC,aAAa,CAAC;QACxC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5C,OAAO,IAAI,CAAC,KAAK,CAAC,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAkB,EAAE,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;QACxE,CAAC;QAED,OAAO,EAAE,CAAC;IACZ,CAAC;IAGD,KAAK,CAAC,QAAQ;QACZ,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjD,OAAO,IAAI,CAAC,WAAW,CAAC,KAAK,CAAC;QAChC,CAAC;QAED,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YAC5C,MAAM,UAAU,GAAsC;gBACpD,MAAM,EAAE,CAAC;gBACT,UAAU,EAAE,CAAC;gBACb,UAAU,EAAE,CAAC;gBACb,IAAI,EAAE,CAAC;gBACP,MAAM,EAAE,CAAC;gBACT,GAAG,EAAE,CAAC;gBACN,EAAE,EAAE,CAAC;gBACL,IAAI,EAAE,CAAC;gBACP,GAAG,EAAE,CAAC;aACP,CAAC;YAEF,OAAO;gBACL,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,cAAc;gBACjD,cAAc,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,UAAU;gBAC7C,iBAAiB,EAAE,CAAC;gBACpB,mBAAmB,EAAE,CAAC;gBACtB,kBAAkB,EAAE,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,aAAa;gBACpD,UAAU;aACX,CAAC;QACJ,CAAC;QAED,OAAO,IAAI,CAAC;IACd,CAAC;IAED,gBAAgB;QACd,OAAO;YACL,MAAM,EAAE,IAAI,CAAC,MAAM;YACnB,cAAc,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,cAAc,IAAI,IAAI,CAAC,WAAW,EAAE,KAAK,CAAC,cAAc,IAAI,CAAC;YACjG,UAAU,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,UAAU,IAAI,CAAC;YAC/C,WAAW,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,WAAW,IAAI,IAAI,CAAC,WAAW,EAAE,WAAW,CAAC,MAAM,IAAI,CAAC;YACzF,aAAa,EAAE,IAAI,CAAC,KAAK,EAAE,OAAO,CAAC,aAAa,IAAI,IAAI,CAAC,WAAW,EAAE,aAAa,CAAC,MAAM,IAAI,CAAC;YAC/F,YAAY,EAAE,IAAI,CAAC,UAAU,CAAC,IAAI;YAClC,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,WAAW,EAAE,IAAI,CAAC,WAAW;SAC9B,CAAC;IACJ,CAAC;IAED,KAAK,CAAC,gBAAgB,CACpB,IAAY,EACZ,IAAY,EACZ,OAA6B;QAE7B,MAAM,QAAQ,GAAG,OAAO,EAAE,QAAQ,IAAI,EAAE,CAAC;QACzC,MAAM,aAAa,GAAG,OAAO,EAAE,aAAa,IAAI,KAAK,CAAC;QAEtD,MAAM,SAAS,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC3D,IAAI,CAAC,SAAS,EAAE,CAAC;YACf,OAAO,IAAI,CAAC,uBAAuB,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAClD,CAAC;QAED,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAClC,MAAM,KAAK,GAA+D;YACxE,EAAE,EAAE,EAAE,SAAS,CAAC,EAAE,EAAE,KAAK,EAAE,CAAC,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,SAAS,CAAC,CAAC,EAAE;SACnE,CAAC;QAEF,MAAM,eAAe,GAA0B,EAAE,CAAC;QAClD,MAAM,SAAS,GAAG,IAAI,GAAG,EAAU,CAAC;QACpC,MAAM,kBAAkB,GAAG,IAAI,GAAG,EAAsD,CAAC;QACzF,IAAI,eAAe,GAAG,CAAC,CAAC;QAExB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,QAAQ;gBAAE,SAAS;YAClE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YACxB,eAAe,GAAG,IAAI,CAAC,GAAG,CAAC,eAAe,EAAE,OAAO,CAAC,KAAK,CAAC,CAAC;YAE3D,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAChD,IAAI,CAAC,IAAI;gBAAE,SAAS;YAEpB,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;gBACrC,SAAS,CAAC,GAAG,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;gBAE5B,MAAM,WAAW,GAAoB;oBACnC,EAAE,EAAE,GAAG,IAAI,CAAC,EAAE,IAAI,MAAM,CAAC,IAAI,EAAE;oBAC/B,IAAI,EAAE,IAAI,CAAC,IAAI;oBACf,IAAI,EAAE,MAAM,CAAC,IAAI;oBACjB,MAAM,EAAE,CAAC;oBACT,KAAK,EAAE,MAAM,CAAC,KAAK;oBACnB,SAAS,EAAE,MAAM,CAAC,SAAS;oBAC3B,MAAM,EAAE,MAAM,CAAC,MAAM;oBACrB,OAAO,EAAE,IAAI,CAAC,IAAI;oBAClB,UAAU,EAAE,GAAG;oBACf,QAAQ,EAAE,KAAK;iBAChB,CAAC;gBAEF,eAAe,CAAC,IAAI,CAAC;oBACnB,MAAM,EAAE,WAAW;oBACnB,IAAI,EAAE,OAAO,CAAC,IAAI;oBAClB,KAAK,EAAE,OAAO,CAAC,KAAK;iBACrB,CAAC,CAAC;gBAEH,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;oBAClB,KAAK,MAAM,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,CAAC;wBAClC,IAAI,IAAI,CAAC,gBAAgB,CAAC,KAAK,CAAC,EAAE,CAAC;4BACjC,MAAM,GAAG,GAAG,GAAG,MAAM,CAAC,KAAK,IAAI,KAAK,EAAE,CAAC;4BACvC,MAAM,QAAQ,GAAG,kBAAkB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;4BAC7C,IAAI,QAAQ,EAAE,CAAC;gCACb,QAAQ,CAAC,KAAK,CAAC,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;gCAClC,QAAQ,CAAC,KAAK,EAAE,CAAC;4BACnB,CAAC;iCAAM,CAAC;gCACN,kBAAkB,CAAC,GAAG,CAAC,GAAG,EAAE,EAAE,KAAK,EAAE,CAAC,OAAO,CAAC,IAAI,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE,CAAC,CAAC;4BACnE,CAAC;wBACH,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;YAED,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;gBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;oBAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;oBAChD,MAAM,OAAO,GAAG,MAAM;wBACpB,CAAC,CAAC,CAAC,GAAG,OAAO,CAAC,IAAI,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,CAAC;wBAC5C,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;oBACjB,KAAK,CAAC,IAAI,CAAC,EAAE,EAAE,EAAE,QAAQ,EAAE,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC,EAAE,IAAI,EAAE,OAAO,EAAE,CAAC,CAAC;gBACxE,CAAC;YACH,CAAC;QACH,CAAC;QAED,MAAM,cAAc,GAAG,aAAa;YAClC,CAAC,CAAC,eAAe,CAAC,MAAM,CAAC,EAAE,CAAC,EAAE,CAAC,IAAI,CAAC,gBAAgB,CAAC,EAAE,CAAC,MAAM,CAAC,KAAK,CAAC,CAAC;YACtE,CAAC,CAAC,eAAe,CAAC;QAEpB,MAAM,eAAe,GAAG,KAAK,CAAC,IAAI,CAAC,kBAAkB,CAAC,OAAO,EAAE,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC,GAAG,EAAE,IAAI,CAAC,EAAE,EAAE;YACnF,MAAM,CAAC,KAAK,EAAE,SAAS,CAAC,GAAG,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;YAC1C,OAAO;gBACL,KAAK,EAAE;oBACL,KAAK,EAAE,SAAS,IAAI,EAAE;oBACtB,KAAK,EAAE,KAAK,IAAI,IAAI;oBACpB,eAAe,EAAE,KAAc;oBAC/B,IAAI;oBACJ,IAAI;oBACJ,UAAU,EAAE,GAAG;iBAChB;gBACD,KAAK,EAAE,IAAI,CAAC,KAAK;gBACjB,WAAW,EAAE,IAAI,CAAC,KAAK;aACxB,CAAC;QACJ,CAAC,CAAC,CAAC;QAEH,OAAO;YACL,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE,UAAU,EAAE,SAAS,CAAC,EAAE,EAAE;YAChD,eAAe,EAAE,cAAc;YAC/B,MAAM,EAAE,CAAC,GAAG,SAAS,CAAC;YACtB,eAAe;YACf,QAAQ,EAAE,eAAe;YACzB,kBAAkB,EAAE,OAAO,CAAC,IAAI;SACjC,CAAC;IACJ,CAAC;IAGD,KAAK,CAAC,kBAAkB,CACtB,OAAmC;QAEnC,MAAM,EAAE,KAAK,EAAE,KAAK,EAAE,QAAQ,GAAG,EAAE,EAAE,GAAG,OAAO,CAAC;QAEhD,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,iBAAiB,CAAC,KAAK,EAAE,KAAK,CAAC,CAAC;QAC/D,MAAM,WAAW,GAAwB,EAAE,CAAC;QAC5C,MAAM,aAAa,GAAG,IAAI,GAAG,EAAU,CAAC;QAExC,MAAM,WAAW,GAAG,MAAM,IAAI,CAAC,cAAc,EAAE,CAAC;QAChD,MAAM,eAAe,GAAG,IAAI,GAAG,CAAC,WAAW,CAAC,CAAC;QAE7C,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;YACrC,MAAM,QAAQ,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC;YACpD,IAAI,CAAC,QAAQ;gBAAE,SAAS;YAExB,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;YAClC,MAAM,KAAK,GAA+D;gBACxE,EAAE,EAAE,EAAE,UAAU,EAAE,IAAI,EAAE,CAAC,IAAI,CAAC,UAAU,CAAC,QAAQ,CAAC,CAAC,EAAE,KAAK,EAAE,CAAC,EAAE;aAChE,CAAC;YAEF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACxB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;gBAC/B,IAAI,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,IAAI,OAAO,CAAC,KAAK,GAAG,QAAQ;oBAAE,SAAS;gBAClE,OAAO,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAExB,IAAI,eAAe,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,EAAE,CAAC;oBACpC,aAAa,CAAC,GAAG,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;oBAE9B,MAAM,UAAU,GAAG,QAAQ,CAAC,UAAU,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,EAAE,CAAC,KAAK,KAAK,KAAK,CAAC,CAAC;oBACtE,IAAI,UAAU,EAAE,CAAC;wBACf,WAAW,CAAC,IAAI,CAAC;4BACf,UAAU,EAAE,OAAO,CAAC,EAAE;4BACtB,IAAI,EAAE,OAAO,CAAC,IAAI,CAAC,OAAO,EAAE;4BAC5B,WAAW,EAAE;gCACX,EAAE,EAAE,GAAG,QAAQ,CAAC,EAAE,IAAI,UAAU,CAAC,IAAI,EAAE;gCACvC,IAAI,EAAE,QAAQ,CAAC,IAAI;gCACnB,IAAI,EAAE,UAAU,CAAC,IAAI;gCACrB,MAAM,EAAE,CAAC;gCACT,KAAK,EAAE,UAAU,CAAC,KAAK;gCACvB,SAAS,EAAE,UAAU,CAAC,SAAS;gCAC/B,MAAM,EAAE,UAAU,CAAC,MAAM;gCACzB,OAAO,EAAE,QAAQ,CAAC,IAAI;gCACtB,UAAU,EAAE,GAAG;gCACf,QAAQ,EAAE,KAAK;6BAChB;yBACF,CAAC,CAAC;oBACL,CAAC;oBACD,SAAS;gBACX,CAAC;gBAED,MAAM,IAAI,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;gBAChD,IAAI,CAAC,IAAI;oBAAE,SAAS;gBAEpB,KAAK,MAAM,QAAQ,IAAI,IAAI,CAAC,SAAS,EAAE,CAAC;oBACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,EAAE,CAAC;wBAC3B,MAAM,MAAM,GAAG,MAAM,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,CAAC;wBAChD,MAAM,OAAO,GAAG,MAAM;4BACpB,CAAC,CAAC,CAAC,IAAI,CAAC,UAAU,CAAC,MAAM,CAAC,EAAE,GAAG,OAAO,CAAC,IAAI,CAAC;4BAC5C,CAAC,CAAC,OAAO,CAAC,IAAI,CAAC;wBACjB,KAAK,CAAC,IAAI,CAAC;4BACT,EAAE,EAAE,QAAQ;4BACZ,IAAI,EAAE,OAAO;4BACb,KAAK,EAAE,OAAO,CAAC,KAAK,GAAG,CAAC;yBACzB,CAAC,CAAC;oBACL,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO;YACL,MAAM,EAAE,EAAE,KAAK,EAAE,KAAK,EAAE;YACxB,WAAW;YACX,WAAW,EAAE,CAAC,GAAG,aAAa,CAAC;YAC/B,cAAc,EAAE,WAAW,CAAC,MAAM;SACnC,CAAC;IACJ,CAAC;IAED,kBAAkB;IACV,KAAK,CAAC,SAAS,CAAC,IAAY;QAClC,MAAM,MAAM,GAAG,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzC,IAAI,MAAM,EAAE,CAAC;YACX,IAAI,CAAC,SAAS,EAAE,CAAC;YACjB,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,IAAI,CAAC,WAAW,EAAE,CAAC;QAEnB,MAAM,KAAK,GAAG,MAAM,IAAI,CAAC,UAAU,CAAC,kBAAkB,CAAC,IAAI,CAAC,CAAC;QAC7D,IAAI,KAAK,EAAE,CAAC;YACV,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;QACnC,CAAC;QAED,OAAO,KAAK,CAAC;IACf,CAAC;IAEO,eAAe,CAAC,EAAU;QAChC,MAAM,KAAK,GAAG,EAAE,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QAC5B,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACtB,OAAO,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC;QAC9C,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAEO,cAAc,CAAC,KAAoB,EAAE,IAAY;QACvD,OAAO;YACL,EAAE,EAAE,KAAK,CAAC,EAAE;YACZ,IAAI,EAAE,KAAK,CAAC,IAAI;YAChB,IAAI;YACJ,SAAS,EAAE,KAAK,CAAC,SAAS;YAC1B,OAAO,EAAE,KAAK,CAAC,OAAO;YACtB,YAAY,EAAE,KAAK,CAAC,YAAY;YAChC,cAAc,EAAE,KAAK,CAAC,cAAc;YACpC,SAAS,EAAE,KAAK,CAAC,KAAK;YACtB,SAAS,EAAE,KAAK,CAAC,QAAQ;YACzB,UAAU,EAAE,KAAK,CAAC,UAAU;SAC7B,CAAC;IACJ,CAAC;IAEO,aAAa,CAAC,IAAkB;QACtC,OAAO;YACL,EAAE,EAAE,IAAI,CAAC,EAAE;YACX,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,SAAS,EAAE,IAAI,CAAC,SAAS;YACzB,OAAO,EAAE,IAAI,CAAC,OAAO;YACrB,YAAY,EAAE,IAAI,CAAC,UAAU;YAC7B,cAAc,EAAE,IAAI,CAAC,UAAU,CAAC,MAAM,GAAG,CAAC;YAC1C,SAAS,EAAE,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC,CAAC,MAAM,CAAC,CAAC,EAAE,EAAgB,EAAE,CAAC,EAAE,KAAK,IAAI,CAAC;YACpF,SAAS,EAAE,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,QAAQ,CAAC;YAC7C,UAAU,EAAE,IAAI,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC,EAAE;gBACnC,IAAI,SAAS,GAAgC,MAAM,CAAC;gBACpD,IAAI,EAAE,CAAC,SAAS,KAAK,OAAO,EAAE,CAAC;oBAC7B,SAAS,GAAG,OAAO,CAAC;gBACtB,CAAC;qBAAM,IAAI,EAAE,CAAC,SAAS,KAAK,QAAQ,EAAE,CAAC;oBACrC,SAAS,GAAG,QAAQ,CAAC;gBACvB,CAAC;gBACD,OAAO;oBACL,KAAK,EAAE,EAAE,CAAC,KAAK;oBACf,SAAS;oBACT,MAAM,EAAE,EAAE,CAAC,MAAM,IAAI,EAAE;oBACvB,IAAI,EAAE,EAAE,CAAC,IAAI;iBACd,CAAC;YACJ,CAAC,CAAC;SACH,CAAC;IACJ,CAAC;IAEO,UAAU,CAAC,IAAqB;QACtC,OAAO;YACL,UAAU,EAAE,IAAI,CAAC,EAAE;YACnB,YAAY,EAAE,IAAI,CAAC,IAAI;YACvB,IAAI,EAAE,IAAI,CAAC,IAAI;YACf,IAAI,EAAE,IAAI,CAAC,SAAS;SACrB,CAAC;IACJ,CAAC;IAEO,KAAK,CAAC,iBAAiB,CAAC,KAAa,EAAE,KAAc;QAC3D,MAAM,SAAS,GAAa,EAAE,CAAC;QAE/B,IAAI,IAAI,CAAC,MAAM,KAAK,QAAQ,IAAI,IAAI,CAAC,WAAW,EAAE,CAAC;YACjD,KAAK,MAAM,CAAC,EAAE,EAAE,IAAI,CAAC,IAAI,IAAI,CAAC,WAAW,CAAC,SAAS,EAAE,CAAC;gBACpD,KAAK,MAAM,MAAM,IAAI,IAAI,CAAC,UAAU,EAAE,CAAC;oBACrC,IAAI,MAAM,CAAC,KAAK,KAAK,KAAK,EAAE,CAAC;wBAC3B,IAAI,CAAC,KAAK,IAAI,MAAM,CAAC,MAAM,EAAE,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;4BAC7C,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,CAAC;4BACnB,MAAM;wBACR,CAAC;oBACH,CAAC;gBACH,CAAC;YACH,CAAC;QACH,CAAC;aAAM,IAAI,IAAI,CAAC,MAAM,KAAK,SAAS,IAAI,IAAI,CAAC,KAAK,EAAE,CAAC;YACnD,KAAK,MAAM,EAAE,IAAI,IAAI,CAAC,KAAK,CAAC,gBAAgB,EAAE,CAAC;gBAC7C,IAAI,EAAE,CAAC,MAAM,CAAC,QAAQ,CAAC,KAAK,CAAC,EAAE,CAAC;oBAC9B,SAAS,CAAC,IAAI,CAAC,EAAE,CAAC,EAAE,CAAC,CAAC;gBACxB,CAAC;YACH,CAAC;QACH,CAAC;QAED,OAAO,SAAS,CAAC;IACnB,CAAC;IAEO,gBAAgB,CAAC,KAAa;QACpC,MAAM,iBAAiB,GAAG;YACxB,UAAU,EAAE,QAAQ,EAAE,OAAO,EAAE,KAAK,EAAE,KAAK,EAAE,aAAa;YAC1D,SAAS,EAAE,MAAM,EAAE,YAAY,EAAE,SAAS,EAAE,MAAM,EAAE,MAAM;SAC3D,CAAC;QACF,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,OAAO,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAEO,gBAAgB,CAAC,KAAa;QACpC,MAAM,iBAAiB,GAAG;YACxB,MAAM,EAAE,SAAS,EAAE,YAAY,EAAE,MAAM,EAAE,SAAS,EAAE,OAAO;YAC3D,SAAS,EAAE,SAAS,EAAE,QAAQ,EAAE,KAAK,EAAE,UAAU;SAClD,CAAC;QACF,MAAM,KAAK,GAAG,KAAK,CAAC,WAAW,EAAE,CAAC;QAClC,OAAO,iBAAiB,CAAC,IAAI,CAAC,CAAC,CAAC,EAAE,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC,CAAC,CAAC,CAAC;IACxD,CAAC;IAEO,uBAAuB,CAAC,IAAY,EAAE,IAAY;QACxD,OAAO;YACL,MAAM,EAAE,EAAE,IAAI,EAAE,IAAI,EAAE;YACtB,eAAe,EAAE,EAAE;YACnB,MAAM,EAAE,EAAE;YACV,eAAe,EAAE,EAAE;YACnB,QAAQ,EAAE,CAAC;YACX,kBAAkB,EAAE,CAAC;SACtB,CAAC;IACJ,CAAC;CACF;AAED,mBAAmB;AACnB,MAAM,UAAU,8BAA8B,CAC5C,MAAsC;IAEtC,OAAO,IAAI,wBAAwB,CAAC,MAAM,CAAC,CAAC;AAC9C,CAAC"}

package/dist/constants/extractors/regex/rust-regex.d.ts

@@ -0,0 +1,43 @@
+/**
+ * Rust Constant Regex Extractor
+ *
+ * Regex-based extraction for Rust constants.
+ * Used as fallback when tree-sitter is unavailable.
+ */
+import type { ConstantExtraction, EnumExtraction, ConstantKind, ConstantLanguage } from '../../types.js';
+import { BaseConstantRegexExtractor } from './base-regex.js';
+/**
+ * Rust constant regex extractor
+ */
+export declare class RustConstantRegexExtractor extends BaseConstantRegexExtractor {
+    readonly language: ConstantLanguage;
+    /**
+     * Extract constants from Rust source
+     */
+    protected extractConstants(source: string, filePath: string): ConstantExtraction[];
+    /**
+     * Extract enums from Rust source
+     */
+    protected extractEnums(source: string, filePath: string): EnumExtraction[];
+    /**
+     * Parse enum members from body
+     */
+    private parseEnumMembers;
+    /**
+     * Check if enum has string representation
+     */
+    private hasStringRepr;
+    /**
+     * Extract value based on kind
+     */
+    private extractValue;
+    /**
+     * Override inferKind for Rust-specific patterns
+     */
+    protected inferKind(value: string): ConstantKind;
+}
+/**
+ * Create a Rust constant regex extractor
+ */
+export declare function createRustConstantRegexExtractor(): RustConstantRegexExtractor;
+//# sourceMappingURL=rust-regex.d.ts.map

package/dist/constants/extractors/regex/rust-regex.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"rust-regex.d.ts","sourceRoot":"","sources":["../../../../src/constants/extractors/regex/rust-regex.ts"],"names":[],"mappings":"AAAA;;;;;GAKG;AAEH,OAAO,KAAK,EACV,kBAAkB,EAClB,cAAc,EAEd,YAAY,EACZ,gBAAgB,EACjB,MAAM,gBAAgB,CAAC;AACxB,OAAO,EAAE,0BAA0B,EAAE,MAAM,iBAAiB,CAAC;AAE7D;;GAEG;AACH,qBAAa,0BAA2B,SAAQ,0BAA0B;IAExE,QAAQ,CAAC,QAAQ,EAAE,gBAAgB,CAAQ;IAE3C;;OAEG;IACH,SAAS,CAAC,gBAAgB,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,kBAAkB,EAAE;IAkLlF;;OAEG;IACH,SAAS,CAAC,YAAY,CAAC,MAAM,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,cAAc,EAAE;IAmD1E;;OAEG;IACH,OAAO,CAAC,gBAAgB;IA+ExB;;OAEG;IACH,OAAO,CAAC,aAAa;IAKrB;;OAEG;IACH,OAAO,CAAC,YAAY;IAgCpB;;OAEG;cACgB,SAAS,CAAC,KAAK,EAAE,MAAM,GAAG,YAAY;CAwB1D;AAED;;GAEG;AACH,wBAAgB,gCAAgC,IAAI,0BAA0B,CAE7E"}