Contents

• Automatic Lexical Analysis and Parser Generation

  • produces Abstract Syntax Trees

• Contextual/Semantic Analysis

  • produces Intermediate Representation (uses stack arch)

• Identifying Basic Blocks/Traces

  • for program rewriting, a form of control-flow analysis

• Instruction Selection

  • matching chunks of IR to sequences of instructions

• Liveness Analysis

  • A dataflow analysis

• Register Allocation

  • increasing efficiency – uses graph colouring algorithm

Previous slide

Next slide

Back to first slide

View graphic version