Analysis of Functional Programs to Detect Run-Time Garbage Cells

@article{Inoue1988AnalysisOF,
  title={Analysis of Functional Programs to Detect Run-Time Garbage Cells},
  author={Katsuro Inoue and Hiroyuki Seki and Hikaru Yagi},
  journal={ACM Trans. Program. Lang. Syst.},
  year={1988},
  volume={10},
  pages={555-578}
}
We propose a method for detecting the generation of garbage cells by analyzing a source text written in a functional programming language which uses ordinary linked lists to implement list-type values. For a subexpression such as <italic>F</italic>(<italic>G</italic>( . . . )) in a program where the function values of <italic>F</italic> and <italic>G</italic> are of list type, if a cell <italic>c</italic> is created during the computation of <italic>G</italic> and if <italic>c</italic> does not… CONTINUE READING
Highly Cited
This paper has 77 citations. REVIEW CITATIONS

8 Figures & Tables

Topics

Statistics

051015'91'94'97'00'03'06'09'12'15'18
Citations per Year

77 Citations

Semantic Scholar estimates that this publication has 77 citations based on the available data.

See our FAQ for additional information.