CourseAgenda

 

Date

Topic

Reading

(Due the following class)

Assignments

Due

August 30

Introduction

Aho 1

 PA1

 

September 1

Lexical Analysis

Cool Documents & Aho 2


 

September 6

Labor Day holiday

 

 

 

September 8

Syntax Analysis

Aho 3

PA2,    HW1

PA1 - deadline extended to Sept 15th

September 13

Parsing and grammar

 

 

 

September 15

Predictive Parsing and Bottom-up Parsing

Aho 4

PA1

September 20

Bottom-up Parsing (Continued..)

Aho 4

 

HW1

September 22

Bottom-up Parsing (finish) , Syntax Directed Translation + Type checking

Aho 5 & Aho 6

PA3

PA2

September 27   (out of town)

catch-up  & project  / TA

 

 

September 29 (out of town)

catch-up  & project  / TA

October 4

Type Checking

Aho 5 & 6

 

 

October 6

 

 

October 11

MIDTERM REVIEW

 

 

 

October 13

MIDTERM EXAM

October 18

Parameter Passing, Calls, Symbol Tables & IRs

Aho 7 except 7.9, Muchnick 1-3

 

PA3 - Due Date Extended to Oct 25th

October 20

Intermediate Representations

 

 

 

October 25

Control Flow Analysis

Muchnick 7

 PA4

PA3 New Deadline

October 27

Control Flow Analysis

 

 

November 1

Class cancelled (Out of Town)

 

 

November 3

Data Flow Analysis

Muchnick 8

 

 

November 8

Data Flow Analysis Contd...

 

November 10

Static Single Assignment Form

Muchnick 8, 9

 

November 15

SSA(wrap-up) & Dependence Analysis


Updated Lecture Notes

 

 PA5

 

November 17

Dependence and Alias Analysis

 

PA4

November 22

Dependence and Alias Analysis(New Slides)

 

 

November 24

No Class - Thanksgiving

 

 

November 29

Alias Analysis & Redundant Computation Elimination Optimizations

Muchnick 10

 

 

December 1

Redundant Computation Elimination Optimizations

Muchnick 12

 

 

December 6

Procedure Optimization (wrapup) & Register Allocation

 

HW2 Solutions

PA5

December 8

Register Allocation (wrapup) & Code Scheduling

 

 

December 13
REVIEW

Final Practice Exam




December 15

FINAL EXAM