lhl/code-review-graph
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

chore: init from code-review-graph-main snapshot (v2.3.7)

Browse Source
This commit is contained in:
dev
2026-08-05 13:16:12 +08:00
commit 82b7c6dc9e
358 changed files with 118525 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files
code_review_graph/graph.py
+2255
View File
@@ -0,0 +1,2255 @@
"""SQLite-backed knowledge graph storage and query engine.
Stores code structure as nodes (File, Class, Function, Type, Test) and
edges (CALLS, IMPORTS_FROM, INHERITS, IMPLEMENTS, CONTAINS, TESTED_BY, DEPENDS_ON, REFERENCES).
Supports impact-radius queries and subgraph extraction.
"""
from __future__ import annotations
import json
import logging
import os
import sqlite3
import threading
import time
from collections.abc import Iterator
from dataclasses import dataclass
from pathlib import Path
from typing import Any, Optional
import networkx as nx
from .constants import (
BFS_ENGINE,
IMPACT_DEFAULT_EDGE_DIRECTION,
IMPACT_DEFAULT_EDGE_WEIGHT,
IMPACT_DEPTH_DECAY,
IMPACT_DIRECTION_INCOMING,
IMPACT_DIRECTION_NONE,
IMPACT_DIRECTION_OUTGOING,
IMPACT_EDGE_DIRECTIONS,
IMPACT_EDGE_WEIGHTS,
IMPACT_SCORE_FLOOR,
MAX_IMPACT_DEPTH,
MAX_IMPACT_NODES,
)
from .migrations import get_schema_version, run_migrations
from .parser import EdgeInfo, NodeInfo, normalize_file_path
logger = logging.getLogger(__name__)
# These are the canonical language values stored for the JavaScript ecosystem.
# JSX files are stored as ``javascript`` and Astro files as ``typescript`` by
# ``EXTENSION_TO_LANGUAGE``; TSX keeps its own grammar name.
_JAVASCRIPT_LANGUAGE_FAMILY = ("javascript", "typescript", "tsx")
_JAVASCRIPT_LANGUAGE_FAMILY_SET = frozenset(_JAVASCRIPT_LANGUAGE_FAMILY)
def _compatible_edge_languages(language: str) -> tuple[str, ...]:
"""Return languages that can safely share unresolved bare edge targets."""
normalized = language.casefold()
if normalized in _JAVASCRIPT_LANGUAGE_FAMILY_SET:
return _JAVASCRIPT_LANGUAGE_FAMILY
return (language,)
def _bridge_qualified_name(qualified_name: str) -> str:
"""Return *qualified_name* with its file-path component POSIX-normalized.
Qualified names embed the file path before the first ``::`` (File nodes
are just the path). Stored identities always use forward slashes (#774),
so a Windows-native spelling must be bridged to find the POSIX-keyed row.
Only the path component is rewritten — the symbol part may legitimately
contain backslashes (PHP fully-qualified names).
"""
path_part, sep, symbol_part = qualified_name.partition("::")
return normalize_file_path(path_part) + sep + symbol_part
# ---------------------------------------------------------------------------
# Schema
# ---------------------------------------------------------------------------
_SCHEMA_SQL = """
CREATE TABLE IF NOT EXISTS nodes (
id INTEGER PRIMARY KEY AUTOINCREMENT,
kind TEXT NOT NULL, -- File, Class, Function, Type, Test
name TEXT NOT NULL,
qualified_name TEXT NOT NULL UNIQUE,
file_path TEXT NOT NULL,
line_start INTEGER,
line_end INTEGER,
language TEXT,
parent_name TEXT,
params TEXT,
return_type TEXT,
modifiers TEXT,
is_test INTEGER DEFAULT 0,
file_hash TEXT,
extra TEXT DEFAULT '{}',
updated_at REAL NOT NULL
);
CREATE TABLE IF NOT EXISTS edges (
id INTEGER PRIMARY KEY AUTOINCREMENT,
kind TEXT NOT NULL, -- CALLS, IMPORTS_FROM, INHERITS, REFERENCES, etc.
source_qualified TEXT NOT NULL,
target_qualified TEXT NOT NULL,
file_path TEXT NOT NULL,
line INTEGER DEFAULT 0,
extra TEXT DEFAULT '{}',
confidence REAL DEFAULT 1.0,
confidence_tier TEXT DEFAULT 'EXTRACTED',
updated_at REAL NOT NULL
);
CREATE TABLE IF NOT EXISTS metadata (
key TEXT PRIMARY KEY,
value TEXT NOT NULL
);
CREATE INDEX IF NOT EXISTS idx_nodes_file ON nodes(file_path);
CREATE INDEX IF NOT EXISTS idx_nodes_kind ON nodes(kind);
CREATE INDEX IF NOT EXISTS idx_nodes_qualified ON nodes(qualified_name);
CREATE INDEX IF NOT EXISTS idx_edges_source ON edges(source_qualified);
CREATE INDEX IF NOT EXISTS idx_edges_target ON edges(target_qualified);
CREATE INDEX IF NOT EXISTS idx_edges_kind ON edges(kind);
CREATE INDEX IF NOT EXISTS idx_edges_target_kind ON edges(target_qualified, kind);
CREATE INDEX IF NOT EXISTS idx_edges_source_kind ON edges(source_qualified, kind);
CREATE INDEX IF NOT EXISTS idx_edges_file ON edges(file_path);
"""
@dataclass
class GraphNode:
id: int
kind: str
name: str
qualified_name: str
file_path: str
line_start: int
line_end: int
language: str
parent_name: Optional[str]
params: Optional[str]
return_type: Optional[str]
is_test: bool
file_hash: Optional[str]
extra: dict
@dataclass
class GraphEdge:
id: int
kind: str
source_qualified: str
target_qualified: str
file_path: str
line: int
extra: dict
confidence: float = 1.0
confidence_tier: str = "EXTRACTED"
@dataclass
class FlowAdjacency:
"""In-memory adjacency structure for flow tracing.
Loaded once via :meth:`GraphStore.load_flow_adjacency` and passed to
``trace_flows`` / ``compute_criticality`` to avoid per-edge SQLite
point queries on large graphs.
"""
calls_out: dict[str, list[str]]
has_tested_by: set[str]
nodes_by_qn: dict[str, "GraphNode"]
nodes_by_id: dict[int, "GraphNode"]
@dataclass
class GraphStats:
total_nodes: int
total_edges: int
nodes_by_kind: dict[str, int]
edges_by_kind: dict[str, int]
languages: list[str]
files_count: int
last_updated: Optional[str]
# ---------------------------------------------------------------------------
# GraphStore
# ---------------------------------------------------------------------------
class GraphStore:
"""SQLite-backed code knowledge graph."""
def __init__(self, db_path: str | Path) -> None:
self.db_path = Path(db_path)
self.db_path.parent.mkdir(parents=True, exist_ok=True)
self._conn = sqlite3.connect(
str(self.db_path), timeout=30, check_same_thread=False,
isolation_level=None, # Disable implicit transactions (#135)
)
self._conn.row_factory = sqlite3.Row
self._conn.execute("PRAGMA journal_mode=WAL")
self._conn.execute("PRAGMA busy_timeout=5000")
self._init_schema()
# Ensure schema_version is set, then run pending migrations
if get_schema_version(self._conn) < 1:
# Fresh DB — metadata table just created by _init_schema
self._conn.execute(
"INSERT OR IGNORE INTO metadata (key, value) "
"VALUES ('schema_version', '1')"
)
self._conn.commit()
run_migrations(self._conn)
self._nxg_cache: nx.DiGraph | None = None
self._cache_lock = threading.Lock()
def __enter__(self) -> "GraphStore":
return self
def __exit__(self, exc_type, exc_val, exc_tb) -> None:
self.close()
def _init_schema(self) -> None:
self._conn.executescript(_SCHEMA_SQL)
self._conn.commit()
def _invalidate_cache(self) -> None:
"""Invalidate the cached NetworkX graph after write operations."""
with self._cache_lock:
self._nxg_cache = None
def close(self) -> None:
self._conn.close()
# --- Write operations ---
def upsert_node(self, node: NodeInfo, file_hash: str = "") -> int:
"""Insert or update a node. Returns the node ID."""
now = time.time()
qualified = self._make_qualified(node)
extra = json.dumps(node.extra) if node.extra else "{}"
self._conn.execute(
"""INSERT INTO nodes
(kind, name, qualified_name, file_path, line_start, line_end,
language, parent_name, params, return_type, modifiers, is_test,
file_hash, extra, updated_at)
VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?, ?)
ON CONFLICT(qualified_name) DO UPDATE SET
kind=excluded.kind, name=excluded.name,
file_path=excluded.file_path, line_start=excluded.line_start,
line_end=excluded.line_end, language=excluded.language,
parent_name=excluded.parent_name, params=excluded.params,
return_type=excluded.return_type, modifiers=excluded.modifiers,
is_test=excluded.is_test, file_hash=excluded.file_hash,
extra=excluded.extra, updated_at=excluded.updated_at
""",
(
node.kind, node.name, qualified, node.file_path,
node.line_start, node.line_end, node.language,
node.parent_name, node.params, node.return_type,
node.modifiers, int(node.is_test), file_hash,
extra, now,
),
)
row = self._conn.execute(
"SELECT id FROM nodes WHERE qualified_name = ?", (qualified,)
).fetchone()
return row["id"]
def upsert_edge(self, edge: EdgeInfo) -> int:
"""Insert or update an edge."""
now = time.time()
extra_dict = edge.extra if edge.extra else {}
confidence = float(extra_dict.get("confidence", 1.0))
confidence_tier = str(extra_dict.get("confidence_tier", "EXTRACTED"))
extra = json.dumps(extra_dict)
# Check for existing edge (include line so multiple call sites are preserved)
existing = self._conn.execute(
"""SELECT id FROM edges
WHERE kind=? AND source_qualified=? AND target_qualified=?
AND file_path=? AND line=?""",
(edge.kind, edge.source, edge.target, edge.file_path, edge.line),
).fetchone()
if existing:
self._conn.execute(
"UPDATE edges SET line=?, extra=?, confidence=?, confidence_tier=?,"
" updated_at=? WHERE id=?",
(edge.line, extra, confidence, confidence_tier, now, existing["id"]),
)
return existing["id"]
self._conn.execute(
"""INSERT INTO edges
(kind, source_qualified, target_qualified, file_path, line, extra,
confidence, confidence_tier, updated_at)
VALUES (?, ?, ?, ?, ?, ?, ?, ?, ?)""",
(edge.kind, edge.source, edge.target, edge.file_path, edge.line, extra,
confidence, confidence_tier, now),
)
return self._conn.execute("SELECT last_insert_rowid()").fetchone()[0]
def remove_file_data(self, file_path: str) -> None:
"""Remove all nodes and edges associated with a file."""
file_path = normalize_file_path(file_path)
self._conn.execute("DELETE FROM nodes WHERE file_path = ?", (file_path,))
self._conn.execute("DELETE FROM edges WHERE file_path = ?", (file_path,))
self._invalidate_cache()
def remove_file_permanently(self, file_path: str) -> int:
"""Remove one deleted file and every graph reference to its nodes."""
return self.remove_files_permanently([file_path])
def remove_files_permanently(self, file_paths: list[str]) -> int:
"""Atomically remove deleted files and graph references to their nodes."""
file_paths = [normalize_file_path(p) for p in file_paths]
changed = 0
has_embeddings = self._conn.execute(
"SELECT 1 FROM sqlite_master "
"WHERE type = 'table' AND name = 'embeddings'",
).fetchone()
self._begin_immediate()
try:
for file_path in dict.fromkeys(file_paths):
exists = self._conn.execute(
"SELECT EXISTS(SELECT 1 FROM nodes WHERE file_path = ?) OR "
"EXISTS(SELECT 1 FROM edges WHERE file_path = ?)",
(file_path, file_path),
).fetchone()[0]
if not exists:
continue
changed += 1
if has_embeddings is not None:
self._conn.execute(
"DELETE FROM embeddings WHERE qualified_name IN "
"(SELECT qualified_name FROM nodes WHERE file_path = ?)",
(file_path,),
)
self._conn.execute(
"DELETE FROM edges WHERE file_path = ? OR source_qualified IN "
"(SELECT qualified_name FROM nodes WHERE file_path = ?) OR "
"target_qualified IN "
"(SELECT qualified_name FROM nodes WHERE file_path = ?)",
(file_path, file_path, file_path),
)
self._conn.execute("DELETE FROM nodes WHERE file_path = ?", (file_path,))
self._conn.commit()
except BaseException:
self._conn.rollback()
raise
self._invalidate_cache()
return changed
def _begin_immediate(self) -> None:
"""Start an IMMEDIATE transaction, rolling back any prior uncommitted
transaction first (regression guard for #135 / #489).
"""
if self._conn.in_transaction:
logger.warning("Rolling back uncommitted transaction before BEGIN IMMEDIATE")
self._conn.rollback()
self._conn.execute("BEGIN IMMEDIATE")
def store_file_nodes_edges(
self, file_path: str, nodes: list[NodeInfo], edges: list[EdgeInfo], fhash: str = ""
) -> None:
"""Atomically replace all data for a file."""
self._begin_immediate()
try:
self.remove_file_data(file_path)
for node in nodes:
self.upsert_node(node, file_hash=fhash)
for edge in edges:
self.upsert_edge(edge)
self._conn.commit()
except BaseException:
self._conn.rollback()
raise
self._invalidate_cache()
def store_file_batch(
self, batch: list[tuple[str, list[NodeInfo], list[EdgeInfo], str]]
) -> None:
"""Atomically replace data for a batch of files in one transaction."""
self._begin_immediate()
try:
for file_path, nodes, edges, fhash in batch:
self.remove_file_data(file_path)
for node in nodes:
self.upsert_node(node, file_hash=fhash)
for edge in edges:
self.upsert_edge(edge)
self._conn.commit()
except BaseException:
self._conn.rollback()
raise
self._invalidate_cache()
def set_metadata(self, key: str, value: str) -> None:
self._conn.execute(
"INSERT OR REPLACE INTO metadata (key, value) VALUES (?, ?)", (key, value)
)
self._conn.commit()
def get_metadata(self, key: str) -> Optional[str]:
row = self._conn.execute("SELECT value FROM metadata WHERE key=?", (key,)).fetchone()
return row["value"] if row else None
def has_nodes(self) -> bool:
row = self._conn.execute("SELECT 1 FROM nodes LIMIT 1").fetchone()
return row is not None
def has_nodes_for_language(self, language: str) -> bool:
row = self._conn.execute(
"SELECT 1 FROM nodes WHERE language = ? LIMIT 1",
(language,),
).fetchone()
return row is not None
def commit(self) -> None:
self._conn.commit()
def rollback(self) -> None:
"""Rollback the current transaction."""
self._conn.rollback()
# --- Read operations ---
def get_node(self, qualified_name: str) -> Optional[GraphNode]:
row = self._conn.execute(
"SELECT * FROM nodes WHERE qualified_name = ?", (qualified_name,)
).fetchone()
if row is None:
# Bridge Windows-native path spellings to the stored POSIX
# identity (#774), mirroring the file-keyed lookups above.
bridged = _bridge_qualified_name(qualified_name)
if bridged != qualified_name:
row = self._conn.execute(
"SELECT * FROM nodes WHERE qualified_name = ?", (bridged,)
).fetchone()
return self._row_to_node(row) if row else None
def get_nodes_by_file(self, file_path: str) -> list[GraphNode]:
return list(self.iter_nodes_by_file(file_path))
def iter_nodes_by_file(self, file_path: str) -> Iterator[GraphNode]:
"""Yield file nodes without first materializing the complete row set."""
rows = self._conn.execute(
"SELECT * FROM nodes WHERE file_path = ?", (normalize_file_path(file_path),)
)
for row in rows:
yield self._row_to_node(row)
def get_all_nodes(self, exclude_files: bool = True) -> list[GraphNode]:
"""Return all nodes, optionally excluding File nodes."""
if exclude_files:
rows = self._conn.execute(
"SELECT * FROM nodes WHERE kind != 'File'"
).fetchall()
else:
rows = self._conn.execute("SELECT * FROM nodes").fetchall()
return [self._row_to_node(r) for r in rows]
def get_edges_by_source(self, qualified_name: str) -> list[GraphEdge]:
return list(self.iter_edges_by_source(qualified_name))
def iter_edges_by_source(self, qualified_name: str) -> Iterator[GraphEdge]:
"""Yield outgoing edges without first materializing the complete set."""
rows = self._conn.execute(
"SELECT * FROM edges WHERE source_qualified = ?", (qualified_name,)
)
for row in rows:
yield self._row_to_edge(row)
def get_edges_by_target(self, qualified_name: str) -> list[GraphEdge]:
return list(self.iter_edges_by_target(qualified_name))
def iter_edges_by_target(self, qualified_name: str) -> Iterator[GraphEdge]:
"""Yield incoming edges without first materializing the complete set."""
rows = self._conn.execute(
"SELECT * FROM edges WHERE target_qualified = ?", (qualified_name,)
)
for row in rows:
yield self._row_to_edge(row)
def get_config_consumers(self, key: str) -> list[GraphEdge]:
"""Find direct and ConfigurationProperties-prefix consumers of a key."""
parts = key.split(".")
targets = [f"config:{key}", f"config:{key}.*"]
targets.extend(
f"config:{'.'.join(parts[:index])}.*"
for index in range(1, len(parts))
)
rows = []
for target in dict.fromkeys(targets):
rows.extend(self._conn.execute(
"SELECT * FROM edges WHERE kind = 'DEPENDS_ON_CONFIG' "
"AND target_qualified = ? ORDER BY id",
(target,),
).fetchall())
return [self._row_to_edge(row) for row in rows]
def search_edges_by_target_name(
self, name: str, kind: str = "CALLS", language: str | None = None,
) -> list[GraphEdge]:
"""Search for edges where target_qualified matches an unqualified name.
CALLS edges often store unqualified target names (e.g. ``generateTestCode``)
rather than fully qualified ones (``file.ts::generateTestCode``). This
method finds those edges by exact match on the plain function name so that
reverse call tracing (callers_of) works even when qualified-name lookup
returns nothing.
When ``language`` is given, only edges whose source node has a compatible
language are returned. JavaScript, TypeScript, and TSX form one family
because calls and inheritance routinely cross those source types (JSX is
stored as JavaScript; Astro as TypeScript). Other languages require an
exact match. Bare names are ambiguous across the whole graph, so without
this filter a common method name like ``clone`` can match a same-named
method in an unrelated language (#708).
"""
return list(self.iter_edges_by_target_name(name, kind=kind, language=language))
def iter_edges_by_target_name(
self, name: str, kind: str = "CALLS", language: str | None = None,
) -> Iterator[GraphEdge]:
"""Yield exact bare-target edges without materializing all matches."""
if language:
languages = _compatible_edge_languages(language)
placeholders = ", ".join("?" for _ in languages)
rows = self._conn.execute(
"SELECT edges.* FROM edges "
"JOIN nodes ON nodes.qualified_name = edges.source_qualified "
"WHERE edges.target_qualified = ? AND edges.kind = ? "
f"AND nodes.language IN ({placeholders})",
(name, kind, *languages),
)
else:
rows = self._conn.execute(
"SELECT * FROM edges WHERE target_qualified = ? AND kind = ?",
(name, kind),
)
for row in rows:
yield self._row_to_edge(row)
def get_transitive_tests(
self, qualified_name: str, max_depth: int = 1, max_frontier: int | None = None,
) -> list[dict]:
"""Find tests covering a node, including indirect (transitive) coverage.
TESTED_BY edges are stored as source=production, target=test by
the parser, so look them up by source_qualified. See: #515
1. Direct: TESTED_BY edges originating at this node (+ bare-name fallback).
2. Indirect: follow outgoing CALLS edges up to *max_depth* hops,
then collect TESTED_BY edges on each callee.
Returns a list of dicts with node fields plus ``indirect: bool``.
``max_frontier`` caps the CALLS fan-out per BFS hop to prevent O(N*M)
query explosion on hub functions in large graphs. Defaults to
``CRG_MAX_TRANSITIVE_FRONTIER`` env var (50 if unset).
"""
if max_frontier is None:
max_frontier = int(os.environ.get("CRG_MAX_TRANSITIVE_FRONTIER", "50"))
conn = self._conn
seen: set[str] = set()
results: list[dict] = []
# If the input is a class or file, expand to the production symbols it
# contains first. File targets are accepted by the public query tool,
# so tests_for("src/Foo.php") must cover methods nested under classes
# as well as top-level functions.
input_qns = [qualified_name]
row = conn.execute(
"SELECT kind, file_path FROM nodes WHERE qualified_name = ?",
(qualified_name,),
).fetchone()
if row and row["kind"] == "Class":
for mrow in conn.execute(
"SELECT target_qualified FROM edges "
"WHERE source_qualified = ? AND kind = 'CONTAINS'",
(qualified_name,),
).fetchall():
input_qns.append(mrow["target_qualified"])
elif row and row["kind"] == "File":
for symbol in conn.execute(
"SELECT qualified_name FROM nodes "
"WHERE file_path = ? AND qualified_name != ? "
"AND kind IN ('Class', 'Function', 'Method')",
(row["file_path"], qualified_name),
).fetchall():
input_qns.append(symbol["qualified_name"])
def _node_dict(qn: str, indirect: bool) -> dict | None:
row = conn.execute(
"SELECT * FROM nodes WHERE qualified_name = ?", (qn,)
).fetchone()
if not row:
return None
return {
"name": row["name"],
"qualified_name": row["qualified_name"],
"file_path": row["file_path"],
"kind": row["kind"],
"indirect": indirect,
}
def _has_unresolved_metadata(raw_extra: str | None) -> bool:
try:
edge_extra = json.loads(raw_extra or "{}")
except (TypeError, json.JSONDecodeError):
return False
return isinstance(edge_extra, dict) and (
"ambiguous_targets" in edge_extra
or "unresolved_targets" in edge_extra
)
# Direct TESTED_BY (source=production, target=test). See: #515
for qn in input_qns:
for row in conn.execute(
"SELECT target_qualified, extra FROM edges "
"WHERE source_qualified = ? AND kind = 'TESTED_BY'",
(qn,),
).fetchall():
if _has_unresolved_metadata(row["extra"]):
continue
tgt = row["target_qualified"]
if tgt not in seen:
seen.add(tgt)
d = _node_dict(tgt, indirect=False)
if d:
results.append(d)
# Evidence-gated bare-name fallback for old/minimal graphs that have
# not run endpoint resolution yet. A matching name alone is not enough.
bare = qualified_name.rsplit("::", 1)[-1] if "::" in qualified_name else qualified_name
candidate_cache: dict[str, list[tuple[str, str]]] = {}
import_cache: dict[str, set[str]] = {}
def _candidate_for_context(name: str, context_file: str) -> str | None:
if name not in candidate_cache:
candidate_cache[name] = [
(candidate["qualified_name"], candidate["file_path"])
for candidate in conn.execute(
"SELECT qualified_name, file_path FROM nodes "
"WHERE name = ? "
"AND kind IN ('Function', 'Test', 'Class')",
(name,),
).fetchall()
]
if context_file not in import_cache:
imported_files: set[str] = set()
for imported in conn.execute(
"SELECT target_qualified FROM edges "
"WHERE kind = 'IMPORTS_FROM' AND file_path = ?",
(context_file,),
).fetchall():
target = imported["target_qualified"]
imported_files.add(
target.split("::", 1)[0] if "::" in target else target
)
import_cache[context_file] = imported_files
return self._select_evidence_backed_candidate(
candidate_cache[name],
context_file,
import_cache[context_file],
)
for row in conn.execute(
"SELECT target_qualified, file_path, extra FROM edges "
"WHERE source_qualified = ? AND kind = 'TESTED_BY'",
(bare,),
).fetchall():
if _has_unresolved_metadata(row["extra"]):
continue
if _candidate_for_context(bare, row["file_path"]) != qualified_name:
continue
tgt = row["target_qualified"]
if tgt not in seen:
seen.add(tgt)
d = _node_dict(tgt, indirect=False)
if d:
results.append(d)
# Transitive: follow CALLS edges, then collect TESTED_BY on callees
frontier = set(input_qns)
for _ in range(max_depth):
next_frontier: set[str] = set()
for qn in frontier:
for row in conn.execute(
"SELECT target_qualified, extra FROM edges "
"WHERE source_qualified = ? AND kind = 'CALLS'",
(qn,),
).fetchall():
if _has_unresolved_metadata(row["extra"]):
continue
next_frontier.add(row["target_qualified"])
if len(next_frontier) > max_frontier:
next_frontier = set(list(next_frontier)[:max_frontier])
for callee in next_frontier:
# A bare callee has no stable identity. Endpoint resolution
# qualifies it when graph evidence exists; otherwise following
# TESTED_BY here would attribute every same-named test.
if "::" not in callee:
continue
for row in conn.execute(
"SELECT target_qualified, extra FROM edges "
"WHERE source_qualified = ? AND kind = 'TESTED_BY'",
(callee,),
).fetchall():
if _has_unresolved_metadata(row["extra"]):
continue
tgt = row["target_qualified"]
if tgt not in seen:
seen.add(tgt)
d = _node_dict(tgt, indirect=True)
if d:
results.append(d)
frontier = next_frontier
return results
@staticmethod
def _select_evidence_backed_candidate(
candidates: list[tuple[str, str]],
context_file: str,
imported_files: set[str],
) -> str | None:
"""Return the sole same-file/import-backed candidate, if one exists."""
supported = [
qualified
for qualified, candidate_file in candidates
if candidate_file == context_file or candidate_file in imported_files
]
return supported[0] if len(supported) == 1 else None
def resolve_bare_call_targets(self) -> int:
"""Resolve bare CALLS targets backed by same-file or import evidence.
After parsing, some CALLS edges have bare targets (no ``::`` separator)
because the parser couldn't resolve cross-file. A globally unique name
is not sufficient evidence: unrelated repositories often contain one
matching helper by coincidence. The candidate must be in the call-site
file or in exactly one file imported by that file.
Returns the number of resolved edges.
"""
return self._resolve_bare_endpoints("CALLS", "target_qualified")
def resolve_cpp_scoped_call_targets(self) -> int:
"""Resolve cross-file C++ ``Scope::call`` targets by stable scope identity.
An explicit C++ scope is stronger evidence than a globally unique bare
name. Resolve it when exactly one signature-bearing node matches; keep
overload sets explicit and bounded when more than one node matches.
"""
rows = self._conn.execute(
"SELECT e.id, e.source_qualified, e.target_qualified, e.file_path, "
"e.line, e.extra, s.parent_name, t.id target_id "
"FROM edges e "
"JOIN nodes s ON s.qualified_name = e.source_qualified "
"LEFT JOIN nodes t ON t.qualified_name = e.target_qualified "
"WHERE e.kind = 'CALLS' AND s.language = 'cpp' "
"AND ((t.id IS NULL AND e.target_qualified LIKE '%::%') "
"OR e.extra LIKE '%\"cpp_scoped_target\"%')",
).fetchall()
if not rows:
return 0
candidates_by_name: dict[str, list[sqlite3.Row]] = {}
for candidate in self._conn.execute(
"SELECT name, qualified_name, parent_name FROM nodes "
"WHERE language = 'cpp' AND kind IN ('Function', 'Test') "
"ORDER BY qualified_name",
).fetchall():
candidates_by_name.setdefault(candidate["name"], []).append(candidate)
resolved = 0
changed = False
def sync_tested_by(
call_edge: sqlite3.Row,
original_target: str,
source_qualified: str,
desired_extra: dict,
serialized_extra: str,
) -> bool:
"""Keep parser-generated TESTED_BY mirrors aligned with CALLS."""
changed_mirror = False
mirrors = self._conn.execute(
"SELECT id, source_qualified, extra FROM edges "
"WHERE kind = 'TESTED_BY' AND target_qualified = ? "
"AND file_path = ? AND line = ?",
(
call_edge["source_qualified"],
call_edge["file_path"],
call_edge["line"],
),
).fetchall()
for mirror in mirrors:
try:
mirror_extra = json.loads(mirror["extra"] or "{}")
except (TypeError, json.JSONDecodeError):
mirror_extra = {}
mirror_original = (
mirror_extra.get("cpp_scoped_target")
if isinstance(mirror_extra, dict)
else None
)
if (
mirror["source_qualified"]
not in (call_edge["target_qualified"], original_target)
and mirror_original != original_target
):
continue
if (
mirror["source_qualified"] == source_qualified
and mirror_extra == desired_extra
):
continue
self._conn.execute(
"UPDATE edges SET source_qualified = ?, extra = ? WHERE id = ?",
(source_qualified, serialized_extra, mirror["id"]),
)
changed_mirror = True
return changed_mirror
for edge in rows:
try:
extra = json.loads(edge["extra"] or "{}")
except (TypeError, json.JSONDecodeError):
extra = {}
if not isinstance(extra, dict):
extra = {}
previous_extra = dict(extra)
original_target = extra.get("cpp_scoped_target")
target = (
original_target
if isinstance(original_target, str)
else edge["target_qualified"]
)
global_scope = target.startswith("::")
normalized = target.lstrip(":")
if "::" not in normalized:
continue
explicit_scope, bare_name = normalized.rsplit("::", 1)
explicit_scope = explicit_scope.replace("::", ".")
preferred_scopes: list[str] = []
source_scope = edge["parent_name"]
if not global_scope:
while source_scope:
preferred_scopes.append(f"{source_scope}.{explicit_scope}")
source_scope = (
source_scope.rsplit(".", 1)[0]
if "." in source_scope
else None
)
preferred_scopes.append(explicit_scope)
candidates: list[str] = []
for preferred_scope in preferred_scopes:
candidates = [
candidate["qualified_name"]
for candidate in candidates_by_name.get(bare_name, [])
if candidate["parent_name"] == preferred_scope
]
if candidates:
break
if len(candidates) == 1:
extra["cpp_scoped_target"] = target
for key in (
"ambiguous_targets",
"ambiguous_target_count",
"ambiguous_targets_truncated",
"unresolved_targets",
"unresolved_target_count",
"unresolved_targets_truncated",
):
extra.pop(key, None)
serialized_extra = json.dumps(extra, sort_keys=True)
call_changed = (
edge["target_qualified"] != candidates[0]
or previous_extra != extra
)
if call_changed:
self._conn.execute(
"UPDATE edges SET target_qualified = ?, extra = ? WHERE id = ?",
(candidates[0], serialized_extra, edge["id"]),
)
resolved += 1
mirror_changed = sync_tested_by(
edge, target, candidates[0], extra, serialized_extra,
)
changed = changed or call_changed or mirror_changed
elif len(candidates) > 1:
for key in (
"unresolved_targets",
"unresolved_target_count",
"unresolved_targets_truncated",
):
extra.pop(key, None)
extra.update({
"cpp_scoped_target": target,
"ambiguous_targets": candidates[:20],
"ambiguous_target_count": len(candidates),
"ambiguous_targets_truncated": len(candidates) > 20,
})
serialized_extra = json.dumps(extra, sort_keys=True)
call_changed = (
edge["target_qualified"] != target
or previous_extra != extra
)
if call_changed:
self._conn.execute(
"UPDATE edges SET target_qualified = ?, extra = ? WHERE id = ?",
(target, serialized_extra, edge["id"]),
)
mirror_changed = sync_tested_by(
edge, target, target, extra, serialized_extra,
)
changed = changed or call_changed or mirror_changed
else:
extra["cpp_scoped_target"] = target
for key in (
"ambiguous_targets",
"ambiguous_target_count",
"ambiguous_targets_truncated",
):
extra.pop(key, None)
extra.update({
"unresolved_targets": [],
"unresolved_target_count": 0,
"unresolved_targets_truncated": False,
})
serialized_extra = json.dumps(extra, sort_keys=True)
call_changed = (
edge["target_qualified"] != target
or previous_extra != extra
)
if call_changed:
self._conn.execute(
"UPDATE edges SET target_qualified = ?, extra = ? WHERE id = ?",
(target, serialized_extra, edge["id"]),
)
mirror_changed = sync_tested_by(
edge, target, target, extra, serialized_extra,
)
changed = changed or call_changed or mirror_changed
if changed:
self._conn.commit()
return resolved
def resolve_bare_tested_by_sources(self) -> int:
"""Resolve bare TESTED_BY sources backed by graph evidence.
TESTED_BY edges copy the target of a test's CALLS edge, so unresolved
cross-file calls also leave a bare production source. The test call-site
file must import the candidate file (or contain the candidate itself)
before this method qualifies that source.
Returns the number of resolved edges.
"""
return self._resolve_bare_endpoints("TESTED_BY", "source_qualified")
def _resolve_bare_endpoints(self, kind: str, endpoint: str) -> int:
"""Resolve a bare edge endpoint only when one candidate has evidence."""
if endpoint == "target_qualified":
raw_key = "bare_call_target"
endpoint_column = "target_qualified"
select_sql = (
"SELECT id, source_qualified, target_qualified, file_path, extra "
"FROM edges WHERE kind = ? "
"AND (target_qualified NOT LIKE '%::%' "
"OR extra LIKE '%\"bare_call_target\"%')"
)
elif endpoint == "source_qualified":
raw_key = "bare_tested_by_source"
endpoint_column = "source_qualified"
select_sql = (
"SELECT id, source_qualified, target_qualified, file_path, extra "
"FROM edges WHERE kind = ? "
"AND (source_qualified NOT LIKE '%::%' "
"OR extra LIKE '%\"bare_tested_by_source\"%')"
)
else:
raise ValueError(f"Invalid edge endpoint column: {endpoint!r}")
conn = self._conn
bare_edges = conn.execute(select_sql, (kind,)).fetchall()
if not bare_edges:
return 0
# bare_name -> [(qualified_name, defining_file)]
node_lookup: dict[str, list[tuple[str, str]]] = {}
for row in conn.execute(
"SELECT name, qualified_name, file_path FROM nodes "
"WHERE kind IN ('Function', 'Test', 'Class')"
).fetchall():
node_lookup.setdefault(row["name"], []).append(
(row["qualified_name"], row["file_path"]),
)
# call-site file -> explicitly imported files
import_targets: dict[str, set[str]] = {}
# Python's repository-suffix resolver keeps a raw import when multiple
# indexed modules match and records the candidate files in edge metadata.
# Carry that evidence into bare CALLS / TESTED_BY endpoints so a graph
# first built in the ambiguous state cannot fall back to a name-only
# caller match for every candidate.
ambiguous_import_targets: dict[str, set[str]] = {}
for row in conn.execute(
"SELECT DISTINCT file_path, target_qualified, extra FROM edges "
"WHERE kind = 'IMPORTS_FROM'"
).fetchall():
target = row["target_qualified"]
target_file = target.split("::", 1)[0] if "::" in target else target
import_targets.setdefault(row["file_path"], set()).add(target_file)
try:
import_extra = json.loads(row["extra"] or "{}")
except (TypeError, json.JSONDecodeError):
import_extra = {}
if (
isinstance(import_extra, dict)
and import_extra.get("import_resolution") == "ambiguous"
and isinstance(import_extra.get("import_candidates"), list)
):
ambiguous_import_targets.setdefault(
row["file_path"], set(),
).update(
candidate
for candidate in import_extra["import_candidates"]
if isinstance(candidate, str)
)
# C# `using X.Y;` directives store IMPORTS_FROM targets as raw
# namespace strings rather than file paths, so the path-keyed
# evidence above never matches a candidate's defining file. Map
# declared namespaces back to the files declaring them and add
# those files as import evidence. See: #310, #792
namespace_files: dict[str, set[str]] = {}
for row in conn.execute(
"SELECT file_path, extra FROM nodes "
"WHERE kind = 'File' AND extra LIKE '%\"csharp_namespaces\"%'"
).fetchall():
try:
node_extra = json.loads(row["extra"] or "{}")
except (TypeError, json.JSONDecodeError):
continue
if not isinstance(node_extra, dict):
continue
declared = node_extra.get("csharp_namespaces")
if not isinstance(declared, list):
continue
for ns in declared:
if isinstance(ns, str) and ns:
namespace_files.setdefault(ns, set()).add(
row["file_path"],
)
if namespace_files:
for imported in import_targets.values():
expanded: set[str] = set()
for target in imported:
expanded |= namespace_files.get(target, set())
imported |= expanded
resolved = 0
changed = False
for edge in bare_edges:
try:
edge_extra = json.loads(edge["extra"] or "{}")
except (TypeError, json.JSONDecodeError):
edge_extra = {}
if not isinstance(edge_extra, dict):
edge_extra = {}
if raw_key not in edge_extra and (
"ambiguous_targets" in edge_extra
or "unresolved_targets" in edge_extra
):
continue
bare_name = edge_extra.get(raw_key, edge[endpoint])
if not isinstance(bare_name, str):
continue
candidates = node_lookup.get(bare_name, [])
context_file = edge["file_path"]
imported_files = import_targets.get(context_file, set())
supported = [
qualified
for qualified, candidate_file in candidates
if candidate_file == context_file or candidate_file in imported_files
]
ambiguous_files = ambiguous_import_targets.get(context_file, set())
ambiguity_supported = [
qualified
for qualified, candidate_file in candidates
if candidate_file in ambiguous_files
]
managed = raw_key in edge_extra
if (
len(supported) != 1
and not managed
and len(supported) < 2
and not ambiguity_supported
):
continue
desired_extra = dict(edge_extra)
desired_extra[raw_key] = bare_name
if len(supported) == 1:
desired_endpoint = supported[0]
for key in (
"ambiguous_targets",
"ambiguous_target_count",
"ambiguous_targets_truncated",
"unresolved_targets",
"unresolved_target_count",
"unresolved_targets_truncated",
):
desired_extra.pop(key, None)
else:
desired_endpoint = bare_name
if len(supported) > 1:
resolution = "ambiguous"
resolution_candidates = supported
other = "unresolved"
elif ambiguity_supported:
resolution = (
"ambiguous"
if len(ambiguity_supported) > 1
else "unresolved"
)
resolution_candidates = ambiguity_supported
other = (
"unresolved"
if resolution == "ambiguous"
else "ambiguous"
)
else:
resolution = "unresolved"
resolution_candidates = [
qualified for qualified, _ in candidates
]
other = "ambiguous"
for key in (
f"{other}_targets",
f"{other}_target_count",
f"{other}_targets_truncated",
):
desired_extra.pop(key, None)
desired_extra.update({
f"{resolution}_targets": resolution_candidates[:20],
f"{resolution}_target_count": len(resolution_candidates),
f"{resolution}_targets_truncated": (
len(resolution_candidates) > 20
),
})
serialized_extra = json.dumps(desired_extra, sort_keys=True)
if (
edge[endpoint] == desired_endpoint
and edge_extra == desired_extra
):
continue
conn.execute(
f"UPDATE edges SET {endpoint_column} = ?, extra = ? WHERE id = ?",
(desired_endpoint, serialized_extra, edge["id"]),
)
changed = True
if len(supported) == 1 and edge[endpoint] != desired_endpoint:
resolved += 1
if changed:
conn.commit()
if resolved:
endpoint_label = (
"sources" if endpoint == "source_qualified" else "targets"
)
logger.info(
"Resolved %d evidence-backed bare %s %s",
resolved,
kind,
endpoint_label,
)
return resolved
def get_all_files(self) -> list[str]:
rows = self._conn.execute(
"SELECT DISTINCT file_path FROM nodes WHERE kind = 'File'"
).fetchall()
return [r["file_path"] for r in rows]
def search_nodes(self, query: str, limit: int = 20) -> list[GraphNode]:
"""Keyword search across node names.
Tries FTS5 first (fast, tokenized matching), then falls back to
LIKE-based substring search when FTS5 returns no results.
"""
words = query.split()
if not words:
return []
# Phase 1: FTS5 search (uses the indexed nodes_fts table)
try:
if len(words) == 1:
fts_query = '"' + query.replace('"', '""') + '"'
else:
fts_query = " AND ".join(
'"' + w.replace('"', '""') + '"' for w in words
)
rows = self._conn.execute(
"SELECT n.* FROM nodes_fts f "
"JOIN nodes n ON f.rowid = n.id "
"WHERE nodes_fts MATCH ? LIMIT ?",
(fts_query, limit),
).fetchall()
if rows:
return [self._row_to_node(r) for r in rows]
except Exception: # nosec B110 - FTS5 table may not exist on older schemas
pass
# Phase 2: LIKE fallback (substring matching)
conditions: list[str] = []
params: list[str | int] = []
for word in words:
w = word.lower()
conditions.append(
"(LOWER(name) LIKE ? OR LOWER(qualified_name) LIKE ?)"
)
params.extend([f"%{w}%", f"%{w}%"])
where = " AND ".join(conditions)
sql = f"SELECT * FROM nodes WHERE {where} LIMIT ?" # nosec B608
params.append(limit)
rows = self._conn.execute(sql, params).fetchall()
return [self._row_to_node(r) for r in rows]
def count_search_nodes(self, query: str) -> int:
"""Count nodes using the same FTS-first semantics as ``search_nodes``."""
words = query.split()
if not words:
return 0
try:
if len(words) == 1:
fts_query = '"' + query.replace('"', '""') + '"'
else:
fts_query = " AND ".join(
'"' + word.replace('"', '""') + '"' for word in words
)
count = self._conn.execute(
"SELECT COUNT(*) FROM nodes_fts f "
"JOIN nodes n ON f.rowid = n.id "
"WHERE nodes_fts MATCH ?",
(fts_query,),
).fetchone()[0]
if count:
return int(count)
except Exception: # nosec B110 - FTS5 may not exist on older schemas
pass
conditions: list[str] = []
params: list[str] = []
for word in words:
value = word.lower()
conditions.append(
"(LOWER(name) LIKE ? OR LOWER(qualified_name) LIKE ?)"
)
params.extend([f"%{value}%", f"%{value}%"])
where = " AND ".join(conditions)
sql = f"SELECT COUNT(*) FROM nodes WHERE {where}" # nosec B608
return int(self._conn.execute(sql, params).fetchone()[0])
def count_nodes_by_name(
self,
name: str,
language: str | None = None,
kinds: tuple[str, ...] = (),
) -> int:
"""Count exact-name nodes with optional language and kind filters."""
conditions = ["name = ?"]
params: list[Any] = [name]
if language is not None:
conditions.append("language = ?")
params.append(language)
if kinds:
placeholders = ", ".join("?" for _ in kinds)
conditions.append(f"kind IN ({placeholders})")
params.extend(kinds)
where = " AND ".join(conditions)
sql = f"SELECT COUNT(*) FROM nodes WHERE {where}" # nosec B608
return int(self._conn.execute(sql, params).fetchone()[0])
# --- Impact / Graph traversal ---
def _impact_seed_qns(self, changed_files: list[str]) -> set[str]:
"""Seed qualified names for the impact traversal.
Includes every node in the changed files plus, for changed C#
files, the namespaces they declare. C# ``using X.Y;`` directives
store IMPORTS_FROM targets as raw namespace strings rather than
file paths, so without these bridge seeds the traversal can never
reach importers of a changed .cs file. The namespace strings have
no node rows, so they act purely as bridges and never surface in
results. See: #310
"""
seeds: set[str] = set()
for f in changed_files:
for n in self.get_nodes_by_file(f):
seeds.add(n.qualified_name)
if n.kind == "File" and n.language == "csharp":
for ns in n.extra.get("csharp_namespaces") or []:
if isinstance(ns, str) and ns:
seeds.add(ns)
return seeds
def get_impact_radius(
self,
changed_files: list[str],
max_depth: int = MAX_IMPACT_DEPTH,
max_nodes: int = MAX_IMPACT_NODES,
) -> dict[str, Any]:
"""Find dependents and tests impacted by changed files within depth N.
Delegates to ``get_impact_radius_sql()`` by default (faster for
large graphs). Set ``CRG_BFS_ENGINE=networkx`` to use the legacy
Python-side BFS via NetworkX.
Dependency-shaped edges propagate from target to source, while
TESTED_BY propagates from production source to test target. CONTAINS
does not expand the traversal because every node in a changed file is
already seeded.
Returns dict with:
- changed_nodes: nodes in changed files
- impacted_nodes: reachable nodes ordered by best-path impact score
- impacted_files: unique set of affected files
- edges: connecting edges
- impact_scores: qualified name to best-path score
"""
if BFS_ENGINE == "networkx":
return self._get_impact_radius_networkx(
changed_files, max_depth=max_depth, max_nodes=max_nodes,
)
return self.get_impact_radius_sql(
changed_files, max_depth=max_depth, max_nodes=max_nodes,
)
# -- Bounded SQLite relaxation version (default) ----------------------
def get_impact_radius_sql(
self,
changed_files: list[str],
max_depth: int = MAX_IMPACT_DEPTH,
max_nodes: int = MAX_IMPACT_NODES,
) -> dict[str, Any]:
"""Impact radius via bounded best-score relaxation in SQLite.
Faster than NetworkX for large graphs because it avoids
materialising the full graph in Python.
"""
max_depth = max(0, int(max_depth))
max_nodes = max(0, int(max_nodes))
if not changed_files:
return {
"changed_nodes": [],
"impacted_nodes": [],
"impacted_files": [],
"edges": [],
"truncated": False,
"total_impacted": 0,
"impact_scores": {},
}
# Seed qualified names
seeds = self._impact_seed_qns(changed_files)
if not seeds:
return {
"changed_nodes": [],
"impacted_nodes": [],
"impacted_files": [],
"edges": [],
"truncated": False,
"total_impacted": 0,
"impact_scores": {},
}
# Use a temp table for the seed set to keep the query plan efficient
# and stay under SQLite variable limits.
self._conn.execute(
"CREATE TEMP TABLE IF NOT EXISTS _impact_seeds "
"(qn TEXT PRIMARY KEY)"
)
self._conn.execute("DELETE FROM _impact_seeds")
batch_size = 450
seed_list = list(seeds)
for i in range(0, len(seed_list), batch_size):
batch = seed_list[i:i + batch_size]
placeholders = ",".join("(?)" for _ in batch)
self._conn.execute( # nosec B608
f"INSERT OR IGNORE INTO _impact_seeds (qn) VALUES {placeholders}",
batch,
)
# Keep one best score per endpoint rather than enumerating every path
# in a recursive CTE. Dense cyclic graphs can contain exponentially
# many paths; these three bounded temp tables contain at most one row
# per qualified name and each iteration scans the edge table once.
self._conn.execute(
"CREATE TEMP TABLE IF NOT EXISTS _impact_policies "
"(kind TEXT PRIMARY KEY, weight REAL NOT NULL, "
"direction TEXT NOT NULL)"
)
self._conn.execute("DELETE FROM _impact_policies")
self._conn.executemany(
"INSERT INTO _impact_policies "
"(kind, weight, direction) VALUES (?, ?, ?)",
[
(
kind,
weight,
IMPACT_EDGE_DIRECTIONS.get(
kind, IMPACT_DEFAULT_EDGE_DIRECTION,
),
)
for kind, weight in IMPACT_EDGE_WEIGHTS.items()
],
)
for table in ("_impact_best", "_impact_frontier", "_impact_next"):
self._conn.execute(
f"CREATE TEMP TABLE IF NOT EXISTS {table} " # nosec B608
"(node_qn TEXT PRIMARY KEY, score REAL NOT NULL)"
)
self._conn.execute(f"DELETE FROM {table}") # nosec B608
self._conn.execute(
"INSERT INTO _impact_best (node_qn, score) "
"SELECT qn, 1.0 FROM _impact_seeds"
)
self._conn.execute(
"INSERT INTO _impact_frontier (node_qn, score) "
"SELECT qn, 1.0 FROM _impact_seeds"
)
candidate_sql = """
INSERT INTO _impact_next (node_qn, score)
SELECT node_qn, MAX(score)
FROM (
SELECT e.target_qualified AS node_qn,
f.score * COALESCE(p.weight, ?) * ? AS score
FROM _impact_frontier f
JOIN edges e ON e.source_qualified = f.node_qn
LEFT JOIN _impact_policies p ON p.kind = e.kind
WHERE COALESCE(p.direction, ?) = ?
UNION ALL
SELECT e.source_qualified AS node_qn,
f.score * COALESCE(p.weight, ?) * ? AS score
FROM _impact_frontier f
JOIN edges e ON e.target_qualified = f.node_qn
LEFT JOIN _impact_policies p ON p.kind = e.kind
WHERE COALESCE(p.direction, ?) = ?
) candidates
WHERE score > ?
GROUP BY node_qn
"""
candidate_params = (
IMPACT_DEFAULT_EDGE_WEIGHT,
IMPACT_DEPTH_DECAY,
IMPACT_DEFAULT_EDGE_DIRECTION,
IMPACT_DIRECTION_OUTGOING,
IMPACT_DEFAULT_EDGE_WEIGHT,
IMPACT_DEPTH_DECAY,
IMPACT_DEFAULT_EDGE_DIRECTION,
IMPACT_DIRECTION_INCOMING,
IMPACT_SCORE_FLOOR,
)
for _ in range(max_depth):
self._conn.execute("DELETE FROM _impact_next")
self._conn.execute(candidate_sql, candidate_params)
self._conn.execute(
"DELETE FROM _impact_next "
"WHERE score <= COALESCE(("
"SELECT score FROM _impact_best b "
"WHERE b.node_qn = _impact_next.node_qn"
"), 0.0)"
)
if self._conn.execute(
"SELECT 1 FROM _impact_next LIMIT 1"
).fetchone() is None:
break
self._conn.execute(
"INSERT OR REPLACE INTO _impact_best (node_qn, score) "
"SELECT node_qn, score FROM _impact_next"
)
self._conn.execute("DELETE FROM _impact_frontier")
self._conn.execute(
"INSERT INTO _impact_frontier (node_qn, score) "
"SELECT node_qn, score FROM _impact_next"
)
# Fetch one sentinel beyond the public cap. Ghost endpoints remain in
# the frontier as bridges but cannot consume a result slot because the
# final selection joins the canonical nodes table.
rows = self._conn.execute(
"SELECT b.node_qn, b.score "
"FROM _impact_best b "
"JOIN nodes n ON n.qualified_name = b.node_qn "
"LEFT JOIN _impact_seeds s ON s.qn = b.node_qn "
"WHERE s.qn IS NULL "
"AND n.extra NOT LIKE '%\"verilog_kind\"%' "
"ORDER BY b.score DESC, b.node_qn "
"LIMIT ?",
(max_nodes + 1,),
).fetchall()
truncated = len(rows) > max_nodes
if truncated:
total_impacted = self._conn.execute(
"SELECT COUNT(*) "
"FROM _impact_best b "
"JOIN nodes n ON n.qualified_name = b.node_qn "
"LEFT JOIN _impact_seeds s ON s.qn = b.node_qn "
"WHERE s.qn IS NULL "
"AND n.extra NOT LIKE '%\"verilog_kind\"%'"
).fetchone()[0]
else:
total_impacted = len(rows)
kept_rows = rows[:max_nodes]
score_by_qn = {row[0]: float(row[1]) for row in kept_rows}
changed_nodes = self._batch_get_nodes(seeds)
impacted_nodes = self._batch_get_nodes(set(score_by_qn))
impacted_nodes.sort(
key=lambda node: (
-score_by_qn.get(node.qualified_name, 0.0),
node.qualified_name,
)
)
impacted_files = list({n.file_path for n in impacted_nodes})
relevant_edges: list[GraphEdge] = []
all_qns = seeds | {n.qualified_name for n in impacted_nodes}
if all_qns:
relevant_edges = self.get_edges_among(all_qns)
return {
"changed_nodes": changed_nodes,
"impacted_nodes": impacted_nodes,
"impacted_files": impacted_files,
"edges": relevant_edges,
"truncated": truncated,
"total_impacted": total_impacted,
"impact_scores": {
node.qualified_name: round(
score_by_qn.get(node.qualified_name, 0.0), 4,
)
for node in impacted_nodes
},
}
# -- NetworkX BFS version (legacy) ------------------------------------
def _get_impact_radius_networkx(
self,
changed_files: list[str],
max_depth: int = MAX_IMPACT_DEPTH,
max_nodes: int = MAX_IMPACT_NODES,
) -> dict[str, Any]:
"""BFS via NetworkX (legacy). Used when CRG_BFS_ENGINE=networkx."""
max_depth = max(0, int(max_depth))
max_nodes = max(0, int(max_nodes))
nxg = self._build_networkx_graph()
seeds = self._impact_seed_qns(changed_files)
best: dict[str, float] = dict.fromkeys(seeds, 1.0)
frontier = dict(best)
for _ in range(max_depth):
if not frontier:
break
next_frontier: dict[str, float] = {}
for qn, score in frontier.items():
if qn not in nxg:
continue
neighbors = [
(target, data["impact_outgoing_weight"])
for _, target, data in nxg.out_edges(qn, data=True)
if "impact_outgoing_weight" in data
] + [
(source, data["impact_incoming_weight"])
for source, _, data in nxg.in_edges(qn, data=True)
if "impact_incoming_weight" in data
]
for other_qn, weight in neighbors:
new_score = score * weight * IMPACT_DEPTH_DECAY
if new_score <= IMPACT_SCORE_FLOOR:
continue
if new_score > best.get(other_qn, 0.0):
best[other_qn] = new_score
next_frontier[other_qn] = new_score
frontier = next_frontier
changed_nodes = self._batch_get_nodes(seeds)
impacted_qns = set(best) - seeds
impacted_nodes = self._batch_get_nodes(impacted_qns)
impacted_nodes = [
node for node in impacted_nodes
if not node.extra.get("verilog_kind")
]
impacted_nodes.sort(
key=lambda node: (
-best.get(node.qualified_name, 0.0),
node.qualified_name,
)
)
total_impacted = len(impacted_nodes)
truncated = total_impacted > max_nodes
if truncated:
impacted_nodes = impacted_nodes[:max_nodes]
impacted_files = list({n.file_path for n in impacted_nodes})
relevant_edges: list[GraphEdge] = []
all_qns = seeds | {n.qualified_name for n in impacted_nodes}
if all_qns:
relevant_edges = self.get_edges_among(all_qns)
return {
"changed_nodes": changed_nodes,
"impacted_nodes": impacted_nodes,
"impacted_files": impacted_files,
"edges": relevant_edges,
"truncated": truncated,
"total_impacted": total_impacted,
"impact_scores": {
node.qualified_name: round(
best.get(node.qualified_name, 0.0), 4,
)
for node in impacted_nodes
},
}
def get_subgraph(self, qualified_names: list[str]) -> dict[str, Any]:
"""Extract a subgraph containing the specified nodes and their connecting edges."""
nodes = []
for qn in qualified_names:
node = self.get_node(qn)
if node:
nodes.append(node)
edges = []
qn_set = set(qualified_names)
for qn in qualified_names:
for e in self.get_edges_by_source(qn):
if e.target_qualified in qn_set:
edges.append(e)
return {"nodes": nodes, "edges": edges}
def get_stats(self) -> GraphStats:
"""Return aggregate statistics about the graph."""
total_nodes = self._conn.execute("SELECT COUNT(*) FROM nodes").fetchone()[0]
total_edges = self._conn.execute("SELECT COUNT(*) FROM edges").fetchone()[0]
nodes_by_kind: dict[str, int] = {}
for row in self._conn.execute(
"SELECT CASE WHEN extra LIKE '%\"verilog_kind\"%' THEN 'Signal' "
"ELSE kind END AS display_kind, COUNT(*) AS cnt FROM nodes "
"GROUP BY CASE WHEN extra LIKE '%\"verilog_kind\"%' "
"THEN 'Signal' ELSE kind END"
):
nodes_by_kind[row["display_kind"]] = row["cnt"]
edges_by_kind: dict[str, int] = {}
for row in self._conn.execute("SELECT kind, COUNT(*) as cnt FROM edges GROUP BY kind"):
edges_by_kind[row["kind"]] = row["cnt"]
# Derive languages from the live File inventory, not from every node
# row: virtual or leftover rows without a backing File node (e.g. the
# synthetic Spring Event nodes) must not keep a language alive in
# `status` after its last real file left the graph (issue #474).
languages = [
r["language"] for r in self._conn.execute(
"SELECT DISTINCT language FROM nodes WHERE kind = 'File' "
"AND language IS NOT NULL AND language != '' ORDER BY language"
)
]
files_count = self._conn.execute(
"SELECT COUNT(*) FROM nodes WHERE kind = 'File'"
).fetchone()[0]
last_updated = self.get_metadata("last_updated")
return GraphStats(
total_nodes=total_nodes,
total_edges=total_edges,
nodes_by_kind=nodes_by_kind,
edges_by_kind=edges_by_kind,
languages=languages,
files_count=files_count,
last_updated=last_updated,
)
def get_nodes_by_size(
self,
min_lines: int = 50,
max_lines: int | None = None,
kind: str | None = None,
file_path_pattern: str | None = None,
limit: int = 50,
) -> list[GraphNode]:
"""Find nodes within a line-count range, ordered largest first.
Args:
min_lines: Minimum line count threshold (inclusive).
max_lines: Maximum line count threshold (inclusive). None = no upper bound.
kind: Filter by node kind (Function, Class, File, etc.).
file_path_pattern: SQL LIKE pattern to filter by file path.
limit: Maximum results to return.
Returns:
List of GraphNode objects, ordered by line count descending.
"""
conditions = [
"line_start IS NOT NULL",
"line_end IS NOT NULL",
"(line_end - line_start + 1) >= ?",
"extra NOT LIKE '%\"verilog_kind\"%'",
]
params: list = [min_lines]
if max_lines is not None:
conditions.append("(line_end - line_start + 1) <= ?")
params.append(max_lines)
if kind:
conditions.append("kind = ?")
params.append(kind)
if file_path_pattern:
conditions.append("file_path LIKE ?")
params.append(f"%{file_path_pattern}%")
params.append(limit)
where = " AND ".join(conditions)
rows = self._conn.execute(
f"SELECT * FROM nodes WHERE {where} " # nosec B608
"ORDER BY (line_end - line_start + 1) DESC LIMIT ?",
params,
).fetchall()
return [self._row_to_node(r) for r in rows]
# --- Public query helpers (used by flows, changes, communities, etc.) ---
def get_node_by_id(self, node_id: int) -> Optional[GraphNode]:
"""Fetch a single node by its integer primary key."""
row = self._conn.execute(
"SELECT * FROM nodes WHERE id = ?", (node_id,)
).fetchone()
return self._row_to_node(row) if row else None
def get_nodes_by_kind(
self,
kinds: list[str],
file_pattern: str | None = None,
) -> list[GraphNode]:
"""Return nodes matching any of *kinds*, optionally filtered by file.
Args:
kinds: List of node kind strings (e.g. ``["Function", "Test"]``).
file_pattern: If provided, only nodes whose ``file_path``
contains *file_pattern* (SQL LIKE ``%pattern%``) are
returned.
"""
if not kinds:
return []
placeholders = ",".join("?" for _ in kinds)
conditions = [f"kind IN ({placeholders})"]
params: list[str] = list(kinds)
if file_pattern:
conditions.append("file_path LIKE ?")
params.append(f"%{file_pattern}%")
where = " AND ".join(conditions)
rows = self._conn.execute( # nosec B608
f"SELECT * FROM nodes WHERE {where}", params,
).fetchall()
return [self._row_to_node(r) for r in rows]
def count_flow_memberships(self, node_id: int) -> int:
"""Return the number of flows a node participates in."""
row = self._conn.execute(
"SELECT COUNT(*) as cnt FROM flow_memberships "
"WHERE node_id = ?",
(node_id,),
).fetchone()
return row["cnt"] if row else 0
def get_flow_criticalities_for_node(self, node_id: int) -> list[float]:
"""Return criticality values for all flows a node participates in."""
rows = self._conn.execute(
"SELECT f.criticality FROM flows f "
"JOIN flow_memberships fm ON fm.flow_id = f.id "
"WHERE fm.node_id = ?",
(node_id,),
).fetchall()
return [r["criticality"] for r in rows]
def get_node_community_id(self, node_id: int) -> int | None:
"""Return the ``community_id`` for a node, or ``None``."""
row = self._conn.execute(
"SELECT community_id FROM nodes WHERE id = ?",
(node_id,),
).fetchone()
if row and row["community_id"] is not None:
return row["community_id"]
return None
def get_community_ids_by_qualified_names(
self, qns: list[str],
) -> dict[str, int | None]:
"""Batch-fetch ``community_id`` for a list of qualified names.
Returns a mapping from qualified name to community_id (may be
``None`` if the node has no assigned community).
"""
result: dict[str, int | None] = {}
batch_size = 450
for i in range(0, len(qns), batch_size):
batch = qns[i:i + batch_size]
placeholders = ",".join("?" for _ in batch)
rows = self._conn.execute( # nosec B608
"SELECT qualified_name, community_id FROM nodes "
f"WHERE qualified_name IN ({placeholders})",
batch,
).fetchall()
for r in rows:
result[r["qualified_name"]] = r["community_id"]
return result
def get_files_matching(self, pattern: str) -> list[str]:
"""Return distinct ``file_path`` values matching a LIKE suffix."""
rows = self._conn.execute(
"SELECT DISTINCT file_path FROM nodes "
"WHERE file_path LIKE ?",
(f"%{normalize_file_path(pattern)}",),
).fetchall()
return [r["file_path"] for r in rows]
def get_nodes_without_signature(self) -> list[sqlite3.Row]:
"""Return raw rows for nodes that have no signature yet."""
return self._conn.execute(
"SELECT id, name, kind, params, return_type "
"FROM nodes WHERE signature IS NULL"
).fetchall()
def update_node_signature(
self, node_id: int, signature: str,
) -> None:
"""Set the ``signature`` column for a single node."""
self._conn.execute(
"UPDATE nodes SET signature = ? WHERE id = ?",
(signature, node_id),
)
def get_all_community_ids(self) -> dict[str, int | None]:
"""Return a mapping of *all* qualified names to their community_id.
Used primarily by the visualization exporter.
"""
try:
rows = self._conn.execute(
"SELECT qualified_name, community_id FROM nodes"
).fetchall()
return {
r["qualified_name"]: r["community_id"]
for r in rows
}
except sqlite3.OperationalError as exc:
# community_id column may not exist yet on pre-v6 schemas
logger.debug("Community IDs unavailable (schema not yet migrated): %s", exc)
return {}
def get_node_ids_by_files(
self, file_paths: list[str],
) -> set[int]:
"""Return node IDs belonging to the given file paths."""
if not file_paths:
return set()
file_paths = [normalize_file_path(p) for p in file_paths]
result: set[int] = set()
batch_size = 450
for i in range(0, len(file_paths), batch_size):
batch = file_paths[i:i + batch_size]
placeholders = ",".join("?" for _ in batch)
rows = self._conn.execute( # nosec B608
"SELECT id FROM nodes "
f"WHERE file_path IN ({placeholders})",
batch,
).fetchall()
result.update(r["id"] for r in rows)
return result
def get_flow_ids_by_node_ids(
self, node_ids: set[int],
) -> list[int]:
"""Return distinct flow IDs that contain any of *node_ids*."""
if not node_ids:
return []
nids = list(node_ids)
result: list[int] = []
batch_size = 450
for i in range(0, len(nids), batch_size):
batch = nids[i:i + batch_size]
placeholders = ",".join("?" for _ in batch)
rows = self._conn.execute( # nosec B608
"SELECT DISTINCT flow_id FROM flow_memberships "
f"WHERE node_id IN ({placeholders})",
batch,
).fetchall()
result.extend(r["flow_id"] for r in rows)
# Deduplicate across batches
return list(dict.fromkeys(result))
def get_flow_qualified_names(self, flow_id: int) -> set[str]:
"""Return the set of qualified names for nodes in a flow."""
rows = self._conn.execute(
"SELECT n.qualified_name FROM flow_memberships fm "
"JOIN nodes n ON fm.node_id = n.id WHERE fm.flow_id = ?",
(flow_id,),
).fetchall()
return {r["qualified_name"] for r in rows}
def get_node_kind_by_id(self, node_id: int) -> str | None:
"""Return just the ``kind`` column for a node, or ``None``."""
row = self._conn.execute(
"SELECT kind FROM nodes WHERE id = ?", (node_id,),
).fetchone()
return row["kind"] if row else None
def get_all_call_targets(self, include_file_sources: bool = True) -> set[str]:
"""Return the set of all CALLS-edge target qualified names.
When ``include_file_sources`` is False, CALLS edges whose source is a
File node (module-scope calls from top-level script glue, CLI
entrypoints, or notebook cells) are excluded. Callers that treat "has
an incoming call" as "is not a root" (e.g. entry-point detection)
should pass ``include_file_sources=False`` — otherwise a script-only
callee looks called and is hidden from flow analysis.
The File-node filter joins against ``nodes.kind`` rather than pattern-
matching ``source_qualified`` so that file paths containing ``::`` or
any future change to the File-node naming convention cannot silently
miscategorize edges.
"""
if include_file_sources:
rows = self._conn.execute(
"SELECT DISTINCT target_qualified FROM edges "
"WHERE kind = 'CALLS'"
).fetchall()
else:
rows = self._conn.execute(
"SELECT DISTINCT e.target_qualified FROM edges e "
"LEFT JOIN nodes n ON n.qualified_name = e.source_qualified "
"WHERE e.kind = 'CALLS' "
"AND (n.kind IS NULL OR n.kind != 'File')"
).fetchall()
return {r["target_qualified"] for r in rows}
def get_communities_list(
self,
) -> list[sqlite3.Row]:
"""Return raw rows from the ``communities`` table."""
try:
return self._conn.execute(
"SELECT id, name FROM communities"
).fetchall()
except sqlite3.OperationalError as exc:
# communities table doesn't exist yet on pre-v4 schemas
logger.debug("Communities list unavailable (table missing): %s", exc)
return []
def get_community_member_qns(
self, community_id: int,
) -> list[str]:
"""Return qualified names of nodes in a community."""
rows = self._conn.execute(
"SELECT qualified_name FROM nodes "
"WHERE community_id = ?",
(community_id,),
).fetchall()
return [r["qualified_name"] for r in rows]
def get_nodes_by_community_id(
self, community_id: int,
) -> list[GraphNode]:
"""Return all nodes belonging to a community."""
rows = self._conn.execute(
"SELECT * FROM nodes WHERE community_id = ?",
(community_id,),
).fetchall()
return [self._row_to_node(r) for r in rows]
def get_outgoing_targets(
self, source_qns: list[str],
) -> list[str]:
"""Return ``target_qualified`` for edges sourced from *source_qns*."""
results: list[str] = []
batch_size = 450
for i in range(0, len(source_qns), batch_size):
batch = source_qns[i:i + batch_size]
placeholders = ",".join("?" for _ in batch)
rows = self._conn.execute( # nosec B608
"SELECT target_qualified FROM edges "
f"WHERE source_qualified IN ({placeholders})",
batch,
).fetchall()
results.extend(r["target_qualified"] for r in rows)
return results
def get_incoming_sources(
self, target_qns: list[str],
) -> list[str]:
"""Return ``source_qualified`` for edges targeting *target_qns*."""
results: list[str] = []
batch_size = 450
for i in range(0, len(target_qns), batch_size):
batch = target_qns[i:i + batch_size]
placeholders = ",".join("?" for _ in batch)
rows = self._conn.execute( # nosec B608
"SELECT source_qualified FROM edges "
f"WHERE target_qualified IN ({placeholders})",
batch,
).fetchall()
results.extend(r["source_qualified"] for r in rows)
return results
# --- Public edge access (for visualization etc.) ---
def get_all_edges(self) -> list[GraphEdge]:
"""Return all edges in the graph."""
rows = self._conn.execute("SELECT * FROM edges").fetchall()
return [self._row_to_edge(r) for r in rows]
def get_edges_among(self, qualified_names: set[str]) -> list[GraphEdge]:
"""Return edges where both source and target are in the given set.
Batches the source-side IN clause to stay under SQLite's default
SQLITE_MAX_VARIABLE_NUMBER limit, then filters targets in Python.
"""
if not qualified_names:
return []
qns = list(qualified_names)
results: list[GraphEdge] = []
batch_size = 450 # Stay well under SQLite's default 999 limit
for i in range(0, len(qns), batch_size):
batch = qns[i:i + batch_size]
placeholders = ",".join("?" for _ in batch)
rows = self._conn.execute( # nosec B608
f"SELECT * FROM edges WHERE source_qualified IN ({placeholders})",
batch,
).fetchall()
for r in rows:
edge = self._row_to_edge(r)
if edge.target_qualified in qualified_names:
results.append(edge)
return results
def _batch_get_nodes(self, qualified_names: set[str]) -> list[GraphNode]:
"""Batch-fetch nodes by qualified name, staying under SQLite variable limits."""
if not qualified_names:
return []
qns = list(qualified_names)
results: list[GraphNode] = []
batch_size = 450
for i in range(0, len(qns), batch_size):
batch = qns[i:i + batch_size]
placeholders = ",".join("?" for _ in batch)
rows = self._conn.execute( # nosec B608
f"SELECT * FROM nodes WHERE qualified_name IN ({placeholders})",
batch,
).fetchall()
results.extend(self._row_to_node(r) for r in rows)
return results
def load_flow_adjacency(self) -> "FlowAdjacency":
"""Load all nodes and CALLS/TESTED_BY edges into memory for fast traversal.
Reads the entire ``nodes`` and ``edges`` tables in two streaming
queries and returns an in-memory adjacency structure suitable for
flow tracing and criticality scoring. At ~500k nodes / 3M edges
this fits in a few hundred MB and eliminates tens of millions of
single-row SQLite point queries that otherwise dominate
``trace_flows`` / ``compute_criticality`` runtime.
"""
nodes_by_qn: dict[str, GraphNode] = {}
nodes_by_id: dict[int, GraphNode] = {}
for row in self._conn.execute("SELECT * FROM nodes"):
node = self._row_to_node(row)
nodes_by_qn[node.qualified_name] = node
nodes_by_id[node.id] = node
calls_out: dict[str, list[str]] = {}
has_tested_by: set[str] = set()
for row in self._conn.execute(
"SELECT kind, source_qualified, target_qualified FROM edges "
"WHERE kind IN ('CALLS', 'TESTED_BY')"
):
kind, src, tgt = row["kind"], row["source_qualified"], row["target_qualified"]
if kind == "CALLS":
calls_out.setdefault(src, []).append(tgt)
else: # TESTED_BY: source is the production node being tested. See: #515
has_tested_by.add(src)
return FlowAdjacency(
calls_out=calls_out,
has_tested_by=has_tested_by,
nodes_by_qn=nodes_by_qn,
nodes_by_id=nodes_by_id,
)
# --- Internal helpers ---
def _build_networkx_graph(self) -> nx.DiGraph:
"""Build a directed graph with impact weights for both policies."""
with self._cache_lock:
if self._nxg_cache is not None:
return self._nxg_cache
g: nx.DiGraph = nx.DiGraph()
rows = self._conn.execute("SELECT * FROM edges").fetchall()
for r in rows:
source = r["source_qualified"]
target = r["target_qualified"]
kind = r["kind"]
candidate_weight = IMPACT_EDGE_WEIGHTS.get(
kind, IMPACT_DEFAULT_EDGE_WEIGHT,
)
if not g.has_edge(source, target):
g.add_edge(source, target, kind=kind)
data = g[source][target]
existing_weight = IMPACT_EDGE_WEIGHTS.get(
data.get("kind", ""), IMPACT_DEFAULT_EDGE_WEIGHT,
)
if candidate_weight > existing_weight:
data["kind"] = kind
direction = IMPACT_EDGE_DIRECTIONS.get(
kind, IMPACT_DEFAULT_EDGE_DIRECTION,
)
if direction != IMPACT_DIRECTION_NONE:
weight_key = f"impact_{direction}_weight"
data[weight_key] = max(
data.get(weight_key, 0.0), candidate_weight,
)
self._nxg_cache = g
return g
def _make_qualified(self, node: NodeInfo) -> str:
if node.kind == "File":
return node.file_path
identity_name = node.identity_name or node.name
if node.parent_name:
return f"{node.file_path}::{node.parent_name}.{identity_name}"
return f"{node.file_path}::{identity_name}"
def _row_to_node(self, row: sqlite3.Row) -> GraphNode:
return GraphNode(
id=row["id"],
kind=row["kind"],
name=row["name"],
qualified_name=row["qualified_name"],
file_path=row["file_path"],
line_start=row["line_start"],
line_end=row["line_end"],
language=row["language"] or "",
parent_name=row["parent_name"],
params=row["params"],
return_type=row["return_type"],
is_test=bool(row["is_test"]),
file_hash=row["file_hash"],
extra=json.loads(row["extra"]) if row["extra"] else {},
)
def _row_to_edge(self, row: sqlite3.Row) -> GraphEdge:
extra = json.loads(row["extra"]) if row["extra"] else {}
confidence = row["confidence"] if "confidence" in row.keys() else 1.0
confidence_tier = row["confidence_tier"] if "confidence_tier" in row.keys() else "EXTRACTED"
return GraphEdge(
id=row["id"],
kind=row["kind"],
source_qualified=row["source_qualified"],
target_qualified=row["target_qualified"],
file_path=row["file_path"],
line=row["line"],
extra=extra,
confidence=confidence,
confidence_tier=confidence_tier,
)
def _sanitize_name(s: str, max_len: int = 256) -> str:
"""Strip ASCII control characters and truncate to prevent prompt injection.
Node names extracted from source code could contain adversarial strings
(e.g. ``IGNORE_ALL_PREVIOUS_INSTRUCTIONS``). This function removes control
characters (0x00-0x1F except tab and newline) and enforces a length limit so
that names flowing through MCP tool responses cannot easily influence AI
agent behaviour.
"""
# Strip control chars 0x00-0x1F except \t (0x09) and \n (0x0A)
cleaned = "".join(
ch for ch in s
if ch in ("\t", "\n") or ord(ch) >= 0x20
)
return cleaned[:max_len]
def node_to_dict(n: GraphNode) -> dict:
return {
"id": n.id, "kind": n.kind, "name": _sanitize_name(n.name),
"qualified_name": _sanitize_name(n.qualified_name), "file_path": n.file_path,
"line_start": n.line_start, "line_end": n.line_end,
"language": n.language,
"parent_name": _sanitize_name(n.parent_name) if n.parent_name else n.parent_name,
"is_test": n.is_test,
}
def edge_to_dict(e: GraphEdge) -> dict:
result: dict = {
"id": e.id, "kind": e.kind,
"source": _sanitize_name(e.source_qualified),
"target": _sanitize_name(e.target_qualified),
"file_path": e.file_path, "line": e.line,
"confidence": e.confidence, "confidence_tier": e.confidence_tier,
}
for key in ("ambiguous_targets", "unresolved_targets"):
targets = e.extra.get(key)
if isinstance(targets, list):
result[key] = [
_sanitize_name(target)
for target in targets[:20]
if isinstance(target, str)
]
resolution = key.removesuffix("_targets")
count = e.extra.get(f"{resolution}_target_count")
if not isinstance(count, int):
count = len(targets)
result[f"{resolution}_target_count"] = count
result[f"{resolution}_targets_truncated"] = bool(
e.extra.get(f"{resolution}_targets_truncated")
or count > len(result[key])
)
return result