Computer Science Technical Reports
CS at VT


Claybrook, Billy G. (1973) LPL: A GENERALIZED LIST PROCESSING LANGUAGE . Technical Report CS73009-R, Computer Science, Virginia Tech.

Full text available as:
PDF - Requires Adobe Acrobat Reader or other PDF viewer.
CS73009-R.pdf (712517)


The paper describes LFL, a generalized list processing language. LFL allows the user to define multiple cell structures and cell sizes at runtime, thereby allowing nonhomogeneous list structures. The paper examines the problems associated with list tracing in systems allowing multiple cell-types. Complex list tracing during garbage collection in LFL is avoided: (1) by creating a doubly-linked super list of all allocated cells and (2) by using a reference count scheme. No marking phase is required for garbage collection. The problem of developing insertion and deletion procedures for lists with cells having multiple types of pointer structures is discussed and LFL solutions are given. LPL statements can handle singly-linked, doubly-linked, left-right-linked, and some multi-linked pointer structures automatically. The design philosophy and the data organization for LPL are discussed in detail. Examples of the definition of cell structures are given, and all of the LPL list manipulation and creation statements arc examined and discussed.

Item Type:Departmental Technical Report
Keywords:programming language, list processing, data manipulation
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:754
Deposited By:Administrator, Eprints
Deposited On:14 April 2006