Put your logo here!

CS 426 Compiler Construction--Fall 2006

Course organization:

Instructor: 

	David A. Padua 
	4227 SC, 333-4223 
	Office Hours: By appointment 
	padua@uiuc.edu

TA: 

	James Brodman 
	4301 SC, 333-6578 
	Office hours: TR 2;30-3:30 4301 Siebel Center 
	brodman@gmail.com

Time & Place: 

	12:30 PM - 01:45 PM  TR 1103 SC

Credit: 

 	3 or 4 hours

Textbook: 

	Compilers: Principles, Techniques, and Tools:2/e 
	© 2007  Not Yet Published  
	ISBN-13: 9780321486813  
	A. Aho, M. Lam, R. Sethi, and J. Ullman

Evaluation: 

	Midterm (Oct. 12)			25% 
	Final exam (Posted 12/12 8 pm; 
                    Due    12/15 5 pm)		40% 
	Term project (Dec. 14)			35% 
	Term paper for 4th hour (Dec. 14)

Final exam

Machine Problems: 

1. Machine Problem 1 (Due September 14)  
2. Machine Problem 2  [Updated September 19](Due October 3)  
3. Homework 1 [Not graded] (Due October 3)  
4. Homework 2 [Not graded] (Due October 10)  
5. Machine Problem 3 (Due November 7)  
6. Machine Problem 4 (Due December 14)     A few test loops 
7. Term paper (Due December 14)   
8. Homework 3 [Not graded] (Due Dec 7)

Lecture slides: 

1. Introduction (Part 1) (8/24) 
2. Introduction (Part 2) (8/24-8/29) [Reading Asignment: Chapters 1 and 2 ALSU]  
3. Lexical Analysis and Parsing (Part 1)(8/31) [Reading assignment: Chapter 3 ALSU] 
4. Run-time Environment (Part 1) (9-5)  
5. Run-time Environment (Part 2) (9-7) [Reading assignment: Chapter 7 ALSU]  
6. Parsing (Part 2) (9-12) [Reading Assignment: Chapter 4 ALSU]  
7. Parsing (Part 3) (9-15/9-19) [Reading Assignment: Chapter 4 ALSU]  
8. Parsing (Part 4a) (9-21) [Reading Assignment: Chapter 4 ALSU]  
9. Parsing (Part 4b) (9-26) [Reading Assignment: Chapter 4 ALSU]  
10. Code Generation  (10-5) [Reading Assignment: Chapter 7 Cooper & Torczon]  
11. Basic block optimizations  (10-19) [Reading Assignment: Chapter 8 ALSU]  
12. Control Flow  (10-24)  
13. Dataflow analysis  (10-26)   
14. SSA (Part 1) (11-2)  [Reading assignment: Cytron et al]   
15. SSA (Part 2) (11-7)  [Reading Assignment: Wegman et al]  
16. Garbage collection  (11-9) [Reading Assignment: Chapter 7 ALSU]   
17. Dataflow analysis (Part 2) (11-14)   
18. Data dependence analysis (Part 1) (11-30)   
19. Data dependence analysis (Part 2) (12-5)   
20. Data dependence analysis (Part 3) (12-5)