COAST: A Conflict-free Replicated Abstract Syntax Tree

Aäron Munsters, Angel Pupo, Jens Nicolay

2022

Abstract

Remote real-time collaborative text editing enables collaboration of distributed parties which improves an agile workflow, team member availability and productivity. Collaborative source-code editors are often implemented as a variant of regular collaborative text editing with source code highlighting. Such approaches do not use the structural program information to accurately merge concurrent changes on the same portions of code for temporal network partitions. Therefore, these approaches fail to merge concurrent structural changes to the program such as a concurrent move and edit operation. In this paper we propose an approach in which the editor replicates not the program text but the program tree that corresponds with the program text. Propagating source code changes as tree operations enables resolving concurrent tree changes with higher accuracy. We evaluate our approach by reproducing a use case in which we concurrently change source code on existing tools and our approach. We show that existing tools break the lexical structure and come up with an incorrect program while our approach can distinctly apply the changes preserving the program structure.

Paper Citation

in Harvard Style

Munsters A., Pupo A. and Nicolay J. (2022). COAST: A Conflict-free Replicated Abstract Syntax Tree. In Proceedings of the 17th International Conference on Software Technologies - Volume 1: ICSOFT, ISBN 978-989-758-588-3, pages 187-196. DOI: 10.5220/0011278800003266

in Bibtex Style

@conference{icsoft22,
author={Aäron Munsters and Angel Pupo and Jens Nicolay},
title={COAST: A Conflict-free Replicated Abstract Syntax Tree},
booktitle={Proceedings of the 17th International Conference on Software Technologies - Volume 1: ICSOFT,},
year={2022},
pages={187-196},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011278800003266},
isbn={978-989-758-588-3},
}

in EndNote Style

TY - CONF

JO - Proceedings of the 17th International Conference on Software Technologies - Volume 1: ICSOFT,
TI - COAST: A Conflict-free Replicated Abstract Syntax Tree
SN - 978-989-758-588-3
AU - Munsters A.
AU - Pupo A.
AU - Nicolay J.
PY - 2022
SP - 187
EP - 196
DO - 10.5220/0011278800003266