Sciweavers

60 search results - page 1 / 12
» Bootstrapping higher-order program transformers from interpr...
Sort
View
62
Voted
SAC
1996
ACM
15 years 4 months ago
Bootstrapping higher-order program transformers from interpreters
Michael Sperber, Robert Glück, Peter Thiemann
146
Voted
ICFP
1997
ACM
15 years 4 months ago
Foundations for the Implementation of Higher-Order Subtyping
We show how to implement a calculus with higher-order subtyping and subkinding by replacing uses of implicit subsumption with explicit coercions. To ensure this can be done, a pol...
Karl Crary
FUIN
2006
85views more  FUIN 2006»
15 years 13 days ago
Higher Order Deforestation
Wadler's deforestation algorithm eliminates intermediate data structures from functional programs. To be suitable for inclusion in a compiler, it must terminate on all progra...
Geoff W. Hamilton
128
Voted
CADE
2005
Springer
16 years 23 days ago
Tabling for Higher-Order Logic Programming
We describe the design and implementation of a higher-order tabled logic programming interpreter where some redundant and infinite computation is eliminated by memoizing sub-comput...
Brigitte Pientka
189
Voted
POPL
2009
ACM
16 years 1 months ago
Positive supercompilation for a higher order call-by-value language
Previous deforestation and supercompilation algorithms may introduce accidental termination when applied to call-by-value programs. This hides looping bugs from the programmer, an...
Peter A. Jonsson, Johan Nordlander