An Improved Storage Management Scheme for Block Structured Languages

Abstract

The conventional storage allocation scheme for block structured languages requires the allocation of stack space and the building of a dmplay with each procedure call. Several techniques have been proposed for analyzing the call graph of a program that make it possible to eliminate these operations from many call sequences. In this paper. we compare these techniques and propose an improved allocation scheme which can substantially reduce allocation overhead, even in the presence of recursion and support for separate compilation. © 1991, ACM. All rights reserved.