Skip to main content

Static call graph traversal for Python codebases

Project description

Decoder: GPS Navigation for Codebases

PyPI version VS Code Marketplace License CI

Inspired by debuggers, decoder is a static call graph analysis tool for Python. It maps how your code connects, tracing those connections from the routing layer to service layer and across the codebase, without the runtime execution a debugger would require.

Unlike grep, which matches text, decoder traces a symbol's call chain and shows what calls it and what it calls. It also tracks conditionals, loops, and try/except blocks, so you see the full nested context of your methods or functions.

Under the hood, decoder parses the Python Abstract Syntax Tree (AST) to generate a relational graph, persisted in a local SQLite index (.decoder/index.db).

Interfaces:

  • For AI: An MCP server that exposes the codebase's topology, allowing LLMs to perform targeted graph traversals rather than iterative grep and file reads, significantly reducing token consumption and latency

  • For engineers: A CLI and VS Code extension that enables interactive trace exploration

decoder-mcp

decoder-vsc-demo

MCP Server

cd your-project
pip install mcp-server-decoder
decoder index .
claude mcp add decoder -- mcp-server-decoder

Verify it's connected. In Claude, run:

/mcp
# then, "MCP Status"

You should see decoder listed with its available tools.

Tools Available

Tool Parameters Description
decoder_callers name Find what calls a function
decoder_callees name Find what a function calls
decoder_trace name, max_depth? Trace full call tree
decoder_find query, type? Search for symbols
decoder_stats - View index statistics

CLI

Install:

pip install decoder-graph

Index your codebase:

decoder index .

Trace a function or method in your code:

decoder trace create_todo

Example output:

Call tree for create_todo
routes/todos.py:34

Callees:
└─ validate_request [if request.data] routes/todos.py:12
└─ TodoService.create services/todo.py:45
   └─ TodoRepository.save [in try] repositories/todo.py:23
      └─ Session.add db/session.py:67

VS Code Extension

Decoder includes a VS Code extension for interactive call graph exploration.

Installation

Install in VS Code | VS Code Marketplace

Usage

Before using the extension, index your codebase:

decoder index .

Then in VS Code:

  • Right-click any function to:
    • Show Callers
    • Show Callees
    • Trace Call Tree
  • Explore call trees in the Decoder sidebar
  • Step through execution paths using the Trace Player

Features

  • Show Callers / Callees
  • Hierarchical Call Tree View
  • Trace Player with Code Highlighting
  • Playback Controls (Play, Pause, Step)

Configuration

{
  "decoder.pythonPath": "python",
  "decoder.playSpeed": 1500
}

Execution Context Detection

Decoder annotates calls with execution context, mapping the conditions that trigger each call.

Annotation Meaning
[if condition] Inside an if/else block
[in loop] Inside a for/while loop
[in try] Inside a try block
[in except] Inside an exception handler

Contributing

Contributions are welcome, please see CONTRIBUTING.md for guidelines.

License

MIT

Project details


Download files

Download the file for your platform. If you're not sure which to choose, learn more about installing packages.

Source Distribution

decoder_graph-0.2.0.tar.gz (1.0 MB view details)

Uploaded Source

Built Distribution

If you're not sure about the file name format, learn more about wheel file names.

decoder_graph-0.2.0-py3-none-any.whl (36.3 kB view details)

Uploaded Python 3

File details

Details for the file decoder_graph-0.2.0.tar.gz.

File metadata

  • Download URL: decoder_graph-0.2.0.tar.gz
  • Upload date:
  • Size: 1.0 MB
  • Tags: Source
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for decoder_graph-0.2.0.tar.gz
Algorithm Hash digest
SHA256 1f7a7763561eddb97f0424e32b4074ac5ed9f9aa52c143f18b87e71070d3eba1
MD5 af80a805e4ec69ab10184b039e7ae3a5
BLAKE2b-256 7f1aa4f4bd8bc233ce9a0e9a3ce0413511a6b4b7e9ad6e7a6ea87c899ef05a53

See more details on using hashes here.

Provenance

The following attestation bundles were made for decoder_graph-0.2.0.tar.gz:

Publisher: publish.yml on maryamtb/decoder

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

File details

Details for the file decoder_graph-0.2.0-py3-none-any.whl.

File metadata

  • Download URL: decoder_graph-0.2.0-py3-none-any.whl
  • Upload date:
  • Size: 36.3 kB
  • Tags: Python 3
  • Uploaded using Trusted Publishing? Yes
  • Uploaded via: twine/6.1.0 CPython/3.13.7

File hashes

Hashes for decoder_graph-0.2.0-py3-none-any.whl
Algorithm Hash digest
SHA256 72beddd1b88da841acb6edbc1ce7f6d32bf02eb60b47d241764413bf28f906c4
MD5 60f63a8643acd38c0f1b3794dacf7d66
BLAKE2b-256 8f8d8d87ef5ff2adf54a5aa79fd4a5ce16f1d2bcb2a4c20cbeb7689416d98cc2

See more details on using hashes here.

Provenance

The following attestation bundles were made for decoder_graph-0.2.0-py3-none-any.whl:

Publisher: publish.yml on maryamtb/decoder

Attestations: Values shown here reflect the state when the release was signed and may no longer be current.

Supported by

AWS Cloud computing and Security Sponsor Datadog Monitoring Depot Continuous Integration Fastly CDN Google Download Analytics Pingdom Monitoring Sentry Error logging StatusPage Status page