[图书][B] Partial evaluation and automatic program generation

ND Jones, CK Gomard, P Sestoft - 1993 - books.google.com
Partial evaluation reconciles generality with efficiency by providing automatic specialization
and optimization of programs. Proceeding from a gentle introduction for reaching state-of-the …

Symbolic model checking of infinite-state systems using narrowing

S Escobar, J Meseguer - International Conference on Rewriting …, 2007 - Springer
Rewriting is a general and expressive way of specifying concurrent systems, where
concurrent transitions are axiomatized by rewrite rules. Narrowing is a complete symbolic …

A practical partial evaluator for a multi-paradigm declarative language

E Albert, M Hanus, G Vidal - International Symposium on Functional and …, 2001 - Springer
Partial evaluation is an automatic technique for program optimization which preserves
program semantics. The range of its potential applications is extremely large, as witnessed …

Specialization of lazy functional logic programs

M Alpuente, M Falaschi, P Julián, G Vidal - ACM Sigplan Notices, 1997 - dl.acm.org
Partial evaluation is a method for program specialization based on fold/unfold
transformations [8, 25]. Partial evaluation of pure functional programs uses mainly static …

Transforming big-step to small-step semantics using interpreter specialisation

JP Gallagher, M Hermenegildo, J Morales… - … Symposium on Logic …, 2023 - Springer
Natural semantics (big-step) and structural operational semantics (small-step) each have
advantages, so it can be useful to produce both semantic forms for a language. Previous …

On perfect supercompilation

JP Secher, MH Sørensen - International Andrei Ershov Memorial …, 1999 - Springer
We extend positive supercompilation to handle negative as well as positive information. This
is done by instrumenting the underlying unfold rules with a small rewrite system that handles …

[PDF][PDF] Effect systems with subtyping

YM Tang, P Jouvelot - Proceedings of the 1995 ACM SIGPLAN …, 1995 - dl.acm.org
Abstract Effect systems extend classical type systems with effect information. Just as types
describe the possible values of expressions, effects describe their possible evaluation …

Specialization of functional logic programs based on needed narrowing

M Alpuente, S Lucas, G Vidal… - Theory and Practice of …, 2005 - cambridge.org
Many functional logic languages are based on narrowing, a unification-based goal-solving
mechanism which subsumes the reduction mechanism of functional languages and the …

Positive supercompilation for a higher order call-by-value language

PA Jonsson, J Nordlander - ACM SIGPLAN Notices, 2009 - dl.acm.org
Previous deforestation and supercompilation algorithms may introduce accidental
termination when applied to call-by-value programs. This hides looping bugs from the …

Annotated bibliography on partial evaluation and mixed computation

P Sestoft, AV Zamulin - New Generation Computing, 1988 - Springer
This bibliography originated as a literature list collected for the Workshop on Partial
Evaluation and Mixed Computation. It contains references to all papers which are known to …