Implementation of Functional Languages : 15th International Workshop, IFL 2003, Edinburgh, UK, September 8-11, 2003. Revised Papers

Phil Trinder

ISBN 10: 3540237275 / ISBN 13: 9783540237273

Editore: Springer Berlin Heidelberg, 2004

Riguardo questo articolo

Druck auf Anfrage Neuware - Printed after ordering - Functional programminghas a long history,reaching back through early reali- tions in languages like LISP to foundational theories of computing, in particular -calculus and recursive function theory. In turn, functional programming has had wide in uence in computing, both through developments within the dis- pline, such as formal semantics, polymorphic type checking, lazy evaluation and structural proof, and as a practical embodiment of formalized approaches, such as speci cation, transformation and partial application. One of the engaging features of functional programming is precisely the crossover between theory and practice. In particular, it is regarded as ess- tial that all aspects of functional programming are appropriately formalized, especially the speci cation and implementation of functional languages. Thus, specialist functional programming events like the International Workshop on the Implementation of Functional Languages (IFL) attract contributions where strong use is made of syntactic, semantic and meta-mathematical formalisms to motivate, justify and underpin very practical software systems. IFL grew out of smaller workshops aimed at practitioners wrestling with the nuts and bolts of making concrete implementations of highly abstract l- guages. Functional programming has always been bedeviled by an unwarranted reputation for slowand ine cient implementations. IFL is one venue where such problemsaretackledheadon,alwaysusing formaltechniques to justify practical implementations. Codice articolo 9783540237273

Dati bibliografici

Titolo: Implementation of Functional Languages : ...

Casa editrice: Springer Berlin Heidelberg

Data di pubblicazione: 2004

Legatura: Taschenbuch

Condizione: Neu

Descrizione articolo

Riassunto:

Functional programminghas a long history,reaching back through early reali- tions in languages like LISP to foundational theories of computing, in particular ?-calculus and recursive function theory. In turn, functional programming has had wide in?uence in computing, both through developments within the dis- pline, such as formal semantics, polymorphic type checking, lazy evaluation and structural proof, and as a practical embodiment of formalized approaches, such as speci?cation, transformation and partial application. One of the engaging features of functional programming is precisely the crossover between theory and practice. In particular, it is regarded as ess- tial that all aspects of functional programming are appropriately formalized, especially the speci?cation and implementation of functional languages. Thus, specialist functional programming events like the International Workshop on the Implementation of Functional Languages (IFL) attract contributions where strong use is made of syntactic, semantic and meta-mathematical formalisms to motivate, justify and underpin very practical software systems. IFL grew out of smaller workshops aimed at practitioners wrestling with the nuts and bolts of making concrete implementations of highly abstract l- guages. Functional programming has always been bedeviled by an unwarranted reputation for slowand ine?cient implementations. IFL is one venue where such problemsaretackledheadon,alwaysusing formaltechniques to justify practical implementations.

Contenuti:

Implementation of Functional Languages.- Lazy Assertions.- Interfacing Haskell with Object-Oriented Languages.- A Functional Shell That Dynamically Combines Compiled Code.- Polymorphic Type Reconstruction Using Type Equations.- Correctness of Non-determinism Analyses in a Parallel-Functional Language.- Inferring Cost Equations for Recursive, Polymorphic and Higher-Order Functional Programs.- Dynamic Chunking in Eden.- With-Loop Scalarization – Merging Nested Array Operations.- Building an Interface Between Eden and Maple: A Way of Parallelizing Computer Algebra Algorithms.- Generic Graphical User Interfaces.- Polytypic Programming in Haskell.