dino-spec 16.2.0 → 17.2.0

package/dist/core/analyzer/dependency-graph.js

@@ -9,7 +9,7 @@
  * - Context retrieval (suggest relevant files)
  * - Knowledge graph construction
  */
-import { join, dirname, relative, resolve, extname, basename } from 'path';
+import { basename, dirname, extname, join, relative, resolve } from 'node:path';
 import { FileSystem } from '../../utils/file-system.js';
 /** Cache version - bump this to invalidate existing caches */
 export const DEPENDENCY_GRAPH_CACHE_VERSION = '1.0.0';
@@ -19,6 +19,7 @@ export const DEPENDENCY_GRAPH_CACHE_VERSION = '1.0.0';
 /**
  * Parse TypeScript/JavaScript imports
  */
+// biome-ignore lint/complexity/noExcessiveCognitiveComplexity: complex parsing logic
 function parseTypeScriptImports(content, filePath) {
     const dependencies = [];
     const lines = content.split('\n');
@@ -64,7 +65,10 @@ function parseTypeScriptImports(content, filePath) {
                 }
                 else if (pattern === importPatterns[1]) {
                     // import { X, Y } from 'module'
-                    namedImports = match[1].split(',').map(s => s.trim().split(/\s+as\s+/)[0].trim());
+                    namedImports = match[1].split(',').map((s) => s
+                        .trim()
+                        .split(/\s+as\s+/)[0]
+                        .trim());
                     specifier = match[2];
                 }
                 else if (pattern === importPatterns[2]) {
@@ -79,7 +83,10 @@ function parseTypeScriptImports(content, filePath) {
                 else {
                     // import X, { Y } from 'module'
                     defaultImport = match[1];
-                    namedImports = match[2].split(',').map(s => s.trim().split(/\s+as\s+/)[0].trim());
+                    namedImports = match[2].split(',').map((s) => s
+                        .trim()
+                        .split(/\s+as\s+/)[0]
+                        .trim());
                     specifier = match[3];
                 }
                 dependencies.push({
@@ -102,7 +109,7 @@ function parseTypeScriptImports(content, filePath) {
                 resolvedPath: resolveTypeScriptImport(specifier, filePath),
                 type: classifyImport(specifier),
                 defaultImport: requireMatch[1],
-                namedImports: requireMatch[2]?.split(',').map(s => s.trim()),
+                namedImports: requireMatch[2]?.split(',').map((s) => s.trim()),
                 line: lineNum,
             });
         }
@@ -126,7 +133,10 @@ function parseTypeScriptImports(content, filePath) {
                     resolvedPath: resolveTypeScriptImport(specifier, filePath),
                     type: classifyImport(specifier),
                     namedImports: pattern === reExportPatterns[1]
-                        ? match[1].split(',').map(s => s.trim().split(/\s+as\s+/)[0].trim())
+                        ? match[1].split(',').map((s) => s
+                            .trim()
+                            .split(/\s+as\s+/)[0]
+                            .trim())
                         : undefined,
                     line: lineNum,
                 });
@@ -159,12 +169,15 @@ function parsePythonImports(content, filePath) {
         const fromMatch = line.match(patterns[0]);
         if (fromMatch) {
             const modulePath = fromMatch[1];
-            const imports = fromMatch[2].split(',').map(s => s.trim().split(/\s+as\s+/)[0].trim());
+            const imports = fromMatch[2].split(',').map((s) => s
+                .trim()
+                .split(/\s+as\s+/)[0]
+                .trim());
             dependencies.push({
                 specifier: modulePath,
                 resolvedPath: resolvePythonImport(modulePath, filePath),
                 type: classifyPythonImport(modulePath),
-                namedImports: imports.filter(i => i !== '*'),
+                namedImports: imports.filter((i) => i !== '*'),
                 line: lineNum,
             });
             continue;
@@ -172,7 +185,10 @@ function parsePythonImports(content, filePath) {
         // import X, Y
         const importMatch = line.match(patterns[1]);
         if (importMatch && !line.includes(' from ')) {
-            const modules = importMatch[1].split(',').map(s => s.trim().split(/\s+as\s+/)[0].trim());
+            const modules = importMatch[1].split(',').map((s) => s
+                .trim()
+                .split(/\s+as\s+/)[0]
+                .trim());
             for (const mod of modules) {
                 dependencies.push({
                     specifier: mod,
@@ -188,11 +204,10 @@ function parsePythonImports(content, filePath) {
 /**
  * Parse Go imports
  */
-function parseGoImports(content, filePath) {
+function parseGoImports(content, _filePath) {
     const dependencies = [];
     const lines = content.split('\n');
     let inImportBlock = false;
-    let importBlockStart = 0;
     for (let i = 0; i < lines.length; i++) {
         const line = lines[i].trim();
         const lineNum = i + 1;
@@ -214,7 +229,6 @@ function parseGoImports(content, filePath) {
         // Start of import block
         if (line === 'import (' || line.startsWith('import (')) {
             inImportBlock = true;
-            importBlockStart = lineNum;
             continue;
         }
         // End of import block
@@ -281,7 +295,7 @@ function parseRustImports(content, filePath) {
 /**
  * Parse Java imports
  */
-function parseJavaImports(content, filePath) {
+function parseJavaImports(content, _filePath) {
     const dependencies = [];
     const lines = content.split('\n');
     for (let i = 0; i < lines.length; i++) {
@@ -341,7 +355,7 @@ function resolvePythonImport(specifier, fromFile) {
             baseDir = dirname(baseDir);
         }
         const modulePath = specifier.slice(levels).replace(/\./g, '/');
-        return modulePath ? join(baseDir, modulePath + '.py') : null;
+        return modulePath ? join(baseDir, `${modulePath}.py`) : null;
     }
     // Absolute import - harder to resolve without knowing PYTHONPATH
     return null;
@@ -354,10 +368,10 @@ function resolveRustMod(modName, fromFile) {
     const fromBase = basename(fromFile, '.rs');
     // If in lib.rs or main.rs, look for modName.rs or modName/mod.rs
     if (fromBase === 'lib' || fromBase === 'main' || fromBase === 'mod') {
-        return join(fromDir, modName + '.rs');
+        return join(fromDir, `${modName}.rs`);
     }
     // If in other.rs, look for other/modName.rs
-    return join(fromDir, fromBase, modName + '.rs');
+    return join(fromDir, fromBase, `${modName}.rs`);
 }
 // =============================================================================
 // Import Classification
@@ -421,58 +435,300 @@ function classifyJavaImport(importPath) {
 // Built-in Detection
 // =============================================================================
 const NODE_BUILTINS = new Set([
-    'assert', 'buffer', 'child_process', 'cluster', 'console', 'constants',
-    'crypto', 'dgram', 'dns', 'domain', 'events', 'fs', 'http', 'https',
-    'module', 'net', 'os', 'path', 'perf_hooks', 'process', 'punycode',
-    'querystring', 'readline', 'repl', 'stream', 'string_decoder', 'sys',
-    'timers', 'tls', 'tty', 'url', 'util', 'v8', 'vm', 'worker_threads', 'zlib',
+    'assert',
+    'buffer',
+    'child_process',
+    'cluster',
+    'console',
+    'constants',
+    'crypto',
+    'dgram',
+    'dns',
+    'domain',
+    'events',
+    'fs',
+    'http',
+    'https',
+    'module',
+    'net',
+    'os',
+    'path',
+    'perf_hooks',
+    'process',
+    'punycode',
+    'querystring',
+    'readline',
+    'repl',
+    'stream',
+    'string_decoder',
+    'sys',
+    'timers',
+    'tls',
+    'tty',
+    'url',
+    'util',
+    'v8',
+    'vm',
+    'worker_threads',
+    'zlib',
 ]);
 function isNodeBuiltin(specifier) {
     const base = specifier.split('/')[0];
     return NODE_BUILTINS.has(base);
 }
 const PYTHON_BUILTINS = new Set([
-    'abc', 'aifc', 'argparse', 'array', 'ast', 'asynchat', 'asyncio', 'asyncore',
-    'atexit', 'audioop', 'base64', 'bdb', 'binascii', 'binhex', 'bisect',
-    'builtins', 'bz2', 'calendar', 'cgi', 'cgitb', 'chunk', 'cmath', 'cmd',
-    'code', 'codecs', 'codeop', 'collections', 'colorsys', 'compileall',
-    'concurrent', 'configparser', 'contextlib', 'contextvars', 'copy', 'copyreg',
-    'cProfile', 'crypt', 'csv', 'ctypes', 'curses', 'dataclasses', 'datetime',
-    'dbm', 'decimal', 'difflib', 'dis', 'distutils', 'doctest', 'email',
-    'encodings', 'enum', 'errno', 'faulthandler', 'fcntl', 'filecmp', 'fileinput',
-    'fnmatch', 'fractions', 'ftplib', 'functools', 'gc', 'getopt', 'getpass',
-    'gettext', 'glob', 'graphlib', 'grp', 'gzip', 'hashlib', 'heapq', 'hmac',
-    'html', 'http', 'idlelib', 'imaplib', 'imghdr', 'imp', 'importlib', 'inspect',
-    'io', 'ipaddress', 'itertools', 'json', 'keyword', 'lib2to3', 'linecache',
-    'locale', 'logging', 'lzma', 'mailbox', 'mailcap', 'marshal', 'math',
-    'mimetypes', 'mmap', 'modulefinder', 'multiprocessing', 'netrc', 'nis',
-    'nntplib', 'numbers', 'operator', 'optparse', 'os', 'ossaudiodev', 'parser',
-    'pathlib', 'pdb', 'pickle', 'pickletools', 'pipes', 'pkgutil', 'platform',
-    'plistlib', 'poplib', 'posix', 'posixpath', 'pprint', 'profile', 'pstats',
-    'pty', 'pwd', 'py_compile', 'pyclbr', 'pydoc', 'queue', 'quopri', 'random',
-    're', 'readline', 'reprlib', 'resource', 'rlcompleter', 'runpy', 'sched',
-    'secrets', 'select', 'selectors', 'shelve', 'shlex', 'shutil', 'signal',
-    'site', 'smtpd', 'smtplib', 'sndhdr', 'socket', 'socketserver', 'spwd',
-    'sqlite3', 'ssl', 'stat', 'statistics', 'string', 'stringprep', 'struct',
-    'subprocess', 'sunau', 'symtable', 'sys', 'sysconfig', 'syslog', 'tabnanny',
-    'tarfile', 'telnetlib', 'tempfile', 'termios', 'test', 'textwrap', 'threading',
-    'time', 'timeit', 'tkinter', 'token', 'tokenize', 'trace', 'traceback',
-    'tracemalloc', 'tty', 'turtle', 'turtledemo', 'types', 'typing', 'unicodedata',
-    'unittest', 'urllib', 'uu', 'uuid', 'venv', 'warnings', 'wave', 'weakref',
-    'webbrowser', 'winreg', 'winsound', 'wsgiref', 'xdrlib', 'xml', 'xmlrpc',
-    'zipapp', 'zipfile', 'zipimport', 'zlib', 'zoneinfo',
+    'abc',
+    'aifc',
+    'argparse',
+    'array',
+    'ast',
+    'asynchat',
+    'asyncio',
+    'asyncore',
+    'atexit',
+    'audioop',
+    'base64',
+    'bdb',
+    'binascii',
+    'binhex',
+    'bisect',
+    'builtins',
+    'bz2',
+    'calendar',
+    'cgi',
+    'cgitb',
+    'chunk',
+    'cmath',
+    'cmd',
+    'code',
+    'codecs',
+    'codeop',
+    'collections',
+    'colorsys',
+    'compileall',
+    'concurrent',
+    'configparser',
+    'contextlib',
+    'contextvars',
+    'copy',
+    'copyreg',
+    'cProfile',
+    'crypt',
+    'csv',
+    'ctypes',
+    'curses',
+    'dataclasses',
+    'datetime',
+    'dbm',
+    'decimal',
+    'difflib',
+    'dis',
+    'distutils',
+    'doctest',
+    'email',
+    'encodings',
+    'enum',
+    'errno',
+    'faulthandler',
+    'fcntl',
+    'filecmp',
+    'fileinput',
+    'fnmatch',
+    'fractions',
+    'ftplib',
+    'functools',
+    'gc',
+    'getopt',
+    'getpass',
+    'gettext',
+    'glob',
+    'graphlib',
+    'grp',
+    'gzip',
+    'hashlib',
+    'heapq',
+    'hmac',
+    'html',
+    'http',
+    'idlelib',
+    'imaplib',
+    'imghdr',
+    'imp',
+    'importlib',
+    'inspect',
+    'io',
+    'ipaddress',
+    'itertools',
+    'json',
+    'keyword',
+    'lib2to3',
+    'linecache',
+    'locale',
+    'logging',
+    'lzma',
+    'mailbox',
+    'mailcap',
+    'marshal',
+    'math',
+    'mimetypes',
+    'mmap',
+    'modulefinder',
+    'multiprocessing',
+    'netrc',
+    'nis',
+    'nntplib',
+    'numbers',
+    'operator',
+    'optparse',
+    'os',
+    'ossaudiodev',
+    'parser',
+    'pathlib',
+    'pdb',
+    'pickle',
+    'pickletools',
+    'pipes',
+    'pkgutil',
+    'platform',
+    'plistlib',
+    'poplib',
+    'posix',
+    'posixpath',
+    'pprint',
+    'profile',
+    'pstats',
+    'pty',
+    'pwd',
+    'py_compile',
+    'pyclbr',
+    'pydoc',
+    'queue',
+    'quopri',
+    'random',
+    're',
+    'readline',
+    'reprlib',
+    'resource',
+    'rlcompleter',
+    'runpy',
+    'sched',
+    'secrets',
+    'select',
+    'selectors',
+    'shelve',
+    'shlex',
+    'shutil',
+    'signal',
+    'site',
+    'smtpd',
+    'smtplib',
+    'sndhdr',
+    'socket',
+    'socketserver',
+    'spwd',
+    'sqlite3',
+    'ssl',
+    'stat',
+    'statistics',
+    'string',
+    'stringprep',
+    'struct',
+    'subprocess',
+    'sunau',
+    'symtable',
+    'sys',
+    'sysconfig',
+    'syslog',
+    'tabnanny',
+    'tarfile',
+    'telnetlib',
+    'tempfile',
+    'termios',
+    'test',
+    'textwrap',
+    'threading',
+    'time',
+    'timeit',
+    'tkinter',
+    'token',
+    'tokenize',
+    'trace',
+    'traceback',
+    'tracemalloc',
+    'tty',
+    'turtle',
+    'turtledemo',
+    'types',
+    'typing',
+    'unicodedata',
+    'unittest',
+    'urllib',
+    'uu',
+    'uuid',
+    'venv',
+    'warnings',
+    'wave',
+    'weakref',
+    'webbrowser',
+    'winreg',
+    'winsound',
+    'wsgiref',
+    'xdrlib',
+    'xml',
+    'xmlrpc',
+    'zipapp',
+    'zipfile',
+    'zipimport',
+    'zlib',
+    'zoneinfo',
 ]);
 function isPythonBuiltin(specifier) {
     const base = specifier.split('.')[0];
     return PYTHON_BUILTINS.has(base);
 }
 const GO_BUILTINS = new Set([
-    'archive', 'bufio', 'builtin', 'bytes', 'compress', 'container', 'context',
-    'crypto', 'database', 'debug', 'embed', 'encoding', 'errors', 'expvar',
-    'flag', 'fmt', 'go', 'hash', 'html', 'image', 'index', 'io', 'log', 'math',
-    'mime', 'net', 'os', 'path', 'plugin', 'reflect', 'regexp', 'runtime',
-    'sort', 'strconv', 'strings', 'sync', 'syscall', 'testing', 'text', 'time',
-    'unicode', 'unsafe',
+    'archive',
+    'bufio',
+    'builtin',
+    'bytes',
+    'compress',
+    'container',
+    'context',
+    'crypto',
+    'database',
+    'debug',
+    'embed',
+    'encoding',
+    'errors',
+    'expvar',
+    'flag',
+    'fmt',
+    'go',
+    'hash',
+    'html',
+    'image',
+    'index',
+    'io',
+    'log',
+    'math',
+    'mime',
+    'net',
+    'os',
+    'path',
+    'plugin',
+    'reflect',
+    'regexp',
+    'runtime',
+    'sort',
+    'strconv',
+    'strings',
+    'sync',
+    'syscall',
+    'testing',
+    'text',
+    'time',
+    'unicode',
+    'unsafe',
 ]);
 function isGoBuiltin(specifier) {
     const base = specifier.split('/')[0];
@@ -526,7 +782,18 @@ function parseDependencies(content, filePath, language) {
  * Build dependency graph for a project
  */
 export async function buildDependencyGraph(projectDir, options = {}) {
-    const { maxDepth = 10, ignoreDirs = ['node_modules', '.git', 'dist', 'build', '__pycache__', 'target', 'vendor', '.venv', 'venv', '.dino'], extensions = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs', '.py', '.go', '.rs', '.java'], } = options;
+    const { maxDepth = 10, ignoreDirs = [
+        'node_modules',
+        '.git',
+        'dist',
+        'build',
+        '__pycache__',
+        'target',
+        'vendor',
+        '.venv',
+        'venv',
+        '.dino',
+    ], extensions = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs', '.py', '.go', '.rs', '.java'], } = options;
     const nodes = new Map();
     // Scan directory and parse files
     await scanAndParse(projectDir, projectDir, nodes, ignoreDirs, extensions, 0, maxDepth);
@@ -537,6 +804,7 @@ export async function buildDependencyGraph(projectDir, options = {}) {
                 // Normalize the resolved path
                 const normalizedPath = normalizeFilePath(dep.resolvedPath, projectDir, nodes);
                 if (normalizedPath && nodes.has(normalizedPath)) {
+                    // biome-ignore lint/style/noNonNullAssertion: value checked above
                     const depNode = nodes.get(normalizedPath);
                     if (!depNode.dependents.includes(filePath)) {
                         depNode.dependents.push(filePath);
@@ -547,13 +815,13 @@ export async function buildDependencyGraph(projectDir, options = {}) {
     }
     // Calculate statistics
     const totalFiles = nodes.size;
-    const totalDeps = Array.from(nodes.values()).reduce((sum, n) => sum + n.dependencies.filter(d => d.type === 'local').length, 0);
+    const totalDeps = Array.from(nodes.values()).reduce((sum, n) => sum + n.dependencies.filter((d) => d.type === 'local').length, 0);
     const avgDeps = totalFiles > 0 ? totalDeps / totalFiles : 0;
     // Find most connected files
     const connections = Array.from(nodes.values())
-        .map(n => ({
+        .map((n) => ({
         path: n.relativePath,
-        count: n.dependencies.filter(d => d.type === 'local').length + n.dependents.length,
+        count: n.dependencies.filter((d) => d.type === 'local').length + n.dependents.length,
     }))
         .sort((a, b) => b.count - a.count)
         .slice(0, 10);
@@ -589,7 +857,18 @@ export async function buildDependencyGraph(projectDir, options = {}) {
  * Get files that have changed since the last graph build
  */
 export async function getChangedFiles(projectDir, cachedTimestamps, options = {}) {
-    const { maxDepth = 10, ignoreDirs = ['node_modules', '.git', 'dist', 'build', '__pycache__', 'target', 'vendor', '.venv', 'venv', '.dino'], extensions = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs', '.py', '.go', '.rs', '.java'], } = options;
+    const { maxDepth = 10, ignoreDirs = [
+        'node_modules',
+        '.git',
+        'dist',
+        'build',
+        '__pycache__',
+        'target',
+        'vendor',
+        '.venv',
+        'venv',
+        '.dino',
+    ], extensions = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs', '.py', '.go', '.rs', '.java'], } = options;
     const currentFiles = new Map();
     // Scan for all current files and their mtimes
     await scanForTimestamps(projectDir, projectDir, currentFiles, ignoreDirs, extensions, 0, maxDepth);
@@ -649,6 +928,7 @@ async function scanForTimestamps(dir, projectDir, timestamps, ignoreDirs, extens
  * Update graph incrementally with only changed files
  * Returns updated graph or null if full rebuild is needed
  */
+// biome-ignore lint/complexity/noExcessiveCognitiveComplexity: complex incremental update logic
 export async function updateGraphIncremental(graph, options = {}) {
     if (!graph.metadata) {
         // No metadata, need full rebuild
@@ -675,7 +955,29 @@ export async function updateGraphIncremental(graph, options = {}) {
             },
         };
     }
-    const { ignoreDirs = ['node_modules', '.git', 'dist', 'build', '__pycache__', 'target', 'vendor', '.venv', 'venv', '.dino'], extensions = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs', '.py', '.go', '.rs', '.java'], } = options;
+    const { ignoreDirs: _ignoreDirs = [
+        'node_modules',
+        '.git',
+        'dist',
+        'build',
+        '__pycache__',
+        'target',
+        'vendor',
+        '.venv',
+        'venv',
+        '.dino',
+    ], extensions: _extensions = [
+        '.ts',
+        '.tsx',
+        '.js',
+        '.jsx',
+        '.mjs',
+        '.cjs',
+        '.py',
+        '.go',
+        '.rs',
+        '.java',
+    ], } = options;
     // Clone nodes map for modification
     const nodes = new Map(graph.nodes);
     const fileTimestamps = new Map(graph.metadata.fileTimestamps);
@@ -717,6 +1019,7 @@ export async function updateGraphIncremental(graph, options = {}) {
             if (dep.resolvedPath && dep.type === 'local') {
                 const normalizedPath = normalizeFilePath(dep.resolvedPath, graph.root, nodes);
                 if (normalizedPath && nodes.has(normalizedPath)) {
+                    // biome-ignore lint/style/noNonNullAssertion: value checked with nodes.has()
                     const depNode = nodes.get(normalizedPath);
                     if (!depNode.dependents.includes(filePath)) {
                         depNode.dependents.push(filePath);
@@ -727,12 +1030,12 @@ export async function updateGraphIncremental(graph, options = {}) {
     }
     // Recalculate statistics
     const totalFilesNew = nodes.size;
-    const totalDeps = Array.from(nodes.values()).reduce((sum, n) => sum + n.dependencies.filter(d => d.type === 'local').length, 0);
+    const totalDeps = Array.from(nodes.values()).reduce((sum, n) => sum + n.dependencies.filter((d) => d.type === 'local').length, 0);
     const avgDeps = totalFilesNew > 0 ? totalDeps / totalFilesNew : 0;
     const connections = Array.from(nodes.values())
-        .map(n => ({
+        .map((n) => ({
         path: n.relativePath,
-        count: n.dependencies.filter(d => d.type === 'local').length + n.dependents.length,
+        count: n.dependencies.filter((d) => d.type === 'local').length + n.dependents.length,
     }))
         .sort((a, b) => b.count - a.count)
         .slice(0, 10);
@@ -762,7 +1065,7 @@ export async function saveDependencyGraphCache(graph, cachePath) {
     }
     const cache = {
         root: graph.root,
-        nodes: Array.from(graph.nodes.values()).map(node => ({
+        nodes: Array.from(graph.nodes.values()).map((node) => ({
             path: node.path,
             relativePath: node.relativePath,
             language: node.language,
@@ -829,7 +1132,7 @@ export async function buildDependencyGraphIncremental(projectDir, cachePath, opt
             const updatedGraph = await updateGraphIncremental(cachedGraph, options);
             if (updatedGraph) {
                 // Get change counts
-                const changes = await getChangedFiles(projectDir, cachedGraph.metadata.fileTimestamps, options);
+                const changes = await getChangedFiles(projectDir, cachedGraph.metadata?.fileTimestamps ?? new Map(), options);
                 // Save updated cache
                 await saveDependencyGraphCache(updatedGraph, cachePath);
                 return {
@@ -856,7 +1159,7 @@ export async function buildDependencyGraphIncremental(projectDir, cachePath, opt
  * Normalize file path to match keys in nodes map
  * Handles TypeScript/JavaScript extension swapping (.js -> .ts)
  */
-function normalizeFilePath(resolvedPath, projectDir, nodes) {
+function normalizeFilePath(resolvedPath, _projectDir, nodes) {
     // Try exact match first
     if (nodes.has(resolvedPath)) {
         return resolvedPath;
@@ -996,6 +1299,7 @@ export function getTransitiveDependencies(graph, filePath, maxDepth = 3) {
     const visited = new Set();
     const queue = [{ path: filePath, depth: 0 }];
     while (queue.length > 0) {
+        // biome-ignore lint/style/noNonNullAssertion: queue.length > 0 ensures shift() returns value
         const { path, depth } = queue.shift();
         if (visited.has(path) || depth > maxDepth)
             continue;
@@ -1022,6 +1326,7 @@ export function getTransitiveDependents(graph, filePath, maxDepth = 3) {
     const visited = new Set();
     const queue = [{ path: filePath, depth: 0 }];
     while (queue.length > 0) {
+        // biome-ignore lint/style/noNonNullAssertion: queue.length > 0 ensures shift() returns value
         const { path, depth } = queue.shift();
         if (visited.has(path) || depth > maxDepth)
             continue;
@@ -1043,17 +1348,17 @@ export function getTransitiveDependents(graph, filePath, maxDepth = 3) {
  */
 export function findEntryPoints(graph) {
     return Array.from(graph.nodes.values())
-        .filter(node => node.dependents.length === 0)
-        .map(node => node.relativePath);
+        .filter((node) => node.dependents.length === 0)
+        .map((node) => node.relativePath);
 }
 /**
  * Find files with many dependents (core/shared modules)
  */
 export function findCoreModules(graph, minDependents = 3) {
     return Array.from(graph.nodes.values())
-        .filter(node => node.dependents.length >= minDependents)
+        .filter((node) => node.dependents.length >= minDependents)
         .sort((a, b) => b.dependents.length - a.dependents.length)
-        .map(node => node.relativePath);
+        .map((node) => node.relativePath);
 }
 /**
  * Detect circular dependencies
@@ -1068,7 +1373,7 @@ export function findCircularDependencies(graph) {
             // Found a cycle
             const cycleStart = path.indexOf(filePath);
             if (cycleStart !== -1) {
-                cycles.push(path.slice(cycleStart).map(p => graph.nodes.get(p)?.relativePath ?? p));
+                cycles.push(path.slice(cycleStart).map((p) => graph.nodes.get(p)?.relativePath ?? p));
             }
             return;
         }
@@ -1133,8 +1438,8 @@ export function formatFileDependencies(graph, filePath) {
     lines.push('');
     lines.push(`**Language:** ${node.language}`);
     lines.push('');
-    const localDeps = node.dependencies.filter(d => d.type === 'local');
-    const packageDeps = node.dependencies.filter(d => d.type === 'package');
+    const localDeps = node.dependencies.filter((d) => d.type === 'local');
+    const packageDeps = node.dependencies.filter((d) => d.type === 'package');
     if (localDeps.length > 0) {
         lines.push('## Local Imports');
         for (const dep of localDeps) {