Scripting the type inference process

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. Categories and Subject Descriptors D.3.2 [Programming Languages]: Applicative (Functional) Programming; D.3.4 [Programming Languages]: Processors--debuggers; F.3.3 [Logics and Meanings ...

• Type: Conference
• Year: 2003
• Where: ICFP
• Authors: Bastiaan Heeren, Jurriaan Hage, S. Doaitse Swierstra
• Keywords: Constraint-based Type Inference, ICFP 2003, Programming Languages, Type Error Messages, Type Inference Directives