Course Literature

The literature for AFP consists of a number of selected papers that are all available through Internet. These papers cover the topics that are discussed in the lectures. Students are expected to study these papers individually, and preferably before the associated lecture. (If you run into problems while reading a paper, you might want to notify me, so that I can pay some attention to it during the lectures.)

In addition, students are expected to have a thorough look the Haskell Language Report, which is the official definition of the Haskell 98 language, including a number of standard libraries that are supported.

You can also download this file (AFP06-papers.zip) with the selected papers (approximately 3 Mb).

Selected Papers

1. Introduction

• Why Functional Programming Matters (Hughes)

2. Monads and arrows

• Tutorial: All About Monads (Newburn)
• Tackling the Awkward Squad: monadic input/output, concurrency, exceptions, and foreign-language calls in Haskell (Peyton Jones)
• Programming with arrows (John Hughes, Summer School on AFP 2004). You will receive a copy of this paper.

3. wxHaskell and FFI

• wxHaskell: A Portable and Concise GUI Library for Haskell (Leijen)
• The λ Abroad – A Functional Approach to Software Components (Leijen, PhD thesis)
  (only Chapter 2: H/Direct: a binary language interface for Haskell)

4. Functional data structures

• Finger trees: a simple general-purpose data structure (Hinze, Paterson)

5. Domain specific languages

• Modular Domain Specific Languages and Tools (Hudak)

6. Template Haskell

• Template metaprogramming for Haskell (Sheard, Peyton Jones)

7. Debugging and Tracing

• QuickCheck: A Lightweight Tool for Random Testing of Haskell Programs (Claessen, Hughes)
• Testing and Tracing Lazy Functional Programs using QuickCheck and Hat (Claessen, Runciman, Chitil, Hughes, Wallace)

8. Advanced Type Classes

• A system of constructor classes: overloading and implicit higher-order polymorphism (Mark P. Jones)
• Type Classes with Functional Dependencies (Mark P. Jones)

9. Generalized Algebraic Data Types

• Simple unification-based type inference for GADTs (Peyton-Jones, Vytiniotis, Weirich, Washburn)

10. Advanced parsing techniques

• Deterministic, Error-Correcting Combinator Parsers (Swierstra, Duponcheel)
• Polish Parsers, Step By Step (Hughes, Swierstra)