15-411 Compiler Design
Lecture 2: Instruction Selection

  • Reading: Ch 9
  • Video: 15411f07 - Lecture 2
  • Concepts:
    • Canonical IR trees
    • Abstract assembly language
    • Maximal Munch algorithm
    • Instruction selection via dynamic programming
    • RISC vs CISC processor
  • Previous lecture: Overview
  • Next lecture: Register Allocation

[ Home | Schedule | Labs & Assignments | Exams | Lab Machines | Resources ]
[ Textbook | Autolab ]
[ Sakai ]

fp@cs
Frank Pfenning