Implementation and Application of Functional Languages

This book constitutes the thoroughly refereed post-proceedings of the 19th International Workshop on Implementation and Applications of Functional Languages, IFL 2007, held in Freiburg, Germany in September 2007. The 15 revised full papers presented went through two rounds of reviewing and improvement and were selected from 33 submissions. The papers address all current theoretical and methodological issues on functional and function-based languages such as type checking, contract checking, compilation, parallelism, development and debugging, data structures, parsing as well as various performance related concepts.

Inhalt
Graph Parser Combinators.- Testing Erlang Refactorings with QuickCheck.- Optimal Lambda Lifting in Quadratic Time.- The Structure of the Essential Haskell Compiler, or Coping with Compiler Complexity.- XHaskell Adding Regular Expression Types to Haskell.- Partial Parsing: Combining Choice with Commitment.- Lazy Contract Checking for Immutable Data Structures.- The Reduceron: Widening the von Neumann Bottleneck for Graph Reduction Using an FPGA.- A Supercompiler for Core Haskell.- Checking Dependent Types Using Compiled Code.- Debugging Lazy Functional Programs by Asking the Oracle.- Uniqueness Typing Simplified.- Tabular Expressions and Total Functional Programming.- Speculative Inlining of Predefined Procedures in an R5RS Scheme to C Compiler.- From Contracts Towards Dependent Types: Proofs by Partial Evaluation.