Code Generation

  • William M. Waite
  • Gerhard Goos
Part of the Texts and Monographs in Computer Science book series (MCS)


The code generator creates a target tree from a structure tree. This task has, in principle, three subtasks:
  • Resource allocation: Determine the resources that will be required and used during execution of instruction sequences. (Since in our case the resources consist primarily of registers, we shall speak of this as register allocation.)

  • Execution order determination: Specify the sequence in which the descendants of a node will be evaluated.

  • Code selection: Select the final instruction sequence corresponding to the operations appearing in the structure tree under the mapping discussed in Chapter 3.


Activation Record Decision Table Load Instruction Register Allocation Attribute Grammar 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag New York Inc. 1984

Authors and Affiliations

  • William M. Waite
    • 1
  • Gerhard Goos
    • 2
  1. 1.Department of Electrical EngineeringUniversity of ColoradoBoulderUSA
  2. 2.Institut für Informatik IIUniversität KarlsruheWest Germany

Personalised recommendations