tywrap 0.8.0 → 0.10.0

package/src/core/discovery.ts

@@ -1,477 +0,0 @@
-/**
- * Python Module Discovery System
- *
- * Handles module resolution, dependency detection, and file system operations
- * across different runtime environments
- */
-
-// import type { PythonImport } from '../types/index.js';
-import { fsUtils, processUtils, pathUtils } from '../utils/runtime.js';
-import { resolvePythonExecutable } from '../utils/python.js';
-import { getComponentLogger } from '../utils/logger.js';
-
-const log = getComponentLogger('Discovery');
-
-/**
- * Strict allow-list for Python module names.
- *
- * Module names are interpolated into a `python -c` source string, so anything
- * outside a conservative identifier-plus-dots shape (e.g. quotes, semicolons,
- * newlines, parentheses, whitespace) could break out of the intended
- * expression and inject arbitrary code into the interpreter. Reject those
- * before they ever reach the subprocess argv.
- */
-const SAFE_MODULE_NAME = /^[A-Za-z_][A-Za-z0-9_.]*$/;
-
-/**
- * Validate a Python module name against {@link SAFE_MODULE_NAME}.
- *
- * @throws {Error} if the name is empty or contains characters that could
- *   escape the `python -c` expression it is interpolated into.
- */
-function assertSafeModuleName(moduleName: string): void {
-  if (typeof moduleName !== 'string' || !SAFE_MODULE_NAME.test(moduleName)) {
-    throw new Error(
-      `Unsafe Python module name rejected: ${JSON.stringify(moduleName)}. ` +
-        'Module names must match /^[A-Za-z_][A-Za-z0-9_.]*$/.'
-    );
-  }
-}
-
-export interface ModuleInfo {
-  name: string;
-  path: string;
-  version?: string;
-  isPackage: boolean;
-  dependencies: string[];
-}
-
-export interface DiscoveryOptions {
-  pythonPath?: string;
-  virtualEnv?: string;
-  searchPaths?: string[];
-  excludePatterns?: string[];
-  includeStdLib?: boolean;
-  timeoutMs?: number;
-}
-
-export class ModuleDiscovery {
-  private options: DiscoveryOptions;
-  private moduleCache = new Map<string, ModuleInfo>();
-  private dependencyGraph = new Map<string, Set<string>>();
-  private pythonExecPromise?: Promise<string>;
-
-  constructor(options: DiscoveryOptions = {}) {
-    this.options = {
-      includeStdLib: false,
-      excludePatterns: ['__pycache__', '*.pyc', '.git', '.svn'],
-      ...options,
-      // Avoid "no timeout by default" for subprocess discovery paths.
-      timeoutMs:
-        typeof options.timeoutMs === 'number' &&
-        Number.isFinite(options.timeoutMs) &&
-        options.timeoutMs > 0
-          ? options.timeoutMs
-          : 30000,
-    };
-  }
-
-  private async getPythonExecutable(): Promise<string> {
-    this.pythonExecPromise ??= resolvePythonExecutable({
-      pythonPath: this.options.pythonPath,
-      virtualEnv: this.options.virtualEnv,
-    });
-    return this.pythonExecPromise;
-  }
-
-  /**
-   * Find Python modules from various sources
-   */
-  async findPythonModules(paths: string[]): Promise<ModuleInfo[]> {
-    const modules: ModuleInfo[] = [];
-    const seen = new Set<string>();
-
-    for (const path of paths) {
-      try {
-        const foundModules = await this.scanPath(path);
-        for (const module of foundModules) {
-          if (!seen.has(module.name)) {
-            modules.push(module);
-            seen.add(module.name);
-            this.moduleCache.set(module.name, module);
-          }
-        }
-      } catch (error) {
-        log.warn('Failed to scan path', { path, error: String(error) });
-      }
-    }
-
-    return modules;
-  }
-
-  /**
-   * Resolve Python module path from module name
-   */
-  async resolvePythonPath(moduleName: string): Promise<string | null> {
-    // Reject names that could break out of the `python -c` expression below.
-    assertSafeModuleName(moduleName);
-
-    // Check cache first
-    const cached = this.moduleCache.get(moduleName);
-    if (cached) {
-      return cached.path;
-    }
-
-    // Try to resolve using Python's module finder, then fall back to a
-    // filesystem search across the known Python paths.
-    return (
-      (await this.resolveViaInterpreter(moduleName)) ??
-      (await this.resolveViaSearchPaths(moduleName))
-    );
-  }
-
-  /**
-   * Resolve a module path by asking the Python interpreter for `__file__`.
-   * Caches and returns the resolved path, or `null` when the interpreter is
-   * unavailable, reports a builtin, or fails.
-   */
-  private async resolveViaInterpreter(moduleName: string): Promise<string | null> {
-    if (!processUtils.isAvailable()) {
-      return null;
-    }
-
-    try {
-      const pythonPath = await this.getPythonExecutable();
-      const result = await processUtils.exec(
-        pythonPath,
-        [
-          '-c',
-          `import ${moduleName}; print(${moduleName}.__file__ if hasattr(${moduleName}, '__file__') else '${moduleName}.__path__[0]' if hasattr(${moduleName}, '__path__') else 'builtin')`,
-        ],
-        { timeoutMs: this.options.timeoutMs }
-      );
-
-      if (result.code === 0 && result.stdout.trim() !== 'builtin') {
-        const modulePath = result.stdout.trim();
-
-        // Cache the result
-        this.moduleCache.set(moduleName, {
-          name: moduleName,
-          path: modulePath,
-          isPackage: modulePath.endsWith('__init__.py'),
-          dependencies: [],
-        });
-
-        return modulePath;
-      }
-    } catch (error) {
-      log.warn('Failed to resolve module', { moduleName, error: String(error) });
-    }
-
-    return null;
-  }
-
-  /**
-   * Fallback resolution: probe `<path>/<module>.py` and
-   * `<path>/<module>/__init__.py` across the known Python search paths.
-   * Returns the first existing candidate, or `null`.
-   */
-  private async resolveViaSearchPaths(moduleName: string): Promise<string | null> {
-    const searchPaths = await this.getPythonSearchPaths();
-
-    for (const searchPath of searchPaths) {
-      const candidates = [
-        pathUtils.join(searchPath, `${moduleName}.py`),
-        pathUtils.join(searchPath, moduleName, '__init__.py'),
-      ];
-
-      for (const candidate of candidates) {
-        try {
-          if (fsUtils.isAvailable()) {
-            await fsUtils.readFile(candidate);
-            return candidate; // File exists
-          }
-        } catch {
-          // File doesn't exist, continue
-        }
-      }
-    }
-
-    return null;
-  }
-
-  /**
-   * Check if a file is a valid Python file
-   */
-  isValidPythonFile(path: string): boolean {
-    if (!path.endsWith('.py')) {
-      return false;
-    }
-
-    // Check against exclude patterns
-    for (const pattern of this.options.excludePatterns ?? []) {
-      if (pattern.startsWith('*') && path.endsWith(pattern.slice(1))) {
-        return false;
-      }
-      if (path.includes(pattern)) {
-        return false;
-      }
-    }
-
-    return true;
-  }
-
-  /**
-   * Build dependency graph for modules
-   */
-  async buildDependencyGraph(modules: ModuleInfo[]): Promise<Map<string, Set<string>>> {
-    this.dependencyGraph.clear();
-
-    for (const module of modules) {
-      const dependencies = await this.extractDependencies(module.path);
-      this.dependencyGraph.set(module.name, new Set(dependencies));
-
-      // Update module info
-      module.dependencies = dependencies;
-    }
-
-    return new Map(this.dependencyGraph);
-  }
-
-  /**
-   * Extract dependencies from Python source file
-   */
-  async extractDependencies(filePath: string): Promise<string[]> {
-    if (!fsUtils.isAvailable()) {
-      return [];
-    }
-
-    try {
-      const source = await fsUtils.readFile(filePath);
-      return this.parseDependenciesFromSource(source);
-    } catch (error) {
-      log.warn('Failed to read file', { filePath, error: String(error) });
-      return [];
-    }
-  }
-
-  /**
-   * Parse import statements from Python source code
-   */
-  parseDependenciesFromSource(source: string): string[] {
-    const dependencies: string[] = [];
-
-    for (const line of source.split('\n')) {
-      const moduleName = this.extractImportedModule(line.trim());
-      if (moduleName) {
-        dependencies.push(moduleName);
-      }
-    }
-
-    return [...new Set(dependencies)]; // Remove duplicates
-  }
-
-  /**
-   * Extract the top-level module name imported by a single (trimmed) source
-   * line, or `null` when the line is a comment, blank, or not an import.
-   */
-  private extractImportedModule(trimmed: string): string | null {
-    // Skip comments and empty lines
-    if (trimmed.startsWith('#') || trimmed === '') {
-      return null;
-    }
-
-    // Match `import x.y.z` and `from x.y.z import ...` statements.
-    const match =
-      trimmed.match(/^import\s+([a-zA-Z_][a-zA-Z0-9_\.]*)/) ??
-      trimmed.match(/^from\s+([a-zA-Z_][a-zA-Z0-9_\.]*)\s+import/);
-
-    return match?.[1]?.split('.')[0] ?? null; // Get top-level module
-  }
-
-  /**
-   * Detect circular dependencies
-   */
-  detectCircularDependencies(): string[][] {
-    const cycles: string[][] = [];
-    const visited = new Set<string>();
-    const recursionStack = new Set<string>();
-
-    const dfs = (module: string, path: string[]): void => {
-      if (recursionStack.has(module)) {
-        // Found cycle
-        const cycleStart = path.indexOf(module);
-        cycles.push([...path.slice(cycleStart), module]);
-        return;
-      }
-
-      if (visited.has(module)) {
-        return;
-      }
-
-      visited.add(module);
-      recursionStack.add(module);
-
-      const dependencies = this.dependencyGraph.get(module);
-      if (dependencies) {
-        for (const dep of dependencies) {
-          dfs(dep, [...path, module]);
-        }
-      }
-
-      recursionStack.delete(module);
-    };
-
-    for (const module of this.dependencyGraph.keys()) {
-      if (!visited.has(module)) {
-        dfs(module, []);
-      }
-    }
-
-    return cycles;
-  }
-
-  /**
-   * Get Python search paths
-   */
-  private async getPythonSearchPaths(): Promise<string[]> {
-    const paths: string[] = [];
-
-    // Add explicit search paths
-    if (this.options.searchPaths) {
-      paths.push(...this.options.searchPaths);
-    }
-
-    // Add virtual environment paths
-    if (this.options.virtualEnv) {
-      paths.push(
-        pathUtils.join(this.options.virtualEnv, 'lib', 'python*', 'site-packages'),
-        pathUtils.join(this.options.virtualEnv, 'Lib', 'site-packages') // Windows
-      );
-    }
-
-    // Get Python's sys.path if available
-    if (processUtils.isAvailable()) {
-      try {
-        const pythonPath = await this.getPythonExecutable();
-        const result = await processUtils.exec(
-          pythonPath,
-          ['-c', 'import sys; print("\\n".join(sys.path))'],
-          { timeoutMs: this.options.timeoutMs }
-        );
-
-        if (result.code === 0) {
-          const sysPaths = result.stdout
-            .trim()
-            .split('\n')
-            .filter(p => p.trim());
-          paths.push(...sysPaths);
-        }
-      } catch (error) {
-        log.warn('Failed to get Python sys.path', { error: String(error) });
-      }
-    }
-
-    return [...new Set(paths)]; // Remove duplicates
-  }
-
-  /**
-   * Scan a directory path for Python modules
-   */
-  private async scanPath(path: string): Promise<ModuleInfo[]> {
-    const modules: ModuleInfo[] = [];
-
-    if (!fsUtils.isAvailable()) {
-      return modules;
-    }
-
-    try {
-      // For now, just create a stub - full directory scanning would need more complex logic
-      if (this.isValidPythonFile(path)) {
-        // Single file
-        const moduleName = this.extractModuleNameFromPath(path);
-        const dependencies = await this.extractDependencies(path);
-
-        modules.push({
-          name: moduleName,
-          path,
-          isPackage: false,
-          dependencies,
-        });
-      }
-    } catch (error) {
-      log.warn('Failed to scan path', { path, error: String(error) });
-    }
-
-    return modules;
-  }
-
-  /**
-   * Extract module name from file path
-   */
-  private extractModuleNameFromPath(path: string): string {
-    // Normalize backslashes to forward slashes for Windows compatibility
-    const normalizedPath = path.replace(/\\/g, '/');
-    const parts = normalizedPath.split('/');
-    const filename = parts[parts.length - 1];
-
-    if (filename === '__init__.py') {
-      // Package module
-      return parts[parts.length - 2] ?? 'unknown';
-    }
-
-    // Regular module
-    return filename?.replace('.py', '') ?? 'unknown';
-  }
-
-  /**
-   * Get module version information
-   */
-  async getModuleVersion(moduleName: string): Promise<string | undefined> {
-    // Reject names that could break out of the `python -c` expression below.
-    assertSafeModuleName(moduleName);
-
-    if (!processUtils.isAvailable()) {
-      return undefined;
-    }
-
-    try {
-      const pythonPath = await this.getPythonExecutable();
-      const result = await processUtils.exec(
-        pythonPath,
-        ['-c', `import ${moduleName}; print(getattr(${moduleName}, '__version__', 'unknown'))`],
-        { timeoutMs: this.options.timeoutMs }
-      );
-
-      if (result.code === 0 && result.stdout.trim() !== 'unknown') {
-        return result.stdout.trim();
-      }
-    } catch (error) {
-      log.warn('Failed to get module version', { moduleName, error: String(error) });
-    }
-
-    return undefined;
-  }
-
-  /**
-   * Clear module cache
-   */
-  clearCache(): void {
-    this.moduleCache.clear();
-    this.dependencyGraph.clear();
-  }
-
-  /**
-   * Get cached module information
-   */
-  getCachedModule(moduleName: string): ModuleInfo | undefined {
-    return this.moduleCache.get(moduleName);
-  }
-
-  /**
-   * Get dependency graph
-   */
-  getDependencyGraph(): Map<string, Set<string>> {
-    return new Map(this.dependencyGraph);
-  }
-}