Functional Programming, Glasgow 1991: Proceedings Of The 1991 Glasgow Workshop On Functional Programming, Portree, Isle Of Skye, 12-14 August 1991 (workshops In Computing)

The Glasgow functional programming group has held a workshop each summer since 1988. The entire group, accompanied by a selection of colleagues from other institutions, retreats to a pleasant Scottish location for a few days. Everyone speaks briefly, enhancing coherence, cross­ fertilisation, and camaraderie in our work. The proceedings of the first workshop were published as a technical report. Demand for this was large enough to encourage wider publication, and subsequent proceedings have been published in the Springer-Verlag Workshops in Computing series. These are the proceedings of the-meeting held 12-14 August 1991, in Portree on the Isle of Skye. A preliminary proceedings was prepared in advance of the meeting. Most presentations were limited to a brief fifteen minutes, outlining the essentials of their subject, and referring the audience to the pre-print proceedings for details. Papers were then refereed and rewritten, and you hold the final results in your hands. A number of themes emerged at this year's workshop, including relational algebra and its application to hardware design, partial evaluation and program transformation, implementation techniques, and strictness analysis. We were especially pleased to see applications of functional programming emerge as a theme. One of the sessions was devoted to a lively discussion of applications, and was greatly enhanced by our industrial participants. The workshop was organised by Kei Davis, Cordelia Hall, Rogardt Heldal, Carsten Kehler Holst, John Hughes, John O'Donnell, and Satnam Singh all from the University of Glasgow. Front Matter....Pages i-viii A Parallel Functional Database on GRIP....Pages 1-24 A New Sharing Mechanism for the TIM....Pages 25-35 BWM....Pages 36-50 Actress : an Action Semantics Directed Compiler Generator....Pages 51-55 The Abstract Interpretation of Higher-Order Functional Languages: From Properties to Abstract Domains....Pages 56-72 A Note on the Choice of Domains for Projection-Based Program Analysis....Pages 73-81 An Operational Model of Strictness Properties and its Abstractions....Pages 82-99 A Novel Approach Towards Peephole Optimisations....Pages 100-111 Evaluation Order Analysis for Lazy Data Structures....Pages 112-127 Strictness Analysis Using Hindley-Milner Type Inference....Pages 128-133 Extending Deforestation for First Order Functional Programs....Pages 134-145 Efficient Type Inference Using Monads (Summary)....Pages 146-157 Generating More Practical Compilers by Partial Evaluation....Pages 158-163 A Loop-Detecting Interpreter for Lazy Programs....Pages 164-176 Making functionality more general....Pages 177-190 Getting your wires crossed....Pages 191-206 Implementing Projection-based Strictness Analysis....Pages 207-224 Vuillemin’s Exact Real Arithmetic....Pages 225-238 A Semantics for Relational Programming....Pages 239-252 From Primitive Recursive Functions to Silicon through Relations....Pages 253-264 Functional Compilation from the Standard ML Core Language to Lambda Calculus....Pages 265-277 TIP in Haskell — another exercise in functional programming....Pages 278-292 Experiments in Haskell - A Network Simulation Algorithm....Pages 293-297 Operational Theories of Improvement in Functional Languages....Pages 298-311 Combining Single-Space and Two-Space Compacting Garbage Collectors....Pages 312-323 External Function Calls in a Functional Language....Pages 324-331 A note on abstraction in Ruby....Pages 332-338 Requirements for a Functional Programming Environment....Pages 339-346 Debugging by Dataflow — Summary....Pages 347-351 Using XView/X11 from Miranda....Pages 352-363 Back Matter....Pages 365-367 This volume contains the papers presented at the latest Glasgow Workshop on Functional Programming, held in Portree on the Isle of Skye, 12-14 August 1991. These workshops have been held annually by the Glasgow Functional Programming group since 1988 and provide a valuable forum for members of the group and invited contributors from industry and other institutions to discuss current research work. The 29 papers contained in this volume, many of which have been rewritten since the original presentation, deal with both the theoretical and pragmatic aspects of functional programming, each paper summarising the central issues of its subject area. A variety of themes emerged from the workshop, including relational algebra and its application to hardware design, partial evaluation and program transformation, implementation techniques, and strictness analysis. Among the specific areas covered in this volume are: a new sharing mechanism for the TIM; evaluation order analysis for lazy data structures; extending deforestation for first order functional programs; a semantics for relational programming; abstractions in Ruby; and operational theories of improvement in functional languages. Functional Programming, Glasgow 1991 provides a comprehensive overview of current research in this field and will be of interest to anyone involved in the theory of functional programming or its application to practical problems. "Presents a series of tutorial and research papers on the applications of flow analysis, as well as its methods and underlying theory." -- Preface