Home → Magazine Archive → July 1969 (Vol. 12, No. 7) → Block structures, indirect addressing, and garbage... → Abstract

Block structures, indirect addressing, and garbage collection

By R. Y. Kain

Communications of the ACM, Vol. 12 No. 7, Pages 395-398

Programming languages have included explicit or implicit block structures to provide a naming convenience for the programmer. However, when indirect addressing is used, as in SNOBOL, naming constraints may be introduced. Two modifications to SNOBOL are described, resulting in two desirable consequences: (1) naming constraints disappear even when there is indirect addressing within function definitions; and (2) there is a significant saving in the number of calls to the garbage collector, because some garbage is collected, at little expense, each time a function returns to its calling program. These modifications have been implemented as an extension to a SNOBOL dialect.

The full text of this article is premium content


No entries found