Data Structures & Algorithms Lecture Notes

6 October 2010 • Stacks


In a straightforward Smalltalk implementation (as described by Chapter 26 in Smalltalk-80: The Language and Its Implementation by Adele Goldberg and David Robinson from Addison Wesley, 1983. PDF) activation records, called contexts, are allocated off the heap and chained together into a linked list following the calling (actually message-send) sequence. Each context contains a stack used by expression evaluation.
This page last modified on 24 January 2006.