3 ms·
Where is the Conflict-Free Replicated Data Type for syntax trees? It seems instantly obvious to me (which is a disclaimer encouraging you to be suspicious) tha
by kazinator 5y ago
Where is the Conflict-Free Replicated Data Type for syntax trees?
It seems instantly obvious to me (which is a disclaimer encouraging you to be suspicious) that the answer is: exactly nowhere. Syntax trees have conflicts.
If you and I have the same syntax tree, and then change the syntax independently, the results have to be merged, which may be semantically impossible.
The kinds of operations you'd like to have on a syntax tree data type are not conflict-free.
- layer8 5y agoI'm getting flashbacks to SVN tree conflicts.
- dnautics 5y agoYou could say that about free text too. You and I could edit the same word and then have a semantic conflict. Arguably the situation with code is better since some things like tests are less likely to conflict so you can have automated flagging of spots that have caused problems.
- kazinator 5y ago> You could say that about free text too. Not only can, but did: about 15 minutes ago in another subthread under this submission.
- deleted 5y ago[deleted]
- speed_spread 5y agoWould it be possible to design a constrained syntax that would guarantee mergeability while preserving decent expressivity?