Metraipolis › archive › dc_aa092bb0a245
MergirafSemi: A Language-Agnostic Semistructured Merge Tool — arXiv:2608.11345
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2608.11345
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-19T05:42:46.263Z
- SHA-256 of the archived text
0833bc7e0c0386f4dc42e4873489c08502413bb1b680f8f6e9a31a19d7e847fa- Stable URL of this page
https://metraipolis.com/documento/dc_aa092bb0a245
How to cite
MergirafSemi: A Language-Agnostic Semistructured Merge Tool — arXiv:2608.11345 — arXiv (en), https://arxiv.org/abs/2608.11345 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_aa092bb0a245 (Metraipolis archive dc_aa092bb0a245, sha256 0833bc7e0c0386f4dc42e4873489c08502413bb1b680f8f6e9a31a19d7e847fa)
BibTeX
@misc{dcaa092bb0a245,
title = {MergirafSemi: A Language-Agnostic Semistructured Merge Tool — arXiv:2608.11345},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2608.11345},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_aa092bb0a245; sha256 0833bc7e0c0386f4dc42e4873489c08502413bb1b680f8f6e9a31a19d7e847fa},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.11345. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Developers frequently face merge conflicts when integrating concurrent changes. Most merge tools rely on unstructured, line-based comparisons, often producing spurious conflicts and missing actual conflicts. To address these limitations, structure-aware merge tools have been proposed, which leverage syntactic representations to improve merge accuracy. However, fully structured tools may incur higher computational cost, and language-specific tools require significant development and maintenance effort. To balance these trade-offs, we propose MergirafSemi, a language-agnostic semistructured merge tool that captures structural information without requiring full structural modeling or language-specific implementations, and applies line-based merging within specific program regions, such as method bodies in Java. Our tool leverages lightweight Concrete Syntax Trees to guide merging decisions while preserving flexibility and efficiency across languages. We evaluate our tool through an empirical study on real-world merge scenarios across multiple programming languages, comparing it with unstructured, semistructured, and structured tools. Our results show that increasing structural granularity improves automatic conflict resolution but can also lead to more aggressive merge decisions, increasing the number of missed actual conflicts. In contrast, MergirafSemi achieves a more balanced trade-off, reducing spurious conflicts while maintaining competitive accuracy and better runtime performance in most common scenarios. Compared to an unstructured tool, it substantially reduces spurious conflicts, and when compared to a semistructured language-specific tool, it achieves comparable effectiveness while exhibiting more robust execution behavior and significantly lower runtime overhead. Tema degli esploratori: calcolo e infrastrutture (retro-catalogo arXiv: annunci del 2026-08-13 in cs.SE). Categorie arXiv: Software Engineering (cs.SE). Pagina del lavoro: https://arxiv.org/abs/2608.11345 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-19T05:31:21.748Z dalla pagina https://arxiv.org/catchup/cs.SE/2026-08-13?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).