### Wobbly types: type inference for generalised algebraic data types

Simon Peyton Jones, Geoffrey Washburn, and Stephanie Weirich.

July 2004

Postscript
Generalised algebraic data types (GADTs), sometimes known as "guarded recursive data types" or "first-class phantom types", are a simple but powerful generalisation of the data types of Haskell and ML. Recent works have given compelling examples of the utility of GADTs, although type inference is known to be difficult.

It is time to pluck the fruit. Can GADTs be added to Haskell, without losing type inference, or requiring unacceptably heavy type annotations? Can this be done without completely rewriting the already-complex Haskell type-inference engine, and without complex interactions with (say) type classes? We answer these questions in the affirmative, giving a type system that explains just what type annotations are required, and a prototype implementation that implements it. Our main technical innovation is wobbly types, which express in a declarative way the uncertainty caused by the incremental nature of typical type-inference algorithms.

**Edit:** Made the title into a hyperlink, as the "Postscript" link could easily get lost in a sea of blue text...

**Edit 2:**Quoted the article with a plain-ol' <blockquote> instead. Better?

## Recent comments

4 hours 12 min ago

5 hours 57 min ago

14 hours 13 min ago

14 hours 13 min ago

14 hours 49 min ago

16 hours 24 min ago

18 hours 42 min ago

21 hours 31 min ago

22 hours 8 min ago

22 hours 57 min ago