Module traverse

Module traverse 

Source
Expand description

Graph Traversal Algorithms

Provides algorithms for navigating the semantic index:

  • BFS backward traversal from target to entry points
  • Reference finding
  • Path reconstruction

@module trace/traverse

Structs§

InvocationPath
A single invocation path from an entry point to a target symbol
ReferenceContext
Reference with full context
TraceResult
Result of a trace operation

Functions§

find_call_refs
Find call references to a symbol
find_dead_symbols
Find potentially dead symbols (no incoming references or calls)
find_read_refs
Find read references to a symbol
find_refs
Find all references to a symbol
find_refs_of_kind
Find references of a specific kind
find_write_refs
Find write references to a symbol
format_call_chain
Format a call chain as a string
format_invocation_path
Format an invocation path with file locations
trace_symbol
Trace all invocation paths from entry points to a target symbol
trace_symbol_by_name
Trace a symbol by name