Functional programming ; Glasgow workshop. proceedings ; 5-7 jul 1993 [Softcover reprint of the original 1st ed. 1994] 3540198792, 978-3-540-19879-6, 978-1-4471-3236-3, 0-387-19879-2

The Functional Programming Group at the University of Glasgow was started in 1986 by John Hughes and Mary Sheeran. Since

275 28 3MB

English Pages 287 [298] Year 1994

Report DMCA / Copyright

DOWNLOAD FILE

Functional programming ; Glasgow workshop. proceedings ; 5-7 jul 1993 [Softcover reprint of the original 1st ed. 1994]
 3540198792, 978-3-540-19879-6, 978-1-4471-3236-3, 0-387-19879-2

Table of contents :
Front Matter....Pages i-viii
The Boom Hierarchy....Pages 1-8
Factoring an Adequacy Proof (Preliminary Report)....Pages 9-25
Projection-based Termination Analysis....Pages 26-42
A framework for optimising abstract data types....Pages 43-57
Spiking Your Caches....Pages 58-68
Experiments with destructive updates in a lazy functional language (extended abstract)....Pages 69-82
The aim is laziness in a data-parallel language....Pages 83-99
On the Comparative Evaluation of Parallel Languages and Systems: A Functional Note....Pages 100-112
Deterministic Concurrency....Pages 113-126
Using Strictness in the STG Machine....Pages 127-137
The Implementer’s Dilemma: A Mathematical Model of Compile Time Garbage Collection....Pages 138-144
Functional Graph Algorithms with Depth-First Search (Preliminary Summary)....Pages 145-155
Distributed Garbage Collection of Cyclic Structures....Pages 156-169
Update Avoidance Analysis by Abstract Interpretation....Pages 170-184
Local Speculative Evaluation for Distributed Graph Reduction....Pages 185-192
Bidirectional Fold and Scan....Pages 193-200
Measuring the effectiveness of a simple strictness analyser....Pages 201-221
Implementing Fudgets with Standard Widget Sets....Pages 222-235
Profiling Parallel Functional Computations (Without Parallel Machines)....Pages 236-251
Time Profiling a Lazy Functional Compiler....Pages 252-264
Solving recursive domain equations by term rewriting....Pages 265-279
Separating Interaction....Pages 280-286
Back Matter....Pages 287-289

Polecaj historie