Scripting the Type Inference Process

Bastiaan Heeren, Jurriaan Hage, and S. Doaitse Swierstra

To improve the quality of type error messages in functional programming languages, we propose four techniques which influence the behaviour of constraint-based type inference processes. These techniques take the form of externally supplied type inference directives, precluding the need to make any changes to the compiler. A second advantage is that the directives are automatically checked for soundness with respect to the underlying type system. We show how the techniques can be used to improve the type error messages reported for a combinator library. More specifically, how they can help to generate error messages which are conceptually closer to the domain for which the library was developed. The techniques have all been incorporated in the Helium compiler, which implements a large subset of Haskell.

In Proceedings of the Eighth ACM SIGPLAN International Conference on Functional Programming, ICFP '03, pages 3-13, 2003.
Download paper (© 2003, ACM, doi)