Functional programming : proceedings of the 1989 Glasgow Workshop, 21-23 August 1989, Fraserburgh, Scotland [Softcover reprint of the original 1st ed. 1990] 3540196099, 9783540196099, 9780387196091, 0387196099, 978-1-4471-3166-3

Functional Programming is a relatively new area of computer science. These proceedings contain 25 papers representing an

302 42 4MB

English Pages 411 [417] Year 1990

Report DMCA / Copyright

DOWNLOAD FILE

Functional programming : proceedings of the 1989 Glasgow Workshop, 21-23 August 1989, Fraserburgh, Scotland [Softcover reprint of the original 1st ed. 1990]
 3540196099, 9783540196099, 9780387196091, 0387196099, 978-1-4471-3166-3

Table of contents :
Front Matter....Pages i-viii
A New Method for Strictness Analysis on Non-Flat Domains....Pages 1-11
Backwards Strictness Analysis: Proved and Improved....Pages 12-30
Abstract Interpretation of Polymorphic Functions....Pages 31-40
An Iterative Powerdomain Construction....Pages 41-55
Complexity Analysis for a Lazy Higher-Order Language....Pages 56-79
Deriving the fast Fourier algorithm by calculation....Pages 80-102
Chemical Reaction as a Computational Model....Pages 103-117
Sketching a Constructive Definition of ‘mix’....Pages 118-132
Transformation in a Non-Strict Language: An Approach to Instantiation....Pages 133-141
Referentially Transparent Database Languages....Pages 142-156
Imperative Effects from a Pure Functional Language....Pages 157-169
Designing Data Structures....Pages 170-181
Describing Butterfly Networks in Ruby....Pages 182-205
Implementation of a Non-Standard Interpretation System....Pages 206-224
Simulating Multiprocessor Architectures for Compiled Graph-Reduction....Pages 225-237
Dependent Sums Express Separation of Binding Times....Pages 238-253
Type inference and type classes....Pages 254-264
Implementing Haskell Type Classes....Pages 265-286
Implementing Functional Languages on the Transputer....Pages 287-295
Hope + on Flagship....Pages 296-307
Expressing and Reasoning About Non-deterministic Functional Programs....Pages 308-328
Evaluation Annotations for Hope + ....Pages 329-337
Some Ideas On Parallel Functional Programming....Pages 338-352
Parsing Using Combinators....Pages 353-370
Gerald: An Exceptional Lazy Functional Programming Language....Pages 371-390
Geometrization for Interactive Software Development....Pages 391-409
Back Matter....Pages 411-411

Polecaj historie