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

      0 references
      1986
      0 references
      functional program
      0 references
      bounded evaluation
      0 references
      listless program
      0 references
      lazy evaluation semantics
      0 references
      domain theory
      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

      Identifiers

      0 references
      0 references
      0 references
      0 references