No label defined (Q3729997)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 3960968
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 3960968 |
Statements
1986
0 references
functional program
0 references
bounded evaluation
0 references
listless program
0 references
lazy evaluation semantics
0 references
domain theory
0 references
0.729705274105072
0 references
0.7249917984008789
0 references
0.7143873572349548
0 references
0.7080426216125488
0 references
0.7035473585128784
0 references
[For the entire collection see Zbl 0578.00007.] A functional program is subject to bounded evaluation (b.e.) if it can be evaluated in a fixed amount of space. Previous work [the author, ACM Symp. on Lisp and Functional programming (Austin/Tex. 1984) and Ph. D. Diss. (Carnegie-Mellon Univ. 1984)] gives an algorithm that transforms any b.e. program into a listless program (one that uses no intermediate lists), thereby improving efficiency. The source language has lazy evaluation semantics, but the transformed program does not require lazy evaluation. In this paper, the definition of b.e. is modified to require preorder traversal. This guarantees a rule of composition: if f and g are b.e. programs, then \(f\cdot g\) is also b.e. The rule of composition makes it easy to isolate portions of a program that are b.e., and a method is given to execute such portions efficiently. Finally, the preorder traversal is characterized using domain theory.
0 references