CSCE 434 Lecture 32

« previous | Monday, November 11, 2013 | next »

Lecture Slides

Intermediate Representations

Examples:

• Abstract Syntax trees (AST)
• Linear tree form
• Directed Acyclic Graphs (DAG)
• Control Flow Graphs (CFG); not to be confused with "context-free grammars"
• Program Dependence Graphs (PDG)
• Static Single Assignment form (SSA)
• Stack Code
• Three Address Code (TAC)
• Hybrid combinations of the above

Three categories

1. Structural
   • graphically oriented
   • heavily used in source-to-source translations
   • nodes and edges tend to be large
2. Linear
   • Pseudo code for simple machine code
3. Hybrid
   • structural + linear