The Unix diff utility that compares lines of text is used pervasively by version control systems. Yet certain changes to a program may be difficult to describe accurately in terms of modifications to individual lines of code. As a result, observing changes at such a fixed granularity may lead to unnecessary conflicts between different edits. This paper presents a generic representation for describing transformations between algebraic data types and a non-deterministic algorithm for computing such representations. These representations can be used to give a more accurate account of modifications made to algebraic data structures – and the abstract syntax trees of computer programs in particular – as opposed to only considering modifications between their textual representations.
Sun 3 SepDisplayed time zone: Belfast change
10:30 - 11:30 | |||
10:30 30mTalk | Generic packet descriptions: verified parsing and pretty printing of low-level data TyDe | ||
11:00 30mTalk | Structured asynchrony with algebraic effects TyDe Daan Leijen Microsoft Research |
14:00 - 15:00 | |||
14:00 30mTalk | Type safe Redis queries -- a case study of type-level programming in Haskell TyDe Ting-Yan Lai Institute of Information Science, Academia Sinica, Tyng-Ruey Chuang Institute of Information Science, Academia Sinica, Shin-Cheng Mu Academia Sinica, Taiwan | ||
14:30 30mTalk | Type-directed diffing of structured data TyDe Victor Cacciari Miraldo University of Utrecht, Pierre-Evariste Dagand LIP6/CNRS , Wouter Swierstra University of Utrecht |