ESOP '88 2nd European Symposium on Programming. Nancy, France, March 21-24, 1988. Proceedings

The volume contains the 23 papers selected for presentation at the ESOP '88 Conference, Nancy 1988. The theme of the ESOP conferences is the design, specification and implementation of programming languages and systems. Particular emphasis is placed on work in which an implemented system embodies an important concept or formal model of programming in such a way that its usefulness is demonstrated. Among the five sections of the volume, the one on language implementation contains the most papers. Here a rather wide spectrum of aspects, ranging from language implementation problems on parallel architectures and optimization of functional programs to new concepts for programming environments is covered. Another large section consists of papers in the area of algebraic specification and type concepts. The papers in this section are devoted to issues such as polymorphism, subtypes and notions of implementation and reuse for algebraic specifications. Two further sections are devoted to new language concepts and novel approaches to program development and verification.

Semantics-based program integration.- A semantics driven temporal verification system.- Algebraic formalisation of program development by transformation.- QPC: QJ-based proof compiler -simple examples and analysis-.- Implementation of modular algebraic specifications.- A polymorphic type system with subtypes for Prolog.- Type inference with subtypes.- A theory of software reusability.- Parametric overloading in polymorphic programming languages.- Programming with proofs: A second order type theory.- An exception handling construct for functional languages.- A functional language for the specification of complex tree transformations.- Garp: Graph abstractions for concurrent programming.- Extending functional programming towards relations.- Perfect pipelining: A new loop parallelization technique.- New insights into partial evaluation: the SCHISM experiment.- Code selection techniques: Pattern matching, tree parsing, and inversion of derivors.- Adding relational query facilities to software development environments.- Compilation of logic programs for restricted and-parallelism.- Implementation of lazy pattern matching algorithms.- Enhancing Prolog to support Prolog programming environments.- 2-Level ?-lifting.- Deforestation: Transforming programs to eliminate trees.- On implementing logic programming languages on a dataflow architecture.- The PSG system: From formal language definitions to interactive programming environments.- LPG: A generic, logic and functional programming language.- CEC: A system for the completion of conditional equational specifications.- A functional language for the specification of complex tree transformations.