Declarative Composition of Stack Frames
by Christian Lindig, Norman Ramsey

Evelyn Duesterwald (Ed.), Proc. of the 14th International Conference on Compiler Construction, Pages 298-312, Lecture Notes in Computer Science, Number 2985, Springer, April 2004.

Download as PDF file.


When a compiler translates a procedure, it must lay out the procedure's stack frame in a way that respects the calling convention. Many compilers respect the convention either by restricting the order in which slots can be allocated or by using different abstractions ad hoc for allocating in different regions of a frame. Such techniques cause the implementation of the layout to be spread over much of the compiler, making it difficult to maintain and verify. We have concentrated the implementation of layout into a single, unifying abstraction: the block. The block abstraction decouples layout from slot allocation. Stack-frame layout is specified in one central place, and even complex layouts are achieved by composing blocks using only two simple operators. Our implementation is used in the Quick C-- compiler to support multiple calling conventions on multiple architectures.

BibTeX Entry

    title = "Declarative Composition of Stack Frames",
    author = "Christian Lindig and Norman Ramsey",
    year = "2004",
    month = apr,
    booktitle = "Proc. of the 14th International Conference on Compiler Construction",
    editors = "Evelyn Duesterwald",
    number = "2985",
    pages = "298--312",
    publisher = "Springer",
    series = "Lecture Notes in Computer Science",

Show all publications of the Software Engineering Chair.