Compiler Design · topic
Static, stack and heap storage, activation records and the control stack, access links and displays, static and dynamic scoping, and parameter passing by value, reference, value-result and name.
Run-time memory layout (code, static data, heap, stack), static, stack and heap allocation and what each supports, the fields of an activation record, activation trees and the control stack with script-counted activations for recursive calls, calling and return sequences, and how non-local names are reached under nested procedures with access links or a display. A diagram shows four live frames whose control links and access links differ.
A partial preview of the top of the sheet. The full sheet is in the Compiler Design cheat sheet pack.
Static and dynamic scoping rules with three script-run programs, including nested procedures where the access link and the control link lead to different variables. Parameter passing by value, reference, value-result and name compared, with outputs of the same programs under every mode: aliasing through f(x, x), a global changed inside the callee, and the swap(i, a[i]) failure under call by name. Conventions that change the answer, such as the copy-back order of value-result, are marked.
A partial preview of the top of the sheet. The full sheet is in the Compiler Design cheat sheet pack.
