How Much Static Structure Do Code Agents Need? Deterministic Anchoring Makes Navigation Reproducible

arXiv 2606.26979·medium signal

LLM code agents navigate repos by keyword search but miss structural relationships — call graphs, inheritance hierarchies, configuration dependencies — making their navigation stochastic and hard to reproduce across runs. This study tests whether lightweight static analysis can supply deterministic anchors: stable structural facts injected as plain-text comments that constrain probabilistic exploration. It's a concrete, low-cost lever for making agent behavior in large codebases more reproducible.