@kodus/kodus-graph 0.2.7 → 0.2.9

package/src/analysis/inheritance.ts

@@ -1,34 +0,0 @@
-import type { IndexedGraph } from '../graph/loader';
-import type { InheritanceEntry } from '../graph/types';
-
-export function extractInheritance(graph: IndexedGraph, changedFiles: string[]): InheritanceEntry[] {
-  const changedSet = new Set(changedFiles);
-  const entries: InheritanceEntry[] = [];
-
-  const changedClasses = graph.nodes.filter((n) => changedSet.has(n.file_path) && n.kind === 'Class');
-
-  for (const cls of changedClasses) {
-    let extendsClass: string | undefined;
-    const implementsList: string[] = [];
-    const children: string[] = [];
-
-    for (const edge of graph.adjacency.get(cls.qualified_name) || []) {
-      if (edge.kind === 'INHERITS') extendsClass = edge.target_qualified;
-      if (edge.kind === 'IMPLEMENTS') implementsList.push(edge.target_qualified);
-    }
-
-    for (const edge of graph.reverseAdjacency.get(cls.qualified_name) || []) {
-      if (edge.kind === 'INHERITS') children.push(edge.source_qualified);
-    }
-
-    entries.push({
-      qualified_name: cls.qualified_name,
-      file_path: cls.file_path,
-      extends: extendsClass,
-      implements: implementsList,
-      children,
-    });
-  }
-
-  return entries;
-}

package/src/analysis/prompt-formatter.ts

@@ -1,175 +0,0 @@
-import type { ContextV2Output } from './context-builder';
-
-export function formatPrompt(output: ContextV2Output): string {
-  const { analysis } = output;
-  const lines: string[] = [];
-
-  // Header
-  const risk = analysis.risk;
-  const br = analysis.blast_radius;
-  const meta = analysis.metadata;
-  lines.push('# Code Review Context');
-  lines.push('');
-  lines.push(
-    `Risk: ${risk.level} (${risk.score}) | ${br.total_functions} functions impacted across ${br.total_files} files | ${meta.untested_count} untested`,
-  );
-  lines.push('');
-
-  // Changed functions
-  if (analysis.changed_functions.length > 0) {
-    lines.push('## Changed Functions');
-    lines.push('');
-
-    for (const fn of analysis.changed_functions) {
-      lines.push(`### ${fn.signature}  [${fn.file_path}:${fn.line_start}-${fn.line_end}]`);
-
-      // Status
-      if (fn.is_new) {
-        lines.push('Status: new');
-      } else if (fn.diff_changes.length > 0) {
-        lines.push(`Status: modified (${fn.diff_changes.join(', ')})`);
-      } else {
-        lines.push('Status: unchanged');
-      }
-
-      // Callers
-      if (fn.callers.length > 0) {
-        lines.push('Callers:');
-        for (const c of fn.callers) {
-          const conf = c.confidence < 0.85 ? ` confidence=${c.confidence.toFixed(2)}` : '';
-          lines.push(`  - ${c.name}  [${c.file_path}:${c.line}]${conf}`);
-        }
-      } else {
-        lines.push('Callers: none');
-      }
-
-      // Callees
-      if (fn.callees.length > 0) {
-        lines.push('Callees:');
-        for (const c of fn.callees) {
-          lines.push(`  - ${c.signature}  [${c.file_path}]`);
-        }
-      } else {
-        lines.push('Callees: none');
-      }
-
-      // Test coverage
-      lines.push(`Test coverage: ${fn.has_test_coverage ? 'yes' : 'no'}`);
-
-      // Affected flows
-      if (fn.in_flows.length > 0) {
-        lines.push('Affected flows:');
-        for (const ep of fn.in_flows) {
-          const flow = analysis.affected_flows.find((f) => f.entry_point === ep);
-          if (flow) {
-            const prefix = flow.type === 'http' ? 'HTTP' : 'TEST';
-            lines.push(`  - ${prefix}: ${flow.path.map((q) => q.split('::').pop()).join(' → ')}`);
-          } else {
-            lines.push(`  - ${ep.split('::').pop()}`);
-          }
-        }
-      } else {
-        lines.push('Affected flows: none');
-      }
-
-      lines.push('');
-    }
-  }
-
-  // Inheritance
-  if (analysis.inheritance.length > 0) {
-    lines.push('## Inheritance');
-    lines.push('');
-    for (const entry of analysis.inheritance) {
-      const name = entry.qualified_name.split('::').pop();
-      const parts: string[] = [];
-      if (entry.extends) parts.push(`extends ${entry.extends.split('::').pop()}`);
-      if (entry.implements.length > 0)
-        parts.push(`implements ${entry.implements.map((i) => i.split('::').pop()).join(', ')}`);
-      lines.push(`- ${name} ${parts.join(', ')}`);
-      if (entry.children.length > 0) {
-        lines.push(`  Children: ${entry.children.map((c) => c.split('::').pop()).join(', ')}`);
-      }
-    }
-    lines.push('');
-  }
-
-  // Blast radius by depth
-  const byDepth = analysis.blast_radius.by_depth;
-  const depthKeys = Object.keys(byDepth).sort();
-  if (depthKeys.length > 0) {
-    lines.push('## Blast Radius');
-    lines.push('');
-    for (const depth of depthKeys) {
-      const names = byDepth[depth].map((q) => q.split('::').pop());
-      lines.push(`Depth ${depth}: ${names.join(', ')} (${names.length} functions)`);
-    }
-    lines.push('');
-  }
-
-  // Test gaps
-  if (analysis.test_gaps.length > 0) {
-    lines.push('## Test Gaps');
-    lines.push('');
-    for (const gap of analysis.test_gaps) {
-      const name = gap.function.split('::').pop();
-      lines.push(`- ${name}  [${gap.file_path}:${gap.line_start}]`);
-    }
-    lines.push('');
-  }
-
-  // Structural diff
-  const diff = analysis.structural_diff;
-  const hasNodeChanges = diff.summary.added > 0 || diff.summary.removed > 0 || diff.summary.modified > 0;
-  const hasEdgeChanges = diff.edges.added.length > 0 || diff.edges.removed.length > 0;
-
-  if (hasNodeChanges || hasEdgeChanges) {
-    lines.push('## Structural Changes');
-    lines.push('');
-
-    if (hasNodeChanges) {
-      const parts: string[] = [];
-      if (diff.summary.added > 0) parts.push(`${diff.summary.added} added`);
-      if (diff.summary.removed > 0) parts.push(`${diff.summary.removed} removed`);
-      if (diff.summary.modified > 0) parts.push(`${diff.summary.modified} modified`);
-      lines.push(parts.join(', '));
-    }
-
-    if (diff.nodes.removed.length > 0) {
-      lines.push('');
-      lines.push('Removed:');
-      for (const n of diff.nodes.removed) {
-        const name = n.qualified_name.split('::').pop();
-        lines.push(`  - [${n.kind}] ${name}  [${n.file_path}:${n.line_start}]`);
-      }
-    }
-
-    if (diff.nodes.modified.length > 0) {
-      lines.push('');
-      lines.push('Modified:');
-      for (const m of diff.nodes.modified) {
-        const name = m.qualified_name.split('::').pop();
-        lines.push(`  - ${name} (${m.changes.join(', ')})`);
-      }
-    }
-
-    if (hasEdgeChanges) {
-      lines.push('');
-      lines.push('Dependency changes:');
-      for (const e of diff.edges.added) {
-        const src = e.source_qualified.split('::').pop();
-        const tgt = e.target_qualified.split('::').pop();
-        lines.push(`  + ${e.kind}: ${src} → ${tgt}`);
-      }
-      for (const e of diff.edges.removed) {
-        const src = e.source_qualified.split('::').pop();
-        const tgt = e.target_qualified.split('::').pop();
-        lines.push(`  - ${e.kind}: ${src} → ${tgt}`);
-      }
-    }
-
-    lines.push('');
-  }
-
-  return lines.join('\n');
-}

package/src/analysis/risk-score.ts

@@ -1,62 +0,0 @@
-import type { BlastRadiusResult, GraphData, RiskScoreResult } from '../graph/types';
-
-export function computeRiskScore(
-  graph: GraphData,
-  changedFiles: string[],
-  blastRadius: BlastRadiusResult,
-): RiskScoreResult {
-  const changedSet = new Set(changedFiles);
-  const changedNodes = graph.nodes.filter((n) => changedSet.has(n.file_path) && !n.is_test);
-
-  // Factor 1: Blast radius (0.35)
-  const brValue = Math.min(blastRadius.total_functions / 20, 1); // cap at 20
-
-  // Factor 2: Test gaps (0.30)
-  const testedFiles = new Set(graph.edges.filter((e) => e.kind === 'TESTED_BY').map((e) => e.source_qualified));
-  const changedFunctions = changedNodes.filter((n) => n.kind === 'Function' || n.kind === 'Method');
-  const untestedCount = changedFunctions.filter((n) => !testedFiles.has(n.file_path)).length;
-  const tgValue = changedFunctions.length > 0 ? untestedCount / changedFunctions.length : 0;
-
-  // Factor 3: Complexity (0.20)
-  const avgSize =
-    changedNodes.length > 0
-      ? changedNodes.reduce((s, n) => s + (n.line_end - n.line_start), 0) / changedNodes.length
-      : 0;
-  const cxValue = Math.min(avgSize / 50, 1); // cap at 50 lines
-
-  // Factor 4: Inheritance (0.15)
-  const hasInheritance = graph.edges.some(
-    (e) => (e.kind === 'INHERITS' || e.kind === 'IMPLEMENTS') && changedSet.has(e.file_path),
-  );
-  const ihValue = hasInheritance ? 1 : 0;
-
-  const score = brValue * 0.35 + tgValue * 0.3 + cxValue * 0.2 + ihValue * 0.15;
-  const level = score >= 0.6 ? 'HIGH' : score >= 0.3 ? 'MEDIUM' : 'LOW';
-
-  return {
-    level,
-    score: Math.round(score * 100) / 100,
-    factors: {
-      blast_radius: {
-        weight: 0.35,
-        value: Math.round(brValue * 100) / 100,
-        detail: `${blastRadius.total_functions} functions, ${blastRadius.total_files} files`,
-      },
-      test_gaps: {
-        weight: 0.3,
-        value: Math.round(tgValue * 100) / 100,
-        detail: `${untestedCount}/${changedFunctions.length} untested`,
-      },
-      complexity: {
-        weight: 0.2,
-        value: Math.round(cxValue * 100) / 100,
-        detail: `avg ${Math.round(avgSize)} lines`,
-      },
-      inheritance: {
-        weight: 0.15,
-        value: ihValue,
-        detail: hasInheritance ? 'has inheritance' : 'no inheritance',
-      },
-    },
-  };
-}

package/src/analysis/search.ts

@@ -1,76 +0,0 @@
-import type { IndexedGraph } from '../graph/loader';
-import type { GraphNode } from '../graph/types';
-
-export interface SearchOptions {
-  query?: string;
-  kind?: string;
-  file?: string;
-  limit?: number;
-}
-
-export function searchNodes(graph: IndexedGraph, opts: SearchOptions): GraphNode[] {
-  const { query, kind, file, limit = 50 } = opts;
-  let results = graph.nodes;
-
-  if (query) {
-    const matcher = buildMatcher(query);
-    results = results.filter((n) => matcher(n.name) || matcher(n.qualified_name));
-  }
-
-  if (kind) {
-    results = results.filter((n) => n.kind === kind);
-  }
-
-  if (file) {
-    const fileMatcher = buildMatcher(file);
-    results = results.filter((n) => fileMatcher(n.file_path));
-  }
-
-  results.sort((a, b) => a.file_path.localeCompare(b.file_path) || a.line_start - b.line_start);
-
-  return results.slice(0, limit);
-}
-
-export function findCallers(graph: IndexedGraph, qualifiedName: string): GraphNode[] {
-  const edges = graph.reverseAdjacency.get(qualifiedName) || [];
-  const callers: GraphNode[] = [];
-  for (const e of edges) {
-    if (e.kind !== 'CALLS') continue;
-    const node = graph.byQualified.get(e.source_qualified);
-    if (node) callers.push(node);
-  }
-  return callers;
-}
-
-export function findCallees(graph: IndexedGraph, qualifiedName: string): GraphNode[] {
-  const edges = graph.adjacency.get(qualifiedName) || [];
-  const callees: GraphNode[] = [];
-  for (const e of edges) {
-    if (e.kind !== 'CALLS') continue;
-    const node = graph.byQualified.get(e.target_qualified);
-    if (node) callees.push(node);
-  }
-  return callees;
-}
-
-function buildMatcher(pattern: string): (text: string) => boolean {
-  // Regex: /pattern/flags
-  if (pattern.startsWith('/')) {
-    const lastSlash = pattern.lastIndexOf('/');
-    if (lastSlash > 0) {
-      const regex = new RegExp(pattern.slice(1, lastSlash), pattern.slice(lastSlash + 1));
-      return (text) => regex.test(text);
-    }
-  }
-
-  // Glob: contains *
-  if (pattern.includes('*')) {
-    const escaped = pattern.replace(/[.+^${}()|[\]\\]/g, '\\$&').replace(/\*/g, '.*');
-    const regex = new RegExp(`^${escaped}$`, 'i');
-    return (text) => regex.test(text);
-  }
-
-  // Substring (case-insensitive)
-  const lower = pattern.toLowerCase();
-  return (text) => text.toLowerCase().includes(lower);
-}

package/src/analysis/test-gaps.ts

@@ -1,21 +0,0 @@
-import type { GraphData, TestGap } from '../graph/types';
-
-export function findTestGaps(graph: GraphData, changedFiles: string[]): TestGap[] {
-  const changedSet = new Set(changedFiles);
-
-  const testedFiles = new Set(graph.edges.filter((e) => e.kind === 'TESTED_BY').map((e) => e.source_qualified));
-
-  return graph.nodes
-    .filter(
-      (n) =>
-        changedSet.has(n.file_path) &&
-        (n.kind === 'Function' || n.kind === 'Method') &&
-        !n.is_test &&
-        !testedFiles.has(n.file_path),
-    )
-    .map((n) => ({
-      function: n.qualified_name,
-      file_path: n.file_path,
-      line_start: n.line_start,
-    }));
-}

package/src/cli.ts

@@ -1,207 +0,0 @@
-#!/usr/bin/env bun
-import { Command } from 'commander';
-import { existsSync } from 'fs';
-import { resolve } from 'path';
-import { executeAnalyze } from './commands/analyze';
-import { executeCommunities } from './commands/communities';
-import { executeContext } from './commands/context';
-import { executeDiff } from './commands/diff';
-import { executeFlows } from './commands/flows';
-import { executeParse } from './commands/parse';
-import { executeSearch } from './commands/search';
-import { executeUpdate } from './commands/update';
-
-const program = new Command();
-
-import pkg from '../package.json';
-program.name('kodus-graph').description('Code graph builder for Kodus code review').version(pkg.version);
-
-program
-  .command('parse')
-  .description('Parse source files and generate nodes + edges')
-  .option('--all', 'Parse all files in repo')
-  .option('--files <paths...>', 'Parse specific files')
-  .option('--repo-dir <path>', 'Repository root directory', '.')
-  .option('--include <glob...>', 'Include only files matching glob (repeatable)')
-  .option('--exclude <glob...>', 'Exclude files matching glob (repeatable)')
-  .requiredOption('--out <path>', 'Output JSON file path')
-  .action(async (opts) => {
-    const repoDir = resolve(opts.repoDir);
-    if (!existsSync(repoDir)) {
-      process.stderr.write(`Error: --repo-dir does not exist: ${repoDir}\n`);
-      process.exit(1);
-    }
-    await executeParse({
-      repoDir: opts.repoDir,
-      files: opts.files,
-      all: opts.all ?? false,
-      out: opts.out,
-      include: opts.include,
-      exclude: opts.exclude,
-    });
-  });
-
-program
-  .command('analyze')
-  .description('Compute blast radius, risk score, and test gaps')
-  .requiredOption('--files <paths...>', 'Changed files to analyze')
-  .option('--repo-dir <path>', 'Repository root directory', '.')
-  .option('--graph <path>', 'Path to main graph JSON')
-  .requiredOption('--out <path>', 'Output JSON file path')
-  .action(async (opts) => {
-    const repoDir = resolve(opts.repoDir);
-    if (!existsSync(repoDir)) {
-      process.stderr.write(`Error: --repo-dir does not exist: ${repoDir}\n`);
-      process.exit(1);
-    }
-    await executeAnalyze({
-      repoDir: opts.repoDir,
-      files: opts.files,
-      graph: opts.graph,
-      out: opts.out,
-    });
-  });
-
-program
-  .command('context')
-  .description('Generate enriched review context for agents')
-  .requiredOption('--files <paths...>', 'Changed files')
-  .option('--repo-dir <path>', 'Repository root directory', '.')
-  .option('--graph <path>', 'Path to main graph JSON')
-  .requiredOption('--out <path>', 'Output JSON file path')
-  .option('--min-confidence <n>', 'Minimum CALLS edge confidence', '0.5')
-  .option('--max-depth <n>', 'Blast radius BFS depth', '3')
-  .option('--format <type>', 'Output format: json or prompt', 'json')
-  .action(async (opts) => {
-    const repoDir = resolve(opts.repoDir);
-    if (!existsSync(repoDir)) {
-      process.stderr.write(`Error: --repo-dir does not exist: ${repoDir}\n`);
-      process.exit(1);
-    }
-    if (opts.format !== 'json' && opts.format !== 'prompt') {
-      process.stderr.write('Error: --format must be "json" or "prompt"\n');
-      process.exit(1);
-    }
-    await executeContext({
-      repoDir: opts.repoDir,
-      files: opts.files,
-      graph: opts.graph,
-      out: opts.out,
-      minConfidence: Number.parseFloat(opts.minConfidence),
-      maxDepth: Number.parseInt(opts.maxDepth, 10),
-      format: opts.format,
-    });
-  });
-
-program
-  .command('diff')
-  .description('Compare changed files against an existing graph')
-  .option('--base <ref>', 'Git ref to diff against')
-  .option('--files <paths...>', 'Explicit list of changed files')
-  .option('--repo-dir <path>', 'Repository root directory', '.')
-  .option('--graph <path>', 'Previous graph JSON', '.kodus-graph/graph.json')
-  .requiredOption('--out <path>', 'Output JSON file path')
-  .action(async (opts) => {
-    if (!opts.base && !opts.files) {
-      process.stderr.write('Error: one of --base or --files is required\n');
-      process.exit(1);
-    }
-    const repoDir = resolve(opts.repoDir);
-    if (!existsSync(repoDir)) {
-      process.stderr.write(`Error: --repo-dir does not exist: ${repoDir}\n`);
-      process.exit(1);
-    }
-    await executeDiff({
-      repoDir: opts.repoDir,
-      base: opts.base,
-      files: opts.files,
-      graph: opts.graph,
-      out: opts.out,
-    });
-  });
-
-program
-  .command('update')
-  .description('Incrementally update graph (only re-parse changed files)')
-  .option('--repo-dir <path>', 'Repository root directory', '.')
-  .option('--graph <path>', 'Previous graph JSON (default: .kodus-graph/graph.json)')
-  .option('--out <path>', 'Output path (default: same as --graph)')
-  .action(async (opts) => {
-    const repoDir = resolve(opts.repoDir);
-    if (!existsSync(repoDir)) {
-      process.stderr.write(`Error: --repo-dir does not exist: ${repoDir}\n`);
-      process.exit(1);
-    }
-    await executeUpdate({
-      repoDir: opts.repoDir,
-      graph: opts.graph,
-      out: opts.out,
-    });
-  });
-
-program
-  .command('communities')
-  .description('Detect module clusters and coupling between them')
-  .requiredOption('--graph <path>', 'Path to graph JSON')
-  .requiredOption('--out <path>', 'Output JSON file path')
-  .option('--min-size <n>', 'Minimum nodes per community', '2')
-  .option('--depth <n>', 'Directory grouping depth', '2')
-  .action((opts) => {
-    executeCommunities({
-      graph: opts.graph,
-      out: opts.out,
-      minSize: parseInt(opts.minSize, 10),
-      depth: parseInt(opts.depth, 10),
-    });
-  });
-
-program
-  .command('flows')
-  .description('Detect entry points and trace execution paths')
-  .requiredOption('--graph <path>', 'Path to graph JSON')
-  .requiredOption('--out <path>', 'Output JSON file path')
-  .option('--max-depth <n>', 'Max BFS trace depth', '10')
-  .option('--type <kind>', 'Filter: test, http, all', 'all')
-  .action((opts) => {
-    executeFlows({
-      graph: opts.graph,
-      out: opts.out,
-      maxDepth: parseInt(opts.maxDepth, 10),
-      type: opts.type as 'test' | 'http' | 'all',
-    });
-  });
-
-program
-  .command('search')
-  .description('Search the graph by name, kind, file, or relations')
-  .requiredOption('--graph <path>', 'Path to graph JSON')
-  .option('--query <pattern>', 'Search by name/qualified_name (glob or /regex/)')
-  .option('--kind <type>', 'Filter by kind: Function, Method, Class, Interface, Enum, Test')
-  .option('--file <pattern>', 'Filter by file path (glob)')
-  .option('--callers-of <qualified>', 'Find callers of this node')
-  .option('--callees-of <qualified>', 'Find callees of this node')
-  .option('--limit <n>', 'Max results', '50')
-  .option('--out <path>', 'Output file (default: stdout)')
-  .action((opts) => {
-    const modes = [opts.query, opts.callersOf, opts.calleesOf].filter(Boolean).length;
-    if (modes === 0) {
-      process.stderr.write('Error: one of --query, --callers-of, or --callees-of is required\n');
-      process.exit(1);
-    }
-    if (modes > 1) {
-      process.stderr.write('Error: --query, --callers-of, and --callees-of are mutually exclusive\n');
-      process.exit(1);
-    }
-    executeSearch({
-      graph: opts.graph,
-      query: opts.query,
-      kind: opts.kind,
-      file: opts.file,
-      callersOf: opts.callersOf,
-      calleesOf: opts.calleesOf,
-      limit: parseInt(opts.limit, 10),
-      out: opts.out,
-    });
-  });
-
-program.parse();