Implementation of Functional Languages

1. Front Matter

   Pages I-X

   PDF

2. Predictable Space Behaviour in FSM-Hume

   • Kevin Hammond, Greg Michaelson

   Pages 1-16

3. When Generic Functions Use Dynamic Values

   • Peter Achten, Artem Alimarine, Rinus Plasmeijer

   Pages 17-33

4. Fast Functional Lists

   • Phil Bagwell

   Pages 34-50

5. Fusion in Practice

   • Diederik van Arkel, John van Groningen, Sjaak Smetsers

   Pages 51-67

6. Proving Make Correct: I/O Proofs in Haskell and Clean

   • Malcolm Dowse, Glenn Strong, Andrew Butterfield

   Pages 68-83

7. Gast: Generic Automated Software Testing

   • Pieter Koopman, Artem Alimarine, Jan Tretmans, Rinus Plasmeijer

   Pages 84-100

8. Lazy Dynamic Input/Output in the Lazy Functional Language Clean

   • Martijn Vervoort, Rinus Plasmeijer

   Pages 101-117

9. PolyAPM: Parallel Programming via Stepwise Refinement with Abstract Parallel Machines

   • Nils Ellmenreich, Christian Lengauer

   Pages 118-133

10. Unboxed Compilation of Floating Point Arithmetic in a Dynamically Typed Language Environment

    • Tobias Lindahl, Konstantinos Sagonas

    Pages 134-149

11. Stacking Cycles: Functional Transformation of Circular Data

    • Baltasar Trancón y Widemann

    Pages 150-164

12. Transforming Haskell for Tracing

    • Olaf Chitil, Colin Runciman, Malcolm Wallace

    Pages 165-181

13. Axis Control in SAC

    • Clemens Grelck, Sven-Bodo Scholz

    Pages 182-198

14. Thread Migration in a Parallel Graph Reducer

    • André Rauber Du Bois, Hans-Wolfgang Loidl, Phil Trinder

    Pages 199-214

15. Towards a Strongly Typed Functional Operating System

    • Arjen van Weelden, Rinus Plasmeijer

    Pages 215-231

16. Cost Analysis Using Automatic Size and Time Inference

    • Álvaro J. Rebón Portillo, Kevin Hammond, Hans-Wolfgang Loidl, Pedro Vasconcelos

    Pages 232-247

17. Back Matter

    Pages 249-249

    PDF

The International Workshops on the Implementation of Functional Languages (IFL)havebeenrunningfor14yearsnow.Theaimoftheseworkshopsistobring together researchers actively engaged in the implementation and application of functional programming languages to discuss new results and new directions of research. A non-exhaustive list of topics includes: language concepts, type che- ing, compilation techniques, (abstract) interpretation, automatic program g- eration, (abstract) machine architectures, array processing, concurrent/parallel programming and program execution, heap management, runtime pro?ling and performance measurements, debugging and tracing, veri?cation of functional programs, tools and programming techniques. The 14th edition, IFL 2002, was held in Madrid, Spain in September 2002. It attracted47researchersfromthefunctionalprogrammingcommunity,belonging to10di?erentcountries.Duringthethreedaysoftheworkshop,34contributions were presented, covering most of the topics mentioned above. The workshop was sponsored by several Spanish public institutions: the M- istry of Science and Technology, Universidad Complutense de Madrid, and the Tourism O?ce, Town Hall and Province Council of Segovia, a small Roman and medieval city near Madrid. We thank our sponsors for their generous contri- tions. This volume follows the lead of the last six IFL workshops in publishing a high-quality subset of the contributions presented at the workshop in Springer’s Lecture Notes in Computer Science series. All speakers attending the workshop were invited to submit a revised version for publication. A total of 25 papers were submitted. Each one was reviewed by four PC members and thoroughly discussed by the PC. The results of this process are the 15 papers included in this volume.

• Clean
• Debugging
• Haskell
• compilation haskell
• functional languages
• functional operating systems
• functional programming
• functional theorem proving
• parallel programming
• programming
• programming language implementation
• programming languages
• type systems
• verification

• Facultad de Informática Departamento Sistemas Informáticos y Programación, Universidad Complutense de Madrid, Madrid, Spain

  Ricardo Peña

• Software Engineering and Management, IT-University in Gothenburg, Gothenburg, Sweden

  Thomas Arts

Policies and ethics