|Version 7 (modified by simonpj, 7 years ago) (diff)|
Papers related to GHC
Here we've collected together lots of documentation and papers that generally describe stuff we've implemented in GHC.
All docs are gzipped A4 Postscript unless otherwise specified.
- The Concurrent Haskell Foreign Function Interface. This document is a draft Haskell addendum that describes GHC's approach to concurrency and its interaction with the FFI and OS threads.
- An External Representation for the GHC Core Language. This document describes the syntax of GHC Core (.hcr) files, which can be used to feed GHC intermediate code to other (non-GHC) back-end processors.
- Haskell Execution Platform design document. This document describes the design for an integrated compiler/interpreter API for executing Haskell programs, which forms the heart of the combined Hugs/GHC system.
- Run-time System document. This document (is supposed to) describe the new run-time system in GHC 4.xx. Be warned that the implementation and this document are evolving in parallel, so they might not be quite in sync.
- The Spineless Tagless G-Machine. This paper describes the execution model used by GHC. It is most relevant to GHC up to version 3.xx---in version 4 we made some changes which are described in the RTS document.
The innards of the complier
-  Secrets of the GHC inliner is still highly relevant; it is still a more-or-less accurate description of GHC's "simplifier".
-  The Glasgow Haskell Compiler - a Technical Overview - from 1992, not entirely relevant any more.
- Adding an Optimisation Pass to the Glasgow Haskell Compiler (Olaf Chitil). Somewhat out of date.
Types and typechecking
-  GHC's typechecker implementation is described in the paper Type classes in Haskell, CV Hall, K Hammond, SL Peyton Jones, and PL Wadler, European Symposium On Programming, LNCS 788, Springer Verlag, pp. 241-256, April 1994.
-  The !UsageSP analysis is described in Keith Wansbrough and Simon Peyton Jones, Once Upon a Polymorphic Type, Technical Report TR-1998-19, Department of Computing Science, University of Glasgow, 1998. Conference version Once Upon a Polymorphic Type, in The Twenty-sixth ACM SIGPLAN-SIGACT Symposium on Principles of Programming Languages, January 20-22, 1999, San Antonio, Texas. This work isn't in GHC.
-  Non-stop Haskell the workings of an incremental garbage collecton. Not included in GHC, so far.
-  A semantics for imprecise exceptions describes how exceptions work in GHC. A follow-up paper is Imprecise Exceptions, Co-Inductively
-  Pattern Guards and Transformational Patterns. This isn't implemented, but a related idea, called view patterns is.
The awkward squad: I/O, concurrency, exceptions, and foreign functions
-  Imperative Functional Programming. The original introduction of monads for I/O and state in Haskell, this paper won a 10-year impact award for POPL. A follow-up paper is Lazy Functional State Threads
- Time and Space Profiling for non-strict, higher-order functional programs. Fully implemented.