ICFP 2018 (series) / TyDe 2018 (series) / Type-Driven Development /
Sums of Products for Mutually Recursive Datatypes: The Appropriationist’s View on Generic Programming
Generic programming for mutually recursive families of datatypes is hard. On the other hand, most interesting abstract syntax trees are described by a mutually recursive family of datatypes. We could give up on using that mutually recursive structure, but then we lose the ability to use those generic operations which take advantage of that same structure. We present a new approach to generic programming that uses modern Haskell features to handle mutually recursive families with explicit sum-of-products structure. This additional structure allows us to remove much of the complexity previously associated with generic programming over these types.
Thu 27 SepDisplayed time zone: Guadalajara, Mexico City, Monterrey change
Thu 27 Sep
Displayed time zone: Guadalajara, Mexico City, Monterrey change
10:20 - 12:00 | |||
10:20 25mResearch paper | Typing, Representing, and Abstracting Control: Functional Pearl TyDe Philipp Schuster University of Tübingen, Germany, Jonathan Immanuel Brachthäuser University of Tübingen, Germany DOI | ||
10:45 25mResearch paper | Extensible Type-Directed Editing TyDe DOI | ||
11:10 25mResearch paper | Sums of Products for Mutually Recursive Datatypes: The Appropriationist’s View on Generic Programming TyDe Victor Cacciari Miraldo Utrecht University, Netherlands, Alejandro Serrano Utrecht University, Netherlands DOI | ||
11:35 25mResearch paper | Implementing Resource-Aware Safe Assembly for Kernel Probes as a Dependently-Typed DSL TyDe DOI |