[图书][B] Partial evaluation and automatic program generation
Partial evaluation reconciles generality with efficiency by providing automatic specialization
and optimization of programs. Proceeding from a gentle introduction for reaching state-of-the …
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 …
concurrent transitions are axiomatized by rewrite rules. Narrowing is a complete symbolic …
A practical partial evaluator for a multi-paradigm declarative language
Partial evaluation is an automatic technique for program optimization which preserves
program semantics. The range of its potential applications is extremely large, as witnessed …
program semantics. The range of its potential applications is extremely large, as witnessed …
Specialization of lazy functional logic programs
Partial evaluation is a method for program specialization based on fold/unfold
transformations [8, 25]. Partial evaluation of pure functional programs uses mainly static …
transformations [8, 25]. Partial evaluation of pure functional programs uses mainly static …
Transforming big-step to small-step semantics using interpreter specialisation
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 …
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 …
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 …
describe the possible values of expressions, effects describe their possible evaluation …
Specialization of functional logic programs based on needed narrowing
Many functional logic languages are based on narrowing, a unification-based goal-solving
mechanism which subsumes the reduction mechanism of functional languages and the …
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 …
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 …
Evaluation and Mixed Computation. It contains references to all papers which are known to …