@ts-stack/cycle-detector 1.0.2 → 1.0.3

package/dist/index.js

@@ -2,13 +2,13 @@
 import fs from 'node:fs';
 import path from 'node:path';
 import ts from 'typescript';
+// Global shared structures for maximum performance
 const graph = new Map();
-const visited = new Map();
-const currentStack = [];
-const detectedCycles = [];
-/**
- * Parses command line arguments to separate options from entry point patterns.
- */
+const allUniqueCycles = [];
+const globalDetectedCycles = new Set();
+const packageMetaCache = new Map();
+const compilerOptionsCache = new Map();
+let globalProjectPath;
 function parseArgs() {
     const args = [...process.argv.slice(2)];
     let projectPath;
@@ -24,10 +24,6 @@ function parseArgs() {
     }
     return { entryPatterns, projectPath };
 }
-/**
- * Checks if an import/export declaration is type-only.
- * Type-only imports are stripped during compilation and don't cause runtime cycles.
- */
 function isRuntimeImport(node) {
     if (ts.isExportDeclaration(node)) {
         if (!node.moduleSpecifier)
@@ -36,10 +32,9 @@ function isRuntimeImport(node) {
     }
     if (ts.isImportDeclaration(node)) {
         if (!node.importClause)
-            return true; // Side-effect import: import './foo'
-        if (node.importClause.isTypeOnly)
-            return false; // import type { X } from './foo'
-        // Check individual specifiers: import { type A, B } from './foo'
+            return true;
+        if (node.importClause.phaseModifier)
+            return false;
         const namedBindings = node.importClause.namedBindings;
         if (namedBindings && ts.isNamedImports(namedBindings)) {
             return !namedBindings.elements.every((el) => el.isTypeOnly);
@@ -48,92 +43,199 @@ function isRuntimeImport(node) {
     }
     return false;
 }
-/**
- * Resolves module paths using the TypeScript Compiler API.
- * Respects tsconfig paths/aliases and ESM extensions.
- */
-function resolveModule(moduleName, containingFile, options) {
-    const result = ts.resolveModuleName(moduleName, containingFile, options, ts.sys);
-    if (result.resolvedModule && !result.resolvedModule.isExternalLibraryImport) {
-        return result.resolvedModule.resolvedFileName;
+function getCompilerOptionsForFile(filePath) {
+    const currentDir = path.dirname(filePath);
+    const cachedOptions = compilerOptionsCache.get(currentDir);
+    if (cachedOptions !== undefined) {
+        return cachedOptions;
     }
-    return null;
+    const configPath = ts.findConfigFile(currentDir, ts.sys.fileExists, 'tsconfig.json') || globalProjectPath;
+    if (configPath) {
+        const resolvedConfigPath = path.resolve(configPath);
+        const configDir = path.dirname(resolvedConfigPath);
+        const cachedConfig = compilerOptionsCache.get(resolvedConfigPath);
+        if (cachedConfig !== undefined) {
+            compilerOptionsCache.set(currentDir, cachedConfig);
+            return cachedConfig;
+        }
+        try {
+            const configFile = ts.readConfigFile(resolvedConfigPath, ts.sys.readFile);
+            const parsedConfig = ts.parseJsonConfigFileContent(configFile.config, ts.sys, configDir);
+            const options = parsedConfig.options || {};
+            compilerOptionsCache.set(resolvedConfigPath, options);
+            compilerOptionsCache.set(currentDir, options);
+            return options;
+        }
+        catch {
+            // Fallback
+        }
+    }
+    return {};
 }
-/**
- * Analyzes a single entry point, builds its dependency graph, and detects cycles.
- */
-function analyzeEntryPoint(entryPoint, projectPath) {
-    graph.clear();
-    visited.clear();
-    currentStack.length = 0;
-    detectedCycles.length = 0;
-    // Locate tsconfig.json automatically if not explicitly provided
-    const configPath = projectPath
-        ? path.resolve(projectPath)
-        : ts.findConfigFile(path.dirname(entryPoint), ts.sys.fileExists, 'tsconfig.json');
-    let compilerOptions = {};
-    if (configPath && fs.existsSync(configPath)) {
-        const configFile = ts.readConfigFile(configPath, ts.sys.readFile);
-        const parsedConfig = ts.parseJsonConfigFileContent(configFile.config, ts.sys, path.dirname(configPath));
-        compilerOptions = parsedConfig.options;
-    }
-    // Recursive AST parsing to build the graph
-    function parseFile(filePath) {
-        if (graph.has(filePath) || !fs.existsSync(filePath))
-            return;
-        graph.set(filePath, []);
-        const content = fs.readFileSync(filePath, 'utf8');
-        const sourceFile = ts.createSourceFile(filePath, content, ts.ScriptTarget.Latest, true);
-        const imports = [];
-        function walk(node) {
-            if (ts.isImportDeclaration(node) || ts.isExportDeclaration(node)) {
-                if (isRuntimeImport(node)) {
-                    const specifier = node.moduleSpecifier;
-                    if (specifier && ts.isStringLiteral(specifier)) {
-                        const resolved = resolveModule(specifier.text, filePath, compilerOptions);
-                        if (resolved && !imports.includes(resolved))
-                            imports.push(resolved);
+function getPackageMeta(filePath) {
+    let currentDir = path.dirname(filePath);
+    const visitedDirs = [];
+    while (currentDir && currentDir !== path.parse(currentDir).root) {
+        const cached = packageMetaCache.get(currentDir);
+        if (cached !== undefined) {
+            for (const d of visitedDirs)
+                packageMetaCache.set(d, cached);
+            return cached;
+        }
+        const pkgJsonPath = path.join(currentDir, 'package.json');
+        if (fs.existsSync(pkgJsonPath)) {
+            try {
+                const content = fs.readFileSync(pkgJsonPath, 'utf8');
+                const pkg = JSON.parse(content);
+                let outDirName = 'dist';
+                const mainField = pkg.main || pkg.types || pkg.typings || '';
+                if (mainField) {
+                    const parts = path.normalize(mainField).split(path.sep);
+                    if (parts.length > 1 && parts[0] !== '.' && parts[0] !== '..') {
+                        outDirName = parts[0];
+                    }
+                    else if (parts.length > 2 && (parts[0] === '.' || parts[0] === '..')) {
+                        outDirName = parts[1];
                     }
                 }
+                let srcDirName = 'src';
+                if (fs.existsSync(path.join(currentDir, 'source')))
+                    srcDirName = 'source';
+                else if (fs.existsSync(path.join(currentDir, 'lib')))
+                    srcDirName = 'lib';
+                const meta = { pkgDir: currentDir, srcDirName, outDirName };
+                packageMetaCache.set(currentDir, meta);
+                for (const d of visitedDirs)
+                    packageMetaCache.set(d, meta);
+                return meta;
+            }
+            catch {
+                packageMetaCache.set(currentDir, null);
+                for (const d of visitedDirs)
+                    packageMetaCache.set(d, null);
+                return null;
             }
-            ts.forEachChild(node, walk);
         }
-        walk(sourceFile);
-        graph.set(filePath, imports);
-        for (const dep of imports)
-            parseFile(dep);
+        visitedDirs.push(currentDir);
+        currentDir = path.dirname(currentDir);
     }
-    // Graph coloring DFS algorithm for cycle detection
-    function findCycles(node) {
-        visited.set(node, 'VISITING');
-        currentStack.push(node);
-        for (const neighbor of graph.get(node) || []) {
-            const state = visited.get(neighbor);
-            if (state === 'VISITING') {
-                const startIdx = currentStack.indexOf(neighbor);
-                const cycle = currentStack.slice(startIdx);
-                cycle.push(neighbor);
-                detectedCycles.push(cycle);
+    return null;
+}
+function resolveModule(moduleName, containingFile, options) {
+    const result = ts.resolveModuleName(moduleName, containingFile, options, ts.sys);
+    if (!result.resolvedModule)
+        return null;
+    const resolvedFileName = path.resolve(result.resolvedModule.resolvedFileName);
+    if (resolvedFileName.includes(`${path.sep}node_modules${path.sep}`)) {
+        return null;
+    }
+    const meta = getPackageMeta(resolvedFileName);
+    if (meta) {
+        const { pkgDir, srcDirName, outDirName } = meta;
+        const srcDirPath = path.join(pkgDir, srcDirName);
+        if (resolvedFileName.startsWith(srcDirPath + path.sep)) {
+            return resolvedFileName;
+        }
+        const outDirPath = path.join(pkgDir, outDirName);
+        if (resolvedFileName.startsWith(outDirPath + path.sep) || resolvedFileName === outDirPath) {
+            const relativeToOut = path.relative(outDirPath, resolvedFileName);
+            let baseName = relativeToOut;
+            if (baseName.endsWith('.d.ts'))
+                baseName = baseName.slice(0, -5);
+            else if (baseName.endsWith('.d.mts'))
+                baseName = baseName.slice(0, -6);
+            else if (baseName.endsWith('.d.cts'))
+                baseName = baseName.slice(0, -6);
+            else if (baseName.endsWith('.js'))
+                baseName = baseName.slice(0, -3);
+            else if (baseName.endsWith('.mjs'))
+                baseName = baseName.slice(0, -4);
+            else if (baseName.endsWith('.cjs'))
+                baseName = baseName.slice(0, -4);
+            else if (baseName.endsWith('.jsx'))
+                baseName = baseName.slice(0, -4);
+            const extensions = ['.ts', '.tsx', '.mts', '.cts'];
+            for (const ext of extensions) {
+                const targetSrcFile = path.join(srcDirPath, baseName + ext);
+                if (fs.existsSync(targetSrcFile)) {
+                    return targetSrcFile;
+                }
             }
-            else if (!state) {
-                findCycles(neighbor);
+        }
+    }
+    if (result.resolvedModule.isExternalLibraryImport) {
+        return null;
+    }
+    return resolvedFileName;
+}
+function getCanonicalCycleKey(cycle) {
+    const nodes = cycle.slice(0, -1);
+    if (nodes.length === 0)
+        return '';
+    let minIdx = 0;
+    for (let i = 1; i < nodes.length; i++) {
+        if (nodes[i] < nodes[minIdx]) {
+            minIdx = i;
+        }
+    }
+    const rotated = [...nodes.slice(minIdx), ...nodes.slice(0, minIdx)];
+    rotated.push(rotated[0]);
+    return rotated.join('|');
+}
+function parseFile(filePath) {
+    if (graph.has(filePath) || !fs.existsSync(filePath))
+        return;
+    graph.set(filePath, []);
+    const options = getCompilerOptionsForFile(filePath);
+    const content = fs.readFileSync(filePath, 'utf8');
+    const sourceFile = ts.createSourceFile(filePath, content, ts.ScriptTarget.Latest, true);
+    const imports = [];
+    function walk(node) {
+        if (ts.isImportDeclaration(node) || ts.isExportDeclaration(node)) {
+            if (isRuntimeImport(node)) {
+                const specifier = node.moduleSpecifier;
+                if (specifier && ts.isStringLiteral(specifier)) {
+                    const resolved = resolveModule(specifier.text, filePath, options);
+                    if (resolved && !imports.includes(resolved))
+                        imports.push(resolved);
+                }
             }
         }
-        currentStack.pop();
-        visited.set(node, 'VISITED');
+        ts.forEachChild(node, walk);
     }
-    parseFile(entryPoint);
-    findCycles(entryPoint);
-    return detectedCycles;
+    walk(sourceFile);
+    graph.set(filePath, imports);
+    for (const dep of imports)
+        parseFile(dep);
+}
+/**
+ * Checks if a specific target file is reachable from a starting entry point in the graph.
+ */
+function canReach(start, target) {
+    const seen = new Set();
+    const stack = [start];
+    while (stack.length > 0) {
+        const current = stack.pop();
+        if (current === target)
+            return true;
+        if (seen.has(current))
+            continue;
+        seen.add(current);
+        const deps = graph.get(current) || [];
+        for (const dep of deps) {
+            stack.push(dep);
+        }
+    }
+    return false;
 }
 function main() {
     const { entryPatterns, projectPath } = parseArgs();
-    if (entryPatterns.length == 0) {
-        console.error('❌ Error: Please specify at least one entry point or glob pattern (e.g., packages/*/src/index.ts)');
+    globalProjectPath = projectPath;
+    if (entryPatterns.length === 0) {
+        console.error('❌ Error: Please specify at least one entry point or glob pattern.');
         process.exit(1);
     }
     const entryPoints = [];
-    // Expand glob patterns or fall back to direct paths
     for (const pattern of entryPatterns) {
         const matches = fs.globSync ? fs.globSync(pattern) : [pattern];
         for (const match of matches) {
@@ -152,25 +254,86 @@ function main() {
         console.error('❌ Error: No entry files found matching the provided paths or patterns.');
         process.exit(1);
     }
-    console.log(`🔍 Found ${entryPoints.length} entry point(s) for analysis...\n`);
+    console.log(`🔍 Found ${entryPoints.length} entry point(s) for analysis. Building graph...\n`);
+    // Phase 1: Deep parse all files globally across all entry points
+    for (const entryPoint of entryPoints) {
+        parseFile(entryPoint);
+    }
+    // Phase 2: Traverse the global graph to discover all unique cycles
+    const visited = new Map();
+    const currentStack = [];
+    function findCycles(node) {
+        visited.set(node, 'VISITING');
+        currentStack.push(node);
+        for (const neighbor of graph.get(node) || []) {
+            const state = visited.get(neighbor);
+            if (state === 'VISITING') {
+                const startIdx = currentStack.indexOf(neighbor);
+                const cycle = currentStack.slice(startIdx);
+                cycle.push(neighbor);
+                const key = getCanonicalCycleKey(cycle);
+                if (!globalDetectedCycles.has(key)) {
+                    globalDetectedCycles.add(key);
+                    allUniqueCycles.push(cycle);
+                }
+            }
+            else if (!state) {
+                findCycles(neighbor);
+            }
+        }
+        currentStack.pop();
+        visited.set(node, 'VISITED');
+    }
+    for (const entryPoint of entryPoints) {
+        if (!visited.has(entryPoint)) {
+            findCycles(entryPoint);
+        }
+    }
+    // Phase 3: Intelligently distribute and attribute cycles to their native entry points
+    const entryPointCycles = new Map();
+    for (const ep of entryPoints) {
+        entryPointCycles.set(ep, []);
+    }
+    for (const cycle of allUniqueCycles) {
+        const firstFile = cycle[0];
+        // Find the entrypoint whose source folder directly hosts this file
+        const matchedEp = entryPoints.find((ep) => {
+            const epDir = path.dirname(ep);
+            return firstFile.startsWith(epDir + path.sep) || firstFile === ep;
+        });
+        if (matchedEp) {
+            entryPointCycles.get(matchedEp).push(cycle);
+        }
+        else {
+            // Cross-package cycle or edge case: assign to the first entry point that can reach it
+            const reachingEp = entryPoints.find((ep) => canReach(ep, firstFile));
+            if (reachingEp) {
+                entryPointCycles.get(reachingEp).push(cycle);
+            }
+            else {
+                entryPointCycles.get(entryPoints[0]).push(cycle);
+            }
+        }
+    }
+    // Phase 4: Output the clean, perfectly targeted report
     let globalHasCycles = false;
     for (const entryPoint of entryPoints) {
-        const relativeEntry = path.relative(process.cwd(), entryPoint);
-        const cycles = analyzeEntryPoint(entryPoint, projectPath);
+        const absoluteEntry = path.resolve(entryPoint);
+        const cycles = entryPointCycles.get(entryPoint) || [];
         if (cycles.length > 0) {
             globalHasCycles = true;
-            console.error(`❌ [${relativeEntry}] — Found ${cycles.length} circular dependencies:`);
+            console.error(`❌ [${absoluteEntry}] — Found ${cycles.length} circular dependencies:`);
             cycles.forEach((cycle, index) => {
-                const readableCycle = cycle.map((p) => path.relative(process.cwd(), p)).join(' -> ');
+                const readableCycle = cycle.map((p) => path.resolve(p)).join('\n     -> ');
                 console.error(`  ${index + 1}) ${readableCycle}`);
             });
             console.error('');
         }
         else {
-            console.log(`✅ [${relativeEntry}] — Clean!`);
+            console.log(`✅ [${absoluteEntry}] — Clean!`);
         }
     }
-    if (globalHasCycles) {
+    if (globalHasCycles || globalDetectedCycles.size > 0) {
         console.error('💥 Validation failed. Circular dependencies detected.');
         process.exit(1);
     }

package/dist/index.js.map

@@ -1 +1 @@
-{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAEA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,YAAY,CAAC;AAI5B,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;AAC1C,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;AAC7C,MAAM,YAAY,GAAa,EAAE,CAAC;AAClC,MAAM,cAAc,GAAe,EAAE,CAAC;AAEtC;;GAEG;AACH,SAAS,SAAS;IAChB,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,WAA+B,CAAC;IACpC,MAAM,aAAa,GAAa,EAAE,CAAC;IAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAChD,WAAW,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC;AACxC,CAAC;AAED;;;GAGG;AACH,SAAS,eAAe,CAAC,IAAiD;IACxE,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO,KAAK,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC;IAC1B,CAAC;IAED,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC,CAAC,qCAAqC;QAC1E,IAAI,IAAI,CAAC,YAAY,CAAC,UAAU;YAAE,OAAO,KAAK,CAAC,CAAC,iCAAiC;QAEjF,iEAAiE;QACjE,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC;QACtD,IAAI,aAAa,IAAI,EAAE,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE,CAAC;YACtD,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED;;;GAGG;AACH,SAAS,aAAa,CAAC,UAAkB,EAAE,cAAsB,EAAE,OAA2B;IAC5F,MAAM,MAAM,GAAG,EAAE,CAAC,iBAAiB,CAAC,UAAU,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACjF,IAAI,MAAM,CAAC,cAAc,IAAI,CAAC,MAAM,CAAC,cAAc,CAAC,uBAAuB,EAAE,CAAC;QAC5E,OAAO,MAAM,CAAC,cAAc,CAAC,gBAAgB,CAAC;IAChD,CAAC;IACD,OAAO,IAAI,CAAC;AACd,CAAC;AAED;;GAEG;AACH,SAAS,iBAAiB,CAAC,UAAkB,EAAE,WAAoB;IACjE,KAAK,CAAC,KAAK,EAAE,CAAC;IACd,OAAO,CAAC,KAAK,EAAE,CAAC;IAChB,YAAY,CAAC,MAAM,GAAG,CAAC,CAAC;IACxB,cAAc,CAAC,MAAM,GAAG,CAAC,CAAC;IAE1B,gEAAgE;IAChE,MAAM,UAAU,GAAG,WAAW;QAC5B,CAAC,CAAC,IAAI,CAAC,OAAO,CAAC,WAAW,CAAC;QAC3B,CAAC,CAAC,EAAE,CAAC,cAAc,CAAC,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,CAAC,CAAC;IAEpF,IAAI,eAAe,GAAuB,EAAE,CAAC;IAE7C,IAAI,UAAU,IAAI,EAAE,CAAC,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;QAC5C,MAAM,UAAU,GAAG,EAAE,CAAC,cAAc,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;QAClE,MAAM,YAAY,GAAG,EAAE,CAAC,0BAA0B,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,EAAE,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC,CAAC;QACxG,eAAe,GAAG,YAAY,CAAC,OAAO,CAAC;IACzC,CAAC;IAED,2CAA2C;IAC3C,SAAS,SAAS,CAAC,QAAgB;QACjC,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;YAAE,OAAO;QAC5D,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;QAExB,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;QAClD,MAAM,UAAU,GAAG,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;QACxF,MAAM,OAAO,GAAa,EAAE,CAAC;QAE7B,SAAS,IAAI,CAAC,IAAa;YACzB,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;gBACjE,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;oBAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;oBACvC,IAAI,SAAS,IAAI,EAAE,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;wBAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,eAAe,CAAC,CAAC;wBAC1E,IAAI,QAAQ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;4BAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;oBACtE,CAAC;gBACH,CAAC;YACH,CAAC;YACD,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;QAC9B,CAAC;QAED,IAAI,CAAC,UAAU,CAAC,CAAC;QACjB,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;QAE7B,KAAK,MAAM,GAAG,IAAI,OAAO;YAAE,SAAS,CAAC,GAAG,CAAC,CAAC;IAC5C,CAAC;IAED,mDAAmD;IACnD,SAAS,UAAU,CAAC,IAAY;QAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC9B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAExB,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;gBACzB,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAChD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACrB,cAAc,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAC7B,CAAC;iBAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBAClB,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,YAAY,CAAC,GAAG,EAAE,CAAC;QACnB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,SAAS,CAAC,UAAU,CAAC,CAAC;IACtB,UAAU,CAAC,UAAU,CAAC,CAAC;IAEvB,OAAO,cAAc,CAAC;AACxB,CAAC;AAED,SAAS,IAAI;IACX,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,GAAG,SAAS,EAAE,CAAC;IAEnD,IAAI,aAAa,CAAC,MAAM,IAAI,CAAC,EAAE,CAAC;QAC9B,OAAO,CAAC,KAAK,CAAC,kGAAkG,CAAC,CAAC;QAClH,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,oDAAoD;IACpD,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAE/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAEnC,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;gBACnE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBAClD,QAAQ,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;YACzD,CAAC;YAED,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/D,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,CAAC,KAAK,CAAC,wEAAwE,CAAC,CAAC;QACxF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,YAAY,WAAW,CAAC,MAAM,mCAAmC,CAAC,CAAC;IAE/E,IAAI,eAAe,GAAG,KAAK,CAAC;IAE5B,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,UAAU,CAAC,CAAC;QAC/D,MAAM,MAAM,GAAG,iBAAiB,CAAC,UAAU,EAAE,WAAW,CAAC,CAAC;QAE1D,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,eAAe,GAAG,IAAI,CAAC;YACvB,OAAO,CAAC,KAAK,CAAC,MAAM,aAAa,aAAa,MAAM,CAAC,MAAM,yBAAyB,CAAC,CAAC;YACtF,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC9B,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,QAAQ,CAAC,OAAO,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;gBACrF,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,aAAa,EAAE,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,MAAM,aAAa,YAAY,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,IAAI,eAAe,EAAE,CAAC;QACpB,OAAO,CAAC,KAAK,CAAC,uDAAuD,CAAC,CAAC;QACvE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,GAAG,CAAC,0DAA0D,CAAC,CAAC;QACxE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;AACH,CAAC;AAED,IAAI,EAAE,CAAC"}
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../src/index.ts"],"names":[],"mappings":";AAEA,OAAO,EAAE,MAAM,SAAS,CAAC;AACzB,OAAO,IAAI,MAAM,WAAW,CAAC;AAC7B,OAAO,EAAE,MAAM,YAAY,CAAC;AAI5B,mDAAmD;AACnD,MAAM,KAAK,GAAG,IAAI,GAAG,EAAoB,CAAC;AAC1C,MAAM,eAAe,GAAe,EAAE,CAAC;AACvC,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAAU,CAAC;AAE/C,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAA8E,CAAC;AAC/G,MAAM,oBAAoB,GAAG,IAAI,GAAG,EAA8B,CAAC;AAEnE,IAAI,iBAAqC,CAAC;AAE1C,SAAS,SAAS;IAChB,MAAM,IAAI,GAAG,CAAC,GAAG,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxC,IAAI,WAA+B,CAAC;IACpC,MAAM,aAAa,GAAa,EAAE,CAAC;IAEnC,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,IAAI,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACrC,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,WAAW,IAAI,IAAI,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;YAChD,WAAW,GAAG,IAAI,CAAC,CAAC,GAAG,CAAC,CAAC,CAAC;YAC1B,CAAC,EAAE,CAAC;QACN,CAAC;aAAM,CAAC;YACN,aAAa,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC,CAAC;QAC9B,CAAC;IACH,CAAC;IAED,OAAO,EAAE,aAAa,EAAE,WAAW,EAAE,CAAC;AACxC,CAAC;AAED,SAAS,eAAe,CAAC,IAAiD;IACxE,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,eAAe;YAAE,OAAO,KAAK,CAAC;QACxC,OAAO,CAAC,IAAI,CAAC,UAAU,CAAC;IAC1B,CAAC;IAED,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;QACjC,IAAI,CAAC,IAAI,CAAC,YAAY;YAAE,OAAO,IAAI,CAAC;QACpC,IAAI,IAAI,CAAC,YAAY,CAAC,aAAa;YAAE,OAAO,KAAK,CAAC;QAElD,MAAM,aAAa,GAAG,IAAI,CAAC,YAAY,CAAC,aAAa,CAAC;QACtD,IAAI,aAAa,IAAI,EAAE,CAAC,cAAc,CAAC,aAAa,CAAC,EAAE,CAAC;YACtD,OAAO,CAAC,aAAa,CAAC,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,EAAE,CAAC,UAAU,CAAC,CAAC;QAC9D,CAAC;QACD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,yBAAyB,CAAC,QAAgB;IACjD,MAAM,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IAE1C,MAAM,aAAa,GAAG,oBAAoB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;IAC3D,IAAI,aAAa,KAAK,SAAS,EAAE,CAAC;QAChC,OAAO,aAAa,CAAC;IACvB,CAAC;IAED,MAAM,UAAU,GAAG,EAAE,CAAC,cAAc,CAAC,UAAU,EAAE,EAAE,CAAC,GAAG,CAAC,UAAU,EAAE,eAAe,CAAC,IAAI,iBAAiB,CAAC;IAE1G,IAAI,UAAU,EAAE,CAAC;QACf,MAAM,kBAAkB,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QACpD,MAAM,SAAS,GAAG,IAAI,CAAC,OAAO,CAAC,kBAAkB,CAAC,CAAC;QAEnD,MAAM,YAAY,GAAG,oBAAoB,CAAC,GAAG,CAAC,kBAAkB,CAAC,CAAC;QAClE,IAAI,YAAY,KAAK,SAAS,EAAE,CAAC;YAC/B,oBAAoB,CAAC,GAAG,CAAC,UAAU,EAAE,YAAY,CAAC,CAAC;YACnD,OAAO,YAAY,CAAC;QACtB,CAAC;QAED,IAAI,CAAC;YACH,MAAM,UAAU,GAAG,EAAE,CAAC,cAAc,CAAC,kBAAkB,EAAE,EAAE,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YAC1E,MAAM,YAAY,GAAG,EAAE,CAAC,0BAA0B,CAAC,UAAU,CAAC,MAAM,EAAE,EAAE,CAAC,GAAG,EAAE,SAAS,CAAC,CAAC;YACzF,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,IAAI,EAAE,CAAC;YAE3C,oBAAoB,CAAC,GAAG,CAAC,kBAAkB,EAAE,OAAO,CAAC,CAAC;YACtD,oBAAoB,CAAC,GAAG,CAAC,UAAU,EAAE,OAAO,CAAC,CAAC;YAC9C,OAAO,OAAO,CAAC;QACjB,CAAC;QAAC,MAAM,CAAC;YACP,WAAW;QACb,CAAC;IACH,CAAC;IAED,OAAO,EAAE,CAAC;AACZ,CAAC;AAED,SAAS,cAAc,CAAC,QAAgB;IACtC,IAAI,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;IACxC,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,OAAO,UAAU,IAAI,UAAU,KAAK,IAAI,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC,IAAI,EAAE,CAAC;QAChE,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,CAAC;QAChD,IAAI,MAAM,KAAK,SAAS,EAAE,CAAC;YACzB,KAAK,MAAM,CAAC,IAAI,WAAW;gBAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC;YAC7D,OAAO,MAAM,CAAC;QAChB,CAAC;QAED,MAAM,WAAW,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,cAAc,CAAC,CAAC;QAC1D,IAAI,EAAE,CAAC,UAAU,CAAC,WAAW,CAAC,EAAE,CAAC;YAC/B,IAAI,CAAC;gBACH,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,WAAW,EAAE,MAAM,CAAC,CAAC;gBACrD,MAAM,GAAG,GAAG,IAAI,CAAC,KAAK,CAAC,OAAO,CAAC,CAAC;gBAEhC,IAAI,UAAU,GAAG,MAAM,CAAC;gBACxB,MAAM,SAAS,GAAG,GAAG,CAAC,IAAI,IAAI,GAAG,CAAC,KAAK,IAAI,GAAG,CAAC,OAAO,IAAI,EAAE,CAAC;gBAC7D,IAAI,SAAS,EAAE,CAAC;oBACd,MAAM,KAAK,GAAG,IAAI,CAAC,SAAS,CAAC,SAAS,CAAC,CAAC,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;oBACxD,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,EAAE,CAAC;wBAC9D,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,CAAC;yBAAM,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,KAAK,GAAG,IAAI,KAAK,CAAC,CAAC,CAAC,KAAK,IAAI,CAAC,EAAE,CAAC;wBACvE,UAAU,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;oBACxB,CAAC;gBACH,CAAC;gBAED,IAAI,UAAU,GAAG,KAAK,CAAC;gBACvB,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,CAAC,CAAC;oBAAE,UAAU,GAAG,QAAQ,CAAC;qBACrE,IAAI,EAAE,CAAC,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,KAAK,CAAC,CAAC;oBAAE,UAAU,GAAG,KAAK,CAAC;gBAEzE,MAAM,IAAI,GAAG,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,UAAU,EAAE,CAAC;gBAC5D,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;gBACvC,KAAK,MAAM,CAAC,IAAI,WAAW;oBAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC3D,OAAO,IAAI,CAAC;YACd,CAAC;YAAC,MAAM,CAAC;gBACP,gBAAgB,CAAC,GAAG,CAAC,UAAU,EAAE,IAAI,CAAC,CAAC;gBACvC,KAAK,MAAM,CAAC,IAAI,WAAW;oBAAE,gBAAgB,CAAC,GAAG,CAAC,CAAC,EAAE,IAAI,CAAC,CAAC;gBAC3D,OAAO,IAAI,CAAC;YACd,CAAC;QACH,CAAC;QAED,WAAW,CAAC,IAAI,CAAC,UAAU,CAAC,CAAC;QAC7B,UAAU,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;IACxC,CAAC;IAED,OAAO,IAAI,CAAC;AACd,CAAC;AAED,SAAS,aAAa,CAAC,UAAkB,EAAE,cAAsB,EAAE,OAA2B;IAC5F,MAAM,MAAM,GAAG,EAAE,CAAC,iBAAiB,CAAC,UAAU,EAAE,cAAc,EAAE,OAAO,EAAE,EAAE,CAAC,GAAG,CAAC,CAAC;IACjF,IAAI,CAAC,MAAM,CAAC,cAAc;QAAE,OAAO,IAAI,CAAC;IAExC,MAAM,gBAAgB,GAAG,IAAI,CAAC,OAAO,CAAC,MAAM,CAAC,cAAc,CAAC,gBAAgB,CAAC,CAAC;IAE9E,IAAI,gBAAgB,CAAC,QAAQ,CAAC,GAAG,IAAI,CAAC,GAAG,eAAe,IAAI,CAAC,GAAG,EAAE,CAAC,EAAE,CAAC;QACpE,OAAO,IAAI,CAAC;IACd,CAAC;IAED,MAAM,IAAI,GAAG,cAAc,CAAC,gBAAgB,CAAC,CAAC;IAC9C,IAAI,IAAI,EAAE,CAAC;QACT,MAAM,EAAE,MAAM,EAAE,UAAU,EAAE,UAAU,EAAE,GAAG,IAAI,CAAC;QAChD,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QAEjD,IAAI,gBAAgB,CAAC,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC;YACvD,OAAO,gBAAgB,CAAC;QAC1B,CAAC;QAED,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,MAAM,EAAE,UAAU,CAAC,CAAC;QACjD,IAAI,gBAAgB,CAAC,UAAU,CAAC,UAAU,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,gBAAgB,KAAK,UAAU,EAAE,CAAC;YAC1F,MAAM,aAAa,GAAG,IAAI,CAAC,QAAQ,CAAC,UAAU,EAAE,gBAAgB,CAAC,CAAC;YAClE,IAAI,QAAQ,GAAG,aAAa,CAAC;YAE7B,IAAI,QAAQ,CAAC,QAAQ,CAAC,OAAO,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAC5D,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAClE,IAAI,QAAQ,CAAC,QAAQ,CAAC,QAAQ,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAClE,IAAI,QAAQ,CAAC,QAAQ,CAAC,KAAK,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAC/D,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAChE,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;iBAChE,IAAI,QAAQ,CAAC,QAAQ,CAAC,MAAM,CAAC;gBAAE,QAAQ,GAAG,QAAQ,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;YAErE,MAAM,UAAU,GAAG,CAAC,KAAK,EAAE,MAAM,EAAE,MAAM,EAAE,MAAM,CAAC,CAAC;YACnD,KAAK,MAAM,GAAG,IAAI,UAAU,EAAE,CAAC;gBAC7B,MAAM,aAAa,GAAG,IAAI,CAAC,IAAI,CAAC,UAAU,EAAE,QAAQ,GAAG,GAAG,CAAC,CAAC;gBAC5D,IAAI,EAAE,CAAC,UAAU,CAAC,aAAa,CAAC,EAAE,CAAC;oBACjC,OAAO,aAAa,CAAC;gBACvB,CAAC;YACH,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,MAAM,CAAC,cAAc,CAAC,uBAAuB,EAAE,CAAC;QAClD,OAAO,IAAI,CAAC;IACd,CAAC;IAED,OAAO,gBAAgB,CAAC;AAC1B,CAAC;AAED,SAAS,oBAAoB,CAAC,KAAe;IAC3C,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,CAAC,CAAC,CAAC,CAAC;IACjC,IAAI,KAAK,CAAC,MAAM,KAAK,CAAC;QAAE,OAAO,EAAE,CAAC;IAElC,IAAI,MAAM,GAAG,CAAC,CAAC;IACf,KAAK,IAAI,CAAC,GAAG,CAAC,EAAE,CAAC,GAAG,KAAK,CAAC,MAAM,EAAE,CAAC,EAAE,EAAE,CAAC;QACtC,IAAI,KAAK,CAAC,CAAC,CAAC,GAAG,KAAK,CAAC,MAAM,CAAC,EAAE,CAAC;YAC7B,MAAM,GAAG,CAAC,CAAC;QACb,CAAC;IACH,CAAC;IAED,MAAM,OAAO,GAAG,CAAC,GAAG,KAAK,CAAC,KAAK,CAAC,MAAM,CAAC,EAAE,GAAG,KAAK,CAAC,KAAK,CAAC,CAAC,EAAE,MAAM,CAAC,CAAC,CAAC;IACpE,OAAO,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC;IACzB,OAAO,OAAO,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;AAC3B,CAAC;AAED,SAAS,SAAS,CAAC,QAAgB;IACjC,IAAI,KAAK,CAAC,GAAG,CAAC,QAAQ,CAAC,IAAI,CAAC,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC;QAAE,OAAO;IAC5D,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,EAAE,CAAC,CAAC;IAExB,MAAM,OAAO,GAAG,yBAAyB,CAAC,QAAQ,CAAC,CAAC;IACpD,MAAM,OAAO,GAAG,EAAE,CAAC,YAAY,CAAC,QAAQ,EAAE,MAAM,CAAC,CAAC;IAClD,MAAM,UAAU,GAAG,EAAE,CAAC,gBAAgB,CAAC,QAAQ,EAAE,OAAO,EAAE,EAAE,CAAC,YAAY,CAAC,MAAM,EAAE,IAAI,CAAC,CAAC;IACxF,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,SAAS,IAAI,CAAC,IAAa;QACzB,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,IAAI,EAAE,CAAC,mBAAmB,CAAC,IAAI,CAAC,EAAE,CAAC;YACjE,IAAI,eAAe,CAAC,IAAI,CAAC,EAAE,CAAC;gBAC1B,MAAM,SAAS,GAAG,IAAI,CAAC,eAAe,CAAC;gBACvC,IAAI,SAAS,IAAI,EAAE,CAAC,eAAe,CAAC,SAAS,CAAC,EAAE,CAAC;oBAC/C,MAAM,QAAQ,GAAG,aAAa,CAAC,SAAS,CAAC,IAAI,EAAE,QAAQ,EAAE,OAAO,CAAC,CAAC;oBAClE,IAAI,QAAQ,IAAI,CAAC,OAAO,CAAC,QAAQ,CAAC,QAAQ,CAAC;wBAAE,OAAO,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBACtE,CAAC;YACH,CAAC;QACH,CAAC;QACD,EAAE,CAAC,YAAY,CAAC,IAAI,EAAE,IAAI,CAAC,CAAC;IAC9B,CAAC;IAED,IAAI,CAAC,UAAU,CAAC,CAAC;IACjB,KAAK,CAAC,GAAG,CAAC,QAAQ,EAAE,OAAO,CAAC,CAAC;IAE7B,KAAK,MAAM,GAAG,IAAI,OAAO;QAAE,SAAS,CAAC,GAAG,CAAC,CAAC;AAC5C,CAAC;AAED;;GAEG;AACH,SAAS,QAAQ,CAAC,KAAa,EAAE,MAAc;IAC7C,MAAM,IAAI,GAAG,IAAI,GAAG,EAAU,CAAC;IAC/B,MAAM,KAAK,GAAG,CAAC,KAAK,CAAC,CAAC;IAEtB,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;QACxB,MAAM,OAAO,GAAG,KAAK,CAAC,GAAG,EAAG,CAAC;QAC7B,IAAI,OAAO,KAAK,MAAM;YAAE,OAAO,IAAI,CAAC;QACpC,IAAI,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC;YAAE,SAAS;QAChC,IAAI,CAAC,GAAG,CAAC,OAAO,CAAC,CAAC;QAElB,MAAM,IAAI,GAAG,KAAK,CAAC,GAAG,CAAC,OAAO,CAAC,IAAI,EAAE,CAAC;QACtC,KAAK,MAAM,GAAG,IAAI,IAAI,EAAE,CAAC;YACvB,KAAK,CAAC,IAAI,CAAC,GAAG,CAAC,CAAC;QAClB,CAAC;IACH,CAAC;IACD,OAAO,KAAK,CAAC;AACf,CAAC;AAED,SAAS,IAAI;IACX,MAAM,EAAE,aAAa,EAAE,WAAW,EAAE,GAAG,SAAS,EAAE,CAAC;IACnD,iBAAiB,GAAG,WAAW,CAAC;IAEhC,IAAI,aAAa,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC/B,OAAO,CAAC,KAAK,CAAC,mEAAmE,CAAC,CAAC;QACnF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,MAAM,WAAW,GAAa,EAAE,CAAC;IAEjC,KAAK,MAAM,OAAO,IAAI,aAAa,EAAE,CAAC;QACpC,MAAM,OAAO,GAAG,EAAE,CAAC,QAAQ,CAAC,CAAC,CAAC,EAAE,CAAC,QAAQ,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC;QAE/D,KAAK,MAAM,KAAK,IAAI,OAAO,EAAE,CAAC;YAC5B,IAAI,QAAQ,GAAG,IAAI,CAAC,OAAO,CAAC,KAAK,CAAC,CAAC;YAEnC,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,EAAE,CAAC,QAAQ,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,EAAE,CAAC;gBACnE,MAAM,OAAO,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;gBAChD,MAAM,QAAQ,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,WAAW,CAAC,CAAC;gBAClD,QAAQ,GAAG,EAAE,CAAC,UAAU,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,OAAO,CAAC,CAAC,CAAC,QAAQ,CAAC;YACzD,CAAC;YAED,IAAI,EAAE,CAAC,UAAU,CAAC,QAAQ,CAAC,IAAI,CAAC,WAAW,CAAC,QAAQ,CAAC,QAAQ,CAAC,EAAE,CAAC;gBAC/D,WAAW,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;YAC7B,CAAC;QACH,CAAC;IACH,CAAC;IAED,IAAI,WAAW,CAAC,MAAM,KAAK,CAAC,EAAE,CAAC;QAC7B,OAAO,CAAC,KAAK,CAAC,wEAAwE,CAAC,CAAC;QACxF,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;IAED,OAAO,CAAC,GAAG,CAAC,YAAY,WAAW,CAAC,MAAM,mDAAmD,CAAC,CAAC;IAE/F,iEAAiE;IACjE,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,SAAS,CAAC,UAAU,CAAC,CAAC;IACxB,CAAC;IAED,mEAAmE;IACnE,MAAM,OAAO,GAAG,IAAI,GAAG,EAAqB,CAAC;IAC7C,MAAM,YAAY,GAAa,EAAE,CAAC;IAElC,SAAS,UAAU,CAAC,IAAY;QAC9B,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,UAAU,CAAC,CAAC;QAC9B,YAAY,CAAC,IAAI,CAAC,IAAI,CAAC,CAAC;QAExB,KAAK,MAAM,QAAQ,IAAI,KAAK,CAAC,GAAG,CAAC,IAAI,CAAC,IAAI,EAAE,EAAE,CAAC;YAC7C,MAAM,KAAK,GAAG,OAAO,CAAC,GAAG,CAAC,QAAQ,CAAC,CAAC;YACpC,IAAI,KAAK,KAAK,UAAU,EAAE,CAAC;gBACzB,MAAM,QAAQ,GAAG,YAAY,CAAC,OAAO,CAAC,QAAQ,CAAC,CAAC;gBAChD,MAAM,KAAK,GAAG,YAAY,CAAC,KAAK,CAAC,QAAQ,CAAC,CAAC;gBAC3C,KAAK,CAAC,IAAI,CAAC,QAAQ,CAAC,CAAC;gBAErB,MAAM,GAAG,GAAG,oBAAoB,CAAC,KAAK,CAAC,CAAC;gBACxC,IAAI,CAAC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,EAAE,CAAC;oBACnC,oBAAoB,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;oBAC9B,eAAe,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;gBAC9B,CAAC;YACH,CAAC;iBAAM,IAAI,CAAC,KAAK,EAAE,CAAC;gBAClB,UAAU,CAAC,QAAQ,CAAC,CAAC;YACvB,CAAC;QACH,CAAC;QAED,YAAY,CAAC,GAAG,EAAE,CAAC;QACnB,OAAO,CAAC,GAAG,CAAC,IAAI,EAAE,SAAS,CAAC,CAAC;IAC/B,CAAC;IAED,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,UAAU,CAAC,EAAE,CAAC;YAC7B,UAAU,CAAC,UAAU,CAAC,CAAC;QACzB,CAAC;IACH,CAAC;IAED,sFAAsF;IACtF,MAAM,gBAAgB,GAAG,IAAI,GAAG,EAAsB,CAAC;IACvD,KAAK,MAAM,EAAE,IAAI,WAAW,EAAE,CAAC;QAC7B,gBAAgB,CAAC,GAAG,CAAC,EAAE,EAAE,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,KAAK,MAAM,KAAK,IAAI,eAAe,EAAE,CAAC;QACpC,MAAM,SAAS,GAAG,KAAK,CAAC,CAAC,CAAC,CAAC;QAE3B,mEAAmE;QACnE,MAAM,SAAS,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE;YACxC,MAAM,KAAK,GAAG,IAAI,CAAC,OAAO,CAAC,EAAE,CAAC,CAAC;YAC/B,OAAO,SAAS,CAAC,UAAU,CAAC,KAAK,GAAG,IAAI,CAAC,GAAG,CAAC,IAAI,SAAS,KAAK,EAAE,CAAC;QACpE,CAAC,CAAC,CAAC;QAEH,IAAI,SAAS,EAAE,CAAC;YACd,gBAAgB,CAAC,GAAG,CAAC,SAAS,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;QAC/C,CAAC;aAAM,CAAC;YACN,sFAAsF;YACtF,MAAM,UAAU,GAAG,WAAW,CAAC,IAAI,CAAC,CAAC,EAAE,EAAE,EAAE,CAAC,QAAQ,CAAC,EAAE,EAAE,SAAS,CAAC,CAAC,CAAC;YACrE,IAAI,UAAU,EAAE,CAAC;gBACf,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YAChD,CAAC;iBAAM,CAAC;gBACN,gBAAgB,CAAC,GAAG,CAAC,WAAW,CAAC,CAAC,CAAC,CAAE,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC;YACpD,CAAC;QACH,CAAC;IACH,CAAC;IAED,uDAAuD;IACvD,IAAI,eAAe,GAAG,KAAK,CAAC;IAE5B,KAAK,MAAM,UAAU,IAAI,WAAW,EAAE,CAAC;QACrC,MAAM,aAAa,GAAG,IAAI,CAAC,OAAO,CAAC,UAAU,CAAC,CAAC;QAC/C,MAAM,MAAM,GAAG,gBAAgB,CAAC,GAAG,CAAC,UAAU,CAAC,IAAI,EAAE,CAAC;QAEtD,IAAI,MAAM,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACtB,eAAe,GAAG,IAAI,CAAC;YACvB,OAAO,CAAC,KAAK,CAAC,MAAM,aAAa,aAAa,MAAM,CAAC,MAAM,yBAAyB,CAAC,CAAC;YACtF,MAAM,CAAC,OAAO,CAAC,CAAC,KAAK,EAAE,KAAK,EAAE,EAAE;gBAC9B,MAAM,aAAa,GAAG,KAAK,CAAC,GAAG,CAAC,CAAC,CAAC,EAAE,EAAE,CAAC,IAAI,CAAC,OAAO,CAAC,CAAC,CAAC,CAAC,CAAC,IAAI,CAAC,YAAY,CAAC,CAAC;gBAC3E,OAAO,CAAC,KAAK,CAAC,KAAK,KAAK,GAAG,CAAC,KAAK,aAAa,EAAE,CAAC,CAAC;YACpD,CAAC,CAAC,CAAC;YACH,OAAO,CAAC,KAAK,CAAC,EAAE,CAAC,CAAC;QACpB,CAAC;aAAM,CAAC;YACN,OAAO,CAAC,GAAG,CAAC,MAAM,aAAa,YAAY,CAAC,CAAC;QAC/C,CAAC;IACH,CAAC;IAED,IAAI,eAAe,IAAI,oBAAoB,CAAC,IAAI,GAAG,CAAC,EAAE,CAAC;QACrD,OAAO,CAAC,KAAK,CAAC,uDAAuD,CAAC,CAAC;QACvE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;SAAM,CAAC;QACN,OAAO,CAAC,GAAG,CAAC,0DAA0D,CAAC,CAAC;QACxE,OAAO,CAAC,IAAI,CAAC,CAAC,CAAC,CAAC;IAClB,CAAC;AACH,CAAC;AAED,IAAI,EAAE,CAAC"}

package/package.json

@@ -1,7 +1,7 @@
 {
   "name": "@ts-stack/cycle-detector",
   "type": "module",
-  "version": "1.0.2",
+  "version": "1.0.3",
   "bin": {
     "cycle-detector": "./dist/index.js"
   },
@@ -45,6 +45,7 @@
     "nodemon": "^3.1.14",
     "prettier": "^3.8.4",
     "rimraf": "^5.0.10",
+    "ts-node": "^10.9.2",
     "typescript": "^5.9.3",
     "typescript-eslint": "^8.62.0"
   },

package/src/index.ts

@@ -6,14 +6,16 @@ import ts from 'typescript';
 
 type NodeState = 'VISITING' | 'VISITED';
 
+// Global shared structures for maximum performance
 const graph = new Map<string, string[]>();
-const visited = new Map<string, NodeState>();
-const currentStack: string[] = [];
-const detectedCycles: string[][] = [];
+const allUniqueCycles: string[][] = [];
+const globalDetectedCycles = new Set<string>();
+
+const packageMetaCache = new Map<string, { pkgDir: string; srcDirName: string; outDirName: string; } | null>();
+const compilerOptionsCache = new Map<string, ts.CompilerOptions>();
+
+let globalProjectPath: string | undefined;
 
-/**
- * Parses command line arguments to separate options from entry point patterns.
- */
 function parseArgs() {
   const args = [...process.argv.slice(2)];
   let projectPath: string | undefined;
@@ -31,10 +33,6 @@ function parseArgs() {
   return { entryPatterns, projectPath };
 }
 
-/**
- * Checks if an import/export declaration is type-only.
- * Type-only imports are stripped during compilation and don't cause runtime cycles.
- */
 function isRuntimeImport(node: ts.ImportDeclaration | ts.ExportDeclaration): boolean {
   if (ts.isExportDeclaration(node)) {
     if (!node.moduleSpecifier) return false;
@@ -42,10 +40,9 @@ function isRuntimeImport(node: ts.ImportDeclaration | ts.ExportDeclaration): boo
   }
 
   if (ts.isImportDeclaration(node)) {
-    if (!node.importClause) return true; // Side-effect import: import './foo'
-    if (node.importClause.isTypeOnly) return false; // import type { X } from './foo'
+    if (!node.importClause) return true;
+    if (node.importClause.phaseModifier) return false;
 
-    // Check individual specifiers: import { type A, B } from './foo'
     const namedBindings = node.importClause.namedBindings;
     if (namedBindings && ts.isNamedImports(namedBindings)) {
       return !namedBindings.elements.every((el) => el.isTypeOnly);
@@ -56,106 +53,217 @@ function isRuntimeImport(node: ts.ImportDeclaration | ts.ExportDeclaration): boo
   return false;
 }
 
-/**
- * Resolves module paths using the TypeScript Compiler API.
- * Respects tsconfig paths/aliases and ESM extensions.
- */
-function resolveModule(moduleName: string, containingFile: string, options: ts.CompilerOptions): string | null {
-  const result = ts.resolveModuleName(moduleName, containingFile, options, ts.sys);
-  if (result.resolvedModule && !result.resolvedModule.isExternalLibraryImport) {
-    return result.resolvedModule.resolvedFileName;
+function getCompilerOptionsForFile(filePath: string): ts.CompilerOptions {
+  const currentDir = path.dirname(filePath);
+
+  const cachedOptions = compilerOptionsCache.get(currentDir);
+  if (cachedOptions !== undefined) {
+    return cachedOptions;
   }
-  return null;
+
+  const configPath = ts.findConfigFile(currentDir, ts.sys.fileExists, 'tsconfig.json') || globalProjectPath;
+
+  if (configPath) {
+    const resolvedConfigPath = path.resolve(configPath);
+    const configDir = path.dirname(resolvedConfigPath);
+
+    const cachedConfig = compilerOptionsCache.get(resolvedConfigPath);
+    if (cachedConfig !== undefined) {
+      compilerOptionsCache.set(currentDir, cachedConfig);
+      return cachedConfig;
+    }
+
+    try {
+      const configFile = ts.readConfigFile(resolvedConfigPath, ts.sys.readFile);
+      const parsedConfig = ts.parseJsonConfigFileContent(configFile.config, ts.sys, configDir);
+      const options = parsedConfig.options || {};
+
+      compilerOptionsCache.set(resolvedConfigPath, options);
+      compilerOptionsCache.set(currentDir, options);
+      return options;
+    } catch {
+      // Fallback
+    }
+  }
+
+  return {};
 }
 
-/**
- * Analyzes a single entry point, builds its dependency graph, and detects cycles.
- */
-function analyzeEntryPoint(entryPoint: string, projectPath?: string): string[][] {
-  graph.clear();
-  visited.clear();
-  currentStack.length = 0;
-  detectedCycles.length = 0;
-
-  // Locate tsconfig.json automatically if not explicitly provided
-  const configPath = projectPath
-    ? path.resolve(projectPath)
-    : ts.findConfigFile(path.dirname(entryPoint), ts.sys.fileExists, 'tsconfig.json');
-
-  let compilerOptions: ts.CompilerOptions = {};
-
-  if (configPath && fs.existsSync(configPath)) {
-    const configFile = ts.readConfigFile(configPath, ts.sys.readFile);
-    const parsedConfig = ts.parseJsonConfigFileContent(configFile.config, ts.sys, path.dirname(configPath));
-    compilerOptions = parsedConfig.options;
-  }
-
-  // Recursive AST parsing to build the graph
-  function parseFile(filePath: string) {
-    if (graph.has(filePath) || !fs.existsSync(filePath)) return;
-    graph.set(filePath, []);
-
-    const content = fs.readFileSync(filePath, 'utf8');
-    const sourceFile = ts.createSourceFile(filePath, content, ts.ScriptTarget.Latest, true);
-    const imports: string[] = [];
-
-    function walk(node: ts.Node) {
-      if (ts.isImportDeclaration(node) || ts.isExportDeclaration(node)) {
-        if (isRuntimeImport(node)) {
-          const specifier = node.moduleSpecifier;
-          if (specifier && ts.isStringLiteral(specifier)) {
-            const resolved = resolveModule(specifier.text, filePath, compilerOptions);
-            if (resolved && !imports.includes(resolved)) imports.push(resolved);
+function getPackageMeta(filePath: string) {
+  let currentDir = path.dirname(filePath);
+  const visitedDirs: string[] = [];
+
+  while (currentDir && currentDir !== path.parse(currentDir).root) {
+    const cached = packageMetaCache.get(currentDir);
+    if (cached !== undefined) {
+      for (const d of visitedDirs) packageMetaCache.set(d, cached);
+      return cached;
+    }
+
+    const pkgJsonPath = path.join(currentDir, 'package.json');
+    if (fs.existsSync(pkgJsonPath)) {
+      try {
+        const content = fs.readFileSync(pkgJsonPath, 'utf8');
+        const pkg = JSON.parse(content);
+
+        let outDirName = 'dist';
+        const mainField = pkg.main || pkg.types || pkg.typings || '';
+        if (mainField) {
+          const parts = path.normalize(mainField).split(path.sep);
+          if (parts.length > 1 && parts[0] !== '.' && parts[0] !== '..') {
+            outDirName = parts[0];
+          } else if (parts.length > 2 && (parts[0] === '.' || parts[0] === '..')) {
+            outDirName = parts[1];
           }
         }
+
+        let srcDirName = 'src';
+        if (fs.existsSync(path.join(currentDir, 'source'))) srcDirName = 'source';
+        else if (fs.existsSync(path.join(currentDir, 'lib'))) srcDirName = 'lib';
+
+        const meta = { pkgDir: currentDir, srcDirName, outDirName };
+        packageMetaCache.set(currentDir, meta);
+        for (const d of visitedDirs) packageMetaCache.set(d, meta);
+        return meta;
+      } catch {
+        packageMetaCache.set(currentDir, null);
+        for (const d of visitedDirs) packageMetaCache.set(d, null);
+        return null;
       }
-      ts.forEachChild(node, walk);
     }
 
-    walk(sourceFile);
-    graph.set(filePath, imports);
+    visitedDirs.push(currentDir);
+    currentDir = path.dirname(currentDir);
+  }
 
-    for (const dep of imports) parseFile(dep);
+  return null;
+}
+
+function resolveModule(moduleName: string, containingFile: string, options: ts.CompilerOptions): string | null {
+  const result = ts.resolveModuleName(moduleName, containingFile, options, ts.sys);
+  if (!result.resolvedModule) return null;
+
+  const resolvedFileName = path.resolve(result.resolvedModule.resolvedFileName);
+
+  if (resolvedFileName.includes(`${path.sep}node_modules${path.sep}`)) {
+    return null;
   }
 
-  // Graph coloring DFS algorithm for cycle detection
-  function findCycles(node: string) {
-    visited.set(node, 'VISITING');
-    currentStack.push(node);
+  const meta = getPackageMeta(resolvedFileName);
+  if (meta) {
+    const { pkgDir, srcDirName, outDirName } = meta;
+    const srcDirPath = path.join(pkgDir, srcDirName);
 
-    for (const neighbor of graph.get(node) || []) {
-      const state = visited.get(neighbor);
-      if (state === 'VISITING') {
-        const startIdx = currentStack.indexOf(neighbor);
-        const cycle = currentStack.slice(startIdx);
-        cycle.push(neighbor);
-        detectedCycles.push(cycle);
-      } else if (!state) {
-        findCycles(neighbor);
+    if (resolvedFileName.startsWith(srcDirPath + path.sep)) {
+      return resolvedFileName;
+    }
+
+    const outDirPath = path.join(pkgDir, outDirName);
+    if (resolvedFileName.startsWith(outDirPath + path.sep) || resolvedFileName === outDirPath) {
+      const relativeToOut = path.relative(outDirPath, resolvedFileName);
+      let baseName = relativeToOut;
+
+      if (baseName.endsWith('.d.ts')) baseName = baseName.slice(0, -5);
+      else if (baseName.endsWith('.d.mts')) baseName = baseName.slice(0, -6);
+      else if (baseName.endsWith('.d.cts')) baseName = baseName.slice(0, -6);
+      else if (baseName.endsWith('.js')) baseName = baseName.slice(0, -3);
+      else if (baseName.endsWith('.mjs')) baseName = baseName.slice(0, -4);
+      else if (baseName.endsWith('.cjs')) baseName = baseName.slice(0, -4);
+      else if (baseName.endsWith('.jsx')) baseName = baseName.slice(0, -4);
+
+      const extensions = ['.ts', '.tsx', '.mts', '.cts'];
+      for (const ext of extensions) {
+        const targetSrcFile = path.join(srcDirPath, baseName + ext);
+        if (fs.existsSync(targetSrcFile)) {
+          return targetSrcFile;
+        }
       }
     }
+  }
 
-    currentStack.pop();
-    visited.set(node, 'VISITED');
+  if (result.resolvedModule.isExternalLibraryImport) {
+    return null;
+  }
+
+  return resolvedFileName;
+}
+
+function getCanonicalCycleKey(cycle: string[]): string {
+  const nodes = cycle.slice(0, -1);
+  if (nodes.length === 0) return '';
+
+  let minIdx = 0;
+  for (let i = 1; i < nodes.length; i++) {
+    if (nodes[i] < nodes[minIdx]) {
+      minIdx = i;
+    }
+  }
+
+  const rotated = [...nodes.slice(minIdx), ...nodes.slice(0, minIdx)];
+  rotated.push(rotated[0]);
+  return rotated.join('|');
+}
+
+function parseFile(filePath: string) {
+  if (graph.has(filePath) || !fs.existsSync(filePath)) return;
+  graph.set(filePath, []);
+
+  const options = getCompilerOptionsForFile(filePath);
+  const content = fs.readFileSync(filePath, 'utf8');
+  const sourceFile = ts.createSourceFile(filePath, content, ts.ScriptTarget.Latest, true);
+  const imports: string[] = [];
+
+  function walk(node: ts.Node) {
+    if (ts.isImportDeclaration(node) || ts.isExportDeclaration(node)) {
+      if (isRuntimeImport(node)) {
+        const specifier = node.moduleSpecifier;
+        if (specifier && ts.isStringLiteral(specifier)) {
+          const resolved = resolveModule(specifier.text, filePath, options);
+          if (resolved && !imports.includes(resolved)) imports.push(resolved);
+        }
+      }
+    }
+    ts.forEachChild(node, walk);
   }
 
-  parseFile(entryPoint);
-  findCycles(entryPoint);
+  walk(sourceFile);
+  graph.set(filePath, imports);
 
-  return detectedCycles;
+  for (const dep of imports) parseFile(dep);
+}
+
+/**
+ * Checks if a specific target file is reachable from a starting entry point in the graph.
+ */
+function canReach(start: string, target: string): boolean {
+  const seen = new Set<string>();
+  const stack = [start];
+
+  while (stack.length > 0) {
+    const current = stack.pop()!;
+    if (current === target) return true;
+    if (seen.has(current)) continue;
+    seen.add(current);
+
+    const deps = graph.get(current) || [];
+    for (const dep of deps) {
+      stack.push(dep);
+    }
+  }
+  return false;
 }
 
 function main() {
   const { entryPatterns, projectPath } = parseArgs();
+  globalProjectPath = projectPath;
 
-  if (entryPatterns.length == 0) {
-    console.error('❌ Error: Please specify at least one entry point or glob pattern (e.g., packages/*/src/index.ts)');
+  if (entryPatterns.length === 0) {
+    console.error('❌ Error: Please specify at least one entry point or glob pattern.');
     process.exit(1);
   }
 
   const entryPoints: string[] = [];
 
-  // Expand glob patterns or fall back to direct paths
   for (const pattern of entryPatterns) {
     const matches = fs.globSync ? fs.globSync(pattern) : [pattern];
 
@@ -179,28 +287,97 @@ function main() {
     process.exit(1);
   }
 
-  console.log(`🔍 Found ${entryPoints.length} entry point(s) for analysis...\n`);
+  console.log(`🔍 Found ${entryPoints.length} entry point(s) for analysis. Building graph...\n`);
+
+  // Phase 1: Deep parse all files globally across all entry points
+  for (const entryPoint of entryPoints) {
+    parseFile(entryPoint);
+  }
+
+  // Phase 2: Traverse the global graph to discover all unique cycles
+  const visited = new Map<string, NodeState>();
+  const currentStack: string[] = [];
+
+  function findCycles(node: string) {
+    visited.set(node, 'VISITING');
+    currentStack.push(node);
+
+    for (const neighbor of graph.get(node) || []) {
+      const state = visited.get(neighbor);
+      if (state === 'VISITING') {
+        const startIdx = currentStack.indexOf(neighbor);
+        const cycle = currentStack.slice(startIdx);
+        cycle.push(neighbor);
+
+        const key = getCanonicalCycleKey(cycle);
+        if (!globalDetectedCycles.has(key)) {
+          globalDetectedCycles.add(key);
+          allUniqueCycles.push(cycle);
+        }
+      } else if (!state) {
+        findCycles(neighbor);
+      }
+    }
+
+    currentStack.pop();
+    visited.set(node, 'VISITED');
+  }
+
+  for (const entryPoint of entryPoints) {
+    if (!visited.has(entryPoint)) {
+      findCycles(entryPoint);
+    }
+  }
+
+  // Phase 3: Intelligently distribute and attribute cycles to their native entry points
+  const entryPointCycles = new Map<string, string[][]>();
+  for (const ep of entryPoints) {
+    entryPointCycles.set(ep, []);
+  }
+
+  for (const cycle of allUniqueCycles) {
+    const firstFile = cycle[0];
+
+    // Find the entrypoint whose source folder directly hosts this file
+    const matchedEp = entryPoints.find((ep) => {
+      const epDir = path.dirname(ep);
+      return firstFile.startsWith(epDir + path.sep) || firstFile === ep;
+    });
+
+    if (matchedEp) {
+      entryPointCycles.get(matchedEp)!.push(cycle);
+    } else {
+      // Cross-package cycle or edge case: assign to the first entry point that can reach it
+      const reachingEp = entryPoints.find((ep) => canReach(ep, firstFile));
+      if (reachingEp) {
+        entryPointCycles.get(reachingEp)!.push(cycle);
+      } else {
+        entryPointCycles.get(entryPoints[0])!.push(cycle);
+      }
+    }
+  }
 
+  // Phase 4: Output the clean, perfectly targeted report
   let globalHasCycles = false;
 
   for (const entryPoint of entryPoints) {
-    const relativeEntry = path.relative(process.cwd(), entryPoint);
-    const cycles = analyzeEntryPoint(entryPoint, projectPath);
+    const absoluteEntry = path.resolve(entryPoint);
+    const cycles = entryPointCycles.get(entryPoint) || [];
 
     if (cycles.length > 0) {
       globalHasCycles = true;
-      console.error(`❌ [${relativeEntry}] — Found ${cycles.length} circular dependencies:`);
+      console.error(`❌ [${absoluteEntry}] — Found ${cycles.length} circular dependencies:`);
       cycles.forEach((cycle, index) => {
-        const readableCycle = cycle.map((p) => path.relative(process.cwd(), p)).join(' -> ');
+        const readableCycle = cycle.map((p) => path.resolve(p)).join('\n     -> ');
         console.error(`  ${index + 1}) ${readableCycle}`);
       });
       console.error('');
     } else {
-      console.log(`✅ [${relativeEntry}] — Clean!`);
+      console.log(`✅ [${absoluteEntry}] — Clean!`);
     }
   }
 
-  if (globalHasCycles) {
+  if (globalHasCycles || globalDetectedCycles.size > 0) {
     console.error('💥 Validation failed. Circular dependencies detected.');
     process.exit(1);
   } else {