pi-harness-runtime 0.9.19 → 0.9.21

package/packages/dependency-analyzer/dist/src/analyzer.js

@@ -0,0 +1,119 @@
+/**
+ * Dependency Analyzer — Main Analyzer
+ */
+import { existsSync, readFileSync } from "node:fs";
+import { join, relative } from "node:path";
+import { parseImports } from "./imports.js";
+function detectCycle(graph) {
+    const cycles = [];
+    const visited = new Set();
+    const stack = [];
+    function dfs(nodeId) {
+        if (stack.includes(nodeId)) {
+            const cycleStart = stack.indexOf(nodeId);
+            const cycle = stack.slice(cycleStart);
+            if (cycle.length > 1)
+                cycles.push([...cycle, nodeId]);
+            return;
+        }
+        if (visited.has(nodeId))
+            return;
+        visited.add(nodeId);
+        stack.push(nodeId);
+        const node = graph.nodes.get(nodeId);
+        if (node) {
+            for (const imp of node.imports) {
+                const target = graph.nodes.get(imp);
+                if (target)
+                    dfs(imp);
+            }
+        }
+        stack.pop();
+    }
+    for (const id of graph.nodes.keys()) {
+        if (!visited.has(id))
+            dfs(id);
+    }
+    return cycles;
+}
+export class DependencyAnalyzer {
+    rootPath;
+    maxDepth;
+    excludePatterns;
+    constructor(rootPath) {
+        this.rootPath = rootPath;
+        this.maxDepth = 10;
+        this.excludePatterns = [
+            "node_modules",
+            "dist",
+            ".git",
+            "coverage",
+            "__pycache__",
+        ];
+    }
+    async analyze(entryFile) {
+        const nodes = new Map();
+        const edges = [];
+        const visited = new Set();
+        const queue = [
+            { file: entryFile, depth: 0 },
+        ];
+        while (queue.length > 0) {
+            const { file, depth } = queue.shift();
+            if (depth > this.maxDepth)
+                continue;
+            if (visited.has(file))
+                continue;
+            for (const pat of this.excludePatterns) {
+                if (file.includes(pat)) {
+                    visited.add(file);
+                }
+            }
+            if (!existsSync(file))
+                continue;
+            visited.add(file);
+            let content;
+            try {
+                content = readFileSync(file, "utf8");
+            }
+            catch {
+                continue;
+            }
+            const imports = parseImports(content, file);
+            const relativePath = relative(this.rootPath, file);
+            const node = {
+                id: relativePath,
+                filePath: file,
+                kind: "import",
+                imports: imports.filter((imp) => !imp.startsWith(".") || existsSync(join(this.rootPath, imp))),
+            };
+            nodes.set(relativePath, node);
+            for (const imp of node.imports) {
+                const targetFile = join(this.rootPath, imp);
+                if (existsSync(targetFile)) {
+                    const targetRelative = relative(this.rootPath, targetFile);
+                    if (!nodes.has(targetRelative)) {
+                        queue.push({ file: targetFile, depth: depth + 1 });
+                    }
+                    edges.push({
+                        from: relativePath,
+                        to: targetRelative,
+                        kind: "import",
+                        weight: 1,
+                    });
+                }
+            }
+        }
+        const graph = { nodes, edges, cycles: [] };
+        graph.cycles = detectCycle(graph);
+        return graph;
+    }
+    getStats(graph) {
+        return {
+            totalFiles: graph.nodes.size,
+            totalImports: graph.edges.length,
+            cycles: graph.cycles.length,
+        };
+    }
+}
+//# sourceMappingURL=analyzer.js.map

package/packages/dependency-analyzer/dist/src/analyzer.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"analyzer.js","sourceRoot":"","sources":["../../src/analyzer.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,UAAU,EAAE,YAAY,EAAE,MAAM,SAAS,CAAC;AACnD,OAAO,EAAE,IAAI,EAAE,QAAQ,EAAE,MAAM,WAAW,CAAC;AAC3C,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAQ5C,SAAS,WAAW,CAAC,KAAsB;IAC1C,MAAM,MAAM,GAAe,EAAE,CAAC;IAC9B,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;IAClC,MAAM,KAAK,GAAa,EAAE,CAAC;IAE3B,SAAS,GAAG,CAAC,MAAc;QAC1B,IAAI,KAAK,CAAC,QAAQ,CAAC,MAAM,CAAC,EAAE,CAAC;YAC5B,MAAM,UAAU,GAAG,KAAK,CAAC,OAAO,CAAC,MAAM,CAAC,CAAC;YACzC,MAAM,KAAK,GAAG,KAAK,CAAC,KAAK,CAAC,UAAU,CAAC,CAAC;YACtC,IAAI,KAAK,CAAC,MAAM,GAAG,CAAC;gBAAE,MAAM,CAAC,IAAI,CAAC,CAAC,GAAG,KAAK,EAAE,MAAM,CAAC,CAAC,CAAC;YACtD,OAAO;QACR,CAAC;QACD,IAAI,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC;YAAE,OAAO;QAChC,OAAO,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACpB,KAAK,CAAC,IAAI,CAAC,MAAM,CAAC,CAAC;QAEnB,MAAM,IAAI,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,MAAM,CAAC,CAAC;QACrC,IAAI,IAAI,EAAE,CAAC;YACV,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChC,MAAM,MAAM,GAAG,KAAK,CAAC,KAAK,CAAC,GAAG,CAAC,GAAG,CAAC,CAAC;gBACpC,IAAI,MAAM;oBAAE,GAAG,CAAC,GAAG,CAAC,CAAC;YACtB,CAAC;QACF,CAAC;QACD,KAAK,CAAC,GAAG,EAAE,CAAC;IACb,CAAC;IAED,KAAK,MAAM,EAAE,IAAI,KAAK,CAAC,KAAK,CAAC,IAAI,EAAE,EAAE,CAAC;QACrC,IAAI,CAAC,OAAO,CAAC,GAAG,CAAC,EAAE,CAAC;YAAE,GAAG,CAAC,EAAE,CAAC,CAAC;IAC/B,CAAC;IAED,OAAO,MAAM,CAAC;AACf,CAAC;AAED,MAAM,OAAO,kBAAkB;IACtB,QAAQ,CAAS;IACjB,QAAQ,CAAS;IACjB,eAAe,CAAW;IAElC,YAAY,QAAgB;QAC3B,IAAI,CAAC,QAAQ,GAAG,QAAQ,CAAC;QACzB,IAAI,CAAC,QAAQ,GAAG,EAAE,CAAC;QACnB,IAAI,CAAC,eAAe,GAAG;YACtB,cAAc;YACd,MAAM;YACN,MAAM;YACN,UAAU;YACV,aAAa;SACb,CAAC;IACH,CAAC;IAED,KAAK,CAAC,OAAO,CAAC,SAAiB;QAC9B,MAAM,KAAK,GAAG,IAAI,GAAG,EAA0B,CAAC;QAChD,MAAM,KAAK,GAAqB,EAAE,CAAC;QACnC,MAAM,OAAO,GAAG,IAAI,GAAG,EAAU,CAAC;QAElC,MAAM,KAAK,GAA2C;YACrD,EAAE,IAAI,EAAE,SAAS,EAAE,KAAK,EAAE,CAAC,EAAE;SAC7B,CAAC;QAEF,OAAO,KAAK,CAAC,MAAM,GAAG,CAAC,EAAE,CAAC;YACzB,MAAM,EAAE,IAAI,EAAE,KAAK,EAAE,GAAG,KAAK,CAAC,KAAK,EAAG,CAAC;YACvC,IAAI,KAAK,GAAG,IAAI,CAAC,QAAQ;gBAAE,SAAS;YACpC,IAAI,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChC,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,eAAe,EAAE,CAAC;gBACxC,IAAI,IAAI,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;oBACxB,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;gBACnB,CAAC;YACF,CAAC;YACD,IAAI,CAAC,UAAU,CAAC,IAAI,CAAC;gBAAE,SAAS;YAChC,OAAO,CAAC,GAAG,CAAC,IAAI,CAAC,CAAC;YAElB,IAAI,OAAe,CAAC;YACpB,IAAI,CAAC;gBACJ,OAAO,GAAG,YAAY,CAAC,IAAI,EAAE,MAAM,CAAC,CAAC;YACtC,CAAC;YAAC,MAAM,CAAC;gBACR,SAAS;YACV,CAAC;YAED,MAAM,OAAO,GAAG,YAAY,CAAC,OAAO,EAAE,IAAI,CAAC,CAAC;YAC5C,MAAM,YAAY,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,IAAI,CAAC,CAAC;YAEnD,MAAM,IAAI,GAAmB;gBAC5B,EAAE,EAAE,YAAY;gBAChB,QAAQ,EAAE,IAAI;gBACd,IAAI,EAAE,QAAQ;gBACd,OAAO,EAAE,OAAO,CAAC,MAAM,CACtB,CAAC,GAAG,EAAE,EAAE,CAAC,CAAC,GAAG,CAAC,UAAU,CAAC,GAAG,CAAC,IAAI,UAAU,CAAC,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC,CACrE;aACD,CAAC;YACF,KAAK,CAAC,GAAG,CAAC,YAAY,EAAE,IAAI,CAAC,CAAC;YAE9B,KAAK,MAAM,GAAG,IAAI,IAAI,CAAC,OAAO,EAAE,CAAC;gBAChC,MAAM,UAAU,GAAG,IAAI,CAAC,IAAI,CAAC,QAAQ,EAAE,GAAG,CAAC,CAAC;gBAC5C,IAAI,UAAU,CAAC,UAAU,CAAC,EAAE,CAAC;oBAC5B,MAAM,cAAc,GAAG,QAAQ,CAAC,IAAI,CAAC,QAAQ,EAAE,UAAU,CAAC,CAAC;oBAC3D,IAAI,CAAC,KAAK,CAAC,GAAG,CAAC,cAAc,CAAC,EAAE,CAAC;wBAChC,KAAK,CAAC,IAAI,CAAC,EAAE,IAAI,EAAE,UAAU,EAAE,KAAK,EAAE,KAAK,GAAG,CAAC,EAAE,CAAC,CAAC;oBACpD,CAAC;oBACD,KAAK,CAAC,IAAI,CAAC;wBACV,IAAI,EAAE,YAAY;wBAClB,EAAE,EAAE,cAAc;wBAClB,IAAI,EAAE,QAAQ;wBACd,MAAM,EAAE,CAAC;qBACT,CAAC,CAAC;gBACJ,CAAC;YACF,CAAC;QACF,CAAC;QAED,MAAM,KAAK,GAAoB,EAAE,KAAK,EAAE,KAAK,EAAE,MAAM,EAAE,EAAE,EAAE,CAAC;QAC5D,KAAK,CAAC,MAAM,GAAG,WAAW,CAAC,KAAK,CAAC,CAAC;QAElC,OAAO,KAAK,CAAC;IACd,CAAC;IAED,QAAQ,CAAC,KAAsB;QAK9B,OAAO;YACN,UAAU,EAAE,KAAK,CAAC,KAAK,CAAC,IAAI;YAC5B,YAAY,EAAE,KAAK,CAAC,KAAK,CAAC,MAAM;YAChC,MAAM,EAAE,KAAK,CAAC,MAAM,CAAC,MAAM;SAC3B,CAAC;IACH,CAAC;CACD"}

package/packages/dependency-analyzer/dist/src/imports.d.ts

@@ -0,0 +1,12 @@
+/**
+ * Dependency Analyzer — Import Parsing
+ */
+/**
+ * Parse imports from file content. Supports TypeScript, JavaScript, CommonJS, Python.
+ */
+export declare function parseImports(content: string, filePath: string): string[];
+/**
+ * Resolve an import path relative to a file path.
+ */
+export declare function resolveImport(importPath: string, fromFile: string): string | null;
+//# sourceMappingURL=imports.d.ts.map

package/packages/dependency-analyzer/dist/src/imports.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"imports.d.ts","sourceRoot":"","sources":["../../src/imports.ts"],"names":[],"mappings":"AAAA;;GAEG;AAIH;;GAEG;AACH,wBAAgB,YAAY,CAAC,OAAO,EAAE,MAAM,EAAE,QAAQ,EAAE,MAAM,GAAG,MAAM,EAAE,CAYxE;AA2DD;;GAEG;AACH,wBAAgB,aAAa,CAC5B,UAAU,EAAE,MAAM,EAClB,QAAQ,EAAE,MAAM,GACd,MAAM,GAAG,IAAI,CAMf"}

package/packages/dependency-analyzer/dist/src/imports.js

@@ -0,0 +1,73 @@
+/**
+ * Dependency Analyzer — Import Parsing
+ */
+import { extname, resolve } from "node:path";
+/**
+ * Parse imports from file content. Supports TypeScript, JavaScript, CommonJS, Python.
+ */
+export function parseImports(content, filePath) {
+    const ext = extname(filePath).toLowerCase();
+    const imports = [];
+    if (["ts", "tsx", "js", "jsx", "mjs", "cjs"].includes(ext)) {
+        imports.push(...parseTypeScriptImports(content));
+        imports.push(...parsePythonImports(content));
+    }
+    else if (ext === "py") {
+        imports.push(...parsePythonImports(content));
+    }
+    return [...new Set(imports)].filter(Boolean);
+}
+function parseTypeScriptImports(content) {
+    const imports = [];
+    // ESM: import X from './y' or import X from 'package'
+    const esmDefault = /import\s+(?:(?:type\s+)?(?:\{[^}]*\}|[A-Z][\w$]*)\s+from\s+)?['"]([^'"]+)['"]/g;
+    for (const match of content.matchAll(esmDefault)) {
+        imports.push(match[1]);
+    }
+    // ESM: import * as X from './y'
+    const esmNamespace = /import\s+\*\s+as\s+\w+\s+from\s+['"]([^'"]+)['"]/g;
+    for (const match of content.matchAll(esmNamespace)) {
+        imports.push(match[1]);
+    }
+    // ESM: import './x' (side-effect only)
+    const esmSideEffect = /import\s+['"]([^'"]+)['"]/g;
+    for (const match of content.matchAll(esmSideEffect)) {
+        imports.push(match[1]);
+    }
+    // CommonJS: const X = require('./y')
+    const cjs = /const\s+\w+\s*=\s*require\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+    for (const match of content.matchAll(cjs)) {
+        imports.push(match[1]);
+    }
+    // CommonJS: require('./y')
+    const cjsBare = /require\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+    for (const match of content.matchAll(cjsBare)) {
+        imports.push(match[1]);
+    }
+    return imports;
+}
+function parsePythonImports(content) {
+    const imports = [];
+    // from module import x, y
+    const fromImport = /from\s+([A-Za-z_][A-Za-z0-9_]*(?:\.[A-Za-z_][A-Za-z0-9_]*)*)\s+import/g;
+    for (const match of content.matchAll(fromImport)) {
+        imports.push(match[1]);
+    }
+    // import module
+    const directImport = /^import\s+([A-Za-z_][A-Za-z0-9_]*(?:\.[A-Za-z_][A-Za-z0-9_]*)*)/gm;
+    for (const match of content.matchAll(directImport)) {
+        imports.push(match[1]);
+    }
+    return imports;
+}
+/**
+ * Resolve an import path relative to a file path.
+ */
+export function resolveImport(importPath, fromFile) {
+    if (importPath.startsWith(".")) {
+        return resolve(fromFile, "..", importPath);
+    }
+    // Package imports — return as-is (not a file path)
+    return null;
+}
+//# sourceMappingURL=imports.js.map

package/packages/dependency-analyzer/dist/src/imports.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"imports.js","sourceRoot":"","sources":["../../src/imports.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,OAAO,EAAE,OAAO,EAAQ,OAAO,EAAE,MAAM,WAAW,CAAC;AAEnD;;GAEG;AACH,MAAM,UAAU,YAAY,CAAC,OAAe,EAAE,QAAgB;IAC7D,MAAM,GAAG,GAAG,OAAO,CAAC,QAAQ,CAAC,CAAC,WAAW,EAAE,CAAC;IAC5C,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,IAAI,CAAC,IAAI,EAAE,KAAK,EAAE,IAAI,EAAE,KAAK,EAAE,KAAK,EAAE,KAAK,CAAC,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC5D,OAAO,CAAC,IAAI,CAAC,GAAG,sBAAsB,CAAC,OAAO,CAAC,CAAC,CAAC;QACjD,OAAO,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,CAAC;SAAM,IAAI,GAAG,KAAK,IAAI,EAAE,CAAC;QACzB,OAAO,CAAC,IAAI,CAAC,GAAG,kBAAkB,CAAC,OAAO,CAAC,CAAC,CAAC;IAC9C,CAAC;IAED,OAAO,CAAC,GAAG,IAAI,GAAG,CAAC,OAAO,CAAC,CAAC,CAAC,MAAM,CAAC,OAAO,CAAC,CAAC;AAC9C,CAAC;AAED,SAAS,sBAAsB,CAAC,OAAe;IAC9C,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,sDAAsD;IACtD,MAAM,UAAU,GACf,gFAAgF,CAAC;IAClF,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,gCAAgC;IAChC,MAAM,YAAY,GAAG,mDAAmD,CAAC;IACzE,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,uCAAuC;IACvC,MAAM,aAAa,GAAG,4BAA4B,CAAC;IACnD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,aAAa,CAAC,EAAE,CAAC;QACrD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,qCAAqC;IACrC,MAAM,GAAG,GAAG,yDAAyD,CAAC;IACtE,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,GAAG,CAAC,EAAE,CAAC;QAC3C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,2BAA2B;IAC3B,MAAM,OAAO,GAAG,uCAAuC,CAAC;IACxD,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,OAAO,CAAC,EAAE,CAAC;QAC/C,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,OAAO,CAAC;AAChB,CAAC;AAED,SAAS,kBAAkB,CAAC,OAAe;IAC1C,MAAM,OAAO,GAAa,EAAE,CAAC;IAE7B,0BAA0B;IAC1B,MAAM,UAAU,GACf,wEAAwE,CAAC;IAC1E,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,UAAU,CAAC,EAAE,CAAC;QAClD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,gBAAgB;IAChB,MAAM,YAAY,GACjB,mEAAmE,CAAC;IACrE,KAAK,MAAM,KAAK,IAAI,OAAO,CAAC,QAAQ,CAAC,YAAY,CAAC,EAAE,CAAC;QACpD,OAAO,CAAC,IAAI,CAAC,KAAK,CAAC,CAAC,CAAC,CAAC,CAAC;IACxB,CAAC;IAED,OAAO,OAAO,CAAC;AAChB,CAAC;AAED;;GAEG;AACH,MAAM,UAAU,aAAa,CAC5B,UAAkB,EAClB,QAAgB;IAEhB,IAAI,UAAU,CAAC,UAAU,CAAC,GAAG,CAAC,EAAE,CAAC;QAChC,OAAO,OAAO,CAAC,QAAQ,EAAE,IAAI,EAAE,UAAU,CAAC,CAAC;IAC5C,CAAC;IACD,mDAAmD;IACnD,OAAO,IAAI,CAAC;AACb,CAAC"}

package/packages/dependency-analyzer/dist/src/index.d.ts

@@ -0,0 +1,4 @@
+export { DependencyAnalyzer } from "./analyzer.js";
+export { parseImports } from "./imports.js";
+export type { DependencyGraph, DependencyNode, DependencyEdge, DependencyKind, DepAnalysisOptions, } from "./types.js";
+//# sourceMappingURL=index.d.ts.map

package/packages/dependency-analyzer/dist/src/index.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.d.ts","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC;AAC5C,YAAY,EACX,eAAe,EACf,cAAc,EACd,cAAc,EACd,cAAc,EACd,kBAAkB,GAClB,MAAM,YAAY,CAAC"}

package/packages/dependency-analyzer/dist/src/index.js

@@ -0,0 +1,3 @@
+export { DependencyAnalyzer } from "./analyzer.js";
+export { parseImports } from "./imports.js";
+//# sourceMappingURL=index.js.map

package/packages/dependency-analyzer/dist/src/index.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"index.js","sourceRoot":"","sources":["../../src/index.ts"],"names":[],"mappings":"AAAA,OAAO,EAAE,kBAAkB,EAAE,MAAM,eAAe,CAAC;AACnD,OAAO,EAAE,YAAY,EAAE,MAAM,cAAc,CAAC"}

package/packages/dependency-analyzer/dist/src/types.d.ts

@@ -0,0 +1,28 @@
+/**
+ * Dependency Analyzer — Types
+ */
+export type DependencyKind = "import" | "export" | "extends" | "implements" | "call" | "reference";
+export interface DependencyNode {
+    id: string;
+    filePath: string;
+    kind: DependencyKind;
+    imports: string[];
+}
+export interface DependencyEdge {
+    from: string;
+    to: string;
+    kind: DependencyKind;
+    weight: number;
+}
+export interface DependencyGraph {
+    nodes: Map<string, DependencyNode>;
+    edges: DependencyEdge[];
+    cycles: string[][];
+}
+export interface DepAnalysisOptions {
+    rootPath: string;
+    maxDepth?: number;
+    excludePatterns?: string[];
+    includeDev?: boolean;
+}
+//# sourceMappingURL=types.d.ts.map

package/packages/dependency-analyzer/dist/src/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../../src/types.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,MAAM,cAAc,GACvB,QAAQ,GACR,QAAQ,GACR,SAAS,GACT,YAAY,GACZ,MAAM,GACN,WAAW,CAAC;AAEf,MAAM,WAAW,cAAc;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,cAAc,CAAC;IACrB,OAAO,EAAE,MAAM,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,cAAc;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,cAAc,CAAC;IACrB,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC/B,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACnC,KAAK,EAAE,cAAc,EAAE,CAAC;IACxB,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,kBAAkB;IAClC,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,UAAU,CAAC,EAAE,OAAO,CAAC;CACrB"}

package/packages/dependency-analyzer/dist/src/types.js

@@ -0,0 +1,5 @@
+/**
+ * Dependency Analyzer — Types
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/packages/dependency-analyzer/dist/src/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../../src/types.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/packages/dependency-analyzer/dist/test/analyzer.test.js

@@ -0,0 +1,37 @@
+import { describe, it } from "node:test";
+import { deepEqual } from "node:assert";
+import { parseImports } from "../src/imports.js";
+describe("parseImports", () => {
+    it("parses ESM default import", () => {
+        const result = parseImports("import x from './y';", "file.ts");
+        deepEqual(result, ["./y"]);
+    });
+    it("parses ESM named import", () => {
+        const result = parseImports("import { a, b } from './x';", "file.ts");
+        deepEqual(result, ["./x"]);
+    });
+    it("parses ESM package import", () => {
+        const result = parseImports("import lodash from 'lodash';", "file.ts");
+        deepEqual(result, ["lodash"]);
+    });
+    it("parses CommonJS require", () => {
+        const result = parseImports("const x = require('./y');", "file.ts");
+        deepEqual(result, ["./y"]);
+    });
+    it("parses Python from-import", () => {
+        const result = parseImports("from os import path", "file.py");
+        deepEqual(result, ["os"]);
+    });
+    it("parses Python direct import", () => {
+        const result = parseImports("import numpy", "file.py");
+        deepEqual(result, ["numpy"]);
+    });
+    it("returns empty for empty file", () => {
+        const result = parseImports("", "file.ts");
+        deepEqual(result, []);
+    });
+    it("deduplicates imports", () => {
+        const result = parseImports("import x from './y';\nimport z from './y';", "file.ts");
+        deepEqual(result, ["./y"]);
+    });
+});

package/packages/dependency-analyzer/dist/types.d.ts

@@ -0,0 +1,28 @@
+/**
+ * Dependency Analyzer — Types
+ */
+export type DependencyKind = "import" | "export" | "extends" | "implements" | "call" | "reference";
+export interface DependencyNode {
+    id: string;
+    filePath: string;
+    kind: DependencyKind;
+    imports: string[];
+}
+export interface DependencyEdge {
+    from: string;
+    to: string;
+    kind: DependencyKind;
+    weight: number;
+}
+export interface DependencyGraph {
+    nodes: Map<string, DependencyNode>;
+    edges: DependencyEdge[];
+    cycles: string[][];
+}
+export interface DepAnalysisOptions {
+    rootPath: string;
+    maxDepth?: number;
+    excludePatterns?: string[];
+    includeDev?: boolean;
+}
+//# sourceMappingURL=types.d.ts.map

package/packages/dependency-analyzer/dist/types.d.ts.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.d.ts","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA;;GAEG;AAEH,MAAM,MAAM,cAAc,GAAG,QAAQ,GAAG,QAAQ,GAAG,SAAS,GAAG,YAAY,GAAG,MAAM,GAAG,WAAW,CAAC;AAEnG,MAAM,WAAW,cAAc;IAC9B,EAAE,EAAE,MAAM,CAAC;IACX,QAAQ,EAAE,MAAM,CAAC;IACjB,IAAI,EAAE,cAAc,CAAC;IACrB,OAAO,EAAE,MAAM,EAAE,CAAC;CAClB;AAED,MAAM,WAAW,cAAc;IAC9B,IAAI,EAAE,MAAM,CAAC;IACb,EAAE,EAAE,MAAM,CAAC;IACX,IAAI,EAAE,cAAc,CAAC;IACrB,MAAM,EAAE,MAAM,CAAC;CACf;AAED,MAAM,WAAW,eAAe;IAC/B,KAAK,EAAE,GAAG,CAAC,MAAM,EAAE,cAAc,CAAC,CAAC;IACnC,KAAK,EAAE,cAAc,EAAE,CAAC;IACxB,MAAM,EAAE,MAAM,EAAE,EAAE,CAAC;CACnB;AAED,MAAM,WAAW,kBAAkB;IAClC,QAAQ,EAAE,MAAM,CAAC;IACjB,QAAQ,CAAC,EAAE,MAAM,CAAC;IAClB,eAAe,CAAC,EAAE,MAAM,EAAE,CAAC;IAC3B,UAAU,CAAC,EAAE,OAAO,CAAC;CACrB"}

package/packages/dependency-analyzer/dist/types.js

@@ -0,0 +1,5 @@
+/**
+ * Dependency Analyzer — Types
+ */
+export {};
+//# sourceMappingURL=types.js.map

package/packages/dependency-analyzer/dist/types.js.map

@@ -0,0 +1 @@
+{"version":3,"file":"types.js","sourceRoot":"","sources":["../src/types.ts"],"names":[],"mappings":"AAAA;;GAEG"}

package/packages/dependency-analyzer/package.json

@@ -0,0 +1,12 @@
+{
+  "name": "@pi/dependency-analyzer",
+  "version": "0.1.0",
+  "type": "module",
+  "main": "src/index.ts",
+  "exports": {
+    ".": "./src/index.ts"
+  },
+  "scripts": {
+    "test": "node --test"
+  }
+}

package/packages/dependency-analyzer/src/analyzer.ts

@@ -0,0 +1,140 @@
+/**
+ * Dependency Analyzer — Main Analyzer
+ */
+
+import { existsSync, readFileSync } from "node:fs";
+import { join, relative } from "node:path";
+import { parseImports } from "./imports.js";
+import type {
+	DependencyEdge,
+	DependencyGraph,
+	DependencyNode,
+	DepAnalysisOptions,
+} from "./types.js";
+
+function detectCycle(graph: DependencyGraph): string[][] {
+	const cycles: string[][] = [];
+	const visited = new Set<string>();
+	const stack: string[] = [];
+
+	function dfs(nodeId: string): void {
+		if (stack.includes(nodeId)) {
+			const cycleStart = stack.indexOf(nodeId);
+			const cycle = stack.slice(cycleStart);
+			if (cycle.length > 1) cycles.push([...cycle, nodeId]);
+			return;
+		}
+		if (visited.has(nodeId)) return;
+		visited.add(nodeId);
+		stack.push(nodeId);
+
+		const node = graph.nodes.get(nodeId);
+		if (node) {
+			for (const imp of node.imports) {
+				const target = graph.nodes.get(imp);
+				if (target) dfs(imp);
+			}
+		}
+		stack.pop();
+	}
+
+	for (const id of graph.nodes.keys()) {
+		if (!visited.has(id)) dfs(id);
+	}
+
+	return cycles;
+}
+
+export class DependencyAnalyzer {
+	private rootPath: string;
+	private maxDepth: number;
+	private excludePatterns: string[];
+
+	constructor(rootPath: string) {
+		this.rootPath = rootPath;
+		this.maxDepth = 10;
+		this.excludePatterns = [
+			"node_modules",
+			"dist",
+			".git",
+			"coverage",
+			"__pycache__",
+		];
+	}
+
+	async analyze(entryFile: string): Promise<DependencyGraph> {
+		const nodes = new Map<string, DependencyNode>();
+		const edges: DependencyEdge[] = [];
+		const visited = new Set<string>();
+
+		const queue: Array<{ file: string; depth: number }> = [
+			{ file: entryFile, depth: 0 },
+		];
+
+		while (queue.length > 0) {
+			const { file, depth } = queue.shift()!;
+			if (depth > this.maxDepth) continue;
+			if (visited.has(file)) continue;
+			for (const pat of this.excludePatterns) {
+				if (file.includes(pat)) {
+					visited.add(file);
+				}
+			}
+			if (!existsSync(file)) continue;
+			visited.add(file);
+
+			let content: string;
+			try {
+				content = readFileSync(file, "utf8");
+			} catch {
+				continue;
+			}
+
+			const imports = parseImports(content, file);
+			const relativePath = relative(this.rootPath, file);
+
+			const node: DependencyNode = {
+				id: relativePath,
+				filePath: file,
+				kind: "import",
+				imports: imports.filter(
+					(imp) => !imp.startsWith(".") || existsSync(join(this.rootPath, imp)),
+				),
+			};
+			nodes.set(relativePath, node);
+
+			for (const imp of node.imports) {
+				const targetFile = join(this.rootPath, imp);
+				if (existsSync(targetFile)) {
+					const targetRelative = relative(this.rootPath, targetFile);
+					if (!nodes.has(targetRelative)) {
+						queue.push({ file: targetFile, depth: depth + 1 });
+					}
+					edges.push({
+						from: relativePath,
+						to: targetRelative,
+						kind: "import",
+						weight: 1,
+					});
+				}
+			}
+		}
+
+		const graph: DependencyGraph = { nodes, edges, cycles: [] };
+		graph.cycles = detectCycle(graph);
+
+		return graph;
+	}
+
+	getStats(graph: DependencyGraph): {
+		totalFiles: number;
+		totalImports: number;
+		cycles: number;
+	} {
+		return {
+			totalFiles: graph.nodes.size,
+			totalImports: graph.edges.length,
+			cycles: graph.cycles.length,
+		};
+	}
+}

package/packages/dependency-analyzer/src/imports.ts

@@ -0,0 +1,93 @@
+/**
+ * Dependency Analyzer — Import Parsing
+ */
+
+import { extname, join, resolve } from "node:path";
+
+/**
+ * Parse imports from file content. Supports TypeScript, JavaScript, CommonJS, Python.
+ */
+export function parseImports(content: string, filePath: string): string[] {
+	const ext = extname(filePath).toLowerCase();
+	const imports: string[] = [];
+
+	if (["ts", "tsx", "js", "jsx", "mjs", "cjs"].includes(ext)) {
+		imports.push(...parseTypeScriptImports(content));
+		imports.push(...parsePythonImports(content));
+	} else if (ext === "py") {
+		imports.push(...parsePythonImports(content));
+	}
+
+	return [...new Set(imports)].filter(Boolean);
+}
+
+function parseTypeScriptImports(content: string): string[] {
+	const imports: string[] = [];
+
+	// ESM: import X from './y' or import X from 'package'
+	const esmDefault =
+		/import\s+(?:(?:type\s+)?(?:\{[^}]*\}|[A-Z][\w$]*)\s+from\s+)?['"]([^'"]+)['"]/g;
+	for (const match of content.matchAll(esmDefault)) {
+		imports.push(match[1]);
+	}
+
+	// ESM: import * as X from './y'
+	const esmNamespace = /import\s+\*\s+as\s+\w+\s+from\s+['"]([^'"]+)['"]/g;
+	for (const match of content.matchAll(esmNamespace)) {
+		imports.push(match[1]);
+	}
+
+	// ESM: import './x' (side-effect only)
+	const esmSideEffect = /import\s+['"]([^'"]+)['"]/g;
+	for (const match of content.matchAll(esmSideEffect)) {
+		imports.push(match[1]);
+	}
+
+	// CommonJS: const X = require('./y')
+	const cjs = /const\s+\w+\s*=\s*require\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+	for (const match of content.matchAll(cjs)) {
+		imports.push(match[1]);
+	}
+
+	// CommonJS: require('./y')
+	const cjsBare = /require\s*\(\s*['"]([^'"]+)['"]\s*\)/g;
+	for (const match of content.matchAll(cjsBare)) {
+		imports.push(match[1]);
+	}
+
+	return imports;
+}
+
+function parsePythonImports(content: string): string[] {
+	const imports: string[] = [];
+
+	// from module import x, y
+	const fromImport =
+		/from\s+([A-Za-z_][A-Za-z0-9_]*(?:\.[A-Za-z_][A-Za-z0-9_]*)*)\s+import/g;
+	for (const match of content.matchAll(fromImport)) {
+		imports.push(match[1]);
+	}
+
+	// import module
+	const directImport =
+		/^import\s+([A-Za-z_][A-Za-z0-9_]*(?:\.[A-Za-z_][A-Za-z0-9_]*)*)/gm;
+	for (const match of content.matchAll(directImport)) {
+		imports.push(match[1]);
+	}
+
+	return imports;
+}
+
+/**
+ * Resolve an import path relative to a file path.
+ */
+export function resolveImport(
+	importPath: string,
+	fromFile: string,
+): string | null {
+	if (importPath.startsWith(".")) {
+		return resolve(fromFile, "..", importPath);
+	}
+	// Package imports — return as-is (not a file path)
+	return null;
+}

package/packages/dependency-analyzer/src/index.ts

@@ -0,0 +1,9 @@
+export { DependencyAnalyzer } from "./analyzer.js";
+export { parseImports } from "./imports.js";
+export type {
+	DependencyGraph,
+	DependencyNode,
+	DependencyEdge,
+	DependencyKind,
+	DepAnalysisOptions,
+} from "./types.js";

package/packages/dependency-analyzer/src/types.ts

@@ -0,0 +1,38 @@
+/**
+ * Dependency Analyzer — Types
+ */
+
+export type DependencyKind =
+	| "import"
+	| "export"
+	| "extends"
+	| "implements"
+	| "call"
+	| "reference";
+
+export interface DependencyNode {
+	id: string;
+	filePath: string;
+	kind: DependencyKind;
+	imports: string[];
+}
+
+export interface DependencyEdge {
+	from: string;
+	to: string;
+	kind: DependencyKind;
+	weight: number;
+}
+
+export interface DependencyGraph {
+	nodes: Map<string, DependencyNode>;
+	edges: DependencyEdge[];
+	cycles: string[][];
+}
+
+export interface DepAnalysisOptions {
+	rootPath: string;
+	maxDepth?: number;
+	excludePatterns?: string[];
+	includeDev?: boolean;
+}