CMSC 430, Spring 2014

Introduction to Compilers

Schedule

Lectures & Discussions

Week of: Tuesday Lecture Thursday Lecture EaC Chapter
Jan 27 Introduction
(Scanner Review, Parser Review)
LL(1) Predictive Parsing Chapter 1
Feb 3 Bottom-up Parsers LR(1) Shift-Reduce Parsing Chapter 3
Feb 10 Shift-Reduce Parsing (cont.) Snow Day Chapter 3
Feb 17 Parsing Wrapup Context Sensitive Analysis Chapter 4
Feb 24 Type Checking
Quiz 1
Chapter 4
Mar 3 Intermediate Representations IRs (cont.) Chapter 5
Mar 10 Run-time Environment
Midterm 1
Chapter 6
Mar 17 Spring Break
Mar 24 Code Generation Code Generation (cont.) Chapter 7
Mar 31 Code Generation 2 Code Generation 3 Chapter 11
Apr 7 Optimization Overview
Classical Optimizations
Quiz 2
Global Optimizations
Chapter 8 & 10
Apr 14 Dataflow Analysis Dataflow Analysis 2 Chapter 9
Apr 21 Dataflow (cont.) Dataflow Analysis Frameworks Chapter 9 & 12
Apr 28 Instruction Scheduling 1
Instruction Scheduling 2
Midterm 2
Chapter 13
May 5 Register Allocation Static Single Assigment (SSA)
Compiling For High Performance
Chapter 9
May 12 Advanced Topics
Compiler Optimization Research
None Chapter 9
May 19
Final Exam
Wed, May 21
10:30am-12:30pm
CSI 1121