doi:10.1145/2998392.2998400
ISI:000390845300006
Odersky, Martin
Martres, Guillaume
Petrashko, Dmytro
Implementing Higher-Kinded Types in Dotty
New York, ACM
http://infoscience.epfl.ch/record/222780/files/p51-odersky.pdf
dotty is a new, experimental Scala compiler based on DOT, the calculus of Dependent Object Types. Higher-kinded types are a natural extension of first-order lambda calculus, and have been a core construct of Haskell and Scala. As long as such types are just partial applications of generic classes, they can be given a meaning in DOT relatively straightforwardly. But general lambdas on the type level require extensions of the DOT calculus to be expressible. This paper is an experience report where we describe and discuss four implementation strategies that we have tried out in the last three years. Each strategy was fully implemented in the dotty compiler. We discuss the usability and expressive power of each scheme, and give some indications about the amount of implementation difficulties encountered.
2016-10-30T11:09:54Z
http://infoscience.epfl.ch/record/222780
http://infoscience.epfl.ch/record/222780
Text