Skip to content

Latest commit

 

History

History
189 lines (146 loc) · 8.74 KB

dead-code.md

File metadata and controls

189 lines (146 loc) · 8.74 KB
description Find functions and methods that are unreachable from any entry point using the code knowledge graph.

Dead Code Detection

cgr dead-code reports functions and methods that are unreachable from any entry point in the knowledge graph. It walks the CALLS and REFERENCES edges outward from a set of roots (exported and public symbols, tests, decorated handlers such as routes/tasks/CLI commands, dunder/lifecycle methods, and JavaScript/TypeScript well-known symbol properties) and lists everything the walk never reaches.

The results are candidates for review, not a guaranteed delete list. Code reached only through dynamic dispatch, reflection, string-keyed lookups, or an external framework that the static graph cannot see may still be reported. Read each candidate before removing it.

Language Coverage

Detection needs a call graph, so it covers only the fully supported languages. Languages served by the structural (ast-grep) tier, such as Ruby, produce no CALLS edges, so their symbols are always treated as reachable and never reported.

That exemption is deliberate: without call edges every symbol would look unreachable. But it means a clean report says nothing about those languages, so the command prints how many symbols were skipped:

No unreachable functions or methods found.
12 symbol(s) in structural-tier languages were not analyzed (no call graph for these languages).

PHP has no module privacy, so every function declared at file level and every non-private member of a named class, interface, trait or enum is a public root; closures and anonymous-class members are not. A PHP test is recognised wherever it lives: a *Test.php file, a Tests/ directory, or a class extending PHPUnit's TestCase (directly, through a project base class, or through a framework base such as Symfony's KernelTestCase), together with everything declared in it.

Prerequisites

Index the repository first, so the graph exists in Memgraph:

cgr daemon up
cgr start --repo-path /path/to/your/repo --update-graph --clean

Basic Usage

cgr dead-code

cgr dead-code listing the one unreachable method in the requests repository

Recorded on psf/requests.

If a single project is indexed it is used automatically. When several are indexed, name one:

cgr dead-code --project-name my-project

Declaring Entry Points

A function invoked only by a framework or an external caller has no visible call site, so it looks unreachable. Mark such roots so the code they reach is not reported:

# Treat any symbol whose qualified name ends with these as reachable roots
cgr dead-code -e main -e cli.run -e handlers.webhook

# Treat symbols carrying a decorator as roots (extends the built-in set:
# route, task, fixture, command, ...). A dotted value matches the decorator's
# trailing segments: `plugins.register` roots `@plugins.register(...)` and
# `@app.plugins.register`, not `@other.register`; a bare `register` roots any
# `@x.register`.
cgr dead-code --decorator-root plugins.register --decorator-root signal_handler

cgr dead-code run before and after -e main -e cli.run -e handlers.webhook on a small C plugin, the second run no longer reporting run, webhook and their callees

Recorded on a small C plugin whose host resolves run and webhook with dlsym(), so no call site reaches them.

Excluding Generated Code

Generated or vendored code (API clients, protobuf stubs) is full of callbacks a library invokes and reports noisily. Exclude it by file-path glob:

cgr dead-code --exclude '*client/core*' --exclude '*.gen.*'

cgr dead-code with --exclude 'client/core' --exclude '.gen.' dropping the generated client and protobuf files from the report

Two rules keep a pattern from silently excluding nothing:

  • Quote the glob. Unquoted, the shell expands --exclude src/gen/* into a file listing before cgr runs — the first file becomes the pattern and the rest are rejected as extra arguments (or, if the glob matches nothing, some shells pass it through and others error out). Quotes make the shell hand the pattern over untouched.
  • Cover the whole path. Patterns are matched against the full repo-relative file path (src/client/core/api.py), and a glob only counts when it matches that entire string. A bare directory name like tests matches nothing; spell the path out from the repo root ('tests/*', 'src/tests/*') and add '*/tests/*' when test directories nest deeper. * spans /, so keep patterns path-scoped: a substring glob like '*tests*' also excludes production paths such as contests/entry.py.

Options

Option Description
--project-name, -n Project to scan. Defaults to the sole indexed project.
--entry-point, -e Treat symbols whose qualified name ends with this value as reachable roots. Repeatable.
--decorator-root Treat symbols carrying this decorator as roots: a bare name matches the decorator's last segment, a dotted one (plugins.register) its trailing whole segments. Extends the built-in set. Repeatable.
--exclude Glob matched against a symbol's whole repo-relative file path to exclude it from the report; quote it. Repeatable.
--include-tests / --no-include-tests Treat test code as reachable roots so the production code it exercises is not reported. On by default.
--classes / --no-classes Also report unreachable classes. Off by default.
--format Output format: table (default) or json.
--output, -o Write the report to this file instead of stdout.
--fail-on-found Exit with code 1 when any candidate is found (useful in CI).

Use in CI

Fail a build when new unreachable code appears, writing a JSON report for the job artifacts:

cgr dead-code --format json --output dead-code.json --fail-on-found \
  --exclude '*_generated*'

cgr dead-code writing a JSON report with --fail-on-found, exiting 1, and jq listing each candidate's path and start line

Each JSON row carries label, name, qualified_name, path, start_line and end_line. path is the repo-relative file (the same path --exclude matches), so an annotation can point at path:start_line without guessing the file from the qualified name. The table shows it in its Path column. A table written with --output or to a pipe is as wide as its longest row, so no name or path is cut to fit 80 columns.

How It Works

  1. Roots: exported/public symbols, tests (unless --no-include-tests), decorated handlers, dunder/lifecycle methods, program entry points (main in C, C++, Go and Rust; a static Main in C#, whatever its accessibility), plus any --entry-point and --decorator-root you add.
  2. Reachability: a breadth-first walk over CALLS and REFERENCES edges from every root. With --classes the walk also follows INSTANTIATES and INHERITS, so a class counts as reachable when a reachable class instantiates or subclasses it.
  3. Report: functions and methods (and, with --classes, classes) the walk never reaches, minus anything matching an --exclude glob.

What counts as test code

--include-tests, --no-include-tests, cgr graph tests-reaching and cgr check all classify a symbol as test code the same way. Its file path is read as whole words of its directories and file name, never as a substring, so shortest_paths/ and latest_prices.py stay production code:

  • a snake or kebab-case word, in any case: test, tests, unittest, unittests or conftest (tests/, Tests/, __tests__/, test_app.py, server_test.go, snappy_unittest.cc, e2e-tests/);
  • a CamelCase name ending in Test or Tests, or starting with test followed by a capital (ParserTests.cs, AppTests/, src/androidTest/, src/integrationTest/, src/testFixtures/);
  • a dotted qualifier test, tests, spec or specs (app.test.ts, app.spec.tsx, src/Acme.Tests/, src/Acme.Specs/);
  • a testing/ or _testing/ directory, and a spec/ or specs/ directory at the repository root (RSpec, Jasmine). A nested spec/ is left alone, since it is often a package such as java/security/spec/.

Rust #[test] functions and #[cfg(test)] modules count as test code too, wherever they are.

First-class functions matter for accuracy: a callback stored in an object, an inline arrow handed to useMutation/.forEach/new Promise, a function passed as an argument, or a Java method reference (Acc::add, this::m, Acc::new) is recorded as a REFERENCES edge so it stays reachable rather than being reported as dead.