RPG: A Repository Planning Graph for Unified and Scalable Codebase Generation
2509.16198v1
cs.CL, cs.AI, cs.SE
2025-09-23
Авторы:
Jane Luo, Xin Zhang, Steven Liu, Jie Wu, Yiming Huang, Yangyu Huang, Chengyu Yin, Ying Xin, Jianfeng Liu, Yuefeng Zhan, Hao Sun, Qi Chen, Scarlett Li, Mao Yang
Резюме на русском
## Контекст
Репозиторий — это основной контейнер для хранения и управления программным кодом. Генерация репозитория с нуля требует не только функционального кода, но также структуры и архитектуры. Существующие системы, основанные на текстовых запросах, часто страдают от неполноты и несогласованности, так как зависят от естественного языка, который не всегда представляет собой надежный инструмент для представления сложных структур программного обеспечения. Эта проблема ограничивает возможности генерации репозиториев и требует новых подходов для более точного и структурированного планирования.
## Метод
Репозиторий Planning Graph (RPG) представляет собой персистентное представление, которое сочетает в себе планирование на уровне предложений и реализации. RPG кодирует в себе как структурные элементы (такие как файлы, модули и их зависимости), так и функциональные аспекты (такие как данные и функции). Это представление позволяет легко передавать сложные структуры в графы, которые могут быть использованы для долгосрочного планирования. На основе RPG разработана ZeroRepo, система, которая применяет графы для пошагового планирования и генерации репозиториев. ZeroRepo включает в себя:
1. **Планирование на уровне предложений**: генерация структур данных и функционального кода в виде графа.
2. **Планирование на уровне реализации**: уточнение структуры и добавление деталей.
3. **Граф-движок**: использование графа для генерации кода и проверки функциональности.
## Результаты
Для оценки ZeroRepo, авторы разработали RepoCraft — бенчмарк, содержащий 6 реальных проектов с 1052 задачами. Задачи включали в себя генерацию репозиториев размером почти 36К строк кода. Результаты показали, что ZeroRepo:
- Генерирует репозитории, примерно 3.9 раз больше, чем сильнейший базовый алгоритм Claude Code.
- Достигает 81.5% функционального покрытия, что превосходит Claude Code на 27.3%.
- Демонстрирует высокую стабильность и точность, в том числе высокие показатели передачи тестов (69.7%).
## Значимость
ZeroRepo и RPG могут применяться в сферах, требующих структурированной генерации программного кода на большом масштабе. Они позволяют создавать гибкие и корректные репозитории, обеспечивая прозрачность и надежность в процессе генерации. Эти технологии могут существенно ускорить развитие программного обеспечения, позволив генерировать полные репозитории с меньшими ошибками и более высокой скоростью.
## Выводы
ZeroRepo демонстрирует выдающиеся результаты в генерации репозиториев с нуля. Он использует RPG для значительного улучшения точности и комплексности ген
Abstract
Large language models excel at function- and file-level code generation, yet
generating complete repositories from scratch remains a fundamental challenge.
This process demands coherent and reliable planning across proposal- and
implementation-level stages, while natural language, due to its ambiguity and
verbosity, is ill-suited for faithfully representing complex software
structures. To address this, we introduce the Repository Planning Graph (RPG),
a persistent representation that unifies proposal- and implementation-level
planning by encoding capabilities, file structures, data flows, and functions
in one graph. RPG replaces ambiguous natural language with an explicit
blueprint, enabling long-horizon planning and scalable repository generation.
Building on RPG, we develop ZeroRepo, a graph-driven framework for repository
generation from scratch. It operates in three stages: proposal-level planning
and implementation-level refinement to construct the graph, followed by
graph-guided code generation with test validation. To evaluate this setting, we
construct RepoCraft, a benchmark of six real-world projects with 1,052 tasks.
On RepoCraft, ZeroRepo produces repositories averaging nearly 36K LOC, roughly
3.9$\times$ the strongest baseline (Claude Code) and about 64$\times$ other
baselines. It attains 81.5% functional coverage and a 69.7% pass rate,
exceeding Claude Code by 27.3 and 35.8 percentage points, respectively. Further
analysis shows that RPG models complex dependencies, enables progressively more
sophisticated planning through near-linear scaling, and enhances LLM
understanding of repositories, thereby accelerating agent localization.
Ссылки и действия
Дополнительные ресурсы: