@aiready/context-analyzer 0.21.5 → 0.21.7

package/dist/cluster-detector.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-detector.d.ts","sourceRoot":"","sources":["../src/cluster-detector.ts"],"names":[],"mappings":"AAAA,OAAO,KAAK,EAAE,eAAe,EAAE,aAAa,EAAE,MAAM,SAAS,CAAC;AAG9D;;GAEG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,eAAe,EACtB,OAAO,CAAC,EAAE;IAAE,WAAW,CAAC,EAAE,OAAO,CAAA;CAAE,GAClC,aAAa,EAAE,CAmEjB"}

package/dist/cluster-detector.js

@@ -0,0 +1,70 @@
+import { calculateFragmentation, calculateEnhancedCohesion } from './metrics';
+/**
+ * Group files by domain to detect module clusters
+ */
+export function detectModuleClusters(graph, options) {
+    const domainMap = new Map();
+    for (const [file, node] of graph.nodes.entries()) {
+        const primaryDomain = node.exports[0]?.inferredDomain || 'unknown';
+        if (!domainMap.has(primaryDomain)) {
+            domainMap.set(primaryDomain, []);
+        }
+        domainMap.get(primaryDomain).push(file);
+    }
+    const clusters = [];
+    for (const [domain, files] of domainMap.entries()) {
+        if (files.length < 2 || domain === 'unknown')
+            continue;
+        const totalTokens = files.reduce((sum, file) => {
+            const node = graph.nodes.get(file);
+            return sum + (node?.tokenCost || 0);
+        }, 0);
+        // Calculate shared import ratio for coupling discount
+        let sharedImportRatio = 0;
+        if (files.length >= 2) {
+            const allImportSets = files.map((f) => new Set(graph.nodes.get(f)?.imports || []));
+            let intersection = new Set(allImportSets[0]);
+            const union = new Set(allImportSets[0]);
+            for (let i = 1; i < allImportSets.length; i++) {
+                const nextSet = allImportSets[i];
+                intersection = new Set([...intersection].filter((x) => nextSet.has(x)));
+                for (const x of nextSet)
+                    union.add(x);
+            }
+            sharedImportRatio = union.size > 0 ? intersection.size / union.size : 0;
+        }
+        const fragmentation = calculateFragmentation(files, domain, {
+            ...options,
+            sharedImportRatio,
+        });
+        // Average cohesion for the cluster
+        let totalCohesion = 0;
+        files.forEach((f) => {
+            const node = graph.nodes.get(f);
+            if (node)
+                totalCohesion += calculateEnhancedCohesion(node.exports);
+        });
+        const avgCohesion = totalCohesion / files.length;
+        clusters.push({
+            domain,
+            files,
+            totalTokens,
+            fragmentationScore: fragmentation,
+            avgCohesion,
+            suggestedStructure: generateSuggestedStructure(files, totalTokens, fragmentation),
+        });
+    }
+    return clusters;
+}
+function generateSuggestedStructure(files, tokens, fragmentation) {
+    const targetFiles = Math.max(1, Math.ceil(tokens / 10000));
+    const plan = [];
+    if (fragmentation > 0.5) {
+        plan.push(`Consolidate ${files.length} files scattered across multiple directories into ${targetFiles} core module(s)`);
+    }
+    if (tokens > 20000) {
+        plan.push(`Domain logic is very large (${Math.round(tokens / 1000)}k tokens). Ensure clear sub-domain boundaries.`);
+    }
+    return { targetFiles, consolidationPlan: plan };
+}
+//# sourceMappingURL=cluster-detector.js.map

package/dist/cluster-detector.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"cluster-detector.js","sourceRoot":"","sources":["../src/cluster-detector.ts"],"names":[],"mappings":"AACA,OAAO,EAAE,sBAAsB,EAAE,yBAAyB,EAAE,MAAM,WAAW,CAAC;AAE9E;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAsB,EACtB,OAAmC;IAEnC,MAAM,SAAS,GAAG,IAAI,GAAG,EAAoB,CAAC;IAE9C,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,CAAC,KAAK,CAAC,OAAO,EAAE,EAAE,CAAC;QACjD,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,cAAc,IAAI,SAAS,CAAC;QACnE,IAAI,CAAC,SAAS,CAAC,GAAG,CAAC,aAAa,CAAC,EAAE,CAAC;YAClC,SAAS,CAAC,GAAG,CAAC,aAAa,EAAE,EAAE,CAAC,CAAC;QACnC,CAAC;QACD,SAAS,CAAC,GAAG,CAAC,aAAa,CAAE,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;IAC3C,CAAC;IAED,MAAM,QAAQ,GAAoB,EAAE,CAAC;IAErC,KAAK,MAAM,CAAC,MAAM,EAAE,KAAK,CAAC,IAAI,SAAS,CAAC,OAAO,EAAE,EAAE,CAAC;QAClD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,MAAM,KAAK,SAAS;YAAE,SAAS;QAEvD,MAAM,WAAW,GAAG,KAAK,CAAC,MAAM,CAAC,CAAC,GAAG,EAAE,IAAI,EAAE,EAAE;YAC7C,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YACnC,OAAO,GAAG,GAAG,CAAC,IAAI,EAAE,SAAS,IAAI,CAAC,CAAC,CAAC;QACtC,CAAC,EAAE,CAAC,CAAC,CAAC;QAEN,sDAAsD;QACtD,IAAI,iBAAiB,GAAG,CAAC,CAAC;QAC1B,IAAI,KAAK,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;YACtB,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAC7B,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,GAAG,CAAC,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,OAAO,IAAI,EAAE,CAAC,CAClD,CAAC;YACF,IAAI,YAAY,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAC7C,MAAM,KAAK,GAAG,IAAI,GAAG,CAAC,aAAa,CAAC,CAAC,CAAC,CAAC,CAAC;YAExC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,aAAa,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;gBAC9C,MAAM,OAAO,GAAG,aAAa,CAAC,CAAC,CAAC,CAAC;gBACjC,YAAY,GAAG,IAAI,GAAG,CAAC,CAAC,GAAG,YAAY,CAAC,CAAC,MAAM,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,OAAO,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC,CAAC,CAAC;gBACxE,KAAK,MAAM,CAAC,IAAI,OAAO;oBAAE,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YACxC,CAAC;YAED,iBAAiB,GAAG,KAAK,CAAC,IAAI,GAAG,CAAC,CAAC,CAAC,CAAC,YAAY,CAAC,IAAI,GAAG,KAAK,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC1E,CAAC;QAED,MAAM,aAAa,GAAG,sBAAsB,CAAC,KAAK,EAAE,MAAM,EAAE;YAC1D,GAAG,OAAO;YACV,iBAAiB;SAClB,CAAC,CAAC;QAEH,mCAAmC;QACnC,IAAI,aAAa,GAAG,CAAC,CAAC;QACtB,KAAK,CAAC,OAAO,CAAC,CAAC,CAAC,EAAE,EAAE;YAClB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,CAAC;YAChC,IAAI,IAAI;gBAAE,aAAa,IAAI,yBAAyB,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC;QACrE,CAAC,CAAC,CAAC;QACH,MAAM,WAAW,GAAG,aAAa,GAAG,KAAK,CAAC,MAAM,CAAC;QAEjD,QAAQ,CAAC,IAAI,CAAC;YACZ,MAAM;YACN,KAAK;YACL,WAAW;YACX,kBAAkB,EAAE,aAAa;YACjC,WAAW;YACX,kBAAkB,EAAE,0BAA0B,CAC5C,KAAK,EACL,WAAW,EACX,aAAa,CACd;SACF,CAAC,CAAC;IACL,CAAC;IAED,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED,SAAS,0BAA0B,CACjC,KAAe,EACf,MAAc,EACd,aAAqB;IAErB,MAAM,WAAW,GAAG,IAAI,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,IAAI,CAAC,MAAM,GAAG,KAAK,CAAC,CAAC,CAAC;IAC3D,MAAM,IAAI,GAAa,EAAE,CAAC;IAE1B,IAAI,aAAa,GAAG,GAAG,EAAE,CAAC;QACxB,IAAI,CAAC,IAAI,CACP,eAAe,KAAK,CAAC,MAAM,qDAAqD,WAAW,iBAAiB,CAC7G,CAAC;IACJ,CAAC;IAED,IAAI,MAAM,GAAG,KAAK,EAAE,CAAC;QACnB,IAAI,CAAC,IAAI,CACP,+BAA+B,IAAI,CAAC,KAAK,CAAC,MAAM,GAAG,IAAI,CAAC,gDAAgD,CACzG,CAAC;IACJ,CAAC;IAED,OAAO,EAAE,WAAW,EAAE,iBAAiB,EAAE,IAAI,EAAE,CAAC;AAClD,CAAC"}

package/dist/defaults.d.ts

@@ -0,0 +1,7 @@
+import type { ContextAnalyzerOptions } from './types';
+/**
+ * Generate smart defaults for context analysis based on repository size
+ * Automatically tunes thresholds to target ~10 most serious issues
+ */
+export declare function getSmartDefaults(directory: string, userOptions: Partial<ContextAnalyzerOptions>): Promise<ContextAnalyzerOptions>;
+//# sourceMappingURL=defaults.d.ts.map

package/dist/defaults.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"defaults.d.ts","sourceRoot":"","sources":["../src/defaults.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,sBAAsB,EAAE,MAAM,SAAS,CAAC;AAEtD;;;GAGG;AACH,wBAAsB,gBAAgB,CACpC,SAAS,EAAE,MAAM,EACjB,WAAW,EAAE,OAAO,CAAC,sBAAsB,CAAC,GAC3C,OAAO,CAAC,sBAAsB,CAAC,CAgDjC"}

package/dist/defaults.js

@@ -0,0 +1,54 @@
+import { scanFiles } from '@aiready/core';
+/**
+ * Generate smart defaults for context analysis based on repository size
+ * Automatically tunes thresholds to target ~10 most serious issues
+ */
+export async function getSmartDefaults(directory, userOptions) {
+    // Estimate repository size by scanning files
+    const files = await scanFiles({
+        rootDir: directory,
+        include: userOptions.include,
+        exclude: userOptions.exclude,
+    });
+    const estimatedBlocks = files.length;
+    let maxDepth;
+    let maxContextBudget;
+    let minCohesion;
+    let maxFragmentation;
+    if (estimatedBlocks < 100) {
+        maxDepth = 4;
+        maxContextBudget = 8000;
+        minCohesion = 0.5;
+        maxFragmentation = 0.5;
+    }
+    else if (estimatedBlocks < 500) {
+        maxDepth = 5;
+        maxContextBudget = 15000;
+        minCohesion = 0.45;
+        maxFragmentation = 0.6;
+    }
+    else if (estimatedBlocks < 2000) {
+        maxDepth = 7;
+        maxContextBudget = 25000;
+        minCohesion = 0.4;
+        maxFragmentation = 0.7;
+    }
+    else {
+        maxDepth = 10;
+        maxContextBudget = 40000;
+        minCohesion = 0.35;
+        maxFragmentation = 0.8;
+    }
+    return {
+        maxDepth,
+        maxContextBudget,
+        minCohesion,
+        maxFragmentation,
+        focus: 'all',
+        includeNodeModules: false,
+        rootDir: userOptions.rootDir || directory,
+        include: userOptions.include,
+        exclude: userOptions.exclude,
+    };
+}
+//# sourceMappingURL=defaults.js.map

package/dist/defaults.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"defaults.js","sourceRoot":"","sources":["../src/defaults.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,SAAS,EAAE,MAAM,eAAe,CAAC;AAG1C;;;GAGG;AACH,MAAM,CAAC,KAAK,UAAU,gBAAgB,CACpC,SAAiB,EACjB,WAA4C;IAE5C,6CAA6C;IAC7C,MAAM,KAAK,GAAG,MAAM,SAAS,CAAC;QAC5B,OAAO,EAAE,SAAS;QAClB,OAAO,EAAE,WAAW,CAAC,OAAO;QAC5B,OAAO,EAAE,WAAW,CAAC,OAAO;KAC7B,CAAC,CAAC;IAEH,MAAM,eAAe,GAAG,KAAK,CAAC,MAAM,CAAC;IAErC,IAAI,QAAgB,CAAC;IACrB,IAAI,gBAAwB,CAAC;IAC7B,IAAI,WAAmB,CAAC;IACxB,IAAI,gBAAwB,CAAC;IAE7B,IAAI,eAAe,GAAG,GAAG,EAAE,CAAC;QAC1B,QAAQ,GAAG,CAAC,CAAC;QACb,gBAAgB,GAAG,IAAI,CAAC;QACxB,WAAW,GAAG,GAAG,CAAC;QAClB,gBAAgB,GAAG,GAAG,CAAC;IACzB,CAAC;SAAM,IAAI,eAAe,GAAG,GAAG,EAAE,CAAC;QACjC,QAAQ,GAAG,CAAC,CAAC;QACb,gBAAgB,GAAG,KAAK,CAAC;QACzB,WAAW,GAAG,IAAI,CAAC;QACnB,gBAAgB,GAAG,GAAG,CAAC;IACzB,CAAC;SAAM,IAAI,eAAe,GAAG,IAAI,EAAE,CAAC;QAClC,QAAQ,GAAG,CAAC,CAAC;QACb,gBAAgB,GAAG,KAAK,CAAC;QACzB,WAAW,GAAG,GAAG,CAAC;QAClB,gBAAgB,GAAG,GAAG,CAAC;IACzB,CAAC;SAAM,CAAC;QACN,QAAQ,GAAG,EAAE,CAAC;QACd,gBAAgB,GAAG,KAAK,CAAC;QACzB,WAAW,GAAG,IAAI,CAAC;QACnB,gBAAgB,GAAG,GAAG,CAAC;IACzB,CAAC;IAED,OAAO;QACL,QAAQ;QACR,gBAAgB;QAChB,WAAW;QACX,gBAAgB;QAChB,KAAK,EAAE,KAAK;QACZ,kBAAkB,EAAE,KAAK;QACzB,OAAO,EAAE,WAAW,CAAC,OAAO,IAAI,SAAS;QACzC,OAAO,EAAE,WAAW,CAAC,OAAO;QAC5B,OAAO,EAAE,WAAW,CAAC,OAAO;KAC7B,CAAC;AACJ,CAAC"}

package/dist/graph-builder.d.ts

@@ -0,0 +1,33 @@
+import type { DependencyGraph } from './types';
+interface FileContent {
+    file: string;
+    content: string;
+}
+/**
+ * Auto-detect domain keywords from workspace folder structure
+ */
+export declare function extractDomainKeywordsFromPaths(files: FileContent[]): string[];
+/**
+ * Build a dependency graph from file contents
+ */
+export declare function buildDependencyGraph(files: FileContent[], options?: {
+    domainKeywords?: string[];
+}): DependencyGraph;
+/**
+ * Calculate the maximum depth of import tree for a file
+ */
+export declare function calculateImportDepth(file: string, graph: DependencyGraph, visited?: Set<string>, depth?: number): number;
+/**
+ * Get all transitive dependencies for a file
+ */
+export declare function getTransitiveDependencies(file: string, graph: DependencyGraph, visited?: Set<string>): string[];
+/**
+ * Calculate total context budget (tokens needed to understand this file)
+ */
+export declare function calculateContextBudget(file: string, graph: DependencyGraph): number;
+/**
+ * Detect circular dependencies
+ */
+export declare function detectCircularDependencies(graph: DependencyGraph): string[][];
+export {};
+//# sourceMappingURL=graph-builder.d.ts.map

package/dist/graph-builder.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.d.ts","sourceRoot":"","sources":["../src/graph-builder.ts"],"names":[],"mappings":"AACA,OAAO,KAAK,EAAE,eAAe,EAAkB,MAAM,SAAS,CAAC;AAS/D,UAAU,WAAW;IACnB,IAAI,EAAE,MAAM,CAAC;IACb,OAAO,EAAE,MAAM,CAAC;CACjB;AAuCD;;GAEG;AACH,wBAAgB,8BAA8B,CAAC,KAAK,EAAE,WAAW,EAAE,GAAG,MAAM,EAAE,CAuC7E;AAqBD;;GAEG;AACH,wBAAgB,oBAAoB,CAClC,KAAK,EAAE,WAAW,EAAE,EACpB,OAAO,CAAC,EAAE;IAAE,cAAc,CAAC,EAAE,MAAM,EAAE,CAAA;CAAE,GACtC,eAAe,CAkEjB;AAED;;GAEG;AACH,wBAAgB,oBAAoB,CAClC,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,eAAe,EACtB,OAAO,cAAoB,EAC3B,KAAK,SAAI,GACR,MAAM,CAkBR;AAED;;GAEG;AACH,wBAAgB,yBAAyB,CACvC,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,eAAe,EACtB,OAAO,cAAoB,GAC1B,MAAM,EAAE,CAcV;AAED;;GAEG;AACH,wBAAgB,sBAAsB,CACpC,IAAI,EAAE,MAAM,EACZ,KAAK,EAAE,eAAe,GACrB,MAAM,CAeR;AAED;;GAEG;AACH,wBAAgB,0BAA0B,CAAC,KAAK,EAAE,eAAe,GAAG,MAAM,EAAE,EAAE,CAqC7E"}

package/dist/graph-builder.js

@@ -0,0 +1,225 @@
+import { estimateTokens, parseFileExports } from '@aiready/core';
+import { buildCoUsageMatrix, buildTypeGraph, inferDomainFromSemantics, } from './semantic-analysis';
+import { extractExportsWithAST } from './ast-utils';
+import { join, dirname, normalize } from 'path';
+/**
+ * Resolve an import source to its absolute path considering the importing file's location
+ */
+function resolveImport(source, importingFile, allFiles) {
+    // If it's not a relative import, we treat it as an external dependency for now
+    // (unless it's an absolute path that exists in our set)
+    if (!source.startsWith('.') && !source.startsWith('/')) {
+        if (allFiles.has(source))
+            return source;
+        return null;
+    }
+    const dir = dirname(importingFile);
+    const absolutePath = normalize(join(dir, source));
+    // Try exact match
+    if (allFiles.has(absolutePath))
+        return absolutePath;
+    // Try common extensions
+    const extensions = ['.ts', '.tsx', '.js', '.jsx'];
+    for (const ext of extensions) {
+        const withExt = absolutePath + ext;
+        if (allFiles.has(withExt))
+            return withExt;
+    }
+    // Try directory index
+    for (const ext of extensions) {
+        const indexFile = normalize(join(absolutePath, `index${ext}`));
+        if (allFiles.has(indexFile))
+            return indexFile;
+    }
+    return null;
+}
+/**
+ * Auto-detect domain keywords from workspace folder structure
+ */
+export function extractDomainKeywordsFromPaths(files) {
+    const folderNames = new Set();
+    for (const { file } of files) {
+        const segments = file.split('/');
+        const skipFolders = new Set([
+            'src',
+            'lib',
+            'dist',
+            'build',
+            'node_modules',
+            'test',
+            'tests',
+            '__tests__',
+            'spec',
+            'e2e',
+            'scripts',
+            'components',
+            'utils',
+            'helpers',
+            'util',
+            'helper',
+            'api',
+            'apis',
+        ]);
+        for (const segment of segments) {
+            const normalized = segment.toLowerCase();
+            if (normalized &&
+                !skipFolders.has(normalized) &&
+                !normalized.includes('.')) {
+                folderNames.add(singularize(normalized));
+            }
+        }
+    }
+    return Array.from(folderNames);
+}
+/**
+ * Simple singularization for common English plurals
+ */
+function singularize(word) {
+    const irregulars = {
+        people: 'person',
+        children: 'child',
+        men: 'man',
+        women: 'woman',
+    };
+    if (irregulars[word])
+        return irregulars[word];
+    if (word.endsWith('ies'))
+        return word.slice(0, -3) + 'y';
+    if (word.endsWith('ses'))
+        return word.slice(0, -2);
+    if (word.endsWith('s') && word.length > 3)
+        return word.slice(0, -1);
+    return word;
+}
+/**
+ * Build a dependency graph from file contents
+ */
+export function buildDependencyGraph(files, options) {
+    const nodes = new Map();
+    const edges = new Map();
+    const autoDetectedKeywords = options?.domainKeywords ?? extractDomainKeywordsFromPaths(files);
+    const allFilePaths = new Set(files.map((f) => f.file));
+    for (const { file, content } of files) {
+        // 1. Get high-fidelity AST-based imports & exports
+        const { imports: astImports } = parseFileExports(content, file);
+        // 2. Resolve imports to absolute paths in the graph
+        const resolvedImports = astImports
+            .map((i) => resolveImport(i.source, file, allFilePaths))
+            .filter((path) => path !== null);
+        const importSources = astImports.map((i) => i.source);
+        // 3. Wrap with platform-specific metadata (v0.11+)
+        const exports = extractExportsWithAST(content, file, { domainKeywords: autoDetectedKeywords }, importSources);
+        const tokenCost = estimateTokens(content);
+        const linesOfCode = content.split('\n').length;
+        nodes.set(file, {
+            file,
+            imports: importSources,
+            exports,
+            tokenCost,
+            linesOfCode,
+        });
+        edges.set(file, new Set(resolvedImports));
+    }
+    const graph = { nodes, edges };
+    const coUsageMatrix = buildCoUsageMatrix(graph);
+    const typeGraph = buildTypeGraph(graph);
+    graph.coUsageMatrix = coUsageMatrix;
+    graph.typeGraph = typeGraph;
+    for (const [file, node] of nodes) {
+        for (const exp of node.exports) {
+            const semanticAssignments = inferDomainFromSemantics(file, exp.name, graph, coUsageMatrix, typeGraph, exp.typeReferences);
+            exp.domains = semanticAssignments;
+            if (semanticAssignments.length > 0) {
+                exp.inferredDomain = semanticAssignments[0].domain;
+            }
+        }
+    }
+    return graph;
+}
+/**
+ * Calculate the maximum depth of import tree for a file
+ */
+export function calculateImportDepth(file, graph, visited = new Set(), depth = 0) {
+    if (visited.has(file))
+        return depth;
+    const dependencies = graph.edges.get(file);
+    if (!dependencies || dependencies.size === 0)
+        return depth;
+    visited.add(file);
+    let maxDepth = depth;
+    for (const dep of dependencies) {
+        maxDepth = Math.max(maxDepth, calculateImportDepth(dep, graph, visited, depth + 1));
+    }
+    visited.delete(file);
+    return maxDepth;
+}
+/**
+ * Get all transitive dependencies for a file
+ */
+export function getTransitiveDependencies(file, graph, visited = new Set()) {
+    if (visited.has(file))
+        return [];
+    visited.add(file);
+    const dependencies = graph.edges.get(file);
+    if (!dependencies || dependencies.size === 0)
+        return [];
+    const allDeps = [];
+    for (const dep of dependencies) {
+        allDeps.push(dep);
+        allDeps.push(...getTransitiveDependencies(dep, graph, visited));
+    }
+    return [...new Set(allDeps)];
+}
+/**
+ * Calculate total context budget (tokens needed to understand this file)
+ */
+export function calculateContextBudget(file, graph) {
+    const node = graph.nodes.get(file);
+    if (!node)
+        return 0;
+    let totalTokens = node.tokenCost;
+    const deps = getTransitiveDependencies(file, graph);
+    for (const dep of deps) {
+        const depNode = graph.nodes.get(dep);
+        if (depNode) {
+            totalTokens += depNode.tokenCost;
+        }
+    }
+    return totalTokens;
+}
+/**
+ * Detect circular dependencies
+ */
+export function detectCircularDependencies(graph) {
+    const cycles = [];
+    const visited = new Set();
+    const recursionStack = new Set();
+    function dfs(file, path) {
+        if (recursionStack.has(file)) {
+            const cycleStart = path.indexOf(file);
+            if (cycleStart !== -1) {
+                cycles.push([...path.slice(cycleStart), file]);
+            }
+            return;
+        }
+        if (visited.has(file))
+            return;
+        visited.add(file);
+        recursionStack.add(file);
+        path.push(file);
+        const dependencies = graph.edges.get(file);
+        if (dependencies) {
+            for (const dep of dependencies) {
+                dfs(dep, [...path]);
+            }
+        }
+        recursionStack.delete(file);
+    }
+    for (const file of graph.nodes.keys()) {
+        if (!visited.has(file)) {
+            dfs(file, []);
+        }
+    }
+    return cycles;
+}
+//# sourceMappingURL=graph-builder.js.map

package/dist/graph-builder.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"graph-builder.js","sourceRoot":"","sources":["../src/graph-builder.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,cAAc,EAAE,gBAAgB,EAAE,MAAM,eAAe,CAAC;AAEjE,OAAO,EACL,kBAAkB,EAClB,cAAc,EACd,wBAAwB,GACzB,MAAM,qBAAqB,CAAC;AAC7B,OAAO,EAAE,qBAAqB,EAAE,MAAM,aAAa,CAAC;AACpD,OAAO,EAAE,IAAI,EAAE,OAAO,EAAE,SAAS,EAAE,MAAM,MAAM,CAAC;AAOhD;;GAEG;AACH,SAAS,aAAa,CACpB,MAAc,EACd,aAAqB,EACrB,QAAqB;IAErB,+EAA+E;IAC/E,wDAAwD;IACxD,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,CAAC,MAAM,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QACvD,IAAI,QAAQ,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO,MAAM,CAAC;QACxC,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,GAAG,GAAG,OAAO,CAAC,aAAa,CAAC,CAAC;IACnC,MAAM,YAAY,GAAG,SAAS,CAAC,IAAI,CAAC,GAAG,EAAE,MAAM,CAAC,CAAC,CAAC;IAElD,kBAAkB;IAClB,IAAI,QAAQ,CAAC,GAAG,CAAC,YAAY,CAAC;QAAE,OAAO,YAAY,CAAC;IAEpD,wBAAwB;IACxB,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,KAAK,EAAE,MAAM,CAAC,CAAC;IAClD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,OAAO,GAAG,YAAY,GAAG,GAAG,CAAC;QACnC,IAAI,QAAQ,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,OAAO,OAAO,CAAC;IAC5C,CAAC;IAED,sBAAsB;IACtB,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;QAC7B,MAAM,SAAS,GAAG,SAAS,CAAC,IAAI,CAAC,YAAY,EAAE,QAAQ,GAAG,EAAE,CAAC,CAAC,CAAC;QAC/D,IAAI,QAAQ,CAAC,GAAG,CAAC,SAAS,CAAC;YAAE,OAAO,SAAS,CAAC;IAChD,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,8BAA8B,CAAC,KAAoB;IACjE,MAAM,WAAW,GAAG,IAAI,GAAG,EAAU,CAAC;IAEtC,KAAK,MAAM,EAAE,IAAI,EAAE,IAAI,KAAK,EAAE,CAAC;QAC7B,MAAM,QAAQ,GAAG,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC;QACjC,MAAM,WAAW,GAAG,IAAI,GAAG,CAAC;YAC1B,KAAK;YACL,KAAK;YACL,MAAM;YACN,OAAO;YACP,cAAc;YACd,MAAM;YACN,OAAO;YACP,WAAW;YACX,MAAM;YACN,KAAK;YACL,SAAS;YACT,YAAY;YACZ,OAAO;YACP,SAAS;YACT,MAAM;YACN,QAAQ;YACR,KAAK;YACL,MAAM;SACP,CAAC,CAAC;QAEH,KAAK,MAAM,OAAO,IAAI,QAAQ,EAAE,CAAC;YAC/B,MAAM,UAAU,GAAG,OAAO,CAAC,WAAW,EAAE,CAAC;YACzC,IACE,UAAU;gBACV,CAAC,WAAW,CAAC,GAAG,CAAC,UAAU,CAAC;gBAC5B,CAAC,UAAU,CAAC,QAAQ,CAAC,GAAG,CAAC,EACzB,CAAC;gBACD,WAAW,CAAC,GAAG,CAAC,WAAW,CAAC,UAAU,CAAC,CAAC,CAAC;YAC3C,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC,IAAI,CAAC,WAAW,CAAC,CAAC;AACjC,CAAC;AAED;;GAEG;AACH,SAAS,WAAW,CAAC,IAAY;IAC/B,MAAM,UAAU,GAA2B;QACzC,MAAM,EAAE,QAAQ;QAChB,QAAQ,EAAE,OAAO;QACjB,GAAG,EAAE,KAAK;QACV,KAAK,EAAE,OAAO;KACf,CAAC;IAEF,IAAI,UAAU,CAAC,IAAI,CAAC;QAAE,OAAO,UAAU,CAAC,IAAI,CAAC,CAAC;IAC9C,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,GAAG,GAAG,CAAC;IACzD,IAAI,IAAI,CAAC,QAAQ,CAAC,KAAK,CAAC;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACnD,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,IAAI,IAAI,CAAC,MAAM,GAAG,CAAC;QAAE,OAAO,IAAI,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IAEpE,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,KAAoB,EACpB,OAAuC;IAEvC,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0B,CAAC;IAChD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAuB,CAAC;IAE7C,MAAM,oBAAoB,GACxB,OAAO,EAAE,cAAc,IAAI,8BAA8B,CAAC,KAAK,CAAC,CAAC;IAEnE,MAAM,YAAY,GAAG,IAAI,GAAG,CAAC,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,IAAI,CAAC,CAAC,CAAC;IAEvD,KAAK,MAAM,EAAE,IAAI,EAAE,OAAO,EAAE,IAAI,KAAK,EAAE,CAAC;QACtC,mDAAmD;QACnD,MAAM,EAAE,OAAO,EAAE,UAAU,EAAE,GAAG,gBAAgB,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;QAEhE,oDAAoD;QACpD,MAAM,eAAe,GAAG,UAAU;aAC/B,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,aAAa,CAAC,CAAC,CAAC,MAAM,EAAE,IAAI,EAAE,YAAY,CAAC,CAAC;aACvD,MAAM,CAAC,CAAC,IAAI,EAAkB,EAAE,CAAC,IAAI,KAAK,IAAI,CAAC,CAAC;QAEnD,MAAM,aAAa,GAAG,UAAU,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,CAAC,CAAC,MAAM,CAAC,CAAC;QAEtD,mDAAmD;QACnD,MAAM,OAAO,GAAG,qBAAqB,CACnC,OAAO,EACP,IAAI,EACJ,EAAE,cAAc,EAAE,oBAAoB,EAAE,EACxC,aAAa,CACd,CAAC;QAEF,MAAM,SAAS,GAAG,cAAc,CAAC,OAAO,CAAC,CAAC;QAC1C,MAAM,WAAW,GAAG,OAAO,CAAC,KAAK,CAAC,IAAI,CAAC,CAAC,MAAM,CAAC;QAE/C,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE;YACd,IAAI;YACJ,OAAO,EAAE,aAAa;YACtB,OAAO;YACP,SAAS;YACT,WAAW;SACZ,CAAC,CAAC;QACH,KAAK,CAAC,GAAG,CAAC,IAAI,EAAE,IAAI,GAAG,CAAC,eAAe,CAAC,CAAC,CAAC;IAC5C,CAAC;IAED,MAAM,KAAK,GAAoB,EAAE,KAAK,EAAE,KAAK,EAAE,CAAC;IAChD,MAAM,aAAa,GAAG,kBAAkB,CAAC,KAAK,CAAC,CAAC;IAChD,MAAM,SAAS,GAAG,cAAc,CAAC,KAAK,CAAC,CAAC;IAExC,KAAK,CAAC,aAAa,GAAG,aAAa,CAAC;IACpC,KAAK,CAAC,SAAS,GAAG,SAAS,CAAC;IAE5B,KAAK,MAAM,CAAC,IAAI,EAAE,IAAI,CAAC,IAAI,KAAK,EAAE,CAAC;QACjC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;YAC/B,MAAM,mBAAmB,GAAG,wBAAwB,CAClD,IAAI,EACJ,GAAG,CAAC,IAAI,EACR,KAAK,EACL,aAAa,EACb,SAAS,EACT,GAAG,CAAC,cAAc,CACnB,CAAC;YACF,GAAG,CAAC,OAAO,GAAG,mBAAmB,CAAC;YAClC,IAAI,mBAAmB,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;gBACnC,GAAG,CAAC,cAAc,GAAG,mBAAmB,CAAC,CAAC,CAAC,CAAC,MAAM,CAAC;YACrD,CAAC;QACH,CAAC;IACH,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,oBAAoB,CAClC,IAAY,EACZ,KAAsB,EACtB,UAAU,IAAI,GAAG,EAAU,EAC3B,KAAK,GAAG,CAAC;IAET,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,KAAK,CAAC;IAEpC,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,KAAK,CAAC;IAE3D,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClB,IAAI,QAAQ,GAAG,KAAK,CAAC;IAErB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,QAAQ,GAAG,IAAI,CAAC,GAAG,CACjB,QAAQ,EACR,oBAAoB,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,EAAE,KAAK,GAAG,CAAC,CAAC,CACrD,CAAC;IACJ,CAAC;IAED,OAAO,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IACrB,OAAO,QAAQ,CAAC;AAClB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,yBAAyB,CACvC,IAAY,EACZ,KAAsB,EACtB,UAAU,IAAI,GAAG,EAAU;IAE3B,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;QAAE,OAAO,EAAE,CAAC;IAEjC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAClB,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IAC3C,IAAI,CAAC,YAAY,IAAI,YAAY,CAAC,IAAI,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAExD,MAAM,OAAO,GAAa,EAAE,CAAC;IAC7B,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;QAC/B,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,OAAO,CAAC,IAAI,CAAC,GAAG,yBAAyB,CAAC,GAAG,EAAE,KAAK,EAAE,OAAO,CAAC,CAAC,CAAC;IAClE,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC;AAC/B,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,sBAAsB,CACpC,IAAY,EACZ,KAAsB;IAEtB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;IACnC,IAAI,CAAC,IAAI;QAAE,OAAO,CAAC,CAAC;IAEpB,IAAI,WAAW,GAAG,IAAI,CAAC,SAAS,CAAC;IACjC,MAAM,IAAI,GAAG,yBAAyB,CAAC,IAAI,EAAE,KAAK,CAAC,CAAC;IAEpD,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;QACvB,MAAM,OAAO,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;QACrC,IAAI,OAAO,EAAE,CAAC;YACZ,WAAW,IAAI,OAAO,CAAC,SAAS,CAAC;QACnC,CAAC;IACH,CAAC;IAED,OAAO,WAAW,CAAC;AACrB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,0BAA0B,CAAC,KAAsB;IAC/D,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,cAAc,GAAG,IAAI,GAAG,EAAU,CAAC;IAEzC,SAAS,GAAG,CAAC,IAAY,EAAE,IAAc;QACvC,IAAI,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YAC7B,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,IAAI,CAAC,CAAC;YACtC,IAAI,UAAU,KAAK,CAAC,CAAC,EAAE,CAAC;gBACtB,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,EAAE,IAAI,CAAC,CAAC,CAAC;YACjD,CAAC;YACD,OAAO;QACT,CAAC;QAED,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;YAAE,OAAO;QAE9B,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAClB,cAAc,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QACzB,IAAI,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAEhB,MAAM,YAAY,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;QAC3C,IAAI,YAAY,EAAE,CAAC;YACjB,KAAK,MAAM,GAAG,IAAI,YAAY,EAAE,CAAC;gBAC/B,GAAG,CAAC,GAAG,EAAE,CAAC,GAAG,IAAI,CAAC,CAAC,CAAC;YACtB,CAAC;QACH,CAAC;QAED,cAAc,CAAC,MAAM,CAAC,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,KAAK,MAAM,IAAI,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACtC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,EAAE,CAAC;YACvB,GAAG,CAAC,IAAI,EAAE,EAAE,CAAC,CAAC;QAChB,CAAC;IACH,CAAC;IAED,OAAO,MAAM,CAAC;AAChB,CAAC"}