importree 1.0.0

package/README.md

@@ -0,0 +1,163 @@
+# importree
+
+[![npm version](https://img.shields.io/npm/v/importree)](https://www.npmjs.com/package/importree)
+[![npm downloads](https://img.shields.io/npm/dm/importree)](https://www.npmjs.com/package/importree)
+[![bundle size](https://img.shields.io/bundlephobia/minzip/importree)](https://bundlephobia.com/package/importree)
+[![license](https://img.shields.io/npm/l/importree)](https://github.com/alexgrozav/importree/blob/main/LICENSE)
+
+Build import dependency trees for TypeScript and JavaScript files. Fast, zero-dependency static analysis for dependency detection and cache invalidation.
+
+When a file changes, you need to know what else is affected. importree builds the full import dependency tree for any TypeScript or JavaScript entry point — with zero dependencies and zero AST overhead.
+
+Built for CI pipelines, build tools, monorepo task runners, and test selectors.
+
+[Website](https://alexgrozav.github.io/importree/) · [GitHub](https://github.com/alexgrozav/importree) · [npm](https://www.npmjs.com/package/importree)
+
+## Highlights
+
+- **Zero dependencies** — Built entirely on Node.js built-ins. No native binaries, no WASM.
+- **Fast scanning** — Regex-based import extraction with concurrent async file traversal. No AST parsing overhead.
+- **Path alias support** — Resolve `@/components`, `~/utils`, or any custom alias with longest-prefix matching and automatic extension probing.
+- **Cache invalidation** — Pre-computed reverse dependency graph answers "what needs rebuilding?" instantly.
+- **Dual output** — Ships both ESM and CJS with full TypeScript declarations.
+
+## Install
+
+```sh
+npm install importree
+```
+
+Requires Node.js >= 18.
+
+## Quick Start
+
+### Build the tree
+
+```ts
+import { importree } from 'importree';
+
+const tree = await importree('./src/index.ts', {
+  aliases: { '@': './src' },
+});
+
+console.log(tree.files);
+// ['/abs/src/index.ts', '/abs/src/app.ts', ...]
+
+console.log(tree.externals);
+// ['react', 'lodash', 'node:path']
+
+console.log(tree.graph);
+// { '/abs/src/index.ts': ['/abs/src/app.ts', ...] }
+```
+
+### Find affected files
+
+```ts
+import { importree, getAffectedFiles } from 'importree';
+
+const tree = await importree('./src/index.ts');
+
+// When utils.ts changes, what needs rebuilding?
+const affected = getAffectedFiles(tree, './src/utils.ts');
+
+console.log(affected);
+// ['/abs/src/app.ts', '/abs/src/index.ts']
+// ^ every file that transitively depends on utils.ts
+```
+
+## API
+
+### `importree(entry, options?)`
+
+Recursively resolves all static imports, dynamic imports, `require()` calls, and re-exports starting from the entry file. Returns the full dependency graph.
+
+```ts
+importree(entry: string, options?: ImportreeOptions): Promise<ImportTree>
+```
+
+#### Parameters
+
+| Parameter | Type | Required | Description |
+|-----------|------|----------|-------------|
+| `entry` | `string` | Yes | Path to the entry file (resolved against `cwd`) |
+| `options` | `ImportreeOptions` | No | Configuration for resolution behavior |
+
+#### `ImportreeOptions`
+
+| Option | Type | Default | Description |
+|--------|------|---------|-------------|
+| `rootDir` | `string` | `process.cwd()` | Root directory for resolving relative alias paths |
+| `aliases` | `Record<string, string>` | `{}` | Path alias mappings (e.g., `{ '@': './src' }`) |
+| `extensions` | `string[]` | `['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs']` | File extensions to try when resolving extensionless imports |
+
+#### Returns
+
+`Promise<ImportTree>` — the resolved dependency tree.
+
+---
+
+### `getAffectedFiles(tree, changedFile)`
+
+BFS traversal of the reverse dependency graph. Returns all files that transitively depend on the changed file — sorted, deterministic, and without the changed file itself.
+
+```ts
+getAffectedFiles(tree: ImportTree, changedFile: string): string[]
+```
+
+#### Parameters
+
+| Parameter | Type | Required | Description |
+|-----------|------|----------|-------------|
+| `tree` | `ImportTree` | Yes | A tree previously returned by `importree()` |
+| `changedFile` | `string` | Yes | Path to the file that changed (resolved to absolute) |
+
+#### Returns
+
+`string[]` — sorted absolute paths of all files that transitively depend on the changed file. The changed file itself is excluded. Returns an empty array if the file is not in the graph.
+
+---
+
+### `ImportTree`
+
+The result object returned by `importree()`.
+
+| Field | Type | Description |
+|-------|------|-------------|
+| `entrypoint` | `string` | Absolute path of the entry file |
+| `files` | `string[]` | Sorted absolute paths of all local files in the dependency tree |
+| `externals` | `string[]` | Sorted unique bare import specifiers — packages like `react`, `lodash`, `node:fs` |
+| `graph` | `Record<string, string[]>` | Forward adjacency list. Each file maps to its direct local imports. |
+| `reverseGraph` | `Record<string, string[]>` | Reverse adjacency list. Each file maps to files that import it. |
+
+## What gets detected
+
+importree extracts specifiers from all standard import patterns:
+
+- Static imports — `import { foo } from './bar'`
+- Default imports — `import foo from './bar'`
+- Namespace imports — `import * as foo from './bar'`
+- Side-effect imports — `import './bar'`
+- Type imports — `import type { Foo } from './bar'`
+- Dynamic imports — `import('./bar')`
+- CommonJS require — `require('./bar')`
+- Re-exports — `export { foo } from './bar'`, `export * from './bar'`
+
+Imports inside comments and string literals are ignored.
+
+Circular dependencies are handled — each file is visited once.
+
+## Resolution
+
+1. **Relative imports** (`./` or `../`) resolve against the importing file's directory.
+2. **Alias imports** match against the configured `aliases` using longest-prefix matching, then resolve as relative paths from `rootDir`.
+3. **Bare specifiers** (e.g., `react`, `@scope/pkg`, `node:fs`) are classified as external and collected in `externals`.
+
+For each resolved path, importree probes in order:
+
+1. Exact path
+2. Path + each extension (`.ts`, `.tsx`, `.js`, `.jsx`, `.mjs`, `.cjs`)
+3. Path as directory + `index` + each extension
+
+## License
+
+ISC — [Alex Grozav](https://github.com/alexgrozav)

package/dist/index.cjs

@@ -0,0 +1,284 @@
+Object.defineProperty(exports, Symbol.toStringTag, { value: "Module" });
+let node_path = require("node:path");
+let node_fs_promises = require("node:fs/promises");
+let node_fs = require("node:fs");
+//#region src/scanner.ts
+/**
+* Strips comments from source code while preserving string literals.
+*
+* Comments are replaced with spaces (preserving newlines). Strings and
+* template literals are left intact so that import specifiers inside
+* `from 'specifier'` remain extractable. The function correctly handles
+* comment-like sequences inside strings (e.g., `'//'` won't start a comment).
+*/
+function stripComments(code) {
+	const len = code.length;
+	const result = new Array(len);
+	let i = 0;
+	while (i < len) {
+		const ch = code[i];
+		const next = i + 1 < len ? code[i + 1] : "";
+		if (ch === "/" && next === "/") {
+			result[i++] = " ";
+			result[i++] = " ";
+			while (i < len && code[i] !== "\n") result[i++] = " ";
+			continue;
+		}
+		if (ch === "/" && next === "*") {
+			result[i++] = " ";
+			result[i++] = " ";
+			while (i < len && !(code[i] === "*" && i + 1 < len && code[i + 1] === "/")) {
+				result[i] = code[i] === "\n" ? "\n" : " ";
+				i++;
+			}
+			if (i < len) {
+				result[i++] = " ";
+				result[i++] = " ";
+			}
+			continue;
+		}
+		if (ch === "'" || ch === "\"") {
+			const quote = ch;
+			result[i] = code[i];
+			i++;
+			while (i < len && code[i] !== quote) if (code[i] === "\\" && i + 1 < len) {
+				result[i] = code[i];
+				i++;
+				result[i] = code[i];
+				i++;
+			} else {
+				result[i] = code[i];
+				i++;
+			}
+			if (i < len) {
+				result[i] = code[i];
+				i++;
+			}
+			continue;
+		}
+		if (ch === "`") {
+			result[i] = code[i];
+			i++;
+			let depth = 0;
+			while (i < len) if (code[i] === "\\" && i + 1 < len) {
+				result[i] = code[i];
+				i++;
+				result[i] = code[i];
+				i++;
+			} else if (code[i] === "$" && i + 1 < len && code[i + 1] === "{") {
+				result[i] = code[i];
+				i++;
+				result[i] = code[i];
+				i++;
+				depth++;
+			} else if (code[i] === "}" && depth > 0) {
+				result[i] = code[i];
+				i++;
+				depth--;
+			} else if (code[i] === "`" && depth === 0) {
+				result[i] = code[i];
+				i++;
+				break;
+			} else {
+				result[i] = code[i];
+				i++;
+			}
+			continue;
+		}
+		result[i] = ch;
+		i++;
+	}
+	return result.join("");
+}
+const fromRe = /\bfrom\s+['"]([^'"]+)['"]/g;
+const sideEffectRe = /\bimport\s+['"]([^'"]+)['"]/g;
+const dynamicRe = /\bimport\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+const requireRe = /\brequire\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+/**
+* Scans source code and extracts all import/require specifiers.
+*
+* Handles: static imports, dynamic imports, require(), re-exports.
+* Ignores imports inside comments. Imports inside string literals may
+* produce false positives, but unresolvable paths are silently skipped
+* by the resolver.
+*/
+function scanImports(code) {
+	const stripped = stripComments(code);
+	const specifiers = /* @__PURE__ */ new Set();
+	for (const m of stripped.matchAll(fromRe)) specifiers.add(m[1]);
+	for (const m of stripped.matchAll(sideEffectRe)) specifiers.add(m[1]);
+	for (const m of stripped.matchAll(dynamicRe)) specifiers.add(m[1]);
+	for (const m of stripped.matchAll(requireRe)) specifiers.add(m[1]);
+	return [...specifiers];
+}
+//#endregion
+//#region src/resolver.ts
+const DEFAULT_EXTENSIONS = [
+	".ts",
+	".tsx",
+	".js",
+	".jsx",
+	".mjs",
+	".cjs"
+];
+function fileExists(filePath) {
+	const stat = (0, node_fs.statSync)(filePath, { throwIfNoEntry: false });
+	return stat !== void 0 && stat.isFile();
+}
+function dirExists(filePath) {
+	const stat = (0, node_fs.statSync)(filePath, { throwIfNoEntry: false });
+	return stat !== void 0 && stat.isDirectory();
+}
+/**
+* Extract the bare package name from an import specifier.
+* - Scoped: `@scope/pkg/path` → `@scope/pkg`
+* - Unscoped: `pkg/path` → `pkg`
+*/
+function getBareSpecifier(specifier) {
+	if (specifier.startsWith("@")) {
+		const parts = specifier.split("/");
+		return parts.length >= 2 ? `${parts[0]}/${parts[1]}` : specifier;
+	}
+	return specifier.split("/")[0];
+}
+function resolveFile(filePath, extensions) {
+	if (fileExists(filePath)) return filePath;
+	for (const ext of extensions) {
+		const withExt = filePath + ext;
+		if (fileExists(withExt)) return withExt;
+	}
+	if (dirExists(filePath)) for (const ext of extensions) {
+		const indexPath = (0, node_path.join)(filePath, `index${ext}`);
+		if (fileExists(indexPath)) return indexPath;
+	}
+}
+/**
+* Creates a resolver function that resolves import specifiers to absolute
+* file paths, with support for aliases and extension probing.
+*/
+function createResolver(basedir, options) {
+	const extensions = options.extensions ?? DEFAULT_EXTENSIONS;
+	const resolvedAliasValues = (options.aliases ? Object.entries(options.aliases).sort((a, b) => b[0].length - a[0].length) : []).map(([key, value]) => [key, (0, node_path.isAbsolute)(value) ? value : (0, node_path.resolve)(basedir, value)]);
+	const cache = /* @__PURE__ */ new Map();
+	return function resolveSpecifier(specifier, fromFile) {
+		const fromDir = (0, node_path.dirname)(fromFile);
+		const cacheKey = `${specifier}\0${fromDir}`;
+		if (cache.has(cacheKey)) return cache.get(cacheKey);
+		let result;
+		if (specifier.startsWith("./") || specifier.startsWith("../")) {
+			const absolutePath = resolveFile((0, node_path.resolve)(fromDir, specifier), extensions);
+			if (absolutePath) result = {
+				type: "local",
+				absolutePath
+			};
+		} else {
+			let matched = false;
+			for (const [prefix, replacement] of resolvedAliasValues) if (specifier === prefix || specifier.startsWith(prefix + "/")) {
+				const absolutePath = resolveFile((0, node_path.join)(replacement, specifier === prefix ? "" : specifier.slice(prefix.length)), extensions);
+				if (absolutePath) result = {
+					type: "local",
+					absolutePath
+				};
+				matched = true;
+				break;
+			}
+			if (!matched) result = {
+				type: "external",
+				specifier: getBareSpecifier(specifier)
+			};
+		}
+		cache.set(cacheKey, result);
+		return result;
+	};
+}
+//#endregion
+//#region src/walker.ts
+/**
+* Recursively walks imports starting from an entry file and builds
+* the full dependency tree.
+*/
+async function walk(entryFile, options) {
+	const entrypoint = (0, node_path.resolve)(entryFile);
+	const resolveSpecifier = createResolver(options.rootDir ? (0, node_path.resolve)(options.rootDir) : process.cwd(), options);
+	const graph = {};
+	const externals = /* @__PURE__ */ new Set();
+	const visited = /* @__PURE__ */ new Set();
+	async function visit(filePath) {
+		if (visited.has(filePath)) return;
+		visited.add(filePath);
+		const specifiers = scanImports(await (0, node_fs_promises.readFile)(filePath, "utf-8"));
+		const localDeps = [];
+		for (const spec of specifiers) {
+			const resolved = resolveSpecifier(spec, filePath);
+			if (!resolved) continue;
+			if (resolved.type === "external" && resolved.specifier) externals.add(resolved.specifier);
+			else if (resolved.type === "local" && resolved.absolutePath) localDeps.push(resolved.absolutePath);
+		}
+		graph[filePath] = localDeps;
+		await Promise.all(localDeps.map((dep) => visit(dep)));
+	}
+	await visit(entrypoint);
+	const reverseGraph = {};
+	for (const file of Object.keys(graph)) reverseGraph[file] = [];
+	for (const [file, deps] of Object.entries(graph)) for (const dep of deps) {
+		if (!reverseGraph[dep]) reverseGraph[dep] = [];
+		reverseGraph[dep].push(file);
+	}
+	return {
+		entrypoint,
+		files: Object.keys(graph).sort(),
+		externals: [...externals].sort(),
+		graph,
+		reverseGraph
+	};
+}
+//#endregion
+//#region src/index.ts
+/**
+* Builds a full import dependency tree starting from an entry file.
+*
+* Recursively resolves all static imports, dynamic imports, require() calls,
+* and re-exports. Supports path aliases for custom resolution.
+*
+* @example
+* ```ts
+* const tree = await importree('./src/index.ts', {
+*   aliases: { '@': './src' },
+* });
+*
+* console.log(tree.files);      // all local dependency file paths
+* console.log(tree.externals);  // external package names
+* console.log(tree.graph);      // file → direct dependencies
+* ```
+*/
+async function importree(entry, options) {
+	return walk(entry, options ?? {});
+}
+/**
+* Given an import tree and a changed file, returns all files that
+* transitively depend on the changed file (i.e., files that would
+* need to be re-evaluated if the changed file is modified).
+*
+* The changed file itself is NOT included in the result.
+*/
+function getAffectedFiles(tree, changedFile) {
+	const absolute = (0, node_path.resolve)(changedFile);
+	if (!tree.reverseGraph[absolute]) return [];
+	const affected = /* @__PURE__ */ new Set();
+	const queue = [absolute];
+	while (queue.length > 0) {
+		const current = queue.shift();
+		const dependents = tree.reverseGraph[current];
+		if (!dependents) continue;
+		for (const parent of dependents) if (!affected.has(parent)) {
+			affected.add(parent);
+			queue.push(parent);
+		}
+	}
+	return [...affected].sort();
+}
+//#endregion
+exports.getAffectedFiles = getAffectedFiles;
+exports.importree = importree;
+
+//# sourceMappingURL=index.cjs.map

package/dist/index.cjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.cjs","names":[],"sources":["../src/scanner.ts","../src/resolver.ts","../src/walker.ts","../src/index.ts"],"sourcesContent":["/**\n * Strips comments from source code while preserving string literals.\n *\n * Comments are replaced with spaces (preserving newlines). Strings and\n * template literals are left intact so that import specifiers inside\n * `from 'specifier'` remain extractable. The function correctly handles\n * comment-like sequences inside strings (e.g., `'//'` won't start a comment).\n */\nexport function stripComments(code: string): string {\n  const len = code.length;\n  const result: string[] = new Array(len);\n  let i = 0;\n\n  while (i < len) {\n    const ch = code[i];\n    const next = i + 1 < len ? code[i + 1] : '';\n\n    // Line comment → blank to end of line\n    if (ch === '/' && next === '/') {\n      result[i++] = ' ';\n      result[i++] = ' ';\n      while (i < len && code[i] !== '\\n') {\n        result[i++] = ' ';\n      }\n      continue;\n    }\n\n    // Block comment → blank to closing */\n    if (ch === '/' && next === '*') {\n      result[i++] = ' ';\n      result[i++] = ' ';\n      while (i < len && !(code[i] === '*' && i + 1 < len && code[i + 1] === '/')) {\n        result[i] = code[i] === '\\n' ? '\\n' : ' ';\n        i++;\n      }\n      if (i < len) {\n        result[i++] = ' '; // *\n        result[i++] = ' '; // /\n      }\n      continue;\n    }\n\n    // Single or double quoted string — copy verbatim (skip past to avoid\n    // misidentifying comment markers inside strings)\n    if (ch === \"'\" || ch === '\"') {\n      const quote = ch;\n      result[i] = code[i];\n      i++;\n      while (i < len && code[i] !== quote) {\n        if (code[i] === '\\\\' && i + 1 < len) {\n          result[i] = code[i];\n          i++;\n          result[i] = code[i];\n          i++;\n        } else {\n          result[i] = code[i];\n          i++;\n        }\n      }\n      if (i < len) {\n        result[i] = code[i];\n        i++;\n      }\n      continue;\n    }\n\n    // Template literal — copy verbatim, handling ${} nesting\n    if (ch === '`') {\n      result[i] = code[i];\n      i++;\n      let depth = 0;\n      while (i < len) {\n        if (code[i] === '\\\\' && i + 1 < len) {\n          result[i] = code[i];\n          i++;\n          result[i] = code[i];\n          i++;\n        } else if (code[i] === '$' && i + 1 < len && code[i + 1] === '{') {\n          result[i] = code[i];\n          i++;\n          result[i] = code[i];\n          i++;\n          depth++;\n        } else if (code[i] === '}' && depth > 0) {\n          result[i] = code[i];\n          i++;\n          depth--;\n        } else if (code[i] === '`' && depth === 0) {\n          result[i] = code[i];\n          i++;\n          break;\n        } else {\n          result[i] = code[i];\n          i++;\n        }\n      }\n      continue;\n    }\n\n    // Regular character\n    result[i] = ch;\n    i++;\n  }\n\n  return result.join('');\n}\n\n// Static regex patterns — compiled once\nconst fromRe = /\\bfrom\\s+['\"]([^'\"]+)['\"]/g;\nconst sideEffectRe = /\\bimport\\s+['\"]([^'\"]+)['\"]/g;\nconst dynamicRe = /\\bimport\\s*\\(\\s*['\"]([^'\"]+)['\"]\\s*\\)/g;\nconst requireRe = /\\brequire\\s*\\(\\s*['\"]([^'\"]+)['\"]\\s*\\)/g;\n\n/**\n * Scans source code and extracts all import/require specifiers.\n *\n * Handles: static imports, dynamic imports, require(), re-exports.\n * Ignores imports inside comments. Imports inside string literals may\n * produce false positives, but unresolvable paths are silently skipped\n * by the resolver.\n */\nexport function scanImports(code: string): string[] {\n  const stripped = stripComments(code);\n  const specifiers = new Set<string>();\n\n  for (const m of stripped.matchAll(fromRe)) specifiers.add(m[1]);\n  for (const m of stripped.matchAll(sideEffectRe)) specifiers.add(m[1]);\n  for (const m of stripped.matchAll(dynamicRe)) specifiers.add(m[1]);\n  for (const m of stripped.matchAll(requireRe)) specifiers.add(m[1]);\n\n  return [...specifiers];\n}\n","import { statSync } from 'node:fs';\nimport { dirname, join, resolve, isAbsolute } from 'node:path';\nimport type { ImportreeOptions, ResolvedImport } from './types.js';\n\nconst DEFAULT_EXTENSIONS = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs'];\n\nfunction fileExists(filePath: string): boolean {\n  const stat = statSync(filePath, { throwIfNoEntry: false });\n  return stat !== undefined && stat.isFile();\n}\n\nfunction dirExists(filePath: string): boolean {\n  const stat = statSync(filePath, { throwIfNoEntry: false });\n  return stat !== undefined && stat.isDirectory();\n}\n\n/**\n * Extract the bare package name from an import specifier.\n * - Scoped: `@scope/pkg/path` → `@scope/pkg`\n * - Unscoped: `pkg/path` → `pkg`\n */\nfunction getBareSpecifier(specifier: string): string {\n  if (specifier.startsWith('@')) {\n    const parts = specifier.split('/');\n    return parts.length >= 2 ? `${parts[0]}/${parts[1]}` : specifier;\n  }\n  return specifier.split('/')[0];\n}\n\nfunction resolveFile(\n  filePath: string,\n  extensions: string[],\n): string | undefined {\n  // Try exact path\n  if (fileExists(filePath)) return filePath;\n\n  // Try with each extension\n  for (const ext of extensions) {\n    const withExt = filePath + ext;\n    if (fileExists(withExt)) return withExt;\n  }\n\n  // Try as directory with index file\n  if (dirExists(filePath)) {\n    for (const ext of extensions) {\n      const indexPath = join(filePath, `index${ext}`);\n      if (fileExists(indexPath)) return indexPath;\n    }\n  }\n\n  return undefined;\n}\n\nexport interface Resolver {\n  (specifier: string, fromFile: string): ResolvedImport | undefined;\n}\n\n/**\n * Creates a resolver function that resolves import specifiers to absolute\n * file paths, with support for aliases and extension probing.\n */\nexport function createResolver(\n  basedir: string,\n  options: ImportreeOptions,\n): Resolver {\n  const extensions = options.extensions ?? DEFAULT_EXTENSIONS;\n\n  // Sort aliases by key length descending for longest-prefix matching\n  const aliases = options.aliases\n    ? Object.entries(options.aliases).sort((a, b) => b[0].length - a[0].length)\n    : [];\n\n  const resolvedAliasValues = aliases.map(([key, value]) => [\n    key,\n    isAbsolute(value) ? value : resolve(basedir, value),\n  ] as const);\n\n  const cache = new Map<string, ResolvedImport | undefined>();\n\n  return function resolveSpecifier(\n    specifier: string,\n    fromFile: string,\n  ): ResolvedImport | undefined {\n    const fromDir = dirname(fromFile);\n    const cacheKey = `${specifier}\\0${fromDir}`;\n\n    if (cache.has(cacheKey)) return cache.get(cacheKey);\n\n    let result: ResolvedImport | undefined;\n\n    // Relative import\n    if (specifier.startsWith('./') || specifier.startsWith('../')) {\n      const absolutePath = resolveFile(resolve(fromDir, specifier), extensions);\n      if (absolutePath) {\n        result = { type: 'local', absolutePath };\n      }\n    }\n    // Check aliases\n    else {\n      let matched = false;\n      for (const [prefix, replacement] of resolvedAliasValues) {\n        if (specifier === prefix || specifier.startsWith(prefix + '/')) {\n          const rest = specifier === prefix ? '' : specifier.slice(prefix.length);\n          const absolutePath = resolveFile(join(replacement, rest), extensions);\n          if (absolutePath) {\n            result = { type: 'local', absolutePath };\n          }\n          matched = true;\n          break;\n        }\n      }\n\n      // Bare specifier → external\n      if (!matched) {\n        result = { type: 'external', specifier: getBareSpecifier(specifier) };\n      }\n    }\n\n    cache.set(cacheKey, result);\n    return result;\n  };\n}\n","import { readFile } from 'node:fs/promises';\nimport { resolve } from 'node:path';\nimport type { ImportreeOptions, ImportTree } from './types.js';\nimport { scanImports } from './scanner.js';\nimport { createResolver } from './resolver.js';\n\n/**\n * Recursively walks imports starting from an entry file and builds\n * the full dependency tree.\n */\nexport async function walk(\n  entryFile: string,\n  options: ImportreeOptions,\n): Promise<ImportTree> {\n  const entrypoint = resolve(entryFile);\n  const basedir = options.rootDir ? resolve(options.rootDir) : process.cwd();\n  const resolveSpecifier = createResolver(basedir, options);\n\n  const graph: Record<string, string[]> = {};\n  const externals = new Set<string>();\n  const visited = new Set<string>();\n\n  async function visit(filePath: string): Promise<void> {\n    if (visited.has(filePath)) return;\n    visited.add(filePath);\n\n    const content = await readFile(filePath, 'utf-8');\n    const specifiers = scanImports(content);\n\n    const localDeps: string[] = [];\n    for (const spec of specifiers) {\n      const resolved = resolveSpecifier(spec, filePath);\n      if (!resolved) continue;\n\n      if (resolved.type === 'external' && resolved.specifier) {\n        externals.add(resolved.specifier);\n      } else if (resolved.type === 'local' && resolved.absolutePath) {\n        localDeps.push(resolved.absolutePath);\n      }\n    }\n\n    graph[filePath] = localDeps;\n\n    await Promise.all(localDeps.map((dep) => visit(dep)));\n  }\n\n  await visit(entrypoint);\n\n  // Build reverse graph\n  const reverseGraph: Record<string, string[]> = {};\n  for (const file of Object.keys(graph)) {\n    reverseGraph[file] = [];\n  }\n  for (const [file, deps] of Object.entries(graph)) {\n    for (const dep of deps) {\n      if (!reverseGraph[dep]) reverseGraph[dep] = [];\n      reverseGraph[dep].push(file);\n    }\n  }\n\n  return {\n    entrypoint,\n    files: Object.keys(graph).sort(),\n    externals: [...externals].sort(),\n    graph,\n    reverseGraph,\n  };\n}\n","import { resolve } from 'node:path';\nimport type { ImportreeOptions, ImportTree } from './types.js';\nimport { walk } from './walker.js';\n\nexport type { ImportreeOptions, ImportTree } from './types.js';\n\n/**\n * Builds a full import dependency tree starting from an entry file.\n *\n * Recursively resolves all static imports, dynamic imports, require() calls,\n * and re-exports. Supports path aliases for custom resolution.\n *\n * @example\n * ```ts\n * const tree = await importree('./src/index.ts', {\n *   aliases: { '@': './src' },\n * });\n *\n * console.log(tree.files);      // all local dependency file paths\n * console.log(tree.externals);  // external package names\n * console.log(tree.graph);      // file → direct dependencies\n * ```\n */\nexport async function importree(\n  entry: string,\n  options?: ImportreeOptions,\n): Promise<ImportTree> {\n  return walk(entry, options ?? {});\n}\n\n/**\n * Given an import tree and a changed file, returns all files that\n * transitively depend on the changed file (i.e., files that would\n * need to be re-evaluated if the changed file is modified).\n *\n * The changed file itself is NOT included in the result.\n */\nexport function getAffectedFiles(\n  tree: ImportTree,\n  changedFile: string,\n): string[] {\n  const absolute = resolve(changedFile);\n\n  if (!tree.reverseGraph[absolute]) return [];\n\n  const affected = new Set<string>();\n  const queue = [absolute];\n\n  while (queue.length > 0) {\n    const current = queue.shift()!;\n    const dependents = tree.reverseGraph[current];\n    if (!dependents) continue;\n\n    for (const parent of dependents) {\n      if (!affected.has(parent)) {\n        affected.add(parent);\n        queue.push(parent);\n      }\n    }\n  }\n\n  return [...affected].sort();\n}\n"],"mappings":";;;;;;;;;;;;;AAQA,SAAgB,cAAc,MAAsB;CAClD,MAAM,MAAM,KAAK;CACjB,MAAM,SAAmB,IAAI,MAAM,IAAI;CACvC,IAAI,IAAI;AAER,QAAO,IAAI,KAAK;EACd,MAAM,KAAK,KAAK;EAChB,MAAM,OAAO,IAAI,IAAI,MAAM,KAAK,IAAI,KAAK;AAGzC,MAAI,OAAO,OAAO,SAAS,KAAK;AAC9B,UAAO,OAAO;AACd,UAAO,OAAO;AACd,UAAO,IAAI,OAAO,KAAK,OAAO,KAC5B,QAAO,OAAO;AAEhB;;AAIF,MAAI,OAAO,OAAO,SAAS,KAAK;AAC9B,UAAO,OAAO;AACd,UAAO,OAAO;AACd,UAAO,IAAI,OAAO,EAAE,KAAK,OAAO,OAAO,IAAI,IAAI,OAAO,KAAK,IAAI,OAAO,MAAM;AAC1E,WAAO,KAAK,KAAK,OAAO,OAAO,OAAO;AACtC;;AAEF,OAAI,IAAI,KAAK;AACX,WAAO,OAAO;AACd,WAAO,OAAO;;AAEhB;;AAKF,MAAI,OAAO,OAAO,OAAO,MAAK;GAC5B,MAAM,QAAQ;AACd,UAAO,KAAK,KAAK;AACjB;AACA,UAAO,IAAI,OAAO,KAAK,OAAO,MAC5B,KAAI,KAAK,OAAO,QAAQ,IAAI,IAAI,KAAK;AACnC,WAAO,KAAK,KAAK;AACjB;AACA,WAAO,KAAK,KAAK;AACjB;UACK;AACL,WAAO,KAAK,KAAK;AACjB;;AAGJ,OAAI,IAAI,KAAK;AACX,WAAO,KAAK,KAAK;AACjB;;AAEF;;AAIF,MAAI,OAAO,KAAK;AACd,UAAO,KAAK,KAAK;AACjB;GACA,IAAI,QAAQ;AACZ,UAAO,IAAI,IACT,KAAI,KAAK,OAAO,QAAQ,IAAI,IAAI,KAAK;AACnC,WAAO,KAAK,KAAK;AACjB;AACA,WAAO,KAAK,KAAK;AACjB;cACS,KAAK,OAAO,OAAO,IAAI,IAAI,OAAO,KAAK,IAAI,OAAO,KAAK;AAChE,WAAO,KAAK,KAAK;AACjB;AACA,WAAO,KAAK,KAAK;AACjB;AACA;cACS,KAAK,OAAO,OAAO,QAAQ,GAAG;AACvC,WAAO,KAAK,KAAK;AACjB;AACA;cACS,KAAK,OAAO,OAAO,UAAU,GAAG;AACzC,WAAO,KAAK,KAAK;AACjB;AACA;UACK;AACL,WAAO,KAAK,KAAK;AACjB;;AAGJ;;AAIF,SAAO,KAAK;AACZ;;AAGF,QAAO,OAAO,KAAK,GAAG;;AAIxB,MAAM,SAAS;AACf,MAAM,eAAe;AACrB,MAAM,YAAY;AAClB,MAAM,YAAY;;;;;;;;;AAUlB,SAAgB,YAAY,MAAwB;CAClD,MAAM,WAAW,cAAc,KAAK;CACpC,MAAM,6BAAa,IAAI,KAAa;AAEpC,MAAK,MAAM,KAAK,SAAS,SAAS,OAAO,CAAE,YAAW,IAAI,EAAE,GAAG;AAC/D,MAAK,MAAM,KAAK,SAAS,SAAS,aAAa,CAAE,YAAW,IAAI,EAAE,GAAG;AACrE,MAAK,MAAM,KAAK,SAAS,SAAS,UAAU,CAAE,YAAW,IAAI,EAAE,GAAG;AAClE,MAAK,MAAM,KAAK,SAAS,SAAS,UAAU,CAAE,YAAW,IAAI,EAAE,GAAG;AAElE,QAAO,CAAC,GAAG,WAAW;;;;AC9HxB,MAAM,qBAAqB;CAAC;CAAO;CAAQ;CAAO;CAAQ;CAAQ;CAAO;AAEzE,SAAS,WAAW,UAA2B;CAC7C,MAAM,QAAA,GAAA,QAAA,UAAgB,UAAU,EAAE,gBAAgB,OAAO,CAAC;AAC1D,QAAO,SAAS,KAAA,KAAa,KAAK,QAAQ;;AAG5C,SAAS,UAAU,UAA2B;CAC5C,MAAM,QAAA,GAAA,QAAA,UAAgB,UAAU,EAAE,gBAAgB,OAAO,CAAC;AAC1D,QAAO,SAAS,KAAA,KAAa,KAAK,aAAa;;;;;;;AAQjD,SAAS,iBAAiB,WAA2B;AACnD,KAAI,UAAU,WAAW,IAAI,EAAE;EAC7B,MAAM,QAAQ,UAAU,MAAM,IAAI;AAClC,SAAO,MAAM,UAAU,IAAI,GAAG,MAAM,GAAG,GAAG,MAAM,OAAO;;AAEzD,QAAO,UAAU,MAAM,IAAI,CAAC;;AAG9B,SAAS,YACP,UACA,YACoB;AAEpB,KAAI,WAAW,SAAS,CAAE,QAAO;AAGjC,MAAK,MAAM,OAAO,YAAY;EAC5B,MAAM,UAAU,WAAW;AAC3B,MAAI,WAAW,QAAQ,CAAE,QAAO;;AAIlC,KAAI,UAAU,SAAS,CACrB,MAAK,MAAM,OAAO,YAAY;EAC5B,MAAM,aAAA,GAAA,UAAA,MAAiB,UAAU,QAAQ,MAAM;AAC/C,MAAI,WAAW,UAAU,CAAE,QAAO;;;;;;;AAexC,SAAgB,eACd,SACA,SACU;CACV,MAAM,aAAa,QAAQ,cAAc;CAOzC,MAAM,uBAJU,QAAQ,UACpB,OAAO,QAAQ,QAAQ,QAAQ,CAAC,MAAM,GAAG,MAAM,EAAE,GAAG,SAAS,EAAE,GAAG,OAAO,GACzE,EAAE,EAE8B,KAAK,CAAC,KAAK,WAAW,CACxD,MAAA,GAAA,UAAA,YACW,MAAM,GAAG,SAAA,GAAA,UAAA,SAAgB,SAAS,MAAM,CACpD,CAAU;CAEX,MAAM,wBAAQ,IAAI,KAAyC;AAE3D,QAAO,SAAS,iBACd,WACA,UAC4B;EAC5B,MAAM,WAAA,GAAA,UAAA,SAAkB,SAAS;EACjC,MAAM,WAAW,GAAG,UAAU,IAAI;AAElC,MAAI,MAAM,IAAI,SAAS,CAAE,QAAO,MAAM,IAAI,SAAS;EAEnD,IAAI;AAGJ,MAAI,UAAU,WAAW,KAAK,IAAI,UAAU,WAAW,MAAM,EAAE;GAC7D,MAAM,eAAe,aAAA,GAAA,UAAA,SAAoB,SAAS,UAAU,EAAE,WAAW;AACzE,OAAI,aACF,UAAS;IAAE,MAAM;IAAS;IAAc;SAIvC;GACH,IAAI,UAAU;AACd,QAAK,MAAM,CAAC,QAAQ,gBAAgB,oBAClC,KAAI,cAAc,UAAU,UAAU,WAAW,SAAS,IAAI,EAAE;IAE9D,MAAM,eAAe,aAAA,GAAA,UAAA,MAAiB,aADzB,cAAc,SAAS,KAAK,UAAU,MAAM,OAAO,OAAO,CACf,EAAE,WAAW;AACrE,QAAI,aACF,UAAS;KAAE,MAAM;KAAS;KAAc;AAE1C,cAAU;AACV;;AAKJ,OAAI,CAAC,QACH,UAAS;IAAE,MAAM;IAAY,WAAW,iBAAiB,UAAU;IAAE;;AAIzE,QAAM,IAAI,UAAU,OAAO;AAC3B,SAAO;;;;;;;;;AC7GX,eAAsB,KACpB,WACA,SACqB;CACrB,MAAM,cAAA,GAAA,UAAA,SAAqB,UAAU;CAErC,MAAM,mBAAmB,eADT,QAAQ,WAAA,GAAA,UAAA,SAAkB,QAAQ,QAAQ,GAAG,QAAQ,KAAK,EACzB,QAAQ;CAEzD,MAAM,QAAkC,EAAE;CAC1C,MAAM,4BAAY,IAAI,KAAa;CACnC,MAAM,0BAAU,IAAI,KAAa;CAEjC,eAAe,MAAM,UAAiC;AACpD,MAAI,QAAQ,IAAI,SAAS,CAAE;AAC3B,UAAQ,IAAI,SAAS;EAGrB,MAAM,aAAa,YADH,OAAA,GAAA,iBAAA,UAAe,UAAU,QAAQ,CACV;EAEvC,MAAM,YAAsB,EAAE;AAC9B,OAAK,MAAM,QAAQ,YAAY;GAC7B,MAAM,WAAW,iBAAiB,MAAM,SAAS;AACjD,OAAI,CAAC,SAAU;AAEf,OAAI,SAAS,SAAS,cAAc,SAAS,UAC3C,WAAU,IAAI,SAAS,UAAU;YACxB,SAAS,SAAS,WAAW,SAAS,aAC/C,WAAU,KAAK,SAAS,aAAa;;AAIzC,QAAM,YAAY;AAElB,QAAM,QAAQ,IAAI,UAAU,KAAK,QAAQ,MAAM,IAAI,CAAC,CAAC;;AAGvD,OAAM,MAAM,WAAW;CAGvB,MAAM,eAAyC,EAAE;AACjD,MAAK,MAAM,QAAQ,OAAO,KAAK,MAAM,CACnC,cAAa,QAAQ,EAAE;AAEzB,MAAK,MAAM,CAAC,MAAM,SAAS,OAAO,QAAQ,MAAM,CAC9C,MAAK,MAAM,OAAO,MAAM;AACtB,MAAI,CAAC,aAAa,KAAM,cAAa,OAAO,EAAE;AAC9C,eAAa,KAAK,KAAK,KAAK;;AAIhC,QAAO;EACL;EACA,OAAO,OAAO,KAAK,MAAM,CAAC,MAAM;EAChC,WAAW,CAAC,GAAG,UAAU,CAAC,MAAM;EAChC;EACA;EACD;;;;;;;;;;;;;;;;;;;;;AC3CH,eAAsB,UACpB,OACA,SACqB;AACrB,QAAO,KAAK,OAAO,WAAW,EAAE,CAAC;;;;;;;;;AAUnC,SAAgB,iBACd,MACA,aACU;CACV,MAAM,YAAA,GAAA,UAAA,SAAmB,YAAY;AAErC,KAAI,CAAC,KAAK,aAAa,UAAW,QAAO,EAAE;CAE3C,MAAM,2BAAW,IAAI,KAAa;CAClC,MAAM,QAAQ,CAAC,SAAS;AAExB,QAAO,MAAM,SAAS,GAAG;EACvB,MAAM,UAAU,MAAM,OAAO;EAC7B,MAAM,aAAa,KAAK,aAAa;AACrC,MAAI,CAAC,WAAY;AAEjB,OAAK,MAAM,UAAU,WACnB,KAAI,CAAC,SAAS,IAAI,OAAO,EAAE;AACzB,YAAS,IAAI,OAAO;AACpB,SAAM,KAAK,OAAO;;;AAKxB,QAAO,CAAC,GAAG,SAAS,CAAC,MAAM"}

package/dist/index.d.cts

@@ -0,0 +1,76 @@
+//#region src/types.d.ts
+/**
+* Configuration options for importree.
+*/
+interface ImportreeOptions {
+  /**
+  * Root directory for resolving relative alias paths.
+  * Defaults to the current working directory.
+  */
+  rootDir?: string;
+  /**
+  * Path alias mappings. Keys are alias prefixes, values are the
+  * replacement paths (resolved relative to `rootDir` or absolute).
+  *
+  * @example { '@': './src', '~': './lib' }
+  */
+  aliases?: Record<string, string>;
+  /**
+  * File extensions to try when resolving imports without extensions.
+  *
+  * @default ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs']
+  */
+  extensions?: string[];
+}
+/**
+* The result of building an import dependency tree.
+*/
+interface ImportTree {
+  /** Absolute path of the entry file. */
+  entrypoint: string;
+  /** Sorted array of absolute paths of all local files in the dependency tree. */
+  files: string[];
+  /** Sorted array of unique bare/external import specifiers (packages). */
+  externals: string[];
+  /**
+  * Forward adjacency list: each key is an absolute file path, and its value
+  * is an array of absolute paths of files it directly imports.
+  */
+  graph: Record<string, string[]>;
+  /**
+  * Reverse adjacency list: each key is an absolute file path, and its value
+  * is an array of absolute paths of files that import it.
+  */
+  reverseGraph: Record<string, string[]>;
+}
+//#endregion
+//#region src/index.d.ts
+/**
+* Builds a full import dependency tree starting from an entry file.
+*
+* Recursively resolves all static imports, dynamic imports, require() calls,
+* and re-exports. Supports path aliases for custom resolution.
+*
+* @example
+* ```ts
+* const tree = await importree('./src/index.ts', {
+*   aliases: { '@': './src' },
+* });
+*
+* console.log(tree.files);      // all local dependency file paths
+* console.log(tree.externals);  // external package names
+* console.log(tree.graph);      // file → direct dependencies
+* ```
+*/
+declare function importree(entry: string, options?: ImportreeOptions): Promise<ImportTree>;
+/**
+* Given an import tree and a changed file, returns all files that
+* transitively depend on the changed file (i.e., files that would
+* need to be re-evaluated if the changed file is modified).
+*
+* The changed file itself is NOT included in the result.
+*/
+declare function getAffectedFiles(tree: ImportTree, changedFile: string): string[];
+//#endregion
+export { type ImportTree, type ImportreeOptions, getAffectedFiles, importree };
+//# sourceMappingURL=index.d.cts.map

package/dist/index.d.cts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.cts","names":[],"sources":["../src/types.ts","../src/index.ts"],"mappings":";;AAGA;;UAAiB,gBAAA;EAaL;;;;EARV,OAAA;;;AAqBF;;;;EAbE,OAAA,GAAU,MAAA;;;;;;EAOV,UAAA;AAAA;;;;UAMe,UAAA;ECNjB;EDQE,UAAA;;EAGA,KAAA;;EAGA,SAAA;;;;;EAMA,KAAA,EAAO,MAAA;;;;;EAMP,YAAA,EAAc,MAAA;AAAA;;;;;;;;;;;;AApBhB;;;;;;;;iBCNsB,SAAA,CACpB,KAAA,UACA,OAAA,GAAU,gBAAA,GACT,OAAA,CAAQ,UAAA;;;;;;;;iBAWK,gBAAA,CACd,IAAA,EAAM,UAAA,EACN,WAAA"}

package/dist/index.d.mts

@@ -0,0 +1,76 @@
+//#region src/types.d.ts
+/**
+* Configuration options for importree.
+*/
+interface ImportreeOptions {
+  /**
+  * Root directory for resolving relative alias paths.
+  * Defaults to the current working directory.
+  */
+  rootDir?: string;
+  /**
+  * Path alias mappings. Keys are alias prefixes, values are the
+  * replacement paths (resolved relative to `rootDir` or absolute).
+  *
+  * @example { '@': './src', '~': './lib' }
+  */
+  aliases?: Record<string, string>;
+  /**
+  * File extensions to try when resolving imports without extensions.
+  *
+  * @default ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs']
+  */
+  extensions?: string[];
+}
+/**
+* The result of building an import dependency tree.
+*/
+interface ImportTree {
+  /** Absolute path of the entry file. */
+  entrypoint: string;
+  /** Sorted array of absolute paths of all local files in the dependency tree. */
+  files: string[];
+  /** Sorted array of unique bare/external import specifiers (packages). */
+  externals: string[];
+  /**
+  * Forward adjacency list: each key is an absolute file path, and its value
+  * is an array of absolute paths of files it directly imports.
+  */
+  graph: Record<string, string[]>;
+  /**
+  * Reverse adjacency list: each key is an absolute file path, and its value
+  * is an array of absolute paths of files that import it.
+  */
+  reverseGraph: Record<string, string[]>;
+}
+//#endregion
+//#region src/index.d.ts
+/**
+* Builds a full import dependency tree starting from an entry file.
+*
+* Recursively resolves all static imports, dynamic imports, require() calls,
+* and re-exports. Supports path aliases for custom resolution.
+*
+* @example
+* ```ts
+* const tree = await importree('./src/index.ts', {
+*   aliases: { '@': './src' },
+* });
+*
+* console.log(tree.files);      // all local dependency file paths
+* console.log(tree.externals);  // external package names
+* console.log(tree.graph);      // file → direct dependencies
+* ```
+*/
+declare function importree(entry: string, options?: ImportreeOptions): Promise<ImportTree>;
+/**
+* Given an import tree and a changed file, returns all files that
+* transitively depend on the changed file (i.e., files that would
+* need to be re-evaluated if the changed file is modified).
+*
+* The changed file itself is NOT included in the result.
+*/
+declare function getAffectedFiles(tree: ImportTree, changedFile: string): string[];
+//#endregion
+export { type ImportTree, type ImportreeOptions, getAffectedFiles, importree };
+//# sourceMappingURL=index.d.mts.map

package/dist/index.d.mts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.mts","names":[],"sources":["../src/types.ts","../src/index.ts"],"mappings":";;AAGA;;UAAiB,gBAAA;EAaL;;;;EARV,OAAA;;;AAqBF;;;;EAbE,OAAA,GAAU,MAAA;;;;;;EAOV,UAAA;AAAA;;;;UAMe,UAAA;ECNjB;EDQE,UAAA;;EAGA,KAAA;;EAGA,SAAA;;;;;EAMA,KAAA,EAAO,MAAA;;;;;EAMP,YAAA,EAAc,MAAA;AAAA;;;;;;;;;;;;AApBhB;;;;;;;;iBCNsB,SAAA,CACpB,KAAA,UACA,OAAA,GAAU,gBAAA,GACT,OAAA,CAAQ,UAAA;;;;;;;;iBAWK,gBAAA,CACd,IAAA,EAAM,UAAA,EACN,WAAA"}

package/dist/index.mjs

@@ -0,0 +1,282 @@
+import { dirname, isAbsolute, join, resolve } from "node:path";
+import { readFile } from "node:fs/promises";
+import { statSync } from "node:fs";
+//#region src/scanner.ts
+/**
+* Strips comments from source code while preserving string literals.
+*
+* Comments are replaced with spaces (preserving newlines). Strings and
+* template literals are left intact so that import specifiers inside
+* `from 'specifier'` remain extractable. The function correctly handles
+* comment-like sequences inside strings (e.g., `'//'` won't start a comment).
+*/
+function stripComments(code) {
+	const len = code.length;
+	const result = new Array(len);
+	let i = 0;
+	while (i < len) {
+		const ch = code[i];
+		const next = i + 1 < len ? code[i + 1] : "";
+		if (ch === "/" && next === "/") {
+			result[i++] = " ";
+			result[i++] = " ";
+			while (i < len && code[i] !== "\n") result[i++] = " ";
+			continue;
+		}
+		if (ch === "/" && next === "*") {
+			result[i++] = " ";
+			result[i++] = " ";
+			while (i < len && !(code[i] === "*" && i + 1 < len && code[i + 1] === "/")) {
+				result[i] = code[i] === "\n" ? "\n" : " ";
+				i++;
+			}
+			if (i < len) {
+				result[i++] = " ";
+				result[i++] = " ";
+			}
+			continue;
+		}
+		if (ch === "'" || ch === "\"") {
+			const quote = ch;
+			result[i] = code[i];
+			i++;
+			while (i < len && code[i] !== quote) if (code[i] === "\\" && i + 1 < len) {
+				result[i] = code[i];
+				i++;
+				result[i] = code[i];
+				i++;
+			} else {
+				result[i] = code[i];
+				i++;
+			}
+			if (i < len) {
+				result[i] = code[i];
+				i++;
+			}
+			continue;
+		}
+		if (ch === "`") {
+			result[i] = code[i];
+			i++;
+			let depth = 0;
+			while (i < len) if (code[i] === "\\" && i + 1 < len) {
+				result[i] = code[i];
+				i++;
+				result[i] = code[i];
+				i++;
+			} else if (code[i] === "$" && i + 1 < len && code[i + 1] === "{") {
+				result[i] = code[i];
+				i++;
+				result[i] = code[i];
+				i++;
+				depth++;
+			} else if (code[i] === "}" && depth > 0) {
+				result[i] = code[i];
+				i++;
+				depth--;
+			} else if (code[i] === "`" && depth === 0) {
+				result[i] = code[i];
+				i++;
+				break;
+			} else {
+				result[i] = code[i];
+				i++;
+			}
+			continue;
+		}
+		result[i] = ch;
+		i++;
+	}
+	return result.join("");
+}
+const fromRe = /\bfrom\s+['"]([^'"]+)['"]/g;
+const sideEffectRe = /\bimport\s+['"]([^'"]+)['"]/g;
+const dynamicRe = /\bimport\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+const requireRe = /\brequire\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+/**
+* Scans source code and extracts all import/require specifiers.
+*
+* Handles: static imports, dynamic imports, require(), re-exports.
+* Ignores imports inside comments. Imports inside string literals may
+* produce false positives, but unresolvable paths are silently skipped
+* by the resolver.
+*/
+function scanImports(code) {
+	const stripped = stripComments(code);
+	const specifiers = /* @__PURE__ */ new Set();
+	for (const m of stripped.matchAll(fromRe)) specifiers.add(m[1]);
+	for (const m of stripped.matchAll(sideEffectRe)) specifiers.add(m[1]);
+	for (const m of stripped.matchAll(dynamicRe)) specifiers.add(m[1]);
+	for (const m of stripped.matchAll(requireRe)) specifiers.add(m[1]);
+	return [...specifiers];
+}
+//#endregion
+//#region src/resolver.ts
+const DEFAULT_EXTENSIONS = [
+	".ts",
+	".tsx",
+	".js",
+	".jsx",
+	".mjs",
+	".cjs"
+];
+function fileExists(filePath) {
+	const stat = statSync(filePath, { throwIfNoEntry: false });
+	return stat !== void 0 && stat.isFile();
+}
+function dirExists(filePath) {
+	const stat = statSync(filePath, { throwIfNoEntry: false });
+	return stat !== void 0 && stat.isDirectory();
+}
+/**
+* Extract the bare package name from an import specifier.
+* - Scoped: `@scope/pkg/path` → `@scope/pkg`
+* - Unscoped: `pkg/path` → `pkg`
+*/
+function getBareSpecifier(specifier) {
+	if (specifier.startsWith("@")) {
+		const parts = specifier.split("/");
+		return parts.length >= 2 ? `${parts[0]}/${parts[1]}` : specifier;
+	}
+	return specifier.split("/")[0];
+}
+function resolveFile(filePath, extensions) {
+	if (fileExists(filePath)) return filePath;
+	for (const ext of extensions) {
+		const withExt = filePath + ext;
+		if (fileExists(withExt)) return withExt;
+	}
+	if (dirExists(filePath)) for (const ext of extensions) {
+		const indexPath = join(filePath, `index${ext}`);
+		if (fileExists(indexPath)) return indexPath;
+	}
+}
+/**
+* Creates a resolver function that resolves import specifiers to absolute
+* file paths, with support for aliases and extension probing.
+*/
+function createResolver(basedir, options) {
+	const extensions = options.extensions ?? DEFAULT_EXTENSIONS;
+	const resolvedAliasValues = (options.aliases ? Object.entries(options.aliases).sort((a, b) => b[0].length - a[0].length) : []).map(([key, value]) => [key, isAbsolute(value) ? value : resolve(basedir, value)]);
+	const cache = /* @__PURE__ */ new Map();
+	return function resolveSpecifier(specifier, fromFile) {
+		const fromDir = dirname(fromFile);
+		const cacheKey = `${specifier}\0${fromDir}`;
+		if (cache.has(cacheKey)) return cache.get(cacheKey);
+		let result;
+		if (specifier.startsWith("./") || specifier.startsWith("../")) {
+			const absolutePath = resolveFile(resolve(fromDir, specifier), extensions);
+			if (absolutePath) result = {
+				type: "local",
+				absolutePath
+			};
+		} else {
+			let matched = false;
+			for (const [prefix, replacement] of resolvedAliasValues) if (specifier === prefix || specifier.startsWith(prefix + "/")) {
+				const absolutePath = resolveFile(join(replacement, specifier === prefix ? "" : specifier.slice(prefix.length)), extensions);
+				if (absolutePath) result = {
+					type: "local",
+					absolutePath
+				};
+				matched = true;
+				break;
+			}
+			if (!matched) result = {
+				type: "external",
+				specifier: getBareSpecifier(specifier)
+			};
+		}
+		cache.set(cacheKey, result);
+		return result;
+	};
+}
+//#endregion
+//#region src/walker.ts
+/**
+* Recursively walks imports starting from an entry file and builds
+* the full dependency tree.
+*/
+async function walk(entryFile, options) {
+	const entrypoint = resolve(entryFile);
+	const resolveSpecifier = createResolver(options.rootDir ? resolve(options.rootDir) : process.cwd(), options);
+	const graph = {};
+	const externals = /* @__PURE__ */ new Set();
+	const visited = /* @__PURE__ */ new Set();
+	async function visit(filePath) {
+		if (visited.has(filePath)) return;
+		visited.add(filePath);
+		const specifiers = scanImports(await readFile(filePath, "utf-8"));
+		const localDeps = [];
+		for (const spec of specifiers) {
+			const resolved = resolveSpecifier(spec, filePath);
+			if (!resolved) continue;
+			if (resolved.type === "external" && resolved.specifier) externals.add(resolved.specifier);
+			else if (resolved.type === "local" && resolved.absolutePath) localDeps.push(resolved.absolutePath);
+		}
+		graph[filePath] = localDeps;
+		await Promise.all(localDeps.map((dep) => visit(dep)));
+	}
+	await visit(entrypoint);
+	const reverseGraph = {};
+	for (const file of Object.keys(graph)) reverseGraph[file] = [];
+	for (const [file, deps] of Object.entries(graph)) for (const dep of deps) {
+		if (!reverseGraph[dep]) reverseGraph[dep] = [];
+		reverseGraph[dep].push(file);
+	}
+	return {
+		entrypoint,
+		files: Object.keys(graph).sort(),
+		externals: [...externals].sort(),
+		graph,
+		reverseGraph
+	};
+}
+//#endregion
+//#region src/index.ts
+/**
+* Builds a full import dependency tree starting from an entry file.
+*
+* Recursively resolves all static imports, dynamic imports, require() calls,
+* and re-exports. Supports path aliases for custom resolution.
+*
+* @example
+* ```ts
+* const tree = await importree('./src/index.ts', {
+*   aliases: { '@': './src' },
+* });
+*
+* console.log(tree.files);      // all local dependency file paths
+* console.log(tree.externals);  // external package names
+* console.log(tree.graph);      // file → direct dependencies
+* ```
+*/
+async function importree(entry, options) {
+	return walk(entry, options ?? {});
+}
+/**
+* Given an import tree and a changed file, returns all files that
+* transitively depend on the changed file (i.e., files that would
+* need to be re-evaluated if the changed file is modified).
+*
+* The changed file itself is NOT included in the result.
+*/
+function getAffectedFiles(tree, changedFile) {
+	const absolute = resolve(changedFile);
+	if (!tree.reverseGraph[absolute]) return [];
+	const affected = /* @__PURE__ */ new Set();
+	const queue = [absolute];
+	while (queue.length > 0) {
+		const current = queue.shift();
+		const dependents = tree.reverseGraph[current];
+		if (!dependents) continue;
+		for (const parent of dependents) if (!affected.has(parent)) {
+			affected.add(parent);
+			queue.push(parent);
+		}
+	}
+	return [...affected].sort();
+}
+//#endregion
+export { getAffectedFiles, importree };
+
+//# sourceMappingURL=index.mjs.map

package/dist/index.mjs.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.mjs","names":[],"sources":["../src/scanner.ts","../src/resolver.ts","../src/walker.ts","../src/index.ts"],"sourcesContent":["/**\n * Strips comments from source code while preserving string literals.\n *\n * Comments are replaced with spaces (preserving newlines). Strings and\n * template literals are left intact so that import specifiers inside\n * `from 'specifier'` remain extractable. The function correctly handles\n * comment-like sequences inside strings (e.g., `'//'` won't start a comment).\n */\nexport function stripComments(code: string): string {\n  const len = code.length;\n  const result: string[] = new Array(len);\n  let i = 0;\n\n  while (i < len) {\n    const ch = code[i];\n    const next = i + 1 < len ? code[i + 1] : '';\n\n    // Line comment → blank to end of line\n    if (ch === '/' && next === '/') {\n      result[i++] = ' ';\n      result[i++] = ' ';\n      while (i < len && code[i] !== '\\n') {\n        result[i++] = ' ';\n      }\n      continue;\n    }\n\n    // Block comment → blank to closing */\n    if (ch === '/' && next === '*') {\n      result[i++] = ' ';\n      result[i++] = ' ';\n      while (i < len && !(code[i] === '*' && i + 1 < len && code[i + 1] === '/')) {\n        result[i] = code[i] === '\\n' ? '\\n' : ' ';\n        i++;\n      }\n      if (i < len) {\n        result[i++] = ' '; // *\n        result[i++] = ' '; // /\n      }\n      continue;\n    }\n\n    // Single or double quoted string — copy verbatim (skip past to avoid\n    // misidentifying comment markers inside strings)\n    if (ch === \"'\" || ch === '\"') {\n      const quote = ch;\n      result[i] = code[i];\n      i++;\n      while (i < len && code[i] !== quote) {\n        if (code[i] === '\\\\' && i + 1 < len) {\n          result[i] = code[i];\n          i++;\n          result[i] = code[i];\n          i++;\n        } else {\n          result[i] = code[i];\n          i++;\n        }\n      }\n      if (i < len) {\n        result[i] = code[i];\n        i++;\n      }\n      continue;\n    }\n\n    // Template literal — copy verbatim, handling ${} nesting\n    if (ch === '`') {\n      result[i] = code[i];\n      i++;\n      let depth = 0;\n      while (i < len) {\n        if (code[i] === '\\\\' && i + 1 < len) {\n          result[i] = code[i];\n          i++;\n          result[i] = code[i];\n          i++;\n        } else if (code[i] === '$' && i + 1 < len && code[i + 1] === '{') {\n          result[i] = code[i];\n          i++;\n          result[i] = code[i];\n          i++;\n          depth++;\n        } else if (code[i] === '}' && depth > 0) {\n          result[i] = code[i];\n          i++;\n          depth--;\n        } else if (code[i] === '`' && depth === 0) {\n          result[i] = code[i];\n          i++;\n          break;\n        } else {\n          result[i] = code[i];\n          i++;\n        }\n      }\n      continue;\n    }\n\n    // Regular character\n    result[i] = ch;\n    i++;\n  }\n\n  return result.join('');\n}\n\n// Static regex patterns — compiled once\nconst fromRe = /\\bfrom\\s+['\"]([^'\"]+)['\"]/g;\nconst sideEffectRe = /\\bimport\\s+['\"]([^'\"]+)['\"]/g;\nconst dynamicRe = /\\bimport\\s*\\(\\s*['\"]([^'\"]+)['\"]\\s*\\)/g;\nconst requireRe = /\\brequire\\s*\\(\\s*['\"]([^'\"]+)['\"]\\s*\\)/g;\n\n/**\n * Scans source code and extracts all import/require specifiers.\n *\n * Handles: static imports, dynamic imports, require(), re-exports.\n * Ignores imports inside comments. Imports inside string literals may\n * produce false positives, but unresolvable paths are silently skipped\n * by the resolver.\n */\nexport function scanImports(code: string): string[] {\n  const stripped = stripComments(code);\n  const specifiers = new Set<string>();\n\n  for (const m of stripped.matchAll(fromRe)) specifiers.add(m[1]);\n  for (const m of stripped.matchAll(sideEffectRe)) specifiers.add(m[1]);\n  for (const m of stripped.matchAll(dynamicRe)) specifiers.add(m[1]);\n  for (const m of stripped.matchAll(requireRe)) specifiers.add(m[1]);\n\n  return [...specifiers];\n}\n","import { statSync } from 'node:fs';\nimport { dirname, join, resolve, isAbsolute } from 'node:path';\nimport type { ImportreeOptions, ResolvedImport } from './types.js';\n\nconst DEFAULT_EXTENSIONS = ['.ts', '.tsx', '.js', '.jsx', '.mjs', '.cjs'];\n\nfunction fileExists(filePath: string): boolean {\n  const stat = statSync(filePath, { throwIfNoEntry: false });\n  return stat !== undefined && stat.isFile();\n}\n\nfunction dirExists(filePath: string): boolean {\n  const stat = statSync(filePath, { throwIfNoEntry: false });\n  return stat !== undefined && stat.isDirectory();\n}\n\n/**\n * Extract the bare package name from an import specifier.\n * - Scoped: `@scope/pkg/path` → `@scope/pkg`\n * - Unscoped: `pkg/path` → `pkg`\n */\nfunction getBareSpecifier(specifier: string): string {\n  if (specifier.startsWith('@')) {\n    const parts = specifier.split('/');\n    return parts.length >= 2 ? `${parts[0]}/${parts[1]}` : specifier;\n  }\n  return specifier.split('/')[0];\n}\n\nfunction resolveFile(\n  filePath: string,\n  extensions: string[],\n): string | undefined {\n  // Try exact path\n  if (fileExists(filePath)) return filePath;\n\n  // Try with each extension\n  for (const ext of extensions) {\n    const withExt = filePath + ext;\n    if (fileExists(withExt)) return withExt;\n  }\n\n  // Try as directory with index file\n  if (dirExists(filePath)) {\n    for (const ext of extensions) {\n      const indexPath = join(filePath, `index${ext}`);\n      if (fileExists(indexPath)) return indexPath;\n    }\n  }\n\n  return undefined;\n}\n\nexport interface Resolver {\n  (specifier: string, fromFile: string): ResolvedImport | undefined;\n}\n\n/**\n * Creates a resolver function that resolves import specifiers to absolute\n * file paths, with support for aliases and extension probing.\n */\nexport function createResolver(\n  basedir: string,\n  options: ImportreeOptions,\n): Resolver {\n  const extensions = options.extensions ?? DEFAULT_EXTENSIONS;\n\n  // Sort aliases by key length descending for longest-prefix matching\n  const aliases = options.aliases\n    ? Object.entries(options.aliases).sort((a, b) => b[0].length - a[0].length)\n    : [];\n\n  const resolvedAliasValues = aliases.map(([key, value]) => [\n    key,\n    isAbsolute(value) ? value : resolve(basedir, value),\n  ] as const);\n\n  const cache = new Map<string, ResolvedImport | undefined>();\n\n  return function resolveSpecifier(\n    specifier: string,\n    fromFile: string,\n  ): ResolvedImport | undefined {\n    const fromDir = dirname(fromFile);\n    const cacheKey = `${specifier}\\0${fromDir}`;\n\n    if (cache.has(cacheKey)) return cache.get(cacheKey);\n\n    let result: ResolvedImport | undefined;\n\n    // Relative import\n    if (specifier.startsWith('./') || specifier.startsWith('../')) {\n      const absolutePath = resolveFile(resolve(fromDir, specifier), extensions);\n      if (absolutePath) {\n        result = { type: 'local', absolutePath };\n      }\n    }\n    // Check aliases\n    else {\n      let matched = false;\n      for (const [prefix, replacement] of resolvedAliasValues) {\n        if (specifier === prefix || specifier.startsWith(prefix + '/')) {\n          const rest = specifier === prefix ? '' : specifier.slice(prefix.length);\n          const absolutePath = resolveFile(join(replacement, rest), extensions);\n          if (absolutePath) {\n            result = { type: 'local', absolutePath };\n          }\n          matched = true;\n          break;\n        }\n      }\n\n      // Bare specifier → external\n      if (!matched) {\n        result = { type: 'external', specifier: getBareSpecifier(specifier) };\n      }\n    }\n\n    cache.set(cacheKey, result);\n    return result;\n  };\n}\n","import { readFile } from 'node:fs/promises';\nimport { resolve } from 'node:path';\nimport type { ImportreeOptions, ImportTree } from './types.js';\nimport { scanImports } from './scanner.js';\nimport { createResolver } from './resolver.js';\n\n/**\n * Recursively walks imports starting from an entry file and builds\n * the full dependency tree.\n */\nexport async function walk(\n  entryFile: string,\n  options: ImportreeOptions,\n): Promise<ImportTree> {\n  const entrypoint = resolve(entryFile);\n  const basedir = options.rootDir ? resolve(options.rootDir) : process.cwd();\n  const resolveSpecifier = createResolver(basedir, options);\n\n  const graph: Record<string, string[]> = {};\n  const externals = new Set<string>();\n  const visited = new Set<string>();\n\n  async function visit(filePath: string): Promise<void> {\n    if (visited.has(filePath)) return;\n    visited.add(filePath);\n\n    const content = await readFile(filePath, 'utf-8');\n    const specifiers = scanImports(content);\n\n    const localDeps: string[] = [];\n    for (const spec of specifiers) {\n      const resolved = resolveSpecifier(spec, filePath);\n      if (!resolved) continue;\n\n      if (resolved.type === 'external' && resolved.specifier) {\n        externals.add(resolved.specifier);\n      } else if (resolved.type === 'local' && resolved.absolutePath) {\n        localDeps.push(resolved.absolutePath);\n      }\n    }\n\n    graph[filePath] = localDeps;\n\n    await Promise.all(localDeps.map((dep) => visit(dep)));\n  }\n\n  await visit(entrypoint);\n\n  // Build reverse graph\n  const reverseGraph: Record<string, string[]> = {};\n  for (const file of Object.keys(graph)) {\n    reverseGraph[file] = [];\n  }\n  for (const [file, deps] of Object.entries(graph)) {\n    for (const dep of deps) {\n      if (!reverseGraph[dep]) reverseGraph[dep] = [];\n      reverseGraph[dep].push(file);\n    }\n  }\n\n  return {\n    entrypoint,\n    files: Object.keys(graph).sort(),\n    externals: [...externals].sort(),\n    graph,\n    reverseGraph,\n  };\n}\n","import { resolve } from 'node:path';\nimport type { ImportreeOptions, ImportTree } from './types.js';\nimport { walk } from './walker.js';\n\nexport type { ImportreeOptions, ImportTree } from './types.js';\n\n/**\n * Builds a full import dependency tree starting from an entry file.\n *\n * Recursively resolves all static imports, dynamic imports, require() calls,\n * and re-exports. Supports path aliases for custom resolution.\n *\n * @example\n * ```ts\n * const tree = await importree('./src/index.ts', {\n *   aliases: { '@': './src' },\n * });\n *\n * console.log(tree.files);      // all local dependency file paths\n * console.log(tree.externals);  // external package names\n * console.log(tree.graph);      // file → direct dependencies\n * ```\n */\nexport async function importree(\n  entry: string,\n  options?: ImportreeOptions,\n): Promise<ImportTree> {\n  return walk(entry, options ?? {});\n}\n\n/**\n * Given an import tree and a changed file, returns all files that\n * transitively depend on the changed file (i.e., files that would\n * need to be re-evaluated if the changed file is modified).\n *\n * The changed file itself is NOT included in the result.\n */\nexport function getAffectedFiles(\n  tree: ImportTree,\n  changedFile: string,\n): string[] {\n  const absolute = resolve(changedFile);\n\n  if (!tree.reverseGraph[absolute]) return [];\n\n  const affected = new Set<string>();\n  const queue = [absolute];\n\n  while (queue.length > 0) {\n    const current = queue.shift()!;\n    const dependents = tree.reverseGraph[current];\n    if (!dependents) continue;\n\n    for (const parent of dependents) {\n      if (!affected.has(parent)) {\n        affected.add(parent);\n        queue.push(parent);\n      }\n    }\n  }\n\n  return [...affected].sort();\n}\n"],"mappings":";;;;;;;;;;;;AAQA,SAAgB,cAAc,MAAsB;CAClD,MAAM,MAAM,KAAK;CACjB,MAAM,SAAmB,IAAI,MAAM,IAAI;CACvC,IAAI,IAAI;AAER,QAAO,IAAI,KAAK;EACd,MAAM,KAAK,KAAK;EAChB,MAAM,OAAO,IAAI,IAAI,MAAM,KAAK,IAAI,KAAK;AAGzC,MAAI,OAAO,OAAO,SAAS,KAAK;AAC9B,UAAO,OAAO;AACd,UAAO,OAAO;AACd,UAAO,IAAI,OAAO,KAAK,OAAO,KAC5B,QAAO,OAAO;AAEhB;;AAIF,MAAI,OAAO,OAAO,SAAS,KAAK;AAC9B,UAAO,OAAO;AACd,UAAO,OAAO;AACd,UAAO,IAAI,OAAO,EAAE,KAAK,OAAO,OAAO,IAAI,IAAI,OAAO,KAAK,IAAI,OAAO,MAAM;AAC1E,WAAO,KAAK,KAAK,OAAO,OAAO,OAAO;AACtC;;AAEF,OAAI,IAAI,KAAK;AACX,WAAO,OAAO;AACd,WAAO,OAAO;;AAEhB;;AAKF,MAAI,OAAO,OAAO,OAAO,MAAK;GAC5B,MAAM,QAAQ;AACd,UAAO,KAAK,KAAK;AACjB;AACA,UAAO,IAAI,OAAO,KAAK,OAAO,MAC5B,KAAI,KAAK,OAAO,QAAQ,IAAI,IAAI,KAAK;AACnC,WAAO,KAAK,KAAK;AACjB;AACA,WAAO,KAAK,KAAK;AACjB;UACK;AACL,WAAO,KAAK,KAAK;AACjB;;AAGJ,OAAI,IAAI,KAAK;AACX,WAAO,KAAK,KAAK;AACjB;;AAEF;;AAIF,MAAI,OAAO,KAAK;AACd,UAAO,KAAK,KAAK;AACjB;GACA,IAAI,QAAQ;AACZ,UAAO,IAAI,IACT,KAAI,KAAK,OAAO,QAAQ,IAAI,IAAI,KAAK;AACnC,WAAO,KAAK,KAAK;AACjB;AACA,WAAO,KAAK,KAAK;AACjB;cACS,KAAK,OAAO,OAAO,IAAI,IAAI,OAAO,KAAK,IAAI,OAAO,KAAK;AAChE,WAAO,KAAK,KAAK;AACjB;AACA,WAAO,KAAK,KAAK;AACjB;AACA;cACS,KAAK,OAAO,OAAO,QAAQ,GAAG;AACvC,WAAO,KAAK,KAAK;AACjB;AACA;cACS,KAAK,OAAO,OAAO,UAAU,GAAG;AACzC,WAAO,KAAK,KAAK;AACjB;AACA;UACK;AACL,WAAO,KAAK,KAAK;AACjB;;AAGJ;;AAIF,SAAO,KAAK;AACZ;;AAGF,QAAO,OAAO,KAAK,GAAG;;AAIxB,MAAM,SAAS;AACf,MAAM,eAAe;AACrB,MAAM,YAAY;AAClB,MAAM,YAAY;;;;;;;;;AAUlB,SAAgB,YAAY,MAAwB;CAClD,MAAM,WAAW,cAAc,KAAK;CACpC,MAAM,6BAAa,IAAI,KAAa;AAEpC,MAAK,MAAM,KAAK,SAAS,SAAS,OAAO,CAAE,YAAW,IAAI,EAAE,GAAG;AAC/D,MAAK,MAAM,KAAK,SAAS,SAAS,aAAa,CAAE,YAAW,IAAI,EAAE,GAAG;AACrE,MAAK,MAAM,KAAK,SAAS,SAAS,UAAU,CAAE,YAAW,IAAI,EAAE,GAAG;AAClE,MAAK,MAAM,KAAK,SAAS,SAAS,UAAU,CAAE,YAAW,IAAI,EAAE,GAAG;AAElE,QAAO,CAAC,GAAG,WAAW;;;;AC9HxB,MAAM,qBAAqB;CAAC;CAAO;CAAQ;CAAO;CAAQ;CAAQ;CAAO;AAEzE,SAAS,WAAW,UAA2B;CAC7C,MAAM,OAAO,SAAS,UAAU,EAAE,gBAAgB,OAAO,CAAC;AAC1D,QAAO,SAAS,KAAA,KAAa,KAAK,QAAQ;;AAG5C,SAAS,UAAU,UAA2B;CAC5C,MAAM,OAAO,SAAS,UAAU,EAAE,gBAAgB,OAAO,CAAC;AAC1D,QAAO,SAAS,KAAA,KAAa,KAAK,aAAa;;;;;;;AAQjD,SAAS,iBAAiB,WAA2B;AACnD,KAAI,UAAU,WAAW,IAAI,EAAE;EAC7B,MAAM,QAAQ,UAAU,MAAM,IAAI;AAClC,SAAO,MAAM,UAAU,IAAI,GAAG,MAAM,GAAG,GAAG,MAAM,OAAO;;AAEzD,QAAO,UAAU,MAAM,IAAI,CAAC;;AAG9B,SAAS,YACP,UACA,YACoB;AAEpB,KAAI,WAAW,SAAS,CAAE,QAAO;AAGjC,MAAK,MAAM,OAAO,YAAY;EAC5B,MAAM,UAAU,WAAW;AAC3B,MAAI,WAAW,QAAQ,CAAE,QAAO;;AAIlC,KAAI,UAAU,SAAS,CACrB,MAAK,MAAM,OAAO,YAAY;EAC5B,MAAM,YAAY,KAAK,UAAU,QAAQ,MAAM;AAC/C,MAAI,WAAW,UAAU,CAAE,QAAO;;;;;;;AAexC,SAAgB,eACd,SACA,SACU;CACV,MAAM,aAAa,QAAQ,cAAc;CAOzC,MAAM,uBAJU,QAAQ,UACpB,OAAO,QAAQ,QAAQ,QAAQ,CAAC,MAAM,GAAG,MAAM,EAAE,GAAG,SAAS,EAAE,GAAG,OAAO,GACzE,EAAE,EAE8B,KAAK,CAAC,KAAK,WAAW,CACxD,KACA,WAAW,MAAM,GAAG,QAAQ,QAAQ,SAAS,MAAM,CACpD,CAAU;CAEX,MAAM,wBAAQ,IAAI,KAAyC;AAE3D,QAAO,SAAS,iBACd,WACA,UAC4B;EAC5B,MAAM,UAAU,QAAQ,SAAS;EACjC,MAAM,WAAW,GAAG,UAAU,IAAI;AAElC,MAAI,MAAM,IAAI,SAAS,CAAE,QAAO,MAAM,IAAI,SAAS;EAEnD,IAAI;AAGJ,MAAI,UAAU,WAAW,KAAK,IAAI,UAAU,WAAW,MAAM,EAAE;GAC7D,MAAM,eAAe,YAAY,QAAQ,SAAS,UAAU,EAAE,WAAW;AACzE,OAAI,aACF,UAAS;IAAE,MAAM;IAAS;IAAc;SAIvC;GACH,IAAI,UAAU;AACd,QAAK,MAAM,CAAC,QAAQ,gBAAgB,oBAClC,KAAI,cAAc,UAAU,UAAU,WAAW,SAAS,IAAI,EAAE;IAE9D,MAAM,eAAe,YAAY,KAAK,aADzB,cAAc,SAAS,KAAK,UAAU,MAAM,OAAO,OAAO,CACf,EAAE,WAAW;AACrE,QAAI,aACF,UAAS;KAAE,MAAM;KAAS;KAAc;AAE1C,cAAU;AACV;;AAKJ,OAAI,CAAC,QACH,UAAS;IAAE,MAAM;IAAY,WAAW,iBAAiB,UAAU;IAAE;;AAIzE,QAAM,IAAI,UAAU,OAAO;AAC3B,SAAO;;;;;;;;;AC7GX,eAAsB,KACpB,WACA,SACqB;CACrB,MAAM,aAAa,QAAQ,UAAU;CAErC,MAAM,mBAAmB,eADT,QAAQ,UAAU,QAAQ,QAAQ,QAAQ,GAAG,QAAQ,KAAK,EACzB,QAAQ;CAEzD,MAAM,QAAkC,EAAE;CAC1C,MAAM,4BAAY,IAAI,KAAa;CACnC,MAAM,0BAAU,IAAI,KAAa;CAEjC,eAAe,MAAM,UAAiC;AACpD,MAAI,QAAQ,IAAI,SAAS,CAAE;AAC3B,UAAQ,IAAI,SAAS;EAGrB,MAAM,aAAa,YADH,MAAM,SAAS,UAAU,QAAQ,CACV;EAEvC,MAAM,YAAsB,EAAE;AAC9B,OAAK,MAAM,QAAQ,YAAY;GAC7B,MAAM,WAAW,iBAAiB,MAAM,SAAS;AACjD,OAAI,CAAC,SAAU;AAEf,OAAI,SAAS,SAAS,cAAc,SAAS,UAC3C,WAAU,IAAI,SAAS,UAAU;YACxB,SAAS,SAAS,WAAW,SAAS,aAC/C,WAAU,KAAK,SAAS,aAAa;;AAIzC,QAAM,YAAY;AAElB,QAAM,QAAQ,IAAI,UAAU,KAAK,QAAQ,MAAM,IAAI,CAAC,CAAC;;AAGvD,OAAM,MAAM,WAAW;CAGvB,MAAM,eAAyC,EAAE;AACjD,MAAK,MAAM,QAAQ,OAAO,KAAK,MAAM,CACnC,cAAa,QAAQ,EAAE;AAEzB,MAAK,MAAM,CAAC,MAAM,SAAS,OAAO,QAAQ,MAAM,CAC9C,MAAK,MAAM,OAAO,MAAM;AACtB,MAAI,CAAC,aAAa,KAAM,cAAa,OAAO,EAAE;AAC9C,eAAa,KAAK,KAAK,KAAK;;AAIhC,QAAO;EACL;EACA,OAAO,OAAO,KAAK,MAAM,CAAC,MAAM;EAChC,WAAW,CAAC,GAAG,UAAU,CAAC,MAAM;EAChC;EACA;EACD;;;;;;;;;;;;;;;;;;;;;AC3CH,eAAsB,UACpB,OACA,SACqB;AACrB,QAAO,KAAK,OAAO,WAAW,EAAE,CAAC;;;;;;;;;AAUnC,SAAgB,iBACd,MACA,aACU;CACV,MAAM,WAAW,QAAQ,YAAY;AAErC,KAAI,CAAC,KAAK,aAAa,UAAW,QAAO,EAAE;CAE3C,MAAM,2BAAW,IAAI,KAAa;CAClC,MAAM,QAAQ,CAAC,SAAS;AAExB,QAAO,MAAM,SAAS,GAAG;EACvB,MAAM,UAAU,MAAM,OAAO;EAC7B,MAAM,aAAa,KAAK,aAAa;AACrC,MAAI,CAAC,WAAY;AAEjB,OAAK,MAAM,UAAU,WACnB,KAAI,CAAC,SAAS,IAAI,OAAO,EAAE;AACzB,YAAS,IAAI,OAAO;AACpB,SAAM,KAAK,OAAO;;;AAKxB,QAAO,CAAC,GAAG,SAAS,CAAC,MAAM"}

package/package.json

@@ -0,0 +1,62 @@
+{
+  "name": "importree",
+  "version": "1.0.0",
+  "type": "module",
+  "description": "Build import dependency trees for TypeScript and JavaScript files. Fast, zero-dependency static analysis for dependency detection and cache invalidation.",
+  "author": "Alex Grozav <alex@grozav.com>",
+  "license": "ISC",
+  "repository": {
+    "type": "git",
+    "url": "git+https://github.com/alexgrozav/importree.git"
+  },
+  "homepage": "https://github.com/alexgrozav/importree#readme",
+  "bugs": {
+    "url": "https://github.com/alexgrozav/importree/issues"
+  },
+  "keywords": [
+    "imports",
+    "dependencies",
+    "dependency-graph",
+    "import-tree",
+    "static-analysis",
+    "cache-invalidation",
+    "typescript",
+    "javascript"
+  ],
+  "engines": {
+    "node": ">=18"
+  },
+  "main": "./dist/index.cjs",
+  "module": "./dist/index.mjs",
+  "types": "./dist/index.d.mts",
+  "exports": {
+    ".": {
+      "import": {
+        "types": "./dist/index.d.mts",
+        "default": "./dist/index.mjs"
+      },
+      "require": {
+        "types": "./dist/index.d.cts",
+        "default": "./dist/index.cjs"
+      }
+    }
+  },
+  "files": [
+    "dist"
+  ],
+  "devDependencies": {
+    "@vitest/coverage-v8": "^4.0.18",
+    "tsdown": "^0.21.0",
+    "typescript": "^5.7.0",
+    "vitest": "^4.0.18"
+  },
+  "scripts": {
+    "build": "tsdown",
+    "build:docs": "cp -r docs dist-docs",
+    "build:watch": "tsdown --watch",
+    "dev": "tsdown --watch",
+    "dev:docs": "npx http-server docs -p 8765 -o",
+    "test": "vitest run",
+    "test:watch": "vitest"
+  }
+}