Ebook: Functional Programming, Glasgow 1992: Proceedings of the 1992 Glasgow Workshop on Functional Programming, Ayr, Scotland, 6–8 July 1992

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.

---

This volume contains the papers presented at the latest Glasgow Workshop on Functional Programming, held in Ayr, Scotland, 6-8 July 1992. These workshops have been held annually by the Glasgow Functional Programming group since 1988. Despite the obvious advantages of functional programming, there are still several unresolved research issues which prevent it from reaching its full potential. The workshops provide a valuable opportunity for the investigation of these issues, and for the presentation of current research work. They also allow in-depth discussion between members of the group and invited contributors from industry and other institutions. The papers presented at the workshop concentrated on the design and implementation of functional programming languages, including profiling, compiling, and extensions to Haskell. Other papers addressed the related issues of program derivation and formal reasoning. Among the specific topics covered in this volume are: naturally embedded query languages; a framework for program analysis of logics; analysing functions by projection-based backward abstraction; compile-time optimisation of storage utilisation for lazy first order functional programs; a relational derivation of a functional program; programming with conductor classes; avoiding unnecessary updates; LZW compression in Haskell; program transformation in the Glasgow Haskell compiler; formulating Haskell. Functional Programming, Glasgow 1992 provides an up-to-date cross-section of the latest work on functional programming. It will be of interest to postgraduate students, researchers and practitioners involved in both practical and theoretical aspects of the subject.

---

This volume contains the papers presented at the latest Glasgow Workshop on Functional Programming, held in Ayr, Scotland, 6-8 July 1992. These workshops have been held annually by the Glasgow Functional Programming group since 1988. Despite the obvious advantages of functional programming, there are still several unresolved research issues which prevent it from reaching its full potential. The workshops provide a valuable opportunity for the investigation of these issues, and for the presentation of current research work. They also allow in-depth discussion between members of the group and invited contributors from industry and other institutions. The papers presented at the workshop concentrated on the design and implementation of functional programming languages, including profiling, compiling, and extensions to Haskell. Other papers addressed the related issues of program derivation and formal reasoning. Among the specific topics covered in this volume are: naturally embedded query languages; a framework for program analysis of logics; analysing functions by projection-based backward abstraction; compile-time optimisation of storage utilisation for lazy first order functional programs; a relational derivation of a functional program; programming with conductor classes; avoiding unnecessary updates; LZW compression in Haskell; program transformation in the Glasgow Haskell compiler; formulating Haskell. Functional Programming, Glasgow 1992 provides an up-to-date cross-section of the latest work on functional programming. It will be of interest to postgraduate students, researchers and practitioners involved in both practical and theoretical aspects of the subject.
Content:
Front Matter....Pages i-viii
High Level Specification of I/O in Functional Languages....Pages 1-17
GRIT: Guy’s RISC Implementation of the Three Instruction Machine....Pages 18-29
A Logical Framework for Program Analysis....Pages 30-42
Analysing Functions by Projection-Based Backward Abstraction....Pages 43-56
Abstract Interpretation of Higher Order Functions using Concrete Data Structures (Summary)....Pages 57-61
The Glasgow Haskell Compiler: A Retrospective....Pages 62-71
Improving Persistent Data Manipulation for Functional Languages....Pages 72-84
A Loop-detecting Interpreter for Lazy, Higher-order Programs....Pages 85-101
A Semantics for Locally Bottom-Avoiding Choice....Pages 102-112
A Certain Loss of Identity....Pages 113-121
Programming with Constructor Classes (preliminary summary)....Pages 122-133
Combining Monads....Pages 134-143
Avoiding Unnecessary Updates....Pages 144-153
Deforestation for Higher-Order Functions....Pages 154-165
Hazard Algebra and the Design of Asynchronous Automata....Pages 166-177
Generating Netlists from Executable Circuit Specifications in a Pure Functional Language....Pages 178-194
The nofib Benchmark Suite of Haskell Programs....Pages 195-202
Heap Profiling of a Lazy Functional Compiler....Pages 203-214
LZW Text Compression in Haskell....Pages 215-226
Profiling Lazy Functional Programs....Pages 227-239
On Program Transformation in the Glasgow Haskell Compiler....Pages 240-251
Graphical User Interfaces for Haskell....Pages 252-257
Formulating Haskell....Pages 258-268
Back Matter....Pages 269-271

---

This volume contains the papers presented at the latest Glasgow Workshop on Functional Programming, held in Ayr, Scotland, 6-8 July 1992. These workshops have been held annually by the Glasgow Functional Programming group since 1988. Despite the obvious advantages of functional programming, there are still several unresolved research issues which prevent it from reaching its full potential. The workshops provide a valuable opportunity for the investigation of these issues, and for the presentation of current research work. They also allow in-depth discussion between members of the group and invited contributors from industry and other institutions. The papers presented at the workshop concentrated on the design and implementation of functional programming languages, including profiling, compiling, and extensions to Haskell. Other papers addressed the related issues of program derivation and formal reasoning. Among the specific topics covered in this volume are: naturally embedded query languages; a framework for program analysis of logics; analysing functions by projection-based backward abstraction; compile-time optimisation of storage utilisation for lazy first order functional programs; a relational derivation of a functional program; programming with conductor classes; avoiding unnecessary updates; LZW compression in Haskell; program transformation in the Glasgow Haskell compiler; formulating Haskell. Functional Programming, Glasgow 1992 provides an up-to-date cross-section of the latest work on functional programming. It will be of interest to postgraduate students, researchers and practitioners involved in both practical and theoretical aspects of the subject.
Content:
Front Matter....Pages i-viii
High Level Specification of I/O in Functional Languages....Pages 1-17
GRIT: Guy’s RISC Implementation of the Three Instruction Machine....Pages 18-29
A Logical Framework for Program Analysis....Pages 30-42
Analysing Functions by Projection-Based Backward Abstraction....Pages 43-56
Abstract Interpretation of Higher Order Functions using Concrete Data Structures (Summary)....Pages 57-61
The Glasgow Haskell Compiler: A Retrospective....Pages 62-71
Improving Persistent Data Manipulation for Functional Languages....Pages 72-84
A Loop-detecting Interpreter for Lazy, Higher-order Programs....Pages 85-101
A Semantics for Locally Bottom-Avoiding Choice....Pages 102-112
A Certain Loss of Identity....Pages 113-121
Programming with Constructor Classes (preliminary summary)....Pages 122-133
Combining Monads....Pages 134-143
Avoiding Unnecessary Updates....Pages 144-153
Deforestation for Higher-Order Functions....Pages 154-165
Hazard Algebra and the Design of Asynchronous Automata....Pages 166-177
Generating Netlists from Executable Circuit Specifications in a Pure Functional Language....Pages 178-194
The nofib Benchmark Suite of Haskell Programs....Pages 195-202
Heap Profiling of a Lazy Functional Compiler....Pages 203-214
LZW Text Compression in Haskell....Pages 215-226
Profiling Lazy Functional Programs....Pages 227-239
On Program Transformation in the Glasgow Haskell Compiler....Pages 240-251
Graphical User Interfaces for Haskell....Pages 252-257
Formulating Haskell....Pages 258-268
Back Matter....Pages 269-271
....