Functional Programming, Glasgow 1992

1. Front Matter

   Pages i-viii

   PDF

2. High Level Specification of I/O in Functional Languages

   • Peter Achten, John van Groningen, Rinus Plasmeijer

   Pages 1-17

3. GRIT: Guy’s RISC Implementation of the Three Instruction Machine

   • Guy Argo

   Pages 18-29

4. A Logical Framework for Program Analysis

   • Geoffrey Burn

   Pages 30-42

5. Analysing Functions by Projection-Based Backward Abstraction

   • Kei Davis

   Pages 43-56

6. Abstract Interpretation of Higher Order Functions using Concrete Data Structures (Summary)

   • A. B. Ferguson, John Hughes

   Pages 57-61

7. The Glasgow Haskell Compiler: A Retrospective

   • Cordelia Hall, Kevin Hammond, Will Partain, Simon L. Peyton Jones, Philip Wadler

   Pages 62-71

8. Improving Persistent Data Manipulation for Functional Languages

   • Kevin Hammond, Dave McNally, Patrick M. Sansom, Phil Trinder

   Pages 72-84

9. A Loop-detecting Interpreter for Lazy, Higher-order Programs

   • John Hughes, A. B. Ferguson

   Pages 85-101

10. A Semantics for Locally Bottom-Avoiding Choice

    • John Hughes, Andrew Moran

    Pages 102-112

11. A Certain Loss of Identity

    • Geraint Jones, Mary Sheeran

    Pages 113-121

12. Programming with Constructor Classes (preliminary summary)

    • Mark P. Jones

    Pages 122-133

13. Combining Monads

    • David J. King, Philip Wadler

    Pages 134-143

14. Avoiding Unnecessary Updates

    • John Launchbury, Andy Gill, John Hughes, Simon Marlow, Simon Peyton Jones, Philip Wadler

    Pages 144-153

15. Deforestation for Higher-Order Functions

    • Simon Marlow, Philip Wadler

    Pages 154-165

16. Hazard Algebra and the Design of Asynchronous Automata

    • Erik Meijer

    Pages 166-177

17. Generating Netlists from Executable Circuit Specifications in a Pure Functional Language

    • John T. O’Donnell

    Pages 178-194

18. The nofib Benchmark Suite of Haskell Programs

    • Will Partain

    Pages 195-202

19. Heap Profiling of a Lazy Functional Compiler

    • Colin Runciman, David Wakeling

    Pages 203-214

20. LZW Text Compression in Haskell

    • Paul Sanders, Colin Runciman

    Pages 215-226

The Glasgow Functional Programming Group is widely recognised for its research in lazy functional languages. Once again this year, for the fifth time, we retreated to a Scottish seaside town to discuss our latest work, this time spending three days in Ayr. We were joined by a number of colleagues from other universities and from industry, with whom we have been enjoying fruitful collaboration. The workshop serves the dual purpose of ensuring that the whole group remains informed of each other's work, and of providing workshop experience for research students. Most participants presented a short talk about their work, supplemented by papers which appeared in a draft proceedings distributed at the workshop. Since then the papers have been reviewed and the majority are now published here following revision. The workshop also contained a lively discussion session on functional language applications, to which the industrial participants made very helpful contributions. One interesting feature of this volume is the number of papers addressing practical issues of realistic use of functional languages, from benchmarking and profiling, to user interfaces and file handling. It is perhaps indicative that at last lazy functional languages are being used for significantly larger applications than has been typical in the past. This type of paper is likely to feature prominently in relevant conference proceedings for the next few years. Other papers here continue to address more theoretical topics, such as program logic, semantics of non­ determinism, program analysis, and loop detection.

• Haskell
• compiler
• design
• formal methods
• functional programming
• programming
• programming language
• programming languages

• Department of Computing Science, The University, Glasgow, Scotland

  John Launchbury, Patrick Sansom

Policies and ethics