15-411 Compiler Design
Lecture 2: Instruction Selection

  • Reading: 02-instsel.pdf, Ch 9
  • 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 | Lab Machines | Resources ]
[ Textbook | Autolab ]
[ Blackboard | academic.cs.15-411 ]

fp@cs
Frank Pfenning