List tracing in systems allowing multiple cell-types

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

List tracing in systems allowing multiple cell-types

Full text

Pdf (464 KB)

Source

Communications of the ACM archive
Volume 14 , Issue 8 (August 1971) table of contents

Pages: 522 - 526

Year of Publication: 1971

ISSN:0001-0782

Author

Robert R. Fenichel

Massachusetts Institute of Technology, Cambridge, MA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 1, Downloads (12 Months): 5, Citation Count: 9

Additional Information:

abstract references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/362637.362646 What is a DOI?

ABSTRACT

List-processing systems have each allowed the use of only a single size and configuration of list cell. In this paper a system is described which allows the use of arbitrarily many different sizes and configurations of list cells, possibly not specified until run time.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Abrahams, Paul W., et al. The LISa 2 programming language and system. Proc. AHeS 1966 FJCC, VOI. 29, Spartan Books, N.Y., pp. 661-676.
	2	Anonymous. PL/I reference manual, IBM Corp., 1968.
	3	Daniel G. Bobrow , Daniel L. Murphy, Structure of a LISP system using two-level storage, Communications of the ACM, v.10 n.3, p.155-159, March 1967 [doi>10.1145/363162.363185]
	4	Robert R. Fenichel , Jerome C. Yochelson, A LISP garbage-collector for virtual-memory computer systems, Communications of the ACM, v.12 n.11, p.611-612, Nov. 1969 [doi>10.1145/363269.363280]
	5	Hawkinson, L. LISP 2 internal storage conventions. Tech. Memo. TM-3417/550/00, System Development Corp., Santa Monica, Calif., 1967.
	6	Knuth, Donald E. Fundamental Algorithms. Addison-Wesley, Reading, Mass., 1968.
	7	Lang, Charles A. SAL--Systems assembly language. Proc. AFIPS 1969 SJCC, Vol. 34, AFlPS Press, Montvale, N.J., pp. 543-555.
	8	Marshall, S. An Algol 68 garbage collector. Tech. Memo. TM011, Kiewit Computation Center, Dartmouth College, Hanover, N.H., 1969.
	9	John McCarthy, Recursive functions of symbolic expressions and their computation by machine, Part I, Communications of the ACM, v.3 n.4, p.184-195, April 1960 [doi>10.1145/367177.367199]
	10	John McCarthy, LISP 1.5 Programmer's Manual, The MIT Press, 1962
	11	Ross, D.T. AED-0 programming manual. Hectographed, 1964.
	12	J. Weizenbaum, Symmetric list processor, Communications of the ACM, v.6 n.9, p.524-536, Sept. 1963 [doi>10.1145/367593.367617]
	13	Joseph Weizenbaum, Recovery of reentrant list structures in SLIP, Communications of the ACM, v.12 n.7, p.370-372, July 1969 [doi>10.1145/363156.363159]

CITED BY 9

	Billy G. Claybrook, The design of a template structure for a generalized data structure definition facility, Proceedings of the 2nd international conference on Software engineering, p.408-413, October 13-15, 1976, San Francisco, California, United States
	Billy G. Claybrook, A facility for defining and manipulating generalized data structures, ACM Transactions on Database Systems (TODS), v.2 n.4, p.370-406, Dec. 1977
	Jacques Cohen, Garbage Collection of Linked Data Structures, ACM Computing Surveys (CSUR), v.13 n.3, p.341-367, Sept. 1981
	Dorothea A. Klip, The variable cell length listprocessor VARLIST, Proceedings of the 1974 annual conference, p.128-132, January 1974
	Daniel G. Bobrow, Managing Reentrant Structures Using Reference Counts, ACM Transactions on Programming Languages and Systems (TOPLAS), v.2 n.3, p.269-273, July 1980
	Billy G. Claybrook, FOL: a language for implementing file organizations for information storage and retrieval systems, ACM SIGIR Forum, v.9 n.3, p.101-112, Winter 1974
	Billy G. Claybrook, A file definition facility for file structures, Proceedings of the 1974 ACM SIGFIDET (now SIGMOD) workshop on Data description, access and control, p.1-14, May 01-03, 1974, Ann Arbor, Michigan
	Nandakumar Sankaran, A bibliography on garbage collection and related topics, ACM SIGPLAN Notices, v.29 n.9, p.149-158, Sept. 1994
	Billy G. Claybrook, LPL: a generalized list processing language, Proceedings of the May 6-10, 1974, national computer conference and exposition, May 06-10, 1974, Chicago, Illinois

INDEX TERMS

Keywords:
LISP, SLIP, based storage, list-processing, pointers, storage allocation

Collaborative Colleagues:

Robert R. Fenichel: colleagues

Adobe Acrobat

QuickTime

Windows Media Player

Real Player