How Much Static Structure Do Code Agents Need? A Study of Deterministic Anchoring
Proceedings of the ACM on Software Engineering · 01.10.2026 · 3 (ISSTA) · 550-571
DOI: 10.1145/3832115 ↗Kurz gefasst
Fachartikel in der Zeitschrift Proceedings of the ACM on Software Engineering, online erschienen am 01.10.2026. Verfasst von Zhihao Lin und 3 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 73 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).
Abstract (Originalsprache)
LLM-based code agents navigate repositories through keyword search but lack access to the structural relationships, such as call graphs, inheritance hierarchies, and configuration dependencies, that organize software systems. This limitation can make agent navigation stochastic and difficult to reproduce across runs. We investigate whether lightweight static analysis can provide deterministic anchors: stable structural facts injected as plain-text comments to guide probabilistic exploration. Starting from Codex as a strong grep-first baseline, we systematically vary the granularity and directionality of structural annotations and measure their effects on localization, navigation behavior, and run-to-run stability. Lightweight call and inheritance topology improves function-level localization by 2.2 percentage points at Func@5 and shortens trajectories by 1.6 interaction rounds. The optimal annotation design depends on repository scale: denser semantic annotations provide diminishing returns, while hub-heavy projects benefit from inverse-only links that avoid excessive forward-edge noise. Structural tags also increase the link-following rate from 0.15–0.18 to 0.21–0.24, reduce run-to-run variance by roughly half, and improve single-run reliability by 3.4 percentage points at Pass@1 on medium-scale repositories, at the cost of approximately 10% more input tokens. These results show that static structure improves code-agent navigation by making exploration more disciplined and reproducible. They support a topology-first design: use lightweight bidirectional structure for medium-scale repositories, prune forward edges in hub-heavy repositories, and reserve dense annotations for tasks involving implicit dependencies.
Zitieren
APA
Lin, Z., Zhou, M., Yang, Y., & Li, L. (2026). How Much Static Structure Do Code Agents Need? A Study of Deterministic Anchoring. Proceedings of the ACM on Software Engineering, 3(ISSTA), 550-571. https://doi.org/10.1145/3832115
Vancouver
Lin Z, Zhou M, Yang Y, Li L. How Much Static Structure Do Code Agents Need? A Study of Deterministic Anchoring. Proceedings of the ACM on Software Engineering. 2026;3(ISSTA):550-571. doi:10.1145/3832115
BibTeX
@article{Lin2026,
author = {Lin, Zhihao and Zhou, Mingyi and Yang, Yizhuo and Li, Li},
title = {How Much Static Structure Do Code Agents Need? A Study of Deterministic Anchoring},
journal = {Proceedings of the ACM on Software Engineering},
year = {2026},
volume = {3},
number = {ISSTA},
pages = {550--571},
doi = {10.1145/3832115}
}
EUVIMED