short-paper

Implementing real-time collaboration in TouchDevelop using AST merges

Authors:

Jonathan Protzenko,

Sebastian Burckhardt,

Michał Moskal,

Jedidiah McClurgAuthors Info & Claims

MobileDeLi 2015: Proceedings of the 3rd International Workshop on Mobile Development Lifecycle

Pages 25 - 27

https://doi.org/10.1145/2846661.2846672

Published: 26 October 2015 Publication History

Get Access

Abstract

Collaborating on a piece of code is notoriously difficult when the number of people involved goes above 1. In particular, every computer programmer dreads the "merge conflict", a brutal, unforgiving experience, where they must reconcile their changes with someone else's. If offline collaboration is already so painful, real-time collaboration seems even less of an option. It turns out, though, that by reasoning on changes at the level of the program AST, rather than the program text, we can devise a new conflict-free merge algorithm. The algorithm is particularly well-suited to real-time collaboration: we implemented it in the TouchDevelop web programming environment and dub the algorithm diffTree.

References

[1]

T. Ball, S. Burckhardt, J. de Halleux, M. Moskal, J. Protzenko, and N. Tillmann. Beyond Open Source: The TouchDevelop cloud-based integrated development and runtime environment. In Proceedings of Second International Conference on Mobile Software Engineering and Systems, MOBILESoft 2015, 2015.

Digital Library

Google Scholar

[2]

To appear.

Google Scholar

Cited By

View all

Le Dilavrec QKhelladi DBlouin AJézéquel J(2022)HyperAST: Enabling Efficient Analysis of Software Histories at ScaleProceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering10.1145/3551349.3560423(1-12)Online publication date: 10-Oct-2022
https://dl.acm.org/doi/10.1145/3551349.3560423
Valsamakis YSavidis AAgapakis EKatsarakis A(2020)Collaborative Visual Programming Workspace for Blockly2020 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)10.1109/VL/HCC50065.2020.9127253(1-6)Online publication date: Aug-2020
https://doi.org/10.1109/VL/HCC50065.2020.9127253
Halilaj LGrangel-González IVidal MLohmann SAuer S(2018)SerVCS: Serialization Agnostic Ontology Development in Distributed SettingsKnowledge Discovery, Knowledge Engineering and Knowledge Management10.1007/978-3-319-99701-8_10(213-232)Online publication date: 14-Nov-2018
https://doi.org/10.1007/978-3-319-99701-8_10
Show More Cited By

Index Terms

Implementing real-time collaboration in TouchDevelop using AST merges
1. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments

Recommendations

Designing to support adversarial collaboration
CSCW '00: Proceedings of the 2000 ACM conference on Computer supported cooperative work

We investigate the phenomenon of adversarial collaboration, through field studies of a legal firm. Adversarial collaboration requires that people with opposing goals (adversaries) come to agreement, usually producing a shared product that reflects the ...
Spacetime Characterization of Real-Time Collaborative Editing

Real-Time Collaborative Editing (RTCE) is a popular way of instrumenting cooperative work on documents, in particular on the Web. Little is known in the literature yet about RTCE usage patterns in the real world. In this paper we study how a popular RTCE ...
Improving real-time collaboration with highlighting
Special issue: Advanced services for clusters and internet computing

Highlighting is a common tool in most single-user editors. It provides users with a mechanism of communication and collaboration between the author and readers by emphasizing some important text. This tool is also necessary and even more valuable in ...

Comments

Information & Contributors

Information

Published In

MobileDeLi 2015: Proceedings of the 3rd International Workshop on Mobile Development Lifecycle

October 2015

57 pages

ISBN:9781450339063

DOI:10.1145/2846661

Program Chairs:
Aharon Abadi,
Lori Flynn,
Jeff Gray

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

In-Cooperation

SIGAda: ACM Special Interest Group on Ada Programming Language

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 October 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Short-paper

Conference

SPLASH '15

Sponsor:

SIGPLAN

SPLASH '15: Conference on Systems, Programming, Languages, and Applications: Software for Humanity

October 26, 2015

PA, Pittsburgh, USA

Acceptance Rates

Overall Acceptance Rate 6 of 8 submissions, 75%

Upcoming Conference

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
94
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Le Dilavrec QKhelladi DBlouin AJézéquel J(2022)HyperAST: Enabling Efficient Analysis of Software Histories at ScaleProceedings of the 37th IEEE/ACM International Conference on Automated Software Engineering10.1145/3551349.3560423(1-12)Online publication date: 10-Oct-2022
https://dl.acm.org/doi/10.1145/3551349.3560423
Valsamakis YSavidis AAgapakis EKatsarakis A(2020)Collaborative Visual Programming Workspace for Blockly2020 IEEE Symposium on Visual Languages and Human-Centric Computing (VL/HCC)10.1109/VL/HCC50065.2020.9127253(1-6)Online publication date: Aug-2020
https://doi.org/10.1109/VL/HCC50065.2020.9127253
Halilaj LGrangel-González IVidal MLohmann SAuer S(2018)SerVCS: Serialization Agnostic Ontology Development in Distributed SettingsKnowledge Discovery, Knowledge Engineering and Knowledge Management10.1007/978-3-319-99701-8_10(213-232)Online publication date: 14-Nov-2018
https://doi.org/10.1007/978-3-319-99701-8_10
Asenov DGuenat BMüller POtth M(2017)Precise Version Control of Trees with Line-Based Version Control SystemsProceedings of the 20th International Conference on Fundamental Approaches to Software Engineering - Volume 1020210.1007/978-3-662-54494-5_9(152-169)Online publication date: 22-Apr-2017
https://dl.acm.org/doi/10.1007/978-3-662-54494-5_9

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Designing to support adversarial collaboration

Spacetime Characterization of Real-Time Collaborative Editing

Improving real-time collaboration with highlighting

Comments

Information

Published In

Sponsors

In-Cooperation

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations